Developments in Compiler Writing Systems

Compiler writing systems have been a popular research topic within the field of programming languages ever since the pioneering work of Brooker and Morris ([8],[9]) in the early 1960’s. By 1967 several different systems had evolved. The characteristics of these systems were excellently expounded in the state-of-the-art survey by Feldman and Gries [20], which is still a must for anyone interested in compiler writing systems.

[1]  Victor B. Schneider,et al.  Quick compiler construction using uniform code generators , 1976, Softw. Pract. Exp..

[2]  James J. Horning,et al.  LR Grammars and Analysers , 1976, Compiler Construction.

[3]  Uwe Kastens.  Systematische Analyse semantischer Abhängigkeiten , 1976, Fachtagung über Programmiersprachen.

[4]  David Gries,et al.  Compiler Construction for Digital Computers , 1971 .

[5]  Douglas T. Ross,et al.  Automatic generation of efficient lexical processors using finite state techniques , 1968, CACM.

[6]  Daniel J. Rosenkrantz,et al.  Compiler design theory , 1976 .

[7]  Murray Hill,et al.  Yacc: Yet Another Compiler-Compiler , 1978 .

[8]  Frank DeRemer,et al.  Lexical Analysis , 1976, Handbook of Natural Language Processing.

[9]  Olivier Lecarme.  Compiler writing system , 1973, SIGP.

[10]  Gregor von Bochmann,et al.  A (Truly) Usable and Portable Compiler Writing System , 1974, IFIP Congress.

[11]  Richard K. Dove.  Design highlights of CABAL: a compiler-compiler , 1968, AFIPS '68 (Fall, part II).

[12]  D. Morris,et al.  A General Translation Program for Phrase Structure Languages , 1962, JACM.

[13]  William C. Lynch,et al.  A finite state transducer model for compiler lexical scanners , 1968, IFIP Congress.

[14]  David Pager,et al.  On Eliminating Unit Productions from LR(k) Parsers , 1974, ICALP.

[15]  Franklin L. DeRemer,et al.  Simple LR(k) grammars , 1971, Commun. ACM.

[16]  John R. White,et al.  A Structured Language for Translator Construction , 1975, Comput. J..

[17]  Jeffrey S. Rohl,et al.  The compiler compiler , 1963 .

[18]  Jacques Cohen.  Experience with a conversational parser generating system , 1975, Softw. Pract. Exp..

[19]  Reinhard Wilhelm.  Code-Optimierung Mittels Attributierter Transformationsgrammatiken , 1974 .

[20]  Stefan Feyock,et al.  Syntax‐directed correction of syntax errors , 1976, Softw. Pract. Exp..

[21]  Gerhard Winkler,et al.  On a SLR(k)-based Parser System Which Accepts Non-LR(k) Grammars , 1974 .

[22]  Victor B. Schneider,et al.  A parser-generating system for constructing compressed compilers , 1973, CACM.

[23]  Joseph Michael Newcomer.  Machine-independent generation of optimal local code. , 1975 .

[24]  Peter Mertens,et al.  SLS/1: A Translator Writing System , 1975, GI Jahrestagung.

[25]  Andrei P. Ershov.  Problems in many-language systems , 1975, Language Hierarchies and Interfaces.

[26]  Joachim Ciesinger.  Generating Error Recovery in a Compiler Generating System , 1976, Fachtagung über Programmiersprachen.

[27]  Isu Fang,et al.  FOLDS, a declarative formal language definition system , 1972 .

[28]  Frank DeRemer,et al.  Transformational Grammars , 1976, Compiler Construction.

[29]  Esko Ukkonen,et al.  A Characterization of LL(k) Languages , 1976, ICALP.

[30]  Cornelis H. A. Koster.  CDL-A compiler implementation language , 1975, Methods of Algorithmic Language Implementation.

[31]  Wilf R. LaLonde,et al.  An LALR(k) Parser Generator , 1971, IFIP Congress.

[32]  Jerome A. Feldman.  A formal semantics for computer languages and its application in a compiler-compiler , 1966, CACM.

[33]  J. J. Horning,et al.  A compiler generator , 1970 .

[34]  Cornelis H. A. Koster.  Using the CDL Compiler-Compiler , 1976, Compiler Construction.

[35]  S. R. Petrick.  On the use of syntax-based translators for symbolic and algebraic manipulation , 1971, SYMSAC '71.

[36]  Michael Hammer.  The design of usable programming languages , 1975, ACM '75.

[37]  Roman Krzemien,et al.  Automatic Generation of Lexical Analyzers in a Compiler-Compiler , 1976, Inf. Process. Lett..

[38]  M. Griffiths.  Introduction to Compiler-Compilers , 1976, Compiler Construction.

[39]  Susan L. Graham,et al.  Practical syntactic error recovery , 1975, CACM.

[40]  James J. Horning,et al.  What the Compiler Should Tell the User , 1976, Compiler Construction.

[41]  Ken Kennedy,et al.  Automatic generation of efficient evaluators for attribute grammars , 1976, POPL.

[42]  P. L. Miller.  AUTOMATIC CREATION OF A CODE GENERATOR FROM A MACHINE DESCRIPTION , 1971 .

[43]  Mehdi Jazayeri,et al.  Alternating semantic evaluator , 1975, ACM '75.

[44]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[45]  David Gries.  CIL: Compiler Implementation Language , 1969 .

[46]  Jerome A. Feldman,et al.  Translator writing systems , 1968, Commun. ACM.