Was (wer) ist Yet Another Compiler Compiler - definition
PARSER GENERATOR
Yet Another Compiler Compiler; Yacc programming language; YACC; Christopher F. Clark, Compiler Writer; .y
Yet Another Compiler Compiler
<tool, language> (yacc) The LALR parser generator found on
most Unix systems. Also, the language used to describe the
syntax of another language to yacc (the program).
Implementations: ayacc, YAY, perln-byacc,
SASL-Yacc - "Yacc in SASL - An Exercise in Functional
Programming", Simon Peyton-Jones, Software Prac & Exp
15:807-820 (1985). Mentions also a BCPL implementation.
Yacc++ - 1990. An object-oriented rewrite of yacc, supports
regular expressions, produces an LR1 grammar parser.
["YACC Meets C++", S.C. Johnson, USENIX Spring '88 Conf ].
Chris Clark, Compiler Resources Inc, +1 (508) 435-5016.
MLYACC - Implementation and output in SML/NJ.
ftp:research.att.com/dist/ml/75.tools.tar.Z.
A version, by David Poole at Montana University has been
retargeted to Turbo Pascal.
ftp://iecc.com/pub/file/lyprg.zip.
See also Bison, yet another, Yet Another Yacc.
Unix manual page: yacc(1).
["YACC - Yet Another Compiler Compiler", S.C. Johnson, CS TR
32, Bell Labs (Jul 1975) ].
[Was there ever an "ACC" - "Another Compiler Compiler"? If
so, what was the first compiler compiler called? ]
(2000-11-15)
YACC
Yet Another Compiler Compiler (Reference: Unix)
Wikipedia
Yacc
Yacc (Yet Another Compiler-Compiler) is a computer program for the Unix operating system developed by Stephen C. Johnson. It is a Look Ahead Left-to-Right Rightmost Derivation (LALR) parser generator, generating a LALR parser (the part of a compiler that tries to make syntactic sense of the source code) based on a formal grammar, written in a notation similar to Backus–Naur Form (BNF). Yacc is supplied as a standard utility on BSD and AT&T Unix. GNU-based Linux distributions include Bison, a forward-compatible Yacc replacement.
