Compiler-compiler: Difference between revisions

Revision as of 04:27, 29 September 2023

Revision as of 04:27, 29 September 2023

Line 58:

==History==

Design of the original Compiler Compiler was started by [[Tony Brooker]] and Derrick Morris in 1959, with initial testing beginning in March 1962.<ref>{{Cite web |last=Lavington |first=Simon |date=April 2016 |title=Tony Brooker and the Atlas Compiler Compiler |url=http://curation.cs.manchester.ac.uk/atlas/elearn.cs.man.ac.uk/_atlas/docs/Tony%20Brooker%20and%20the%20Atlas%20Compiler%20Compiler.pdf |url-status=live |access-date=2023-09-29 |format=PDF |archive-date=2023-03-26 |archive-url=https://web.archive.org/web/20230326214708/http://curation.cs.manchester.ac.uk/atlas/elearn.cs.man.ac.uk/_atlas/docs/Tony%20Brooker%20and%20the%20Atlas%20Compiler%20Compiler.pdf }}</ref> Brooker's Compiler Compiler was used to create compilers for the new [[Atlas (computer)|Atlas]] computer at the [[University of Manchester]], for several languages: [[Mercury Autocode]], Extended Mercury Autocode, [[Atlas Autocode]], [[ALGOL 60]] and ASA [[Fortran]]. At roughly the same time, related work was being done by E. T. (Ned) Irons at Princeton, and Alick Glennie at the Atomic Weapons Research Establishment at Aldermaston whose "Syntax Machine" paper (declassified in 1977) inspired the META series of translator writing systems mentioned below.

The early history of metacompilers is closely tied with the history of SIG/PLAN Working group 1 on Syntax Driven Compilers. The group was started primarily through the effort of Howard Metcalfe in the Los Angeles area.<ref name="Metcalfe1"/> In the fall of 1962, Howard Metcalfe designed two compiler-writing interpreters. One used a bottom-to-top analysis technique based on a method described by Ledley and Wilson.<ref name="Ledleyl"/> The other used a top-to-bottom approach based on work by Glennie to generate random English sentences from a context-free grammar.<ref name="Glenniel"/>

Line 243:

<ref name="Kirkleyl">Charles R. Kirkley and Johns F. Rulifson, "The LOT System of Syntax Directed Compiling", Stanford Research Institute Internal Report ISR 187531-139, 1966.</ref>

<ref name=George>George J. E. (1967a). Syntax Analyzer, Recognizer, Parser and Semantic interpretation System, Stanford Linear Accelerator Center, 15 November 1967.</ref>

<ref name="CWIC"/>

<ref name="CWIC">{{cite journal|last=Book|first=Erwin|author2=Dewey Val Schorre |author3=Steven J. Sherman |title=The CWIC/36O system, a compiler for writing and implementing compilers|journal=ACM SIGPLAN Notices|date=June 1970|volume=5|issue=6|pages=11–29|doi=10.1145/954344.954345|s2cid=44675240}}</ref>

<ref name="Rechenberg-Mössenböck_1985">{{cite book |author-first1=Peter |author-last1=Rechenberg |author-link1=:de:Peter Rechenberg |author-first2=Hanspeter |author-last2=Mössenböck |author-link2=:de:Hanspeter Mössenböck |title=Ein Compiler-Generator für Mikrocomputer - Grundlagen, Anwendungen, Programmierung in Modula-2 |language=de |edition=1 |publisher=[[Carl Hanser Verlag]] |___location=Munich, Germany |date=1985 |isbn=3-446-14495-1}} (NB. The book describes the construction of Coco in [[Modula-2]].)</ref>

}}