[发明专利]一种基于AST的Java代码SSA单路径的生成方法有效
申请号: | 201611233521.7 | 申请日: | 2016-12-28 |
公开(公告)号: | CN106649118B | 公开(公告)日: | 2019-02-19 |
发明(设计)人: | 张天;姜人和;潘敏学;陈鑫;吴少博 | 申请(专利权)人: | 南京大学 |
主分类号: | G06F11/36 | 分类号: | G06F11/36 |
代理公司: | 南京知识律师事务所 32207 | 代理人: | 张苏沛 |
地址: | 210093 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于AST的Java代码SSA单路径的生成方法,其特征是包括如下步骤:步骤10:输入存放.java文件的src目录的路径;步骤11:使用ASTParser获得Java代码的AST;步骤12:使用ASTVisitor处理所有的MethodDeclaration,将每一个方法都拆分成若干条单路径代码;步骤13:使用JDT AST修改单路径代码的AST,将单路径转化为SSA的格式;步骤14:将SSA格式的单路径封装成符合Java语法规范的Java类,存放在path目录下,作为输出。本发明可以使研究者在该工具的基础上进行代码分析,降低了直接从代码文本进行分析的复杂性。 | ||
搜索关键词: | 一种 基于 ast java 代码 ssa 路径 生成 方法 | ||
【主权项】:
1.一种基于AST的Java代码SSA单路径的生成方法,其特征在于,包括如下步骤:步骤10:输入存放.java文件的src目录的路径;步骤11:使用ASTParser获得Java代码的AST;步骤12:使用ASTVisitor处理所有的MethodDeclaration,将每一个方法都拆分成若干条单路径代码;具体步骤包括:步骤12‑20:获得MethodDeclaration的Body语句块Block;步骤12‑21:依次处理Block中的每一条Statement,将条件分支语句IfStatement,WhileStatement,ForStatement拆分成一组平行的分支;步骤12‑22:在不同组的平行分支各选一条分支进行组合,得到一条单路径;步骤12‑23:穷举所有的分支间的组合情况,得到所有的单路径;步骤13:使用JDT AST修改单路径代码的AST,将单路径转化为SSA的格式;步骤14:将SSA格式的单路径封装成符合Java语法规范的Java类,存放在path目录下,作为输出。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京大学,未经南京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201611233521.7/,转载请声明来源钻瓜专利网。