基于语法树的Java控制流与数据流分析方法、设备及介质与流程
本发明涉及java程序分析,尤其涉及一种基于语法树的java控制流与数据流分析方法、设备及介质。
背景技术:
1、现有技术中,在java程序静态分析领域,基于字节码的分析方案需要将源代码编译为中间表示后再行处理,编译过程会剥离变量名称、注释内容、源代码结构以及现代java语言引入的lambda表达式与泛型等高层语义信息,导致分析所依赖的程序模型与原始代码之间存在显著的信息鸿沟,难以对复杂控制结构及语义关系进行精确建模。
2、进一步地,基于纯文本匹配的分析手段则完全依赖于正则表达式等字符串级操作,缺乏对程序语法和语义的结构化理解能力,代码格式变化或注释干扰极易造成分析失效,无法支撑控制流与数据流层面的深度分析。
3、进一步地,部分基于传统抽象语法树的方案虽然能够保留一定程度的语法结构,但其ast表示往往侧重于语法解析而非完整的语义保留,对于类型信息、作用域关联以及异常处理等语言特性的刻画不够充分,使得在构建程序分析模型时仍需借助额外的符号表或类型推导机制补全信息,限制了分析精度的进一步提升。
4、由此可见,现有各类分析技术在源头信息保真度和语义完整性方面均存在明显不足,难以在统一的语义模型基础上实现贯穿控制流与数据流分析的高精度程序智能分析。
技术实现思路
1、本发明实施例提供了一种基于语法树的java控制流与数据流分析方法、设备及介质,旨在解决的技术问题是:如何提供一种能够从源代码层面完整保留语义信息并以此为基础实现高精度程序控制流与数据流统一分析的有效解决方案。
2、第一方面,本发明实施例提供了一种基于语法树的java控制流与数据流分析方法,其包括:
3、获取待分析的java项目源代码文件,利用spoon框架对所述java项目源代码文件进行解析,构建保留有全语义信息的spoon抽象语法树模型;
4、遍历所述spoon抽象语法树模型中的各个节点,根据遍历到的节点类型创建对应的控制流节点和控制流边,构建程序的控制流图,其中,所述控制流图以有向图结构表示程序所有可能的执行路径,所述控制流图中的节点与所述spoon抽象语法树模型中的对应元素相关联;
5、在所述控制流图的基础上,识别每个控制流节点对应程序点处的变量定义信息和变量使用信息,通过迭代求解数据流方程的方式,沿所述控制流图的执行路径传播变量的数据流状态,获得包含变量状态信息的数据流分析结果。
6、可选地,所述遍历所述spoon抽象语法树模型中的各个节点,根据遍历到的节点类型创建对应的控制流节点和控制流边,构建程序的控制流图,包括:
7、通过实现spoon框架的访问者模式,对所述spoon抽象语法树模型进行遍历;
8、在遍历过程中,根据当前访问的抽象语法树节点类型,调用对应的节点处理方法,以创建对应的控制流节点,形成控制流节点集合,其中,所述节点处理方法包括:为语句节点创建控制流语句节点,为分支结构创建分支节点和汇聚节点,为循环结构创建循环入口节点、条件分支节点和循环出口节点,并创建相应的循环体回边;
9、通过维护跳转目标栈的方式处理跳转语句,确定所述跳转语句对应的跳转目标节点,所述跳转语句包括break语句、continue语句及标签语句;
10、基于所述控制流节点集合以及所确定的跳转目标节点,根据节点间的执行顺序和控制依赖关系,创建顺序边、分支边、回边和跳转边,形成所述控制流图。
11、可选地,所述为循环结构创建循环入口节点、条件分支节点和循环出口节点,并创建相应的循环体回边,包括:
12、当所述循环结构为for循环时,为for循环的初始化部分创建初始化节点,为条件部分创建条件判断节点,为循环体创建循环体入口节点和循环体出口节点,为更新部分创建更新节点,其中,所述初始化节点和所述条件判断节点共同作为所述循环入口节点,所述条件判断节点作为所述条件分支节点,所述循环体出口节点经由所述更新节点回到所述条件判断节点的边构成所述循环体回边,所述条件判断节点指向循环结构之外节点的边为连接至所述循环出口节点的边;
13、当所述循环结构为while循环时,为while循环的条件部分创建条件判断节点,为循环体创建循环体入口节点和循环体出口节点,其中,所述条件判断节点作为所述循环入口节点和所述条件分支节点,所述循环体出口节点回到所述条件判断节点的边构成所述循环体回边,所述条件判断节点指向循环结构之外节点的边为连接至所述循环出口节点的边。
14、可选地,所述遍历所述spoon抽象语法树模型中的各个节点,根据遍历到的节点类型创建对应的控制流节点和控制流边,构建程序的控制流图,还包括:
15、在遍历到try-catch-finally结构时,调用预先定义的异常控制流策略接口的实现类;
16、利用所述异常控制流策略的实现类,为try块内的每条语句创建指向对应catch块入口节点的异常传播边,为finally块创建从try块出口及各个catch块出口指向finally块入口节点的执行边,以及从finally块出口指向后续正常执行路径或异常传播路径的出口边;
17、分析catch块声明的异常类型与throw语句抛出异常类型之间的匹配关系,以确定异常捕获路径。
18、可选地,所述在所述控制流图的基础上,识别每个控制流节点对应程序点处的变量定义信息和变量使用信息,通过迭代求解数据流方程的方式,沿所述控制流图的执行路径传播变量的数据流状态,获得包含变量状态信息的数据流分析结果,包括:
19、遍历所述控制流图中的各个节点,分析每个节点关联的spoon抽象语法树元素,识别其中的变量定义操作和变量使用操作,获得变量定义信息集合和变量使用信息集合,所述变量定义操作包括局部变量声明语句和赋值表达式,所述变量使用操作包括变量读取表达式和方法调用中的变量传递;
20、根据所述变量定义信息集合,为每个变量在对应的定义点设置初始数据流状态,并以所述控制流图为骨架,采用前向数据流迭代求解算法,沿控制流边传播变量的数据流状态,其中,在传播过程中依据所述变量定义信息集合中的赋值操作更新变量的数据流状态,并在控制流分支汇合处对来自不同路径的数据流状态进行交汇运算,得到每个程序点处的变量状态集合;
21、基于所述变量使用信息集合与所述每个程序点处的变量状态集合,检测在变量处于未初始化状态的控制流节点上是否存在对所述变量的使用操作,并根据检测结果形成所述数据流分析结果。
22、可选地,所述沿控制流边传播变量的数据流状态,包括:
23、将变量在声明点且伴有初始化表达式时的数据流状态标记为已初始化,在声明点且未伴有初始化表达式时标记为未初始化;
24、当变量在赋值操作对应的控制流节点处被赋予新值时,将变量在该节点之后的数据流状态更新为已初始化;
25、当控制流经过条件分支或循环结构并在汇合点处汇合时,仅在确定变量在每一条汇合路径上的数据流状态均为已初始化的情况下,将该变量在汇合点之后的数据流状态确定为已初始化。
26、可选地,所述遍历所述spoon抽象语法树模型中的各个节点,根据遍历到的节点类型创建对应的控制流节点和控制流边,构建程序的控制流图的步骤,与所述在所述控制流图的基础上,识别每个控制流节点对应程序点处的变量定义信息和变量使用信息,通过迭代求解数据流方程的方式,沿所述控制流图的执行路径传播变量的数据流状态,获得包含变量状态信息的数据流分析结果的步骤是同步迭代执行的,即在构建控制流图的过程中,实时计算并关联每个新增控制流节点的数据流状态信息。
27、可选地,在获得包含变量状态信息的数据流分析结果之后,所述方法还包括:
28、利用jgrapht图引擎,对所述控制流图及所述数据流分析结果执行图算法分析,所述图算法分析包括程序执行路径分析、节点可达性分析和控制流复杂度计算;
29、根据所述图算法分析的结果,检测程序中的潜在问题,并生成程序质量评估报告,所述潜在问题包括未初始化变量使用和不可达代码,所述程序质量评估报告包括检测到的问题列表、质量评分和代码优化建议。
30、第二方面,本发明实施例还提供了一种计算机设备,其包括存储器及处理器,所述存储器上存储有计算机程序,所述处理器执行所述计算机程序时实现上述方法。
31、第三方面,本发明实施例还提供了一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序当被处理器执行时可实现上述方法。
32、本发明实施例提供了一种基于语法树的java控制流与数据流分析方法、设备及介质,通过采用spoon框架对java项目源代码文件进行直接解析以构建保留全语义信息的抽象语法树模型,使得变量名称、类型信息、注解、代码结构及现代语言特性等源代码层面的语义要素均得以完整保留,从而为后续分析步骤提供了信息无损的统一语义基础。进一步地,在此基础上,遍历抽象语法树节点并根据节点类型创建对应的控制流节点与控制流边,能够将程序的顺序执行、分支、循环及跳转等控制结构精确映射为有向图结构,确保控制流图对程序执行路径的刻画与源代码实际语义保持一致。进一步地,以该控制流图为骨架识别变量定义信息与使用信息,并通过迭代求解数据流方程沿执行路径传播数据流状态,实现了在统一语义模型下控制流与数据流的融合分析,显著提升了程序分析的精度与完备性。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com