1 /* YACC parser for C expressions, for GDB.
3 Copyright (C) 1986, 1989, 1990, 1991, 1993, 1994, 2002, 2006
4 Free Software Foundation, Inc.
6 This program is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2 of the License, or
9 (at your option) any later version.
11 This program is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with this program; if not, write to the Free Software
18 Foundation, Inc., 51 Franklin Street, Fifth Floor,
19 Boston, MA 02110-1301, USA. */
21 /* Parse a C expression from text in a string, and return the result
22 as a struct expression pointer. That structure contains arithmetic
23 operations in reverse polish, with constants represented by
24 operations that are followed by special data. See expression.h for
25 the details of the format. What is important here is that it can
26 be built up sequentially during the process of parsing; the lower
27 levels of the tree always come first in the result.
29 Note that malloc's and realloc's in this file are transformed to
30 xmalloc and xrealloc respectively by the same sed command in the
31 makefile that remaps any other malloc/realloc inserted by the
32 parser generator. Doing this with #defines and trying to control
33 the interaction with include files (<malloc.h> and <stdlib.h> for
34 example) just became too messy, particularly when such includes can
35 be inserted at random times by the parser generator. */
40 #include "gdb_string.h"
42 #include "expression.h"
44 #include "objc-lang.h" /* For objc language constructs. */
47 #include "parser-defs.h"
50 #include "bfd.h" /* Required by objfiles.h. */
51 #include "symfile.h" /* Required by objfiles.h. */
52 #include "objfiles.h" /* For have_full_symbols and have_partial_symbols. */
54 #include "completer.h" /* For skip_quoted(). */
57 /* Remap normal yacc parser interface names (yyparse, yylex, yyerror,
58 etc), as well as gratuitiously global symbol names, so we can have
59 multiple yacc generated parsers in gdb. Note that these are only
60 the variables produced by yacc. If other parser generators (bison,
61 byacc, etc) produce additional global names that conflict at link
62 time, then those parser generators need to be fixed instead of
63 adding those names to this list. */
65 #define yymaxdepth objc_maxdepth
66 #define yyparse objc_parse
67 #define yylex objc_lex
68 #define yyerror objc_error
69 #define yylval objc_lval
70 #define yychar objc_char
71 #define yydebug objc_debug
72 #define yypact objc_pact
75 #define yydef objc_def
76 #define yychk objc_chk
77 #define yypgo objc_pgo
78 #define yyact objc_act
79 #define yyexca objc_exca
80 #define yyerrflag objc_errflag
81 #define yynerrs objc_nerrs
85 #define yy_yys objc_yys
86 #define yystate objc_state
87 #define yytmp objc_tmp
89 #define yy_yyv objc_yyv
90 #define yyval objc_val
91 #define yylloc objc_lloc
92 #define yyreds objc_reds /* With YYDEBUG defined */
93 #define yytoks objc_toks /* With YYDEBUG defined */
94 #define yyname objc_name /* With YYDEBUG defined */
95 #define yyrule objc_rule /* With YYDEBUG defined */
96 #define yylhs objc_yylhs
97 #define yylen objc_yylen
98 #define yydefred objc_yydefred
99 #define yydgoto objc_yydgoto
100 #define yysindex objc_yysindex
101 #define yyrindex objc_yyrindex
102 #define yygindex objc_yygindex
103 #define yytable objc_yytable
104 #define yycheck objc_yycheck
107 #define YYDEBUG 0 /* Default to no yydebug support. */
111 yyparse PARAMS
((void));
114 yylex PARAMS
((void));
117 yyerror PARAMS
((char *));
121 /* Although the yacc "value" of an expression is not used,
122 since the result is stored in the structure being created,
123 other node types do have values. */
140 struct symtoken ssym
;
143 enum exp_opcode opcode
;
144 struct internalvar
*ivar
;
145 struct objc_class_str class
;
152 /* YYSTYPE gets defined by %union. */
154 parse_number PARAMS
((char *, int, int, YYSTYPE *));
157 %type
<voidval
> exp exp1 type_exp start variable qualified_name lcurly
159 %type
<tval
> type typebase
160 %type
<tvec
> nonempty_typelist
161 /* %type <bval> block */
163 /* Fancy type parsing. */
164 %type
<voidval
> func_mod direct_abs_decl abs_decl
166 %type
<lval
> array_mod
168 %token
<typed_val_int
> INT
169 %token
<typed_val_float
> FLOAT
171 /* Both NAME and TYPENAME tokens represent symbols in the input, and
172 both convey their data as strings. But a TYPENAME is a string that
173 happens to be defined as a typedef or builtin type name (such as
174 int or char) and a NAME is any other symbol. Contexts where this
175 distinction is not important can use the nonterminal "name", which
176 matches either NAME or TYPENAME. */
179 %token
<sval
> NSSTRING
/* ObjC Foundation "NSString" literal */
180 %token
<sval
> SELECTOR
/* ObjC "@selector" pseudo-operator */
181 %token
<ssym
> NAME
/* BLOCKNAME defined below to give it higher precedence. */
182 %token
<tsym
> TYPENAME
183 %token
<class
> CLASSNAME
/* ObjC Class name */
185 %type
<ssym
> name_not_typename
186 %type
<tsym
> typename
188 /* A NAME_OR_INT is a symbol which is not known in the symbol table,
189 but which would parse as a valid number in the current input radix.
190 E.g. "c" when input_radix==16. Depending on the parse, it will be
191 turned into a name or into a number. */
193 %token
<ssym
> NAME_OR_INT
195 %token STRUCT CLASS UNION ENUM SIZEOF UNSIGNED COLONCOLON
199 /* Special type cases, put in to allow the parser to distinguish
200 different legal basetypes. */
201 %token SIGNED_KEYWORD LONG SHORT INT_KEYWORD CONST_KEYWORD VOLATILE_KEYWORD DOUBLE_KEYWORD
203 %token
<voidval
> VARIABLE
205 %token
<opcode
> ASSIGN_MODIFY
209 %right
'=' ASSIGN_MODIFY
217 %left
'<' '>' LEQ GEQ
222 %right UNARY INCREMENT DECREMENT
223 %right ARROW
'.' '[' '('
224 %token
<ssym
> BLOCKNAME
236 { write_exp_elt_opcode
(OP_TYPE
);
237 write_exp_elt_type
($1);
238 write_exp_elt_opcode
(OP_TYPE
);}
241 /* Expressions, including the comma operator. */
244 { write_exp_elt_opcode
(BINOP_COMMA
); }
247 /* Expressions, not including the comma operator. */
248 exp
: '*' exp %prec UNARY
249 { write_exp_elt_opcode
(UNOP_IND
); }
252 exp
: '&' exp %prec UNARY
253 { write_exp_elt_opcode
(UNOP_ADDR
); }
256 exp
: '-' exp %prec UNARY
257 { write_exp_elt_opcode
(UNOP_NEG
); }
260 exp
: '!' exp %prec UNARY
261 { write_exp_elt_opcode
(UNOP_LOGICAL_NOT
); }
264 exp
: '~' exp %prec UNARY
265 { write_exp_elt_opcode
(UNOP_COMPLEMENT
); }
268 exp
: INCREMENT exp %prec UNARY
269 { write_exp_elt_opcode
(UNOP_PREINCREMENT
); }
272 exp
: DECREMENT exp %prec UNARY
273 { write_exp_elt_opcode
(UNOP_PREDECREMENT
); }
276 exp
: exp INCREMENT %prec UNARY
277 { write_exp_elt_opcode
(UNOP_POSTINCREMENT
); }
280 exp
: exp DECREMENT %prec UNARY
281 { write_exp_elt_opcode
(UNOP_POSTDECREMENT
); }
284 exp
: SIZEOF exp %prec UNARY
285 { write_exp_elt_opcode
(UNOP_SIZEOF
); }
289 { write_exp_elt_opcode
(STRUCTOP_PTR
);
290 write_exp_string
($3);
291 write_exp_elt_opcode
(STRUCTOP_PTR
); }
294 exp
: exp ARROW qualified_name
295 { /* exp->type::name becomes exp->*(&type::name) */
296 /* Note: this doesn't work if name is a
297 static member! FIXME */
298 write_exp_elt_opcode
(UNOP_ADDR
);
299 write_exp_elt_opcode
(STRUCTOP_MPTR
); }
301 exp
: exp ARROW
'*' exp
302 { write_exp_elt_opcode
(STRUCTOP_MPTR
); }
306 { write_exp_elt_opcode
(STRUCTOP_STRUCT
);
307 write_exp_string
($3);
308 write_exp_elt_opcode
(STRUCTOP_STRUCT
); }
312 exp
: exp
'.' qualified_name
313 { /* exp.type::name becomes exp.*(&type::name) */
314 /* Note: this doesn't work if name is a
315 static member! FIXME */
316 write_exp_elt_opcode
(UNOP_ADDR
);
317 write_exp_elt_opcode
(STRUCTOP_MEMBER
); }
320 exp
: exp
'.' '*' exp
321 { write_exp_elt_opcode
(STRUCTOP_MEMBER
); }
324 exp
: exp
'[' exp1
']'
325 { write_exp_elt_opcode
(BINOP_SUBSCRIPT
); }
328 * The rules below parse ObjC message calls of the form:
329 * '[' target selector {':' argument}* ']'
336 class
= lookup_objc_class
(copy_name
($2.stoken
));
338 error ("%s is not an ObjC Class",
339 copy_name
($2.stoken
));
340 write_exp_elt_opcode
(OP_LONG
);
341 write_exp_elt_type
(builtin_type_int
);
342 write_exp_elt_longcst
((LONGEST
) class
);
343 write_exp_elt_opcode
(OP_LONG
);
347 { write_exp_elt_opcode
(OP_OBJC_MSGCALL
);
349 write_exp_elt_opcode
(OP_OBJC_MSGCALL
);
355 write_exp_elt_opcode
(OP_LONG
);
356 write_exp_elt_type
(builtin_type_int
);
357 write_exp_elt_longcst
((LONGEST
) $2.class
);
358 write_exp_elt_opcode
(OP_LONG
);
362 { write_exp_elt_opcode
(OP_OBJC_MSGCALL
);
364 write_exp_elt_opcode
(OP_OBJC_MSGCALL
);
371 { write_exp_elt_opcode
(OP_OBJC_MSGCALL
);
373 write_exp_elt_opcode
(OP_OBJC_MSGCALL
);
378 { add_msglist
(&$1, 0); }
386 msgarg
: name
':' exp
387 { add_msglist
(&$1, 1); }
388 |
':' exp
/* Unnamed arg. */
389 { add_msglist
(0, 1); }
390 |
',' exp
/* Variable number of args. */
391 { add_msglist
(0, 0); }
395 /* This is to save the value of arglist_len
396 being accumulated by an outer function call. */
397 { start_arglist
(); }
398 arglist
')' %prec ARROW
399 { write_exp_elt_opcode
(OP_FUNCALL
);
400 write_exp_elt_longcst
((LONGEST
) end_arglist
());
401 write_exp_elt_opcode
(OP_FUNCALL
); }
405 { start_arglist
(); }
415 arglist
: arglist
',' exp %prec ABOVE_COMMA
420 { $$
= end_arglist
() - 1; }
422 exp
: lcurly arglist rcurly %prec ARROW
423 { write_exp_elt_opcode
(OP_ARRAY
);
424 write_exp_elt_longcst
((LONGEST
) 0);
425 write_exp_elt_longcst
((LONGEST
) $3);
426 write_exp_elt_opcode
(OP_ARRAY
); }
429 exp
: lcurly type rcurly exp %prec UNARY
430 { write_exp_elt_opcode
(UNOP_MEMVAL
);
431 write_exp_elt_type
($2);
432 write_exp_elt_opcode
(UNOP_MEMVAL
); }
435 exp
: '(' type
')' exp %prec UNARY
436 { write_exp_elt_opcode
(UNOP_CAST
);
437 write_exp_elt_type
($2);
438 write_exp_elt_opcode
(UNOP_CAST
); }
445 /* Binary operators in order of decreasing precedence. */
448 { write_exp_elt_opcode
(BINOP_REPEAT
); }
452 { write_exp_elt_opcode
(BINOP_MUL
); }
456 { write_exp_elt_opcode
(BINOP_DIV
); }
460 { write_exp_elt_opcode
(BINOP_REM
); }
464 { write_exp_elt_opcode
(BINOP_ADD
); }
468 { write_exp_elt_opcode
(BINOP_SUB
); }
472 { write_exp_elt_opcode
(BINOP_LSH
); }
476 { write_exp_elt_opcode
(BINOP_RSH
); }
480 { write_exp_elt_opcode
(BINOP_EQUAL
); }
483 exp
: exp NOTEQUAL exp
484 { write_exp_elt_opcode
(BINOP_NOTEQUAL
); }
488 { write_exp_elt_opcode
(BINOP_LEQ
); }
492 { write_exp_elt_opcode
(BINOP_GEQ
); }
496 { write_exp_elt_opcode
(BINOP_LESS
); }
500 { write_exp_elt_opcode
(BINOP_GTR
); }
504 { write_exp_elt_opcode
(BINOP_BITWISE_AND
); }
508 { write_exp_elt_opcode
(BINOP_BITWISE_XOR
); }
512 { write_exp_elt_opcode
(BINOP_BITWISE_IOR
); }
516 { write_exp_elt_opcode
(BINOP_LOGICAL_AND
); }
520 { write_exp_elt_opcode
(BINOP_LOGICAL_OR
); }
523 exp
: exp
'?' exp
':' exp %prec
'?'
524 { write_exp_elt_opcode
(TERNOP_COND
); }
528 { write_exp_elt_opcode
(BINOP_ASSIGN
); }
531 exp
: exp ASSIGN_MODIFY exp
532 { write_exp_elt_opcode
(BINOP_ASSIGN_MODIFY
);
533 write_exp_elt_opcode
($2);
534 write_exp_elt_opcode
(BINOP_ASSIGN_MODIFY
); }
538 { write_exp_elt_opcode
(OP_LONG
);
539 write_exp_elt_type
($1.type
);
540 write_exp_elt_longcst
((LONGEST
)($1.val
));
541 write_exp_elt_opcode
(OP_LONG
); }
546 parse_number
($1.stoken.ptr
, $1.stoken.length
, 0, &val
);
547 write_exp_elt_opcode
(OP_LONG
);
548 write_exp_elt_type
(val.typed_val_int.type
);
549 write_exp_elt_longcst
((LONGEST
)val.typed_val_int.val
);
550 write_exp_elt_opcode
(OP_LONG
);
556 { write_exp_elt_opcode
(OP_DOUBLE
);
557 write_exp_elt_type
($1.type
);
558 write_exp_elt_dblcst
($1.dval
);
559 write_exp_elt_opcode
(OP_DOUBLE
); }
566 /* Already written by write_dollar_variable. */
571 write_exp_elt_opcode
(OP_OBJC_SELECTOR
);
572 write_exp_string
($1);
573 write_exp_elt_opcode
(OP_OBJC_SELECTOR
); }
576 exp
: SIZEOF
'(' type
')' %prec UNARY
577 { write_exp_elt_opcode
(OP_LONG
);
578 write_exp_elt_type
(builtin_type_int
);
580 write_exp_elt_longcst
((LONGEST
) TYPE_LENGTH
($3));
581 write_exp_elt_opcode
(OP_LONG
); }
585 { /* C strings are converted into array
586 constants with an explicit null byte
587 added at the end. Thus the array upper
588 bound is the string length. There is no
589 such thing in C as a completely empty
591 char *sp
= $1.ptr
; int count
= $1.length
;
594 write_exp_elt_opcode
(OP_LONG
);
595 write_exp_elt_type
(builtin_type_char
);
596 write_exp_elt_longcst
((LONGEST
)(*sp
++));
597 write_exp_elt_opcode
(OP_LONG
);
599 write_exp_elt_opcode
(OP_LONG
);
600 write_exp_elt_type
(builtin_type_char
);
601 write_exp_elt_longcst
((LONGEST
)'\0');
602 write_exp_elt_opcode
(OP_LONG
);
603 write_exp_elt_opcode
(OP_ARRAY
);
604 write_exp_elt_longcst
((LONGEST
) 0);
605 write_exp_elt_longcst
((LONGEST
) ($1.length
));
606 write_exp_elt_opcode
(OP_ARRAY
); }
609 exp
: NSSTRING
/* ObjC NextStep NSString constant
610 * of the form '@' '"' string '"'.
612 { write_exp_elt_opcode
(OP_OBJC_NSSTRING
);
613 write_exp_string
($1);
614 write_exp_elt_opcode
(OP_OBJC_NSSTRING
); }
620 $$
= SYMBOL_BLOCK_VALUE
($1.sym
);
624 lookup_symtab
(copy_name
($1.stoken
));
626 $$
= BLOCKVECTOR_BLOCK
(BLOCKVECTOR
(tem
), STATIC_BLOCK
);
628 error ("No file or function \"%s\".",
629 copy_name
($1.stoken
));
634 block
: block COLONCOLON name
636 = lookup_symbol
(copy_name
($3), $1,
637 VAR_DOMAIN
, (int *) NULL
,
638 (struct symtab
**) NULL
);
639 if
(!tem || SYMBOL_CLASS
(tem
) != LOC_BLOCK
)
640 error ("No function \"%s\" in specified context.",
642 $$
= SYMBOL_BLOCK_VALUE
(tem
); }
645 variable: block COLONCOLON name
646 { struct symbol
*sym
;
647 sym
= lookup_symbol
(copy_name
($3), $1,
648 VAR_DOMAIN
, (int *) NULL
,
649 (struct symtab
**) NULL
);
651 error ("No symbol \"%s\" in specified context.",
654 write_exp_elt_opcode
(OP_VAR_VALUE
);
655 /* block_found is set by lookup_symbol. */
656 write_exp_elt_block
(block_found
);
657 write_exp_elt_sym
(sym
);
658 write_exp_elt_opcode
(OP_VAR_VALUE
); }
661 qualified_name: typebase COLONCOLON name
663 struct type
*type
= $1;
664 if
(TYPE_CODE
(type
) != TYPE_CODE_STRUCT
665 && TYPE_CODE
(type
) != TYPE_CODE_UNION
)
666 error ("`%s' is not defined as an aggregate type.",
669 write_exp_elt_opcode
(OP_SCOPE
);
670 write_exp_elt_type
(type
);
671 write_exp_string
($3);
672 write_exp_elt_opcode
(OP_SCOPE
);
674 | typebase COLONCOLON
'~' name
676 struct type
*type
= $1;
677 struct stoken tmp_token
;
678 if
(TYPE_CODE
(type
) != TYPE_CODE_STRUCT
679 && TYPE_CODE
(type
) != TYPE_CODE_UNION
)
680 error ("`%s' is not defined as an aggregate type.",
683 if
(!DEPRECATED_STREQ
(type_name_no_tag
(type
), $4.ptr
))
684 error ("invalid destructor `%s::~%s'",
685 type_name_no_tag
(type
), $4.ptr
);
687 tmp_token.ptr
= (char*) alloca
($4.length
+ 2);
688 tmp_token.length
= $4.length
+ 1;
689 tmp_token.ptr
[0] = '~';
690 memcpy
(tmp_token.ptr
+1, $4.ptr
, $4.length
);
691 tmp_token.ptr
[tmp_token.length
] = 0;
692 write_exp_elt_opcode
(OP_SCOPE
);
693 write_exp_elt_type
(type
);
694 write_exp_string
(tmp_token
);
695 write_exp_elt_opcode
(OP_SCOPE
);
699 variable: qualified_name
702 char *name
= copy_name
($2);
704 struct minimal_symbol
*msymbol
;
707 lookup_symbol
(name
, (const struct block
*) NULL
,
708 VAR_DOMAIN
, (int *) NULL
,
709 (struct symtab
**) NULL
);
712 write_exp_elt_opcode
(OP_VAR_VALUE
);
713 write_exp_elt_block
(NULL
);
714 write_exp_elt_sym
(sym
);
715 write_exp_elt_opcode
(OP_VAR_VALUE
);
719 msymbol
= lookup_minimal_symbol
(name
, NULL
, NULL
);
722 write_exp_msymbol
(msymbol
,
723 lookup_function_type
(builtin_type_int
),
727 if
(!have_full_symbols
() && !have_partial_symbols
())
728 error ("No symbol table is loaded. Use the \"file\" command.");
730 error ("No symbol \"%s\" in current context.", name
);
734 variable: name_not_typename
735 { struct symbol
*sym
= $1.sym
;
739 if
(symbol_read_needs_frame
(sym
))
741 if
(innermost_block
== 0 ||
742 contained_in
(block_found
,
744 innermost_block
= block_found
;
747 write_exp_elt_opcode
(OP_VAR_VALUE
);
748 /* We want to use the selected frame, not
749 another more inner frame which happens to
750 be in the same block. */
751 write_exp_elt_block
(NULL
);
752 write_exp_elt_sym
(sym
);
753 write_exp_elt_opcode
(OP_VAR_VALUE
);
755 else if
($1.is_a_field_of_this
)
757 /* C++/ObjC: it hangs off of `this'/'self'.
758 Must not inadvertently convert from a
759 method call to data ref. */
760 if
(innermost_block
== 0 ||
761 contained_in
(block_found
, innermost_block
))
762 innermost_block
= block_found
;
763 write_exp_elt_opcode
(OP_OBJC_SELF
);
764 write_exp_elt_opcode
(OP_OBJC_SELF
);
765 write_exp_elt_opcode
(STRUCTOP_PTR
);
766 write_exp_string
($1.stoken
);
767 write_exp_elt_opcode
(STRUCTOP_PTR
);
771 struct minimal_symbol
*msymbol
;
772 char *arg
= copy_name
($1.stoken
);
775 lookup_minimal_symbol
(arg
, NULL
, NULL
);
778 write_exp_msymbol
(msymbol
,
779 lookup_function_type
(builtin_type_int
),
782 else if
(!have_full_symbols
() &&
783 !have_partial_symbols
())
784 error ("No symbol table is loaded. Use the \"file\" command.");
786 error ("No symbol \"%s\" in current context.",
787 copy_name
($1.stoken
));
794 /* "const" and "volatile" are curently ignored. A type
795 qualifier before the type is currently handled in the
796 typebase rule. The reason for recognizing these here
797 (shift/reduce conflicts) might be obsolete now that some
798 pointer to member rules have been deleted. */
799 | typebase CONST_KEYWORD
800 | typebase VOLATILE_KEYWORD
802 { $$
= follow_types
($1); }
803 | typebase CONST_KEYWORD abs_decl
804 { $$
= follow_types
($1); }
805 | typebase VOLATILE_KEYWORD abs_decl
806 { $$
= follow_types
($1); }
810 { push_type
(tp_pointer
); $$
= 0; }
812 { push_type
(tp_pointer
); $$
= $2; }
814 { push_type
(tp_reference
); $$
= 0; }
816 { push_type
(tp_reference
); $$
= $2; }
820 direct_abs_decl: '(' abs_decl
')'
822 | direct_abs_decl array_mod
825 push_type
(tp_array
);
830 push_type
(tp_array
);
834 | direct_abs_decl func_mod
835 { push_type
(tp_function
); }
837 { push_type
(tp_function
); }
848 |
'(' nonempty_typelist
')'
849 { free
($2); $$
= 0; }
852 /* We used to try to recognize more pointer to member types here, but
853 that didn't work (shift/reduce conflicts meant that these rules
854 never got executed). The problem is that
855 int (foo::bar::baz::bizzle)
856 is a function type but
857 int (foo::bar::baz::bizzle::*)
858 is a pointer to member type. Stroustrup loses again! */
861 | typebase COLONCOLON
'*'
862 { $$
= lookup_member_type
(builtin_type_int
, $1); }
865 typebase
/* Implements (approximately): (type-qualifier)* type-specifier. */
871 error ("No symbol \"%s\" in current context.",
872 copy_name
($1.stoken
));
877 { $$
= builtin_type_int
; }
879 { $$
= builtin_type_long
; }
881 { $$
= builtin_type_short
; }
883 { $$
= builtin_type_long
; }
884 | UNSIGNED LONG INT_KEYWORD
885 { $$
= builtin_type_unsigned_long
; }
887 { $$
= builtin_type_long_long
; }
888 | LONG LONG INT_KEYWORD
889 { $$
= builtin_type_long_long
; }
891 { $$
= builtin_type_unsigned_long_long
; }
892 | UNSIGNED LONG LONG INT_KEYWORD
893 { $$
= builtin_type_unsigned_long_long
; }
895 { $$
= builtin_type_short
; }
896 | UNSIGNED SHORT INT_KEYWORD
897 { $$
= builtin_type_unsigned_short
; }
899 { $$
= builtin_type_double
; }
900 | LONG DOUBLE_KEYWORD
901 { $$
= builtin_type_long_double
; }
903 { $$
= lookup_struct
(copy_name
($2),
904 expression_context_block
); }
906 { $$
= lookup_struct
(copy_name
($2),
907 expression_context_block
); }
909 { $$
= lookup_union
(copy_name
($2),
910 expression_context_block
); }
912 { $$
= lookup_enum
(copy_name
($2),
913 expression_context_block
); }
915 { $$
= lookup_unsigned_typename
(TYPE_NAME
($2.type
)); }
917 { $$
= builtin_type_unsigned_int
; }
918 | SIGNED_KEYWORD typename
919 { $$
= lookup_signed_typename
(TYPE_NAME
($2.type
)); }
921 { $$
= builtin_type_int
; }
922 | TEMPLATE name
'<' type
'>'
923 { $$
= lookup_template_type
(copy_name
($2), $4,
924 expression_context_block
);
926 /* "const" and "volatile" are curently ignored. A type
927 qualifier after the type is handled in the ptype rule. I
928 think these could be too. */
929 | CONST_KEYWORD typebase
{ $$
= $2; }
930 | VOLATILE_KEYWORD typebase
{ $$
= $2; }
936 $$.stoken.ptr
= "int";
937 $$.stoken.length
= 3;
938 $$.type
= builtin_type_int
;
942 $$.stoken.ptr
= "long";
943 $$.stoken.length
= 4;
944 $$.type
= builtin_type_long
;
948 $$.stoken.ptr
= "short";
949 $$.stoken.length
= 5;
950 $$.type
= builtin_type_short
;
956 { $$
= (struct type
**) malloc
(sizeof
(struct type
*) * 2);
957 $
<ivec
>$
[0] = 1; /* Number of types in vector. */
960 | nonempty_typelist
',' type
961 { int len
= sizeof
(struct type
*) * (++($
<ivec
>1[0]) + 1);
962 $$
= (struct type
**) realloc
((char *) $1, len
);
963 $$
[$
<ivec
>$
[0]] = $3;
967 name
: NAME
{ $$
= $1.stoken
; }
968 | BLOCKNAME
{ $$
= $1.stoken
; }
969 | TYPENAME
{ $$
= $1.stoken
; }
970 | CLASSNAME
{ $$
= $1.stoken
; }
971 | NAME_OR_INT
{ $$
= $1.stoken
; }
974 name_not_typename
: NAME
976 /* These would be useful if name_not_typename was useful, but it is
977 just a fake for "variable", so these cause reduce/reduce conflicts
978 because the parser can't tell whether NAME_OR_INT is a
979 name_not_typename (=variable, =exp) or just an exp. If
980 name_not_typename was ever used in an lvalue context where only a
981 name could occur, this might be useful. */
987 /* Take care of parsing a number (anything that starts with a digit).
988 Set yylval and return the token type; update lexptr. LEN is the
989 number of characters in it. */
991 /*** Needs some error checking for the float case. ***/
994 parse_number
(p
, len
, parsed_float
, putithere
)
1000 /* FIXME: Shouldn't these be unsigned? We don't deal with negative
1001 values here, and we do kind of silly things like cast to
1005 unsigned LONGEST un
;
1009 int base
= input_radix
;
1012 /* Number of "L" suffixes encountered. */
1015 /* We have found a "L" or "U" suffix. */
1016 int found_suffix
= 0;
1018 unsigned LONGEST high_bit
;
1019 struct type
*signed_type
;
1020 struct type
*unsigned_type
;
1026 /* It's a float since it contains a point or an exponent. */
1028 sscanf
(p
, DOUBLEST_SCAN_FORMAT
"%c",
1029 &putithere
->typed_val_float.dval
, &c
);
1031 /* See if it has `f' or `l' suffix (float or long double). */
1033 c
= tolower
(p
[len
- 1]);
1036 putithere
->typed_val_float.type
= builtin_type_float
;
1038 putithere
->typed_val_float.type
= builtin_type_long_double
;
1039 else if
(isdigit
(c
) || c
== '.')
1040 putithere
->typed_val_float.type
= builtin_type_double
;
1047 /* Handle base-switching prefixes 0x, 0t, 0d, and 0. */
1081 if
(c
>= 'A' && c
<= 'Z')
1083 if
(c
!= 'l' && c
!= 'u')
1085 if
(c
>= '0' && c
<= '9')
1093 if
(base
> 10 && c
>= 'a' && c
<= 'f')
1097 n
+= i
= c
- 'a' + 10;
1110 return ERROR
; /* Char not a digit. */
1113 return ERROR
; /* Invalid digit in this base. */
1115 /* Portably test for overflow (only works for nonzero values, so
1116 make a second check for zero). FIXME: Can't we just make n
1117 and prevn unsigned and avoid this? */
1118 if
(c
!= 'l' && c
!= 'u' && (prevn
>= n
) && n
!= 0)
1119 unsigned_p
= 1; /* Try something unsigned. */
1121 /* Portably test for unsigned overflow.
1122 FIXME: This check is wrong; for example it doesn't find
1123 overflow on 0x123456789 when LONGEST is 32 bits. */
1124 if
(c
!= 'l' && c
!= 'u' && n
!= 0)
1126 if
((unsigned_p
&& (unsigned LONGEST
) prevn
>= (unsigned LONGEST
) n
))
1127 error ("Numeric constant too large.");
1132 /* An integer constant is an int, a long, or a long long. An L
1133 suffix forces it to be long; an LL suffix forces it to be long
1134 long. If not forced to a larger size, it gets the first type of
1135 the above that it fits in. To figure out whether it fits, we
1136 shift it right and see whether anything remains. Note that we
1137 can't shift sizeof (LONGEST) * HOST_CHAR_BIT bits or more in one
1138 operation, because many compilers will warn about such a shift
1139 (which always produces a zero result). Sometimes TARGET_INT_BIT
1140 or TARGET_LONG_BIT will be that big, sometimes not. To deal with
1141 the case where it is we just always shift the value more than
1142 once, with fewer bits each time. */
1144 un
= (unsigned LONGEST
)n
>> 2;
1146 && (un
>> (TARGET_INT_BIT
- 2)) == 0)
1148 high_bit
= ((unsigned LONGEST
)1) << (TARGET_INT_BIT
-1);
1150 /* A large decimal (not hex or octal) constant (between INT_MAX
1151 and UINT_MAX) is a long or unsigned long, according to ANSI,
1152 never an unsigned int, but this code treats it as unsigned
1153 int. This probably should be fixed. GCC gives a warning on
1156 unsigned_type
= builtin_type_unsigned_int
;
1157 signed_type
= builtin_type_int
;
1159 else if
(long_p
<= 1
1160 && (un
>> (TARGET_LONG_BIT
- 2)) == 0)
1162 high_bit
= ((unsigned LONGEST
)1) << (TARGET_LONG_BIT
-1);
1163 unsigned_type
= builtin_type_unsigned_long
;
1164 signed_type
= builtin_type_long
;
1168 high_bit
= (((unsigned LONGEST
)1)
1169 << (TARGET_LONG_LONG_BIT
- 32 - 1)
1173 /* A long long does not fit in a LONGEST. */
1175 (unsigned LONGEST
)1 << (sizeof
(LONGEST
) * HOST_CHAR_BIT
- 1);
1176 unsigned_type
= builtin_type_unsigned_long_long
;
1177 signed_type
= builtin_type_long_long
;
1180 putithere
->typed_val_int.val
= n
;
1182 /* If the high bit of the worked out type is set then this number
1183 has to be unsigned. */
1185 if
(unsigned_p ||
(n
& high_bit
))
1187 putithere
->typed_val_int.type
= unsigned_type
;
1191 putithere
->typed_val_int.type
= signed_type
;
1201 enum exp_opcode opcode
;
1204 static const struct token tokentab3
[] =
1206 {">>=", ASSIGN_MODIFY
, BINOP_RSH
},
1207 {"<<=", ASSIGN_MODIFY
, BINOP_LSH
}
1210 static const struct token tokentab2
[] =
1212 {"+=", ASSIGN_MODIFY
, BINOP_ADD
},
1213 {"-=", ASSIGN_MODIFY
, BINOP_SUB
},
1214 {"*=", ASSIGN_MODIFY
, BINOP_MUL
},
1215 {"/=", ASSIGN_MODIFY
, BINOP_DIV
},
1216 {"%=", ASSIGN_MODIFY
, BINOP_REM
},
1217 {"|=", ASSIGN_MODIFY
, BINOP_BITWISE_IOR
},
1218 {"&=", ASSIGN_MODIFY
, BINOP_BITWISE_AND
},
1219 {"^=", ASSIGN_MODIFY
, BINOP_BITWISE_XOR
},
1220 {"++", INCREMENT
, BINOP_END
},
1221 {"--", DECREMENT
, BINOP_END
},
1222 {"->", ARROW
, BINOP_END
},
1223 {"&&", ANDAND
, BINOP_END
},
1224 {"||", OROR
, BINOP_END
},
1225 {"::", COLONCOLON
, BINOP_END
},
1226 {"<<", LSH
, BINOP_END
},
1227 {">>", RSH
, BINOP_END
},
1228 {"==", EQUAL
, BINOP_END
},
1229 {"!=", NOTEQUAL
, BINOP_END
},
1230 {"<=", LEQ
, BINOP_END
},
1231 {">=", GEQ
, BINOP_END
}
1234 /* Read one token, getting characters through lexptr. */
1245 static char *tempbuf
;
1246 static int tempbufsize
;
1251 /* See if it is a special token of length 3. */
1252 for
(i
= 0; i
< sizeof tokentab3
/ sizeof tokentab3
[0]; i
++)
1253 if
(DEPRECATED_STREQN
(tokstart
, tokentab3
[i
].operator
, 3))
1256 yylval.opcode
= tokentab3
[i
].opcode
;
1257 return tokentab3
[i
].token
;
1260 /* See if it is a special token of length 2. */
1261 for
(i
= 0; i
< sizeof tokentab2
/ sizeof tokentab2
[0]; i
++)
1262 if
(DEPRECATED_STREQN
(tokstart
, tokentab2
[i
].operator
, 2))
1265 yylval.opcode
= tokentab2
[i
].opcode
;
1266 return tokentab2
[i
].token
;
1270 switch
(tokchr
= *tokstart
)
1282 /* We either have a character constant ('0' or '\177' for
1283 example) or we have a quoted symbol reference ('foo(int,int)'
1284 in C++ for example). */
1288 c
= parse_escape
(&lexptr
);
1290 error ("Empty character constant.");
1292 yylval.typed_val_int.val
= c
;
1293 yylval.typed_val_int.type
= builtin_type_char
;
1298 namelen
= skip_quoted
(tokstart
) - tokstart
;
1301 lexptr
= tokstart
+ namelen
;
1302 if
(lexptr
[-1] != '\'')
1303 error ("Unmatched single quote.");
1308 error ("Invalid character constant.");
1318 if
(paren_depth
== 0)
1325 if
(comma_terminates
&& paren_depth
== 0)
1331 /* Might be a floating point number. */
1332 if
(lexptr
[1] < '0' || lexptr
[1] > '9')
1333 goto symbol
; /* Nope, must be a symbol. */
1334 /* FALL THRU into number case. */
1347 /* It's a number. */
1348 int got_dot
= 0, got_e
= 0, toktype
= FLOAT
;
1349 /* Initialize toktype to anything other than ERROR. */
1351 int hex
= input_radix
> 10;
1352 int local_radix
= input_radix
;
1353 if
(tokchr
== '0' && (p
[1] == 'x' || p
[1] == 'X'))
1359 else if
(tokchr
== '0' && (p
[1]=='t' || p
[1]=='T' || p
[1]=='d' || p
[1]=='D'))
1368 /* This test includes !hex because 'e' is a valid hex digit
1369 and thus does not indicate a floating point number when
1370 the radix is hex. */
1372 if
(!hex
&& (*p
== 'e' ||
*p
== 'E'))
1374 toktype
= ERROR
; /* Only one 'e' in a float. */
1377 /* This test does not include !hex, because a '.' always
1378 indicates a decimal floating point number regardless of
1382 toktype
= ERROR
; /* Only one '.' in a float. */
1385 else if
(got_e
&& (p
[-1] == 'e' || p
[-1] == 'E') &&
1386 (*p
== '-' ||
*p
== '+'))
1387 /* This is the sign of the exponent, not the end of the
1390 /* Always take decimal digits; parse_number handles radix
1392 else if
(*p
>= '0' && *p
<= '9')
1394 /* We will take letters only if hex is true, and only up
1395 to what the input radix would permit. FSF was content
1396 to rely on parse_number to validate; but it leaks. */
1397 else if
(*p
>= 'a' && *p
<= 'z')
1399 if
(!hex ||
*p
>= ('a' + local_radix
- 10))
1402 else if
(*p
>= 'A' && *p
<= 'Z')
1404 if
(!hex ||
*p
>= ('A' + local_radix
- 10))
1409 if
(toktype
!= ERROR
)
1410 toktype
= parse_number
(tokstart
, p
- tokstart
,
1411 got_dot | got_e
, &yylval);
1412 if
(toktype
== ERROR
)
1414 char *err_copy
= (char *) alloca
(p
- tokstart
+ 1);
1416 memcpy
(err_copy
, tokstart
, p
- tokstart
);
1417 err_copy
[p
- tokstart
] = 0;
1418 error ("Invalid number \"%s\".", err_copy
);
1435 case
'@': /* Moved out below. */
1451 if
(strncmp
(tokstart
, "@selector", 9) == 0)
1453 tokptr
= strchr
(tokstart
, '(');
1456 error ("Missing '(' in @selector(...)");
1459 tokptr
++; /* Skip the '('. */
1461 /* Grow the static temp buffer if necessary, including
1462 allocating the first one on demand. */
1463 if
(tempbufindex
+ 1 >= tempbufsize
)
1465 tempbuf
= (char *) realloc
(tempbuf
, tempbufsize
+= 64);
1467 tempbuf
[tempbufindex
++] = *tokptr
++;
1468 } while
((*tokptr
!= ')') && (*tokptr
!= '\0'));
1469 if
(*tokptr
++ != ')')
1471 error ("Missing ')' in @selector(...)");
1473 tempbuf
[tempbufindex
] = '\0';
1474 yylval.sval.ptr
= tempbuf
;
1475 yylval.sval.length
= tempbufindex
;
1479 if
(tokstart
[1] != '"')
1484 /* ObjC NextStep NSString constant: fall thru and parse like
1490 /* Build the gdb internal form of the input string in tempbuf,
1491 translating any standard C escape forms seen. Note that the
1492 buffer is null byte terminated *only* for the convenience of
1493 debugging gdb itself and printing the buffer contents when
1494 the buffer contains no embedded nulls. Gdb does not depend
1495 upon the buffer being null byte terminated, it uses the
1496 length string instead. This allows gdb to handle C strings
1497 (as well as strings in other languages) with embedded null
1500 tokptr
= ++tokstart
;
1504 /* Grow the static temp buffer if necessary, including
1505 allocating the first one on demand. */
1506 if
(tempbufindex
+ 1 >= tempbufsize
)
1508 tempbuf
= (char *) realloc
(tempbuf
, tempbufsize
+= 64);
1514 /* Do nothing, loop will terminate. */
1518 c
= parse_escape
(&tokptr
);
1523 tempbuf
[tempbufindex
++] = c
;
1526 tempbuf
[tempbufindex
++] = *tokptr
++;
1529 } while
((*tokptr
!= '"') && (*tokptr
!= '\0'));
1530 if
(*tokptr
++ != '"')
1532 error ("Unterminated string in expression.");
1534 tempbuf
[tempbufindex
] = '\0'; /* See note above. */
1535 yylval.sval.ptr
= tempbuf
;
1536 yylval.sval.length
= tempbufindex
;
1538 return
(tokchr
== '@' ? NSSTRING
: STRING
);
1541 if
(!(tokchr
== '_' || tokchr
== '$' ||
1542 (tokchr
>= 'a' && tokchr
<= 'z') ||
(tokchr
>= 'A' && tokchr
<= 'Z')))
1543 /* We must have come across a bad character (e.g. ';'). */
1544 error ("Invalid character '%c' in expression.", c
);
1546 /* It's a name. See how long it is. */
1548 for
(c
= tokstart
[namelen
];
1549 (c
== '_' || c
== '$' ||
(c
>= '0' && c
<= '9')
1550 ||
(c
>= 'a' && c
<= 'z') ||
(c
>= 'A' && c
<= 'Z') || c
== '<');)
1555 while
(tokstart
[++i
] && tokstart
[i
] != '>');
1556 if
(tokstart
[i
] == '>')
1559 c
= tokstart
[++namelen
];
1562 /* The token "if" terminates the expression and is NOT
1563 removed from the input stream. */
1564 if
(namelen
== 2 && tokstart
[0] == 'i' && tokstart
[1] == 'f')
1573 /* Catch specific keywords. Should be done with a data structure. */
1577 if
(DEPRECATED_STREQN
(tokstart
, "unsigned", 8))
1579 if
(current_language
->la_language
== language_cplus
1580 && strncmp
(tokstart
, "template", 8) == 0)
1582 if
(DEPRECATED_STREQN
(tokstart
, "volatile", 8))
1583 return VOLATILE_KEYWORD
;
1586 if
(DEPRECATED_STREQN
(tokstart
, "struct", 6))
1588 if
(DEPRECATED_STREQN
(tokstart
, "signed", 6))
1589 return SIGNED_KEYWORD
;
1590 if
(DEPRECATED_STREQN
(tokstart
, "sizeof", 6))
1592 if
(DEPRECATED_STREQN
(tokstart
, "double", 6))
1593 return DOUBLE_KEYWORD
;
1596 if
((current_language
->la_language
== language_cplus
)
1597 && strncmp
(tokstart
, "class", 5) == 0)
1599 if
(DEPRECATED_STREQN
(tokstart
, "union", 5))
1601 if
(DEPRECATED_STREQN
(tokstart
, "short", 5))
1603 if
(DEPRECATED_STREQN
(tokstart
, "const", 5))
1604 return CONST_KEYWORD
;
1607 if
(DEPRECATED_STREQN
(tokstart
, "enum", 4))
1609 if
(DEPRECATED_STREQN
(tokstart
, "long", 4))
1613 if
(DEPRECATED_STREQN
(tokstart
, "int", 3))
1620 yylval.sval.ptr
= tokstart
;
1621 yylval.sval.length
= namelen
;
1623 if
(*tokstart
== '$')
1625 write_dollar_variable
(yylval.sval
);
1629 /* Use token-type BLOCKNAME for symbols that happen to be defined as
1630 functions or symtabs. If this is not so, then ...
1631 Use token-type TYPENAME for symbols that happen to be defined
1632 currently as names of types; NAME for other symbols.
1633 The caller is not constrained to care about the distinction. */
1635 char *tmp
= copy_name
(yylval.sval
);
1637 int is_a_field_of_this
= 0, *need_this
;
1640 if
(current_language
->la_language
== language_cplus ||
1641 current_language
->la_language
== language_objc
)
1642 need_this
= &is_a_field_of_this
;
1644 need_this
= (int *) NULL
;
1646 sym
= lookup_symbol
(tmp
, expression_context_block
,
1649 (struct symtab
**) NULL
);
1650 /* Call lookup_symtab, not lookup_partial_symtab, in case there
1651 are no psymtabs (coff, xcoff, or some future change to blow
1652 away the psymtabs once symbols are read). */
1653 if
((sym
&& SYMBOL_CLASS
(sym
) == LOC_BLOCK
) ||
1654 lookup_symtab
(tmp
))
1656 yylval.ssym.sym
= sym
;
1657 yylval.ssym.is_a_field_of_this
= is_a_field_of_this
;
1660 if
(sym
&& SYMBOL_CLASS
(sym
) == LOC_TYPEDEF
)
1663 /* Despite the following flaw, we need to keep this code
1664 enabled. Because we can get called from
1665 check_stub_method, if we don't handle nested types then
1666 it screws many operations in any program which uses
1668 /* In "A::x", if x is a member function of A and there
1669 happens to be a type (nested or not, since the stabs
1670 don't make that distinction) named x, then this code
1671 incorrectly thinks we are dealing with nested types
1672 rather than a member function. */
1676 struct symbol
*best_sym
;
1678 /* Look ahead to detect nested types. This probably should
1679 be done in the grammar, but trying seemed to introduce a
1680 lot of shift/reduce and reduce/reduce conflicts. It's
1681 possible that it could be done, though. Or perhaps a
1682 non-grammar, but less ad hoc, approach would work well. */
1684 /* Since we do not currently have any way of distinguishing
1685 a nested type from a non-nested one (the stabs don't tell
1686 us whether a type is nested), we just ignore the
1693 /* Skip whitespace. */
1694 while
(*p
== ' ' ||
*p
== '\t' ||
*p
== '\n')
1696 if
(*p
== ':' && p
[1] == ':')
1698 /* Skip the `::'. */
1700 /* Skip whitespace. */
1701 while
(*p
== ' ' ||
*p
== '\t' ||
*p
== '\n')
1704 while
(*p
== '_' ||
*p
== '$' ||
(*p
>= '0' && *p
<= '9')
1705 ||
(*p
>= 'a' && *p
<= 'z')
1706 ||
(*p
>= 'A' && *p
<= 'Z'))
1710 struct symbol
*cur_sym
;
1711 /* As big as the whole rest of the expression,
1712 which is at least big enough. */
1713 char *ncopy
= alloca
(strlen
(tmp
) +
1714 strlen
(namestart
) + 3);
1718 memcpy
(tmp1
, tmp
, strlen
(tmp
));
1719 tmp1
+= strlen
(tmp
);
1720 memcpy
(tmp1
, "::", 2);
1722 memcpy
(tmp1
, namestart
, p
- namestart
);
1723 tmp1
[p
- namestart
] = '\0';
1724 cur_sym
= lookup_symbol
(ncopy
,
1725 expression_context_block
,
1726 VAR_DOMAIN
, (int *) NULL
,
1727 (struct symtab
**) NULL
);
1730 if
(SYMBOL_CLASS
(cur_sym
) == LOC_TYPEDEF
)
1748 yylval.tsym.type
= SYMBOL_TYPE
(best_sym
);
1750 yylval.tsym.type
= SYMBOL_TYPE
(sym
);
1755 = language_lookup_primitive_type_by_name
(current_language
,
1756 current_gdbarch
, tmp
);
1757 if
(yylval.tsym.type
!= NULL
)
1760 /* See if it's an ObjC classname. */
1763 CORE_ADDR Class
= lookup_objc_class
(tmp
);
1766 yylval.class.class
= Class
;
1767 if
((sym
= lookup_struct_typedef
(tmp
,
1768 expression_context_block
,
1770 yylval.class.type
= SYMBOL_TYPE
(sym
);
1775 /* Input names that aren't symbols but ARE valid hex numbers,
1776 when the input radix permits them, can be names or numbers
1777 depending on the parse. Note we support radixes > 16 here. */
1779 ((tokstart
[0] >= 'a' && tokstart
[0] < 'a' + input_radix
- 10) ||
1780 (tokstart
[0] >= 'A' && tokstart
[0] < 'A' + input_radix
- 10)))
1782 YYSTYPE newlval
; /* Its value is ignored. */
1783 hextype
= parse_number
(tokstart
, namelen
, 0, &newlval
);
1786 yylval.ssym.sym
= sym
;
1787 yylval.ssym.is_a_field_of_this
= is_a_field_of_this
;
1792 /* Any other kind of symbol. */
1793 yylval.ssym.sym
= sym
;
1794 yylval.ssym.is_a_field_of_this
= is_a_field_of_this
;
1803 if
(*lexptr
== '\0')
1804 error("A %s near end of expression.", (msg ? msg
: "error"));
1806 error ("A %s in expression, near `%s'.", (msg ? msg
: "error"),