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