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

#include <RangeMap.h>

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

Public Types

typedef B BaseType
 
typedef S SizeType
 
typedef Range< B, S > Entry
 
typedef llvm::SmallVector< Entry, N > Collection
 
using const_iterator = typename Collection::const_iterator
 

Public Member Functions

 RangeVector ()=default
 
 ~RangeVector ()=default
 
bool operator== (const RangeVector &rhs) const
 
void Append (const Entry &entry)
 
void Append (B base, S size)
 
void Insert (const Entry &entry, bool combine)
 
bool RemoveEntryAtIndex (uint32_t idx)
 
void Sort ()
 
void CombineConsecutiveRanges ()
 
BaseType GetMinRangeBase (BaseType fail_value) const
 
BaseType GetMaxRangeEnd (BaseType fail_value) const
 
void Slide (BaseType slide)
 
void Clear ()
 
void Reserve (typename Collection::size_type size)
 
bool IsEmpty () const
 
size_t GetSize () const
 
const Entry * GetEntryAtIndex (size_t i) const
 
Entry & GetEntryRef (size_t i)
 
const Entry & GetEntryRef (size_t i) const
 
Entry * Back ()
 
const Entry * Back () const
 
uint32_t FindEntryIndexThatContains (B addr) const
 
const Entry * FindEntryThatContains (B addr) const
 
const Entry * FindEntryThatContains (const Entry &range) const
 
const_iterator begin () const
 
const_iterator end () const
 

Static Public Member Functions

static RangeVector GetOverlaps (const RangeVector &vec1, const RangeVector &vec2)
 
static bool BaseLessThan (const Entry &lhs, const Entry &rhs)
 

Protected Member Functions

void CombinePrevAndNext (typename Collection::iterator pos)
 

Protected Attributes

Collection m_entries
 

Detailed Description

template<typename B, typename S, unsigned N = 0>
class lldb_private::RangeVector< B, S, N >

Definition at line 136 of file RangeMap.h.

Member Typedef Documentation

◆ BaseType

template<typename B , typename S , unsigned N = 0>
typedef B lldb_private::RangeVector< B, S, N >::BaseType

Definition at line 138 of file RangeMap.h.

◆ Collection

template<typename B , typename S , unsigned N = 0>
typedef llvm::SmallVector<Entry, N> lldb_private::RangeVector< B, S, N >::Collection

Definition at line 141 of file RangeMap.h.

◆ const_iterator

template<typename B , typename S , unsigned N = 0>
using lldb_private::RangeVector< B, S, N >::const_iterator = typename Collection::const_iterator

Definition at line 383 of file RangeMap.h.

◆ Entry

template<typename B , typename S , unsigned N = 0>
typedef Range<B, S> lldb_private::RangeVector< B, S, N >::Entry

Definition at line 140 of file RangeMap.h.

◆ SizeType

template<typename B , typename S , unsigned N = 0>
typedef S lldb_private::RangeVector< B, S, N >::SizeType

Definition at line 139 of file RangeMap.h.

Constructor & Destructor Documentation

◆ RangeVector()

template<typename B , typename S , unsigned N = 0>
lldb_private::RangeVector< B, S, N >::RangeVector ( )
default

◆ ~RangeVector()

template<typename B , typename S , unsigned N = 0>
lldb_private::RangeVector< B, S, N >::~RangeVector ( )
default

Member Function Documentation

◆ Append() [1/2]

template<typename B , typename S , unsigned N = 0>
void lldb_private::RangeVector< B, S, N >::Append ( B  base,
S  size 
)
inline

Definition at line 181 of file RangeMap.h.

◆ Append() [2/2]

template<typename B , typename S , unsigned N = 0>
void lldb_private::RangeVector< B, S, N >::Append ( const Entry &  entry)
inline

Definition at line 179 of file RangeMap.h.

Referenced by lldb_private::MemoryCache::AddInvalidRange(), lldb_private::Block::AddRange(), AddSectionsToRangeMap(), lldb_private::AllocatedBlock::AllocatedBlock(), DWARFDebugRanges::Extract(), DWARFUnit::FindRnglistFromOffset(), DWARFDebugInfoEntry::GetAttributeAddressRanges(), lldb_private::LineTable::GetContiguousFileAddressRanges(), DWARFDebugInfoEntry::GetDIENamesAndRanges(), ObjectFileMachO::GetEncryptedFileRanges(), lldb_private::DWARFCallFrameInfo::GetFunctionAddressAndSizeVector(), ObjectFileMachO::GetNumThreadContexts(), lldb_private::RangeVector< uint32_t, uint32_t >::GetOverlaps(), MakeRangeList(), and SymbolFilePDB::ParseVariableForPDBData().

