[发明专利]高级语言代码中循环数据流图提取优化信息处理方法

摘要

本发明涉及一种高级语言代码中循环数据流图提取优化信息处理方法，自动分析并展开高级语言程序中的循环部分，对其中的访存操作进行预取和写回处理，接着将其中的指令提取为不同类别的节点，通过分析这些节点生成有向边，并形成数据流图。与现有技术相比，本发明具有效率高、易于实现等优点。

主权项

一种高级语言代码中循环数据流图提取优化信息处理方法，其特征在于，自动分析并展开高级语言程序中的循环部分，对其中的访存操作进行预取和写回处理，接着将其中的指令提取为不同类别的节点，通过分析这些节点生成有向边，并形成数据流图，具体步骤如下：1)代码文本扫描模块对整个高级语言代码进行词法和语法信息进行分析，并生成语法树形式的中间表示数据，然后执行步骤2)；2)循环展开模块以语法树形式的中间表示数据作为输入，获取其中代码结构信息，并对于每一个循环，首先根据循环的初始条件和结束条件来确定循环的次数，接着按照循环的次数或者用户设定的次数进行循环的展开，并标定展开后的代码块，然后执行步骤3)；3)预取和写回模块将标定的代码块进行访存变量的预取和写回，首先将读存储器的操作数预取到标量中，将循环中所有读写存储器的操作数替换为对应的标量，并在代码块的结束处将涉及写存储器的标量写回到存储器中，然后执行步骤4)；4)中间表示转换模块将语法树形式的中间表示数据转为指令列表形式的中间表示数据，节点生成模块将标定代码块中的每一条指令根据源操作数的数目进行分类，对分类后的代码进行相应的计算节点CNode的生成，然后执行步骤5)；5)边生成模块根据每一计算节点中的opnd和dst的数据的变量名来分析各个计算节点之间的依赖关系信息，存在从一个变量集合set到另一变量a的运算，就存在从set集合中所有变量到变量a的有向边，从而生成有向边，并形成数据流图。