'xrdef {Introduction-title}{Introduction} 'xrdef {Introduction-pg}{1} 'xrdef {Introduction-snt}{} 'xrdef {Conditions-title}{Conditions for Using Bison} 'xrdef {Conditions-pg}{3} 'xrdef {Conditions-snt}{} 'xrdef {Copying-title}{GNU GENERAL PUBLIC LICENSE} 'xrdef {Copying-pg}{5} 'xrdef {Copying-snt}{} 'xrdef {Concepts-title}{The Concepts of Bison} 'xrdef {Concepts-pg}{13} 'xrdef {Concepts-snt}{Chapter'tie1} 'xrdef {Language and Grammar-title}{Languages and Context-Free Grammars} 'xrdef {Language and Grammar-pg}{13} 'xrdef {Language and Grammar-snt}{Section'tie1.1} 'xrdef {Grammar in Bison-title}{From Formal Rules to Bison Input} 'xrdef {Grammar in Bison-pg}{14} 'xrdef {Grammar in Bison-snt}{Section'tie1.2} 'xrdef {Semantic Values-title}{Semantic Values} 'xrdef {Semantic Values-pg}{15} 'xrdef {Semantic Values-snt}{Section'tie1.3} 'xrdef {Semantic Actions-title}{Semantic Actions} 'xrdef {Semantic Actions-pg}{15} 'xrdef {Semantic Actions-snt}{Section'tie1.4} 'xrdef {Bison Parser-title}{Bison Output: the Parser File} 'xrdef {Bison Parser-pg}{16} 'xrdef {Bison Parser-snt}{Section'tie1.5} 'xrdef {Stages-title}{Stages in Using Bison} 'xrdef {Stages-pg}{17} 'xrdef {Stages-snt}{Section'tie1.6} 'xrdef {Grammar Layout-title}{The Overall Layout of a Bison Grammar} 'xrdef {Grammar Layout-pg}{17} 'xrdef {Grammar Layout-snt}{Section'tie1.7} 'xrdef {Examples-title}{Examples} 'xrdef {Examples-pg}{19} 'xrdef {Examples-snt}{Chapter'tie2} 'xrdef {RPN Calc-title}{Reverse Polish Notation Calculator} 'xrdef {RPN Calc-pg}{19} 'xrdef {RPN Calc-snt}{Section'tie2.1} 'xrdef {Rpcalc Decls-title}{Declarations for \code {rpcalc}} 'xrdef {Rpcalc Decls-pg}{19} 'xrdef {Rpcalc Decls-snt}{Section'tie2.1.1} 'xrdef {Rpcalc Rules-title}{Grammar Rules for \code {rpcalc}} 'xrdef {Rpcalc Rules-pg}{20} 'xrdef {Rpcalc Rules-snt}{Section'tie2.1.2} 'xrdef {Rpcalc Input-title}{Explanation of \code {input}} 'xrdef {Rpcalc Input-pg}{20} 'xrdef {Rpcalc Input-snt}{Section'tie2.1.2.1} 'xrdef {Rpcalc Line-title}{Explanation of \code {line}} 'xrdef {Rpcalc Line-pg}{21} 'xrdef {Rpcalc Line-snt}{Section'tie2.1.2.2} 'xrdef {Rpcalc Expr-title}{Explanation of \code {expr}} 'xrdef {Rpcalc Expr-pg}{21} 'xrdef {Rpcalc Expr-snt}{Section'tie2.1.2.3} 'xrdef {Rpcalc Lexer-title}{The \code {rpcalc} Lexical Analyzer} 'xrdef {Rpcalc Lexer-pg}{22} 'xrdef {Rpcalc Lexer-snt}{Section'tie2.1.3} 'xrdef {Rpcalc Main-title}{The Controlling Function} 'xrdef {Rpcalc Main-pg}{23} 'xrdef {Rpcalc Main-snt}{Section'tie2.1.4} 'xrdef {Rpcalc Error-title}{The Error Reporting Routine} 'xrdef {Rpcalc Error-pg}{23} 'xrdef {Rpcalc Error-snt}{Section'tie2.1.5} 'xrdef {Rpcalc Gen-title}{Running Bison to Make the Parser} 'xrdef {Rpcalc Gen-pg}{24} 'xrdef {Rpcalc Gen-snt}{Section'tie2.1.6} 'xrdef {Rpcalc Compile-title}{Compiling the Parser File} 'xrdef {Rpcalc Compile-pg}{24} 'xrdef {Rpcalc Compile-snt}{Section'tie2.1.7} 'xrdef {Infix Calc-title}{Infix Notation Calculator: \code {calc}} 'xrdef {Infix Calc-pg}{25} 'xrdef {Infix Calc-snt}{Section'tie2.2} 'xrdef {Simple Error Recovery-title}{Simple Error Recovery} 'xrdef {Simple Error Recovery-pg}{26} 'xrdef {Simple Error Recovery-snt}{Section'tie2.3} 'xrdef {Multi-function Calc-title}{Multi-Function Calculator: \code {mfcalc}} 'xrdef {Multi-function Calc-pg}{27} 'xrdef {Multi-function Calc-snt}{Section'tie2.4} 'xrdef {Mfcalc Decl-title}{Declarations for \code {mfcalc}} 'xrdef {Mfcalc Decl-pg}{27} 'xrdef {Mfcalc Decl-snt}{Section'tie2.4.1} 'xrdef {Mfcalc Rules-title}{Grammar Rules for \code {mfcalc}} 'xrdef {Mfcalc Rules-pg}{28} 'xrdef {Mfcalc Rules-snt}{Section'tie2.4.2} 'xrdef {Mfcalc Symtab-title}{The \code {mfcalc} Symbol Table} 'xrdef {Mfcalc Symtab-pg}{29} 'xrdef {Mfcalc Symtab-snt}{Section'tie2.4.3} 'xrdef {Exercises-title}{Exercises} 'xrdef {Exercises-pg}{33} 'xrdef {Exercises-snt}{Section'tie2.5} 'xrdef {Grammar File-title}{Bison Grammar Files} 'xrdef {Grammar File-pg}{35} 'xrdef {Grammar File-snt}{Chapter'tie3} 'xrdef {Grammar Outline-title}{Outline of a Bison Grammar} 'xrdef {Grammar Outline-pg}{35} 'xrdef {Grammar Outline-snt}{Section'tie3.1} 'xrdef {C Declarations-title}{The C Declarations Section} 'xrdef {C Declarations-pg}{35} 'xrdef {C Declarations-snt}{Section'tie3.1.1} 'xrdef {Bison Declarations-title}{The Bison Declarations Section} 'xrdef {Bison Declarations-pg}{35} 'xrdef {Bison Declarations-snt}{Section'tie3.1.2} 'xrdef {Grammar Rules-title}{The Grammar Rules Section} 'xrdef {Grammar Rules-pg}{35} 'xrdef {Grammar Rules-snt}{Section'tie3.1.3} 'xrdef {C Code-title}{The Additional C Code Section} 'xrdef {C Code-pg}{36} 'xrdef {C Code-snt}{Section'tie3.1.4} 'xrdef {Symbols-title}{Symbols, Terminal and Nonterminal} 'xrdef {Symbols-pg}{36} 'xrdef {Symbols-snt}{Section'tie3.2} 'xrdef {Rules-title}{Syntax of Grammar Rules} 'xrdef {Rules-pg}{37} 'xrdef {Rules-snt}{Section'tie3.3} 'xrdef {Recursion-title}{Recursive Rules} 'xrdef {Recursion-pg}{38} 'xrdef {Recursion-snt}{Section'tie3.4} 'xrdef {Semantics-title}{Defining Language Semantics} 'xrdef {Semantics-pg}{39} 'xrdef {Semantics-snt}{Section'tie3.5} 'xrdef {Value Type-title}{Data Types of Semantic Values} 'xrdef {Value Type-pg}{39} 'xrdef {Value Type-snt}{Section'tie3.5.1} 'xrdef {Multiple Types-title}{More Than One Value Type} 'xrdef {Multiple Types-pg}{39} 'xrdef {Multiple Types-snt}{Section'tie3.5.2} 'xrdef {Actions-title}{Actions} 'xrdef {Actions-pg}{40} 'xrdef {Actions-snt}{Section'tie3.5.3} 'xrdef {Action Types-title}{Data Types of Values in Actions} 'xrdef {Action Types-pg}{41} 'xrdef {Action Types-snt}{Section'tie3.5.4} 'xrdef {Mid-Rule Actions-title}{Actions in Mid-Rule} 'xrdef {Mid-Rule Actions-pg}{41} 'xrdef {Mid-Rule Actions-snt}{Section'tie3.5.5} 'xrdef {Declarations-title}{Bison Declarations} 'xrdef {Declarations-pg}{43} 'xrdef {Declarations-snt}{Section'tie3.6} 'xrdef {Token Decl-title}{Token Type Names} 'xrdef {Token Decl-pg}{44} 'xrdef {Token Decl-snt}{Section'tie3.6.1} 'xrdef {Precedence Decl-title}{Operator Precedence} 'xrdef {Precedence Decl-pg}{44} 'xrdef {Precedence Decl-snt}{Section'tie3.6.2} 'xrdef {Union Decl-title}{The Collection of Value Types} 'xrdef {Union Decl-pg}{45} 'xrdef {Union Decl-snt}{Section'tie3.6.3} 'xrdef {Type Decl-title}{Nonterminal Symbols} 'xrdef {Type Decl-pg}{45} 'xrdef {Type Decl-snt}{Section'tie3.6.4} 'xrdef {Expect Decl-title}{Suppressing Conflict Warnings} 'xrdef {Expect Decl-pg}{46} 'xrdef {Expect Decl-snt}{Section'tie3.6.5} 'xrdef {Start Decl-title}{The Start-Symbol} 'xrdef {Start Decl-pg}{46} 'xrdef {Start Decl-snt}{Section'tie3.6.6} 'xrdef {Pure Decl-title}{A Pure (Reentrant) Parser} 'xrdef {Pure Decl-pg}{46} 'xrdef {Pure Decl-snt}{Section'tie3.6.7} 'xrdef {Decl Summary-title}{Bison Declaration Summary} 'xrdef {Decl Summary-pg}{47} 'xrdef {Decl Summary-snt}{Section'tie3.6.8} 'xrdef {Multiple Parsers-title}{Multiple Parsers in the Same Program} 'xrdef {Multiple Parsers-pg}{48} 'xrdef {Multiple Parsers-snt}{Section'tie3.7} 'xrdef {Interface-title}{Parser C-Language Interface} 'xrdef {Interface-pg}{49} 'xrdef {Interface-snt}{Chapter'tie4} 'xrdef {Parser Function-title}{The Parser Function \code {yyparse}} 'xrdef {Parser Function-pg}{49} 'xrdef {Parser Function-snt}{Section'tie4.1} 'xrdef {Lexical-title}{The Lexical Analyzer Function \code {yylex}} 'xrdef {Lexical-pg}{49} 'xrdef {Lexical-snt}{Section'tie4.2} 'xrdef {Calling Convention-title}{Calling Convention for \code {yylex}} 'xrdef {Calling Convention-pg}{49} 'xrdef {Calling Convention-snt}{Section'tie4.2.1} 'xrdef {Token Values-title}{Semantic Values of Tokens} 'xrdef {Token Values-pg}{50} 'xrdef {Token Values-snt}{Section'tie4.2.2} 'xrdef {Token Positions-title}{Textual Positions of Tokens} 'xrdef {Token Positions-pg}{51} 'xrdef {Token Positions-snt}{Section'tie4.2.3} 'xrdef {Pure Calling-title}{Calling Conventions for Pure Parsers} 'xrdef {Pure Calling-pg}{51} 'xrdef {Pure Calling-snt}{Section'tie4.2.4} 'xrdef {Error Reporting-title}{The Error Reporting Function \code {yyerror}} 'xrdef {Error Reporting-pg}{53} 'xrdef {Error Reporting-snt}{Section'tie4.3} 'xrdef {Action Features-title}{Special Features for Use in Actions} 'xrdef {Action Features-pg}{53} 'xrdef {Action Features-snt}{Section'tie4.4} 'xrdef {Algorithm-title}{The Bison Parser Algorithm} 'xrdef {Algorithm-pg}{57} 'xrdef {Algorithm-snt}{Chapter'tie5} 'xrdef {Look-Ahead-title}{Look-Ahead Tokens} 'xrdef {Look-Ahead-pg}{57} 'xrdef {Look-Ahead-snt}{Section'tie5.1} 'xrdef {Shift/Reduce-title}{Shift/Reduce Conflicts} 'xrdef {Shift/Reduce-pg}{58} 'xrdef {Shift/Reduce-snt}{Section'tie5.2} 'xrdef {Precedence-title}{Operator Precedence} 'xrdef {Precedence-pg}{59} 'xrdef {Precedence-snt}{Section'tie5.3} 'xrdef {Why Precedence-title}{When Precedence is Needed} 'xrdef {Why Precedence-pg}{59} 'xrdef {Why Precedence-snt}{Section'tie5.3.1} 'xrdef {Using Precedence-title}{Specifying Operator Precedence} 'xrdef {Using Precedence-pg}{60} 'xrdef {Using Precedence-snt}{Section'tie5.3.2} 'xrdef {Precedence Examples-title}{Precedence Examples} 'xrdef {Precedence Examples-pg}{60} 'xrdef {Precedence Examples-snt}{Section'tie5.3.3} 'xrdef {How Precedence-title}{How Precedence Works} 'xrdef {How Precedence-pg}{60} 'xrdef {How Precedence-snt}{Section'tie5.3.4} 'xrdef {Contextual Precedence-title}{Context-Dependent Precedence} 'xrdef {Contextual Precedence-pg}{61} 'xrdef {Contextual Precedence-snt}{Section'tie5.4} 'xrdef {Parser States-title}{Parser States} 'xrdef {Parser States-pg}{62} 'xrdef {Parser States-snt}{Section'tie5.5} 'xrdef {Reduce/Reduce-title}{Reduce/Reduce Conflicts} 'xrdef {Reduce/Reduce-pg}{62} 'xrdef {Reduce/Reduce-snt}{Section'tie5.6} 'xrdef {Mystery Conflicts-title}{Mysterious Reduce/Reduce Conflicts} 'xrdef {Mystery Conflicts-pg}{64} 'xrdef {Mystery Conflicts-snt}{Section'tie5.7} 'xrdef {Stack Overflow-title}{Stack Overflow, and How to Avoid It} 'xrdef {Stack Overflow-pg}{65} 'xrdef {Stack Overflow-snt}{Section'tie5.8} 'xrdef {Error Recovery-title}{Error Recovery} 'xrdef {Error Recovery-pg}{67} 'xrdef {Error Recovery-snt}{Chapter'tie6} 'xrdef {Context Dependency-title}{Handling Context Dependencies} 'xrdef {Context Dependency-pg}{69} 'xrdef {Context Dependency-snt}{Chapter'tie7} 'xrdef {Semantic Tokens-title}{Semantic Info in Token Types} 'xrdef {Semantic Tokens-pg}{69} 'xrdef {Semantic Tokens-snt}{Section'tie7.1} 'xrdef {Lexical Tie-ins-title}{Lexical Tie-ins} 'xrdef {Lexical Tie-ins-pg}{70} 'xrdef {Lexical Tie-ins-snt}{Section'tie7.2} 'xrdef {Tie-in Recovery-title}{Lexical Tie-ins and Error Recovery} 'xrdef {Tie-in Recovery-pg}{71} 'xrdef {Tie-in Recovery-snt}{Section'tie7.3} 'xrdef {Debugging-title}{Debugging Your Parser} 'xrdef {Debugging-pg}{73} 'xrdef {Debugging-snt}{Chapter'tie8} 'xrdef {Invocation-title}{Invoking Bison} 'xrdef {Invocation-pg}{75} 'xrdef {Invocation-snt}{Chapter'tie9} 'xrdef {Bison Options-title}{Bison Options} 'xrdef {Bison Options-pg}{75} 'xrdef {Bison Options-snt}{Section'tie9.1} 'xrdef {Option Cross Key-title}{Option Cross Key} 'xrdef {Option Cross Key-pg}{77} 'xrdef {Option Cross Key-snt}{Section'tie9.2} 'xrdef {VMS Invocation-title}{Invoking Bison under VMS} 'xrdef {VMS Invocation-pg}{77} 'xrdef {VMS Invocation-snt}{Section'tie9.3} 'xrdef {Table of Symbols-title}{Bison Symbols} 'xrdef {Table of Symbols-pg}{79} 'xrdef {Table of Symbols-snt}{Appendix'tie'char65{}} 'xrdef {Glossary-title}{Glossary} 'xrdef {Glossary-pg}{83} 'xrdef {Glossary-snt}{Appendix'tie'char66{}} 'xrdef {Index-title}{Index} 'xrdef {Index-pg}{87} 'xrdef {Index-snt}{}