| [ < ] | [ > ] | [ << ] | [ Up ] | [ >> ] | [Top] | [Contents] | [Index] | [ ? ] |
1. The Concepts of Bison
This chapter introduces many of the basic concepts without which the details of Bison will not make sense. If you do not already know how to use Bison or Yacc, we suggest you start by reading this chapter carefully.
| 1.1 Languages and Context-Free Grammars | Languages and context-free grammars, as mathematical ideas. | |
| 1.2 From Formal Rules to Bison Input | How we represent grammars for Bison's sake. | |
| 1.3 Semantic Values | Each token or syntactic grouping can have a semantic value (the value of an integer, the name of an identifier, etc.). | |
| 1.4 Semantic Actions | Each rule can have an action containing C code. | |
| 1.5 Writing GLR Parsers | Writing parsers for general context-free languages. | |
| 1.6 Locations | Tracking Locations. | |
| 1.7 Bison Output: the Parser File | What are Bison's input and output, how is the output used? | |
| 1.8 Stages in Using Bison | Stages in writing and running Bison grammars. | |
| 1.9 The Overall Layout of a Bison Grammar | Overall structure of a Bison grammar file. |