File Manager

003 File Manager

Current Path: /usr/src/contrib/llvm-project/lldb/include/lldb/Core

usr / src / contrib / llvm-project / lldb / include / lldb / Core /

📁 ..
📄 Address.h(19.2 KB)
📄 AddressRange.h(8.4 KB)
📄 AddressResolver.h(1.9 KB)
📄 AddressResolverFileLine.h(1.93 KB)
📄 AddressResolverName.h(2.12 KB)
📄 Architecture.h(4.65 KB)
📄 Communication.h(14.32 KB)
📄 Debugger.h(13.51 KB)
📄 Disassembler.h(18.46 KB)
📄 DumpDataExtractor.h(3.58 KB)
📄 DumpRegisterValue.h(1013 B)
📄 EmulateInstruction.h(19.35 KB)
📄 FileLineResolver.h(2.15 KB)
📄 FileSpecList.h(5.88 KB)
📄 FormatEntity.h(6.2 KB)
📄 Highlighter.h(5.49 KB)
📄 IOHandler.h(16.98 KB)
📄 IOHandlerCursesGUI.h(928 B)
📄 IOStreamMacros.h(1.87 KB)
📄 LoadedModuleInfoList.h(2.86 KB)
📄 Mangled.h(9.11 KB)
📄 MappedHash.h(11.58 KB)
📄 Module.h(42.01 KB)
📄 ModuleChild.h(1.73 KB)
📄 ModuleList.h(17.43 KB)
📄 ModuleSpec.h(11.82 KB)
📄 Opcode.h(6.75 KB)
📄 PluginInterface.h(724 B)
📄 PluginManager.h(17.12 KB)
📄 PropertiesBase.td(1.3 KB)
📄 RichManglingContext.h(3.78 KB)
📄 SearchFilter.h(14.2 KB)
📄 Section.h(9.83 KB)
📄 SourceManager.h(5.59 KB)
📄 StreamAsynchronousIO.h(973 B)
📄 StreamBuffer.h(1.66 KB)
📄 StreamFile.h(1.59 KB)
📄 StructuredDataImpl.h(4.28 KB)
📄 ThreadSafeDenseMap.h(1.59 KB)
📄 ThreadSafeDenseSet.h(1.31 KB)
📄 ThreadSafeValue.h(1.62 KB)
📄 UniqueCStringMap.h(7.76 KB)
📄 UserSettingsController.h(3.21 KB)
📄 Value.h(6.99 KB)
📄 ValueObject.h(36.66 KB)
📄 ValueObjectCast.h(1.84 KB)
📄 ValueObjectChild.h(2.82 KB)
📄 ValueObjectConstResult.h(5.79 KB)
📄 ValueObjectConstResultCast.h(2.26 KB)
📄 ValueObjectConstResultChild.h(2.75 KB)
📄 ValueObjectConstResultImpl.h(2.66 KB)
📄 ValueObjectDynamicValue.h(3.72 KB)
📄 ValueObjectList.h(1.69 KB)
📄 ValueObjectMemory.h(2.59 KB)
📄 ValueObjectRegister.h(4.09 KB)
📄 ValueObjectSyntheticFilter.h(5.05 KB)
📄 ValueObjectVariable.h(2.64 KB)
📄 dwarf.h(3.19 KB)

Editing: UniqueCStringMap.h

//===-- UniqueCStringMap.h --------------------------------------*- C++ -*-===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//

#ifndef LLDB_CORE_UNIQUECSTRINGMAP_H
#define LLDB_CORE_UNIQUECSTRINGMAP_H

#include <algorithm>
#include <vector>

#include "lldb/Utility/ConstString.h"
#include "lldb/Utility/RegularExpression.h"

