]>
Commit | Line | Data |
---|---|---|
42249483 | 1 | # C++ GLR skeleton for Bison |
7d424de1 | 2 | |
34136e65 | 3 | # Copyright (C) 2002-2012 Free Software Foundation, Inc. |
42249483 | 4 | |
f16b0819 | 5 | # This program is free software: you can redistribute it and/or modify |
42249483 | 6 | # it under the terms of the GNU General Public License as published by |
f16b0819 | 7 | # the Free Software Foundation, either version 3 of the License, or |
42249483 | 8 | # (at your option) any later version. |
f16b0819 | 9 | # |
42249483 AD |
10 | # This program is distributed in the hope that it will be useful, |
11 | # but WITHOUT ANY WARRANTY; without even the implied warranty of | |
12 | # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
13 | # GNU General Public License for more details. | |
f16b0819 | 14 | # |
42249483 | 15 | # You should have received a copy of the GNU General Public License |
f16b0819 | 16 | # along with this program. If not, see <http://www.gnu.org/licenses/>. |
42249483 | 17 | |
8f7e3cf9 AD |
18 | |
19 | # This skeleton produces a C++ class that encapsulates a C glr parser. | |
20 | # This is in order to reduce the maintenance burden. The glr.c | |
21 | # skeleton is clean and pure enough so that there are no real | |
22 | # problems. The C++ interface is the same as that of lalr1.cc. In | |
23 | # fact, glr.c can replace yacc.c without the user noticing any | |
24 | # difference, and similarly for glr.cc replacing lalr1.cc. | |
25 | # | |
26 | # The passing of parse-params | |
27 | # | |
28 | # The additional arguments are stored as members of the parser | |
29 | # object, yyparser. The C routines need to carry yyparser | |
88654b47 | 30 | # throughout the C parser; that's easy: make yyparser an |
8f7e3cf9 AD |
31 | # additional parse-param. But because the C++ skeleton needs to |
32 | # know the "real" original parse-param, we save them | |
33 | # (b4_parse_param_orig). Note that b4_parse_param is overquoted | |
34 | # (and c.m4 strips one level of quotes). This is a PITA, and | |
35 | # explains why there are so many levels of quotes. | |
36 | # | |
37 | # The locations | |
38 | # | |
39 | # We use location.cc just like lalr1.cc, but because glr.c stores | |
88654b47 | 40 | # the locations in a union, the position and location classes |
8f7e3cf9 AD |
41 | # must not have a constructor. Therefore, contrary to lalr1.cc, we |
42 | # must not define "b4_location_constructors". As a consequence the | |
43 | # user must initialize the first positions (in particular the | |
44 | # filename member). | |
45 | ||
0707d0c7 TR |
46 | b4_token_ctor_if([b4_variant_if([], |
47 | [b4_fatal_at(b4_percent_define_get_loc(api.token.constructor), | |
48 | [cannot use '%s' without '%s'], | |
49 | [%define api.token.constructor], | |
50 | [%define api.value.type variant]))])]) | |
51 | ||
34904c57 | 52 | # We require a pure interface. |
34376418 AD |
53 | m4_define([b4_pure_flag], [1]) |
54 | ||
42249483 | 55 | m4_include(b4_pkgdatadir/[c++.m4]) |
bcd80897 | 56 | b4_bison_locations_if([m4_include(b4_pkgdatadir/[location.cc])]) |
42249483 | 57 | |
6afc30cc | 58 | m4_define([b4_parser_class_name], |
a4e25e1d | 59 | [b4_percent_define_get([[parser_class_name]])]) |
42249483 | 60 | |
8f7e3cf9 AD |
61 | # Save the parse parameters. |
62 | m4_define([b4_parse_param_orig], m4_defn([b4_parse_param])) | |
63 | ||
65e02916 AD |
64 | # b4_parse_param_wrap |
65 | # ------------------- | |
66 | # New ones. | |
67 | m4_ifset([b4_parse_param], | |
68 | [m4_define([b4_parse_param_wrap], | |
69 | [[b4_namespace_ref::b4_parser_class_name[& yyparser], [[yyparser]]],] | |
70 | m4_defn([b4_parse_param]))], | |
71 | [m4_define([b4_parse_param_wrap], | |
72 | [[b4_namespace_ref::b4_parser_class_name[& yyparser], [[yyparser]]]]) | |
73 | ]) | |
74 | ||
8f7e3cf9 | 75 | |
e3f12e08 | 76 | # b4_yy_symbol_print_define |
3edfae04 | 77 | # ------------------------- |
c4d497a0 AD |
78 | # Bypass the default implementation to generate the "yy_symbol_print" |
79 | # and "yy_symbol_value_print" functions. | |
e3f12e08 | 80 | m4_define([b4_yy_symbol_print_define], |
8f7e3cf9 | 81 | [[ |
c4d497a0 AD |
82 | /*--------------------. |
83 | | Print this symbol. | | |
84 | `--------------------*/ | |
42249483 | 85 | |
15f66669 | 86 | ]b4_function_define([yy_symbol_print], |
42249483 | 87 | [static void], |
34904c57 AD |
88 | [[FILE *], []], |
89 | [[int yytype], [yytype]], | |
53ab797d | 90 | [[const ]b4_namespace_ref::b4_parser_class_name[::semantic_type *yyvaluep], |
34904c57 AD |
91 | [yyvaluep]][]dnl |
92 | b4_locations_if([, | |
53ab797d | 93 | [[const ]b4_namespace_ref::b4_parser_class_name[::location_type *yylocationp], |
34904c57 | 94 | [yylocationp]]]), |
8f7e3cf9 | 95 | b4_parse_param)[ |
42249483 | 96 | { |
613d8952 | 97 | ]b4_parse_param_use[]dnl |
327afc7c | 98 | [ yyparser.yy_symbol_print_ (yytype, yyvaluep]b4_locations_if([, yylocationp])[); |
42249483 | 99 | } |
a1d1ab50 | 100 | ]])[ |
42249483 | 101 | |
a1d1ab50 | 102 | # Hijack the initial action to initialize the locations. |
bcd80897 | 103 | ]b4_bison_locations_if([m4_define([b4_initial_action], |
a1d1ab50 | 104 | [yylloc.initialize ();]m4_ifdef([b4_initial_action], [ |
bcd80897 | 105 | m4_defn([b4_initial_action])]))])[ |
8f7e3cf9 | 106 | |
426903aa AD |
107 | # Hijack the post prologue to insert early definition of YYLLOC_DEFAULT |
108 | # and declaration of yyerror. | |
a1d1ab50 | 109 | ]m4_append([b4_post_prologue], |
426903aa AD |
110 | [b4_syncline([@oline@], [@ofile@])[ |
111 | ]b4_yylloc_default_define[ | |
112 | #define YYRHSLOC(Rhs, K) ((Rhs)[K].yystate.yyloc) | |
15f66669 | 113 | ]b4_function_declare([yyerror], |
34904c57 | 114 | [static void],b4_locations_if([ |
53ab797d | 115 | [[const ]b4_namespace_ref::b4_parser_class_name[::location_type *yylocationp], |
34904c57 | 116 | [yylocationp]],]) |
8f7e3cf9 AD |
117 | b4_parse_param, |
118 | [[const char* msg], [msg]])]) | |
119 | ||
120 | ||
99d795e8 TR |
121 | #undef yynerrs |
122 | #undef yychar | |
123 | #undef yylval]b4_locations_if([ | |
124 | #undef yylloc]) | |
125 | ||
126 | m4_if(b4_prefix, [yy], [], | |
127 | [[/* Substitute the variable and function names. */ | |
128 | #define yyparse ]b4_prefix[parse | |
129 | #define yylex ]b4_prefix[lex | |
130 | #define yyerror ]b4_prefix[error | |
131 | #define yydebug ]b4_prefix[debug | |
132 | ]]b4_pure_if([], [[ | |
133 | #define yylval ]b4_prefix[lval | |
134 | #define yychar ]b4_prefix[char | |
135 | #define yynerrs ]b4_prefix[nerrs]b4_locations_if([[ | |
136 | #define yylloc ]b4_prefix[lloc]])])) | |
137 | ||
53ab797d AD |
138 | # Hijack the epilogue to define implementations (yyerror, parser member |
139 | # functions etc.). | |
8f7e3cf9 | 140 | m4_append([b4_epilogue], |
8ec0a172 | 141 | [b4_syncline([@oline@], [@ofile@])[ |
99d795e8 | 142 | |
42249483 AD |
143 | /*------------------. |
144 | | Report an error. | | |
145 | `------------------*/ | |
146 | ||
15f66669 | 147 | ]b4_function_define([yyerror], |
34904c57 | 148 | [static void],b4_locations_if([ |
53ab797d | 149 | [[const ]b4_namespace_ref::b4_parser_class_name[::location_type *yylocationp], |
34904c57 | 150 | [yylocationp]],]) |
42249483 AD |
151 | b4_parse_param, |
152 | [[const char* msg], [msg]])[ | |
153 | { | |
613d8952 | 154 | ]b4_parse_param_use[]dnl |
34904c57 | 155 | [ yyparser.error (]b4_locations_if([[*yylocationp, ]])[msg); |
42249483 AD |
156 | } |
157 | ||
158 | ||
793fbca5 | 159 | ]b4_namespace_open[ |
3edfae04 | 160 | ]dnl In this section, the parse params are the original parse_params. |
8f7e3cf9 AD |
161 | m4_pushdef([b4_parse_param], m4_defn([b4_parse_param_orig]))dnl |
162 | [ /// Build a parser object. | |
fa7b79c0 PE |
163 | ]b4_parser_class_name::b4_parser_class_name[ (]b4_parse_param_decl[)]m4_ifset([b4_parse_param], [ |
164 | :])[ | |
5f108727 | 165 | #if ]b4_api_PREFIX[DEBUG |
87f28efe | 166 | ]m4_ifset([b4_parse_param], [ ], [ :])[yycdebug_ (&std::cerr)]m4_ifset([b4_parse_param], [,])[ |
fa7b79c0 | 167 | #endif]b4_parse_param_cons[ |
42249483 AD |
168 | { |
169 | } | |
170 | ||
171 | ]b4_parser_class_name::~b4_parser_class_name[ () | |
172 | { | |
173 | } | |
174 | ||
175 | int | |
176 | ]b4_parser_class_name[::parse () | |
177 | { | |
178 | return ::yyparse (*this]b4_user_args[); | |
179 | } | |
180 | ||
5f108727 | 181 | #if ]b4_api_PREFIX[DEBUG |
c4d497a0 AD |
182 | /*--------------------. |
183 | | Print this symbol. | | |
184 | `--------------------*/ | |
42249483 | 185 | |
c4d497a0 AD |
186 | inline void |
187 | ]b4_parser_class_name[::yy_symbol_value_print_ (int yytype, | |
34904c57 AD |
188 | const semantic_type* yyvaluep]b4_locations_if([[, |
189 | const location_type* yylocationp]])[) | |
190 | {]b4_locations_if([[ | |
191 | YYUSE (yylocationp);]])[ | |
c5026327 AD |
192 | YYUSE (yyvaluep); |
193 | std::ostream& yyoutput = debug_stream (); | |
194 | std::ostream& yyo = yyoutput; | |
195 | YYUSE (yyo); | |
42249483 AD |
196 | switch (yytype) |
197 | { | |
3bb21113 | 198 | ]b4_symbol_foreach([b4_symbol_printer])dnl |
42249483 | 199 | [ default: |
e9690142 | 200 | break; |
42249483 | 201 | } |
c4d497a0 AD |
202 | } |
203 | ||
204 | ||
205 | void | |
206 | ]b4_parser_class_name[::yy_symbol_print_ (int yytype, | |
34904c57 AD |
207 | const semantic_type* yyvaluep]b4_locations_if([[, |
208 | const location_type* yylocationp]])[) | |
c4d497a0 AD |
209 | { |
210 | *yycdebug_ << (yytype < YYNTOKENS ? "token" : "nterm") | |
34904c57 AD |
211 | << ' ' << yytname[yytype] << " ("]b4_locations_if([[ |
212 | << *yylocationp << ": "]])[; | |
213 | yy_symbol_value_print_ (yytype, yyvaluep]b4_locations_if([[, yylocationp]])[); | |
42249483 AD |
214 | *yycdebug_ << ')'; |
215 | } | |
216 | ||
217 | std::ostream& | |
218 | ]b4_parser_class_name[::debug_stream () const | |
219 | { | |
220 | return *yycdebug_; | |
221 | } | |
222 | ||
223 | void | |
224 | ]b4_parser_class_name[::set_debug_stream (std::ostream& o) | |
225 | { | |
226 | yycdebug_ = &o; | |
227 | } | |
228 | ||
229 | ||
230 | ]b4_parser_class_name[::debug_level_type | |
231 | ]b4_parser_class_name[::debug_level () const | |
232 | { | |
87f28efe | 233 | return yydebug; |
42249483 AD |
234 | } |
235 | ||
236 | void | |
237 | ]b4_parser_class_name[::set_debug_level (debug_level_type l) | |
238 | { | |
0e164d43 | 239 | // Actually, it is yydebug which is really used. |
87f28efe | 240 | yydebug = l; |
42249483 AD |
241 | } |
242 | ||
fa7b79c0 | 243 | #endif |
8f7e3cf9 | 244 | ]m4_popdef([b4_parse_param])dnl |
e4c0985b | 245 | b4_namespace_close |
8f7e3cf9 | 246 | ]) |
af3412cd | 247 | |
d27c5e65 AD |
248 | # b4_shared_declarations |
249 | # ---------------------- | |
250 | # Declaration that might either go into the header (if --defines) | |
251 | # or open coded in the parser body. | |
252 | m4_define([b4_shared_declarations], | |
65e02916 | 253 | [m4_pushdef([b4_parse_param], m4_defn([b4_parse_param_orig]))dnl |
e4c0985b | 254 | b4_percent_code_get([[requires]])[ |
aef3da86 | 255 | |
04816a6f | 256 | #include <cstdlib> // abort |
ff601366 | 257 | #include <stdexcept> |
42249483 | 258 | #include <string> |
e4c0985b | 259 | #include <iostream>]b4_defines_if([ |
bcd80897 | 260 | b4_bison_locations_if([[#include "location.hh"]])])[ |
42249483 | 261 | |
5f108727 | 262 | ]b4_YYDEBUG_define[ |
42249483 | 263 | |
793fbca5 | 264 | ]b4_namespace_open[ |
e4c0985b | 265 | ]b4_defines_if([], |
bcd80897 AD |
266 | [b4_bison_locations_if([b4_position_define |
267 | b4_location_define])])[ | |
e4c0985b | 268 | |
42249483 AD |
269 | /// A Bison parser. |
270 | class ]b4_parser_class_name[ | |
271 | { | |
272 | public: | |
4f84717d | 273 | ]b4_public_types_declare[ |
42249483 AD |
274 | |
275 | /// Build a parser object. | |
276 | ]b4_parser_class_name[ (]b4_parse_param_decl[); | |
277 | virtual ~]b4_parser_class_name[ (); | |
278 | ||
279 | /// Parse. | |
280 | /// \returns 0 iff parsing succeeded. | |
281 | virtual int parse (); | |
282 | ||
283 | /// The current debugging stream. | |
284 | std::ostream& debug_stream () const; | |
285 | /// Set the current debugging stream. | |
286 | void set_debug_stream (std::ostream &); | |
287 | ||
288 | /// Type for debugging levels. | |
289 | typedef int debug_level_type; | |
290 | /// The current debugging level. | |
291 | debug_level_type debug_level () const; | |
292 | /// Set the current debugging level. | |
293 | void set_debug_level (debug_level_type l); | |
294 | ||
42249483 | 295 | public: |
34904c57 AD |
296 | /// Report a syntax error.]b4_locations_if([[ |
297 | /// \param loc where the syntax error is found.]])[ | |
42249483 | 298 | /// \param msg a description of the syntax error. |
34904c57 | 299 | virtual void error (]b4_locations_if([[const location_type& loc, ]])[const std::string& msg); |
42249483 | 300 | |
5f108727 | 301 | # if ]b4_api_PREFIX[DEBUG |
42249483 | 302 | public: |
c4d497a0 AD |
303 | /// \brief Report a symbol value on the debug stream. |
304 | /// \param yytype The token type. | |
34904c57 AD |
305 | /// \param yyvaluep Its semantic value.]b4_locations_if([[ |
306 | /// \param yylocationp Its location.]])[ | |
c4d497a0 | 307 | virtual void yy_symbol_value_print_ (int yytype, |
34904c57 AD |
308 | const semantic_type* yyvaluep]b4_locations_if([[, |
309 | const location_type* yylocationp]])[); | |
42249483 AD |
310 | /// \brief Report a symbol on the debug stream. |
311 | /// \param yytype The token type. | |
34904c57 AD |
312 | /// \param yyvaluep Its semantic value.]b4_locations_if([[ |
313 | /// \param yylocationp Its location.]])[ | |
c4d497a0 | 314 | virtual void yy_symbol_print_ (int yytype, |
34904c57 AD |
315 | const semantic_type* yyvaluep]b4_locations_if([[, |
316 | const location_type* yylocationp]])[); | |
42249483 | 317 | private: |
ac826bc4 | 318 | // Debugging. |
fa7b79c0 PE |
319 | std::ostream* yycdebug_; |
320 | #endif | |
42249483 | 321 | |
42249483 AD |
322 | ]b4_parse_param_vars[ |
323 | }; | |
324 | ||
325 | ]dnl Redirections for glr.c. | |
592d0b1e | 326 | b4_percent_define_flag_if([[global_tokens_and_yystype]], |
6687da34 | 327 | [b4_token_defines]) |
8f7e3cf9 | 328 | [ |
4b3847c3 AD |
329 | #ifndef ]b4_api_PREFIX[STYPE |
330 | # define ]b4_api_PREFIX[STYPE ]b4_namespace_ref[::]b4_parser_class_name[::semantic_type | |
8f7e3cf9 | 331 | #endif |
4b3847c3 AD |
332 | #ifndef ]b4_api_PREFIX[LTYPE |
333 | # define ]b4_api_PREFIX[LTYPE ]b4_namespace_ref[::]b4_parser_class_name[::location_type | |
8f7e3cf9 | 334 | #endif |
42249483 | 335 | |
793fbca5 | 336 | ]b4_namespace_close[ |
c3e9f08f | 337 | ]b4_percent_code_get([[provides]])[ |
e4c0985b AD |
338 | ]m4_popdef([b4_parse_param])dnl |
339 | ]) | |
d27c5e65 | 340 | |
e4c0985b | 341 | b4_defines_if( |
eaf690a7 | 342 | [b4_output_begin([b4_spec_defines_file]) |
d27c5e65 AD |
343 | b4_copyright([Skeleton interface for Bison GLR parsers in C++], |
344 | [2002-2012])[ | |
345 | ||
ac826bc4 | 346 | // C++ GLR parser skeleton written by Akim Demaille. |
d27c5e65 AD |
347 | |
348 | ]b4_cpp_guard_open([b4_spec_defines_file])[ | |
349 | ]b4_shared_declarations[ | |
c3e9f08f | 350 | ]b4_cpp_guard_close([b4_spec_defines_file])[ |
064e42b0 | 351 | ]b4_output_end()]) |
e4c0985b AD |
352 | |
353 | # Let glr.c (and b4_shared_declarations) believe that the user | |
354 | # arguments include the parser itself. | |
65e02916 | 355 | m4_pushdef([b4_parse_param], m4_defn([b4_parse_param_wrap])) |
e4c0985b AD |
356 | m4_include(b4_pkgdatadir/[glr.c]) |
357 | m4_popdef([b4_parse_param]) |