Yacc is a computer program for the Unix operating system developed by Stephen C. Johnson. It is a lookahead left-to-right rightmost derivation parser generator, generating a LALR parser based on a formal grammar, written in a notation similar to... Wikipedia