Free On-line Dictionary of Computing:
yet another compiler compiler
(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)
