Add compunits range adapter to objfile
[deliverable/binutils-gdb.git] / gdb / cp-support.c
index bd76fae1851874b14b8ba7ad11c91267f5a999fe..bc5e8047ae8dfbf887ba207f135e6076953610f1 100644 (file)
@@ -1,5 +1,5 @@
 /* Helper routines for C++ support in GDB.
-   Copyright 2002, 2003 Free Software Foundation, Inc.
+   Copyright (C) 2002-2019 Free Software Foundation, Inc.
 
    Contributed by MontaVista Software.
 
@@ -7,7 +7,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,
    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 <http://www.gnu.org/licenses/>.  */
 
 #include "defs.h"
-#include <ctype.h>
 #include "cp-support.h"
-#include "gdb_string.h"
 #include "demangle.h"
-#include "gdb_assert.h"
 #include "gdbcmd.h"
 #include "dictionary.h"
 #include "objfiles.h"
 #include "block.h"
 #include "complaints.h"
 #include "gdbtypes.h"
+#include "expression.h"
+#include "value.h"
+#include "cp-abi.h"
+#include "namespace.h"
+#include <signal.h>
+#include "gdb_setjmp.h"
+#include "safe-ctype.h"
+#include "selftest.h"
+
+#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 const char *find_last_component (const char *name);
-
 static unsigned int cp_find_first_component_aux (const char *name,
                                                 int permissive);
 
 static void demangled_name_complaint (const char *name);
 
-/* Functions/variables related to overload resolution.  */
+/* Functions related to overload resolution.  */
 
-static int sym_return_val_size;
-static int sym_return_val_index;
-static struct symbol **sym_return_val;
+static void overload_list_add_symbol (struct symbol *sym,
+                                     const char *oload_name,
+                                     std::vector<symbol *> *overload_list);
 
-static char *remove_params (const char *demangled_name);
+static void add_symbol_overload_list_using
+  (const char *func_name, const char *the_namespace,
+   std::vector<symbol *> *overload_list);
 
-static void overload_list_add_symbol (struct symbol *sym, char *oload_name);
+static void add_symbol_overload_list_qualified
+  (const char *func_name,
+   std::vector<symbol *> *overload_list);
 
 /* The list of "maint cplus" commands.  */
 
 struct cmd_list_element *maint_cplus_cmd_list = NULL;
 
-/* The actual commands.  */
+/* 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"
+  };
 
-static void maint_cplus_command (char *arg, int from_tty);
-static void first_component_command (char *arg, int from_tty);
+static void
+  replace_typedefs (struct demangle_parse_info *info,
+                   struct demangle_component *ret_comp,
+                   canonicalization_ftype *finder,
+                   void *data);
 
-/* Here are some random pieces of trivia to keep in mind while trying
-   to take apart demangled names:
+/* 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.
 
-   - 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 ().
+   It does not copy the terminating '\0' byte!  */
 
-   - 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.
+static char *
+copy_string_to_obstack (struct obstack *obstack, const char *string,
+                       long *len)
+{
+  *len = strlen (string);
+  return (char *) obstack_copy (obstack, string, *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".
+/* 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.  */
 
-   - Parentheses are also used in anonymous namespaces: a variable
-     'foo' in an anonymous namespace gets demangled as "(anonymous
-     namespace)::foo".
+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;
+}
 
-   - And operator names can contain parentheses or angle brackets.  */
+/* Inspect the given RET_COMP for its type.  If it is a typedef,
+   replace the node with the typedef's tree.
 
-/* 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?  */
+   Returns 1 if any typedef substitutions were made, 0 otherwise.  */
+
+static int
+inspect_type (struct demangle_parse_info *info,
+             struct demangle_component *ret_comp,
+             canonicalization_ftype *finder,
+             void *data)
+{
+  char *name;
+  struct symbol *sym;
+
+  /* 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 (int i = 0; i < ARRAY_SIZE (ignore_typedefs); ++i)
+    {
+      if (strcmp (name, ignore_typedefs[i]) == 0)
+       return 0;
+    }
 
-/* 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.
+  sym = NULL;
 
-   This function return a pointer to the first colon before the
-   last component, or NULL if the name had only one component.  */
+  TRY
+    {
+      sym = lookup_symbol (name, 0, VAR_DOMAIN, 0).symbol;
+    }
+  CATCH (except, RETURN_MASK_ALL)
+    {
+      return 0;
+    }
+  END_CATCH
+
+  if (sym != NULL)
+    {
+      struct type *otype = SYMBOL_TYPE (sym);
+
+      if (finder != NULL)
+       {
+         const char *new_name = (*finder) (otype, data);
+
+         if (new_name != NULL)
+           {
+             ret_comp->u.s_name.s = new_name;
+             ret_comp->u.s_name.len = strlen (new_name);
+             return 1;
+           }
+
+         return 0;
+       }
+
+      /* If the type is a typedef or namespace alias, replace it.  */
+      if (TYPE_CODE (otype) == TYPE_CODE_TYPEDEF
+         || TYPE_CODE (otype) == TYPE_CODE_NAMESPACE)
+       {
+         long len;
+         int is_anon;
+         struct type *type;
+         std::unique_ptr<demangle_parse_info> i;
+
+         /* Get the real type of the typedef.  */
+         type = check_typedef (otype);
+
+         /* If the symbol is a namespace and its type name is no different
+            than the name we looked up, this symbol is not a namespace
+            alias and does not need to be substituted.  */
+         if (TYPE_CODE (otype) == TYPE_CODE_NAMESPACE
+             && strcmp (TYPE_NAME (type), name) == 0)
+           return 0;
+
+         is_anon = (TYPE_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;
+           }
+
+         string_file buf;
+         TRY
+           {
+             type_print (type, "", &buf, -1);
+           }
+         /* If type_print threw an exception, there is little point
+            in continuing, so just bow out gracefully.  */
+         CATCH (except, RETURN_MASK_ERROR)
+           {
+             return 0;
+           }
+         END_CATCH
+
+         len = buf.size ();
+         name = (char *) obstack_copy0 (&info->obstack, buf.c_str (), len);
+
+         /* 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.get ());
+
+             /* 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, finder, data);
+           }
+         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).  */
+             std::string canon = cp_canonicalize_string_no_typedefs (name);
+
+             if (!canon.empty ())
+               {
+                 /* Copy the canonicalization into the obstack.  */
+                 name = copy_string_to_obstack (&info->obstack, canon.c_str (), &len);
+               }
 
-static const char *
-find_last_component (const char *name)
+             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,
+                                canonicalization_ftype *finder,
+                                void *data)
 {
-  const char *p;
-  int depth;
+  string_file buf;
+  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 newobj;
+
+         buf.write (d_left (comp)->u.s_name.s, d_left (comp)->u.s_name.len);
+         newobj.type = DEMANGLE_COMPONENT_NAME;
+         newobj.u.s_name.s
+           = (char *) obstack_copy0 (&info->obstack,
+                                     buf.c_str (), buf.size ());
+         newobj.u.s_name.len = buf.size ();
+         if (inspect_type (info, &newobj, finder, data))
+           {
+             char *s;
+             long slen;
 
-  /* 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--;
+             /* A typedef was substituted in NEW.  Convert it to a
+                string and replace the top DEMANGLE_COMPONENT_QUAL_NAME
+                node.  */
 
-  if (p == name)
-    return NULL;
+             buf.clear ();
+             gdb::unique_xmalloc_ptr<char> n
+               = cp_comp_to_string (&newobj, 100);
+             if (n == NULL)
+               {
+                 /* If something went astray, abort typedef substitutions.  */
+                 return;
+               }
 
-  /* 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)
+             s = copy_string_to_obstack (&info->obstack, n.get (), &slen);
+
+             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), finder, data);
+         gdb::unique_xmalloc_ptr<char> name
+           = cp_comp_to_string (d_left (comp), 100);
+         if (name == NULL)
+           {
+             /* If something went astray, abort typedef substitutions.  */
+             return;
+           }
+         buf.puts (name.get ());
+       }
+
+      buf.write ("::", 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)
     {
-      if (*p == '<' || *p == '(')
-       depth--;
-      else if (*p == '>' || *p == ')')
-       depth++;
-      p--;
+      buf.write (comp->u.s_name.s, comp->u.s_name.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
+       = (char *) obstack_copy0 (&info->obstack,
+                                 buf.c_str (), buf.size ());
+      ret_comp->u.s_name.len = buf.size ();
+      inspect_type (info, ret_comp, finder, data);
     }
+  else
+    replace_typedefs (info, comp, finder, data);
+}
 
-  if (p == name)
-    return NULL;
 
-  while (p > name && *p != ':')
-    p--;
+/* A function to check const and volatile qualifiers for argument types.
 
-  if (p == name || p == name + 1 || p[-1] != ':')
-    return NULL;
+   "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.  */
 
-  return p - 1;
+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));
+    }
 }
 
