Bison takes as input a context-free grammar specification and produces a C-language function that recognizes correct instances of the grammar.
The Bison grammar file conventionally has a name ending in ‘.y’. See Invoking Bison.
• Grammar Outline: | Overall layout of the grammar file. | |
• Symbols: | Terminal and nonterminal symbols. | |
• Rules: | How to write grammar rules. | |
• Semantics: | Semantic values and actions. | |
• Tracking Locations: | Locations and actions. | |
• Named References: | Using named references in actions. | |
• Declarations: | All kinds of Bison declarations are described here. | |
• Multiple Parsers: | Putting more than one Bison parser in one program. |