X-Git-Url: http://drtracing.org/?a=blobdiff_plain;f=gdb%2Fcp-support.c;h=9e001b2f94a364dff1b9c0c575e1544b208f5cde;hb=3a93a0c2ef1629add02bfdb6efe81015819acd35;hp=41c648010be87748e5fbbc92b9e7341ab5265033;hpb=e2e0b3e57f11bb2539724fc955af7e22380613c1;p=deliverable%2Fbinutils-gdb.git diff --git a/gdb/cp-support.c b/gdb/cp-support.c index 41c648010b..9e001b2f94 100644 --- a/gdb/cp-support.c +++ b/gdb/cp-support.c @@ -1,5 +1,6 @@ /* Helper routines for C++ support in GDB. - Copyright 2002, 2003 Free Software Foundation, Inc. + Copyright (C) 2002, 2003, 2004, 2005, 2007, 2008, 2009, 2010, 2011 + Free Software Foundation, Inc. Contributed by MontaVista Software. @@ -7,7 +8,7 @@ This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by - the Free Software Foundation; either version 2 of the License, or + the Free Software Foundation; either version 3 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, @@ -16,12 +17,9 @@ GNU General Public License for more details. You should have received a copy of the GNU General Public License - along with this program; if not, write to the Free Software - Foundation, Inc., 59 Temple Place - Suite 330, - Boston, MA 02111-1307, USA. */ + along with this program. If not, see . */ #include "defs.h" -#include #include "cp-support.h" #include "gdb_string.h" #include "demangle.h" @@ -34,10 +32,18 @@ #include "block.h" #include "complaints.h" #include "gdbtypes.h" +#include "exceptions.h" +#include "expression.h" +#include "value.h" -/* Functions related to demangled name parsing. */ +#include "safe-ctype.h" + +#include "psymtab.h" -static const char *find_last_component (const char *name); +#define d_left(dc) (dc)->u.s_binary.left +#define d_right(dc) (dc)->u.s_binary.right + +/* Functions related to demangled name parsing. */ static unsigned int cp_find_first_component_aux (const char *name, int permissive); @@ -46,12 +52,10 @@ static void demangled_name_complaint (const char *name); /* Functions/variables related to overload resolution. */ -static int sym_return_val_size; +static int sym_return_val_size = -1; static int sym_return_val_index; static struct symbol **sym_return_val; -static char *remove_params (const char *demangled_name); - static void overload_list_add_symbol (struct symbol *sym, const char *oload_name); @@ -60,8 +64,6 @@ static void make_symbol_overload_list_using (const char *func_name, static void make_symbol_overload_list_qualified (const char *func_name); -static void read_in_psymtabs (const char *oload_name); - /* The list of "maint cplus" commands. */ struct cmd_list_element *maint_cplus_cmd_list = NULL; @@ -71,78 +73,519 @@ struct cmd_list_element *maint_cplus_cmd_list = NULL; static void maint_cplus_command (char *arg, int from_tty); static void first_component_command (char *arg, int from_tty); -/* Here are some random pieces of trivia to keep in mind while trying - to take apart demangled names: +/* Operator validation. + NOTE: Multi-byte operators (usually the assignment variety + operator) must appear before the single byte version, i.e., "+=" + before "+". */ +static const char *operator_tokens[] = + { + "++", "+=", "+", "->*", "->", "--", "-=", "-", "*=", "*", + "/=", "/", "%=", "%", "!=", "==", "!", "&&", "<<=", "<<", + ">>=", ">>", "<=", "<", ">=", ">", "~", "&=", "&", "|=", + "||", "|", "^=", "^", "=", "()", "[]", ",", "new", "delete" + /* new[] and delete[] require special whitespace handling */ + }; + +/* A list of typedefs which should not be substituted by replace_typedefs. */ +static const char * const ignore_typedefs[] = + { + "std::istream", "std::iostream", "std::ostream", "std::string" + }; - - Names can contain function arguments or templates, so the process - has to be, to some extent recursive: maybe keep track of your - depth based on encountering <> and (). +static void + replace_typedefs (struct demangle_parse_info *info, + struct demangle_component *ret_comp); - - Parentheses don't just have to happen at the end of a name: they - can occur even if the name in question isn't a function, because - a template argument might be a type that's a function. +/* A convenience function to copy STRING into OBSTACK, returning a pointer + to the newly allocated string and saving the number of bytes saved in LEN. - - Conversely, even if you're trying to deal with a function, its - demangled name might not end with ')': it could be a const or - volatile class method, in which case it ends with "const" or - "volatile". + It does not copy the terminating '\0' byte! */ - - Parentheses are also used in anonymous namespaces: a variable - 'foo' in an anonymous namespace gets demangled as "(anonymous - namespace)::foo". +static char * +copy_string_to_obstack (struct obstack *obstack, const char *string, + long *len) +{ + *len = strlen (string); + return obstack_copy (obstack, string, *len); +} - - And operator names can contain parentheses or angle brackets. */ +/* A cleanup wrapper for cp_demangled_name_parse_free. */ -/* FIXME: carlton/2003-03-13: We have several functions here with - overlapping functionality; can we combine them? Also, do they - handle all the above considerations correctly? */ +static void +do_demangled_name_parse_free_cleanup (void *data) +{ + struct demangle_parse_info *info = (struct demangle_parse_info *) data; -/* Find the last component of the demangled C++ name NAME. NAME - must be a method name including arguments, in order to correctly - locate the last component. + cp_demangled_name_parse_free (info); +} - This function return a pointer to the first colon before the - last component, or NULL if the name had only one component. */ +/* Create a cleanup for C++ name parsing. */ -static const char * -find_last_component (const char *name) +struct cleanup * +make_cleanup_cp_demangled_name_parse_free (struct demangle_parse_info *info) { - const char *p; - int depth; + return make_cleanup (do_demangled_name_parse_free_cleanup, info); +} - /* Functions can have local classes, so we need to find the - beginning of the last argument list, not the end of the first - one. */ - p = name + strlen (name) - 1; - while (p > name && *p != ')') - p--; +/* Return 1 if STRING is clearly already in canonical form. This + function is conservative; things which it does not recognize are + assumed to be non-canonical, and the parser will sort them out + afterwards. This speeds up the critical path for alphanumeric + identifiers. */ - if (p == name) - return NULL; +static int +cp_already_canonical (const char *string) +{ + /* Identifier start character [a-zA-Z_]. */ + if (!ISIDST (string[0])) + return 0; + + /* These are the only two identifiers which canonicalize to other + than themselves or an error: unsigned -> unsigned int and + signed -> int. */ + if (string[0] == 'u' && strcmp (&string[1], "nsigned") == 0) + return 0; + else if (string[0] == 's' && strcmp (&string[1], "igned") == 0) + return 0; + + /* Identifier character [a-zA-Z0-9_]. */ + while (ISIDNUM (string[1])) + string++; + + if (string[1] == '\0') + return 1; + else + return 0; +} + +/* Inspect the given RET_COMP for its type. If it is a typedef, + replace the node with the typedef's tree. + + Returns 1 if any typedef substitutions were made, 0 otherwise. */ - /* P now points at the `)' at the end of the argument list. Walk - back to the beginning. */ - p--; - depth = 1; - while (p > name && depth > 0) +static int +inspect_type (struct demangle_parse_info *info, + struct demangle_component *ret_comp) +{ + int i; + char *name; + struct symbol *sym; + volatile struct gdb_exception except; + + /* Copy the symbol's name from RET_COMP and look it up + in the symbol table. */ + name = (char *) alloca (ret_comp->u.s_name.len + 1); + memcpy (name, ret_comp->u.s_name.s, ret_comp->u.s_name.len); + name[ret_comp->u.s_name.len] = '\0'; + + /* Ignore any typedefs that should not be substituted. */ + for (i = 0; i < ARRAY_SIZE (ignore_typedefs); ++i) { - if (*p == '<' || *p == '(') - depth--; - else if (*p == '>' || *p == ')') - depth++; - p--; + if (strcmp (name, ignore_typedefs[i]) == 0) + return 0; } - if (p == name) - return NULL; + sym = NULL; + TRY_CATCH (except, RETURN_MASK_ALL) + { + sym = lookup_symbol (name, 0, VAR_DOMAIN, 0); + } + + if (except.reason >= 0 && sym != NULL) + { + struct type *otype = SYMBOL_TYPE (sym); - while (p > name && *p != ':') - p--; + /* If the type is a typedef, replace it. */ + if (TYPE_CODE (otype) == TYPE_CODE_TYPEDEF) + { + long len; + int is_anon; + struct type *type; + struct demangle_parse_info *i; + struct ui_file *buf; + + /* Get the real type of the typedef. */ + type = check_typedef (otype); + + is_anon = (TYPE_TAG_NAME (type) == NULL + && (TYPE_CODE (type) == TYPE_CODE_ENUM + || TYPE_CODE (type) == TYPE_CODE_STRUCT + || TYPE_CODE (type) == TYPE_CODE_UNION)); + if (is_anon) + { + struct type *last = otype; + + /* Find the last typedef for the type. */ + while (TYPE_TARGET_TYPE (last) != NULL + && (TYPE_CODE (TYPE_TARGET_TYPE (last)) + == TYPE_CODE_TYPEDEF)) + last = TYPE_TARGET_TYPE (last); + + /* If there is only one typedef for this anonymous type, + do not substitute it. */ + if (type == otype) + return 0; + else + /* Use the last typedef seen as the type for this + anonymous type. */ + type = last; + } - if (p == name || p == name + 1 || p[-1] != ':') + buf = mem_fileopen (); + TRY_CATCH (except, RETURN_MASK_ERROR) + { + type_print (type, "", buf, -1); + } + + /* If type_print threw an exception, there is little point + in continuing, so just bow out gracefully. */ + if (except.reason < 0) + { + ui_file_delete (buf); + return 0; + } + + name = ui_file_obsavestring (buf, &info->obstack, &len); + ui_file_delete (buf); + + /* Turn the result into a new tree. Note that this + tree will contain pointers into NAME, so NAME cannot + be free'd until all typedef conversion is done and + the final result is converted into a string. */ + i = cp_demangled_name_to_comp (name, NULL); + if (i != NULL) + { + /* Merge the two trees. */ + cp_merge_demangle_parse_infos (info, ret_comp, i); + + /* Replace any newly introduced typedefs -- but not + if the type is anonymous (that would lead to infinite + looping). */ + if (!is_anon) + replace_typedefs (info, ret_comp); + } + else + { + /* This shouldn't happen unless the type printer has + output something that the name parser cannot grok. + Nonetheless, an ounce of prevention... + + Canonicalize the name again, and store it in the + current node (RET_COMP). */ + char *canon = cp_canonicalize_string_no_typedefs (name); + + if (canon != NULL) + { + /* Copy the canonicalization into the obstack and + free CANON. */ + name = copy_string_to_obstack (&info->obstack, canon, &len); + xfree (canon); + } + + ret_comp->u.s_name.s = name; + ret_comp->u.s_name.len = len; + } + + return 1; + } + } + + return 0; +} + +/* Replace any typedefs appearing in the qualified name + (DEMANGLE_COMPONENT_QUAL_NAME) represented in RET_COMP for the name parse + given in INFO. */ + +static void +replace_typedefs_qualified_name (struct demangle_parse_info *info, + struct demangle_component *ret_comp) +{ + long len; + char *name; + struct ui_file *buf = mem_fileopen (); + struct demangle_component *comp = ret_comp; + + /* Walk each node of the qualified name, reconstructing the name of + this element. With every node, check for any typedef substitutions. + If a substitution has occurred, replace the qualified name node + with a DEMANGLE_COMPONENT_NAME node representing the new, typedef- + substituted name. */ + while (comp->type == DEMANGLE_COMPONENT_QUAL_NAME) + { + if (d_left (comp)->type == DEMANGLE_COMPONENT_NAME) + { + struct demangle_component new; + + ui_file_write (buf, d_left (comp)->u.s_name.s, + d_left (comp)->u.s_name.len); + name = ui_file_obsavestring (buf, &info->obstack, &len); + new.type = DEMANGLE_COMPONENT_NAME; + new.u.s_name.s = name; + new.u.s_name.len = len; + if (inspect_type (info, &new)) + { + char *n, *s; + long slen; + + /* A typedef was substituted in NEW. Convert it to a + string and replace the top DEMANGLE_COMPONENT_QUAL_NAME + node. */ + + ui_file_rewind (buf); + n = cp_comp_to_string (&new, 100); + if (n == NULL) + { + /* If something went astray, abort typedef substitutions. */ + ui_file_delete (buf); + return; + } + + s = copy_string_to_obstack (&info->obstack, n, &slen); + xfree (n); + + d_left (ret_comp)->type = DEMANGLE_COMPONENT_NAME; + d_left (ret_comp)->u.s_name.s = s; + d_left (ret_comp)->u.s_name.len = slen; + d_right (ret_comp) = d_right (comp); + comp = ret_comp; + continue; + } + } + else + { + /* The current node is not a name, so simply replace any + typedefs in it. Then print it to the stream to continue + checking for more typedefs in the tree. */ + replace_typedefs (info, d_left (comp)); + name = cp_comp_to_string (d_left (comp), 100); + if (name == NULL) + { + /* If something went astray, abort typedef substitutions. */ + ui_file_delete (buf); + return; + } + fputs_unfiltered (name, buf); + xfree (name); + } + ui_file_write (buf, "::", 2); + comp = d_right (comp); + } + + /* If the next component is DEMANGLE_COMPONENT_NAME, save the qualified + name assembled above and append the name given by COMP. Then use this + reassembled name to check for a typedef. */ + + if (comp->type == DEMANGLE_COMPONENT_NAME) + { + ui_file_write (buf, comp->u.s_name.s, comp->u.s_name.len); + name = ui_file_obsavestring (buf, &info->obstack, &len); + + /* Replace the top (DEMANGLE_COMPONENT_QUAL_NAME) node + with a DEMANGLE_COMPONENT_NAME node containing the whole + name. */ + ret_comp->type = DEMANGLE_COMPONENT_NAME; + ret_comp->u.s_name.s = name; + ret_comp->u.s_name.len = len; + inspect_type (info, ret_comp); + } + else + replace_typedefs (info, comp); + + ui_file_delete (buf); +} + + +/* A function to check const and volatile qualifiers for argument types. + + "Parameter declarations that differ only in the presence + or absence of `const' and/or `volatile' are equivalent." + C++ Standard N3290, clause 13.1.3 #4. */ + +static void +check_cv_qualifiers (struct demangle_component *ret_comp) +{ + while (d_left (ret_comp) != NULL + && (d_left (ret_comp)->type == DEMANGLE_COMPONENT_CONST + || d_left (ret_comp)->type == DEMANGLE_COMPONENT_VOLATILE)) + { + d_left (ret_comp) = d_left (d_left (ret_comp)); + } +} + +/* Walk the parse tree given by RET_COMP, replacing any typedefs with + their basic types. */ + +static void +replace_typedefs (struct demangle_parse_info *info, + struct demangle_component *ret_comp) +{ + if (ret_comp) + { + switch (ret_comp->type) + { + case DEMANGLE_COMPONENT_ARGLIST: + check_cv_qualifiers (ret_comp); + /* Fall through */ + + case DEMANGLE_COMPONENT_FUNCTION_TYPE: + case DEMANGLE_COMPONENT_TEMPLATE: + case DEMANGLE_COMPONENT_TEMPLATE_ARGLIST: + case DEMANGLE_COMPONENT_TYPED_NAME: + replace_typedefs (info, d_left (ret_comp)); + replace_typedefs (info, d_right (ret_comp)); + break; + + case DEMANGLE_COMPONENT_NAME: + inspect_type (info, ret_comp); + break; + + case DEMANGLE_COMPONENT_QUAL_NAME: + replace_typedefs_qualified_name (info, ret_comp); + break; + + case DEMANGLE_COMPONENT_LOCAL_NAME: + case DEMANGLE_COMPONENT_CTOR: + case DEMANGLE_COMPONENT_ARRAY_TYPE: + case DEMANGLE_COMPONENT_PTRMEM_TYPE: + replace_typedefs (info, d_right (ret_comp)); + break; + + case DEMANGLE_COMPONENT_CONST: + case DEMANGLE_COMPONENT_RESTRICT: + case DEMANGLE_COMPONENT_VOLATILE: + case DEMANGLE_COMPONENT_VOLATILE_THIS: + case DEMANGLE_COMPONENT_CONST_THIS: + case DEMANGLE_COMPONENT_RESTRICT_THIS: + case DEMANGLE_COMPONENT_POINTER: + case DEMANGLE_COMPONENT_REFERENCE: + replace_typedefs (info, d_left (ret_comp)); + break; + + default: + break; + } + } +} + +/* Parse STRING and convert it to canonical form, resolving any typedefs. + If parsing fails, or if STRING is already canonical, return NULL. + Otherwise return the canonical form. The return value is allocated via + xmalloc. */ + +char * +cp_canonicalize_string_no_typedefs (const char *string) +{ + char *ret; + unsigned int estimated_len; + struct demangle_parse_info *info; + + ret = NULL; + estimated_len = strlen (string) * 2; + info = cp_demangled_name_to_comp (string, NULL); + if (info != NULL) + { + /* Replace all the typedefs in the tree. */ + replace_typedefs (info, info->tree); + + /* Convert the tree back into a string. */ + ret = cp_comp_to_string (info->tree, estimated_len); + gdb_assert (ret != NULL); + + /* Free the parse information. */ + cp_demangled_name_parse_free (info); + + /* Finally, compare the original string with the computed + name, returning NULL if they are the same. */ + if (strcmp (string, ret) == 0) + { + xfree (ret); + return NULL; + } + } + + return ret; +} + +/* Parse STRING and convert it to canonical form. If parsing fails, + or if STRING is already canonical, return NULL. Otherwise return + the canonical form. The return value is allocated via xmalloc. */ + +char * +cp_canonicalize_string (const char *string) +{ + struct demangle_parse_info *info; + unsigned int estimated_len; + char *ret; + + if (cp_already_canonical (string)) + return NULL; + + info = cp_demangled_name_to_comp (string, NULL); + if (info == NULL) return NULL; - return p - 1; + estimated_len = strlen (string) * 2; + ret = cp_comp_to_string (info->tree, estimated_len); + cp_demangled_name_parse_free (info); + + if (strcmp (string, ret) == 0) + { + xfree (ret); + return NULL; + } + + return ret; +} + +/* Convert a mangled name to a demangle_component tree. *MEMORY is + set to the block of used memory that should be freed when finished + with the tree. DEMANGLED_P is set to the char * that should be + freed when finished with the tree, or NULL if none was needed. + OPTIONS will be passed to the demangler. */ + +static struct demangle_parse_info * +mangled_name_to_comp (const char *mangled_name, int options, + void **memory, char **demangled_p) +{ + char *demangled_name; + struct demangle_parse_info *info; + + /* If it looks like a v3 mangled name, then try to go directly + to trees. */ + if (mangled_name[0] == '_' && mangled_name[1] == 'Z') + { + struct demangle_component *ret; + + ret = cplus_demangle_v3_components (mangled_name, + options, memory); + if (ret) + { + info = cp_new_demangle_parse_info (); + info->tree = ret; + *demangled_p = NULL; + return info; + } + } + + /* If it doesn't, or if that failed, then try to demangle the + name. */ + demangled_name = cplus_demangle (mangled_name, options); + if (demangled_name == NULL) + return NULL; + + /* If we could demangle the name, parse it to build the component + tree. */ + info = cp_demangled_name_to_comp (demangled_name, NULL); + + if (info == NULL) + { + xfree (demangled_name); + return NULL; + } + + *demangled_p = demangled_name; + return info; } /* Return the name of the class containing method PHYSNAME. */ @@ -150,68 +593,279 @@ find_last_component (const char *name) char * cp_class_name_from_physname (const char *physname) { - char *ret = NULL; - const char *end; - int depth = 0; - char *demangled_name = cplus_demangle (physname, DMGL_ANSI | DMGL_PARAMS); - - if (demangled_name == NULL) + void *storage = NULL; + char *demangled_name = NULL, *ret; + struct demangle_component *ret_comp, *prev_comp, *cur_comp; + struct demangle_parse_info *info; + int done; + + info = mangled_name_to_comp (physname, DMGL_ANSI, + &storage, &demangled_name); + if (info == NULL) return NULL; - end = find_last_component (demangled_name); - if (end != NULL) + done = 0; + ret_comp = info->tree; + + /* First strip off any qualifiers, if we have a function or + method. */ + while (!done) + switch (ret_comp->type) + { + case DEMANGLE_COMPONENT_CONST: + case DEMANGLE_COMPONENT_RESTRICT: + case DEMANGLE_COMPONENT_VOLATILE: + case DEMANGLE_COMPONENT_CONST_THIS: + case DEMANGLE_COMPONENT_RESTRICT_THIS: + case DEMANGLE_COMPONENT_VOLATILE_THIS: + case DEMANGLE_COMPONENT_VENDOR_TYPE_QUAL: + ret_comp = d_left (ret_comp); + break; + default: + done = 1; + break; + } + + /* If what we have now is a function, discard the argument list. */ + if (ret_comp->type == DEMANGLE_COMPONENT_TYPED_NAME) + ret_comp = d_left (ret_comp); + + /* If what we have now is a template, strip off the template + arguments. The left subtree may be a qualified name. */ + if (ret_comp->type == DEMANGLE_COMPONENT_TEMPLATE) + ret_comp = d_left (ret_comp); + + /* What we have now should be a name, possibly qualified. + Additional qualifiers could live in the left subtree or the right + subtree. Find the last piece. */ + done = 0; + prev_comp = NULL; + cur_comp = ret_comp; + while (!done) + switch (cur_comp->type) + { + case DEMANGLE_COMPONENT_QUAL_NAME: + case DEMANGLE_COMPONENT_LOCAL_NAME: + prev_comp = cur_comp; + cur_comp = d_right (cur_comp); + break; + case DEMANGLE_COMPONENT_TEMPLATE: + case DEMANGLE_COMPONENT_NAME: + case DEMANGLE_COMPONENT_CTOR: + case DEMANGLE_COMPONENT_DTOR: + case DEMANGLE_COMPONENT_OPERATOR: + case DEMANGLE_COMPONENT_EXTENDED_OPERATOR: + done = 1; + break; + default: + done = 1; + cur_comp = NULL; + break; + } + + ret = NULL; + if (cur_comp != NULL && prev_comp != NULL) { - ret = xmalloc (end - demangled_name + 1); - memcpy (ret, demangled_name, end - demangled_name); - ret[end - demangled_name] = '\0'; + /* We want to discard the rightmost child of PREV_COMP. */ + *prev_comp = *d_left (prev_comp); + /* The ten is completely arbitrary; we don't have a good + estimate. */ + ret = cp_comp_to_string (ret_comp, 10); } + xfree (storage); xfree (demangled_name); + cp_demangled_name_parse_free (info); return ret; } +/* Return the child of COMP which is the basename of a method, + variable, et cetera. All scope qualifiers are discarded, but + template arguments will be included. The component tree may be + modified. */ + +static struct demangle_component * +unqualified_name_from_comp (struct demangle_component *comp) +{ + struct demangle_component *ret_comp = comp, *last_template; + int done; + + done = 0; + last_template = NULL; + while (!done) + switch (ret_comp->type) + { + case DEMANGLE_COMPONENT_QUAL_NAME: + case DEMANGLE_COMPONENT_LOCAL_NAME: + ret_comp = d_right (ret_comp); + break; + case DEMANGLE_COMPONENT_TYPED_NAME: + ret_comp = d_left (ret_comp); + break; + case DEMANGLE_COMPONENT_TEMPLATE: + gdb_assert (last_template == NULL); + last_template = ret_comp; + ret_comp = d_left (ret_comp); + break; + case DEMANGLE_COMPONENT_CONST: + case DEMANGLE_COMPONENT_RESTRICT: + case DEMANGLE_COMPONENT_VOLATILE: + case DEMANGLE_COMPONENT_CONST_THIS: + case DEMANGLE_COMPONENT_RESTRICT_THIS: + case DEMANGLE_COMPONENT_VOLATILE_THIS: + case DEMANGLE_COMPONENT_VENDOR_TYPE_QUAL: + ret_comp = d_left (ret_comp); + break; + case DEMANGLE_COMPONENT_NAME: + case DEMANGLE_COMPONENT_CTOR: + case DEMANGLE_COMPONENT_DTOR: + case DEMANGLE_COMPONENT_OPERATOR: + case DEMANGLE_COMPONENT_EXTENDED_OPERATOR: + done = 1; + break; + default: + return NULL; + break; + } + + if (last_template) + { + d_left (last_template) = ret_comp; + return last_template; + } + + return ret_comp; +} + /* Return the name of the method whose linkage name is PHYSNAME. */ char * method_name_from_physname (const char *physname) { - char *ret = NULL; - const char *end; - int depth = 0; - char *demangled_name = cplus_demangle (physname, DMGL_ANSI | DMGL_PARAMS); + void *storage = NULL; + char *demangled_name = NULL, *ret; + struct demangle_component *ret_comp; + struct demangle_parse_info *info; + + info = mangled_name_to_comp (physname, DMGL_ANSI, + &storage, &demangled_name); + if (info == NULL) + return NULL; - if (demangled_name == NULL) + ret_comp = unqualified_name_from_comp (info->tree); + + ret = NULL; + if (ret_comp != NULL) + /* The ten is completely arbitrary; we don't have a good + estimate. */ + ret = cp_comp_to_string (ret_comp, 10); + + xfree (storage); + xfree (demangled_name); + cp_demangled_name_parse_free (info); + return ret; +} + +/* If FULL_NAME is the demangled name of a C++ function (including an + arg list, possibly including namespace/class qualifications), + return a new string containing only the function name (without the + arg list/class qualifications). Otherwise, return NULL. The + caller is responsible for freeing the memory in question. */ + +char * +cp_func_name (const char *full_name) +{ + char *ret; + struct demangle_component *ret_comp; + struct demangle_parse_info *info; + + info = cp_demangled_name_to_comp (full_name, NULL); + if (!info) return NULL; - end = find_last_component (demangled_name); - if (end != NULL) - { - char *args; - int len; + ret_comp = unqualified_name_from_comp (info->tree); - /* Skip "::". */ - end = end + 2; + ret = NULL; + if (ret_comp != NULL) + ret = cp_comp_to_string (ret_comp, 10); - /* Find the argument list, if any. */ - args = strchr (end, '('); - if (args == NULL) - len = strlen (end + 2); - else - { - args --; - while (*args == ' ') - args --; - len = args - end + 1; - } - ret = xmalloc (len + 1); - memcpy (ret, end, len); - ret[len] = 0; - } + cp_demangled_name_parse_free (info); + return ret; +} - xfree (demangled_name); +/* DEMANGLED_NAME is the name of a function, including parameters and + (optionally) a return type. Return the name of the function without + parameters or return type, or NULL if we can not parse the name. */ + +char * +cp_remove_params (const char *demangled_name) +{ + int done = 0; + struct demangle_component *ret_comp; + struct demangle_parse_info *info; + char *ret = NULL; + + if (demangled_name == NULL) + return NULL; + + info = cp_demangled_name_to_comp (demangled_name, NULL); + if (info == NULL) + return NULL; + + /* First strip off any qualifiers, if we have a function or method. */ + ret_comp = info->tree; + while (!done) + switch (ret_comp->type) + { + case DEMANGLE_COMPONENT_CONST: + case DEMANGLE_COMPONENT_RESTRICT: + case DEMANGLE_COMPONENT_VOLATILE: + case DEMANGLE_COMPONENT_CONST_THIS: + case DEMANGLE_COMPONENT_RESTRICT_THIS: + case DEMANGLE_COMPONENT_VOLATILE_THIS: + case DEMANGLE_COMPONENT_VENDOR_TYPE_QUAL: + ret_comp = d_left (ret_comp); + break; + default: + done = 1; + break; + } + + /* What we have now should be a function. Return its name. */ + if (ret_comp->type == DEMANGLE_COMPONENT_TYPED_NAME) + ret = cp_comp_to_string (d_left (ret_comp), 10); + + cp_demangled_name_parse_free (info); return ret; } +/* Here are some random pieces of trivia to keep in mind while trying + to take apart demangled names: + + - Names can contain function arguments or templates, so the process + has to be, to some extent recursive: maybe keep track of your + depth based on encountering <> and (). + + - Parentheses don't just have to happen at the end of a name: they + can occur even if the name in question isn't a function, because + a template argument might be a type that's a function. + + - Conversely, even if you're trying to deal with a function, its + demangled name might not end with ')': it could be a const or + volatile class method, in which case it ends with "const" or + "volatile". + + - Parentheses are also used in anonymous namespaces: a variable + 'foo' in an anonymous namespace gets demangled as "(anonymous + namespace)::foo". + + - And operator names can contain parentheses or angle brackets. */ + +/* FIXME: carlton/2003-03-13: We have several functions here with + overlapping functionality; can we combine them? Also, do they + handle all the above considerations correctly? */ + + /* This returns the length of first component of NAME, which should be the demangled name of a C++ variable/function/method/etc. Specifically, it returns the index of the first colon forming the @@ -308,10 +962,11 @@ cp_find_first_component_aux (const char *name, int permissive) case 'o': /* Operator names can screw up the recursion. */ if (operator_possible - && strncmp (name + index, "operator", LENGTH_OF_OPERATOR) == 0) + && strncmp (name + index, "operator", + LENGTH_OF_OPERATOR) == 0) { index += LENGTH_OF_OPERATOR; - while (isspace(name[index])) + while (ISSPACE(name[index])) ++index; switch (name[index]) { @@ -394,101 +1049,33 @@ cp_entire_prefix_len (const char *name) return previous_len; } -/* If FULL_NAME is the demangled name of a C++ function (including an - arg list, possibly including namespace/class qualifications), - return a new string containing only the function name (without the - arg list/class qualifications). Otherwise, return NULL. The - caller is responsible for freeing the memory in question. */ - -char * -cp_func_name (const char *full_name) -{ - const char *previous_component = full_name; - const char *next_component; - - if (!full_name) - return NULL; - - for (next_component = (previous_component - + cp_find_first_component (previous_component)); - *next_component == ':'; - next_component = (previous_component - + cp_find_first_component (previous_component))) - { - /* Skip '::'. */ - previous_component = next_component + 2; - } - - return remove_params (previous_component); -} - /* Overload resolution functions. */ -static char * -remove_params (const char *demangled_name) -{ - const char *argp; - char *new_name; - int depth; - - if (demangled_name == NULL) - return NULL; - - /* First find the end of the arg list. */ - argp = strrchr (demangled_name, ')'); - if (argp == NULL) - return NULL; - - /* Back up to the beginning. */ - depth = 1; - - while (argp-- > demangled_name) - { - if (*argp == ')') - depth ++; - else if (*argp == '(') - { - depth --; - - if (depth == 0) - break; - } - } - if (depth != 0) - internal_error (__FILE__, __LINE__, - _("bad demangled name %s\n"), demangled_name); - while (argp[-1] == ' ' && argp > demangled_name) - argp --; - - new_name = xmalloc (argp - demangled_name + 1); - memcpy (new_name, demangled_name, argp - demangled_name); - new_name[argp - demangled_name] = '\0'; - return new_name; -} - /* Test to see if SYM is a symbol that we haven't seen corresponding to a function named OLOAD_NAME. If so, add it to the current - completion list. */ + completion list. */ static void -overload_list_add_symbol (struct symbol *sym, const char *oload_name) +overload_list_add_symbol (struct symbol *sym, + const char *oload_name) { int newsize; int i; char *sym_name; - /* If there is no type information, we can't do anything, so skip */ + /* If there is no type information, we can't do anything, so + skip. */ if (SYMBOL_TYPE (sym) == NULL) return; - /* skip any symbols that we've already considered. */ + /* skip any symbols that we've already considered. */ for (i = 0; i < sym_return_val_index; ++i) if (strcmp (SYMBOL_LINKAGE_NAME (sym), SYMBOL_LINKAGE_NAME (sym_return_val[i])) == 0) return; /* Get the demangled name without parameters */ - sym_name = remove_params (SYMBOL_NATURAL_NAME (sym)); + sym_name = cp_remove_params (SYMBOL_NATURAL_NAME (sym)); if (!sym_name) return; @@ -501,12 +1088,13 @@ overload_list_add_symbol (struct symbol *sym, const char *oload_name) xfree (sym_name); - /* We have a match for an overload instance, so add SYM to the current list - * of overload instances */ + /* We have a match for an overload instance, so add SYM to the + current list of overload instances */ if (sym_return_val_index + 3 > sym_return_val_size) { newsize = (sym_return_val_size *= 2) * sizeof (struct symbol *); - sym_return_val = (struct symbol **) xrealloc ((char *) sym_return_val, newsize); + sym_return_val = (struct symbol **) + xrealloc ((char *) sym_return_val, newsize); } sym_return_val[sym_return_val_index++] = sym; sym_return_val[sym_return_val_index] = NULL; @@ -520,6 +1108,7 @@ make_symbol_overload_list (const char *func_name, const char *namespace) { struct cleanup *old_cleanups; + const char *name; sym_return_val_size = 100; sym_return_val_index = 0; @@ -531,11 +1120,154 @@ make_symbol_overload_list (const char *func_name, make_symbol_overload_list_using (func_name, namespace); + if (namespace[0] == '\0') + name = func_name; + else + { + char *concatenated_name + = alloca (strlen (namespace) + 2 + strlen (func_name) + 1); + strcpy (concatenated_name, namespace); + strcat (concatenated_name, "::"); + strcat (concatenated_name, func_name); + name = concatenated_name; + } + + make_symbol_overload_list_qualified (name); + discard_cleanups (old_cleanups); return sym_return_val; } +/* Add all symbols with a name matching NAME in BLOCK to the overload + list. */ + +static void +make_symbol_overload_list_block (const char *name, + const struct block *block) +{ + struct dict_iterator iter; + struct symbol *sym; + + const struct dictionary *dict = BLOCK_DICT (block); + + for (sym = dict_iter_name_first (dict, name, &iter); + sym != NULL; + sym = dict_iter_name_next (name, &iter)) + overload_list_add_symbol (sym, name); +} + +/* Adds the function FUNC_NAME from NAMESPACE to the overload set. */ + +static void +make_symbol_overload_list_namespace (const char *func_name, + const char *namespace) +{ + const char *name; + const struct block *block = NULL; + + if (namespace[0] == '\0') + name = func_name; + else + { + char *concatenated_name + = alloca (strlen (namespace) + 2 + strlen (func_name) + 1); + + strcpy (concatenated_name, namespace); + strcat (concatenated_name, "::"); + strcat (concatenated_name, func_name); + name = concatenated_name; + } + + /* Look in the static block. */ + block = block_static_block (get_selected_block (0)); + if (block) + make_symbol_overload_list_block (name, block); + + /* Look in the global block. */ + block = block_global_block (block); + if (block) + make_symbol_overload_list_block (name, block); + +} + +/* Search the namespace of the given type and namespace of and public + base types. */ + +static void +make_symbol_overload_list_adl_namespace (struct type *type, + const char *func_name) +{ + char *namespace; + char *type_name; + int i, prefix_len; + + while (TYPE_CODE (type) == TYPE_CODE_PTR + || TYPE_CODE (type) == TYPE_CODE_REF + || TYPE_CODE (type) == TYPE_CODE_ARRAY + || TYPE_CODE (type) == TYPE_CODE_TYPEDEF) + { + if (TYPE_CODE (type) == TYPE_CODE_TYPEDEF) + type = check_typedef(type); + else + type = TYPE_TARGET_TYPE (type); + } + + type_name = TYPE_NAME (type); + + if (type_name == NULL) + return; + + prefix_len = cp_entire_prefix_len (type_name); + + if (prefix_len != 0) + { + namespace = alloca (prefix_len + 1); + strncpy (namespace, type_name, prefix_len); + namespace[prefix_len] = '\0'; + + make_symbol_overload_list_namespace (func_name, namespace); + } + + /* Check public base type */ + if (TYPE_CODE (type) == TYPE_CODE_CLASS) + for (i = 0; i < TYPE_N_BASECLASSES (type); i++) + { + if (BASETYPE_VIA_PUBLIC (type, i)) + make_symbol_overload_list_adl_namespace (TYPE_BASECLASS (type, + i), + func_name); + } +} + +/* Adds the overload list overload candidates for FUNC_NAME found + through argument dependent lookup. */ + +struct symbol ** +make_symbol_overload_list_adl (struct type **arg_types, int nargs, + const char *func_name) +{ + int i; + + gdb_assert (sym_return_val_size != -1); + + for (i = 1; i <= nargs; i++) + make_symbol_overload_list_adl_namespace (arg_types[i - 1], + func_name); + + return sym_return_val; +} + +/* Used for cleanups to reset the "searched" flag in case of an + error. */ + +static void +reset_directive_searched (void *data) +{ + struct using_direct *direct = data; + direct->searched = 0; +} + /* This applies the using directives to add namespaces to search in, and then searches for overloads in all of those namespaces. It adds the symbols found to sym_return_val. Arguments are as in @@ -545,38 +1277,48 @@ static void make_symbol_overload_list_using (const char *func_name, const char *namespace) { - const struct using_direct *current; + struct using_direct *current; + const struct block *block; /* First, go through the using directives. If any of them apply, look in the appropriate namespaces for new functions to match on. */ - for (current = block_using (get_selected_block (0)); - current != NULL; - current = current->next) - { - if (strcmp (namespace, current->outer) == 0) - { - make_symbol_overload_list_using (func_name, - current->inner); - } - } + for (block = get_selected_block (0); + block != NULL; + block = BLOCK_SUPERBLOCK (block)) + for (current = block_using (block); + current != NULL; + current = current->next) + { + /* Prevent recursive calls. */ + if (current->searched) + continue; + + /* If this is a namespace alias or imported declaration ignore + it. */ + if (current->alias != NULL || current->declaration != NULL) + continue; + + if (strcmp (namespace, current->import_dest) == 0) + { + /* Mark this import as searched so that the recursive call + does not search it again. */ + struct cleanup *old_chain; + current->searched = 1; + old_chain = make_cleanup (reset_directive_searched, + current); + + make_symbol_overload_list_using (func_name, + current->import_src); + + current->searched = 0; + discard_cleanups (old_chain); + } + } /* Now, add names for this namespace. */ - - if (namespace[0] == '\0') - { - make_symbol_overload_list_qualified (func_name); - } - else - { - char *concatenated_name - = alloca (strlen (namespace) + 2 + strlen (func_name) + 1); - strcpy (concatenated_name, namespace); - strcat (concatenated_name, "::"); - strcat (concatenated_name, func_name); - make_symbol_overload_list_qualified (concatenated_name); - } + make_symbol_overload_list_namespace (func_name, namespace); } /* This does the bulk of the work of finding overloaded symbols. @@ -593,86 +1335,45 @@ make_symbol_overload_list_qualified (const char *func_name) struct dict_iterator iter; const struct dictionary *dict; - /* Look through the partial symtabs for all symbols which begin - by matching FUNC_NAME. Make sure we read that symbol table in. */ + /* Look through the partial symtabs for all symbols which begin by + matching FUNC_NAME. Make sure we read that symbol table in. */ - read_in_psymtabs (func_name); + ALL_OBJFILES (objfile) + { + if (objfile->sf) + objfile->sf->qf->expand_symtabs_for_function (objfile, func_name); + } /* Search upwards from currently selected frame (so that we can complete on local vars. */ for (b = get_selected_block (0); b != NULL; b = BLOCK_SUPERBLOCK (b)) - { - dict = BLOCK_DICT (b); - - for (sym = dict_iter_name_first (dict, func_name, &iter); - sym; - sym = dict_iter_name_next (func_name, &iter)) - { - overload_list_add_symbol (sym, func_name); - } - } + make_symbol_overload_list_block (func_name, b); surrounding_static_block = block_static_block (get_selected_block (0)); /* Go through the symtabs and check the externs and statics for symbols which match. */ - ALL_SYMTABS (objfile, s) + ALL_PRIMARY_SYMTABS (objfile, s) { QUIT; b = BLOCKVECTOR_BLOCK (BLOCKVECTOR (s), GLOBAL_BLOCK); - dict = BLOCK_DICT (b); - - for (sym = dict_iter_name_first (dict, func_name, &iter); - sym; - sym = dict_iter_name_next (func_name, &iter)) - { - overload_list_add_symbol (sym, func_name); - } + make_symbol_overload_list_block (func_name, b); } - ALL_SYMTABS (objfile, s) + ALL_PRIMARY_SYMTABS (objfile, s) { QUIT; b = BLOCKVECTOR_BLOCK (BLOCKVECTOR (s), STATIC_BLOCK); /* Don't do this block twice. */ if (b == surrounding_static_block) continue; - dict = BLOCK_DICT (b); - - for (sym = dict_iter_name_first (dict, func_name, &iter); - sym; - sym = dict_iter_name_next (func_name, &iter)) - { - overload_list_add_symbol (sym, func_name); - } + make_symbol_overload_list_block (func_name, b); } } -/* Look through the partial symtabs for all symbols which begin - by matching FUNC_NAME. Make sure we read that symbol table in. */ - -static void -read_in_psymtabs (const char *func_name) -{ - struct partial_symtab *ps; - struct objfile *objfile; - - ALL_PSYMTABS (objfile, ps) - { - if (ps->readin) - continue; - - if ((lookup_partial_symbol (ps, func_name, NULL, 1, VAR_DOMAIN) - != NULL) - || (lookup_partial_symbol (ps, func_name, NULL, 0, VAR_DOMAIN) - != NULL)) - psymtab_to_symtab (ps); - } -} - -/* Lookup the rtti type for a class name. */ +/* Lookup the rtti type for a class name. */ struct type * cp_lookup_rtti_type (const char *name, struct block *block) @@ -680,7 +1381,7 @@ cp_lookup_rtti_type (const char *name, struct block *block) struct symbol * rtti_sym; struct type * rtti_type; - rtti_sym = lookup_symbol (name, block, STRUCT_DOMAIN, NULL, NULL); + rtti_sym = lookup_symbol (name, block, STRUCT_DOMAIN, NULL); if (rtti_sym == NULL) { @@ -720,8 +1421,11 @@ cp_lookup_rtti_type (const char *name, struct block *block) static void maint_cplus_command (char *arg, int from_tty) { - printf_unfiltered ("\"maintenance cplus\" must be followed by the name of a command.\n"); - help_list (maint_cplus_cmd_list, "maintenance cplus ", -1, gdb_stdout); + printf_unfiltered (_("\"maintenance cplus\" must be followed " + "by the name of a command.\n")); + help_list (maint_cplus_cmd_list, + "maintenance cplus ", + -1, gdb_stdout); } /* This is a front end for cp_find_first_component, for unit testing. @@ -731,8 +1435,14 @@ maint_cplus_command (char *arg, int from_tty) static void first_component_command (char *arg, int from_tty) { - int len = cp_find_first_component (arg); - char *prefix = alloca (len + 1); + int len; + char *prefix; + + if (!arg) + return; + + len = cp_find_first_component (arg); + prefix = alloca (len + 1); memcpy (prefix, arg, len); prefix[len] = '\0'; @@ -742,16 +1452,127 @@ first_component_command (char *arg, int from_tty) extern initialize_file_ftype _initialize_cp_support; /* -Wmissing-prototypes */ +#define SKIP_SPACE(P) \ + do \ + { \ + while (*(P) == ' ' || *(P) == '\t') \ + ++(P); \ + } \ + while (0) + +/* Returns the length of the operator name or 0 if INPUT does not + point to a valid C++ operator. INPUT should start with + "operator". */ +int +cp_validate_operator (const char *input) +{ + int i; + char *copy; + const char *p; + struct expression *expr; + struct value *val; + struct gdb_exception except; + + p = input; + + if (strncmp (p, "operator", 8) == 0) + { + int valid = 0; + + p += 8; + SKIP_SPACE (p); + for (i = 0; + i < sizeof (operator_tokens) / sizeof (operator_tokens[0]); + ++i) + { + int length = strlen (operator_tokens[i]); + + /* By using strncmp here, we MUST have operator_tokens + ordered! See additional notes where operator_tokens is + defined above. */ + if (strncmp (p, operator_tokens[i], length) == 0) + { + const char *op = p; + + valid = 1; + p += length; + + if (strncmp (op, "new", 3) == 0 + || strncmp (op, "delete", 6) == 0) + { + + /* Special case: new[] and delete[]. We must be + careful to swallow whitespace before/in "[]". */ + SKIP_SPACE (p); + + if (*p == '[') + { + ++p; + SKIP_SPACE (p); + if (*p == ']') + ++p; + else + valid = 0; + } + } + + if (valid) + return (p - input); + } + } + + /* Check input for a conversion operator. */ + + /* Skip past base typename. */ + while (*p != '*' && *p != '&' && *p != 0 && *p != ' ') + ++p; + SKIP_SPACE (p); + + /* Add modifiers '*' / '&'. */ + while (*p == '*' || *p == '&') + { + ++p; + SKIP_SPACE (p); + } + + /* Check for valid type. [Remember: input starts with + "operator".] */ + copy = savestring (input + 8, p - input - 8); + expr = NULL; + val = NULL; + TRY_CATCH (except, RETURN_MASK_ALL) + { + expr = parse_expression (copy); + val = evaluate_type (expr); + } + + xfree (copy); + if (expr) + xfree (expr); + + if (val != NULL && value_type (val) != NULL) + return (p - input); + } + + return 0; +} + void _initialize_cp_support (void) { - add_prefix_cmd ("cplus", class_maintenance, maint_cplus_command, - "C++ maintenance commands.", &maint_cplus_cmd_list, - "maintenance cplus ", 0, &maintenancelist); - add_alias_cmd ("cp", "cplus", class_maintenance, 1, &maintenancelist); - - add_cmd ("first_component", class_maintenance, first_component_command, - "Print the first class/namespace component of NAME.", + add_prefix_cmd ("cplus", class_maintenance, + maint_cplus_command, + _("C++ maintenance commands."), + &maint_cplus_cmd_list, + "maintenance cplus ", + 0, &maintenancelist); + add_alias_cmd ("cp", "cplus", + class_maintenance, 1, + &maintenancelist); + + add_cmd ("first_component", + class_maintenance, + first_component_command, + _("Print the first class/namespace component of NAME."), &maint_cplus_cmd_list); - }