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