]> git.saurik.com Git - bison.git/blame - data/glr.cc
* data/push.c: (yypvarsinit, yypvars, struct yypvars, yypushparse):
[bison.git] / data / glr.cc
CommitLineData
42249483
AD
1m4_divert(-1) -*- C -*-
2
3# C++ GLR skeleton for Bison
3953ed88 4# Copyright (C) 2002, 2003, 2004, 2005, 2006 Free Software Foundation, Inc.
42249483
AD
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 2 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, write to the Free Software
18# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
19# 02110-1301 USA
20
8f7e3cf9
AD
21
22# This skeleton produces a C++ class that encapsulates a C glr parser.
23# This is in order to reduce the maintenance burden. The glr.c
24# skeleton is clean and pure enough so that there are no real
25# problems. The C++ interface is the same as that of lalr1.cc. In
26# fact, glr.c can replace yacc.c without the user noticing any
27# difference, and similarly for glr.cc replacing lalr1.cc.
28#
29# The passing of parse-params
30#
31# The additional arguments are stored as members of the parser
32# object, yyparser. The C routines need to carry yyparser
33# throughout the C parser; that easy: just let yyparser become an
34# additional parse-param. But because the C++ skeleton needs to
35# know the "real" original parse-param, we save them
36# (b4_parse_param_orig). Note that b4_parse_param is overquoted
37# (and c.m4 strips one level of quotes). This is a PITA, and
38# explains why there are so many levels of quotes.
39#
40# The locations
41#
42# We use location.cc just like lalr1.cc, but because glr.c stores
43# the locations in a (C++) union, the position and location classes
44# must not have a constructor. Therefore, contrary to lalr1.cc, we
45# must not define "b4_location_constructors". As a consequence the
46# user must initialize the first positions (in particular the
47# filename member).
48
42249483 49# We require a pure interface using locations.
34376418
AD
50m4_define([b4_locations_flag], [1])
51m4_define([b4_pure_flag], [1])
52
53# The header is mandatory.
54b4_defines_if([],
55 [m4_fatal(b4_skeleton[: using %defines is mandatory])])
42249483
AD
56
57m4_include(b4_pkgdatadir/[c++.m4])
58m4_include(b4_pkgdatadir/[location.cc])
59
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]],
aa08666d 79 [[const b4_namespace::b4_parser_class_name::semantic_type *yyvaluep],
02650b7f 80 [yyvaluep]],
aa08666d 81 [[const b4_namespace::b4_parser_class_name::location_type *yylocationp],
02650b7f 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],
aa08666d 97 [[b4_namespace::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],
aa08666d 111 [[b4_namespace::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
aa08666d 120namespace ]b4_namespace[
42249483 121{
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
aa08666d 203[} // namespace ]b4_namespace[
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],
aa08666d 211 m4_dquote([[[b4_namespace::b4_parser_class_name& yyparser], [[yyparser]]],]
8f7e3cf9
AD
212m4_defn([b4_parse_param])))],
213[m4_pushdef([b4_parse_param],
aa08666d 214 [[[[b4_namespace::b4_parser_class_name& yyparser], [[yyparser]]]]])
8f7e3cf9 215])
42249483 216m4_include(b4_pkgdatadir/[glr.c])
8f7e3cf9
AD
217m4_popdef([b4_parse_param])
218
42249483 219@output @output_header_name@
193d7c70 220b4_copyright([Skeleton interface for Bison GLR parsers in C++],
6e93d810 221 [2002, 2003, 2004, 2005, 2006])[
af3412cd 222
af3412cd
PE
223/* C++ GLR parser skeleton written by Akim Demaille. */
224
42249483
AD
225#ifndef PARSER_HEADER_H
226# define PARSER_HEADER_H
227
136a0f76
PB
228]m4_ifdef([b4_requires],
229[[/* Copy the %requires blocks. */
230]b4_user_requires])[
aef3da86 231
42249483
AD
232#include <string>
233#include <iostream>
234
235/* Using locations. */
236#define YYLSP_NEEDED ]b4_locations_flag[
237
aa08666d 238namespace ]b4_namespace[
42249483
AD
239{
240 class position;
241 class location;
242}
243
42249483
AD
244#include "location.hh"
245
246/* Enabling traces. */
247#ifndef YYDEBUG
327afc7c 248# define YYDEBUG ]b4_debug_flag[
42249483
AD
249#endif
250
42249483
AD
251/* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N].
252 If N is 0, then set CURRENT to the empty location which ends
253 the previous symbol: RHS[0] (always defined). */
254
255#ifndef YYLLOC_DEFAULT
256# define YYLLOC_DEFAULT(Current, Rhs, N) \
257 do \
258 if (N) \
259 { \
260 (Current).begin = YYRHSLOC (Rhs, 1).begin; \
261 (Current).end = YYRHSLOC (Rhs, N).end; \
262 } \
263 else \
264 { \
265 (Current).begin = (Current).end = YYRHSLOC (Rhs, 0).end; \
266 } \
c4d497a0 267 while (/*CONSTCOND*/ 0)
42249483
AD
268#endif
269
aa08666d 270namespace ]b4_namespace[
42249483
AD
271{
272 /// A Bison parser.
273 class ]b4_parser_class_name[
274 {
275 public:
276 /// Symbol semantic values.
02650b7f 277#ifndef YYSTYPE
42249483 278]m4_ifdef([b4_stype],
1221b78a 279[ union semantic_type
8ec0a172 280b4_user_stype
1221b78a 281 ;],
ddc8ede1
PE
282[m4_if(b4_tag_seen_flag, 0,
283[[ typedef int semantic_type;]],
284[[ typedef YYSTYPE semantic_type;]])])[
42249483
AD
285#else
286 typedef YYSTYPE semantic_type;
287#endif
288 /// Symbol locations.
289 typedef ]b4_location_type[ location_type;
290 /// Tokens.
291 struct token
292 {
293 ]b4_token_enums(b4_tokens)[
294 };
c095d689
AD
295 /// Token type.
296 typedef token::yytokentype token_type;
42249483
AD
297
298 /// Build a parser object.
299 ]b4_parser_class_name[ (]b4_parse_param_decl[);
300 virtual ~]b4_parser_class_name[ ();
301
302 /// Parse.
303 /// \returns 0 iff parsing succeeded.
304 virtual int parse ();
305
306 /// The current debugging stream.
307 std::ostream& debug_stream () const;
308 /// Set the current debugging stream.
309 void set_debug_stream (std::ostream &);
310
311 /// Type for debugging levels.
312 typedef int debug_level_type;
313 /// The current debugging level.
314 debug_level_type debug_level () const;
315 /// Set the current debugging level.
316 void set_debug_level (debug_level_type l);
317
318 private:
319
320 public:
321 /// Report a syntax error.
322 /// \param loc where the syntax error is found.
323 /// \param msg a description of the syntax error.
324 virtual void error (const location_type& loc, const std::string& msg);
325 private:
326
327#if YYDEBUG
328 public:
c4d497a0
AD
329 /// \brief Report a symbol value on the debug stream.
330 /// \param yytype The token type.
331 /// \param yyvaluep Its semantic value.
332 /// \param yylocationp Its location.
333 virtual void yy_symbol_value_print_ (int yytype,
02650b7f
PE
334 const semantic_type* yyvaluep,
335 const location_type* yylocationp);
42249483
AD
336 /// \brief Report a symbol on the debug stream.
337 /// \param yytype The token type.
338 /// \param yyvaluep Its semantic value.
339 /// \param yylocationp Its location.
c4d497a0 340 virtual void yy_symbol_print_ (int yytype,
02650b7f
PE
341 const semantic_type* yyvaluep,
342 const location_type* yylocationp);
42249483 343 private:
fa7b79c0
PE
344 /* Debugging. */
345 int yydebug_;
346 std::ostream* yycdebug_;
347#endif
42249483
AD
348
349
350 /// \brief Reclaim the memory associated to a symbol.
351 /// \param yymsg Why this token is reclaimed.
352 /// \param yytype The symbol type.
353 /// \param yyvaluep Its semantic value.
354 /// \param yylocationp Its location.
355 inline void yydestruct_ (const char* yymsg,
02650b7f
PE
356 int yytype,
357 semantic_type* yyvaluep,
358 location_type* yylocationp);
42249483 359
42249483
AD
360]b4_parse_param_vars[
361 };
362
363]dnl Redirections for glr.c.
8f7e3cf9
AD
364m4_ifset([b4_global_tokens_and_yystype],
365[b4_token_defines(b4_tokens)])
366[
367#ifndef YYSTYPE
aa08666d 368# define YYSTYPE ]b4_namespace[::]b4_parser_class_name[::semantic_type
8f7e3cf9
AD
369#endif
370#ifndef YYLTYPE
aa08666d 371# define YYLTYPE ]b4_namespace[::]b4_parser_class_name[::location_type
8f7e3cf9 372#endif
42249483
AD
373
374}
375
136a0f76
PB
376]m4_ifdef([b4_provides],
377[[/* Copy the %provides blocks. */
378]b4_user_provides])[]dnl
9bc0dd67
JD
379
380[#endif /* ! defined PARSER_HEADER_H */]