Updated gdb/Changelog:
[deliverable/binutils-gdb.git] / gdb / parse.c
CommitLineData
c906108c 1/* Parse expressions for GDB.
c4a172b5 2
0b302171
JB
3 Copyright (C) 1986, 1989-2001, 2004-2005, 2007-2012 Free Software
4 Foundation, Inc.
c4a172b5 5
c906108c
SS
6 Modified from expread.y by the Department of Computer Science at the
7 State University of New York at Buffalo, 1991.
8
c5aa993b 9 This file is part of GDB.
c906108c 10
c5aa993b
JM
11 This program is free software; you can redistribute it and/or modify
12 it under the terms of the GNU General Public License as published by
a9762ec7 13 the Free Software Foundation; either version 3 of the License, or
c5aa993b 14 (at your option) any later version.
c906108c 15
c5aa993b
JM
16 This program is distributed in the hope that it will be useful,
17 but WITHOUT ANY WARRANTY; without even the implied warranty of
18 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
19 GNU General Public License for more details.
c906108c 20
c5aa993b 21 You should have received a copy of the GNU General Public License
a9762ec7 22 along with this program. If not, see <http://www.gnu.org/licenses/>. */
c906108c
SS
23
24/* Parse an expression from text in a string,
ae0c443d 25 and return the result as a struct expression pointer.
c906108c
SS
26 That structure contains arithmetic operations in reverse polish,
27 with constants represented by operations that are followed by special data.
28 See expression.h for the details of the format.
29 What is important here is that it can be built up sequentially
30 during the process of parsing; the lower levels of the tree always
31 come first in the result. */
c5aa993b 32
c906108c 33#include "defs.h"
12c89474 34#include <ctype.h>
e17c207e 35#include "arch-utils.h"
c906108c 36#include "gdb_string.h"
c906108c
SS
37#include "symtab.h"
38#include "gdbtypes.h"
39#include "frame.h"
40#include "expression.h"
41#include "value.h"
42#include "command.h"
43#include "language.h"
0b4e1325 44#include "f-lang.h"
c906108c
SS
45#include "parser-defs.h"
46#include "gdbcmd.h"
c5aa993b 47#include "symfile.h" /* for overlay functions */
f57d151a 48#include "inferior.h"
d16aafd8 49#include "doublest.h"
0406ec40 50#include "gdb_assert.h"
fe898f56 51#include "block.h"
59f92a09 52#include "source.h"
9e35dae4 53#include "objfiles.h"
65d12d83 54#include "exceptions.h"
029a67e4 55#include "user-regs.h"
e2305d34 56
5f9769d1
PH
57/* Standard set of definitions for printing, dumping, prefixifying,
58 * and evaluating expressions. */
59
60const struct exp_descriptor exp_descriptor_standard =
61 {
62 print_subexp_standard,
63 operator_length_standard,
c0201579 64 operator_check_standard,
5f9769d1
PH
65 op_name_standard,
66 dump_subexp_body_standard,
67 evaluate_subexp_standard
68 };
c906108c
SS
69\f
70/* Global variables declared in parser-defs.h (and commented there). */
71struct expression *expout;
72int expout_size;
73int expout_ptr;
74struct block *expression_context_block;
84f0252a 75CORE_ADDR expression_context_pc;
c906108c
SS
76struct block *innermost_block;
77int arglist_len;
1a7d0ce4 78static struct type_stack type_stack;
c906108c 79char *lexptr;
665132f9 80char *prev_lexptr;
c906108c
SS
81int paren_depth;
82int comma_terminates;
3a913e29 83
65d12d83
TT
84/* True if parsing an expression to find a field reference. This is
85 only used by completion. */
86int in_parse_field;
87
88/* The index of the last struct expression directly before a '.' or
89 '->'. This is set when parsing and is only used when completing a
90 field name. It is -1 if no dereference operation was found. */
91static int expout_last_struct = -1;
c906108c 92\f
ccce17b0 93static unsigned int expressiondebug = 0;
920d2a44
AC
94static void
95show_expressiondebug (struct ui_file *file, int from_tty,
96 struct cmd_list_element *c, const char *value)
97{
98 fprintf_filtered (file, _("Expression debugging is %s.\n"), value);
99}
c906108c 100
92981e24
TT
101
102/* Non-zero if an expression parser should set yydebug. */
103int parser_debug;
104
105static void
106show_parserdebug (struct ui_file *file, int from_tty,
107 struct cmd_list_element *c, const char *value)
108{
109 fprintf_filtered (file, _("Parser debugging is %s.\n"), value);
110}
111
112
74b7792f 113static void free_funcalls (void *ignore);
c906108c 114
65d12d83
TT
115static int prefixify_subexp (struct expression *, struct expression *, int,
116 int);
c906108c 117
1bb9788d
TT
118static struct expression *parse_exp_in_context (char **, CORE_ADDR,
119 struct block *, int,
65d12d83 120 int, int *);
e85c3284 121
a14ed312 122void _initialize_parse (void);
392a587b 123
c906108c
SS
124/* Data structure for saving values of arglist_len for function calls whose
125 arguments contain other function calls. */
126
127struct funcall
128 {
129 struct funcall *next;
130 int arglist_len;
131 };
132
133static struct funcall *funcall_chain;
134
c906108c
SS
135/* Begin counting arguments for a function call,
136 saving the data about any containing call. */
137
138void
fba45db2 139start_arglist (void)
c906108c 140{
f86f5ca3 141 struct funcall *new;
c906108c
SS
142
143 new = (struct funcall *) xmalloc (sizeof (struct funcall));
144 new->next = funcall_chain;
145 new->arglist_len = arglist_len;
146 arglist_len = 0;
147 funcall_chain = new;
148}
149
150/* Return the number of arguments in a function call just terminated,
151 and restore the data for the containing function call. */
152
153int
fba45db2 154end_arglist (void)
c906108c 155{
f86f5ca3
PH
156 int val = arglist_len;
157 struct funcall *call = funcall_chain;
ad3bbd48 158
c906108c
SS
159 funcall_chain = call->next;
160 arglist_len = call->arglist_len;
b8c9b27d 161 xfree (call);
c906108c
SS
162 return val;
163}
164
165/* Free everything in the funcall chain.
166 Used when there is an error inside parsing. */
167
168static void
74b7792f 169free_funcalls (void *ignore)
c906108c 170{
f86f5ca3 171 struct funcall *call, *next;
c906108c
SS
172
173 for (call = funcall_chain; call; call = next)
174 {
175 next = call->next;
b8c9b27d 176 xfree (call);
c906108c
SS
177 }
178}
179\f
ae0c443d 180/* This page contains the functions for adding data to the struct expression
c906108c
SS
181 being constructed. */
182
55aa24fb 183/* See definition in parser-defs.h. */
2dbca4d6 184
55aa24fb 185void
2dbca4d6
SDJ
186initialize_expout (int initial_size, const struct language_defn *lang,
187 struct gdbarch *gdbarch)
188{
189 expout_size = initial_size;
190 expout_ptr = 0;
191 expout = xmalloc (sizeof (struct expression)
192 + EXP_ELEM_TO_BYTES (expout_size));
193 expout->language_defn = lang;
194 expout->gdbarch = gdbarch;
195}
196
55aa24fb 197/* See definition in parser-defs.h. */
2dbca4d6 198
55aa24fb 199void
2dbca4d6
SDJ
200reallocate_expout (void)
201{
202 /* Record the actual number of expression elements, and then
203 reallocate the expression memory so that we free up any
204 excess elements. */
205
206 expout->nelts = expout_ptr;
207 expout = xrealloc ((char *) expout,
208 sizeof (struct expression)
209 + EXP_ELEM_TO_BYTES (expout_ptr));
210}
211
c906108c
SS
212/* Add one element to the end of the expression. */
213
214/* To avoid a bug in the Sun 4 compiler, we pass things that can fit into
0df8b418 215 a register through here. */
c906108c 216
ae0c443d
JK
217static void
218write_exp_elt (const union exp_element *expelt)
c906108c
SS
219{
220 if (expout_ptr >= expout_size)
221 {
222 expout_size *= 2;
223 expout = (struct expression *)
224 xrealloc ((char *) expout, sizeof (struct expression)
225 + EXP_ELEM_TO_BYTES (expout_size));
226 }
ae0c443d 227 expout->elts[expout_ptr++] = *expelt;
c906108c
SS
228}
229
230void
fba45db2 231write_exp_elt_opcode (enum exp_opcode expelt)
c906108c
SS
232{
233 union exp_element tmp;
234
ad3bbd48 235 memset (&tmp, 0, sizeof (union exp_element));
c906108c 236 tmp.opcode = expelt;
ae0c443d 237 write_exp_elt (&tmp);
c906108c
SS
238}
239
240void
fba45db2 241write_exp_elt_sym (struct symbol *expelt)
c906108c
SS
242{
243 union exp_element tmp;
244
ad3bbd48 245 memset (&tmp, 0, sizeof (union exp_element));
c906108c 246 tmp.symbol = expelt;
ae0c443d 247 write_exp_elt (&tmp);
c906108c
SS
248}
249
250void
fba45db2 251write_exp_elt_block (struct block *b)
c906108c
SS
252{
253 union exp_element tmp;
ad3bbd48 254
09153d55 255 memset (&tmp, 0, sizeof (union exp_element));
c906108c 256 tmp.block = b;
ae0c443d 257 write_exp_elt (&tmp);
c906108c
SS
258}
259
9e35dae4
DJ
260void
261write_exp_elt_objfile (struct objfile *objfile)
262{
263 union exp_element tmp;
ad3bbd48 264
9e35dae4
DJ
265 memset (&tmp, 0, sizeof (union exp_element));
266 tmp.objfile = objfile;
ae0c443d 267 write_exp_elt (&tmp);
9e35dae4
DJ
268}
269
c906108c 270void
fba45db2 271write_exp_elt_longcst (LONGEST expelt)
c906108c
SS
272{
273 union exp_element tmp;
274
ad3bbd48 275 memset (&tmp, 0, sizeof (union exp_element));
c906108c 276 tmp.longconst = expelt;
ae0c443d 277 write_exp_elt (&tmp);
c906108c
SS
278}
279
280void
fba45db2 281write_exp_elt_dblcst (DOUBLEST expelt)
c906108c
SS
282{
283 union exp_element tmp;
284
ad3bbd48 285 memset (&tmp, 0, sizeof (union exp_element));
c906108c 286 tmp.doubleconst = expelt;
ae0c443d 287 write_exp_elt (&tmp);
c906108c
SS
288}
289
27bc4d80
TJB
290void
291write_exp_elt_decfloatcst (gdb_byte expelt[16])
292{
293 union exp_element tmp;
294 int index;
295
296 for (index = 0; index < 16; index++)
297 tmp.decfloatconst[index] = expelt[index];
298
ae0c443d 299 write_exp_elt (&tmp);
27bc4d80
TJB
300}
301
c906108c 302void
fba45db2 303write_exp_elt_type (struct type *expelt)
c906108c
SS
304{
305 union exp_element tmp;
306
ad3bbd48 307 memset (&tmp, 0, sizeof (union exp_element));
c906108c 308 tmp.type = expelt;
ae0c443d 309 write_exp_elt (&tmp);
c906108c
SS
310}
311
312void
fba45db2 313write_exp_elt_intern (struct internalvar *expelt)
c906108c
SS
314{
315 union exp_element tmp;
316
ad3bbd48 317 memset (&tmp, 0, sizeof (union exp_element));
c906108c 318 tmp.internalvar = expelt;
ae0c443d 319 write_exp_elt (&tmp);
c906108c
SS
320}
321
322/* Add a string constant to the end of the expression.
323
324 String constants are stored by first writing an expression element
325 that contains the length of the string, then stuffing the string
326 constant itself into however many expression elements are needed
327 to hold it, and then writing another expression element that contains
0df8b418 328 the length of the string. I.e. an expression element at each end of
c906108c
SS
329 the string records the string length, so you can skip over the
330 expression elements containing the actual string bytes from either
331 end of the string. Note that this also allows gdb to handle
332 strings with embedded null bytes, as is required for some languages.
333
334 Don't be fooled by the fact that the string is null byte terminated,
bc3b79fd 335 this is strictly for the convenience of debugging gdb itself.
c906108c
SS
336 Gdb does not depend up the string being null terminated, since the
337 actual length is recorded in expression elements at each end of the
338 string. The null byte is taken into consideration when computing how
339 many expression elements are required to hold the string constant, of
0df8b418 340 course. */
c906108c
SS
341
342
343void
fba45db2 344write_exp_string (struct stoken str)
c906108c 345{
f86f5ca3
PH
346 int len = str.length;
347 int lenelt;
348 char *strdata;
c906108c
SS
349
350 /* Compute the number of expression elements required to hold the string
351 (including a null byte terminator), along with one expression element
352 at each end to record the actual string length (not including the
0df8b418 353 null byte terminator). */
c906108c
SS
354
355 lenelt = 2 + BYTES_TO_EXP_ELEM (len + 1);
356
357 /* Ensure that we have enough available expression elements to store
0df8b418 358 everything. */
c906108c
SS
359
360 if ((expout_ptr + lenelt) >= expout_size)
361 {
362 expout_size = max (expout_size * 2, expout_ptr + lenelt + 10);
363 expout = (struct expression *)
364 xrealloc ((char *) expout, (sizeof (struct expression)
365 + EXP_ELEM_TO_BYTES (expout_size)));
366 }
367
368 /* Write the leading length expression element (which advances the current
369 expression element index), then write the string constant followed by a
370 terminating null byte, and then write the trailing length expression
0df8b418 371 element. */
c906108c
SS
372
373 write_exp_elt_longcst ((LONGEST) len);
374 strdata = (char *) &expout->elts[expout_ptr];
375 memcpy (strdata, str.ptr, len);
376 *(strdata + len) = '\0';
377 expout_ptr += lenelt - 2;
378 write_exp_elt_longcst ((LONGEST) len);
379}
380
6c7a06a3
TT
381/* Add a vector of string constants to the end of the expression.
382
383 This adds an OP_STRING operation, but encodes the contents
384 differently from write_exp_string. The language is expected to
385 handle evaluation of this expression itself.
386
387 After the usual OP_STRING header, TYPE is written into the
388 expression as a long constant. The interpretation of this field is
389 up to the language evaluator.
390
391 Next, each string in VEC is written. The length is written as a
392 long constant, followed by the contents of the string. */
393
394void
395write_exp_string_vector (int type, struct stoken_vector *vec)
396{
397 int i, n_slots, len;
398
399 /* Compute the size. We compute the size in number of slots to
400 avoid issues with string padding. */
401 n_slots = 0;
402 for (i = 0; i < vec->len; ++i)
403 {
404 /* One slot for the length of this element, plus the number of
405 slots needed for this string. */
406 n_slots += 1 + BYTES_TO_EXP_ELEM (vec->tokens[i].length);
407 }
408
409 /* One more slot for the type of the string. */
410 ++n_slots;
411
412 /* Now compute a phony string length. */
413 len = EXP_ELEM_TO_BYTES (n_slots) - 1;
414
415 n_slots += 4;
416 if ((expout_ptr + n_slots) >= expout_size)
417 {
418 expout_size = max (expout_size * 2, expout_ptr + n_slots + 10);
419 expout = (struct expression *)
420 xrealloc ((char *) expout, (sizeof (struct expression)
421 + EXP_ELEM_TO_BYTES (expout_size)));
422 }
423
424 write_exp_elt_opcode (OP_STRING);
425 write_exp_elt_longcst (len);
426 write_exp_elt_longcst (type);
427
428 for (i = 0; i < vec->len; ++i)
429 {
430 write_exp_elt_longcst (vec->tokens[i].length);
431 memcpy (&expout->elts[expout_ptr], vec->tokens[i].ptr,
432 vec->tokens[i].length);
433 expout_ptr += BYTES_TO_EXP_ELEM (vec->tokens[i].length);
434 }
435
436 write_exp_elt_longcst (len);
437 write_exp_elt_opcode (OP_STRING);
438}
439
c906108c
SS
440/* Add a bitstring constant to the end of the expression.
441
442 Bitstring constants are stored by first writing an expression element
443 that contains the length of the bitstring (in bits), then stuffing the
444 bitstring constant itself into however many expression elements are
445 needed to hold it, and then writing another expression element that
0df8b418 446 contains the length of the bitstring. I.e. an expression element at
c906108c
SS
447 each end of the bitstring records the bitstring length, so you can skip
448 over the expression elements containing the actual bitstring bytes from
0df8b418 449 either end of the bitstring. */
c906108c
SS
450
451void
fba45db2 452write_exp_bitstring (struct stoken str)
c906108c 453{
f86f5ca3
PH
454 int bits = str.length; /* length in bits */
455 int len = (bits + HOST_CHAR_BIT - 1) / HOST_CHAR_BIT;
456 int lenelt;
457 char *strdata;
c906108c
SS
458
459 /* Compute the number of expression elements required to hold the bitstring,
460 along with one expression element at each end to record the actual
0df8b418 461 bitstring length in bits. */
c906108c
SS
462
463 lenelt = 2 + BYTES_TO_EXP_ELEM (len);
464
465 /* Ensure that we have enough available expression elements to store
0df8b418 466 everything. */
c906108c
SS
467
468 if ((expout_ptr + lenelt) >= expout_size)
469 {
470 expout_size = max (expout_size * 2, expout_ptr + lenelt + 10);
471 expout = (struct expression *)
472 xrealloc ((char *) expout, (sizeof (struct expression)
473 + EXP_ELEM_TO_BYTES (expout_size)));
474 }
475
476 /* Write the leading length expression element (which advances the current
477 expression element index), then write the bitstring constant, and then
0df8b418 478 write the trailing length expression element. */
c906108c
SS
479
480 write_exp_elt_longcst ((LONGEST) bits);
481 strdata = (char *) &expout->elts[expout_ptr];
482 memcpy (strdata, str.ptr, len);
483 expout_ptr += lenelt - 2;
484 write_exp_elt_longcst ((LONGEST) bits);
485}
486
487/* Add the appropriate elements for a minimal symbol to the end of
c841afd5 488 the expression. */
c906108c 489
c906108c 490void
c841afd5 491write_exp_msymbol (struct minimal_symbol *msymbol)
c906108c 492{
bccdca4a
UW
493 struct objfile *objfile = msymbol_objfile (msymbol);
494 struct gdbarch *gdbarch = get_objfile_arch (objfile);
495
496 CORE_ADDR addr = SYMBOL_VALUE_ADDRESS (msymbol);
714835d5 497 struct obj_section *section = SYMBOL_OBJ_SECTION (msymbol);
712f90be 498 enum minimal_symbol_type type = MSYMBOL_TYPE (msymbol);
bccdca4a
UW
499 CORE_ADDR pc;
500
501 /* The minimal symbol might point to a function descriptor;
502 resolve it to the actual code address instead. */
503 pc = gdbarch_convert_from_func_ptr_addr (gdbarch, addr, &current_target);
504 if (pc != addr)
505 {
0875794a
JK
506 struct minimal_symbol *ifunc_msym = lookup_minimal_symbol_by_pc (pc);
507
bccdca4a
UW
508 /* In this case, assume we have a code symbol instead of
509 a data symbol. */
0875794a
JK
510
511 if (ifunc_msym != NULL && MSYMBOL_TYPE (ifunc_msym) == mst_text_gnu_ifunc
512 && SYMBOL_VALUE_ADDRESS (ifunc_msym) == pc)
513 {
514 /* A function descriptor has been resolved but PC is still in the
515 STT_GNU_IFUNC resolver body (such as because inferior does not
516 run to be able to call it). */
517
518 type = mst_text_gnu_ifunc;
519 }
520 else
521 type = mst_text;
714835d5 522 section = NULL;
bccdca4a
UW
523 addr = pc;
524 }
525
526 if (overlay_debugging)
714835d5 527 addr = symbol_overlayed_address (addr, section);
c906108c
SS
528
529 write_exp_elt_opcode (OP_LONG);
a858089e 530 /* Let's make the type big enough to hold a 64-bit address. */
46bf5051 531 write_exp_elt_type (objfile_type (objfile)->builtin_core_addr);
c906108c 532 write_exp_elt_longcst ((LONGEST) addr);
c906108c
SS
533 write_exp_elt_opcode (OP_LONG);
534
714835d5 535 if (section && section->the_bfd_section->flags & SEC_THREAD_LOCAL)
9e35dae4 536 {
9e35dae4 537 write_exp_elt_opcode (UNOP_MEMVAL_TLS);
bccdca4a 538 write_exp_elt_objfile (objfile);
46bf5051 539 write_exp_elt_type (objfile_type (objfile)->nodebug_tls_symbol);
9e35dae4
DJ
540 write_exp_elt_opcode (UNOP_MEMVAL_TLS);
541 return;
542 }
543
c906108c 544 write_exp_elt_opcode (UNOP_MEMVAL);
bccdca4a 545 switch (type)
c906108c
SS
546 {
547 case mst_text:
548 case mst_file_text:
549 case mst_solib_trampoline:
46bf5051 550 write_exp_elt_type (objfile_type (objfile)->nodebug_text_symbol);
c906108c
SS
551 break;
552
0875794a
JK
553 case mst_text_gnu_ifunc:
554 write_exp_elt_type (objfile_type (objfile)
555 ->nodebug_text_gnu_ifunc_symbol);
556 break;
557
c906108c
SS
558 case mst_data:
559 case mst_file_data:
560 case mst_bss:
561 case mst_file_bss:
46bf5051 562 write_exp_elt_type (objfile_type (objfile)->nodebug_data_symbol);
c906108c
SS
563 break;
564
0875794a
JK
565 case mst_slot_got_plt:
566 write_exp_elt_type (objfile_type (objfile)->nodebug_got_plt_symbol);
567 break;
568
c906108c 569 default:
46bf5051 570 write_exp_elt_type (objfile_type (objfile)->nodebug_unknown_symbol);
c906108c
SS
571 break;
572 }
573 write_exp_elt_opcode (UNOP_MEMVAL);
574}
65d12d83
TT
575
576/* Mark the current index as the starting location of a structure
577 expression. This is used when completing on field names. */
578
579void
580mark_struct_expression (void)
581{
582 expout_last_struct = expout_ptr;
583}
584
c906108c
SS
585\f
586/* Recognize tokens that start with '$'. These include:
587
c5aa993b
JM
588 $regname A native register name or a "standard
589 register name".
c906108c 590
c5aa993b
JM
591 $variable A convenience variable with a name chosen
592 by the user.
c906108c 593
c5aa993b
JM
594 $digits Value history with index <digits>, starting
595 from the first value which has index 1.
c906108c 596
c5aa993b 597 $$digits Value history with index <digits> relative
0df8b418 598 to the last value. I.e. $$0 is the last
c5aa993b
JM
599 value, $$1 is the one previous to that, $$2
600 is the one previous to $$1, etc.
c906108c 601
c5aa993b 602 $ | $0 | $$0 The last value in the value history.
c906108c 603
c5aa993b 604 $$ An abbreviation for the second to the last
0df8b418 605 value in the value history, I.e. $$1 */
c906108c
SS
606
607void
fba45db2 608write_dollar_variable (struct stoken str)
c906108c 609{
d7318818
RC
610 struct symbol *sym = NULL;
611 struct minimal_symbol *msym = NULL;
c4a3d09a 612 struct internalvar *isym = NULL;
d7318818 613
c906108c 614 /* Handle the tokens $digits; also $ (short for $0) and $$ (short for $$1)
0df8b418 615 and $$digits (equivalent to $<-digits> if you could type that). */
c906108c 616
c906108c
SS
617 int negate = 0;
618 int i = 1;
619 /* Double dollar means negate the number and add -1 as well.
620 Thus $$ alone means -1. */
621 if (str.length >= 2 && str.ptr[1] == '$')
622 {
623 negate = 1;
624 i = 2;
625 }
626 if (i == str.length)
627 {
0df8b418 628 /* Just dollars (one or two). */
c5aa993b 629 i = -negate;
c906108c
SS
630 goto handle_last;
631 }
632 /* Is the rest of the token digits? */
633 for (; i < str.length; i++)
634 if (!(str.ptr[i] >= '0' && str.ptr[i] <= '9'))
635 break;
636 if (i == str.length)
637 {
638 i = atoi (str.ptr + 1 + negate);
639 if (negate)
c5aa993b 640 i = -i;
c906108c
SS
641 goto handle_last;
642 }
c5aa993b 643
c906108c
SS
644 /* Handle tokens that refer to machine registers:
645 $ followed by a register name. */
d80b854b 646 i = user_reg_map_name_to_regnum (parse_gdbarch,
029a67e4 647 str.ptr + 1, str.length - 1);
c5aa993b 648 if (i >= 0)
c906108c
SS
649 goto handle_register;
650
c4a3d09a
MF
651 /* Any names starting with $ are probably debugger internal variables. */
652
653 isym = lookup_only_internalvar (copy_name (str) + 1);
654 if (isym)
655 {
656 write_exp_elt_opcode (OP_INTERNALVAR);
657 write_exp_elt_intern (isym);
658 write_exp_elt_opcode (OP_INTERNALVAR);
659 return;
660 }
661
d7318818 662 /* On some systems, such as HP-UX and hppa-linux, certain system routines
0df8b418 663 have names beginning with $ or $$. Check for those, first. */
d7318818
RC
664
665 sym = lookup_symbol (copy_name (str), (struct block *) NULL,
2570f2b7 666 VAR_DOMAIN, (int *) NULL);
d7318818
RC
667 if (sym)
668 {
669 write_exp_elt_opcode (OP_VAR_VALUE);
670 write_exp_elt_block (block_found); /* set by lookup_symbol */
671 write_exp_elt_sym (sym);
672 write_exp_elt_opcode (OP_VAR_VALUE);
673 return;
674 }
675 msym = lookup_minimal_symbol (copy_name (str), NULL, NULL);
676 if (msym)
c906108c 677 {
c841afd5 678 write_exp_msymbol (msym);
d7318818 679 return;
c906108c 680 }
c5aa993b 681
c4a3d09a 682 /* Any other names are assumed to be debugger internal variables. */
c906108c
SS
683
684 write_exp_elt_opcode (OP_INTERNALVAR);
c4a3d09a 685 write_exp_elt_intern (create_internalvar (copy_name (str) + 1));
c5aa993b 686 write_exp_elt_opcode (OP_INTERNALVAR);
c906108c 687 return;
c5aa993b 688handle_last:
c906108c
SS
689 write_exp_elt_opcode (OP_LAST);
690 write_exp_elt_longcst ((LONGEST) i);
691 write_exp_elt_opcode (OP_LAST);
692 return;
c5aa993b 693handle_register:
c906108c 694 write_exp_elt_opcode (OP_REGISTER);
67f3407f
DJ
695 str.length--;
696 str.ptr++;
697 write_exp_string (str);
c5aa993b 698 write_exp_elt_opcode (OP_REGISTER);
c906108c
SS
699 return;
700}
701
702
c906108c 703char *
fba45db2 704find_template_name_end (char *p)
c906108c
SS
705{
706 int depth = 1;
707 int just_seen_right = 0;
708 int just_seen_colon = 0;
709 int just_seen_space = 0;
c5aa993b 710
c906108c
SS
711 if (!p || (*p != '<'))
712 return 0;
713
714 while (*++p)
715 {
716 switch (*p)
c5aa993b
JM
717 {
718 case '\'':
719 case '\"':
720 case '{':
721 case '}':
0df8b418 722 /* In future, may want to allow these?? */
c5aa993b
JM
723 return 0;
724 case '<':
725 depth++; /* start nested template */
726 if (just_seen_colon || just_seen_right || just_seen_space)
727 return 0; /* but not after : or :: or > or space */
728 break;
729 case '>':
730 if (just_seen_colon || just_seen_right)
731 return 0; /* end a (nested?) template */
732 just_seen_right = 1; /* but not after : or :: */
733 if (--depth == 0) /* also disallow >>, insist on > > */
734 return ++p; /* if outermost ended, return */
735 break;
736 case ':':
737 if (just_seen_space || (just_seen_colon > 1))
738 return 0; /* nested class spec coming up */
739 just_seen_colon++; /* we allow :: but not :::: */
740 break;
741 case ' ':
742 break;
743 default:
744 if (!((*p >= 'a' && *p <= 'z') || /* allow token chars */
745 (*p >= 'A' && *p <= 'Z') ||
746 (*p >= '0' && *p <= '9') ||
747 (*p == '_') || (*p == ',') || /* commas for template args */
748 (*p == '&') || (*p == '*') || /* pointer and ref types */
749 (*p == '(') || (*p == ')') || /* function types */
750 (*p == '[') || (*p == ']'))) /* array types */
751 return 0;
752 }
c906108c 753 if (*p != ' ')
c5aa993b 754 just_seen_space = 0;
c906108c 755 if (*p != ':')
c5aa993b 756 just_seen_colon = 0;
c906108c 757 if (*p != '>')
c5aa993b 758 just_seen_right = 0;
c906108c
SS
759 }
760 return 0;
761}
c5aa993b 762\f
c906108c 763
1a4eeb98 764/* Return a null-terminated temporary copy of the name of a string token.
c906108c 765
1a4eeb98
DE
766 Tokens that refer to names do so with explicit pointer and length,
767 so they can share the storage that lexptr is parsing.
768 When it is necessary to pass a name to a function that expects
769 a null-terminated string, the substring is copied out
770 into a separate block of storage.
771
772 N.B. A single buffer is reused on each call. */
c906108c
SS
773
774char *
fba45db2 775copy_name (struct stoken token)
c906108c 776{
1a4eeb98
DE
777 /* A temporary buffer for identifiers, so we can null-terminate them.
778 We allocate this with xrealloc. parse_exp_1 used to allocate with
779 alloca, using the size of the whole expression as a conservative
780 estimate of the space needed. However, macro expansion can
781 introduce names longer than the original expression; there's no
782 practical way to know beforehand how large that might be. */
783 static char *namecopy;
784 static size_t namecopy_size;
785
3a913e29
JB
786 /* Make sure there's enough space for the token. */
787 if (namecopy_size < token.length + 1)
788 {
789 namecopy_size = token.length + 1;
790 namecopy = xrealloc (namecopy, token.length + 1);
791 }
792
c906108c
SS
793 memcpy (namecopy, token.ptr, token.length);
794 namecopy[token.length] = 0;
3a913e29 795
c906108c
SS
796 return namecopy;
797}
798\f
55aa24fb
SDJ
799
800/* See comments on parser-defs.h. */
801
802int
f86f5ca3 803prefixify_expression (struct expression *expr)
c906108c 804{
df2a60d0 805 int len = sizeof (struct expression) + EXP_ELEM_TO_BYTES (expr->nelts);
f86f5ca3
PH
806 struct expression *temp;
807 int inpos = expr->nelts, outpos = 0;
c906108c
SS
808
809 temp = (struct expression *) alloca (len);
810
811 /* Copy the original expression into temp. */
812 memcpy (temp, expr, len);
813
65d12d83 814 return prefixify_subexp (temp, expr, inpos, outpos);
c906108c
SS
815}
816
24daaebc
PH
817/* Return the number of exp_elements in the postfix subexpression
818 of EXPR whose operator is at index ENDPOS - 1 in EXPR. */
c906108c
SS
819
820int
f86f5ca3 821length_of_subexp (struct expression *expr, int endpos)
24daaebc 822{
6b4398f7 823 int oplen, args;
24daaebc
PH
824
825 operator_length (expr, endpos, &oplen, &args);
826
827 while (args > 0)
828 {
829 oplen += length_of_subexp (expr, endpos - oplen);
830 args--;
831 }
832
833 return oplen;
834}
835
836/* Sets *OPLENP to the length of the operator whose (last) index is
837 ENDPOS - 1 in EXPR, and sets *ARGSP to the number of arguments that
838 operator takes. */
839
840void
554794dc
SDJ
841operator_length (const struct expression *expr, int endpos, int *oplenp,
842 int *argsp)
5f9769d1
PH
843{
844 expr->language_defn->la_exp_desc->operator_length (expr, endpos,
845 oplenp, argsp);
846}
847
848/* Default value for operator_length in exp_descriptor vectors. */
849
850void
554794dc 851operator_length_standard (const struct expression *expr, int endpos,
5f9769d1 852 int *oplenp, int *argsp)
c906108c 853{
f86f5ca3
PH
854 int oplen = 1;
855 int args = 0;
0b4e1325 856 enum f90_range_type range_type;
f86f5ca3 857 int i;
c906108c
SS
858
859 if (endpos < 1)
8a3fe4f8 860 error (_("?error in operator_length_standard"));
c906108c
SS
861
862 i = (int) expr->elts[endpos - 1].opcode;
863
864 switch (i)
865 {
866 /* C++ */
867 case OP_SCOPE:
868 oplen = longest_to_int (expr->elts[endpos - 2].longconst);
869 oplen = 5 + BYTES_TO_EXP_ELEM (oplen + 1);
870 break;
871
872 case OP_LONG:
873 case OP_DOUBLE:
27bc4d80 874 case OP_DECFLOAT:
c906108c
SS
875 case OP_VAR_VALUE:
876 oplen = 4;
877 break;
878
879 case OP_TYPE:
880 case OP_BOOL:
881 case OP_LAST:
c906108c 882 case OP_INTERNALVAR:
36b11add 883 case OP_VAR_ENTRY_VALUE:
c906108c
SS
884 oplen = 3;
885 break;
886
887 case OP_COMPLEX:
c806c55a 888 oplen = 3;
c906108c 889 args = 2;
c5aa993b 890 break;
c906108c
SS
891
892 case OP_FUNCALL:
893 case OP_F77_UNDETERMINED_ARGLIST:
894 oplen = 3;
895 args = 1 + longest_to_int (expr->elts[endpos - 2].longconst);
896 break;
897
072bba3b
KS
898 case TYPE_INSTANCE:
899 oplen = 4 + longest_to_int (expr->elts[endpos - 2].longconst);
900 args = 1;
901 break;
902
0df8b418 903 case OP_OBJC_MSGCALL: /* Objective C message (method) call. */
53c551b7
AF
904 oplen = 4;
905 args = 1 + longest_to_int (expr->elts[endpos - 2].longconst);
906 break;
907
c906108c
SS
908 case UNOP_MAX:
909 case UNOP_MIN:
910 oplen = 3;
911 break;
912
9eaf6705 913 case UNOP_CAST_TYPE:
4e8f195d
TT
914 case UNOP_DYNAMIC_CAST:
915 case UNOP_REINTERPRET_CAST:
9eaf6705
TT
916 case UNOP_MEMVAL_TYPE:
917 oplen = 1;
918 args = 2;
919 break;
920
921 case BINOP_VAL:
922 case UNOP_CAST:
c5aa993b 923 case UNOP_MEMVAL:
c906108c
SS
924 oplen = 3;
925 args = 1;
926 break;
927
9e35dae4
DJ
928 case UNOP_MEMVAL_TLS:
929 oplen = 4;
930 args = 1;
931 break;
932
c906108c
SS
933 case UNOP_ABS:
934 case UNOP_CAP:
935 case UNOP_CHR:
936 case UNOP_FLOAT:
937 case UNOP_HIGH:
938 case UNOP_ODD:
939 case UNOP_ORD:
940 case UNOP_TRUNC:
608b4967
TT
941 case OP_TYPEOF:
942 case OP_DECLTYPE:
c906108c
SS
943 oplen = 1;
944 args = 1;
945 break;
946
7322dca9
SW
947 case OP_ADL_FUNC:
948 oplen = longest_to_int (expr->elts[endpos - 2].longconst);
949 oplen = 4 + BYTES_TO_EXP_ELEM (oplen + 1);
950 oplen++;
951 oplen++;
952 break;
953
c906108c
SS
954 case OP_LABELED:
955 case STRUCTOP_STRUCT:
956 case STRUCTOP_PTR:
957 args = 1;
958 /* fall through */
67f3407f 959 case OP_REGISTER:
c906108c
SS
960 case OP_M2_STRING:
961 case OP_STRING:
3e43a32a 962 case OP_OBJC_NSSTRING: /* Objective C Foundation Class
0df8b418
MS
963 NSString constant. */
964 case OP_OBJC_SELECTOR: /* Objective C "@selector" pseudo-op. */
c906108c 965 case OP_NAME:
c906108c
SS
966 oplen = longest_to_int (expr->elts[endpos - 2].longconst);
967 oplen = 4 + BYTES_TO_EXP_ELEM (oplen + 1);
968 break;
969
c906108c
SS
970 case OP_ARRAY:
971 oplen = 4;
972 args = longest_to_int (expr->elts[endpos - 2].longconst);
973 args -= longest_to_int (expr->elts[endpos - 3].longconst);
974 args += 1;
975 break;
976
977 case TERNOP_COND:
978 case TERNOP_SLICE:
c906108c
SS
979 args = 3;
980 break;
981
982 /* Modula-2 */
c5aa993b 983 case MULTI_SUBSCRIPT:
c906108c 984 oplen = 3;
c5aa993b 985 args = 1 + longest_to_int (expr->elts[endpos - 2].longconst);
c906108c
SS
986 break;
987
988 case BINOP_ASSIGN_MODIFY:
989 oplen = 3;
990 args = 2;
991 break;
992
993 /* C++ */
994 case OP_THIS:
995 oplen = 2;
996 break;
997
0b4e1325
WZ
998 case OP_F90_RANGE:
999 oplen = 3;
1000
1001 range_type = longest_to_int (expr->elts[endpos - 2].longconst);
1002 switch (range_type)
1003 {
1004 case LOW_BOUND_DEFAULT:
1005 case HIGH_BOUND_DEFAULT:
1006 args = 1;
1007 break;
1008 case BOTH_BOUND_DEFAULT:
1009 args = 0;
1010 break;
1011 case NONE_BOUND_DEFAULT:
1012 args = 2;
1013 break;
1014 }
1015
1016 break;
1017
c906108c
SS
1018 default:
1019 args = 1 + (i < (int) BINOP_END);
1020 }
1021
24daaebc
PH
1022 *oplenp = oplen;
1023 *argsp = args;
c906108c
SS
1024}
1025
1026/* Copy the subexpression ending just before index INEND in INEXPR
1027 into OUTEXPR, starting at index OUTBEG.
65d12d83
TT
1028 In the process, convert it from suffix to prefix form.
1029 If EXPOUT_LAST_STRUCT is -1, then this function always returns -1.
1030 Otherwise, it returns the index of the subexpression which is the
1031 left-hand-side of the expression at EXPOUT_LAST_STRUCT. */
c906108c 1032
65d12d83 1033static int
f86f5ca3
PH
1034prefixify_subexp (struct expression *inexpr,
1035 struct expression *outexpr, int inend, int outbeg)
c906108c 1036{
24daaebc
PH
1037 int oplen;
1038 int args;
f86f5ca3 1039 int i;
c906108c 1040 int *arglens;
65d12d83 1041 int result = -1;
c906108c 1042
24daaebc 1043 operator_length (inexpr, inend, &oplen, &args);
c906108c
SS
1044
1045 /* Copy the final operator itself, from the end of the input
1046 to the beginning of the output. */
1047 inend -= oplen;
1048 memcpy (&outexpr->elts[outbeg], &inexpr->elts[inend],
1049 EXP_ELEM_TO_BYTES (oplen));
1050 outbeg += oplen;
1051
65d12d83
TT
1052 if (expout_last_struct == inend)
1053 result = outbeg - oplen;
1054
c906108c
SS
1055 /* Find the lengths of the arg subexpressions. */
1056 arglens = (int *) alloca (args * sizeof (int));
1057 for (i = args - 1; i >= 0; i--)
1058 {
1059 oplen = length_of_subexp (inexpr, inend);
1060 arglens[i] = oplen;
1061 inend -= oplen;
1062 }
1063
1064 /* Now copy each subexpression, preserving the order of
1065 the subexpressions, but prefixifying each one.
1066 In this loop, inend starts at the beginning of
1067 the expression this level is working on
1068 and marches forward over the arguments.
1069 outbeg does similarly in the output. */
1070 for (i = 0; i < args; i++)
1071 {
65d12d83 1072 int r;
ad3bbd48 1073
c906108c
SS
1074 oplen = arglens[i];
1075 inend += oplen;
65d12d83
TT
1076 r = prefixify_subexp (inexpr, outexpr, inend, outbeg);
1077 if (r != -1)
1078 {
1079 /* Return immediately. We probably have only parsed a
1080 partial expression, so we don't want to try to reverse
1081 the other operands. */
1082 return r;
1083 }
c906108c
SS
1084 outbeg += oplen;
1085 }
65d12d83
TT
1086
1087 return result;
c906108c
SS
1088}
1089\f
c906108c 1090/* Read an expression from the string *STRINGPTR points to,
ae0c443d 1091 parse it, and return a pointer to a struct expression that we malloc.
c906108c
SS
1092 Use block BLOCK as the lexical context for variable names;
1093 if BLOCK is zero, use the block of the selected stack frame.
1094 Meanwhile, advance *STRINGPTR to point after the expression,
1095 at the first nonwhite character that is not part of the expression
1096 (possibly a null character).
1097
1098 If COMMA is nonzero, stop if a comma is reached. */
1099
1100struct expression *
1bb9788d 1101parse_exp_1 (char **stringptr, CORE_ADDR pc, struct block *block, int comma)
e85c3284 1102{
1bb9788d 1103 return parse_exp_in_context (stringptr, pc, block, comma, 0, NULL);
e85c3284
PH
1104}
1105
1106/* As for parse_exp_1, except that if VOID_CONTEXT_P, then
65d12d83
TT
1107 no value is expected from the expression.
1108 OUT_SUBEXP is set when attempting to complete a field name; in this
1109 case it is set to the index of the subexpression on the
1110 left-hand-side of the struct op. If not doing such completion, it
1111 is left untouched. */
e85c3284
PH
1112
1113static struct expression *
1bb9788d
TT
1114parse_exp_in_context (char **stringptr, CORE_ADDR pc, struct block *block,
1115 int comma, int void_context_p, int *out_subexp)
c906108c 1116{
65d12d83 1117 volatile struct gdb_exception except;
c906108c 1118 struct cleanup *old_chain;
0cce5bd9 1119 const struct language_defn *lang = NULL;
65d12d83 1120 int subexp;
c906108c
SS
1121
1122 lexptr = *stringptr;
665132f9 1123 prev_lexptr = NULL;
c906108c
SS
1124
1125 paren_depth = 0;
1a7d0ce4 1126 type_stack.depth = 0;
65d12d83 1127 expout_last_struct = -1;
c906108c
SS
1128
1129 comma_terminates = comma;
1130
1131 if (lexptr == 0 || *lexptr == 0)
e2e0b3e5 1132 error_no_arg (_("expression to compute"));
c906108c 1133
74b7792f 1134 old_chain = make_cleanup (free_funcalls, 0 /*ignore*/);
c906108c
SS
1135 funcall_chain = 0;
1136
d705c43c 1137 expression_context_block = block;
59f92a09 1138
d705c43c
PA
1139 /* If no context specified, try using the current frame, if any. */
1140 if (!expression_context_block)
1141 expression_context_block = get_selected_block (&expression_context_pc);
1bb9788d 1142 else if (pc == 0)
d705c43c 1143 expression_context_pc = BLOCK_START (expression_context_block);
1bb9788d
TT
1144 else
1145 expression_context_pc = pc;
59f92a09 1146
d705c43c 1147 /* Fall back to using the current source static context, if any. */
59f92a09 1148
d705c43c 1149 if (!expression_context_block)
59f92a09
FF
1150 {
1151 struct symtab_and_line cursal = get_current_source_symtab_and_line ();
1152 if (cursal.symtab)
d705c43c
PA
1153 expression_context_block
1154 = BLOCKVECTOR_BLOCK (BLOCKVECTOR (cursal.symtab), STATIC_BLOCK);
1155 if (expression_context_block)
1156 expression_context_pc = BLOCK_START (expression_context_block);
84f0252a 1157 }
c906108c 1158
0cce5bd9
JB
1159 if (language_mode == language_mode_auto && block != NULL)
1160 {
1161 /* Find the language associated to the given context block.
1162 Default to the current language if it can not be determined.
1163
1164 Note that using the language corresponding to the current frame
1165 can sometimes give unexpected results. For instance, this
1166 routine is often called several times during the inferior
1167 startup phase to re-parse breakpoint expressions after
1168 a new shared library has been loaded. The language associated
1169 to the current frame at this moment is not relevant for
0df8b418 1170 the breakpoint. Using it would therefore be silly, so it seems
0cce5bd9 1171 better to rely on the current language rather than relying on
0df8b418 1172 the current frame language to parse the expression. That's why
0cce5bd9
JB
1173 we do the following language detection only if the context block
1174 has been specifically provided. */
1175 struct symbol *func = block_linkage_function (block);
1176
1177 if (func != NULL)
1178 lang = language_def (SYMBOL_LANGUAGE (func));
1179 if (lang == NULL || lang->la_language == language_unknown)
1180 lang = current_language;
1181 }
1182 else
1183 lang = current_language;
1184
2dbca4d6 1185 initialize_expout (10, lang, get_current_arch ());
c906108c 1186
65d12d83
TT
1187 TRY_CATCH (except, RETURN_MASK_ALL)
1188 {
0cce5bd9
JB
1189 if (lang->la_parser ())
1190 lang->la_error (NULL);
65d12d83
TT
1191 }
1192 if (except.reason < 0)
1193 {
1194 if (! in_parse_field)
1195 {
1196 xfree (expout);
1197 throw_exception (except);
1198 }
1199 }
c906108c
SS
1200
1201 discard_cleanups (old_chain);
1202
2dbca4d6 1203 reallocate_expout ();
c906108c
SS
1204
1205 /* Convert expression from postfix form as generated by yacc
0df8b418 1206 parser, to a prefix form. */
c906108c 1207
c906108c 1208 if (expressiondebug)
24daaebc
PH
1209 dump_raw_expression (expout, gdb_stdlog,
1210 "before conversion to prefix form");
c906108c 1211
65d12d83
TT
1212 subexp = prefixify_expression (expout);
1213 if (out_subexp)
1214 *out_subexp = subexp;
c906108c 1215
0cce5bd9 1216 lang->la_post_parser (&expout, void_context_p);
e85c3284 1217
c906108c 1218 if (expressiondebug)
24daaebc 1219 dump_prefix_expression (expout, gdb_stdlog);
c906108c
SS
1220
1221 *stringptr = lexptr;
1222 return expout;
1223}
1224
1225/* Parse STRING as an expression, and complain if this fails
1226 to use up all of the contents of STRING. */
1227
1228struct expression *
fba45db2 1229parse_expression (char *string)
c906108c 1230{
f86f5ca3 1231 struct expression *exp;
ad3bbd48 1232
1bb9788d 1233 exp = parse_exp_1 (&string, 0, 0, 0);
c906108c 1234 if (*string)
8a3fe4f8 1235 error (_("Junk after end of expression."));
c906108c
SS
1236 return exp;
1237}
e85c3284 1238
65d12d83
TT
1239/* Parse STRING as an expression. If parsing ends in the middle of a
1240 field reference, return the type of the left-hand-side of the
1241 reference; furthermore, if the parsing ends in the field name,
c92817ce
TT
1242 return the field name in *NAME. If the parsing ends in the middle
1243 of a field reference, but the reference is somehow invalid, throw
1244 an exception. In all other cases, return NULL. Returned non-NULL
1245 *NAME must be freed by the caller. */
65d12d83
TT
1246
1247struct type *
1248parse_field_expression (char *string, char **name)
1249{
1250 struct expression *exp = NULL;
1251 struct value *val;
1252 int subexp;
1253 volatile struct gdb_exception except;
1254
c92817ce 1255 TRY_CATCH (except, RETURN_MASK_ERROR)
65d12d83
TT
1256 {
1257 in_parse_field = 1;
1bb9788d 1258 exp = parse_exp_in_context (&string, 0, 0, 0, 0, &subexp);
65d12d83
TT
1259 }
1260 in_parse_field = 0;
1261 if (except.reason < 0 || ! exp)
1262 return NULL;
1263 if (expout_last_struct == -1)
1264 {
1265 xfree (exp);
1266 return NULL;
1267 }
1268
1269 *name = extract_field_op (exp, &subexp);
1270 if (!*name)
1271 {
1272 xfree (exp);
1273 return NULL;
1274 }
a0b7aece 1275
c92817ce
TT
1276 /* This might throw an exception. If so, we want to let it
1277 propagate. */
65d12d83 1278 val = evaluate_subexpression_type (exp, subexp);
c92817ce
TT
1279 /* (*NAME) is a part of the EXP memory block freed below. */
1280 *name = xstrdup (*name);
65d12d83
TT
1281 xfree (exp);
1282
1283 return value_type (val);
1284}
1285
0df8b418 1286/* A post-parser that does nothing. */
e85c3284 1287
e85c3284
PH
1288void
1289null_post_parser (struct expression **exp, int void_context_p)
1290{
1291}
d30f5e1f
DE
1292
1293/* Parse floating point value P of length LEN.
1294 Return 0 (false) if invalid, 1 (true) if valid.
1295 The successfully parsed number is stored in D.
1296 *SUFFIX points to the suffix of the number in P.
1297
1298 NOTE: This accepts the floating point syntax that sscanf accepts. */
1299
1300int
1301parse_float (const char *p, int len, DOUBLEST *d, const char **suffix)
1302{
1303 char *copy;
d30f5e1f
DE
1304 int n, num;
1305
1306 copy = xmalloc (len + 1);
1307 memcpy (copy, p, len);
1308 copy[len] = 0;
1309
1310 num = sscanf (copy, "%" DOUBLEST_SCAN_FORMAT "%n", d, &n);
1311 xfree (copy);
1312
1313 /* The sscanf man page suggests not making any assumptions on the effect
1314 of %n on the result, so we don't.
1315 That is why we simply test num == 0. */
1316 if (num == 0)
1317 return 0;
1318
1319 *suffix = p + n;
1320 return 1;
1321}
1322
1323/* Parse floating point value P of length LEN, using the C syntax for floats.
1324 Return 0 (false) if invalid, 1 (true) if valid.
1325 The successfully parsed number is stored in *D.
1326 Its type is taken from builtin_type (gdbarch) and is stored in *T. */
1327
1328int
1329parse_c_float (struct gdbarch *gdbarch, const char *p, int len,
1330 DOUBLEST *d, struct type **t)
1331{
1332 const char *suffix;
1333 int suffix_len;
1334 const struct builtin_type *builtin_types = builtin_type (gdbarch);
1335
1336 if (! parse_float (p, len, d, &suffix))
1337 return 0;
1338
1339 suffix_len = p + len - suffix;
1340
1341 if (suffix_len == 0)
1342 *t = builtin_types->builtin_double;
1343 else if (suffix_len == 1)
1344 {
1345 /* Handle suffixes: 'f' for float, 'l' for long double. */
1346 if (tolower (*suffix) == 'f')
1347 *t = builtin_types->builtin_float;
1348 else if (tolower (*suffix) == 'l')
1349 *t = builtin_types->builtin_long_double;
1350 else
1351 return 0;
1352 }
1353 else
1354 return 0;
1355
1356 return 1;
1357}
c906108c
SS
1358\f
1359/* Stuff for maintaining a stack of types. Currently just used by C, but
1360 probably useful for any language which declares its types "backwards". */
1361
fcde5961
TT
1362/* Ensure that there are HOWMUCH open slots on the type stack STACK. */
1363
47663de5 1364static void
fcde5961 1365type_stack_reserve (struct type_stack *stack, int howmuch)
c906108c 1366{
fcde5961 1367 if (stack->depth + howmuch >= stack->size)
c906108c 1368 {
fcde5961
TT
1369 stack->size *= 2;
1370 if (stack->size < howmuch)
1371 stack->size = howmuch;
1372 stack->elements = xrealloc (stack->elements,
1373 stack->size * sizeof (union type_stack_elt));
c906108c 1374 }
47663de5
MS
1375}
1376
fcde5961
TT
1377/* Ensure that there is a single open slot in the global type stack. */
1378
1379static void
1380check_type_stack_depth (void)
1381{
1382 type_stack_reserve (&type_stack, 1);
1383}
1384
95c391b6
TT
1385/* A helper function for insert_type and insert_type_address_space.
1386 This does work of expanding the type stack and inserting the new
1387 element, ELEMENT, into the stack at location SLOT. */
1388
1389static void
1390insert_into_type_stack (int slot, union type_stack_elt element)
1391{
1392 check_type_stack_depth ();
1393
1a7d0ce4
TT
1394 if (slot < type_stack.depth)
1395 memmove (&type_stack.elements[slot + 1], &type_stack.elements[slot],
1396 (type_stack.depth - slot) * sizeof (union type_stack_elt));
1397 type_stack.elements[slot] = element;
1398 ++type_stack.depth;
95c391b6
TT
1399}
1400
1401/* Insert a new type, TP, at the bottom of the type stack. If TP is
1402 tp_pointer or tp_reference, it is inserted at the bottom. If TP is
1403 a qualifier, it is inserted at slot 1 (just above a previous
1404 tp_pointer) if there is anything on the stack, or simply pushed if
1405 the stack is empty. Other values for TP are invalid. */
1406
1407void
1408insert_type (enum type_pieces tp)
1409{
1410 union type_stack_elt element;
1411 int slot;
1412
1413 gdb_assert (tp == tp_pointer || tp == tp_reference
1414 || tp == tp_const || tp == tp_volatile);
1415
1416 /* If there is anything on the stack (we know it will be a
1417 tp_pointer), insert the qualifier above it. Otherwise, simply
1418 push this on the top of the stack. */
1a7d0ce4 1419 if (type_stack.depth && (tp == tp_const || tp == tp_volatile))
95c391b6
TT
1420 slot = 1;
1421 else
1422 slot = 0;
1423
1424 element.piece = tp;
1425 insert_into_type_stack (slot, element);
1426}
1427
47663de5
MS
1428void
1429push_type (enum type_pieces tp)
1430{
1431 check_type_stack_depth ();
1a7d0ce4 1432 type_stack.elements[type_stack.depth++].piece = tp;
c906108c
SS
1433}
1434
1435void
fba45db2 1436push_type_int (int n)
c906108c 1437{
47663de5 1438 check_type_stack_depth ();
1a7d0ce4 1439 type_stack.elements[type_stack.depth++].int_val = n;
c906108c
SS
1440}
1441
95c391b6
TT
1442/* Insert a tp_space_identifier and the corresponding address space
1443 value into the stack. STRING is the name of an address space, as
1444 recognized by address_space_name_to_int. If the stack is empty,
1445 the new elements are simply pushed. If the stack is not empty,
1446 this function assumes that the first item on the stack is a
1447 tp_pointer, and the new values are inserted above the first
1448 item. */
1449
47663de5 1450void
95c391b6 1451insert_type_address_space (char *string)
47663de5 1452{
95c391b6
TT
1453 union type_stack_elt element;
1454 int slot;
1455
1456 /* If there is anything on the stack (we know it will be a
1457 tp_pointer), insert the address space qualifier above it.
1458 Otherwise, simply push this on the top of the stack. */
1a7d0ce4 1459 if (type_stack.depth)
95c391b6
TT
1460 slot = 1;
1461 else
1462 slot = 0;
1463
1464 element.piece = tp_space_identifier;
1465 insert_into_type_stack (slot, element);
1466 element.int_val = address_space_name_to_int (parse_gdbarch, string);
1467 insert_into_type_stack (slot, element);
47663de5
MS
1468}
1469
c5aa993b 1470enum type_pieces
fba45db2 1471pop_type (void)
c906108c 1472{
1a7d0ce4
TT
1473 if (type_stack.depth)
1474 return type_stack.elements[--type_stack.depth].piece;
c906108c
SS
1475 return tp_end;
1476}
1477
1478int
fba45db2 1479pop_type_int (void)
c906108c 1480{
1a7d0ce4
TT
1481 if (type_stack.depth)
1482 return type_stack.elements[--type_stack.depth].int_val;
c906108c
SS
1483 /* "Can't happen". */
1484 return 0;
1485}
1486
71918a86
TT
1487/* Pop a type list element from the global type stack. */
1488
1489static VEC (type_ptr) *
1490pop_typelist (void)
1491{
1492 gdb_assert (type_stack.depth);
1493 return type_stack.elements[--type_stack.depth].typelist_val;
1494}
1495
fcde5961
TT
1496/* Pop a type_stack element from the global type stack. */
1497
1498static struct type_stack *
1499pop_type_stack (void)
1500{
1501 gdb_assert (type_stack.depth);
1502 return type_stack.elements[--type_stack.depth].stack_val;
1503}
1504
1505/* Append the elements of the type stack FROM to the type stack TO.
1506 Always returns TO. */
1507
1508struct type_stack *
1509append_type_stack (struct type_stack *to, struct type_stack *from)
1510{
1511 type_stack_reserve (to, from->depth);
1512
1513 memcpy (&to->elements[to->depth], &from->elements[0],
1514 from->depth * sizeof (union type_stack_elt));
1515 to->depth += from->depth;
1516
1517 return to;
1518}
1519
1520/* Push the type stack STACK as an element on the global type stack. */
1521
1522void
1523push_type_stack (struct type_stack *stack)
1524{
1525 check_type_stack_depth ();
1526 type_stack.elements[type_stack.depth++].stack_val = stack;
1527 push_type (tp_type_stack);
1528}
1529
1530/* Copy the global type stack into a newly allocated type stack and
1531 return it. The global stack is cleared. The returned type stack
1532 must be freed with type_stack_cleanup. */
1533
1534struct type_stack *
1535get_type_stack (void)
1536{
1537 struct type_stack *result = XNEW (struct type_stack);
1538
1539 *result = type_stack;
1540 type_stack.depth = 0;
1541 type_stack.size = 0;
1542 type_stack.elements = NULL;
1543
1544 return result;
1545}
1546
1547/* A cleanup function that destroys a single type stack. */
1548
1549void
1550type_stack_cleanup (void *arg)
1551{
1552 struct type_stack *stack = arg;
1553
1554 xfree (stack->elements);
1555 xfree (stack);
1556}
1557
71918a86 1558/* Push a function type with arguments onto the global type stack.
a6fb9c08
TT
1559 LIST holds the argument types. If the final item in LIST is NULL,
1560 then the function will be varargs. */
71918a86
TT
1561
1562void
1563push_typelist (VEC (type_ptr) *list)
1564{
1565 check_type_stack_depth ();
1566 type_stack.elements[type_stack.depth++].typelist_val = list;
1567 push_type (tp_function_with_arguments);
1568}
1569
c906108c
SS
1570/* Pop the type stack and return the type which corresponds to FOLLOW_TYPE
1571 as modified by all the stuff on the stack. */
1572struct type *
fba45db2 1573follow_types (struct type *follow_type)
c906108c
SS
1574{
1575 int done = 0;
2e2394a0
MS
1576 int make_const = 0;
1577 int make_volatile = 0;
47663de5 1578 int make_addr_space = 0;
c906108c 1579 int array_size;
c906108c
SS
1580
1581 while (!done)
1582 switch (pop_type ())
1583 {
1584 case tp_end:
1585 done = 1;
2e2394a0
MS
1586 if (make_const)
1587 follow_type = make_cv_type (make_const,
1588 TYPE_VOLATILE (follow_type),
1589 follow_type, 0);
1590 if (make_volatile)
1591 follow_type = make_cv_type (TYPE_CONST (follow_type),
1592 make_volatile,
1593 follow_type, 0);
47663de5
MS
1594 if (make_addr_space)
1595 follow_type = make_type_with_address_space (follow_type,
1596 make_addr_space);
1597 make_const = make_volatile = 0;
1598 make_addr_space = 0;
2e2394a0
MS
1599 break;
1600 case tp_const:
1601 make_const = 1;
1602 break;
1603 case tp_volatile:
1604 make_volatile = 1;
c906108c 1605 break;
47663de5
MS
1606 case tp_space_identifier:
1607 make_addr_space = pop_type_int ();
1608 break;
c906108c
SS
1609 case tp_pointer:
1610 follow_type = lookup_pointer_type (follow_type);
2e2394a0
MS
1611 if (make_const)
1612 follow_type = make_cv_type (make_const,
1613 TYPE_VOLATILE (follow_type),
1614 follow_type, 0);
1615 if (make_volatile)
1616 follow_type = make_cv_type (TYPE_CONST (follow_type),
1617 make_volatile,
1618 follow_type, 0);
47663de5
MS
1619 if (make_addr_space)
1620 follow_type = make_type_with_address_space (follow_type,
1621 make_addr_space);
2e2394a0 1622 make_const = make_volatile = 0;
47663de5 1623 make_addr_space = 0;
c906108c
SS
1624 break;
1625 case tp_reference:
1626 follow_type = lookup_reference_type (follow_type);
2e2394a0 1627 if (make_const)
47663de5
MS
1628 follow_type = make_cv_type (make_const,
1629 TYPE_VOLATILE (follow_type),
1630 follow_type, 0);
2e2394a0 1631 if (make_volatile)
47663de5
MS
1632 follow_type = make_cv_type (TYPE_CONST (follow_type),
1633 make_volatile,
1634 follow_type, 0);
1635 if (make_addr_space)
1636 follow_type = make_type_with_address_space (follow_type,
1637 make_addr_space);
2e2394a0 1638 make_const = make_volatile = 0;
47663de5 1639 make_addr_space = 0;
c906108c
SS
1640 break;
1641 case tp_array:
1642 array_size = pop_type_int ();
1643 /* FIXME-type-allocation: need a way to free this type when we are
1644 done with it. */
c906108c 1645 follow_type =
e3506a9f
UW
1646 lookup_array_range_type (follow_type,
1647 0, array_size >= 0 ? array_size - 1 : 0);
c906108c 1648 if (array_size < 0)
d78df370 1649 TYPE_ARRAY_UPPER_BOUND_IS_UNDEFINED (follow_type) = 1;
c906108c
SS
1650 break;
1651 case tp_function:
1652 /* FIXME-type-allocation: need a way to free this type when we are
1653 done with it. */
1654 follow_type = lookup_function_type (follow_type);
1655 break;
fcde5961 1656
71918a86
TT
1657 case tp_function_with_arguments:
1658 {
1659 VEC (type_ptr) *args = pop_typelist ();
1660
1661 follow_type
1662 = lookup_function_type_with_arguments (follow_type,
1663 VEC_length (type_ptr, args),
1664 VEC_address (type_ptr,
1665 args));
1666 VEC_free (type_ptr, args);
1667 }
1668 break;
1669
fcde5961
TT
1670 case tp_type_stack:
1671 {
1672 struct type_stack *stack = pop_type_stack ();
1673 /* Sort of ugly, but not really much worse than the
1674 alternatives. */
1675 struct type_stack save = type_stack;
1676
1677 type_stack = *stack;
1678 follow_type = follow_types (follow_type);
1679 gdb_assert (type_stack.depth == 0);
1680
1681 type_stack = save;
1682 }
1683 break;
1684 default:
1685 gdb_assert_not_reached ("unrecognized tp_ value in follow_types");
c906108c
SS
1686 }
1687 return follow_type;
1688}
1689\f
f461f5cf
PM
1690/* This function avoids direct calls to fprintf
1691 in the parser generated debug code. */
1692void
1693parser_fprintf (FILE *x, const char *y, ...)
1694{
1695 va_list args;
ad3bbd48 1696
f461f5cf
PM
1697 va_start (args, y);
1698 if (x == stderr)
1699 vfprintf_unfiltered (gdb_stderr, y, args);
1700 else
1701 {
1702 fprintf_unfiltered (gdb_stderr, " Unknown FILE used.\n");
1703 vfprintf_unfiltered (gdb_stderr, y, args);
1704 }
1705 va_end (args);
1706}
1707
c0201579
JK
1708/* Implementation of the exp_descriptor method operator_check. */
1709
1710int
1711operator_check_standard (struct expression *exp, int pos,
1712 int (*objfile_func) (struct objfile *objfile,
1713 void *data),
1714 void *data)
1715{
1716 const union exp_element *const elts = exp->elts;
1717 struct type *type = NULL;
1718 struct objfile *objfile = NULL;
1719
1720 /* Extended operators should have been already handled by exp_descriptor
1721 iterate method of its specific language. */
1722 gdb_assert (elts[pos].opcode < OP_EXTENDED0);
1723
1724 /* Track the callers of write_exp_elt_type for this table. */
1725
1726 switch (elts[pos].opcode)
1727 {
1728 case BINOP_VAL:
1729 case OP_COMPLEX:
1730 case OP_DECFLOAT:
1731 case OP_DOUBLE:
1732 case OP_LONG:
1733 case OP_SCOPE:
1734 case OP_TYPE:
1735 case UNOP_CAST:
c0201579
JK
1736 case UNOP_MAX:
1737 case UNOP_MEMVAL:
1738 case UNOP_MIN:
1739 type = elts[pos + 1].type;
1740 break;
1741
1742 case TYPE_INSTANCE:
1743 {
1744 LONGEST arg, nargs = elts[pos + 1].longconst;
1745
1746 for (arg = 0; arg < nargs; arg++)
1747 {
1748 struct type *type = elts[pos + 2 + arg].type;
1749 struct objfile *objfile = TYPE_OBJFILE (type);
1750
1751 if (objfile && (*objfile_func) (objfile, data))
1752 return 1;
1753 }
1754 }
1755 break;
1756
1757 case UNOP_MEMVAL_TLS:
1758 objfile = elts[pos + 1].objfile;
1759 type = elts[pos + 2].type;
1760 break;
1761
1762 case OP_VAR_VALUE:
1763 {
1764 const struct block *const block = elts[pos + 1].block;
1765 const struct symbol *const symbol = elts[pos + 2].symbol;
1766
1767 /* Check objfile where the variable itself is placed.
1768 SYMBOL_OBJ_SECTION (symbol) may be NULL. */
1769 if ((*objfile_func) (SYMBOL_SYMTAB (symbol)->objfile, data))
1770 return 1;
1771
1772 /* Check objfile where is placed the code touching the variable. */
1773 objfile = lookup_objfile_from_block (block);
1774
1775 type = SYMBOL_TYPE (symbol);
1776 }
1777 break;
1778 }
1779
1780 /* Invoke callbacks for TYPE and OBJFILE if they were set as non-NULL. */
1781
1782 if (type && TYPE_OBJFILE (type)
1783 && (*objfile_func) (TYPE_OBJFILE (type), data))
1784 return 1;
1785 if (objfile && (*objfile_func) (objfile, data))
1786 return 1;
1787
1788 return 0;
1789}
1790
1791/* Call OBJFILE_FUNC for any TYPE and OBJFILE found being referenced by EXP.
1792 The functions are never called with NULL OBJFILE. Functions get passed an
1793 arbitrary caller supplied DATA pointer. If any of the functions returns
1794 non-zero value then (any other) non-zero value is immediately returned to
1795 the caller. Otherwise zero is returned after iterating through whole EXP.
1796 */
1797
1798static int
1799exp_iterate (struct expression *exp,
1800 int (*objfile_func) (struct objfile *objfile, void *data),
1801 void *data)
1802{
1803 int endpos;
c0201579
JK
1804
1805 for (endpos = exp->nelts; endpos > 0; )
1806 {
1807 int pos, args, oplen = 0;
1808
dc21167c 1809 operator_length (exp, endpos, &oplen, &args);
c0201579
JK
1810 gdb_assert (oplen > 0);
1811
1812 pos = endpos - oplen;
1813 if (exp->language_defn->la_exp_desc->operator_check (exp, pos,
1814 objfile_func, data))
1815 return 1;
1816
1817 endpos = pos;
1818 }
1819
1820 return 0;
1821}
1822
1823/* Helper for exp_uses_objfile. */
1824
1825static int
1826exp_uses_objfile_iter (struct objfile *exp_objfile, void *objfile_voidp)
1827{
1828 struct objfile *objfile = objfile_voidp;
1829
1830 if (exp_objfile->separate_debug_objfile_backlink)
1831 exp_objfile = exp_objfile->separate_debug_objfile_backlink;
1832
1833 return exp_objfile == objfile;
1834}
1835
1836/* Return 1 if EXP uses OBJFILE (and will become dangling when OBJFILE
1837 is unloaded), otherwise return 0. OBJFILE must not be a separate debug info
1838 file. */
1839
1840int
1841exp_uses_objfile (struct expression *exp, struct objfile *objfile)
1842{
1843 gdb_assert (objfile->separate_debug_objfile_backlink == NULL);
1844
1845 return exp_iterate (exp, exp_uses_objfile_iter, objfile);
1846}
1847
ac9a91a7 1848void
fba45db2 1849_initialize_parse (void)
ac9a91a7 1850{
fcde5961 1851 type_stack.size = 0;
1a7d0ce4 1852 type_stack.depth = 0;
fcde5961 1853 type_stack.elements = NULL;
ac9a91a7 1854
ccce17b0
YQ
1855 add_setshow_zuinteger_cmd ("expression", class_maintenance,
1856 &expressiondebug,
1857 _("Set expression debugging."),
1858 _("Show expression debugging."),
1859 _("When non-zero, the internal representation "
1860 "of expressions will be printed."),
1861 NULL,
1862 show_expressiondebug,
1863 &setdebuglist, &showdebuglist);
92981e24 1864 add_setshow_boolean_cmd ("parser", class_maintenance,
3e43a32a
MS
1865 &parser_debug,
1866 _("Set parser debugging."),
1867 _("Show parser debugging."),
1868 _("When non-zero, expression parser "
1869 "tracing will be enabled."),
92981e24
TT
1870 NULL,
1871 show_parserdebug,
1872 &setdebuglist, &showdebuglist);
c906108c 1873}
This page took 1.22225 seconds and 4 git commands to generate.