Vendor import of lldb trunk r290819:vendor/lldb/lldb-trunk-r290819

https://llvm.org/svn/llvm-project/lldb/trunk@290819

1 files changed, 171 insertions, 142 deletions

diff --git a/include/lldb/Symbol/Symtab.h b/include/lldb/Symbol/Symtab.h
index 4203a3f7599a..6a8d62cea8b7 100644
--- a/include/lldb/Symbol/Symtab.h
+++ b/include/lldb/Symbol/Symtab.h
@@ -7,169 +7,198 @@
 //
 //===----------------------------------------------------------------------===//
 
-
 #ifndef liblldb_Symtab_h_
 #define liblldb_Symtab_h_
 
 #include <mutex>
 #include <vector>
 
-#include "lldb/lldb-private.h"
 #include "lldb/Core/RangeMap.h"
 #include "lldb/Core/UniqueCStringMap.h"
 #include "lldb/Symbol/Symbol.h"
+#include "lldb/lldb-private.h"
 
 namespace lldb_private {
 
-class Symtab
-{
+class Symtab {
 public:
-    typedef std::vector<uint32_t> IndexCollection;
-    typedef UniqueCStringMap<uint32_t> NameToIndexMap;
-
-    typedef enum Debug {
-        eDebugNo,   // Not a debug symbol
-        eDebugYes,  // A debug symbol 
-        eDebugAny
-    } Debug;
-
-    typedef enum Visibility {
-        eVisibilityAny,
-        eVisibilityExtern,
-        eVisibilityPrivate
-    } Visibility;
-        
-                        Symtab(ObjectFile *objfile);
-                        ~Symtab();
-
-            void        Reserve (size_t count);
-            Symbol *    Resize (size_t count);
-            uint32_t    AddSymbol(const Symbol& symbol);
-            size_t      GetNumSymbols() const;
-            void        SectionFileAddressesChanged ();
-            void        Dump(Stream *s, Target *target, SortOrder sort_type);
-            void        Dump(Stream *s, Target *target, std::vector<uint32_t>& indexes) const;
-            uint32_t    GetIndexForSymbol (const Symbol *symbol) const;
-            std::recursive_mutex &
-            GetMutex()
-            {
-                return m_mutex;
-            }
-            Symbol *    FindSymbolByID (lldb::user_id_t uid) const;
-            Symbol *    SymbolAtIndex (size_t idx);
-    const   Symbol *    SymbolAtIndex (size_t idx) const;
-            Symbol *    FindSymbolWithType (lldb::SymbolType symbol_type, Debug symbol_debug_type, Visibility symbol_visibility, uint32_t &start_idx);
-            //----------------------------------------------------------------------
-            /// Get the parent symbol for the given symbol.
-            ///
-            /// Many symbols in symbol tables are scoped by other symbols that
-            /// contain one or more symbol. This function will look for such a
-            /// containing symbol and return it if there is one.
-            //----------------------------------------------------------------------
-    const   Symbol *    GetParent (Symbol *symbol) const;
-            uint32_t    AppendSymbolIndexesWithType (lldb::SymbolType symbol_type, std::vector<uint32_t>& indexes, uint32_t start_idx = 0, uint32_t end_index = UINT32_MAX) const;
-            uint32_t    AppendSymbolIndexesWithTypeAndFlagsValue (lldb::SymbolType symbol_type, uint32_t flags_value, std::vector<uint32_t>& indexes, uint32_t start_idx = 0, uint32_t end_index = UINT32_MAX) const;
-            uint32_t    AppendSymbolIndexesWithType (lldb::SymbolType symbol_type, Debug symbol_debug_type, Visibility symbol_visibility, std::vector<uint32_t>& matches, uint32_t start_idx = 0, uint32_t end_index = UINT32_MAX) const;
-            uint32_t    AppendSymbolIndexesWithName (const ConstString& symbol_name, std::vector<uint32_t>& matches);
-            uint32_t    AppendSymbolIndexesWithName (const ConstString& symbol_name, Debug symbol_debug_type, Visibility symbol_visibility, std::vector<uint32_t>& matches);
-            uint32_t    AppendSymbolIndexesWithNameAndType (const ConstString& symbol_name, lldb::SymbolType symbol_type, std::vector<uint32_t>& matches);
-            uint32_t    AppendSymbolIndexesWithNameAndType (const ConstString& symbol_name, lldb::SymbolType symbol_type, Debug symbol_debug_type, Visibility symbol_visibility, std::vector<uint32_t>& matches);
-            uint32_t    AppendSymbolIndexesMatchingRegExAndType (const RegularExpression &regex, lldb::SymbolType symbol_type, std::vector<uint32_t>& indexes);
-            uint32_t    AppendSymbolIndexesMatchingRegExAndType (const RegularExpression &regex, lldb::SymbolType symbol_type, Debug symbol_debug_type, Visibility symbol_visibility, std::vector<uint32_t>& indexes);
-            size_t      FindAllSymbolsWithNameAndType (const ConstString &name, lldb::SymbolType symbol_type, std::vector<uint32_t>& symbol_indexes);
-            size_t      FindAllSymbolsWithNameAndType (const ConstString &name, lldb::SymbolType symbol_type, Debug symbol_debug_type, Visibility symbol_visibility, std::vector<uint32_t>& symbol_indexes);
-            size_t      FindAllSymbolsMatchingRexExAndType (const RegularExpression &regex, lldb::SymbolType symbol_type, Debug symbol_debug_type, Visibility symbol_visibility, std::vector<uint32_t>& symbol_indexes);
-            Symbol *    FindFirstSymbolWithNameAndType (const ConstString &name, lldb::SymbolType symbol_type, Debug symbol_debug_type, Visibility symbol_visibility);
-            Symbol *    FindSymbolAtFileAddress (lldb::addr_t file_addr);
-            Symbol *    FindSymbolContainingFileAddress (lldb::addr_t file_addr);
-            void        ForEachSymbolContainingFileAddress(lldb::addr_t file_addr, std::function<bool(Symbol *)> const &callback);
-            size_t      FindFunctionSymbols (const ConstString &name, uint32_t name_type_mask, SymbolContextList& sc_list);
-            void        CalculateSymbolSizes ();
-
-            void        SortSymbolIndexesByValue (std::vector<uint32_t>& indexes, bool remove_duplicates) const;
-
-    static  void        DumpSymbolHeader (Stream *s);
-
-    
-            void        Finalize ()
-                        {
-                            // Shrink to fit the symbols so we don't waste memory
-                            if (m_symbols.capacity() > m_symbols.size())
-                            {
-                                collection new_symbols (m_symbols.begin(), m_symbols.end());
-                                m_symbols.swap (new_symbols);
-                            }
-                        }
-    
-            void        AppendSymbolNamesToMap (const IndexCollection &indexes, 
-                                                bool add_demangled,
-                                                bool add_mangled,
-                                                NameToIndexMap &name_to_index_map) const;
-
-    ObjectFile *        GetObjectFile()
-                        {
-                            return m_objfile;
-                        }
+  typedef std::vector<uint32_t> IndexCollection;
+  typedef UniqueCStringMap<uint32_t> NameToIndexMap;
+
+  typedef enum Debug {
+    eDebugNo,  // Not a debug symbol
+    eDebugYes, // A debug symbol
+    eDebugAny
+  } Debug;
+
+  typedef enum Visibility {
+    eVisibilityAny,
+    eVisibilityExtern,
+    eVisibilityPrivate
+  } Visibility;
+
+  Symtab(ObjectFile *objfile);
+  ~Symtab();
+
+  void Reserve(size_t count);
+  Symbol *Resize(size_t count);
+  uint32_t AddSymbol(const Symbol &symbol);
+  size_t GetNumSymbols() const;
+  void SectionFileAddressesChanged();
+  void Dump(Stream *s, Target *target, SortOrder sort_type);
+  void Dump(Stream *s, Target *target, std::vector<uint32_t> &indexes) const;
+  uint32_t GetIndexForSymbol(const Symbol *symbol) const;
+  std::recursive_mutex &GetMutex() { return m_mutex; }
+  Symbol *FindSymbolByID(lldb::user_id_t uid) const;
+  Symbol *SymbolAtIndex(size_t idx);
+  const Symbol *SymbolAtIndex(size_t idx) const;
+  Symbol *FindSymbolWithType(lldb::SymbolType symbol_type,
+                             Debug symbol_debug_type,
+                             Visibility symbol_visibility, uint32_t &start_idx);
+  //----------------------------------------------------------------------
+  /// Get the parent symbol for the given symbol.
+  ///
+  /// Many symbols in symbol tables are scoped by other symbols that
+  /// contain one or more symbol. This function will look for such a
+  /// containing symbol and return it if there is one.
+  //----------------------------------------------------------------------
+  const Symbol *GetParent(Symbol *symbol) const;
+  uint32_t AppendSymbolIndexesWithType(lldb::SymbolType symbol_type,
+                                       std::vector<uint32_t> &indexes,
+                                       uint32_t start_idx = 0,
+                                       uint32_t end_index = UINT32_MAX) const;
+  uint32_t AppendSymbolIndexesWithTypeAndFlagsValue(
+      lldb::SymbolType symbol_type, uint32_t flags_value,
+      std::vector<uint32_t> &indexes, uint32_t start_idx = 0,
+      uint32_t end_index = UINT32_MAX) const;
+  uint32_t AppendSymbolIndexesWithType(lldb::SymbolType symbol_type,
+                                       Debug symbol_debug_type,
+                                       Visibility symbol_visibility,
+                                       std::vector<uint32_t> &matches,
+                                       uint32_t start_idx = 0,
+                                       uint32_t end_index = UINT32_MAX) const;
+  uint32_t AppendSymbolIndexesWithName(const ConstString &symbol_name,
+                                       std::vector<uint32_t> &matches);
+  uint32_t AppendSymbolIndexesWithName(const ConstString &symbol_name,
+                                       Debug symbol_debug_type,
+                                       Visibility symbol_visibility,
+                                       std::vector<uint32_t> &matches);
+  uint32_t AppendSymbolIndexesWithNameAndType(const ConstString &symbol_name,
+                                              lldb::SymbolType symbol_type,
+                                              std::vector<uint32_t> &matches);
+  uint32_t AppendSymbolIndexesWithNameAndType(const ConstString &symbol_name,
+                                              lldb::SymbolType symbol_type,
+                                              Debug symbol_debug_type,
+                                              Visibility symbol_visibility,
+                                              std::vector<uint32_t> &matches);
+  uint32_t
+  AppendSymbolIndexesMatchingRegExAndType(const RegularExpression &regex,
+                                          lldb::SymbolType symbol_type,
+                                          std::vector<uint32_t> &indexes);
+  uint32_t AppendSymbolIndexesMatchingRegExAndType(
+      const RegularExpression &regex, lldb::SymbolType symbol_type,
+      Debug symbol_debug_type, Visibility symbol_visibility,
+      std::vector<uint32_t> &indexes);
+  size_t FindAllSymbolsWithNameAndType(const ConstString &name,
+                                       lldb::SymbolType symbol_type,
+                                       std::vector<uint32_t> &symbol_indexes);
+  size_t FindAllSymbolsWithNameAndType(const ConstString &name,
+                                       lldb::SymbolType symbol_type,
+                                       Debug symbol_debug_type,
+                                       Visibility symbol_visibility,
+                                       std::vector<uint32_t> &symbol_indexes);
+  size_t FindAllSymbolsMatchingRexExAndType(
+      const RegularExpression &regex, lldb::SymbolType symbol_type,
+      Debug symbol_debug_type, Visibility symbol_visibility,
+      std::vector<uint32_t> &symbol_indexes);
+  Symbol *FindFirstSymbolWithNameAndType(const ConstString &name,
+                                         lldb::SymbolType symbol_type,
+                                         Debug symbol_debug_type,
+                                         Visibility symbol_visibility);
+  Symbol *FindSymbolAtFileAddress(lldb::addr_t file_addr);
+  Symbol *FindSymbolContainingFileAddress(lldb::addr_t file_addr);
+  void ForEachSymbolContainingFileAddress(
+      lldb::addr_t file_addr, std::function<bool(Symbol *)> const &callback);
+  size_t FindFunctionSymbols(const ConstString &name, uint32_t name_type_mask,
+                             SymbolContextList &sc_list);
+  void CalculateSymbolSizes();
+
+  void SortSymbolIndexesByValue(std::vector<uint32_t> &indexes,
+                                bool remove_duplicates) const;
+
+  static void DumpSymbolHeader(Stream *s);
+
+  void Finalize() {
+    // Shrink to fit the symbols so we don't waste memory
+    if (m_symbols.capacity() > m_symbols.size()) {
+      collection new_symbols(m_symbols.begin(), m_symbols.end());
+      m_symbols.swap(new_symbols);
+    }
+  }
+
+  void AppendSymbolNamesToMap(const IndexCollection &indexes,
+                              bool add_demangled, bool add_mangled,
+                              NameToIndexMap &name_to_index_map) const;
+
+  ObjectFile *GetObjectFile() { return m_objfile; }
+
 protected:
-    typedef std::vector<Symbol>         collection;
-    typedef collection::iterator        iterator;
-    typedef collection::const_iterator  const_iterator;
-    typedef RangeDataVector<lldb::addr_t, lldb::addr_t, uint32_t> FileRangeToIndexMap;
-            void        InitNameIndexes ();
-            void        InitAddressIndexes ();
-
-    ObjectFile *        m_objfile;
-    collection          m_symbols;
-    FileRangeToIndexMap m_file_addr_to_index;
-    UniqueCStringMap<uint32_t> m_name_to_index;
-    UniqueCStringMap<uint32_t> m_basename_to_index;
-    UniqueCStringMap<uint32_t> m_method_to_index;
-    UniqueCStringMap<uint32_t> m_selector_to_index;
-    mutable std::recursive_mutex m_mutex; // Provide thread safety for this symbol table
-    bool                m_file_addr_to_index_computed:1,
-                        m_name_indexes_computed:1;
+  typedef std::vector<Symbol> collection;
+  typedef collection::iterator iterator;
+  typedef collection::const_iterator const_iterator;
+  typedef RangeDataVector<lldb::addr_t, lldb::addr_t, uint32_t>
+      FileRangeToIndexMap;
+  void InitNameIndexes();
+  void InitAddressIndexes();
+
+  ObjectFile *m_objfile;
+  collection m_symbols;
+  FileRangeToIndexMap m_file_addr_to_index;
+  UniqueCStringMap<uint32_t> m_name_to_index;
+  UniqueCStringMap<uint32_t> m_basename_to_index;
+  UniqueCStringMap<uint32_t> m_method_to_index;
+  UniqueCStringMap<uint32_t> m_selector_to_index;
+  mutable std::recursive_mutex
+      m_mutex; // Provide thread safety for this symbol table
+  bool m_file_addr_to_index_computed : 1, m_name_indexes_computed : 1;
+
 private:
+  bool CheckSymbolAtIndex(size_t idx, Debug symbol_debug_type,
+                          Visibility symbol_visibility) const {
+    switch (symbol_debug_type) {
+    case eDebugNo:
+      if (m_symbols[idx].IsDebug() == true)
+        return false;
+      break;
 
-    bool
-    CheckSymbolAtIndex (size_t idx, Debug symbol_debug_type, Visibility symbol_visibility) const
-    {
-        switch (symbol_debug_type)
-        {
-        case eDebugNo:
-            if (m_symbols[idx].IsDebug() == true)
-                return false;
-            break;
-            
-        case eDebugYes:
-            if (m_symbols[idx].IsDebug() == false)
-                return false;
-            break;
-
-        case eDebugAny: 
-            break;
-        }
-        
-        switch (symbol_visibility)
-        {
-        case eVisibilityAny:
-            return true;
-
-        case eVisibilityExtern:
-            return m_symbols[idx].IsExternal();
-        
-        case eVisibilityPrivate:
-            return !m_symbols[idx].IsExternal();
-        }
+    case eDebugYes:
+      if (m_symbols[idx].IsDebug() == false)
         return false;
+      break;
+
+    case eDebugAny:
+      break;
+    }
+
+    switch (symbol_visibility) {
+    case eVisibilityAny:
+      return true;
+
+    case eVisibilityExtern:
+      return m_symbols[idx].IsExternal();
+
+    case eVisibilityPrivate:
+      return !m_symbols[idx].IsExternal();
     }
+    return false;
+  }
 
-    void
-    SymbolIndicesToSymbolContextList (std::vector<uint32_t> &symbol_indexes,
-                                      SymbolContextList &sc_list);
+  void SymbolIndicesToSymbolContextList(std::vector<uint32_t> &symbol_indexes,
+                                        SymbolContextList &sc_list);
 
-    DISALLOW_COPY_AND_ASSIGN (Symtab);
+  DISALLOW_COPY_AND_ASSIGN(Symtab);
 };
 
 } // namespace lldb_private
 
-#endif  // liblldb_Symtab_h_
+#endif // liblldb_Symtab_h_