]> git.saurik.com Git - bison.git/blame - data/glr.cc
* data/glr.cc: Remove dead code.
[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
49
42249483
AD
50# We require a pure interface using locations.
51m4_define([b4_location_flag], [1])
52m4_define([b4_pure], [1])
53
54m4_include(b4_pkgdatadir/[c++.m4])
55m4_include(b4_pkgdatadir/[location.cc])
56
57
8f7e3cf9
AD
58# Save the parse parameters.
59m4_define([b4_parse_param_orig], m4_defn([b4_parse_param]))
60
61
c4d497a0
AD
62# b4_yy_symbol_print_generate
63# ---------------------------
64# Bypass the default implementation to generate the "yy_symbol_print"
65# and "yy_symbol_value_print" functions.
66m4_define([b4_yy_symbol_print_generate],
8f7e3cf9 67[[
c4d497a0
AD
68/*--------------------.
69| Print this symbol. |
70`--------------------*/
42249483 71
c4d497a0 72]b4_c_ansi_function_def([yy_symbol_print],
42249483 73 [static void],
c4d497a0 74 [[FILE *], []],
42249483 75 [[int yytype], [yytype]],
aa08666d 76 [[const b4_namespace::b4_parser_class_name::semantic_type *yyvaluep],
02650b7f 77 [yyvaluep]],
aa08666d 78 [[const b4_namespace::b4_parser_class_name::location_type *yylocationp],
02650b7f 79 [yylocationp]],
8f7e3cf9 80 b4_parse_param)[
42249483 81{
613d8952 82]b4_parse_param_use[]dnl
c4d497a0 83[ yyparser.yy_symbol_print_ (yytype, yyvaluep]b4_location_if([, yylocationp])[);
42249483
AD
84}
85]])
86
8f7e3cf9
AD
87
88# Declare yyerror.
89m4_append([b4_post_prologue],
90[/* Line __line__ of glr.cc. */
91b4_syncline([@oline@], [@ofile@])
92
93b4_c_ansi_function_decl([yyerror],
94 [static void],
aa08666d 95 [[b4_namespace::b4_parser_class_name::location_type *yylocationp], [yylocationp]],
8f7e3cf9
AD
96 b4_parse_param,
97 [[const char* msg], [msg]])])
98
99
100# Define yyerror.
101m4_append([b4_epilogue],
102[/* Line __line__ of glr.cc. */
103b4_syncline([@oline@], [@ofile@])[
42249483
AD
104/*------------------.
105| Report an error. |
106`------------------*/
107
108]b4_c_ansi_function_def([yyerror],
109 [static void],
aa08666d 110 [[b4_namespace::b4_parser_class_name::location_type *yylocationp], [yylocationp]],
42249483
AD
111 b4_parse_param,
112 [[const char* msg], [msg]])[
113{
613d8952 114]b4_parse_param_use[]dnl
c4d497a0 115[ yyparser.error (*yylocationp, msg);
42249483
AD
116}
117
118
aa08666d 119namespace ]b4_namespace[
42249483 120{
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.
42249483
AD
124 ]b4_parser_class_name::b4_parser_class_name[ (]b4_parse_param_decl[)
125 : yycdebug_ (&std::cerr)]b4_parse_param_cons[
126 {
127 }
128
129 ]b4_parser_class_name::~b4_parser_class_name[ ()
130 {
131 }
132
133 int
134 ]b4_parser_class_name[::parse ()
135 {
136 return ::yyparse (*this]b4_user_args[);
137 }
138
139#if YYDEBUG
c4d497a0
AD
140 /*--------------------.
141 | Print this symbol. |
142 `--------------------*/
42249483 143
c4d497a0
AD
144 inline void
145 ]b4_parser_class_name[::yy_symbol_value_print_ (int yytype,
02650b7f 146 const semantic_type* yyvaluep, const location_type* yylocationp)
42249483
AD
147 {
148 /* Pacify ``unused variable'' warnings. */
613d8952
AD
149 YYUSE (yyvaluep);
150 YYUSE (yylocationp);
42249483
AD
151 switch (yytype)
152 {
153 ]m4_map([b4_symbol_actions], m4_defn([b4_symbol_printers]))dnl
154[ default:
02650b7f 155 break;
42249483 156 }
c4d497a0
AD
157 }
158
159
160 void
161 ]b4_parser_class_name[::yy_symbol_print_ (int yytype,
02650b7f 162 const semantic_type* yyvaluep, const location_type* yylocationp)
c4d497a0
AD
163 {
164 *yycdebug_ << (yytype < YYNTOKENS ? "token" : "nterm")
02650b7f
PE
165 << ' ' << yytname[yytype] << " ("
166 << *yylocationp << ": ";
c4d497a0 167 yy_symbol_value_print_ (yytype, yyvaluep, yylocationp);
42249483
AD
168 *yycdebug_ << ')';
169 }
170
171 std::ostream&
172 ]b4_parser_class_name[::debug_stream () const
173 {
174 return *yycdebug_;
175 }
176
177 void
178 ]b4_parser_class_name[::set_debug_stream (std::ostream& o)
179 {
180 yycdebug_ = &o;
181 }
182
183
184 ]b4_parser_class_name[::debug_level_type
185 ]b4_parser_class_name[::debug_level () const
186 {
187 return ::yydebug;
188 }
189
190 void
191 ]b4_parser_class_name[::set_debug_level (debug_level_type l)
192 {
193 ::yydebug = l;
194 }
195
196#endif /* ! YYDEBUG */
8f7e3cf9 197]m4_popdef([b4_parse_param])dnl
aa08666d 198[} // namespace ]b4_namespace[
42249483
AD
199
200]])
201
8f7e3cf9
AD
202
203# Let glr.c believe that the user arguments include the parser itself.
204m4_ifset([b4_parse_param],
205[m4_pushdef([b4_parse_param],
aa08666d 206 m4_dquote([[[b4_namespace::b4_parser_class_name& yyparser], [[yyparser]]],]
8f7e3cf9
AD
207m4_defn([b4_parse_param])))],
208[m4_pushdef([b4_parse_param],
aa08666d 209 [[[[b4_namespace::b4_parser_class_name& yyparser], [[yyparser]]]]])
8f7e3cf9 210])
42249483 211m4_include(b4_pkgdatadir/[glr.c])
8f7e3cf9
AD
212m4_popdef([b4_parse_param])
213
214
42249483
AD
215@output @output_header_name@
216b4_copyright([C++ Skeleton parser for GLALR(1) parsing with Bison],
02650b7f 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
236/* Copy the first part of user declarations. */
237]b4_pre_prologue[
238
239]/* Line __line__ of glr.cc. */
240b4_syncline([@oline@], [@ofile@])[
241
42249483
AD
242#include "location.hh"
243
244/* Enabling traces. */
245#ifndef YYDEBUG
246# define YYDEBUG ]b4_debug[
247#endif
248
249/* Enabling verbose error messages. */
250#ifdef YYERROR_VERBOSE
251# undef YYERROR_VERBOSE
252# define YYERROR_VERBOSE 1
253#else
254# define YYERROR_VERBOSE ]b4_error_verbose[
255#endif
256
257/* Enabling the token table. */
258#ifndef YYTOKEN_TABLE
259# define YYTOKEN_TABLE ]b4_token_table[
260#endif
261
42249483
AD
262/* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N].
263 If N is 0, then set CURRENT to the empty location which ends
264 the previous symbol: RHS[0] (always defined). */
265
266#ifndef YYLLOC_DEFAULT
267# define YYLLOC_DEFAULT(Current, Rhs, N) \
268 do \
269 if (N) \
270 { \
271 (Current).begin = YYRHSLOC (Rhs, 1).begin; \
272 (Current).end = YYRHSLOC (Rhs, N).end; \
273 } \
274 else \
275 { \
276 (Current).begin = (Current).end = YYRHSLOC (Rhs, 0).end; \
277 } \
c4d497a0 278 while (/*CONSTCOND*/ 0)
42249483
AD
279#endif
280
aa08666d 281namespace ]b4_namespace[
42249483
AD
282{
283 /// A Bison parser.
284 class ]b4_parser_class_name[
285 {
286 public:
287 /// Symbol semantic values.
02650b7f 288#ifndef YYSTYPE
42249483 289]m4_ifdef([b4_stype],
1221b78a
PE
290[ union semantic_type
291b4_stype
42249483 292/* Line __line__ of lalr1.cc. */
1221b78a
PE
293b4_syncline([@oline@], [@ofile@])
294 ;],
42249483
AD
295[ typedef int semantic_type;])[
296#else
297 typedef YYSTYPE semantic_type;
298#endif
299 /// Symbol locations.
300 typedef ]b4_location_type[ location_type;
301 /// Tokens.
302 struct token
303 {
304 ]b4_token_enums(b4_tokens)[
305 };
c095d689
AD
306 /// Token type.
307 typedef token::yytokentype token_type;
42249483
AD
308
309 /// Build a parser object.
310 ]b4_parser_class_name[ (]b4_parse_param_decl[);
311 virtual ~]b4_parser_class_name[ ();
312
313 /// Parse.
314 /// \returns 0 iff parsing succeeded.
315 virtual int parse ();
316
317 /// The current debugging stream.
318 std::ostream& debug_stream () const;
319 /// Set the current debugging stream.
320 void set_debug_stream (std::ostream &);
321
322 /// Type for debugging levels.
323 typedef int debug_level_type;
324 /// The current debugging level.
325 debug_level_type debug_level () const;
326 /// Set the current debugging level.
327 void set_debug_level (debug_level_type l);
328
329 private:
330
331 public:
332 /// Report a syntax error.
333 /// \param loc where the syntax error is found.
334 /// \param msg a description of the syntax error.
335 virtual void error (const location_type& loc, const std::string& msg);
336 private:
337
338#if YYDEBUG
339 public:
c4d497a0
AD
340 /// \brief Report a symbol value on the debug stream.
341 /// \param yytype The token type.
342 /// \param yyvaluep Its semantic value.
343 /// \param yylocationp Its location.
344 virtual void yy_symbol_value_print_ (int yytype,
02650b7f
PE
345 const semantic_type* yyvaluep,
346 const location_type* yylocationp);
42249483
AD
347 /// \brief Report a symbol on the debug stream.
348 /// \param yytype The token type.
349 /// \param yyvaluep Its semantic value.
350 /// \param yylocationp Its location.
c4d497a0 351 virtual void yy_symbol_print_ (int yytype,
02650b7f
PE
352 const semantic_type* yyvaluep,
353 const location_type* yylocationp);
42249483
AD
354 private:
355#endif /* ! YYDEBUG */
356
357
358 /// \brief Reclaim the memory associated to a symbol.
359 /// \param yymsg Why this token is reclaimed.
360 /// \param yytype The symbol type.
361 /// \param yyvaluep Its semantic value.
362 /// \param yylocationp Its location.
363 inline void yydestruct_ (const char* yymsg,
02650b7f
PE
364 int yytype,
365 semantic_type* yyvaluep,
366 location_type* yylocationp);
42249483
AD
367
368 /* Debugging. */
369 std::ostream* yycdebug_;
370]b4_parse_param_vars[
371 };
372
373]dnl Redirections for glr.c.
8f7e3cf9
AD
374m4_ifset([b4_global_tokens_and_yystype],
375[b4_token_defines(b4_tokens)])
376[
377#ifndef YYSTYPE
aa08666d 378# define YYSTYPE ]b4_namespace[::]b4_parser_class_name[::semantic_type
8f7e3cf9
AD
379#endif
380#ifndef YYLTYPE
aa08666d 381# define YYLTYPE ]b4_namespace[::]b4_parser_class_name[::location_type
8f7e3cf9 382#endif
42249483
AD
383
384}
385
386#endif /* ! defined PARSER_HEADER_H */]