#include <RangeMap.h>

Inheritance diagram for lldb_private::RangeVector< B, S, N >:

[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.

References lldb_private::RangeVector< B, S, N >::m_entries.

◆ 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.

References lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by lldb_private::MemoryCache::AddInvalidRange(), lldb_private::Block::AddRange(), AddSectionsToRangeMap(), lldb_private::AllocatedBlock::AllocatedBlock(), lldb_private::plugin::dwarf::DWARFDebugRanges::Extract(), lldb_private::plugin::dwarf::DWARFUnit::FindRnglistFromOffset(), lldb_private::plugin::dwarf::DWARFDebugInfoEntry::GetAttributeAddressRanges(), lldb_private::LineTable::GetContiguousFileAddressRanges(), lldb_private::plugin::dwarf::DWARFDebugInfoEntry::GetDIENamesAndRanges(), ObjectFileMachO::GetEncryptedFileRanges(), lldb_private::DWARFCallFrameInfo::GetFunctionAddressAndSizeVector(), ObjectFileMachO::GetNumThreadContexts(), lldb_private::RangeVector< B, S, N >::GetOverlaps(), MakeRangeList(), lldb_private::SymbolFileCTF::ParseObjects(), 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.

References lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by lldb_private::process_gdb_remote::ProcessGDBRemote::FlashErase().

◆ 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.

References lldb_private::RangeVector< B, S, N >::m_entries.

◆ 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.

References lldb_private::Range< B, S >::GetRangeBase().

Referenced by lldb_private::RangeVector< B, S, N >::FindEntryIndexThatContains(), and lldb_private::RangeVector< B, S, N >::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.

References lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by lldb_private::RangeVector< B, S, N >::FindEntryIndexThatContains(), lldb_private::RangeVector< B, S, N >::FindEntryThatContains(), lldb_private::RangeVector< B, S, N >::GetOverlaps(), and lldb_private::RangeVector< B, S, N >::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.

References lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by lldb_private::MemoryCache::Clear(), lldb_private::process_gdb_remote::ProcessGDBRemote::FlashDone(), 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.

References lldb_private::Range< B, S >::DoesAdjoinOrIntersect(), lldb_private::Range< B, S >::GetRangeEnd(), lldb_private::RangeVector< B, S, N >::m_entries, and lldb_private::Range< B, S >::SetRangeEnd().

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.

References lldb_private::RangeVector< B, S, N >::end(), and lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by lldb_private::RangeVector< B, S, N >::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.

References lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by lldb_private::RangeVector< B, S, N >::CombinePrevAndNext(), lldb_private::RangeVector< B, S, N >::FindEntryIndexThatContains(), lldb_private::RangeVector< B, S, N >::FindEntryThatContains(), lldb_private::RangeVector< B, S, N >::GetOverlaps(), lldb_private::RangeVector< B, S, N >::Insert(), and lldb_private::RangeVector< B, S, N >::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.

References lldb_private::RangeVector< B, S, N >::BaseLessThan(), lldb_private::RangeVector< B, S, N >::begin(), lldb_private::RangeVector< B, S, N >::end(), lldb_private::RangeVector< B, S, N >::m_entries, and UINT32_MAX.

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.

References lldb_private::RangeVector< B, S, N >::BaseLessThan(), lldb_private::RangeVector< B, S, N >::begin(), lldb_private::RangeVector< B, S, N >::end(), and lldb_private::RangeVector< B, S, N >::m_entries.

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(), lldb_private::plugin::dwarf::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.

References lldb_private::RangeVector< B, S, N >::BaseLessThan(), lldb_private::RangeVector< B, S, N >::begin(), lldb_private::RangeVector< B, S, N >::end(), and lldb_private::RangeVector< B, S, N >::m_entries.

◆ 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.

References lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by GetCorrespondingFrameData(), ObjectFileMachO::GetThreadContextAtIndex(), lldb_private::process_gdb_remote::ProcessGDBRemote::HasErased(), 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.

References lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by lldb_private::plugin::dwarf::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< B, S, N >::operator==(), lldb_private::plugin::dwarf::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.

References lldb_private::RangeVector< B, S, N >::m_entries.

◆ 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.

References lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by lldb_private::plugin::dwarf::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.

References lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by lldb_private::plugin::dwarf::DWARFDebugInfoEntry::GetDIENamesAndRanges(), lldb_private::plugin::dwarf::SymbolFileDWARF::ParseBlocksRecursive(), lldb_private::plugin::dwarf::SymbolFileDWARF::ParseFunction(), and lldb_private::plugin::dwarf::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.

References lldb_private::RangeVector< B, S, N >::Append(), lldb_private::RangeVector< B, S, N >::begin(), lldb_private::RangeVector< B, S, N >::end(), lldb_private::Range< B, S >::Intersect(), and lldb_private::Range< B, S >::IsValid().

◆ 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.

References lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by lldb_private::Block::AddRange(), lldb_private::Block::Dump(), lldb_private::Block::DumpAddressRanges(), lldb_private::LineTable::GetContiguousFileAddressRanges(), GetCorrespondingFrameData(), lldb_private::Block::GetDescription(), lldb_private::Block::GetNumRanges(), ObjectFileMachO::GetNumThreadContexts(), lldb_private::Block::GetRangeAtIndex(), lldb_private::process_gdb_remote::ProcessGDBRemote::HasErased(), lldb_private::Block::MemorySize(), lldb_private::RangeVector< B, S, N >::operator==(), lldb_private::plugin::dwarf::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.

References lldb_private::RangeVector< B, S, N >::begin(), lldb_private::RangeVector< B, S, N >::CombinePrevAndNext(), lldb_private::RangeVector< B, S, N >::end(), and lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by lldb_private::process_gdb_remote::ProcessGDBRemote::FlashErase(), 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.

References lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by lldb_private::plugin::dwarf::DWARFCompileUnit::BuildAddressRangeTable(), lldb_private::Block::Dump(), lldb_private::Block::DumpAddressRanges(), lldb_private::process_gdb_remote::ProcessGDBRemote::FlashDone(), lldb_private::process_gdb_remote::ProcessGDBRemote::FlashErase(), GetCorrespondingFrameData(), lldb_private::plugin::dwarf::DWARFDebugInfoEntry::GetDIENamesAndRanges(), lldb_private::Block::GetStartAddress(), lldb_private::Variable::IsInScope(), lldb_private::Variable::LocationIsValidForAddress(), lldb_private::plugin::dwarf::SymbolFileDWARF::ParseFunction(), and lldb_private::plugin::dwarf::SymbolFileDWARF::ParseVariablesForContext().

◆ 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.

References lldb_private::RangeVector< B, S, N >::GetEntryRef(), and lldb_private::RangeVector< B, S, N >::GetSize().

◆ 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.

References lldb_private::RangeVector< B, S, N >::m_entries.

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.

References lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by lldb_private::plugin::dwarf::DWARFDebugRanges::Extract(), and 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.

References lldb_private::RangeVector< B, S, N >::end(), and lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by lldb_private::plugin::dwarf::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.

References lldb_private::RangeVector< B, S, N >::m_entries.

Referenced by lldb_private::MemoryCache::AddInvalidRange(), lldb_private::plugin::dwarf::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.

The documentation for this class was generated from the following file:

RangeMap.h

Public Types

Public Member Functions

Static Public Member Functions

Protected Member Functions

Protected Attributes

Detailed Description

Member Typedef Documentation

◆ BaseType

◆ Collection

◆ const_iterator

◆ Entry

◆ SizeType

Constructor & Destructor Documentation

◆ RangeVector()

◆ ~RangeVector()

Member Function Documentation

◆ Append() [1/2]

◆ Append() [2/2]

◆ Back() [1/2]

◆ Back() [2/2]

◆ BaseLessThan()

◆ begin()

◆ Clear()

◆ CombineConsecutiveRanges()

◆ CombinePrevAndNext()

◆ end()

◆ FindEntryIndexThatContains()

◆ FindEntryThatContains() [1/2]

◆ FindEntryThatContains() [2/2]

◆ GetEntryAtIndex()

◆ GetEntryRef() [1/2]

◆ GetEntryRef() [2/2]

◆ GetMaxRangeEnd()

◆ GetMinRangeBase()

◆ GetOverlaps()

◆ GetSize()

◆ Insert()

◆ IsEmpty()

◆ operator==()

◆ RemoveEntryAtIndex()

◆ Reserve()

◆ Slide()

◆ Sort()

Member Data Documentation

◆ m_entries