Basics of YACC and Bison

In this article we discuss YACC and Bison, both tools used to generate parsers for context free languages that are LALR(1).

Table of contents.Introduction.YACC.Bison.Summary.References.

Introduction.

YACC and Bison are tools used to generate parsers. For a language to parsed by YACC or Bison, it has to be described by a context-free grammar and only those languages that are LALR(1) can be parsed by YACC or Bison.

In this article we discuss the two tools and show an example of generating ...