]> git.saurik.com Git - bison.git/blame - data/glr.cc
glr.cc, lalr1.cc: define b4_shared_declarations
[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
34904c57 46# We require a pure interface.
34376418
AD
47m4_define([b4_pure_flag], [1])
48
49# The header is mandatory.
50b4_defines_if([],
5f340b48 51 [b4_fatal([b4_skeleton[: using %%defines is mandatory]])])
42249483
AD
52
53m4_include(b4_pkgdatadir/[c++.m4])
bb9191dd
AD
54b4_percent_define_ifdef([[location_type]], [],
55 [m4_include(b4_pkgdatadir/[location.cc])])
42249483 56
6afc30cc 57m4_define([b4_parser_class_name],
a4e25e1d 58 [b4_percent_define_get([[parser_class_name]])])
42249483 59
8f7e3cf9
AD
60# Save the parse parameters.
61m4_define([b4_parse_param_orig], m4_defn([b4_parse_param]))
62
63
c4d497a0
AD
64# b4_yy_symbol_print_generate
65# ---------------------------
66# Bypass the default implementation to generate the "yy_symbol_print"
67# and "yy_symbol_value_print" functions.
68m4_define([b4_yy_symbol_print_generate],
8f7e3cf9 69[[
c4d497a0
AD
70/*--------------------.
71| Print this symbol. |
72`--------------------*/
42249483 73
c4d497a0 74]b4_c_ansi_function_def([yy_symbol_print],
42249483 75 [static void],
34904c57
AD
76 [[FILE *], []],
77 [[int yytype], [yytype]],
53ab797d 78 [[const ]b4_namespace_ref::b4_parser_class_name[::semantic_type *yyvaluep],
34904c57
AD
79 [yyvaluep]][]dnl
80b4_locations_if([,
53ab797d 81 [[const ]b4_namespace_ref::b4_parser_class_name[::location_type *yylocationp],
34904c57 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 90
426903aa
AD
91# Hijack the post prologue to insert early definition of YYLLOC_DEFAULT
92# and declaration of yyerror.
8f7e3cf9 93m4_append([b4_post_prologue],
426903aa
AD
94[b4_syncline([@oline@], [@ofile@])[
95]b4_yylloc_default_define[
96#define YYRHSLOC(Rhs, K) ((Rhs)[K].yystate.yyloc)
97]b4_c_ansi_function_decl([yyerror],
34904c57 98 [static void],b4_locations_if([
53ab797d 99 [[const ]b4_namespace_ref::b4_parser_class_name[::location_type *yylocationp],
34904c57 100 [yylocationp]],])
8f7e3cf9
AD
101 b4_parse_param,
102 [[const char* msg], [msg]])])
103
104
53ab797d
AD
105# Hijack the epilogue to define implementations (yyerror, parser member
106# functions etc.).
8f7e3cf9 107m4_append([b4_epilogue],
8ec0a172 108[b4_syncline([@oline@], [@ofile@])[
42249483
AD
109/*------------------.
110| Report an error. |
111`------------------*/
112
113]b4_c_ansi_function_def([yyerror],
34904c57 114 [static void],b4_locations_if([
53ab797d 115 [[const ]b4_namespace_ref::b4_parser_class_name[::location_type *yylocationp],
34904c57 116 [yylocationp]],])
42249483
AD
117 b4_parse_param,
118 [[const char* msg], [msg]])[
119{
613d8952 120]b4_parse_param_use[]dnl
34904c57 121[ yyparser.error (]b4_locations_if([[*yylocationp, ]])[msg);
42249483
AD
122}
123
124
793fbca5 125]b4_namespace_open[
8f7e3cf9
AD
126]dnl In this section, the parse param are the original parse_params.
127m4_pushdef([b4_parse_param], m4_defn([b4_parse_param_orig]))dnl
128[ /// Build a parser object.
fa7b79c0
PE
129 ]b4_parser_class_name::b4_parser_class_name[ (]b4_parse_param_decl[)]m4_ifset([b4_parse_param], [
130 :])[
5f108727 131#if ]b4_api_PREFIX[DEBUG
87f28efe 132 ]m4_ifset([b4_parse_param], [ ], [ :])[yycdebug_ (&std::cerr)]m4_ifset([b4_parse_param], [,])[
fa7b79c0 133#endif]b4_parse_param_cons[
42249483
AD
134 {
135 }
136
137 ]b4_parser_class_name::~b4_parser_class_name[ ()
138 {
139 }
140
141 int
142 ]b4_parser_class_name[::parse ()
143 {
144 return ::yyparse (*this]b4_user_args[);
145 }
146
5f108727 147#if ]b4_api_PREFIX[DEBUG
c4d497a0
AD
148 /*--------------------.
149 | Print this symbol. |
150 `--------------------*/
42249483 151
c4d497a0
AD
152 inline void
153 ]b4_parser_class_name[::yy_symbol_value_print_ (int yytype,
34904c57
AD
154 const semantic_type* yyvaluep]b4_locations_if([[,
155 const location_type* yylocationp]])[)
156 {]b4_locations_if([[
157 YYUSE (yylocationp);]])[
c5026327
AD
158 YYUSE (yyvaluep);
159 std::ostream& yyoutput = debug_stream ();
160 std::ostream& yyo = yyoutput;
161 YYUSE (yyo);
42249483
AD
162 switch (yytype)
163 {
3bb21113 164]b4_symbol_foreach([b4_symbol_printer])dnl
42249483 165[ default:
e9690142 166 break;
42249483 167 }
c4d497a0
AD
168 }
169
170
171 void
172 ]b4_parser_class_name[::yy_symbol_print_ (int yytype,
34904c57
AD
173 const semantic_type* yyvaluep]b4_locations_if([[,
174 const location_type* yylocationp]])[)
c4d497a0
AD
175 {
176 *yycdebug_ << (yytype < YYNTOKENS ? "token" : "nterm")
34904c57
AD
177 << ' ' << yytname[yytype] << " ("]b4_locations_if([[
178 << *yylocationp << ": "]])[;
179 yy_symbol_value_print_ (yytype, yyvaluep]b4_locations_if([[, yylocationp]])[);
42249483
AD
180 *yycdebug_ << ')';
181 }
182
183 std::ostream&
184 ]b4_parser_class_name[::debug_stream () const
185 {
186 return *yycdebug_;
187 }
188
189 void
190 ]b4_parser_class_name[::set_debug_stream (std::ostream& o)
191 {
192 yycdebug_ = &o;
193 }
194
195
196 ]b4_parser_class_name[::debug_level_type
197 ]b4_parser_class_name[::debug_level () const
198 {
87f28efe 199 return yydebug;
42249483
AD
200 }
201
202 void
203 ]b4_parser_class_name[::set_debug_level (debug_level_type l)
204 {
0e164d43 205 // Actually, it is yydebug which is really used.
87f28efe 206 yydebug = l;
42249483
AD
207 }
208
fa7b79c0 209#endif
8f7e3cf9 210]m4_popdef([b4_parse_param])dnl
793fbca5 211b4_namespace_close[
42249483
AD
212]])
213
8f7e3cf9
AD
214
215# Let glr.c believe that the user arguments include the parser itself.
216m4_ifset([b4_parse_param],
217[m4_pushdef([b4_parse_param],
53ab797d
AD
218 [[b4_namespace_ref::b4_parser_class_name[& yyparser], [[yyparser]]],]
219m4_defn([b4_parse_param]))],
8f7e3cf9 220[m4_pushdef([b4_parse_param],
53ab797d 221 [[b4_namespace_ref::b4_parser_class_name[& yyparser], [[yyparser]]]])
8f7e3cf9 222])
42249483 223m4_include(b4_pkgdatadir/[glr.c])
8f7e3cf9
AD
224m4_popdef([b4_parse_param])
225
af3412cd 226
d27c5e65
AD
227# b4_shared_declarations
228# ----------------------
229# Declaration that might either go into the header (if --defines)
230# or open coded in the parser body.
231m4_define([b4_shared_declarations],
232[b4_percent_code_get([[requires]])[
aef3da86 233
ff601366 234#include <stdexcept>
42249483
AD
235#include <string>
236#include <iostream>
bb9191dd
AD
237]b4_percent_define_ifdef([[location_type]], [],
238 [[#include "location.hh"]])[
42249483 239
5f108727 240]b4_YYDEBUG_define[
42249483 241
793fbca5 242]b4_namespace_open[
42249483
AD
243 /// A Bison parser.
244 class ]b4_parser_class_name[
245 {
246 public:
4f84717d 247]b4_public_types_declare[
42249483
AD
248
249 /// Build a parser object.
250 ]b4_parser_class_name[ (]b4_parse_param_decl[);
251 virtual ~]b4_parser_class_name[ ();
252
253 /// Parse.
254 /// \returns 0 iff parsing succeeded.
255 virtual int parse ();
256
257 /// The current debugging stream.
258 std::ostream& debug_stream () const;
259 /// Set the current debugging stream.
260 void set_debug_stream (std::ostream &);
261
262 /// Type for debugging levels.
263 typedef int debug_level_type;
264 /// The current debugging level.
265 debug_level_type debug_level () const;
266 /// Set the current debugging level.
267 void set_debug_level (debug_level_type l);
268
42249483 269 public:
34904c57
AD
270 /// Report a syntax error.]b4_locations_if([[
271 /// \param loc where the syntax error is found.]])[
42249483 272 /// \param msg a description of the syntax error.
34904c57 273 virtual void error (]b4_locations_if([[const location_type& loc, ]])[const std::string& msg);
42249483 274
5f108727 275# if ]b4_api_PREFIX[DEBUG
42249483 276 public:
c4d497a0
AD
277 /// \brief Report a symbol value on the debug stream.
278 /// \param yytype The token type.
34904c57
AD
279 /// \param yyvaluep Its semantic value.]b4_locations_if([[
280 /// \param yylocationp Its location.]])[
c4d497a0 281 virtual void yy_symbol_value_print_ (int yytype,
34904c57
AD
282 const semantic_type* yyvaluep]b4_locations_if([[,
283 const location_type* yylocationp]])[);
42249483
AD
284 /// \brief Report a symbol on the debug stream.
285 /// \param yytype The token type.
34904c57
AD
286 /// \param yyvaluep Its semantic value.]b4_locations_if([[
287 /// \param yylocationp Its location.]])[
c4d497a0 288 virtual void yy_symbol_print_ (int yytype,
34904c57
AD
289 const semantic_type* yyvaluep]b4_locations_if([[,
290 const location_type* yylocationp]])[);
42249483 291 private:
fa7b79c0 292 /* Debugging. */
fa7b79c0
PE
293 std::ostream* yycdebug_;
294#endif
42249483 295
42249483
AD
296]b4_parse_param_vars[
297 };
298
299]dnl Redirections for glr.c.
592d0b1e 300b4_percent_define_flag_if([[global_tokens_and_yystype]],
6687da34 301[b4_token_defines])
8f7e3cf9 302[
4b3847c3
AD
303#ifndef ]b4_api_PREFIX[STYPE
304# define ]b4_api_PREFIX[STYPE ]b4_namespace_ref[::]b4_parser_class_name[::semantic_type
8f7e3cf9 305#endif
4b3847c3
AD
306#ifndef ]b4_api_PREFIX[LTYPE
307# define ]b4_api_PREFIX[LTYPE ]b4_namespace_ref[::]b4_parser_class_name[::location_type
8f7e3cf9 308#endif
42249483 309
793fbca5 310]b4_namespace_close[
c3e9f08f 311]b4_percent_code_get([[provides]])[
d27c5e65
AD
312]])
313
314m4_divert_push(0)
315@output(b4_spec_defines_file@)@
316b4_copyright([Skeleton interface for Bison GLR parsers in C++],
317 [2002-2012])[
318
319/* C++ GLR parser skeleton written by Akim Demaille. */
320
321]b4_cpp_guard_open([b4_spec_defines_file])[
322]b4_shared_declarations[
c3e9f08f
AD
323]b4_cpp_guard_close([b4_spec_defines_file])[
324]m4_divert_pop(0)