Bison Manual: Using the YACC-compatible Parser Generator

Bison Manual: Using the YACC-compatible Parser Generator

Bison is a general-purpose parser generator that converts an annotated context-free grammar into an LALR(1) or GLR parser for that grammar. Once you are proficient with Bison, you can use it to develop a wide range of language parsers, from those used in simple desk calculators to complex programming languages.


Bison is upward compatible with Yacc: all properly-written Yacc grammars ought to work with Bison with no change. Anyone familiar with Yacc should be able to use Bison with little trouble. You need to be fluent in C or C++ programming in order to use Bison or to understand this manual.

Table of Contents

  • The Concepts of Bison
  • Examples
  • Bison Grammar Files
  • Parser C-Language Interface
  • The Bison Parser Algorithm
  • Error Recovery
  • Handling Context Dependencies
  • Debugging Your Parser
  • Invoking Bison
  • Parsers Written In Other Languages
  • Frequently Asked Questions

Book Details

Author(s): Charles Donnelly and Richard Stallman
Format(s): PDF, HTML
File size: 1.0 MB
Number of pages: 188
Link: Download or read online.

Leave a Reply