gdb/m2-exp.y

   1 /* YACC grammar for Modula-2 expressions, for GDB.
   2    Copyright (C) 1986-2019 Free Software Foundation, Inc.
   3    Generated from expread.y (now c-exp.y) and contributed by the Department
   4    of Computer Science at the State University of New York at Buffalo, 1991.
   5
   6    This file is part of GDB.
   7
   8    This program is free software; you can redistribute it and/or modify
   9    it under the terms of the GNU General Public License as published by
  10    the Free Software Foundation; either version 3 of the License, or
  11    (at your option) any later version.
  12
  13    This program is distributed in the hope that it will be useful,
  14    but WITHOUT ANY WARRANTY; without even the implied warranty of
  15    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16    GNU General Public License for more details.
  17
  18    You should have received a copy of the GNU General Public License
  19    along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
  20
  21 /* Parse a Modula-2 expression from text in a string,
  22    and return the result as a  struct expression  pointer.
  23    That structure contains arithmetic operations in reverse polish,
  24    with constants represented by operations that are followed by special data.
  25    See expression.h for the details of the format.
  26    What is important here is that it can be built up sequentially
  27    during the process of parsing; the lower levels of the tree always
  28    come first in the result.
  29
  30    Note that malloc's and realloc's in this file are transformed to
  31    xmalloc and xrealloc respectively by the same sed command in the
  32    makefile that remaps any other malloc/realloc inserted by the parser
  33    generator.  Doing this with #defines and trying to control the interaction
  34    with include files (<malloc.h> and <stdlib.h> for example) just became
  35    too messy, particularly when such includes can be inserted at random
  36    times by the parser generator.  */
  37
  38 %{
  39
  40 #include "defs.h"
  41 #include "expression.h"
  42 #include "language.h"
  43 #include "value.h"
  44 #include "parser-defs.h"
  45 #include "m2-lang.h"
  46 #include "bfd.h" /* Required by objfiles.h.  */
  47 #include "symfile.h" /* Required by objfiles.h.  */
  48 #include "objfiles.h" /* For have_full_symbols and have_partial_symbols */
  49 #include "block.h"
  50
  51 #define parse_type(ps) builtin_type (parse_gdbarch (ps))
  52 #define parse_m2_type(ps) builtin_m2_type (parse_gdbarch (ps))
  53
  54 /* Remap normal yacc parser interface names (yyparse, yylex, yyerror,
  55    etc).  */
  56 #define GDB_YY_REMAP_PREFIX m2_
  57 #include "yy-remap.h"
  58
  59 /* The state of the parser, used internally when we are parsing the
  60    expression.  */
  61
  62 static struct parser_state *pstate = NULL;
  63
  64 int yyparse (void);
  65
  66 static int yylex (void);
  67
  68 static void yyerror (const char *);
  69
  70 static int parse_number (int);
  71
  72 /* The sign of the number being parsed.  */
  73 static int number_sign = 1;
  74
  75 %}
  76
  77 /* Although the yacc "value" of an expression is not used,
  78    since the result is stored in the structure being created,
  79    other node types do have values.  */
  80
  81 %union
  82   {
  83     LONGEST lval;
  84     ULONGEST ulval;
  85     gdb_byte val[16];
  86     struct symbol *sym;
  87     struct type *tval;
  88     struct stoken sval;
  89     int voidval;
  90     const struct block *bval;
  91     enum exp_opcode opcode;
  92     struct internalvar *ivar;
  93
  94     struct type **tvec;
  95     int *ivec;
  96   }
  97
  98 %type <voidval> exp type_exp start set
  99 %type <voidval> variable
 100 %type <tval> type
 101 %type <bval> block
 102 %type <sym> fblock
 103
 104 %token <lval> INT HEX ERROR
 105 %token <ulval> UINT M2_TRUE M2_FALSE CHAR
 106 %token <val> FLOAT
 107
 108 /* Both NAME and TYPENAME tokens represent symbols in the input,
 109    and both convey their data as strings.
 110    But a TYPENAME is a string that happens to be defined as a typedef
 111    or builtin type name (such as int or char)
 112    and a NAME is any other symbol.
 113
 114    Contexts where this distinction is not important can use the
 115    nonterminal "name", which matches either NAME or TYPENAME.  */
 116
 117 %token <sval> STRING
 118 %token <sval> NAME BLOCKNAME IDENT VARNAME
 119 %token <sval> TYPENAME
 120
 121 %token SIZE CAP ORD HIGH ABS MIN_FUNC MAX_FUNC FLOAT_FUNC VAL CHR ODD TRUNC
 122 %token TSIZE
 123 %token INC DEC INCL EXCL
 124
 125 /* The GDB scope operator */
 126 %token COLONCOLON
 127
 128 %token <voidval> DOLLAR_VARIABLE
 129
 130 /* M2 tokens */
 131 %left ','
 132 %left ABOVE_COMMA
 133 %nonassoc ASSIGN
 134 %left '<' '>' LEQ GEQ '=' NOTEQUAL '#' IN
 135 %left OROR
 136 %left LOGICAL_AND '&'
 137 %left '@'
 138 %left '+' '-'
 139 %left '*' '/' DIV MOD
 140 %right UNARY
 141 %right '^' DOT '[' '('
 142 %right NOT '~'
 143 %left COLONCOLON QID
 144 /* This is not an actual token ; it is used for precedence.
 145 %right QID
 146 */
 147
 148 \f
 149 %%
 150
 151 start   :       exp
 152         |       type_exp
 153         ;
 154
 155 type_exp:       type
 156                 { write_exp_elt_opcode (pstate, OP_TYPE);
 157                   write_exp_elt_type (pstate, $1);
 158                   write_exp_elt_opcode (pstate, OP_TYPE);
 159                 }
 160         ;
 161
 162 /* Expressions */
 163
 164 exp     :       exp '^'   %prec UNARY
 165                         { write_exp_elt_opcode (pstate, UNOP_IND); }
 166         ;
 167
 168 exp     :       '-'
 169                         { number_sign = -1; }
 170                 exp    %prec UNARY
 171                         { number_sign = 1;
 172                           write_exp_elt_opcode (pstate, UNOP_NEG); }
 173         ;
 174
 175 exp     :       '+' exp    %prec UNARY
 176                 { write_exp_elt_opcode (pstate, UNOP_PLUS); }
 177         ;
 178
 179 exp     :       not_exp exp %prec UNARY
 180                         { write_exp_elt_opcode (pstate, UNOP_LOGICAL_NOT); }
 181         ;
 182
 183 not_exp :       NOT
 184         |       '~'
 185         ;
 186
 187 exp     :       CAP '(' exp ')'
 188                         { write_exp_elt_opcode (pstate, UNOP_CAP); }
 189         ;
 190
 191 exp     :       ORD '(' exp ')'
 192                         { write_exp_elt_opcode (pstate, UNOP_ORD); }
 193         ;
 194
 195 exp     :       ABS '(' exp ')'
 196                         { write_exp_elt_opcode (pstate, UNOP_ABS); }
 197         ;
 198
 199 exp     :       HIGH '(' exp ')'
 200                         { write_exp_elt_opcode (pstate, UNOP_HIGH); }
 201         ;
 202
 203 exp     :       MIN_FUNC '(' type ')'
 204                         { write_exp_elt_opcode (pstate, UNOP_MIN);
 205                           write_exp_elt_type (pstate, $3);
 206                           write_exp_elt_opcode (pstate, UNOP_MIN); }
 207         ;
 208
 209 exp     :       MAX_FUNC '(' type ')'
 210                         { write_exp_elt_opcode (pstate, UNOP_MAX);
 211                           write_exp_elt_type (pstate, $3);
 212                           write_exp_elt_opcode (pstate, UNOP_MAX); }
 213         ;
 214
 215 exp     :       FLOAT_FUNC '(' exp ')'
 216                         { write_exp_elt_opcode (pstate, UNOP_FLOAT); }
 217         ;
 218
 219 exp     :       VAL '(' type ',' exp ')'
 220                         { write_exp_elt_opcode (pstate, BINOP_VAL);
 221                           write_exp_elt_type (pstate, $3);
 222                           write_exp_elt_opcode (pstate, BINOP_VAL); }
 223         ;
 224
 225 exp     :       CHR '(' exp ')'
 226                         { write_exp_elt_opcode (pstate, UNOP_CHR); }
 227         ;
 228
 229 exp     :       ODD '(' exp ')'
 230                         { write_exp_elt_opcode (pstate, UNOP_ODD); }
 231         ;
 232
 233 exp     :       TRUNC '(' exp ')'
 234                         { write_exp_elt_opcode (pstate, UNOP_TRUNC); }
 235         ;
 236
 237 exp     :       TSIZE '(' exp ')'
 238                         { write_exp_elt_opcode (pstate, UNOP_SIZEOF); }
 239         ;
 240
 241 exp     :       SIZE exp       %prec UNARY
 242                         { write_exp_elt_opcode (pstate, UNOP_SIZEOF); }
 243         ;
 244
 245
 246 exp     :       INC '(' exp ')'
 247                         { write_exp_elt_opcode (pstate, UNOP_PREINCREMENT); }
 248         ;
 249
 250 exp     :       INC '(' exp ',' exp ')'
 251                         { write_exp_elt_opcode (pstate, BINOP_ASSIGN_MODIFY);
 252                           write_exp_elt_opcode (pstate, BINOP_ADD);
 253                           write_exp_elt_opcode (pstate,
 254                                                 BINOP_ASSIGN_MODIFY); }
 255         ;
 256
 257 exp     :       DEC '(' exp ')'
 258                         { write_exp_elt_opcode (pstate, UNOP_PREDECREMENT);}
 259         ;
 260
 261 exp     :       DEC '(' exp ',' exp ')'
 262                         { write_exp_elt_opcode (pstate, BINOP_ASSIGN_MODIFY);
 263                           write_exp_elt_opcode (pstate, BINOP_SUB);
 264                           write_exp_elt_opcode (pstate,
 265                                                 BINOP_ASSIGN_MODIFY); }
 266         ;
 267
 268 exp     :       exp DOT NAME
 269                         { write_exp_elt_opcode (pstate, STRUCTOP_STRUCT);
 270                           write_exp_string (pstate, $3);
 271                           write_exp_elt_opcode (pstate, STRUCTOP_STRUCT); }
 272         ;
 273
 274 exp     :       set
 275         ;
 276
 277 exp     :       exp IN set
 278                         { error (_("Sets are not implemented."));}
 279         ;
 280
 281 exp     :       INCL '(' exp ',' exp ')'
 282                         { error (_("Sets are not implemented."));}
 283         ;
 284
 285 exp     :       EXCL '(' exp ',' exp ')'
 286                         { error (_("Sets are not implemented."));}
 287         ;
 288
 289 set     :       '{' arglist '}'
 290                         { error (_("Sets are not implemented."));}
 291         |       type '{' arglist '}'
 292                         { error (_("Sets are not implemented."));}
 293         ;
 294
 295
 296 /* Modula-2 array subscript notation [a,b,c...] */
 297 exp     :       exp '['
 298                         /* This function just saves the number of arguments
 299                            that follow in the list.  It is *not* specific to
 300                            function types */
 301                         { start_arglist(); }
 302                 non_empty_arglist ']'  %prec DOT
 303                         { write_exp_elt_opcode (pstate, MULTI_SUBSCRIPT);
 304                           write_exp_elt_longcst (pstate,
 305                                                  (LONGEST) end_arglist());
 306                           write_exp_elt_opcode (pstate, MULTI_SUBSCRIPT); }
 307         ;
 308
 309 exp     :       exp '[' exp ']'
 310                         { write_exp_elt_opcode (pstate, BINOP_SUBSCRIPT); }
 311         ;
 312
 313 exp     :       exp '('
 314                         /* This is to save the value of arglist_len
 315                            being accumulated by an outer function call.  */
 316                         { start_arglist (); }
 317                 arglist ')'     %prec DOT
 318                         { write_exp_elt_opcode (pstate, OP_FUNCALL);
 319                           write_exp_elt_longcst (pstate,
 320                                                  (LONGEST) end_arglist ());
 321                           write_exp_elt_opcode (pstate, OP_FUNCALL); }
 322         ;
 323
 324 arglist :
 325         ;
 326
 327 arglist :       exp
 328                         { arglist_len = 1; }
 329         ;
 330
 331 arglist :       arglist ',' exp   %prec ABOVE_COMMA
 332                         { arglist_len++; }
 333         ;
 334
 335 non_empty_arglist
 336         :       exp
 337                         { arglist_len = 1; }
 338         ;
 339
 340 non_empty_arglist
 341         :       non_empty_arglist ',' exp %prec ABOVE_COMMA
 342                         { arglist_len++; }
 343         ;
 344
 345 /* GDB construct */
 346 exp     :       '{' type '}' exp  %prec UNARY
 347                         { write_exp_elt_opcode (pstate, UNOP_MEMVAL);
 348                           write_exp_elt_type (pstate, $2);
 349                           write_exp_elt_opcode (pstate, UNOP_MEMVAL); }
 350         ;
 351
 352 exp     :       type '(' exp ')' %prec UNARY
 353                         { write_exp_elt_opcode (pstate, UNOP_CAST);
 354                           write_exp_elt_type (pstate, $1);
 355                           write_exp_elt_opcode (pstate, UNOP_CAST); }
 356         ;
 357
 358 exp     :       '(' exp ')'
 359                         { }
 360         ;
 361
 362 /* Binary operators in order of decreasing precedence.  Note that some
 363    of these operators are overloaded!  (ie. sets) */
 364
 365 /* GDB construct */
 366 exp     :       exp '@' exp
 367                         { write_exp_elt_opcode (pstate, BINOP_REPEAT); }
 368         ;
 369
 370 exp     :       exp '*' exp
 371                         { write_exp_elt_opcode (pstate, BINOP_MUL); }
 372         ;
 373
 374 exp     :       exp '/' exp
 375                         { write_exp_elt_opcode (pstate, BINOP_DIV); }
 376         ;
 377
 378 exp     :       exp DIV exp
 379                         { write_exp_elt_opcode (pstate, BINOP_INTDIV); }
 380         ;
 381
 382 exp     :       exp MOD exp
 383                         { write_exp_elt_opcode (pstate, BINOP_REM); }
 384         ;
 385
 386 exp     :       exp '+' exp
 387                         { write_exp_elt_opcode (pstate, BINOP_ADD); }
 388         ;
 389
 390 exp     :       exp '-' exp
 391                         { write_exp_elt_opcode (pstate, BINOP_SUB); }
 392         ;
 393
 394 exp     :       exp '=' exp
 395                         { write_exp_elt_opcode (pstate, BINOP_EQUAL); }
 396         ;
 397
 398 exp     :       exp NOTEQUAL exp
 399                         { write_exp_elt_opcode (pstate, BINOP_NOTEQUAL); }
 400         |       exp '#' exp
 401                         { write_exp_elt_opcode (pstate, BINOP_NOTEQUAL); }
 402         ;
 403
 404 exp     :       exp LEQ exp
 405                         { write_exp_elt_opcode (pstate, BINOP_LEQ); }
 406         ;
 407
 408 exp     :       exp GEQ exp
 409                         { write_exp_elt_opcode (pstate, BINOP_GEQ); }
 410         ;
 411
 412 exp     :       exp '<' exp
 413                         { write_exp_elt_opcode (pstate, BINOP_LESS); }
 414         ;
 415
 416 exp     :       exp '>' exp
 417                         { write_exp_elt_opcode (pstate, BINOP_GTR); }
 418         ;
 419
 420 exp     :       exp LOGICAL_AND exp
 421                         { write_exp_elt_opcode (pstate, BINOP_LOGICAL_AND); }
 422         ;
 423
 424 exp     :       exp OROR exp
 425                         { write_exp_elt_opcode (pstate, BINOP_LOGICAL_OR); }
 426         ;
 427
 428 exp     :       exp ASSIGN exp
 429                         { write_exp_elt_opcode (pstate, BINOP_ASSIGN); }
 430         ;
 431
 432
 433 /* Constants */
 434
 435 exp     :       M2_TRUE
 436                         { write_exp_elt_opcode (pstate, OP_BOOL);
 437                           write_exp_elt_longcst (pstate, (LONGEST) $1);
 438                           write_exp_elt_opcode (pstate, OP_BOOL); }
 439         ;
 440
 441 exp     :       M2_FALSE
 442                         { write_exp_elt_opcode (pstate, OP_BOOL);
 443                           write_exp_elt_longcst (pstate, (LONGEST) $1);
 444                           write_exp_elt_opcode (pstate, OP_BOOL); }
 445         ;
 446
 447 exp     :       INT
 448                         { write_exp_elt_opcode (pstate, OP_LONG);
 449                           write_exp_elt_type (pstate,
 450                                         parse_m2_type (pstate)->builtin_int);
 451                           write_exp_elt_longcst (pstate, (LONGEST) $1);
 452                           write_exp_elt_opcode (pstate, OP_LONG); }
 453         ;
 454
 455 exp     :       UINT
 456                         {
 457                           write_exp_elt_opcode (pstate, OP_LONG);
 458                           write_exp_elt_type (pstate,
 459                                               parse_m2_type (pstate)
 460                                               ->builtin_card);
 461                           write_exp_elt_longcst (pstate, (LONGEST) $1);
 462                           write_exp_elt_opcode (pstate, OP_LONG);
 463                         }
 464         ;
 465
 466 exp     :       CHAR
 467                         { write_exp_elt_opcode (pstate, OP_LONG);
 468                           write_exp_elt_type (pstate,
 469                                               parse_m2_type (pstate)
 470                                               ->builtin_char);
 471                           write_exp_elt_longcst (pstate, (LONGEST) $1);
 472                           write_exp_elt_opcode (pstate, OP_LONG); }
 473         ;
 474
 475
 476 exp     :       FLOAT
 477                         { write_exp_elt_opcode (pstate, OP_FLOAT);
 478                           write_exp_elt_type (pstate,
 479                                               parse_m2_type (pstate)
 480                                               ->builtin_real);
 481                           write_exp_elt_floatcst (pstate, $1);
 482                           write_exp_elt_opcode (pstate, OP_FLOAT); }
 483         ;
 484
 485 exp     :       variable
 486         ;
 487
 488 exp     :       SIZE '(' type ')'       %prec UNARY
 489                         { write_exp_elt_opcode (pstate, OP_LONG);
 490                           write_exp_elt_type (pstate,
 491                                             parse_type (pstate)->builtin_int);
 492                           write_exp_elt_longcst (pstate,
 493                                                  (LONGEST) TYPE_LENGTH ($3));
 494                           write_exp_elt_opcode (pstate, OP_LONG); }
 495         ;
 496
 497 exp     :       STRING
 498                         { write_exp_elt_opcode (pstate, OP_M2_STRING);
 499                           write_exp_string (pstate, $1);
 500                           write_exp_elt_opcode (pstate, OP_M2_STRING); }
 501         ;
 502
 503 /* This will be used for extensions later.  Like adding modules.  */
 504 block   :       fblock
 505                         { $$ = SYMBOL_BLOCK_VALUE($1); }
 506         ;
 507
 508 fblock  :       BLOCKNAME
 509                         { struct symbol *sym
 510                             = lookup_symbol (copy_name ($1),
 511                                              expression_context_block,
 512                                              VAR_DOMAIN, 0).symbol;
 513                           $$ = sym;}
 514         ;
 515
 516
 517 /* GDB scope operator */
 518 fblock  :       block COLONCOLON BLOCKNAME
 519                         { struct symbol *tem
 520                             = lookup_symbol (copy_name ($3), $1,
 521                                              VAR_DOMAIN, 0).symbol;
 522                           if (!tem || SYMBOL_CLASS (tem) != LOC_BLOCK)
 523                             error (_("No function \"%s\" in specified context."),
 524                                    copy_name ($3));
 525                           $$ = tem;
 526                         }
 527         ;
 528
 529 /* Useful for assigning to PROCEDURE variables */
 530 variable:       fblock
 531                         { write_exp_elt_opcode (pstate, OP_VAR_VALUE);
 532                           write_exp_elt_block (pstate, NULL);
 533                           write_exp_elt_sym (pstate, $1);
 534                           write_exp_elt_opcode (pstate, OP_VAR_VALUE); }
 535         ;
 536
 537 /* GDB internal ($foo) variable */
 538 variable:       DOLLAR_VARIABLE
 539         ;
 540
 541 /* GDB scope operator */
 542 variable:       block COLONCOLON NAME
 543                         { struct block_symbol sym
 544                             = lookup_symbol (copy_name ($3), $1,
 545                                              VAR_DOMAIN, 0);
 546
 547                           if (sym.symbol == 0)
 548                             error (_("No symbol \"%s\" in specified context."),
 549                                    copy_name ($3));
 550                           if (symbol_read_needs_frame (sym.symbol))
 551                             innermost_block.update (sym);
 552
 553                           write_exp_elt_opcode (pstate, OP_VAR_VALUE);
 554                           write_exp_elt_block (pstate, sym.block);
 555                           write_exp_elt_sym (pstate, sym.symbol);
 556                           write_exp_elt_opcode (pstate, OP_VAR_VALUE); }
 557         ;
 558
 559 /* Base case for variables.  */
 560 variable:       NAME
 561                         { struct block_symbol sym;
 562                           struct field_of_this_result is_a_field_of_this;
 563
 564                           sym = lookup_symbol (copy_name ($1),
 565                                                expression_context_block,
 566                                                VAR_DOMAIN,
 567                                                &is_a_field_of_this);
 568
 569                           if (sym.symbol)
 570                             {
 571                               if (symbol_read_needs_frame (sym.symbol))
 572                                 innermost_block.update (sym);
 573
 574                               write_exp_elt_opcode (pstate, OP_VAR_VALUE);
 575                               write_exp_elt_block (pstate, sym.block);
 576                               write_exp_elt_sym (pstate, sym.symbol);
 577                               write_exp_elt_opcode (pstate, OP_VAR_VALUE);
 578                             }
 579                           else
 580                             {
 581                               struct bound_minimal_symbol msymbol;
 582                               char *arg = copy_name ($1);
 583
 584                               msymbol =
 585                                 lookup_bound_minimal_symbol (arg);
 586                               if (msymbol.minsym != NULL)
 587                                 write_exp_msymbol (pstate, msymbol);
 588                               else if (!have_full_symbols () && !have_partial_symbols ())
 589                                 error (_("No symbol table is loaded.  Use the \"symbol-file\" command."));
 590                               else
 591                                 error (_("No symbol \"%s\" in current context."),
 592                                        copy_name ($1));
 593                             }
 594                         }
 595         ;
 596
 597 type
 598         :       TYPENAME
 599                         { $$ = lookup_typename (parse_language (pstate),
 600                                                 parse_gdbarch (pstate),
 601                                                 copy_name ($1),
 602                                                 expression_context_block, 0); }
 603
 604         ;
 605
 606 %%
 607
 608 /* Take care of parsing a number (anything that starts with a digit).
 609    Set yylval and return the token type; update lexptr.
 610    LEN is the number of characters in it.  */
 611
 612 /*** Needs some error checking for the float case ***/
 613
 614 static int
 615 parse_number (int olen)
 616 {
 617   const char *p = lexptr;
 618   LONGEST n = 0;
 619   LONGEST prevn = 0;
 620   int c,i,ischar=0;
 621   int base = input_radix;
 622   int len = olen;
 623   int unsigned_p = number_sign == 1 ? 1 : 0;
 624
 625   if(p[len-1] == 'H')
 626   {
 627      base = 16;
 628      len--;
 629   }
 630   else if(p[len-1] == 'C' || p[len-1] == 'B')
 631   {
 632      base = 8;
 633      ischar = p[len-1] == 'C';
 634      len--;
 635   }
 636
 637   /* Scan the number */
 638   for (c = 0; c < len; c++)
 639   {
 640     if (p[c] == '.' && base == 10)
 641       {
 642         /* It's a float since it contains a point.  */
 643         if (!parse_float (p, len,
 644                           parse_m2_type (pstate)->builtin_real,
 645                           yylval.val))
 646           return ERROR;
 647
 648         lexptr += len;
 649         return FLOAT;
 650       }
 651     if (p[c] == '.' && base != 10)
 652        error (_("Floating point numbers must be base 10."));
 653     if (base == 10 && (p[c] < '0' || p[c] > '9'))
 654        error (_("Invalid digit \'%c\' in number."),p[c]);
 655  }
 656
 657   while (len-- > 0)
 658     {
 659       c = *p++;
 660       n *= base;
 661       if( base == 8 && (c == '8' || c == '9'))
 662          error (_("Invalid digit \'%c\' in octal number."),c);
 663       if (c >= '0' && c <= '9')
 664         i = c - '0';
 665       else
 666         {
 667           if (base == 16 && c >= 'A' && c <= 'F')
 668             i = c - 'A' + 10;
 669           else
 670              return ERROR;
 671         }
 672       n+=i;
 673       if(i >= base)
 674          return ERROR;
 675       if(!unsigned_p && number_sign == 1 && (prevn >= n))
 676          unsigned_p=1;          /* Try something unsigned */
 677       /* Don't do the range check if n==i and i==0, since that special
 678          case will give an overflow error.  */
 679       if(RANGE_CHECK && n!=i && i)
 680       {
 681          if((unsigned_p && (unsigned)prevn >= (unsigned)n) ||
 682             ((!unsigned_p && number_sign==-1) && -prevn <= -n))
 683             range_error (_("Overflow on numeric constant."));
 684       }
 685          prevn=n;
 686     }
 687
 688   lexptr = p;
 689   if(*p == 'B' || *p == 'C' || *p == 'H')
 690      lexptr++;                  /* Advance past B,C or H */
 691
 692   if (ischar)
 693   {
 694      yylval.ulval = n;
 695      return CHAR;
 696   }
 697   else if ( unsigned_p && number_sign == 1)
 698   {
 699      yylval.ulval = n;
 700      return UINT;
 701   }
 702   else if((unsigned_p && (n<0))) {
 703      range_error (_("Overflow on numeric constant -- number too large."));
 704      /* But, this can return if range_check == range_warn.  */
 705   }
 706   yylval.lval = n;
 707   return INT;
 708 }
 709
 710
 711 /* Some tokens */
 712
 713 static struct
 714 {
 715    char name[2];
 716    int token;
 717 } tokentab2[] =
 718 {
 719     { {'<', '>'},    NOTEQUAL   },
 720     { {':', '='},    ASSIGN     },
 721     { {'<', '='},    LEQ        },
 722     { {'>', '='},    GEQ        },
 723     { {':', ':'},    COLONCOLON },
 724
 725 };
 726
 727 /* Some specific keywords */
 728
 729 struct keyword {
 730    char keyw[10];
 731    int token;
 732 };
 733
 734 static struct keyword keytab[] =
 735 {
 736     {"OR" ,   OROR       },
 737     {"IN",    IN         },/* Note space after IN */
 738     {"AND",   LOGICAL_AND},
 739     {"ABS",   ABS        },
 740     {"CHR",   CHR        },
 741     {"DEC",   DEC        },
 742     {"NOT",   NOT        },
 743     {"DIV",   DIV        },
 744     {"INC",   INC        },
 745     {"MAX",   MAX_FUNC   },
 746     {"MIN",   MIN_FUNC   },
 747     {"MOD",   MOD        },
 748     {"ODD",   ODD        },
 749     {"CAP",   CAP        },
 750     {"ORD",   ORD        },
 751     {"VAL",   VAL        },
 752     {"EXCL",  EXCL       },
 753     {"HIGH",  HIGH       },
 754     {"INCL",  INCL       },
 755     {"SIZE",  SIZE       },
 756     {"FLOAT", FLOAT_FUNC },
 757     {"TRUNC", TRUNC      },
 758     {"TSIZE", SIZE       },
 759 };
 760
 761
 762 /* Read one token, getting characters through lexptr.  */
 763
 764 /* This is where we will check to make sure that the language and the
 765    operators used are compatible  */
 766
 767 static int
 768 yylex (void)
 769 {
 770   int c;
 771   int namelen;
 772   int i;
 773   const char *tokstart;
 774   char quote;
 775
 776  retry:
 777
 778   prev_lexptr = lexptr;
 779
 780   tokstart = lexptr;
 781
 782
 783   /* See if it is a special token of length 2 */
 784   for( i = 0 ; i < (int) (sizeof tokentab2 / sizeof tokentab2[0]) ; i++)
 785      if (strncmp (tokentab2[i].name, tokstart, 2) == 0)
 786      {
 787         lexptr += 2;
 788         return tokentab2[i].token;
 789      }
 790
 791   switch (c = *tokstart)
 792     {
 793     case 0:
 794       return 0;
 795
 796     case ' ':
 797     case '\t':
 798     case '\n':
 799       lexptr++;
 800       goto retry;
 801
 802     case '(':
 803       paren_depth++;
 804       lexptr++;
 805       return c;
 806
 807     case ')':
 808       if (paren_depth == 0)
 809         return 0;
 810       paren_depth--;
 811       lexptr++;
 812       return c;
 813
 814     case ',':
 815       if (comma_terminates && paren_depth == 0)
 816         return 0;
 817       lexptr++;
 818       return c;
 819
 820     case '.':
 821       /* Might be a floating point number.  */
 822       if (lexptr[1] >= '0' && lexptr[1] <= '9')
 823         break;                  /* Falls into number code.  */
 824       else
 825       {
 826          lexptr++;
 827          return DOT;
 828       }
 829
 830 /* These are character tokens that appear as-is in the YACC grammar */
 831     case '+':
 832     case '-':
 833     case '*':
 834     case '/':
 835     case '^':
 836     case '<':
 837     case '>':
 838     case '[':
 839     case ']':
 840     case '=':
 841     case '{':
 842     case '}':
 843     case '#':
 844     case '@':
 845     case '~':
 846     case '&':
 847       lexptr++;
 848       return c;
 849
 850     case '\'' :
 851     case '"':
 852       quote = c;
 853       for (namelen = 1; (c = tokstart[namelen]) != quote && c != '\0'; namelen++)
 854         if (c == '\\')
 855           {
 856             c = tokstart[++namelen];
 857             if (c >= '0' && c <= '9')
 858               {
 859                 c = tokstart[++namelen];
 860                 if (c >= '0' && c <= '9')
 861                   c = tokstart[++namelen];
 862               }
 863           }
 864       if(c != quote)
 865          error (_("Unterminated string or character constant."));
 866       yylval.sval.ptr = tokstart + 1;
 867       yylval.sval.length = namelen - 1;
 868       lexptr += namelen + 1;
 869
 870       if(namelen == 2)          /* Single character */
 871       {
 872            yylval.ulval = tokstart[1];
 873            return CHAR;
 874       }
 875       else
 876          return STRING;
 877     }
 878
 879   /* Is it a number?  */
 880   /* Note:  We have already dealt with the case of the token '.'.
 881      See case '.' above.  */
 882   if ((c >= '0' && c <= '9'))
 883     {
 884       /* It's a number.  */
 885       int got_dot = 0, got_e = 0;
 886       const char *p = tokstart;
 887       int toktype;
 888
 889       for (++p ;; ++p)
 890         {
 891           if (!got_e && (*p == 'e' || *p == 'E'))
 892             got_dot = got_e = 1;
 893           else if (!got_dot && *p == '.')
 894             got_dot = 1;
 895           else if (got_e && (p[-1] == 'e' || p[-1] == 'E')
 896                    && (*p == '-' || *p == '+'))
 897             /* This is the sign of the exponent, not the end of the
 898                number.  */
 899             continue;
 900           else if ((*p < '0' || *p > '9') &&
 901                    (*p < 'A' || *p > 'F') &&
 902                    (*p != 'H'))  /* Modula-2 hexadecimal number */
 903             break;
 904         }
 905         toktype = parse_number (p - tokstart);
 906         if (toktype == ERROR)
 907           {
 908             char *err_copy = (char *) alloca (p - tokstart + 1);
 909
 910             memcpy (err_copy, tokstart, p - tokstart);
 911             err_copy[p - tokstart] = 0;
 912             error (_("Invalid number \"%s\"."), err_copy);
 913           }
 914         lexptr = p;
 915         return toktype;
 916     }
 917
 918   if (!(c == '_' || c == '$'
 919         || (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')))
 920     /* We must have come across a bad character (e.g. ';').  */
 921     error (_("Invalid character '%c' in expression."), c);
 922
 923   /* It's a name.  See how long it is.  */
 924   namelen = 0;
 925   for (c = tokstart[namelen];
 926        (c == '_' || c == '$' || (c >= '0' && c <= '9')
 927         || (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z'));
 928        c = tokstart[++namelen])
 929     ;
 930
 931   /* The token "if" terminates the expression and is NOT
 932      removed from the input stream.  */
 933   if (namelen == 2 && tokstart[0] == 'i' && tokstart[1] == 'f')
 934     {
 935       return 0;
 936     }
 937
 938   lexptr += namelen;
 939
 940   /*  Lookup special keywords */
 941   for(i = 0 ; i < (int) (sizeof(keytab) / sizeof(keytab[0])) ; i++)
 942      if (namelen == strlen (keytab[i].keyw)
 943          && strncmp (tokstart, keytab[i].keyw, namelen) == 0)
 944            return keytab[i].token;
 945
 946   yylval.sval.ptr = tokstart;
 947   yylval.sval.length = namelen;
 948
 949   if (*tokstart == '$')
 950     {
 951       write_dollar_variable (pstate, yylval.sval);
 952       return DOLLAR_VARIABLE;
 953     }
 954
 955   /* Use token-type BLOCKNAME for symbols that happen to be defined as
 956      functions.  If this is not so, then ...
 957      Use token-type TYPENAME for symbols that happen to be defined
 958      currently as names of types; NAME for other symbols.
 959      The caller is not constrained to care about the distinction.  */
 960  {
 961
 962
 963     char *tmp = copy_name (yylval.sval);
 964     struct symbol *sym;
 965
 966     if (lookup_symtab (tmp))
 967       return BLOCKNAME;
 968     sym = lookup_symbol (tmp, expression_context_block, VAR_DOMAIN, 0).symbol;
 969     if (sym && SYMBOL_CLASS (sym) == LOC_BLOCK)
 970       return BLOCKNAME;
 971     if (lookup_typename (parse_language (pstate), parse_gdbarch (pstate),
 972                          copy_name (yylval.sval),
 973                          expression_context_block, 1))
 974       return TYPENAME;
 975
 976     if(sym)
 977     {
 978       switch(SYMBOL_CLASS (sym))
 979        {
 980        case LOC_STATIC:
 981        case LOC_REGISTER:
 982        case LOC_ARG:
 983        case LOC_REF_ARG:
 984        case LOC_REGPARM_ADDR:
 985        case LOC_LOCAL:
 986        case LOC_CONST:
 987        case LOC_CONST_BYTES:
 988        case LOC_OPTIMIZED_OUT:
 989        case LOC_COMPUTED:
 990           return NAME;
 991
 992        case LOC_TYPEDEF:
 993           return TYPENAME;
 994
 995        case LOC_BLOCK:
 996           return BLOCKNAME;
 997
 998        case LOC_UNDEF:
 999           error (_("internal:  Undefined class in m2lex()"));
1000
1001        case LOC_LABEL:
1002        case LOC_UNRESOLVED:
1003           error (_("internal:  Unforseen case in m2lex()"));
1004
1005        default:
1006           error (_("unhandled token in m2lex()"));
1007           break;
1008        }
1009     }
1010     else
1011     {
1012        /* Built-in BOOLEAN type.  This is sort of a hack.  */
1013        if (strncmp (tokstart, "TRUE", 4) == 0)
1014        {
1015           yylval.ulval = 1;
1016           return M2_TRUE;
1017        }
1018        else if (strncmp (tokstart, "FALSE", 5) == 0)
1019        {
1020           yylval.ulval = 0;
1021           return M2_FALSE;
1022        }
1023     }
1024
1025     /* Must be another type of name...  */
1026     return NAME;
1027  }
1028 }
1029
1030 int
1031 m2_parse (struct parser_state *par_state)
1032 {
1033   /* Setting up the parser state.  */
1034   scoped_restore pstate_restore = make_scoped_restore (&pstate);
1035   gdb_assert (par_state != NULL);
1036   pstate = par_state;
1037
1038   return yyparse ();
1039 }
1040
1041 static void
1042 yyerror (const char *msg)
1043 {
1044   if (prev_lexptr)
1045     lexptr = prev_lexptr;
1046
1047   error (_("A %s in expression, near `%s'."), msg, lexptr);
1048 }