RangeList Class Reference

A disjoint set of Ranges, possibly across multiple address spaces. More...

#include <address.hh>

Public Member Functions
	RangeList (const RangeList &op2)
	Copy constructor.
	RangeList (void)
	Construct an empty container.
void	clear (void)
	Clear this container to empty.
bool	empty (void) const
	Return true if this is empty.
set< Range >::const_iterator	begin (void) const
	Get iterator to beginning Range.
set< Range >::const_iterator	end (void) const
	Get iterator to ending Range.
int4	numRanges (void) const
	Return the number of Range objects in container.
const Range *	getFirstRange (void) const
	Get the first Range. More...
const Range *	getLastRange (void) const
	Get the last Range. More...
const Range *	getLastSignedRange (AddrSpace *spaceid) const
	Get the last Range viewing offsets as signed. More...
const Range *	getRange (AddrSpace *spaceid, uintb offset) const
	Get Range containing the given byte. More...
void	insertRange (AddrSpace *spc, uintb first, uintb last)
	Insert a range of addresses. More...
void	removeRange (AddrSpace *spc, uintb first, uintb last)
	Remove a range of addresses. More...
void	merge (const RangeList &op2)
	Merge another RangeList into this.
bool	inRange (const Address &addr, int4 size) const
	Check containment an address range. More...
uintb	longestFit (const Address &addr, uintb maxsize) const
	Find size of biggest Range containing given address. More...
void	printBounds (ostream &s) const
	Print a description of this RangeList to stream. More...
void	saveXml (ostream &s) const
	Write this RangeList to an XML stream. More...
void	restoreXml (const Element *el, const AddrSpaceManager *manage)
	Restore this RangeList from an XML stream. More...

Private Attributes
set< Range >	tree
	The sorted list of Range objects.

Detailed Description

A disjoint set of Ranges, possibly across multiple address spaces.

This is a container for addresses. It maintains a disjoint list of Ranges that cover all the addresses in the container. Ranges can be inserted and removed, but overlapping/adjacent ranges will get merged.

Member Function Documentation

getFirstRange()

const Range * RangeList::getFirstRange

(

void

)

const

Get the first Range.

Returns

the first contiguous range of addresses or NULL if empty

References tree.

Referenced by BlockBasic::getEntryAddr(), SymbolEntry::getFirstUseAddress(), BlockBasic::getStart(), and SymbolEntry::getSubsort().

getLastRange()

const Range * RangeList::getLastRange

(

void

)

const

Get the last Range.

Returns

the last contiguous range of addresses or NULL if empty

References tree.

Referenced by BlockBasic::getStop().

getLastSignedRange()

const Range * RangeList::getLastSignedRange

(

AddrSpace *

spaceid

)

const

Get the last Range viewing offsets as signed.

Treating offsets with their high-bits set as coming before offset where the high-bit is clear, return the last/latest contiguous Range within the given address space

Parameters

spaceid

is the given address space

Returns

indicated Range or NULL if empty

References AddrSpace::getHighest(), and tree.

getRange()

const Range * RangeList::getRange	(	AddrSpace *	spaceid,
		uintb	offset
	)		const

Get Range containing the given byte.

If this RangeList contains the specific address (spaceid,offset), return it

Returns

the containing Range or NULL

References tree.

Referenced by BlockBasic::getEntryAddr().

inRange()

bool RangeList::inRange	(	const Address &	addr,
		int4	size
	)		const

Check containment an address range.

Make sure indicated range of addresses is contained in this RangeList

Parameters

addr	is the first Address in the target range
size	is the number of bytes in the target range

Returns

true is the range is fully contained by this RangeList

References Address::getOffset(), Address::getSpace(), Address::isInvalid(), and tree.

Referenced by ScopeLocal::buildVariableName(), FuncCallSpecs::checkInputTrialUse(), BlockBasic::contains(), Architecture::highPtrPossible(), Scope::inScope(), SymbolEntry::inUse(), and ScopeGhidra::removeQuery().

insertRange()

void RangeList::insertRange	(	AddrSpace *	spc,
		uintb	first,
		uintb	last
	)

Insert a range of addresses.

Insert a new Range merging as appropriate to maintain the disjoint cover

Parameters

spc	is the address space containing the new range
first	is the offset of the first byte in the new range
last	is the offset of the last byte in the new range

References tree.

Referenced by Scope::addDynamicSymbol(), Scope::addMapPoint(), Architecture::addNoHighPtr(), Scope::addRange(), ProtoModel::defaultLocalRange(), ProtoModel::defaultParamRange(), ScopeGhidra::dump2Cache(), ProtoModelMerged::foldIn(), ParamListStandard::getRangeList(), LoadImageXml::getReadonly(), merge(), ScopeGhidra::processHole(), ProtoModel::restoreXml(), and BlockBasic::setInitialRange().

longestFit()

uintb RangeList::longestFit	(	const Address &	addr,
		uintb	maxsize
	)		const

Find size of biggest Range containing given address.

Return the size of the biggest contiguous sequence of addresses in this RangeList which contain the given address

Parameters

addr	is the given address
maxsize	is the large range to consider before giving up

Returns

the size (in bytes) of the biggest range

References Address::getOffset(), Address::getSpace(), Address::isInvalid(), and tree.

printBounds()

void RangeList::printBounds

(

ostream &

s

)

const

Print a description of this RangeList to stream.

Print a one line description of each disjoint Range making up this RangeList

Parameters

s	is the output stream

References tree.

Referenced by Scope::printBounds(), and SymbolEntry::printEntry().

removeRange()

void RangeList::removeRange	(	AddrSpace *	spc,
		uintb	first,
		uintb	last
	)

Remove a range of addresses.

Remove/narrow/split existing Range objects to eliminate the indicated addresses while still maintaining a disjoint cover.

Parameters

spc	is the address space of the address range to remove
first	is the offset of the first byte of the range
last	is the offset of the last byte of the range

References tree.

Referenced by Scope::removeRange().

restoreXml()

void RangeList::restoreXml	(	const Element *	el,
		const AddrSpaceManager *	manage
	)

Restore this RangeList from an XML stream.

Recover each individual disjoint Range for this RangeList as encoded in a <rangelist> tag.

Parameters

el	is the XML element
manage	is manager for retrieving address spaces

References Range::restoreXml(), and tree.

Referenced by SymbolEntry::restoreXml(), ScopeInternal::restoreXml(), and BlockBasic::restoreXmlBody().

saveXml()

void RangeList::saveXml

(

ostream &

s

)

const

Write this RangeList to an XML stream.

Serialize this object to an XML <rangelist> tag

Parameters

s	is the output stream

References tree.

Referenced by SymbolEntry::saveXml(), ScopeInternal::saveXml(), and BlockBasic::saveXmlBody().

---

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

• address.hh
• address.cc