1978 · 177 citations · 10 references
ComputingComputer EngineeringComputer ScienceCompilersProgramming LanguagesSoftware EngineeringAbstract Syntax TreesCode GenerationCompiler ConstructionIntermediate RepresentationSoftware ConstructionSyntax-directed TranslationCode CompilationCode TranslationCompiler DesignHigh-level Intermediate RepresentationIntermediate Code GenerationLow-level Intermediate RepresentationMachine Code GenerationRetargetable Code Generation
An algorithm is given to translate a relatively low-level intermediate representation of a program into assembly code or machine code for a target computer. The algorithm is table driven. A construction algorithm is used to produce the table from a functional description of the target machine. The method produces high quality code for many commercially available computers. By replacing the table, it is possible to retarget a compiler for another kind of computer. In addition techniques are given to prove the correctness of the translator.
10
Optimal Code Generation for Expression Trees
Alfred V. Aho, S. C. Johnson · Journal of the ACM · 1976 · 242 citations · Full text
The problem of programming communication with changing machines
Julia Strong, J. H. Wegstein, A. Tritter et al. · Communications of the ACM · 1958 · 68 citations
The problem of programming communication with changing machines
Julia Strong, J. H. Wegstein, A. Tritter et al. · Communications of the ACM · 1958 · 64 citations · Full text
Thomas B. Steel · 1961 · 40 citations