]> git.saurik.com Git - bison.git/blame - data/glr.cc
maint: prepare to use date ranges in copyright notices.
[bison.git] / data / glr.cc
CommitLineData
42249483 1# C++ GLR skeleton for Bison
7d424de1
PE
2
3# Copyright (C) 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009,
4# 2010 Free Software Foundation, Inc.
42249483 5
f16b0819 6# This program is free software: you can redistribute it and/or modify
42249483 7# it under the terms of the GNU General Public License as published by
f16b0819 8# the Free Software Foundation, either version 3 of the License, or
42249483 9# (at your option) any later version.
f16b0819 10#
42249483
AD
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.
f16b0819 15#
42249483 16# You should have received a copy of the GNU General Public License
f16b0819 17# along with this program. If not, see <http://www.gnu.org/licenses/>.
42249483 18
8f7e3cf9
AD
19
20# This skeleton produces a C++ class that encapsulates a C glr parser.
21# This is in order to reduce the maintenance burden. The glr.c
22# skeleton is clean and pure enough so that there are no real
23# problems. The C++ interface is the same as that of lalr1.cc. In
24# fact, glr.c can replace yacc.c without the user noticing any
25# difference, and similarly for glr.cc replacing lalr1.cc.
26#
27# The passing of parse-params
28#
29# The additional arguments are stored as members of the parser
30# object, yyparser. The C routines need to carry yyparser
88654b47 31# throughout the C parser; that's easy: make yyparser an
8f7e3cf9
AD
32# additional parse-param. But because the C++ skeleton needs to
33# know the "real" original parse-param, we save them
34# (b4_parse_param_orig). Note that b4_parse_param is overquoted
35# (and c.m4 strips one level of quotes). This is a PITA, and
36# explains why there are so many levels of quotes.
37#
38# The locations
39#
40# We use location.cc just like lalr1.cc, but because glr.c stores
88654b47 41# the locations in a union, the position and location classes
8f7e3cf9
AD
42# must not have a constructor. Therefore, contrary to lalr1.cc, we
43# must not define "b4_location_constructors". As a consequence the
44# user must initialize the first positions (in particular the
45# filename member).
46
42249483 47# We require a pure interface using locations.
bc0f5737 48m4_define([b4_percent_define(locations)], [])
34376418
AD
49m4_define([b4_pure_flag], [1])
50
51# The header is mandatory.
52b4_defines_if([],
5f340b48 53 [b4_fatal([b4_skeleton[: using %%defines is mandatory]])])
42249483
AD
54
55m4_include(b4_pkgdatadir/[c++.m4])
bb9191dd
AD
56b4_percent_define_ifdef([[location_type]], [],
57 [m4_include(b4_pkgdatadir/[location.cc])])
42249483 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
87f28efe 128 ]m4_ifset([b4_parse_param], [ ], [ :])[yycdebug_ (&std::cerr)]m4_ifset([b4_parse_param], [,])[
fa7b79c0 129#endif]b4_parse_param_cons[
42249483
AD
130 {
131 }
132
133 ]b4_parser_class_name::~b4_parser_class_name[ ()
134 {
135 }
136
137 int
138 ]b4_parser_class_name[::parse ()
139 {
140 return ::yyparse (*this]b4_user_args[);
141 }
142
143#if YYDEBUG
c4d497a0
AD
144 /*--------------------.
145 | Print this symbol. |
146 `--------------------*/
42249483 147
c4d497a0
AD
148 inline void
149 ]b4_parser_class_name[::yy_symbol_value_print_ (int yytype,
02650b7f 150 const semantic_type* yyvaluep, const location_type* yylocationp)
42249483
AD
151 {
152 /* Pacify ``unused variable'' warnings. */
613d8952
AD
153 YYUSE (yyvaluep);
154 YYUSE (yylocationp);
42249483
AD
155 switch (yytype)
156 {
3bb21113 157]b4_symbol_foreach([b4_symbol_printer])dnl
42249483 158[ default:
02650b7f 159 break;
42249483 160 }
c4d497a0
AD
161 }
162
163
164 void
165 ]b4_parser_class_name[::yy_symbol_print_ (int yytype,
02650b7f 166 const semantic_type* yyvaluep, const location_type* yylocationp)
c4d497a0
AD
167 {
168 *yycdebug_ << (yytype < YYNTOKENS ? "token" : "nterm")
02650b7f
PE
169 << ' ' << yytname[yytype] << " ("
170 << *yylocationp << ": ";
c4d497a0 171 yy_symbol_value_print_ (yytype, yyvaluep, yylocationp);
42249483
AD
172 *yycdebug_ << ')';
173 }
174
175 std::ostream&
176 ]b4_parser_class_name[::debug_stream () const
177 {
178 return *yycdebug_;
179 }
180
181 void
182 ]b4_parser_class_name[::set_debug_stream (std::ostream& o)
183 {
184 yycdebug_ = &o;
185 }
186
187
188 ]b4_parser_class_name[::debug_level_type
189 ]b4_parser_class_name[::debug_level () const
190 {
87f28efe 191 return yydebug;
42249483
AD
192 }
193
194 void
195 ]b4_parser_class_name[::set_debug_level (debug_level_type l)
196 {
87f28efe 197 yydebug = l;
42249483
AD
198 }
199
fa7b79c0 200#endif
8f7e3cf9 201]m4_popdef([b4_parse_param])dnl
793fbca5 202b4_namespace_close[
42249483
AD
203]])
204
8f7e3cf9
AD
205
206# Let glr.c believe that the user arguments include the parser itself.
207m4_ifset([b4_parse_param],
208[m4_pushdef([b4_parse_param],
793fbca5 209 m4_dquote([[[b4_namespace_ref::b4_parser_class_name& yyparser], [[yyparser]]],]
8f7e3cf9
AD
210m4_defn([b4_parse_param])))],
211[m4_pushdef([b4_parse_param],
793fbca5 212 [[[[b4_namespace_ref::b4_parser_class_name& yyparser], [[yyparser]]]]])
8f7e3cf9 213])
42249483 214m4_include(b4_pkgdatadir/[glr.c])
8f7e3cf9
AD
215m4_popdef([b4_parse_param])
216
08af01c2 217m4_divert_push(0)
a0d4650a 218@output(b4_spec_defines_file@)@
193d7c70 219b4_copyright([Skeleton interface for Bison GLR parsers in C++],
7d424de1 220 [2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010])[
af3412cd 221
af3412cd
PE
222/* C++ GLR parser skeleton written by Akim Demaille. */
223
42249483
AD
224#ifndef PARSER_HEADER_H
225# define PARSER_HEADER_H
226
a4e25e1d 227]b4_percent_code_get([[requires]])[
aef3da86 228
ff601366 229#include <stdexcept>
42249483
AD
230#include <string>
231#include <iostream>
bb9191dd
AD
232]b4_percent_define_ifdef([[location_type]], [],
233 [[#include "location.hh"]])[
42249483
AD
234
235/* Using locations. */
bc0f5737 236#define YYLSP_NEEDED ]b4_locations_if([1], [0])[
42249483 237
42249483
AD
238/* Enabling traces. */
239#ifndef YYDEBUG
fa819509 240# define YYDEBUG ]b4_parse_trace_if([1], [0])[
42249483
AD
241#endif
242
42249483
AD
243/* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N].
244 If N is 0, then set CURRENT to the empty location which ends
245 the previous symbol: RHS[0] (always defined). */
246
247#ifndef YYLLOC_DEFAULT
248# define YYLLOC_DEFAULT(Current, Rhs, N) \
249 do \
250 if (N) \
251 { \
252 (Current).begin = YYRHSLOC (Rhs, 1).begin; \
253 (Current).end = YYRHSLOC (Rhs, N).end; \
254 } \
255 else \
256 { \
257 (Current).begin = (Current).end = YYRHSLOC (Rhs, 0).end; \
258 } \
c4d497a0 259 while (/*CONSTCOND*/ 0)
42249483
AD
260#endif
261
793fbca5 262]b4_namespace_open[
42249483
AD
263 /// A Bison parser.
264 class ]b4_parser_class_name[
265 {
266 public:
4f84717d 267]b4_public_types_declare[
42249483
AD
268
269 /// Build a parser object.
270 ]b4_parser_class_name[ (]b4_parse_param_decl[);
271 virtual ~]b4_parser_class_name[ ();
272
273 /// Parse.
274 /// \returns 0 iff parsing succeeded.
275 virtual int parse ();
276
277 /// The current debugging stream.
278 std::ostream& debug_stream () const;
279 /// Set the current debugging stream.
280 void set_debug_stream (std::ostream &);
281
282 /// Type for debugging levels.
283 typedef int debug_level_type;
284 /// The current debugging level.
285 debug_level_type debug_level () const;
286 /// Set the current debugging level.
287 void set_debug_level (debug_level_type l);
288
42249483
AD
289 public:
290 /// Report a syntax error.
291 /// \param loc where the syntax error is found.
292 /// \param msg a description of the syntax error.
293 virtual void error (const location_type& loc, const std::string& msg);
42249483
AD
294
295#if YYDEBUG
296 public:
c4d497a0
AD
297 /// \brief Report a symbol value on the debug stream.
298 /// \param yytype The token type.
299 /// \param yyvaluep Its semantic value.
300 /// \param yylocationp Its location.
301 virtual void yy_symbol_value_print_ (int yytype,
02650b7f
PE
302 const semantic_type* yyvaluep,
303 const location_type* yylocationp);
42249483
AD
304 /// \brief Report a symbol on the debug stream.
305 /// \param yytype The token type.
306 /// \param yyvaluep Its semantic value.
307 /// \param yylocationp Its location.
c4d497a0 308 virtual void yy_symbol_print_ (int yytype,
02650b7f
PE
309 const semantic_type* yyvaluep,
310 const location_type* yylocationp);
42249483 311 private:
fa7b79c0 312 /* Debugging. */
fa7b79c0
PE
313 std::ostream* yycdebug_;
314#endif
42249483 315
42249483
AD
316 /// \brief Reclaim the memory associated to a symbol.
317 /// \param yymsg Why this token is reclaimed.
318 /// \param yytype The symbol type.
319 /// \param yyvaluep Its semantic value.
320 /// \param yylocationp Its location.
321 inline void yydestruct_ (const char* yymsg,
02650b7f
PE
322 int yytype,
323 semantic_type* yyvaluep,
324 location_type* yylocationp);
42249483 325
42249483
AD
326]b4_parse_param_vars[
327 };
328
329]dnl Redirections for glr.c.
592d0b1e 330b4_percent_define_flag_if([[global_tokens_and_yystype]],
8f7e3cf9
AD
331[b4_token_defines(b4_tokens)])
332[
333#ifndef YYSTYPE
793fbca5 334# define YYSTYPE ]b4_namespace_ref[::]b4_parser_class_name[::semantic_type
8f7e3cf9
AD
335#endif
336#ifndef YYLTYPE
793fbca5 337# define YYLTYPE ]b4_namespace_ref[::]b4_parser_class_name[::location_type
8f7e3cf9 338#endif
42249483 339
793fbca5 340]b4_namespace_close[
42249483 341
a4e25e1d 342]b4_percent_code_get([[provides]])[]dnl
9bc0dd67
JD
343
344[#endif /* ! defined PARSER_HEADER_H */]
08af01c2 345m4_divert_pop(0)