gdb: rename partial_symtab::read_dependencies to expand_dependencies
[deliverable/binutils-gdb.git] / gdb / psymtab.c
index a5d2f989585b1487e7d2a7989d540bcdf310aab0..56c1b68b541c4e5278b0a5e86e3634332264d094 100644 (file)
@@ -1,6 +1,6 @@
 /* Partial symbol tables.
-   
-   Copyright (C) 2009, 2010 Free Software Foundation, Inc.
+
+   Copyright (C) 2009-2020 Free Software Foundation, Inc.
 
    This file is part of GDB.
 
 
 #include "defs.h"
 #include "symtab.h"
-#include "psympriv.h"
 #include "objfiles.h"
-#include "gdb_assert.h"
+#include "psympriv.h"
 #include "block.h"
 #include "filenames.h"
 #include "source.h"
 #include "addrmap.h"
 #include "gdbtypes.h"
-#include "bcache.h"
 #include "ui-out.h"
 #include "command.h"
-#include "readline/readline.h"
+#include "readline/tilde.h"
 #include "gdb_regex.h"
-
-#ifndef DEV_TTY
-#define DEV_TTY "/dev/tty"
-#endif
-
-struct psymbol_bcache
-{
-  struct bcache *bcache;
-};
-
-/* A fast way to get from a psymtab to its symtab (after the first time).  */
-#define PSYMTAB_TO_SYMTAB(pst)  \
-    ((pst) -> symtab != NULL ? (pst) -> symtab : psymtab_to_symtab (pst))
-
-/* Lookup a partial symbol.  */
-static struct partial_symbol *lookup_partial_symbol (struct partial_symtab *,
+#include "dictionary.h"
+#include "language.h"
+#include "cp-support.h"
+#include "gdbcmd.h"
+#include <algorithm>
+#include <set>
+
+static struct partial_symbol *lookup_partial_symbol (struct objfile *,
+                                                    struct partial_symtab *,
                                                     const char *, int,
                                                     domain_enum);
 
-static char *psymtab_to_fullname (struct partial_symtab *ps);
+static const char *psymtab_to_fullname (struct partial_symtab *ps);
 
-static struct partial_symbol *find_pc_sect_psymbol (struct partial_symtab *,
+static struct partial_symbol *find_pc_sect_psymbol (struct objfile *,
+                                                   struct partial_symtab *,
                                                    CORE_ADDR,
                                                    struct obj_section *);
 
-static struct partial_symbol *fixup_psymbol_section (struct partial_symbol
-                                                    *psym,
-                                                    struct objfile *objfile);
+static struct compunit_symtab *psymtab_to_symtab (struct objfile *objfile,
+                                                 struct partial_symtab *pst);
 
-static struct symtab *psymtab_to_symtab (struct partial_symtab *pst);
+\f
 
-/* Lookup the partial symbol table of a source file named NAME.
-   *If* there is no '/' in the name, a match after a '/'
-   in the psymtab filename will also work.  */
+static unsigned long psymbol_hash (const void *addr, int length);
+static int psymbol_compare (const void *addr1, const void *addr2, int length);
 
-static struct partial_symtab *
-lookup_partial_symtab (struct objfile *objfile, const char *name,
-                      const char *full_path, const char *real_path)
+psymtab_storage::psymtab_storage ()
+  : psymbol_cache (psymbol_hash, psymbol_compare)
 {
-  struct partial_symtab *pst;
+}
 
-  ALL_OBJFILE_PSYMTABS (objfile, pst)
-  {
-    if (FILENAME_CMP (name, pst->filename) == 0)
-      {
-       return (pst);
-      }
+psymtab_storage::~psymtab_storage ()
+{
+  partial_symtab *iter = psymtabs;
+  while (iter != nullptr)
+    {
+      partial_symtab *next = iter->next;
+      delete iter;
+      iter = next;
+    }
+}
 
-    /* If the user gave us an absolute path, try to find the file in
-       this symtab and use its absolute path.  */
-    if (full_path != NULL)
-      {
-       psymtab_to_fullname (pst);
-       if (pst->fullname != NULL
-           && FILENAME_CMP (full_path, pst->fullname) == 0)
-         {
-           return pst;
-         }
-      }
+/* See psymtab.h.  */
 
-    if (real_path != NULL)
-      {
-        char *rp = NULL;
-       psymtab_to_fullname (pst);
-        if (pst->fullname != NULL)
-          {
-            rp = gdb_realpath (pst->fullname);
-            make_cleanup (xfree, rp);
-          }
-       if (rp != NULL && FILENAME_CMP (real_path, rp) == 0)
-         {
-           return pst;
-         }
-      }
-  }
+void
+psymtab_storage::install_psymtab (partial_symtab *pst)
+{
+  pst->next = psymtabs;
+  psymtabs = pst;
+}
+
+\f
 
-  /* Now, search for a matching tail (only if name doesn't have any dirs) */
+/* See psymtab.h.  */
 
-  if (lbasename (name) == name)
-    ALL_OBJFILE_PSYMTABS (objfile, pst)
+psymtab_storage::partial_symtab_range
+require_partial_symbols (struct objfile *objfile, bool verbose)
+{
+  if ((objfile->flags & OBJF_PSYMTABS_READ) == 0)
     {
-      if (FILENAME_CMP (lbasename (pst->filename), name) == 0)
-       return (pst);
+      objfile->flags |= OBJF_PSYMTABS_READ;
+
+      if (objfile->sf->sym_read_psymbols)
+       {
+         if (verbose)
+           printf_filtered (_("Reading symbols from %s...\n"),
+                            objfile_name (objfile));
+         (*objfile->sf->sym_read_psymbols) (objfile);
+
+         /* Partial symbols list are not expected to changed after this
+            point.  */
+         objfile->partial_symtabs->global_psymbols.shrink_to_fit ();
+         objfile->partial_symtabs->static_psymbols.shrink_to_fit ();
+
+         if (verbose && !objfile_has_symbols (objfile))
+           printf_filtered (_("(No debugging symbols found in %s)\n"),
+                            objfile_name (objfile));
+       }
     }
 
-  return (NULL);
+  return objfile->psymtabs ();
 }
 
-static int
-lookup_symtab_via_partial_symtab (struct objfile *objfile, const char *name,
-                                 const char *full_path, const char *real_path,
-                                 struct symtab **result)
+/* Helper function for psym_map_symtabs_matching_filename that
+   expands the symtabs and calls the iterator.  */
+
+static bool
+partial_map_expand_apply (struct objfile *objfile,
+                         const char *name,
+                         const char *real_path,
+                         struct partial_symtab *pst,
+                         gdb::function_view<bool (symtab *)> callback)
 {
-  struct partial_symtab *ps;
+  struct compunit_symtab *last_made = objfile->compunit_symtabs;
+
+  /* Shared psymtabs should never be seen here.  Instead they should
+     be handled properly by the caller.  */
+  gdb_assert (pst->user == NULL);
 
-  ps = lookup_partial_symtab (objfile, name, full_path, real_path);
-  if (!ps)
+  /* Don't visit already-expanded psymtabs.  */
+  if (pst->readin_p ())
     return 0;
 
-  if (ps->readin)
-    error (_("Internal: readin %s pst for `%s' found when no symtab found."),
-          ps->filename, name);
+  /* This may expand more than one symtab, and we want to iterate over
+     all of them.  */
+  psymtab_to_symtab (objfile, pst);
+
+  return iterate_over_some_symtabs (name, real_path, objfile->compunit_symtabs,
+                                   last_made, callback);
+}
+
+/*  Psymtab version of map_symtabs_matching_filename.  See its definition in
+    the definition of quick_symbol_functions in symfile.h.  */
+
+static bool
+psym_map_symtabs_matching_filename
+  (struct objfile *objfile,
+   const char *name,
+   const char *real_path,
+   gdb::function_view<bool (symtab *)> callback)
+{
+  const char *name_basename = lbasename (name);
+
+  for (partial_symtab *pst : require_partial_symbols (objfile, true))
+    {
+      /* We can skip shared psymtabs here, because any file name will be
+        attached to the unshared psymtab.  */
+      if (pst->user != NULL)
+       continue;
+
+      /* Anonymous psymtabs don't have a file name.  */
+      if (pst->anonymous)
+       continue;
+
+      if (compare_filenames_for_search (pst->filename, name))
+       {
+         if (partial_map_expand_apply (objfile, name, real_path,
+                                       pst, callback))
+           return true;
+         continue;
+       }
+
+      /* Before we invoke realpath, which can get expensive when many
+        files are involved, do a quick comparison of the basenames.  */
+      if (! basenames_may_differ
+         && FILENAME_CMP (name_basename, lbasename (pst->filename)) != 0)
+       continue;
+
+      if (compare_filenames_for_search (psymtab_to_fullname (pst), name))
+       {
+         if (partial_map_expand_apply (objfile, name, real_path,
+                                       pst, callback))
+           return true;
+         continue;
+       }
+
+      /* If the user gave us an absolute path, try to find the file in
+        this symtab and use its absolute path.  */
+      if (real_path != NULL)
+       {
+         gdb_assert (IS_ABSOLUTE_PATH (real_path));
+         gdb_assert (IS_ABSOLUTE_PATH (name));
+         if (filename_cmp (psymtab_to_fullname (pst), real_path) == 0)
+           {
+             if (partial_map_expand_apply (objfile, name, real_path,
+                                           pst, callback))
+               return true;
+             continue;
+           }
+       }
+    }
 
-  *result = PSYMTAB_TO_SYMTAB (ps);
-  return 1;
+  return false;
 }
 
 /* Find which partial symtab contains PC and SECTION starting at psymtab PST.
    We may find a different psymtab than PST.  See FIND_PC_SECT_PSYMTAB.  */
 
 static struct partial_symtab *
-find_pc_sect_psymtab_closer (CORE_ADDR pc, struct obj_section *section,
+find_pc_sect_psymtab_closer (struct objfile *objfile,
+                            CORE_ADDR pc, struct obj_section *section,
                             struct partial_symtab *pst,
-                            struct minimal_symbol *msymbol)
+                            struct bound_minimal_symbol msymbol)
 {
-  struct objfile *objfile = pst->objfile;
   struct partial_symtab *tpst;
   struct partial_symtab *best_pst = pst;
-  CORE_ADDR best_addr = pst->textlow;
+  CORE_ADDR best_addr = pst->text_low (objfile);
+
+  gdb_assert (!pst->psymtabs_addrmap_supported);
 
   /* An objfile that has its functions reordered might have
      many partial symbol tables containing the PC, but
      we want the partial symbol table that contains the
      function containing the PC.  */
-  if (!(objfile->flags & OBJF_REORDERED) &&
-      section == 0)    /* can't validate section this way */
+  if (!(objfile->flags & OBJF_REORDERED)
+      && section == NULL)  /* Can't validate section this way.  */
     return pst;
 
-  if (msymbol == NULL)
-    return (pst);
+  if (msymbol.minsym == NULL)
+    return pst;
 
   /* The code range of partial symtabs sometimes overlap, so, in
      the loop below, we need to check all partial symtabs and
-     find the one that fits better for the given PC address. We
+     find the one that fits better for the given PC address.  We
      select the partial symtab that contains a symbol whose
      address is closest to the PC address.  By closest we mean
      that find_pc_sect_symbol returns the symbol with address
      that is closest and still less than the given PC.  */
   for (tpst = pst; tpst != NULL; tpst = tpst->next)
     {
-      if (pc >= tpst->textlow && pc < tpst->texthigh)
+      if (pc >= tpst->text_low (objfile) && pc < tpst->text_high (objfile))
        {
          struct partial_symbol *p;
          CORE_ADDR this_addr;
@@ -181,10 +250,9 @@ find_pc_sect_psymtab_closer (CORE_ADDR pc, struct obj_section *section,
             corresponding msymbol, which is not necessarily
             true; the debug info might be much richer than the
             object's symbol table.  */
-         p = find_pc_sect_psymbol (tpst, pc, section);
+         p = find_pc_sect_psymbol (objfile, tpst, pc, section);
          if (p != NULL
-             && SYMBOL_VALUE_ADDRESS (p)
-             == SYMBOL_VALUE_ADDRESS (msymbol))
+             && (p->address (objfile) == BMSYMBOL_VALUE_ADDRESS (msymbol)))
            return tpst;
 
          /* Also accept the textlow value of a psymtab as a
@@ -192,20 +260,20 @@ find_pc_sect_psymtab_closer (CORE_ADDR pc, struct obj_section *section,
             symbol tables with line information but no debug
             symbols (e.g. those produced by an assembler).  */
          if (p != NULL)
-           this_addr = SYMBOL_VALUE_ADDRESS (p);
+           this_addr = p->address (objfile);
          else
-           this_addr = tpst->textlow;
+           this_addr = tpst->text_low (objfile);
 
          /* Check whether it is closer than our current
             BEST_ADDR.  Since this symbol address is
             necessarily lower or equal to PC, the symbol closer
             to PC is the symbol which address is the highest.
             This way we return the psymtab which contains such
-            best match symbol. This can help in cases where the
+            best match symbol.  This can help in cases where the
             symbol information/debuginfo is not complete, like
             for instance on IRIX6 with gcc, where no debug info
-            is emitted for statics. (See also the nodebug.exp
-            testcase.) */
+            is emitted for statics.  (See also the nodebug.exp
+            testcase.)  */
          if (this_addr > best_addr)
            {
              best_addr = this_addr;
@@ -216,29 +284,43 @@ find_pc_sect_psymtab_closer (CORE_ADDR pc, struct obj_section *section,
   return best_pst;
 }
 
-/* Find which partial symtab contains PC and SECTION.  Return 0 if
+/* Find which partial symtab contains PC and SECTION.  Return NULL if
    none.  We return the psymtab that contains a symbol whose address
    exactly matches PC, or, if we cannot find an exact match, the
    psymtab that contains a symbol whose address is closest to PC.  */
+
 static struct partial_symtab *
 find_pc_sect_psymtab (struct objfile *objfile, CORE_ADDR pc,
                      struct obj_section *section,
-                     struct minimal_symbol *msymbol)
+                     struct bound_minimal_symbol msymbol)
 {
-  struct partial_symtab *pst;
-
-  /* Try just the PSYMTABS_ADDRMAP mapping first as it has better granularity
-     than the later used TEXTLOW/TEXTHIGH one.  */
-
-  if (objfile->psymtabs_addrmap != NULL)
+  /* Try just the PSYMTABS_ADDRMAP mapping first as it has better
+     granularity than the later used TEXTLOW/TEXTHIGH one.  However, we need
+     to take care as the PSYMTABS_ADDRMAP can hold things other than partial
+     symtabs in some cases.
+
+     This function should only be called for objfiles that are using partial
+     symtabs, not for objfiles that are using indexes (.gdb_index or
+     .debug_names), however 'maintenance print psymbols' calls this function
+     directly for all objfiles.  If we assume that PSYMTABS_ADDRMAP contains
+     partial symtabs then we will end up returning a pointer to an object
+     that is not a partial_symtab, which doesn't end well.  */
+
+  if (objfile->partial_symtabs->psymtabs != NULL
+      && objfile->partial_symtabs->psymtabs_addrmap != NULL)
     {
-      pst = addrmap_find (objfile->psymtabs_addrmap, pc);
+      CORE_ADDR baseaddr = objfile->text_section_offset ();
+
+      struct partial_symtab *pst
+       = ((struct partial_symtab *)
+          addrmap_find (objfile->partial_symtabs->psymtabs_addrmap,
+                        pc - baseaddr));
       if (pst != NULL)
        {
          /* FIXME: addrmaps currently do not handle overlayed sections,
             so fall back to the non-addrmap case if we're debugging
             overlays and the addrmap returned the wrong section.  */
-         if (overlay_debugging && msymbol && section)
+         if (overlay_debugging && msymbol.minsym != NULL && section != NULL)
            {
              struct partial_symbol *p;
 
@@ -246,10 +328,10 @@ find_pc_sect_psymtab (struct objfile *objfile, CORE_ADDR pc,
                 corresponding msymbol, which is not necessarily
                 true; the debug info might be much richer than the
                 object's symbol table.  */
-             p = find_pc_sect_psymbol (pst, pc, section);
-             if (!p
-                 || SYMBOL_VALUE_ADDRESS (p)
-                 != SYMBOL_VALUE_ADDRESS (msymbol))
+             p = find_pc_sect_psymbol (objfile, pst, pc, section);
+             if (p == NULL
+                 || (p->address (objfile)
+                     != BMSYMBOL_VALUE_ADDRESS (msymbol)))
                goto next;
            }
 
@@ -274,12 +356,14 @@ find_pc_sect_psymtab (struct objfile *objfile, CORE_ADDR pc,
      its CUs may be missing in PSYMTABS_ADDRMAP as they may be varying
      debug info type in single OBJFILE.  */
 
-  ALL_OBJFILE_PSYMTABS (objfile, pst)
-    if (pc >= pst->textlow && pc < pst->texthigh)
+  for (partial_symtab *pst : require_partial_symbols (objfile, true))
+    if (!pst->psymtabs_addrmap_supported
+       && pc >= pst->text_low (objfile) && pc < pst->text_high (objfile))
       {
        struct partial_symtab *best_pst;
 
-       best_pst = find_pc_sect_psymtab_closer (pc, section, pst, msymbol);
+       best_pst = find_pc_sect_psymtab_closer (objfile, pc, section, pst,
+                                               msymbol);
        if (best_pst != NULL)
          return best_pst;
       }
@@ -287,90 +371,97 @@ find_pc_sect_psymtab (struct objfile *objfile, CORE_ADDR pc,
   return NULL;
 }
 
-static struct symtab *
-find_pc_sect_symtab_from_partial (struct objfile *objfile,
-                                 struct minimal_symbol *msymbol,
-                                 CORE_ADDR pc, struct obj_section *section,
-                                 int warn_if_readin)
+/* Psymtab version of find_pc_sect_compunit_symtab.  See its definition in
+   the definition of quick_symbol_functions in symfile.h.  */
+
+static struct compunit_symtab *
+psym_find_pc_sect_compunit_symtab (struct objfile *objfile,
+                                  struct bound_minimal_symbol msymbol,
+                                  CORE_ADDR pc,
+                                  struct obj_section *section,
+                                  int warn_if_readin)
 {
   struct partial_symtab *ps = find_pc_sect_psymtab (objfile, pc, section,
                                                    msymbol);
-  if (ps)
+  if (ps != NULL)
     {
-      if (warn_if_readin && ps->readin)
+      if (warn_if_readin && ps->readin_p ())
        /* Might want to error() here (in case symtab is corrupt and
           will cause a core dump), but maybe we can successfully
           continue, so let's not.  */
        warning (_("\
 (Internal error: pc %s in read in psymtab, but not in symtab.)\n"),
-                paddress (get_objfile_arch (ps->objfile), pc));
-      return PSYMTAB_TO_SYMTAB (ps);
+                paddress (get_objfile_arch (objfile), pc));
+      psymtab_to_symtab (objfile, ps);
+      return ps->get_compunit_symtab ();
     }
   return NULL;
 }
 
 /* Find which partial symbol within a psymtab matches PC and SECTION.
-   Return 0 if none.  */
+   Return NULL if none.  */
 
 static struct partial_symbol *
-find_pc_sect_psymbol (struct partial_symtab *psymtab, CORE_ADDR pc,
+find_pc_sect_psymbol (struct objfile *objfile,
+                     struct partial_symtab *psymtab, CORE_ADDR pc,
                      struct obj_section *section)
 {
-  struct partial_symbol *best = NULL, *p, **pp;
+  struct partial_symbol *best = NULL;
   CORE_ADDR best_pc;
+  const CORE_ADDR textlow = psymtab->text_low (objfile);
 
   gdb_assert (psymtab != NULL);
 
-  /* Cope with programs that start at address 0 */
-  best_pc = (psymtab->textlow != 0) ? psymtab->textlow - 1 : 0;
+  /* Cope with programs that start at address 0 */
+  best_pc = (textlow != 0) ? textlow - 1 : 0;
 
   /* Search the global symbols as well as the static symbols, so that
      find_pc_partial_function doesn't use a minimal symbol and thus
      cache a bad endaddr.  */
-  for (pp = psymtab->objfile->global_psymbols.list + psymtab->globals_offset;
-    (pp - (psymtab->objfile->global_psymbols.list + psymtab->globals_offset)
-     < psymtab->n_global_syms);
-       pp++)
+  for (int i = 0; i < psymtab->n_global_syms; i++)
     {
-      p = *pp;
-      if (SYMBOL_DOMAIN (p) == VAR_DOMAIN
-         && SYMBOL_CLASS (p) == LOC_BLOCK
-         && pc >= SYMBOL_VALUE_ADDRESS (p)
-         && (SYMBOL_VALUE_ADDRESS (p) > best_pc
-             || (psymtab->textlow == 0
-                 && best_pc == 0 && SYMBOL_VALUE_ADDRESS (p) == 0)))
+      partial_symbol *p
+       = objfile->partial_symtabs->global_psymbols[psymtab->globals_offset
+                                                   + i];
+
+      if (p->domain == VAR_DOMAIN
+         && p->aclass == LOC_BLOCK
+         && pc >= p->address (objfile)
+         && (p->address (objfile) > best_pc
+             || (psymtab->text_low (objfile) == 0
+                 && best_pc == 0 && p->address (objfile) == 0)))
        {
-         if (section)          /* match on a specific section */
+         if (section != NULL)  /* Match on a specific section.  */
            {
-             fixup_psymbol_section (p, psymtab->objfile);
-             if (!matching_obj_sections (SYMBOL_OBJ_SECTION (p), section))
+             if (!matching_obj_sections (p->obj_section (objfile),
+                                         section))
                continue;
            }
-         best_pc = SYMBOL_VALUE_ADDRESS (p);
+         best_pc = p->address (objfile);
          best = p;
        }
     }
 
-  for (pp = psymtab->objfile->static_psymbols.list + psymtab->statics_offset;
-    (pp - (psymtab->objfile->static_psymbols.list + psymtab->statics_offset)
-     < psymtab->n_static_syms);
-       pp++)
+  for (int i = 0; i < psymtab->n_static_syms; i++)
     {
-      p = *pp;
-      if (SYMBOL_DOMAIN (p) == VAR_DOMAIN
-         && SYMBOL_CLASS (p) == LOC_BLOCK
-         && pc >= SYMBOL_VALUE_ADDRESS (p)
-         && (SYMBOL_VALUE_ADDRESS (p) > best_pc
-             || (psymtab->textlow == 0
-                 && best_pc == 0 && SYMBOL_VALUE_ADDRESS (p) == 0)))
+      partial_symbol *p
+       = objfile->partial_symtabs->static_psymbols[psymtab->statics_offset
+                                                   + i];
+
+      if (p->domain == VAR_DOMAIN
+         && p->aclass == LOC_BLOCK
+         && pc >= p->address (objfile)
+         && (p->address (objfile) > best_pc
+             || (psymtab->text_low (objfile) == 0
+                 && best_pc == 0 && p->address (objfile) == 0)))
        {
-         if (section)          /* match on a specific section */
+         if (section != NULL)  /* Match on a specific section.  */
            {
-             fixup_psymbol_section (p, psymtab->objfile);
-             if (!matching_obj_sections (SYMBOL_OBJ_SECTION (p), section))
+             if (!matching_obj_sections (p->obj_section (objfile),
+                                         section))
                continue;
            }
-         best_pc = SYMBOL_VALUE_ADDRESS (p);
+         best_pc = p->address (objfile);
          best = p;
        }
     }
@@ -378,67 +469,185 @@ find_pc_sect_psymbol (struct partial_symtab *psymtab, CORE_ADDR pc,
   return best;
 }
 
-static struct partial_symbol *
-fixup_psymbol_section (struct partial_symbol *psym, struct objfile *objfile)
-{
-  CORE_ADDR addr;
-
-  if (!psym)
-    return NULL;
+/* Psymtab version of lookup_symbol.  See its definition in
+   the definition of quick_symbol_functions in symfile.h.  */
 
-  if (SYMBOL_OBJ_SECTION (psym))
-    return psym;
+static struct compunit_symtab *
+psym_lookup_symbol (struct objfile *objfile,
+                   block_enum block_index, const char *name,
+                   const domain_enum domain)
+{
+  const int psymtab_index = (block_index == GLOBAL_BLOCK ? 1 : 0);
+  struct compunit_symtab *stab_best = NULL;
 
-  gdb_assert (objfile);
+  lookup_name_info lookup_name (name, symbol_name_match_type::FULL);
 
-  switch (SYMBOL_CLASS (psym))
+  for (partial_symtab *ps : require_partial_symbols (objfile, true))
     {
-    case LOC_STATIC:
-    case LOC_LABEL:
-    case LOC_BLOCK:
-      addr = SYMBOL_VALUE_ADDRESS (psym);
-      break;
-    default:
-      /* Nothing else will be listed in the minsyms -- no use looking
-        it up.  */
-      return psym;
+      if (!ps->readin_p () && lookup_partial_symbol (objfile, ps, name,
+                                                    psymtab_index, domain))
+       {
+         struct symbol *sym, *with_opaque = NULL;
+         struct compunit_symtab *stab = psymtab_to_symtab (objfile, ps);
+         /* Note: While psymtab_to_symtab can return NULL if the
+            partial symtab is empty, we can assume it won't here
+            because lookup_partial_symbol succeeded.  */
+         const struct blockvector *bv = COMPUNIT_BLOCKVECTOR (stab);
+         const struct block *block = BLOCKVECTOR_BLOCK (bv, block_index);
+
+         sym = block_find_symbol (block, name, domain,
+                                  block_find_non_opaque_type_preferred,
+                                  &with_opaque);
+
+         /* Some caution must be observed with overloaded functions
+            and methods, since the index will not contain any overload
+            information (but NAME might contain it).  */
+
+         if (sym != NULL
+             && SYMBOL_MATCHES_SEARCH_NAME (sym, lookup_name))
+           return stab;
+         if (with_opaque != NULL
+             && SYMBOL_MATCHES_SEARCH_NAME (with_opaque, lookup_name))
+           stab_best = stab;
+
+         /* Keep looking through other psymtabs.  */
+       }
     }
 
-  fixup_section (&psym->ginfo, addr, objfile);
+  return stab_best;
+}
+
+/* Returns true if PSYM matches LOOKUP_NAME.  */
 
-  return psym;
+static bool
+psymbol_name_matches (partial_symbol *psym,
+                     const lookup_name_info &lookup_name)
+{
+  const language_defn *lang = language_def (psym->ginfo.language ());
+  symbol_name_matcher_ftype *name_match
+    = get_symbol_name_matcher (lang, lookup_name);
+  return name_match (psym->ginfo.search_name (), lookup_name, NULL);
 }
 
-static struct symtab *
-lookup_symbol_aux_psymtabs (struct objfile *objfile,
-                           int block_index, const char *name,
-                           const domain_enum domain)
+/* Look in PST for a symbol in DOMAIN whose name matches NAME.  Search
+   the global block of PST if GLOBAL, and otherwise the static block.
+   MATCH is the comparison operation that returns true iff MATCH (s,
+   NAME), where s is a SYMBOL_SEARCH_NAME.  If ORDERED_COMPARE is
+   non-null, the symbols in the block are assumed to be ordered
+   according to it (allowing binary search).  It must be compatible
+   with MATCH.  Returns the symbol, if found, and otherwise NULL.  */
+
+static struct partial_symbol *
+match_partial_symbol (struct objfile *objfile,
+                     struct partial_symtab *pst, int global,
+                     const lookup_name_info &name, domain_enum domain,
+                     symbol_compare_ftype *ordered_compare)
 {
-  struct partial_symtab *ps;
-  const int psymtab_index = (block_index == GLOBAL_BLOCK ? 1 : 0);
+  struct partial_symbol **start, **psym;
+  struct partial_symbol **top, **real_top, **bottom, **center;
+  int length = (global ? pst->n_global_syms : pst->n_static_syms);
+  int do_linear_search = 1;
+
+  if (length == 0)
+    return NULL;
+
+  start = (global ?
+          &objfile->partial_symtabs->global_psymbols[pst->globals_offset] :
+          &objfile->partial_symtabs->static_psymbols[pst->statics_offset]);
+
+  if (global && ordered_compare)  /* Can use a binary search.  */
+    {
+      do_linear_search = 0;
+
+      /* Binary search.  This search is guaranteed to end with center
+         pointing at the earliest partial symbol whose name might be
+         correct.  At that point *all* partial symbols with an
+         appropriate name will be checked against the correct
+         domain.  */
+
+      bottom = start;
+      top = start + length - 1;
+      real_top = top;
+      while (top > bottom)
+       {
+         center = bottom + (top - bottom) / 2;
+         gdb_assert (center < top);
+
+         enum language lang = (*center)->ginfo.language ();
+         const char *lang_ln
+           = name.language_lookup_name (lang).c_str ();
+
+         if (ordered_compare ((*center)->ginfo.search_name (),
+                              lang_ln) >= 0)
+           top = center;
+         else
+           bottom = center + 1;
+       }
+      gdb_assert (top == bottom);
+
+      while (top <= real_top
+            && psymbol_name_matches (*top, name))
+       {
+         if (symbol_matches_domain ((*top)->ginfo.language (),
+                                    (*top)->domain, domain))
+           return *top;
+         top++;
+       }
+    }
+
+  /* Can't use a binary search or else we found during the binary search that
+     we should also do a linear search.  */
 
-  ALL_OBJFILE_PSYMTABS (objfile, ps)
-  {
-    if (!ps->readin && lookup_partial_symbol (ps, name, psymtab_index, domain))
-      return PSYMTAB_TO_SYMTAB (ps);
-  }
+  if (do_linear_search)
+    {
+      for (psym = start; psym < start + length; psym++)
+       {
+         if (symbol_matches_domain ((*psym)->ginfo.language (),
+                                    (*psym)->domain, domain)
+             && psymbol_name_matches (*psym, name))
+           return *psym;
+       }
+    }
 
   return NULL;
 }
 
-static void
-pre_expand_symtabs_matching_psymtabs (struct objfile *objfile,
-                                     int kind, const char *name,
-                                     domain_enum domain)
+/* Returns the name used to search psymtabs.  Unlike symtabs, psymtabs do
+   not contain any method/function instance information (since this would
+   force reading type information while reading psymtabs).  Therefore,
+   if NAME contains overload information, it must be stripped before searching
+   psymtabs.  */
+
+static gdb::unique_xmalloc_ptr<char>
+psymtab_search_name (const char *name)
 {
-  /* Nothing.  */
+  switch (current_language->la_language)
+    {
+    case language_cplus:
+      {
+       if (strchr (name, '('))
+         {
+           gdb::unique_xmalloc_ptr<char> ret = cp_remove_params (name);
+
+           if (ret)
+             return ret;
+         }
+      }
+      break;
+
+    default:
+      break;
+    }
+
+  return make_unique_xstrdup (name);
 }
 
 /* Look, in partial_symtab PST, for symbol whose natural name is NAME.
-   Check the global symbols if GLOBAL, the static symbols if not. */
+   Check the global symbols if GLOBAL, the static symbols if not.  */
 
 static struct partial_symbol *
-lookup_partial_symbol (struct partial_symtab *pst, const char *name,
+lookup_partial_symbol (struct objfile *objfile,
+                      struct partial_symtab *pst, const char *name,
                       int global, domain_enum domain)
 {
   struct partial_symbol **start, **psym;
@@ -447,14 +656,17 @@ lookup_partial_symbol (struct partial_symtab *pst, const char *name,
   int do_linear_search = 1;
 
   if (length == 0)
-    {
-      return (NULL);
-    }
+    return NULL;
+
+  gdb::unique_xmalloc_ptr<char> search_name = psymtab_search_name (name);
+
+  lookup_name_info lookup_name (search_name.get (), symbol_name_match_type::FULL);
+
   start = (global ?
-          pst->objfile->global_psymbols.list + pst->globals_offset :
-          pst->objfile->static_psymbols.list + pst->statics_offset);
+          &objfile->partial_symtabs->global_psymbols[pst->globals_offset] :
+          &objfile->partial_symtabs->static_psymbols[pst->statics_offset]);
 
-  if (global)                  /* This means we can use a binary search. */
+  if (global)                  /* This means we can use a binary search.  */
     {
       do_linear_search = 0;
 
@@ -471,13 +683,10 @@ lookup_partial_symbol (struct partial_symtab *pst, const char *name,
        {
          center = bottom + (top - bottom) / 2;
          if (!(center < top))
-           internal_error (__FILE__, __LINE__, _("failed internal consistency check"));
-         if (!do_linear_search
-             && (SYMBOL_LANGUAGE (*center) == language_java))
-           {
-             do_linear_search = 1;
-           }
-         if (strcmp_iw_ordered (SYMBOL_SEARCH_NAME (*center), name) >= 0)
+           internal_error (__FILE__, __LINE__,
+                           _("failed internal consistency check"));
+         if (strcmp_iw_ordered ((*center)->ginfo.search_name (),
+                                search_name.get ()) >= 0)
            {
              top = center;
            }
@@ -487,100 +696,90 @@ lookup_partial_symbol (struct partial_symtab *pst, const char *name,
            }
        }
       if (!(top == bottom))
-       internal_error (__FILE__, __LINE__, _("failed internal consistency check"));
+       internal_error (__FILE__, __LINE__,
+                       _("failed internal consistency check"));
 
-      while (top <= real_top
-            && SYMBOL_MATCHES_SEARCH_NAME (*top, name))
+      /* For `case_sensitivity == case_sensitive_off' strcmp_iw_ordered will
+        search more exactly than what matches SYMBOL_MATCHES_SEARCH_NAME.  */
+      while (top >= start && symbol_matches_search_name (&(*top)->ginfo,
+                                                        lookup_name))
+       top--;
+
+      /* Fixup to have a symbol which matches SYMBOL_MATCHES_SEARCH_NAME.  */
+      top++;
+
+      while (top <= real_top && symbol_matches_search_name (&(*top)->ginfo,
+                                                           lookup_name))
        {
-         if (symbol_matches_domain (SYMBOL_LANGUAGE (*top),
-                                    SYMBOL_DOMAIN (*top), domain))
-           return (*top);
+         if (symbol_matches_domain ((*top)->ginfo.language (),
+                                    (*top)->domain, domain))
+           return *top;
          top++;
        }
     }
 
   /* Can't use a binary search or else we found during the binary search that
-     we should also do a linear search. */
+     we should also do a linear search.  */
 
   if (do_linear_search)
     {
       for (psym = start; psym < start + length; psym++)
        {
-         if (symbol_matches_domain (SYMBOL_LANGUAGE (*psym),
-                                    SYMBOL_DOMAIN (*psym), domain)
-             && SYMBOL_MATCHES_SEARCH_NAME (*psym, name))
-           return (*psym);
+         if (symbol_matches_domain ((*psym)->ginfo.language (),
+                                    (*psym)->domain, domain)
+             && symbol_matches_search_name (&(*psym)->ginfo, lookup_name))
+           return *psym;
        }
     }
 
-  return (NULL);
+  return NULL;
 }
 
 /* Get the symbol table that corresponds to a partial_symtab.
-   This is fast after the first time you do it.  In fact, there
-   is an even faster macro PSYMTAB_TO_SYMTAB that does the fast
-   case inline.  */
+   This is fast after the first time you do it.
+   The result will be NULL if the primary symtab has no symbols,
+   which can happen.  Otherwise the result is the primary symtab
+   that contains PST.  */
 
-static struct symtab *
-psymtab_to_symtab (struct partial_symtab *pst)
+static struct compunit_symtab *
+psymtab_to_symtab (struct objfile *objfile, struct partial_symtab *pst)
 {
-  /* If it's been looked up before, return it. */
-  if (pst->symtab)
-    return pst->symtab;
+  /* If it is a shared psymtab, find an unshared psymtab that includes
+     it.  Any such psymtab will do.  */
+  while (pst->user != NULL)
+    pst = pst->user;
+
+  /* If it's been looked up before, return it.  */
+  if (pst->get_compunit_symtab ())
+    return pst->get_compunit_symtab ();
 
   /* If it has not yet been read in, read it.  */
-  if (!pst->readin)
+  if (!pst->readin_p ())
     {
-      struct cleanup *back_to = increment_reading_symtab ();
-
-      (*pst->read_symtab) (pst);
-      do_cleanups (back_to);
-    }
-
-  return pst->symtab;
-}
+      scoped_restore decrementer = increment_reading_symtab ();
 
-static void
-relocate_psymtabs (struct objfile *objfile,
-                  struct section_offsets *new_offsets,
-                  struct section_offsets *delta)
-{
-  struct partial_symbol **psym;
-  struct partial_symtab *p;
+      if (info_verbose)
+       {
+         printf_filtered (_("Reading in symbols for %s...\n"),
+                          pst->filename);
+         gdb_flush (gdb_stdout);
+       }
 
-  ALL_OBJFILE_PSYMTABS (objfile, p)
-    {
-      p->textlow += ANOFFSET (delta, SECT_OFF_TEXT (objfile));
-      p->texthigh += ANOFFSET (delta, SECT_OFF_TEXT (objfile));
+      pst->read_symtab (objfile);
     }
 
-  for (psym = objfile->global_psymbols.list;
-       psym < objfile->global_psymbols.next;
-       psym++)
-    {
-      fixup_psymbol_section (*psym, objfile);
-      if (SYMBOL_SECTION (*psym) >= 0)
-       SYMBOL_VALUE_ADDRESS (*psym) += ANOFFSET (delta,
-                                                 SYMBOL_SECTION (*psym));
-    }
-  for (psym = objfile->static_psymbols.list;
-       psym < objfile->static_psymbols.next;
-       psym++)
-    {
-      fixup_psymbol_section (*psym, objfile);
-      if (SYMBOL_SECTION (*psym) >= 0)
-       SYMBOL_VALUE_ADDRESS (*psym) += ANOFFSET (delta,
-                                                 SYMBOL_SECTION (*psym));
-    }
+  return pst->get_compunit_symtab ();
 }
 
+/* Psymtab version of find_last_source_symtab.  See its definition in
+   the definition of quick_symbol_functions in symfile.h.  */
+
 static struct symtab *
-find_last_source_symtab_from_partial (struct objfile *ofp)
+psym_find_last_source_symtab (struct objfile *ofp)
 {
-  struct partial_symtab *ps;
-  struct partial_symtab *cs_pst = 0;
+  struct partial_symtab *cs_pst = NULL;
 
-  ALL_OBJFILE_PSYMTABS (ofp, ps)
+  for (partial_symtab *ps : require_partial_symbols (ofp, true))
     {
       const char *name = ps->filename;
       int len = strlen (name);
@@ -592,24 +791,31 @@ find_last_source_symtab_from_partial (struct objfile *ofp)
 
   if (cs_pst)
     {
-      if (cs_pst->readin)
+      if (cs_pst->readin_p ())
        {
          internal_error (__FILE__, __LINE__,
                          _("select_source_symtab: "
                          "readin pst found and no symtabs."));
        }
       else
-       return PSYMTAB_TO_SYMTAB (cs_pst);
+       {
+         struct compunit_symtab *cust = psymtab_to_symtab (ofp, cs_pst);
+
+         if (cust == NULL)
+           return NULL;
+         return compunit_primary_filetab (cust);
+       }
     }
   return NULL;
 }
 
+/* Psymtab version of forget_cached_source_info.  See its definition in
+   the definition of quick_symbol_functions in symfile.h.  */
+
 static void
-forget_cached_source_info_partial (struct objfile *objfile)
+psym_forget_cached_source_info (struct objfile *objfile)
 {
-  struct partial_symtab *pst;
-
-  ALL_OBJFILE_PSYMTABS (objfile, pst)
+  for (partial_symtab *pst : require_partial_symbols (objfile, true))
     {
       if (pst->fullname != NULL)
        {
@@ -620,38 +826,46 @@ forget_cached_source_info_partial (struct objfile *objfile)
 }
 
 static void
-print_partial_symbols (struct gdbarch *gdbarch,
-                      struct partial_symbol **p, int count, char *what,
+print_partial_symbols (struct gdbarch *gdbarch, struct objfile *objfile,
+                      struct partial_symbol **p, int count, const char *what,
                       struct ui_file *outfile)
 {
   fprintf_filtered (outfile, "  %s partial symbols:\n", what);
   while (count-- > 0)
     {
-      fprintf_filtered (outfile, "    `%s'", SYMBOL_LINKAGE_NAME (*p));
-      if (SYMBOL_DEMANGLED_NAME (*p) != NULL)
+      QUIT;
+      fprintf_filtered (outfile, "    `%s'", (*p)->ginfo.linkage_name ());
+      if ((*p)->ginfo.demangled_name () != NULL)
        {
-         fprintf_filtered (outfile, "  `%s'", SYMBOL_DEMANGLED_NAME (*p));
+         fprintf_filtered (outfile, "  `%s'",
+                           (*p)->ginfo.demangled_name ());
        }
       fputs_filtered (", ", outfile);
-      switch (SYMBOL_DOMAIN (*p))
+      switch ((*p)->domain)
        {
        case UNDEF_DOMAIN:
          fputs_filtered ("undefined domain, ", outfile);
          break;
        case VAR_DOMAIN:
-         /* This is the usual thing -- don't print it */
+         /* This is the usual thing -- don't print it */
          break;
        case STRUCT_DOMAIN:
          fputs_filtered ("struct domain, ", outfile);
          break;
+       case MODULE_DOMAIN:
+         fputs_filtered ("module domain, ", outfile);
+         break;
        case LABEL_DOMAIN:
          fputs_filtered ("label domain, ", outfile);
          break;
+       case COMMON_BLOCK_DOMAIN:
+         fputs_filtered ("common block domain, ", outfile);
+         break;
        default:
          fputs_filtered ("<invalid domain>, ", outfile);
          break;
        }
-      switch (SYMBOL_CLASS (*p))
+      switch ((*p)->aclass)
        {
        case LOC_UNDEF:
          fputs_filtered ("undefined", outfile);
@@ -703,7 +917,7 @@ print_partial_symbols (struct gdbarch *gdbarch,
          break;
        }
       fputs_filtered (", ", outfile);
-      fputs_filtered (paddress (gdbarch, SYMBOL_VALUE_ADDRESS (*p)), outfile);
+      fputs_filtered (paddress (gdbarch, (*p)->unrelocated_address ()), outfile);
       fprintf_filtered (outfile, "\n");
       p++;
     }
@@ -716,43 +930,39 @@ dump_psymtab (struct objfile *objfile, struct partial_symtab *psymtab,
   struct gdbarch *gdbarch = get_objfile_arch (objfile);
   int i;
 
-  fprintf_filtered (outfile, "\nPartial symtab for source file %s ",
-                   psymtab->filename);
+  if (psymtab->anonymous)
+    {
+      fprintf_filtered (outfile, "\nAnonymous partial symtab (%s) ",
+                       psymtab->filename);
+    }
+  else
+    {
+      fprintf_filtered (outfile, "\nPartial symtab for source file %s ",
+                       psymtab->filename);
+    }
   fprintf_filtered (outfile, "(object ");
   gdb_print_host_address (psymtab, outfile);
   fprintf_filtered (outfile, ")\n\n");
-  fprintf_unfiltered (outfile, "  Read from object file %s (",
-                     objfile->name);
+  fprintf_filtered (outfile, "  Read from object file %s (",
+                   objfile_name (objfile));
   gdb_print_host_address (objfile, outfile);
-  fprintf_unfiltered (outfile, ")\n");
+  fprintf_filtered (outfile, ")\n");
 
-  if (psymtab->readin)
+  if (psymtab->readin_p ())
     {
       fprintf_filtered (outfile,
                        "  Full symtab was read (at ");
-      gdb_print_host_address (psymtab->symtab, outfile);
-      fprintf_filtered (outfile, " by function at ");
-      gdb_print_host_address (psymtab->read_symtab, outfile);
+      gdb_print_host_address (psymtab->get_compunit_symtab (), outfile);
       fprintf_filtered (outfile, ")\n");
     }
 
-  fprintf_filtered (outfile, "  Relocate symbols by ");
-  for (i = 0; i < psymtab->objfile->num_sections; ++i)
-    {
-      if (i != 0)
-       fprintf_filtered (outfile, ", ");
-      wrap_here ("    ");
-      fputs_filtered (paddress (gdbarch,
-                               ANOFFSET (psymtab->section_offsets, i)),
-                     outfile);
-    }
-  fprintf_filtered (outfile, "\n");
-
   fprintf_filtered (outfile, "  Symbols cover text addresses ");
-  fputs_filtered (paddress (gdbarch, psymtab->textlow), outfile);
+  fputs_filtered (paddress (gdbarch, psymtab->text_low (objfile)), outfile);
   fprintf_filtered (outfile, "-");
-  fputs_filtered (paddress (gdbarch, psymtab->texthigh), outfile);
+  fputs_filtered (paddress (gdbarch, psymtab->text_high (objfile)), outfile);
   fprintf_filtered (outfile, "\n");
+  fprintf_filtered (outfile, "  Address map supported - %s.\n",
+                   psymtab->psymtabs_addrmap_supported ? "yes" : "no");
   fprintf_filtered (outfile, "  Depends on %d other partial symtabs.\n",
                    psymtab->number_of_dependencies);
   for (i = 0; i < psymtab->number_of_dependencies; i++)
@@ -762,47 +972,58 @@ dump_psymtab (struct objfile *objfile, struct partial_symtab *psymtab,
       fprintf_filtered (outfile, " %s\n",
                        psymtab->dependencies[i]->filename);
     }
+  if (psymtab->user != NULL)
+    {
+      fprintf_filtered (outfile, "  Shared partial symtab with user ");
+      gdb_print_host_address (psymtab->user, outfile);
+      fprintf_filtered (outfile, "\n");
+    }
   if (psymtab->n_global_syms > 0)
     {
-      print_partial_symbols (gdbarch,
-                            objfile->global_psymbols.list
-                            + psymtab->globals_offset,
-                            psymtab->n_global_syms, "Global", outfile);
+      print_partial_symbols
+       (gdbarch, objfile,
+        &objfile->partial_symtabs->global_psymbols[psymtab->globals_offset],
+        psymtab->n_global_syms, "Global", outfile);
     }
   if (psymtab->n_static_syms > 0)
     {
-      print_partial_symbols (gdbarch,
-                            objfile->static_psymbols.list
-                            + psymtab->statics_offset,
-                            psymtab->n_static_syms, "Static", outfile);
+      print_partial_symbols
+       (gdbarch, objfile,
+        &objfile->partial_symtabs->static_psymbols[psymtab->statics_offset],
+        psymtab->n_static_syms, "Static", outfile);
     }
   fprintf_filtered (outfile, "\n");
 }
 
+/* Psymtab version of print_stats.  See its definition in
+   the definition of quick_symbol_functions in symfile.h.  */
+
 static void
-print_psymtab_stats_for_objfile (struct objfile *objfile)
+psym_print_stats (struct objfile *objfile)
 {
   int i;
-  struct partial_symtab *ps;
 
   i = 0;
-  ALL_OBJFILE_PSYMTABS (objfile, ps)
+  for (partial_symtab *ps : require_partial_symbols (objfile, true))
     {
-      if (ps->readin == 0)
+      if (!ps->readin_p ())
        i++;
     }
   printf_filtered (_("  Number of psym tables (not yet expanded): %d\n"), i);
 }
 
+/* Psymtab version of dump.  See its definition in
+   the definition of quick_symbol_functions in symfile.h.  */
+
 static void
-dump_psymtabs_for_objfile (struct objfile *objfile)
+psym_dump (struct objfile *objfile)
 {
   struct partial_symtab *psymtab;
 
-  if (objfile->psymtabs)
+  if (objfile->partial_symtabs->psymtabs)
     {
       printf_filtered ("Psymtabs:\n");
-      for (psymtab = objfile->psymtabs;
+      for (psymtab = objfile->partial_symtabs->psymtabs;
           psymtab != NULL;
           psymtab = psymtab->next)
        {
@@ -810,122 +1031,97 @@ dump_psymtabs_for_objfile (struct objfile *objfile)
                           psymtab->filename);
          gdb_print_host_address (psymtab, gdb_stdout);
          printf_filtered (", ");
-         if (psymtab->objfile != objfile)
-           {
-             printf_filtered ("NOT ON CHAIN!  ");
-           }
          wrap_here ("  ");
        }
       printf_filtered ("\n\n");
     }
 }
 
-/* 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_symtabs_for_function (struct objfile *objfile, const char *func_name)
-{
-  struct partial_symtab *ps;
-
-  ALL_OBJFILE_PSYMTABS (objfile, ps)
-  {
-    if (ps->readin)
-      continue;
-
-    if ((lookup_partial_symbol (ps, func_name, 1, VAR_DOMAIN)
-        != NULL)
-       || (lookup_partial_symbol (ps, func_name, 0, VAR_DOMAIN)
-           != NULL))
-      psymtab_to_symtab (ps);
-  }
-}
+/* Psymtab version of expand_symtabs_for_function.  See its definition in
+   the definition of quick_symbol_functions in symfile.h.  */
 
 static void
-expand_partial_symbol_tables (struct objfile *objfile)
+psym_expand_symtabs_for_function (struct objfile *objfile,
+                                 const char *func_name)
 {
-  struct partial_symtab *psymtab;
-
-  for (psymtab = objfile->psymtabs;
-       psymtab != NULL;
-       psymtab = psymtab->next)
+  for (partial_symtab *ps : require_partial_symbols (objfile, true))
     {
-      psymtab_to_symtab (psymtab);
+      if (ps->readin_p ())
+       continue;
+
+      if ((lookup_partial_symbol (objfile, ps, func_name, 1, VAR_DOMAIN)
+          != NULL)
+         || (lookup_partial_symbol (objfile, ps, func_name, 0, VAR_DOMAIN)
+             != NULL))
+       psymtab_to_symtab (objfile, ps);
     }
 }
 
+/* Psymtab version of expand_all_symtabs.  See its definition in
+   the definition of quick_symbol_functions in symfile.h.  */
+
 static void
-read_psymtabs_with_filename (struct objfile *objfile, const char *filename)
+psym_expand_all_symtabs (struct objfile *objfile)
 {
-  struct partial_symtab *p;
-
-  ALL_OBJFILE_PSYMTABS (objfile, p)
-    {
-      if (strcmp (filename, p->filename) == 0)
-       PSYMTAB_TO_SYMTAB (p);
-    }
+  for (partial_symtab *psymtab : require_partial_symbols (objfile, true))
+    psymtab_to_symtab (objfile, psymtab);
 }
 
+/* Psymtab version of expand_symtabs_with_fullname.  See its definition in
+   the definition of quick_symbol_functions in symfile.h.  */
+
 static void
-map_symbol_names_psymtab (struct objfile *objfile,
-                         void (*fun) (const char *, void *), void *data)
+psym_expand_symtabs_with_fullname (struct objfile *objfile,
+                                  const char *fullname)
 {
-  struct partial_symtab *ps;
-
-  ALL_OBJFILE_PSYMTABS (objfile, ps)
+  for (partial_symtab *p : require_partial_symbols (objfile, true))
     {
-      struct partial_symbol **psym;
-
-      /* If the psymtab's been read in we'll get it when we search
-        through the blockvector.  */
-      if (ps->readin)
+      /* Anonymous psymtabs don't have a name of a source file.  */
+      if (p->anonymous)
        continue;
 
-      for (psym = objfile->global_psymbols.list + ps->globals_offset;
-          psym < (objfile->global_psymbols.list + ps->globals_offset
-                  + ps->n_global_syms);
-          psym++)
-       {
-         /* If interrupted, then quit. */
-         QUIT;
-         (*fun) (SYMBOL_NATURAL_NAME (*psym), data);
-       }
-
-      for (psym = objfile->static_psymbols.list + ps->statics_offset;
-          psym < (objfile->static_psymbols.list + ps->statics_offset
-                  + ps->n_static_syms);
-          psym++)
-       {
-         QUIT;
-         (*fun) (SYMBOL_NATURAL_NAME (*psym), data);
-       }
+      /* psymtab_to_fullname tries to open the file which is slow.
+        Don't call it if we know the basenames don't match.  */
+      if ((basenames_may_differ
+          || filename_cmp (lbasename (fullname), lbasename (p->filename)) == 0)
+         && filename_cmp (fullname, psymtab_to_fullname (p)) == 0)
+       psymtab_to_symtab (objfile, p);
     }
 }
 
+/* Psymtab version of map_symbol_filenames.  See its definition in
+   the definition of quick_symbol_functions in symfile.h.  */
+
 static void
-map_symbol_filenames_psymtab (struct objfile *objfile,
-                             void (*fun) (const char *, const char *,
-                                          void *),
-                             void *data)
+psym_map_symbol_filenames (struct objfile *objfile,
+                          symbol_filename_ftype *fun, void *data,
+                          int need_fullname)
 {
-  struct partial_symtab *ps;
-
-  ALL_OBJFILE_PSYMTABS (objfile, ps)
+  for (partial_symtab *ps : require_partial_symbols (objfile, true))
     {
       const char *fullname;
 
-      if (ps->readin)
+      if (ps->readin_p ())
+       continue;
+
+      /* We can skip shared psymtabs here, because any file name will be
+        attached to the unshared psymtab.  */
+      if (ps->user != NULL)
+       continue;
+
+      /* Anonymous psymtabs don't have a file name.  */
+      if (ps->anonymous)
        continue;
 
-      fullname = psymtab_to_fullname (ps);
+      QUIT;
+      if (need_fullname)
+       fullname = psymtab_to_fullname (ps);
+      else
+       fullname = NULL;
       (*fun) (ps->filename, fullname, data);
     }
 }
 
-int find_and_open_source (const char *filename,
-                         const char *dirname,
-                         char **fullname);
-
 /* Finds the fullname that a partial_symtab represents.
 
    If this functions finds the fullname, it will save it in ps->fullname
@@ -933,351 +1129,415 @@ int find_and_open_source (const char *filename,
 
    If this function fails to find the file that this partial_symtab represents,
    NULL will be returned and ps->fullname will be set to NULL.  */
-static char *
+
+static const char *
 psymtab_to_fullname (struct partial_symtab *ps)
 {
-  int r;
+  gdb_assert (!ps->anonymous);
 
-  if (!ps)
-    return NULL;
+  /* Use cached copy if we have it.
+     We rely on forget_cached_source_info being called appropriately
+     to handle cases like the file being moved.  */
+  if (ps->fullname == NULL)
+    {
+      gdb::unique_xmalloc_ptr<char> fullname;
+      scoped_fd fd = find_and_open_source (ps->filename, ps->dirname,
+                                          &fullname);
+      ps->fullname = fullname.release ();
 
-  /* Don't check ps->fullname here, the file could have been
-     deleted/moved/..., look for it again */
-  r = find_and_open_source (ps->filename, ps->dirname, &ps->fullname);
+      if (fd.get () < 0)
+       {
+         /* rewrite_source_path would be applied by find_and_open_source, we
+            should report the pathname where GDB tried to find the file.  */
 
-  if (r >= 0)
-    {
-      close (r);
-      return ps->fullname;
+         if (ps->dirname == NULL || IS_ABSOLUTE_PATH (ps->filename))
+           fullname.reset (xstrdup (ps->filename));
+         else
+           fullname.reset (concat (ps->dirname, SLASH_STRING,
+                                   ps->filename, (char *) NULL));
+
+         ps->fullname = rewrite_source_path (fullname.get ()).release ();
+         if (ps->fullname == NULL)
+           ps->fullname = fullname.release ();
+       }
     }
 
-  return NULL;
+  return ps->fullname;
 }
 
-static const char *
-find_symbol_file_from_partial (struct objfile *objfile, const char *name)
+/* Psymtab version of map_matching_symbols.  See its definition in
+   the definition of quick_symbol_functions in symfile.h.  */
+
+static void
+psym_map_matching_symbols
+  (struct objfile *objfile,
+   const lookup_name_info &name, domain_enum domain,
+   int global,
+   gdb::function_view<symbol_found_callback_ftype> callback,
+   symbol_compare_ftype *ordered_compare)
 {
-  struct partial_symtab *pst;
+  const int block_kind = global ? GLOBAL_BLOCK : STATIC_BLOCK;
 
-  ALL_OBJFILE_PSYMTABS (objfile, pst)
+  for (partial_symtab *ps : require_partial_symbols (objfile, true))
     {
-      if (lookup_partial_symbol (pst, name, 1, VAR_DOMAIN))
-       return pst->filename;
+      QUIT;
+      if (ps->readin_p ()
+         || match_partial_symbol (objfile, ps, global, name, domain,
+                                  ordered_compare))
+       {
+         struct compunit_symtab *cust = psymtab_to_symtab (objfile, ps);
+         const struct block *block;
+
+         if (cust == NULL)
+           continue;
+         block = BLOCKVECTOR_BLOCK (COMPUNIT_BLOCKVECTOR (cust), block_kind);
+         if (!iterate_over_symbols_terminated (block, name,
+                                               domain, callback))
+           return;
+       }
     }
-  return NULL;
 }
 
-/* Look, in partial_symtab PST, for symbol NAME in given namespace.
-   Check the global symbols if GLOBAL, the static symbols if not.
-   Do wild-card match if WILD.  */
-
-static struct partial_symbol *
-ada_lookup_partial_symbol (struct partial_symtab *pst, const char *name,
-                           int global, domain_enum namespace, int wild,
-                          int (*wild_match) (const char *, int, const char *),
-                          int (*is_name_suffix) (const char *))
+/* A helper for psym_expand_symtabs_matching that handles searching
+   included psymtabs.  This returns true if a symbol is found, and
+   false otherwise.  It also updates the 'searched_flag' on the
+   various psymtabs that it searches.  */
+
+static bool
+recursively_search_psymtabs
+  (struct partial_symtab *ps,
+   struct objfile *objfile,
+   enum search_domain domain,
+   const lookup_name_info &lookup_name,
+   gdb::function_view<expand_symtabs_symbol_matcher_ftype> sym_matcher)
 {
-  struct partial_symbol **start;
-  int name_len = strlen (name);
-  int length = (global ? pst->n_global_syms : pst->n_static_syms);
+  int keep_going = 1;
+  enum psymtab_search_status result = PST_SEARCHED_AND_NOT_FOUND;
   int i;
 
-  if (length == 0)
+  if (ps->searched_flag != PST_NOT_SEARCHED)
+    return ps->searched_flag == PST_SEARCHED_AND_FOUND;
+
+  /* Recurse into shared psymtabs first, because they may have already
+     been searched, and this could save some time.  */
+  for (i = 0; i < ps->number_of_dependencies; ++i)
     {
-      return (NULL);
-    }
+      int r;
 
-  start = (global ?
-           pst->objfile->global_psymbols.list + pst->globals_offset :
-           pst->objfile->static_psymbols.list + pst->statics_offset);
+      /* Skip non-shared dependencies, these are handled elsewhere.  */
+      if (ps->dependencies[i]->user == NULL)
+       continue;
 
-  if (wild)
-    {
-      for (i = 0; i < length; i += 1)
-        {
-          struct partial_symbol *psym = start[i];
-
-          if (symbol_matches_domain (SYMBOL_LANGUAGE (psym),
-                                     SYMBOL_DOMAIN (psym), namespace)
-              && (*wild_match) (name, name_len, SYMBOL_LINKAGE_NAME (psym)))
-            return psym;
-        }
-      return NULL;
+      r = recursively_search_psymtabs (ps->dependencies[i],
+                                      objfile, domain, lookup_name,
+                                      sym_matcher);
+      if (r != 0)
+       {
+         ps->searched_flag = PST_SEARCHED_AND_FOUND;
+         return true;
+       }
     }
-  else
+
+  partial_symbol **gbound
+    = (objfile->partial_symtabs->global_psymbols.data ()
+       + ps->globals_offset + ps->n_global_syms);
+  partial_symbol **sbound
+    = (objfile->partial_symtabs->static_psymbols.data ()
+       + ps->statics_offset + ps->n_static_syms);
+  partial_symbol **bound = gbound;
+
+  /* Go through all of the symbols stored in a partial
+     symtab in one loop.  */
+  partial_symbol **psym = (objfile->partial_symtabs->global_psymbols.data ()
+                          + ps->globals_offset);
+  while (keep_going)
     {
-      if (global)
-        {
-          int U;
-
-          i = 0;
-          U = length - 1;
-          while (U - i > 4)
-            {
-              int M = (U + i) >> 1;
-              struct partial_symbol *psym = start[M];
-
-              if (SYMBOL_LINKAGE_NAME (psym)[0] < name[0])
-                i = M + 1;
-              else if (SYMBOL_LINKAGE_NAME (psym)[0] > name[0])
-                U = M - 1;
-              else if (strcmp (SYMBOL_LINKAGE_NAME (psym), name) < 0)
-                i = M + 1;
-              else
-                U = M;
-            }
-        }
-      else
-        i = 0;
-
-      while (i < length)
-        {
-          struct partial_symbol *psym = start[i];
-
-          if (symbol_matches_domain (SYMBOL_LANGUAGE (psym),
-                                     SYMBOL_DOMAIN (psym), namespace))
-            {
-              int cmp = strncmp (name, SYMBOL_LINKAGE_NAME (psym), name_len);
-
-              if (cmp < 0)
-                {
-                  if (global)
-                    break;
-                }
-              else if (cmp == 0
-                       && (*is_name_suffix) (SYMBOL_LINKAGE_NAME (psym)
-                                            + name_len))
-                return psym;
-            }
-          i += 1;
-        }
-
-      if (global)
-        {
-          int U;
-
-          i = 0;
-          U = length - 1;
-          while (U - i > 4)
-            {
-              int M = (U + i) >> 1;
-              struct partial_symbol *psym = start[M];
-
-              if (SYMBOL_LINKAGE_NAME (psym)[0] < '_')
-                i = M + 1;
-              else if (SYMBOL_LINKAGE_NAME (psym)[0] > '_')
-                U = M - 1;
-              else if (strcmp (SYMBOL_LINKAGE_NAME (psym), "_ada_") < 0)
-                i = M + 1;
-              else
-                U = M;
-            }
-        }
+      if (psym >= bound)
+       {
+         if (bound == gbound && ps->n_static_syms != 0)
+           {
+             psym = (objfile->partial_symtabs->static_psymbols.data ()
+                     + ps->statics_offset);
+             bound = sbound;
+           }
+         else
+           keep_going = 0;
+         continue;
+       }
       else
-        i = 0;
-
-      while (i < length)
-        {
-          struct partial_symbol *psym = start[i];
-
-          if (symbol_matches_domain (SYMBOL_LANGUAGE (psym),
-                                     SYMBOL_DOMAIN (psym), namespace))
-            {
-              int cmp;
-
-              cmp = (int) '_' - (int) SYMBOL_LINKAGE_NAME (psym)[0];
-              if (cmp == 0)
-                {
-                  cmp = strncmp ("_ada_", SYMBOL_LINKAGE_NAME (psym), 5);
-                  if (cmp == 0)
-                    cmp = strncmp (name, SYMBOL_LINKAGE_NAME (psym) + 5,
-                                   name_len);
-                }
-
-              if (cmp < 0)
-                {
-                  if (global)
-                    break;
-                }
-              else if (cmp == 0
-                       && (*is_name_suffix) (SYMBOL_LINKAGE_NAME (psym)
-                                            + name_len + 5))
-                return psym;
-            }
-          i += 1;
-        }
+       {
+         QUIT;
+
+         if ((domain == ALL_DOMAIN
+              || (domain == MODULES_DOMAIN
+                  && (*psym)->domain == MODULE_DOMAIN)
+              || (domain == VARIABLES_DOMAIN
+                  && (*psym)->aclass != LOC_TYPEDEF
+                  && (*psym)->aclass != LOC_BLOCK)
+              || (domain == FUNCTIONS_DOMAIN
+                  && (*psym)->aclass == LOC_BLOCK)
+              || (domain == TYPES_DOMAIN
+                  && (*psym)->aclass == LOC_TYPEDEF))
+             && psymbol_name_matches (*psym, lookup_name)
+             && (sym_matcher == NULL
+                 || sym_matcher ((*psym)->ginfo.search_name ())))
+           {
+             /* Found a match, so notify our caller.  */
+             result = PST_SEARCHED_AND_FOUND;
+             keep_going = 0;
+           }
+       }
+      psym++;
     }
-  return NULL;
+
+  ps->searched_flag = result;
+  return result == PST_SEARCHED_AND_FOUND;
 }
 
+/* Psymtab version of expand_symtabs_matching.  See its definition in
+   the definition of quick_symbol_functions in symfile.h.  */
+
 static void
-map_ada_symtabs (struct objfile *objfile,
-                int (*wild_match) (const char *, int, const char *),
-                int (*is_name_suffix) (const char *),
-                void (*callback) (struct objfile *, struct symtab *, void *),
-                const char *name, int global, domain_enum namespace, int wild,
-                void *data)
+psym_expand_symtabs_matching
+  (struct objfile *objfile,
+   gdb::function_view<expand_symtabs_file_matcher_ftype> file_matcher,
+   const lookup_name_info &lookup_name_in,
+   gdb::function_view<expand_symtabs_symbol_matcher_ftype> symbol_matcher,
+   gdb::function_view<expand_symtabs_exp_notify_ftype> expansion_notify,
+   enum search_domain domain)
 {
-  struct partial_symtab *ps;
+  lookup_name_info lookup_name = lookup_name_in.make_ignore_params ();
 
-  ALL_OBJFILE_PSYMTABS (objfile, ps)
+  /* Clear the search flags.  */
+  for (partial_symtab *ps : require_partial_symbols (objfile, true))
+    ps->searched_flag = PST_NOT_SEARCHED;
+
+  for (partial_symtab *ps : objfile->psymtabs ())
     {
       QUIT;
-      if (ps->readin
-         || ada_lookup_partial_symbol (ps, name, global, namespace, wild,
-                                       wild_match, is_name_suffix))
+
+      if (ps->readin_p ())
+       continue;
+
+      /* We skip shared psymtabs because file-matching doesn't apply
+        to them; but we search them later in the loop.  */
+      if (ps->user != NULL)
+       continue;
+
+      if (file_matcher)
        {
-         struct symtab *s = PSYMTAB_TO_SYMTAB (ps);
+         bool match;
 
-         if (s == NULL || !s->primary)
+         if (ps->anonymous)
            continue;
-         (*callback) (objfile, s, data);
+
+         match = file_matcher (ps->filename, false);
+         if (!match)
+           {
+             /* Before we invoke realpath, which can get expensive when many
+                files are involved, do a quick comparison of the basenames.  */
+             if (basenames_may_differ
+                 || file_matcher (lbasename (ps->filename), true))
+               match = file_matcher (psymtab_to_fullname (ps), false);
+           }
+         if (!match)
+           continue;
+       }
+
+      if (recursively_search_psymtabs (ps, objfile, domain,
+                                      lookup_name, symbol_matcher))
+       {
+         struct compunit_symtab *symtab =
+           psymtab_to_symtab (objfile, ps);
+
+         if (expansion_notify != NULL)
+           expansion_notify (symtab);
        }
     }
 }
 
-static void
-expand_symtabs_matching_via_partial (struct objfile *objfile,
-                                    int (*file_matcher) (const char *, void *),
-                                    int (*name_matcher) (const char *, void *),
-                                    domain_enum kind,
-                                    void *data)
-{
-  struct partial_symtab *ps;
+/* Psymtab version of has_symbols.  See its definition in
+   the definition of quick_symbol_functions in symfile.h.  */
 
-  ALL_OBJFILE_PSYMTABS (objfile, ps)
-    {
-      struct partial_symbol **psym;
-      struct partial_symbol **bound, **gbound, **sbound;
-      int keep_going = 1;
-
-      if (ps->readin)
-       continue;
+static int
+psym_has_symbols (struct objfile *objfile)
+{
+  return objfile->partial_symtabs->psymtabs != NULL;
+}
 
-      if (! (*file_matcher) (ps->filename, data))
-       continue;
+/* Helper function for psym_find_compunit_symtab_by_address that fills
+   in psymbol_map for a given range of psymbols.  */
 
-      gbound = objfile->global_psymbols.list + ps->globals_offset + ps->n_global_syms;
-      sbound = objfile->static_psymbols.list + ps->statics_offset + ps->n_static_syms;
-      bound = gbound;
+static void
+psym_fill_psymbol_map (struct objfile *objfile,
+                      struct partial_symtab *psymtab,
+                      std::set<CORE_ADDR> *seen_addrs,
+                      const std::vector<partial_symbol *> &symbols,
+                      int start,
+                      int length)
+{
+  for (int i = 0; i < length; ++i)
+    {
+      struct partial_symbol *psym = symbols[start + i];
 
-      /* Go through all of the symbols stored in a partial
-        symtab in one loop. */
-      psym = objfile->global_psymbols.list + ps->globals_offset;
-      while (keep_going)
+      if (psym->aclass == LOC_STATIC)
        {
-         if (psym >= bound)
+         CORE_ADDR addr = psym->address (objfile);
+         if (seen_addrs->find (addr) == seen_addrs->end ())
            {
-             if (bound == gbound && ps->n_static_syms != 0)
-               {
-                 psym = objfile->static_psymbols.list + ps->statics_offset;
-                 bound = sbound;
-               }
-             else
-               keep_going = 0;
-             continue;
+             seen_addrs->insert (addr);
+             objfile->psymbol_map.emplace_back (addr, psymtab);
            }
-         else
-           {
-             QUIT;
-
-             if ((*name_matcher) (SYMBOL_NATURAL_NAME (*psym), data)
-                 && ((kind == VARIABLES_DOMAIN
-                      && SYMBOL_CLASS (*psym) != LOC_TYPEDEF
-                      && SYMBOL_CLASS (*psym) != LOC_BLOCK)
-                     || (kind == FUNCTIONS_DOMAIN
-                         && SYMBOL_CLASS (*psym) == LOC_BLOCK)
-                     || (kind == TYPES_DOMAIN
-                         && SYMBOL_CLASS (*psym) == LOC_TYPEDEF)))
-               {
-                 PSYMTAB_TO_SYMTAB (ps);
-                 keep_going = 0;
-               }
-           }
-         psym++;
        }
     }
 }
 
-static int
-objfile_has_psyms (struct objfile *objfile)
+/* See find_compunit_symtab_by_address in quick_symbol_functions, in
+   symfile.h.  */
+
+static compunit_symtab *
+psym_find_compunit_symtab_by_address (struct objfile *objfile,
+                                     CORE_ADDR address)
 {
-  return objfile->psymtabs != NULL;
+  if (objfile->psymbol_map.empty ())
+    {
+      std::set<CORE_ADDR> seen_addrs;
+
+      for (partial_symtab *pst : require_partial_symbols (objfile, true))
+       {
+         psym_fill_psymbol_map (objfile, pst,
+                                &seen_addrs,
+                                objfile->partial_symtabs->global_psymbols,
+                                pst->globals_offset,
+                                pst->n_global_syms);
+         psym_fill_psymbol_map (objfile, pst,
+                                &seen_addrs,
+                                objfile->partial_symtabs->static_psymbols,
+                                pst->statics_offset,
+                                pst->n_static_syms);
+       }
+
+      objfile->psymbol_map.shrink_to_fit ();
+
+      std::sort (objfile->psymbol_map.begin (), objfile->psymbol_map.end (),
+                [] (const std::pair<CORE_ADDR, partial_symtab *> &a,
+                    const std::pair<CORE_ADDR, partial_symtab *> &b)
+                {
+                  return a.first < b.first;
+                });
+    }
+
+  auto iter = std::lower_bound
+    (objfile->psymbol_map.begin (), objfile->psymbol_map.end (), address,
+     [] (const std::pair<CORE_ADDR, partial_symtab *> &a,
+        CORE_ADDR b)
+     {
+       return a.first < b;
+     });
+
+  if (iter == objfile->psymbol_map.end () || iter->first != address)
+    return NULL;
+
+  return psymtab_to_symtab (objfile, iter->second);
 }
 
 const struct quick_symbol_functions psym_functions =
 {
-  objfile_has_psyms,
-  find_last_source_symtab_from_partial,
-  forget_cached_source_info_partial,
-  lookup_symtab_via_partial_symtab,
-  lookup_symbol_aux_psymtabs,
-  pre_expand_symtabs_matching_psymtabs,
-  print_psymtab_stats_for_objfile,
-  dump_psymtabs_for_objfile,
-  relocate_psymtabs,
-  read_symtabs_for_function,
-  expand_partial_symbol_tables,
-  read_psymtabs_with_filename,
-  find_symbol_file_from_partial,
-  map_ada_symtabs,
-  expand_symtabs_matching_via_partial,
-  find_pc_sect_symtab_from_partial,
-  map_symbol_names_psymtab,
-  map_symbol_filenames_psymtab
+  psym_has_symbols,
+  psym_find_last_source_symtab,
+  psym_forget_cached_source_info,
+  psym_map_symtabs_matching_filename,
+  psym_lookup_symbol,
+  psym_print_stats,
+  psym_dump,
+  psym_expand_symtabs_for_function,
+  psym_expand_all_symtabs,
+  psym_expand_symtabs_with_fullname,
+  psym_map_matching_symbols,
+  psym_expand_symtabs_matching,
+  psym_find_pc_sect_compunit_symtab,
+  psym_find_compunit_symtab_by_address,
+  psym_map_symbol_filenames
 };
 
 \f
 
-/* This compares two partial symbols by names, using strcmp_iw_ordered
-   for the comparison.  */
-
-static int
-compare_psymbols (const void *s1p, const void *s2p)
+static void
+sort_pst_symbols (struct objfile *objfile, struct partial_symtab *pst)
 {
-  struct partial_symbol *const *s1 = s1p;
-  struct partial_symbol *const *s2 = s2p;
+  /* Sort the global list; don't sort the static list.  */
+  auto begin = objfile->partial_symtabs->global_psymbols.begin ();
+  std::advance (begin, pst->globals_offset);
 
-  return strcmp_iw_ordered (SYMBOL_SEARCH_NAME (*s1),
-                           SYMBOL_SEARCH_NAME (*s2));
+  /* The psymbols for this partial_symtab are currently at the end of the
+     vector.  */
+  auto end = objfile->partial_symtabs->global_psymbols.end ();
+
+  std::sort (begin, end, [] (partial_symbol *s1, partial_symbol *s2)
+    {
+      return strcmp_iw_ordered (s1->ginfo.search_name (),
+                               s2->ginfo.search_name ()) < 0;
+    });
 }
 
-void
-sort_pst_symbols (struct partial_symtab *pst)
+/* Partially fill a partial symtab.  It will be completely filled at
+   the end of the symbol list.  */
+
+partial_symtab::partial_symtab (const char *filename,
+                               struct objfile *objfile,
+                               CORE_ADDR textlow)
+  : partial_symtab (filename, objfile)
 {
-  /* Sort the global list; don't sort the static list */
+  set_text_low (textlow);
+  set_text_high (raw_text_low ()); /* default */
 
-  qsort (pst->objfile->global_psymbols.list + pst->globals_offset,
-        pst->n_global_syms, sizeof (struct partial_symbol *),
-        compare_psymbols);
+  auto *v1 = new std::vector<partial_symbol *>;
+  objfile->partial_symtabs->current_global_psymbols.push_back (v1);
+  auto *v2 = new std::vector<partial_symbol *>;
+  objfile->partial_symtabs->current_static_psymbols.push_back (v2);
 }
 
-/* Allocate and partially fill a partial symtab.  It will be
-   completely filled at the end of the symbol list.
+/* Concat vectors V1 and V2.  */
 
-   FILENAME is the name of the symbol-file we are reading from. */
+static void
+concat (std::vector<partial_symbol *> *v1, std::vector<partial_symbol *> *v2)
+{
+  v1->insert (v1->end (), v2->begin (), v2->end ());
+  v2->clear ();
+}
+
+/* Perform "finishing up" operations of a partial symtab.  */
 
-struct partial_symtab *
-start_psymtab_common (struct objfile *objfile,
-                     struct section_offsets *section_offsets,
-                     const char *filename,
-                     CORE_ADDR textlow, struct partial_symbol **global_syms,
-                     struct partial_symbol **static_syms)
+void
+end_psymtab_common (struct objfile *objfile, struct partial_symtab *pst)
 {
-  struct partial_symtab *psymtab;
+  pst->globals_offset = objfile->partial_symtabs->global_psymbols.size ();
+  pst->statics_offset = objfile->partial_symtabs->static_psymbols.size ();
+
+  auto *current_global_psymbols
+    = objfile->partial_symtabs->current_global_psymbols.back ();
+  auto *current_static_psymbols
+    = objfile->partial_symtabs->current_static_psymbols.back ();
+  objfile->partial_symtabs->current_global_psymbols.pop_back ();
+  objfile->partial_symtabs->current_static_psymbols.pop_back ();
+
+  pst->n_global_syms
+    = current_global_psymbols->size ();
+  pst->n_static_syms
+    = current_static_psymbols->size ();
 
-  psymtab = allocate_psymtab (filename, objfile);
-  psymtab->section_offsets = section_offsets;
-  psymtab->textlow = textlow;
-  psymtab->texthigh = psymtab->textlow;                /* default */
-  psymtab->globals_offset = global_syms - objfile->global_psymbols.list;
-  psymtab->statics_offset = static_syms - objfile->static_psymbols.list;
-  return (psymtab);
+  concat (&objfile->partial_symtabs->global_psymbols, current_global_psymbols);
+  concat (&objfile->partial_symtabs->static_psymbols, current_static_psymbols);
+
+  delete current_global_psymbols;
+  delete current_static_psymbols;
+
+  sort_pst_symbols (objfile, pst);
 }
 
 /* Calculate a hash code for the given partial symbol.  The hash is
    calculated using the symbol's value, language, domain, class
-   and name. These are the values which are set by
+   and name.  These are the values which are set by
    add_psymbol_to_bcache.  */
 
 static unsigned long
@@ -1285,15 +1545,17 @@ psymbol_hash (const void *addr, int length)
 {
   unsigned long h = 0;
   struct partial_symbol *psymbol = (struct partial_symbol *) addr;
-  unsigned int lang = psymbol->ginfo.language;
-  unsigned int domain = PSYMBOL_DOMAIN (psymbol);
-  unsigned int class = PSYMBOL_CLASS (psymbol);
-
-  h = hash_continue (&psymbol->ginfo.value, sizeof (psymbol->ginfo.value), h);
-  h = hash_continue (&lang, sizeof (unsigned int), h);
-  h = hash_continue (&domain, sizeof (unsigned int), h);
-  h = hash_continue (&class, sizeof (unsigned int), h);
-  h = hash_continue (psymbol->ginfo.name, strlen (psymbol->ginfo.name), h);
+  unsigned int lang = psymbol->ginfo.language ();
+  unsigned int domain = psymbol->domain;
+  unsigned int theclass = psymbol->aclass;
+
+  h = fast_hash (&psymbol->ginfo.value, sizeof (psymbol->ginfo.value), h);
+  h = fast_hash (&lang, sizeof (unsigned int), h);
+  h = fast_hash (&domain, sizeof (unsigned int), h);
+  h = fast_hash (&theclass, sizeof (unsigned int), h);
+  /* Note that psymbol names are interned via compute_and_set_names, so
+     there's no need to hash the contents of the name here.  */
+  h = fast_hash (&psymbol->ginfo.m_name, sizeof (psymbol->ginfo.m_name), h);
 
   return h;
 }
@@ -1308,226 +1570,168 @@ psymbol_compare (const void *addr1, const void *addr2, int length)
   struct partial_symbol *sym1 = (struct partial_symbol *) addr1;
   struct partial_symbol *sym2 = (struct partial_symbol *) addr2;
 
-  return (memcmp (&sym1->ginfo.value, &sym1->ginfo.value,
+  return (memcmp (&sym1->ginfo.value, &sym2->ginfo.value,
                   sizeof (sym1->ginfo.value)) == 0
-         && sym1->ginfo.language == sym2->ginfo.language
-          && PSYMBOL_DOMAIN (sym1) == PSYMBOL_DOMAIN (sym2)
-          && PSYMBOL_CLASS (sym1) == PSYMBOL_CLASS (sym2)
-          && sym1->ginfo.name == sym2->ginfo.name);
-}
-
-/* Initialize a partial symbol bcache.  */
-
-struct psymbol_bcache *
-psymbol_bcache_init (void)
-{
-  struct psymbol_bcache *bcache = XCALLOC (1, struct psymbol_bcache);
-  bcache->bcache = bcache_xmalloc (psymbol_hash, psymbol_compare);
-  return bcache;
-}
-
-/* Free a partial symbol bcache.  */
-void
-psymbol_bcache_free (struct psymbol_bcache *bcache)
-{
-  if (bcache == NULL)
-    return;
-
-  bcache_xfree (bcache->bcache);
-  xfree (bcache);
+         && sym1->ginfo.language () == sym2->ginfo.language ()
+          && sym1->domain == sym2->domain
+          && sym1->aclass == sym2->aclass
+         /* Note that psymbol names are interned via
+            compute_and_set_names, so there's no need to compare the
+            contents of the name here.  */
+          && sym1->ginfo.linkage_name () == sym2->ginfo.linkage_name ());
 }
 
-/* Return the internal bcache of the psymbol_bcache BCACHE*/
-
-struct bcache *
-psymbol_bcache_get_bcache (struct psymbol_bcache *bcache)
-{
-  return bcache->bcache;
-}
-
-/* Find a copy of the SYM in BCACHE.  If BCACHE has never seen this
-   symbol before, add a copy to BCACHE.  In either case, return a pointer
-   to BCACHE's copy of the symbol.  If optional ADDED is not NULL, return
-   1 in case of new entry or 0 if returning an old entry.  */
-
-static const struct partial_symbol *
-psymbol_bcache_full (struct partial_symbol *sym,
-                     struct psymbol_bcache *bcache,
-                     int *added)
-{
-  return bcache_full (sym,
-                      sizeof (struct partial_symbol),
-                      bcache->bcache,
-                      added);
-}
-
-/* Helper function, initialises partial symbol structure and stashes 
+/* Helper function, initialises partial symbol structure and stashes
    it into objfile's bcache.  Note that our caching mechanism will
    use all fields of struct partial_symbol to determine hash value of the
    structure.  In other words, having two symbols with the same name but
    different domain (or address) is possible and correct.  */
 
-static const struct partial_symbol *
-add_psymbol_to_bcache (char *name, int namelength, int copy_name,
+static struct partial_symbol *
+add_psymbol_to_bcache (gdb::string_view name, bool copy_name,
                       domain_enum domain,
-                      enum address_class class,
-                      long val,        /* Value as a long */
-                      CORE_ADDR coreaddr,      /* Value as a CORE_ADDR */
+                      enum address_class theclass,
+                      short section,
+                      CORE_ADDR coreaddr,
                       enum language language, struct objfile *objfile,
                       int *added)
 {
   struct partial_symbol psymbol;
-
-  /* val and coreaddr are mutually exclusive, one of them *will* be zero */
-  if (val != 0)
-    {
-      SYMBOL_VALUE (&psymbol) = val;
-    }
-  else
-    {
-      SYMBOL_VALUE_ADDRESS (&psymbol) = coreaddr;
-    }
-  SYMBOL_SECTION (&psymbol) = 0;
-  SYMBOL_SET_LANGUAGE (&psymbol, language);
-  PSYMBOL_DOMAIN (&psymbol) = domain;
-  PSYMBOL_CLASS (&psymbol) = class;
-
-  SYMBOL_SET_NAMES (&psymbol, name, namelength, copy_name, objfile);
-
-  /* Stash the partial symbol away in the cache */
-  return psymbol_bcache_full (&psymbol,
-                              objfile->psymbol_cache,
-                              added);
+  memset (&psymbol, 0, sizeof (psymbol));
+
+  psymbol.set_unrelocated_address (coreaddr);
+  psymbol.ginfo.section = section;
+  psymbol.domain = domain;
+  psymbol.aclass = theclass;
+  psymbol.ginfo.set_language (language, objfile->partial_symtabs->obstack ());
+  psymbol.ginfo.compute_and_set_names (name, copy_name, objfile->per_bfd);
+
+  /* Stash the partial symbol away in the cache.  */
+  return ((struct partial_symbol *)
+         objfile->partial_symtabs->psymbol_cache.insert
+         (&psymbol, sizeof (struct partial_symbol), added));
 }
 
-/* Helper function, adds partial symbol to the given partial symbol
-   list.  */
+/* Helper function, adds partial symbol to the given partial symbol list.  */
 
 static void
-append_psymbol_to_list (struct psymbol_allocation_list *list,
-                       const struct partial_symbol *psym,
+append_psymbol_to_list (std::vector<partial_symbol *> *list,
+                       struct partial_symbol *psym,
                        struct objfile *objfile)
 {
-  if (list->next >= list->list + list->size)
-    extend_psymbol_list (list, objfile);
-  *list->next++ = (struct partial_symbol *) psym;
+  list->push_back (psym);
   OBJSTAT (objfile, n_psyms++);
 }
 
-/* Add a symbol with a long value to a psymtab.
-   Since one arg is a struct, we pass in a ptr and deref it (sigh).
-   Return the partial symbol that has been added.  */
-
-/* NOTE: carlton/2003-09-11: The reason why we return the partial
-   symbol is so that callers can get access to the symbol's demangled
-   name, which they don't have any cheap way to determine otherwise.
-   (Currenly, dwarf2read.c is the only file who uses that information,
-   though it's possible that other readers might in the future.)
-   Elena wasn't thrilled about that, and I don't blame her, but we
-   couldn't come up with a better way to get that information.  If
-   it's needed in other situations, we could consider breaking up
-   SYMBOL_SET_NAMES to provide access to the demangled name lookup
-   cache.  */
-
-const struct partial_symbol *
-add_psymbol_to_list (char *name, int namelength, int copy_name,
+/* See psympriv.h.  */
+
+void
+add_psymbol_to_list (gdb::string_view name, bool copy_name,
                     domain_enum domain,
-                    enum address_class class,
-                    struct psymbol_allocation_list *list, 
-                    long val,  /* Value as a long */
-                    CORE_ADDR coreaddr,        /* Value as a CORE_ADDR */
+                    enum address_class theclass,
+                    short section,
+                    psymbol_placement where,
+                    CORE_ADDR coreaddr,
                     enum language language, struct objfile *objfile)
 {
-  const struct partial_symbol *psym;
+  struct partial_symbol *psym;
 
   int added;
 
-  /* Stash the partial symbol away in the cache */
-  psym = add_psymbol_to_bcache (name, namelength, copy_name, domain, class,
-                               val, coreaddr, language, objfile, &added);
+  /* Stash the partial symbol away in the cache */
+  psym = add_psymbol_to_bcache (name, copy_name, domain, theclass,
+                               section, coreaddr, language, objfile, &added);
 
   /* Do not duplicate global partial symbols.  */
-  if (list == &objfile->global_psymbols
-      && !added)
-    return psym;
+  if (where == psymbol_placement::GLOBAL && !added)
+    return;
 
-  /* Save pointer to partial symbol in psymtab, growing symtab if needed. */
+  /* Save pointer to partial symbol in psymtab, growing symtab if needed.  */
+  std::vector<partial_symbol *> *list
+    = (where == psymbol_placement::STATIC
+       ? objfile->partial_symtabs->current_static_psymbols.back ()
+       : objfile->partial_symtabs->current_global_psymbols.back ());
   append_psymbol_to_list (list, psym, objfile);
-  return psym;
 }
 
-/* Initialize storage for partial symbols.  */
+/* See psympriv.h.  */
 
 void
 init_psymbol_list (struct objfile *objfile, int total_symbols)
 {
-  /* Free any previously allocated psymbol lists.  */
-
-  if (objfile->global_psymbols.list)
-    {
-      xfree (objfile->global_psymbols.list);
-    }
-  if (objfile->static_psymbols.list)
+  if (objfile->partial_symtabs->global_psymbols.capacity () == 0
+      && objfile->partial_symtabs->static_psymbols.capacity () == 0)
     {
-      xfree (objfile->static_psymbols.list);
+      /* Current best guess is that approximately a twentieth of the
+        total symbols (in a debugging file) are global or static
+        oriented symbols, then multiply that by slop factor of
+        two.  */
+      objfile->partial_symtabs->global_psymbols.reserve (total_symbols / 10);
+      objfile->partial_symtabs->static_psymbols.reserve (total_symbols / 10);
     }
+}
 
-  /* Current best guess is that approximately a twentieth
-     of the total symbols (in a debugging file) are global or static
-     oriented symbols */
+/* See psympriv.h.  */
 
-  objfile->global_psymbols.size = total_symbols / 10;
-  objfile->static_psymbols.size = total_symbols / 10;
+partial_symtab::partial_symtab (const char *filename_, struct objfile *objfile)
+  : searched_flag (PST_NOT_SEARCHED),
+    text_low_valid (0),
+    text_high_valid (0)
+{
+  objfile->partial_symtabs->install_psymtab (this);
 
-  if (objfile->global_psymbols.size > 0)
-    {
-      objfile->global_psymbols.next =
-       objfile->global_psymbols.list = (struct partial_symbol **)
-       xmalloc ((objfile->global_psymbols.size
-                 * sizeof (struct partial_symbol *)));
-    }
-  if (objfile->static_psymbols.size > 0)
+  filename = objfile->intern (filename_);
+
+  if (symtab_create_debug)
     {
-      objfile->static_psymbols.next =
-       objfile->static_psymbols.list = (struct partial_symbol **)
-       xmalloc ((objfile->static_psymbols.size
-                 * sizeof (struct partial_symbol *)));
+      /* Be a bit clever with debugging messages, and don't print objfile
+        every time, only when it changes.  */
+      static char *last_objfile_name = NULL;
+
+      if (last_objfile_name == NULL
+         || strcmp (last_objfile_name, objfile_name (objfile)) != 0)
+       {
+         xfree (last_objfile_name);
+         last_objfile_name = xstrdup (objfile_name (objfile));
+         fprintf_filtered (gdb_stdlog,
+                           "Creating one or more psymtabs for objfile %s ...\n",
+                           last_objfile_name);
+       }
+      fprintf_filtered (gdb_stdlog,
+                       "Created psymtab %s for module %s.\n",
+                       host_address_to_string (this), filename);
     }
 }
 
-struct partial_symtab *
-allocate_psymtab (const char *filename, struct objfile *objfile)
-{
-  struct partial_symtab *psymtab;
+/* See psympriv.h.  */
 
-  if (objfile->free_psymtabs)
+void
+partial_symtab::expand_dependencies (struct objfile *objfile)
+{
+  for (int i = 0; i < number_of_dependencies; ++i)
     {
-      psymtab = objfile->free_psymtabs;
-      objfile->free_psymtabs = psymtab->next;
+      if (!dependencies[i]->readin_p ()
+         && dependencies[i]->user == NULL)
+       {
+         /* Inform about additional files to be read in.  */
+         if (info_verbose)
+           {
+             fputs_filtered (" ", gdb_stdout);
+             wrap_here ("");
+             fputs_filtered ("and ", gdb_stdout);
+             wrap_here ("");
+             printf_filtered ("%s...", dependencies[i]->filename);
+             wrap_here ("");   /* Flush output */
+             gdb_flush (gdb_stdout);
+           }
+         dependencies[i]->expand_psymtab (objfile);
+       }
     }
-  else
-    psymtab = (struct partial_symtab *)
-      obstack_alloc (&objfile->objfile_obstack,
-                    sizeof (struct partial_symtab));
-
-  memset (psymtab, 0, sizeof (struct partial_symtab));
-  psymtab->filename = obsavestring (filename, strlen (filename),
-                                   &objfile->objfile_obstack);
-  psymtab->symtab = NULL;
-
-  /* Prepend it to the psymtab list for the objfile it belongs to.
-     Psymtabs are searched in most recent inserted -> least recent
-     inserted order. */
-
-  psymtab->objfile = objfile;
-  psymtab->next = objfile->psymtabs;
-  objfile->psymtabs = psymtab;
-
-  return (psymtab);
 }
 
+
 void
-discard_psymtab (struct partial_symtab *pst)
+psymtab_storage::discard_psymtab (struct partial_symtab *pst)
 {
   struct partial_symtab **prev_pst;
 
@@ -1538,307 +1742,485 @@ discard_psymtab (struct partial_symtab *pst)
      nothing else is not empty, but we don't realize that.  Fixing
      that without slowing things down might be tricky.  */
 
-  /* First, snip it out of the psymtab chain */
+  /* First, snip it out of the psymtab chain */
 
-  prev_pst = &(pst->objfile->psymtabs);
+  prev_pst = &psymtabs;
   while ((*prev_pst) != pst)
     prev_pst = &((*prev_pst)->next);
   (*prev_pst) = pst->next;
-
-  /* Next, put it on a free list for recycling */
-
-  pst->next = pst->objfile->free_psymtabs;
-  pst->objfile->free_psymtabs = pst;
+  delete pst;
 }
 
-/* Increase the space allocated for LISTP, which is probably
-   global_psymbols or static_psymbols. This space will eventually
-   be freed in free_objfile().  */
+\f
+
+/* We need to pass a couple of items to the addrmap_foreach function,
+   so use a struct.  */
 
-void
-extend_psymbol_list (struct psymbol_allocation_list *listp,
-                    struct objfile *objfile)
+struct dump_psymtab_addrmap_data
 {
-  int new_size;
+  struct objfile *objfile;
+  struct partial_symtab *psymtab;
+  struct ui_file *outfile;
+
+  /* Non-zero if the previously printed addrmap entry was for PSYMTAB.
+     If so, we want to print the next one as well (since the next addrmap
+     entry defines the end of the range).  */
+  int previous_matched;
+};
+
+/* Helper function for dump_psymtab_addrmap to print an addrmap entry.  */
 
-  if (listp->size == 0)
+static int
+dump_psymtab_addrmap_1 (void *datap, CORE_ADDR start_addr, void *obj)
+{
+  struct dump_psymtab_addrmap_data *data
+    = (struct dump_psymtab_addrmap_data *) datap;
+  struct gdbarch *gdbarch = get_objfile_arch (data->objfile);
+  struct partial_symtab *addrmap_psymtab = (struct partial_symtab *) obj;
+  const char *psymtab_address_or_end = NULL;
+
+  QUIT;
+
+  if (data->psymtab == NULL
+      || data->psymtab == addrmap_psymtab)
+    psymtab_address_or_end = host_address_to_string (addrmap_psymtab);
+  else if (data->previous_matched)
+    psymtab_address_or_end = "<ends here>";
+
+  if (data->psymtab == NULL
+      || data->psymtab == addrmap_psymtab
+      || data->previous_matched)
     {
-      new_size = 255;
-      listp->list = (struct partial_symbol **)
-       xmalloc (new_size * sizeof (struct partial_symbol *));
+      fprintf_filtered (data->outfile, "  %s%s %s\n",
+                       data->psymtab != NULL ? "  " : "",
+                       paddress (gdbarch, start_addr),
+                       psymtab_address_or_end);
     }
-  else
+
+  data->previous_matched = (data->psymtab == NULL
+                           || data->psymtab == addrmap_psymtab);
+
+  return 0;
+}
+
+/* Helper function for maintenance_print_psymbols to print the addrmap
+   of PSYMTAB.  If PSYMTAB is NULL print the entire addrmap.  */
+
+static void
+dump_psymtab_addrmap (struct objfile *objfile, struct partial_symtab *psymtab,
+                     struct ui_file *outfile)
+{
+  struct dump_psymtab_addrmap_data addrmap_dump_data;
+
+  if ((psymtab == NULL
+       || psymtab->psymtabs_addrmap_supported)
+      && objfile->partial_symtabs->psymtabs_addrmap != NULL)
     {
-      new_size = listp->size * 2;
-      listp->list = (struct partial_symbol **)
-       xrealloc ((char *) listp->list,
-                 new_size * sizeof (struct partial_symbol *));
+      addrmap_dump_data.objfile = objfile;
+      addrmap_dump_data.psymtab = psymtab;
+      addrmap_dump_data.outfile = outfile;
+      addrmap_dump_data.previous_matched = 0;
+      fprintf_filtered (outfile, "%sddress map:\n",
+                       psymtab == NULL ? "Entire a" : "  A");
+      addrmap_foreach (objfile->partial_symtabs->psymtabs_addrmap,
+                      dump_psymtab_addrmap_1, &addrmap_dump_data);
     }
-  /* Next assumes we only went one over.  Should be good if
-     program works correctly */
-  listp->next = listp->list + listp->size;
-  listp->size = new_size;
 }
 
-\f
-
-void
-maintenance_print_psymbols (char *args, int from_tty)
+static void
+maintenance_print_psymbols (const char *args, int from_tty)
 {
-  char **argv;
-  struct ui_file *outfile;
-  struct cleanup *cleanups;
-  char *symname = NULL;
-  char *filename = DEV_TTY;
-  struct objfile *objfile;
-  struct partial_symtab *ps;
+  struct ui_file *outfile = gdb_stdout;
+  char *address_arg = NULL, *source_arg = NULL, *objfile_arg = NULL;
+  int i, outfile_idx, found;
+  CORE_ADDR pc = 0;
+  struct obj_section *section = NULL;
 
   dont_repeat ();
 
-  if (args == NULL)
-    {
-      error (_("print-psymbols takes an output file name and optional symbol file name"));
-    }
-  argv = gdb_buildargv (args);
-  cleanups = make_cleanup_freeargv (argv);
+  gdb_argv argv (args);
 
-  if (argv[0] != NULL)
+  for (i = 0; argv != NULL && argv[i] != NULL; ++i)
     {
-      filename = argv[0];
-      /* If a second arg is supplied, it is a source file name to match on */
-      if (argv[1] != NULL)
+      if (strcmp (argv[i], "-pc") == 0)
+       {
+         if (argv[i + 1] == NULL)
+           error (_("Missing pc value"));
+         address_arg = argv[++i];
+       }
+      else if (strcmp (argv[i], "-source") == 0)
+       {
+         if (argv[i + 1] == NULL)
+           error (_("Missing source file"));
+         source_arg = argv[++i];
+       }
+      else if (strcmp (argv[i], "-objfile") == 0)
+       {
+         if (argv[i + 1] == NULL)
+           error (_("Missing objfile name"));
+         objfile_arg = argv[++i];
+       }
+      else if (strcmp (argv[i], "--") == 0)
+       {
+         /* End of options.  */
+         ++i;
+         break;
+       }
+      else if (argv[i][0] == '-')
        {
-         symname = argv[1];
+         /* Future proofing: Don't allow OUTFILE to begin with "-".  */
+         error (_("Unknown option: %s"), argv[i]);
        }
+      else
+       break;
     }
+  outfile_idx = i;
 
-  filename = tilde_expand (filename);
-  make_cleanup (xfree, filename);
-
-  outfile = gdb_fopen (filename, FOPEN_WT);
-  if (outfile == 0)
-    perror_with_name (filename);
-  make_cleanup_ui_file_delete (outfile);
+  if (address_arg != NULL && source_arg != NULL)
+    error (_("Must specify at most one of -pc and -source"));
 
-  immediate_quit++;
-  ALL_PSYMTABS (objfile, ps)
-    if (symname == NULL || strcmp (symname, ps->filename) == 0)
-    dump_psymtab (objfile, ps, outfile);
-  immediate_quit--;
-  do_cleanups (cleanups);
-}
+  stdio_file arg_outfile;
 
-/* List all the partial symbol tables whose names match REGEXP (optional).  */
-void
-maintenance_info_psymtabs (char *regexp, int from_tty)
-{
-  struct program_space *pspace;
-  struct objfile *objfile;
+  if (argv != NULL && argv[outfile_idx] != NULL)
+    {
+      if (argv[outfile_idx + 1] != NULL)
+       error (_("Junk at end of command"));
+      gdb::unique_xmalloc_ptr<char> outfile_name
+       (tilde_expand (argv[outfile_idx]));
+      if (!arg_outfile.open (outfile_name.get (), FOPEN_WT))
+       perror_with_name (outfile_name.get ());
+      outfile = &arg_outfile;
+    }
 
-  if (regexp)
-    re_comp (regexp);
+  if (address_arg != NULL)
+    {
+      pc = parse_and_eval_address (address_arg);
+      /* If we fail to find a section, that's ok, try the lookup anyway.  */
+      section = find_pc_section (pc);
+    }
 
-  ALL_PSPACES (pspace)
-    ALL_PSPACE_OBJFILES (pspace, objfile)
+  found = 0;
+  for (objfile *objfile : current_program_space->objfiles ())
     {
-      struct gdbarch *gdbarch = get_objfile_arch (objfile);
-      struct partial_symtab *psymtab;
+      int printed_objfile_header = 0;
+      int print_for_objfile = 1;
 
-      /* We don't want to print anything for this objfile until we
-         actually find a symtab whose name matches.  */
-      int printed_objfile_start = 0;
+      QUIT;
+      if (objfile_arg != NULL)
+       print_for_objfile
+         = compare_filenames_for_search (objfile_name (objfile),
+                                         objfile_arg);
+      if (!print_for_objfile)
+       continue;
 
-      ALL_OBJFILE_PSYMTABS (objfile, psymtab)
+      if (address_arg != NULL)
        {
-         QUIT;
+         struct bound_minimal_symbol msymbol = { NULL, NULL };
 
-         if (! regexp
-             || re_exec (psymtab->filename))
+         /* We don't assume each pc has a unique objfile (this is for
+            debugging).  */
+         struct partial_symtab *ps = find_pc_sect_psymtab (objfile, pc,
+                                                           section, msymbol);
+         if (ps != NULL)
            {
-             if (! printed_objfile_start)
+             if (!printed_objfile_header)
                {
-                 printf_filtered ("{ objfile %s ", objfile->name);
-                 wrap_here ("  ");
-                 printf_filtered ("((struct objfile *) %s)\n", 
-                                  host_address_to_string (objfile));
-                 printed_objfile_start = 1;
+                 outfile->printf ("\nPartial symtabs for objfile %s\n",
+                                 objfile_name (objfile));
+                 printed_objfile_header = 1;
                }
+             dump_psymtab (objfile, ps, outfile);
+             dump_psymtab_addrmap (objfile, ps, outfile);
+             found = 1;
+           }
+       }
+      else
+       {
+         for (partial_symtab *ps : require_partial_symbols (objfile, true))
+           {
+             int print_for_source = 0;
 
-             printf_filtered ("  { psymtab %s ", psymtab->filename);
-             wrap_here ("    ");
-             printf_filtered ("((struct partial_symtab *) %s)\n", 
-                              host_address_to_string (psymtab));
-
-             printf_filtered ("    readin %s\n",
-                              psymtab->readin ? "yes" : "no");
-             printf_filtered ("    fullname %s\n",
-                              psymtab->fullname ? psymtab->fullname : "(null)");
-             printf_filtered ("    text addresses ");
-             fputs_filtered (paddress (gdbarch, psymtab->textlow),
-                             gdb_stdout);
-             printf_filtered (" -- ");
-             fputs_filtered (paddress (gdbarch, psymtab->texthigh),
-                             gdb_stdout);
-             printf_filtered ("\n");
-             printf_filtered ("    globals ");
-             if (psymtab->n_global_syms)
-               {
-                 printf_filtered ("(* (struct partial_symbol **) %s @ %d)\n",
-                                  host_address_to_string (psymtab->objfile->global_psymbols.list
-                                   + psymtab->globals_offset),
-                                  psymtab->n_global_syms);
-               }
-             else
-               printf_filtered ("(none)\n");
-             printf_filtered ("    statics ");
-             if (psymtab->n_static_syms)
+             QUIT;
+             if (source_arg != NULL)
                {
-                 printf_filtered ("(* (struct partial_symbol **) %s @ %d)\n",
-                                  host_address_to_string (psymtab->objfile->static_psymbols.list
-                                   + psymtab->statics_offset),
-                                  psymtab->n_static_syms);
+                 print_for_source
+                   = compare_filenames_for_search (ps->filename, source_arg);
+                 found = 1;
                }
-             else
-               printf_filtered ("(none)\n");
-             printf_filtered ("    dependencies ");
-             if (psymtab->number_of_dependencies)
+             if (source_arg == NULL
+                 || print_for_source)
                {
-                 int i;
-
-                 printf_filtered ("{\n");
-                 for (i = 0; i < psymtab->number_of_dependencies; i++)
+                 if (!printed_objfile_header)
                    {
-                     struct partial_symtab *dep = psymtab->dependencies[i];
-
-                     /* Note the string concatenation there --- no comma.  */
-                     printf_filtered ("      psymtab %s "
-                                      "((struct partial_symtab *) %s)\n",
-                                      dep->filename, 
-                                      host_address_to_string (dep));
+                     outfile->printf ("\nPartial symtabs for objfile %s\n",
+                                      objfile_name (objfile));
+                     printed_objfile_header = 1;
                    }
-                 printf_filtered ("    }\n");
+                 dump_psymtab (objfile, ps, outfile);
+                 dump_psymtab_addrmap (objfile, ps, outfile);
                }
-             else
-               printf_filtered ("(none)\n");
-             printf_filtered ("  }\n");
            }
        }
 
-      if (printed_objfile_start)
-        printf_filtered ("}\n");
+      /* If we're printing all the objfile's symbols dump the full addrmap.  */
+
+      if (address_arg == NULL
+         && source_arg == NULL
+         && objfile->partial_symtabs->psymtabs_addrmap != NULL)
+       {
+         outfile->puts ("\n");
+         dump_psymtab_addrmap (objfile, NULL, outfile);
+       }
+    }
+
+  if (!found)
+    {
+      if (address_arg != NULL)
+       error (_("No partial symtab for address: %s"), address_arg);
+      if (source_arg != NULL)
+       error (_("No partial symtab for source file: %s"), source_arg);
     }
 }
 
-/* Check consistency of psymtabs and symtabs.  */
+/* List all the partial symbol tables whose names match REGEXP (optional).  */
 
-void
-maintenance_check_symtabs (char *ignore, int from_tty)
+static void
+maintenance_info_psymtabs (const char *regexp, int from_tty)
+{
+  struct program_space *pspace;
+
+  if (regexp)
+    re_comp (regexp);
+
+  ALL_PSPACES (pspace)
+    for (objfile *objfile : pspace->objfiles ())
+      {
+       struct gdbarch *gdbarch = get_objfile_arch (objfile);
+
+       /* We don't want to print anything for this objfile until we
+          actually find a symtab whose name matches.  */
+       int printed_objfile_start = 0;
+
+       for (partial_symtab *psymtab : require_partial_symbols (objfile, true))
+         {
+           QUIT;
+
+           if (! regexp
+               || re_exec (psymtab->filename))
+             {
+               if (! printed_objfile_start)
+                 {
+                   printf_filtered ("{ objfile %s ", objfile_name (objfile));
+                   wrap_here ("  ");
+                   printf_filtered ("((struct objfile *) %s)\n",
+                                    host_address_to_string (objfile));
+                   printed_objfile_start = 1;
+                 }
+
+               printf_filtered ("  { psymtab %s ", psymtab->filename);
+               wrap_here ("    ");
+               printf_filtered ("((struct partial_symtab *) %s)\n",
+                                host_address_to_string (psymtab));
+
+               printf_filtered ("    readin %s\n",
+                                psymtab->readin_p () ? "yes" : "no");
+               printf_filtered ("    fullname %s\n",
+                                psymtab->fullname
+                                ? psymtab->fullname : "(null)");
+               printf_filtered ("    text addresses ");
+               fputs_filtered (paddress (gdbarch,
+                                         psymtab->text_low (objfile)),
+                               gdb_stdout);
+               printf_filtered (" -- ");
+               fputs_filtered (paddress (gdbarch,
+                                         psymtab->text_high (objfile)),
+                               gdb_stdout);
+               printf_filtered ("\n");
+               printf_filtered ("    psymtabs_addrmap_supported %s\n",
+                                (psymtab->psymtabs_addrmap_supported
+                                 ? "yes" : "no"));
+               printf_filtered ("    globals ");
+               if (psymtab->n_global_syms)
+                 {
+                   auto p = &(objfile->partial_symtabs
+                              ->global_psymbols[psymtab->globals_offset]);
+
+                   printf_filtered
+                     ("(* (struct partial_symbol **) %s @ %d)\n",
+                      host_address_to_string (p),
+                      psymtab->n_global_syms);
+                 }
+               else
+                 printf_filtered ("(none)\n");
+               printf_filtered ("    statics ");
+               if (psymtab->n_static_syms)
+                 {
+                   auto p = &(objfile->partial_symtabs
+                              ->static_psymbols[psymtab->statics_offset]);
+
+                   printf_filtered
+                     ("(* (struct partial_symbol **) %s @ %d)\n",
+                      host_address_to_string (p),
+                      psymtab->n_static_syms);
+                 }
+               else
+                 printf_filtered ("(none)\n");
+               if (psymtab->user)
+                 printf_filtered ("    user %s "
+                                  "((struct partial_symtab *) %s)\n",
+                                  psymtab->user->filename,
+                                  host_address_to_string (psymtab->user));
+               printf_filtered ("    dependencies ");
+               if (psymtab->number_of_dependencies)
+                 {
+                   int i;
+
+                   printf_filtered ("{\n");
+                   for (i = 0; i < psymtab->number_of_dependencies; i++)
+                     {
+                       struct partial_symtab *dep = psymtab->dependencies[i];
+
+                       /* Note the string concatenation there --- no
+                          comma.  */
+                       printf_filtered ("      psymtab %s "
+                                        "((struct partial_symtab *) %s)\n",
+                                        dep->filename,
+                                        host_address_to_string (dep));
+                     }
+                   printf_filtered ("    }\n");
+                 }
+               else
+                 printf_filtered ("(none)\n");
+               printf_filtered ("  }\n");
+             }
+         }
+
+       if (printed_objfile_start)
+         printf_filtered ("}\n");
+      }
+}
+
+/* Check consistency of currently expanded psymtabs vs symtabs.  */
+
+static void
+maintenance_check_psymtabs (const char *ignore, int from_tty)
 {
   struct symbol *sym;
-  struct partial_symbol **psym;
-  struct symtab *s = NULL;
-  struct partial_symtab *ps;
-  struct blockvector *bv;
-  struct objfile *objfile;
-  struct block *b;
+  struct compunit_symtab *cust = NULL;
+  const struct blockvector *bv;
+  const struct block *b;
   int length;
 
-  ALL_PSYMTABS (objfile, ps)
-  {
-    struct gdbarch *gdbarch = get_objfile_arch (objfile);
-
-    s = PSYMTAB_TO_SYMTAB (ps);
-    if (s == NULL)
-      continue;
-    bv = BLOCKVECTOR (s);
-    b = BLOCKVECTOR_BLOCK (bv, STATIC_BLOCK);
-    psym = ps->objfile->static_psymbols.list + ps->statics_offset;
-    length = ps->n_static_syms;
-    while (length--)
+  for (objfile *objfile : current_program_space->objfiles ())
+    for (partial_symtab *ps : require_partial_symbols (objfile, true))
       {
-       sym = lookup_block_symbol (b, SYMBOL_LINKAGE_NAME (*psym),
-                                  SYMBOL_DOMAIN (*psym));
-       if (!sym)
+       struct gdbarch *gdbarch = get_objfile_arch (objfile);
+
+       /* We don't call psymtab_to_symtab here because that may cause symtab
+          expansion.  When debugging a problem it helps if checkers leave
+          things unchanged.  */
+       cust = ps->get_compunit_symtab ();
+
+       /* First do some checks that don't require the associated symtab.  */
+       if (ps->text_high (objfile) < ps->text_low (objfile))
          {
-           printf_filtered ("Static symbol `");
-           puts_filtered (SYMBOL_LINKAGE_NAME (*psym));
-           printf_filtered ("' only found in ");
+           printf_filtered ("Psymtab ");
            puts_filtered (ps->filename);
-           printf_filtered (" psymtab\n");
+           printf_filtered (" covers bad range ");
+           fputs_filtered (paddress (gdbarch, ps->text_low (objfile)),
+                           gdb_stdout);
+           printf_filtered (" - ");
+           fputs_filtered (paddress (gdbarch, ps->text_high (objfile)),
+                           gdb_stdout);
+           printf_filtered ("\n");
+           continue;
          }
-       psym++;
-      }
-    b = BLOCKVECTOR_BLOCK (bv, GLOBAL_BLOCK);
-    psym = ps->objfile->global_psymbols.list + ps->globals_offset;
-    length = ps->n_global_syms;
-    while (length--)
-      {
-       sym = lookup_block_symbol (b, SYMBOL_LINKAGE_NAME (*psym),
-                                  SYMBOL_DOMAIN (*psym));
-       if (!sym)
+
+       /* Now do checks requiring the associated symtab.  */
+       if (cust == NULL)
+         continue;
+       bv = COMPUNIT_BLOCKVECTOR (cust);
+       b = BLOCKVECTOR_BLOCK (bv, STATIC_BLOCK);
+       partial_symbol **psym
+         = &objfile->partial_symtabs->static_psymbols[ps->statics_offset];
+       length = ps->n_static_syms;
+       while (length--)
+         {
+           sym = block_lookup_symbol (b, (*psym)->ginfo.search_name (),
+                                      symbol_name_match_type::SEARCH_NAME,
+                                      (*psym)->domain);
+           if (!sym)
+             {
+               printf_filtered ("Static symbol `");
+               puts_filtered ((*psym)->ginfo.linkage_name ());
+               printf_filtered ("' only found in ");
+               puts_filtered (ps->filename);
+               printf_filtered (" psymtab\n");
+             }
+           psym++;
+         }
+       b = BLOCKVECTOR_BLOCK (bv, GLOBAL_BLOCK);
+       psym = &objfile->partial_symtabs->global_psymbols[ps->globals_offset];
+       length = ps->n_global_syms;
+       while (length--)
+         {
+           sym = block_lookup_symbol (b, (*psym)->ginfo.search_name (),
+                                      symbol_name_match_type::SEARCH_NAME,
+                                      (*psym)->domain);
+           if (!sym)
+             {
+               printf_filtered ("Global symbol `");
+               puts_filtered ((*psym)->ginfo.linkage_name ());
+               printf_filtered ("' only found in ");
+               puts_filtered (ps->filename);
+               printf_filtered (" psymtab\n");
+             }
+           psym++;
+         }
+       if (ps->raw_text_high () != 0
+           && (ps->text_low (objfile) < BLOCK_START (b)
+               || ps->text_high (objfile) > BLOCK_END (b)))
          {
-           printf_filtered ("Global symbol `");
-           puts_filtered (SYMBOL_LINKAGE_NAME (*psym));
-           printf_filtered ("' only found in ");
+           printf_filtered ("Psymtab ");
            puts_filtered (ps->filename);
-           printf_filtered (" psymtab\n");
+           printf_filtered (" covers ");
+           fputs_filtered (paddress (gdbarch, ps->text_low (objfile)),
+                           gdb_stdout);
+           printf_filtered (" - ");
+           fputs_filtered (paddress (gdbarch, ps->text_high (objfile)),
+                           gdb_stdout);
+           printf_filtered (" but symtab covers only ");
+           fputs_filtered (paddress (gdbarch, BLOCK_START (b)), gdb_stdout);
+           printf_filtered (" - ");
+           fputs_filtered (paddress (gdbarch, BLOCK_END (b)), gdb_stdout);
+           printf_filtered ("\n");
          }
-       psym++;
-      }
-    if (ps->texthigh < ps->textlow)
-      {
-       printf_filtered ("Psymtab ");
-       puts_filtered (ps->filename);
-       printf_filtered (" covers bad range ");
-       fputs_filtered (paddress (gdbarch, ps->textlow), gdb_stdout);
-       printf_filtered (" - ");
-       fputs_filtered (paddress (gdbarch, ps->texthigh), gdb_stdout);
-       printf_filtered ("\n");
-       continue;
       }
-    if (ps->texthigh == 0)
-      continue;
-    if (ps->textlow < BLOCK_START (b) || ps->texthigh > BLOCK_END (b))
-      {
-       printf_filtered ("Psymtab ");
-       puts_filtered (ps->filename);
-       printf_filtered (" covers ");
-       fputs_filtered (paddress (gdbarch, ps->textlow), gdb_stdout);
-       printf_filtered (" - ");
-       fputs_filtered (paddress (gdbarch, ps->texthigh), gdb_stdout);
-       printf_filtered (" but symtab covers only ");
-       fputs_filtered (paddress (gdbarch, BLOCK_START (b)), gdb_stdout);
-       printf_filtered (" - ");
-       fputs_filtered (paddress (gdbarch, BLOCK_END (b)), gdb_stdout);
-       printf_filtered ("\n");
-      }
-  }
-}
-
-\f
-
-void
-map_partial_symbol_names (void (*fun) (const char *, void *), void *data)
-{
-  struct objfile *objfile;
-
-  ALL_OBJFILES (objfile)
-  {
-    if (objfile->sf)
-      objfile->sf->qf->map_symbol_names (objfile, fun, data);
-  }
 }
 
+void _initialize_psymtab ();
 void
-map_partial_symbol_filenames (void (*fun) (const char *, const char *,
-                                          void *),
-                             void *data)
+_initialize_psymtab ()
 {
-  struct objfile *objfile;
-
-  ALL_OBJFILES (objfile)
-  {
-    if (objfile->sf)
-      objfile->sf->qf->map_symbol_filenames (objfile, fun, data);
-  }
+  add_cmd ("psymbols", class_maintenance, maintenance_print_psymbols, _("\
+Print dump of current partial symbol definitions.\n\
+Usage: mt print psymbols [-objfile OBJFILE] [-pc ADDRESS] [--] [OUTFILE]\n\
+       mt print psymbols [-objfile OBJFILE] [-source SOURCE] [--] [OUTFILE]\n\
+Entries in the partial symbol table are dumped to file OUTFILE,\n\
+or the terminal if OUTFILE is unspecified.\n\
+If ADDRESS is provided, dump only the file for that address.\n\
+If SOURCE is provided, dump only that file's symbols.\n\
+If OBJFILE is provided, dump only that file's minimal symbols."),
+          &maintenanceprintlist);
+
+  add_cmd ("psymtabs", class_maintenance, maintenance_info_psymtabs, _("\
+List the partial symbol tables for all object files.\n\
+This does not include information about individual partial symbols,\n\
+just the symbol table structures themselves."),
+          &maintenanceinfolist);
+
+  add_cmd ("check-psymtabs", class_maintenance, maintenance_check_psymtabs,
+          _("\
+Check consistency of currently expanded psymtabs versus symtabs."),
+          &maintenancelist);
 }
This page took 0.074143 seconds and 4 git commands to generate.