无限循环结构检测方法、装置、设备、介质及程序产品
本发明属于计算机,尤其涉及一种无限循环结构检测方法、装置、设备、介质及程序产品。
背景技术:
1、在编译器设计与代码静态分析领域,针对无限循环结构的检测与终止性分析一直是研究的重点方向。传统方法主要针对高级语言中的结构化循环(如 for、while 循环)进行检测。这类方法通常通过分析循环变量的边界条件,判断循环是否存在终止的可能,进而识别潜在的无限循环风险。例如,通过提取循环迭代变量、分析其初值、终止条件及步进变化,建立循环边界模型以判定循环的有限性。
2、针对非结构化控制流(如 goto 语句构成的循环),部分静态分析工具采用数据流分析方法。该方法通过跟踪程序中相关变量的赋值与变化情况,构建变量值的传播路径,进而推断循环条件表达式在迭代过程中的演化趋势,以此判断循环是否可能终止。然而,数据流分析在处理复杂控制流交织、间接跳转或多重嵌套 goto 结构时,首先面临的是无法有效地识别出由goto语句构成的循环结构的问题,其次,面临数据流分析精度不足,导致大量误报的问题。另有技术方案采用符号执行技术,将程序输入抽象为符号变量,通过执行引擎模拟程序运行路径,并尝试求解循环条件表达式在特定输入下的取值情况。该方法能够在一定程度上探索循环在不同输入条件下的行为,但对于循环次数不确定或路径空间庞大的程序,符号执行易受状态空间爆炸问题困扰,导致分析效率显著下降或可扩展性受限。尽管上述方法在特定场景下取得了一定成效,但在面对包含非结构化控制流(如 goto 语句)、复杂循环嵌套或循环条件依赖于动态计算结果的实际代码时,现有技术普遍存在以下不足:结构化循环检测方法难以直接适用于非结构化循环;数据流分析在处理间接跳转和复杂变量依赖时精度有限。
3、因此,亟需一种能够统一处理结构化与非结构化循环、兼顾分析精度与效率的新型循环检测与终止性分析技术方案。
技术实现思路
1、为了克服现有技术中的上述缺陷,本发明提供了一种无限循环结构检测方法、装置、设备、介质及程序产品,用来解决基于在静态阶段试图对动态执行语义进行分析时存在的问题。
2、第一方面,本申请实施例提供了一种无限循环结构检测方法,该方法包括根据经过转换处理后的源代码所包含的各个语句构建语句级控制流图,源代码包含在编译阶段无法静态确定跳转目标的间接跳转语句;在语句级控制流图中查找循环结构;根据多维度退出语句对查找到的循环结构的终止条件进行检测,得到检测结果。
3、第二方面,本申请实施例提供了一种无限循环结构检测装置,该装置包括语句级控制图构建模块,被配置为根据经过转换处理后的源代码所包含的各个语句构建语句级控制流图,所述源代码包含在编译阶段无法静态确定跳转目标的间接跳转语句;循环结构查找模块,被配置为在语句级控制流图中查找循环结构;终止条件检测模块,被配置为根据多维度退出语句对查找到的循环结构的终止条件进行检测,得到检测结果。
4、第三方面,本申请实施例提供了一种电子设备,该电子设备包括处理器,以及与处理器通信连接的存储器;存储器存储计算机执行指令;处理器执行存储器存储的计算机执行指令,以实现如第一方面描述的无限循环结构检测方法。
5、第四方面,本申请实施例提供了一种计算机可读存储介质,该计算机可读存储介质中存储有计算机执行指令,该计算机执行指令被处理器执行时用于实现如第一方面描述的无限循环结构检测方法。
6、第五方面,本申请实施例提供了一种计算机程序产品,其包括计算机程序,计算机程序被处理器执行时实现如第一方面描述的无限循环结构检测方法。
7、本申请实施例提供的无限循环结构检测方法、装置、设备、介质及程序产品,该方法先根据经过处理后的源代码所包含的语句构建语句级控制流图;然后,在语句级控制流图中查找循环结构;最后,根据多维度退出语句对查找到的循环结构的终止条件进行检测,得到检测结果。本申请实施例对基于构建语句级控制流图查找得到的循环结构,通过多维度退出语句进行终止条件检测,有效地避免了对有退出路径的循环结构产生的误报问题,降低了误报率。
1.一种无限循环结构检测方法,其特征在于,该方法包括:
2.根据权利要求1所述的方法,其特征在于,根据经过转换处理后的源代码所包含的语句构建语句级控制流图,包括:
3.根据权利要求2所述的方法,其特征在于,经过转换处理后的源代码是指将源代码所包含的、在编译阶段无法静态确定跳转目标的间接跳转语句等价改写为多个分支条件语句,各分支条件语句与各跳转目标标签一一映射,则根据经过转换处理后的源代码所包含的各个语句创建与语句一一对应的节点,包括:
4.根据权利要求3所述的方法,其特征在于,所述间接跳转语句包括计算跳转语句和条件跳转语句,所述计算跳转语句是指根据表达式的计算结果确定跳转目标的跳转语句,所述条件跳转语句是指需要根据表达式的计算结果来决定在二路分支中选择跳转目标的跳转语句,则将源代码所包含的、在编译阶段无法静态确定跳转目标的间接跳转语句等价改写为多个分支条件语句,包括:
5.根据权利要求2所述的方法,其特征在于,经过处理后的源代码包括here标签集合,所述here标签集合包含的每个here标签被分配唯一的标签名,且每个here标签的位置与代码行号之间存在映射关系,则所述有向边包括在用于实现跳转的语句与here标签所在代码行之间建立的有向边。
6.根据权利要求1所述的方法,其特征在于,在所述语句级控制流图中查找循环结构,包括:
7.根据权利要求1所述的方法,其特征在于,多维度退出语句包括显式退出语句和条件控制语句,所述检测结果包括第一类型告警信息和/或第二类型告警信息,则根据多维度退出语句对查找到的循环结构的终止条件进行检测,包括:
8.根据权利要求7所述的方法,其特征在于,所述警告信息包括循环结构所在的函数名、涉及的语句数量和类型。
9.一种无限循环结构检测装置,其特征在于,该装置包括:
10.一种电子设备,其特征在于,所述电子设备包括处理器,以及与所述处理器通信连接的存储器;
11.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机执行指令,该计算机执行指令被处理器执行时用于实现如权利要求1至8中任一项所述的无限循环结构检测方法。
12.一种计算机程序产品,其特征在于,其包括计算机程序,所述计算机程序被处理器执行时实现如权利要求1至8中任一项所述的无限循环结构检测方法。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com