namespace lldb_private {

// Templatized uniqued string map.
//
// This map is useful for mapping unique C string names to values of type T.
// Each "const char *" name added must be unique for a given
// C string value. ConstString::GetCString() can provide such strings.
// Any other string table that has guaranteed unique values can also be used.
template <typename T> class UniqueCStringMap {
public:
  struct Entry {
    Entry(ConstString cstr, const T &v) : cstring(cstr), value(v) {}

ConstString cstring;
    T value;
  };

typedef std::vector<Entry> collection;
  typedef typename collection::iterator iterator;
  typedef typename collection::const_iterator const_iterator;

// Call this function multiple times to add a bunch of entries to this map,
  // then later call UniqueCStringMap<T>::Sort() before doing any searches by
  // name.
  void Append(ConstString unique_cstr, const T &value) {
    m_map.push_back(typename UniqueCStringMap<T>::Entry(unique_cstr, value));
  }

void Append(const Entry &e) { m_map.push_back(e); }

void Clear() { m_map.clear(); }

// Get an entries by index in a variety of forms.
  //
  // The caller is responsible for ensuring that the collection does not change
  // during while using the returned values.
  bool GetValueAtIndex(uint32_t idx, T &value) const {
    if (idx < m_map.size()) {
      value = m_map[idx].value;
      return true;
    }
    return false;
  }

ConstString GetCStringAtIndexUnchecked(uint32_t idx) const {
    return m_map[idx].cstring;
  }

// Use this function if you have simple types in your map that you can easily
  // copy when accessing values by index.
  T GetValueAtIndexUnchecked(uint32_t idx) const { return m_map[idx].value; }

// Use this function if you have complex types in your map that you don't
  // want to copy when accessing values by index.
  const T &GetValueRefAtIndexUnchecked(uint32_t idx) const {
    return m_map[idx].value;
  }

ConstString GetCStringAtIndex(uint32_t idx) const {
    return ((idx < m_map.size()) ? m_map[idx].cstring : ConstString());
  }

// Find the value for the unique string in the map.
  //
  // Return the value for \a unique_cstr if one is found, return \a fail_value
  // otherwise. This method works well for simple type
  // T values and only if there is a sensible failure value that can
  // be returned and that won't match any existing values.
  T Find(ConstString unique_cstr, T fail_value) const {
    auto pos = llvm::lower_bound(m_map, unique_cstr, Compare());
    if (pos != m_map.end() && pos->cstring == unique_cstr)
      return pos->value;
    return fail_value;
  }

// Get a pointer to the first entry that matches "name". nullptr will be
  // returned if there is no entry that matches "name".
  //
  // The caller is responsible for ensuring that the collection does not change
  // during while using the returned pointer.
  const Entry *FindFirstValueForName(ConstString unique_cstr) const {
    auto pos = llvm::lower_bound(m_map, unique_cstr, Compare());
    if (pos != m_map.end() && pos->cstring == unique_cstr)
      return &(*pos);
    return nullptr;
  }

// Get a pointer to the next entry that matches "name" from a previously
  // returned Entry pointer. nullptr will be returned if there is no subsequent
  // entry that matches "name".
  //
  // The caller is responsible for ensuring that the collection does not change
  // during while using the returned pointer.
  const Entry *FindNextValueForName(const Entry *entry_ptr) const {
    if (!m_map.empty()) {
      const Entry *first_entry = &m_map[0];
      const Entry *after_last_entry = first_entry + m_map.size();
      const Entry *next_entry = entry_ptr + 1;
      if (first_entry <= next_entry && next_entry < after_last_entry) {
        if (next_entry->cstring == entry_ptr->cstring)
          return next_entry;
      }
    }
    return nullptr;
  }

size_t GetValues(ConstString unique_cstr, std::vector<T> &values) const {
    const size_t start_size = values.size();

for (const Entry &entry : llvm::make_range(std::equal_range(
             m_map.begin(), m_map.end(), unique_cstr, Compare())))
      values.push_back(entry.value);

return values.size() - start_size;
  }

size_t GetValues(const RegularExpression &regex,
                   std::vector<T> &values) const {
    const size_t start_size = values.size();

const_iterator pos, end = m_map.end();
    for (pos = m_map.begin(); pos != end; ++pos) {
      if (regex.Execute(pos->cstring.GetCString()))
        values.push_back(pos->value);
    }

return values.size() - start_size;
  }

// Get the total number of entries in this map.
  size_t GetSize() const { return m_map.size(); }

// Returns true if this map is empty.
  bool IsEmpty() const { return m_map.empty(); }

// Reserve memory for at least "n" entries in the map. This is useful to call
  // when you know you will be adding a lot of entries using
  // UniqueCStringMap::Append() (which should be followed by a call to
  // UniqueCStringMap::Sort()) or to UniqueCStringMap::Insert().
  void Reserve(size_t n) { m_map.reserve(n); }

// Sort the unsorted contents in this map. A typical code flow would be:
  // size_t approximate_num_entries = ....
  // UniqueCStringMap<uint32_t> my_map;
  // my_map.Reserve (approximate_num_entries);
  // for (...)
  // {
  //      my_map.Append (UniqueCStringMap::Entry(GetName(...), GetValue(...)));
  // }
  // my_map.Sort();
  void Sort() { llvm::sort(m_map.begin(), m_map.end(), Compare()); }

// Since we are using a vector to contain our items it will always double its
  // memory consumption as things are added to the vector, so if you intend to
  // keep a UniqueCStringMap around and have a lot of entries in the map, you
  // will want to call this function to create a new vector and copy _only_ the
  // exact size needed as part of the finalization of the string map.
  void SizeToFit() {
    if (m_map.size() < m_map.capacity()) {
      collection temp(m_map.begin(), m_map.end());
      m_map.swap(temp);
    }
  }

iterator begin() { return m_map.begin(); }
  iterator end() { return m_map.end(); }
  const_iterator begin() const { return m_map.begin(); }
  const_iterator end() const { return m_map.end(); }

// Range-based for loop for all entries of the specified ConstString name.
  llvm::iterator_range<const_iterator>
  equal_range(ConstString unique_cstr) const {
    return llvm::make_range(
        std::equal_range(m_map.begin(), m_map.end(), unique_cstr, Compare()));
  };

protected:
  struct Compare {
    bool operator()(const Entry &lhs, const Entry &rhs) {
      return operator()(lhs.cstring, rhs.cstring);
    }

bool operator()(const Entry &lhs, ConstString rhs) {
      return operator()(lhs.cstring, rhs);
    }

bool operator()(ConstString lhs, const Entry &rhs) {
      return operator()(lhs, rhs.cstring);
    }

// This is only for uniqueness, not lexicographical ordering, so we can
    // just compare pointers. *However*, comparing pointers from different
    // allocations is UB, so we need compare their integral values instead.
    bool operator()(ConstString lhs, ConstString rhs) {
      return uintptr_t(lhs.GetCString()) < uintptr_t(rhs.GetCString());
    }
  };
  collection m_map;
};

} // namespace lldb_private

#endif // LLDB_CORE_UNIQUECSTRINGMAP_H

003 File Manager

Editing: UniqueCStringMap.h

Upload File

Create Folder