Compiler Code Generators That Generate Complex Instructions

生成复杂指令的编译器代码生成器

• 批准号: 8801806
• 负责人: Robert Henry
• 金额: $ 10.96万
• 依托单位: University of Washington
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1988
• 资助国家: 美国
• 起止时间: 1988-07-15 至 1990-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8801806&HistoricalAwards=false
• 关键词: Compiler; Code; Generators; Generate; Complex

The current generation of retargetable compilers can easily generate optimal local code incorporating most instructions and all addressing implemented by the target machine architecture. However, these compilers can not utilize the complex instructions found on many CISC target machine architectures. These instructions typically manipulate fields and strings, or implement complex loop control mechanisms. The project will seek to construct a retargetable compiler than can exploit complex instructions when compiling programs written in a high level language in the Algol family. The system will have two pieces. The code generator will be an attributed influenced graph matcher that can match and transform an intermediate representation into a form that is directly matched by a complex instruction. A high level language will be used to specify the actions performed by a complex instruction. The specification will be analyzed and transformed at code generation time into a plan that the code generator uses.

当前一代的可重定向编译器可以很容易地生成 最佳局部代码，包含最多指令和所有寻址 由目标机器架构实现。 但这些 编译器不能利用许多CISC上的复杂指令 目标计算机体系结构。 这些指令通常操纵 字段和字符串，或实现复杂的循环控制机制。 的 项目将寻求构建一个可重定向的编译器， 编译高级程序时的复杂指令 Algol家族的语言。 该系统将有两个部分。 代码生成器将是 属性影响图匹配器，可以匹配和转换一个 将中间表示转换为直接与 复杂指令 将使用高级语言来指定 由复杂指令执行的操作。 规格将是 在代码生成时分析并转换为计划， 代码生成器使用.