1 /* YACC grammar for Modula-2 expressions, for GDB.
2 Copyright (C) 1986, 1989-1996, 1999-2000, 2007-2012 Free Software
4 Generated from expread.y (now c-exp.y) and contributed by the Department
5 of Computer Science at the State University of New York at Buffalo, 1991.
7 This file is part of GDB.
9 This program is free software; you can redistribute it and/or modify
10 it under the terms of the GNU General Public License as published by
11 the Free Software Foundation; either version 3 of the License, or
12 (at your option) any later version.
14 This program is distributed in the hope that it will be useful,
15 but WITHOUT ANY WARRANTY; without even the implied warranty of
16 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17 GNU General Public License for more details.
19 You should have received a copy of the GNU General Public License
20 along with this program. If not, see <http://www.gnu.org/licenses/>. */
22 /* Parse a Modula-2 expression from text in a string,
23 and return the result as a struct expression pointer.
24 That structure contains arithmetic operations in reverse polish,
25 with constants represented by operations that are followed by special data.
26 See expression.h for the details of the format.
27 What is important here is that it can be built up sequentially
28 during the process of parsing; the lower levels of the tree always
29 come first in the result.
31 Note that malloc's and realloc's in this file are transformed to
32 xmalloc and xrealloc respectively by the same sed command in the
33 makefile that remaps any other malloc/realloc inserted by the parser
34 generator. Doing this with #defines and trying to control the interaction
35 with include files (<malloc.h> and <stdlib.h> for example) just became
36 too messy, particularly when such includes can be inserted at random
37 times by the parser generator. */
42 #include "gdb_string.h"
43 #include "expression.h"
46 #include "parser-defs.h"
48 #include "bfd.h" /* Required by objfiles.h. */
49 #include "symfile.h" /* Required by objfiles.h. */
50 #include "objfiles.h" /* For have_full_symbols and have_partial_symbols */
53 #define parse_type builtin_type (parse_gdbarch)
54 #define parse_m2_type builtin_m2_type (parse_gdbarch)
56 /* Remap normal yacc parser interface names (yyparse, yylex, yyerror, etc),
57 as well as gratuitiously global symbol names, so we can have multiple
58 yacc generated parsers in gdb. Note that these are only the variables
59 produced by yacc. If other parser generators (bison, byacc, etc) produce
60 additional global names that conflict at link time, then those parser
61 generators need to be fixed instead of adding those names to this list. */
63 #define yymaxdepth m2_maxdepth
64 #define yyparse m2_parse
66 #define yyerror m2_error
67 #define yylval m2_lval
68 #define yychar m2_char
69 #define yydebug m2_debug
70 #define yypact m2_pact
77 #define yyexca m2_exca
78 #define yyerrflag m2_errflag
79 #define yynerrs m2_nerrs
84 #define yystate m2_state
89 #define yylloc m2_lloc
90 #define yyreds m2_reds /* With YYDEBUG defined */
91 #define yytoks m2_toks /* With YYDEBUG defined */
92 #define yyname m2_name /* With YYDEBUG defined */
93 #define yyrule m2_rule /* With YYDEBUG defined */
94 #define yylhs m2_yylhs
95 #define yylen m2_yylen
96 #define yydefred m2_yydefred
97 #define yydgoto m2_yydgoto
98 #define yysindex m2_yysindex
99 #define yyrindex m2_yyrindex
100 #define yygindex m2_yygindex
101 #define yytable m2_yytable
102 #define yycheck m2_yycheck
104 #define yysslim m2_yysslim
105 #define yyssp m2_yyssp
106 #define yystacksize m2_yystacksize
108 #define yyvsp m2_yyvsp
111 #define YYDEBUG 1 /* Default to yydebug support */
114 #define YYFPRINTF parser_fprintf
118 static int yylex (void);
120 void yyerror (char *);
122 static int parse_number (int);
124 /* The sign of the number being parsed. */
125 static int number_sign = 1;
129 /* Although the yacc "value" of an expression is not used,
130 since the result is stored in the structure being created,
131 other node types do have values. */
143 enum exp_opcode opcode;
144 struct internalvar *ivar;
150 %type <voidval> exp type_exp start set
151 %type <voidval> variable
156 %token <lval> INT HEX ERROR
157 %token <ulval> UINT M2_TRUE M2_FALSE CHAR
160 /* Both NAME and TYPENAME tokens represent symbols in the input,
161 and both convey their data as strings.
162 But a TYPENAME is a string that happens to be defined as a typedef
163 or builtin type name (such as int or char)
164 and a NAME is any other symbol.
166 Contexts where this distinction is not important can use the
167 nonterminal "name", which matches either NAME or TYPENAME. */
170 %token <sval> NAME BLOCKNAME IDENT VARNAME
171 %token <sval> TYPENAME
173 %token SIZE CAP ORD HIGH ABS MIN_FUNC MAX_FUNC FLOAT_FUNC VAL CHR ODD TRUNC
175 %token INC DEC INCL EXCL
177 /* The GDB scope operator */
180 %token <voidval> INTERNAL_VAR
186 %left '<' '>' LEQ GEQ '=' NOTEQUAL '#' IN
188 %left LOGICAL_AND '&'
191 %left '*' '/' DIV MOD
193 %right '^' DOT '[' '('
196 /* This is not an actual token ; it is used for precedence.
208 { write_exp_elt_opcode(OP_TYPE);
209 write_exp_elt_type($1);
210 write_exp_elt_opcode(OP_TYPE);
216 exp : exp '^' %prec UNARY
217 { write_exp_elt_opcode (UNOP_IND); }
221 { number_sign = -1; }
224 write_exp_elt_opcode (UNOP_NEG); }
227 exp : '+' exp %prec UNARY
228 { write_exp_elt_opcode(UNOP_PLUS); }
231 exp : not_exp exp %prec UNARY
232 { write_exp_elt_opcode (UNOP_LOGICAL_NOT); }
239 exp : CAP '(' exp ')'
240 { write_exp_elt_opcode (UNOP_CAP); }
243 exp : ORD '(' exp ')'
244 { write_exp_elt_opcode (UNOP_ORD); }
247 exp : ABS '(' exp ')'
248 { write_exp_elt_opcode (UNOP_ABS); }
251 exp : HIGH '(' exp ')'
252 { write_exp_elt_opcode (UNOP_HIGH); }
255 exp : MIN_FUNC '(' type ')'
256 { write_exp_elt_opcode (UNOP_MIN);
257 write_exp_elt_type ($3);
258 write_exp_elt_opcode (UNOP_MIN); }
261 exp : MAX_FUNC '(' type ')'
262 { write_exp_elt_opcode (UNOP_MAX);
263 write_exp_elt_type ($3);
264 write_exp_elt_opcode (UNOP_MAX); }
267 exp : FLOAT_FUNC '(' exp ')'
268 { write_exp_elt_opcode (UNOP_FLOAT); }
271 exp : VAL '(' type ',' exp ')'
272 { write_exp_elt_opcode (BINOP_VAL);
273 write_exp_elt_type ($3);
274 write_exp_elt_opcode (BINOP_VAL); }
277 exp : CHR '(' exp ')'
278 { write_exp_elt_opcode (UNOP_CHR); }
281 exp : ODD '(' exp ')'
282 { write_exp_elt_opcode (UNOP_ODD); }
285 exp : TRUNC '(' exp ')'
286 { write_exp_elt_opcode (UNOP_TRUNC); }
289 exp : TSIZE '(' exp ')'
290 { write_exp_elt_opcode (UNOP_SIZEOF); }
293 exp : SIZE exp %prec UNARY
294 { write_exp_elt_opcode (UNOP_SIZEOF); }
298 exp : INC '(' exp ')'
299 { write_exp_elt_opcode(UNOP_PREINCREMENT); }
302 exp : INC '(' exp ',' exp ')'
303 { write_exp_elt_opcode(BINOP_ASSIGN_MODIFY);
304 write_exp_elt_opcode(BINOP_ADD);
305 write_exp_elt_opcode(BINOP_ASSIGN_MODIFY); }
308 exp : DEC '(' exp ')'
309 { write_exp_elt_opcode(UNOP_PREDECREMENT);}
312 exp : DEC '(' exp ',' exp ')'
313 { write_exp_elt_opcode(BINOP_ASSIGN_MODIFY);
314 write_exp_elt_opcode(BINOP_SUB);
315 write_exp_elt_opcode(BINOP_ASSIGN_MODIFY); }
319 { write_exp_elt_opcode (STRUCTOP_STRUCT);
320 write_exp_string ($3);
321 write_exp_elt_opcode (STRUCTOP_STRUCT); }
328 { error (_("Sets are not implemented."));}
331 exp : INCL '(' exp ',' exp ')'
332 { error (_("Sets are not implemented."));}
335 exp : EXCL '(' exp ',' exp ')'
336 { error (_("Sets are not implemented."));}
339 set : '{' arglist '}'
340 { error (_("Sets are not implemented."));}
341 | type '{' arglist '}'
342 { error (_("Sets are not implemented."));}
346 /* Modula-2 array subscript notation [a,b,c...] */
348 /* This function just saves the number of arguments
349 that follow in the list. It is *not* specific to
352 non_empty_arglist ']' %prec DOT
353 { write_exp_elt_opcode (MULTI_SUBSCRIPT);
354 write_exp_elt_longcst ((LONGEST) end_arglist());
355 write_exp_elt_opcode (MULTI_SUBSCRIPT); }
358 exp : exp '[' exp ']'
359 { write_exp_elt_opcode (BINOP_SUBSCRIPT); }
363 /* This is to save the value of arglist_len
364 being accumulated by an outer function call. */
365 { start_arglist (); }
366 arglist ')' %prec DOT
367 { write_exp_elt_opcode (OP_FUNCALL);
368 write_exp_elt_longcst ((LONGEST) end_arglist ());
369 write_exp_elt_opcode (OP_FUNCALL); }
379 arglist : arglist ',' exp %prec ABOVE_COMMA
389 : non_empty_arglist ',' exp %prec ABOVE_COMMA
394 exp : '{' type '}' exp %prec UNARY
395 { write_exp_elt_opcode (UNOP_MEMVAL);
396 write_exp_elt_type ($2);
397 write_exp_elt_opcode (UNOP_MEMVAL); }
400 exp : type '(' exp ')' %prec UNARY
401 { write_exp_elt_opcode (UNOP_CAST);
402 write_exp_elt_type ($1);
403 write_exp_elt_opcode (UNOP_CAST); }
410 /* Binary operators in order of decreasing precedence. Note that some
411 of these operators are overloaded! (ie. sets) */
415 { write_exp_elt_opcode (BINOP_REPEAT); }
419 { write_exp_elt_opcode (BINOP_MUL); }
423 { write_exp_elt_opcode (BINOP_DIV); }
427 { write_exp_elt_opcode (BINOP_INTDIV); }
431 { write_exp_elt_opcode (BINOP_REM); }
435 { write_exp_elt_opcode (BINOP_ADD); }
439 { write_exp_elt_opcode (BINOP_SUB); }
443 { write_exp_elt_opcode (BINOP_EQUAL); }
446 exp : exp NOTEQUAL exp
447 { write_exp_elt_opcode (BINOP_NOTEQUAL); }
449 { write_exp_elt_opcode (BINOP_NOTEQUAL); }
453 { write_exp_elt_opcode (BINOP_LEQ); }
457 { write_exp_elt_opcode (BINOP_GEQ); }
461 { write_exp_elt_opcode (BINOP_LESS); }
465 { write_exp_elt_opcode (BINOP_GTR); }
468 exp : exp LOGICAL_AND exp
469 { write_exp_elt_opcode (BINOP_LOGICAL_AND); }
473 { write_exp_elt_opcode (BINOP_LOGICAL_OR); }
477 { write_exp_elt_opcode (BINOP_ASSIGN); }
484 { write_exp_elt_opcode (OP_BOOL);
485 write_exp_elt_longcst ((LONGEST) $1);
486 write_exp_elt_opcode (OP_BOOL); }
490 { write_exp_elt_opcode (OP_BOOL);
491 write_exp_elt_longcst ((LONGEST) $1);
492 write_exp_elt_opcode (OP_BOOL); }
496 { write_exp_elt_opcode (OP_LONG);
497 write_exp_elt_type (parse_m2_type->builtin_int);
498 write_exp_elt_longcst ((LONGEST) $1);
499 write_exp_elt_opcode (OP_LONG); }
504 write_exp_elt_opcode (OP_LONG);
505 write_exp_elt_type (parse_m2_type->builtin_card);
506 write_exp_elt_longcst ((LONGEST) $1);
507 write_exp_elt_opcode (OP_LONG);
512 { write_exp_elt_opcode (OP_LONG);
513 write_exp_elt_type (parse_m2_type->builtin_char);
514 write_exp_elt_longcst ((LONGEST) $1);
515 write_exp_elt_opcode (OP_LONG); }
520 { write_exp_elt_opcode (OP_DOUBLE);
521 write_exp_elt_type (parse_m2_type->builtin_real);
522 write_exp_elt_dblcst ($1);
523 write_exp_elt_opcode (OP_DOUBLE); }
529 exp : SIZE '(' type ')' %prec UNARY
530 { write_exp_elt_opcode (OP_LONG);
531 write_exp_elt_type (parse_type->builtin_int);
532 write_exp_elt_longcst ((LONGEST) TYPE_LENGTH ($3));
533 write_exp_elt_opcode (OP_LONG); }
537 { write_exp_elt_opcode (OP_M2_STRING);
538 write_exp_string ($1);
539 write_exp_elt_opcode (OP_M2_STRING); }
542 /* This will be used for extensions later. Like adding modules. */
544 { $$ = SYMBOL_BLOCK_VALUE($1); }
549 = lookup_symbol (copy_name ($1), expression_context_block,
555 /* GDB scope operator */
556 fblock : block COLONCOLON BLOCKNAME
558 = lookup_symbol (copy_name ($3), $1,
560 if (!tem || SYMBOL_CLASS (tem) != LOC_BLOCK)
561 error (_("No function \"%s\" in specified context."),
567 /* Useful for assigning to PROCEDURE variables */
569 { write_exp_elt_opcode(OP_VAR_VALUE);
570 write_exp_elt_block (NULL);
571 write_exp_elt_sym ($1);
572 write_exp_elt_opcode (OP_VAR_VALUE); }
575 /* GDB internal ($foo) variable */
576 variable: INTERNAL_VAR
579 /* GDB scope operator */
580 variable: block COLONCOLON NAME
581 { struct symbol *sym;
582 sym = lookup_symbol (copy_name ($3), $1,
585 error (_("No symbol \"%s\" in specified context."),
587 if (symbol_read_needs_frame (sym))
589 if (innermost_block == 0
590 || contained_in (block_found,
592 innermost_block = block_found;
595 write_exp_elt_opcode (OP_VAR_VALUE);
596 /* block_found is set by lookup_symbol. */
597 write_exp_elt_block (block_found);
598 write_exp_elt_sym (sym);
599 write_exp_elt_opcode (OP_VAR_VALUE); }
602 /* Base case for variables. */
604 { struct symbol *sym;
605 int is_a_field_of_this;
607 sym = lookup_symbol (copy_name ($1),
608 expression_context_block,
610 &is_a_field_of_this);
613 if (symbol_read_needs_frame (sym))
615 if (innermost_block == 0 ||
616 contained_in (block_found,
618 innermost_block = block_found;
621 write_exp_elt_opcode (OP_VAR_VALUE);
622 /* We want to use the selected frame, not
623 another more inner frame which happens to
624 be in the same block. */
625 write_exp_elt_block (NULL);
626 write_exp_elt_sym (sym);
627 write_exp_elt_opcode (OP_VAR_VALUE);
631 struct minimal_symbol *msymbol;
632 char *arg = copy_name ($1);
635 lookup_minimal_symbol (arg, NULL, NULL);
637 write_exp_msymbol (msymbol);
638 else if (!have_full_symbols () && !have_partial_symbols ())
639 error (_("No symbol table is loaded. Use the \"symbol-file\" command."));
641 error (_("No symbol \"%s\" in current context."),
649 { $$ = lookup_typename (parse_language, parse_gdbarch,
651 expression_context_block, 0); }
657 /* Take care of parsing a number (anything that starts with a digit).
658 Set yylval and return the token type; update lexptr.
659 LEN is the number of characters in it. */
661 /*** Needs some error checking for the float case ***/
664 parse_number (int olen)
670 int base = input_radix;
672 int unsigned_p = number_sign == 1 ? 1 : 0;
679 else if(p[len-1] == 'C' || p[len-1] == 'B')
682 ischar = p[len-1] == 'C';
686 /* Scan the number */
687 for (c = 0; c < len; c++)
689 if (p[c] == '.' && base == 10)
691 /* It's a float since it contains a point. */
692 yylval.dval = atof (p);
696 if (p[c] == '.' && base != 10)
697 error (_("Floating point numbers must be base 10."));
698 if (base == 10 && (p[c] < '0' || p[c] > '9'))
699 error (_("Invalid digit \'%c\' in number."),p[c]);
706 if( base == 8 && (c == '8' || c == '9'))
707 error (_("Invalid digit \'%c\' in octal number."),c);
708 if (c >= '0' && c <= '9')
712 if (base == 16 && c >= 'A' && c <= 'F')
720 if(!unsigned_p && number_sign == 1 && (prevn >= n))
721 unsigned_p=1; /* Try something unsigned */
722 /* Don't do the range check if n==i and i==0, since that special
723 case will give an overflow error. */
724 if(RANGE_CHECK && n!=i && i)
726 if((unsigned_p && (unsigned)prevn >= (unsigned)n) ||
727 ((!unsigned_p && number_sign==-1) && -prevn <= -n))
728 range_error (_("Overflow on numeric constant."));
734 if(*p == 'B' || *p == 'C' || *p == 'H')
735 lexptr++; /* Advance past B,C or H */
742 else if ( unsigned_p && number_sign == 1)
747 else if((unsigned_p && (n<0))) {
748 range_error (_("Overflow on numeric constant -- number too large."));
749 /* But, this can return if range_check == range_warn. */
764 { {'<', '>'}, NOTEQUAL },
765 { {':', '='}, ASSIGN },
768 { {':', ':'}, COLONCOLON },
772 /* Some specific keywords */
779 static struct keyword keytab[] =
782 {"IN", IN },/* Note space after IN */
783 {"AND", LOGICAL_AND},
801 {"FLOAT", FLOAT_FUNC },
807 /* Read one token, getting characters through lexptr. */
809 /* This is where we will check to make sure that the language and the operators used are
823 prev_lexptr = lexptr;
828 /* See if it is a special token of length 2 */
829 for( i = 0 ; i < (int) (sizeof tokentab2 / sizeof tokentab2[0]) ; i++)
830 if (strncmp (tokentab2[i].name, tokstart, 2) == 0)
833 return tokentab2[i].token;
836 switch (c = *tokstart)
853 if (paren_depth == 0)
860 if (comma_terminates && paren_depth == 0)
866 /* Might be a floating point number. */
867 if (lexptr[1] >= '0' && lexptr[1] <= '9')
868 break; /* Falls into number code. */
875 /* These are character tokens that appear as-is in the YACC grammar */
898 for (namelen = 1; (c = tokstart[namelen]) != quote && c != '\0'; namelen++)
901 c = tokstart[++namelen];
902 if (c >= '0' && c <= '9')
904 c = tokstart[++namelen];
905 if (c >= '0' && c <= '9')
906 c = tokstart[++namelen];
910 error (_("Unterminated string or character constant."));
911 yylval.sval.ptr = tokstart + 1;
912 yylval.sval.length = namelen - 1;
913 lexptr += namelen + 1;
915 if(namelen == 2) /* Single character */
917 yylval.ulval = tokstart[1];
924 /* Is it a number? */
925 /* Note: We have already dealt with the case of the token '.'.
926 See case '.' above. */
927 if ((c >= '0' && c <= '9'))
930 int got_dot = 0, got_e = 0;
936 if (!got_e && (*p == 'e' || *p == 'E'))
938 else if (!got_dot && *p == '.')
940 else if (got_e && (p[-1] == 'e' || p[-1] == 'E')
941 && (*p == '-' || *p == '+'))
942 /* This is the sign of the exponent, not the end of the
945 else if ((*p < '0' || *p > '9') &&
946 (*p < 'A' || *p > 'F') &&
947 (*p != 'H')) /* Modula-2 hexadecimal number */
950 toktype = parse_number (p - tokstart);
951 if (toktype == ERROR)
953 char *err_copy = (char *) alloca (p - tokstart + 1);
955 memcpy (err_copy, tokstart, p - tokstart);
956 err_copy[p - tokstart] = 0;
957 error (_("Invalid number \"%s\"."), err_copy);
963 if (!(c == '_' || c == '$'
964 || (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')))
965 /* We must have come across a bad character (e.g. ';'). */
966 error (_("Invalid character '%c' in expression."), c);
968 /* It's a name. See how long it is. */
970 for (c = tokstart[namelen];
971 (c == '_' || c == '$' || (c >= '0' && c <= '9')
972 || (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z'));
973 c = tokstart[++namelen])
976 /* The token "if" terminates the expression and is NOT
977 removed from the input stream. */
978 if (namelen == 2 && tokstart[0] == 'i' && tokstart[1] == 'f')
985 /* Lookup special keywords */
986 for(i = 0 ; i < (int) (sizeof(keytab) / sizeof(keytab[0])) ; i++)
987 if (namelen == strlen (keytab[i].keyw)
988 && strncmp (tokstart, keytab[i].keyw, namelen) == 0)
989 return keytab[i].token;
991 yylval.sval.ptr = tokstart;
992 yylval.sval.length = namelen;
994 if (*tokstart == '$')
996 write_dollar_variable (yylval.sval);
1000 /* Use token-type BLOCKNAME for symbols that happen to be defined as
1001 functions. If this is not so, then ...
1002 Use token-type TYPENAME for symbols that happen to be defined
1003 currently as names of types; NAME for other symbols.
1004 The caller is not constrained to care about the distinction. */
1008 char *tmp = copy_name (yylval.sval);
1011 if (lookup_symtab (tmp))
1013 sym = lookup_symbol (tmp, expression_context_block, VAR_DOMAIN, 0);
1014 if (sym && SYMBOL_CLASS (sym) == LOC_BLOCK)
1016 if (lookup_typename (parse_language, parse_gdbarch,
1017 copy_name (yylval.sval), expression_context_block, 1))
1022 switch(SYMBOL_CLASS (sym))
1028 case LOC_REGPARM_ADDR:
1031 case LOC_CONST_BYTES:
1032 case LOC_OPTIMIZED_OUT:
1043 error (_("internal: Undefined class in m2lex()"));
1046 case LOC_UNRESOLVED:
1047 error (_("internal: Unforseen case in m2lex()"));
1050 error (_("unhandled token in m2lex()"));
1056 /* Built-in BOOLEAN type. This is sort of a hack. */
1057 if (strncmp (tokstart, "TRUE", 4) == 0)
1062 else if (strncmp (tokstart, "FALSE", 5) == 0)
1069 /* Must be another type of name... */
1078 lexptr = prev_lexptr;
1080 error (_("A %s in expression, near `%s'."), (msg ? msg : "error"), lexptr);