]> git.saurik.com Git - bison.git/blame - data/glr.cc
change more quotes in source, and adjust tests to match
[bison.git] / data / glr.cc
CommitLineData
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
42249483 46# We require a pure interface using locations.
bc0f5737 47m4_define([b4_percent_define(locations)], [])
34376418
AD
48m4_define([b4_pure_flag], [1])
49
50# The header is mandatory.
51b4_defines_if([],
5f340b48 52 [b4_fatal([b4_skeleton[: using %%defines is mandatory]])])
42249483
AD
53
54m4_include(b4_pkgdatadir/[c++.m4])
bb9191dd
AD
55b4_percent_define_ifdef([[location_type]], [],
56 [m4_include(b4_pkgdatadir/[location.cc])])
42249483 57
6afc30cc 58m4_define([b4_parser_class_name],
a4e25e1d 59 [b4_percent_define_get([[parser_class_name]])])
42249483 60
8f7e3cf9
AD
61# Save the parse parameters.
62m4_define([b4_parse_param_orig], m4_defn([b4_parse_param]))
63
64
c4d497a0
AD
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.
69m4_define([b4_yy_symbol_print_generate],
8f7e3cf9 70[[
c4d497a0
AD
71/*--------------------.
72| Print this symbol. |
73`--------------------*/
42249483 74
c4d497a0 75]b4_c_ansi_function_def([yy_symbol_print],
42249483 76 [static void],
c4d497a0 77 [[FILE *], []],
42249483 78 [[int yytype], [yytype]],
793fbca5 79 [[const b4_namespace_ref::b4_parser_class_name::semantic_type *yyvaluep],
e9690142 80 [yyvaluep]],
793fbca5 81 [[const b4_namespace_ref::b4_parser_class_name::location_type *yylocationp],
e9690142 82 [yylocationp]],
8f7e3cf9 83 b4_parse_param)[
42249483 84{
613d8952 85]b4_parse_param_use[]dnl
327afc7c 86[ yyparser.yy_symbol_print_ (yytype, yyvaluep]b4_locations_if([, yylocationp])[);
42249483
AD
87}
88]])
89
8f7e3cf9
AD
90
91# Declare yyerror.
92m4_append([b4_post_prologue],
8ec0a172 93[b4_syncline([@oline@], [@ofile@])
8f7e3cf9
AD
94
95b4_c_ansi_function_decl([yyerror],
96 [static void],
793fbca5 97 [[b4_namespace_ref::b4_parser_class_name::location_type *yylocationp], [yylocationp]],
8f7e3cf9
AD
98 b4_parse_param,
99 [[const char* msg], [msg]])])
100
101
102# Define yyerror.
103m4_append([b4_epilogue],
8ec0a172 104[b4_syncline([@oline@], [@ofile@])[
42249483
AD
105/*------------------.
106| Report an error. |
107`------------------*/
108
109]b4_c_ansi_function_def([yyerror],
110 [static void],
793fbca5 111 [[b4_namespace_ref::b4_parser_class_name::location_type *yylocationp], [yylocationp]],
42249483
AD
112 b4_parse_param,
113 [[const char* msg], [msg]])[
114{
613d8952 115]b4_parse_param_use[]dnl
c4d497a0 116[ yyparser.error (*yylocationp, msg);
42249483
AD
117}
118
119
793fbca5 120]b4_namespace_open[
8f7e3cf9
AD
121]dnl In this section, the parse param are the original parse_params.
122m4_pushdef([b4_parse_param], m4_defn([b4_parse_param_orig]))dnl
123[ /// Build a parser object.
fa7b79c0
PE
124 ]b4_parser_class_name::b4_parser_class_name[ (]b4_parse_param_decl[)]m4_ifset([b4_parse_param], [
125 :])[
126#if YYDEBUG
87f28efe 127 ]m4_ifset([b4_parse_param], [ ], [ :])[yycdebug_ (&std::cerr)]m4_ifset([b4_parse_param], [,])[
fa7b79c0 128#endif]b4_parse_param_cons[
42249483
AD
129 {
130 }
131
132 ]b4_parser_class_name::~b4_parser_class_name[ ()
133 {
134 }
135
136 int
137 ]b4_parser_class_name[::parse ()
138 {
139 return ::yyparse (*this]b4_user_args[);
140 }
141
142#if YYDEBUG
c4d497a0
AD
143 /*--------------------.
144 | Print this symbol. |
145 `--------------------*/
42249483 146
c4d497a0
AD
147 inline void
148 ]b4_parser_class_name[::yy_symbol_value_print_ (int yytype,
e9690142 149 const semantic_type* yyvaluep, const location_type* yylocationp)
42249483
AD
150 {
151 /* Pacify ``unused variable'' warnings. */
613d8952
AD
152 YYUSE (yyvaluep);
153 YYUSE (yylocationp);
42249483
AD
154 switch (yytype)
155 {
3bb21113 156]b4_symbol_foreach([b4_symbol_printer])dnl
42249483 157[ default:
e9690142 158 break;
42249483 159 }
c4d497a0
AD
160 }
161
162
163 void
164 ]b4_parser_class_name[::yy_symbol_print_ (int yytype,
e9690142 165 const semantic_type* yyvaluep, const location_type* yylocationp)
c4d497a0
AD
166 {
167 *yycdebug_ << (yytype < YYNTOKENS ? "token" : "nterm")
e9690142
JD
168 << ' ' << yytname[yytype] << " ("
169 << *yylocationp << ": ";
c4d497a0 170 yy_symbol_value_print_ (yytype, yyvaluep, yylocationp);
42249483
AD
171 *yycdebug_ << ')';
172 }
173
174 std::ostream&
175 ]b4_parser_class_name[::debug_stream () const
176 {
177 return *yycdebug_;
178 }
179
180 void
181 ]b4_parser_class_name[::set_debug_stream (std::ostream& o)
182 {
183 yycdebug_ = &o;
184 }
185
186
187 ]b4_parser_class_name[::debug_level_type
188 ]b4_parser_class_name[::debug_level () const
189 {
87f28efe 190 return yydebug;
42249483
AD
191 }
192
193 void
194 ]b4_parser_class_name[::set_debug_level (debug_level_type l)
195 {
87f28efe 196 yydebug = l;
42249483
AD
197 }
198
fa7b79c0 199#endif
8f7e3cf9 200]m4_popdef([b4_parse_param])dnl
793fbca5 201b4_namespace_close[
42249483
AD
202]])
203
8f7e3cf9
AD
204
205# Let glr.c believe that the user arguments include the parser itself.
206m4_ifset([b4_parse_param],
207[m4_pushdef([b4_parse_param],
e9690142 208 m4_dquote([[[b4_namespace_ref::b4_parser_class_name& yyparser], [[yyparser]]],]
8f7e3cf9
AD
209m4_defn([b4_parse_param])))],
210[m4_pushdef([b4_parse_param],
e9690142 211 [[[[b4_namespace_ref::b4_parser_class_name& yyparser], [[yyparser]]]]])
8f7e3cf9 212])
42249483 213m4_include(b4_pkgdatadir/[glr.c])
8f7e3cf9
AD
214m4_popdef([b4_parse_param])
215
08af01c2 216m4_divert_push(0)
a0d4650a 217@output(b4_spec_defines_file@)@
193d7c70 218b4_copyright([Skeleton interface for Bison GLR parsers in C++],
34136e65 219 [2002-2012])[
af3412cd 220
af3412cd
PE
221/* C++ GLR parser skeleton written by Akim Demaille. */
222
42249483
AD
223#ifndef PARSER_HEADER_H
224# define PARSER_HEADER_H
225
a4e25e1d 226]b4_percent_code_get([[requires]])[
aef3da86 227
ff601366 228#include <stdexcept>
42249483
AD
229#include <string>
230#include <iostream>
bb9191dd
AD
231]b4_percent_define_ifdef([[location_type]], [],
232 [[#include "location.hh"]])[
42249483
AD
233
234/* Using locations. */
bc0f5737 235#define YYLSP_NEEDED ]b4_locations_if([1], [0])[
42249483 236
42249483
AD
237/* Enabling traces. */
238#ifndef YYDEBUG
fa819509 239# define YYDEBUG ]b4_parse_trace_if([1], [0])[
42249483
AD
240#endif
241
42249483
AD
242/* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N].
243 If N is 0, then set CURRENT to the empty location which ends
244 the previous symbol: RHS[0] (always defined). */
245
246#ifndef YYLLOC_DEFAULT
e9690142
JD
247# define YYLLOC_DEFAULT(Current, Rhs, N) \
248 do \
249 if (N) \
250 { \
251 (Current).begin = YYRHSLOC (Rhs, 1).begin; \
252 (Current).end = YYRHSLOC (Rhs, N).end; \
253 } \
254 else \
255 { \
256 (Current).begin = (Current).end = YYRHSLOC (Rhs, 0).end; \
257 } \
c4d497a0 258 while (/*CONSTCOND*/ 0)
42249483
AD
259#endif
260
793fbca5 261]b4_namespace_open[
42249483
AD
262 /// A Bison parser.
263 class ]b4_parser_class_name[
264 {
265 public:
4f84717d 266]b4_public_types_declare[
42249483
AD
267
268 /// Build a parser object.
269 ]b4_parser_class_name[ (]b4_parse_param_decl[);
270 virtual ~]b4_parser_class_name[ ();
271
272 /// Parse.
273 /// \returns 0 iff parsing succeeded.
274 virtual int parse ();
275
276 /// The current debugging stream.
277 std::ostream& debug_stream () const;
278 /// Set the current debugging stream.
279 void set_debug_stream (std::ostream &);
280
281 /// Type for debugging levels.
282 typedef int debug_level_type;
283 /// The current debugging level.
284 debug_level_type debug_level () const;
285 /// Set the current debugging level.
286 void set_debug_level (debug_level_type l);
287
42249483
AD
288 public:
289 /// Report a syntax error.
290 /// \param loc where the syntax error is found.
291 /// \param msg a description of the syntax error.
292 virtual void error (const location_type& loc, const std::string& msg);
42249483
AD
293
294#if YYDEBUG
295 public:
c4d497a0
AD
296 /// \brief Report a symbol value on the debug stream.
297 /// \param yytype The token type.
298 /// \param yyvaluep Its semantic value.
299 /// \param yylocationp Its location.
300 virtual void yy_symbol_value_print_ (int yytype,
e9690142
JD
301 const semantic_type* yyvaluep,
302 const location_type* yylocationp);
42249483
AD
303 /// \brief Report a symbol on the debug stream.
304 /// \param yytype The token type.
305 /// \param yyvaluep Its semantic value.
306 /// \param yylocationp Its location.
c4d497a0 307 virtual void yy_symbol_print_ (int yytype,
e9690142
JD
308 const semantic_type* yyvaluep,
309 const location_type* yylocationp);
42249483 310 private:
fa7b79c0 311 /* Debugging. */
fa7b79c0
PE
312 std::ostream* yycdebug_;
313#endif
42249483 314
42249483
AD
315 /// \brief Reclaim the memory associated to a symbol.
316 /// \param yymsg Why this token is reclaimed.
317 /// \param yytype The symbol type.
318 /// \param yyvaluep Its semantic value.
319 /// \param yylocationp Its location.
320 inline void yydestruct_ (const char* yymsg,
e9690142
JD
321 int yytype,
322 semantic_type* yyvaluep,
323 location_type* yylocationp);
42249483 324
42249483
AD
325]b4_parse_param_vars[
326 };
327
328]dnl Redirections for glr.c.
592d0b1e 329b4_percent_define_flag_if([[global_tokens_and_yystype]],
8f7e3cf9
AD
330[b4_token_defines(b4_tokens)])
331[
332#ifndef YYSTYPE
793fbca5 333# define YYSTYPE ]b4_namespace_ref[::]b4_parser_class_name[::semantic_type
8f7e3cf9
AD
334#endif
335#ifndef YYLTYPE
793fbca5 336# define YYLTYPE ]b4_namespace_ref[::]b4_parser_class_name[::location_type
8f7e3cf9 337#endif
42249483 338
793fbca5 339]b4_namespace_close[
42249483 340
a4e25e1d 341]b4_percent_code_get([[provides]])[]dnl
9bc0dd67
JD
342
343[#endif /* ! defined PARSER_HEADER_H */]
08af01c2 344m4_divert_pop(0)