Manual

More documents

Recommendations

Info

136 Bison 2.3 calculator, multi-function . . . . . . . . . . . . . . . . . . . . . 34 calculator, simple . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 character token . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 column on position . . . . . . . . . . . . . . . . . . . . . . . . 102 columns on location . . . . . . . . . . . . . . . . . . . . . . . 102 columns on position . . . . . . . . . . . . . . . . . . . . . . . 102 compiling the parser . . . . . . . . . . . . . . . . . . . . . . . . . 28 conflicts . . . . . . . . . . . . . . . . . . . . . . . . . . 14, 15, 17, 72 conflicts, reduce/reduce . . . . . . . . . . . . . . . . . . . . . . 76 conflicts, suppressing warnings of . . . . . . . . . . . . . 57 context-dependent precedence . . . . . . . . . . . . . . . . 75 context-free grammar . . . . . . . . . . . . . . . . . . . . . . . . 11 controlling function . . . . . . . . . . . . . . . . . . . . . . . . . . 27 core, item set . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 D dangling else . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 data type of locations . . . . . . . . . . . . . . . . . . . . . . . . 51 data types in actions . . . . . . . . . . . . . . . . . . . . . . . . . 48 data types of semantic values . . . . . . . . . . . . . . . . . 46 debug_level on parser . . . . . . . . . . . . . . . . . . . . . 103 debug_stream on parser . . . . . . . . . . . . . . . . . . . . 103 debugging . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 declaration summary . . . . . . . . . . . . . . . . . . . . . . . . . 59 declarations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 declarations section . . . . . . . . . . . . . . . . . . . . . . . . . . 41 declarations, Bison . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 declarations, Bison (introduction) . . . . . . . . . . . . . 42 declaring literal string tokens . . . . . . . . . . . . . . . . . 54 declaring operator precedence. . . . . . . . . . . . . . . . . 55 declaring the start symbol . . . . . . . . . . . . . . . . . . . . 58 declaring token type names . . . . . . . . . . . . . . . . . . . 54 declaring value types . . . . . . . . . . . . . . . . . . . . . . . . . 55 declaring value types, nonterminals. . . . . . . . . . . . 56 default action . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 default data type . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 default location type . . . . . . . . . . . . . . . . . . . . . . . . . 51 default stack limit . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 default start symbol . . . . . . . . . . . . . . . . . . . . . . . . . 58 deferred semantic actions . . . . . . . . . . . . . . . . . . . . . 19 defining language semantics . . . . . . . . . . . . . . . . . . 46 discarded symbols . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 discarded symbols, mid-rule actions . . . . . . . . . . . 49 E else, dangling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 end on location. . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 epilogue. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 error . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83, 118 error on parser. . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 error recovery . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 error recovery, mid-rule actions . . . . . . . . . . . . . . . 49 error recovery, simple . . . . . . . . . . . . . . . . . . . . . . . . 30 error reporting function . . . . . . . . . . . . . . . . . . . . . . 67 error reporting routine . . . . . . . . . . . . . . . . . . . . . . . 27 examples, simple. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 F FDL, GNU Free Documentation License . . . . . . 127 file format. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 file on position. . . . . . . . . . . . . . . . . . . . . . . . . . . 102 finite-state machine . . . . . . . . . . . . . . . . . . . . . . . . . . 75 formal grammar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 format of grammar file . . . . . . . . . . . . . . . . . . . . . . . 22 freeing discarded symbols. . . . . . . . . . . . . . . . . . . . . 57 frequently asked questions . . . . . . . . . . . . . . . . . . . 111 G generalized LR (GLR) parsing . . . . . . . . . . 11, 14, 79 generalized LR (GLR) parsing, ambiguous grammars . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 generalized LR (GLR) parsing, unambiguous grammars . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 gettext. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 glossary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123 GLR parsers and inline. . . . . . . . . . . . . . . . . . . . . . 20 GLR parsers and yychar. . . . . . . . . . . . . . . . . . . . . . 19 GLR parsers and yyclearin . . . . . . . . . . . . . . . . . . 19 GLR parsers and YYERROR . . . . . . . . . . . . . . . . . . . . 20 GLR parsers and yylloc. . . . . . . . . . . . . . . . . . . . . . 19 GLR parsers and YYLLOC_DEFAULT . . . . . . . . . . . . . 53 GLR parsers and yylval. . . . . . . . . . . . . . . . . . . . . . 19 GLR parsing . . . . . . . . . . . . . . . . . . . . . . . . . . 11, 14, 79 GLR parsing, ambiguous grammars. . . . . . . . . . . . 17 GLR parsing, unambiguous grammars . . . . . . . . . 15 grammar file . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 grammar rule syntax . . . . . . . . . . . . . . . . . . . . . . . . . 44 grammar rules section . . . . . . . . . . . . . . . . . . . . . . . . 42 grammar, Bison . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 grammar, context-free . . . . . . . . . . . . . . . . . . . . . . . . 11 grouping, syntactic. . . . . . . . . . . . . . . . . . . . . . . . . . . 11 I i18n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 infix notation calculator . . . . . . . . . . . . . . . . . . . . . . 29 inline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 interface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 internationalization . . . . . . . . . . . . . . . . . . . . . . . . . . 70 introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 invoking Bison. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 item . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 item set core . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 K kernel, item set . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 L LALR(1) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
Index 137 LALR(1) grammars . . . . . . . . . . . . . . . . . . . . . . . . . . 11 language semantics, defining . . . . . . . . . . . . . . . . . . 46 layout of Bison grammar . . . . . . . . . . . . . . . . . . . . . 22 left recursion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 lex-param . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 lexical analyzer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 lexical analyzer, purpose . . . . . . . . . . . . . . . . . . . . . 21 lexical analyzer, writing . . . . . . . . . . . . . . . . . . . . . . 26 lexical tie-in . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86 line on position. . . . . . . . . . . . . . . . . . . . . . . . . . . 102 lines on location . . . . . . . . . . . . . . . . . . . . . . . . . 102 lines on position . . . . . . . . . . . . . . . . . . . . . . . . . 102 literal string token . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 literal token . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 location . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20, 51 location actions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 location tracking calculator . . . . . . . . . . . . . . . . . . . 31 location, textual. . . . . . . . . . . . . . . . . . . . . . . . . . 20, 51 location_value_type of parser . . . . . . . . . . . . . 103 look-ahead token . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 LR(1) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 LR(1) grammars . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 ltcalc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 M main function in simple example . . . . . . . . . . . . . . 27 memory exhaustion . . . . . . . . . . . . . . . . . . . . . . . . . . 81 memory management . . . . . . . . . . . . . . . . . . . . . . . . 81 mfcalc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 mid-rule actions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 multi-function calculator . . . . . . . . . . . . . . . . . . . . . 34 multicharacter literal . . . . . . . . . . . . . . . . . . . . . . . . . 43 mutual recursion. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 N NLS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 nondeterministic parsing . . . . . . . . . . . . . . . . . . 11, 79 nonterminal symbol . . . . . . . . . . . . . . . . . . . . . . . . . . 42 nonterminal, useless. . . . . . . . . . . . . . . . . . . . . . . . . . 90 O operator precedence . . . . . . . . . . . . . . . . . . . . . . . . . . 73 operator precedence, declaring . . . . . . . . . . . . . . . . 55 operator+ on location . . . . . . . . . . . . . . . . . . . . . 102 operator+ on position . . . . . . . . . . . . . . . . . . . . . 102 operator+= on location . . . . . . . . . . . . . . . . . . . . 102 operator+= on position . . . . . . . . . . . . . . . . . . . . 102 operator- on position . . . . . . . . . . . . . . . . . . . . . 102 operator-= on position . . . . . . . . . . . . . . . . . . . . 102 operator
Page 1 and 2:
Bison The Yacc-compatible Parser Ge
Page 3 and 4:
i Table of Contents Introduction .
Page 5 and 6:
4 Parser C-Language Interface . . .
Page 7 and 8:
Introduction 1 Introduction Bison i
Page 9 and 10:
Conditions for Using Bison 3 Condit
Page 11 and 12:
GNU GENERAL PUBLIC LICENSE 5 GNU GE
Page 13 and 14:
GNU GENERAL PUBLIC LICENSE 7 Thus,
Page 15 and 16:
GNU GENERAL PUBLIC LICENSE 9 which
Page 17 and 18:
Chapter 1: The Concepts of Bison 11
Page 19 and 20:
Page 21 and 22:
Page 23 and 24:
Page 25 and 26:
Page 27 and 28:
Page 29 and 30:
Chapter 2: Examples 23 2 Examples N
Page 31 and 32:
Chapter 2: Examples 25 ; This defin
Page 33 and 34:
Chapter 2: Examples 27 A token type
Page 35 and 36:
Chapter 2: Examples 29 4 9 + 13 3 7
Page 37 and 38:
Chapter 2: Examples 31 This additio
Page 39 and 40:
Chapter 2: Examples 33 To this end,
Page 41 and 42:
Chapter 2: Examples 35 %{ #include
Page 43 and 44:
Chapter 2: Examples 37 struct init
Page 45 and 46:
Chapter 2: Examples 39 } } /* Initi
Page 47 and 48:
Chapter 3: Bison Grammar Files 41 3
Page 49 and 50:
Chapter 3: Bison Grammar Files 43
Page 51 and 52:
Chapter 3: Bison Grammar Files 45 W
Page 53 and 54:
Chapter 3: Bison Grammar Files 47
Page 55 and 56:
Chapter 3: Bison Grammar Files 49 a
Page 57 and 58:
Chapter 3: Bison Grammar Files 51 I
Page 59 and 60:
Chapter 3: Bison Grammar Files 53 I
Page 61 and 62:
Chapter 3: Bison Grammar Files 55 %
Page 63 and 64:
Chapter 3: Bison Grammar Files 57 3
Page 65 and 66:
Chapter 3: Bison Grammar Files 59 T
Page 67 and 68:
Chapter 3: Bison Grammar Files 61 T
Page 69 and 70:
Chapter 4: Parser C-Language Interf
Page 71 and 72:
Page 73 and 74:
Page 75 and 76:
Page 77 and 78:
Chapter 5: The Bison Parser Algorit
Page 79 and 80:
Page 81 and 82:
Page 83 and 84:
Page 85 and 86:
Page 87 and 88:
Page 89 and 90:
Chapter 6: Error Recovery 83 6 Erro
Page 91 and 92: Chapter 7: Handling Context Depende
Page 93 and 94: Chapter 7: Handling Context Depende
Page 95 and 96: Chapter 8: Debugging Your Parser 89
Page 103 and 104: Chapter 9: Invoking Bison 97 9 Invo
Page 105 and 106: Chapter 9: Invoking Bison 99 ‘--d
Page 107 and 108: Chapter 10: C++ Language Interface
Page 117 and 118: Chapter 11: Frequently Asked Questi
Page 123 and 124: Appendix A: Bison Symbols 117 Appen
Page 125 and 126: Appendix A: Bison Symbols 119 two s
Page 127 and 128: Appendix A: Bison Symbols 121 or (i
Page 129 and 130: Appendix B: Glossary 123 Appendix B
Page 131 and 132: Appendix B: Glossary 125 Reverse po
Page 133 and 134: Appendix C: Copying This Manual 127
Page 141: Index 135 Index $ $$ . . . . . . .
show all

Manual

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?