LLDB  mainline
Public Types | Public Member Functions | Static Public Member Functions | Protected Attributes | Private Member Functions | List of all members
lldb_private::RangeDataVector< B, S, T, N, Compare > Class Template Reference

#include <RangeMap.h>

Inheritance diagram for lldb_private::RangeDataVector< B, S, T, N, Compare >:
Inheritance graph
[legend]
Collaboration diagram for lldb_private::RangeDataVector< B, S, T, N, Compare >:
Collaboration graph
[legend]

Public Types

typedef lldb_private::Range< B, S > Range
 
typedef RangeData< B, S, T > Entry
 
typedef AugmentedRangeData< B, S, T > AugmentedEntry
 
typedef llvm::SmallVector< AugmentedEntry, N > Collection
 
using const_iterator = typename Collection::const_iterator
 

Public Member Functions

 RangeDataVector (Compare compare=Compare())
 
 ~RangeDataVector ()=default
 
void Append (const Entry &entry)
 
bool Erase (uint32_t start, uint32_t end)
 
void Sort ()
 
void CombineConsecutiveEntriesWithEqualData ()
 
void Clear ()
 
bool IsEmpty () const
 
size_t GetSize () const
 
const Entry * GetEntryAtIndex (size_t i) const
 
Entry * GetMutableEntryAtIndex (size_t i)
 
Entry & GetEntryRef (size_t i)
 
const Entry & GetEntryRef (size_t i) const
 
uint32_t FindEntryIndexThatContains (B addr) const
 
uint32_t FindEntryIndexesThatContain (B addr, std::vector< uint32_t > &indexes)
 
Entry * FindEntryThatContains (B addr)
 
const Entry * FindEntryThatContains (B addr) const
 
const Entry * FindEntryThatContains (const Entry &range) const
 
const Entry * FindEntryStartsAt (B addr) const
 
const Entry * FindEntryThatContainsOrFollows (B addr) const
 
uint32_t FindEntryIndexThatContainsOrFollows (B addr) const
 
Entry * Back ()
 
const Entry * Back () const
 
const_iterator begin () const
 
const_iterator end () const
 

Static Public Member Functions

static bool BaseLessThan (const Entry &lhs, const Entry &rhs)
 

Protected Attributes

Collection m_entries
 
Compare m_compare
 

Private Member Functions

B ComputeUpperBounds (size_t lo, size_t hi)
 
void FindEntryIndexesThatContain (B addr, size_t lo, size_t hi, std::vector< uint32_t > &indexes)
 

Detailed Description

template<typename B, typename S, typename T, unsigned N = 0, class Compare = std::less<T>>
class lldb_private::RangeDataVector< B, S, T, N, Compare >

Definition at line 440 of file RangeMap.h.

Member Typedef Documentation

◆ AugmentedEntry

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
typedef AugmentedRangeData<B, S, T> lldb_private::RangeDataVector< B, S, T, N, Compare >::AugmentedEntry

Definition at line 444 of file RangeMap.h.

◆ Collection

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
typedef llvm::SmallVector<AugmentedEntry, N> lldb_private::RangeDataVector< B, S, T, N, Compare >::Collection

Definition at line 445 of file RangeMap.h.

◆ const_iterator

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
using lldb_private::RangeDataVector< B, S, T, N, Compare >::const_iterator = typename Collection::const_iterator

Definition at line 652 of file RangeMap.h.

◆ Entry

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
typedef RangeData<B, S, T> lldb_private::RangeDataVector< B, S, T, N, Compare >::Entry

Definition at line 443 of file RangeMap.h.

◆ Range

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
typedef lldb_private::Range<B, S> lldb_private::RangeDataVector< B, S, T, N, Compare >::Range

Definition at line 442 of file RangeMap.h.

Constructor & Destructor Documentation

◆ RangeDataVector()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
lldb_private::RangeDataVector< B, S, T, N, Compare >::RangeDataVector ( Compare  compare = Compare())
inline

Definition at line 447 of file RangeMap.h.

◆ ~RangeDataVector()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
lldb_private::RangeDataVector< B, S, T, N, Compare >::~RangeDataVector ( )
default

