Add casts to memory allocation related calls
[external/binutils.git] / gdb / c-exp.y
1 /* YACC parser for C expressions, for GDB.
2    Copyright (C) 1986-2015 Free Software Foundation, Inc.
3
4    This file is part of GDB.
5
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 3 of the License, or
9    (at your option) any later version.
10
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.
15
16    You should have received a copy of the GNU General Public License
17    along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
18
19 /* Parse a C expression from text in a string,
20    and return the result as a  struct expression  pointer.
21    That structure contains arithmetic operations in reverse polish,
22    with constants represented by operations that are followed by special data.
23    See expression.h for the details of the format.
24    What is important here is that it can be built up sequentially
25    during the process of parsing; the lower levels of the tree always
26    come first in the result.
27
28    Note that malloc's and realloc's in this file are transformed to
29    xmalloc and xrealloc respectively by the same sed command in the
30    makefile that remaps any other malloc/realloc inserted by the parser
31    generator.  Doing this with #defines and trying to control the interaction
32    with include files (<malloc.h> and <stdlib.h> for example) just became
33    too messy, particularly when such includes can be inserted at random
34    times by the parser generator.  */
35
36 %{
37
38 #include "defs.h"
39 #include <ctype.h>
40 #include "expression.h"
41 #include "value.h"
42 #include "parser-defs.h"
43 #include "language.h"
44 #include "c-lang.h"
45 #include "bfd.h" /* Required by objfiles.h.  */
46 #include "symfile.h" /* Required by objfiles.h.  */
47 #include "objfiles.h" /* For have_full_symbols and have_partial_symbols */
48 #include "charset.h"
49 #include "block.h"
50 #include "cp-support.h"
51 #include "dfp.h"
52 #include "macroscope.h"
53 #include "objc-lang.h"
54 #include "typeprint.h"
55 #include "cp-abi.h"
56
57 #define parse_type(ps) builtin_type (parse_gdbarch (ps))
58
59 /* Remap normal yacc parser interface names (yyparse, yylex, yyerror, etc),
60    as well as gratuitiously global symbol names, so we can have multiple
61    yacc generated parsers in gdb.  Note that these are only the variables
62    produced by yacc.  If other parser generators (bison, byacc, etc) produce
63    additional global names that conflict at link time, then those parser
64    generators need to be fixed instead of adding those names to this list. */
65
66 #define yymaxdepth c_maxdepth
67 #define yyparse c_parse_internal
68 #define yylex   c_lex
69 #define yyerror c_error
70 #define yylval  c_lval
71 #define yychar  c_char
72 #define yydebug c_debug
73 #define yypact  c_pact  
74 #define yyr1    c_r1                    
75 #define yyr2    c_r2                    
76 #define yydef   c_def           
77 #define yychk   c_chk           
78 #define yypgo   c_pgo           
79 #define yyact   c_act           
80 #define yyexca  c_exca
81 #define yyerrflag c_errflag
82 #define yynerrs c_nerrs
83 #define yyps    c_ps
84 #define yypv    c_pv
85 #define yys     c_s
86 #define yy_yys  c_yys
87 #define yystate c_state
88 #define yytmp   c_tmp
89 #define yyv     c_v
90 #define yy_yyv  c_yyv
91 #define yyval   c_val
92 #define yylloc  c_lloc
93 #define yyreds  c_reds          /* With YYDEBUG defined */
94 #define yytoks  c_toks          /* With YYDEBUG defined */
95 #define yyname  c_name          /* With YYDEBUG defined */
96 #define yyrule  c_rule          /* With YYDEBUG defined */
97 #define yylhs   c_yylhs
98 #define yylen   c_yylen
99 #define yydefred c_yydefred
100 #define yydgoto c_yydgoto
101 #define yysindex c_yysindex
102 #define yyrindex c_yyrindex
103 #define yygindex c_yygindex
104 #define yytable  c_yytable
105 #define yycheck  c_yycheck
106 #define yyss    c_yyss
107 #define yysslim c_yysslim
108 #define yyssp   c_yyssp
109 #define yystacksize c_yystacksize
110 #define yyvs    c_yyvs
111 #define yyvsp   c_yyvsp
112
113 #ifndef YYDEBUG
114 #define YYDEBUG 1               /* Default to yydebug support */
115 #endif
116
117 #define YYFPRINTF parser_fprintf
118
119 /* The state of the parser, used internally when we are parsing the
120    expression.  */
121
122 static struct parser_state *pstate = NULL;
123
124 int yyparse (void);
125
126 static int yylex (void);
127
128 void yyerror (char *);
129
130 static int type_aggregate_p (struct type *);
131
132 %}
133
134 /* Although the yacc "value" of an expression is not used,
135    since the result is stored in the structure being created,
136    other node types do have values.  */
137
138 %union
139   {
140     LONGEST lval;
141     struct {
142       LONGEST val;
143       struct type *type;
144     } typed_val_int;
145     struct {
146       DOUBLEST dval;
147       struct type *type;
148     } typed_val_float;
149     struct {
150       gdb_byte val[16];
151       struct type *type;
152     } typed_val_decfloat;
153     struct type *tval;
154     struct stoken sval;
155     struct typed_stoken tsval;
156     struct ttype tsym;
157     struct symtoken ssym;
158     int voidval;
159     const struct block *bval;
160     enum exp_opcode opcode;
161
162     struct stoken_vector svec;
163     VEC (type_ptr) *tvec;
164
165     struct type_stack *type_stack;
166
167     struct objc_class_str theclass;
168   }
169
170 %{
171 /* YYSTYPE gets defined by %union */
172 static int parse_number (struct parser_state *par_state,
173                          const char *, int, int, YYSTYPE *);
174 static struct stoken operator_stoken (const char *);
175 static void check_parameter_typelist (VEC (type_ptr) *);
176 static void write_destructor_name (struct parser_state *par_state,
177                                    struct stoken);
178
179 #ifdef YYBISON
180 static void c_print_token (FILE *file, int type, YYSTYPE value);
181 #define YYPRINT(FILE, TYPE, VALUE) c_print_token (FILE, TYPE, VALUE)
182 #endif
183 %}
184
185 %type <voidval> exp exp1 type_exp start variable qualified_name lcurly
186 %type <lval> rcurly
187 %type <tval> type typebase
188 %type <tvec> nonempty_typelist func_mod parameter_typelist
189 /* %type <bval> block */
190
191 /* Fancy type parsing.  */
192 %type <tval> ptype
193 %type <lval> array_mod
194 %type <tval> conversion_type_id
195
196 %type <type_stack> ptr_operator_ts abs_decl direct_abs_decl
197
198 %token <typed_val_int> INT
199 %token <typed_val_float> FLOAT
200 %token <typed_val_decfloat> DECFLOAT
201
202 /* Both NAME and TYPENAME tokens represent symbols in the input,
203    and both convey their data as strings.
204    But a TYPENAME is a string that happens to be defined as a typedef
205    or builtin type name (such as int or char)
206    and a NAME is any other symbol.
207    Contexts where this distinction is not important can use the
208    nonterminal "name", which matches either NAME or TYPENAME.  */
209
210 %token <tsval> STRING
211 %token <sval> NSSTRING          /* ObjC Foundation "NSString" literal */
212 %token SELECTOR                 /* ObjC "@selector" pseudo-operator   */
213 %token <tsval> CHAR
214 %token <ssym> NAME /* BLOCKNAME defined below to give it higher precedence. */
215 %token <ssym> UNKNOWN_CPP_NAME
216 %token <voidval> COMPLETE
217 %token <tsym> TYPENAME
218 %token <theclass> CLASSNAME     /* ObjC Class name */
219 %type <sval> name
220 %type <svec> string_exp
221 %type <ssym> name_not_typename
222 %type <tsym> type_name
223
224  /* This is like a '[' token, but is only generated when parsing
225     Objective C.  This lets us reuse the same parser without
226     erroneously parsing ObjC-specific expressions in C.  */
227 %token OBJC_LBRAC
228
229 /* A NAME_OR_INT is a symbol which is not known in the symbol table,
230    but which would parse as a valid number in the current input radix.
231    E.g. "c" when input_radix==16.  Depending on the parse, it will be
232    turned into a name or into a number.  */
233
234 %token <ssym> NAME_OR_INT
235
236 %token OPERATOR
237 %token STRUCT CLASS UNION ENUM SIZEOF UNSIGNED COLONCOLON
238 %token TEMPLATE
239 %token ERROR
240 %token NEW DELETE
241 %type <sval> oper
242 %token REINTERPRET_CAST DYNAMIC_CAST STATIC_CAST CONST_CAST
243 %token ENTRY
244 %token TYPEOF
245 %token DECLTYPE
246 %token TYPEID
247
248 /* Special type cases, put in to allow the parser to distinguish different
249    legal basetypes.  */
250 %token SIGNED_KEYWORD LONG SHORT INT_KEYWORD CONST_KEYWORD VOLATILE_KEYWORD DOUBLE_KEYWORD
251
252 %token <sval> VARIABLE
253
254 %token <opcode> ASSIGN_MODIFY
255
256 /* C++ */
257 %token TRUEKEYWORD
258 %token FALSEKEYWORD
259
260
261 %left ','
262 %left ABOVE_COMMA
263 %right '=' ASSIGN_MODIFY
264 %right '?'
265 %left OROR
266 %left ANDAND
267 %left '|'
268 %left '^'
269 %left '&'
270 %left EQUAL NOTEQUAL
271 %left '<' '>' LEQ GEQ
272 %left LSH RSH
273 %left '@'
274 %left '+' '-'
275 %left '*' '/' '%'
276 %right UNARY INCREMENT DECREMENT
277 %right ARROW ARROW_STAR '.' DOT_STAR '[' OBJC_LBRAC '('
278 %token <ssym> BLOCKNAME
279 %token <bval> FILENAME
280 %type <bval> block
281 %left COLONCOLON
282
283 %token DOTDOTDOT
284
285 \f
286 %%
287
288 start   :       exp1
289         |       type_exp
290         ;
291
292 type_exp:       type
293                         { write_exp_elt_opcode(pstate, OP_TYPE);
294                           write_exp_elt_type(pstate, $1);
295                           write_exp_elt_opcode(pstate, OP_TYPE);}
296         |       TYPEOF '(' exp ')'
297                         {
298                           write_exp_elt_opcode (pstate, OP_TYPEOF);
299                         }
300         |       TYPEOF '(' type ')'
301                         {
302                           write_exp_elt_opcode (pstate, OP_TYPE);
303                           write_exp_elt_type (pstate, $3);
304                           write_exp_elt_opcode (pstate, OP_TYPE);
305                         }
306         |       DECLTYPE '(' exp ')'
307                         {
308                           write_exp_elt_opcode (pstate, OP_DECLTYPE);
309                         }
310         ;
311
312 /* Expressions, including the comma operator.  */
313 exp1    :       exp
314         |       exp1 ',' exp
315                         { write_exp_elt_opcode (pstate, BINOP_COMMA); }
316         ;
317
318 /* Expressions, not including the comma operator.  */
319 exp     :       '*' exp    %prec UNARY
320                         { write_exp_elt_opcode (pstate, UNOP_IND); }
321         ;
322
323 exp     :       '&' exp    %prec UNARY
324                         { write_exp_elt_opcode (pstate, UNOP_ADDR); }
325         ;
326
327 exp     :       '-' exp    %prec UNARY
328                         { write_exp_elt_opcode (pstate, UNOP_NEG); }
329         ;
330
331 exp     :       '+' exp    %prec UNARY
332                         { write_exp_elt_opcode (pstate, UNOP_PLUS); }
333         ;
334
335 exp     :       '!' exp    %prec UNARY
336                         { write_exp_elt_opcode (pstate, UNOP_LOGICAL_NOT); }
337         ;
338
339 exp     :       '~' exp    %prec UNARY
340                         { write_exp_elt_opcode (pstate, UNOP_COMPLEMENT); }
341         ;
342
343 exp     :       INCREMENT exp    %prec UNARY
344                         { write_exp_elt_opcode (pstate, UNOP_PREINCREMENT); }
345         ;
346
347 exp     :       DECREMENT exp    %prec UNARY
348                         { write_exp_elt_opcode (pstate, UNOP_PREDECREMENT); }
349         ;
350
351 exp     :       exp INCREMENT    %prec UNARY
352                         { write_exp_elt_opcode (pstate, UNOP_POSTINCREMENT); }
353         ;
354
355 exp     :       exp DECREMENT    %prec UNARY
356                         { write_exp_elt_opcode (pstate, UNOP_POSTDECREMENT); }
357         ;
358
359 exp     :       TYPEID '(' exp ')' %prec UNARY
360                         { write_exp_elt_opcode (pstate, OP_TYPEID); }
361         ;
362
363 exp     :       TYPEID '(' type_exp ')' %prec UNARY
364                         { write_exp_elt_opcode (pstate, OP_TYPEID); }
365         ;
366
367 exp     :       SIZEOF exp       %prec UNARY
368                         { write_exp_elt_opcode (pstate, UNOP_SIZEOF); }
369         ;
370
371 exp     :       exp ARROW name
372                         { write_exp_elt_opcode (pstate, STRUCTOP_PTR);
373                           write_exp_string (pstate, $3);
374                           write_exp_elt_opcode (pstate, STRUCTOP_PTR); }
375         ;
376
377 exp     :       exp ARROW name COMPLETE
378                         { mark_struct_expression (pstate);
379                           write_exp_elt_opcode (pstate, STRUCTOP_PTR);
380                           write_exp_string (pstate, $3);
381                           write_exp_elt_opcode (pstate, STRUCTOP_PTR); }
382         ;
383
384 exp     :       exp ARROW COMPLETE
385                         { struct stoken s;
386                           mark_struct_expression (pstate);
387                           write_exp_elt_opcode (pstate, STRUCTOP_PTR);
388                           s.ptr = "";
389                           s.length = 0;
390                           write_exp_string (pstate, s);
391                           write_exp_elt_opcode (pstate, STRUCTOP_PTR); }
392         ;
393
394 exp     :       exp ARROW '~' name
395                         { write_exp_elt_opcode (pstate, STRUCTOP_PTR);
396                           write_destructor_name (pstate, $4);
397                           write_exp_elt_opcode (pstate, STRUCTOP_PTR); }
398         ;
399
400 exp     :       exp ARROW '~' name COMPLETE
401                         { mark_struct_expression (pstate);
402                           write_exp_elt_opcode (pstate, STRUCTOP_PTR);
403                           write_destructor_name (pstate, $4);
404                           write_exp_elt_opcode (pstate, STRUCTOP_PTR); }
405         ;
406
407 exp     :       exp ARROW qualified_name
408                         { /* exp->type::name becomes exp->*(&type::name) */
409                           /* Note: this doesn't work if name is a
410                              static member!  FIXME */
411                           write_exp_elt_opcode (pstate, UNOP_ADDR);
412                           write_exp_elt_opcode (pstate, STRUCTOP_MPTR); }
413         ;
414
415 exp     :       exp ARROW_STAR exp
416                         { write_exp_elt_opcode (pstate, STRUCTOP_MPTR); }
417         ;
418
419 exp     :       exp '.' name
420                         { write_exp_elt_opcode (pstate, STRUCTOP_STRUCT);
421                           write_exp_string (pstate, $3);
422                           write_exp_elt_opcode (pstate, STRUCTOP_STRUCT); }
423         ;
424
425 exp     :       exp '.' name COMPLETE
426                         { mark_struct_expression (pstate);
427                           write_exp_elt_opcode (pstate, STRUCTOP_STRUCT);
428                           write_exp_string (pstate, $3);
429                           write_exp_elt_opcode (pstate, STRUCTOP_STRUCT); }
430         ;
431
432 exp     :       exp '.' COMPLETE
433                         { struct stoken s;
434                           mark_struct_expression (pstate);
435                           write_exp_elt_opcode (pstate, STRUCTOP_STRUCT);
436                           s.ptr = "";
437                           s.length = 0;
438                           write_exp_string (pstate, s);
439                           write_exp_elt_opcode (pstate, STRUCTOP_STRUCT); }
440         ;
441
442 exp     :       exp '.' '~' name
443                         { write_exp_elt_opcode (pstate, STRUCTOP_STRUCT);
444                           write_destructor_name (pstate, $4);
445                           write_exp_elt_opcode (pstate, STRUCTOP_STRUCT); }
446         ;
447
448 exp     :       exp '.' '~' name COMPLETE
449                         { mark_struct_expression (pstate);
450                           write_exp_elt_opcode (pstate, STRUCTOP_STRUCT);
451                           write_destructor_name (pstate, $4);
452                           write_exp_elt_opcode (pstate, STRUCTOP_STRUCT); }
453         ;
454
455 exp     :       exp '.' qualified_name
456                         { /* exp.type::name becomes exp.*(&type::name) */
457                           /* Note: this doesn't work if name is a
458                              static member!  FIXME */
459                           write_exp_elt_opcode (pstate, UNOP_ADDR);
460                           write_exp_elt_opcode (pstate, STRUCTOP_MEMBER); }
461         ;
462
463 exp     :       exp DOT_STAR exp
464                         { write_exp_elt_opcode (pstate, STRUCTOP_MEMBER); }
465         ;
466
467 exp     :       exp '[' exp1 ']'
468                         { write_exp_elt_opcode (pstate, BINOP_SUBSCRIPT); }
469         ;
470
471 exp     :       exp OBJC_LBRAC exp1 ']'
472                         { write_exp_elt_opcode (pstate, BINOP_SUBSCRIPT); }
473         ;
474
475 /*
476  * The rules below parse ObjC message calls of the form:
477  *      '[' target selector {':' argument}* ']'
478  */
479
480 exp     :       OBJC_LBRAC TYPENAME
481                         {
482                           CORE_ADDR theclass;
483
484                           theclass = lookup_objc_class (parse_gdbarch (pstate),
485                                                      copy_name ($2.stoken));
486                           if (theclass == 0)
487                             error (_("%s is not an ObjC Class"),
488                                    copy_name ($2.stoken));
489                           write_exp_elt_opcode (pstate, OP_LONG);
490                           write_exp_elt_type (pstate,
491                                             parse_type (pstate)->builtin_int);
492                           write_exp_elt_longcst (pstate, (LONGEST) theclass);
493                           write_exp_elt_opcode (pstate, OP_LONG);
494                           start_msglist();
495                         }
496                 msglist ']'
497                         { write_exp_elt_opcode (pstate, OP_OBJC_MSGCALL);
498                           end_msglist (pstate);
499                           write_exp_elt_opcode (pstate, OP_OBJC_MSGCALL);
500                         }
501         ;
502
503 exp     :       OBJC_LBRAC CLASSNAME
504                         {
505                           write_exp_elt_opcode (pstate, OP_LONG);
506                           write_exp_elt_type (pstate,
507                                             parse_type (pstate)->builtin_int);
508                           write_exp_elt_longcst (pstate, (LONGEST) $2.theclass);
509                           write_exp_elt_opcode (pstate, OP_LONG);
510                           start_msglist();
511                         }
512                 msglist ']'
513                         { write_exp_elt_opcode (pstate, OP_OBJC_MSGCALL);
514                           end_msglist (pstate);
515                           write_exp_elt_opcode (pstate, OP_OBJC_MSGCALL);
516                         }
517         ;
518
519 exp     :       OBJC_LBRAC exp
520                         { start_msglist(); }
521                 msglist ']'
522                         { write_exp_elt_opcode (pstate, OP_OBJC_MSGCALL);
523                           end_msglist (pstate);
524                           write_exp_elt_opcode (pstate, OP_OBJC_MSGCALL);
525                         }
526         ;
527
528 msglist :       name
529                         { add_msglist(&$1, 0); }
530         |       msgarglist
531         ;
532
533 msgarglist :    msgarg
534         |       msgarglist msgarg
535         ;
536
537 msgarg  :       name ':' exp
538                         { add_msglist(&$1, 1); }
539         |       ':' exp /* Unnamed arg.  */
540                         { add_msglist(0, 1);   }
541         |       ',' exp /* Variable number of args.  */
542                         { add_msglist(0, 0);   }
543         ;
544
545 exp     :       exp '('
546                         /* This is to save the value of arglist_len
547                            being accumulated by an outer function call.  */
548                         { start_arglist (); }
549                 arglist ')'     %prec ARROW
550                         { write_exp_elt_opcode (pstate, OP_FUNCALL);
551                           write_exp_elt_longcst (pstate,
552                                                  (LONGEST) end_arglist ());
553                           write_exp_elt_opcode (pstate, OP_FUNCALL); }
554         ;
555
556 exp     :       UNKNOWN_CPP_NAME '('
557                         {
558                           /* This could potentially be a an argument defined
559                              lookup function (Koenig).  */
560                           write_exp_elt_opcode (pstate, OP_ADL_FUNC);
561                           write_exp_elt_block (pstate,
562                                                expression_context_block);
563                           write_exp_elt_sym (pstate,
564                                              NULL); /* Placeholder.  */
565                           write_exp_string (pstate, $1.stoken);
566                           write_exp_elt_opcode (pstate, OP_ADL_FUNC);
567
568                         /* This is to save the value of arglist_len
569                            being accumulated by an outer function call.  */
570
571                           start_arglist ();
572                         }
573                 arglist ')'     %prec ARROW
574                         {
575                           write_exp_elt_opcode (pstate, OP_FUNCALL);
576                           write_exp_elt_longcst (pstate,
577                                                  (LONGEST) end_arglist ());
578                           write_exp_elt_opcode (pstate, OP_FUNCALL);
579                         }
580         ;
581
582 lcurly  :       '{'
583                         { start_arglist (); }
584         ;
585
586 arglist :
587         ;
588
589 arglist :       exp
590                         { arglist_len = 1; }
591         ;
592
593 arglist :       arglist ',' exp   %prec ABOVE_COMMA
594                         { arglist_len++; }
595         ;
596
597 exp     :       exp '(' parameter_typelist ')' const_or_volatile
598                         { int i;
599                           VEC (type_ptr) *type_list = $3;
600                           struct type *type_elt;
601                           LONGEST len = VEC_length (type_ptr, type_list);
602
603                           write_exp_elt_opcode (pstate, TYPE_INSTANCE);
604                           write_exp_elt_longcst (pstate, len);
605                           for (i = 0;
606                                VEC_iterate (type_ptr, type_list, i, type_elt);
607                                ++i)
608                             write_exp_elt_type (pstate, type_elt);
609                           write_exp_elt_longcst(pstate, len);
610                           write_exp_elt_opcode (pstate, TYPE_INSTANCE);
611                           VEC_free (type_ptr, type_list);
612                         }
613         ;
614
615 rcurly  :       '}'
616                         { $$ = end_arglist () - 1; }
617         ;
618 exp     :       lcurly arglist rcurly   %prec ARROW
619                         { write_exp_elt_opcode (pstate, OP_ARRAY);
620                           write_exp_elt_longcst (pstate, (LONGEST) 0);
621                           write_exp_elt_longcst (pstate, (LONGEST) $3);
622                           write_exp_elt_opcode (pstate, OP_ARRAY); }
623         ;
624
625 exp     :       lcurly type_exp rcurly exp  %prec UNARY
626                         { write_exp_elt_opcode (pstate, UNOP_MEMVAL_TYPE); }
627         ;
628
629 exp     :       '(' type_exp ')' exp  %prec UNARY
630                         { write_exp_elt_opcode (pstate, UNOP_CAST_TYPE); }
631         ;
632
633 exp     :       '(' exp1 ')'
634                         { }
635         ;
636
637 /* Binary operators in order of decreasing precedence.  */
638
639 exp     :       exp '@' exp
640                         { write_exp_elt_opcode (pstate, BINOP_REPEAT); }
641         ;
642
643 exp     :       exp '*' exp
644                         { write_exp_elt_opcode (pstate, BINOP_MUL); }
645         ;
646
647 exp     :       exp '/' exp
648                         { write_exp_elt_opcode (pstate, BINOP_DIV); }
649         ;
650
651 exp     :       exp '%' exp
652                         { write_exp_elt_opcode (pstate, BINOP_REM); }
653         ;
654
655 exp     :       exp '+' exp
656                         { write_exp_elt_opcode (pstate, BINOP_ADD); }
657         ;
658
659 exp     :       exp '-' exp
660                         { write_exp_elt_opcode (pstate, BINOP_SUB); }
661         ;
662
663 exp     :       exp LSH exp
664                         { write_exp_elt_opcode (pstate, BINOP_LSH); }
665         ;
666
667 exp     :       exp RSH exp
668                         { write_exp_elt_opcode (pstate, BINOP_RSH); }
669         ;
670
671 exp     :       exp EQUAL exp
672                         { write_exp_elt_opcode (pstate, BINOP_EQUAL); }
673         ;
674
675 exp     :       exp NOTEQUAL exp
676                         { write_exp_elt_opcode (pstate, BINOP_NOTEQUAL); }
677         ;
678
679 exp     :       exp LEQ exp
680                         { write_exp_elt_opcode (pstate, BINOP_LEQ); }
681         ;
682
683 exp     :       exp GEQ exp
684                         { write_exp_elt_opcode (pstate, BINOP_GEQ); }
685         ;
686
687 exp     :       exp '<' exp
688                         { write_exp_elt_opcode (pstate, BINOP_LESS); }
689         ;
690
691 exp     :       exp '>' exp
692                         { write_exp_elt_opcode (pstate, BINOP_GTR); }
693         ;
694
695 exp     :       exp '&' exp
696                         { write_exp_elt_opcode (pstate, BINOP_BITWISE_AND); }
697         ;
698
699 exp     :       exp '^' exp
700                         { write_exp_elt_opcode (pstate, BINOP_BITWISE_XOR); }
701         ;
702
703 exp     :       exp '|' exp
704                         { write_exp_elt_opcode (pstate, BINOP_BITWISE_IOR); }
705         ;
706
707 exp     :       exp ANDAND exp
708                         { write_exp_elt_opcode (pstate, BINOP_LOGICAL_AND); }
709         ;
710
711 exp     :       exp OROR exp
712                         { write_exp_elt_opcode (pstate, BINOP_LOGICAL_OR); }
713         ;
714
715 exp     :       exp '?' exp ':' exp     %prec '?'
716                         { write_exp_elt_opcode (pstate, TERNOP_COND); }
717         ;
718
719 exp     :       exp '=' exp
720                         { write_exp_elt_opcode (pstate, BINOP_ASSIGN); }
721         ;
722
723 exp     :       exp ASSIGN_MODIFY exp
724                         { write_exp_elt_opcode (pstate, BINOP_ASSIGN_MODIFY);
725                           write_exp_elt_opcode (pstate, $2);
726                           write_exp_elt_opcode (pstate,
727                                                 BINOP_ASSIGN_MODIFY); }
728         ;
729
730 exp     :       INT
731                         { write_exp_elt_opcode (pstate, OP_LONG);
732                           write_exp_elt_type (pstate, $1.type);
733                           write_exp_elt_longcst (pstate, (LONGEST) ($1.val));
734                           write_exp_elt_opcode (pstate, OP_LONG); }
735         ;
736
737 exp     :       CHAR
738                         {
739                           struct stoken_vector vec;
740                           vec.len = 1;
741                           vec.tokens = &$1;
742                           write_exp_string_vector (pstate, $1.type, &vec);
743                         }
744         ;
745
746 exp     :       NAME_OR_INT
747                         { YYSTYPE val;
748                           parse_number (pstate, $1.stoken.ptr,
749                                         $1.stoken.length, 0, &val);
750                           write_exp_elt_opcode (pstate, OP_LONG);
751                           write_exp_elt_type (pstate, val.typed_val_int.type);
752                           write_exp_elt_longcst (pstate,
753                                             (LONGEST) val.typed_val_int.val);
754                           write_exp_elt_opcode (pstate, OP_LONG);
755                         }
756         ;
757
758
759 exp     :       FLOAT
760                         { write_exp_elt_opcode (pstate, OP_DOUBLE);
761                           write_exp_elt_type (pstate, $1.type);
762                           write_exp_elt_dblcst (pstate, $1.dval);
763                           write_exp_elt_opcode (pstate, OP_DOUBLE); }
764         ;
765
766 exp     :       DECFLOAT
767                         { write_exp_elt_opcode (pstate, OP_DECFLOAT);
768                           write_exp_elt_type (pstate, $1.type);
769                           write_exp_elt_decfloatcst (pstate, $1.val);
770                           write_exp_elt_opcode (pstate, OP_DECFLOAT); }
771         ;
772
773 exp     :       variable
774         ;
775
776 exp     :       VARIABLE
777                         {
778                           write_dollar_variable (pstate, $1);
779                         }
780         ;
781
782 exp     :       SELECTOR '(' name ')'
783                         {
784                           write_exp_elt_opcode (pstate, OP_OBJC_SELECTOR);
785                           write_exp_string (pstate, $3);
786                           write_exp_elt_opcode (pstate, OP_OBJC_SELECTOR); }
787         ;
788
789 exp     :       SIZEOF '(' type ')'     %prec UNARY
790                         { struct type *type = $3;
791                           write_exp_elt_opcode (pstate, OP_LONG);
792                           write_exp_elt_type (pstate, lookup_signed_typename
793                                               (parse_language (pstate),
794                                                parse_gdbarch (pstate),
795                                                "int"));
796                           type = check_typedef (type);
797
798                             /* $5.3.3/2 of the C++ Standard (n3290 draft)
799                                says of sizeof:  "When applied to a reference
800                                or a reference type, the result is the size of
801                                the referenced type."  */
802                           if (TYPE_CODE (type) == TYPE_CODE_REF)
803                             type = check_typedef (TYPE_TARGET_TYPE (type));
804                           write_exp_elt_longcst (pstate,
805                                                  (LONGEST) TYPE_LENGTH (type));
806                           write_exp_elt_opcode (pstate, OP_LONG); }
807         ;
808
809 exp     :       REINTERPRET_CAST '<' type_exp '>' '(' exp ')' %prec UNARY
810                         { write_exp_elt_opcode (pstate,
811                                                 UNOP_REINTERPRET_CAST); }
812         ;
813
814 exp     :       STATIC_CAST '<' type_exp '>' '(' exp ')' %prec UNARY
815                         { write_exp_elt_opcode (pstate, UNOP_CAST_TYPE); }
816         ;
817
818 exp     :       DYNAMIC_CAST '<' type_exp '>' '(' exp ')' %prec UNARY
819                         { write_exp_elt_opcode (pstate, UNOP_DYNAMIC_CAST); }
820         ;
821
822 exp     :       CONST_CAST '<' type_exp '>' '(' exp ')' %prec UNARY
823                         { /* We could do more error checking here, but
824                              it doesn't seem worthwhile.  */
825                           write_exp_elt_opcode (pstate, UNOP_CAST_TYPE); }
826         ;
827
828 string_exp:
829                 STRING
830                         {
831                           /* We copy the string here, and not in the
832                              lexer, to guarantee that we do not leak a
833                              string.  Note that we follow the
834                              NUL-termination convention of the
835                              lexer.  */
836                           struct typed_stoken *vec = XNEW (struct typed_stoken);
837                           $$.len = 1;
838                           $$.tokens = vec;
839
840                           vec->type = $1.type;
841                           vec->length = $1.length;
842                           vec->ptr = (char *) malloc ($1.length + 1);
843                           memcpy (vec->ptr, $1.ptr, $1.length + 1);
844                         }
845
846         |       string_exp STRING
847                         {
848                           /* Note that we NUL-terminate here, but just
849                              for convenience.  */
850                           char *p;
851                           ++$$.len;
852                           $$.tokens = XRESIZEVEC (struct typed_stoken,
853                                                   $$.tokens, $$.len);
854
855                           p = (char *) malloc ($2.length + 1);
856                           memcpy (p, $2.ptr, $2.length + 1);
857
858                           $$.tokens[$$.len - 1].type = $2.type;
859                           $$.tokens[$$.len - 1].length = $2.length;
860                           $$.tokens[$$.len - 1].ptr = p;
861                         }
862                 ;
863
864 exp     :       string_exp
865                         {
866                           int i;
867                           enum c_string_type type = C_STRING;
868
869                           for (i = 0; i < $1.len; ++i)
870                             {
871                               switch ($1.tokens[i].type)
872                                 {
873                                 case C_STRING:
874                                   break;
875                                 case C_WIDE_STRING:
876                                 case C_STRING_16:
877                                 case C_STRING_32:
878                                   if (type != C_STRING
879                                       && type != $1.tokens[i].type)
880                                     error (_("Undefined string concatenation."));
881                                   type = (enum c_string_type) $1.tokens[i].type;
882                                   break;
883                                 default:
884                                   /* internal error */
885                                   internal_error (__FILE__, __LINE__,
886                                                   "unrecognized type in string concatenation");
887                                 }
888                             }
889
890                           write_exp_string_vector (pstate, type, &$1);
891                           for (i = 0; i < $1.len; ++i)
892                             free ($1.tokens[i].ptr);
893                           free ($1.tokens);
894                         }
895         ;
896
897 exp     :       NSSTRING        /* ObjC NextStep NSString constant
898                                  * of the form '@' '"' string '"'.
899                                  */
900                         { write_exp_elt_opcode (pstate, OP_OBJC_NSSTRING);
901                           write_exp_string (pstate, $1);
902                           write_exp_elt_opcode (pstate, OP_OBJC_NSSTRING); }
903         ;
904
905 /* C++.  */
906 exp     :       TRUEKEYWORD
907                         { write_exp_elt_opcode (pstate, OP_LONG);
908                           write_exp_elt_type (pstate,
909                                           parse_type (pstate)->builtin_bool);
910                           write_exp_elt_longcst (pstate, (LONGEST) 1);
911                           write_exp_elt_opcode (pstate, OP_LONG); }
912         ;
913
914 exp     :       FALSEKEYWORD
915                         { write_exp_elt_opcode (pstate, OP_LONG);
916                           write_exp_elt_type (pstate,
917                                           parse_type (pstate)->builtin_bool);
918                           write_exp_elt_longcst (pstate, (LONGEST) 0);
919                           write_exp_elt_opcode (pstate, OP_LONG); }
920         ;
921
922 /* end of C++.  */
923
924 block   :       BLOCKNAME
925                         {
926                           if ($1.sym.symbol)
927                             $$ = SYMBOL_BLOCK_VALUE ($1.sym.symbol);
928                           else
929                             error (_("No file or function \"%s\"."),
930                                    copy_name ($1.stoken));
931                         }
932         |       FILENAME
933                         {
934                           $$ = $1;
935                         }
936         ;
937
938 block   :       block COLONCOLON name
939                         { struct symbol *tem
940                             = lookup_symbol (copy_name ($3), $1,
941                                              VAR_DOMAIN, NULL).symbol;
942
943                           if (!tem || SYMBOL_CLASS (tem) != LOC_BLOCK)
944                             error (_("No function \"%s\" in specified context."),
945                                    copy_name ($3));
946                           $$ = SYMBOL_BLOCK_VALUE (tem); }
947         ;
948
949 variable:       name_not_typename ENTRY
950                         { struct symbol *sym = $1.sym.symbol;
951
952                           if (sym == NULL || !SYMBOL_IS_ARGUMENT (sym)
953                               || !symbol_read_needs_frame (sym))
954                             error (_("@entry can be used only for function "
955                                      "parameters, not for \"%s\""),
956                                    copy_name ($1.stoken));
957
958                           write_exp_elt_opcode (pstate, OP_VAR_ENTRY_VALUE);
959                           write_exp_elt_sym (pstate, sym);
960                           write_exp_elt_opcode (pstate, OP_VAR_ENTRY_VALUE);
961                         }
962         ;
963
964 variable:       block COLONCOLON name
965                         { struct block_symbol sym
966                             = lookup_symbol (copy_name ($3), $1,
967                                              VAR_DOMAIN, NULL);
968
969                           if (sym.symbol == 0)
970                             error (_("No symbol \"%s\" in specified context."),
971                                    copy_name ($3));
972                           if (symbol_read_needs_frame (sym.symbol))
973                             {
974                               if (innermost_block == 0
975                                   || contained_in (sym.block,
976                                                    innermost_block))
977                                 innermost_block = sym.block;
978                             }
979
980                           write_exp_elt_opcode (pstate, OP_VAR_VALUE);
981                           write_exp_elt_block (pstate, sym.block);
982                           write_exp_elt_sym (pstate, sym.symbol);
983                           write_exp_elt_opcode (pstate, OP_VAR_VALUE); }
984         ;
985
986 qualified_name: TYPENAME COLONCOLON name
987                         {
988                           struct type *type = $1.type;
989                           type = check_typedef (type);
990                           if (!type_aggregate_p (type))
991                             error (_("`%s' is not defined as an aggregate type."),
992                                    TYPE_SAFE_NAME (type));
993
994                           write_exp_elt_opcode (pstate, OP_SCOPE);
995                           write_exp_elt_type (pstate, type);
996                           write_exp_string (pstate, $3);
997                           write_exp_elt_opcode (pstate, OP_SCOPE);
998                         }
999         |       TYPENAME COLONCOLON '~' name
1000                         {
1001                           struct type *type = $1.type;
1002                           struct stoken tmp_token;
1003                           char *buf;
1004
1005                           type = check_typedef (type);
1006                           if (!type_aggregate_p (type))
1007                             error (_("`%s' is not defined as an aggregate type."),
1008                                    TYPE_SAFE_NAME (type));
1009                           buf = (char *) alloca ($4.length + 2);
1010                           tmp_token.ptr = buf;
1011                           tmp_token.length = $4.length + 1;
1012                           buf[0] = '~';
1013                           memcpy (buf+1, $4.ptr, $4.length);
1014                           buf[tmp_token.length] = 0;
1015
1016                           /* Check for valid destructor name.  */
1017                           destructor_name_p (tmp_token.ptr, $1.type);
1018                           write_exp_elt_opcode (pstate, OP_SCOPE);
1019                           write_exp_elt_type (pstate, type);
1020                           write_exp_string (pstate, tmp_token);
1021                           write_exp_elt_opcode (pstate, OP_SCOPE);
1022                         }
1023         |       TYPENAME COLONCOLON name COLONCOLON name
1024                         {
1025                           char *copy = copy_name ($3);
1026                           error (_("No type \"%s\" within class "
1027                                    "or namespace \"%s\"."),
1028                                  copy, TYPE_SAFE_NAME ($1.type));
1029                         }
1030         ;
1031
1032 variable:       qualified_name
1033         |       COLONCOLON name_not_typename
1034                         {
1035                           char *name = copy_name ($2.stoken);
1036                           struct symbol *sym;
1037                           struct bound_minimal_symbol msymbol;
1038
1039                           sym
1040                             = lookup_symbol (name, (const struct block *) NULL,
1041                                              VAR_DOMAIN, NULL).symbol;
1042                           if (sym)
1043                             {
1044                               write_exp_elt_opcode (pstate, OP_VAR_VALUE);
1045                               write_exp_elt_block (pstate, NULL);
1046                               write_exp_elt_sym (pstate, sym);
1047                               write_exp_elt_opcode (pstate, OP_VAR_VALUE);
1048                               break;
1049                             }
1050
1051                           msymbol = lookup_bound_minimal_symbol (name);
1052                           if (msymbol.minsym != NULL)
1053                             write_exp_msymbol (pstate, msymbol);
1054                           else if (!have_full_symbols () && !have_partial_symbols ())
1055                             error (_("No symbol table is loaded.  Use the \"file\" command."));
1056                           else
1057                             error (_("No symbol \"%s\" in current context."), name);
1058                         }
1059         ;
1060
1061 variable:       name_not_typename
1062                         { struct block_symbol sym = $1.sym;
1063
1064                           if (sym.symbol)
1065                             {
1066                               if (symbol_read_needs_frame (sym.symbol))
1067                                 {
1068                                   if (innermost_block == 0
1069                                       || contained_in (sym.block,
1070                                                        innermost_block))
1071                                     innermost_block = sym.block;
1072                                 }
1073
1074                               write_exp_elt_opcode (pstate, OP_VAR_VALUE);
1075                               write_exp_elt_block (pstate, sym.block);
1076                               write_exp_elt_sym (pstate, sym.symbol);
1077                               write_exp_elt_opcode (pstate, OP_VAR_VALUE);
1078                             }
1079                           else if ($1.is_a_field_of_this)
1080                             {
1081                               /* C++: it hangs off of `this'.  Must
1082                                  not inadvertently convert from a method call
1083                                  to data ref.  */
1084                               if (innermost_block == 0
1085                                   || contained_in (sym.block,
1086                                                    innermost_block))
1087                                 innermost_block = sym.block;
1088                               write_exp_elt_opcode (pstate, OP_THIS);
1089                               write_exp_elt_opcode (pstate, OP_THIS);
1090                               write_exp_elt_opcode (pstate, STRUCTOP_PTR);
1091                               write_exp_string (pstate, $1.stoken);
1092                               write_exp_elt_opcode (pstate, STRUCTOP_PTR);
1093                             }
1094                           else
1095                             {
1096                               struct bound_minimal_symbol msymbol;
1097                               char *arg = copy_name ($1.stoken);
1098
1099                               msymbol =
1100                                 lookup_bound_minimal_symbol (arg);
1101                               if (msymbol.minsym != NULL)
1102                                 write_exp_msymbol (pstate, msymbol);
1103                               else if (!have_full_symbols () && !have_partial_symbols ())
1104                                 error (_("No symbol table is loaded.  Use the \"file\" command."));
1105                               else
1106                                 error (_("No symbol \"%s\" in current context."),
1107                                        copy_name ($1.stoken));
1108                             }
1109                         }
1110         ;
1111
1112 space_identifier : '@' NAME
1113                 { insert_type_address_space (pstate, copy_name ($2.stoken)); }
1114         ;
1115
1116 const_or_volatile: const_or_volatile_noopt
1117         |
1118         ;
1119
1120 cv_with_space_id : const_or_volatile space_identifier const_or_volatile
1121         ;
1122
1123 const_or_volatile_or_space_identifier_noopt: cv_with_space_id
1124         | const_or_volatile_noopt
1125         ;
1126
1127 const_or_volatile_or_space_identifier:
1128                 const_or_volatile_or_space_identifier_noopt
1129         |
1130         ;
1131
1132 ptr_operator:
1133                 ptr_operator '*'
1134                         { insert_type (tp_pointer); }
1135                 const_or_volatile_or_space_identifier
1136         |       '*'
1137                         { insert_type (tp_pointer); }
1138                 const_or_volatile_or_space_identifier
1139         |       '&'
1140                         { insert_type (tp_reference); }
1141         |       '&' ptr_operator
1142                         { insert_type (tp_reference); }
1143         ;
1144
1145 ptr_operator_ts: ptr_operator
1146                         {
1147                           $$ = get_type_stack ();
1148                           /* This cleanup is eventually run by
1149                              c_parse.  */
1150                           make_cleanup (type_stack_cleanup, $$);
1151                         }
1152         ;
1153
1154 abs_decl:       ptr_operator_ts direct_abs_decl
1155                         { $$ = append_type_stack ($2, $1); }
1156         |       ptr_operator_ts
1157         |       direct_abs_decl
1158         ;
1159
1160 direct_abs_decl: '(' abs_decl ')'
1161                         { $$ = $2; }
1162         |       direct_abs_decl array_mod
1163                         {
1164                           push_type_stack ($1);
1165                           push_type_int ($2);
1166                           push_type (tp_array);
1167                           $$ = get_type_stack ();
1168                         }
1169         |       array_mod
1170                         {
1171                           push_type_int ($1);
1172                           push_type (tp_array);
1173                           $$ = get_type_stack ();
1174                         }
1175
1176         |       direct_abs_decl func_mod
1177                         {
1178                           push_type_stack ($1);
1179                           push_typelist ($2);
1180                           $$ = get_type_stack ();
1181                         }
1182         |       func_mod
1183                         {
1184                           push_typelist ($1);
1185                           $$ = get_type_stack ();
1186                         }
1187         ;
1188
1189 array_mod:      '[' ']'
1190                         { $$ = -1; }
1191         |       OBJC_LBRAC ']'
1192                         { $$ = -1; }
1193         |       '[' INT ']'
1194                         { $$ = $2.val; }
1195         |       OBJC_LBRAC INT ']'
1196                         { $$ = $2.val; }
1197         ;
1198
1199 func_mod:       '(' ')'
1200                         { $$ = NULL; }
1201         |       '(' parameter_typelist ')'
1202                         { $$ = $2; }
1203         ;
1204
1205 /* We used to try to recognize pointer to member types here, but
1206    that didn't work (shift/reduce conflicts meant that these rules never
1207    got executed).  The problem is that
1208      int (foo::bar::baz::bizzle)
1209    is a function type but
1210      int (foo::bar::baz::bizzle::*)
1211    is a pointer to member type.  Stroustrup loses again!  */
1212
1213 type    :       ptype
1214         ;
1215
1216 typebase  /* Implements (approximately): (type-qualifier)* type-specifier */
1217         :       TYPENAME
1218                         { $$ = $1.type; }
1219         |       INT_KEYWORD
1220                         { $$ = lookup_signed_typename (parse_language (pstate),
1221                                                        parse_gdbarch (pstate),
1222                                                        "int"); }
1223         |       LONG
1224                         { $$ = lookup_signed_typename (parse_language (pstate),
1225                                                        parse_gdbarch (pstate),
1226                                                        "long"); }
1227         |       SHORT
1228                         { $$ = lookup_signed_typename (parse_language (pstate),
1229                                                        parse_gdbarch (pstate),
1230                                                        "short"); }
1231         |       LONG INT_KEYWORD
1232                         { $$ = lookup_signed_typename (parse_language (pstate),
1233                                                        parse_gdbarch (pstate),
1234                                                        "long"); }
1235         |       LONG SIGNED_KEYWORD INT_KEYWORD
1236                         { $$ = lookup_signed_typename (parse_language (pstate),
1237                                                        parse_gdbarch (pstate),
1238                                                        "long"); }
1239         |       LONG SIGNED_KEYWORD
1240                         { $$ = lookup_signed_typename (parse_language (pstate),
1241                                                        parse_gdbarch (pstate),
1242                                                        "long"); }
1243         |       SIGNED_KEYWORD LONG INT_KEYWORD
1244                         { $$ = lookup_signed_typename (parse_language (pstate),
1245                                                        parse_gdbarch (pstate),
1246                                                        "long"); }
1247         |       UNSIGNED LONG INT_KEYWORD
1248                         { $$ = lookup_unsigned_typename (parse_language (pstate),
1249                                                          parse_gdbarch (pstate),
1250                                                          "long"); }
1251         |       LONG UNSIGNED INT_KEYWORD
1252                         { $$ = lookup_unsigned_typename (parse_language (pstate),
1253                                                          parse_gdbarch (pstate),
1254                                                          "long"); }
1255         |       LONG UNSIGNED
1256                         { $$ = lookup_unsigned_typename (parse_language (pstate),
1257                                                          parse_gdbarch (pstate),
1258                                                          "long"); }
1259         |       LONG LONG
1260                         { $$ = lookup_signed_typename (parse_language (pstate),
1261                                                        parse_gdbarch (pstate),
1262                                                        "long long"); }
1263         |       LONG LONG INT_KEYWORD
1264                         { $$ = lookup_signed_typename (parse_language (pstate),
1265                                                        parse_gdbarch (pstate),
1266                                                        "long long"); }
1267         |       LONG LONG SIGNED_KEYWORD INT_KEYWORD
1268                         { $$ = lookup_signed_typename (parse_language (pstate),
1269                                                        parse_gdbarch (pstate),
1270                                                        "long long"); }
1271         |       LONG LONG SIGNED_KEYWORD
1272                         { $$ = lookup_signed_typename (parse_language (pstate),
1273                                                        parse_gdbarch (pstate),
1274                                                        "long long"); }
1275         |       SIGNED_KEYWORD LONG LONG
1276                         { $$ = lookup_signed_typename (parse_language (pstate),
1277                                                        parse_gdbarch (pstate),
1278                                                        "long long"); }
1279         |       SIGNED_KEYWORD LONG LONG INT_KEYWORD
1280                         { $$ = lookup_signed_typename (parse_language (pstate),
1281                                                        parse_gdbarch (pstate),
1282                                                        "long long"); }
1283         |       UNSIGNED LONG LONG
1284                         { $$ = lookup_unsigned_typename (parse_language (pstate),
1285                                                          parse_gdbarch (pstate),
1286                                                          "long long"); }
1287         |       UNSIGNED LONG LONG INT_KEYWORD
1288                         { $$ = lookup_unsigned_typename (parse_language (pstate),
1289                                                          parse_gdbarch (pstate),
1290                                                          "long long"); }
1291         |       LONG LONG UNSIGNED
1292                         { $$ = lookup_unsigned_typename (parse_language (pstate),
1293                                                          parse_gdbarch (pstate),
1294                                                          "long long"); }
1295         |       LONG LONG UNSIGNED INT_KEYWORD
1296                         { $$ = lookup_unsigned_typename (parse_language (pstate),
1297                                                          parse_gdbarch (pstate),
1298                                                          "long long"); }
1299         |       SHORT INT_KEYWORD
1300                         { $$ = lookup_signed_typename (parse_language (pstate),
1301                                                        parse_gdbarch (pstate),
1302                                                        "short"); }
1303         |       SHORT SIGNED_KEYWORD INT_KEYWORD
1304                         { $$ = lookup_signed_typename (parse_language (pstate),
1305                                                        parse_gdbarch (pstate),
1306                                                        "short"); }
1307         |       SHORT SIGNED_KEYWORD
1308                         { $$ = lookup_signed_typename (parse_language (pstate),
1309                                                        parse_gdbarch (pstate),
1310                                                        "short"); }
1311         |       UNSIGNED SHORT INT_KEYWORD
1312                         { $$ = lookup_unsigned_typename (parse_language (pstate),
1313                                                          parse_gdbarch (pstate),
1314                                                          "short"); }
1315         |       SHORT UNSIGNED
1316                         { $$ = lookup_unsigned_typename (parse_language (pstate),
1317                                                          parse_gdbarch (pstate),
1318                                                          "short"); }
1319         |       SHORT UNSIGNED INT_KEYWORD
1320                         { $$ = lookup_unsigned_typename (parse_language (pstate),
1321                                                          parse_gdbarch (pstate),
1322                                                          "short"); }
1323         |       DOUBLE_KEYWORD
1324                         { $$ = lookup_typename (parse_language (pstate),
1325                                                 parse_gdbarch (pstate),
1326                                                 "double",
1327                                                 (struct block *) NULL,
1328                                                 0); }
1329         |       LONG DOUBLE_KEYWORD
1330                         { $$ = lookup_typename (parse_language (pstate),
1331                                                 parse_gdbarch (pstate),
1332                                                 "long double",
1333                                                 (struct block *) NULL,
1334                                                 0); }
1335         |       STRUCT name
1336                         { $$ = lookup_struct (copy_name ($2),
1337                                               expression_context_block); }
1338         |       STRUCT COMPLETE
1339                         {
1340                           mark_completion_tag (TYPE_CODE_STRUCT, "", 0);
1341                           $$ = NULL;
1342                         }
1343         |       STRUCT name COMPLETE
1344                         {
1345                           mark_completion_tag (TYPE_CODE_STRUCT, $2.ptr,
1346                                                $2.length);
1347                           $$ = NULL;
1348                         }
1349         |       CLASS name
1350                         { $$ = lookup_struct (copy_name ($2),
1351                                               expression_context_block); }
1352         |       CLASS COMPLETE
1353                         {
1354                           mark_completion_tag (TYPE_CODE_STRUCT, "", 0);
1355                           $$ = NULL;
1356                         }
1357         |       CLASS name COMPLETE
1358                         {
1359                           mark_completion_tag (TYPE_CODE_STRUCT, $2.ptr,
1360                                                $2.length);
1361                           $$ = NULL;
1362                         }
1363         |       UNION name
1364                         { $$ = lookup_union (copy_name ($2),
1365                                              expression_context_block); }
1366         |       UNION COMPLETE
1367                         {
1368                           mark_completion_tag (TYPE_CODE_UNION, "", 0);
1369                           $$ = NULL;
1370                         }
1371         |       UNION name COMPLETE
1372                         {
1373                           mark_completion_tag (TYPE_CODE_UNION, $2.ptr,
1374                                                $2.length);
1375                           $$ = NULL;
1376                         }
1377         |       ENUM name
1378                         { $$ = lookup_enum (copy_name ($2),
1379                                             expression_context_block); }
1380         |       ENUM COMPLETE
1381                         {
1382                           mark_completion_tag (TYPE_CODE_ENUM, "", 0);
1383                           $$ = NULL;
1384                         }
1385         |       ENUM name COMPLETE
1386                         {
1387                           mark_completion_tag (TYPE_CODE_ENUM, $2.ptr,
1388                                                $2.length);
1389                           $$ = NULL;
1390                         }
1391         |       UNSIGNED type_name
1392                         { $$ = lookup_unsigned_typename (parse_language (pstate),
1393                                                          parse_gdbarch (pstate),
1394                                                          TYPE_NAME($2.type)); }
1395         |       UNSIGNED
1396                         { $$ = lookup_unsigned_typename (parse_language (pstate),
1397                                                          parse_gdbarch (pstate),
1398                                                          "int"); }
1399         |       SIGNED_KEYWORD type_name
1400                         { $$ = lookup_signed_typename (parse_language (pstate),
1401                                                        parse_gdbarch (pstate),
1402                                                        TYPE_NAME($2.type)); }
1403         |       SIGNED_KEYWORD
1404                         { $$ = lookup_signed_typename (parse_language (pstate),
1405                                                        parse_gdbarch (pstate),
1406                                                        "int"); }
1407                 /* It appears that this rule for templates is never
1408                    reduced; template recognition happens by lookahead
1409                    in the token processing code in yylex. */
1410         |       TEMPLATE name '<' type '>'
1411                         { $$ = lookup_template_type(copy_name($2), $4,
1412                                                     expression_context_block);
1413                         }
1414         | const_or_volatile_or_space_identifier_noopt typebase
1415                         { $$ = follow_types ($2); }
1416         | typebase const_or_volatile_or_space_identifier_noopt
1417                         { $$ = follow_types ($1); }
1418         ;
1419
1420 type_name:      TYPENAME
1421         |       INT_KEYWORD
1422                 {
1423                   $$.stoken.ptr = "int";
1424                   $$.stoken.length = 3;
1425                   $$.type = lookup_signed_typename (parse_language (pstate),
1426                                                     parse_gdbarch (pstate),
1427                                                     "int");
1428                 }
1429         |       LONG
1430                 {
1431                   $$.stoken.ptr = "long";
1432                   $$.stoken.length = 4;
1433                   $$.type = lookup_signed_typename (parse_language (pstate),
1434                                                     parse_gdbarch (pstate),
1435                                                     "long");
1436                 }
1437         |       SHORT
1438                 {
1439                   $$.stoken.ptr = "short";
1440                   $$.stoken.length = 5;
1441                   $$.type = lookup_signed_typename (parse_language (pstate),
1442                                                     parse_gdbarch (pstate),
1443                                                     "short");
1444                 }
1445         ;
1446
1447 parameter_typelist:
1448                 nonempty_typelist
1449                         { check_parameter_typelist ($1); }
1450         |       nonempty_typelist ',' DOTDOTDOT
1451                         {
1452                           VEC_safe_push (type_ptr, $1, NULL);
1453                           check_parameter_typelist ($1);
1454                           $$ = $1;
1455                         }
1456         ;
1457
1458 nonempty_typelist
1459         :       type
1460                 {
1461                   VEC (type_ptr) *typelist = NULL;
1462                   VEC_safe_push (type_ptr, typelist, $1);
1463                   $$ = typelist;
1464                 }
1465         |       nonempty_typelist ',' type
1466                 {
1467                   VEC_safe_push (type_ptr, $1, $3);
1468                   $$ = $1;
1469                 }
1470         ;
1471
1472 ptype   :       typebase
1473         |       ptype abs_decl
1474                 {
1475                   push_type_stack ($2);
1476                   $$ = follow_types ($1);
1477                 }
1478         ;
1479
1480 conversion_type_id: typebase conversion_declarator
1481                 { $$ = follow_types ($1); }
1482         ;
1483
1484 conversion_declarator:  /* Nothing.  */
1485         | ptr_operator conversion_declarator
1486         ;
1487
1488 const_and_volatile:     CONST_KEYWORD VOLATILE_KEYWORD
1489         |               VOLATILE_KEYWORD CONST_KEYWORD
1490         ;
1491
1492 const_or_volatile_noopt:        const_and_volatile
1493                         { insert_type (tp_const);
1494                           insert_type (tp_volatile);
1495                         }
1496         |               CONST_KEYWORD
1497                         { insert_type (tp_const); }
1498         |               VOLATILE_KEYWORD
1499                         { insert_type (tp_volatile); }
1500         ;
1501
1502 oper:   OPERATOR NEW
1503                         { $$ = operator_stoken (" new"); }
1504         |       OPERATOR DELETE
1505                         { $$ = operator_stoken (" delete"); }
1506         |       OPERATOR NEW '[' ']'
1507                         { $$ = operator_stoken (" new[]"); }
1508         |       OPERATOR DELETE '[' ']'
1509                         { $$ = operator_stoken (" delete[]"); }
1510         |       OPERATOR NEW OBJC_LBRAC ']'
1511                         { $$ = operator_stoken (" new[]"); }
1512         |       OPERATOR DELETE OBJC_LBRAC ']'
1513                         { $$ = operator_stoken (" delete[]"); }
1514         |       OPERATOR '+'
1515                         { $$ = operator_stoken ("+"); }
1516         |       OPERATOR '-'
1517                         { $$ = operator_stoken ("-"); }
1518         |       OPERATOR '*'
1519                         { $$ = operator_stoken ("*"); }
1520         |       OPERATOR '/'
1521                         { $$ = operator_stoken ("/"); }
1522         |       OPERATOR '%'
1523                         { $$ = operator_stoken ("%"); }
1524         |       OPERATOR '^'
1525                         { $$ = operator_stoken ("^"); }
1526         |       OPERATOR '&'
1527                         { $$ = operator_stoken ("&"); }
1528         |       OPERATOR '|'
1529                         { $$ = operator_stoken ("|"); }
1530         |       OPERATOR '~'
1531                         { $$ = operator_stoken ("~"); }
1532         |       OPERATOR '!'
1533                         { $$ = operator_stoken ("!"); }
1534         |       OPERATOR '='
1535                         { $$ = operator_stoken ("="); }
1536         |       OPERATOR '<'
1537                         { $$ = operator_stoken ("<"); }
1538         |       OPERATOR '>'
1539                         { $$ = operator_stoken (">"); }
1540         |       OPERATOR ASSIGN_MODIFY
1541                         { const char *op = "unknown";
1542                           switch ($2)
1543                             {
1544                             case BINOP_RSH:
1545                               op = ">>=";
1546                               break;
1547                             case BINOP_LSH:
1548                               op = "<<=";
1549                               break;
1550                             case BINOP_ADD:
1551                               op = "+=";
1552                               break;
1553                             case BINOP_SUB:
1554                               op = "-=";
1555                               break;
1556                             case BINOP_MUL:
1557                               op = "*=";
1558                               break;
1559                             case BINOP_DIV:
1560                               op = "/=";
1561                               break;
1562                             case BINOP_REM:
1563                               op = "%=";
1564                               break;
1565                             case BINOP_BITWISE_IOR:
1566                               op = "|=";
1567                               break;
1568                             case BINOP_BITWISE_AND:
1569                               op = "&=";
1570                               break;
1571                             case BINOP_BITWISE_XOR:
1572                               op = "^=";
1573                               break;
1574                             default:
1575                               break;
1576                             }
1577
1578                           $$ = operator_stoken (op);
1579                         }
1580         |       OPERATOR LSH
1581                         { $$ = operator_stoken ("<<"); }
1582         |       OPERATOR RSH
1583                         { $$ = operator_stoken (">>"); }
1584         |       OPERATOR EQUAL
1585                         { $$ = operator_stoken ("=="); }
1586         |       OPERATOR NOTEQUAL
1587                         { $$ = operator_stoken ("!="); }
1588         |       OPERATOR LEQ
1589                         { $$ = operator_stoken ("<="); }
1590         |       OPERATOR GEQ
1591                         { $$ = operator_stoken (">="); }
1592         |       OPERATOR ANDAND
1593                         { $$ = operator_stoken ("&&"); }
1594         |       OPERATOR OROR
1595                         { $$ = operator_stoken ("||"); }
1596         |       OPERATOR INCREMENT
1597                         { $$ = operator_stoken ("++"); }
1598         |       OPERATOR DECREMENT
1599                         { $$ = operator_stoken ("--"); }
1600         |       OPERATOR ','
1601                         { $$ = operator_stoken (","); }
1602         |       OPERATOR ARROW_STAR
1603                         { $$ = operator_stoken ("->*"); }
1604         |       OPERATOR ARROW
1605                         { $$ = operator_stoken ("->"); }
1606         |       OPERATOR '(' ')'
1607                         { $$ = operator_stoken ("()"); }
1608         |       OPERATOR '[' ']'
1609                         { $$ = operator_stoken ("[]"); }
1610         |       OPERATOR OBJC_LBRAC ']'
1611                         { $$ = operator_stoken ("[]"); }
1612         |       OPERATOR conversion_type_id
1613                         { char *name;
1614                           long length;
1615                           struct ui_file *buf = mem_fileopen ();
1616
1617                           c_print_type ($2, NULL, buf, -1, 0,
1618                                         &type_print_raw_options);
1619                           name = ui_file_xstrdup (buf, &length);
1620                           ui_file_delete (buf);
1621                           $$ = operator_stoken (name);
1622                           free (name);
1623                         }
1624         ;
1625
1626
1627
1628 name    :       NAME { $$ = $1.stoken; }
1629         |       BLOCKNAME { $$ = $1.stoken; }
1630         |       TYPENAME { $$ = $1.stoken; }
1631         |       NAME_OR_INT  { $$ = $1.stoken; }
1632         |       UNKNOWN_CPP_NAME  { $$ = $1.stoken; }
1633         |       oper { $$ = $1; }
1634         ;
1635
1636 name_not_typename :     NAME
1637         |       BLOCKNAME
1638 /* These would be useful if name_not_typename was useful, but it is just
1639    a fake for "variable", so these cause reduce/reduce conflicts because
1640    the parser can't tell whether NAME_OR_INT is a name_not_typename (=variable,
1641    =exp) or just an exp.  If name_not_typename was ever used in an lvalue
1642    context where only a name could occur, this might be useful.
1643         |       NAME_OR_INT
1644  */
1645         |       oper
1646                         {
1647                           struct field_of_this_result is_a_field_of_this;
1648
1649                           $$.stoken = $1;
1650                           $$.sym = lookup_symbol ($1.ptr,
1651                                                   expression_context_block,
1652                                                   VAR_DOMAIN,
1653                                                   &is_a_field_of_this);
1654                           $$.is_a_field_of_this
1655                             = is_a_field_of_this.type != NULL;
1656                         }
1657         |       UNKNOWN_CPP_NAME
1658         ;
1659
1660 %%
1661
1662 /* Like write_exp_string, but prepends a '~'.  */
1663
1664 static void
1665 write_destructor_name (struct parser_state *par_state, struct stoken token)
1666 {
1667   char *copy = (char *) alloca (token.length + 1);
1668
1669   copy[0] = '~';
1670   memcpy (&copy[1], token.ptr, token.length);
1671
1672   token.ptr = copy;
1673   ++token.length;
1674
1675   write_exp_string (par_state, token);
1676 }
1677
1678 /* Returns a stoken of the operator name given by OP (which does not
1679    include the string "operator").  */
1680
1681 static struct stoken
1682 operator_stoken (const char *op)
1683 {
1684   static const char *operator_string = "operator";
1685   struct stoken st = { NULL, 0 };
1686   char *buf;
1687
1688   st.length = strlen (operator_string) + strlen (op);
1689   buf = (char *) malloc (st.length + 1);
1690   strcpy (buf, operator_string);
1691   strcat (buf, op);
1692   st.ptr = buf;
1693
1694   /* The toplevel (c_parse) will free the memory allocated here.  */
1695   make_cleanup (free, buf);
1696   return st;
1697 };
1698
1699 /* Return true if the type is aggregate-like.  */
1700
1701 static int
1702 type_aggregate_p (struct type *type)
1703 {
1704   return (TYPE_CODE (type) == TYPE_CODE_STRUCT
1705           || TYPE_CODE (type) == TYPE_CODE_UNION
1706           || TYPE_CODE (type) == TYPE_CODE_NAMESPACE
1707           || (TYPE_CODE (type) == TYPE_CODE_ENUM
1708               && TYPE_DECLARED_CLASS (type)));
1709 }
1710
1711 /* Validate a parameter typelist.  */
1712
1713 static void
1714 check_parameter_typelist (VEC (type_ptr) *params)
1715 {
1716   struct type *type;
1717   int ix;
1718
1719   for (ix = 0; VEC_iterate (type_ptr, params, ix, type); ++ix)
1720     {
1721       if (type != NULL && TYPE_CODE (check_typedef (type)) == TYPE_CODE_VOID)
1722         {
1723           if (ix == 0)
1724             {
1725               if (VEC_length (type_ptr, params) == 1)
1726                 {
1727                   /* Ok.  */
1728                   break;
1729                 }
1730               VEC_free (type_ptr, params);
1731               error (_("parameter types following 'void'"));
1732             }
1733           else
1734             {
1735               VEC_free (type_ptr, params);
1736               error (_("'void' invalid as parameter type"));
1737             }
1738         }
1739     }
1740 }
1741
1742 /* Take care of parsing a number (anything that starts with a digit).
1743    Set yylval and return the token type; update lexptr.
1744    LEN is the number of characters in it.  */
1745
1746 /*** Needs some error checking for the float case ***/
1747
1748 static int
1749 parse_number (struct parser_state *par_state,
1750               const char *buf, int len, int parsed_float, YYSTYPE *putithere)
1751 {
1752   /* FIXME: Shouldn't these be unsigned?  We don't deal with negative values
1753      here, and we do kind of silly things like cast to unsigned.  */
1754   LONGEST n = 0;
1755   LONGEST prevn = 0;
1756   ULONGEST un;
1757
1758   int i = 0;
1759   int c;
1760   int base = input_radix;
1761   int unsigned_p = 0;
1762
1763   /* Number of "L" suffixes encountered.  */
1764   int long_p = 0;
1765
1766   /* We have found a "L" or "U" suffix.  */
1767   int found_suffix = 0;
1768
1769   ULONGEST high_bit;
1770   struct type *signed_type;
1771   struct type *unsigned_type;
1772   char *p;
1773
1774   p = (char *) alloca (len);
1775   memcpy (p, buf, len);
1776
1777   if (parsed_float)
1778     {
1779       /* If it ends at "df", "dd" or "dl", take it as type of decimal floating
1780          point.  Return DECFLOAT.  */
1781
1782       if (len >= 2 && p[len - 2] == 'd' && p[len - 1] == 'f')
1783         {
1784           p[len - 2] = '\0';
1785           putithere->typed_val_decfloat.type
1786             = parse_type (par_state)->builtin_decfloat;
1787           decimal_from_string (putithere->typed_val_decfloat.val, 4,
1788                                gdbarch_byte_order (parse_gdbarch (par_state)),
1789                                p);
1790           p[len - 2] = 'd';
1791           return DECFLOAT;
1792         }
1793
1794       if (len >= 2 && p[len - 2] == 'd' && p[len - 1] == 'd')
1795         {
1796           p[len - 2] = '\0';
1797           putithere->typed_val_decfloat.type
1798             = parse_type (par_state)->builtin_decdouble;
1799           decimal_from_string (putithere->typed_val_decfloat.val, 8,
1800                                gdbarch_byte_order (parse_gdbarch (par_state)),
1801                                p);
1802           p[len - 2] = 'd';
1803           return DECFLOAT;
1804         }
1805
1806       if (len >= 2 && p[len - 2] == 'd' && p[len - 1] == 'l')
1807         {
1808           p[len - 2] = '\0';
1809           putithere->typed_val_decfloat.type
1810             = parse_type (par_state)->builtin_declong;
1811           decimal_from_string (putithere->typed_val_decfloat.val, 16,
1812                                gdbarch_byte_order (parse_gdbarch (par_state)),
1813                                p);
1814           p[len - 2] = 'd';
1815           return DECFLOAT;
1816         }
1817
1818       if (! parse_c_float (parse_gdbarch (par_state), p, len,
1819                            &putithere->typed_val_float.dval,
1820                            &putithere->typed_val_float.type))
1821         return ERROR;
1822       return FLOAT;
1823     }
1824
1825   /* Handle base-switching prefixes 0x, 0t, 0d, 0 */
1826   if (p[0] == '0' && len > 1)
1827     switch (p[1])
1828       {
1829       case 'x':
1830       case 'X':
1831         if (len >= 3)
1832           {
1833             p += 2;
1834             base = 16;
1835             len -= 2;
1836           }
1837         break;
1838
1839       case 'b':
1840       case 'B':
1841         if (len >= 3)
1842           {
1843             p += 2;
1844             base = 2;
1845             len -= 2;
1846           }
1847         break;
1848
1849       case 't':
1850       case 'T':
1851       case 'd':
1852       case 'D':
1853         if (len >= 3)
1854           {
1855             p += 2;
1856             base = 10;
1857             len -= 2;
1858           }
1859         break;
1860
1861       default:
1862         base = 8;
1863         break;
1864       }
1865
1866   while (len-- > 0)
1867     {
1868       c = *p++;
1869       if (c >= 'A' && c <= 'Z')
1870         c += 'a' - 'A';
1871       if (c != 'l' && c != 'u')
1872         n *= base;
1873       if (c >= '0' && c <= '9')
1874         {
1875           if (found_suffix)
1876             return ERROR;
1877           n += i = c - '0';
1878         }
1879       else
1880         {
1881           if (base > 10 && c >= 'a' && c <= 'f')
1882             {
1883               if (found_suffix)
1884                 return ERROR;
1885               n += i = c - 'a' + 10;
1886             }
1887           else if (c == 'l')
1888             {
1889               ++long_p;
1890               found_suffix = 1;
1891             }
1892           else if (c == 'u')
1893             {
1894               unsigned_p = 1;
1895               found_suffix = 1;
1896             }
1897           else
1898             return ERROR;       /* Char not a digit */
1899         }
1900       if (i >= base)
1901         return ERROR;           /* Invalid digit in this base */
1902
1903       /* Portably test for overflow (only works for nonzero values, so make
1904          a second check for zero).  FIXME: Can't we just make n and prevn
1905          unsigned and avoid this?  */
1906       if (c != 'l' && c != 'u' && (prevn >= n) && n != 0)
1907         unsigned_p = 1;         /* Try something unsigned */
1908
1909       /* Portably test for unsigned overflow.
1910          FIXME: This check is wrong; for example it doesn't find overflow
1911          on 0x123456789 when LONGEST is 32 bits.  */
1912       if (c != 'l' && c != 'u' && n != 0)
1913         {       
1914           if ((unsigned_p && (ULONGEST) prevn >= (ULONGEST) n))
1915             error (_("Numeric constant too large."));
1916         }
1917       prevn = n;
1918     }
1919
1920   /* An integer constant is an int, a long, or a long long.  An L
1921      suffix forces it to be long; an LL suffix forces it to be long
1922      long.  If not forced to a larger size, it gets the first type of
1923      the above that it fits in.  To figure out whether it fits, we
1924      shift it right and see whether anything remains.  Note that we
1925      can't shift sizeof (LONGEST) * HOST_CHAR_BIT bits or more in one
1926      operation, because many compilers will warn about such a shift
1927      (which always produces a zero result).  Sometimes gdbarch_int_bit
1928      or gdbarch_long_bit will be that big, sometimes not.  To deal with
1929      the case where it is we just always shift the value more than
1930      once, with fewer bits each time.  */
1931
1932   un = (ULONGEST)n >> 2;
1933   if (long_p == 0
1934       && (un >> (gdbarch_int_bit (parse_gdbarch (par_state)) - 2)) == 0)
1935     {
1936       high_bit
1937         = ((ULONGEST)1) << (gdbarch_int_bit (parse_gdbarch (par_state)) - 1);
1938
1939       /* A large decimal (not hex or octal) constant (between INT_MAX
1940          and UINT_MAX) is a long or unsigned long, according to ANSI,
1941          never an unsigned int, but this code treats it as unsigned
1942          int.  This probably should be fixed.  GCC gives a warning on
1943          such constants.  */
1944
1945       unsigned_type = parse_type (par_state)->builtin_unsigned_int;
1946       signed_type = parse_type (par_state)->builtin_int;
1947     }
1948   else if (long_p <= 1
1949            && (un >> (gdbarch_long_bit (parse_gdbarch (par_state)) - 2)) == 0)
1950     {
1951       high_bit
1952         = ((ULONGEST)1) << (gdbarch_long_bit (parse_gdbarch (par_state)) - 1);
1953       unsigned_type = parse_type (par_state)->builtin_unsigned_long;
1954       signed_type = parse_type (par_state)->builtin_long;
1955     }
1956   else
1957     {
1958       int shift;
1959       if (sizeof (ULONGEST) * HOST_CHAR_BIT
1960           < gdbarch_long_long_bit (parse_gdbarch (par_state)))
1961         /* A long long does not fit in a LONGEST.  */
1962         shift = (sizeof (ULONGEST) * HOST_CHAR_BIT - 1);
1963       else
1964         shift = (gdbarch_long_long_bit (parse_gdbarch (par_state)) - 1);
1965       high_bit = (ULONGEST) 1 << shift;
1966       unsigned_type = parse_type (par_state)->builtin_unsigned_long_long;
1967       signed_type = parse_type (par_state)->builtin_long_long;
1968     }
1969
1970    putithere->typed_val_int.val = n;
1971
1972    /* If the high bit of the worked out type is set then this number
1973       has to be unsigned. */
1974
1975    if (unsigned_p || (n & high_bit))
1976      {
1977        putithere->typed_val_int.type = unsigned_type;
1978      }
1979    else
1980      {
1981        putithere->typed_val_int.type = signed_type;
1982      }
1983
1984    return INT;
1985 }
1986
1987 /* Temporary obstack used for holding strings.  */
1988 static struct obstack tempbuf;
1989 static int tempbuf_init;
1990
1991 /* Parse a C escape sequence.  The initial backslash of the sequence
1992    is at (*PTR)[-1].  *PTR will be updated to point to just after the
1993    last character of the sequence.  If OUTPUT is not NULL, the
1994    translated form of the escape sequence will be written there.  If
1995    OUTPUT is NULL, no output is written and the call will only affect
1996    *PTR.  If an escape sequence is expressed in target bytes, then the
1997    entire sequence will simply be copied to OUTPUT.  Return 1 if any
1998    character was emitted, 0 otherwise.  */
1999
2000 int
2001 c_parse_escape (const char **ptr, struct obstack *output)
2002 {
2003   const char *tokptr = *ptr;
2004   int result = 1;
2005
2006   /* Some escape sequences undergo character set conversion.  Those we
2007      translate here.  */
2008   switch (*tokptr)
2009     {
2010       /* Hex escapes do not undergo character set conversion, so keep
2011          the escape sequence for later.  */
2012     case 'x':
2013       if (output)
2014         obstack_grow_str (output, "\\x");
2015       ++tokptr;
2016       if (!isxdigit (*tokptr))
2017         error (_("\\x escape without a following hex digit"));
2018       while (isxdigit (*tokptr))
2019         {
2020           if (output)
2021             obstack_1grow (output, *tokptr);
2022           ++tokptr;
2023         }
2024       break;
2025
2026       /* Octal escapes do not undergo character set conversion, so
2027          keep the escape sequence for later.  */
2028     case '0':
2029     case '1':
2030     case '2':
2031     case '3':
2032     case '4':
2033     case '5':
2034     case '6':
2035     case '7':
2036       {
2037         int i;
2038         if (output)
2039           obstack_grow_str (output, "\\");
2040         for (i = 0;
2041              i < 3 && isdigit (*tokptr) && *tokptr != '8' && *tokptr != '9';
2042              ++i)
2043           {
2044             if (output)
2045               obstack_1grow (output, *tokptr);
2046             ++tokptr;
2047           }
2048       }
2049       break;
2050
2051       /* We handle UCNs later.  We could handle them here, but that
2052          would mean a spurious error in the case where the UCN could
2053          be converted to the target charset but not the host
2054          charset.  */
2055     case 'u':
2056     case 'U':
2057       {
2058         char c = *tokptr;
2059         int i, len = c == 'U' ? 8 : 4;
2060         if (output)
2061           {
2062             obstack_1grow (output, '\\');
2063             obstack_1grow (output, *tokptr);
2064           }
2065         ++tokptr;
2066         if (!isxdigit (*tokptr))
2067           error (_("\\%c escape without a following hex digit"), c);
2068         for (i = 0; i < len && isxdigit (*tokptr); ++i)
2069           {
2070             if (output)
2071               obstack_1grow (output, *tokptr);
2072             ++tokptr;
2073           }
2074       }
2075       break;
2076
2077       /* We must pass backslash through so that it does not
2078          cause quoting during the second expansion.  */
2079     case '\\':
2080       if (output)
2081         obstack_grow_str (output, "\\\\");
2082       ++tokptr;
2083       break;
2084
2085       /* Escapes which undergo conversion.  */
2086     case 'a':
2087       if (output)
2088         obstack_1grow (output, '\a');
2089       ++tokptr;
2090       break;
2091     case 'b':
2092       if (output)
2093         obstack_1grow (output, '\b');
2094       ++tokptr;
2095       break;
2096     case 'f':
2097       if (output)
2098         obstack_1grow (output, '\f');
2099       ++tokptr;
2100       break;
2101     case 'n':
2102       if (output)
2103         obstack_1grow (output, '\n');
2104       ++tokptr;
2105       break;
2106     case 'r':
2107       if (output)
2108         obstack_1grow (output, '\r');
2109       ++tokptr;
2110       break;
2111     case 't':
2112       if (output)
2113         obstack_1grow (output, '\t');
2114       ++tokptr;
2115       break;
2116     case 'v':
2117       if (output)
2118         obstack_1grow (output, '\v');
2119       ++tokptr;
2120       break;
2121
2122       /* GCC extension.  */
2123     case 'e':
2124       if (output)
2125         obstack_1grow (output, HOST_ESCAPE_CHAR);
2126       ++tokptr;
2127       break;
2128
2129       /* Backslash-newline expands to nothing at all.  */
2130     case '\n':
2131       ++tokptr;
2132       result = 0;
2133       break;
2134
2135       /* A few escapes just expand to the character itself.  */
2136     case '\'':
2137     case '\"':
2138     case '?':
2139       /* GCC extensions.  */
2140     case '(':
2141     case '{':
2142     case '[':
2143     case '%':
2144       /* Unrecognized escapes turn into the character itself.  */
2145     default:
2146       if (output)
2147         obstack_1grow (output, *tokptr);
2148       ++tokptr;
2149       break;
2150     }
2151   *ptr = tokptr;
2152   return result;
2153 }
2154
2155 /* Parse a string or character literal from TOKPTR.  The string or
2156    character may be wide or unicode.  *OUTPTR is set to just after the
2157    end of the literal in the input string.  The resulting token is
2158    stored in VALUE.  This returns a token value, either STRING or
2159    CHAR, depending on what was parsed.  *HOST_CHARS is set to the
2160    number of host characters in the literal.  */
2161
2162 static int
2163 parse_string_or_char (const char *tokptr, const char **outptr,
2164                       struct typed_stoken *value, int *host_chars)
2165 {
2166   int quote;
2167   enum c_string_type type;
2168   int is_objc = 0;
2169
2170   /* Build the gdb internal form of the input string in tempbuf.  Note
2171      that the buffer is null byte terminated *only* for the
2172      convenience of debugging gdb itself and printing the buffer
2173      contents when the buffer contains no embedded nulls.  Gdb does
2174      not depend upon the buffer being null byte terminated, it uses
2175      the length string instead.  This allows gdb to handle C strings
2176      (as well as strings in other languages) with embedded null
2177      bytes */
2178
2179   if (!tempbuf_init)
2180     tempbuf_init = 1;
2181   else
2182     obstack_free (&tempbuf, NULL);
2183   obstack_init (&tempbuf);
2184
2185   /* Record the string type.  */
2186   if (*tokptr == 'L')
2187     {
2188       type = C_WIDE_STRING;
2189       ++tokptr;
2190     }
2191   else if (*tokptr == 'u')
2192     {
2193       type = C_STRING_16;
2194       ++tokptr;
2195     }
2196   else if (*tokptr == 'U')
2197     {
2198       type = C_STRING_32;
2199       ++tokptr;
2200     }
2201   else if (*tokptr == '@')
2202     {
2203       /* An Objective C string.  */
2204       is_objc = 1;
2205       type = C_STRING;
2206       ++tokptr;
2207     }
2208   else
2209     type = C_STRING;
2210
2211   /* Skip the quote.  */
2212   quote = *tokptr;
2213   if (quote == '\'')
2214     type |= C_CHAR;
2215   ++tokptr;
2216
2217   *host_chars = 0;
2218
2219   while (*tokptr)
2220     {
2221       char c = *tokptr;
2222       if (c == '\\')
2223         {
2224           ++tokptr;
2225           *host_chars += c_parse_escape (&tokptr, &tempbuf);
2226         }
2227       else if (c == quote)
2228         break;
2229       else
2230         {
2231           obstack_1grow (&tempbuf, c);
2232           ++tokptr;
2233           /* FIXME: this does the wrong thing with multi-byte host
2234              characters.  We could use mbrlen here, but that would
2235              make "set host-charset" a bit less useful.  */
2236           ++*host_chars;
2237         }
2238     }
2239
2240   if (*tokptr != quote)
2241     {
2242       if (quote == '"')
2243         error (_("Unterminated string in expression."));
2244       else
2245         error (_("Unmatched single quote."));
2246     }
2247   ++tokptr;
2248
2249   value->type = type;
2250   value->ptr = obstack_base (&tempbuf);
2251   value->length = obstack_object_size (&tempbuf);
2252
2253   *outptr = tokptr;
2254
2255   return quote == '"' ? (is_objc ? NSSTRING : STRING) : CHAR;
2256 }
2257
2258 /* This is used to associate some attributes with a token.  */
2259
2260 enum token_flags
2261 {
2262   /* If this bit is set, the token is C++-only.  */
2263
2264   FLAG_CXX = 1,
2265
2266   /* If this bit is set, the token is conditional: if there is a
2267      symbol of the same name, then the token is a symbol; otherwise,
2268      the token is a keyword.  */
2269
2270   FLAG_SHADOW = 2
2271 };
2272
2273 struct token
2274 {
2275   char *oper;
2276   int token;
2277   enum exp_opcode opcode;
2278   enum token_flags flags;
2279 };
2280
2281 static const struct token tokentab3[] =
2282   {
2283     {">>=", ASSIGN_MODIFY, BINOP_RSH, 0},
2284     {"<<=", ASSIGN_MODIFY, BINOP_LSH, 0},
2285     {"->*", ARROW_STAR, BINOP_END, FLAG_CXX},
2286     {"...", DOTDOTDOT, BINOP_END, 0}
2287   };
2288
2289 static const struct token tokentab2[] =
2290   {
2291     {"+=", ASSIGN_MODIFY, BINOP_ADD, 0},
2292     {"-=", ASSIGN_MODIFY, BINOP_SUB, 0},
2293     {"*=", ASSIGN_MODIFY, BINOP_MUL, 0},
2294     {"/=", ASSIGN_MODIFY, BINOP_DIV, 0},
2295     {"%=", ASSIGN_MODIFY, BINOP_REM, 0},
2296     {"|=", ASSIGN_MODIFY, BINOP_BITWISE_IOR, 0},
2297     {"&=", ASSIGN_MODIFY, BINOP_BITWISE_AND, 0},
2298     {"^=", ASSIGN_MODIFY, BINOP_BITWISE_XOR, 0},
2299     {"++", INCREMENT, BINOP_END, 0},
2300     {"--", DECREMENT, BINOP_END, 0},
2301     {"->", ARROW, BINOP_END, 0},
2302     {"&&", ANDAND, BINOP_END, 0},
2303     {"||", OROR, BINOP_END, 0},
2304     /* "::" is *not* only C++: gdb overrides its meaning in several
2305        different ways, e.g., 'filename'::func, function::variable.  */
2306     {"::", COLONCOLON, BINOP_END, 0},
2307     {"<<", LSH, BINOP_END, 0},
2308     {">>", RSH, BINOP_END, 0},
2309     {"==", EQUAL, BINOP_END, 0},
2310     {"!=", NOTEQUAL, BINOP_END, 0},
2311     {"<=", LEQ, BINOP_END, 0},
2312     {">=", GEQ, BINOP_END, 0},
2313     {".*", DOT_STAR, BINOP_END, FLAG_CXX}
2314   };
2315
2316 /* Identifier-like tokens.  */
2317 static const struct token ident_tokens[] =
2318   {
2319     {"unsigned", UNSIGNED, OP_NULL, 0},
2320     {"template", TEMPLATE, OP_NULL, FLAG_CXX},
2321     {"volatile", VOLATILE_KEYWORD, OP_NULL, 0},
2322     {"struct", STRUCT, OP_NULL, 0},
2323     {"signed", SIGNED_KEYWORD, OP_NULL, 0},
2324     {"sizeof", SIZEOF, OP_NULL, 0},
2325     {"double", DOUBLE_KEYWORD, OP_NULL, 0},
2326     {"false", FALSEKEYWORD, OP_NULL, FLAG_CXX},
2327     {"class", CLASS, OP_NULL, FLAG_CXX},
2328     {"union", UNION, OP_NULL, 0},
2329     {"short", SHORT, OP_NULL, 0},
2330     {"const", CONST_KEYWORD, OP_NULL, 0},
2331     {"enum", ENUM, OP_NULL, 0},
2332     {"long", LONG, OP_NULL, 0},
2333     {"true", TRUEKEYWORD, OP_NULL, FLAG_CXX},
2334     {"int", INT_KEYWORD, OP_NULL, 0},
2335     {"new", NEW, OP_NULL, FLAG_CXX},
2336     {"delete", DELETE, OP_NULL, FLAG_CXX},
2337     {"operator", OPERATOR, OP_NULL, FLAG_CXX},
2338
2339     {"and", ANDAND, BINOP_END, FLAG_CXX},
2340     {"and_eq", ASSIGN_MODIFY, BINOP_BITWISE_AND, FLAG_CXX},
2341     {"bitand", '&', OP_NULL, FLAG_CXX},
2342     {"bitor", '|', OP_NULL, FLAG_CXX},
2343     {"compl", '~', OP_NULL, FLAG_CXX},
2344     {"not", '!', OP_NULL, FLAG_CXX},
2345     {"not_eq", NOTEQUAL, BINOP_END, FLAG_CXX},
2346     {"or", OROR, BINOP_END, FLAG_CXX},
2347     {"or_eq", ASSIGN_MODIFY, BINOP_BITWISE_IOR, FLAG_CXX},
2348     {"xor", '^', OP_NULL, FLAG_CXX},
2349     {"xor_eq", ASSIGN_MODIFY, BINOP_BITWISE_XOR, FLAG_CXX},
2350
2351     {"const_cast", CONST_CAST, OP_NULL, FLAG_CXX },
2352     {"dynamic_cast", DYNAMIC_CAST, OP_NULL, FLAG_CXX },
2353     {"static_cast", STATIC_CAST, OP_NULL, FLAG_CXX },
2354     {"reinterpret_cast", REINTERPRET_CAST, OP_NULL, FLAG_CXX },
2355
2356     {"__typeof__", TYPEOF, OP_TYPEOF, 0 },
2357     {"__typeof", TYPEOF, OP_TYPEOF, 0 },
2358     {"typeof", TYPEOF, OP_TYPEOF, FLAG_SHADOW },
2359     {"__decltype", DECLTYPE, OP_DECLTYPE, FLAG_CXX },
2360     {"decltype", DECLTYPE, OP_DECLTYPE, FLAG_CXX | FLAG_SHADOW },
2361
2362     {"typeid", TYPEID, OP_TYPEID, FLAG_CXX}
2363   };
2364
2365 /* When we find that lexptr (the global var defined in parse.c) is
2366    pointing at a macro invocation, we expand the invocation, and call
2367    scan_macro_expansion to save the old lexptr here and point lexptr
2368    into the expanded text.  When we reach the end of that, we call
2369    end_macro_expansion to pop back to the value we saved here.  The
2370    macro expansion code promises to return only fully-expanded text,
2371    so we don't need to "push" more than one level.
2372
2373    This is disgusting, of course.  It would be cleaner to do all macro
2374    expansion beforehand, and then hand that to lexptr.  But we don't
2375    really know where the expression ends.  Remember, in a command like
2376
2377      (gdb) break *ADDRESS if CONDITION
2378
2379    we evaluate ADDRESS in the scope of the current frame, but we
2380    evaluate CONDITION in the scope of the breakpoint's location.  So
2381    it's simply wrong to try to macro-expand the whole thing at once.  */
2382 static const char *macro_original_text;
2383
2384 /* We save all intermediate macro expansions on this obstack for the
2385    duration of a single parse.  The expansion text may sometimes have
2386    to live past the end of the expansion, due to yacc lookahead.
2387    Rather than try to be clever about saving the data for a single
2388    token, we simply keep it all and delete it after parsing has
2389    completed.  */
2390 static struct obstack expansion_obstack;
2391
2392 static void
2393 scan_macro_expansion (char *expansion)
2394 {
2395   char *copy;
2396
2397   /* We'd better not be trying to push the stack twice.  */
2398   gdb_assert (! macro_original_text);
2399
2400   /* Copy to the obstack, and then free the intermediate
2401      expansion.  */
2402   copy = (char *) obstack_copy0 (&expansion_obstack, expansion,
2403                                  strlen (expansion));
2404   xfree (expansion);
2405
2406   /* Save the old lexptr value, so we can return to it when we're done
2407      parsing the expanded text.  */
2408   macro_original_text = lexptr;
2409   lexptr = copy;
2410 }
2411
2412 static int
2413 scanning_macro_expansion (void)
2414 {
2415   return macro_original_text != 0;
2416 }
2417
2418 static void
2419 finished_macro_expansion (void)
2420 {
2421   /* There'd better be something to pop back to.  */
2422   gdb_assert (macro_original_text);
2423
2424   /* Pop back to the original text.  */
2425   lexptr = macro_original_text;
2426   macro_original_text = 0;
2427 }
2428
2429 static void
2430 scan_macro_cleanup (void *dummy)
2431 {
2432   if (macro_original_text)
2433     finished_macro_expansion ();
2434
2435   obstack_free (&expansion_obstack, NULL);
2436 }
2437
2438 /* Return true iff the token represents a C++ cast operator.  */
2439
2440 static int
2441 is_cast_operator (const char *token, int len)
2442 {
2443   return (! strncmp (token, "dynamic_cast", len)
2444           || ! strncmp (token, "static_cast", len)
2445           || ! strncmp (token, "reinterpret_cast", len)
2446           || ! strncmp (token, "const_cast", len));
2447 }
2448
2449 /* The scope used for macro expansion.  */
2450 static struct macro_scope *expression_macro_scope;
2451
2452 /* This is set if a NAME token appeared at the very end of the input
2453    string, with no whitespace separating the name from the EOF.  This
2454    is used only when parsing to do field name completion.  */
2455 static int saw_name_at_eof;
2456
2457 /* This is set if the previously-returned token was a structure
2458    operator -- either '.' or ARROW.  This is used only when parsing to
2459    do field name completion.  */
2460 static int last_was_structop;
2461
2462 /* Read one token, getting characters through lexptr.  */
2463
2464 static int
2465 lex_one_token (struct parser_state *par_state, int *is_quoted_name)
2466 {
2467   int c;
2468   int namelen;
2469   unsigned int i;
2470   const char *tokstart;
2471   int saw_structop = last_was_structop;
2472   char *copy;
2473
2474   last_was_structop = 0;
2475   *is_quoted_name = 0;
2476
2477  retry:
2478
2479   /* Check if this is a macro invocation that we need to expand.  */
2480   if (! scanning_macro_expansion ())
2481     {
2482       char *expanded = macro_expand_next (&lexptr,
2483                                           standard_macro_lookup,
2484                                           expression_macro_scope);
2485
2486       if (expanded)
2487         scan_macro_expansion (expanded);
2488     }
2489
2490   prev_lexptr = lexptr;
2491
2492   tokstart = lexptr;
2493   /* See if it is a special token of length 3.  */
2494   for (i = 0; i < sizeof tokentab3 / sizeof tokentab3[0]; i++)
2495     if (strncmp (tokstart, tokentab3[i].oper, 3) == 0)
2496       {
2497         if ((tokentab3[i].flags & FLAG_CXX) != 0
2498             && parse_language (par_state)->la_language != language_cplus)
2499           break;
2500
2501         lexptr += 3;
2502         yylval.opcode = tokentab3[i].opcode;
2503         return tokentab3[i].token;
2504       }
2505
2506   /* See if it is a special token of length 2.  */
2507   for (i = 0; i < sizeof tokentab2 / sizeof tokentab2[0]; i++)
2508     if (strncmp (tokstart, tokentab2[i].oper, 2) == 0)
2509       {
2510         if ((tokentab2[i].flags & FLAG_CXX) != 0
2511             && parse_language (par_state)->la_language != language_cplus)
2512           break;
2513
2514         lexptr += 2;
2515         yylval.opcode = tokentab2[i].opcode;
2516         if (parse_completion && tokentab2[i].token == ARROW)
2517           last_was_structop = 1;
2518         return tokentab2[i].token;
2519       }
2520
2521   switch (c = *tokstart)
2522     {
2523     case 0:
2524       /* If we were just scanning the result of a macro expansion,
2525          then we need to resume scanning the original text.
2526          If we're parsing for field name completion, and the previous
2527          token allows such completion, return a COMPLETE token.
2528          Otherwise, we were already scanning the original text, and
2529          we're really done.  */
2530       if (scanning_macro_expansion ())
2531         {
2532           finished_macro_expansion ();
2533           goto retry;
2534         }
2535       else if (saw_name_at_eof)
2536         {
2537           saw_name_at_eof = 0;
2538           return COMPLETE;
2539         }
2540       else if (saw_structop)
2541         return COMPLETE;
2542       else
2543         return 0;
2544
2545     case ' ':
2546     case '\t':
2547     case '\n':
2548       lexptr++;
2549       goto retry;
2550
2551     case '[':
2552     case '(':
2553       paren_depth++;
2554       lexptr++;
2555       if (parse_language (par_state)->la_language == language_objc
2556           && c == '[')
2557         return OBJC_LBRAC;
2558       return c;
2559
2560     case ']':
2561     case ')':
2562       if (paren_depth == 0)
2563         return 0;
2564       paren_depth--;
2565       lexptr++;
2566       return c;
2567
2568     case ',':
2569       if (comma_terminates
2570           && paren_depth == 0
2571           && ! scanning_macro_expansion ())
2572         return 0;
2573       lexptr++;
2574       return c;
2575
2576     case '.':
2577       /* Might be a floating point number.  */
2578       if (lexptr[1] < '0' || lexptr[1] > '9')
2579         {
2580           if (parse_completion)
2581             last_was_structop = 1;
2582           goto symbol;          /* Nope, must be a symbol. */
2583         }
2584       /* FALL THRU into number case.  */
2585
2586     case '0':
2587     case '1':
2588     case '2':
2589     case '3':
2590     case '4':
2591     case '5':
2592     case '6':
2593     case '7':
2594     case '8':
2595     case '9':
2596       {
2597         /* It's a number.  */
2598         int got_dot = 0, got_e = 0, toktype;
2599         const char *p = tokstart;
2600         int hex = input_radix > 10;
2601
2602         if (c == '0' && (p[1] == 'x' || p[1] == 'X'))
2603           {
2604             p += 2;
2605             hex = 1;
2606           }
2607         else if (c == '0' && (p[1]=='t' || p[1]=='T' || p[1]=='d' || p[1]=='D'))
2608           {
2609             p += 2;
2610             hex = 0;
2611           }
2612
2613         for (;; ++p)
2614           {
2615             /* This test includes !hex because 'e' is a valid hex digit
2616                and thus does not indicate a floating point number when
2617                the radix is hex.  */
2618             if (!hex && !got_e && (*p == 'e' || *p == 'E'))
2619               got_dot = got_e = 1;
2620             /* This test does not include !hex, because a '.' always indicates
2621                a decimal floating point number regardless of the radix.  */
2622             else if (!got_dot && *p == '.')
2623               got_dot = 1;
2624             else if (got_e && (p[-1] == 'e' || p[-1] == 'E')
2625                      && (*p == '-' || *p == '+'))
2626               /* This is the sign of the exponent, not the end of the
2627                  number.  */
2628               continue;
2629             /* We will take any letters or digits.  parse_number will
2630                complain if past the radix, or if L or U are not final.  */
2631             else if ((*p < '0' || *p > '9')
2632                      && ((*p < 'a' || *p > 'z')
2633                                   && (*p < 'A' || *p > 'Z')))
2634               break;
2635           }
2636         toktype = parse_number (par_state, tokstart, p - tokstart,
2637                                 got_dot|got_e, &yylval);
2638         if (toktype == ERROR)
2639           {
2640             char *err_copy = (char *) alloca (p - tokstart + 1);
2641
2642             memcpy (err_copy, tokstart, p - tokstart);
2643             err_copy[p - tokstart] = 0;
2644             error (_("Invalid number \"%s\"."), err_copy);
2645           }
2646         lexptr = p;
2647         return toktype;
2648       }
2649
2650     case '@':
2651       {
2652         const char *p = &tokstart[1];
2653         size_t len = strlen ("entry");
2654
2655         if (parse_language (par_state)->la_language == language_objc)
2656           {
2657             size_t len = strlen ("selector");
2658
2659             if (strncmp (p, "selector", len) == 0
2660                 && (p[len] == '\0' || isspace (p[len])))
2661               {
2662                 lexptr = p + len;
2663                 return SELECTOR;
2664               }
2665             else if (*p == '"')
2666               goto parse_string;
2667           }
2668
2669         while (isspace (*p))
2670           p++;
2671         if (strncmp (p, "entry", len) == 0 && !isalnum (p[len])
2672             && p[len] != '_')
2673           {
2674             lexptr = &p[len];
2675             return ENTRY;
2676           }
2677       }
2678       /* FALLTHRU */
2679     case '+':
2680     case '-':
2681     case '*':
2682     case '/':
2683     case '%':
2684     case '|':
2685     case '&':
2686     case '^':
2687     case '~':
2688     case '!':
2689     case '<':
2690     case '>':
2691     case '?':
2692     case ':':
2693     case '=':
2694     case '{':
2695     case '}':
2696     symbol:
2697       lexptr++;
2698       return c;
2699
2700     case 'L':
2701     case 'u':
2702     case 'U':
2703       if (tokstart[1] != '"' && tokstart[1] != '\'')
2704         break;
2705       /* Fall through.  */
2706     case '\'':
2707     case '"':
2708
2709     parse_string:
2710       {
2711         int host_len;
2712         int result = parse_string_or_char (tokstart, &lexptr, &yylval.tsval,
2713                                            &host_len);
2714         if (result == CHAR)
2715           {
2716             if (host_len == 0)
2717               error (_("Empty character constant."));
2718             else if (host_len > 2 && c == '\'')
2719               {
2720                 ++tokstart;
2721                 namelen = lexptr - tokstart - 1;
2722                 *is_quoted_name = 1;
2723
2724                 goto tryname;
2725               }
2726             else if (host_len > 1)
2727               error (_("Invalid character constant."));
2728           }
2729         return result;
2730       }
2731     }
2732
2733   if (!(c == '_' || c == '$'
2734         || (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')))
2735     /* We must have come across a bad character (e.g. ';').  */
2736     error (_("Invalid character '%c' in expression."), c);
2737
2738   /* It's a name.  See how long it is.  */
2739   namelen = 0;
2740   for (c = tokstart[namelen];
2741        (c == '_' || c == '$' || (c >= '0' && c <= '9')
2742         || (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z') || c == '<');)
2743     {
2744       /* Template parameter lists are part of the name.
2745          FIXME: This mishandles `print $a<4&&$a>3'.  */
2746
2747       if (c == '<')
2748         {
2749           if (! is_cast_operator (tokstart, namelen))
2750             {
2751               /* Scan ahead to get rest of the template specification.  Note
2752                  that we look ahead only when the '<' adjoins non-whitespace
2753                  characters; for comparison expressions, e.g. "a < b > c",
2754                  there must be spaces before the '<', etc. */
2755               const char *p = find_template_name_end (tokstart + namelen);
2756
2757               if (p)
2758                 namelen = p - tokstart;
2759             }
2760           break;
2761         }
2762       c = tokstart[++namelen];
2763     }
2764
2765   /* The token "if" terminates the expression and is NOT removed from
2766      the input stream.  It doesn't count if it appears in the
2767      expansion of a macro.  */
2768   if (namelen == 2
2769       && tokstart[0] == 'i'
2770       && tokstart[1] == 'f'
2771       && ! scanning_macro_expansion ())
2772     {
2773       return 0;
2774     }
2775
2776   /* For the same reason (breakpoint conditions), "thread N"
2777      terminates the expression.  "thread" could be an identifier, but
2778      an identifier is never followed by a number without intervening
2779      punctuation.  "task" is similar.  Handle abbreviations of these,
2780      similarly to breakpoint.c:find_condition_and_thread.  */
2781   if (namelen >= 1
2782       && (strncmp (tokstart, "thread", namelen) == 0
2783           || strncmp (tokstart, "task", namelen) == 0)
2784       && (tokstart[namelen] == ' ' || tokstart[namelen] == '\t')
2785       && ! scanning_macro_expansion ())
2786     {
2787       const char *p = tokstart + namelen + 1;
2788
2789       while (*p == ' ' || *p == '\t')
2790         p++;
2791       if (*p >= '0' && *p <= '9')
2792         return 0;
2793     }
2794
2795   lexptr += namelen;
2796
2797   tryname:
2798
2799   yylval.sval.ptr = tokstart;
2800   yylval.sval.length = namelen;
2801
2802   /* Catch specific keywords.  */
2803   copy = copy_name (yylval.sval);
2804   for (i = 0; i < sizeof ident_tokens / sizeof ident_tokens[0]; i++)
2805     if (strcmp (copy, ident_tokens[i].oper) == 0)
2806       {
2807         if ((ident_tokens[i].flags & FLAG_CXX) != 0
2808             && parse_language (par_state)->la_language != language_cplus)
2809           break;
2810
2811         if ((ident_tokens[i].flags & FLAG_SHADOW) != 0)
2812           {
2813             struct field_of_this_result is_a_field_of_this;
2814
2815             if (lookup_symbol (copy, expression_context_block,
2816                                VAR_DOMAIN,
2817                                (parse_language (par_state)->la_language
2818                                 == language_cplus ? &is_a_field_of_this
2819                                 : NULL)).symbol
2820                 != NULL)
2821               {
2822                 /* The keyword is shadowed.  */
2823                 break;
2824               }
2825           }
2826
2827         /* It is ok to always set this, even though we don't always
2828            strictly need to.  */
2829         yylval.opcode = ident_tokens[i].opcode;
2830         return ident_tokens[i].token;
2831       }
2832
2833   if (*tokstart == '$')
2834     return VARIABLE;
2835
2836   if (parse_completion && *lexptr == '\0')
2837     saw_name_at_eof = 1;
2838
2839   yylval.ssym.stoken = yylval.sval;
2840   yylval.ssym.sym.symbol = NULL;
2841   yylval.ssym.sym.block = NULL;
2842   yylval.ssym.is_a_field_of_this = 0;
2843   return NAME;
2844 }
2845
2846 /* An object of this type is pushed on a FIFO by the "outer" lexer.  */
2847 typedef struct
2848 {
2849   int token;
2850   YYSTYPE value;
2851 } token_and_value;
2852
2853 DEF_VEC_O (token_and_value);
2854
2855 /* A FIFO of tokens that have been read but not yet returned to the
2856    parser.  */
2857 static VEC (token_and_value) *token_fifo;
2858
2859 /* Non-zero if the lexer should return tokens from the FIFO.  */
2860 static int popping;
2861
2862 /* Temporary storage for c_lex; this holds symbol names as they are
2863    built up.  */
2864 static struct obstack name_obstack;
2865
2866 /* Classify a NAME token.  The contents of the token are in `yylval'.
2867    Updates yylval and returns the new token type.  BLOCK is the block
2868    in which lookups start; this can be NULL to mean the global scope.
2869    IS_QUOTED_NAME is non-zero if the name token was originally quoted
2870    in single quotes.  */
2871
2872 static int
2873 classify_name (struct parser_state *par_state, const struct block *block,
2874                int is_quoted_name)
2875 {
2876   struct block_symbol bsym;
2877   char *copy;
2878   struct field_of_this_result is_a_field_of_this;
2879
2880   copy = copy_name (yylval.sval);
2881
2882   /* Initialize this in case we *don't* use it in this call; that way
2883      we can refer to it unconditionally below.  */
2884   memset (&is_a_field_of_this, 0, sizeof (is_a_field_of_this));
2885
2886   bsym = lookup_symbol (copy, block, VAR_DOMAIN,
2887                         parse_language (par_state)->la_name_of_this
2888                         ? &is_a_field_of_this : NULL);
2889
2890   if (bsym.symbol && SYMBOL_CLASS (bsym.symbol) == LOC_BLOCK)
2891     {
2892       yylval.ssym.sym = bsym;
2893       yylval.ssym.is_a_field_of_this = is_a_field_of_this.type != NULL;
2894       return BLOCKNAME;
2895     }
2896   else if (!bsym.symbol)
2897     {
2898       /* If we found a field of 'this', we might have erroneously
2899          found a constructor where we wanted a type name.  Handle this
2900          case by noticing that we found a constructor and then look up
2901          the type tag instead.  */
2902       if (is_a_field_of_this.type != NULL
2903           && is_a_field_of_this.fn_field != NULL
2904           && TYPE_FN_FIELD_CONSTRUCTOR (is_a_field_of_this.fn_field->fn_fields,
2905                                         0))
2906         {
2907           struct field_of_this_result inner_is_a_field_of_this;
2908
2909           bsym = lookup_symbol (copy, block, STRUCT_DOMAIN,
2910                                 &inner_is_a_field_of_this);
2911           if (bsym.symbol != NULL)
2912             {
2913               yylval.tsym.type = SYMBOL_TYPE (bsym.symbol);
2914               return TYPENAME;
2915             }
2916         }
2917
2918       /* If we found a field, then we want to prefer it over a
2919          filename.  However, if the name was quoted, then it is better
2920          to check for a filename or a block, since this is the only
2921          way the user has of requiring the extension to be used.  */
2922       if (is_a_field_of_this.type == NULL || is_quoted_name)
2923         {
2924           /* See if it's a file name. */
2925           struct symtab *symtab;
2926
2927           symtab = lookup_symtab (copy);
2928           if (symtab)
2929             {
2930               yylval.bval = BLOCKVECTOR_BLOCK (SYMTAB_BLOCKVECTOR (symtab),
2931                                                STATIC_BLOCK);
2932               return FILENAME;
2933             }
2934         }
2935     }
2936
2937   if (bsym.symbol && SYMBOL_CLASS (bsym.symbol) == LOC_TYPEDEF)
2938     {
2939       yylval.tsym.type = SYMBOL_TYPE (bsym.symbol);
2940       return TYPENAME;
2941     }
2942
2943   /* See if it's an ObjC classname.  */
2944   if (parse_language (par_state)->la_language == language_objc && !bsym.symbol)
2945     {
2946       CORE_ADDR Class = lookup_objc_class (parse_gdbarch (par_state), copy);
2947       if (Class)
2948         {
2949           struct symbol *sym;
2950
2951           yylval.theclass.theclass = Class;
2952           sym = lookup_struct_typedef (copy, expression_context_block, 1);
2953           if (sym)
2954             yylval.theclass.type = SYMBOL_TYPE (sym);
2955           return CLASSNAME;
2956         }
2957     }
2958
2959   /* Input names that aren't symbols but ARE valid hex numbers, when
2960      the input radix permits them, can be names or numbers depending
2961      on the parse.  Note we support radixes > 16 here.  */
2962   if (!bsym.symbol
2963       && ((copy[0] >= 'a' && copy[0] < 'a' + input_radix - 10)
2964           || (copy[0] >= 'A' && copy[0] < 'A' + input_radix - 10)))
2965     {
2966       YYSTYPE newlval;  /* Its value is ignored.  */
2967       int hextype = parse_number (par_state, copy, yylval.sval.length,
2968                                   0, &newlval);
2969
2970       if (hextype == INT)
2971         {
2972           yylval.ssym.sym = bsym;
2973           yylval.ssym.is_a_field_of_this = is_a_field_of_this.type != NULL;
2974           return NAME_OR_INT;
2975         }
2976     }
2977
2978   /* Any other kind of symbol */
2979   yylval.ssym.sym = bsym;
2980   yylval.ssym.is_a_field_of_this = is_a_field_of_this.type != NULL;
2981
2982   if (bsym.symbol == NULL
2983       && parse_language (par_state)->la_language == language_cplus
2984       && is_a_field_of_this.type == NULL
2985       && lookup_minimal_symbol (copy, NULL, NULL).minsym == NULL)
2986     return UNKNOWN_CPP_NAME;
2987
2988   return NAME;
2989 }
2990
2991 /* Like classify_name, but used by the inner loop of the lexer, when a
2992    name might have already been seen.  CONTEXT is the context type, or
2993    NULL if this is the first component of a name.  */
2994
2995 static int
2996 classify_inner_name (struct parser_state *par_state,
2997                      const struct block *block, struct type *context)
2998 {
2999   struct type *type;
3000   char *copy;
3001
3002   if (context == NULL)
3003     return classify_name (par_state, block, 0);
3004
3005   type = check_typedef (context);
3006   if (!type_aggregate_p (type))
3007     return ERROR;
3008
3009   copy = copy_name (yylval.ssym.stoken);
3010   /* N.B. We assume the symbol can only be in VAR_DOMAIN.  */
3011   yylval.ssym.sym = cp_lookup_nested_symbol (type, copy, block, VAR_DOMAIN);
3012
3013   /* If no symbol was found, search for a matching base class named
3014      COPY.  This will allow users to enter qualified names of class members
3015      relative to the `this' pointer.  */
3016   if (yylval.ssym.sym.symbol == NULL)
3017     {
3018       struct type *base_type = cp_find_type_baseclass_by_name (type, copy);
3019
3020       if (base_type != NULL)
3021         {
3022           yylval.tsym.type = base_type;
3023           return TYPENAME;
3024         }
3025
3026       return ERROR;
3027     }
3028
3029   switch (SYMBOL_CLASS (yylval.ssym.sym.symbol))
3030     {
3031     case LOC_BLOCK:
3032     case LOC_LABEL:
3033       /* cp_lookup_nested_symbol might have accidentally found a constructor
3034          named COPY when we really wanted a base class of the same name.
3035          Double-check this case by looking for a base class.  */
3036       {
3037         struct type *base_type = cp_find_type_baseclass_by_name (type, copy);
3038
3039         if (base_type != NULL)
3040           {
3041             yylval.tsym.type = base_type;
3042             return TYPENAME;
3043           }
3044       }
3045       return ERROR;
3046
3047     case LOC_TYPEDEF:
3048       yylval.tsym.type = SYMBOL_TYPE (yylval.ssym.sym.symbol);
3049       return TYPENAME;
3050
3051     default:
3052       return NAME;
3053     }
3054   internal_error (__FILE__, __LINE__, _("not reached"));
3055 }
3056
3057 /* The outer level of a two-level lexer.  This calls the inner lexer
3058    to return tokens.  It then either returns these tokens, or
3059    aggregates them into a larger token.  This lets us work around a
3060    problem in our parsing approach, where the parser could not
3061    distinguish between qualified names and qualified types at the
3062    right point.
3063
3064    This approach is still not ideal, because it mishandles template
3065    types.  See the comment in lex_one_token for an example.  However,
3066    this is still an improvement over the earlier approach, and will
3067    suffice until we move to better parsing technology.  */
3068
3069 static int
3070 yylex (void)
3071 {
3072   token_and_value current;
3073   int first_was_coloncolon, last_was_coloncolon;
3074   struct type *context_type = NULL;
3075   int last_to_examine, next_to_examine, checkpoint;
3076   const struct block *search_block;
3077   int is_quoted_name;
3078
3079   if (popping && !VEC_empty (token_and_value, token_fifo))
3080     goto do_pop;
3081   popping = 0;
3082
3083   /* Read the first token and decide what to do.  Most of the
3084      subsequent code is C++-only; but also depends on seeing a "::" or
3085      name-like token.  */
3086   current.token = lex_one_token (pstate, &is_quoted_name);
3087   if (current.token == NAME)
3088     current.token = classify_name (pstate, expression_context_block,
3089                                    is_quoted_name);
3090   if (parse_language (pstate)->la_language != language_cplus
3091       || (current.token != TYPENAME && current.token != COLONCOLON
3092           && current.token != FILENAME))
3093     return current.token;
3094
3095   /* Read any sequence of alternating "::" and name-like tokens into
3096      the token FIFO.  */
3097   current.value = yylval;
3098   VEC_safe_push (token_and_value, token_fifo, &current);
3099   last_was_coloncolon = current.token == COLONCOLON;
3100   while (1)
3101     {
3102       int ignore;
3103
3104       /* We ignore quoted names other than the very first one.
3105          Subsequent ones do not have any special meaning.  */
3106       current.token = lex_one_token (pstate, &ignore);
3107       current.value = yylval;
3108       VEC_safe_push (token_and_value, token_fifo, &current);
3109
3110       if ((last_was_coloncolon && current.token != NAME)
3111           || (!last_was_coloncolon && current.token != COLONCOLON))
3112         break;
3113       last_was_coloncolon = !last_was_coloncolon;
3114     }
3115   popping = 1;
3116
3117   /* We always read one extra token, so compute the number of tokens
3118      to examine accordingly.  */
3119   last_to_examine = VEC_length (token_and_value, token_fifo) - 2;
3120   next_to_examine = 0;
3121
3122   current = *VEC_index (token_and_value, token_fifo, next_to_examine);
3123   ++next_to_examine;
3124
3125   obstack_free (&name_obstack, obstack_base (&name_obstack));
3126   checkpoint = 0;
3127   if (current.token == FILENAME)
3128     search_block = current.value.bval;
3129   else if (current.token == COLONCOLON)
3130     search_block = NULL;
3131   else
3132     {
3133       gdb_assert (current.token == TYPENAME);
3134       search_block = expression_context_block;
3135       obstack_grow (&name_obstack, current.value.sval.ptr,
3136                     current.value.sval.length);
3137       context_type = current.value.tsym.type;
3138       checkpoint = 1;
3139     }
3140
3141   first_was_coloncolon = current.token == COLONCOLON;
3142   last_was_coloncolon = first_was_coloncolon;
3143
3144   while (next_to_examine <= last_to_examine)
3145     {
3146       token_and_value *next;
3147
3148       next = VEC_index (token_and_value, token_fifo, next_to_examine);
3149       ++next_to_examine;
3150
3151       if (next->token == NAME && last_was_coloncolon)
3152         {
3153           int classification;
3154
3155           yylval = next->value;
3156           classification = classify_inner_name (pstate, search_block,
3157                                                 context_type);
3158           /* We keep going until we either run out of names, or until
3159              we have a qualified name which is not a type.  */
3160           if (classification != TYPENAME && classification != NAME)
3161             break;
3162
3163           /* Accept up to this token.  */
3164           checkpoint = next_to_examine;
3165
3166           /* Update the partial name we are constructing.  */
3167           if (context_type != NULL)
3168             {
3169               /* We don't want to put a leading "::" into the name.  */
3170               obstack_grow_str (&name_obstack, "::");
3171             }
3172           obstack_grow (&name_obstack, next->value.sval.ptr,
3173                         next->value.sval.length);
3174
3175           yylval.sval.ptr = obstack_base (&name_obstack);
3176           yylval.sval.length = obstack_object_size (&name_obstack);
3177           current.value = yylval;
3178           current.token = classification;
3179
3180           last_was_coloncolon = 0;
3181
3182           if (classification == NAME)
3183             break;
3184
3185           context_type = yylval.tsym.type;
3186         }
3187       else if (next->token == COLONCOLON && !last_was_coloncolon)
3188         last_was_coloncolon = 1;
3189       else
3190         {
3191           /* We've reached the end of the name.  */
3192           break;
3193         }
3194     }
3195
3196   /* If we have a replacement token, install it as the first token in
3197      the FIFO, and delete the other constituent tokens.  */
3198   if (checkpoint > 0)
3199     {
3200       current.value.sval.ptr
3201         = (const char *) obstack_copy0 (&expansion_obstack,
3202                                         current.value.sval.ptr,
3203                                         current.value.sval.length);
3204
3205       VEC_replace (token_and_value, token_fifo, 0, &current);
3206       if (checkpoint > 1)
3207         VEC_block_remove (token_and_value, token_fifo, 1, checkpoint - 1);
3208     }
3209
3210  do_pop:
3211   current = *VEC_index (token_and_value, token_fifo, 0);
3212   VEC_ordered_remove (token_and_value, token_fifo, 0);
3213   yylval = current.value;
3214   return current.token;
3215 }
3216
3217 int
3218 c_parse (struct parser_state *par_state)
3219 {
3220   int result;
3221   struct cleanup *back_to;
3222
3223   /* Setting up the parser state.  */
3224   gdb_assert (par_state != NULL);
3225   pstate = par_state;
3226
3227   back_to = make_cleanup (free_current_contents, &expression_macro_scope);
3228   make_cleanup_clear_parser_state (&pstate);
3229
3230   /* Set up the scope for macro expansion.  */
3231   expression_macro_scope = NULL;
3232
3233   if (expression_context_block)
3234     expression_macro_scope
3235       = sal_macro_scope (find_pc_line (expression_context_pc, 0));
3236   else
3237     expression_macro_scope = default_macro_scope ();
3238   if (! expression_macro_scope)
3239     expression_macro_scope = user_macro_scope ();
3240
3241   /* Initialize macro expansion code.  */
3242   obstack_init (&expansion_obstack);
3243   gdb_assert (! macro_original_text);
3244   make_cleanup (scan_macro_cleanup, 0);
3245
3246   make_cleanup_restore_integer (&yydebug);
3247   yydebug = parser_debug;
3248
3249   /* Initialize some state used by the lexer.  */
3250   last_was_structop = 0;
3251   saw_name_at_eof = 0;
3252
3253   VEC_free (token_and_value, token_fifo);
3254   popping = 0;
3255   obstack_init (&name_obstack);
3256   make_cleanup_obstack_free (&name_obstack);
3257
3258   result = yyparse ();
3259   do_cleanups (back_to);
3260
3261   return result;
3262 }
3263
3264 #ifdef YYBISON
3265
3266 /* This is called via the YYPRINT macro when parser debugging is
3267    enabled.  It prints a token's value.  */
3268
3269 static void
3270 c_print_token (FILE *file, int type, YYSTYPE value)
3271 {
3272   switch (type)
3273     {
3274     case INT:
3275       fprintf (file, "typed_val_int<%s, %s>",
3276                TYPE_SAFE_NAME (value.typed_val_int.type),
3277                pulongest (value.typed_val_int.val));
3278       break;
3279
3280     case CHAR:
3281     case STRING:
3282       {
3283         char *copy = (char *) alloca (value.tsval.length + 1);
3284
3285         memcpy (copy, value.tsval.ptr, value.tsval.length);
3286         copy[value.tsval.length] = '\0';
3287
3288         fprintf (file, "tsval<type=%d, %s>", value.tsval.type, copy);
3289       }
3290       break;
3291
3292     case NSSTRING:
3293     case VARIABLE:
3294       fprintf (file, "sval<%s>", copy_name (value.sval));
3295       break;
3296
3297     case TYPENAME:
3298       fprintf (file, "tsym<type=%s, name=%s>",
3299                TYPE_SAFE_NAME (value.tsym.type),
3300                copy_name (value.tsym.stoken));
3301       break;
3302
3303     case NAME:
3304     case UNKNOWN_CPP_NAME:
3305     case NAME_OR_INT:
3306     case BLOCKNAME:
3307       fprintf (file, "ssym<name=%s, sym=%s, field_of_this=%d>",
3308                copy_name (value.ssym.stoken),
3309                (value.ssym.sym.symbol == NULL
3310                 ? "(null)" : SYMBOL_PRINT_NAME (value.ssym.sym.symbol)),
3311                value.ssym.is_a_field_of_this);
3312       break;
3313
3314     case FILENAME:
3315       fprintf (file, "bval<%s>", host_address_to_string (value.bval));
3316       break;
3317     }
3318 }
3319
3320 #endif
3321
3322 void
3323 yyerror (char *msg)
3324 {
3325   if (prev_lexptr)
3326     lexptr = prev_lexptr;
3327
3328   error (_("A %s in expression, near `%s'."), (msg ? msg : "error"), lexptr);
3329 }