1 | -*- C -*- |
---|
2 | |
---|
3 | # C++ GLR skeleton for Bison |
---|
4 | # Copyright (C) 2002-2010 Free Software Foundation, Inc. |
---|
5 | |
---|
6 | # This program is free software: you can redistribute it and/or modify |
---|
7 | # it under the terms of the GNU General Public License as published by |
---|
8 | # the Free Software Foundation, either version 3 of the License, or |
---|
9 | # (at your option) any later version. |
---|
10 | # |
---|
11 | # This program is distributed in the hope that it will be useful, |
---|
12 | # but WITHOUT ANY WARRANTY; without even the implied warranty of |
---|
13 | # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
---|
14 | # GNU General Public License for more details. |
---|
15 | # |
---|
16 | # You should have received a copy of the GNU General Public License |
---|
17 | # along with this program. If not, see <http://www.gnu.org/licenses/>. |
---|
18 | |
---|
19 | |
---|
20 | # This skeleton produces a C++ class that encapsulates a C glr parser. |
---|
21 | # This is in order to reduce the maintenance burden. The glr.c |
---|
22 | # skeleton is clean and pure enough so that there are no real |
---|
23 | # problems. The C++ interface is the same as that of lalr1.cc. In |
---|
24 | # fact, glr.c can replace yacc.c without the user noticing any |
---|
25 | # difference, and similarly for glr.cc replacing lalr1.cc. |
---|
26 | # |
---|
27 | # The passing of parse-params |
---|
28 | # |
---|
29 | # The additional arguments are stored as members of the parser |
---|
30 | # object, yyparser. The C routines need to carry yyparser |
---|
31 | # throughout the C parser; that easy: just let yyparser become an |
---|
32 | # additional parse-param. But because the C++ skeleton needs to |
---|
33 | # know the "real" original parse-param, we save them |
---|
34 | # (b4_parse_param_orig). Note that b4_parse_param is overquoted |
---|
35 | # (and c.m4 strips one level of quotes). This is a PITA, and |
---|
36 | # explains why there are so many levels of quotes. |
---|
37 | # |
---|
38 | # The locations |
---|
39 | # |
---|
40 | # We use location.cc just like lalr1.cc, but because glr.c stores |
---|
41 | # the locations in a (C++) union, the position and location classes |
---|
42 | # must not have a constructor. Therefore, contrary to lalr1.cc, we |
---|
43 | # must not define "b4_location_constructors". As a consequence the |
---|
44 | # user must initialize the first positions (in particular the |
---|
45 | # filename member). |
---|
46 | |
---|
47 | # We require a pure interface using locations. |
---|
48 | m4_define([b4_locations_flag], [1]) |
---|
49 | m4_define([b4_pure_flag], [1]) |
---|
50 | |
---|
51 | # The header is mandatory. |
---|
52 | b4_defines_if([], |
---|
53 | [b4_fatal([b4_skeleton[: using %%defines is mandatory]])]) |
---|
54 | |
---|
55 | m4_include(b4_pkgdatadir/[c++.m4]) |
---|
56 | m4_include(b4_pkgdatadir/[location.cc]) |
---|
57 | |
---|
58 | m4_define([b4_parser_class_name], |
---|
59 | [b4_percent_define_get([[parser_class_name]])]) |
---|
60 | |
---|
61 | # Save the parse parameters. |
---|
62 | m4_define([b4_parse_param_orig], m4_defn([b4_parse_param])) |
---|
63 | |
---|
64 | |
---|
65 | # b4_yy_symbol_print_generate |
---|
66 | # --------------------------- |
---|
67 | # Bypass the default implementation to generate the "yy_symbol_print" |
---|
68 | # and "yy_symbol_value_print" functions. |
---|
69 | m4_define([b4_yy_symbol_print_generate], |
---|
70 | [[ |
---|
71 | /*--------------------. |
---|
72 | | Print this symbol. | |
---|
73 | `--------------------*/ |
---|
74 | |
---|
75 | ]b4_c_ansi_function_def([yy_symbol_print], |
---|
76 | [static void], |
---|
77 | [[FILE *], []], |
---|
78 | [[int yytype], [yytype]], |
---|
79 | [[const b4_namespace_ref::b4_parser_class_name::semantic_type *yyvaluep], |
---|
80 | [yyvaluep]], |
---|
81 | [[const b4_namespace_ref::b4_parser_class_name::location_type *yylocationp], |
---|
82 | [yylocationp]], |
---|
83 | b4_parse_param)[ |
---|
84 | { |
---|
85 | ]b4_parse_param_use[]dnl |
---|
86 | [ yyparser.yy_symbol_print_ (yytype, yyvaluep]b4_locations_if([, yylocationp])[); |
---|
87 | } |
---|
88 | ]]) |
---|
89 | |
---|
90 | |
---|
91 | # Declare yyerror. |
---|
92 | m4_append([b4_post_prologue], |
---|
93 | [b4_syncline([@oline@], [@ofile@]) |
---|
94 | |
---|
95 | b4_c_ansi_function_decl([yyerror], |
---|
96 | [static void], |
---|
97 | [[b4_namespace_ref::b4_parser_class_name::location_type *yylocationp], [yylocationp]], |
---|
98 | b4_parse_param, |
---|
99 | [[const char* msg], [msg]])]) |
---|
100 | |
---|
101 | |
---|
102 | # Define yyerror. |
---|
103 | m4_append([b4_epilogue], |
---|
104 | [b4_syncline([@oline@], [@ofile@])[ |
---|
105 | /*------------------. |
---|
106 | | Report an error. | |
---|
107 | `------------------*/ |
---|
108 | |
---|
109 | ]b4_c_ansi_function_def([yyerror], |
---|
110 | [static void], |
---|
111 | [[b4_namespace_ref::b4_parser_class_name::location_type *yylocationp], [yylocationp]], |
---|
112 | b4_parse_param, |
---|
113 | [[const char* msg], [msg]])[ |
---|
114 | { |
---|
115 | ]b4_parse_param_use[]dnl |
---|
116 | [ yyparser.error (*yylocationp, msg); |
---|
117 | } |
---|
118 | |
---|
119 | |
---|
120 | ]b4_namespace_open[ |
---|
121 | ]dnl In this section, the parse param are the original parse_params. |
---|
122 | m4_pushdef([b4_parse_param], m4_defn([b4_parse_param_orig]))dnl |
---|
123 | [ /// Build a parser object. |
---|
124 | ]b4_parser_class_name::b4_parser_class_name[ (]b4_parse_param_decl[)]m4_ifset([b4_parse_param], [ |
---|
125 | :])[ |
---|
126 | #if YYDEBUG |
---|
127 | ]m4_ifset([b4_parse_param], [ ], [ :])[yydebug_ (false), |
---|
128 | yycdebug_ (&std::cerr)]m4_ifset([b4_parse_param], [,])[ |
---|
129 | #endif]b4_parse_param_cons[ |
---|
130 | { |
---|
131 | } |
---|
132 | |
---|
133 | ]b4_parser_class_name::~b4_parser_class_name[ () |
---|
134 | { |
---|
135 | } |
---|
136 | |
---|
137 | int |
---|
138 | ]b4_parser_class_name[::parse () |
---|
139 | { |
---|
140 | return ::yyparse (*this]b4_user_args[); |
---|
141 | } |
---|
142 | |
---|
143 | #if YYDEBUG |
---|
144 | /*--------------------. |
---|
145 | | Print this symbol. | |
---|
146 | `--------------------*/ |
---|
147 | |
---|
148 | inline void |
---|
149 | ]b4_parser_class_name[::yy_symbol_value_print_ (int yytype, |
---|
150 | const semantic_type* yyvaluep, const location_type* yylocationp) |
---|
151 | { |
---|
152 | /* Pacify ``unused variable'' warnings. */ |
---|
153 | YYUSE (yyvaluep); |
---|
154 | YYUSE (yylocationp); |
---|
155 | switch (yytype) |
---|
156 | { |
---|
157 | ]m4_map([b4_symbol_actions], m4_defn([b4_symbol_printers]))dnl |
---|
158 | [ default: |
---|
159 | break; |
---|
160 | } |
---|
161 | } |
---|
162 | |
---|
163 | |
---|
164 | void |
---|
165 | ]b4_parser_class_name[::yy_symbol_print_ (int yytype, |
---|
166 | const semantic_type* yyvaluep, const location_type* yylocationp) |
---|
167 | { |
---|
168 | *yycdebug_ << (yytype < YYNTOKENS ? "token" : "nterm") |
---|
169 | << ' ' << yytname[yytype] << " (" |
---|
170 | << *yylocationp << ": "; |
---|
171 | yy_symbol_value_print_ (yytype, yyvaluep, yylocationp); |
---|
172 | *yycdebug_ << ')'; |
---|
173 | } |
---|
174 | |
---|
175 | std::ostream& |
---|
176 | ]b4_parser_class_name[::debug_stream () const |
---|
177 | { |
---|
178 | return *yycdebug_; |
---|
179 | } |
---|
180 | |
---|
181 | void |
---|
182 | ]b4_parser_class_name[::set_debug_stream (std::ostream& o) |
---|
183 | { |
---|
184 | yycdebug_ = &o; |
---|
185 | } |
---|
186 | |
---|
187 | |
---|
188 | ]b4_parser_class_name[::debug_level_type |
---|
189 | ]b4_parser_class_name[::debug_level () const |
---|
190 | { |
---|
191 | return yydebug_; |
---|
192 | } |
---|
193 | |
---|
194 | void |
---|
195 | ]b4_parser_class_name[::set_debug_level (debug_level_type l) |
---|
196 | { |
---|
197 | yydebug_ = l; |
---|
198 | } |
---|
199 | |
---|
200 | #endif |
---|
201 | ]m4_popdef([b4_parse_param])dnl |
---|
202 | b4_namespace_close[ |
---|
203 | |
---|
204 | ]]) |
---|
205 | |
---|
206 | |
---|
207 | # Let glr.c believe that the user arguments include the parser itself. |
---|
208 | m4_ifset([b4_parse_param], |
---|
209 | [m4_pushdef([b4_parse_param], |
---|
210 | m4_dquote([[[b4_namespace_ref::b4_parser_class_name& yyparser], [[yyparser]]],] |
---|
211 | m4_defn([b4_parse_param])))], |
---|
212 | [m4_pushdef([b4_parse_param], |
---|
213 | [[[[b4_namespace_ref::b4_parser_class_name& yyparser], [[yyparser]]]]]) |
---|
214 | ]) |
---|
215 | m4_include(b4_pkgdatadir/[glr.c]) |
---|
216 | m4_popdef([b4_parse_param]) |
---|
217 | |
---|
218 | m4_divert_push(0) |
---|
219 | @output(b4_spec_defines_file@)@ |
---|
220 | b4_copyright([Skeleton interface for Bison GLR parsers in C++], |
---|
221 | [2002-2006, 2009-2010])[ |
---|
222 | |
---|
223 | /* C++ GLR parser skeleton written by Akim Demaille. */ |
---|
224 | |
---|
225 | #ifndef PARSER_HEADER_H |
---|
226 | # define PARSER_HEADER_H |
---|
227 | |
---|
228 | ]b4_percent_code_get([[requires]])[ |
---|
229 | |
---|
230 | #include <string> |
---|
231 | #include <iostream> |
---|
232 | |
---|
233 | /* Using locations. */ |
---|
234 | #define YYLSP_NEEDED ]b4_locations_flag[ |
---|
235 | |
---|
236 | ]b4_namespace_open[ |
---|
237 | class position; |
---|
238 | class location; |
---|
239 | ]b4_namespace_close[ |
---|
240 | |
---|
241 | #include "location.hh" |
---|
242 | |
---|
243 | /* Enabling traces. */ |
---|
244 | #ifndef YYDEBUG |
---|
245 | # define YYDEBUG ]b4_debug_flag[ |
---|
246 | #endif |
---|
247 | |
---|
248 | /* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N]. |
---|
249 | If N is 0, then set CURRENT to the empty location which ends |
---|
250 | the previous symbol: RHS[0] (always defined). */ |
---|
251 | |
---|
252 | #ifndef YYLLOC_DEFAULT |
---|
253 | # define YYLLOC_DEFAULT(Current, Rhs, N) \ |
---|
254 | do \ |
---|
255 | if (N) \ |
---|
256 | { \ |
---|
257 | (Current).begin = YYRHSLOC (Rhs, 1).begin; \ |
---|
258 | (Current).end = YYRHSLOC (Rhs, N).end; \ |
---|
259 | } \ |
---|
260 | else \ |
---|
261 | { \ |
---|
262 | (Current).begin = (Current).end = YYRHSLOC (Rhs, 0).end; \ |
---|
263 | } \ |
---|
264 | while (/*CONSTCOND*/ 0) |
---|
265 | #endif |
---|
266 | |
---|
267 | ]b4_namespace_open[ |
---|
268 | /// A Bison parser. |
---|
269 | class ]b4_parser_class_name[ |
---|
270 | { |
---|
271 | public: |
---|
272 | /// Symbol semantic values. |
---|
273 | #ifndef YYSTYPE |
---|
274 | ]m4_ifdef([b4_stype], |
---|
275 | [ union semantic_type |
---|
276 | { |
---|
277 | b4_user_stype |
---|
278 | };], |
---|
279 | [m4_if(b4_tag_seen_flag, 0, |
---|
280 | [[ typedef int semantic_type;]], |
---|
281 | [[ typedef YYSTYPE semantic_type;]])])[ |
---|
282 | #else |
---|
283 | typedef YYSTYPE semantic_type; |
---|
284 | #endif |
---|
285 | /// Symbol locations. |
---|
286 | typedef ]b4_percent_define_get([[location_type]])[ location_type; |
---|
287 | /// Tokens. |
---|
288 | struct token |
---|
289 | { |
---|
290 | ]b4_token_enums(b4_tokens)[ |
---|
291 | }; |
---|
292 | /// Token type. |
---|
293 | typedef token::yytokentype token_type; |
---|
294 | |
---|
295 | /// Build a parser object. |
---|
296 | ]b4_parser_class_name[ (]b4_parse_param_decl[); |
---|
297 | virtual ~]b4_parser_class_name[ (); |
---|
298 | |
---|
299 | /// Parse. |
---|
300 | /// \returns 0 iff parsing succeeded. |
---|
301 | virtual int parse (); |
---|
302 | |
---|
303 | /// The current debugging stream. |
---|
304 | std::ostream& debug_stream () const; |
---|
305 | /// Set the current debugging stream. |
---|
306 | void set_debug_stream (std::ostream &); |
---|
307 | |
---|
308 | /// Type for debugging levels. |
---|
309 | typedef int debug_level_type; |
---|
310 | /// The current debugging level. |
---|
311 | debug_level_type debug_level () const; |
---|
312 | /// Set the current debugging level. |
---|
313 | void set_debug_level (debug_level_type l); |
---|
314 | |
---|
315 | private: |
---|
316 | |
---|
317 | public: |
---|
318 | /// Report a syntax error. |
---|
319 | /// \param loc where the syntax error is found. |
---|
320 | /// \param msg a description of the syntax error. |
---|
321 | virtual void error (const location_type& loc, const std::string& msg); |
---|
322 | private: |
---|
323 | |
---|
324 | #if YYDEBUG |
---|
325 | public: |
---|
326 | /// \brief Report a symbol value on the debug stream. |
---|
327 | /// \param yytype The token type. |
---|
328 | /// \param yyvaluep Its semantic value. |
---|
329 | /// \param yylocationp Its location. |
---|
330 | virtual void yy_symbol_value_print_ (int yytype, |
---|
331 | const semantic_type* yyvaluep, |
---|
332 | const location_type* yylocationp); |
---|
333 | /// \brief Report a symbol on the debug stream. |
---|
334 | /// \param yytype The token type. |
---|
335 | /// \param yyvaluep Its semantic value. |
---|
336 | /// \param yylocationp Its location. |
---|
337 | virtual void yy_symbol_print_ (int yytype, |
---|
338 | const semantic_type* yyvaluep, |
---|
339 | const location_type* yylocationp); |
---|
340 | private: |
---|
341 | /* Debugging. */ |
---|
342 | int yydebug_; |
---|
343 | std::ostream* yycdebug_; |
---|
344 | #endif |
---|
345 | |
---|
346 | |
---|
347 | /// \brief Reclaim the memory associated to a symbol. |
---|
348 | /// \param yymsg Why this token is reclaimed. |
---|
349 | /// \param yytype The symbol type. |
---|
350 | /// \param yyvaluep Its semantic value. |
---|
351 | /// \param yylocationp Its location. |
---|
352 | inline void yydestruct_ (const char* yymsg, |
---|
353 | int yytype, |
---|
354 | semantic_type* yyvaluep, |
---|
355 | location_type* yylocationp); |
---|
356 | |
---|
357 | ]b4_parse_param_vars[ |
---|
358 | }; |
---|
359 | |
---|
360 | ]dnl Redirections for glr.c. |
---|
361 | b4_percent_define_flag_if([[global_tokens_and_yystype]], |
---|
362 | [b4_token_defines(b4_tokens)]) |
---|
363 | [ |
---|
364 | #ifndef YYSTYPE |
---|
365 | # define YYSTYPE ]b4_namespace_ref[::]b4_parser_class_name[::semantic_type |
---|
366 | #endif |
---|
367 | #ifndef YYLTYPE |
---|
368 | # define YYLTYPE ]b4_namespace_ref[::]b4_parser_class_name[::location_type |
---|
369 | #endif |
---|
370 | |
---|
371 | ]b4_namespace_close[ |
---|
372 | |
---|
373 | ]b4_percent_code_get([[provides]])[]dnl |
---|
374 | |
---|
375 | [#endif /* ! defined PARSER_HEADER_H */] |
---|
376 | m4_divert_pop(0) |
---|