Next: Grammar Layout Prev: Bison Parser Up: Concepts

Stages in Using Bison

   The actual language-design process using Bison, from grammar
specification to a working compiler or interpreter, has these parts:

  1. Formally specify the grammar in a form recognized by Bison (Note:
     Bison Grammar Files.).  For each grammatical rule in
     the language, describe the action that is to be taken when an
     instance of that rule is recognized.  The action is described by a
     sequence of C statements.

  2. Write a lexical analyzer to process input and pass tokens to the
     parser.  The lexical analyzer may be written by hand in C (Note:
     The Lexical Analyzer Function `yylex'.).  It could also
     be produced using Lex, but the use of Lex is not discussed in this

  3. Write a controlling function that calls the Bison-produced parser.

  4. Write error-reporting routines.

   To turn this source code as written into a runnable program, you
must follow these steps:

  1. Run Bison on the grammar to produce the parser.

  2. Compile the code output by Bison, as well as any other source

  3. Link the object files to produce the finished product.

automatically generated by info version 1.5

Dirfile and infopages generated Sat Dec 3 02:07:54 2005