LLVM编译器差异自动分析方法、电子设备和介质与流程

摘要: 本发明涉及芯片,尤其涉及一种llvm编译器差异自动分析方法、电子设备和介质。背景技术:1、底层虚拟机(lowlevelvirtualmachine,llvm)编...
LLVM编译器差异自动分析方法、电子设备和介质与流程

本发明涉及芯片,尤其涉及一种llvm编译器差异自动分析方法、电子设备和介质。

背景技术:

1、底层虚拟机(low level virtual machine,llvm)编译器是一套基于llvm基础函数库构建的模块化分层编译器,包括前端解析模块、中端编译遍历单元(pass)优化流水线、后端指令生成模块。在llvm编译器版本升级过程中,会造成部分性能回退,通常需要分析性能回退的原因以及定位llvm编译器或代码引入的缺陷(bug)。传统方法通常依赖不断回滚代码并重新编译llvm来分析不同版本的编译器差异,从而确定性能回退的原因以及定位llvm编译器或代码引入的缺陷,分析效率低。由此可知,如何提高编译器差异分析效率成为亟待解决的技术问题。

技术实现思路

1、本发明目的在于,提供一种llvm编译器差异自动分析方法、电子设备和介质,提高了编译器差异分析效率。

2、根据本发明第一方面,提供了一种llvm编译器差异自动分析方法,包括:

3、步骤s1、基于第一版本llvm编译器的编译信息和第二版本llvm编译器的编译信息获取造成第一版本llvm编译器和第二版本llvm编译器差异的待检测编译遍历单元;

4、步骤s2、采用中间表示优化工具分别基于第一版本llvm编译器和第二版本llvm编译器独立运行待检测编译遍历单元,生成第一版本llvm编译器和第二版本llvm编译器对应的待检测编译遍历单元执行后的调试元数据;

5、步骤s3、第一版本llvm编译器和第二版本llvm编译器分别对比待检测编译遍历单元执行前后的调试元数据,识别被优化移除的变量与调试指令并输出调试异常日志,确定差异化调试元数据与对应中间表示代码块。

6、进一步的,所述步骤s1包括:

7、步骤s11、获取第一版本llvm编译器、第二版本llvm编译器中各编译遍历单元执行后的编译信息,所述编译信息包括指令信息、基础块信息、寄存器信息和控制流图信息;

8、步骤s12、将第一版本llvm编译器、第二版本llvm编译器中各编译遍历单元执行后的编译信息转换至同一版本对应的编译信息;

9、步骤s13、基于第一版本llvm编译器、第二版本llvm编译器中各编译遍历单元转换至同一版本对应的编译信息获取各编译遍历单元在第一版本llvm编译器与第二版本llvm编译器中对应的指令归一化差异比率δinst、基础块数量差异比率δbb、寄存器差异比率δreg以及控制流图相似度simcfg;

10、步骤s14、基于每一编译遍历单元对应的δinst、δbb、δreg、simcfg获取编译遍历单元在第一版本llvm编译器与第二版本llvm编译器中的相似度spass:

11、

12、其中,w1为δinst对应的权重,w2为δbb对应的权重,w3为δreg对应的权重,w4为(1-simcfg)对应的权重;

13、步骤s15、将spass大于预设相似度阈值的编译遍历单元确定为待检测编译遍历单元。

14、进一步的,所述步骤s1包括:

15、步骤c11、构建第一版本llvm编译器对应的第一编译遍历单元流水线{p11,p21,...,pn1,...,pn1}以及第二版本llvm编译器对应的第二编译遍历单元流水线{p12,p22,...,pn2,...,pn2},pn1为第一版本llvm编译器对应的第n个编译遍历单元,pn2为第二版本llvm编译器对应的第n个编译遍历单元,pn1与pn2相对应,n的取值范围为1到n,n为编译遍历单元流水线的编译遍历单元总数;

16、步骤c12、以第一版本llvm编译器为基准,获取第一编译遍历单元流水线输出的第一汇编信息,以及先将pn2的输出传输至pn+11中,再获取第一编译遍历单元流水线输出的第二汇编信息;

