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
 
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 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 125 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 127 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 130 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 340 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 129 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 128 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 138 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 136 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(), 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 263 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 265 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 269 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 341 of file RangeMap.h.

Referenced by lldb_private::RangeVector< uint32_t, uint32_t >::FindEntryIndexThatContains(), lldb_private::RangeVector< uint32_t, uint32_t >::FindEntryThatContains(), 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 246 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 193 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 345 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 342 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 >::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 273 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 295 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(), 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 318 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 254 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 260 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(), 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 261 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 229 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 218 of file RangeMap.h.

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

◆ GetSize()

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

Definition at line 252 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(), 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 142 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 250 of file RangeMap.h.

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

◆ RemoveEntryAtIndex()

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

Definition at line 166 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 248 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 240 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 174 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 365 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 Thu Jan 20 2022 03:22:17 for LLDB by   doxygen 1.8.17