Compiler-compiler: Difference between revisions

Revision as of 00:23, 22 October 2023

Revision as of 17:13, 6 November 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>{{cite 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 only syntactic analysis.

A [[formal grammar|grammar]] file is supplied as the input for a parser generator. This is typically written in [[Backus–Naur form]] (BNF) or [[extended Backus–Naur form]] (EBNF) and defines the [[Syntax (programming languages)|syntax]] of a target programming language.