Online Computer Terms Dictionary - 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)