Register allocation and exhaustive peephole optimization

Emerging peephole optimizers can relieve code generators of much case analysis, but delaying code generation decisions requires register allocation algorithms that accept object code instead of the more usual intermediate code. This paper describes two programs that implement such algorithms for a retargetable optimizing compiler. In a machine-independent fashion, they allocate and assign registers, eliminate common subexpressions (including often-missed machine-specific ones), identify dead variables, and define windows for the companion peephole optimizer. Their techniques for handling machine-specific data should generalize to other optimizations as well.     

Quick compilers using peephole optimization

Abstract machine modelling is a popular technique for developing portable compilers. A compiler can be quickly realized by translating the abstract machine operations to target machine operations. The problem with these compilers is that they trade execution efficiency for portability. Typically, the code emitted by these compilers runs two to three times slower than the code generated by compilers that employ sophisticated code generators. This paper describes a C compiler that uses abstract machine modelling to achieve portability. The emitted target machine code is improved by a simple, classical rule-directed peephole optimizer. Our experiments with this compiler on four machines show that a small number of very general handwritten patterns (under 40) yields code that is comparable to the code from compilers that use more sophisticated code generators. As an added bonus, compilation time on some machines is reduced by 10 to 20 per cent.     

无线网络传感器综合系统语言的后端设计

AntCC是一种面向无线网络传感器的编译器,重点阐述了AntCC设计过程中所遇到的跨平台支持问题,提出了采用流水线技术芯片可能遇到的相关性的解决办法;重点研究了AntCC的优化问题,并实现了适合于无线网络传感器的图着色寄存器分配和窥孔优化这两种重要的优化策略。最终将研究结果应用于智能家居等领域。     

裂解炉看火孔损坏原因及改进措施

对不同材质看火孔衬里的损坏原因进行剖析，找出了看火孔损坏的主要原因。并针对模块结构衬里的看火孔，提出含锆模块现场切割，形成整体看火孔，有效解决了看火孔裂纹，损坏及外壁钢板过热变形等问题。     

Construction of a peephole optimizer

The design and construction of a peephole optimizer is described. The optimizer consists of a database of patterns, a translator that translates the patterns into an implementation language, and a pattern-matcher skeleton into which the generated pattern code is inserted. it is argued that this three-part split is a good way to approach the construction of certain kinds of programs.