]> git.saurik.com Git - bison.git/blame - data/glr.cc
yacc: remove trailing end of line at end of file
[bison.git] / data / glr.cc
CommitLineData
08af01c2 1 -*- C -*-
42249483
AD
2
3# C++ GLR skeleton for Bison
6e30ede8 4
c932d613 5# Copyright (C) 2002-2012 Free Software Foundation, Inc.
42249483 6
f16b0819 7# This program is free software: you can redistribute it and/or modify
42249483 8# it under the terms of the GNU General Public License as published by
f16b0819 9# the Free Software Foundation, either version 3 of the License, or
42249483 10# (at your option) any later version.
f16b0819 11#
42249483
AD
12# This program is distributed in the hope that it will be useful,
13# but WITHOUT ANY WARRANTY; without even the implied warranty of
14# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15# GNU General Public License for more details.
f16b0819 16#
42249483 17# You should have received a copy of the GNU General Public License
f16b0819 18# along with this program. If not, see <http://www.gnu.org/licenses/>.
42249483 19
8f7e3cf9
AD
20
21# This skeleton produces a C++ class that encapsulates a C glr parser.
22# This is in order to reduce the maintenance burden. The glr.c
23# skeleton is clean and pure enough so that there are no real
24# problems. The C++ interface is the same as that of lalr1.cc. In
25# fact, glr.c can replace yacc.c without the user noticing any
26# difference, and similarly for glr.cc replacing lalr1.cc.
27#
28# The passing of parse-params
29#
30# The additional arguments are stored as members of the parser
31# object, yyparser. The C routines need to carry yyparser
32# throughout the C parser; that easy: just let yyparser become an
33# additional parse-param. But because the C++ skeleton needs to
34# know the "real" original parse-param, we save them
35# (b4_parse_param_orig). Note that b4_parse_param is overquoted
36# (and c.m4 strips one level of quotes). This is a PITA, and
37# explains why there are so many levels of quotes.
38#
39# The locations
40#
41# We use location.cc just like lalr1.cc, but because glr.c stores
42# the locations in a (C++) union, the position and location classes
43# must not have a constructor. Therefore, contrary to lalr1.cc, we
44# must not define "b4_location_constructors". As a consequence the
45# user must initialize the first positions (in particular the
46# filename member).
47
42249483 48# We require a pure interface using locations.
34376418
AD
49m4_define([b4_locations_flag], [1])
50m4_define([b4_pure_flag], [1])
51
52# The header is mandatory.
53b4_defines_if([],
5f340b48 54 [b4_fatal([b4_skeleton[: using %%defines is mandatory]])])
42249483
AD
55
56m4_include(b4_pkgdatadir/[c++.m4])
e7bab2df
AD
57b4_percent_define_ifdef([[location_type]], [],
58 [m4_include(b4_pkgdatadir/[location.cc])])
42249483 59
6afc30cc 60m4_define([b4_parser_class_name],
a4e25e1d 61 [b4_percent_define_get([[parser_class_name]])])
42249483 62
8f7e3cf9
AD
63# Save the parse parameters.
64m4_define([b4_parse_param_orig], m4_defn([b4_parse_param]))
65
66
c4d497a0
AD
67# b4_yy_symbol_print_generate
68# ---------------------------
69# Bypass the default implementation to generate the "yy_symbol_print"
70# and "yy_symbol_value_print" functions.
71m4_define([b4_yy_symbol_print_generate],
8f7e3cf9 72[[
c4d497a0
AD
73/*--------------------.
74| Print this symbol. |
75`--------------------*/
42249483 76
c4d497a0 77]b4_c_ansi_function_def([yy_symbol_print],
42249483 78 [static void],
c4d497a0 79 [[FILE *], []],
42249483 80 [[int yytype], [yytype]],
53ab797d 81 [[const ]b4_namespace_ref::b4_parser_class_name[::semantic_type *yyvaluep],
dd8d3351 82 [yyvaluep]],
53ab797d 83 [[const ]b4_namespace_ref::b4_parser_class_name[::location_type *yylocationp],
dd8d3351 84 [yylocationp]],
8f7e3cf9 85 b4_parse_param)[
42249483 86{
613d8952 87]b4_parse_param_use[]dnl
327afc7c 88[ yyparser.yy_symbol_print_ (yytype, yyvaluep]b4_locations_if([, yylocationp])[);
42249483
AD
89}
90]])
91
8f7e3cf9 92
426903aa
AD
93# Hijack the post prologue to insert early definition of YYLLOC_DEFAULT
94# and declaration of yyerror.
8f7e3cf9 95m4_append([b4_post_prologue],
426903aa
AD
96[b4_syncline([@oline@], [@ofile@])[
97]b4_yylloc_default_define[
98#define YYRHSLOC(Rhs, K) ((Rhs)[K].yystate.yyloc)
99]b4_c_ansi_function_decl([yyerror],
8f7e3cf9 100 [static void],
53ab797d 101 [[const ]b4_namespace_ref::b4_parser_class_name[::location_type *yylocationp],
78ab351c 102 [yylocationp]],
8f7e3cf9
AD
103 b4_parse_param,
104 [[const char* msg], [msg]])])
105
106
53ab797d
AD
107# Hijack the epilogue to define implementations (yyerror, parser member
108# functions etc.).
8f7e3cf9 109m4_append([b4_epilogue],
8ec0a172 110[b4_syncline([@oline@], [@ofile@])[
42249483
AD
111/*------------------.
112| Report an error. |
113`------------------*/
114
115]b4_c_ansi_function_def([yyerror],
116 [static void],
53ab797d 117 [[const ]b4_namespace_ref::b4_parser_class_name[::location_type *yylocationp],
78ab351c 118 [yylocationp]],
42249483
AD
119 b4_parse_param,
120 [[const char* msg], [msg]])[
121{
613d8952 122]b4_parse_param_use[]dnl
c4d497a0 123[ yyparser.error (*yylocationp, msg);
42249483
AD
124}
125
126
793fbca5 127]b4_namespace_open[
8f7e3cf9
AD
128]dnl In this section, the parse param are the original parse_params.
129m4_pushdef([b4_parse_param], m4_defn([b4_parse_param_orig]))dnl
130[ /// Build a parser object.
fa7b79c0
PE
131 ]b4_parser_class_name::b4_parser_class_name[ (]b4_parse_param_decl[)]m4_ifset([b4_parse_param], [
132 :])[
5f108727 133#if ]b4_api_PREFIX[DEBUG
0e164d43 134 ]m4_ifset([b4_parse_param], [ ], [ :])[
fa7b79c0
PE
135 yycdebug_ (&std::cerr)]m4_ifset([b4_parse_param], [,])[
136#endif]b4_parse_param_cons[
42249483
AD
137 {
138 }
139
140 ]b4_parser_class_name::~b4_parser_class_name[ ()
141 {
142 }
143
144 int
145 ]b4_parser_class_name[::parse ()
146 {
147 return ::yyparse (*this]b4_user_args[);
148 }
149
5f108727 150#if ]b4_api_PREFIX[DEBUG
c4d497a0
AD
151 /*--------------------.
152 | Print this symbol. |
153 `--------------------*/
42249483 154
c4d497a0
AD
155 inline void
156 ]b4_parser_class_name[::yy_symbol_value_print_ (int yytype,
021a7cfb
AD
157 const semantic_type* yyvaluep,
158 const location_type* yylocationp)
42249483 159 {
613d8952 160 YYUSE (yylocationp);
68fff38a
AD
161 YYUSE (yyvaluep);
162 std::ostream& yyoutput = debug_stream ();
163 std::ostream& yyo = yyoutput;
164 YYUSE (yyo);
42249483
AD
165 switch (yytype)
166 {
167 ]m4_map([b4_symbol_actions], m4_defn([b4_symbol_printers]))dnl
168[ default:
dd8d3351 169 break;
42249483 170 }
c4d497a0
AD
171 }
172
173
174 void
175 ]b4_parser_class_name[::yy_symbol_print_ (int yytype,
021a7cfb
AD
176 const semantic_type* yyvaluep,
177 const location_type* yylocationp)
c4d497a0
AD
178 {
179 *yycdebug_ << (yytype < YYNTOKENS ? "token" : "nterm")
dd8d3351
AD
180 << ' ' << yytname[yytype] << " ("
181 << *yylocationp << ": ";
c4d497a0 182 yy_symbol_value_print_ (yytype, yyvaluep, yylocationp);
42249483
AD
183 *yycdebug_ << ')';
184 }
185
186 std::ostream&
187 ]b4_parser_class_name[::debug_stream () const
188 {
189 return *yycdebug_;
190 }
191
192 void
193 ]b4_parser_class_name[::set_debug_stream (std::ostream& o)
194 {
195 yycdebug_ = &o;
196 }
197
198
199 ]b4_parser_class_name[::debug_level_type
200 ]b4_parser_class_name[::debug_level () const
201 {
0e164d43 202 return yydebug;
42249483
AD
203 }
204
205 void
206 ]b4_parser_class_name[::set_debug_level (debug_level_type l)
207 {
0e164d43
AD
208 // Actually, it is yydebug which is really used.
209 yydebug = l;
42249483
AD
210 }
211
fa7b79c0 212#endif
8f7e3cf9 213]m4_popdef([b4_parse_param])dnl
dcd5344d 214b4_namespace_close])
42249483 215
8f7e3cf9
AD
216
217# Let glr.c believe that the user arguments include the parser itself.
218m4_ifset([b4_parse_param],
219[m4_pushdef([b4_parse_param],
53ab797d
AD
220 [[b4_namespace_ref::b4_parser_class_name[& yyparser], [[yyparser]]],]
221m4_defn([b4_parse_param]))],
8f7e3cf9 222[m4_pushdef([b4_parse_param],
53ab797d 223 [[b4_namespace_ref::b4_parser_class_name[& yyparser], [[yyparser]]]])
8f7e3cf9 224])
42249483 225m4_include(b4_pkgdatadir/[glr.c])
8f7e3cf9
AD
226m4_popdef([b4_parse_param])
227
08af01c2 228m4_divert_push(0)
0d2b2ab0 229@output(b4_spec_defines_file@)@
193d7c70 230b4_copyright([Skeleton interface for Bison GLR parsers in C++],
681dda24 231 [2002-2006, 2009-2012])[
af3412cd 232
af3412cd
PE
233/* C++ GLR parser skeleton written by Akim Demaille. */
234
c3e9f08f 235]b4_cpp_guard_open([b4_spec_defines_file])[
42249483 236
a4e25e1d 237]b4_percent_code_get([[requires]])[
aef3da86 238
a7385a21
AD
239# include <string>
240# include <iostream>
95a2de56 241]b4_percent_define_ifdef([[location_type]], [],
a7385a21 242 [[# include "location.hh"]])[
42249483 243
5f108727 244]b4_YYDEBUG_define[
42249483 245
793fbca5 246]b4_namespace_open[
42249483
AD
247 /// A Bison parser.
248 class ]b4_parser_class_name[
249 {
250 public:
251 /// Symbol semantic values.
a7385a21 252# ifndef ]b4_api_PREFIX[STYPE
42249483 253]m4_ifdef([b4_stype],
1221b78a 254[ union semantic_type
7ecec4dd 255 {
8ec0a172 256b4_user_stype
7ecec4dd 257 };],
ddc8ede1
PE
258[m4_if(b4_tag_seen_flag, 0,
259[[ typedef int semantic_type;]],
4b3847c3 260[[ typedef ]b4_api_PREFIX[STYPE semantic_type;]])])[
a7385a21 261# else
4b3847c3 262 typedef ]b4_api_PREFIX[STYPE semantic_type;
a7385a21 263# endif
42249483 264 /// Symbol locations.
95a2de56
AD
265 typedef ]b4_percent_define_get([[location_type]],
266 [[location]])[ location_type;
42249483
AD
267 /// Tokens.
268 struct token
269 {
270 ]b4_token_enums(b4_tokens)[
271 };
c095d689
AD
272 /// Token type.
273 typedef token::yytokentype token_type;
42249483
AD
274
275 /// Build a parser object.
276 ]b4_parser_class_name[ (]b4_parse_param_decl[);
277 virtual ~]b4_parser_class_name[ ();
278
279 /// Parse.
280 /// \returns 0 iff parsing succeeded.
281 virtual int parse ();
282
283 /// The current debugging stream.
284 std::ostream& debug_stream () const;
285 /// Set the current debugging stream.
286 void set_debug_stream (std::ostream &);
287
288 /// Type for debugging levels.
289 typedef int debug_level_type;
290 /// The current debugging level.
291 debug_level_type debug_level () const;
292 /// Set the current debugging level.
293 void set_debug_level (debug_level_type l);
294
295 private:
296
297 public:
298 /// Report a syntax error.
299 /// \param loc where the syntax error is found.
300 /// \param msg a description of the syntax error.
301 virtual void error (const location_type& loc, const std::string& msg);
302 private:
303
5f108727 304# if ]b4_api_PREFIX[DEBUG
42249483 305 public:
c4d497a0
AD
306 /// \brief Report a symbol value on the debug stream.
307 /// \param yytype The token type.
308 /// \param yyvaluep Its semantic value.
309 /// \param yylocationp Its location.
310 virtual void yy_symbol_value_print_ (int yytype,
dd8d3351
AD
311 const semantic_type* yyvaluep,
312 const location_type* yylocationp);
42249483
AD
313 /// \brief Report a symbol on the debug stream.
314 /// \param yytype The token type.
315 /// \param yyvaluep Its semantic value.
316 /// \param yylocationp Its location.
c4d497a0 317 virtual void yy_symbol_print_ (int yytype,
dd8d3351
AD
318 const semantic_type* yyvaluep,
319 const location_type* yylocationp);
42249483 320 private:
fa7b79c0 321 /* Debugging. */
fa7b79c0 322 std::ostream* yycdebug_;
5f108727 323# endif
42249483 324
42249483
AD
325]b4_parse_param_vars[
326 };
327
328]dnl Redirections for glr.c.
592d0b1e 329b4_percent_define_flag_if([[global_tokens_and_yystype]],
8f7e3cf9
AD
330[b4_token_defines(b4_tokens)])
331[
4b3847c3
AD
332#ifndef ]b4_api_PREFIX[STYPE
333# define ]b4_api_PREFIX[STYPE ]b4_namespace_ref[::]b4_parser_class_name[::semantic_type
8f7e3cf9 334#endif
4b3847c3
AD
335#ifndef ]b4_api_PREFIX[LTYPE
336# define ]b4_api_PREFIX[LTYPE ]b4_namespace_ref[::]b4_parser_class_name[::location_type
8f7e3cf9 337#endif
42249483 338
793fbca5 339]b4_namespace_close[
c3e9f08f
AD
340]b4_percent_code_get([[provides]])[
341]b4_cpp_guard_close([b4_spec_defines_file])[
342]m4_divert_pop(0)