ossp-adm/autotools/bison_toc.html
<HTML>
<HEAD>
<!-- Created by texi2html 1.56k from bison.texinfo on 9 November 2002 -->
<TITLE>Bison 1.75 - Table of Contents</TITLE>
</HEAD>
<BODY>
<H1>Bison</H1>
<H2>The YACC-compatible Parser Generator</H2>
<H2>14 October 2002, Bison Version 1.75</H2>
<ADDRESS>by Charles Donnelly and Richard Stallman</ADDRESS>
<P>
<P><HR><P>
<UL>
<LI><A NAME="TOC1" HREF="bison.html#SEC1">Introduction</A>
<LI><A NAME="TOC2" HREF="bison.html#SEC2">Conditions for Using Bison</A>
<LI><A NAME="TOC3" HREF="bison.html#SEC3">GNU GENERAL PUBLIC LICENSE</A>
<UL>
<LI><A NAME="TOC4" HREF="bison.html#SEC4">Preamble</A>
<LI><A NAME="TOC5" HREF="bison.html#SEC5">TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION</A>
<LI><A NAME="TOC6" HREF="bison.html#SEC6">Appendix: How to Apply These Terms to Your New Programs</A>
</UL>
<LI><A NAME="TOC7" HREF="bison.html#SEC7">The Concepts of Bison</A>
<UL>
<LI><A NAME="TOC8" HREF="bison.html#SEC8">Languages and Context-Free Grammars</A>
<LI><A NAME="TOC9" HREF="bison.html#SEC9">From Formal Rules to Bison Input</A>
<LI><A NAME="TOC10" HREF="bison.html#SEC10">Semantic Values</A>
<LI><A NAME="TOC11" HREF="bison.html#SEC11">Semantic Actions</A>
<LI><A NAME="TOC12" HREF="bison.html#SEC12">Writing GLR Parsers</A>
<LI><A NAME="TOC13" HREF="bison.html#SEC13">Locations</A>
<LI><A NAME="TOC14" HREF="bison.html#SEC14">Bison Output: the Parser File</A>
<LI><A NAME="TOC15" HREF="bison.html#SEC15">Stages in Using Bison</A>
<LI><A NAME="TOC16" HREF="bison.html#SEC16">The Overall Layout of a Bison Grammar</A>
</UL>
<LI><A NAME="TOC17" HREF="bison.html#SEC17">Examples</A>
<UL>
<LI><A NAME="TOC18" HREF="bison.html#SEC18">Reverse Polish Notation Calculator</A>
<UL>
<LI><A NAME="TOC19" HREF="bison.html#SEC19">Declarations for <CODE>rpcalc</CODE></A>
<LI><A NAME="TOC20" HREF="bison.html#SEC20">Grammar Rules for <CODE>rpcalc</CODE></A>
<UL>
<LI><A NAME="TOC21" HREF="bison.html#SEC21">Explanation of <CODE>input</CODE></A>
<LI><A NAME="TOC22" HREF="bison.html#SEC22">Explanation of <CODE>line</CODE></A>
<LI><A NAME="TOC23" HREF="bison.html#SEC23">Explanation of <CODE>expr</CODE></A>
</UL>
<LI><A NAME="TOC24" HREF="bison.html#SEC24">The <CODE>rpcalc</CODE> Lexical Analyzer</A>
<LI><A NAME="TOC25" HREF="bison.html#SEC25">The Controlling Function</A>
<LI><A NAME="TOC26" HREF="bison.html#SEC26">The Error Reporting Routine</A>
<LI><A NAME="TOC27" HREF="bison.html#SEC27">Running Bison to Make the Parser</A>
<LI><A NAME="TOC28" HREF="bison.html#SEC28">Compiling the Parser File</A>
</UL>
<LI><A NAME="TOC29" HREF="bison.html#SEC29">Infix Notation Calculator: <CODE>calc</CODE></A>
<LI><A NAME="TOC30" HREF="bison.html#SEC30">Simple Error Recovery</A>
<LI><A NAME="TOC31" HREF="bison.html#SEC31">Location Tracking Calculator: <CODE>ltcalc</CODE></A>
<UL>
<LI><A NAME="TOC32" HREF="bison.html#SEC32">Declarations for <CODE>ltcalc</CODE></A>
<LI><A NAME="TOC33" HREF="bison.html#SEC33">Grammar Rules for <CODE>ltcalc</CODE></A>
<LI><A NAME="TOC34" HREF="bison.html#SEC34">The <CODE>ltcalc</CODE> Lexical Analyzer.</A>
</UL>
<LI><A NAME="TOC35" HREF="bison.html#SEC35">Multi-Function Calculator: <CODE>mfcalc</CODE></A>
<UL>
<LI><A NAME="TOC36" HREF="bison.html#SEC36">Declarations for <CODE>mfcalc</CODE></A>
<LI><A NAME="TOC37" HREF="bison.html#SEC37">Grammar Rules for <CODE>mfcalc</CODE></A>
<LI><A NAME="TOC38" HREF="bison.html#SEC38">The <CODE>mfcalc</CODE> Symbol Table</A>
</UL>
<LI><A NAME="TOC39" HREF="bison.html#SEC39">Exercises</A>
</UL>
<LI><A NAME="TOC40" HREF="bison.html#SEC40">Bison Grammar Files</A>
<UL>
<LI><A NAME="TOC41" HREF="bison.html#SEC41">Outline of a Bison Grammar</A>
<UL>
<LI><A NAME="TOC42" HREF="bison.html#SEC42">The prologue</A>
<LI><A NAME="TOC43" HREF="bison.html#SEC43">The Bison Declarations Section</A>
<LI><A NAME="TOC44" HREF="bison.html#SEC44">The Grammar Rules Section</A>
<LI><A NAME="TOC45" HREF="bison.html#SEC45">The epilogue</A>
</UL>
<LI><A NAME="TOC46" HREF="bison.html#SEC46">Symbols, Terminal and Nonterminal</A>
<LI><A NAME="TOC47" HREF="bison.html#SEC47">Syntax of Grammar Rules</A>
<LI><A NAME="TOC48" HREF="bison.html#SEC48">Recursive Rules</A>
<LI><A NAME="TOC49" HREF="bison.html#SEC49">Defining Language Semantics</A>
<UL>
<LI><A NAME="TOC50" HREF="bison.html#SEC50">Data Types of Semantic Values</A>
<LI><A NAME="TOC51" HREF="bison.html#SEC51">More Than One Value Type</A>
<LI><A NAME="TOC52" HREF="bison.html#SEC52">Actions</A>
<LI><A NAME="TOC53" HREF="bison.html#SEC53">Data Types of Values in Actions</A>
<LI><A NAME="TOC54" HREF="bison.html#SEC54">Actions in Mid-Rule</A>
</UL>
<LI><A NAME="TOC55" HREF="bison.html#SEC55">Tracking Locations</A>
<UL>
<LI><A NAME="TOC56" HREF="bison.html#SEC56">Data Type of Locations</A>
<LI><A NAME="TOC57" HREF="bison.html#SEC57">Actions and Locations</A>
<LI><A NAME="TOC58" HREF="bison.html#SEC58">Default Action for Locations</A>
</UL>
<LI><A NAME="TOC59" HREF="bison.html#SEC59">Bison Declarations</A>
<UL>
<LI><A NAME="TOC60" HREF="bison.html#SEC60">Token Type Names</A>
<LI><A NAME="TOC61" HREF="bison.html#SEC61">Operator Precedence</A>
<LI><A NAME="TOC62" HREF="bison.html#SEC62">The Collection of Value Types</A>
<LI><A NAME="TOC63" HREF="bison.html#SEC63">Nonterminal Symbols</A>
<LI><A NAME="TOC64" HREF="bison.html#SEC64">Suppressing Conflict Warnings</A>
<LI><A NAME="TOC65" HREF="bison.html#SEC65">The Start-Symbol</A>
<LI><A NAME="TOC66" HREF="bison.html#SEC66">A Pure (Reentrant) Parser</A>
<LI><A NAME="TOC67" HREF="bison.html#SEC67">Bison Declaration Summary</A>
</UL>
<LI><A NAME="TOC68" HREF="bison.html#SEC68">Multiple Parsers in the Same Program</A>
</UL>
<LI><A NAME="TOC69" HREF="bison.html#SEC69">Parser C-Language Interface</A>
<UL>
<LI><A NAME="TOC70" HREF="bison.html#SEC70">The Parser Function <CODE>yyparse</CODE></A>
<LI><A NAME="TOC71" HREF="bison.html#SEC71">The Lexical Analyzer Function <CODE>yylex</CODE></A>
<UL>
<LI><A NAME="TOC72" HREF="bison.html#SEC72">Calling Convention for <CODE>yylex</CODE></A>
<LI><A NAME="TOC73" HREF="bison.html#SEC73">Semantic Values of Tokens</A>
<LI><A NAME="TOC74" HREF="bison.html#SEC74">Textual Positions of Tokens</A>
<LI><A NAME="TOC75" HREF="bison.html#SEC75">Calling Conventions for Pure Parsers</A>
</UL>
<LI><A NAME="TOC76" HREF="bison.html#SEC76">The Error Reporting Function <CODE>yyerror</CODE></A>
<LI><A NAME="TOC77" HREF="bison.html#SEC77">Special Features for Use in Actions</A>
</UL>
<LI><A NAME="TOC78" HREF="bison.html#SEC78">The Bison Parser Algorithm</A>
<UL>
<LI><A NAME="TOC79" HREF="bison.html#SEC79">Look-Ahead Tokens</A>
<LI><A NAME="TOC80" HREF="bison.html#SEC80">Shift/Reduce Conflicts</A>
<LI><A NAME="TOC81" HREF="bison.html#SEC81">Operator Precedence</A>
<UL>
<LI><A NAME="TOC82" HREF="bison.html#SEC82">When Precedence is Needed</A>
<LI><A NAME="TOC83" HREF="bison.html#SEC83">Specifying Operator Precedence</A>
<LI><A NAME="TOC84" HREF="bison.html#SEC84">Precedence Examples</A>
<LI><A NAME="TOC85" HREF="bison.html#SEC85">How Precedence Works</A>
</UL>
<LI><A NAME="TOC86" HREF="bison.html#SEC86">Context-Dependent Precedence</A>
<LI><A NAME="TOC87" HREF="bison.html#SEC87">Parser States</A>
<LI><A NAME="TOC88" HREF="bison.html#SEC88">Reduce/Reduce Conflicts</A>
<LI><A NAME="TOC89" HREF="bison.html#SEC89">Mysterious Reduce/Reduce Conflicts</A>
<LI><A NAME="TOC90" HREF="bison.html#SEC90">Generalized LR (GLR) Parsing</A>
<LI><A NAME="TOC91" HREF="bison.html#SEC91">Stack Overflow, and How to Avoid It</A>
</UL>
<LI><A NAME="TOC92" HREF="bison.html#SEC92">Error Recovery</A>
<LI><A NAME="TOC93" HREF="bison.html#SEC93">Handling Context Dependencies</A>
<UL>
<LI><A NAME="TOC94" HREF="bison.html#SEC94">Semantic Info in Token Types</A>
<LI><A NAME="TOC95" HREF="bison.html#SEC95">Lexical Tie-ins</A>
<LI><A NAME="TOC96" HREF="bison.html#SEC96">Lexical Tie-ins and Error Recovery</A>
</UL>
<LI><A NAME="TOC97" HREF="bison.html#SEC97">Debugging Your Parser</A>
<UL>
<LI><A NAME="TOC98" HREF="bison.html#SEC98">Understanding Your Parser</A>
<LI><A NAME="TOC99" HREF="bison.html#SEC99">Tracing Your Parser</A>
</UL>
<LI><A NAME="TOC100" HREF="bison.html#SEC100">Invoking Bison</A>
<UL>
<LI><A NAME="TOC101" HREF="bison.html#SEC101">Bison Options</A>
<LI><A NAME="TOC102" HREF="bison.html#SEC102">Option Cross Key</A>
<LI><A NAME="TOC103" HREF="bison.html#SEC103">Invoking Bison under VMS</A>
</UL>
<LI><A NAME="TOC104" HREF="bison.html#SEC104">Frequently Asked Questions</A>
<UL>
<LI><A NAME="TOC105" HREF="bison.html#SEC105">Parser Stack Overflow</A>
</UL>
<LI><A NAME="TOC106" HREF="bison.html#SEC106">Bison Symbols</A>
<LI><A NAME="TOC107" HREF="bison.html#SEC107">Glossary</A>
<LI><A NAME="TOC108" HREF="bison.html#SEC108">Copying This Manual</A>
<UL>
<LI><A NAME="TOC109" HREF="bison.html#SEC109">GNU Free Documentation License</A>
<UL>
<LI><A NAME="TOC110" HREF="bison.html#SEC110">ADDENDUM: How to use this License for your documents</A>
</UL>
</UL>
<LI><A NAME="TOC111" HREF="bison.html#SEC111">Index</A>
</UL>
<P><HR><P>
This document was generated on 9 November 2002 using
<A HREF="http://wwwinfo.cern.ch/dis/texi2html/">texi2html</A> 1.56k.
</BODY>
</HTML>