◆ Back() [1/2]

template<typename B , typename S , unsigned N = 0>
Entry* lldb_private::RangeVector< B, S, N >::Back ( )
inline

Definition at line 306 of file RangeMap.h.

◆ Back() [2/2]

template<typename B , typename S , unsigned N = 0>
const Entry* lldb_private::RangeVector< B, S, N >::Back ( ) const
inline

Definition at line 308 of file RangeMap.h.

◆ BaseLessThan()

template<typename B , typename S , unsigned N = 0>
static bool lldb_private::RangeVector< B, S, N >::BaseLessThan ( const Entry &  lhs,
const Entry &  rhs 
)
inlinestatic

Definition at line 312 of file RangeMap.h.

Referenced by lldb_private::RangeVector< uint32_t, uint32_t >::FindEntryIndexThatContains(), and lldb_private::RangeVector< uint32_t, uint32_t >::FindEntryThatContains().

◆ begin()

template<typename B , typename S , unsigned N = 0>
const_iterator lldb_private::RangeVector< B, S, N >::begin ( ) const
inline

Definition at line 384 of file RangeMap.h.

Referenced by lldb_private::RangeVector< uint32_t, uint32_t >::FindEntryIndexThatContains(), lldb_private::RangeVector< uint32_t, uint32_t >::FindEntryThatContains(), lldb_private::RangeVector< uint32_t, uint32_t >::GetOverlaps(), and lldb_private::RangeVector< uint32_t, uint32_t >::Insert().

◆ Clear()

template<typename B , typename S , unsigned N = 0>
void lldb_private::RangeVector< B, S, N >::Clear ( )
inline

Definition at line 289 of file RangeMap.h.

Referenced by lldb_private::MemoryCache::Clear(), DWARFDebugRanges::Extract(), DWARFDebugInfoEntry::GetAttributeAddressRanges(), lldb_private::LineTable::GetContiguousFileAddressRanges(), and lldb_private::DWARFCallFrameInfo::GetFunctionAddressAndSizeVector().

◆ CombineConsecutiveRanges()

template<typename B , typename S , unsigned N = 0>
void lldb_private::RangeVector< B, S, N >::CombineConsecutiveRanges ( )
inline

Definition at line 236 of file RangeMap.h.

Referenced by lldb_private::Block::FinalizeRanges().

◆ CombinePrevAndNext()

template<typename B , typename S , unsigned N = 0>
void lldb_private::RangeVector< B, S, N >::CombinePrevAndNext ( typename Collection::iterator  pos)
inlineprotected

Definition at line 388 of file RangeMap.h.

Referenced by lldb_private::RangeVector< uint32_t, uint32_t >::Insert().

◆ end()

template<typename B , typename S , unsigned N = 0>
const_iterator lldb_private::RangeVector< B, S, N >::end ( ) const
inline

Definition at line 385 of file RangeMap.h.

Referenced by lldb_private::RangeVector< uint32_t, uint32_t >::CombinePrevAndNext(), lldb_private::RangeVector< uint32_t, uint32_t >::FindEntryIndexThatContains(), lldb_private::RangeVector< uint32_t, uint32_t >::FindEntryThatContains(), lldb_private::RangeVector< uint32_t, uint32_t >::GetOverlaps(), lldb_private::RangeVector< uint32_t, uint32_t >::Insert(), and lldb_private::RangeVector< uint32_t, uint32_t >::Slide().

◆ FindEntryIndexThatContains()

template<typename B , typename S , unsigned N = 0>
uint32_t lldb_private::RangeVector< B, S, N >::FindEntryIndexThatContains ( B  addr) const
inline

Definition at line 316 of file RangeMap.h.

Referenced by lldb_private::AllocatedBlock::FreeBlock(), lldb_private::Block::GetRangeIndexContainingAddress(), and lldb_private::MemoryCache::RemoveInvalidRange().

◆ FindEntryThatContains() [1/2]

template<typename B , typename S , unsigned N = 0>
const Entry* lldb_private::RangeVector< B, S, N >::FindEntryThatContains ( B  addr) const
inline

Definition at line 338 of file RangeMap.h.

