Integrating code generation and peephole optimization

DOI10.1007/BF00268846MaRDI QIDQ1822527zbMATH OpenOpenAlexFDO

Authors Mahadevan Ganapathi, Charles Fischer

Publication date 1988

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00268846

zbMATH Keywords

attribute grammarsattributed-parsing code generatorsautomatic code generationcompiler back-endgrammar-driven peephole optimization algorithmsemantic attributes

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)

Review text

Peephole optimization when integrated with automatic code generation into a uniform framework has significant advantages in the specification and implementation of efficient compiler back-ends. Attribute grammars provide a framework for expression of machine-specific code optimizations. We present a grammar-driven peephole optimization algorithm that is particularly well suited to attributed-parsing code generators. Integration via semantic attributes corrects interrelated phase-ordering problems and produces a faster and smaller compiler back- end.

Recommendations

• scientific article; zbMATH DE number 3926277
• scientific article; zbMATH DE number 107856
• Prolog based retargetable code generation
• On one code generation algorithm
• Towards an algebraic specification of code generation

Cites work

• A Formal Framework for the Derivation of Machine-Specific Optimizers
• An efficient context-free parsing algorithm
• Deterministic parsing of ambiguous grammars
• Efficient string matching
• scientific article; zbMATH DE number 3926277 (Why is no real title available?)
• scientific article; zbMATH DE number 3497311 (Why is no real title available?)
• Optimal Code Generation for Expression Trees
• Postpass Code Optimization of Pipeline Constraints
• Programming with Equations
• Recognition and selection of idioms for code optimization
• Using Peephole Optimization on Intermediate Code

This page was built for publication: Integrating code generation and peephole optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1822527)