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?] Last updated: 2000-11-15
