欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2021113920454
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于高阶函数的程序间依赖关系抽取方法,其特征在于,所述抽取方法包括以下步骤:S1,对程序进行预处理,构建程序的过程调用图,对过程调用图中的节点进行遍历,确定子过程的分析顺序;

S2,获取各个被调用子过程内的语句和变量间的依赖关系,用高阶函数的形式保存各个被调用子过程的高阶函数摘要信息;

S3,根据步骤S2生成的各个被调用子过程的高阶函数形式的函数摘要,在过程调用点处对函数摘要的函数参数进行相应值或者函数代入,获取过程间由于过程调用和参数传递产生的依赖关系;

步骤S2中,获取各个被调用子过程内的语句和变量间的依赖关系的过程包括以下子步骤:S21,按序选取其中一个待分析过程,记为P,初始化待分析过程P的依赖关系,将语句依赖集初始化为空,根据变量的类型对变量依赖集进行初始化处理;

S22,根据CFG图获取过程P中其中一条语句i的控制依赖关系CDS23,针对步骤S22中语句i中的某个变量a,获取其数据依赖关系DDS24,重复步骤S22和S23,迭代更新过程P中每个语句和变量的依赖关系,使之达到定值,并将完整的过程内语句间和变量间依赖关系以高阶函数的形式存储,生成过程P的高阶函数形式的函数摘要;

S25,重复步骤S21至S24,直至生成所有待分析过程的高阶函数形式的函数摘要;

步骤S23中,针对步骤S22中语句i中的某个变量a,获取其数据依赖关系DDS231,判断语句i是否为赋值或内存修改语句,如果是,更新该语句i中所定义变量a的变量依赖集为该语句i的语句依赖集,获取语句i的数据依赖关系DDS232,判断语句i是否为过程调用语句,如果是,将DD

步骤S3中,获取过程间由于过程调用和参数传递产生的依赖关系的过程包括以下步骤:S31,获取被调用过程的控制依赖关系,生成过程间控制依赖关系的集合;

S32,将形参按照调用类型分类,分别按照各自的类型获取参数传递和全局变量引起的数据依赖关系,在调用点处根据形参和实参的对应关系,将生成的高阶函数式函数摘要中的函数参数进行相应代入;

S33,利用步骤S31和步骤S32,迭代地更新程序中每个语句和变量的依赖关系集,使之达到定值,生成完整的过程间语句和变量的依赖关系。

2.根据权利要求1所述的基于高阶函数的程序间依赖关系抽取方法,其特征在于,在步骤S1中,按照逆拓扑排序的顺序遍历过程调用图。

3.根据权利要求1所述的基于高阶函数的程序间依赖关系抽取方法,其特征在于,步骤S21中,根据变量的类型对变量依赖集进行初始化处理的过程包括以下步骤:针对全局变量或形式参数,分别将其变量依赖集初始化为函数参数变量glo针对形式参数或全局变量以外的变量,将变量依赖集初始化为空。

4.根据权利要求1所述的基于高阶函数的程序间依赖关系抽取方法,其特征在于,针对含有多个引用变量a,b,c...p的语句i,按照各变量的赋值或内存修改表达式更新变量a,b,c...p的数据依赖关系,用高阶函数方式来表示存在多变量时的数据依赖信息:DD

式中,i,(a||b||c,...||p)表示语句i中变量a到变量p中的其中一个变量;x,y,z,…u为形式参数或全局变量对应的初始化函数参数;R(x),R(y),...R(u)中的x,y,...u表示函数参数对应的(高阶)函数摘要。

5.根据权利要求1所述的基于高阶函数的程序间依赖关系抽取方法,其特征在于,步骤S24中,迭代更新过程P中每个语句和变量的依赖关系,使之达到定值,除了用高阶函数表示的依赖项之外,其他没有形参或全局变量函数参数的依赖项通过迭代不会再更新。

6.根据权利要求1所述的基于高阶函数的程序间依赖关系抽取方法,其特征在于,步骤S32中,将形参按照调用类型分类的过程包括以下步骤:如果获取的依赖信息中不仅包含形参函数参数本身,还包括其他参数,则说明该形参是按结果或按值结果调用类型,否则为按值调用类型。

7.根据权利要求6所述的基于高阶函数的程序间依赖关系抽取方法,其特征在于,针对按值调用的形参类型,从高阶函数形式的函数摘要信息中获取在调用点处的依赖关系;针对按结果调用或按值—结果调用的形参类型,通过高阶函数形式的函数摘要信息获取带有函数参数的形参的依赖关系,使用实参的依赖关系来对形参依赖关系信息中的函数参数进行值或函数代入,获取形参的完整依赖关系。