<
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)