Compiler-compiler: Difference between revisions

Revision as of 04:27, 29 September 2023

Revision as of 12:51, 29 September 2023

Line 6:

In [[computer science]], a '''compiler-compiler''' or '''compiler generator''' is a programming tool that creates a [[parsing|parser]], [[interpreter (computer software)|interpreter]], or [[compiler]] from some form of formal description of a [[programming language]] and machine.

The most common type of compiler-compiler is more precisely called a '''parser generator'''.<ref>{{Citecite book |url=https://www.worldcat.org/oclc/70775643 |title=Compilers : principles, techniques, & tools |date=2007 |others=Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, Alfred V. Aho |isbn=978-0-321-48681-3 |edition=Second |___location=Boston |page=287 |oclc=70775643}}</ref>'''.''' It only handles syntactic analysis.

The input of a parser generator is a [[formal grammar|grammar]] file, typically written in [[Backus–Naur form]] (BNF) or [[extended Backus–Naur form]] (EBNF) that defines the [[Syntax (programming languages)|syntax]] of a target programming language.

Line 226:

== References and notes ==

{{Reflistreflist|refs=

<ref name="McGraw">Metacompiler: (''computer science'') A compiler that is used chiefly to construct compilers for other programming languages.{{cite web |url=http://www.answers.com/topic/metacompiler |title=Sci-Tech Dictionary McGraw-Hill Dictionary of Scientific and Technical Terms, 6th edition |publisher=McGraw-Hill Companies |access-date=2018-04-07 |archive-date=2018-04-07 |archive-url=https://web.archive.org/web/20180407184214/http://www.answers.com/topic/metacompiler |url-status=live }}</ref>

<ref name="bayfront">Neighbors, J. M. [http://www.bayfronttechnologies.com/l02draco.htm#diss80 ''Software Construction using Components''] {{Webarchive|url=https://web.archive.org/web/20180318034736/http://www.bayfronttechnologies.com/l02draco.htm#diss80 |date=2018-03-18 }}. Technical Report 160, Department of Information and Computer Sciences, University of California, Irvine, 1980.</ref>

<ref name="bayfront">Neighbors, J. M. [http://www.bayfronttechnologies.com/l02draco.htm#diss80 ''Software Construction using Components''] {{Webarchive|url=https://web.archive.org/web/20180318034736/http://www.bayfronttechnologies.com/l02draco.htm#diss80 |date=2018-03-18 }}. Technical Report 160, Department of Information and Computer Sciences, University of California, Irvine, 1980.</ref>

<ref name="METAII">Schorre, D. V., ''META II a syntax-oriented compiler writing language'', Proceedings of the 1964 19th ACM National Conference, pp. 41.301-41.3011, 1964</ref>

<ref name="TMETA">C. Stephen Carr, David A. Luther, Sherian Erdmann, ''The TREE-META Compiler-Compiler System: A Meta Compiler System for the Univac 1108 and General Electric 645'', University of Utah Technical Report RADC-TR-69-83.</ref>

<ref name="Schmidt1">L. O. Schmidt, "The Status Bitt ACM SegPlan "Special Interest Group on Programming Languages" Working Group 1 News Letter, 1964.</ref>

<ref name="Metcalfe1">Howard Metcalfe, "A Parameterized Compiler Based on Mechanical Linguistics" Planning Research Corporation R-311, 1 March 1963, also in Annual Review in Automatic Programming, Vol. 4</ref>

<ref name="Ledleyl">Robert Ledley and J. B. Wilson, "Automatic Programming, Language Translation Through Syntactical Analysis", Communications of the Association for Computing Machinery, Vol. 5, No. 3 pp. 145–155, March 1962.</ref>

<ref name="Glenniel">A. E. Glennie, "On the Syntax Machine and the Construction of a Universal Computer", Technical Report Number 2, AD 240–512, Computation Center, Carnegie Institute of Technology, 1960.</ref>

<ref name="SMALGOL">{{cite journal |last=Dewey |first=Val Schorre |title=A Syntax – Directed SMALGOL for the 1401 |journal=ACM National Conference, Denver, Colorado |date=1963}}</ref>

<ref name="META1">Meta I is described in the paper given at the 1963 Colorado ACM conference. See SMALGOL.</ref>

<ref name="Rutman1">Roger Rutman, "LOGIK. A Syntax Directed Compiler for Computer Bit-Time Simulation", Master thesis, UCLA, August 1964.</ref>

<ref name="Oppenheim">D. Oppenheim and D. Haggerty, "META 5: A Tool to Manipulate Strings of Data", Proceedings of the 21st National Conference of the Association for Computing Machinery, 1966.</ref>

<ref name="Schneiderl">F. W. Schneider and (G. D. Johnson, "A Syntax-Directed Compiler-writing, Compiler to generate Efficient Code", Proceedings of the 19th National Conference of the Association for Computing Machinery,

1964</ref>

<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="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>

}}