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