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
 

Public Member Functions

 RangeDataVector (Compare compare=Compare())
 
 ~RangeDataVector ()=default
 
void Append (const Entry &entry)
 
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
 
Entry * Back ()
 
const Entry * Back () 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 435 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 439 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 440 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 438 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 437 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 442 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 446 of file RangeMap.h.

Referenced by ProcessElfCore::AddAddressRangeFromLoadSegment(), SymbolFileDWARFDebugMap::AddOSOFileRange(), DWARFDebugAranges::AppendRange(), ProcessMachCore::DoLoadCore(), 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 624 of file RangeMap.h.

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

◆ 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 626 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 529 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().

◆ 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 510 of file RangeMap.h.

Referenced by lldb_private::Symtab::AddSymbol(), DWARFDebugAranges::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 474 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 636 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().

◆ 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 655 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 541 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 533 of file RangeMap.h.

Referenced by SymbolFileDWARFDebugMap::AddOSOFileRange().

◆ 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 580 of file RangeMap.h.

Referenced by 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 551 of file RangeMap.h.

Referenced by SymbolFileDWARFDebugMap::AddOSOFileRange(), 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(), and lldb_private::npdb::SymbolFileNativePDB::ParseInlineSite().

◆ 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 557 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 561 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 602 of file RangeMap.h.

Referenced by ProcessMachCore::DoGetMemoryRegionInfo(), ProcessElfCore::DoGetMemoryRegionInfo(), 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 516 of file RangeMap.h.

Referenced by SymbolFileDWARFDebugMap::AddOSOARanges(), ProcessMachCore::DoLoadCore(), DWARFDebugAranges::Dump(), lldb_private::DWARFCallFrameInfo::GetFunctionAddressAndSizeVector(), 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 526 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 527 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 520 of file RangeMap.h.

Referenced by ProcessMachCore::DoLoadCore(), 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 514 of file RangeMap.h.

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

◆ 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 512 of file RangeMap.h.

Referenced by DWARFDebugAranges::IsEmpty().

◆ 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 448 of file RangeMap.h.

Referenced by ProcessMachCore::DoLoadCore(), ProcessElfCore::DoLoadCore(), SymbolFileDWARFDebugMap::FinalizeOSOFileRanges(), lldb_private::DWARFCallFrameInfo::GetFDEIndex(), lldb_private::Symtab::InitAddressIndexes(), SymbolFileDWARFDebugMap::InitOSO(), lldb_private::npdb::SymbolFileNativePDB::ParseLineTable(), and DWARFDebugAranges::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 632 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 631 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 >::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 >::FindEntryIndexesThatContain(), lldb_private::RangeDataVector< lldb::addr_t, lldb::addr_t, uint32_t >::FindEntryIndexThatContains(), 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 Wed Jul 6 2022 14:42:46 for LLDB by   doxygen 1.8.17