[发明专利]程序转换装置以及编译程序

权利要求书

1.一种程序转换装置，其特征在于，是将程序源代码转换为指令代码的程序转换装置，包含：

中间代码生成单元，其将上述程序源代码进行转换，并生成包含多个指令的中间代码；

并行化候补指令抽出单元，其从上述中间代码，抽出由两个并行化候补指令构成的至少一个组合；

依赖关系指令抽出单元，其对上述每个并行化候补指令，从上述中间代码中抽出与该并行化候补指令具有依赖关系的依赖关系指令；

可移动范围判别单元，其对上述每个并行化候补指令，基于对于该并行化候补指令所抽出的依赖关系指令的执行位置，判别该并行化候补指令的可移动范围；

指令代码生成单元，其通过将上述两个并行化候补指令移动到在上述两个并行化候补指令的共同可移动范围中所包含的一个执行位置上，来修改上述中间代码，并通过对修改后的中间代码进行转换，来生成上述指令代码。

2.根据权利要求1所述的程序转换装置，其特征在于，

上述依赖关系指令抽出单元，用于抽出如下指令作为上述依赖关系指令：先行于该并行化候补指令并具有给与其执行条件的依赖关系的指令，或者后行于该并行化候补指令并具有依据其执行结果的依赖关系的指令。

3.根据权利要求1或2所述的程序转换装置，其特征在于，

上述指令代码生成单元，在不存在上述共同可移动范围的情况下，通过以包含上述并行化候补指令及与其相对应的依赖关系指令的指令群为单位，移动执行位置，来修改上述中间代码。

4.一种编译程序，其特征在于，是一种用于使计算机作为将程序源代码转换为指令代码的单元而发挥功能的编译程序，使如下单元发挥功能：

中间代码生成单元，其将上述程序源代码进行转换，并生成包含多个指令的中间代码；

并行化候补指令抽出单元，其从上述中间代码，抽出由两个并行化候补指令构成的至少一个组合；

依赖关系指令抽出单元，其对上述每个并行化候补指令，从上述中间代码中抽出与该并行化候补指令具有依赖关系的依赖关系指令；

可移动范围判别单元，其对上述每个并行化候补指令，基于对于该并行化候补指令所抽出的依赖关系指令的执行位置，判别该并行化候补指令的可移动范围；

指令代码生成单元，其通过将上述两个并行化候补指令移动到在上述两个并行化候补指令的共同可移动范围中所包含的一个执行位置上，来修改上述中间代码，并通过对修改后的中间代码进行转换，来生成上述指令代码。

5.根据权利要求4所述的编译程序，其特征在于，

上述依赖关系指令抽出单元，用于抽出如下指令作为上述依赖关系指令：先行于该并行化候补指令并具有给与其执行条件的依赖关系的指令，或者后行于该并行化候补指令并具有依据其执行结果的依赖关系的指令。

6.根据权利要求4或5所述的编译程序，其特征在于，

上述指令代码生成单元，在不存在上述共同可移动范围的情况下，通过以包含上述并行化候补指令及与其相对应的依赖关系指令的指令群为单位，移动执行位置，来修改上述中间代码。