Member Function Documentation

◆ Append()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
void lldb_private::RangeDataVector< B, S, T, N, Compare >::Append ( const Entry &  entry)
inline

Definition at line 451 of file RangeMap.h.

Referenced by ProcessElfCore::AddAddressRangeFromLoadSegment(), ProcessElfCore::AddAddressRangeFromMemoryTagSegment(), SymbolFileDWARFDebugMap::AddOSOFileRange(), DWARFDebugAranges::AppendRange(), ProcessMachCore::CreateMemoryRegions(), DWARFDebugAranges::extract(), lldb_private::DWARFCallFrameInfo::GetFDEIndex(), lldb_private::Symtab::InitAddressIndexes(), SymbolFileDWARFDebugMap::InitOSO(), and lldb_private::npdb::SymbolFileNativePDB::ParseLineTable().

◆ Back() [1/2]

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
Entry* lldb_private::RangeDataVector< B, S, T, N, Compare >::Back ( )
inline

Definition at line 646 of file RangeMap.h.

Referenced by ProcessElfCore::AddAddressRangeFromLoadSegment(), and ProcessMachCore::CreateMemoryRegions().

◆ Back() [2/2]

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
const Entry* lldb_private::RangeDataVector< B, S, T, N, Compare >::Back ( ) const
inline

Definition at line 648 of file RangeMap.h.

◆ BaseLessThan()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
static bool lldb_private::RangeDataVector< B, S, T, N, Compare >::BaseLessThan ( const Entry &  lhs,
const Entry &  rhs 
)
inlinestatic

Definition at line 541 of file RangeMap.h.

Referenced by lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryStartsAt(), and lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryThatContains().

◆ begin()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
const_iterator lldb_private::RangeDataVector< B, S, T, N, Compare >::begin ( ) const
inline

Definition at line 653 of file RangeMap.h.

