]> git.saurik.com Git - bison.git/blame - data/glr.cc
Fix typo: "&" should be "&&". Problem reported
[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.
42249483
AD
125 ]b4_parser_class_name::b4_parser_class_name[ (]b4_parse_param_decl[)
126 : yycdebug_ (&std::cerr)]b4_parse_param_cons[
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 {
154 ]m4_map([b4_symbol_actions], m4_defn([b4_symbol_printers]))dnl
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 {
188 return ::yydebug;
189 }
190
191 void
192 ]b4_parser_class_name[::set_debug_level (debug_level_type l)
193 {
194 ::yydebug = l;
195 }
196
197#endif /* ! YYDEBUG */
8f7e3cf9 198]m4_popdef([b4_parse_param])dnl
aa08666d 199[} // namespace ]b4_namespace[
42249483
AD
200
201]])
202
8f7e3cf9
AD
203
204# Let glr.c believe that the user arguments include the parser itself.
205m4_ifset([b4_parse_param],
206[m4_pushdef([b4_parse_param],
aa08666d 207 m4_dquote([[[b4_namespace::b4_parser_class_name& yyparser], [[yyparser]]],]
8f7e3cf9
AD
208m4_defn([b4_parse_param])))],
209[m4_pushdef([b4_parse_param],
aa08666d 210 [[[[b4_namespace::b4_parser_class_name& yyparser], [[yyparser]]]]])
8f7e3cf9 211])
42249483 212m4_include(b4_pkgdatadir/[glr.c])
8f7e3cf9
AD
213m4_popdef([b4_parse_param])
214
42249483 215@output @output_header_name@
193d7c70 216b4_copyright([Skeleton interface for Bison GLR parsers in C++],
6e93d810 217 [2002, 2003, 2004, 2005, 2006])[
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
224#include <string>
225#include <iostream>
226
227/* Using locations. */
228#define YYLSP_NEEDED ]b4_locations_flag[
229
aa08666d 230namespace ]b4_namespace[
42249483
AD
231{
232 class position;
233 class location;
234}
235
34f98f46
JD
236]m4_ifdef([b4_start_header],
237[[/* Copy the %start-header blocks. */
8ec0a172 238]b4_user_start_header])[
42249483 239
42249483
AD
240#include "location.hh"
241
242/* Enabling traces. */
243#ifndef YYDEBUG
327afc7c 244# define YYDEBUG ]b4_debug_flag[
42249483
AD
245#endif
246
247/* Enabling verbose error messages. */
248#ifdef YYERROR_VERBOSE
249# undef YYERROR_VERBOSE
250# define YYERROR_VERBOSE 1
251#else
327afc7c 252# define YYERROR_VERBOSE ]b4_error_verbose_flag[
42249483
AD
253#endif
254
255/* Enabling the token table. */
256#ifndef YYTOKEN_TABLE
257# define YYTOKEN_TABLE ]b4_token_table[
258#endif
259
42249483
AD
260/* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N].
261 If N is 0, then set CURRENT to the empty location which ends
262 the previous symbol: RHS[0] (always defined). */
263
264#ifndef YYLLOC_DEFAULT
265# define YYLLOC_DEFAULT(Current, Rhs, N) \
266 do \
267 if (N) \
268 { \
269 (Current).begin = YYRHSLOC (Rhs, 1).begin; \
270 (Current).end = YYRHSLOC (Rhs, N).end; \
271 } \
272 else \
273 { \
274 (Current).begin = (Current).end = YYRHSLOC (Rhs, 0).end; \
275 } \
c4d497a0 276 while (/*CONSTCOND*/ 0)
42249483
AD
277#endif
278
aa08666d 279namespace ]b4_namespace[
42249483
AD
280{
281 /// A Bison parser.
282 class ]b4_parser_class_name[
283 {
284 public:
285 /// Symbol semantic values.
02650b7f 286#ifndef YYSTYPE
42249483 287]m4_ifdef([b4_stype],
1221b78a 288[ union semantic_type
8ec0a172 289b4_user_stype
1221b78a 290 ;],
ddc8ede1
PE
291[m4_if(b4_tag_seen_flag, 0,
292[[ typedef int semantic_type;]],
293[[ typedef YYSTYPE semantic_type;]])])[
42249483
AD
294#else
295 typedef YYSTYPE semantic_type;
296#endif
297 /// Symbol locations.
298 typedef ]b4_location_type[ location_type;
299 /// Tokens.
300 struct token
301 {
302 ]b4_token_enums(b4_tokens)[
303 };
c095d689
AD
304 /// Token type.
305 typedef token::yytokentype token_type;
42249483
AD
306
307 /// Build a parser object.
308 ]b4_parser_class_name[ (]b4_parse_param_decl[);
309 virtual ~]b4_parser_class_name[ ();
310
311 /// Parse.
312 /// \returns 0 iff parsing succeeded.
313 virtual int parse ();
314
315 /// The current debugging stream.
316 std::ostream& debug_stream () const;
317 /// Set the current debugging stream.
318 void set_debug_stream (std::ostream &);
319
320 /// Type for debugging levels.
321 typedef int debug_level_type;
322 /// The current debugging level.
323 debug_level_type debug_level () const;
324 /// Set the current debugging level.
325 void set_debug_level (debug_level_type l);
326
327 private:
328
329 public:
330 /// Report a syntax error.
331 /// \param loc where the syntax error is found.
332 /// \param msg a description of the syntax error.
333 virtual void error (const location_type& loc, const std::string& msg);
334 private:
335
336#if YYDEBUG
337 public:
c4d497a0
AD
338 /// \brief Report a symbol value on the debug stream.
339 /// \param yytype The token type.
340 /// \param yyvaluep Its semantic value.
341 /// \param yylocationp Its location.
342 virtual void yy_symbol_value_print_ (int yytype,
02650b7f
PE
343 const semantic_type* yyvaluep,
344 const location_type* yylocationp);
42249483
AD
345 /// \brief Report a symbol on the debug stream.
346 /// \param yytype The token type.
347 /// \param yyvaluep Its semantic value.
348 /// \param yylocationp Its location.
c4d497a0 349 virtual void yy_symbol_print_ (int yytype,
02650b7f
PE
350 const semantic_type* yyvaluep,
351 const location_type* yylocationp);
42249483
AD
352 private:
353#endif /* ! YYDEBUG */
354
355
356 /// \brief Reclaim the memory associated to a symbol.
357 /// \param yymsg Why this token is reclaimed.
358 /// \param yytype The symbol type.
359 /// \param yyvaluep Its semantic value.
360 /// \param yylocationp Its location.
361 inline void yydestruct_ (const char* yymsg,
02650b7f
PE
362 int yytype,
363 semantic_type* yyvaluep,
364 location_type* yylocationp);
42249483
AD
365
366 /* Debugging. */
367 std::ostream* yycdebug_;
368]b4_parse_param_vars[
369 };
370
371]dnl Redirections for glr.c.
8f7e3cf9
AD
372m4_ifset([b4_global_tokens_and_yystype],
373[b4_token_defines(b4_tokens)])
374[
375#ifndef YYSTYPE
aa08666d 376# define YYSTYPE ]b4_namespace[::]b4_parser_class_name[::semantic_type
8f7e3cf9
AD
377#endif
378#ifndef YYLTYPE
aa08666d 379# define YYLTYPE ]b4_namespace[::]b4_parser_class_name[::location_type
8f7e3cf9 380#endif
42249483
AD
381
382}
383
34f98f46
JD
384]m4_ifdef([b4_end_header],
385[[/* Copy the %end-header blocks. */
386]b4_end_header])[]dnl
9bc0dd67
JD
387
388[#endif /* ! defined PARSER_HEADER_H */]