]> git.saurik.com Git - bison.git/blob - data/c++.m4
TODO: statistics.
[bison.git] / data / c++.m4
1 -*- Autoconf -*-
2
3 # C++ skeleton for Bison
4
5 # Copyright (C) 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009
6 # Free Software Foundation, Inc.
7
8 # This program is free software: you can redistribute it and/or modify
9 # it under the terms of the GNU General Public License as published by
10 # the Free Software Foundation, either version 3 of the License, or
11 # (at your option) any later version.
12 #
13 # This program is distributed in the hope that it will be useful,
14 # but WITHOUT ANY WARRANTY; without even the implied warranty of
15 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 # GNU General Public License for more details.
17 #
18 # You should have received a copy of the GNU General Public License
19 # along with this program. If not, see <http://www.gnu.org/licenses/>.
20
21 m4_include(b4_pkgdatadir/[c.m4])
22
23 ## ---------------- ##
24 ## Default values. ##
25 ## ---------------- ##
26
27 b4_percent_define_default([[parser_class_name]], [[parser]])
28 b4_percent_define_default([[location_type]], [[location]])
29 b4_percent_define_default([[filename_type]], [[std::string]])
30 b4_percent_define_default([[api.namespace]], m4_defn([b4_prefix]))
31
32 b4_percent_define_default([[global_tokens_and_yystype]], [[false]])
33 b4_percent_define_default([[define_location_comparison]],
34 [m4_if(b4_percent_define_get([[filename_type]]),
35 [std::string], [[true]], [[false]])])
36
37
38
39 ## ----------- ##
40 ## Namespace. ##
41 ## ----------- ##
42
43 m4_define([b4_namespace_ref], [b4_percent_define_get([[api.namespace]])])
44
45
46 # Don't permit an empty b4_namespace_ref. Any `::parser::foo' appended to it
47 # would compile as an absolute reference with `parser' in the global namespace.
48 # b4_namespace_open would open an anonymous namespace and thus establish
49 # internal linkage. This would compile. However, it's cryptic, and internal
50 # linkage for the parser would be specified in all translation units that
51 # include the header, which is always generated. If we ever need to permit
52 # internal linkage somehow, surely we can find a cleaner approach.
53 m4_if(m4_bregexp(b4_namespace_ref, [^[ ]*$]), [-1], [],
54 [b4_complain_at(b4_percent_define_get_loc([[api.namespace]]),
55 [[namespace reference is empty]])])
56
57 # Instead of assuming the C++ compiler will do it, Bison should reject any
58 # invalid b4_namepsace_ref that would be converted to a valid
59 # b4_namespace_open. The problem is that Bison doesn't always output
60 # b4_namespace_ref to uncommented code but should reserve the ability to do so
61 # in future releases without risking breaking any existing user grammars.
62 # Specifically, don't allow empty names as b4_namespace_open would just convert
63 # those into anonymous namespaces, and that might tempt some users.
64 m4_if(m4_bregexp(b4_namespace_ref, [::[ ]*::]), [-1], [],
65 [b4_complain_at(b4_percent_define_get_loc([[api.namespace]]),
66 [[namespace reference has consecutive "::"]])])
67 m4_if(m4_bregexp(b4_namespace_ref, [::[ ]*$]), [-1], [],
68 [b4_complain_at(b4_percent_define_get_loc([[api.namespace]]),
69 [[namespace reference has a trailing "::"]])])
70
71 m4_define([b4_namespace_open],
72 [b4_user_code([b4_percent_define_get_syncline([[api.namespace]])
73 [namespace ]m4_bpatsubst(m4_dquote(m4_bpatsubst(m4_dquote(b4_namespace_ref),
74 [^\(.\)[ ]*::], [\1])),
75 [::], [ { namespace ])[ {]])])
76
77 m4_define([b4_namespace_close],
78 [b4_user_code([b4_percent_define_get_syncline([[api.namespace]])
79 m4_bpatsubst(m4_dquote(m4_bpatsubst(m4_dquote(b4_namespace_ref[ ]),
80 [^\(.\)[ ]*\(::\)?\([^][:]\|:[^:]\)*],
81 [\1])),
82 [::\([^][:]\|:[^:]\)*], [} ])[} // ]b4_namespace_ref])])
83
84
85 # b4_token_enums(LIST-OF-PAIRS-TOKEN-NAME-TOKEN-NUMBER)
86 # -----------------------------------------------------
87 # Output the definition of the tokens as enums.
88 m4_define([b4_token_enums],
89 [/* Tokens. */
90 enum yytokentype {
91 m4_map_sep([ b4_token_enum], [,
92 ],
93 [$@])
94 };
95 ])
96
97
98 ## ----------------- ##
99 ## Semantic Values. ##
100 ## ----------------- ##
101
102 # b4_semantic_type_declare
103 # ------------------------
104 # Declare semantic_type.
105 m4_define([b4_semantic_type_declare],
106 [ /// Symbol semantic values.
107 m4_ifdef([b4_stype],
108 [ union semantic_type
109 {b4_user_stype
110 };],
111 [m4_if(b4_tag_seen_flag, 0,
112 [[ typedef int semantic_type;]],
113 [[ typedef YYSTYPE semantic_type;]])])])
114
115
116 # b4_public_types_declare
117 # -----------------------
118 # Define the public types: token, semantic value, location, and so forth.
119 # Depending on %define token_lex, may be output in the header or source file.
120 m4_define([b4_public_types_declare],
121 [[#ifndef YYSTYPE
122 ]b4_semantic_type_declare[
123 #else
124 typedef YYSTYPE semantic_type;
125 #endif]b4_locations_if([
126 /// Symbol locations.
127 typedef b4_percent_define_get([[location_type]]) location_type;])[
128
129 /// Syntax errors thrown from user actions.
130 struct syntax_error : std::runtime_error
131 {
132 syntax_error (]b4_locations_if([const location_type& l, ])[const std::string& m);]b4_locations_if([
133 location_type location;])[
134 };
135
136 /// Tokens.
137 struct token
138 {
139 ]b4_token_enums(b4_tokens)[
140 };
141
142 /// Token type.
143 typedef token::yytokentype token_type;
144
145 /// A complete symbol, with its type.
146 template <typename Exact>
147 struct symbol_base_type
148 {
149 /// Default constructor.
150 inline symbol_base_type ();
151
152 /// Constructor.]b4_locations_if([
153 inline symbol_base_type (const location_type& l)])[;
154 inline symbol_base_type (]b4_args(
155 [const semantic_type& v],
156 b4_locations_if([const location_type& l]))[);
157
158 /// Return this with its exact type.
159 const Exact& self () const;
160 Exact& self ();
161
162 /// Return the type of this symbol.
163 int type_get () const;
164
165 /// The semantic value.
166 semantic_type value;]b4_locations_if([
167
168 /// The location.
169 location_type location;])[
170 };
171
172 /// External form of a symbol: its type and attributes.
173 struct symbol_type : symbol_base_type<symbol_type>
174 {
175 /// The parent class.
176 typedef symbol_base_type<symbol_type> super_type;
177
178 /// Default constructor.
179 inline symbol_type ();
180
181 /// Constructor.
182 inline symbol_type (]b4_args([int t],
183 [const semantic_type& v],
184 b4_locations_if([const location_type& l]))[);
185
186 inline symbol_type (]b4_args([int t],
187 b4_locations_if([const location_type& l]))[);
188
189 /// The symbol type.
190 int type;
191
192 /// Return the type corresponding to this state.
193 inline int type_get_ () const;
194
195 /// Its token.
196 inline token_type token () const;
197 };
198 ]b4_symbol_constructor_declare])
199
200
201 # b4_public_types_define
202 # ----------------------
203 # Provide the implementation needed by the public types.
204 m4_define([b4_public_types_define],
205 [[ inline
206 ]b4_parser_class_name[::syntax_error::syntax_error (]b4_locations_if([const location_type& l, ])[const std::string& m)
207 : std::runtime_error (m)]b4_locations_if([
208 , location (l)])[
209 {}
210
211 // symbol_base_type.
212 template <typename Exact>
213 inline
214 ]b4_parser_class_name[::symbol_base_type<Exact>::symbol_base_type ()
215 : value()]b4_locations_if([
216 , location()])[
217 {
218 }]b4_locations_if([[
219
220 template <typename Exact>
221 inline
222 ]b4_parser_class_name[::symbol_base_type<Exact>::symbol_base_type (const location_type& l)
223 : value()
224 , location(l)
225 {
226 }]])[
227
228 template <typename Exact>
229 inline
230 ]b4_parser_class_name[::symbol_base_type<Exact>::symbol_base_type (]b4_args(
231 [const semantic_type& v],
232 b4_locations_if([const location_type& l]))[)
233 : value(v)]b4_locations_if([
234 , location(l)])[
235 {
236 }
237
238 template <typename Exact>
239 inline
240 const Exact&
241 ]b4_parser_class_name[::symbol_base_type<Exact>::self () const
242 {
243 return static_cast<const Exact&>(*this);
244 }
245
246 template <typename Exact>
247 inline
248 Exact&
249 ]b4_parser_class_name[::symbol_base_type<Exact>::self ()
250 {
251 return static_cast<Exact&>(*this);
252 }
253
254 template <typename Exact>
255 inline
256 int
257 ]b4_parser_class_name[::symbol_base_type<Exact>::type_get () const
258 {
259 return self ().type_get_ ();
260 }
261
262 // symbol_type.
263 inline
264 ]b4_parser_class_name[::symbol_type::symbol_type ()
265 : super_type ()
266 , type ()
267 {
268 }
269
270 inline
271 ]b4_parser_class_name[::symbol_type::symbol_type (]b4_args(
272 [int t],
273 b4_locations_if([const location_type& l]))[)
274 : super_type (]b4_locations_if([l])[)
275 , type (t)
276 {
277 }
278
279 inline
280 ]b4_parser_class_name[::symbol_type::symbol_type (]b4_args(
281 [int t],
282 [const semantic_type& v],
283 b4_locations_if([const location_type& l]))[)
284 : super_type (v]b4_locations_if([, l])[)
285 , type (t)
286 {
287 }
288
289 inline
290 int
291 ]b4_parser_class_name[::symbol_type::type_get_ () const
292 {
293 return type;
294 }
295 ]b4_lex_symbol_if([[
296 inline
297 ]b4_parser_class_name[::token_type
298 ]b4_parser_class_name[::symbol_type::token () const
299 {
300 // YYTOKNUM[NUM] -- (External) token number corresponding to the
301 // (internal) symbol number NUM (which must be that of a token). */
302 static
303 const ]b4_int_type_for([b4_toknum])[
304 yytoken_number_[] =
305 {
306 ]b4_toknum[
307 };
308 return static_cast<token_type> (yytoken_number_[type]);
309 }
310 ]])[]dnl
311 b4_symbol_constructor_define])
312
313
314 # b4_symbol_constructor_declare
315 # b4_symbol_constructor_define
316 # -----------------------------
317 # Declare/define symbol constructors for all the value types.
318 # Use at class-level. Redefined in variant.hh.
319 m4_define([b4_symbol_constructor_declare], [])
320 m4_define([b4_symbol_constructor_define], [])
321
322
323 # b4_yytranslate_define
324 # ---------------------
325 # Define yytranslate_. Sometimes used in the header file,
326 # sometimes in the cc file.
327 m4_define([b4_yytranslate_define],
328 [[ // Symbol number corresponding to token number t.
329 ]b4_parser_class_name[::token_number_type
330 ]b4_parser_class_name[::yytranslate_ (]b4_lex_symbol_if([token_type],
331 [int])[ t)
332 {
333 static
334 const token_number_type
335 translate_table[] =
336 {
337 ]b4_translate[
338 };
339 const unsigned int user_token_number_max_ = ]b4_user_token_number_max[;
340 const token_number_type undef_token_ = ]b4_undef_token_number[;
341
342 if (static_cast<int>(t) <= yyeof_)
343 return yyeof_;
344 else if (static_cast<unsigned int> (t) <= user_token_number_max_)
345 return translate_table[t];
346 else
347 return undef_token_;
348 }
349 ]])
350
351
352 # b4_lhs_value([TYPE])
353 # --------------------
354 # Expansion of $<TYPE>$.
355 m4_define([b4_lhs_value],
356 [b4_symbol_value([yyval], [$1])])
357
358
359 # b4_rhs_value(RULE-LENGTH, NUM, [TYPE])
360 # --------------------------------------
361 # Expansion of $<TYPE>NUM, where the current rule has RULE-LENGTH
362 # symbols on RHS.
363 m4_define([b4_rhs_value],
364 [b4_symbol_value([yysemantic_stack_@{($1) - ($2)@}], [$3])])
365
366
367 # b4_lhs_location()
368 # -----------------
369 # Expansion of @$.
370 m4_define([b4_lhs_location],
371 [(yyloc)])
372
373
374 # b4_rhs_location(RULE-LENGTH, NUM)
375 # ---------------------------------
376 # Expansion of @NUM, where the current rule has RULE-LENGTH symbols
377 # on RHS.
378 m4_define([b4_rhs_location],
379 [(yylocation_stack_@{($1) - ($2)@})])
380
381
382 # b4_parse_param_decl
383 # -------------------
384 # Extra formal arguments of the constructor.
385 # Change the parameter names from "foo" into "foo_yyarg", so that
386 # there is no collision bw the user chosen attribute name, and the
387 # argument name in the constructor.
388 m4_define([b4_parse_param_decl],
389 [m4_ifset([b4_parse_param],
390 [m4_map_sep([b4_parse_param_decl_1], [, ], [b4_parse_param])])])
391
392 m4_define([b4_parse_param_decl_1],
393 [$1_yyarg])
394
395
396
397 # b4_parse_param_cons
398 # -------------------
399 # Extra initialisations of the constructor.
400 m4_define([b4_parse_param_cons],
401 [m4_ifset([b4_parse_param],
402 [
403 b4_cc_constructor_calls(b4_parse_param)])])
404 m4_define([b4_cc_constructor_calls],
405 [m4_map_sep([b4_cc_constructor_call], [,
406 ], [$@])])
407 m4_define([b4_cc_constructor_call],
408 [$2 ($2_yyarg)])
409
410 # b4_parse_param_vars
411 # -------------------
412 # Extra instance variables.
413 m4_define([b4_parse_param_vars],
414 [m4_ifset([b4_parse_param],
415 [
416 /* User arguments. */
417 b4_cc_var_decls(b4_parse_param)])])
418 m4_define([b4_cc_var_decls],
419 [m4_map_sep([b4_cc_var_decl], [
420 ], [$@])])
421 m4_define([b4_cc_var_decl],
422 [ $1;])