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

权利要求书

1.一种高级语言代码中循环数据流图提取优化信息处理方法，其特征在于， 自动分析并展开高级语言程序中的循环部分，对其中的访存操作进行预取和写回处 理，接着将其中的指令提取为不同类别的节点，通过分析这些节点生成有向边，并 形成数据流图，具体步骤如下：

1)代码文本扫描模块对整个高级语言代码进行词法和语法信息进行分析，并 生成语法树形式的中间表示数据，然后执行步骤2)；

2)循环展开模块以语法树形式的中间表示数据作为输入，获取其中代码结构 信息，并对于每一个循环，首先根据循环的初始条件和结束条件来确定循环的次数， 接着按照循环的次数或者用户设定的次数进行循环的展开，并标定展开后的代码 块，然后执行步骤3)；

3)预取和写回模块将标定的代码块进行访存变量的预取和写回，首先将读存 储器的操作数预取到标量中，将循环中所有读写存储器的操作数替换为对应的标 量，并在代码块的结束处将涉及写存储器的标量写回到存储器中，然后执行步骤 4)；

4)中间表示转换模块将语法树形式的中间表示数据转为指令列表形式的中间 表示数据，节点生成模块将标定代码块中的每一条指令根据源操作数的数目进行分 类，对分类后的代码进行相应的计算节点CNode的生成，然后执行步骤5)；

5)边生成模块根据每一计算节点中的opnd和dst的数据的变量名来分析各个 计算节点之间的依赖关系信息，存在从一个变量集合set到另一变量a的运算，就 存在从set集合中所有变量到变量a的有向边，从而生成有向边，并形成数据流图。

2.根据权利要求1所述的一种高级语言代码中循环数据流图提取优化信息处 理方法，其特征在于，所述的步骤2)中的循环展开的次数为由用户指定或根据程 序的语义进行自动识别，对于此处未展开的部分进行数据流图的提取时只提取循环 体部分。

3.根据权利要求1所述的一种高级语言代码中循环数据流图提取优化信息处 理方法，其特征在于，所述的步骤2)中使用了一个查找表来记录这些访存操作的 状态，从而保证替换后的依赖关系和语义不变。

4.根据权利要求1所述的一种高级语言代码中循环数据流图提取优化信息处 理方法，其特征在于，所述的步骤4)中指令根据源操作数的数目进行分类为单操 作数指令、双操作数指令和三操作数指令。

5.根据权利要求1所述的一种高级语言代码中循环数据流图提取优化信息处 理方法，其特征在于，所述的步骤4)中计算节点CNode的域包含节点编号Num、 操作符op、操作数个数opnd_num、操作数opnd和目的操作数dst。