基于XPADL重定向编译器后端设计.docVIP

基于XPADL重定向编译器后端设计 　　摘 要：为开发能在短时间应用于不同体系结构并产生高质量代码的嵌入式系统编译器，在Trimaran的基础上设计并实现重定向编译器后端. 该后端采用能应用到广泛体系结构的基于XML的功耗体系结构描述语言(XML-based Power-architecture Description Language, XP-ADL)，使用profile信息控制指令的调度范围，从而改进生成代码的质量. 针对DLX体系结构的实验表明该后端产生代码的时间比GCC减少5%. 　　关键词：重定向编译器； 编译器后端； 体系结构描述语言； 控制关键路径降低 　　中图分类号：TP314 　　文献标志码：A 　　 　　Design of retargetable compiler back-end based on XP-ADL 　　WEI Lianghui, LI Xi, XU Burong, JI Jinsong 　　(Dept. of Computer Sci. Tech., Univ. of Sci. Tech. of China, Hefei 230027, China) 　　Abstract： To develop a compiler for embedded system which can be applied in various architectures in short time and generate high quality codes, a retargetable compiler back-end based on Trimaran is designed and implemented. The back-end uses XP-ADL (XML-based Power-architecture Description Language) which can describe broad architectures, and manipulates schedule scope of instructions by profiling information，so the generated code quality is greatly improved. The experiments for DLX architecture show that the running time is decreased by 5% compared with GCC in generating codes. 　　Key words： retargetable compiler; compiler back-end; architecture description language; control critical path reduction 　　 　　0 引 言 　　 　　在嵌入式应用中使用C/C++等高级语言编程是趋势所在.[1]嵌入式系统设计不仅要考虑系统性能约束，还要考虑能耗或功耗以及TTM(Time to Market)等方面的约束，这就要求开发能在短时间应用于不同体系结构并产生高质量代码的编译器.重定向编译器[2]就是一种能够在短时间内产生某种目标体系结构汇编码的编译器，其本身的大部分代码可以重用.它接受某种机器描述语言(Architecture Description Language, ADL)描述的目标处理器体系结构模型而生成可在该处理器上高效运行的目标代码，在最短时间内实现重定向，见图1. 　　 　　图 1 重定向编译器 　　 　　目前，重定向编译器的成果很多.GCC是在多种平台上得到广泛使用的编译器，但其体系结构描述不够精确，无法表达结构中并行部件数量、各部件流水特性等硬件信息，因而对DSP等不规则处理器不能产生高质量代码.Trimaran[3]能在一定体系结构空间内实现可配置参数化，虽然其前后端均进行大量优化，代码质量较好，但它采用Hmdes[4]作为ADL，而Hmdes主要针对EPIC体系结构且扩展性差，不适合描述其他体系结构，因而无法支持较大范围的体系结构.在克服这些不足的基础上，设计基于XP-ADL[5]的重定向范围广且产生高质量代码的编译器. 　　 　　1基于XP-ADL的重定向编译器后端框架 　　 　　1.1 后端整体框架 　　编译器由前端和后端两部分组成.前端完成词法分析等一些与体系结构无关的工作，并产生中间表示(Intermediate Representation, IR)传给后端；后端根据不同的体系结构信息，在IR的基础上进行指令调度等优化，产生最终的汇编码. 　　编译器后端框架重用Trima