]> git.saurik.com Git - bison.git/blame - tests/c++.at
fix: uniqstr are already pointers
[bison.git] / tests / c++.at
CommitLineData
535ee0cb 1# Checking the C++ Features. -*- Autotest -*-
7d424de1 2
7d6bad19 3# Copyright (C) 2004-2005, 2007-2013 Free Software Foundation, Inc.
e019c247 4
f16b0819 5# This program is free software: you can redistribute it and/or modify
e019c247 6# it under the terms of the GNU General Public License as published by
f16b0819
PE
7# the Free Software Foundation, either version 3 of the License, or
8# (at your option) any later version.
9#
e019c247
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#
e019c247 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/>.
e019c247
AD
17
18AT_BANNER([[C++ Features.]])
19
20
75ae8299
AD
21## --------------- ##
22## C++ Locations. ##
23## --------------- ##
24
25AT_SETUP([C++ Locations])
26
27AT_BISON_OPTION_PUSHDEFS([%locations %skeleton "lalr1.cc"])
28AT_DATA_GRAMMAR([[input.y]],
29[[%code {#include <sstream>}
30%locations
31%debug
32%skeleton "lalr1.cc"
33%code
34{
35]AT_YYERROR_DECLARE[
36]AT_YYLEX_DECLARE[
37}
38%%
39exp: %empty;
40%%
41]AT_YYERROR_DEFINE[
42]AT_YYLEX_DEFINE[
43
44template <typename T>
45bool
46check (const T& in, const std::string& s)
47{
48 std::stringstream os;
49 os << in;
50 if (os.str () != s)
51 {
52 std::cerr << "fail: " << os.str () << ", expected: " << s << std::endl;
53 return false;
54 }
55 return true;
56}
57
58int
59main (void)
60{
61 int fail = 0;
62 ]AT_YYLTYPE[ loc; fail += check (loc, "1.1");
63 loc += 10; fail += check (loc, "1.1-10");
64 loc += -5; fail += check (loc, "1.1-5");
65 loc -= 5; fail += check (loc, "1.1");
66 // Check that we don't go below.
67 // http://lists.gnu.org/archive/html/bug-bison/2013-02/msg00000.html
68 loc -= 10; fail += check (loc, "1.1");
69
70 loc.columns (10); loc.lines (10); fail += check (loc, "1.1-11.0");
71 loc.lines (-2); fail += check (loc, "1.1-9.0");
72 loc.lines (-10); fail += check (loc, "1.1");
73 return !fail;
74}
75]])
76
77AT_FULL_COMPILE([input])
78AT_PARSER_CHECK([./input], 0)
79AT_BISON_OPTION_POPDEFS
80AT_CLEANUP
81
82
97ae878e
AD
83## --------------------------- ##
84## C++ Variant-based Symbols. ##
85## --------------------------- ##
86
87AT_SETUP([C++ Variant-based Symbols])
88
89AT_KEYWORDS([variant])
90
91AT_BISON_OPTION_PUSHDEFS([%skeleton "lalr1.cc" %debug $1])
92# Store strings and integers in a list of strings.
f2e1d409 93AT_DATA_GRAMMAR([list.y],
97ae878e
AD
94[[%skeleton "lalr1.cc"
95%define api.value.type variant
96%define parse.assert
97%debug
98
99%code top
100{
101 // Get access to stack_symbol_type for the tests.
102# define private public
103}
104%code provides
105{
106 ]AT_YYLEX_DECLARE[
107}
108
109%token <int> INT "int"
110%type < std::list<int> > exp
111
112%printer { yyo << $$; } <int>
113%printer
114 {
115 for (std::list<int>::const_iterator i = $$.begin (); i != $$.end (); ++i)
116 {
117 if (i != $$.begin ())
118 yyo << ", ";
119 yyo << *i;
120 }
121 } < std::list<int> >
122
123%code requires { #include <list> }
124%code { int yylex (yy::parser::semantic_type* yylval); }
125
126%%
127exp: "int" { $$.push_back ($1); }
128%%
129]AT_YYERROR_DEFINE[
130]AT_YYLEX_DEFINE[
131
132int main()
133{
134 {
135 yy::parser::symbol_type s = yy::parser::make_INT(12);
136 std::cerr << s.value.as<int>() << std::endl;
137 }
138
139 {
140 yy::parser::symbol_type s = yy::parser::make_INT(123);
141 yy::parser::stack_symbol_type ss(1, s);
142 std::cerr << ss.value.as<int>() << std::endl;
143 }
144
145 {
146 yy::parser::stack_type st;
147 for (int i = 0; i < 100; ++i)
148 {
149 yy::parser::symbol_type s(yy::parser::make_INT(i));
150 yy::parser::stack_symbol_type ss(1, s);
151 st.push(ss);
152 }
153 }
154}
155]])
156
f2e1d409 157AT_FULL_COMPILE([list])
97ae878e
AD
158AT_PARSER_CHECK([./list], 0, [],
159[12
160123
161])
162
163AT_BISON_OPTION_POPDEFS
164AT_CLEANUP
165
166
76307410
AD
167## ---------- ##
168## Variants. ##
169## ---------- ##
170
e36ec1f4
AD
171# AT_TEST([DIRECTIVES])
172# ---------------------
76307410 173# Check the support of variants in C++, with the additional DIRECTIVES.
e36ec1f4 174m4_pushdef([AT_TEST],
76307410
AD
175[AT_SETUP([Variants $1])
176
db40c3f8 177AT_BISON_OPTION_PUSHDEFS([%debug $1])
76307410 178# Store strings and integers in a list of strings.
f2e1d409 179AT_DATA_GRAMMAR([list.y],
76307410 180[[%debug
bc603897 181%define api.value.type variant
e5eb92e7
AD
182]m4_bpatsubst([$1], [\\n], [
183])[
76307410
AD
184
185%code requires // code for the .hh file
186{
187#include <list>
188#include <string>
189typedef std::list<std::string> strings_type;
190}
191
192%code // code for the .cc file
193{
f5fceda5 194#include <cstdlib> // abort, getenv
76307410 195#include <iostream>
76307410
AD
196#include <sstream>
197
e36ec1f4
AD
198 namespace yy
199 {
200 static]AT_TOKEN_CTOR_IF([[
201 parser::symbol_type yylex ()]], [[
f5fceda5
AD
202 parser::token_type yylex (parser::semantic_type* yylval]AT_LOCATION_IF([,
203 parser::location_type* yylloc])[)]])[;
e36ec1f4 204 }
76307410 205
dddec537 206 // Printing a list of strings (for %printer).
76307410
AD
207 // Koening look up will look into std, since that's an std::list.
208 namespace std
209 {
210 std::ostream&
211 operator<<(std::ostream& o, const strings_type& s)
212 {
f5da8149 213 o << '(';
77a1a208 214 for (strings_type::const_iterator i = s.begin (); i != s.end (); ++i)
f5da8149
AD
215 {
216 if (i != s.begin ())
217 o << ", ";
218 o << *i;
219 }
220 return o << ')';
76307410
AD
221 }
222 }
223
224 // Conversion to string.
225 template <typename T>
226 inline
227 std::string
228 string_cast (const T& t)
229 {
230 std::ostringstream o;
231 o << t;
77a1a208 232 return o.str ();
76307410
AD
233 }
234}
235
f5da8149 236%token <::std::string> TEXT;
76307410 237%token <int> NUMBER;
76307410
AD
238%token END_OF_FILE 0;
239
f5da8149 240%type <::std::string> item;
cb823b6f
AD
241// Using the template type to exercize its parsing.
242// Starting with :: to ensure we don't output "<::" which starts by the
243// digraph for the left square bracket.
244%type <::std::list<std::string>> list result;
76307410 245
77a1a208 246%printer { yyo << $][$; }
9641b918 247 <int> <::std::string> <::std::list<std::string>>;
76307410
AD
248%%
249
250result:
f5da8149 251 list { std::cout << $][1 << std::endl; }
76307410
AD
252;
253
254list:
cb823b6f 255 /* nothing */ { /* Generates an empty string list */ }
77a1a208
AD
256| list item { std::swap ($][$,$][1); $$.push_back ($][2); }
257| list error { std::swap ($][$,$][1); }
76307410
AD
258;
259
260item:
77a1a208
AD
261 TEXT { std::swap ($][$,$][1); }
262| NUMBER { if ($][1 == 3) YYERROR; else $][$ = string_cast ($][1); }
76307410
AD
263;
264%%
26a4d3c8
AD
265]AT_TOKEN_CTOR_IF([],
266[[#ifdef TWO_STAGE_BUILD
e36ec1f4 267# define BUILD(Type, Value) build<Type> () = Value
e5eb92e7 268#else
e36ec1f4 269# define BUILD(Type, Value) build (Value)
e5eb92e7 270#endif
26a4d3c8 271]])[
e36ec1f4
AD
272#define STAGE_MAX 5
273namespace yy
76307410 274{
e36ec1f4
AD
275 static]AT_TOKEN_CTOR_IF([[
276 parser::symbol_type yylex ()]], [[
f5fceda5
AD
277 parser::token_type yylex (parser::semantic_type* yylval]AT_LOCATION_IF([,
278 parser::location_type* yylloc])[)]])[
279 {]AT_LOCATION_IF([
280 typedef parser::location_type location;])[
e36ec1f4
AD
281 static int stage = -1;
282 ++stage;
283 if (stage == STAGE_MAX)
284 {]AT_TOKEN_CTOR_IF([[
f5fceda5
AD
285 return parser::make_END_OF_FILE (]AT_LOCATION_IF([location ()])[);]],
286[AT_LOCATION_IF([
287 *yylloc = location ();])[
e36ec1f4
AD
288 return parser::token::END_OF_FILE;]])[
289 }
290 else if (stage % 2)
291 {]AT_TOKEN_CTOR_IF([[
f5fceda5
AD
292 return parser::make_NUMBER (stage]AT_LOCATION_IF([, location ()])[);]],
293[[
294 yylval->BUILD (int, stage);]AT_LOCATION_IF([
295 *yylloc = location ();])[
e36ec1f4
AD
296 return parser::token::NUMBER;]])[
297 }
298 else
299 {]AT_TOKEN_CTOR_IF([[
f5fceda5
AD
300 return parser::make_TEXT (string_cast (stage)]AT_LOCATION_IF([, location ()])[);]], [[
301 yylval->BUILD (std::string, string_cast (stage));]AT_LOCATION_IF([
302 *yylloc = location ();])[
e36ec1f4
AD
303 return parser::token::TEXT;]])[
304 }
305 abort ();
306 }
76307410
AD
307}
308
f5fceda5 309]AT_YYERROR_DEFINE[
3ef9fa8f 310]AT_MAIN_DEFINE[
76307410
AD
311]])
312
f2e1d409 313AT_FULL_COMPILE([list])
2c08dc50
AD
314AT_PARSER_CHECK([./list], 0,
315[(0, 1, 2, 4)
76307410
AD
316])
317
e36ec1f4 318AT_BISON_OPTION_POPDEFS
76307410
AD
319AT_CLEANUP
320])
321
db40c3f8
AD
322AT_TEST([[%skeleton "lalr1.cc" ]])
323AT_TEST([[%skeleton "lalr1.cc" %define parse.assert]])
324AT_TEST([[%skeleton "lalr1.cc" %locations %define parse.assert]])
325AT_TEST([[%skeleton "lalr1.cc" %define parse.assert %code {\n#define TWO_STAGE_BUILD\n}]])
326AT_TEST([[%skeleton "lalr1.cc" %define parse.assert %define api.token.constructor]])
327AT_TEST([[%skeleton "lalr1.cc" %define parse.assert %define api.token.constructor %define api.token.prefix {TOK_}]])
328AT_TEST([[%skeleton "lalr1.cc" %locations %define parse.assert %define api.token.constructor %define api.token.prefix {TOK_}]])
e36ec1f4
AD
329
330m4_popdef([AT_TEST])
76307410
AD
331
332
e019c247
AD
333## ----------------------- ##
334## Doxygen Documentation. ##
335## ----------------------- ##
336
337m4_define([AT_CHECK_DOXYGEN],
338[m4_case([$1],
339 [Public], [m4_pushdef([AT_DOXYGEN_PRIVATE], [NO])],
340 [Private], [m4_pushdef([AT_DOXYGEN_PRIVATE], [YES])],
e9690142 341 [m4_fatal([invalid argument: $1])])
e019c247
AD
342AT_SETUP([Doxygen $1 Documentation])
343
535ee0cb 344AT_BISON_OPTION_PUSHDEFS([%skeleton "lalr1.cc"])
e019c247
AD
345AT_DATA([input.yy],
346[[%skeleton "lalr1.cc"
347%locations
348%debug
e019c247 349%%
c7442984 350exp: /* empty */;
e019c247 351%%
535ee0cb 352]AT_YYERROR_DEFINE[
e019c247
AD
353]])
354
da730230 355AT_BISON_CHECK([-o input.cc input.yy], 0)
e019c247
AD
356
357AT_DATA([Doxyfile],
358[# The PROJECT_NAME tag is a single word (or a sequence of words
359# surrounded by quotes) that should identify the project.
360PROJECT_NAME = "Bison C++ Parser"
361
362# The QUIET tag can be used to turn on/off the messages that are
363# generated by doxygen. Possible values are YES and NO. If left blank
364# NO is used.
365QUIET = YES
366
367# The WARNINGS tag can be used to turn on/off the warning messages
368# that are generated by doxygen. Possible values are YES and NO. If
369# left blank NO is used.
370WARNINGS = YES
371# If WARN_IF_UNDOCUMENTED is set to YES, then doxygen will generate
372# warnings for undocumented members. If EXTRACT_ALL is set to YES then
373# this flag will automatically be disabled.
374WARN_IF_UNDOCUMENTED = YES
375# If WARN_IF_DOC_ERROR is set to YES, doxygen will generate warnings
376# for potential errors in the documentation, such as not documenting
377# some parameters in a documented function, or documenting parameters
378# that don't exist or using markup commands wrongly.
379WARN_IF_DOC_ERROR = YES
380# The WARN_FORMAT tag determines the format of the warning messages
381# that doxygen can produce. The string should contain the $file,
382# $line, and $text tags, which will be replaced by the file and line
383# number from which the warning originated and the warning text.
384WARN_FORMAT = "$file:$line: $text"
385
386# If the EXTRACT_ALL tag is set to YES doxygen will assume all
387# entities in documentation are documented, even if no documentation
388# was available. Private class members and static file members will
389# be hidden unless the EXTRACT_PRIVATE and EXTRACT_STATIC tags are set
390# to YES
391EXTRACT_ALL = YES
392
393# If the EXTRACT_PRIVATE tag is set to YES all private members of a
394# class will be included in the documentation.
395EXTRACT_PRIVATE = AT_DOXYGEN_PRIVATE
396
397# If the EXTRACT_STATIC tag is set to YES all static members of a file
398# will be included in the documentation.
399EXTRACT_STATIC = AT_DOXYGEN_PRIVATE
400])
401
402AT_CHECK([doxygen --version || exit 77], 0, ignore)
403AT_CHECK([doxygen], 0, [], [ignore])
404
535ee0cb 405AT_BISON_OPTION_POPDEFS
e019c247
AD
406AT_CLEANUP
407
408m4_popdef([AT_DOXYGEN_PRIVATE])
409])# AT_CHECK_DOXYGEN
410
411AT_CHECK_DOXYGEN([Public])
412AT_CHECK_DOXYGEN([Private])
793fbca5 413
76307410 414
793fbca5
JD
415## ------------ ##
416## Namespaces. ##
417## ------------ ##
418
56b91ae0
AD
419# AT_TEST(NAMESPACE-DECL, [COMPILE-ERROR])
420# ----------------------------------------
793fbca5
JD
421# See if Bison can handle %define namespace "NAMESPACE-DECL". If COMPILE-ERROR
422# is specified, then Bison should accept the input, but compilation will fail,
423# so don't check compilation.
56b91ae0 424m4_pushdef([AT_TEST],
eb0e86ac 425[AT_BISON_OPTION_PUSHDEFS([%language "C++" %define api.namespace {$1}])
793fbca5
JD
426AT_DATA_GRAMMAR([[input.y]],
427[[%language "C++"
eb0e86ac 428%define api.namespace {]$1[}
793fbca5
JD
429%union { int i; }
430%define global_tokens_and_yystype
2ea7730c 431%locations
793fbca5
JD
432
433%code {
434 // YYSTYPE contains a namespace reference.
d73e55e0 435 int yylex (YYSTYPE *lval, const ]$1[::parser::location_type*) {
793fbca5
JD
436 lval->i = 3;
437 return 0;
438 }
439}
440
441%%
442
443start: ;
444
445%%
446
447void
448]$1[::parser::error (const ]$1[::parser::location_type &loc,
449 const std::string &msg)
450{
451 std::cerr << "At " << loc << ": " << msg << std::endl;
452}
453
56b91ae0 454]AT_MAIN_DEFINE[
793fbca5
JD
455]])
456
bb1c50d8 457
da730230 458AT_BISON_CHECK([[-o input.cc input.y]])
793fbca5
JD
459
460m4_if([$#], [1],
461[AT_COMPILE_CXX([[input]], [[input.cc]])
462AT_PARSER_CHECK([[./input]])])
56b91ae0 463AT_BISON_OPTION_POPDEFS
793fbca5
JD
464])
465
466AT_SETUP([[Relative namespace references]])
56b91ae0
AD
467AT_TEST([[foo]])
468AT_TEST([[foo::bar]])
469AT_TEST([[foo::bar::baz]])
793fbca5
JD
470AT_CLEANUP
471
472AT_SETUP([[Absolute namespace references]])
56b91ae0
AD
473AT_TEST([[::foo]])
474AT_TEST([[::foo::bar]])
475AT_TEST([[::foo::bar::baz]])
bb1c50d8
AD
476AT_TEST([[@tb@::foo]])
477AT_TEST([[ @tb@ ::foo::bar]])
56b91ae0 478AT_TEST([[ ::foo::bar::baz]])
793fbca5
JD
479AT_CLEANUP
480
481AT_SETUP([[Syntactically invalid namespace references]])
56b91ae0
AD
482AT_TEST([[:foo:bar]], [[-]])
483AT_TEST([[foo: :bar]], [[-]])
4c9b8f13
AD
484# This one is interesting because '[3]' is encoded as '@<:@3@:>@', which
485# contains single occurrences of ':'.
56b91ae0
AD
486AT_TEST([[foo[3]::bar::baz]], [[-]])
487AT_TEST([[foo::bar,baz]], [[-]])
488AT_TEST([[foo::bar::(baz /* Pacify Emacs ) */]], [[-]])
793fbca5 489AT_CLEANUP
d59beda0 490
56b91ae0 491m4_popdef([AT_TEST])
d59beda0
JD
492
493## -------------------------------------- ##
494## Syntax error discarding no lookahead. ##
495## -------------------------------------- ##
496
497# After a syntax error, lalr1.cc used to not check whether there
498# actually is a lookahead before discarding the lookahead. As a result,
499# it mistakenly invoked the destructor for the previous lookahead.
500
501AT_SETUP([[Syntax error discarding no lookahead]])
502
3ef9fa8f
AD
503AT_BISON_OPTION_PUSHDEFS([%skeleton "lalr1.cc"])
504
d59beda0
JD
505AT_DATA_GRAMMAR([[input.yy]],
506[[%skeleton "lalr1.cc"
507
508%code {
509 #include <string>
a8c5aaa5 510 int yylex (yy::parser::semantic_type *);
d59beda0
JD
511 #define USE(Args)
512}
513
d59beda0
JD
514%define parse.error verbose
515
516%nonassoc 'a' ;
517
518%destructor {
519 std::cerr << "Discarding 'a'." << std::endl;
520} 'a'
521
522%%
523
524start: error-reduce consistent-error 'a' { USE ($3); };
525
526error-reduce:
527 'a' 'a' consistent-error 'a' { USE (($1, $2, $4)); }
528| 'a' error { std::cerr << "Reducing 'a'." << std::endl; USE ($1); }
529;
530
531consistent-error:
532 'a'
533| /*empty*/ %prec 'a'
534;
535
5335b65a
JD
536// Provide another context in which all rules are useful so that this
537// test case looks a little more realistic.
538start: 'b' consistent-error ;
539
d59beda0
JD
540%%
541
542int
a8c5aaa5 543yylex (yy::parser::semantic_type *)
d59beda0
JD
544{
545 static char const *input = "aa";
546 return *input++;
547}
548
549void
a8c5aaa5 550yy::parser::error (const std::string &m)
d59beda0
JD
551{
552 std::cerr << m << std::endl;
553}
554
3ef9fa8f 555]AT_MAIN_DEFINE[
d59beda0 556]])
3ef9fa8f 557
5335b65a 558AT_BISON_CHECK([[-o input.cc input.yy]])
d59beda0
JD
559AT_COMPILE_CXX([[input]])
560# This used to print "Discarding 'a'." again at the end.
561AT_PARSER_CHECK([[./input]], [[1]], [[]],
562[[syntax error
563Discarding 'a'.
564Reducing 'a'.
565]])
566
3ef9fa8f 567AT_BISON_OPTION_POPDEFS
d59beda0 568AT_CLEANUP
199a2d6d
AD
569
570
571## --------------------------- ##
572## Syntax error as exception. ##
573## --------------------------- ##
574
575AT_SETUP([[Syntax error as exception]])
576
3ef9fa8f
AD
577AT_BISON_OPTION_PUSHDEFS([%skeleton "lalr1.cc"])
578
199a2d6d
AD
579AT_DATA_GRAMMAR([[input.yy]],
580[[%skeleton "lalr1.cc"
581
582%code
583{
0bb5783b 584 #include <cstdlib>
199a2d6d
AD
585 int yylex (yy::parser::semantic_type *);
586}
587
bc603897 588%define api.value.type variant
199a2d6d
AD
589%define parse.error verbose
590%define parse.trace
591%%
592
593start:
594 thing
595| start thing
596;
597
598thing:
599 error { std::cerr << "caught error" << std::endl; }
600| item
601;
602
603item:
604 'a'
605| 's'
606 {
77a1a208 607 throw yy::parser::syntax_error ("invalid expression");
199a2d6d
AD
608 }
609
610%%
611
612int
613yylex (yy::parser::semantic_type *)
614{
a6552c5d
AD
615 // 's': syntax error, 'l': lexical error.
616 static char const *input = "asal";
199a2d6d
AD
617 switch (int res = *input++)
618 {
a6552c5d 619 case 'l':
77a1a208 620 throw yy::parser::syntax_error ("invalid character");
199a2d6d
AD
621 default:
622 return res;
623 }
624}
625
626void
627yy::parser::error (const std::string &m)
628{
629 std::cerr << "error: " << m << std::endl;
630}
3ef9fa8f 631]AT_MAIN_DEFINE[
199a2d6d 632]])
3ef9fa8f 633
199a2d6d
AD
634AT_BISON_CHECK([[-o input.cc input.yy]])
635AT_COMPILE_CXX([[input]])
636
637AT_PARSER_CHECK([[./input]], [[0]], [[]],
638[[error: invalid expression
639caught error
a6552c5d
AD
640error: invalid character
641caught error
199a2d6d
AD
642]])
643
3ef9fa8f 644AT_BISON_OPTION_POPDEFS
199a2d6d 645AT_CLEANUP
cff92661
AD
646
647
648## ------------------ ##
649## Exception safety. ##
650## ------------------ ##
651
dc8e535c
AD
652# AT_TEST([BISON-DIRECTIVES])
653# ---------------------------
654# Check that no object is leaked when exceptions are thrown.
655m4_pushdef([AT_TEST],
656[AT_SETUP([[Exception safety $1]])
cff92661 657
dc8e535c 658AT_BISON_OPTION_PUSHDEFS([%skeleton "lalr1.cc" $1])
cff92661
AD
659
660AT_DATA_GRAMMAR([[input.yy]],
661[[%skeleton "lalr1.cc"
cff92661 662%debug
e8b86af8 663%error-verbose
dc8e535c 664$1
cff92661
AD
665%code requires
666{
e8b86af8 667 #include <cassert>
cff92661
AD
668 #include <cstdlib> // size_t and getenv.
669 #include <iostream>
e8b86af8 670 #include <list>
cff92661 671
e8b86af8 672 bool debug = false;
cff92661 673
25a6ad2f 674 /// A class that counts its number of instances.
cff92661
AD
675 struct Object
676 {
e39fcdda
AD
677 char val;
678
679 Object (char v)
680 : val (v)
681 {
682 Object::instances.push_back(this);
683 log (this, "Object::Object");
684 }
685
686 Object ()
687 : val ('?')
688 {
689 Object::instances.push_back(this);
690 log (this, "Object::Object");
691 }
692
693 Object& operator= (char v)
694 {
695 val = v;
696 return *this;
697 }
698
699 ~Object ()
700 {
701 Object::instances.remove (this);
702 log (this, "Object::~Object");
703 }
704
705 // Static part.
e8b86af8
AD
706 typedef std::list<const Object*> objects;
707 static objects instances;
cff92661 708
e8b86af8
AD
709 static bool
710 empty ()
711 {
e39fcdda 712 return instances.empty ();
e8b86af8
AD
713 }
714
715 static void
716 log (Object const *o, const std::string& msg)
cff92661 717 {
cff92661 718 if (debug)
e8b86af8
AD
719 {
720 if (o)
721 std::cerr << o << "->";
722 std::cerr << msg << " {";
723 const char* sep = " ";
724 for (objects::const_iterator i = instances.begin(),
725 i_end = instances.end();
726 i != i_end;
727 ++i)
728 {
729 std::cerr << sep << *i;
730 sep = ", ";
731 }
732 std::cerr << " }" << std::endl;
733 }
734 }
cff92661
AD
735 };
736}
737
738%code
739{
740 #include <cassert>
a2642464 741 #include <cstring> // strchr
cff92661
AD
742 #include <stdexcept>
743 int yylex (yy::parser::semantic_type *);
e8b86af8 744 Object::objects Object::instances;
cff92661
AD
745 static char const *input;
746}
747
dc8e535c
AD
748]AT_VARIANT_IF([[
749%printer
cff92661 750{
dc8e535c
AD
751 yyo << &$$ << " '" << $$.val << '\'';
752 if ($$.val == 'p')
753 throw std::runtime_error ("printer");
754} <Object>;
cff92661 755
dc8e535c
AD
756%token <Object> 'a' 'E' 'e' 'p' 'R' 's' 'T'
757%type <Object> list item
758]], [[
759%union
a2642464 760{
dc8e535c 761 Object *obj;
a2642464 762}
cff92661 763%destructor { delete $$; } <obj>;
25a6ad2f
AD
764%printer
765{
e8b86af8 766 yyo << $$ << " '" << $$->val << '\'';
25a6ad2f
AD
767 if ($$->val == 'p')
768 throw std::runtime_error ("printer");
769} <obj>;
cff92661 770
e8b86af8 771%token <obj> 'a' 'E' 'e' 'p' 'R' 's' 'T'
cff92661 772%type <obj> list item
dc8e535c
AD
773]])[
774
775%initial-action
776{
777 if (strchr (input, 'i'))
778 throw std::runtime_error ("initial-action");
779}
cff92661
AD
780
781%%
782
dc8e535c 783start: list {]AT_VARIANT_IF([], [ delete $][1]; )[};
cff92661
AD
784
785list:
dc8e535c
AD
786 item { $][$ = $][1; }
787 // Right recursion to load the stack.
788| item list { $][$ = $][1; ]AT_VARIANT_IF([], [delete $][2]; )[}
cff92661
AD
789;
790
791item:
02798ba1
AD
792 'a' { $$][ = $][1; }
793| 'e' { YYUSE ($][$); YYUSE($][1); error ("syntax error"); }
e8b86af8
AD
794// Not just 'E', otherwise we reduce when 'E' is the lookahead, and
795// then the stack is emptied, defeating the point of the test.
dc8e535c 796| 'E' 'a' { YYUSE($][1); $][$ = $][2; }
afcc58c6 797| 'R' { ]AT_VARIANT_IF([], [$][$ = YY_NULL; delete $][1]; )[YYERROR; }
02798ba1
AD
798| 'p' { $][$ = $][1; }
799| 's' { $][$ = $][1; throw std::runtime_error ("reduction"); }
afcc58c6
AD
800| 'T' { ]AT_VARIANT_IF([], [$][$ = YY_NULL; delete $][1]; )[YYABORT; }
801| error { ]AT_VARIANT_IF([], [$][$ = YY_NULL; ])[yyerrok; }
e8b86af8 802;
cff92661
AD
803%%
804
805int
806yylex (yy::parser::semantic_type *lvalp)
807{
a2642464 808 // 'a': no error.
e8b86af8
AD
809 // 'e': user action calls error.
810 // 'E': syntax error, with yyerror that throws.
a2642464
AD
811 // 'i': initial action throws.
812 // 'l': yylex throws.
e8b86af8 813 // 'R': call YYERROR in the action
a2642464 814 // 's': reduction throws.
e8b86af8 815 // 'T': call YYABORT in the action
cff92661
AD
816 switch (int res = *input++)
817 {
dc8e535c
AD
818 case 'l':
819 throw std::runtime_error ("yylex");
820 default:
39bace5d
AD
821 lvalp->]AT_VARIANT_IF([build (Object (res))],
822 [obj = new Object (res)])[;
dc8e535c
AD
823 // Fall through.
824 case 0:
825 return res;
cff92661
AD
826 }
827}
828
e8b86af8
AD
829/* A C++ error reporting function. */
830void
23d13411 831yy::parser::error (const std::string& m)
e8b86af8 832{
e8b86af8
AD
833 throw std::runtime_error (m);
834}
cff92661
AD
835
836int
837main (int argc, const char *argv[])
838{
25a6ad2f
AD
839 switch (argc)
840 {
841 case 2:
842 input = argv[1];
843 break;
844 case 3:
2c08dc50 845 assert (std::string(argv[1]) == "--debug");
25a6ad2f
AD
846 debug = 1;
847 input = argv[2];
848 break;
849 default:
850 abort ();
851 }
852
cff92661 853 yy::parser parser;
25a6ad2f 854 debug |= !!getenv ("YYDEBUG");
cff92661
AD
855 parser.set_debug_level (debug);
856 int res = 2;
857 try
858 {
859 res = parser.parse ();
860 }
861 catch (const std::exception& e)
862 {
863 std::cerr << "exception caught: " << e.what () << std::endl;
864 }
865 catch (...)
866 {
867 std::cerr << "unknown exception caught" << std::endl;
868 }
e8b86af8
AD
869 Object::log (YY_NULL, "end");
870 assert (Object::empty());
cff92661
AD
871 return res;
872}
873]])
e8b86af8 874AT_BISON_CHECK([[-o input.cc --report=all input.yy]])
be6fa942 875AT_COMPILE_CXX([[input]])
cff92661
AD
876
877AT_PARSER_CHECK([[./input aaaas]], [[2]], [[]],
a2642464 878[[exception caught: reduction
cff92661
AD
879]])
880
881AT_PARSER_CHECK([[./input aaaal]], [[2]], [[]],
a2642464
AD
882[[exception caught: yylex
883]])
884
885AT_PARSER_CHECK([[./input i]], [[2]], [[]],
886[[exception caught: initial-action
cff92661
AD
887]])
888
25a6ad2f
AD
889AT_PARSER_CHECK([[./input aaaap]])
890
891AT_PARSER_CHECK([[./input --debug aaaap]], [[2]], [[]], [[stderr]])
ebbc76d0 892AT_CHECK([[grep '^exception caught: printer$' stderr]], [], [ignore])
25a6ad2f 893
e8b86af8
AD
894AT_PARSER_CHECK([[./input aaaae]], [[2]], [[]],
895[[exception caught: syntax error
896]])
897
898AT_PARSER_CHECK([[./input aaaaE]], [[2]], [[]],
899[[exception caught: syntax error, unexpected $end, expecting 'a'
900]])
901
902AT_PARSER_CHECK([[./input aaaaT]], [[1]])
903
904# There is error-recovery, so exit success.
905AT_PARSER_CHECK([[./input aaaaR]], [[0]])
906
cff92661
AD
907AT_BISON_OPTION_POPDEFS
908
909AT_CLEANUP
dc8e535c
AD
910])
911
912AT_TEST
913AT_TEST([%define api.value.type variant])
914
915m4_popdef([AT_TEST])
99d795e8
TR
916
917## ------------------------------------ ##
918## C++ GLR parser identifier shadowing ##
919## ------------------------------------ ##
920
921AT_SETUP([[C++ GLR parser identifier shadowing]])
922
923AT_DATA_GRAMMAR([input.yy], [
924%skeleton "glr.cc"
925
926%union
927{
928 int ival;
929}
930
931%token <ival> ZERO;
932
933%code
934{
935 int yylex (yy::parser::semantic_type *yylval);
936}
937
938%%
939exp: ZERO
940
941%%
942
943int yylex (yy::parser::semantic_type *yylval)
944{
32f4c0a1
TR
945 // Note: this argument is unused, but named on purpose. There used to be a
946 // bug with a macro that erroneously expanded this identifier to
947 // yystackp->yyval.
948 YYUSE (yylval);
99d795e8
TR
949 return yy::parser::token::ZERO;
950}
951
32f4c0a1
TR
952void yy::parser::error (std::string const&)
953{}
99d795e8
TR
954
955int main()
956{}
957])
958
959AT_BISON_CHECK([[-o input.cc input.yy]])
960AT_COMPILE_CXX([[input]])
961
962AT_CLEANUP