1 /* YACC parser for C expressions, for GDB.
2 Copyright 1986, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997,
4 Free Software Foundation, Inc.
6 This file is part of GDB.
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 2 of the License, or
11 (at your option) any later version.
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.
18 You should have received a copy of the GNU General Public License
19 along with this program; if not, write to the Free Software
20 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
22 /* Parse a C 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"
44 #include "expression.h"
46 #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 */
54 /* Flag indicating we're dealing with HP-compiled objects */
55 extern int hp_som_som_object_present;
57 /* Remap normal yacc parser interface names (yyparse, yylex, yyerror, etc),
58 as well as gratuitiously global symbol names, so we can have multiple
59 yacc generated parsers in gdb. Note that these are only the variables
60 produced by yacc. If other parser generators (bison, byacc, etc) produce
61 additional global names that conflict at link time, then those parser
62 generators need to be fixed instead of adding those names to this list. */
64 #define yymaxdepth c_maxdepth
65 #define yyparse c_parse
67 #define yyerror c_error
70 #define yydebug c_debug
79 #define yyerrflag c_errflag
80 #define yynerrs c_nerrs
85 #define yystate c_state
91 #define yyreds c_reds /* With YYDEBUG defined */
92 #define yytoks c_toks /* With YYDEBUG defined */
93 #define yyname c_name /* With YYDEBUG defined */
94 #define yyrule c_rule /* With YYDEBUG defined */
97 #define yydefred c_yydefred
98 #define yydgoto c_yydgoto
99 #define yysindex c_yysindex
100 #define yyrindex c_yyrindex
101 #define yygindex c_yygindex
102 #define yytable c_yytable
103 #define yycheck c_yycheck
106 #define YYDEBUG 1 /* Default to yydebug support */
109 #define YYFPRINTF parser_fprintf
113 static int yylex (void);
115 void yyerror (char *);
119 /* Although the yacc "value" of an expression is not used,
120 since the result is stored in the structure being created,
121 other node types do have values. */
138 struct symtoken ssym;
141 enum exp_opcode opcode;
142 struct internalvar *ivar;
149 /* YYSTYPE gets defined by %union */
150 static int parse_number (char *, int, int, YYSTYPE *);
153 %type <voidval> exp exp1 type_exp start variable qualified_name lcurly
155 %type <tval> type typebase
156 %type <tvec> nonempty_typelist
157 /* %type <bval> block */
159 /* Fancy type parsing. */
160 %type <voidval> func_mod direct_abs_decl abs_decl
162 %type <lval> array_mod
164 %token <typed_val_int> INT
165 %token <typed_val_float> FLOAT
167 /* Both NAME and TYPENAME tokens represent symbols in the input,
168 and both convey their data as strings.
169 But a TYPENAME is a string that happens to be defined as a typedef
170 or builtin type name (such as int or char)
171 and a NAME is any other symbol.
172 Contexts where this distinction is not important can use the
173 nonterminal "name", which matches either NAME or TYPENAME. */
176 %token <ssym> NAME /* BLOCKNAME defined below to give it higher precedence. */
177 %token <tsym> TYPENAME
179 %type <ssym> name_not_typename
180 %type <tsym> typename
182 /* A NAME_OR_INT is a symbol which is not known in the symbol table,
183 but which would parse as a valid number in the current input radix.
184 E.g. "c" when input_radix==16. Depending on the parse, it will be
185 turned into a name or into a number. */
187 %token <ssym> NAME_OR_INT
189 %token STRUCT CLASS UNION ENUM SIZEOF UNSIGNED COLONCOLON
193 /* Special type cases, put in to allow the parser to distinguish different
195 %token SIGNED_KEYWORD LONG SHORT INT_KEYWORD CONST_KEYWORD VOLATILE_KEYWORD DOUBLE_KEYWORD
197 %token <voidval> VARIABLE
199 %token <opcode> ASSIGN_MODIFY
208 %right '=' ASSIGN_MODIFY
216 %left '<' '>' LEQ GEQ
221 %right UNARY INCREMENT DECREMENT
222 %right ARROW '.' '[' '('
223 %token <ssym> BLOCKNAME
224 %token <bval> FILENAME
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); }
302 exp : exp ARROW '*' exp
303 { write_exp_elt_opcode (STRUCTOP_MPTR); }
307 { write_exp_elt_opcode (STRUCTOP_STRUCT);
308 write_exp_string ($3);
309 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); }
329 /* This is to save the value of arglist_len
330 being accumulated by an outer function call. */
331 { start_arglist (); }
332 arglist ')' %prec ARROW
333 { write_exp_elt_opcode (OP_FUNCALL);
334 write_exp_elt_longcst ((LONGEST) end_arglist ());
335 write_exp_elt_opcode (OP_FUNCALL); }
339 { start_arglist (); }
349 arglist : arglist ',' exp %prec ABOVE_COMMA
354 { $$ = end_arglist () - 1; }
356 exp : lcurly arglist rcurly %prec ARROW
357 { write_exp_elt_opcode (OP_ARRAY);
358 write_exp_elt_longcst ((LONGEST) 0);
359 write_exp_elt_longcst ((LONGEST) $3);
360 write_exp_elt_opcode (OP_ARRAY); }
363 exp : lcurly type rcurly exp %prec UNARY
364 { write_exp_elt_opcode (UNOP_MEMVAL);
365 write_exp_elt_type ($2);
366 write_exp_elt_opcode (UNOP_MEMVAL); }
369 exp : '(' type ')' exp %prec UNARY
370 { write_exp_elt_opcode (UNOP_CAST);
371 write_exp_elt_type ($2);
372 write_exp_elt_opcode (UNOP_CAST); }
379 /* Binary operators in order of decreasing precedence. */
382 { write_exp_elt_opcode (BINOP_REPEAT); }
386 { write_exp_elt_opcode (BINOP_MUL); }
390 { write_exp_elt_opcode (BINOP_DIV); }
394 { write_exp_elt_opcode (BINOP_REM); }
398 { write_exp_elt_opcode (BINOP_ADD); }
402 { write_exp_elt_opcode (BINOP_SUB); }
406 { write_exp_elt_opcode (BINOP_LSH); }
410 { write_exp_elt_opcode (BINOP_RSH); }
414 { write_exp_elt_opcode (BINOP_EQUAL); }
417 exp : exp NOTEQUAL exp
418 { write_exp_elt_opcode (BINOP_NOTEQUAL); }
422 { write_exp_elt_opcode (BINOP_LEQ); }
426 { write_exp_elt_opcode (BINOP_GEQ); }
430 { write_exp_elt_opcode (BINOP_LESS); }
434 { write_exp_elt_opcode (BINOP_GTR); }
438 { write_exp_elt_opcode (BINOP_BITWISE_AND); }
442 { write_exp_elt_opcode (BINOP_BITWISE_XOR); }
446 { write_exp_elt_opcode (BINOP_BITWISE_IOR); }
450 { write_exp_elt_opcode (BINOP_LOGICAL_AND); }
454 { write_exp_elt_opcode (BINOP_LOGICAL_OR); }
457 exp : exp '?' exp ':' exp %prec '?'
458 { write_exp_elt_opcode (TERNOP_COND); }
462 { write_exp_elt_opcode (BINOP_ASSIGN); }
465 exp : exp ASSIGN_MODIFY exp
466 { write_exp_elt_opcode (BINOP_ASSIGN_MODIFY);
467 write_exp_elt_opcode ($2);
468 write_exp_elt_opcode (BINOP_ASSIGN_MODIFY); }
472 { write_exp_elt_opcode (OP_LONG);
473 write_exp_elt_type ($1.type);
474 write_exp_elt_longcst ((LONGEST)($1.val));
475 write_exp_elt_opcode (OP_LONG); }
480 parse_number ($1.stoken.ptr, $1.stoken.length, 0, &val);
481 write_exp_elt_opcode (OP_LONG);
482 write_exp_elt_type (val.typed_val_int.type);
483 write_exp_elt_longcst ((LONGEST)val.typed_val_int.val);
484 write_exp_elt_opcode (OP_LONG);
490 { write_exp_elt_opcode (OP_DOUBLE);
491 write_exp_elt_type ($1.type);
492 write_exp_elt_dblcst ($1.dval);
493 write_exp_elt_opcode (OP_DOUBLE); }
500 /* Already written by write_dollar_variable. */
503 exp : SIZEOF '(' type ')' %prec UNARY
504 { write_exp_elt_opcode (OP_LONG);
505 write_exp_elt_type (builtin_type_int);
507 write_exp_elt_longcst ((LONGEST) TYPE_LENGTH ($3));
508 write_exp_elt_opcode (OP_LONG); }
512 { /* C strings are converted into array constants with
513 an explicit null byte added at the end. Thus
514 the array upper bound is the string length.
515 There is no such thing in C as a completely empty
517 char *sp = $1.ptr; int count = $1.length;
520 write_exp_elt_opcode (OP_LONG);
521 write_exp_elt_type (builtin_type_char);
522 write_exp_elt_longcst ((LONGEST)(*sp++));
523 write_exp_elt_opcode (OP_LONG);
525 write_exp_elt_opcode (OP_LONG);
526 write_exp_elt_type (builtin_type_char);
527 write_exp_elt_longcst ((LONGEST)'\0');
528 write_exp_elt_opcode (OP_LONG);
529 write_exp_elt_opcode (OP_ARRAY);
530 write_exp_elt_longcst ((LONGEST) 0);
531 write_exp_elt_longcst ((LONGEST) ($1.length));
532 write_exp_elt_opcode (OP_ARRAY); }
537 { write_exp_elt_opcode (OP_LONG);
538 write_exp_elt_type (builtin_type_bool);
539 write_exp_elt_longcst ((LONGEST) 1);
540 write_exp_elt_opcode (OP_LONG); }
544 { write_exp_elt_opcode (OP_LONG);
545 write_exp_elt_type (builtin_type_bool);
546 write_exp_elt_longcst ((LONGEST) 0);
547 write_exp_elt_opcode (OP_LONG); }
555 $$ = SYMBOL_BLOCK_VALUE ($1.sym);
557 error ("No file or function \"%s\".",
558 copy_name ($1.stoken));
566 block : block COLONCOLON name
568 = lookup_symbol (copy_name ($3), $1,
569 VAR_NAMESPACE, (int *) NULL,
570 (struct symtab **) NULL);
571 if (!tem || SYMBOL_CLASS (tem) != LOC_BLOCK)
572 error ("No function \"%s\" in specified context.",
574 $$ = SYMBOL_BLOCK_VALUE (tem); }
577 variable: block COLONCOLON name
578 { struct symbol *sym;
579 sym = lookup_symbol (copy_name ($3), $1,
580 VAR_NAMESPACE, (int *) NULL,
581 (struct symtab **) NULL);
583 error ("No symbol \"%s\" in specified context.",
586 write_exp_elt_opcode (OP_VAR_VALUE);
587 /* block_found is set by lookup_symbol. */
588 write_exp_elt_block (block_found);
589 write_exp_elt_sym (sym);
590 write_exp_elt_opcode (OP_VAR_VALUE); }
593 qualified_name: typebase COLONCOLON name
595 struct type *type = $1;
596 if (TYPE_CODE (type) != TYPE_CODE_STRUCT
597 && TYPE_CODE (type) != TYPE_CODE_UNION)
598 error ("`%s' is not defined as an aggregate type.",
601 write_exp_elt_opcode (OP_SCOPE);
602 write_exp_elt_type (type);
603 write_exp_string ($3);
604 write_exp_elt_opcode (OP_SCOPE);
606 | typebase COLONCOLON '~' name
608 struct type *type = $1;
609 struct stoken tmp_token;
610 if (TYPE_CODE (type) != TYPE_CODE_STRUCT
611 && TYPE_CODE (type) != TYPE_CODE_UNION)
612 error ("`%s' is not defined as an aggregate type.",
615 tmp_token.ptr = (char*) alloca ($4.length + 2);
616 tmp_token.length = $4.length + 1;
617 tmp_token.ptr[0] = '~';
618 memcpy (tmp_token.ptr+1, $4.ptr, $4.length);
619 tmp_token.ptr[tmp_token.length] = 0;
621 /* Check for valid destructor name. */
622 destructor_name_p (tmp_token.ptr, type);
623 write_exp_elt_opcode (OP_SCOPE);
624 write_exp_elt_type (type);
625 write_exp_string (tmp_token);
626 write_exp_elt_opcode (OP_SCOPE);
630 variable: qualified_name
633 char *name = copy_name ($2);
635 struct minimal_symbol *msymbol;
638 lookup_symbol (name, (const struct block *) NULL,
639 VAR_NAMESPACE, (int *) NULL,
640 (struct symtab **) NULL);
643 write_exp_elt_opcode (OP_VAR_VALUE);
644 write_exp_elt_block (NULL);
645 write_exp_elt_sym (sym);
646 write_exp_elt_opcode (OP_VAR_VALUE);
650 msymbol = lookup_minimal_symbol (name, NULL, NULL);
653 write_exp_msymbol (msymbol,
654 lookup_function_type (builtin_type_int),
658 if (!have_full_symbols () && !have_partial_symbols ())
659 error ("No symbol table is loaded. Use the \"file\" command.");
661 error ("No symbol \"%s\" in current context.", name);
665 variable: name_not_typename
666 { struct symbol *sym = $1.sym;
670 if (symbol_read_needs_frame (sym))
672 if (innermost_block == 0 ||
673 contained_in (block_found,
675 innermost_block = block_found;
678 write_exp_elt_opcode (OP_VAR_VALUE);
679 /* We want to use the selected frame, not
680 another more inner frame which happens to
681 be in the same block. */
682 write_exp_elt_block (NULL);
683 write_exp_elt_sym (sym);
684 write_exp_elt_opcode (OP_VAR_VALUE);
686 else if ($1.is_a_field_of_this)
688 /* C++: it hangs off of `this'. Must
689 not inadvertently convert from a method call
691 if (innermost_block == 0 ||
692 contained_in (block_found, innermost_block))
693 innermost_block = block_found;
694 write_exp_elt_opcode (OP_THIS);
695 write_exp_elt_opcode (OP_THIS);
696 write_exp_elt_opcode (STRUCTOP_PTR);
697 write_exp_string ($1.stoken);
698 write_exp_elt_opcode (STRUCTOP_PTR);
702 struct minimal_symbol *msymbol;
703 register char *arg = copy_name ($1.stoken);
706 lookup_minimal_symbol (arg, NULL, NULL);
709 write_exp_msymbol (msymbol,
710 lookup_function_type (builtin_type_int),
713 else if (!have_full_symbols () && !have_partial_symbols ())
714 error ("No symbol table is loaded. Use the \"file\" command.");
716 error ("No symbol \"%s\" in current context.",
717 copy_name ($1.stoken));
722 space_identifier : '@' NAME
723 { push_type_address_space (copy_name ($2.stoken));
724 push_type (tp_space_identifier);
728 const_or_volatile: const_or_volatile_noopt
732 cv_with_space_id : const_or_volatile space_identifier const_or_volatile
735 const_or_volatile_or_space_identifier_noopt: cv_with_space_id
736 | const_or_volatile_noopt
739 const_or_volatile_or_space_identifier:
740 const_or_volatile_or_space_identifier_noopt
745 { push_type (tp_pointer); $$ = 0; }
747 { push_type (tp_pointer); $$ = $2; }
749 { push_type (tp_reference); $$ = 0; }
751 { push_type (tp_reference); $$ = $2; }
755 direct_abs_decl: '(' abs_decl ')'
757 | direct_abs_decl array_mod
760 push_type (tp_array);
765 push_type (tp_array);
769 | direct_abs_decl func_mod
770 { push_type (tp_function); }
772 { push_type (tp_function); }
783 | '(' nonempty_typelist ')'
784 { free ($2); $$ = 0; }
787 /* We used to try to recognize more pointer to member types here, but
788 that didn't work (shift/reduce conflicts meant that these rules never
789 got executed). The problem is that
790 int (foo::bar::baz::bizzle)
791 is a function type but
792 int (foo::bar::baz::bizzle::*)
793 is a pointer to member type. Stroustrup loses again! */
796 | typebase COLONCOLON '*'
797 { $$ = lookup_member_type (builtin_type_int, $1); }
800 typebase /* Implements (approximately): (type-qualifier)* type-specifier */
804 { $$ = builtin_type_int; }
806 { $$ = builtin_type_long; }
808 { $$ = builtin_type_short; }
810 { $$ = builtin_type_long; }
811 | LONG SIGNED_KEYWORD INT_KEYWORD
812 { $$ = builtin_type_long; }
813 | LONG SIGNED_KEYWORD
814 { $$ = builtin_type_long; }
815 | SIGNED_KEYWORD LONG INT_KEYWORD
816 { $$ = builtin_type_long; }
817 | UNSIGNED LONG INT_KEYWORD
818 { $$ = builtin_type_unsigned_long; }
819 | LONG UNSIGNED INT_KEYWORD
820 { $$ = builtin_type_unsigned_long; }
822 { $$ = builtin_type_unsigned_long; }
824 { $$ = builtin_type_long_long; }
825 | LONG LONG INT_KEYWORD
826 { $$ = builtin_type_long_long; }
827 | LONG LONG SIGNED_KEYWORD INT_KEYWORD
828 { $$ = builtin_type_long_long; }
829 | LONG LONG SIGNED_KEYWORD
830 { $$ = builtin_type_long_long; }
831 | SIGNED_KEYWORD LONG LONG
832 { $$ = builtin_type_long_long; }
834 { $$ = builtin_type_unsigned_long_long; }
835 | UNSIGNED LONG LONG INT_KEYWORD
836 { $$ = builtin_type_unsigned_long_long; }
838 { $$ = builtin_type_unsigned_long_long; }
839 | LONG LONG UNSIGNED INT_KEYWORD
840 { $$ = builtin_type_unsigned_long_long; }
841 | SIGNED_KEYWORD LONG LONG
842 { $$ = lookup_signed_typename ("long long"); }
843 | SIGNED_KEYWORD LONG LONG INT_KEYWORD
844 { $$ = lookup_signed_typename ("long long"); }
846 { $$ = builtin_type_short; }
847 | SHORT SIGNED_KEYWORD INT_KEYWORD
848 { $$ = builtin_type_short; }
849 | SHORT SIGNED_KEYWORD
850 { $$ = builtin_type_short; }
851 | UNSIGNED SHORT INT_KEYWORD
852 { $$ = builtin_type_unsigned_short; }
854 { $$ = builtin_type_unsigned_short; }
855 | SHORT UNSIGNED INT_KEYWORD
856 { $$ = builtin_type_unsigned_short; }
858 { $$ = builtin_type_double; }
859 | LONG DOUBLE_KEYWORD
860 { $$ = builtin_type_long_double; }
862 { $$ = lookup_struct (copy_name ($2),
863 expression_context_block); }
865 { $$ = lookup_struct (copy_name ($2),
866 expression_context_block); }
868 { $$ = lookup_union (copy_name ($2),
869 expression_context_block); }
871 { $$ = lookup_enum (copy_name ($2),
872 expression_context_block); }
874 { $$ = lookup_unsigned_typename (TYPE_NAME($2.type)); }
876 { $$ = builtin_type_unsigned_int; }
877 | SIGNED_KEYWORD typename
878 { $$ = lookup_signed_typename (TYPE_NAME($2.type)); }
880 { $$ = builtin_type_int; }
881 /* It appears that this rule for templates is never
882 reduced; template recognition happens by lookahead
883 in the token processing code in yylex. */
884 | TEMPLATE name '<' type '>'
885 { $$ = lookup_template_type(copy_name($2), $4,
886 expression_context_block);
888 | const_or_volatile_or_space_identifier_noopt typebase
889 { $$ = follow_types ($2); }
890 | typebase const_or_volatile_or_space_identifier_noopt
891 { $$ = follow_types ($1); }
897 $$.stoken.ptr = "int";
898 $$.stoken.length = 3;
899 $$.type = builtin_type_int;
903 $$.stoken.ptr = "long";
904 $$.stoken.length = 4;
905 $$.type = builtin_type_long;
909 $$.stoken.ptr = "short";
910 $$.stoken.length = 5;
911 $$.type = builtin_type_short;
917 { $$ = (struct type **) malloc (sizeof (struct type *) * 2);
918 $<ivec>$[0] = 1; /* Number of types in vector */
921 | nonempty_typelist ',' type
922 { int len = sizeof (struct type *) * (++($<ivec>1[0]) + 1);
923 $$ = (struct type **) realloc ((char *) $1, len);
924 $$[$<ivec>$[0]] = $3;
929 | ptype const_or_volatile_or_space_identifier abs_decl const_or_volatile_or_space_identifier
930 { $$ = follow_types ($1); }
933 const_and_volatile: CONST_KEYWORD VOLATILE_KEYWORD
934 | VOLATILE_KEYWORD CONST_KEYWORD
937 const_or_volatile_noopt: const_and_volatile
938 { push_type (tp_const);
939 push_type (tp_volatile);
942 { push_type (tp_const); }
944 { push_type (tp_volatile); }
947 name : NAME { $$ = $1.stoken; }
948 | BLOCKNAME { $$ = $1.stoken; }
949 | TYPENAME { $$ = $1.stoken; }
950 | NAME_OR_INT { $$ = $1.stoken; }
953 name_not_typename : NAME
955 /* These would be useful if name_not_typename was useful, but it is just
956 a fake for "variable", so these cause reduce/reduce conflicts because
957 the parser can't tell whether NAME_OR_INT is a name_not_typename (=variable,
958 =exp) or just an exp. If name_not_typename was ever used in an lvalue
959 context where only a name could occur, this might be useful.
966 /* Take care of parsing a number (anything that starts with a digit).
967 Set yylval and return the token type; update lexptr.
968 LEN is the number of characters in it. */
970 /*** Needs some error checking for the float case ***/
973 parse_number (p, len, parsed_float, putithere)
979 /* FIXME: Shouldn't these be unsigned? We don't deal with negative values
980 here, and we do kind of silly things like cast to unsigned. */
981 register LONGEST n = 0;
982 register LONGEST prevn = 0;
987 register int base = input_radix;
990 /* Number of "L" suffixes encountered. */
993 /* We have found a "L" or "U" suffix. */
994 int found_suffix = 0;
997 struct type *signed_type;
998 struct type *unsigned_type;
1002 /* It's a float since it contains a point or an exponent. */
1004 int num = 0; /* number of tokens scanned by scanf */
1005 char saved_char = p[len];
1007 p[len] = 0; /* null-terminate the token */
1008 if (sizeof (putithere->typed_val_float.dval) <= sizeof (float))
1009 num = sscanf (p, "%g%c", (float *) &putithere->typed_val_float.dval,&c);
1010 else if (sizeof (putithere->typed_val_float.dval) <= sizeof (double))
1011 num = sscanf (p, "%lg%c", (double *) &putithere->typed_val_float.dval,&c);
1014 #ifdef SCANF_HAS_LONG_DOUBLE
1015 num = sscanf (p, "%Lg%c", &putithere->typed_val_float.dval,&c);
1017 /* Scan it into a double, then assign it to the long double.
1018 This at least wins with values representable in the range
1021 num = sscanf (p, "%lg%c", &temp,&c);
1022 putithere->typed_val_float.dval = temp;
1025 p[len] = saved_char; /* restore the input stream */
1026 if (num != 1) /* check scanf found ONLY a float ... */
1028 /* See if it has `f' or `l' suffix (float or long double). */
1030 c = tolower (p[len - 1]);
1033 putithere->typed_val_float.type = builtin_type_float;
1035 putithere->typed_val_float.type = builtin_type_long_double;
1036 else if (isdigit (c) || c == '.')
1037 putithere->typed_val_float.type = builtin_type_double;
1044 /* Handle base-switching prefixes 0x, 0t, 0d, 0 */
1078 if (c >= 'A' && c <= 'Z')
1080 if (c != 'l' && c != 'u')
1082 if (c >= '0' && c <= '9')
1090 if (base > 10 && c >= 'a' && c <= 'f')
1094 n += i = c - 'a' + 10;
1107 return ERROR; /* Char not a digit */
1110 return ERROR; /* Invalid digit in this base */
1112 /* Portably test for overflow (only works for nonzero values, so make
1113 a second check for zero). FIXME: Can't we just make n and prevn
1114 unsigned and avoid this? */
1115 if (c != 'l' && c != 'u' && (prevn >= n) && n != 0)
1116 unsigned_p = 1; /* Try something unsigned */
1118 /* Portably test for unsigned overflow.
1119 FIXME: This check is wrong; for example it doesn't find overflow
1120 on 0x123456789 when LONGEST is 32 bits. */
1121 if (c != 'l' && c != 'u' && n != 0)
1123 if ((unsigned_p && (ULONGEST) prevn >= (ULONGEST) n))
1124 error ("Numeric constant too large.");
1129 /* An integer constant is an int, a long, or a long long. An L
1130 suffix forces it to be long; an LL suffix forces it to be long
1131 long. If not forced to a larger size, it gets the first type of
1132 the above that it fits in. To figure out whether it fits, we
1133 shift it right and see whether anything remains. Note that we
1134 can't shift sizeof (LONGEST) * HOST_CHAR_BIT bits or more in one
1135 operation, because many compilers will warn about such a shift
1136 (which always produces a zero result). Sometimes TARGET_INT_BIT
1137 or TARGET_LONG_BIT will be that big, sometimes not. To deal with
1138 the case where it is we just always shift the value more than
1139 once, with fewer bits each time. */
1141 un = (ULONGEST)n >> 2;
1143 && (un >> (TARGET_INT_BIT - 2)) == 0)
1145 high_bit = ((ULONGEST)1) << (TARGET_INT_BIT-1);
1147 /* A large decimal (not hex or octal) constant (between INT_MAX
1148 and UINT_MAX) is a long or unsigned long, according to ANSI,
1149 never an unsigned int, but this code treats it as unsigned
1150 int. This probably should be fixed. GCC gives a warning on
1153 unsigned_type = builtin_type_unsigned_int;
1154 signed_type = builtin_type_int;
1156 else if (long_p <= 1
1157 && (un >> (TARGET_LONG_BIT - 2)) == 0)
1159 high_bit = ((ULONGEST)1) << (TARGET_LONG_BIT-1);
1160 unsigned_type = builtin_type_unsigned_long;
1161 signed_type = builtin_type_long;
1166 if (sizeof (ULONGEST) * HOST_CHAR_BIT < TARGET_LONG_LONG_BIT)
1167 /* A long long does not fit in a LONGEST. */
1168 shift = (sizeof (ULONGEST) * HOST_CHAR_BIT - 1);
1170 shift = (TARGET_LONG_LONG_BIT - 1);
1171 high_bit = (ULONGEST) 1 << shift;
1172 unsigned_type = builtin_type_unsigned_long_long;
1173 signed_type = builtin_type_long_long;
1176 putithere->typed_val_int.val = n;
1178 /* If the high bit of the worked out type is set then this number
1179 has to be unsigned. */
1181 if (unsigned_p || (n & high_bit))
1183 putithere->typed_val_int.type = unsigned_type;
1187 putithere->typed_val_int.type = signed_type;
1197 enum exp_opcode opcode;
1200 static const struct token tokentab3[] =
1202 {">>=", ASSIGN_MODIFY, BINOP_RSH},
1203 {"<<=", ASSIGN_MODIFY, BINOP_LSH}
1206 static const struct token tokentab2[] =
1208 {"+=", ASSIGN_MODIFY, BINOP_ADD},
1209 {"-=", ASSIGN_MODIFY, BINOP_SUB},
1210 {"*=", ASSIGN_MODIFY, BINOP_MUL},
1211 {"/=", ASSIGN_MODIFY, BINOP_DIV},
1212 {"%=", ASSIGN_MODIFY, BINOP_REM},
1213 {"|=", ASSIGN_MODIFY, BINOP_BITWISE_IOR},
1214 {"&=", ASSIGN_MODIFY, BINOP_BITWISE_AND},
1215 {"^=", ASSIGN_MODIFY, BINOP_BITWISE_XOR},
1216 {"++", INCREMENT, BINOP_END},
1217 {"--", DECREMENT, BINOP_END},
1218 {"->", ARROW, BINOP_END},
1219 {"&&", ANDAND, BINOP_END},
1220 {"||", OROR, BINOP_END},
1221 {"::", COLONCOLON, BINOP_END},
1222 {"<<", LSH, BINOP_END},
1223 {">>", RSH, BINOP_END},
1224 {"==", EQUAL, BINOP_END},
1225 {"!=", NOTEQUAL, BINOP_END},
1226 {"<=", LEQ, BINOP_END},
1227 {">=", GEQ, BINOP_END}
1230 /* Read one token, getting characters through lexptr. */
1241 static char *tempbuf;
1242 static int tempbufsize;
1243 struct symbol * sym_class = NULL;
1244 char * token_string = NULL;
1245 int class_prefix = 0;
1250 /* Check if this is a macro invocation that we need to expand. */
1251 if (! scanning_macro_expansion ())
1253 char *expanded = macro_expand_next (&lexptr,
1254 expression_macro_lookup_func,
1255 expression_macro_lookup_baton);
1258 scan_macro_expansion (expanded);
1261 prev_lexptr = lexptr;
1265 /* See if it is a special token of length 3. */
1266 for (i = 0; i < sizeof tokentab3 / sizeof tokentab3[0]; i++)
1267 if (STREQN (tokstart, tokentab3[i].operator, 3))
1270 yylval.opcode = tokentab3[i].opcode;
1271 return tokentab3[i].token;
1274 /* See if it is a special token of length 2. */
1275 for (i = 0; i < sizeof tokentab2 / sizeof tokentab2[0]; i++)
1276 if (STREQN (tokstart, tokentab2[i].operator, 2))
1279 yylval.opcode = tokentab2[i].opcode;
1280 return tokentab2[i].token;
1283 switch (c = *tokstart)
1286 /* If we were just scanning the result of a macro expansion,
1287 then we need to resume scanning the original text.
1288 Otherwise, we were already scanning the original text, and
1289 we're really done. */
1290 if (scanning_macro_expansion ())
1292 finished_macro_expansion ();
1305 /* We either have a character constant ('0' or '\177' for example)
1306 or we have a quoted symbol reference ('foo(int,int)' in C++
1311 c = parse_escape (&lexptr);
1313 error ("Empty character constant.");
1314 else if (! host_char_to_target (c, &c))
1316 int toklen = lexptr - tokstart + 1;
1317 char *tok = alloca (toklen + 1);
1318 memcpy (tok, tokstart, toklen);
1320 error ("There is no character corresponding to %s in the target "
1321 "character set `%s'.", tok, target_charset ());
1324 yylval.typed_val_int.val = c;
1325 yylval.typed_val_int.type = builtin_type_char;
1330 namelen = skip_quoted (tokstart) - tokstart;
1333 lexptr = tokstart + namelen;
1335 if (lexptr[-1] != '\'')
1336 error ("Unmatched single quote.");
1341 error ("Invalid character constant.");
1351 if (paren_depth == 0)
1358 if (comma_terminates
1360 && ! scanning_macro_expansion ())
1366 /* Might be a floating point number. */
1367 if (lexptr[1] < '0' || lexptr[1] > '9')
1368 goto symbol; /* Nope, must be a symbol. */
1369 /* FALL THRU into number case. */
1382 /* It's a number. */
1383 int got_dot = 0, got_e = 0, toktype;
1384 register char *p = tokstart;
1385 int hex = input_radix > 10;
1387 if (c == '0' && (p[1] == 'x' || p[1] == 'X'))
1392 else if (c == '0' && (p[1]=='t' || p[1]=='T' || p[1]=='d' || p[1]=='D'))
1400 /* This test includes !hex because 'e' is a valid hex digit
1401 and thus does not indicate a floating point number when
1402 the radix is hex. */
1403 if (!hex && !got_e && (*p == 'e' || *p == 'E'))
1404 got_dot = got_e = 1;
1405 /* This test does not include !hex, because a '.' always indicates
1406 a decimal floating point number regardless of the radix. */
1407 else if (!got_dot && *p == '.')
1409 else if (got_e && (p[-1] == 'e' || p[-1] == 'E')
1410 && (*p == '-' || *p == '+'))
1411 /* This is the sign of the exponent, not the end of the
1414 /* We will take any letters or digits. parse_number will
1415 complain if past the radix, or if L or U are not final. */
1416 else if ((*p < '0' || *p > '9')
1417 && ((*p < 'a' || *p > 'z')
1418 && (*p < 'A' || *p > 'Z')))
1421 toktype = parse_number (tokstart, p - tokstart, got_dot|got_e, &yylval);
1422 if (toktype == ERROR)
1424 char *err_copy = (char *) alloca (p - tokstart + 1);
1426 memcpy (err_copy, tokstart, p - tokstart);
1427 err_copy[p - tokstart] = 0;
1428 error ("Invalid number \"%s\".", err_copy);
1460 /* Build the gdb internal form of the input string in tempbuf,
1461 translating any standard C escape forms seen. Note that the
1462 buffer is null byte terminated *only* for the convenience of
1463 debugging gdb itself and printing the buffer contents when
1464 the buffer contains no embedded nulls. Gdb does not depend
1465 upon the buffer being null byte terminated, it uses the length
1466 string instead. This allows gdb to handle C strings (as well
1467 as strings in other languages) with embedded null bytes */
1469 tokptr = ++tokstart;
1473 char *char_start_pos = tokptr;
1475 /* Grow the static temp buffer if necessary, including allocating
1476 the first one on demand. */
1477 if (tempbufindex + 1 >= tempbufsize)
1479 tempbuf = (char *) realloc (tempbuf, tempbufsize += 64);
1485 /* Do nothing, loop will terminate. */
1489 c = parse_escape (&tokptr);
1494 tempbuf[tempbufindex++] = c;
1498 if (! host_char_to_target (c, &c))
1500 int len = tokptr - char_start_pos;
1501 char *copy = alloca (len + 1);
1502 memcpy (copy, char_start_pos, len);
1505 error ("There is no character corresponding to `%s' "
1506 "in the target character set `%s'.",
1507 copy, target_charset ());
1509 tempbuf[tempbufindex++] = c;
1512 } while ((*tokptr != '"') && (*tokptr != '\0'));
1513 if (*tokptr++ != '"')
1515 error ("Unterminated string in expression.");
1517 tempbuf[tempbufindex] = '\0'; /* See note above */
1518 yylval.sval.ptr = tempbuf;
1519 yylval.sval.length = tempbufindex;
1524 if (!(c == '_' || c == '$'
1525 || (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')))
1526 /* We must have come across a bad character (e.g. ';'). */
1527 error ("Invalid character '%c' in expression.", c);
1529 /* It's a name. See how long it is. */
1531 for (c = tokstart[namelen];
1532 (c == '_' || c == '$' || (c >= '0' && c <= '9')
1533 || (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z') || c == '<');)
1535 /* Template parameter lists are part of the name.
1536 FIXME: This mishandles `print $a<4&&$a>3'. */
1540 /* Scan ahead to get rest of the template specification. Note
1541 that we look ahead only when the '<' adjoins non-whitespace
1542 characters; for comparison expressions, e.g. "a < b > c",
1543 there must be spaces before the '<', etc. */
1545 char * p = find_template_name_end (tokstart + namelen);
1547 namelen = p - tokstart;
1550 c = tokstart[++namelen];
1553 /* The token "if" terminates the expression and is NOT removed from
1554 the input stream. It doesn't count if it appears in the
1555 expansion of a macro. */
1557 && tokstart[0] == 'i'
1558 && tokstart[1] == 'f'
1559 && ! scanning_macro_expansion ())
1568 /* Catch specific keywords. Should be done with a data structure. */
1572 if (STREQN (tokstart, "unsigned", 8))
1574 if (current_language->la_language == language_cplus
1575 && STREQN (tokstart, "template", 8))
1577 if (STREQN (tokstart, "volatile", 8))
1578 return VOLATILE_KEYWORD;
1581 if (STREQN (tokstart, "struct", 6))
1583 if (STREQN (tokstart, "signed", 6))
1584 return SIGNED_KEYWORD;
1585 if (STREQN (tokstart, "sizeof", 6))
1587 if (STREQN (tokstart, "double", 6))
1588 return DOUBLE_KEYWORD;
1591 if (current_language->la_language == language_cplus)
1593 if (STREQN (tokstart, "false", 5))
1594 return FALSEKEYWORD;
1595 if (STREQN (tokstart, "class", 5))
1598 if (STREQN (tokstart, "union", 5))
1600 if (STREQN (tokstart, "short", 5))
1602 if (STREQN (tokstart, "const", 5))
1603 return CONST_KEYWORD;
1606 if (STREQN (tokstart, "enum", 4))
1608 if (STREQN (tokstart, "long", 4))
1610 if (current_language->la_language == language_cplus)
1612 if (STREQN (tokstart, "true", 4))
1617 if (STREQN (tokstart, "int", 3))
1624 yylval.sval.ptr = tokstart;
1625 yylval.sval.length = namelen;
1627 if (*tokstart == '$')
1629 write_dollar_variable (yylval.sval);
1633 /* Look ahead and see if we can consume more of the input
1634 string to get a reasonable class/namespace spec or a
1635 fully-qualified name. This is a kludge to get around the
1636 HP aCC compiler's generation of symbol names with embedded
1637 colons for namespace and nested classes. */
1640 /* Only do it if not inside single quotes */
1641 sym_class = parse_nested_classes_for_hpacc (yylval.sval.ptr, yylval.sval.length,
1642 &token_string, &class_prefix, &lexptr);
1645 /* Replace the current token with the bigger one we found */
1646 yylval.sval.ptr = token_string;
1647 yylval.sval.length = strlen (token_string);
1651 /* Use token-type BLOCKNAME for symbols that happen to be defined as
1652 functions or symtabs. If this is not so, then ...
1653 Use token-type TYPENAME for symbols that happen to be defined
1654 currently as names of types; NAME for other symbols.
1655 The caller is not constrained to care about the distinction. */
1657 char *tmp = copy_name (yylval.sval);
1659 int is_a_field_of_this = 0;
1662 sym = lookup_symbol (tmp, expression_context_block,
1664 current_language->la_language == language_cplus
1665 ? &is_a_field_of_this : (int *) NULL,
1666 (struct symtab **) NULL);
1667 /* Call lookup_symtab, not lookup_partial_symtab, in case there are
1668 no psymtabs (coff, xcoff, or some future change to blow away the
1669 psymtabs once once symbols are read). */
1670 if (sym && SYMBOL_CLASS (sym) == LOC_BLOCK)
1672 yylval.ssym.sym = sym;
1673 yylval.ssym.is_a_field_of_this = is_a_field_of_this;
1677 { /* See if it's a file name. */
1678 struct symtab *symtab;
1680 symtab = lookup_symtab (tmp);
1684 yylval.bval = BLOCKVECTOR_BLOCK (BLOCKVECTOR (symtab), STATIC_BLOCK);
1689 if (sym && SYMBOL_CLASS (sym) == LOC_TYPEDEF)
1692 /* Despite the following flaw, we need to keep this code enabled.
1693 Because we can get called from check_stub_method, if we don't
1694 handle nested types then it screws many operations in any
1695 program which uses nested types. */
1696 /* In "A::x", if x is a member function of A and there happens
1697 to be a type (nested or not, since the stabs don't make that
1698 distinction) named x, then this code incorrectly thinks we
1699 are dealing with nested types rather than a member function. */
1703 struct symbol *best_sym;
1705 /* Look ahead to detect nested types. This probably should be
1706 done in the grammar, but trying seemed to introduce a lot
1707 of shift/reduce and reduce/reduce conflicts. It's possible
1708 that it could be done, though. Or perhaps a non-grammar, but
1709 less ad hoc, approach would work well. */
1711 /* Since we do not currently have any way of distinguishing
1712 a nested type from a non-nested one (the stabs don't tell
1713 us whether a type is nested), we just ignore the
1720 /* Skip whitespace. */
1721 while (*p == ' ' || *p == '\t' || *p == '\n')
1723 if (*p == ':' && p[1] == ':')
1725 /* Skip the `::'. */
1727 /* Skip whitespace. */
1728 while (*p == ' ' || *p == '\t' || *p == '\n')
1731 while (*p == '_' || *p == '$' || (*p >= '0' && *p <= '9')
1732 || (*p >= 'a' && *p <= 'z')
1733 || (*p >= 'A' && *p <= 'Z'))
1737 struct symbol *cur_sym;
1738 /* As big as the whole rest of the expression, which is
1739 at least big enough. */
1740 char *ncopy = alloca (strlen (tmp)+strlen (namestart)+3);
1744 memcpy (tmp1, tmp, strlen (tmp));
1745 tmp1 += strlen (tmp);
1746 memcpy (tmp1, "::", 2);
1748 memcpy (tmp1, namestart, p - namestart);
1749 tmp1[p - namestart] = '\0';
1750 cur_sym = lookup_symbol (ncopy, expression_context_block,
1751 VAR_NAMESPACE, (int *) NULL,
1752 (struct symtab **) NULL);
1755 if (SYMBOL_CLASS (cur_sym) == LOC_TYPEDEF)
1773 yylval.tsym.type = SYMBOL_TYPE (best_sym);
1775 yylval.tsym.type = SYMBOL_TYPE (sym);
1779 if ((yylval.tsym.type = lookup_primitive_typename (tmp)) != 0)
1782 /* Input names that aren't symbols but ARE valid hex numbers,
1783 when the input radix permits them, can be names or numbers
1784 depending on the parse. Note we support radixes > 16 here. */
1786 ((tokstart[0] >= 'a' && tokstart[0] < 'a' + input_radix - 10) ||
1787 (tokstart[0] >= 'A' && tokstart[0] < 'A' + input_radix - 10)))
1789 YYSTYPE newlval; /* Its value is ignored. */
1790 hextype = parse_number (tokstart, namelen, 0, &newlval);
1793 yylval.ssym.sym = sym;
1794 yylval.ssym.is_a_field_of_this = is_a_field_of_this;
1799 /* Any other kind of symbol */
1800 yylval.ssym.sym = sym;
1801 yylval.ssym.is_a_field_of_this = is_a_field_of_this;
1811 lexptr = prev_lexptr;
1813 error ("A %s in expression, near `%s'.", (msg ? msg : "error"), lexptr);