ComputingComputer EngineeringComputer ScienceAlgorithmsCompilersProgramming LanguagesAbstract Syntax TreesCode GenerationCompiler ConstructionControl-flow AnalysisData-flow AnalysisProgramming Language ImplementationCompiler DesignCompiler Support
A compiler for the C language has recently been constructed which is now compiling C for about half a dozen machines. The compiler was influenced in various ways by recent theoretical developments. This paper gives an overview of the compiler structure and algorithms, emphasizing those areas where theory was helpful, and discussing the approaches taken where theory was lacking.
11
Yacc : Yet Another Compiler Compiler
S. C. Johnson, Murray Hill · 1978 · 1.2K citations
Dennis M. Ritchie, Ken Thompson · Communications of the ACM · 1983 · 970 citations
The Generation of Optimal Code for Arithmetic Expressions
Ravi Sethi, Jeffrey D. Ullman · Journal of the ACM · 1970 · 295 citations · Full text
Optimal Code Generation for Expression Trees
Alfred V. Aho, S. C. Johnson · Journal of the ACM · 1976 · 242 citations · Full text
On programming of arithmetic operations
A. P. Ershov · Communications of the ACM · 1958 · 132 citations · Full text