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