-/* Return the name of the class containing method PHYSNAME.  */
+/* Walk the parse tree given by RET_COMP, replacing any typedefs with
+   their basic types.  */
 
-char *
-class_name_from_physname (const char *physname)
+static void
+replace_typedefs (struct demangle_parse_info *info,
+                 struct demangle_component *ret_comp,
+                 canonicalization_ftype *finder,
+                 void *data)
 {
-  char *ret = NULL;
-  const char *end;
-  int depth = 0;
-  char *demangled_name = cplus_demangle (physname, DMGL_ANSI | DMGL_PARAMS);
+  if (ret_comp)
+    {
+      if (finder != NULL
+         && (ret_comp->type == DEMANGLE_COMPONENT_NAME
+             || ret_comp->type == DEMANGLE_COMPONENT_QUAL_NAME
+             || ret_comp->type == DEMANGLE_COMPONENT_TEMPLATE
+             || ret_comp->type == DEMANGLE_COMPONENT_BUILTIN_TYPE))
+       {
+         gdb::unique_xmalloc_ptr<char> local_name
+           = cp_comp_to_string (ret_comp, 10);
+
+         if (local_name != NULL)
+           {
+             struct symbol *sym = NULL;
+
+             sym = NULL;
+             TRY
+               {
+                 sym = lookup_symbol (local_name.get (), 0,
+                                      VAR_DOMAIN, 0).symbol;
+               }
+             CATCH (except, RETURN_MASK_ALL)
+               {
+               }
+             END_CATCH
+
+             if (sym != NULL)
+               {
+                 struct type *otype = SYMBOL_TYPE (sym);
+                 const char *new_name = (*finder) (otype, data);
+
+                 if (new_name != NULL)
+                   {
+                     ret_comp->type = DEMANGLE_COMPONENT_NAME;
+                     ret_comp->u.s_name.s = new_name;
+                     ret_comp->u.s_name.len = strlen (new_name);
+                     return;
+                   }
+               }
+           }
+       }
+
+      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), finder, data);
+         replace_typedefs (info, d_right (ret_comp), finder, data);
+         break;
+
+       case DEMANGLE_COMPONENT_NAME:
+         inspect_type (info, ret_comp, finder, data);
+         break;
+
+       case DEMANGLE_COMPONENT_QUAL_NAME:
+         replace_typedefs_qualified_name (info, ret_comp, finder, data);
+         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), finder, data);
+         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:
+       case DEMANGLE_COMPONENT_RVALUE_REFERENCE:
+         replace_typedefs (info, d_left (ret_comp), finder, data);
+         break;
 
+       default:
+         break;
+       }
+    }
+}
+
+/* Parse STRING and convert it to canonical form, resolving any
+   typedefs.  If parsing fails, or if STRING is already canonical,
+   return the empty string.  Otherwise return the canonical form.  If
+   FINDER is not NULL, then type components are passed to FINDER to be
+   looked up.  DATA is passed verbatim to FINDER.  */
+
+std::string
+cp_canonicalize_string_full (const char *string,
+                            canonicalization_ftype *finder,
+                            void *data)
+{
+  std::string ret;
+  unsigned int estimated_len;
+  std::unique_ptr<demangle_parse_info> info;
+
+  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.get (), info->tree, finder, data);
+
+      /* Convert the tree back into a string.  */
+      gdb::unique_xmalloc_ptr<char> us = cp_comp_to_string (info->tree,
+                                                           estimated_len);
+      gdb_assert (us);
+
+      ret = us.get ();
+      /* Finally, compare the original string with the computed
+        name, returning NULL if they are the same.  */
+      if (ret == string)
+       return std::string ();
+    }
+
+  return ret;
+}
+
+/* Like cp_canonicalize_string_full, but always passes NULL for
+   FINDER.  */
+
+std::string
+cp_canonicalize_string_no_typedefs (const char *string)
+{
+  return cp_canonicalize_string_full (string, NULL, NULL);
+}
+
+/* Parse STRING and convert it to canonical form.  If parsing fails,
+   or if STRING is already canonical, return the empty string.
+   Otherwise return the canonical form.  */
+
+std::string
+cp_canonicalize_string (const char *string)
+{
+  std::unique_ptr<demangle_parse_info> info;
+  unsigned int estimated_len;
+
+  if (cp_already_canonical (string))
+    return std::string ();
+
+  info = cp_demangled_name_to_comp (string, NULL);
+  if (info == NULL)
+    return std::string ();
+
+  estimated_len = strlen (string) * 2;
+  gdb::unique_xmalloc_ptr<char> us (cp_comp_to_string (info->tree,
+                                                      estimated_len));
+
+  if (!us)
+    {
+      warning (_("internal error: string \"%s\" failed to be canonicalized"),
+              string);
+      return std::string ();
+    }
+
+  std::string ret (us.get ());
+
+  if (ret == string)
+    return std::string ();
+
+  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 std::unique_ptr<demangle_parse_info>
+mangled_name_to_comp (const char *mangled_name, int options,
+                     void **memory, char **demangled_p)
+{
+  char *demangled_name;
+
+  /* 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)
+       {
+         std::unique_ptr<demangle_parse_info> info (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 = gdb_demangle (mangled_name, options);
   if (demangled_name == NULL)
+   return NULL;
+  
+  /* If we could demangle the name, parse it to build the component
+     tree.  */
+  std::unique_ptr<demangle_parse_info> 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.  */
+
+char *
+cp_class_name_from_physname (const char *physname)
+{
+  void *storage = NULL;
+  char *demangled_name = NULL;
+  gdb::unique_xmalloc_ptr<char> ret;
+  struct demangle_component *ret_comp, *prev_comp, *cur_comp;
+  std::unique_ptr<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;
+      }
+
+  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);
-  return ret;
+  return ret.release ();
+}
+
+/* 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.  */
@@ -167,42 +782,172 @@ class_name_from_physname (const char *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;
+  gdb::unique_xmalloc_ptr<char> ret;
+  struct demangle_component *ret_comp;
+  std::unique_ptr<demangle_parse_info> info;
+
+  info = mangled_name_to_comp (physname, DMGL_ANSI,
+                              &storage, &demangled_name);
+  if (info == NULL)
+    return NULL;
+
+  ret_comp = unqualified_name_from_comp (info->tree);
+
+  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);
+  return ret.release ();
+}
+
+/* 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.  */
+
+gdb::unique_xmalloc_ptr<char>
+cp_func_name (const char *full_name)
+{
+  gdb::unique_xmalloc_ptr<char> ret;
+  struct demangle_component *ret_comp;
+  std::unique_ptr<demangle_parse_info> info;
+
+  info = cp_demangled_name_to_comp (full_name, NULL);
+  if (!info)
+    return nullptr;
+
+  ret_comp = unqualified_name_from_comp (info->tree);
+
+  if (ret_comp != NULL)
+    ret = cp_comp_to_string (ret_comp, 10);
+
+  return ret;
+}
+
+/* Helper for cp_remove_params.  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.  If REQUIRE_PARAMS is false,
+   then tolerate a non-existing or unbalanced parameter list.  */
+
+static gdb::unique_xmalloc_ptr<char>
+cp_remove_params_1 (const char *demangled_name, bool require_params)
+{
+  bool done = false;
+  struct demangle_component *ret_comp;
+  std::unique_ptr<demangle_parse_info> info;
+  gdb::unique_xmalloc_ptr<char> ret;
 
   if (demangled_name == NULL)
     return NULL;
 
-  end = find_last_component (demangled_name);
-  if (end != NULL)
-    {
-      char *args;
-      int len;
+  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 = true;
+       break;
+      }
 
-      /* Skip "::".  */
-      end = end + 2;
+  /* 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);
+  else if (!require_params
+          && (ret_comp->type == DEMANGLE_COMPONENT_NAME
+              || ret_comp->type == DEMANGLE_COMPONENT_QUAL_NAME
+              || ret_comp->type == DEMANGLE_COMPONENT_TEMPLATE))
+    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
+  return ret;
+}
+
+/* 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.  */
+
+gdb::unique_xmalloc_ptr<char>
+cp_remove_params (const char *demangled_name)
+{
+  return cp_remove_params_1 (demangled_name, true);
+}
+
+/* See cp-support.h.  */
+
+gdb::unique_xmalloc_ptr<char>
+cp_remove_params_if_any (const char *demangled_name, bool completion_mode)
+{
+  /* Trying to remove parameters from the empty string fails.  If
+     we're completing / matching everything, avoid returning NULL
+     which would make callers interpret the result as an error.  */
+  if (demangled_name[0] == '\0' && completion_mode)
+    return gdb::unique_xmalloc_ptr<char> (xstrdup (""));
+
+  gdb::unique_xmalloc_ptr<char> without_params
+    = cp_remove_params_1 (demangled_name, false);
+
+  if (without_params == NULL && completion_mode)
+    {
+      std::string copy = demangled_name;
+
+      while (!copy.empty ())
        {
-         args --;
-         while (*args == ' ')
-           args --;
-         len = args - end + 1;
+         copy.pop_back ();
+         without_params = cp_remove_params_1 (copy.c_str (), false);
+         if (without_params != NULL)
+           break;
        }
-      ret = xmalloc (len + 1);
-      memcpy (ret, end, len);
-      ret[len] = 0;
     }
 
-  xfree (demangled_name);
-  return ret;
-}
+  return without_params;
+}
+
+/* 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.
@@ -230,10 +975,6 @@ cp_find_first_component (const char *name)
    the recursion easier, it also stops if it reaches an unexpected ')'
    or '>' if the value of PERMISSIVE is nonzero.  */
 
