[发明专利]编译器装置、编译器方法和编译器程序

摘要

通过生成和连接新的基本块(包含通过对原始部分程序的热路径上的中间代码的路径替换目标变量进行变量替换处理而获得的中间代码，并且包含在其中热路径上的分支指令被转换以便执行热路径的分支中间代码)和具有用于将路径替换目标变量当中路径保证变量的值恢复为原始变量的值的中间代码的基本块，从而形成高速块。当条件分支中间代码的执行结果为真时，通过执行基本块，并且在高速块中的中间代码之间进行依赖分析和依赖生成以及指令的调度，实现了源程序的速度提升。

主权项

1、一种用于将包括分支指令的源程序转换为目标程序的编译器装置，所述目标程序是一串目标代码，所述装置包括：执行路径指定设备、第一执行路径代码生成器、保证代码生成器、部分代码生成器、第一分支代码生成器、第一依赖分析器和并行化设备，其中：所述执行路径指定设备从中间包括分支指令的部分指令串中的多个执行路径中指定单个执行路径，所述部分指令串构成所述源程序；所述第一执行代码生成器生成第一执行路径代码，通过将在由所述执行路径指定设备所指定的执行路径上定义的、并且需要出现在所述指定执行路径的入口处的变量替换为另一变量而获得该第一执行路径代码；所述保证代码生成器生成用于将所述另一变量恢复为原始变量的保证代码，所述另一变量被所述第一执行路径代码生成器替换并且也需要出现在所述指定执行路径的出口处；所述部分代码生成器生成与所述部分指令串相对应的部分代码；当用于执行所述指定执行路径的分支条件不成立时，所述第一分支代码生成器根据所述指定执行路径上条件分支指令的条件，在所述指定执行路径上的所述条件分支指令中生成第一分支代码，其分支到所述部分代码的起点；所述第一依赖分析器根据对所述指定执行路径上的指令之间的依赖关系所进行的分析来计算依赖关系，增加所述保证代码和与所述指定执行路径上的所述条件分支指令相对应的所述分支代码之间的依赖，从而使得所述保证代码在所述指定执行路径上的所述条件分支指令之后执行，并且还增加指令之间的依赖从而使得不生成异常；和所述并行化设备根据由所述第一依赖分析器增加的所述指令之间的所述依赖，重新布置所述指定执行路径上的指令。