[发明专利]程序分析信息并行提取方法及装置

说明书

本发明提供一种程序分析信息并行提取方法及装置。该方法包括：根据输入的中间表示IR文件以及提取需求，提取程序分析信息的特征模式；根据所述程序分析信息的特征模式，对所述IR文件中的内容文本进行非特征信息过滤，得到过滤后的IR内容文本；根据并行加速硬件的内存信息和所述IR内容文本的大小，确定线程调度策略；根据预设的信息特征类别以及所述线程调度策略，对所述IR内容文本中的程序分析信息进行并行提取，得到与所述信息特征类别对应的程序分析信息。本发明实施例提取效率较高。

技术领域

本发明涉及虚拟机技术领域，尤其涉及一种程序分析信息并行提取方法及装置。

背景技术

低层虚拟机(Low Level Virtual Machine，简称LLVM)是一个开源的编译框架，可将高级语言编写的程序转化为其自定义的中间表示(Intermediate Representation，简称IR)。IR以文件形式保存，其中包含了大量的程序分析信息，包括数据流分析信息、控制流分析信息、函数调用分析信息、程序依赖分析信息等。程序分析信息在包含程序优化和错误检测等在内的众多工作领域有着重要和广泛的应用。

现有技术中对IR文件中的程序分析信息进行提取时，主要采取的是串行迭代提取方式，针对某一种具体的提取需求实施提取。即以IR文件内容文本为输入，将具体的提取需求表达为模式，然后在IR文件内容文本中逐行执行字符串模式匹配的算法。具体表现为采用循环处理的方式依次处理给定IR文件文本内容的第一行至最后一行，循环的每一次执行(迭代)提取出一部分子串，每一次提取对应一个具体的提取需求。

对于大规模应用程序所产生的海量IR内容文本，逐行的串行处理方式效率低下，而且对于不同提取需求需要多次执行迭代提取过程，会产生许多不必要的重复。

发明内容

本发明提供一种程序分析信息并行提取方法及装置，以解决逐行的串行处理方式效率低下的问题。

第一方面，本发明提供一种程序分析信息并行提取方法，包括：

根据输入的中间表示IR文件以及提取需求，提取程序分析信息的特征模式；

根据所述程序分析信息的特征模式，对所述IR文件中的内容文本进行非特征信息过滤，得到过滤后的IR内容文本；

根据并行加速硬件的内存信息和所述IR内容文本的大小，确定线程调度策略；

根据预设的信息特征类别以及所述线程调度策略，对所述IR内容文本中的程序分析信息进行并行提取，得到与所述信息特征类别对应的程序分析信息。

第二方面，本发明提供一种程序分析信息并行提取装置，包括：

预处理模块，用于根据输入的中间表示IR文件以及提取需求，提取程序分析信息的特征模式；

所述预处理模块，还用于根据所述程序分析信息的特征模式，对所述IR文件中的内容文本进行非特征信息过滤，得到过滤后的IR内容文本；

并行提取主模块，用于根据并行加速硬件的内存信息和所述IR内容文本的大小，确定线程调度策略；

所述并行提取主模块，用于根据预设的信息特征类别以及所述线程调度策略，对所述IR内容文本中的程序分析信息进行并行提取，得到与所述信息特征类别对应的程序分析信息。