17、步骤c13、将使得第一汇编信息和第二汇编信息一致的pn2对应的n值确定为待检测编译遍历单元对应的序号。

18、进一步的,所述步骤s1包括:

19、步骤d11、构建第一版本llvm编译器对应的第一编译遍历单元流水线{p11,p21,...,pn1,...,pn1}以及第二版本llvm编译器对应的第二编译遍历单元流水线{p12,p22,...,pn2,...,pn2},pn1为第一版本llvm编译器对应的第n个编译遍历单元,pn2为第二版本llvm编译器对应的第n个编译遍历单元,pn1与pn2相对应,n的取值范围为1到n,n为编译遍历单元流水线的编译遍历单元总数;

20、步骤d12、以第二版本llvm编译器为基准,获取第二编译遍历单元流水线输出的第二汇编信息,以及将pn1的输出传输至pn+12中,获取第二编译遍历单元流水线输出的第一汇编信息;

21、步骤d13、将使得第一汇编信息和第二汇编信息一致的pn1对应的n值确定为待检测编译遍历单元对应的序号。

22、进一步的,所述步骤s1包括:

23、步骤e11、构建第一版本llvm编译器对应的第一编译遍历单元流水线{p11,p21,...,pn1,...,pn1}以及第二版本llvm编译器对应的第二编译遍历单元流水线{p12,p22,...,pn2,...,pn2},pn1为第一版本llvm编译器对应的第n个编译遍历单元,pn2为第二版本llvm编译器对应的第n个编译遍历单元,pn1与pn2相对应,n的取值范围为1到n,n为编译遍历单元流水线的编译遍历单元总数;

24、步骤e12、将pn1的输出传输至pn+12中,获取第二编译遍历单元流水线输出的第一汇编信息,将pn2的输出传输至pn+11中,获取第一编译遍历单元流水线输出的第二汇编信息;

25、步骤e13、将使得第一汇编信息和第二汇编信息一致的pn1、pn2对应的n值确定为待检测编译遍历单元对应的序号。

26、进一步的,采用二分法选择传输至pn+12的pn1和/或选择传输至pn+11的pn2。

27、进一步的,第一汇编信息和第二汇编信息均包括多维特征向量{i,r,m,c},其中,i为指令集特征,r为寄存器使用特征,m为存储访问特征,c为控制流特征;

28、所述指令集特征包括统计汇编内算术指令、访存指令、分支跳转指令的数量分布特征;

29、所述寄存器使用特征包括寄存器分配压力、溢出与重新记载的频率特征;

30、所述存储访问特征包括私有存储、共享存储、全局存储三类存储空间的读写访问行为与访问模式特征;

31、所述控制流特征包括汇编级的基本块数量与跳转复杂度特征,所述跳转复杂度特征为基本块间的控制流转移拓扑结构。

32、进一步的,所述步骤s3之后还包括:

33、步骤s4、对比第一版本llvm编译器和第二版本llvm编译器生成的指令选择有向无环图,识别跨版本有向无环图结构差异与硬件指令选择行为差异信息。

34、根据本发明第二方面,提供一种电子设备,包括:至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有被所述至少一个处理器执行的指令,所述指令被设置为用于执行本发明第一方面所述的方法。

35、根据本发明第三方面,提供一种计算机可读存储介质,存储有计算机可执行指令,所述计算机指令用于执行本发明第一方面所述的方法。

36、本发明与现有技术相比具有明显的优点和有益效果。借由上述技术方案,本发明提供的一种llvm编译器差异自动分析方法、电子设备和介质可达到相当的技术进步性及实用性,并具有产业上的广泛利用价值,其至少具有以下有益效果:

37、本发明先基于第一版本llvm编译器的编译信息和第二版本llvm编译器的编译信息获取造成第一版本llvm编译器和第二版本llvm编译器差异的待检测编译遍历单元,然后再分析待检测编译遍历单元,识别被优化移除的变量与调试指令并输出调试异常日志,确定差异化调试元数据与对应中间表示代码块,所有流程均自动化实现,提高了编译器差异分析效率。