Yacc
| Yacc | |
|---|---|
| Other names | Bell Labs Yacc; AT&T Yacc |
| Original author(s) | Stephen C. Johnson |
| Repository | |
| Written in | C |
| Operating system | Unix, Unix-like, Plan 9, Inferno |
| Platform | Cross-platform |
| Type | Command |
| License | Plan 9: MIT License |
Yacc (Yet Another Compiler-Compiler) is a computer program for the Unix operating system developed by Stephen C. Johnson. It is a lookahead 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.