[发明专利]一种面向对象程序的控制流图构造方法有效
申请号: | 201810221528.X | 申请日: | 2018-03-17 |
公开(公告)号: | CN109408034B | 公开(公告)日: | 2022-02-15 |
发明(设计)人: | 李必信;朱玲媛 | 申请(专利权)人: | 东南大学 |
主分类号: | G06F8/20 | 分类号: | G06F8/20 |
代理公司: | 南京众联专利代理有限公司 32206 | 代理人: | 杜静静 |
地址: | 210096 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提出一种面向对象程序的控制流图构造方法,该方法包括以下步骤:1)根据源代码构造抽象语法树;2)基于抽象语法树构造类继承关系图;3)根据语句位置关系为方法构造粗粒度的控制流子图,进而利用节点拆解以及虚拟Finally节点方法来构造细粒度的控制流子图;4)采用异常上浮方法来分析异常抛出点以及嵌套异常处理结构的控制流;5)解析方法调用信息,构造基于语句的控制流图;6)合并不引起程序执行顺序改变的语句集合形成基本模块,构造基于基本模块的控制流图。该发明的构造方法不但支持分析多态特征对控制流的影响,而且支持多层嵌套的异常处理结构的控制流分析。 | ||
搜索关键词: | 一种 面向 对象 程序 控制 构造 方法 | ||
【主权项】:
1.一种面向对象程序的控制流图构造方法,其特征在于,包括如下步骤:步骤一根据源代码构造相应的抽象语法树;步骤二基于抽象语法树构造类继承关系图;步骤三根据语句位置关系为方法构造粗粒度的控制流子图,进而利用节点拆解以及虚拟Finally节点方法来构造细粒度的控制流子图;步骤四采用异常匹配方法和异常上浮方法来分析异常抛出点以及嵌套异常处理结构的控制流;步骤五解析方法调用信息,构造基于语句的控制流图;步骤六合并不引起程序执行顺序改变的语句集合形成基本模块,构造基于基本模块的控制流图。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学,未经东南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810221528.X/,转载请声明来源钻瓜专利网。