]> git.saurik.com Git - bison.git/blame - data/glr.cc
glr.cc: formatting changes.
[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]],
793fbca5 81 [[const b4_namespace_ref::b4_parser_class_name::semantic_type *yyvaluep],
02650b7f 82 [yyvaluep]],
793fbca5 83 [[const b4_namespace_ref::b4_parser_class_name::location_type *yylocationp],
02650b7f 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
AD
92
93# Declare yyerror.
94m4_append([b4_post_prologue],
8ec0a172 95[b4_syncline([@oline@], [@ofile@])
8f7e3cf9
AD
96
97b4_c_ansi_function_decl([yyerror],
98 [static void],
78ab351c
AD
99 [[const b4_namespace_ref::b4_parser_class_name::location_type *yylocationp],
100 [yylocationp]],
8f7e3cf9
AD
101 b4_parse_param,
102 [[const char* msg], [msg]])])
103
104
105# Define yyerror.
106m4_append([b4_epilogue],
8ec0a172 107[b4_syncline([@oline@], [@ofile@])[
42249483
AD
108/*------------------.
109| Report an error. |
110`------------------*/
111
112]b4_c_ansi_function_def([yyerror],
113 [static void],
78ab351c
AD
114 [[const b4_namespace_ref::b4_parser_class_name::location_type *yylocationp],
115 [yylocationp]],
42249483
AD
116 b4_parse_param,
117 [[const char* msg], [msg]])[
118{
613d8952 119]b4_parse_param_use[]dnl
c4d497a0 120[ yyparser.error (*yylocationp, msg);
42249483
AD
121}
122
123
793fbca5 124]b4_namespace_open[
8f7e3cf9
AD
125]dnl In this section, the parse param are the original parse_params.
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 :])[
130#if YYDEBUG
131 ]m4_ifset([b4_parse_param], [ ], [ :])[yydebug_ (false),
132 yycdebug_ (&std::cerr)]m4_ifset([b4_parse_param], [,])[
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
147#if YYDEBUG
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,
021a7cfb
AD
154 const semantic_type* yyvaluep,
155 const location_type* yylocationp)
42249483 156 {
613d8952 157 YYUSE (yylocationp);
68fff38a
AD
158 YYUSE (yyvaluep);
159 std::ostream& yyoutput = debug_stream ();
160 std::ostream& yyo = yyoutput;
161 YYUSE (yyo);
42249483
AD
162 switch (yytype)
163 {
164 ]m4_map([b4_symbol_actions], m4_defn([b4_symbol_printers]))dnl
165[ default:
02650b7f 166 break;
42249483 167 }
c4d497a0
AD
168 }
169
170
171 void
172 ]b4_parser_class_name[::yy_symbol_print_ (int yytype,
021a7cfb
AD
173 const semantic_type* yyvaluep,
174 const location_type* yylocationp)
c4d497a0
AD
175 {
176 *yycdebug_ << (yytype < YYNTOKENS ? "token" : "nterm")
02650b7f
PE
177 << ' ' << yytname[yytype] << " ("
178 << *yylocationp << ": ";
c4d497a0 179 yy_symbol_value_print_ (yytype, yyvaluep, 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 {
fa7b79c0 199 return yydebug_;
42249483
AD
200 }
201
202 void
203 ]b4_parser_class_name[::set_debug_level (debug_level_type l)
204 {
fa7b79c0 205 yydebug_ = l;
42249483
AD
206 }
207
fa7b79c0 208#endif
8f7e3cf9 209]m4_popdef([b4_parse_param])dnl
793fbca5 210b4_namespace_close[
42249483
AD
211
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],
793fbca5 218 m4_dquote([[[b4_namespace_ref::b4_parser_class_name& yyparser], [[yyparser]]],]
8f7e3cf9
AD
219m4_defn([b4_parse_param])))],
220[m4_pushdef([b4_parse_param],
793fbca5 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
08af01c2 226m4_divert_push(0)
0d2b2ab0 227@output(b4_spec_defines_file@)@
193d7c70 228b4_copyright([Skeleton interface for Bison GLR parsers in C++],
681dda24 229 [2002-2006, 2009-2012])[
af3412cd 230
af3412cd
PE
231/* C++ GLR parser skeleton written by Akim Demaille. */
232
42249483
AD
233#ifndef PARSER_HEADER_H
234# define PARSER_HEADER_H
235
a4e25e1d 236]b4_percent_code_get([[requires]])[
aef3da86 237
42249483
AD
238#include <string>
239#include <iostream>
95a2de56
AD
240]b4_percent_define_ifdef([[location_type]], [],
241 [[#include "location.hh"]])[
42249483
AD
242
243/* Using locations. */
244#define YYLSP_NEEDED ]b4_locations_flag[
245
42249483
AD
246/* Enabling traces. */
247#ifndef YYDEBUG
327afc7c 248# define YYDEBUG ]b4_debug_flag[
42249483
AD
249#endif
250
42249483
AD
251/* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N].
252 If N is 0, then set CURRENT to the empty location which ends
253 the previous symbol: RHS[0] (always defined). */
254
255#ifndef YYLLOC_DEFAULT
256# define YYLLOC_DEFAULT(Current, Rhs, N) \
257 do \
258 if (N) \
259 { \
260 (Current).begin = YYRHSLOC (Rhs, 1).begin; \
261 (Current).end = YYRHSLOC (Rhs, N).end; \
262 } \
263 else \
264 { \
265 (Current).begin = (Current).end = YYRHSLOC (Rhs, 0).end; \
266 } \
c4d497a0 267 while (/*CONSTCOND*/ 0)
42249483
AD
268#endif
269
793fbca5 270]b4_namespace_open[
42249483
AD
271 /// A Bison parser.
272 class ]b4_parser_class_name[
273 {
274 public:
275 /// Symbol semantic values.
02650b7f 276#ifndef YYSTYPE
42249483 277]m4_ifdef([b4_stype],
1221b78a 278[ union semantic_type
7ecec4dd 279 {
8ec0a172 280b4_user_stype
7ecec4dd 281 };],
ddc8ede1
PE
282[m4_if(b4_tag_seen_flag, 0,
283[[ typedef int semantic_type;]],
284[[ typedef YYSTYPE semantic_type;]])])[
42249483
AD
285#else
286 typedef YYSTYPE semantic_type;
287#endif
288 /// Symbol locations.
95a2de56
AD
289 typedef ]b4_percent_define_get([[location_type]],
290 [[location]])[ location_type;
42249483
AD
291 /// Tokens.
292 struct token
293 {
294 ]b4_token_enums(b4_tokens)[
295 };
c095d689
AD
296 /// Token type.
297 typedef token::yytokentype token_type;
42249483
AD
298
299 /// Build a parser object.
300 ]b4_parser_class_name[ (]b4_parse_param_decl[);
301 virtual ~]b4_parser_class_name[ ();
302
303 /// Parse.
304 /// \returns 0 iff parsing succeeded.
305 virtual int parse ();
306
307 /// The current debugging stream.
308 std::ostream& debug_stream () const;
309 /// Set the current debugging stream.
310 void set_debug_stream (std::ostream &);
311
312 /// Type for debugging levels.
313 typedef int debug_level_type;
314 /// The current debugging level.
315 debug_level_type debug_level () const;
316 /// Set the current debugging level.
317 void set_debug_level (debug_level_type l);
318
319 private:
320
321 public:
322 /// Report a syntax error.
323 /// \param loc where the syntax error is found.
324 /// \param msg a description of the syntax error.
325 virtual void error (const location_type& loc, const std::string& msg);
326 private:
327
328#if YYDEBUG
329 public:
c4d497a0
AD
330 /// \brief Report a symbol value on the debug stream.
331 /// \param yytype The token type.
332 /// \param yyvaluep Its semantic value.
333 /// \param yylocationp Its location.
334 virtual void yy_symbol_value_print_ (int yytype,
02650b7f
PE
335 const semantic_type* yyvaluep,
336 const location_type* yylocationp);
42249483
AD
337 /// \brief Report a symbol on the debug stream.
338 /// \param yytype The token type.
339 /// \param yyvaluep Its semantic value.
340 /// \param yylocationp Its location.
c4d497a0 341 virtual void yy_symbol_print_ (int yytype,
02650b7f
PE
342 const semantic_type* yyvaluep,
343 const location_type* yylocationp);
42249483 344 private:
fa7b79c0
PE
345 /* Debugging. */
346 int yydebug_;
347 std::ostream* yycdebug_;
348#endif
42249483 349
42249483
AD
350]b4_parse_param_vars[
351 };
352
353]dnl Redirections for glr.c.
592d0b1e 354b4_percent_define_flag_if([[global_tokens_and_yystype]],
8f7e3cf9
AD
355[b4_token_defines(b4_tokens)])
356[
357#ifndef YYSTYPE
793fbca5 358# define YYSTYPE ]b4_namespace_ref[::]b4_parser_class_name[::semantic_type
8f7e3cf9
AD
359#endif
360#ifndef YYLTYPE
793fbca5 361# define YYLTYPE ]b4_namespace_ref[::]b4_parser_class_name[::location_type
8f7e3cf9 362#endif
42249483 363
793fbca5 364]b4_namespace_close[
42249483 365
a4e25e1d 366]b4_percent_code_get([[provides]])[]dnl
9bc0dd67
JD
367
368[#endif /* ! defined PARSER_HEADER_H */]
08af01c2 369m4_divert_pop(0)