bison.info-5 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232
  1. This is Info file bison.info, produced by Makeinfo-1.55 from the input
  2. file ./bison.texinfo.
  3. This file documents the Bison parser generator.
  4. Copyright (C) 1988, 89, 90, 91, 92, 93, 1995 Free Software
  5. Foundation, Inc.
  6. Permission is granted to make and distribute verbatim copies of this
  7. manual provided the copyright notice and this permission notice are
  8. preserved on all copies.
  9. Permission is granted to copy and distribute modified versions of
  10. this manual under the conditions for verbatim copying, provided also
  11. that the sections entitled "GNU General Public License" and "Conditions
  12. for Using Bison" are included exactly as in the original, and provided
  13. that the entire resulting derived work is distributed under the terms
  14. of a permission notice identical to this one.
  15. Permission is granted to copy and distribute translations of this
  16. manual into another language, under the above conditions for modified
  17. versions, except that the sections entitled "GNU General Public
  18. License", "Conditions for Using Bison" and this permission notice may be
  19. included in translations approved by the Free Software Foundation
  20. instead of in the original English.
  21. 
  22. File: bison.info, Node: Index, Prev: Glossary, Up: Top
  23. Index
  24. *****
  25. * Menu:
  26. * $$: Actions.
  27. * $N: Actions.
  28. * %expect: Expect Decl.
  29. * %left: Using Precedence.
  30. * %nonassoc: Using Precedence.
  31. * %prec: Contextual Precedence.
  32. * %pure_parser: Pure Decl.
  33. * %right: Using Precedence.
  34. * %start: Start Decl.
  35. * %token: Token Decl.
  36. * %type: Type Decl.
  37. * %union: Union Decl.
  38. * @N: Action Features.
  39. * calc: Infix Calc.
  40. * else, dangling: Shift/Reduce.
  41. * mfcalc: Multi-function Calc.
  42. * rpcalc: RPN Calc.
  43. * action: Actions.
  44. * action data types: Action Types.
  45. * action features summary: Action Features.
  46. * actions in mid-rule: Mid-Rule Actions.
  47. * actions, semantic: Semantic Actions.
  48. * additional C code section: C Code.
  49. * algorithm of parser: Algorithm.
  50. * associativity: Why Precedence.
  51. * Backus-Naur form: Language and Grammar.
  52. * Bison declaration summary: Decl Summary.
  53. * Bison declarations: Declarations.
  54. * Bison declarations (introduction): Bison Declarations.
  55. * Bison grammar: Grammar in Bison.
  56. * Bison invocation: Invocation.
  57. * Bison parser: Bison Parser.
  58. * Bison parser algorithm: Algorithm.
  59. * Bison symbols, table of: Table of Symbols.
  60. * Bison utility: Bison Parser.
  61. * BNF: Language and Grammar.
  62. * C code, section for additional: C Code.
  63. * C declarations section: C Declarations.
  64. * C-language interface: Interface.
  65. * calculator, infix notation: Infix Calc.
  66. * calculator, multi-function: Multi-function Calc.
  67. * calculator, simple: RPN Calc.
  68. * character token: Symbols.
  69. * compiling the parser: Rpcalc Compile.
  70. * conflicts: Shift/Reduce.
  71. * conflicts, reduce/reduce: Reduce/Reduce.
  72. * conflicts, suppressing warnings of: Expect Decl.
  73. * context-dependent precedence: Contextual Precedence.
  74. * context-free grammar: Language and Grammar.
  75. * controlling function: Rpcalc Main.
  76. * dangling else: Shift/Reduce.
  77. * data types in actions: Action Types.
  78. * data types of semantic values: Value Type.
  79. * debugging: Debugging.
  80. * declaration summary: Decl Summary.
  81. * declarations, Bison: Declarations.
  82. * declarations, Bison (introduction): Bison Declarations.
  83. * declarations, C: C Declarations.
  84. * declaring operator precedence: Precedence Decl.
  85. * declaring the start symbol: Start Decl.
  86. * declaring token type names: Token Decl.
  87. * declaring value types: Union Decl.
  88. * declaring value types, nonterminals: Type Decl.
  89. * default action: Actions.
  90. * default data type: Value Type.
  91. * default stack limit: Stack Overflow.
  92. * default start symbol: Start Decl.
  93. * defining language semantics: Semantics.
  94. * error: Error Recovery.
  95. * error recovery: Error Recovery.
  96. * error recovery, simple: Simple Error Recovery.
  97. * error reporting function: Error Reporting.
  98. * error reporting routine: Rpcalc Error.
  99. * examples, simple: Examples.
  100. * exercises: Exercises.
  101. * file format: Grammar Layout.
  102. * finite-state machine: Parser States.
  103. * formal grammar: Grammar in Bison.
  104. * format of grammar file: Grammar Layout.
  105. * glossary: Glossary.
  106. * grammar file: Grammar Layout.
  107. * grammar rule syntax: Rules.
  108. * grammar rules section: Grammar Rules.
  109. * grammar, Bison: Grammar in Bison.
  110. * grammar, context-free: Language and Grammar.
  111. * grouping, syntactic: Language and Grammar.
  112. * infix notation calculator: Infix Calc.
  113. * interface: Interface.
  114. * introduction: Introduction.
  115. * invoking Bison: Invocation.
  116. * invoking Bison under VMS: VMS Invocation.
  117. * LALR(1): Mystery Conflicts.
  118. * language semantics, defining: Semantics.
  119. * layout of Bison grammar: Grammar Layout.
  120. * left recursion: Recursion.
  121. * lexical analyzer: Lexical.
  122. * lexical analyzer, purpose: Bison Parser.
  123. * lexical analyzer, writing: Rpcalc Lexer.
  124. * lexical tie-in: Lexical Tie-ins.
  125. * literal token: Symbols.
  126. * look-ahead token: Look-Ahead.
  127. * LR(1): Mystery Conflicts.
  128. * main function in simple example: Rpcalc Main.
  129. * mid-rule actions: Mid-Rule Actions.
  130. * multi-function calculator: Multi-function Calc.
  131. * mutual recursion: Recursion.
  132. * nonterminal symbol: Symbols.
  133. * operator precedence: Precedence.
  134. * operator precedence, declaring: Precedence Decl.
  135. * options for invoking Bison: Invocation.
  136. * overflow of parser stack: Stack Overflow.
  137. * parse error: Error Reporting.
  138. * parser: Bison Parser.
  139. * parser stack: Algorithm.
  140. * parser stack overflow: Stack Overflow.
  141. * parser state: Parser States.
  142. * polish notation calculator: RPN Calc.
  143. * precedence declarations: Precedence Decl.
  144. * precedence of operators: Precedence.
  145. * precedence, context-dependent: Contextual Precedence.
  146. * precedence, unary operator: Contextual Precedence.
  147. * preventing warnings about conflicts: Expect Decl.
  148. * pure parser: Pure Decl.
  149. * recovery from errors: Error Recovery.
  150. * recursive rule: Recursion.
  151. * reduce/reduce conflict: Reduce/Reduce.
  152. * reduction: Algorithm.
  153. * reentrant parser: Pure Decl.
  154. * reverse polish notation: RPN Calc.
  155. * right recursion: Recursion.
  156. * rule syntax: Rules.
  157. * rules section for grammar: Grammar Rules.
  158. * running Bison (introduction): Rpcalc Gen.
  159. * semantic actions: Semantic Actions.
  160. * semantic value: Semantic Values.
  161. * semantic value type: Value Type.
  162. * shift/reduce conflicts: Shift/Reduce.
  163. * shifting: Algorithm.
  164. * simple examples: Examples.
  165. * single-character literal: Symbols.
  166. * stack overflow: Stack Overflow.
  167. * stack, parser: Algorithm.
  168. * stages in using Bison: Stages.
  169. * start symbol: Language and Grammar.
  170. * start symbol, declaring: Start Decl.
  171. * state (of parser): Parser States.
  172. * summary, action features: Action Features.
  173. * summary, Bison declaration: Decl Summary.
  174. * suppressing conflict warnings: Expect Decl.
  175. * symbol: Symbols.
  176. * symbol table example: Mfcalc Symtab.
  177. * symbols (abstract): Language and Grammar.
  178. * symbols in Bison, table of: Table of Symbols.
  179. * syntactic grouping: Language and Grammar.
  180. * syntax error: Error Reporting.
  181. * syntax of grammar rules: Rules.
  182. * terminal symbol: Symbols.
  183. * token: Language and Grammar.
  184. * token type: Symbols.
  185. * token type names, declaring: Token Decl.
  186. * tracing the parser: Debugging.
  187. * unary operator precedence: Contextual Precedence.
  188. * using Bison: Stages.
  189. * value type, semantic: Value Type.
  190. * value types, declaring: Union Decl.
  191. * value types, nonterminals, declaring: Type Decl.
  192. * value, semantic: Semantic Values.
  193. * VMS: VMS Invocation.
  194. * warnings, preventing: Expect Decl.
  195. * writing a lexical analyzer: Rpcalc Lexer.
  196. * YYABORT: Parser Function.
  197. * YYACCEPT: Parser Function.
  198. * YYBACKUP: Action Features.
  199. * yychar: Look-Ahead.
  200. * yyclearin: Error Recovery.
  201. * YYDEBUG: Debugging.
  202. * yydebug: Debugging.
  203. * YYEMPTY: Action Features.
  204. * yyerrok: Error Recovery.
  205. * YYERROR: Action Features.
  206. * yyerror: Error Reporting.
  207. * YYERROR_VERBOSE: Error Reporting.
  208. * YYINITDEPTH: Stack Overflow.
  209. * yylex: Lexical.
  210. * YYLEX_PARAM: Pure Calling.
  211. * yylloc: Token Positions.
  212. * YYLTYPE: Token Positions.
  213. * yylval: Token Values.
  214. * YYMAXDEPTH: Stack Overflow.
  215. * yynerrs: Error Reporting.
  216. * yyparse: Parser Function.
  217. * YYPARSE_PARAM: Pure Calling.
  218. * YYPRINT: Debugging.
  219. * YYRECOVERING: Error Recovery.
  220. * |: Rules.