-/* Let's optimize away calls to strlen("operator").  */
-
-#define LENGTH_OF_OPERATOR 8
-
 static unsigned int
 cp_find_first_component_aux (const char *name, int permissive)
 {
@@ -295,18 +1036,25 @@ cp_find_first_component_aux (const char *name, int permissive)
              return strlen (name);
            }
        case '\0':
-       case ':':
          return index;
+       case ':':
+         /* ':' marks a component iff the next character is also a ':'.
+            Otherwise it is probably malformed input.  */
+         if (name[index + 1] == ':')
+           return index;
+         break;
        case 'o':
          /* Operator names can screw up the recursion.  */
          if (operator_possible
-             && strncmp (name + index, "operator", LENGTH_OF_OPERATOR) == 0)
+             && startswith (name + index, CP_OPERATOR_STR))
            {
-             index += LENGTH_OF_OPERATOR;
-             while (isspace(name[index]))
+             index += CP_OPERATOR_LEN;
+             while (ISSPACE(name[index]))
                ++index;
              switch (name[index])
                {
+               case '\0':
+                 return index;
                  /* Skip over one less than the appropriate number of
                     characters: the for loop will skip over the last
                     one.  */
@@ -358,8 +1106,7 @@ cp_find_first_component_aux (const char *name, int permissive)
 static void
 demangled_name_complaint (const char *name)
 {
-  complaint (&symfile_complaints,
-            "unexpected demangled name '%s'", name);
+  complaint ("unexpected demangled name '%s'", name);
 }
 
 /* If NAME is the fully-qualified name of a C++
@@ -388,202 +1135,291 @@ cp_entire_prefix_len (const char *name)
 
 /* Overload resolution functions.  */
 
-static char *
-remove_params (const char *demangled_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
+   OVERLOAD_LIST.  */
+
+static void
+overload_list_add_symbol (struct symbol *sym,
+                         const char *oload_name,
+                         std::vector<symbol *> *overload_list)
 {
-  const char *argp;
-  char *new_name;
-  int depth;
+  /* If there is no type information, we can't do anything, so
+     skip.  */
+  if (SYMBOL_TYPE (sym) == NULL)
+    return;
 
-  if (demangled_name == NULL)
-    return NULL;
+  /* skip any symbols that we've already considered.  */
+  for (symbol *listed_sym : *overload_list)
+    if (strcmp (SYMBOL_LINKAGE_NAME (sym),
+               SYMBOL_LINKAGE_NAME (listed_sym)) == 0)
+      return;
 
-  /* First find the end of the arg list.  */
-  argp = strrchr (demangled_name, ')');
-  if (argp == NULL)
-    return NULL;
+  /* Get the demangled name without parameters */
+  gdb::unique_xmalloc_ptr<char> sym_name
+    = cp_remove_params (SYMBOL_NATURAL_NAME (sym));
+  if (!sym_name)
+    return;
 
-  /* Back up to the beginning.  */
-  depth = 1;
+  /* skip symbols that cannot match */
+  if (strcmp (sym_name.get (), oload_name) != 0)
+    return;
 
-  while (argp-- > demangled_name)
-    {
-      if (*argp == ')')
-       depth ++;
-      else if (*argp == '(')
-       {
-         depth --;
+  overload_list->push_back (sym);
+}
 
-         if (depth == 0)
-           break;
-       }
+/* Return a null-terminated list of pointers to function symbols that
+   are named FUNC_NAME and are visible within NAMESPACE.  */
+
+struct std::vector<symbol *>
+make_symbol_overload_list (const char *func_name,
+                          const char *the_namespace)
+{
+  const char *name;
+  std::vector<symbol *> overload_list;
+
+  overload_list.reserve (100);
+
+  add_symbol_overload_list_using (func_name, the_namespace, &overload_list);
+
+  if (the_namespace[0] == '\0')
+    name = func_name;
+  else
+    {
+      char *concatenated_name
+       = (char *) alloca (strlen (the_namespace) + 2 + strlen (func_name) + 1);
+      strcpy (concatenated_name, the_namespace);
+      strcat (concatenated_name, "::");
+      strcat (concatenated_name, func_name);
+      name = concatenated_name;
     }
-  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;
+  add_symbol_overload_list_qualified (name, &overload_list);
+  return overload_list;
 }
 
-/*  Test to see if the symbol specified by SYMNAME (which is already
-   demangled for C++ symbols) matches SYM_TEXT in the first SYM_TEXT_LEN
-   characters.  If so, add it to the current completion list. */
+/* Add all symbols with a name matching NAME in BLOCK to the overload
+   list.  */
 
 static void
-overload_list_add_symbol (struct symbol *sym, char *oload_name)
+add_symbol_overload_list_block (const char *name,
+                               const struct block *block,
+                               std::vector<symbol *> *overload_list)
 {
-  int newsize;
-  int i;
-  char *sym_name;
+  struct block_iterator iter;
+  struct symbol *sym;
 
-  /* If there is no type information, we can't do anything, so skip */
-  if (SYMBOL_TYPE (sym) == NULL)
-    return;
+  lookup_name_info lookup_name (name, symbol_name_match_type::FULL);
 
-  /* skip any symbols that we've already considered. */
-  for (i = 0; i < sym_return_val_index; ++i)
-    if (!strcmp (DEPRECATED_SYMBOL_NAME (sym), DEPRECATED_SYMBOL_NAME (sym_return_val[i])))
-      return;
+  ALL_BLOCK_SYMBOLS_WITH_NAME (block, lookup_name, iter, sym)
+    overload_list_add_symbol (sym, name, overload_list);
+}
 
-  /* Get the demangled name without parameters */
-  sym_name = remove_params (SYMBOL_DEMANGLED_NAME (sym));
-  if (!sym_name)
-    return;
+/* Adds the function FUNC_NAME from NAMESPACE to the overload set.  */
 
-  /* skip symbols that cannot match */
-  if (strcmp (sym_name, oload_name) != 0)
+static void
+add_symbol_overload_list_namespace (const char *func_name,
+                                   const char *the_namespace,
+                                   std::vector<symbol *> *overload_list)
+{
+  const char *name;
+  const struct block *block = NULL;
+
+  if (the_namespace[0] == '\0')
+    name = func_name;
+  else
     {
-      xfree (sym_name);
-      return;
+      char *concatenated_name
+       = (char *) alloca (strlen (the_namespace) + 2 + strlen (func_name) + 1);
+
+      strcpy (concatenated_name, the_namespace);
+      strcat (concatenated_name, "::");
+      strcat (concatenated_name, func_name);
+      name = concatenated_name;
     }
 
-  xfree (sym_name);
+  /* Look in the static block.  */
+  block = block_static_block (get_selected_block (0));
+  if (block)
+    add_symbol_overload_list_block (name, block, overload_list);
 
-  /* 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[sym_return_val_index++] = sym;
-  sym_return_val[sym_return_val_index] = NULL;
-}
+  /* Look in the global block.  */
+  block = block_global_block (block);
+  if (block)
+    add_symbol_overload_list_block (name, block, overload_list);
 
-/* Return a null-terminated list of pointers to function symbols that
- * match name of the supplied symbol FSYM.
- * This is used in finding all overloaded instances of a function name.
- * This has been modified from make_symbol_completion_list.  */
+}
 
+/* Search the namespace of the given type and namespace of and public
+   base types.  */
 
-struct symbol **
-make_symbol_overload_list (struct symbol *fsym)
+static void
+add_symbol_overload_list_adl_namespace (struct type *type,
+                                       const char *func_name,
+                                       std::vector<symbol *> *overload_list)
 {
-  struct symbol *sym;
-  struct symtab *s;
-  struct partial_symtab *ps;
-  struct objfile *objfile;
-  struct block *b, *surrounding_static_block = 0;
-  struct dict_iterator iter;
-  /* The name we are completing on. */
-  char *oload_name = NULL;
-  /* Length of name.  */
-  int oload_name_len = 0;
+  char *the_namespace;
+  const char *type_name;
+  int i, prefix_len;
+
+  while (TYPE_CODE (type) == TYPE_CODE_PTR
+        || TYPE_IS_REFERENCE (type)
+         || 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);
 
-  /* Look for the symbol we are supposed to complete on.  */
+  if (type_name == NULL)
+    return;
+
+  prefix_len = cp_entire_prefix_len (type_name);
 
-  oload_name = remove_params (SYMBOL_DEMANGLED_NAME (fsym));
-  if (!oload_name)
+  if (prefix_len != 0)
     {
-      sym_return_val_size = 1;
-      sym_return_val = (struct symbol **) xmalloc (2 * sizeof (struct symbol *));
-      sym_return_val[0] = fsym;
-      sym_return_val[1] = NULL;
+      the_namespace = (char *) alloca (prefix_len + 1);
+      strncpy (the_namespace, type_name, prefix_len);
+      the_namespace[prefix_len] = '\0';
 
-      return sym_return_val;
+      add_symbol_overload_list_namespace (func_name, the_namespace,
+                                         overload_list);
     }
-  oload_name_len = strlen (oload_name);
 
-  sym_return_val_size = 100;
-  sym_return_val_index = 0;
-  sym_return_val = (struct symbol **) xmalloc ((sym_return_val_size + 1) * sizeof (struct symbol *));
-  sym_return_val[0] = NULL;
+  /* Check public base type */
+  if (TYPE_CODE (type) == TYPE_CODE_STRUCT)
+    for (i = 0; i < TYPE_N_BASECLASSES (type); i++)
+      {
+       if (BASETYPE_VIA_PUBLIC (type, i))
+         add_symbol_overload_list_adl_namespace (TYPE_BASECLASS (type, i),
+                                                 func_name,
+                                                 overload_list);
+      }
+}
 
-  /* Read in all partial symtabs containing a partial symbol named
-     OLOAD_NAME.  */
+/* Adds to OVERLOAD_LIST the overload list overload candidates for
+   FUNC_NAME found through argument dependent lookup.  */
 
-  ALL_PSYMTABS (objfile, ps)
-  {
-    struct partial_symbol **psym;
+void
+add_symbol_overload_list_adl (gdb::array_view<type *> arg_types,
+                             const char *func_name,
+                             std::vector<symbol *> *overload_list)
+{
+  for (type *arg_type : arg_types)
+    add_symbol_overload_list_adl_namespace (arg_type, func_name,
+                                           overload_list);
+}
+
+/* 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
+   make_symbol_overload_list.  */
+
+static void
+add_symbol_overload_list_using (const char *func_name,
+                               const char *the_namespace,
+                               std::vector<symbol *> *overload_list)
+{
+  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 (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 (the_namespace, current->import_dest) == 0)
+         {
+           /* Mark this import as searched so that the recursive call
+              does not search it again.  */
+           scoped_restore reset_directive_searched
+             = make_scoped_restore (&current->searched, 1);
+
+           add_symbol_overload_list_using (func_name,
+                                           current->import_src,
+                                           overload_list);
+         }
+      }
+
+  /* Now, add names for this namespace.  */
+  add_symbol_overload_list_namespace (func_name, the_namespace,
+                                     overload_list);
+}
+
+/* This does the bulk of the work of finding overloaded symbols.
+   FUNC_NAME is the name of the overloaded function we're looking for
+   (possibly including namespace info).  */
+
+static void
+add_symbol_overload_list_qualified (const char *func_name,
+                                   std::vector<symbol *> *overload_list)
+{
+  const struct block *b, *surrounding_static_block = 0;
 
-    /* If the psymtab's been read in we'll get it when we search
-       through the blockvector.  */
-    if (ps->readin)
-      continue;
+  /* Look through the partial symtabs for all symbols which begin by
+     matching FUNC_NAME.  Make sure we read that symbol table in.  */
 
-    if ((lookup_partial_symbol (ps, oload_name, NULL, 1, VAR_DOMAIN)
-        != NULL)
-       || (lookup_partial_symbol (ps, oload_name, NULL, 0, VAR_DOMAIN)
-           != NULL))
-      PSYMTAB_TO_SYMTAB (ps);
-  }
+  for (objfile *objf : current_program_space->objfiles ())
+    {
+      if (objf->sf)
+       objf->sf->qf->expand_symtabs_for_function (objf, 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))
+    add_symbol_overload_list_block (func_name, b, overload_list);
+
+  surrounding_static_block = block_static_block (get_selected_block (0));
+
+  /* Go through the symtabs and check the externs and statics for
+     symbols which match.  */
+
+  for (objfile *objfile : current_program_space->objfiles ())
     {
-      if (!BLOCK_SUPERBLOCK (b))
+      for (compunit_symtab *cust : objfile->compunits ())
        {
-         surrounding_static_block = b;         /* For elimination of dups */
+         QUIT;
+         b = BLOCKVECTOR_BLOCK (COMPUNIT_BLOCKVECTOR (cust), GLOBAL_BLOCK);
+         add_symbol_overload_list_block (func_name, b, overload_list);
        }
+    }
 
-      /* Also catch fields of types defined in this places which match our
-         text string.  Only complete on types visible from current context. */
-
-      ALL_BLOCK_SYMBOLS (b, iter, sym)
+  for (objfile *objfile : current_program_space->objfiles ())
+    {
+      for (compunit_symtab *cust : objfile->compunits ())
        {
-         overload_list_add_symbol (sym, oload_name);
+         QUIT;
+         b = BLOCKVECTOR_BLOCK (COMPUNIT_BLOCKVECTOR (cust), STATIC_BLOCK);
+         /* Don't do this block twice.  */
+         if (b == surrounding_static_block)
+           continue;
+         add_symbol_overload_list_block (func_name, b, overload_list);
        }
     }
-
-  /* Go through the symtabs and check the externs and statics for
-     symbols which match.  */
-
-  ALL_SYMTABS (objfile, s)
-  {
-    QUIT;
-    b = BLOCKVECTOR_BLOCK (BLOCKVECTOR (s), GLOBAL_BLOCK);
-    ALL_BLOCK_SYMBOLS (b, iter, sym)
-      {
-       overload_list_add_symbol (sym, oload_name);
-      }
-  }
-
-  ALL_SYMTABS (objfile, s)
-  {
-    QUIT;
-    b = BLOCKVECTOR_BLOCK (BLOCKVECTOR (s), STATIC_BLOCK);
-    /* Don't do this block twice.  */
-    if (b == surrounding_static_block)
-      continue;
-    ALL_BLOCK_SYMBOLS (b, iter, sym)
-      {
-       overload_list_add_symbol (sym, oload_name);
-      }
-  }
-
-  xfree (oload_name);
-
-  return (sym_return_val);
 }
 
-/* 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)
@@ -591,48 +1427,691 @@ 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);
+  /* Use VAR_DOMAIN here as NAME may be a typedef.  PR 18141, 18417.
+     Classes "live" in both STRUCT_DOMAIN and VAR_DOMAIN.  */
+  rtti_sym = lookup_symbol (name, block, VAR_DOMAIN, NULL).symbol;
 
   if (rtti_sym == NULL)
     {
-      warning ("RTTI symbol not found for class '%s'", name);
+      warning (_("RTTI symbol not found for class '%s'"), name);
       return NULL;
     }
 
   if (SYMBOL_CLASS (rtti_sym) != LOC_TYPEDEF)
     {
-      warning ("RTTI symbol for class '%s' is not a type", name);
+      warning (_("RTTI symbol for class '%s' is not a type"), name);
       return NULL;
     }
 
-  rtti_type = SYMBOL_TYPE (rtti_sym);
+  rtti_type = check_typedef (SYMBOL_TYPE (rtti_sym));
 
   switch (TYPE_CODE (rtti_type))
     {
-    case TYPE_CODE_CLASS:
+    case TYPE_CODE_STRUCT:
       break;
     case TYPE_CODE_NAMESPACE:
       /* chastain/2003-11-26: the symbol tables often contain fake
         symbols for namespaces with the same name as the struct.
         This warning is an indication of a bug in the lookup order
         or a bug in the way that the symbol tables are populated.  */
-      warning ("RTTI symbol for class '%s' is a namespace", name);
+      warning (_("RTTI symbol for class '%s' is a namespace"), name);
       return NULL;
     default:
-      warning ("RTTI symbol for class '%s' has bad type", name);
+      warning (_("RTTI symbol for class '%s' has bad type"), name);
       return NULL;
     }
 
   return rtti_type;
 }
 
+#ifdef HAVE_WORKING_FORK
+
+/* If nonzero, attempt to catch crashes in the demangler and print
+   useful debugging information.  */
+
+static int catch_demangler_crashes = 1;
+
+/* Stack context and environment for demangler crash recovery.  */
+
+static SIGJMP_BUF gdb_demangle_jmp_buf;
+
+/* If nonzero, attempt to dump core from the signal handler.  */
+
+static int gdb_demangle_attempt_core_dump = 1;
+
+/* Signal handler for gdb_demangle.  */
+
+static void
+gdb_demangle_signal_handler (int signo)
+{
+  if (gdb_demangle_attempt_core_dump)
+    {
+      if (fork () == 0)
+       dump_core ();
+
+      gdb_demangle_attempt_core_dump = 0;
+    }
+
+  SIGLONGJMP (gdb_demangle_jmp_buf, signo);
+}
+
+#endif
+
+/* A wrapper for bfd_demangle.  */
+
+char *
+gdb_demangle (const char *name, int options)
+{
+  char *result = NULL;
+  int crash_signal = 0;
+
+#ifdef HAVE_WORKING_FORK
+#if defined (HAVE_SIGACTION) && defined (SA_RESTART)
+  struct sigaction sa, old_sa;
+#else
+  sighandler_t ofunc;
+#endif
+  static int core_dump_allowed = -1;
+
+  if (core_dump_allowed == -1)
+    {
+      core_dump_allowed = can_dump_core (LIMIT_CUR);
+
+      if (!core_dump_allowed)
+       gdb_demangle_attempt_core_dump = 0;
+    }
+
+  if (catch_demangler_crashes)
+    {
+#if defined (HAVE_SIGACTION) && defined (SA_RESTART)
+      sa.sa_handler = gdb_demangle_signal_handler;
+      sigemptyset (&sa.sa_mask);
+#ifdef HAVE_SIGALTSTACK
+      sa.sa_flags = SA_ONSTACK;
+#else
+      sa.sa_flags = 0;
+#endif
+      sigaction (SIGSEGV, &sa, &old_sa);
+#else
+      ofunc = signal (SIGSEGV, gdb_demangle_signal_handler);
+#endif
+
+      crash_signal = SIGSETJMP (gdb_demangle_jmp_buf);
+    }
+#endif
+
+  if (crash_signal == 0)
+    result = bfd_demangle (NULL, name, options);
+
+#ifdef HAVE_WORKING_FORK
+  if (catch_demangler_crashes)
+    {
+#if defined (HAVE_SIGACTION) && defined (SA_RESTART)
+      sigaction (SIGSEGV, &old_sa, NULL);
+#else
+      signal (SIGSEGV, ofunc);
+#endif
+
+      if (crash_signal != 0)
+       {
+         static int error_reported = 0;
+
+         if (!error_reported)
+           {
+             std::string short_msg
+               = string_printf (_("unable to demangle '%s' "
+                                  "(demangler failed with signal %d)"),
+                                name, crash_signal);
+
+             std::string long_msg
+               = string_printf ("%s:%d: %s: %s", __FILE__, __LINE__,
+                                "demangler-warning", short_msg.c_str ());
+
+             target_terminal::scoped_restore_terminal_state term_state;
+             target_terminal::ours_for_output ();
+
+             begin_line ();
+             if (core_dump_allowed)
+               fprintf_unfiltered (gdb_stderr,
+                                   _("%s\nAttempting to dump core.\n"),
+                                   long_msg.c_str ());
+             else
+               warn_cant_dump_core (long_msg.c_str ());
+
+             demangler_warning (__FILE__, __LINE__, "%s", short_msg.c_str ());
+
+             error_reported = 1;
+           }
+
+         result = NULL;
+       }
+    }
+#endif
+
+  return result;
+}
+
+/* See cp-support.h.  */
+
+int
+gdb_sniff_from_mangled_name (const char *mangled, char **demangled)
+{
+  *demangled = gdb_demangle (mangled, DMGL_PARAMS | DMGL_ANSI);
+  return *demangled != NULL;
+}
+
+/* See cp-support.h.  */
+
+unsigned int
+cp_search_name_hash (const char *search_name)
+{
+  /* cp_entire_prefix_len assumes a fully-qualified name with no
+     leading "::".  */
+  if (startswith (search_name, "::"))
+    search_name += 2;
+
+  unsigned int prefix_len = cp_entire_prefix_len (search_name);
+  if (prefix_len != 0)
+    search_name += prefix_len + 2;
+
+  unsigned int hash = 0;
+  for (const char *string = search_name; *string != '\0'; ++string)
+    {
+      string = skip_spaces (string);
+
+      if (*string == '(')
+       break;
+
+      /* Ignore ABI tags such as "[abi:cxx11].  */
+      if (*string == '['
+         && startswith (string + 1, "abi:")
+         && string[5] != ':')
+       break;
+
+      hash = SYMBOL_HASH_NEXT (hash, *string);
+    }
+  return hash;
+}
+
+/* Helper for cp_symbol_name_matches (i.e., symbol_name_matcher_ftype
+   implementation for symbol_name_match_type::WILD matching).  Split
+   to a separate function for unit-testing convenience.
+
+   If SYMBOL_SEARCH_NAME has more scopes than LOOKUP_NAME, we try to
+   match ignoring the extra leading scopes of SYMBOL_SEARCH_NAME.
+   This allows conveniently setting breakpoints on functions/methods
+   inside any namespace/class without specifying the fully-qualified
+   name.
+
+   E.g., these match:
+
+    [symbol search name]   [lookup name]
+    foo::bar::func         foo::bar::func
+    foo::bar::func         bar::func
+    foo::bar::func         func
+
+   While these don't:
+
+    [symbol search name]   [lookup name]
+    foo::zbar::func        bar::func
+    foo::bar::func         foo::func
+
+   See more examples in the test_cp_symbol_name_matches selftest
+   function below.
+
+   See symbol_name_matcher_ftype for description of SYMBOL_SEARCH_NAME
+   and COMP_MATCH_RES.
+
+   LOOKUP_NAME/LOOKUP_NAME_LEN is the name we're looking up.
+
+   See strncmp_iw_with_mode for description of MODE.
+*/
+
+static bool
+cp_symbol_name_matches_1 (const char *symbol_search_name,
+                         const char *lookup_name,
+                         size_t lookup_name_len,
+                         strncmp_iw_mode mode,
+                         completion_match_result *comp_match_res)
+{
+  const char *sname = symbol_search_name;
+  completion_match_for_lcd *match_for_lcd
+    = (comp_match_res != NULL ? &comp_match_res->match_for_lcd : NULL);
+
+  while (true)
+    {
+      if (strncmp_iw_with_mode (sname, lookup_name, lookup_name_len,
+                               mode, language_cplus, match_for_lcd) == 0)
+       {
+         if (comp_match_res != NULL)
+           {
+             /* Note here we set different MATCH and MATCH_FOR_LCD
+                strings.  This is because with
+
+                 (gdb) b push_bac[TAB]
+
+                we want the completion matches to list
+
+                 std::vector<int>::push_back(...)
+                 std::vector<char>::push_back(...)
+
+                etc., which are SYMBOL_SEARCH_NAMEs, while we want
+                the input line to auto-complete to
+
+                 (gdb) push_back(...)
+
+                which is SNAME, not to
+
+                 (gdb) std::vector<
+
+                which would be the regular common prefix between all
+                the matches otherwise.  */
+             comp_match_res->set_match (symbol_search_name, sname);
+           }
+         return true;
+       }
+
+      unsigned int len = cp_find_first_component (sname);
+
+      if (sname[len] == '\0')
+       return false;
+
+      gdb_assert (sname[len] == ':');
+      /* Skip the '::'.  */
+      sname += len + 2;
+    }
+}
+
+/* C++ symbol_name_matcher_ftype implementation.  */
+
+static bool
+cp_fq_symbol_name_matches (const char *symbol_search_name,
+                          const lookup_name_info &lookup_name,
+                          completion_match_result *comp_match_res)
+{
+  /* Get the demangled name.  */
+  const std::string &name = lookup_name.cplus ().lookup_name ();
+  completion_match_for_lcd *match_for_lcd
+    = (comp_match_res != NULL ? &comp_match_res->match_for_lcd : NULL);
+  strncmp_iw_mode mode = (lookup_name.completion_mode ()
+                         ? strncmp_iw_mode::NORMAL
+                         : strncmp_iw_mode::MATCH_PARAMS);
+
+  if (strncmp_iw_with_mode (symbol_search_name,
+                           name.c_str (), name.size (),
+                           mode, language_cplus, match_for_lcd) == 0)
+    {
+      if (comp_match_res != NULL)
+       comp_match_res->set_match (symbol_search_name);
+      return true;
+    }
+
+  return false;
+}
+
+/* C++ symbol_name_matcher_ftype implementation for wild matches.
+   Defers work to cp_symbol_name_matches_1.  */
+
+static bool
+cp_symbol_name_matches (const char *symbol_search_name,
+                       const lookup_name_info &lookup_name,
+                       completion_match_result *comp_match_res)
+{
+  /* Get the demangled name.  */
+  const std::string &name = lookup_name.cplus ().lookup_name ();
+
+  strncmp_iw_mode mode = (lookup_name.completion_mode ()
+                         ? strncmp_iw_mode::NORMAL
+                         : strncmp_iw_mode::MATCH_PARAMS);
+
+  return cp_symbol_name_matches_1 (symbol_search_name,
+                                  name.c_str (), name.size (),
+                                  mode, comp_match_res);
+}
+
+/* See cp-support.h.  */
+
+symbol_name_matcher_ftype *
+cp_get_symbol_name_matcher (const lookup_name_info &lookup_name)
+{
+  switch (lookup_name.match_type ())
+    {
+    case symbol_name_match_type::FULL:
+    case symbol_name_match_type::EXPRESSION:
+    case symbol_name_match_type::SEARCH_NAME:
+      return cp_fq_symbol_name_matches;
+    case symbol_name_match_type::WILD:
+      return cp_symbol_name_matches;
+    }
+
+  gdb_assert_not_reached ("");
+}
+
+#if GDB_SELF_TEST
+
+namespace selftests {
+
+void
+test_cp_symbol_name_matches ()
+{
+#define CHECK_MATCH(SYMBOL, INPUT)                                     \
+  SELF_CHECK (cp_symbol_name_matches_1 (SYMBOL,                                \
+                                       INPUT, sizeof (INPUT) - 1,      \
+                                       strncmp_iw_mode::MATCH_PARAMS,  \
+                                       NULL))
+
+#define CHECK_NOT_MATCH(SYMBOL, INPUT)                                 \
+  SELF_CHECK (!cp_symbol_name_matches_1 (SYMBOL,                       \
+                                        INPUT, sizeof (INPUT) - 1,     \
+                                        strncmp_iw_mode::MATCH_PARAMS, \
+                                        NULL))
+
+  /* Like CHECK_MATCH, and also check that INPUT (and all substrings
+     that start at index 0) completes to SYMBOL.  */
+#define CHECK_MATCH_C(SYMBOL, INPUT)                                   \
+  do                                                                   \
+    {                                                                  \
+      CHECK_MATCH (SYMBOL, INPUT);                                     \
+      for (size_t i = 0; i < sizeof (INPUT) - 1; i++)                  \
+       SELF_CHECK (cp_symbol_name_matches_1 (SYMBOL, INPUT, i,         \
+                                             strncmp_iw_mode::NORMAL,  \
+                                             NULL));                   \
+    } while (0)
+
+  /* Like CHECK_NOT_MATCH, and also check that INPUT does NOT complete
+     to SYMBOL.  */
+#define CHECK_NOT_MATCH_C(SYMBOL, INPUT)                               \
+  do                                                                   \
+    {                                                                  \
+      CHECK_NOT_MATCH (SYMBOL, INPUT);                                 \
+      SELF_CHECK (!cp_symbol_name_matches_1 (SYMBOL, INPUT,            \
+                                            sizeof (INPUT) - 1,        \
+                                            strncmp_iw_mode::NORMAL,   \
+                                            NULL));                    \
+    } while (0)
+
+  /* Lookup name without parens matches all overloads.  */
+  CHECK_MATCH_C ("function()", "function");
+  CHECK_MATCH_C ("function(int)", "function");
+
+  /* Check whitespace around parameters is ignored.  */
+  CHECK_MATCH_C ("function()", "function ()");
+  CHECK_MATCH_C ("function ( )", "function()");
+  CHECK_MATCH_C ("function ()", "function( )");
+  CHECK_MATCH_C ("func(int)", "func( int )");
+  CHECK_MATCH_C ("func(int)", "func ( int ) ");
+  CHECK_MATCH_C ("func ( int )", "func( int )");
+  CHECK_MATCH_C ("func ( int )", "func ( int ) ");
+
+  /* Check symbol name prefixes aren't incorrectly matched.  */
+  CHECK_NOT_MATCH ("func", "function");
+  CHECK_NOT_MATCH ("function", "func");
+  CHECK_NOT_MATCH ("function()", "func");
+
+  /* Check that if the lookup name includes parameters, only the right
+     overload matches.  */
+  CHECK_MATCH_C ("function(int)", "function(int)");
+  CHECK_NOT_MATCH_C ("function(int)", "function()");
+
+  /* Check that whitespace within symbol names is not ignored.  */
+  CHECK_NOT_MATCH_C ("function", "func tion");
+  CHECK_NOT_MATCH_C ("func__tion", "func_ _tion");
+  CHECK_NOT_MATCH_C ("func11tion", "func1 1tion");
+
+  /* Check the converse, which can happen with template function,
+     where the return type is part of the demangled name.  */
+  CHECK_NOT_MATCH_C ("func tion", "function");
+  CHECK_NOT_MATCH_C ("func1 1tion", "func11tion");
+  CHECK_NOT_MATCH_C ("func_ _tion", "func__tion");
+
+  /* Within parameters too.  */
+  CHECK_NOT_MATCH_C ("func(param)", "func(par am)");
+
+  /* Check handling of whitespace around C++ operators.  */
+  CHECK_NOT_MATCH_C ("operator<<", "opera tor<<");
+  CHECK_NOT_MATCH_C ("operator<<", "operator< <");
+  CHECK_NOT_MATCH_C ("operator<<", "operator < <");
+  CHECK_NOT_MATCH_C ("operator==", "operator= =");
+  CHECK_NOT_MATCH_C ("operator==", "operator = =");
+  CHECK_MATCH_C ("operator<<", "operator <<");
+  CHECK_MATCH_C ("operator<<()", "operator <<");
+  CHECK_NOT_MATCH_C ("operator<<()", "operator<<(int)");
+  CHECK_NOT_MATCH_C ("operator<<(int)", "operator<<()");
+  CHECK_MATCH_C ("operator==", "operator ==");
+  CHECK_MATCH_C ("operator==()", "operator ==");
+  CHECK_MATCH_C ("operator <<", "operator<<");
+  CHECK_MATCH_C ("operator ==", "operator==");
+  CHECK_MATCH_C ("operator bool", "operator  bool");
+  CHECK_MATCH_C ("operator bool ()", "operator  bool");
+  CHECK_MATCH_C ("operatorX<<", "operatorX < <");
+  CHECK_MATCH_C ("Xoperator<<", "Xoperator < <");
+
+  CHECK_MATCH_C ("operator()(int)", "operator()(int)");
+  CHECK_MATCH_C ("operator()(int)", "operator ( ) ( int )");
+  CHECK_MATCH_C ("operator()<long>(int)", "operator ( ) < long > ( int )");
+  /* The first "()" is not the parameter list.  */
+  CHECK_NOT_MATCH ("operator()(int)", "operator");
+
+  /* Misc user-defined operator tests.  */
+
+  CHECK_NOT_MATCH_C ("operator/=()", "operator ^=");
+  /* Same length at end of input.  */
+  CHECK_NOT_MATCH_C ("operator>>", "operator[]");
+  /* Same length but not at end of input.  */
+  CHECK_NOT_MATCH_C ("operator>>()", "operator[]()");
+
+  CHECK_MATCH_C ("base::operator char*()", "base::operator char*()");
+  CHECK_MATCH_C ("base::operator char*()", "base::operator char * ()");
+  CHECK_MATCH_C ("base::operator char**()", "base::operator char * * ()");
+  CHECK_MATCH ("base::operator char**()", "base::operator char * *");
+  CHECK_MATCH_C ("base::operator*()", "base::operator*()");
+  CHECK_NOT_MATCH_C ("base::operator char*()", "base::operatorc");
+  CHECK_NOT_MATCH ("base::operator char*()", "base::operator char");
+  CHECK_NOT_MATCH ("base::operator char*()", "base::operat");
+
+  /* Check handling of whitespace around C++ scope operators.  */
+  CHECK_NOT_MATCH_C ("foo::bar", "foo: :bar");
+  CHECK_MATCH_C ("foo::bar", "foo :: bar");
+  CHECK_MATCH_C ("foo :: bar", "foo::bar");
+
+  CHECK_MATCH_C ("abc::def::ghi()", "abc::def::ghi()");
+  CHECK_MATCH_C ("abc::def::ghi ( )", "abc::def::ghi()");
+  CHECK_MATCH_C ("abc::def::ghi()", "abc::def::ghi ( )");
+  CHECK_MATCH_C ("function()", "function()");
+  CHECK_MATCH_C ("bar::function()", "bar::function()");
+
+  /* Wild matching tests follow.  */
+
+  /* Tests matching symbols in some scope.  */
+  CHECK_MATCH_C ("foo::function()", "function");
+  CHECK_MATCH_C ("foo::function(int)", "function");
+  CHECK_MATCH_C ("foo::bar::function()", "function");
+  CHECK_MATCH_C ("bar::function()", "bar::function");
+  CHECK_MATCH_C ("foo::bar::function()", "bar::function");
+  CHECK_MATCH_C ("foo::bar::function(int)", "bar::function");
+
+  /* Same, with parameters in the lookup name.  */
+  CHECK_MATCH_C ("foo::function()", "function()");
+  CHECK_MATCH_C ("foo::bar::function()", "function()");
+  CHECK_MATCH_C ("foo::function(int)", "function(int)");
+  CHECK_MATCH_C ("foo::function()", "foo::function()");
+  CHECK_MATCH_C ("foo::bar::function()", "bar::function()");
+  CHECK_MATCH_C ("foo::bar::function(int)", "bar::function(int)");
+  CHECK_MATCH_C ("bar::function()", "bar::function()");
+
+  CHECK_NOT_MATCH_C ("foo::bar::function(int)", "bar::function()");
+
+  CHECK_MATCH_C ("(anonymous namespace)::bar::function(int)",
+                "bar::function(int)");
+  CHECK_MATCH_C ("foo::(anonymous namespace)::bar::function(int)",
+                "function(int)");
+
+  /* Lookup scope wider than symbol scope, should not match.  */
+  CHECK_NOT_MATCH_C ("function()", "bar::function");
+  CHECK_NOT_MATCH_C ("function()", "bar::function()");
+
+  /* Explicit global scope doesn't match.  */
+  CHECK_NOT_MATCH_C ("foo::function()", "::function");
+  CHECK_NOT_MATCH_C ("foo::function()", "::function()");
+  CHECK_NOT_MATCH_C ("foo::function(int)", "::function()");
+  CHECK_NOT_MATCH_C ("foo::function(int)", "::function(int)");
+
+  /* Test ABI tag matching/ignoring.  */
+
+  /* If the symbol name has an ABI tag, but the lookup name doesn't,
+     then the ABI tag in the symbol name is ignored.  */
+  CHECK_MATCH_C ("function[abi:foo]()", "function");
+  CHECK_MATCH_C ("function[abi:foo](int)", "function");
+  CHECK_MATCH_C ("function[abi:foo]()", "function ()");
+  CHECK_NOT_MATCH_C ("function[abi:foo]()", "function (int)");
+
+  CHECK_MATCH_C ("function[abi:foo]()", "function[abi:foo]");
+  CHECK_MATCH_C ("function[abi:foo](int)", "function[abi:foo]");
+  CHECK_MATCH_C ("function[abi:foo]()", "function[abi:foo] ()");
+  CHECK_MATCH_C ("function[abi:foo][abi:bar]()", "function");
+  CHECK_MATCH_C ("function[abi:foo][abi:bar](int)", "function");
+  CHECK_MATCH_C ("function[abi:foo][abi:bar]()", "function[abi:foo]");
+  CHECK_MATCH_C ("function[abi:foo][abi:bar](int)", "function[abi:foo]");
+  CHECK_MATCH_C ("function[abi:foo][abi:bar]()", "function[abi:foo] ()");
+  CHECK_NOT_MATCH_C ("function[abi:foo][abi:bar]()", "function[abi:foo] (int)");
+
+  CHECK_MATCH_C ("function  [abi:foo][abi:bar] ( )", "function [abi:foo]");
+
+  /* If the symbol name does not have an ABI tag, while the lookup
+     name has one, then there's no match.  */
+  CHECK_NOT_MATCH_C ("function()", "function[abi:foo]()");
+  CHECK_NOT_MATCH_C ("function()", "function[abi:foo]");
+}
+
+/* If non-NULL, return STR wrapped in quotes.  Otherwise, return a
+   "<null>" string (with no quotes).  */
+
+static std::string
+quote (const char *str)
+{
+  if (str != NULL)
+    return std::string (1, '\"') + str + '\"';
+  else
+    return "<null>";
+}
+
+/* Check that removing parameter info out of NAME produces EXPECTED.
+   COMPLETION_MODE indicates whether we're testing normal and
+   completion mode.  FILE and LINE are used to provide better test
+   location information in case ithe check fails.  */
+
+static void
+check_remove_params (const char *file, int line,
+                     const char *name, const char *expected,
+                     bool completion_mode)
+{
+  gdb::unique_xmalloc_ptr<char> result
+    = cp_remove_params_if_any (name, completion_mode);
+
+  if ((expected == NULL) != (result == NULL)
+      || (expected != NULL
+         && strcmp (result.get (), expected) != 0))
+    {
+      error (_("%s:%d: make-paramless self-test failed: (completion=%d) "
+              "\"%s\" -> %s, expected %s"),
+            file, line, completion_mode, name,
+            quote (result.get ()).c_str (), quote (expected).c_str ());
+    }
+}
+
+/* Entry point for cp_remove_params unit tests.  */
+
+static void
+test_cp_remove_params ()
+{
+  /* Check that removing parameter info out of NAME produces EXPECTED.
+     Checks both normal and completion modes.  */
+#define CHECK(NAME, EXPECTED)                                          \
+  do                                                                   \
+    {                                                                  \
+      check_remove_params (__FILE__, __LINE__, NAME, EXPECTED, false); \
+      check_remove_params (__FILE__, __LINE__, NAME, EXPECTED, true);  \
+    }                                                                  \
+  while (0)
+
+  /* Similar, but used when NAME is incomplete -- i.e., is has
+     unbalanced parentheses.  In this case, looking for the exact name
+     should fail / return empty.  */
+#define CHECK_INCOMPL(NAME, EXPECTED)                                  \
+  do                                                                   \
+    {                                                                  \
+      check_remove_params (__FILE__, __LINE__, NAME, NULL, false);     \
+      check_remove_params (__FILE__, __LINE__, NAME, EXPECTED, true);  \
+    }                                                                  \
+  while (0)
+
+  CHECK ("function()", "function");
+  CHECK_INCOMPL ("function(", "function");
+  CHECK ("function() const", "function");
+
+  CHECK ("(anonymous namespace)::A::B::C",
+        "(anonymous namespace)::A::B::C");
+
+  CHECK ("A::(anonymous namespace)",
+        "A::(anonymous namespace)");
+
+  CHECK_INCOMPL ("A::(anonymou", "A");
+
+  CHECK ("A::foo<int>()",
+        "A::foo<int>");
+
+  CHECK_INCOMPL ("A::foo<int>(",
+                "A::foo<int>");
+
+  CHECK ("A::foo<(anonymous namespace)::B>::func(int)",
+        "A::foo<(anonymous namespace)::B>::func");
+
+  CHECK_INCOMPL ("A::foo<(anonymous namespace)::B>::func(in",
+                "A::foo<(anonymous namespace)::B>::func");
+
+  CHECK_INCOMPL ("A::foo<(anonymous namespace)::B>::",
+                "A::foo<(anonymous namespace)::B>");
+
+  CHECK_INCOMPL ("A::foo<(anonymous namespace)::B>:",
+                "A::foo<(anonymous namespace)::B>");
+
+  CHECK ("A::foo<(anonymous namespace)::B>",
+        "A::foo<(anonymous namespace)::B>");
+
+  CHECK_INCOMPL ("A::foo<(anonymous namespace)::B",
+                "A::foo");
+
+  /* Shouldn't this parse?  Looks like a bug in
+     cp_demangled_name_to_comp.  See PR c++/22411.  */
+#if 0
+  CHECK ("A::foo<void(int)>::func(int)",
+        "A::foo<void(int)>::func");
+#else
+  CHECK_INCOMPL ("A::foo<void(int)>::func(int)",
+                "A::foo");
+#endif
+
+  CHECK_INCOMPL ("A::foo<void(int",
+                "A::foo");
+
+#undef CHECK
+#undef CHECK_INCOMPL
+}
+
+} // namespace selftests
+
+#endif /* GDB_SELF_CHECK */
+
 /* Don't allow just "maintenance cplus".  */
 
 static  void
-maint_cplus_command (char *arg, int from_tty)
+maint_cplus_command (const 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 ",
+            all_commands, gdb_stdout);
 }
 
 /* This is a front end for cp_find_first_component, for unit testing.
@@ -640,10 +2119,16 @@ maint_cplus_command (char *arg, int from_tty)
    cp_find_first_component.  */
 
 static void
-first_component_command (char *arg, int from_tty)
+first_component_command (const 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 = (char *) alloca (len + 1);
 
   memcpy (prefix, arg, len);
   prefix[len] = '\0';
@@ -651,18 +2136,59 @@ first_component_command (char *arg, int from_tty)
   printf_unfiltered ("%s\n", prefix);
 }
 
-extern initialize_file_ftype _initialize_cp_support; /* -Wmissing-prototypes */
+/* Implement "info vtbl".  */
+
+static void
+info_vtbl_command (const char *arg, int from_tty)
+{
+  struct value *value;
+
+  value = parse_and_eval (arg);
+  cplus_print_vtable (value);
+}
 
 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);
-                 
+
+  add_info ("vtbl", info_vtbl_command,
+           _("Show the virtual function table for a C++ object.\n\
+Usage: info vtbl EXPRESSION\n\
+Evaluate EXPRESSION and display the virtual function table for the\n\
+resulting object."));
+
+#ifdef HAVE_WORKING_FORK
+  add_setshow_boolean_cmd ("catch-demangler-crashes", class_maintenance,
+                          &catch_demangler_crashes, _("\
+Set whether to attempt to catch demangler crashes."), _("\
+Show whether to attempt to catch demangler crashes."), _("\
+If enabled GDB will attempt to catch demangler crashes and\n\
+display the offending symbol."),
+                          NULL,
+                          NULL,
+                          &maintenance_set_cmdlist,
+                          &maintenance_show_cmdlist);
+#endif
+
+#if GDB_SELF_TEST
+  selftests::register_test ("cp_symbol_name_matches",
+                           selftests::test_cp_symbol_name_matches);
+  selftests::register_test ("cp_remove_params",
+                           selftests::test_cp_remove_params);
+#endif
 }
This page took 0.04842 seconds and 4 git commands to generate.