Referenced by lldb_private::DWARFExpressionList::begin(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::Erase(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryStartsAt(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryThatContains(), and lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryThatContainsOrFollows().

◆ Clear()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
void lldb_private::RangeDataVector< B, S, T, N, Compare >::Clear ( )
inline

Definition at line 522 of file RangeMap.h.

Referenced by lldb_private::Symtab::AddSymbol(), DWARFDebugAranges::Clear(), lldb_private::DWARFExpressionList::Clear(), lldb_private::DWARFCallFrameInfo::GetFDEIndex(), and lldb_private::npdb::SymbolFileNativePDB::ParseLineTable().

◆ CombineConsecutiveEntriesWithEqualData()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
void lldb_private::RangeDataVector< B, S, T, N, Compare >::CombineConsecutiveEntriesWithEqualData ( )
inline

Definition at line 486 of file RangeMap.h.

Referenced by DWARFDebugAranges::Sort().

◆ ComputeUpperBounds()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
B lldb_private::RangeDataVector< B, S, T, N, Compare >::ComputeUpperBounds ( size_t  lo,
size_t  hi 
)
inlineprivate

Definition at line 662 of file RangeMap.h.

Referenced by lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::ComputeUpperBounds(), and lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::Sort().

◆ end()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
const_iterator lldb_private::RangeDataVector< B, S, T, N, Compare >::end ( ) const
inline

Definition at line 654 of file RangeMap.h.

Referenced by lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::CombineConsecutiveEntriesWithEqualData(), lldb_private::DWARFExpressionList::end(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::Erase(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryStartsAt(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryThatContains(), and lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryThatContainsOrFollows().

◆ Erase()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
bool lldb_private::RangeDataVector< B, S, T, N, Compare >::Erase ( uint32_t  start,
uint32_t  end 
)
inline

Definition at line 453 of file RangeMap.h.

◆ FindEntryIndexesThatContain() [1/2]

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
void lldb_private::RangeDataVector< B, S, T, N, Compare >::FindEntryIndexesThatContain ( B  addr,
size_t  lo,
size_t  hi,
std::vector< uint32_t > &  indexes 
)
inlineprivate

Definition at line 681 of file RangeMap.h.

◆ FindEntryIndexesThatContain() [2/2]

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
uint32_t lldb_private::RangeDataVector< B, S, T, N, Compare >::FindEntryIndexesThatContain ( B  addr,
std::vector< uint32_t > &  indexes 
)
inline

Definition at line 553 of file RangeMap.h.

Referenced by lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryIndexesThatContain(), and lldb_private::Symtab::ForEachSymbolContainingFileAddress().

◆ FindEntryIndexThatContains()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
uint32_t lldb_private::RangeDataVector< B, S, T, N, Compare >::FindEntryIndexThatContains ( B  addr) const
inline

Definition at line 545 of file RangeMap.h.

Referenced by SymbolFileDWARFDebugMap::AddOSOFileRange().

◆ FindEntryIndexThatContainsOrFollows()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
uint32_t lldb_private::RangeDataVector< B, S, T, N, Compare >::FindEntryIndexThatContainsOrFollows ( B  addr) const
inline

Definition at line 635 of file RangeMap.h.

◆ FindEntryStartsAt()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
const Entry* lldb_private::RangeDataVector< B, S, T, N, Compare >::FindEntryStartsAt ( B  addr) const
inline

Definition at line 592 of file RangeMap.h.

Referenced by ProcessElfCore::DoGetMemoryRegionInfo(), and lldb_private::Symtab::FindSymbolAtFileAddress().

◆ FindEntryThatContains() [1/3]

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
Entry* lldb_private::RangeDataVector< B, S, T, N, Compare >::FindEntryThatContains ( B  addr)
inline

Definition at line 563 of file RangeMap.h.

Referenced by SymbolFileDWARFDebugMap::AddOSOFileRange(), SymbolFileDWARFDebugMap::CalculateFrameVariableError(), ProcessMachCore::DoReadMemory(), ProcessElfCore::DoReadMemory(), DWARFDebugAranges::FindAddress(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryIndexThatContains(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryThatContains(), lldb_private::Symtab::FindSymbolContainingFileAddress(), lldb_private::DWARFCallFrameInfo::GetAddressRange(), lldb_private::LineTable::LinkLineTable(), SymbolFileDWARFDebugMap::LinkOSOAddress(), SymbolFileDWARFDebugMap::LinkOSOFileAddress(), lldb_private::npdb::SymbolFileNativePDB::ParseInlineSite(), and ProcessElfCore::ReadMemoryTags().

◆ FindEntryThatContains() [2/3]

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
const Entry* lldb_private::RangeDataVector< B, S, T, N, Compare >::FindEntryThatContains ( B  addr) const
inline

Definition at line 569 of file RangeMap.h.

◆ FindEntryThatContains() [3/3]

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
const Entry* lldb_private::RangeDataVector< B, S, T, N, Compare >::FindEntryThatContains ( const Entry &  range) const
inline

Definition at line 573 of file RangeMap.h.

◆ FindEntryThatContainsOrFollows()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
const Entry* lldb_private::RangeDataVector< B, S, T, N, Compare >::FindEntryThatContainsOrFollows ( B  addr) const
inline

Definition at line 614 of file RangeMap.h.

Referenced by ProcessMachCore::DoGetMemoryRegionInfo(), ProcessElfCore::DoGetMemoryRegionInfo(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryIndexThatContainsOrFollows(), and lldb_private::DWARFCallFrameInfo::GetFirstFDEEntryInRange().

◆ GetEntryAtIndex()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
const Entry* lldb_private::RangeDataVector< B, S, T, N, Compare >::GetEntryAtIndex ( size_t  i) const
inline

Definition at line 528 of file RangeMap.h.

Referenced by SymbolFileDWARFDebugMap::AddOSOARanges(), DWARFDebugAranges::Dump(), lldb_private::DWARFCallFrameInfo::GetFunctionAddressAndSizeVector(), ProcessMachCore::LoadBinariesViaExhaustiveSearch(), and DWARFDebugAranges::OffsetAtIndex().

◆ GetEntryRef() [1/2]

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
Entry& lldb_private::RangeDataVector< B, S, T, N, Compare >::GetEntryRef ( size_t  i)
inline

Definition at line 538 of file RangeMap.h.

Referenced by lldb_private::Symtab::Dump(), SymbolFileDWARFDebugMap::FinalizeOSOFileRanges(), and lldb_private::DWARFCallFrameInfo::ForEachFDEEntries().

◆ GetEntryRef() [2/2]

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
const Entry& lldb_private::RangeDataVector< B, S, T, N, Compare >::GetEntryRef ( size_t  i) const
inline

Definition at line 539 of file RangeMap.h.

◆ GetMutableEntryAtIndex()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
Entry* lldb_private::RangeDataVector< B, S, T, N, Compare >::GetMutableEntryAtIndex ( size_t  i)
inline

Definition at line 532 of file RangeMap.h.

Referenced by ProcessMachCore::CleanupMemoryRegionPermissions(), and lldb_private::Symtab::InitAddressIndexes().

◆ GetSize()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
size_t lldb_private::RangeDataVector< B, S, T, N, Compare >::GetSize ( ) const
inline

Definition at line 526 of file RangeMap.h.

Referenced by SymbolFileDWARFDebugMap::AddOSOARanges(), ProcessMachCore::CleanupMemoryRegionPermissions(), DWARFDebugAranges::Dump(), lldb_private::Symtab::Dump(), SymbolFileDWARFDebugMap::FinalizeOSOFileRanges(), lldb_private::DWARFCallFrameInfo::ForEachFDEEntries(), lldb_private::DWARFCallFrameInfo::GetFunctionAddressAndSizeVector(), DWARFDebugAranges::GetNumRanges(), lldb_private::DWARFExpressionList::GetSize(), lldb_private::Symtab::InitAddressIndexes(), and ProcessMachCore::LoadBinariesViaExhaustiveSearch().

◆ IsEmpty()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
bool lldb_private::RangeDataVector< B, S, T, N, Compare >::IsEmpty ( ) const
inline

Definition at line 524 of file RangeMap.h.

Referenced by DWARFDebugAranges::IsEmpty(), lldb_private::DWARFExpressionList::IsValid(), and ProcessElfCore::SupportsMemoryTagging().

◆ Sort()

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
void lldb_private::RangeDataVector< B, S, T, N, Compare >::Sort ( )
inline

Definition at line 460 of file RangeMap.h.

Referenced by ProcessMachCore::CreateMemoryRegions(), ProcessElfCore::DoLoadCore(), SymbolFileDWARFDebugMap::FinalizeOSOFileRanges(), lldb_private::DWARFCallFrameInfo::GetFDEIndex(), lldb_private::Symtab::InitAddressIndexes(), SymbolFileDWARFDebugMap::InitOSO(), lldb_private::npdb::SymbolFileNativePDB::ParseLineTable(), DWARFDebugAranges::Sort(), and lldb_private::DWARFExpressionList::Sort().

Member Data Documentation

◆ m_compare

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
Compare lldb_private::RangeDataVector< B, S, T, N, Compare >::m_compare
protected

Definition at line 658 of file RangeMap.h.

Referenced by lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::Sort().

◆ m_entries

template<typename B , typename S , typename T , unsigned N = 0, class Compare = std::less<T>>
Collection lldb_private::RangeDataVector< B, S, T, N, Compare >::m_entries
protected

Definition at line 657 of file RangeMap.h.

Referenced by lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::Append(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::Back(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::begin(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::Clear(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::CombineConsecutiveEntriesWithEqualData(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::ComputeUpperBounds(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::end(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::Erase(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryIndexesThatContain(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryIndexThatContains(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryIndexThatContainsOrFollows(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryStartsAt(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryThatContains(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryThatContainsOrFollows(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::GetEntryAtIndex(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::GetEntryRef(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::GetMutableEntryAtIndex(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::GetSize(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::IsEmpty(), and lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::Sort().

The documentation for this class was generated from the following file:
Generated on Sun Nov 27 2022 14:08:54 for LLDB by   doxygen 1.8.17