tests/calc.at

   1 # Simple calculator.                         -*- Autotest -*-
   2
   3 # Copyright (C) 2000-2015, 2018-2020 Free Software Foundation, Inc.
   4
   5 # This program is free software: you can redistribute it and/or modify
   6 # it under the terms of the GNU General Public License as published by
   7 # the Free Software Foundation, either version 3 of the License, or
   8 # (at your option) any later version.
   9 #
  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.
  14 #
  15 # You should have received a copy of the GNU General Public License
  16 # along with this program.  If not, see <http://www.gnu.org/licenses/>.
  17
  18 ## ---------------------------------------------------- ##
  19 ## Compile the grammar described in the documentation.  ##
  20 ## ---------------------------------------------------- ##
  21
  22
  23 m4_pushdef([AT_CALC_MAIN],  [AT_LANG_DISPATCH([$0], $@)])
  24 m4_pushdef([AT_CALC_YYLEX], [AT_LANG_DISPATCH([$0], $@)])
  25
  26 # -------------- #
  27 # AT_DATA_CALC.  #
  28 # -------------- #
  29
  30
  31 # _AT_DATA_CALC_Y($1, $2, $3, [BISON-DIRECTIVES])
  32 # -----------------------------------------------
  33 # Produce 'calc.y' and, if %header was specified, 'calc-lex.c' or
  34 # 'calc-lex.cc'.
  35 #
  36 # Don't call this macro directly, because it contains some occurrences
  37 # of '$1' etc. which will be interpreted by m4.  So you should call it
  38 # with $1, $2, and $3 as arguments, which is what AT_DATA_CALC_Y does.
  39 #
  40 # When %header is not passed, generate a single self-contained file.
  41 # Otherwise, generate three: calc.y with the parser, calc-lex.c with
  42 # the scanner, and calc-main.c with "main()".  This is in order to
  43 # stress the use of the generated parser header.  To avoid code
  44 # duplication, AT_CALC_YYLEX and AT_CALC_MAIN contain the body of these
  45 # two later files.
  46 m4_pushdef([_AT_DATA_CALC_Y],
  47 [m4_if([$1$2$3], $[1]$[2]$[3], [],
  48        [m4_fatal([$0: Invalid arguments: $@])])dnl
  49 AT_LANG_DISPATCH([$0], $@)])
  50
  51
  52
  53 ## ----------- ##
  54 ## Calc in C.  ##
  55 ## ----------- ##
  56
  57 # AT_CALC_MAIN(c).
  58 m4_define([AT_CALC_MAIN(c)],
  59 [[#include <assert.h>
  60 #include <stdlib.h> /* exit */
  61 #include <string.h> /* strcmp */
  62 #include <unistd.h>
  63
  64 ]AT_CXX_IF([[
  65 namespace
  66 {
  67   /* A C++ ]AT_NAME_PREFIX[parse that simulates the C signature.  */
  68   int
  69   ]AT_NAME_PREFIX[parse (]AT_PARAM_IF([semantic_value *result, int *count, int *nerrs]))[
  70   {
  71     ]AT_NAME_PREFIX[::parser parser]AT_PARAM_IF([ (result, count, nerrs)])[;
  72   #if ]AT_API_PREFIX[DEBUG
  73     parser.set_debug_level (1);
  74   #endif
  75     return parser.parse ();
  76   }
  77 }
  78 ]])[
  79
  80 /* Value of the last computation.  */
  81 semantic_value global_result = 0;
  82 /* Total number of computations.  */
  83 int global_count = 0;
  84 /* Total number of errors.  */
  85 int global_nerrs = 0;
  86
  87 #ifndef EX_NOINPUT
  88 # define EX_NOINPUT 66
  89 #endif
  90
  91 static FILE *
  92 open_file (const char *file)
  93 {
  94   FILE *res = (file && *file && strcmp (file, "-")) ? fopen (file, "r") : stdin;
  95   if (!res)
  96     {
  97       perror (file);
  98       exit (EX_NOINPUT);
  99     }
 100   return res;
 101 }
 102
 103 /* A C main function.  */
 104 int
 105 main (int argc, const char **argv)
 106 {]AT_PARAM_IF([[
 107   semantic_value result = 0;
 108   int count = 0;
 109   int nerrs = 0;]])[
 110   int status = 0;
 111
 112   /* This used to be alarm (10), but that isn't enough time for a July
 113      1995 vintage DEC Alphastation 200 4/100 system, according to
 114      Nelson H. F. Beebe.  100 seconds was enough for regular users,
 115      but the Hydra build farm, which is heavily loaded needs more.  */
 116
 117   alarm (200);
 118
 119 ]AT_CXX_IF([], [AT_DEBUG_IF([  ]AT_NAME_PREFIX[debug = 1;])])[
 120
 121   {
 122     int i;
 123     for (i = 1; i < argc; ++i)
 124       {
 125 ]AT_MULTISTART_IF([[
 126         if (!strcmp (argv[i], "--exp") && i+1 < argc)
 127           {
 128             input = open_file (argv[i+1]);
 129             ignore_eol = 1;
 130             ]AT_NAME_PREFIX[parse_exp_t res = ]AT_NAME_PREFIX[parse_exp ();
 131             printf ("exp => %d (status: %d, errors: %d)\n",
 132                     res.yystatus == 0 ? res.yyvalue : 0, res.yystatus, res.yynerrs);
 133             status = res.yystatus;
 134             ++i;
 135           }
 136         else if (!strcmp (argv[i], "--num") && i+1 < argc)
 137           {
 138             input = open_file (argv[i+1]);
 139             ignore_eol = 1;
 140             ]AT_NAME_PREFIX[parse_NUM_t res = ]AT_NAME_PREFIX[parse_NUM ();
 141             printf ("NUM => %d (status: %d, errors: %d)\n",
 142                     res.yystatus == 0 ? res.yyvalue : 0, res.yystatus, res.yynerrs);
 143             status = res.yystatus;
 144             ++i;
 145           }
 146         else]])[
 147           {
 148             input = open_file (argv[i]);
 149             status = ]AT_NAME_PREFIX[parse (]AT_PARAM_IF([[&result, &count, &nerrs]])[);
 150           }
 151         if (input != stdin && fclose (input))
 152           perror ("fclose");
 153       }
 154   }
 155 ]AT_PARAM_IF([[
 156   assert (global_result == result); (void) result;
 157   assert (global_count  == count);  (void) count;
 158   assert (global_nerrs  == nerrs);  (void) nerrs;
 159   printf ("final: %d %d %d\n", global_result, global_count, global_nerrs);]])[
 160   return status;
 161 }
 162 ]])
 163
 164
 165 # AT_CALC_YYLEX(c).
 166 m4_define([AT_CALC_YYLEX(c)],
 167 [[#include <ctype.h>
 168
 169 ]AT_YYLEX_DECLARE_EXTERN[
 170
 171 ]AT_LOCATION_IF([
 172 static AT_YYLTYPE last_yylloc;
 173 ])[
 174 static int
 175 get_char (]AT_YYLEX_FORMALS[)
 176 {
 177   int res = getc (input);
 178   ]AT_USE_LEX_ARGS[;
 179 ]AT_LOCATION_IF([
 180   last_yylloc = AT_LOC;
 181   if (res == '\n')
 182     {
 183       AT_LOC_LAST_LINE++;
 184       AT_LOC_LAST_COLUMN = 1;
 185     }
 186   else
 187     AT_LOC_LAST_COLUMN++;
 188 ])[
 189   return res;
 190 }
 191
 192 static void
 193 unget_char (]AT_YYLEX_PRE_FORMALS[ int c)
 194 {
 195   ]AT_USE_LEX_ARGS[;
 196 ]AT_LOCATION_IF([
 197   /* Wrong when C == '\n'. */
 198   AT_LOC = last_yylloc;
 199 ])[
 200   ungetc (c, input);
 201 }
 202
 203 static int
 204 read_integer (]AT_YYLEX_FORMALS[)
 205 {
 206   int c = get_char (]AT_YYLEX_ARGS[);
 207   int res = 0;
 208
 209   ]AT_USE_LEX_ARGS[;
 210   while (isdigit (c))
 211     {
 212       res = 10 * res + (c - '0');
 213       c = get_char (]AT_YYLEX_ARGS[);
 214     }
 215
 216   unget_char (]AT_YYLEX_PRE_ARGS[ c);
 217
 218   return res;
 219 }
 220
 221
 222 /*---------------------------------------------------------------.
 223 | Lexical analyzer returns an integer on the stack and the token |
 224 | NUM, or the ASCII character read if not a number.  Skips all   |
 225 | blanks and tabs, returns 0 for EOF.                            |
 226 `---------------------------------------------------------------*/
 227
 228 ]AT_YYLEX_PROTOTYPE[
 229 {
 230   int c;
 231   /* Skip white spaces.  */
 232   do
 233     {
 234 ]AT_LOCATION_IF([
 235       AT_LOC_FIRST_COLUMN = AT_LOC_LAST_COLUMN;
 236       AT_LOC_FIRST_LINE   = AT_LOC_LAST_LINE;
 237 ])[
 238     }
 239   while ((c = get_char (]AT_YYLEX_ARGS[)) == ' '
 240          || c == '\t'
 241          || (ignore_eol && c == '\n'));
 242
 243   /* Process numbers.   */
 244   if (isdigit (c))
 245     {
 246       unget_char (]AT_YYLEX_PRE_ARGS[ c);
 247       ]AT_VAL[.]AT_VALUE_UNION_IF([NUM], [ival])[ = read_integer (]AT_YYLEX_ARGS[);
 248       return ]AT_TOKEN([NUM])[;
 249     }
 250
 251   /* Return end-of-file.  */
 252   if (c == EOF)
 253     return ]AT_TOKEN([CALC_EOF])[;
 254
 255   /* An explicit error raised by the scanner. */
 256   if (c == '#')
 257     {]AT_LOCATION_IF([
 258       fprintf (stderr, "%d.%d: ",
 259                AT_LOC_FIRST_LINE, AT_LOC_FIRST_COLUMN);])[
 260       fputs ("syntax error: invalid character: '#'\n", stderr);
 261       return ]AT_TOKEN(AT_API_PREFIX[][error])[;
 262     }
 263
 264   /* Return single chars. */
 265   return c;
 266 }
 267 ]])
 268
 269
 270 m4_define([_AT_DATA_CALC_Y(c)],
 271 [AT_DATA_GRAMMAR([calc.y],
 272 [[/* Infix notation calculator--calc */
 273 ]$4[
 274 %code requires
 275 {
 276 ]AT_LOCATION_TYPE_SPAN_IF([[
 277   typedef struct
 278   {
 279     int l;
 280     int c;
 281   } Point;
 282
 283   typedef struct
 284   {
 285     Point first;
 286     Point last;
 287   } Span;
 288
 289 # define YYLLOC_DEFAULT(Current, Rhs, N)                                \
 290   do                                                                    \
 291     if (N)                                                              \
 292       {                                                                 \
 293         (Current).first = YYRHSLOC (Rhs, 1).first;                      \
 294         (Current).last  = YYRHSLOC (Rhs, N).last;                       \
 295       }                                                                 \
 296     else                                                                \
 297       {                                                                 \
 298         (Current).first = (Current).last = YYRHSLOC (Rhs, 0).last;      \
 299       }                                                                 \
 300   while (0)
 301
 302 ]AT_C_IF(
 303 [[#include <stdio.h>
 304 void location_print (FILE *o, Span s);
 305 #define LOCATION_PRINT location_print
 306 ]])[
 307
 308 ]])[
 309   /* Exercise pre-prologue dependency to %union.  */
 310   typedef int semantic_value;
 311 }
 312
 313 ]AT_VALUE_UNION_IF([],
 314 [[/* Exercise %union. */
 315 %union
 316 {
 317   semantic_value ival;
 318 };]])[
 319 %printer { ]AT_CXX_IF([[yyo << $$]],
 320                       [[fprintf (yyo, "%d", $$)]])[; } <]AT_VALUE_UNION_IF([int], [ival])[>;
 321
 322 %code provides
 323 {
 324   #include <stdio.h>
 325   /* The input.  */
 326   extern FILE *input;
 327   /* Whether \n is a blank.  */
 328   extern int ignore_eol;
 329   extern semantic_value global_result;
 330   extern int global_count;
 331   extern int global_nerrs;
 332 }
 333
 334 %code
 335 {
 336   #include <assert.h>
 337   #include <string.h>
 338   #define USE(Var)
 339
 340   FILE *input;
 341   int ignore_eol = 0;
 342   static int power (int base, int exponent);
 343
 344   ]AT_YYERROR_DECLARE[
 345   ]AT_YYLEX_DECLARE_EXTERN[
 346
 347   ]AT_TOKEN_TRANSLATE_IF([[
 348 #define N_
 349     static
 350     const char *
 351     _ (const char *cp)
 352     {
 353       if (strcmp (cp, "end of input") == 0)
 354         return "end of file";
 355       else if (strcmp (cp, "number") == 0)
 356         return "nombre";
 357       else
 358         return cp;
 359     }
 360   ]])[
 361 }
 362
 363 ]AT_LOCATION_TYPE_SPAN_IF([[
 364 %initial-action
 365 {
 366   @$.first.l = @$.first.c = 1;
 367   @$.last = @$.first;
 368 }]])[
 369
 370 /* Bison Declarations */
 371 %token CALC_EOF 0 ]AT_TOKEN_TRANSLATE_IF([_("end of file")], ["end of input"])[
 372 %token <]AT_VALUE_UNION_IF([int], [ival])[> NUM   "number"
 373 %type  <]AT_VALUE_UNION_IF([int], [ival])[> exp
 374
 375 %nonassoc '='   /* comparison          */
 376 %left '-' '+'
 377 %left '*' '/'
 378 %precedence NEG /* negation--unary minus */
 379 %right '^'      /* exponentiation        */
 380
 381 /* Grammar follows */
 382 %%
 383 input:
 384   line
 385 | input line         { ]AT_PARAM_IF([++*count; ++global_count;])[ }
 386 ;
 387
 388 line:
 389   '\n'
 390 | exp '\n'           { ]AT_PARAM_IF([*result = global_result = $1;], [USE ($1);])[ }
 391 ;
 392
 393 exp:
 394   NUM
 395 | exp '=' exp
 396   {
 397     if ($1 != $3)]AT_LANG_CASE(
 398       [c], [[
 399       {
 400         char buf[1024];
 401         snprintf (buf, sizeof buf, "error: %d != %d", $1, $3);]AT_YYERROR_ARG_LOC_IF([[
 402         yyerror (&@$, ]AT_PARAM_IF([result, count, nerrs, ])[buf);]], [[
 403         {
 404           YYLTYPE old_yylloc = yylloc;
 405           yylloc = @$;
 406           yyerror (]AT_PARAM_IF([result, count, nerrs, ])[buf);
 407           yylloc = old_yylloc;
 408         }
 409         ]])[
 410       }]],
 411       [c++], [[
 412       {
 413         char buf[1024];
 414         snprintf (buf, sizeof buf, "error: %d != %d", $1, $3);
 415         ]AT_GLR_IF([[yyparser.]])[error (]AT_LOCATION_IF([[@$, ]])[buf);
 416       }]])[
 417     $$ = $1;
 418   }
 419 | exp '+' exp        { $$ = $1 + $3; }
 420 | exp '-' exp        { $$ = $1 - $3; }
 421 | exp '*' exp        { $$ = $1 * $3; }
 422 | exp '/' exp
 423   {
 424     if ($3 == 0)]AT_LANG_CASE(
 425       [c], [[
 426       {]AT_YYERROR_ARG_LOC_IF([[
 427         yyerror (&@3, ]AT_PARAM_IF([result, count, nerrs, ])["error: null divisor");]], [[
 428         {
 429           YYLTYPE old_yylloc = yylloc;
 430           yylloc = @3;
 431           yyerr][or (]AT_PARAM_IF([result, count, nerrs, ])["error: null divisor");
 432           yylloc = old_yylloc;
 433         }
 434         ]])[
 435       }]],
 436       [c++], [[
 437       {
 438         ]AT_GLR_IF([[yyparser.]])[err][or (]AT_LOCATION_IF([[@3, ]])["error: null divisor");
 439       }]])[
 440     else
 441       $$ = $1 / $3;
 442   }
 443 | '-' exp  %prec NEG { $$ = -$2; }
 444 | exp '^' exp        { $$ = power ($1, $3); }
 445 | '(' exp ')'        { $$ = $2; }
 446 | '(' error ')'      { $$ = 1111; yyerrok; }
 447 | '!'                { $$ = 0; YYERROR; }
 448 | '-' error          { $$ = 0; YYERROR; }
 449 ;
 450 %%
 451
 452 int
 453 power (int base, int exponent)
 454 {
 455   int res = 1;
 456   assert (0 <= exponent);
 457   for (/* Niente */; exponent; --exponent)
 458     res *= base;
 459   return res;
 460 }
 461
 462 ]AT_LOCATION_TYPE_SPAN_IF([AT_CXX_IF([[
 463 #include <iostream>
 464 namespace
 465 {
 466   std::ostream&
 467   operator<< (std::ostream& o, const Span& s)
 468   {
 469     o << s.first.l << '.' << s.first.c;
 470     if (s.first.l != s.last.l)
 471       o << '-' << s.last.l << '.' << s.last.c - 1;
 472     else if (s.first.c != s.last.c - 1)
 473       o << '-' << s.last.c - 1;
 474     return o;
 475   }
 476 }
 477 ]], [[
 478 void
 479 location_print (FILE *o, Span s)
 480 {
 481   fprintf (o, "%d.%d", s.first.l, s.first.c);
 482   if (s.first.l != s.last.l)
 483     fprintf (o, "-%d.%d", s.last.l, s.last.c - 1);
 484   else if (s.first.c != s.last.c - 1)
 485     fprintf (o, "-%d", s.last.c - 1);
 486 }
 487 ]])])[
 488 ]AT_YYERROR_DEFINE[
 489 ]AT_HEADER_IF([],
 490 [AT_CALC_YYLEX
 491 AT_CALC_MAIN])])
 492
 493 AT_HEADER_IF([AT_DATA_SOURCE([[calc-lex.]AT_LANG_EXT],
 494 [[#include "calc.]AT_LANG_HDR["
 495
 496 ]AT_CALC_YYLEX])
 497 AT_DATA_SOURCE([[calc-main.]AT_LANG_EXT],
 498 [[#include "calc.]AT_LANG_HDR["
 499
 500 ]AT_CALC_MAIN])
 501 ])
 502 ])# _AT_DATA_CALC_Y(c)
 503
 504
 505
 506 ## ------------- ##
 507 ## Calc in C++.  ##
 508 ## ------------- ##
 509
 510 m4_copy([AT_CALC_MAIN(c)], [AT_CALC_MAIN(c++)])
 511 m4_copy([AT_CALC_YYLEX(c)], [AT_CALC_YYLEX(c++)])
 512 m4_copy([_AT_DATA_CALC_Y(c)], [_AT_DATA_CALC_Y(c++)])
 513
 514
 515 ## ----------- ##
 516 ## Calc in D.  ##
 517 ## ----------- ##
 518
 519 # AT_CALC_MAIN(d).
 520 m4_define([AT_CALC_MAIN(d)],
 521 [[int main (string[] args)
 522 {]AT_PARAM_IF([[
 523   semantic_value result = 0;
 524   int count = 0;]])[
 525
 526   File input = args.length == 2 ? File (args[1], "r") : stdin;
 527   auto l = calcLexer (input);
 528   auto p = new YYParser (l);]AT_DEBUG_IF([[
 529   p.setDebugLevel (1);]])[
 530   return !p.parse ();
 531 }
 532 ]])
 533
 534 m4_define([AT_CALC_YYLEX(d)],
 535 [[import std.range.primitives;
 536 import std.stdio;
 537
 538 auto calcLexer(R)(R range)
 539   if (isInputRange!R && is (ElementType!R : dchar))
 540 {
 541   return new CalcLexer!R(range);
 542 }
 543
 544 auto calcLexer (File f)
 545 {
 546   import std.algorithm : map, joiner;
 547   import std.utf : byDchar;
 548
 549   return f.byChunk(1024)        // avoid making a syscall roundtrip per char
 550           .map!(chunk => cast(char[]) chunk) // because byChunk returns ubyte[]
 551           .joiner               // combine chunks into a single virtual range of char
 552           .calcLexer;           // forward to other overload
 553 }
 554
 555 class CalcLexer(R) : Lexer
 556   if (isInputRange!R && is (ElementType!R : dchar))
 557 {
 558   R input;
 559
 560   this(R r) {
 561     input = r;
 562   }
 563
 564   ]AT_YYERROR_DEFINE[
 565
 566   Value value_;]AT_LOCATION_IF([[
 567   Location location;
 568 ]])[
 569   int parseInt ()
 570   {
 571     auto res = 0;
 572     import std.uni : isNumber;
 573     while (input.front.isNumber)
 574       {
 575         res = res * 10 + (input.front - '0');]AT_LOCATION_IF([[
 576         location.end.column += 1;]])[
 577         input.popFront;
 578       }
 579     return res;
 580   }
 581
 582   Symbol yylex ()
 583   {]AT_LOCATION_IF([[
 584     location.begin = location.end;]])[
 585
 586     import std.uni : isWhite, isNumber;
 587
 588     // Skip initial spaces
 589     while (!input.empty && input.front != '\n' && isWhite (input.front))
 590       {
 591         input.popFront;]AT_LOCATION_IF([[
 592         location.begin.column += 1;
 593         location.end.column += 1;]])[
 594       }
 595
 596     // EOF.
 597     if (input.empty)
 598       return Symbol(TokenKind.]AT_TOKEN_PREFIX[EOF]AT_LOCATION_IF([[, location]])[);
 599
 600     // Numbers.
 601     if (input.front.isNumber)
 602       {
 603         value_.ival = parseInt;
 604         return Symbol(TokenKind.]AT_TOKEN_PREFIX[NUM, value_.ival]AT_LOCATION_IF([[, location]])[);
 605       }
 606
 607     // Individual characters
 608     auto c = input.front;]AT_LOCATION_IF([[
 609     if (c == '\n')
 610       {
 611         location.end.line += 1;
 612         location.end.column = 1;
 613       }
 614     else
 615       location.end.column += 1;]])[
 616     input.popFront;
 617
 618     // An explicit error raised by the scanner. */
 619     if (c == '#')
 620       {
 621         stderr.writeln (]AT_LOCATION_IF([location, ": ", ])["syntax error: invalid character: '#'");
 622         return Symbol(TokenKind.]AT_TOKEN_PREFIX[YYerror]AT_LOCATION_IF([[, location]])[);
 623       }
 624
 625     switch (c)
 626     {
 627       case '+':  return Symbol(TokenKind.]AT_TOKEN_PREFIX[PLUS]AT_LOCATION_IF([[, location]])[);
 628       case '-':  return Symbol(TokenKind.]AT_TOKEN_PREFIX[MINUS]AT_LOCATION_IF([[, location]])[);
 629       case '*':  return Symbol(TokenKind.]AT_TOKEN_PREFIX[STAR]AT_LOCATION_IF([[, location]])[);
 630       case '/':  return Symbol(TokenKind.]AT_TOKEN_PREFIX[SLASH]AT_LOCATION_IF([[, location]])[);
 631       case '(':  return Symbol(TokenKind.]AT_TOKEN_PREFIX[LPAR]AT_LOCATION_IF([[, location]])[);
 632       case ')':  return Symbol(TokenKind.]AT_TOKEN_PREFIX[RPAR]AT_LOCATION_IF([[, location]])[);
 633       case '\n': return Symbol(TokenKind.]AT_TOKEN_PREFIX[EOL]AT_LOCATION_IF([[, location]])[);
 634       case '=':  return Symbol(TokenKind.]AT_TOKEN_PREFIX[EQUAL]AT_LOCATION_IF([[, location]])[);
 635       case '^':  return Symbol(TokenKind.]AT_TOKEN_PREFIX[POW]AT_LOCATION_IF([[, location]])[);
 636       case '!':  return Symbol(TokenKind.]AT_TOKEN_PREFIX[NOT]AT_LOCATION_IF([[, location]])[);
 637       default:   return Symbol(TokenKind.]AT_TOKEN_PREFIX[YYUNDEF]AT_LOCATION_IF([[, location]])[);
 638     }
 639   }
 640 }
 641 ]])
 642
 643 m4_define([_AT_DATA_CALC_Y(d)],
 644 [AT_DATA_GRAMMAR([calc.y],
 645 [[/* Infix notation calculator--calc */
 646 ]$4[
 647 %code imports {
 648   alias semantic_value = int;
 649 }
 650 /* Exercise %union. */
 651 %union
 652 {
 653   semantic_value ival;
 654 };
 655 %printer { yyo.write($$); } <ival>;
 656
 657 %code {
 658 ]AT_TOKEN_TRANSLATE_IF([[
 659   static string _(string s)
 660   {
 661     switch (s)
 662     {
 663       case "end of input":
 664         return "end of file";
 665       case "number":
 666         return "nombre";
 667       default:
 668         return s;
 669     }
 670   }
 671 ]])[
 672 }
 673
 674 /* Bison Declarations */
 675 %token EOF 0 ]AT_TOKEN_TRANSLATE_IF([_("end of file")], ["end of input"])[
 676 %token <ival> NUM   "number"
 677 %type  <ival> exp
 678
 679 %token EQUAL  "="
 680        MINUS  "-"
 681        PLUS   "+"
 682        STAR   "*"
 683        SLASH  "/"
 684        POW    "^"
 685        EOL    "'\\n'"
 686        LPAR   "("
 687        RPAR   ")"
 688        NOT    "!"
 689
 690 %nonassoc "="   /* comparison          */
 691 %left "-" "+"
 692 %left "*" "/"
 693 %precedence NEG /* negation--unary minus */
 694 %right "^"      /* exponentiation        */
 695
 696 /* Grammar follows */
 697 %%
 698 input:
 699   line
 700 | input line         { ]AT_PARAM_IF([++*count; ++global_count;])[ }
 701 ;
 702
 703 line:
 704   EOL
 705 | exp EOL            { ]AT_PARAM_IF([*result = global_result = $1;])[ }
 706 ;
 707
 708 exp:
 709   NUM
 710 | exp "=" exp
 711   {
 712     if ($1 != $3)
 713       yyerror (]AT_LOCATION_IF([[@$, ]])[format ("error: %d != %d", $1, $3));
 714     $$ = $1;
 715   }
 716 | exp "+" exp        { $$ = $1 + $3; }
 717 | exp "-" exp        { $$ = $1 - $3; }
 718 | exp "*" exp        { $$ = $1 * $3; }
 719 | exp "/" exp
 720   {
 721     if ($3 == 0)
 722       yyerror (]AT_LOCATION_IF([[@3, ]])["error: null divisor");
 723     else
 724       $$ = $1 / $3;
 725   }
 726 | "-" exp  %prec NEG { $$ = -$2; }
 727 | exp "^" exp        { $$ = power ($1, $3); }
 728 | "(" exp ")"        { $$ = $2; }
 729 | "(" error ")"      { $$ = 1111; yyerrok(); }
 730 | "!"                { $$ = 0; return YYERROR; }
 731 | "-" error          { $$ = 0; return YYERROR; }
 732 ;
 733 %%
 734
 735 int
 736 power (int base, int exponent)
 737 {
 738   int res = 1;
 739   assert (0 <= exponent);
 740   for (/* Niente */; exponent; --exponent)
 741     res *= base;
 742   return res;
 743 }
 744
 745 ]AT_CALC_YYLEX[
 746 ]AT_CALC_MAIN])
 747 ])# _AT_DATA_CALC_Y(d)
 748
 749
 750
 751 ## -------------- ##
 752 ## Calc in Java.  ##
 753 ## -------------- ##
 754
 755 m4_define([AT_CALC_MAIN(java)],
 756 [[public static void main (String[] args) throws IOException
 757   {]AT_LEXPARAM_IF([[
 758     Calc p = new Calc (System.in);]], [[
 759     CalcLexer l = new CalcLexer (System.in);
 760     Calc p = new Calc (l);]])AT_DEBUG_IF([[
 761     p.setDebugLevel (1);]])[
 762     boolean success = p.parse ();
 763     if (!success)
 764       System.exit (1);
 765   }
 766 ]])
 767
 768 m4_define([AT_CALC_YYLEX(java)],
 769 [AT_LEXPARAM_IF([[%code lexer {]],
 770                 [[%code epilogue { class CalcLexer implements Calc.Lexer {]])[
 771   StreamTokenizer st;]AT_LOCATION_IF([[
 772   PositionReader reader;]])[
 773
 774   public ]AT_LEXPARAM_IF([[YYLexer]], [[CalcLexer]])[ (InputStream is)
 775   {]AT_LOCATION_IF([[
 776     reader = new PositionReader (new InputStreamReader (is));
 777     st = new StreamTokenizer (reader);]], [[
 778     st = new StreamTokenizer (new InputStreamReader (is));]])[
 779     st.resetSyntax ();
 780     st.eolIsSignificant (true);
 781     st.wordChars ('0', '9');
 782   }
 783
 784 ]AT_LOCATION_IF([[
 785   Position start = new Position (1, 0);
 786   Position end = new Position (1, 0);
 787
 788   public Position getStartPos () {
 789     return new Position (start);
 790   }
 791
 792   public Position getEndPos () {
 793     return new Position (end);
 794   }
 795
 796 ]])[
 797   ]AT_YYERROR_DEFINE[
 798
 799   Integer yylval;
 800
 801   public Object getLVal () {
 802     return yylval;
 803   }
 804
 805   public int yylex() throws IOException {;]AT_LOCATION_IF([[
 806     start.set(reader.getPosition());]])[
 807     int tkind = st.nextToken();]AT_LOCATION_IF([[
 808     end.set(reader.getPosition());]])[
 809     switch (tkind)
 810       {
 811       case StreamTokenizer.TT_EOF:
 812         return CALC_EOF;
 813       case StreamTokenizer.TT_EOL:;]AT_LOCATION_IF([[
 814         end.line += 1;
 815         end.column = 0;]])[
 816         return (int) '\n';
 817       case StreamTokenizer.TT_WORD:
 818         yylval = Integer.parseInt(st.sval);]AT_LOCATION_IF([[
 819         end.set(reader.getPreviousPosition());]])[
 820         return NUM;
 821       case ' ': case '\t':
 822         return yylex();
 823       case '#':
 824         System.err.println(]AT_LOCATION_IF([[start + ": " + ]])["syntax error: invalid character: '#'");
 825         return YYerror;
 826       default:
 827         return tkind;
 828       }
 829   }
 830 ]AT_LEXPARAM_IF([], [[}]])[
 831 };
 832 ]])
 833
 834 m4_define([_AT_DATA_CALC_Y(java)],
 835 [AT_DATA_GRAMMAR([Calc.y],
 836 [[/* Infix notation calculator--calc */
 837 %define api.prefix {Calc}
 838 %define api.parser.class {Calc}
 839 %define public
 840
 841 ]$4[
 842
 843 %code imports {]AT_LOCATION_IF([[
 844   import java.io.BufferedReader;]])[
 845   import java.io.IOException;
 846   import java.io.InputStream;
 847   import java.io.InputStreamReader;
 848   import java.io.Reader;
 849   import java.io.StreamTokenizer;
 850 }
 851
 852 %code {
 853   ]AT_CALC_MAIN[
 854
 855   ]AT_TOKEN_TRANSLATE_IF([[
 856     static String i18n(String s)
 857     {
 858       if (s.equals ("end of input"))
 859         return "end of file";
 860       else if (s.equals ("number"))
 861         return "nombre";
 862       else
 863         return s;
 864     }
 865   ]])[
 866 }
 867
 868 /* Bison Declarations */
 869 %token CALC_EOF 0 ]AT_TOKEN_TRANSLATE_IF([_("end of file")], ["end of input"])[
 870 %token <Integer> NUM "number"
 871 %type  <Integer> exp
 872
 873 %nonassoc '='       /* comparison            */
 874 %left '-' '+'
 875 %left '*' '/'
 876 %precedence NEG     /* negation--unary minus */
 877 %right '^'          /* exponentiation        */
 878
 879 /* Grammar follows */
 880 %%
 881 input:
 882   line
 883 | input line
 884 ;
 885
 886 line:
 887   '\n'
 888 | exp '\n'
 889 ;
 890
 891 exp:
 892   NUM
 893 | exp '=' exp
 894   {
 895     if ($1.intValue () != $3.intValue ())
 896       yyerror (]AT_LOCATION_IF([[@$, ]])["error: " + $1 + " != " + $3);
 897   }
 898 | exp '+' exp        { $$ = $1 + $3; }
 899 | exp '-' exp        { $$ = $1 - $3; }
 900 | exp '*' exp        { $$ = $1 * $3; }
 901 | exp '/' exp
 902   {
 903     if ($3.intValue () == 0)
 904       yyerror (]AT_LOCATION_IF([[@3, ]])["error: null divisor");
 905     else
 906       $$ = $1 / $3;
 907   }
 908 | '-' exp  %prec NEG { $$ = -$2; }
 909 | exp '^' exp        { $$ = (int) Math.pow ($1, $3); }
 910 | '(' exp ')'        { $$ = $2; }
 911 | '(' error ')'      { $$ = 1111; }
 912 | '!'                { $$ = 0; return YYERROR; }
 913 | '-' error          { $$ = 0; return YYERROR; }
 914 ;
 915 ]AT_CALC_YYLEX[
 916 ]AT_LOCATION_IF([[
 917 %%
 918 ]AT_JAVA_POSITION_DEFINE])[
 919 ]])
 920 ])# _AT_DATA_JAVA_CALC_Y
 921
 922
 923
 924
 925 ## ------------------ ##
 926 ## Calculator tests.  ##
 927 ## ------------------ ##
 928
 929
 930 # AT_DATA_CALC_Y([BISON-OPTIONS])
 931 # -------------------------------
 932 # Produce 'calc.y' and, if %header was specified, 'calc-lex.c' or
 933 # 'calc-lex.cc'.
 934 m4_define([AT_DATA_CALC_Y],
 935 [_AT_DATA_CALC_Y($[1], $[2], $[3], [$1])
 936 ])
 937
 938
 939 # _AT_CHECK_CALC(CALC-OPTIONS, INPUT, [STDOUT], [NUM-STDERR-LINES])
 940 # -----------------------------------------------------------------
 941 # Run 'calc' on INPUT and expect no STDOUT nor STDERR.
 942 #
 943 # If BISON-OPTIONS contains '%debug' but not '%glr-parser', then
 944 # NUM-STDERR-LINES is the number of expected lines on stderr.
 945 # Currently this is ignored, though, since the output format is fluctuating.
 946 #
 947 # We don't count GLR's traces yet, since its traces are somewhat
 948 # different from LALR's.  Likewise for D.
 949 #
 950 # The push traces are the same, except for "Return for a new token", don't
 951 # count them.
 952 m4_define([_AT_CHECK_CALC],
 953 [AT_DATA([[input]],
 954 [$2
 955 ])
 956 AT_JAVA_IF(
 957   [AT_JAVA_PARSER_CHECK([Calc $1 < input], 0, [m4_ifvaln(m4_quote($3), [$3])], [stderr])],
 958   [AT_PARSER_CHECK([calc $1 input],        0, [m4_ifvaln(m4_quote($3), [$3])], [stderr])])
 959 AT_LANG_MATCH([c\|c++\|java],
 960   [AT_GLR_IF([],
 961     [AT_CHECK([grep -c -v -E 'Return for a new token:|LAC:' stderr],
 962               [ignore],
 963               [m4_n([AT_DEBUG_IF([$4], [0])])])])])
 964 ])
 965
 966
 967 # _AT_CHECK_CALC_ERROR($1 = BISON-OPTIONS, $2 = EXIT-STATUS, $3 = INPUT,
 968 #                      $4 = [STDOUT],
 969 #                      $5 = [NUM-STDERR-LINES],
 970 #                      $6 = [CUSTOM-ERROR-MESSAGE])
 971 #                      $7 = [CALC-OPTIONS])
 972 # ----------------------------------------------------------------------
 973 # Run 'calc' on INPUT, and expect a 'syntax error' message.
 974 #
 975 # If INPUT starts with a slash, it is used as absolute input file name,
 976 # otherwise as contents.
 977 #
 978 # NUM-STDERR-LINES is the number of expected lines on stderr.
 979 # If BISON-OPTIONS contains '%debug' but not '%glr', then NUM-STDERR-LINES
 980 # is the number of expected lines on stderr.
 981 #
 982 # CUSTOM-ERROR-MESSAGE is the expected error message when parse.error
 983 # is 'custom' and locations are enabled.  Other expected formats are
 984 # computed from it.
 985 m4_define([_AT_CHECK_CALC_ERROR],
 986 [m4_bmatch([$3], [^/],
 987   [AT_JAVA_IF(
 988     [AT_JAVA_PARSER_CHECK([Calc $7 < $3], $2, [m4_ifvaln(m4_quote($4), [$4])], [stderr])],
 989     [AT_PARSER_CHECK([calc $7 $3],        $2, [m4_ifvaln(m4_quote($4), [$4])], [stderr])])],
 990   [AT_DATA([[input]],
 991 [[$3
 992 ]])
 993   AT_JAVA_IF(
 994     [AT_JAVA_PARSER_CHECK([Calc $7 < input], $2, [m4_ifvaln(m4_quote($4), [$4])], [stderr])],
 995     [AT_PARSER_CHECK([calc $7 input],        $2, [m4_ifvaln(m4_quote($4), [$4])], [stderr])])
 996 ])
 997
 998 # Normalize the observed and expected error messages, depending upon the
 999 # options.
1000 # 1. Remove the traces from observed.
1001 sed '
1002 / \$[[0-9$]]* = /d
1003 /^Cleanup:/d
1004 /^Discarding/d
1005 /^Entering/d
1006 /^Error:/d
1007 /^LAC:/d
1008 /^Next/d
1009 /^Now/d
1010 /^Reading/d
1011 /^Reducing/d
1012 /^Return/d
1013 /^Shifting/d
1014 /^Stack/d
1015 /^Starting/d
1016 /^state/d
1017 /^yydestructor:/d
1018 ' stderr >at-stderr
1019 mv at-stderr stderr
1020
1021 # 2. Create the reference error message.
1022 AT_DATA([[expout]],
1023 [$6
1024 ])
1025
1026 # 3. If locations are not used, remove them.
1027 AT_YYERROR_SEES_LOC_IF([],
1028 [[sed 's/^[-0-9.]*: //' expout >at-expout
1029 mv at-expout expout]])
1030
1031 # 4. If parse.error is not custom, turn the expected message to
1032 # the traditional one.
1033 AT_ERROR_CUSTOM_IF([], [
1034 AT_PERL_REQUIRE([[-pi -e 'use strict;
1035   s{syntax error on token \[(.*?)\] \(expected: (.*)\)}
1036   {
1037     my $unexp = $][1;
1038     my @exps = $][2 =~ /\[(.*?)\]/g;]AT_D_IF([[
1039     # In the case of D, there are no single quotes around the symbols.
1040     $unexp =~ s/'"'(.)'"'/$][1/g;
1041     s/'"'(.)'"'/$][1/g for @exps;]])[
1042     ($][#exps && $][#exps < 4)
1043     ? "syntax error, unexpected $unexp, expecting @{[join(\" or \", @exps)]}"
1044     : "syntax error, unexpected $unexp";
1045   }eg
1046 ' expout]])
1047 ])
1048
1049 # 5. If parse.error is simple, strip the', unexpected....' part.
1050 AT_ERROR_SIMPLE_IF(
1051 [[sed 's/syntax error, .*$/syntax error/' expout >at-expout
1052 mv at-expout expout]])
1053
1054 # 6. Actually check.
1055 AT_CHECK([cat stderr], 0, [expout])
1056 ])
1057
1058
1059 # AT_CHECK_SPACES([FILES])
1060 # ------------------------
1061 # Make sure we did not introduce bad spaces.  Checked here because all
1062 # the skeletons are (or should be) exercised here.
1063 m4_define([AT_CHECK_SPACES],
1064 [AT_PERL_CHECK([-ne '
1065   chomp;
1066   print "$ARGV:$.: {$_}\n"
1067     if (# No starting/ending empty lines.
1068         (eof || $. == 1) && /^\s*$/
1069         # No trailing space.
1070         || /\s$/
1071         # No tabs.
1072         || /\t/
1073         )' $1
1074 ])
1075 ])
1076
1077
1078 # AT_CHECK_JAVA_GREP(FILE, [LINE], [COUNT=1])
1079 # -------------------------------------------
1080 # Check that FILE contains exactly COUNT lines matching ^LINE$
1081 # with grep.  Unquoted so that COUNT can be a shell expression.
1082 m4_define([AT_CHECK_JAVA_GREP],
1083 [AT_CHECK_UNQUOTED([grep -c '^$2$' $1], [ignore], [m4_default([$3], [1])
1084 ])])
1085
1086
1087 # AT_CHECK_CALC([BISON-OPTIONS], [COMPILER-OPTIONS])
1088 # --------------------------------------------------
1089 # Start a testing chunk which compiles 'calc' grammar with
1090 # BISON-OPTIONS, and performs several tests over the parser.
1091 m4_define([AT_CHECK_CALC],
1092 [m4_ifval([$3], [m4_fatal([$0: expected at most two arguments])])
1093
1094 # We use integers to avoid dependencies upon the precision of doubles.
1095 AT_SETUP([Calculator $1 $2])
1096
1097 AT_BISON_OPTION_PUSHDEFS([$1])
1098
1099 AT_DATA_CALC_Y([$1])
1100 AT_FULL_COMPILE(AT_JAVA_IF([[Calc]], [[calc]]), AT_HEADER_IF([[lex], [main]], [[], []]), [$2], [-Wno-deprecated])
1101
1102 AT_YACC_IF(
1103   [# No direct calls to malloc/free.
1104   AT_CHECK([[$EGREP '(malloc|free) *\(' calc.[ch] | $EGREP -v 'INFRINGES ON USER NAME SPACE']],
1105            [1])])
1106
1107 AT_PUSH_IF([AT_JAVA_IF(
1108  [# Verify that this is a push parser.
1109   AT_CHECK_JAVA_GREP([[Calc.java]],
1110                      [[.*public void push_parse_initialize ().*]])])])
1111
1112 AT_CHECK_SPACES([AT_JAVA_IF([Calc], [calc]).AT_LANG_EXT AT_HEADER_IF([AT_JAVA_IF([Calc], [calc]).AT_LANG_HDR])])
1113
1114 # Test the precedences.
1115 # The Java traces do not show the clean up sequence at the end,
1116 # since it does not support %destructor.
1117 _AT_CHECK_CALC([],
1118 [[1 + 2 * 3 = 7
1119 1 + 2 * -3 = -5
1120
1121 -1^2 = -1
1122 (-1)^2 = 1
1123
1124 ---1 = -1
1125
1126 1 - 2 - 3 = -4
1127 1 - (2 - 3) = 2
1128
1129 2^2^3 = 256
1130 (2^2)^3 = 64]],
1131 [AT_PARAM_IF([final: 64 12 0])],
1132                [AT_JAVA_IF([1014], [1017])])
1133
1134 # Some syntax errors.
1135 _AT_CHECK_CALC_ERROR([$1], [1], [1 2],
1136                      [AT_PARAM_IF([final: 0 0 1])],
1137                      [15],
1138                      [AT_JAVA_IF([1.3-1.4], [1.3])[: syntax error on token [number] (expected: ['='] ['-'] ['+'] ['*'] ['/'] ['^'] ['\n'])]])
1139 _AT_CHECK_CALC_ERROR([$1], [1], [1//2],
1140                      [AT_PARAM_IF([final: 0 0 1])],
1141                      [20],
1142                      [AT_JAVA_IF([1.3-1.4], [1.3])[: syntax error on token ['/'] (expected: [number] ['-'] ['('] ['!'])]])
1143 _AT_CHECK_CALC_ERROR([$1], [1], [error],
1144                      [AT_PARAM_IF([final: 0 0 1])],
1145                      [5],
1146                      [AT_JAVA_IF([1.1-1.2], [1.1])[: syntax error on token [invalid token] (expected: [number] ['-'] ['\n'] ['('] ['!'])]])
1147 _AT_CHECK_CALC_ERROR([$1], [1], [1 = 2 = 3],
1148                      [AT_PARAM_IF([final: 0 0 1])],
1149                      [30],
1150                      [AT_LAC_IF(
1151                        [AT_JAVA_IF([1.7-1.8], [1.7])[: syntax error on token ['='] (expected: ['-'] ['+'] ['*'] ['/'] ['^'] ['\n'])]],
1152                        [AT_JAVA_IF([1.7-1.8], [1.7])[: syntax error on token ['='] (expected: ['-'] ['+'] ['*'] ['/'] ['^'])]])])
1153 _AT_CHECK_CALC_ERROR([$1], [1],
1154                      [
1155 +1],
1156                      [AT_PARAM_IF([final: 0 0 1])],
1157                      [20],
1158                      [AT_JAVA_IF([2.1-2.2], [2.1])[: syntax error on token ['+'] (expected: ]AT_TOKEN_TRANSLATE_IF([[[end of file]]], [[[end of input]]])[ [number] ['-'] ['\n'] ['('] ['!'])]])
1159 # Exercise error messages with EOF: work on an empty file.
1160 _AT_CHECK_CALC_ERROR([$1], [1], [/dev/null],
1161                      [AT_PARAM_IF([final: 0 0 1])],
1162                      [4],
1163                      [[1.1: syntax error on token ]AT_TOKEN_TRANSLATE_IF([[[end of file]]], [[[end of input]]])[ (expected: [number] ['-'] ['\n'] ['('] ['!'])]])
1164
1165 # Exercise the error token: without it, we die at the first error,
1166 # hence be sure to
1167 #
1168 # - have several errors which exercise different shift/discardings
1169 #   - (): nothing to pop, nothing to discard
1170 #   - (1 + 1 + 1 +): a lot to pop, nothing to discard
1171 #   - (* * *): nothing to pop, a lot to discard
1172 #   - (1 + 2 * *): some to pop and discard
1173 #
1174 # - test the action associated to 'error'
1175 #
1176 # - check the lookahead that triggers an error is not discarded
1177 #   when we enter error recovery.  Below, the lookahead causing the
1178 #   first error is ")", which is needed to recover from the error and
1179 #   produce the "0" that triggers the "0 != 1" error.
1180 #
1181 _AT_CHECK_CALC_ERROR([$1], [0],
1182                      [() + (1 + 1 + 1 +) + (* * *) + (1 * 2 * *) = 1],
1183                      [AT_PARAM_IF([final: 4444 0 5])],
1184                      [250],
1185 [AT_JAVA_IF([1.2-1.3], [1.2])[: syntax error on token [')'] (expected: [number] ['-'] ['('] ['!'])
1186 ]AT_JAVA_IF([1.18-1.19], [1.18])[: syntax error on token [')'] (expected: [number] ['-'] ['('] ['!'])
1187 ]AT_JAVA_IF([1.23-1.24], [1.23])[: syntax error on token ['*'] (expected: [number] ['-'] ['('] ['!'])
1188 ]AT_JAVA_IF([1.41-1.42], [1.41])[: syntax error on token ['*'] (expected: [number] ['-'] ['('] ['!'])
1189 ]AT_JAVA_IF([1.1-1.47], [1.1-46])[: error: 4444 != 1]])
1190
1191 # The same, but this time exercising explicitly triggered syntax errors.
1192 # POSIX says the lookahead causing the error should not be discarded.
1193 _AT_CHECK_CALC_ERROR([$1], [0], [(!) + (1 2) = 1],
1194                      [AT_PARAM_IF([final: 2222 0 2])],
1195                      [102],
1196 [AT_JAVA_IF([1.10-1.11], [1.10])[: syntax error on token [number] (expected: ['='] ['-'] ['+'] ['*'] ['/'] ['^'] [')'])
1197 ]AT_JAVA_IF([1.1-1.16], [1.1-15])[: error: 2222 != 1]])
1198
1199 _AT_CHECK_CALC_ERROR([$1], [0], [(- *) + (1 2) = 1],
1200                      [AT_PARAM_IF([final: 2222 0 3])],
1201                      [113],
1202 [AT_JAVA_IF([1.4-1.5], [1.4])[: syntax error on token ['*'] (expected: [number] ['-'] ['('] ['!'])
1203 ]AT_JAVA_IF([1.12-1.13], [1.12])[: syntax error on token [number] (expected: ['='] ['-'] ['+'] ['*'] ['/'] ['^'] [')'])
1204 ]AT_JAVA_IF([1.1-1.18], [1.1-17])[: error: 2222 != 1]])
1205
1206 # Check that yyerrok works properly: second error is not reported,
1207 # third and fourth are.  Parse status is successful.
1208 _AT_CHECK_CALC_ERROR([$1], [0], [(* *) + (*) + (*)],
1209                      [AT_PARAM_IF([final: 3333 0 3])],
1210                      [113],
1211 [AT_JAVA_IF([1.2-1.3], [1.2])[: syntax error on token ['*'] (expected: [number] ['-'] ['('] ['!'])
1212 ]AT_JAVA_IF([1.10-1.11], [1.10])[: syntax error on token ['*'] (expected: [number] ['-'] ['('] ['!'])
1213 ]AT_JAVA_IF([1.16-1.17], [1.16])[: syntax error on token ['*'] (expected: [number] ['-'] ['('] ['!'])]])
1214
1215
1216 # YYerror.
1217 # --------
1218 # Check that returning YYerror from the scanner properly enters
1219 # error-recovery without issuing a second error message.
1220
1221 _AT_CHECK_CALC_ERROR([$1], [0], [(#) + (#) = 2222],
1222                      [AT_PARAM_IF([final: 2222 0 0])],
1223                      [102],
1224 [[1.2: syntax error: invalid character: '#'
1225 1.8: syntax error: invalid character: '#']])
1226
1227 _AT_CHECK_CALC_ERROR([$1], [0], [(1 + #) = 1111],
1228                      [AT_PARAM_IF([final: 1111 0 0])],
1229                      [102],
1230 [[1.6: syntax error: invalid character: '#']])
1231
1232 _AT_CHECK_CALC_ERROR([$1], [0], [(# + 1) = 1111],
1233                      [AT_PARAM_IF([final: 1111 0 0])],
1234                      [102],
1235 [[1.2: syntax error: invalid character: '#']])
1236
1237 _AT_CHECK_CALC_ERROR([$1], [0], [(1 + # + 1) = 1111],
1238                      [AT_PARAM_IF([final: 1111 0 0])],
1239                      [102],
1240 [[1.6: syntax error: invalid character: '#']])
1241
1242 _AT_CHECK_CALC_ERROR([$1], [0], [(1 + 1) / (1 - 1)],
1243                      [AT_PARAM_IF([final: 2 0 1])],
1244                      [102],
1245 [AT_JAVA_IF([1.11-1.18], [1.11-17])[: error: null divisor]])
1246
1247 # Multiple start symbols.
1248 AT_MULTISTART_IF([
1249 _AT_CHECK_CALC([--num], [[123]],
1250                [[NUM => 123 (status: 0, errors: 0)]],
1251                [AT_JAVA_IF([1014], [1017])])
1252 _AT_CHECK_CALC_ERROR([$1], [1], [1 + 2 * 3],
1253                      [NUM => 0 (status: 1, errors: 1)],
1254                      [102],
1255                      [[1.3: syntax error, unexpected '+', expecting end of file]],
1256                      [--num])
1257
1258 _AT_CHECK_CALC([--exp], [[1 + 2 * 3]],
1259                [[exp => 7 (status: 0, errors: 0)]],
1260                [AT_JAVA_IF([1014], [1017])])
1261 ])
1262
1263
1264 AT_BISON_OPTION_POPDEFS
1265
1266 AT_CLEANUP
1267 ])# AT_CHECK_CALC
1268
1269
1270
1271
1272 # ----------------- #
1273 # LALR Calculator.  #
1274 # ----------------- #
1275
1276 AT_BANNER([[LALR(1) Calculator.]])
1277
1278 # AT_CHECK_CALC_LALR([BISON-OPTIONS])
1279 # -----------------------------------
1280 # Start a testing chunk which compiles 'calc' grammar with
1281 # BISON-OPTIONS, and performs several tests over the parser.
1282 m4_define([AT_CHECK_CALC_LALR],
1283 [AT_CHECK_CALC($@)])
1284
1285 AT_CHECK_CALC_LALR([%define parse.trace])
1286
1287 AT_CHECK_CALC_LALR([%header])
1288 AT_CHECK_CALC_LALR([%debug %locations])
1289 AT_CHECK_CALC_LALR([%locations %define api.location.type {Span}])
1290
1291 AT_CHECK_CALC_LALR([%name-prefix "calc"])
1292 AT_CHECK_CALC_LALR([%verbose])
1293 AT_CHECK_CALC_LALR([%yacc])
1294 AT_CHECK_CALC_LALR([%define parse.error detailed])
1295 AT_CHECK_CALC_LALR([%define parse.error verbose])
1296
1297 AT_CHECK_CALC_LALR([%define api.pure full %locations])
1298 AT_CHECK_CALC_LALR([%define api.push-pull both %define api.pure full %locations])
1299 AT_CHECK_CALC_LALR([%define parse.error detailed %locations])
1300
1301 AT_CHECK_CALC_LALR([%define parse.error detailed %locations %header %define api.prefix {calc} %verbose %yacc])
1302 AT_CHECK_CALC_LALR([%define parse.error detailed %locations %header %name-prefix "calc" %define api.token.prefix {TOK_} %verbose %yacc])
1303
1304 AT_CHECK_CALC_LALR([%debug])
1305 AT_CHECK_CALC_LALR([%define parse.error detailed %debug %locations %header %name-prefix "calc" %verbose %yacc])
1306 AT_CHECK_CALC_LALR([%define parse.error detailed %debug %locations %header %define api.prefix {calc} %verbose %yacc])
1307
1308 AT_CHECK_CALC_LALR([%define api.pure full %define parse.error detailed %debug %locations %header %name-prefix "calc" %verbose %yacc])
1309 AT_CHECK_CALC_LALR([%define api.push-pull both %define api.pure full %define parse.error detailed %debug %locations %header %define api.prefix {calc} %verbose %yacc])
1310
1311 AT_CHECK_CALC_LALR([%define api.pure %define parse.error detailed %debug %locations %header %define api.prefix {calc} %verbose %yacc %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1312
1313 AT_CHECK_CALC_LALR([%no-lines %define api.pure %define parse.error detailed %debug %locations %header %define api.prefix {calc} %verbose %yacc %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1314 AT_CHECK_CALC_LALR([%no-lines %define api.pure %define parse.error verbose %debug %locations %header %define api.prefix {calc} %verbose %yacc %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1315 AT_CHECK_CALC_LALR([%no-lines %define api.pure %define parse.error verbose %debug %locations %defines %define api.prefix {calc} %verbose %yacc %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1316
1317 # parse.error custom.
1318 AT_CHECK_CALC_LALR([%define parse.error custom])
1319 AT_CHECK_CALC_LALR([%define parse.error custom %locations %define api.prefix {calc}])
1320 AT_CHECK_CALC_LALR([%define parse.error custom %locations %define api.prefix {calc} %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1321 AT_CHECK_CALC_LALR([%define parse.error custom %locations %define api.prefix {calc} %parse-param {semantic_value *result}{int *count}{int *nerrs} %define api.push-pull both %define api.pure full])
1322 AT_CHECK_CALC_LALR([%define parse.error custom %locations %define api.prefix {calc} %parse-param {semantic_value *result}{int *count}{int *nerrs} %define api.push-pull both %define api.pure full %define parse.lac full])
1323
1324 # multistart.
1325 AT_CHECK_CALC_LALR([%start input exp NUM %define api.value.type union])
1326 AT_CHECK_CALC_LALR([%start input exp NUM %define api.value.type union %locations %define parse.error detailed])
1327
1328
1329 # ---------------- #
1330 # GLR Calculator.  #
1331 # ---------------- #
1332
1333 AT_BANNER([[GLR Calculator.]])
1334
1335 m4_define([AT_CHECK_CALC_GLR],
1336 [AT_CHECK_CALC([%glr-parser] $@)])
1337
1338 AT_CHECK_CALC_GLR()
1339
1340 AT_CHECK_CALC_GLR([%header])
1341 AT_CHECK_CALC_GLR([%locations])
1342 AT_CHECK_CALC_GLR([%locations %define api.location.type {Span}])
1343 AT_CHECK_CALC_GLR([%name-prefix "calc"])
1344 AT_CHECK_CALC_GLR([%define api.prefix {calc}])
1345 AT_CHECK_CALC_GLR([%verbose])
1346 AT_CHECK_CALC_GLR([%define parse.error verbose])
1347
1348 AT_CHECK_CALC_GLR([%define api.pure %locations])
1349 AT_CHECK_CALC_GLR([%define parse.error verbose %locations])
1350
1351 AT_CHECK_CALC_GLR([%define parse.error custom %locations %header %name-prefix "calc" %verbose])
1352 AT_CHECK_CALC_GLR([%define parse.error detailed %locations %header %name-prefix "calc" %verbose])
1353 AT_CHECK_CALC_GLR([%define parse.error verbose %locations %header %name-prefix "calc" %verbose])
1354
1355 AT_CHECK_CALC_GLR([%debug])
1356 AT_CHECK_CALC_GLR([%define parse.error verbose %debug %locations %header %name-prefix "calc" %verbose])
1357 AT_CHECK_CALC_GLR([%define parse.error verbose %debug %locations %header %define api.prefix {calc} %define api.token.prefix {TOK_} %verbose])
1358
1359 AT_CHECK_CALC_GLR([%define api.pure %define parse.error verbose %debug %locations %header %name-prefix "calc" %verbose])
1360
1361 AT_CHECK_CALC_GLR([%define api.pure %define parse.error verbose %debug %locations %header %name-prefix "calc" %verbose %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1362 AT_CHECK_CALC_GLR([%define api.pure %define parse.error verbose %debug %locations %header %define api.prefix {calc} %verbose %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1363
1364 AT_CHECK_CALC_GLR([%no-lines %define api.pure %define parse.error verbose %debug %locations %header %define api.prefix {calc} %verbose %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1365
1366
1367 # ---------------------- #
1368 # LALR1 C++ Calculator.  #
1369 # ---------------------- #
1370
1371 AT_BANNER([[LALR(1) C++ Calculator.]])
1372
1373 # First let's try using %skeleton
1374 AT_CHECK_CALC([%skeleton "lalr1.cc" %header])
1375
1376 m4_define([AT_CHECK_CALC_LALR1_CC],
1377 [AT_CHECK_CALC([%language "C++" $1], [$2])])
1378
1379 AT_CHECK_CALC_LALR1_CC([])
1380 AT_CHECK_CALC_LALR1_CC([%locations])
1381 AT_CHECK_CALC_LALR1_CC([%locations], [$NO_EXCEPTIONS_CXXFLAGS])
1382 AT_CHECK_CALC_LALR1_CC([%locations %define api.location.type {Span}])
1383 AT_CHECK_CALC_LALR1_CC([%header %locations %define parse.error verbose %name-prefix "calc" %verbose])
1384
1385 AT_CHECK_CALC_LALR1_CC([%locations %define parse.error verbose %define api.prefix {calc} %verbose])
1386 AT_CHECK_CALC_LALR1_CC([%locations %define parse.error verbose %debug %name-prefix "calc" %verbose])
1387
1388 AT_CHECK_CALC_LALR1_CC([%locations %define parse.error verbose %debug %define api.prefix {calc} %verbose])
1389 AT_CHECK_CALC_LALR1_CC([%locations %define parse.error verbose %debug %define api.prefix {calc} %define api.token.prefix {TOK_} %verbose])
1390
1391 AT_CHECK_CALC_LALR1_CC([%header %locations %define parse.error verbose %debug %name-prefix "calc" %verbose %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1392
1393 AT_CHECK_CALC_LALR1_CC([%define parse.error verbose %debug %define api.prefix {calc} %verbose %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1394 AT_CHECK_CALC_LALR1_CC([%header %locations %define parse.error verbose %debug %define api.prefix {calc} %verbose %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1395
1396 AT_CHECK_CALC_LALR1_CC([%header %locations %define api.location.file none])
1397 AT_CHECK_CALC_LALR1_CC([%header %locations %define api.location.file "my-location.hh"])
1398
1399 AT_CHECK_CALC_LALR1_CC([%no-lines %header %locations %define api.location.file "my-location.hh"])
1400
1401 AT_CHECK_CALC_LALR1_CC([%locations %define parse.lac full %define parse.error verbose])
1402 AT_CHECK_CALC_LALR1_CC([%locations %define parse.lac full %define parse.error detailed])
1403 AT_CHECK_CALC_LALR1_CC([%locations %define parse.lac full %define parse.error detailed %define parse.trace])
1404
1405 AT_CHECK_CALC_LALR1_CC([%define parse.error custom])
1406 AT_CHECK_CALC_LALR1_CC([%define parse.error custom %locations %define api.prefix {calc} %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1407 AT_CHECK_CALC_LALR1_CC([%define parse.error custom %locations %define api.prefix {calc} %parse-param {semantic_value *result}{int *count}{int *nerrs} %define parse.lac full])
1408
1409 # -------------------- #
1410 # GLR C++ Calculator.  #
1411 # -------------------- #
1412
1413 AT_BANNER([[GLR C++ Calculator.]])
1414
1415 # Again, we try also using %skeleton.
1416 AT_CHECK_CALC([%skeleton "glr.cc"])
1417 AT_CHECK_CALC([%skeleton "glr2.cc"])
1418
1419 m4_define([AT_CHECK_CALC_GLR_CC],
1420 [AT_CHECK_CALC([%language "C++" %glr-parser] $@) # glr.cc
1421 AT_CHECK_CALC([%skeleton "glr2.cc"] $@)
1422 ])
1423
1424 AT_CHECK_CALC_GLR_CC([])
1425 AT_CHECK_CALC_GLR_CC([%locations])
1426 AT_CHECK_CALC_GLR_CC([%locations %define api.location.type {Span}])
1427 AT_CHECK_CALC_GLR_CC([%header %define parse.error verbose %name-prefix "calc" %verbose])
1428 AT_CHECK_CALC_GLR_CC([%define parse.error verbose %define api.prefix {calc} %verbose])
1429
1430 AT_CHECK_CALC_GLR_CC([%debug])
1431
1432 AT_CHECK_CALC_GLR_CC([%define parse.error verbose %debug %name-prefix "calc" %verbose])
1433 AT_CHECK_CALC_GLR_CC([%define parse.error verbose %debug %name-prefix "calc" %define api.token.prefix {TOK_} %verbose])
1434
1435 AT_CHECK_CALC_GLR_CC([%locations %header %define parse.error verbose %debug %name-prefix "calc" %verbose %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1436 AT_CHECK_CALC_GLR_CC([%locations %header %define parse.error verbose %debug %define api.prefix {calc} %verbose %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1437
1438 AT_CHECK_CALC_GLR_CC([%no-lines %locations %header %define parse.error verbose %debug %define api.prefix {calc} %verbose %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1439
1440
1441 # -------------------- #
1442 # LALR1 D Calculator.  #
1443 # -------------------- #
1444
1445 AT_BANNER([[LALR(1) D Calculator.]])
1446
1447 # First let's try using %skeleton
1448 AT_CHECK_CALC([%skeleton "lalr1.d"])
1449
1450 m4_define([AT_CHECK_CALC_LALR1_D],
1451 [AT_CHECK_CALC([%language "D" $1], [$2])])
1452
1453 AT_CHECK_CALC_LALR1_D([])
1454 AT_CHECK_CALC_LALR1_D([%locations])
1455 #AT_CHECK_CALC_LALR1_D([%locations %define api.location.type {Span}])
1456 AT_CHECK_CALC_LALR1_D([%define parse.error detailed %define api.prefix {calc} %verbose])
1457
1458 AT_CHECK_CALC_LALR1_D([%debug])
1459
1460 AT_CHECK_CALC_LALR1_D([%define parse.error custom])
1461 AT_CHECK_CALC_LALR1_D([%locations %define parse.error custom])
1462 AT_CHECK_CALC_LALR1_D([%locations %define parse.error detailed])
1463 AT_CHECK_CALC_LALR1_D([%locations %define parse.error simple])
1464 AT_CHECK_CALC_LALR1_D([%define parse.error detailed %debug %verbose])
1465 AT_CHECK_CALC_LALR1_D([%define parse.error detailed %debug %define api.symbol.prefix {SYMB_} %define api.token.prefix {TOK_} %verbose])
1466
1467 AT_CHECK_CALC_LALR1_D([%locations %define parse.lac full %define parse.error detailed])
1468 AT_CHECK_CALC_LALR1_D([%locations %define parse.lac full %define parse.error custom])
1469 AT_CHECK_CALC_LALR1_D([%locations %define parse.lac full %define parse.error detailed %define parse.trace])
1470
1471 #AT_CHECK_CALC_LALR1_D([%locations %define parse.error detailed %debug %verbose %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1472 #AT_CHECK_CALC_LALR1_D([%locations %define parse.error detailed %debug %define api.prefix {calc} %verbose %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1473
1474
1475 # ----------------------- #
1476 # LALR1 Java Calculator.  #
1477 # ----------------------- #
1478
1479 AT_BANNER([[LALR(1) Java Calculator.]])
1480
1481 m4_define([AT_CHECK_CALC_LALR1_JAVA],
1482 [AT_CHECK_CALC([%language "Java" $1], [$2])])
1483
1484 AT_CHECK_CALC_LALR1_JAVA
1485 AT_CHECK_CALC_LALR1_JAVA([%define parse.error custom])
1486 AT_CHECK_CALC_LALR1_JAVA([%define parse.error detailed])
1487 AT_CHECK_CALC_LALR1_JAVA([%define parse.error verbose])
1488 AT_CHECK_CALC_LALR1_JAVA([%locations %define parse.error custom])
1489 AT_CHECK_CALC_LALR1_JAVA([%locations %define parse.error detailed])
1490 AT_CHECK_CALC_LALR1_JAVA([%locations %define parse.error verbose])
1491 AT_CHECK_CALC_LALR1_JAVA([%define parse.trace %define parse.error verbose])
1492 AT_CHECK_CALC_LALR1_JAVA([%define parse.trace %define parse.error verbose %locations %lex-param {InputStream is}])
1493
1494 AT_CHECK_CALC_LALR1_JAVA([%define api.push-pull both])
1495 AT_CHECK_CALC_LALR1_JAVA([%define api.push-pull both %define parse.error detailed %locations])
1496 AT_CHECK_CALC_LALR1_JAVA([%define parse.trace %define parse.error custom %locations %lex-param {InputStream is} %define api.push-pull both])
1497 AT_CHECK_CALC_LALR1_JAVA([%define parse.trace %define parse.error verbose %locations %lex-param {InputStream is} %define api.push-pull both])
1498
1499 # parse.lac.
1500 AT_CHECK_CALC_LALR1_JAVA([%define parse.trace %define parse.error custom %locations %define parse.lac full])
1501 AT_CHECK_CALC_LALR1_JAVA([%define parse.trace %define parse.error custom %locations %define api.push-pull both %define parse.lac full])
1502
1503
1504 m4_popdef([AT_CALC_MAIN])
1505 m4_popdef([AT_CALC_YYLEX])