tests/calc.at

   1 # Simple calculator.                         -*- Autotest -*-
   2
   3 # Copyright (C) 2000-2015, 2018-2021 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 <https://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 | '-' error          { $$ = 0; YYERROR; }
 448 | '!' '!'            { $$ = 0; YYERROR; }
 449 | '!' '+'            { $$ = 0; YYACCEPT; }
 450 | '!' '-'            { $$ = 0; YYABORT; }]AT_C_IF([[
 451 | '!' '*'            { $$ = 0; YYNOMEM; }]])[
 452 ;
 453 %%
 454
 455 int
 456 power (int base, int exponent)
 457 {
 458   int res = 1;
 459   assert (0 <= exponent);
 460   for (/* Niente */; exponent; --exponent)
 461     res *= base;
 462   return res;
 463 }
 464
 465 ]AT_LOCATION_TYPE_SPAN_IF([AT_CXX_IF([[
 466 #include <iostream>
 467 namespace
 468 {
 469   std::ostream&
 470   operator<< (std::ostream& o, const Span& s)
 471   {
 472     o << s.first.l << '.' << s.first.c;
 473     if (s.first.l != s.last.l)
 474       o << '-' << s.last.l << '.' << s.last.c - 1;
 475     else if (s.first.c != s.last.c - 1)
 476       o << '-' << s.last.c - 1;
 477     return o;
 478   }
 479 }
 480 ]], [[
 481 void
 482 location_print (FILE *o, Span s)
 483 {
 484   fprintf (o, "%d.%d", s.first.l, s.first.c);
 485   if (s.first.l != s.last.l)
 486     fprintf (o, "-%d.%d", s.last.l, s.last.c - 1);
 487   else if (s.first.c != s.last.c - 1)
 488     fprintf (o, "-%d", s.last.c - 1);
 489 }
 490 ]])])[
 491 ]AT_YYERROR_DEFINE[
 492 ]AT_HEADER_IF([],
 493 [AT_CALC_YYLEX
 494 AT_CALC_MAIN])])
 495
 496 AT_HEADER_IF([AT_DATA_SOURCE([[calc-lex.]AT_LANG_EXT],
 497 [[#include "calc.]AT_LANG_HDR["
 498
 499 ]AT_CALC_YYLEX])
 500 AT_DATA_SOURCE([[calc-main.]AT_LANG_EXT],
 501 [[#include "calc.]AT_LANG_HDR["
 502
 503 ]AT_CALC_MAIN])
 504 ])
 505 ])# _AT_DATA_CALC_Y(c)
 506
 507
 508
 509 ## ------------- ##
 510 ## Calc in C++.  ##
 511 ## ------------- ##
 512
 513 m4_copy([AT_CALC_MAIN(c)], [AT_CALC_MAIN(c++)])
 514 m4_copy([AT_CALC_YYLEX(c)], [AT_CALC_YYLEX(c++)])
 515 m4_copy([_AT_DATA_CALC_Y(c)], [_AT_DATA_CALC_Y(c++)])
 516
 517
 518 ## ----------- ##
 519 ## Calc in D.  ##
 520 ## ----------- ##
 521
 522 # AT_YYLEX_RETURN_VAL
 523 # -------------------
 524 # Produce the return value for yylex().
 525 m4_define([AT_YYLEX_RETURN_VAL],
 526 [return dnl
 527 AT_TOKEN_CTOR_IF(
 528   [[Symbol.]AT_TOKEN_PREFIX[$1](m4_ifval([$2], [$2])[]AT_LOCATION_IF([m4_ifval([$2], [, ])[location]])[);]],
 529   [[Symbol(TokenKind.]AT_TOKEN_PREFIX[$1]m4_ifval([$2], [, $2])[]AT_LOCATION_IF([[, location]])[);]])]
 530 )
 531
 532 # AT_CALC_MAIN(d).
 533 m4_define([AT_CALC_MAIN(d)],
 534 [[int main (string[] args)
 535 {]AT_PARAM_IF([[
 536   semantic_value result = 0;
 537   int count = 0;]])[
 538
 539   File input = args.length == 2 ? File (args[1], "r") : stdin;
 540   auto l = calcLexer (input);
 541   auto p = new YYParser (l);]AT_DEBUG_IF([[
 542   p.setDebugLevel (1);]])[
 543   return !p.parse();
 544 }
 545 ]])
 546
 547 m4_define([AT_CALC_YYLEX(d)],
 548 [[import std.range.primitives;
 549 import std.stdio;
 550
 551 auto calcLexer(R)(R range)
 552 if (isInputRange!R && is (ElementType!R : dchar))
 553 {
 554   return new CalcLexer!R(range);
 555 }
 556
 557 auto calcLexer (File f)
 558 {
 559   import std.algorithm : map, joiner;
 560   import std.utf : byDchar;
 561
 562   return f.byChunk(1024)        // avoid making a syscall roundtrip per char
 563           .map!(chunk => cast(char[]) chunk) // because byChunk returns ubyte[]
 564           .joiner               // combine chunks into a single virtual range of char
 565           .calcLexer;           // forward to other overload
 566 }
 567
 568 class CalcLexer(R) : Lexer
 569 if (isInputRange!R && is (ElementType!R : dchar))
 570 {
 571   R input;
 572
 573   this(R r) { input = r; }
 574
 575   ]AT_YYERROR_DEFINE[
 576 ]AT_LOCATION_IF([[
 577   Location location;
 578 ]])[
 579   int parseInt ()
 580   {
 581     auto res = 0;
 582     import std.uni : isNumber;
 583     while (input.front.isNumber)
 584     {
 585       res = res * 10 + (input.front - '0');]AT_LOCATION_IF([[
 586       location.end.column += 1;]])[
 587       input.popFront;
 588     }
 589     return res;
 590   }
 591
 592   Symbol yylex ()
 593   {]AT_LOCATION_IF([[
 594     location.step();]])[
 595
 596     import std.uni : isWhite, isNumber;
 597
 598     // Skip initial spaces
 599     while (!input.empty && input.front != '\n' && isWhite (input.front))
 600     {
 601       input.popFront;]AT_LOCATION_IF([[
 602       location.end.column += 1;]])[
 603     }]AT_LOCATION_IF([[
 604     location.step();]])[
 605
 606     // EOF.
 607     if (input.empty)
 608       ]AT_YYLEX_RETURN_VAL([EOF])[
 609     // Numbers.
 610     if (input.front.isNumber)
 611       ]AT_YYLEX_RETURN_VAL([NUM], [parseInt])[
 612
 613     // Individual characters
 614     auto c = input.front;]AT_LOCATION_IF([[
 615     if (c == '\n')
 616     {
 617       location.end.line += 1;
 618       location.end.column = 1;
 619     }
 620     else
 621       location.end.column += 1;]])[
 622     input.popFront;
 623
 624     // An explicit error raised by the scanner. */
 625     if (c == '#')
 626     {
 627       stderr.writeln (]AT_LOCATION_IF([location, ": ", ])["syntax error: invalid character: '#'");
 628       ]AT_YYLEX_RETURN_VAL([YYerror])[
 629     }
 630
 631     switch (c)
 632     {
 633       case '+':  ]AT_YYLEX_RETURN_VAL([PLUS])[
 634       case '-':  ]AT_YYLEX_RETURN_VAL([MINUS])[
 635       case '*':  ]AT_YYLEX_RETURN_VAL([STAR])[
 636       case '/':  ]AT_YYLEX_RETURN_VAL([SLASH])[
 637       case '(':  ]AT_YYLEX_RETURN_VAL([LPAR])[
 638       case ')':  ]AT_YYLEX_RETURN_VAL([RPAR])[
 639       case '\n': ]AT_YYLEX_RETURN_VAL([EOL])[
 640       case '=':  ]AT_YYLEX_RETURN_VAL([EQUAL])[
 641       case '^':  ]AT_YYLEX_RETURN_VAL([POW])[
 642       case '!':  ]AT_YYLEX_RETURN_VAL([NOT])[
 643       default:   ]AT_YYLEX_RETURN_VAL([YYUNDEF])[
 644     }
 645   }
 646 }
 647 ]])
 648
 649 m4_define([_AT_DATA_CALC_Y(d)],
 650 [AT_DATA_GRAMMAR([calc.y],
 651 [[/* Infix notation calculator--calc */
 652 ]$4[
 653 %code imports {
 654   alias semantic_value = int;
 655 }
 656 /* Exercise %union. */
 657 ]AT_UNION_IF([[]], [[%union
 658 {
 659   semantic_value ival;
 660 };]])[
 661 %printer { yyo.write($$); } <]AT_UNION_IF([[int]], [[ival]])[>;
 662
 663 %code {
 664 ]AT_TOKEN_TRANSLATE_IF([[
 665   static string _(string s)
 666   {
 667     switch (s)
 668     {
 669       case "end of input":
 670         return "end of file";
 671       case "number":
 672         return "nombre";
 673       default:
 674         return s;
 675     }
 676   }
 677 ]])[
 678 }
 679
 680 /* Bison Declarations */
 681 %token EOF 0 ]AT_TOKEN_TRANSLATE_IF([_("end of file")], ["end of input"])[
 682 %token <]AT_UNION_IF([[int]], [[ival]])[> NUM   "number"
 683 %type  <]AT_UNION_IF([[int]], [[ival]])[> exp
 684
 685 %token EQUAL  "="
 686        MINUS  "-"
 687        PLUS   "+"
 688        STAR   "*"
 689        SLASH  "/"
 690        POW    "^"
 691        EOL    "'\\n'"
 692        LPAR   "("
 693        RPAR   ")"
 694        NOT    "!"
 695
 696 %nonassoc "="   /* comparison          */
 697 %left "-" "+"
 698 %left "*" "/"
 699 %precedence NEG /* negation--unary minus */
 700 %right "^"      /* exponentiation        */
 701
 702 /* Grammar follows */
 703 %%
 704 input:
 705   line
 706 | input line         { ]AT_PARAM_IF([++*count; ++global_count;])[ }
 707 ;
 708
 709 line:
 710   EOL
 711 | exp EOL            { ]AT_PARAM_IF([*result = global_result = $1;])[ }
 712 ;
 713
 714 exp:
 715   NUM
 716 | exp "=" exp
 717   {
 718     if ($1 != $3)
 719       yyerror (]AT_LOCATION_IF([[@$, ]])[format ("error: %d != %d", $1, $3));
 720     $$ = $1;
 721   }
 722 | exp "+" exp        { $$ = $1 + $3; }
 723 | exp "-" exp        { $$ = $1 - $3; }
 724 | exp "*" exp        { $$ = $1 * $3; }
 725 | exp "/" exp
 726   {
 727     if ($3 == 0)
 728       yyerror (]AT_LOCATION_IF([[@3, ]])["error: null divisor");
 729     else
 730       $$ = $1 / $3;
 731   }
 732 | "-" exp  %prec NEG { $$ = -$2; }
 733 | exp "^" exp        { $$ = power ($1, $3); }
 734 | "(" exp ")"        { $$ = $2; }
 735 | "(" error ")"      { $$ = 1111; yyerrok(); }
 736 | "-" error          { $$ = 0; return YYERROR; }
 737 | "!" "!"            { $$ = 0; return YYERROR; }
 738 | "!" "+"            { $$ = 0; return YYACCEPT; }
 739 | "!" "-"            { $$ = 0; return YYABORT; }
 740 ;
 741 %%
 742
 743 int
 744 power (int base, int exponent)
 745 {
 746   int res = 1;
 747   assert (0 <= exponent);
 748   for (/* Niente */; exponent; --exponent)
 749     res *= base;
 750   return res;
 751 }
 752
 753 ]AT_CALC_YYLEX[
 754 ]AT_CALC_MAIN])
 755 ])# _AT_DATA_CALC_Y(d)
 756
 757
 758
 759 ## -------------- ##
 760 ## Calc in Java.  ##
 761 ## -------------- ##
 762
 763 m4_define([AT_CALC_MAIN(java)],
 764 [[public static void main (String[] args) throws IOException
 765   {]AT_LEXPARAM_IF([[
 766     Calc p = new Calc (System.in);]], [[
 767     CalcLexer l = new CalcLexer (System.in);
 768     Calc p = new Calc (l);]])AT_DEBUG_IF([[
 769     p.setDebugLevel (1);]])[
 770     boolean success = p.parse ();
 771     if (!success)
 772       System.exit (1);
 773   }
 774 ]])
 775
 776 m4_define([AT_CALC_YYLEX(java)],
 777 [AT_LEXPARAM_IF([[%code lexer {]],
 778                 [[%code epilogue { class CalcLexer implements Calc.Lexer {]])[
 779   StreamTokenizer st;]AT_LOCATION_IF([[
 780   PositionReader reader;]])[
 781
 782   public ]AT_LEXPARAM_IF([[YYLexer]], [[CalcLexer]])[ (InputStream is)
 783   {]AT_LOCATION_IF([[
 784     reader = new PositionReader (new InputStreamReader (is));
 785     st = new StreamTokenizer (reader);]], [[
 786     st = new StreamTokenizer (new InputStreamReader (is));]])[
 787     st.resetSyntax ();
 788     st.eolIsSignificant (true);
 789     st.wordChars ('0', '9');
 790   }
 791
 792 ]AT_LOCATION_IF([[
 793   Position start = new Position (1, 0);
 794   Position end = new Position (1, 0);
 795
 796   public Position getStartPos () {
 797     return new Position (start);
 798   }
 799
 800   public Position getEndPos () {
 801     return new Position (end);
 802   }
 803
 804 ]])[
 805   ]AT_YYERROR_DEFINE[
 806
 807   Integer yylval;
 808
 809   public Object getLVal () {
 810     return yylval;
 811   }
 812
 813   public int yylex() throws IOException {;]AT_LOCATION_IF([[
 814     start.set(reader.getPosition());]])[
 815     int tkind = st.nextToken();]AT_LOCATION_IF([[
 816     end.set(reader.getPosition());]])[
 817     switch (tkind)
 818       {
 819       case StreamTokenizer.TT_EOF:
 820         return CALC_EOF;
 821       case StreamTokenizer.TT_EOL:;]AT_LOCATION_IF([[
 822         end.line += 1;
 823         end.column = 0;]])[
 824         return (int) '\n';
 825       case StreamTokenizer.TT_WORD:
 826         yylval = Integer.parseInt(st.sval);]AT_LOCATION_IF([[
 827         end.set(reader.getPreviousPosition());]])[
 828         return NUM;
 829       case ' ': case '\t':
 830         return yylex();
 831       case '#':
 832         System.err.println(]AT_LOCATION_IF([[start + ": " + ]])["syntax error: invalid character: '#'");
 833         return YYerror;
 834       default:
 835         return tkind;
 836       }
 837   }
 838 ]AT_LEXPARAM_IF([], [[}]])[
 839 };
 840 ]])
 841
 842 m4_define([_AT_DATA_CALC_Y(java)],
 843 [AT_DATA_GRAMMAR([Calc.y],
 844 [[/* Infix notation calculator--calc */
 845 %define api.prefix {Calc}
 846 %define api.parser.class {Calc}
 847 %define public
 848
 849 ]$4[
 850
 851 %code imports {]AT_LOCATION_IF([[
 852   import java.io.BufferedReader;]])[
 853   import java.io.IOException;
 854   import java.io.InputStream;
 855   import java.io.InputStreamReader;
 856   import java.io.Reader;
 857   import java.io.StreamTokenizer;
 858 }
 859
 860 %code {
 861   ]AT_CALC_MAIN[
 862
 863   ]AT_TOKEN_TRANSLATE_IF([[
 864     static String i18n(String s)
 865     {
 866       if (s.equals ("end of input"))
 867         return "end of file";
 868       else if (s.equals ("number"))
 869         return "nombre";
 870       else
 871         return s;
 872     }
 873   ]])[
 874 }
 875
 876 /* Bison Declarations */
 877 %token CALC_EOF 0 ]AT_TOKEN_TRANSLATE_IF([_("end of file")], ["end of input"])[
 878 %token <Integer> NUM "number"
 879 %type  <Integer> exp
 880
 881 %nonassoc '='       /* comparison            */
 882 %left '-' '+'
 883 %left '*' '/'
 884 %precedence NEG     /* negation--unary minus */
 885 %right '^'          /* exponentiation        */
 886
 887 /* Grammar follows */
 888 %%
 889 input:
 890   line
 891 | input line
 892 ;
 893
 894 line:
 895   '\n'
 896 | exp '\n'
 897 ;
 898
 899 exp:
 900   NUM
 901 | exp '=' exp
 902   {
 903     if ($1.intValue () != $3.intValue ())
 904       yyerror (]AT_LOCATION_IF([[@$, ]])["error: " + $1 + " != " + $3);
 905   }
 906 | exp '+' exp        { $$ = $1 + $3; }
 907 | exp '-' exp        { $$ = $1 - $3; }
 908 | exp '*' exp        { $$ = $1 * $3; }
 909 | exp '/' exp
 910   {
 911     if ($3.intValue () == 0)
 912       yyerror (]AT_LOCATION_IF([[@3, ]])["error: null divisor");
 913     else
 914       $$ = $1 / $3;
 915   }
 916 | '-' exp  %prec NEG { $$ = -$2; }
 917 | exp '^' exp        { $$ = (int) Math.pow ($1, $3); }
 918 | '(' exp ')'        { $$ = $2; }
 919 | '(' error ')'      { $$ = 1111; }
 920 | '-' error          { $$ = 0; return YYERROR; }
 921 | '!' '!'            { $$ = 0; return YYERROR; }
 922 | '!' '+'            { $$ = 0; return YYACCEPT; }
 923 | '!' '-'            { $$ = 0; return YYABORT; }
 924 ;
 925 ]AT_CALC_YYLEX[
 926 ]AT_LOCATION_IF([[
 927 %%
 928 ]AT_JAVA_POSITION_DEFINE])[
 929 ]])
 930 ])# _AT_DATA_JAVA_CALC_Y
 931
 932
 933
 934
 935 ## ------------------ ##
 936 ## Calculator tests.  ##
 937 ## ------------------ ##
 938
 939
 940 # AT_DATA_CALC_Y([BISON-OPTIONS])
 941 # -------------------------------
 942 # Produce 'calc.y' and, if %header was specified, 'calc-lex.c' or
 943 # 'calc-lex.cc'.
 944 m4_define([AT_DATA_CALC_Y],
 945 [_AT_DATA_CALC_Y($[1], $[2], $[3], [$1])
 946 ])
 947
 948
 949 # _AT_CHECK_CALC(CALC-OPTIONS, INPUT, [STDOUT], [NUM-STDERR-LINES])
 950 # -----------------------------------------------------------------
 951 # Run 'calc' on INPUT and expect no STDOUT nor STDERR.
 952 #
 953 # If BISON-OPTIONS contains '%debug' but not '%glr-parser', then
 954 # NUM-STDERR-LINES is the number of expected lines on stderr.
 955 # Currently this is ignored, though, since the output format is fluctuating.
 956 #
 957 # We don't count GLR's traces yet, since its traces are somewhat
 958 # different from LALR's.  Likewise for D.
 959 #
 960 # The push traces are the same, except for "Return for a new token", don't
 961 # count them.
 962 m4_define([_AT_CHECK_CALC],
 963 [AT_DATA([[input]],
 964 [$2
 965 ])
 966 echo "input:"
 967 sed -e 's/^/  | /' <input
 968 AT_JAVA_IF(
 969   [AT_JAVA_PARSER_CHECK([Calc $1 < input], 0, [m4_ifvaln(m4_quote($3), [$3])], [stderr])],
 970   [AT_PARSER_CHECK([calc $1 input],        0, [m4_ifvaln(m4_quote($3), [$3])], [stderr])])
 971 AT_LANG_MATCH([c\|c++\|java],
 972   [AT_GLR_IF([],
 973     [AT_CHECK([$EGREP -c -v 'Return for a new token:|LAC:' stderr],
 974               [ignore],
 975               [m4_n([AT_DEBUG_IF([$4], [0])])])])])
 976 ])
 977
 978
 979 # _AT_CHECK_CALC_ERROR($1 = BISON-OPTIONS, $2 = EXIT-STATUS, $3 = INPUT,
 980 #                      $4 = [STDOUT],
 981 #                      $5 = [NUM-STDERR-LINES],
 982 #                      $6 = [CUSTOM-ERROR-MESSAGE])
 983 #                      $7 = [CALC-OPTIONS])
 984 # ----------------------------------------------------------------------
 985 # Run 'calc' on INPUT, and expect a 'syntax error' message.
 986 #
 987 # If INPUT starts with a slash, it is used as absolute input file name,
 988 # otherwise as contents.
 989 #
 990 # NUM-STDERR-LINES is the number of expected lines on stderr.
 991 # If BISON-OPTIONS contains '%debug' but not '%glr', then NUM-STDERR-LINES
 992 # is the number of expected lines on stderr.
 993 #
 994 # CUSTOM-ERROR-MESSAGE is the expected error message when parse.error
 995 # is 'custom' and locations are enabled.  Other expected formats are
 996 # computed from it.
 997 m4_define([_AT_CHECK_CALC_ERROR],
 998 [m4_bmatch([$3], [^/],
 999   [AT_JAVA_IF(
1000     [AT_JAVA_PARSER_CHECK([Calc $7 < $3], $2, [m4_ifvaln(m4_quote($4), [$4])], [stderr])],
1001     [AT_PARSER_CHECK([calc $7 $3],        $2, [m4_ifvaln(m4_quote($4), [$4])], [stderr])])],
1002   [AT_DATA([[input]],
1003 [[$3
1004 ]])
1005   echo "input:"
1006   sed -e 's/^/  | /' <input
1007   AT_JAVA_IF(
1008     [AT_JAVA_PARSER_CHECK([Calc $7 < input], $2, [m4_ifvaln(m4_quote($4), [$4])], [stderr])],
1009     [AT_PARSER_CHECK([calc $7 input],        $2, [m4_ifvaln(m4_quote($4), [$4])], [stderr])])
1010 ])
1011
1012 # Normalize the observed and expected error messages, depending upon the
1013 # options.
1014 # 1. Remove the traces from observed.
1015 sed '
1016 / \$[[0-9$]]* = /d
1017 /^Cleanup:/d
1018 /^Discarding/d
1019 /^Entering/d
1020 /^Error:/d
1021 /^LAC:/d
1022 /^Next/d
1023 /^Now/d
1024 /^Reading/d
1025 /^Reducing/d
1026 /^Return/d
1027 /^Shifting/d
1028 /^Stack/d
1029 /^Starting/d
1030 /^state/d
1031 /^yydestructor:/d
1032 ' stderr >at-stderr
1033 mv at-stderr stderr
1034
1035 # 2. Create the reference error message.
1036 AT_DATA([[expout]],
1037 [m4_n([$6])])
1038
1039 # 3. If locations are not used, remove them.
1040 AT_YYERROR_SEES_LOC_IF([],
1041 [[sed 's/^[-0-9.]*: //' expout >at-expout
1042 mv at-expout expout]])
1043
1044 # 4. If parse.error is not custom, turn the expected message to
1045 # the traditional one.
1046 AT_ERROR_CUSTOM_IF([], [
1047 AT_PERL_REQUIRE([[-pi -e 'use strict;
1048   s{syntax error on token \[(.*?)\] \(expected: (.*)\)}
1049   {
1050     my $unexp = $][1;
1051     my @exps = $][2 =~ /\[(.*?)\]/g;]AT_D_IF([[
1052     # In the case of D, there are no single quotes around the symbols.
1053     $unexp =~ s/'"'(.)'"'/$][1/g;
1054     s/'"'(.)'"'/$][1/g for @exps;]])[
1055     ($][#exps && $][#exps < 4)
1056     ? "syntax error, unexpected $unexp, expecting @{[join(\" or \", @exps)]}"
1057     : "syntax error, unexpected $unexp";
1058   }eg
1059 ' expout]])
1060 ])
1061
1062 # 5. If parse.error is simple, strip the', unexpected....' part.
1063 AT_ERROR_SIMPLE_IF(
1064 [[sed 's/syntax error, .*$/syntax error/' expout >at-expout
1065 mv at-expout expout]])
1066
1067 # 6. Actually check.
1068 AT_CHECK([cat stderr], 0, [expout])
1069 ])
1070
1071
1072 # AT_CHECK_SPACES([FILES])
1073 # ------------------------
1074 # Make sure we did not introduce bad spaces.  Checked here because all
1075 # the skeletons are (or should be) exercised here.
1076 m4_define([AT_CHECK_SPACES],
1077 [AT_PERL_CHECK([-ne '
1078   chomp;
1079   print "$ARGV:$.: {$_}\n"
1080     if (# No starting/ending empty lines.
1081         (eof || $. == 1) && /^\s*$/
1082         # No trailing space.
1083         || /\s$/
1084         # No tabs.
1085         || /\t/
1086         )' $1
1087 ])
1088 ])
1089
1090
1091 # AT_CHECK_JAVA_GREP(FILE, [LINE], [COUNT=1])
1092 # -------------------------------------------
1093 # Check that FILE contains exactly COUNT lines matching ^LINE$
1094 # with grep.  Unquoted so that COUNT can be a shell expression.
1095 m4_define([AT_CHECK_JAVA_GREP],
1096 [AT_CHECK_UNQUOTED([grep -c '^$2$' $1], [ignore], [m4_default([$3], [1])
1097 ])])
1098
1099
1100 # AT_CHECK_CALC([BISON-OPTIONS], [COMPILER-OPTIONS])
1101 # --------------------------------------------------
1102 # Start a testing chunk which compiles 'calc' grammar with
1103 # BISON-OPTIONS, and performs several tests over the parser.
1104 m4_define([AT_CHECK_CALC],
1105 [m4_ifval([$3], [m4_fatal([$0: expected at most two arguments])])
1106
1107 # We use integers to avoid dependencies upon the precision of doubles.
1108 AT_SETUP([Calculator $1 $2])
1109
1110 AT_BISON_OPTION_PUSHDEFS([$1])
1111
1112 AT_DATA_CALC_Y([$1])
1113 AT_FULL_COMPILE(AT_JAVA_IF([[Calc]], [[calc]]), AT_HEADER_IF([[lex], [main]], [[], []]), [$2], [-Wno-deprecated])
1114
1115 AT_YACC_C_IF(
1116   [# No direct calls to malloc/free.
1117   AT_CHECK([[$EGREP '(malloc|free) *\(' calc.[ch] | $EGREP -v 'INFRINGES ON USER NAME SPACE']],
1118            [1])])
1119
1120 AT_PUSH_IF([AT_JAVA_IF(
1121  [# Verify that this is a push parser.
1122   AT_CHECK_JAVA_GREP([[Calc.java]],
1123                      [[.*public void push_parse_initialize ().*]])])])
1124
1125 AT_CHECK_SPACES([AT_JAVA_IF([Calc], [calc]).AT_LANG_EXT AT_HEADER_IF([AT_JAVA_IF([Calc], [calc]).AT_LANG_HDR])])
1126
1127 # Test the precedences.
1128 # The Java traces do not show the clean up sequence at the end,
1129 # since it does not support %destructor.
1130 _AT_CHECK_CALC([],
1131 [[1 + 2 * 3 = 7
1132 1 + 2 * -3 = -5
1133
1134 -1^2 = -1
1135 (-1)^2 = 1
1136
1137 ---1 = -1
1138
1139 1 - 2 - 3 = -4
1140 1 - (2 - 3) = 2
1141
1142 2^2^3 = 256
1143 (2^2)^3 = 64]],
1144 [AT_PARAM_IF([final: 64 12 0])],
1145                [AT_JAVA_IF([1014], [1017])])
1146
1147 # Some syntax errors.
1148 _AT_CHECK_CALC_ERROR([$1], [1], [1 2],
1149                      [AT_PARAM_IF([final: 0 0 1])],
1150                      [15],
1151                      [AT_JAVA_IF([1.3-1.4], [1.3])[: syntax error on token [number] (expected: ['='] ['-'] ['+'] ['*'] ['/'] ['^'] ['\n'])]])
1152 _AT_CHECK_CALC_ERROR([$1], [1], [1//2],
1153                      [AT_PARAM_IF([final: 0 0 1])],
1154                      [20],
1155                      [AT_JAVA_IF([1.3-1.4], [1.3])[: syntax error on token ['/'] (expected: [number] ['-'] ['('] ['!'])]])
1156 _AT_CHECK_CALC_ERROR([$1], [1], [error],
1157                      [AT_PARAM_IF([final: 0 0 1])],
1158                      [5],
1159                      [AT_JAVA_IF([1.1-1.2], [1.1])[: syntax error on token [invalid token] (expected: [number] ['-'] ['\n'] ['('] ['!'])]])
1160 _AT_CHECK_CALC_ERROR([$1], [1], [1 = 2 = 3],
1161                      [AT_PARAM_IF([final: 0 0 1])],
1162                      [30],
1163                      [AT_LAC_IF(
1164                        [AT_JAVA_IF([1.7-1.8], [1.7])[: syntax error on token ['='] (expected: ['-'] ['+'] ['*'] ['/'] ['^'] ['\n'])]],
1165                        [AT_JAVA_IF([1.7-1.8], [1.7])[: syntax error on token ['='] (expected: ['-'] ['+'] ['*'] ['/'] ['^'])]])])
1166 _AT_CHECK_CALC_ERROR([$1], [1],
1167                      [
1168 +1],
1169                      [AT_PARAM_IF([final: 0 0 1])],
1170                      [20],
1171                      [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'] ['('] ['!'])]])
1172 # Exercise error messages with EOF: work on an empty file.
1173 _AT_CHECK_CALC_ERROR([$1], [1], [/dev/null],
1174                      [AT_PARAM_IF([final: 0 0 1])],
1175                      [4],
1176                      [[1.1: syntax error on token ]AT_TOKEN_TRANSLATE_IF([[[end of file]]], [[[end of input]]])[ (expected: [number] ['-'] ['\n'] ['('] ['!'])]])
1177
1178 # Exercise the error token: without it, we die at the first error,
1179 # hence be sure to
1180 #
1181 # - have several errors which exercise different shift/discardings
1182 #   - (): nothing to pop, nothing to discard
1183 #   - (1 + 1 + 1 +): a lot to pop, nothing to discard
1184 #   - (* * *): nothing to pop, a lot to discard
1185 #   - (1 + 2 * *): some to pop and discard
1186 #
1187 # - test the action associated to 'error'
1188 #
1189 # - check the lookahead that triggers an error is not discarded
1190 #   when we enter error recovery.  Below, the lookahead causing the
1191 #   first error is ")", which is needed to recover from the error and
1192 #   produce the "0" that triggers the "0 != 1" error.
1193 #
1194 _AT_CHECK_CALC_ERROR([$1], [0],
1195                      [() + (1 + 1 + 1 +) + (* * *) + (1 * 2 * *) = 1],
1196                      [AT_PARAM_IF([final: 4444 0 5])],
1197                      [250],
1198 [AT_JAVA_IF([1.2-1.3], [1.2])[: syntax error on token [')'] (expected: [number] ['-'] ['('] ['!'])
1199 ]AT_JAVA_IF([1.18-1.19], [1.18])[: syntax error on token [')'] (expected: [number] ['-'] ['('] ['!'])
1200 ]AT_JAVA_IF([1.23-1.24], [1.23])[: syntax error on token ['*'] (expected: [number] ['-'] ['('] ['!'])
1201 ]AT_JAVA_IF([1.41-1.42], [1.41])[: syntax error on token ['*'] (expected: [number] ['-'] ['('] ['!'])
1202 ]AT_JAVA_IF([1.1-1.47], [1.1-46])[: error: 4444 != 1]])
1203
1204 # The same, but this time exercising explicitly triggered syntax errors.
1205 # POSIX says the lookahead causing the error should not be discarded.
1206 _AT_CHECK_CALC_ERROR([$1], [0], [(!!) + (1 2) = 1],
1207                      [AT_PARAM_IF([final: 2222 0 2])],
1208                      [102],
1209 [AT_JAVA_IF([1.11-1.12], [1.11])[: syntax error on token [number] (expected: ['='] ['-'] ['+'] ['*'] ['/'] ['^'] [')'])
1210 ]AT_JAVA_IF([1.1-1.17], [1.1-16])[: error: 2222 != 1]])
1211
1212 _AT_CHECK_CALC_ERROR([$1], [0], [(- *) + (1 2) = 1],
1213                      [AT_PARAM_IF([final: 2222 0 3])],
1214                      [113],
1215 [AT_JAVA_IF([1.4-1.5], [1.4])[: syntax error on token ['*'] (expected: [number] ['-'] ['('] ['!'])
1216 ]AT_JAVA_IF([1.12-1.13], [1.12])[: syntax error on token [number] (expected: ['='] ['-'] ['+'] ['*'] ['/'] ['^'] [')'])
1217 ]AT_JAVA_IF([1.1-1.18], [1.1-17])[: error: 2222 != 1]])
1218
1219 # Check that yyerrok works properly: second error is not reported,
1220 # third and fourth are.  Parse status is successful.
1221 _AT_CHECK_CALC_ERROR([$1], [0], [(* *) + (*) + (*)],
1222                      [AT_PARAM_IF([final: 3333 0 3])],
1223                      [113],
1224 [AT_JAVA_IF([1.2-1.3], [1.2])[: syntax error on token ['*'] (expected: [number] ['-'] ['('] ['!'])
1225 ]AT_JAVA_IF([1.10-1.11], [1.10])[: syntax error on token ['*'] (expected: [number] ['-'] ['('] ['!'])
1226 ]AT_JAVA_IF([1.16-1.17], [1.16])[: syntax error on token ['*'] (expected: [number] ['-'] ['('] ['!'])]])
1227
1228
1229 # Special actions.
1230 # ----------------
1231 # !+ => YYACCEPT, !- => YYABORT, !! => YYERROR, !* => YYNOMEM.
1232
1233 # YYACCEPT.
1234 # Java lacks the traces at the end for cleaning the stack
1235 # -Stack now 0 8 20
1236 # -Cleanup: popping token '+' (1.1: )
1237 # -Cleanup: popping nterm exp (1.1: 7)
1238 _AT_CHECK_CALC([], [1 + 2 * 3 + !+ ++],
1239                [AT_PARAM_IF([final: 0 0 0])],
1240                [AT_JAVA_IF([77], [80])])
1241 # YYABORT.
1242 _AT_CHECK_CALC_ERROR([$1], [1], [1 + 2 * 3 + !- ++],
1243                      [AT_PARAM_IF([final: 0 0 0])],
1244                      [102])
1245 AT_C_IF(
1246 [# YYNOMEM.
1247 _AT_CHECK_CALC_ERROR([$1], [2], [1 + 2 * 3 + !* ++],
1248                      [AT_PARAM_IF([final: 0 0 1])],
1249                      [102],
1250                      [1.14: memory exhausted])])
1251
1252
1253 # YYerror.
1254 # --------
1255 # Check that returning YYerror from the scanner properly enters
1256 # error-recovery without issuing a second error message.
1257
1258 _AT_CHECK_CALC_ERROR([$1], [0], [(#) + (#) = 2222],
1259                      [AT_PARAM_IF([final: 2222 0 0])],
1260                      [102],
1261 [[1.2: syntax error: invalid character: '#'
1262 1.8: syntax error: invalid character: '#']])
1263
1264 _AT_CHECK_CALC_ERROR([$1], [0], [(1 + #) = 1111],
1265                      [AT_PARAM_IF([final: 1111 0 0])],
1266                      [102],
1267 [[1.6: syntax error: invalid character: '#']])
1268
1269 _AT_CHECK_CALC_ERROR([$1], [0], [(# + 1) = 1111],
1270                      [AT_PARAM_IF([final: 1111 0 0])],
1271                      [102],
1272 [[1.2: syntax error: invalid character: '#']])
1273
1274 _AT_CHECK_CALC_ERROR([$1], [0], [(1 + # + 1) = 1111],
1275                      [AT_PARAM_IF([final: 1111 0 0])],
1276                      [102],
1277 [[1.6: syntax error: invalid character: '#']])
1278
1279 _AT_CHECK_CALC_ERROR([$1], [0], [(1 + 1) / (1 - 1)],
1280                      [AT_PARAM_IF([final: 2 0 1])],
1281                      [102],
1282 [AT_JAVA_IF([1.11-1.18], [1.11-17])[: error: null divisor]])
1283
1284 # Multiple start symbols.
1285 AT_MULTISTART_IF([
1286 _AT_CHECK_CALC([--num], [[123]],
1287                [[NUM => 123 (status: 0, errors: 0)]],
1288                [AT_JAVA_IF([1014], [1017])])
1289 _AT_CHECK_CALC_ERROR([$1], [1], [1 + 2 * 3],
1290                      [NUM => 0 (status: 1, errors: 1)],
1291                      [102],
1292                      [[1.3: syntax error, unexpected '+', expecting end of file]],
1293                      [--num])
1294
1295 _AT_CHECK_CALC([--exp], [[1 + 2 * 3]],
1296                [[exp => 7 (status: 0, errors: 0)]],
1297                [AT_JAVA_IF([1014], [1017])])
1298 ])
1299
1300
1301 AT_BISON_OPTION_POPDEFS
1302
1303 AT_CLEANUP
1304 ])# AT_CHECK_CALC
1305
1306
1307
1308
1309 # ----------------- #
1310 # LALR Calculator.  #
1311 # ----------------- #
1312
1313 AT_BANNER([[LALR(1) Calculator.]])
1314
1315 # AT_CHECK_CALC_LALR([BISON-OPTIONS])
1316 # -----------------------------------
1317 # Start a testing chunk which compiles 'calc' grammar with
1318 # BISON-OPTIONS, and performs several tests over the parser.
1319 m4_define([AT_CHECK_CALC_LALR],
1320 [AT_CHECK_CALC($@)])
1321
1322 AT_CHECK_CALC_LALR([%define parse.trace])
1323
1324 AT_CHECK_CALC_LALR([%header])
1325 AT_CHECK_CALC_LALR([%debug %locations])
1326 AT_CHECK_CALC_LALR([%locations %define api.location.type {Span}])
1327
1328 AT_CHECK_CALC_LALR([%name-prefix "calc"])
1329 AT_CHECK_CALC_LALR([%verbose])
1330 AT_CHECK_CALC_LALR([%yacc])
1331 AT_CHECK_CALC_LALR([%define parse.error detailed])
1332 AT_CHECK_CALC_LALR([%define parse.error verbose])
1333
1334 AT_CHECK_CALC_LALR([%define api.pure full %locations])
1335 AT_CHECK_CALC_LALR([%define api.push-pull both %define api.pure full %locations])
1336 AT_CHECK_CALC_LALR([%define parse.error detailed %locations])
1337
1338 AT_CHECK_CALC_LALR([%define parse.error detailed %locations %header %define api.prefix {calc} %verbose %yacc])
1339 AT_CHECK_CALC_LALR([%define parse.error detailed %locations %header %name-prefix "calc" %define api.token.prefix {TOK_} %verbose %yacc])
1340
1341 AT_CHECK_CALC_LALR([%debug])
1342 AT_CHECK_CALC_LALR([%define parse.error detailed %debug %locations %header %name-prefix "calc" %verbose %yacc])
1343 AT_CHECK_CALC_LALR([%define parse.error detailed %debug %locations %header %define api.prefix {calc} %verbose %yacc])
1344
1345 AT_CHECK_CALC_LALR([%define api.pure full %define parse.error detailed %debug %locations %header %name-prefix "calc" %verbose %yacc])
1346 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])
1347
1348 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}])
1349
1350 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}])
1351 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}])
1352 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}])
1353
1354 # parse.error custom.
1355 AT_CHECK_CALC_LALR([%define parse.error custom])
1356 AT_CHECK_CALC_LALR([%define parse.error custom %locations %define api.prefix {calc}])
1357 AT_CHECK_CALC_LALR([%define parse.error custom %locations %define api.prefix {calc} %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1358 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])
1359 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])
1360
1361 # multistart.
1362 AT_CHECK_CALC_LALR([%start input exp NUM %define api.value.type union])
1363 AT_CHECK_CALC_LALR([%start input exp NUM %define api.value.type union %locations %define parse.error detailed])
1364
1365
1366 # ---------------- #
1367 # GLR Calculator.  #
1368 # ---------------- #
1369
1370 AT_BANNER([[GLR Calculator.]])
1371
1372 m4_define([AT_CHECK_CALC_GLR],
1373 [AT_CHECK_CALC([%glr-parser] $@)])
1374
1375 AT_CHECK_CALC_GLR()
1376
1377 AT_CHECK_CALC_GLR([%header])
1378 AT_CHECK_CALC_GLR([%locations])
1379 AT_CHECK_CALC_GLR([%locations %define api.location.type {Span}])
1380 AT_CHECK_CALC_GLR([%name-prefix "calc"])
1381 AT_CHECK_CALC_GLR([%define api.prefix {calc}])
1382 AT_CHECK_CALC_GLR([%verbose])
1383 AT_CHECK_CALC_GLR([%define parse.error verbose])
1384
1385 AT_CHECK_CALC_GLR([%define api.pure %locations])
1386 AT_CHECK_CALC_GLR([%define parse.error verbose %locations])
1387
1388 AT_CHECK_CALC_GLR([%define parse.error custom %locations %header %name-prefix "calc" %verbose])
1389 AT_CHECK_CALC_GLR([%define parse.error detailed %locations %header %name-prefix "calc" %verbose])
1390 AT_CHECK_CALC_GLR([%define parse.error verbose %locations %header %name-prefix "calc" %verbose])
1391
1392 AT_CHECK_CALC_GLR([%define parse.error custom %locations %header %name-prefix "calc" %verbose])
1393
1394 AT_CHECK_CALC_GLR([%debug])
1395 AT_CHECK_CALC_GLR([%define parse.error verbose %debug %locations %header %name-prefix "calc" %verbose])
1396 AT_CHECK_CALC_GLR([%define parse.error verbose %debug %locations %header %define api.prefix {calc} %define api.token.prefix {TOK_} %verbose])
1397
1398 AT_CHECK_CALC_GLR([%define api.pure %define parse.error verbose %debug %locations %header %name-prefix "calc" %verbose])
1399
1400 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}])
1401 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}])
1402
1403 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}])
1404
1405
1406 # ---------------------- #
1407 # LALR1 C++ Calculator.  #
1408 # ---------------------- #
1409
1410 AT_BANNER([[LALR(1) C++ Calculator.]])
1411
1412 # First let's try using %skeleton
1413 AT_CHECK_CALC([%skeleton "lalr1.cc" %header])
1414
1415 m4_define([AT_CHECK_CALC_LALR1_CC],
1416 [AT_CHECK_CALC([%language "C++" $1], [$2])])
1417
1418 AT_CHECK_CALC_LALR1_CC([])
1419 AT_CHECK_CALC_LALR1_CC([%locations])
1420 AT_CHECK_CALC_LALR1_CC([%locations], [$NO_EXCEPTIONS_CXXFLAGS])
1421 AT_CHECK_CALC_LALR1_CC([%locations %define api.location.type {Span}])
1422 AT_CHECK_CALC_LALR1_CC([%header %locations %define parse.error verbose %name-prefix "calc" %verbose])
1423
1424 AT_CHECK_CALC_LALR1_CC([%locations %define parse.error verbose %define api.prefix {calc} %verbose])
1425 AT_CHECK_CALC_LALR1_CC([%locations %define parse.error verbose %debug %name-prefix "calc" %verbose])
1426
1427 AT_CHECK_CALC_LALR1_CC([%locations %define parse.error verbose %debug %define api.prefix {calc} %verbose])
1428 AT_CHECK_CALC_LALR1_CC([%locations %define parse.error verbose %debug %define api.prefix {calc} %define api.token.prefix {TOK_} %verbose])
1429
1430 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}])
1431
1432 AT_CHECK_CALC_LALR1_CC([%define parse.error verbose %debug %define api.prefix {calc} %verbose %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1433 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}])
1434
1435 AT_CHECK_CALC_LALR1_CC([%header %locations %define api.location.file none])
1436 AT_CHECK_CALC_LALR1_CC([%header %locations %define api.location.file "my-location.hh"])
1437
1438 AT_CHECK_CALC_LALR1_CC([%no-lines %header %locations %define api.location.file "my-location.hh"])
1439
1440 AT_CHECK_CALC_LALR1_CC([%locations %define parse.lac full %define parse.error verbose])
1441 AT_CHECK_CALC_LALR1_CC([%locations %define parse.lac full %define parse.error detailed])
1442 AT_CHECK_CALC_LALR1_CC([%locations %define parse.lac full %define parse.error detailed %define parse.trace])
1443
1444 AT_CHECK_CALC_LALR1_CC([%define parse.error custom])
1445 AT_CHECK_CALC_LALR1_CC([%define parse.error custom %locations %define api.prefix {calc} %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1446 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])
1447
1448 # -------------------- #
1449 # GLR C++ Calculator.  #
1450 # -------------------- #
1451
1452 AT_BANNER([[GLR C++ Calculator.]])
1453
1454 # Again, we try also using %skeleton.
1455 AT_CHECK_CALC([%skeleton "glr.cc"])
1456 AT_CHECK_CALC([%skeleton "glr2.cc"])
1457
1458 m4_define([AT_CHECK_CALC_GLR_CC],
1459 [AT_CHECK_CALC([%language "C++" %glr-parser] $@) # glr.cc
1460 AT_CHECK_CALC([%skeleton "glr2.cc"] $@)
1461 ])
1462
1463 AT_CHECK_CALC_GLR_CC([])
1464 AT_CHECK_CALC_GLR_CC([%locations])
1465 AT_CHECK_CALC_GLR_CC([%locations %define api.location.type {Span}])
1466 AT_CHECK_CALC_GLR_CC([%header %define parse.error verbose %name-prefix "calc" %verbose])
1467 AT_CHECK_CALC_GLR_CC([%define parse.error verbose %define api.prefix {calc} %verbose])
1468
1469 AT_CHECK_CALC_GLR_CC([%debug])
1470
1471 AT_CHECK_CALC_GLR_CC([%define parse.error verbose %debug %name-prefix "calc" %verbose])
1472 AT_CHECK_CALC_GLR_CC([%define parse.error verbose %debug %name-prefix "calc" %define api.token.prefix {TOK_} %verbose])
1473
1474 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}])
1475 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}])
1476
1477 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}])
1478
1479
1480 # -------------------- #
1481 # LALR1 D Calculator.  #
1482 # -------------------- #
1483
1484 AT_BANNER([[LALR(1) D Calculator.]])
1485
1486 # First let's try using %skeleton
1487 AT_CHECK_CALC([%skeleton "lalr1.d"])
1488
1489 m4_define([AT_CHECK_CALC_LALR1_D],
1490 [AT_CHECK_CALC([%language "D" $1], [$2])])
1491
1492 AT_CHECK_CALC_LALR1_D([])
1493 AT_CHECK_CALC_LALR1_D([%locations])
1494 #AT_CHECK_CALC_LALR1_D([%locations %define api.location.type {Span}])
1495 AT_CHECK_CALC_LALR1_D([%define parse.error detailed %define api.prefix {calc} %verbose])
1496
1497 AT_CHECK_CALC_LALR1_D([%debug])
1498
1499 AT_CHECK_CALC_LALR1_D([%define parse.error custom])
1500 AT_CHECK_CALC_LALR1_D([%locations %define parse.error custom])
1501 AT_CHECK_CALC_LALR1_D([%locations %define parse.error detailed])
1502 AT_CHECK_CALC_LALR1_D([%locations %define parse.error simple])
1503 AT_CHECK_CALC_LALR1_D([%define parse.error detailed %debug %verbose])
1504 AT_CHECK_CALC_LALR1_D([%define parse.error detailed %debug %define api.symbol.prefix {SYMB_} %define api.token.prefix {TOK_} %verbose])
1505
1506 AT_CHECK_CALC_LALR1_D([%locations %define parse.lac full %define parse.error detailed])
1507 AT_CHECK_CALC_LALR1_D([%locations %define parse.lac full %define parse.error custom])
1508 AT_CHECK_CALC_LALR1_D([%locations %define parse.lac full %define parse.error detailed %define parse.trace])
1509
1510 #AT_CHECK_CALC_LALR1_D([%locations %define parse.error detailed %debug %verbose %parse-param {semantic_value *result}{int *count}{int *nerrs}])
1511 #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}])
1512
1513 AT_CHECK_CALC_LALR1_D([%define api.token.constructor %locations %define parse.error custom %define api.value.type union])
1514 AT_CHECK_CALC_LALR1_D([%define api.token.constructor %locations %define parse.error detailed])
1515 AT_CHECK_CALC_LALR1_D([%define api.push-pull both])
1516 AT_CHECK_CALC_LALR1_D([%define parse.trace %define parse.error custom %locations %define api.push-pull both %define parse.lac full])
1517
1518 # ----------------------- #
1519 # LALR1 Java Calculator.  #
1520 # ----------------------- #
1521
1522 AT_BANNER([[LALR(1) Java Calculator.]])
1523
1524 m4_define([AT_CHECK_CALC_LALR1_JAVA],
1525 [AT_CHECK_CALC([%language "Java" $1], [$2])])
1526
1527 AT_CHECK_CALC_LALR1_JAVA
1528 AT_CHECK_CALC_LALR1_JAVA([%define parse.error custom])
1529 AT_CHECK_CALC_LALR1_JAVA([%define parse.error detailed])
1530 AT_CHECK_CALC_LALR1_JAVA([%define parse.error verbose])
1531 AT_CHECK_CALC_LALR1_JAVA([%locations %define parse.error custom])
1532 AT_CHECK_CALC_LALR1_JAVA([%locations %define parse.error detailed])
1533 AT_CHECK_CALC_LALR1_JAVA([%locations %define parse.error verbose])
1534 AT_CHECK_CALC_LALR1_JAVA([%define parse.trace %define parse.error verbose])
1535 AT_CHECK_CALC_LALR1_JAVA([%define parse.trace %define parse.error verbose %locations %lex-param {InputStream is}])
1536
1537 AT_CHECK_CALC_LALR1_JAVA([%define api.push-pull both])
1538 AT_CHECK_CALC_LALR1_JAVA([%define api.push-pull both %define parse.error detailed %locations])
1539 AT_CHECK_CALC_LALR1_JAVA([%define parse.trace %define parse.error custom %locations %lex-param {InputStream is} %define api.push-pull both])
1540 AT_CHECK_CALC_LALR1_JAVA([%define parse.trace %define parse.error verbose %locations %lex-param {InputStream is} %define api.push-pull both])
1541
1542 # parse.lac.
1543 AT_CHECK_CALC_LALR1_JAVA([%define parse.trace %define parse.error custom %locations %define parse.lac full])
1544 AT_CHECK_CALC_LALR1_JAVA([%define parse.trace %define parse.error custom %locations %define api.push-pull both %define parse.lac full])
1545
1546
1547 m4_popdef([AT_CALC_MAIN])
1548 m4_popdef([AT_CALC_YYLEX])