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