Referenced by lldb_private::Block::Contains(), lldb_private::Block::GetRangeContainingAddress(), lldb_private::Block::GetRangeContainingOffset(), lldb_private::Symtab::InitAddressIndexes(), lldb_private::Variable::IsInScope(), lldb_private::Variable::LocationIsValidForAddress(), DWARFDIE::LookupDeepestBlock(), ObjectFileMachO::ProcessSegmentCommand(), and lldb_private::MemoryCache::Read().

◆ FindEntryThatContains() [2/2]

template<typename B , typename S , unsigned N = 0>
const Entry* lldb_private::RangeVector< B, S, N >::FindEntryThatContains ( const Entry &  range) const
inline

Definition at line 361 of file RangeMap.h.

◆ GetEntryAtIndex()

template<typename B , typename S , unsigned N = 0>
const Entry* lldb_private::RangeVector< B, S, N >::GetEntryAtIndex ( size_t  i) const
inline

Definition at line 297 of file RangeMap.h.

Referenced by GetCorrespondingFrameData(), ObjectFileMachO::GetThreadContextAtIndex(), ObjectFileMachO::ParseSymtab(), and lldb_private::MemoryCache::RemoveInvalidRange().

◆ GetEntryRef() [1/2]

template<typename B , typename S , unsigned N = 0>
Entry& lldb_private::RangeVector< B, S, N >::GetEntryRef ( size_t  i)
inline

Definition at line 303 of file RangeMap.h.

Referenced by DWARFCompileUnit::BuildAddressRangeTable(), lldb_private::Block::Dump(), lldb_private::Block::DumpAddressRanges(), lldb_private::AllocatedBlock::FreeBlock(), GetCorrespondingFrameData(), lldb_private::Block::GetDescription(), lldb_private::Block::GetRangeAtIndex(), lldb_private::Block::GetStartAddress(), lldb_private::RangeVector< uint32_t, uint32_t >::operator==(), SymbolFileDWARF::ParseBlocksRecursive(), and lldb_private::AllocatedBlock::ReserveBlock().

◆ GetEntryRef() [2/2]

template<typename B , typename S , unsigned N = 0>
const Entry& lldb_private::RangeVector< B, S, N >::GetEntryRef ( size_t  i) const
inline

Definition at line 304 of file RangeMap.h.

◆ GetMaxRangeEnd()

template<typename B , typename S , unsigned N = 0>
BaseType lldb_private::RangeVector< B, S, N >::GetMaxRangeEnd ( BaseType  fail_value) const
inline

Definition at line 272 of file RangeMap.h.

Referenced by SymbolFileDWARF::ParseFunction().

◆ GetMinRangeBase()

template<typename B , typename S , unsigned N = 0>
BaseType lldb_private::RangeVector< B, S, N >::GetMinRangeBase ( BaseType  fail_value) const
inline

Definition at line 261 of file RangeMap.h.

Referenced by DWARFDebugInfoEntry::GetDIENamesAndRanges(), SymbolFileDWARF::ParseBlocksRecursive(), SymbolFileDWARF::ParseFunction(), and SymbolFileDWARF::ParseVariablesForContext().

◆ GetOverlaps()

template<typename B , typename S , unsigned N = 0>
static RangeVector lldb_private::RangeVector< B, S, N >::GetOverlaps ( const RangeVector< B, S, N > &  vec1,
const RangeVector< B, S, N > &  vec2 
)
inlinestatic

Definition at line 147 of file RangeMap.h.

◆ GetSize()

template<typename B , typename S , unsigned N = 0>
size_t lldb_private::RangeVector< B, S, N >::GetSize ( ) const
inline

Definition at line 295 of file RangeMap.h.

Referenced by lldb_private::Block::AddRange(), lldb_private::Block::Dump(), lldb_private::Block::DumpAddressRanges(), DWARFDebugInfoEntry::GetAttributeAddressRanges(), lldb_private::LineTable::GetContiguousFileAddressRanges(), GetCorrespondingFrameData(), lldb_private::Block::GetDescription(), lldb_private::Block::GetNumRanges(), ObjectFileMachO::GetNumThreadContexts(), lldb_private::Block::GetRangeAtIndex(), lldb_private::Block::MemorySize(), lldb_private::RangeVector< uint32_t, uint32_t >::operator==(), SymbolFileDWARF::ParseBlocksRecursive(), ObjectFileMachO::ParseSymtab(), and lldb_private::AllocatedBlock::ReserveBlock().

◆ Insert()

template<typename B , typename S , unsigned N = 0>
void lldb_private::RangeVector< B, S, N >::Insert ( const Entry &  entry,
bool  combine 
)
inline

