1 /* YACC grammar for Modula-2 expressions, for GDB.
2 Copyright (C) 1986, 1989, 1990, 1991, 1993, 1994, 1995
3 Free Software Foundation, Inc.
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 2 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, write to the Free Software
21 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
23 /* Parse a Modula-2 expression from text in a string,
24 and return the result as a struct expression pointer.
25 That structure contains arithmetic operations in reverse polish,
26 with constants represented by operations that are followed by special data.
27 See expression.h for the details of the format.
28 What is important here is that it can be built up sequentially
29 during the process of parsing; the lower levels of the tree always
30 come first in the result.
32 Note that malloc's and realloc's in this file are transformed to
33 xmalloc and xrealloc respectively by the same sed command in the
34 makefile that remaps any other malloc/realloc inserted by the parser
35 generator. Doing this with #defines and trying to control the interaction
36 with include files (<malloc.h> and <stdlib.h> for example) just became
37 too messy, particularly when such includes can be inserted at random
38 times by the parser generator. */
43 #include "gdb_string.h"
44 #include "expression.h"
47 #include "parser-defs.h"
49 #include "bfd.h" /* Required by objfiles.h. */
50 #include "symfile.h" /* Required by objfiles.h. */
51 #include "objfiles.h" /* For have_full_symbols and have_partial_symbols */
53 /* Remap normal yacc parser interface names (yyparse, yylex, yyerror, etc),
54 as well as gratuitiously global symbol names, so we can have multiple
55 yacc generated parsers in gdb. Note that these are only the variables
56 produced by yacc. If other parser generators (bison, byacc, etc) produce
57 additional global names that conflict at link time, then those parser
58 generators need to be fixed instead of adding those names to this list. */
60 #define yymaxdepth m2_maxdepth
61 #define yyparse m2_parse
63 #define yyerror m2_error
64 #define yylval m2_lval
65 #define yychar m2_char
66 #define yydebug m2_debug
67 #define yypact m2_pact
74 #define yyexca m2_exca
75 #define yyerrflag m2_errflag
76 #define yynerrs m2_nerrs
81 #define yystate m2_state
86 #define yylloc m2_lloc
87 #define yyreds m2_reds /* With YYDEBUG defined */
88 #define yytoks m2_toks /* With YYDEBUG defined */
89 #define yylhs m2_yylhs
90 #define yylen m2_yylen
91 #define yydefred m2_yydefred
92 #define yydgoto m2_yydgoto
93 #define yysindex m2_yysindex
94 #define yyrindex m2_yyrindex
95 #define yygindex m2_yygindex
96 #define yytable m2_yytable
97 #define yycheck m2_yycheck
100 #define YYDEBUG 0 /* Default to no yydebug support */
105 static int yylex (void);
107 void yyerror (char *);
110 static char *make_qualname
(char *, char *);
113 static int parse_number
(int);
115 /* The sign of the number being parsed. */
116 static int number_sign
= 1;
118 /* The block that the module specified by the qualifer on an identifer is
121 static struct block
*modblock
=0;
126 /* Although the yacc "value" of an expression is not used,
127 since the result is stored in the structure being created,
128 other node types do have values. */
140 enum exp_opcode opcode
;
141 struct internalvar
*ivar
;
147 %type
<voidval
> exp type_exp start set
148 %type
<voidval
> variable
153 %token
<lval
> INT HEX ERROR
154 %token
<ulval
> UINT M2_TRUE M2_FALSE CHAR
157 /* Both NAME and TYPENAME tokens represent symbols in the input,
158 and both convey their data as strings.
159 But a TYPENAME is a string that happens to be defined as a typedef
160 or builtin type name (such as int or char)
161 and a NAME is any other symbol.
163 Contexts where this distinction is not important can use the
164 nonterminal "name", which matches either NAME or TYPENAME. */
167 %token
<sval
> NAME BLOCKNAME IDENT VARNAME
168 %token
<sval
> TYPENAME
170 %token SIZE CAP ORD HIGH ABS MIN_FUNC MAX_FUNC FLOAT_FUNC VAL CHR ODD TRUNC
171 %token INC DEC INCL EXCL
173 /* The GDB scope operator */
176 %token
<voidval
> INTERNAL_VAR
182 %left
'<' '>' LEQ GEQ
'=' NOTEQUAL
'#' IN
184 %left LOGICAL_AND
'&'
187 %left
'*' '/' DIV MOD
189 %right
'^' DOT
'[' '('
192 /* This is not an actual token ; it is used for precedence.
204 { write_exp_elt_opcode
(OP_TYPE
);
205 write_exp_elt_type
($1);
206 write_exp_elt_opcode
(OP_TYPE
);
212 exp
: exp
'^' %prec UNARY
213 { write_exp_elt_opcode
(UNOP_IND
); }
216 { number_sign
= -1; }
219 write_exp_elt_opcode
(UNOP_NEG
); }
222 exp
: '+' exp %prec UNARY
223 { write_exp_elt_opcode
(UNOP_PLUS
); }
226 exp
: not_exp exp %prec UNARY
227 { write_exp_elt_opcode
(UNOP_LOGICAL_NOT
); }
234 exp
: CAP
'(' exp
')'
235 { write_exp_elt_opcode
(UNOP_CAP
); }
238 exp
: ORD
'(' exp
')'
239 { write_exp_elt_opcode
(UNOP_ORD
); }
242 exp
: ABS
'(' exp
')'
243 { write_exp_elt_opcode
(UNOP_ABS
); }
246 exp
: HIGH
'(' exp
')'
247 { write_exp_elt_opcode
(UNOP_HIGH
); }
250 exp
: MIN_FUNC
'(' type
')'
251 { write_exp_elt_opcode
(UNOP_MIN
);
252 write_exp_elt_type
($3);
253 write_exp_elt_opcode
(UNOP_MIN
); }
256 exp
: MAX_FUNC
'(' type
')'
257 { write_exp_elt_opcode
(UNOP_MAX
);
258 write_exp_elt_type
($3);
259 write_exp_elt_opcode
(UNOP_MIN
); }
262 exp
: FLOAT_FUNC
'(' exp
')'
263 { write_exp_elt_opcode
(UNOP_FLOAT
); }
266 exp
: VAL
'(' type
',' exp
')'
267 { write_exp_elt_opcode
(BINOP_VAL
);
268 write_exp_elt_type
($3);
269 write_exp_elt_opcode
(BINOP_VAL
); }
272 exp
: CHR
'(' exp
')'
273 { write_exp_elt_opcode
(UNOP_CHR
); }
276 exp
: ODD
'(' exp
')'
277 { write_exp_elt_opcode
(UNOP_ODD
); }
280 exp
: TRUNC
'(' exp
')'
281 { write_exp_elt_opcode
(UNOP_TRUNC
); }
284 exp
: SIZE exp %prec UNARY
285 { write_exp_elt_opcode
(UNOP_SIZEOF
); }
289 exp
: INC
'(' exp
')'
290 { write_exp_elt_opcode
(UNOP_PREINCREMENT
); }
293 exp
: INC
'(' exp
',' exp
')'
294 { write_exp_elt_opcode
(BINOP_ASSIGN_MODIFY
);
295 write_exp_elt_opcode
(BINOP_ADD
);
296 write_exp_elt_opcode
(BINOP_ASSIGN_MODIFY
); }
299 exp
: DEC
'(' exp
')'
300 { write_exp_elt_opcode
(UNOP_PREDECREMENT
);}
303 exp
: DEC
'(' exp
',' exp
')'
304 { write_exp_elt_opcode
(BINOP_ASSIGN_MODIFY
);
305 write_exp_elt_opcode
(BINOP_SUB
);
306 write_exp_elt_opcode
(BINOP_ASSIGN_MODIFY
); }
310 { write_exp_elt_opcode
(STRUCTOP_STRUCT
);
311 write_exp_string
($3);
312 write_exp_elt_opcode
(STRUCTOP_STRUCT
); }
319 { error("Sets are not implemented.");}
322 exp
: INCL
'(' exp
',' exp
')'
323 { error("Sets are not implemented.");}
326 exp
: EXCL
'(' exp
',' exp
')'
327 { error("Sets are not implemented.");}
329 set
: '{' arglist
'}'
330 { error("Sets are not implemented.");}
331 | type
'{' arglist
'}'
332 { error("Sets are not implemented.");}
336 /* Modula-2 array subscript notation [a,b,c...] */
338 /* This function just saves the number of arguments
339 that follow in the list. It is *not* specific to
342 non_empty_arglist
']' %prec DOT
343 { write_exp_elt_opcode
(MULTI_SUBSCRIPT
);
344 write_exp_elt_longcst
((LONGEST
) end_arglist
());
345 write_exp_elt_opcode
(MULTI_SUBSCRIPT
); }
349 /* This is to save the value of arglist_len
350 being accumulated by an outer function call. */
351 { start_arglist
(); }
352 arglist
')' %prec DOT
353 { write_exp_elt_opcode
(OP_FUNCALL
);
354 write_exp_elt_longcst
((LONGEST
) end_arglist
());
355 write_exp_elt_opcode
(OP_FUNCALL
); }
365 arglist
: arglist
',' exp %prec ABOVE_COMMA
375 : non_empty_arglist
',' exp %prec ABOVE_COMMA
380 exp
: '{' type
'}' exp %prec UNARY
381 { write_exp_elt_opcode
(UNOP_MEMVAL
);
382 write_exp_elt_type
($2);
383 write_exp_elt_opcode
(UNOP_MEMVAL
); }
386 exp
: type
'(' exp
')' %prec UNARY
387 { write_exp_elt_opcode
(UNOP_CAST
);
388 write_exp_elt_type
($1);
389 write_exp_elt_opcode
(UNOP_CAST
); }
396 /* Binary operators in order of decreasing precedence. Note that some
397 of these operators are overloaded! (ie. sets) */
401 { write_exp_elt_opcode
(BINOP_REPEAT
); }
405 { write_exp_elt_opcode
(BINOP_MUL
); }
409 { write_exp_elt_opcode
(BINOP_DIV
); }
413 { write_exp_elt_opcode
(BINOP_INTDIV
); }
417 { write_exp_elt_opcode
(BINOP_REM
); }
421 { write_exp_elt_opcode
(BINOP_ADD
); }
425 { write_exp_elt_opcode
(BINOP_SUB
); }
429 { write_exp_elt_opcode
(BINOP_EQUAL
); }
432 exp
: exp NOTEQUAL exp
433 { write_exp_elt_opcode
(BINOP_NOTEQUAL
); }
435 { write_exp_elt_opcode
(BINOP_NOTEQUAL
); }
439 { write_exp_elt_opcode
(BINOP_LEQ
); }
443 { write_exp_elt_opcode
(BINOP_GEQ
); }
447 { write_exp_elt_opcode
(BINOP_LESS
); }
451 { write_exp_elt_opcode
(BINOP_GTR
); }
454 exp
: exp LOGICAL_AND exp
455 { write_exp_elt_opcode
(BINOP_LOGICAL_AND
); }
459 { write_exp_elt_opcode
(BINOP_LOGICAL_OR
); }
463 { write_exp_elt_opcode
(BINOP_ASSIGN
); }
470 { write_exp_elt_opcode
(OP_BOOL
);
471 write_exp_elt_longcst
((LONGEST
) $1);
472 write_exp_elt_opcode
(OP_BOOL
); }
476 { write_exp_elt_opcode
(OP_BOOL
);
477 write_exp_elt_longcst
((LONGEST
) $1);
478 write_exp_elt_opcode
(OP_BOOL
); }
482 { write_exp_elt_opcode
(OP_LONG
);
483 write_exp_elt_type
(builtin_type_m2_int
);
484 write_exp_elt_longcst
((LONGEST
) $1);
485 write_exp_elt_opcode
(OP_LONG
); }
490 write_exp_elt_opcode
(OP_LONG
);
491 write_exp_elt_type
(builtin_type_m2_card
);
492 write_exp_elt_longcst
((LONGEST
) $1);
493 write_exp_elt_opcode
(OP_LONG
);
498 { write_exp_elt_opcode
(OP_LONG
);
499 write_exp_elt_type
(builtin_type_m2_char
);
500 write_exp_elt_longcst
((LONGEST
) $1);
501 write_exp_elt_opcode
(OP_LONG
); }
506 { write_exp_elt_opcode
(OP_DOUBLE
);
507 write_exp_elt_type
(builtin_type_m2_real
);
508 write_exp_elt_dblcst
($1);
509 write_exp_elt_opcode
(OP_DOUBLE
); }
515 exp
: SIZE
'(' type
')' %prec UNARY
516 { write_exp_elt_opcode
(OP_LONG
);
517 write_exp_elt_type
(builtin_type_int
);
518 write_exp_elt_longcst
((LONGEST
) TYPE_LENGTH
($3));
519 write_exp_elt_opcode
(OP_LONG
); }
523 { write_exp_elt_opcode
(OP_M2_STRING
);
524 write_exp_string
($1);
525 write_exp_elt_opcode
(OP_M2_STRING
); }
528 /* This will be used for extensions later. Like adding modules. */
530 { $$
= SYMBOL_BLOCK_VALUE
($1); }
535 = lookup_symbol
(copy_name
($1), expression_context_block
,
536 VAR_NAMESPACE
, 0, NULL
);
541 /* GDB scope operator */
542 fblock
: block COLONCOLON BLOCKNAME
544 = lookup_symbol
(copy_name
($3), $1,
545 VAR_NAMESPACE
, 0, NULL
);
546 if
(!tem || SYMBOL_CLASS
(tem
) != LOC_BLOCK
)
547 error ("No function \"%s\" in specified context.",
553 /* Useful for assigning to PROCEDURE variables */
555 { write_exp_elt_opcode
(OP_VAR_VALUE
);
556 write_exp_elt_block
(NULL
);
557 write_exp_elt_sym
($1);
558 write_exp_elt_opcode
(OP_VAR_VALUE
); }
561 /* GDB internal ($foo) variable */
562 variable: INTERNAL_VAR
565 /* GDB scope operator */
566 variable: block COLONCOLON NAME
567 { struct symbol
*sym
;
568 sym
= lookup_symbol
(copy_name
($3), $1,
569 VAR_NAMESPACE
, 0, NULL
);
571 error ("No symbol \"%s\" in specified context.",
574 write_exp_elt_opcode
(OP_VAR_VALUE
);
575 /* block_found is set by lookup_symbol. */
576 write_exp_elt_block
(block_found
);
577 write_exp_elt_sym
(sym
);
578 write_exp_elt_opcode
(OP_VAR_VALUE
); }
581 /* Base case for variables. */
583 { struct symbol
*sym
;
584 int is_a_field_of_this
;
586 sym
= lookup_symbol
(copy_name
($1),
587 expression_context_block
,
593 if
(symbol_read_needs_frame
(sym
))
595 if
(innermost_block
== 0 ||
596 contained_in
(block_found
,
598 innermost_block
= block_found
;
601 write_exp_elt_opcode
(OP_VAR_VALUE
);
602 /* We want to use the selected frame, not
603 another more inner frame which happens to
604 be in the same block. */
605 write_exp_elt_block
(NULL
);
606 write_exp_elt_sym
(sym
);
607 write_exp_elt_opcode
(OP_VAR_VALUE
);
611 struct minimal_symbol
*msymbol
;
612 register
char *arg
= copy_name
($1);
615 lookup_minimal_symbol
(arg
, NULL
, NULL
);
620 lookup_function_type
(builtin_type_int
),
623 else if
(!have_full_symbols
() && !have_partial_symbols
())
624 error ("No symbol table is loaded. Use the \"symbol-file\" command.");
626 error ("No symbol \"%s\" in current context.",
634 { $$
= lookup_typename
(copy_name
($1),
635 expression_context_block
, 0); }
646 return
(MAX_OF_TYPE
(builtin_type_m2_int
) - b
) < a
;
653 return
(MAX_OF_TYPE
(builtin_type_m2_card
) - b
) < a
;
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 ***/
667 register
char *p
= lexptr
;
668 register LONGEST n
= 0;
669 register LONGEST prevn
= 0;
670 register
int c
,i
,ischar
=0;
671 register
int base
= input_radix
;
672 register
int len
= olen
;
673 int unsigned_p
= number_sign
== 1 ?
1 : 0;
680 else if
(p
[len
-1] == 'C' || p
[len
-1] == 'B')
683 ischar
= p
[len
-1] == 'C';
687 /* Scan the number */
688 for
(c
= 0; c
< len
; c
++)
690 if
(p
[c
] == '.' && base
== 10)
692 /* It's a float since it contains a point. */
693 yylval.dval
= atof
(p
);
697 if
(p
[c
] == '.' && base
!= 10)
698 error("Floating point numbers must be base 10.");
699 if
(base
== 10 && (p
[c
] < '0' || p
[c
] > '9'))
700 error("Invalid digit \'%c\' in number.",p
[c
]);
707 if
( base
== 8 && (c
== '8' || c
== '9'))
708 error("Invalid digit \'%c\' in octal number.",c
);
709 if
(c
>= '0' && c
<= '9')
713 if
(base
== 16 && c
>= 'A' && c
<= 'F')
721 if
(!unsigned_p
&& number_sign
== 1 && (prevn
>= n
))
722 unsigned_p
=1; /* Try something unsigned */
723 /* Don't do the range check if n==i and i==0, since that special
724 case will give an overflow error. */
725 if
(RANGE_CHECK
&& n
!=i
&& i
)
727 if
((unsigned_p
&& (unsigned)prevn
>= (unsigned)n
) ||
728 ((!unsigned_p
&& number_sign
==-1) && -prevn
<= -n
))
729 range_error
("Overflow on numeric constant.");
735 if
(*p
== 'B' ||
*p
== 'C' ||
*p
== 'H')
736 lexptr
++; /* Advance past B,C or H */
743 else if
( unsigned_p
&& number_sign
== 1)
748 else if
((unsigned_p
&& (n
<0))) {
749 range_error
("Overflow on numeric constant -- number too large.");
750 /* But, this can return if range_check == range_warn. */
765 { {'<', '>'}, NOTEQUAL
},
766 { {':', '='}, ASSIGN
},
769 { {':', ':'}, COLONCOLON
},
773 /* Some specific keywords */
780 static struct keyword keytab
[] =
783 {"IN", IN
},/* Note space after IN */
784 {"AND", LOGICAL_AND
},
802 {"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
816 register
int namelen
;
818 register
char *tokstart
;
826 /* See if it is a special token of length 2 */
827 for
( i
= 0 ; i
< (int) (sizeof tokentab2
/ sizeof tokentab2
[0]) ; i
++)
828 if
(STREQN
(tokentab2
[i
].name
, tokstart
, 2))
831 return tokentab2
[i
].token
;
834 switch
(c
= *tokstart
)
851 if
(paren_depth
== 0)
858 if
(comma_terminates
&& paren_depth
== 0)
864 /* Might be a floating point number. */
865 if
(lexptr
[1] >= '0' && lexptr
[1] <= '9')
866 break
; /* Falls into number code. */
873 /* These are character tokens that appear as-is in the YACC grammar */
896 for
(namelen
= 1; (c
= tokstart
[namelen
]) != quote
&& c
!= '\0'; namelen
++)
899 c
= tokstart
[++namelen
];
900 if
(c
>= '0' && c
<= '9')
902 c
= tokstart
[++namelen
];
903 if
(c
>= '0' && c
<= '9')
904 c
= tokstart
[++namelen
];
908 error("Unterminated string or character constant.");
909 yylval.sval.ptr
= tokstart
+ 1;
910 yylval.sval.length
= namelen
- 1;
911 lexptr
+= namelen
+ 1;
913 if
(namelen
== 2) /* Single character */
915 yylval.ulval
= tokstart
[1];
922 /* Is it a number? */
923 /* Note: We have already dealt with the case of the token '.'.
924 See case '.' above. */
925 if
((c
>= '0' && c
<= '9'))
928 int got_dot
= 0, got_e
= 0;
929 register
char *p
= tokstart
;
934 if
(!got_e
&& (*p
== 'e' ||
*p
== 'E'))
936 else if
(!got_dot
&& *p
== '.')
938 else if
(got_e
&& (p
[-1] == 'e' || p
[-1] == 'E')
939 && (*p
== '-' ||
*p
== '+'))
940 /* This is the sign of the exponent, not the end of the
943 else if
((*p
< '0' ||
*p
> '9') &&
944 (*p
< 'A' ||
*p
> 'F') &&
945 (*p
!= 'H')) /* Modula-2 hexadecimal number */
948 toktype
= parse_number
(p
- tokstart
);
949 if
(toktype
== ERROR
)
951 char *err_copy
= (char *) alloca
(p
- tokstart
+ 1);
953 memcpy
(err_copy
, tokstart
, p
- tokstart
);
954 err_copy
[p
- tokstart
] = 0;
955 error ("Invalid number \"%s\".", err_copy
);
961 if
(!(c
== '_' || c
== '$'
962 ||
(c
>= 'a' && c
<= 'z') ||
(c
>= 'A' && c
<= 'Z')))
963 /* We must have come across a bad character (e.g. ';'). */
964 error ("Invalid character '%c' in expression.", c
);
966 /* It's a name. See how long it is. */
968 for
(c
= tokstart
[namelen
];
969 (c
== '_' || c
== '$' ||
(c
>= '0' && c
<= '9')
970 ||
(c
>= 'a' && c
<= 'z') ||
(c
>= 'A' && c
<= 'Z'));
971 c
= tokstart
[++namelen
])
974 /* The token "if" terminates the expression and is NOT
975 removed from the input stream. */
976 if
(namelen
== 2 && tokstart
[0] == 'i' && tokstart
[1] == 'f')
983 /* Lookup special keywords */
984 for
(i
= 0 ; i
< (int) (sizeof
(keytab
) / sizeof
(keytab
[0])) ; i
++)
985 if
(namelen
== strlen
(keytab
[i
].keyw
) && STREQN
(tokstart
,keytab
[i
].keyw
,namelen
))
986 return keytab
[i
].token
;
988 yylval.sval.ptr
= tokstart
;
989 yylval.sval.length
= namelen
;
991 if
(*tokstart
== '$')
993 write_dollar_variable
(yylval.sval
);
997 /* Use token-type BLOCKNAME for symbols that happen to be defined as
998 functions. If this is not so, then ...
999 Use token-type TYPENAME for symbols that happen to be defined
1000 currently as names of types; NAME for other symbols.
1001 The caller is not constrained to care about the distinction. */
1005 char *tmp
= copy_name
(yylval.sval
);
1008 if
(lookup_partial_symtab
(tmp
))
1010 sym
= lookup_symbol
(tmp
, expression_context_block
,
1011 VAR_NAMESPACE
, 0, NULL
);
1012 if
(sym
&& SYMBOL_CLASS
(sym
) == LOC_BLOCK
)
1014 if
(lookup_typename
(copy_name
(yylval.sval
), expression_context_block
, 1))
1026 case LOC_REGPARM_ADDR
:
1030 case LOC_BASEREG_ARG
:
1032 case LOC_CONST_BYTES
:
1033 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
(STREQN
(tokstart
,"TRUE",4))
1062 else if
(STREQN
(tokstart
,"FALSE",5))
1069 /* Must be another type of name... */
1076 make_qualname
(mod
,ident
)
1079 char *new
= malloc
(strlen
(mod
)+strlen
(ident
)+2);
1092 error ("A %s in expression, near `%s'.", (msg ? msg
: "error"), lexptr
);