Content deleted Content added
m Tagging pages with bare URLs for citation, prior to follow up with tools (via WP:JWB) |
SonicSmithy (talk | contribs) m reference to the dragon book which uses yacc in the parse generators chapter as the only example of the term compiler-compiler |
||
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=0-321-48681-1 |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.
| |||