Definition at line 185 of file RangeMap.h.

Referenced by lldb_private::AllocatedBlock::FreeBlock(), and lldb_private::AllocatedBlock::ReserveBlock().

◆ IsEmpty()

template<typename B , typename S , unsigned N = 0>
bool lldb_private::RangeVector< B, S, N >::IsEmpty ( ) const
inline

Definition at line 293 of file RangeMap.h.

Referenced by lldb_private::Block::Dump(), lldb_private::Block::DumpAddressRanges(), GetCorrespondingFrameData(), DWARFDebugInfoEntry::GetDIENamesAndRanges(), lldb_private::Block::GetStartAddress(), lldb_private::Variable::IsInScope(), and lldb_private::Variable::LocationIsValidForAddress().

◆ operator==()

template<typename B , typename S , unsigned N = 0>
bool lldb_private::RangeVector< B, S, N >::operator== ( const RangeVector< B, S, N > &  rhs) const
inline

Definition at line 169 of file RangeMap.h.

◆ RemoveEntryAtIndex()

template<typename B , typename S , unsigned N = 0>
bool lldb_private::RangeVector< B, S, N >::RemoveEntryAtIndex ( uint32_t  idx)
inline

Definition at line 209 of file RangeMap.h.

Referenced by lldb_private::AllocatedBlock::FreeBlock(), lldb_private::MemoryCache::RemoveInvalidRange(), and lldb_private::AllocatedBlock::ReserveBlock().

◆ Reserve()

template<typename B , typename S , unsigned N = 0>
void lldb_private::RangeVector< B, S, N >::Reserve ( typename Collection::size_type  size)
inline

Definition at line 291 of file RangeMap.h.

Referenced by lldb_private::DWARFCallFrameInfo::GetFunctionAddressAndSizeVector().

◆ Slide()

template<typename B , typename S , unsigned N = 0>
void lldb_private::RangeVector< B, S, N >::Slide ( BaseType  slide)
inline

Definition at line 283 of file RangeMap.h.

Referenced by DWARFDebugRanges::FindRanges().

◆ Sort()

template<typename B , typename S , unsigned N = 0>
void lldb_private::RangeVector< B, S, N >::Sort ( )
inline

Definition at line 217 of file RangeMap.h.

Referenced by lldb_private::MemoryCache::AddInvalidRange(), DWARFDebugRanges::Extract(), lldb_private::Block::FinalizeRanges(), and lldb_private::Symtab::InitAddressIndexes().

Member Data Documentation

◆ m_entries

template<typename B , typename S , unsigned N = 0>
Collection lldb_private::RangeVector< B, S, N >::m_entries
protected

Definition at line 408 of file RangeMap.h.

Referenced by lldb_private::RangeVector< uint32_t, uint32_t >::Append(), lldb_private::RangeVector< uint32_t, uint32_t >::Back(), lldb_private::RangeVector< uint32_t, uint32_t >::begin(), lldb_private::RangeVector< uint32_t, uint32_t >::Clear(), lldb_private::RangeVector< uint32_t, uint32_t >::CombineConsecutiveRanges(), lldb_private::RangeVector< uint32_t, uint32_t >::CombinePrevAndNext(), lldb_private::RangeVector< uint32_t, uint32_t >::end(), lldb_private::RangeVector< uint32_t, uint32_t >::FindEntryIndexThatContains(), lldb_private::RangeVector< uint32_t, uint32_t >::FindEntryThatContains(), lldb_private::RangeVector< uint32_t, uint32_t >::GetEntryAtIndex(), lldb_private::RangeVector< uint32_t, uint32_t >::GetEntryRef(), lldb_private::RangeVector< uint32_t, uint32_t >::GetMaxRangeEnd(), lldb_private::RangeVector< uint32_t, uint32_t >::GetMinRangeBase(), lldb_private::RangeVector< uint32_t, uint32_t >::GetSize(), lldb_private::RangeVector< uint32_t, uint32_t >::Insert(), lldb_private::RangeVector< uint32_t, uint32_t >::IsEmpty(), lldb_private::RangeVector< uint32_t, uint32_t >::RemoveEntryAtIndex(), lldb_private::RangeVector< uint32_t, uint32_t >::Reserve(), lldb_private::RangeVector< uint32_t, uint32_t >::Slide(), and lldb_private::RangeVector< uint32_t, uint32_t >::Sort().

The documentation for this class was generated from the following file:
Generated on Sun Dec 4 2022 08:59:37 for LLDB by   doxygen 1.8.17