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.

History

In the early 1970s, Stephen C. Johnson,