]> git.saurik.com Git - bison.git/blob - tests/c++.at
lalr1.cc: don't discard non-existent lookahead on syntax error.
[bison.git] / tests / c++.at
1 # Checking the output filenames. -*- Autotest -*-
2 # Copyright (C) 2004, 2005, 2007, 2008, 2009 Free Software Foundation, Inc.
3
4 # This program is free software: you can redistribute it and/or modify
5 # it under the terms of the GNU General Public License as published by
6 # the Free Software Foundation, either version 3 of the License, or
7 # (at your option) any later version.
8 #
9 # This program is distributed in the hope that it will be useful,
10 # but WITHOUT ANY WARRANTY; without even the implied warranty of
11 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 # GNU General Public License for more details.
13 #
14 # You should have received a copy of the GNU General Public License
15 # along with this program. If not, see <http://www.gnu.org/licenses/>.
16
17 AT_BANNER([[C++ Features.]])
18
19
20 ## ---------- ##
21 ## Variants. ##
22 ## ---------- ##
23
24 # AT_CHECK_VARIANTS([DIRECTIVES])
25 # -------------------------------
26 # Check the support of variants in C++, with the additional DIRECTIVES.
27 m4_define([AT_CHECK_VARIANTS],
28 [AT_SETUP([Variants $1])
29
30 # Store strings and integers in a list of strings.
31 AT_DATA_GRAMMAR([list.yy],
32 [[%debug
33 %skeleton "lalr1.cc"
34 %defines
35 %define variant
36 %locations
37 ]m4_bpatsubst([$1], [\\n], [
38 ])[
39
40 %code requires // code for the .hh file
41 {
42 #include <list>
43 #include <string>
44 typedef std::list<std::string> strings_type;
45 }
46
47 %code // code for the .cc file
48 {
49 #include <algorithm>
50 #include <iostream>
51 #include <iterator>
52 #include <sstream>
53
54 static
55 #if defined USE_LEX_SYMBOL
56 yy::parser::symbol_type yylex ();
57 #else
58 yy::parser::token_type yylex (yy::parser::semantic_type* yylval,
59 yy::parser::location_type* yylloc);
60 #endif
61
62 // Printing a list of strings (for %printer).
63 // Koening look up will look into std, since that's an std::list.
64 namespace std
65 {
66 std::ostream&
67 operator<<(std::ostream& o, const strings_type& s)
68 {
69 std::copy(s.begin(), s.end(),
70 std::ostream_iterator<strings_type::value_type>(o, "\n"));
71 return o;
72 }
73 }
74
75 // Conversion to string.
76 template <typename T>
77 inline
78 std::string
79 string_cast (const T& t)
80 {
81 std::ostringstream o;
82 o << t;
83 return o.str();
84 }
85 }
86
87 %token <std::string> TEXT;
88 %token <int> NUMBER;
89 %token END_OF_FILE 0;
90
91 %type <std::string> item;
92 // Using the template type to exercize its parsing.
93 // Starting with :: to ensure we don't output "<::" which starts by the
94 // digraph for the left square bracket.
95 %type <::std::list<std::string>> list result;
96
97 %printer { debug_stream() << $][$; }
98 <int> <::std::string> <::std::list<::std::string>>;
99 %%
100
101 result:
102 list { std::cout << $][1; }
103 ;
104
105 list:
106 /* nothing */ { /* Generates an empty string list */ }
107 | list item { std::swap($][$,$][1); $$.push_back($][2); }
108 | list error { std::swap($][$,$][1); }
109 ;
110
111 item:
112 TEXT { std::swap($][$,$][1); }
113 | NUMBER { if ($][1 == 3) YYERROR; else $][$ = string_cast($][1); }
114 ;
115 %%
116
117 #define STAGE_MAX 5
118 static
119 #if defined USE_LEX_SYMBOL
120 yy::parser::symbol_type yylex()
121 #else
122 yy::parser::token_type yylex(yy::parser::semantic_type* yylval,
123 yy::parser::location_type* yylloc)
124 #endif
125 {
126 typedef yy::parser::token token;
127 typedef yy::parser::location_type location_type;
128 static int stage = -1;
129 ++stage;
130 if (stage == STAGE_MAX)
131 {
132 #if defined USE_LEX_SYMBOL
133 return yy::parser::make_END_OF_FILE (location_type ());
134 #else
135 *yylloc = location_type ();
136 return token::END_OF_FILE;
137 #endif
138 }
139 else if (stage % 2)
140 {
141 #if defined USE_LEX_SYMBOL
142 return yy::parser::make_NUMBER (stage, location_type ());
143 #else
144 # if defined ONE_STAGE_BUILD
145 yylval->build(stage);
146 # else
147 yylval->build<int>() = stage;
148 # endif
149 *yylloc = location_type ();
150 return token::NUMBER;
151 #endif
152 }
153 else
154 {
155 #if defined USE_LEX_SYMBOL
156 return yy::parser::make_TEXT (string_cast (stage), location_type ());
157 #else
158 # if defined ONE_STAGE_BUILD
159 yylval->build (string_cast (stage));
160 # else
161 yylval->build<std::string>() = string_cast (stage);
162 # endif
163 *yylloc = location_type ();
164 return token::TEXT;
165 #endif
166 }
167 abort();
168 }
169
170 void
171 yy::parser::error(const yy::parser::location_type&,
172 const std::string& message)
173 {
174 std::cerr << message << std::endl;
175 }
176
177 int
178 main (void)
179 {
180 yy::parser p;
181 p.set_debug_level(!!getenv("YYDEBUG"));
182 return p.parse();
183 }
184 ]])
185
186 AT_BISON_CHECK([-o list.cc list.yy])
187 AT_COMPILE_CXX([list])
188 AT_CHECK([./list], 0,
189 [0
190 1
191 2
192 4
193 ])
194
195 AT_CLEANUP
196 ])
197
198 AT_CHECK_VARIANTS([])
199 AT_CHECK_VARIANTS([%define parse.assert])
200 AT_CHECK_VARIANTS([[%define parse.assert %code {\n#define ONE_STAGE_BUILD\n}]])
201 AT_CHECK_VARIANTS([[%define parse.assert %define lex_symbol %code {\n#define USE_LEX_SYMBOL\n}]])
202 AT_CHECK_VARIANTS([[%define parse.assert %define lex_symbol %code {\n#define USE_LEX_SYMBOL\n} %define api.tokens.prefix "TOK_"]])
203
204
205 ## ----------------------- ##
206 ## Doxygen Documentation. ##
207 ## ----------------------- ##
208
209 m4_define([AT_CHECK_DOXYGEN],
210 [m4_case([$1],
211 [Public], [m4_pushdef([AT_DOXYGEN_PRIVATE], [NO])],
212 [Private], [m4_pushdef([AT_DOXYGEN_PRIVATE], [YES])],
213 [m4_fatal([invalid argument: $1])])
214 AT_SETUP([Doxygen $1 Documentation])
215
216 AT_DATA([input.yy],
217 [[%skeleton "lalr1.cc"
218 %locations
219 %debug
220 %defines
221 %%
222 exp:;
223 %%
224 yy::parser::error (const location& l, const std::string& m)
225 {
226 std::cerr << l << s << std::endl;
227 }
228 ]])
229
230 AT_BISON_CHECK([-o input.cc input.yy], 0)
231
232 AT_DATA([Doxyfile],
233 [# The PROJECT_NAME tag is a single word (or a sequence of words
234 # surrounded by quotes) that should identify the project.
235 PROJECT_NAME = "Bison C++ Parser"
236
237 # The QUIET tag can be used to turn on/off the messages that are
238 # generated by doxygen. Possible values are YES and NO. If left blank
239 # NO is used.
240 QUIET = YES
241
242 # The WARNINGS tag can be used to turn on/off the warning messages
243 # that are generated by doxygen. Possible values are YES and NO. If
244 # left blank NO is used.
245 WARNINGS = YES
246 # If WARN_IF_UNDOCUMENTED is set to YES, then doxygen will generate
247 # warnings for undocumented members. If EXTRACT_ALL is set to YES then
248 # this flag will automatically be disabled.
249 WARN_IF_UNDOCUMENTED = YES
250 # If WARN_IF_DOC_ERROR is set to YES, doxygen will generate warnings
251 # for potential errors in the documentation, such as not documenting
252 # some parameters in a documented function, or documenting parameters
253 # that don't exist or using markup commands wrongly.
254 WARN_IF_DOC_ERROR = YES
255 # The WARN_FORMAT tag determines the format of the warning messages
256 # that doxygen can produce. The string should contain the $file,
257 # $line, and $text tags, which will be replaced by the file and line
258 # number from which the warning originated and the warning text.
259 WARN_FORMAT = "$file:$line: $text"
260
261 # If the EXTRACT_ALL tag is set to YES doxygen will assume all
262 # entities in documentation are documented, even if no documentation
263 # was available. Private class members and static file members will
264 # be hidden unless the EXTRACT_PRIVATE and EXTRACT_STATIC tags are set
265 # to YES
266 EXTRACT_ALL = YES
267
268 # If the EXTRACT_PRIVATE tag is set to YES all private members of a
269 # class will be included in the documentation.
270 EXTRACT_PRIVATE = AT_DOXYGEN_PRIVATE
271
272 # If the EXTRACT_STATIC tag is set to YES all static members of a file
273 # will be included in the documentation.
274 EXTRACT_STATIC = AT_DOXYGEN_PRIVATE
275 ])
276
277 AT_CHECK([doxygen --version || exit 77], 0, ignore)
278 AT_CHECK([doxygen], 0, [], [ignore])
279
280 AT_CLEANUP
281
282 m4_popdef([AT_DOXYGEN_PRIVATE])
283 ])# AT_CHECK_DOXYGEN
284
285 AT_CHECK_DOXYGEN([Public])
286 AT_CHECK_DOXYGEN([Private])
287
288
289 ## ------------ ##
290 ## Namespaces. ##
291 ## ------------ ##
292
293 # AT_CHECK_NAMESPACE(NAMESPACE-DECL, [COMPILE-ERROR])
294 # ---------------------------------------------------
295 # See if Bison can handle %define namespace "NAMESPACE-DECL". If COMPILE-ERROR
296 # is specified, then Bison should accept the input, but compilation will fail,
297 # so don't check compilation.
298 m4_define([AT_CHECK_NAMESPACE],
299 [
300
301 AT_DATA_GRAMMAR([[input.y]],
302 [[%language "C++"
303 %defines
304 %define api.namespace "]$1["
305 %union { int i; }
306 %define global_tokens_and_yystype
307 %locations
308
309 %code {
310 // YYSTYPE contains a namespace reference.
311 int yylex (YYSTYPE *lval, const ]$1[::parser::location_type*) {
312 lval->i = 3;
313 return 0;
314 }
315 }
316
317 %%
318
319 start: ;
320
321 %%
322
323 void
324 ]$1[::parser::error (const ]$1[::parser::location_type &loc,
325 const std::string &msg)
326 {
327 std::cerr << "At " << loc << ": " << msg << std::endl;
328 }
329
330 int
331 main (void)
332 {
333 ]$1[::parser p;
334 return p.parse ();
335 }
336 ]])
337
338 AT_BISON_CHECK([[-o input.cc input.y]])
339
340 m4_if([$#], [1],
341 [AT_COMPILE_CXX([[input]], [[input.cc]])
342 AT_PARSER_CHECK([[./input]])])
343
344 ])
345
346 AT_SETUP([[Relative namespace references]])
347 AT_CHECK_NAMESPACE([[foo]])
348 AT_CHECK_NAMESPACE([[foo::bar]])
349 AT_CHECK_NAMESPACE([[foo::bar::baz]])
350 AT_CLEANUP
351
352 AT_SETUP([[Absolute namespace references]])
353 AT_CHECK_NAMESPACE([[::foo]])
354 AT_CHECK_NAMESPACE([[::foo::bar]])
355 AT_CHECK_NAMESPACE([[::foo::bar::baz]])
356 AT_CHECK_NAMESPACE([[ ::foo]])
357 AT_CHECK_NAMESPACE([[ ::foo::bar]])
358 AT_CHECK_NAMESPACE([[ ::foo::bar::baz]])
359 AT_CLEANUP
360
361 AT_SETUP([[Syntactically invalid namespace references]])
362 AT_CHECK_NAMESPACE([[:foo:bar]], [[-]])
363 AT_CHECK_NAMESPACE([[foo: :bar]], [[-]])
364 # This one is interesting because `[3]' is encoded as `@<:@3@:>@', which
365 # contains single occurrences of `:'.
366 AT_CHECK_NAMESPACE([[foo[3]::bar::baz]], [[-]])
367 AT_CHECK_NAMESPACE([[foo::bar,baz]], [[-]])
368 AT_CHECK_NAMESPACE([[foo::bar::(baz /* Pacify Emacs ) */]], [[-]])
369 AT_CLEANUP
370
371
372 ## -------------------------------------- ##
373 ## Syntax error discarding no lookahead. ##
374 ## -------------------------------------- ##
375
376 # After a syntax error, lalr1.cc used to not check whether there
377 # actually is a lookahead before discarding the lookahead. As a result,
378 # it mistakenly invoked the destructor for the previous lookahead.
379
380 AT_SETUP([[Syntax error discarding no lookahead]])
381
382 AT_DATA_GRAMMAR([[input.yy]],
383 [[%skeleton "lalr1.cc"
384
385 %code {
386 #include <string>
387 int yylex (yy::parser::semantic_type *, yy::location *);
388 #define USE(Args)
389 }
390
391 %defines
392 %locations
393 %define parse.error verbose
394
395 %nonassoc 'a' ;
396
397 %destructor {
398 std::cerr << "Discarding 'a'." << std::endl;
399 } 'a'
400
401 %%
402
403 start: error-reduce consistent-error 'a' { USE ($3); };
404
405 error-reduce:
406 'a' 'a' consistent-error 'a' { USE (($1, $2, $4)); }
407 | 'a' error { std::cerr << "Reducing 'a'." << std::endl; USE ($1); }
408 ;
409
410 consistent-error:
411 'a'
412 | /*empty*/ %prec 'a'
413 ;
414
415 %%
416
417 int
418 yylex (yy::parser::semantic_type *, yy::location *)
419 {
420 static char const *input = "aa";
421 return *input++;
422 }
423
424 void
425 yy::parser::error (const location_type &, const std::string &m)
426 {
427 std::cerr << m << std::endl;
428 }
429
430 int
431 main (void)
432 {
433 yy::parser parser;
434 return parser.parse ();
435 }
436 ]])
437 AT_BISON_CHECK([[-o input.cc input.yy]], [[0]], [[]], [[ignore-nolog]])
438 AT_COMPILE_CXX([[input]])
439 # This used to print "Discarding 'a'." again at the end.
440 AT_PARSER_CHECK([[./input]], [[1]], [[]],
441 [[syntax error
442 Discarding 'a'.
443 Reducing 'a'.
444 ]])
445
446 AT_CLEANUP