ROSE  0.11.96.11
Classes | Public Types | Public Member Functions | Protected Types | Protected Attributes | List of all members
RangeMap< R, T > Class Template Reference

Description

template<class R, class T = RangeMapVoid<R>>
class RangeMap< R, T >

A container of ranges, somewhat like a set.

The container is able to hold non-overlapping ranges, each of which has some associated value attached to it. Arbitrary ranges can be inserted and erased from the RangeMap without regard to the ranges that are present in the map, since this class can merge and split values (through methods defined on the value) as necessary in order to maintain the non-overlapping invariant. Every attempt was made to optimize this class for storage and execution efficiency and usability. The interface is similar to the std::map interface.

In the simple case, when no data is attached to the ranges in the map, the RangeMap acts somewhat like an std::set with the following differences:

Here's an example of using the RangeMap as a set. For every CPU instruction in a binary specimen, it adds the addresses of the instruction to the set. In some architectures, such as x86, the instructions might overlap; this approach correctly handles that.

struct InstructionAddresses: public AstSimpleProcessing {
typedef Range<rose_addr_t> AddressRange;
void visit(SgNode *node) {
SgAsmInstruction *insn = isSgAsmInstruction(node);
if (insn!=NULL) {
rose_addr_t start = insn->get_address();
size_t size = insn->get_size();
set.insert(AddressRange(start, size));
}
}
} instruction_addresses;
instruction_addresses.traverse(project, preorder);
std::cout <<"Instructions occupy " <<instruction_addresses.set.size() <<" bytes:\n"
<<instruction_addresses.set;

A more complex example is using a RangeMap to store a value with each range. A simple example follows, where we want to build a RangeMap that associates any address with the function that owns that address, even when functions are discontiguous in the address space. The first step is to define the value type for the RangeMap we'll be using to store this:

typedef Range<rose_addr_t> AddressRange;
class FunctionRangeMapValue: public RangeMapValue<AddressRange, SgAsmFunction*> {
public:
FunctionRangeMapValue(): public RangeMapValue<AddressRange, SgAsmFunction*>(NULL) {}
FunctionRangeMapValue(Function *f): public RangeMapValue<AddressRange, SgAsmFunction*>(f) {}
FunctionRangeMapValue split(const AddressRange&, const AddressRange::Value&) {
return *this;
}
void print(std::ostream &o) const {
if (NULL==value) {
o <<"(null)";
} else {
o <<"F" <<StringUtility::addrToString(get()->entry_va);
}
}
};

Define an AST traversal add each instruction to the RangeMap:

struct FindInstructions: public AstSimpleProcessing {
FunctionRangeMap ranges;
void visit(SgNode *node) {
SgAsmInstruction *insn = isSgAsmInstruction(node);
SgAsmFunction *func = SageInterface::getEnclosingNode<SgAsmFunction>(insn);
if (insn && func) {
rose_addr_t start = insn->get_address();
size_t size = insn->get_size();
ranges.insert(AddressRange(start, size), func);
}
}
};

Finally, traverse the AST and print the result. Because RangeMap merges adjacent ranges when possible, the output will contain the fewest number of ranges needed to describe the entire address space that's assigned to functions. Note that it's possible for two or more functions to "own" the same part of the address space if their instructions overlap, but since we defined our RangeMap to hold only one function pointer per address we'll see only the function that was added last for overlapping ranges.

FindInstructions insn_finder;
insn_finder.traverse(interpretation, preorder);
o <<insn_finder.ranges;

The RangeMap class template can also be specialized to hold more complex values. The value type defines how ranges can be merged and split. RangeMap value types must implement the interface described for RangeMapVoid. Another example of a value type is RangeMapValue, that holds a simple scalar value and determines "mergeabiliy" and "splitability" based on the equality operator. Eventually, MemoryMap might also be rewritten in terms of RangeMap, and will have much more complex rules for merging, splitting, truncating, and removing.

Definition at line 852 of file rangemap.h.

#include <rangemap.h>

Collaboration diagram for RangeMap< R, T >:
Collaboration graph
[legend]

Classes

struct  RangeCompare
 The value attached to each range in this RangeMap. More...
 

Public Types

typedef R Range
 
typedef T Value
 A type having the Range interface, used as keys in the underlying std::map.
 
typedef Map::iterator iterator
 
typedef Map::const_iterator const_iterator
 
typedef Map::reverse_iterator reverse_iterator
 
typedef Map::const_reverse_iterator const_reverse_iterator
 

Public Member Functions

 RangeMap ()
 Create a new, empty map.
 
template<class Other >
 RangeMap (const Other &other)
 Create a new map from an existing map.
 
bool empty () const
 Returns true if this RangeMap is empty.
 
size_t nranges () const
 Returns the number of ranges in the range map. More...
 
Range::Value size () const
 Returns the number of values represented by this RangeMap. More...
 
Range::Value min () const
 Returns the minimum value in an extent map. More...
 
Range::Value max () const
 Returns the maximum value in an extent map. More...
 
Range minmax () const
 Returns the range of values in this map.
 
void clear (bool notify=true)
 Clears the map. More...
 
void erase (const Range &erase_range)
 Erases the specified range from this map. More...
 
template<class OtherMap >
void erase_ranges (const OtherMap &other)
 Erase ranges from this map. More...
 
iterator insert (Range new_range, Value new_value=Value(), bool make_hole=true)
 Insert a range/value pair into the map. More...
 
void insert_ranges (const RangeMap &x, bool make_hole=true)
 Insert one rangemap into another.
 
void insert_ranges (const_iterator start, const_iterator stop, bool make_hole=true)
 Insert part of one rangemap into another. More...
 
bool overlaps (const RangeMap &x) const
 Determines if two range maps overlap. More...
 
bool overlaps (const Range &r) const
 Determines if a range map overlaps with a specified range. More...
 
bool distinct (const Range &r) const
 Determines if a range map does not contain any part of the specified range. More...
 
bool distinct (const RangeMap &x) const
 Determines if two range maps are distinct. More...
 
bool contains (Range need) const
 Determines if this range map contains all of the specified range. More...
 
bool contains (const RangeMap &x) const
 Determins if this range map contains all of some other range map. More...
 
template<class ResultMap >
ResultMap invert () const
 Create an inverse of a range map. More...
 
template<class ResultMap >
ResultMap invert_within (const Range &limits) const
 Create a range map that's the inverse of some other map. More...
 
RangeMap select_overlapping_ranges (const Range &selector) const
 Select ranges overlapping selector range. More...
 
void check () const
 
void print (std::ostream &o) const
 Prints unformatted RangeMap on a single line.
 
iterator begin ()
 First-item iterator. More...
 
const_iterator begin () const
 First-item iterator. More...
 
iterator end ()
 End-item iterator. More...
 
const_iterator end () const
 End-item iterator. More...
 
reverse_iterator rbegin ()
 Returns a reverse iterator referring to the last item of the map, the rend() iterator if the RangeMap is empty. More...
 
const_reverse_iterator rbegin () const
 Returns a reverse iterator referring to the last item of the map, the rend() iterator if the RangeMap is empty. More...
 
reverse_iterator rend ()
 Returns a reverse iterator referring to the element right before the first element in the map, which is considered its reverse end. More...
 
const_reverse_iterator rend () const
 Returns a reverse iterator referring to the element right before the first element in the map, which is considered its reverse end. More...
 
iterator find (const typename Range::Value &addr)
 Find the range containing specified value. More...
 
const_iterator find (const typename Range::Value &addr) const
 Find the range containing specified value. More...
 
iterator lower_bound (const typename Range::Value &addr)
 Finds the first range ending above the specified value. More...
 
const_iterator lower_bound (const typename Range::Value &addr) const
 Finds the first range ending above the specified value. More...
 
iterator find_prior (const typename Range::Value &addr)
 Finds the last range starting at or below the specified value. More...
 
const_iterator find_prior (const typename Range::Value &addr) const
 Finds the last range starting at or below the specified value. More...
 
iterator best_fit (const typename Range::Value &size, iterator start)
 Find range with closest size. More...
 
const_iterator best_fit (const typename Range::Value &size, const_iterator start) const
 Find range with closest size. More...
 
iterator first_fit (const typename Range::Value &size, iterator start)
 Find first range of larger size. More...
 
const_iterator first_fit (const typename Range::Value &size, const_iterator start)
 Find first range of larger size. More...
 
iterator find_overlap (const RangeMap &x)
 Find the first overlap between two RangeMap objects. More...
 
const_iterator first_overlap (const RangeMap &x) const
 Find the first overlap between two RangeMap objects. More...
 
iterator find_overlap (iterator start, iterator stop, const RangeMap &x)
 Find an overlap between two RangeMap objects. More...
 
const_iterator find_overlap (const_iterator start, const_iterator stop, const RangeMap &x) const
 Find an overlap between two RangeMap objects. More...
 

Protected Types

typedef std::pair< Range, RangeRangePair
 
typedef std::pair< Range, ValueMapPair
 
typedef std::map< Range, Value, RangeCompareMap
 

Protected Attributes

Map ranges
 

Member Function Documentation

◆ begin() [1/2]

template<class R , class T = RangeMapVoid<R>>
iterator RangeMap< R, T >::begin ( )
inline

First-item iterator.

Returns an iterator for the first item, or the end iterator if the RangeMap is empty. The iterator is valid until any operation that changes the RangeMap, such as an insert or erase.

Definition at line 907 of file rangemap.h.

◆ begin() [2/2]

template<class R , class T = RangeMapVoid<R>>
const_iterator RangeMap< R, T >::begin ( ) const
inline

First-item iterator.

Returns an iterator for the first item, or the end iterator if the RangeMap is empty. The iterator is valid until any operation that changes the RangeMap, such as an insert or erase.

Definition at line 910 of file rangemap.h.

◆ end() [1/2]

template<class R , class T = RangeMapVoid<R>>
iterator RangeMap< R, T >::end ( )
inline

End-item iterator.

Returns an iterator to the one-past-last item of the RangeMap, regardless of whether the range map is empty. The iterator is valid until any operation that changes the RangeMap, such as an insert or erase.

Definition at line 919 of file rangemap.h.

Referenced by RangeMap< R, T >::select_overlapping_ranges().

Here is the caller graph for this function:

◆ end() [2/2]

template<class R , class T = RangeMapVoid<R>>
const_iterator RangeMap< R, T >::end ( ) const
inline

End-item iterator.

Returns an iterator to the one-past-last item of the RangeMap, regardless of whether the range map is empty. The iterator is valid until any operation that changes the RangeMap, such as an insert or erase.

Definition at line 922 of file rangemap.h.

◆ rbegin() [1/2]

template<class R , class T = RangeMapVoid<R>>
reverse_iterator RangeMap< R, T >::rbegin ( )
inline

Returns a reverse iterator referring to the last item of the map, the rend() iterator if the RangeMap is empty.

The iterator is valid until any operation that changes the RangeMap, such as an insert or erase.

Definition at line 931 of file rangemap.h.

◆ rbegin() [2/2]

template<class R , class T = RangeMapVoid<R>>
const_reverse_iterator RangeMap< R, T >::rbegin ( ) const
inline

Returns a reverse iterator referring to the last item of the map, the rend() iterator if the RangeMap is empty.

The iterator is valid until any operation that changes the RangeMap, such as an insert or erase.

Definition at line 934 of file rangemap.h.

◆ rend() [1/2]

template<class R , class T = RangeMapVoid<R>>
reverse_iterator RangeMap< R, T >::rend ( )
inline

Returns a reverse iterator referring to the element right before the first element in the map, which is considered its reverse end.

Notice that rend() does not refer to the same element as begin(), but to the element right before it. The iterator is valid until any operation that changes the RangeMap, such as an insert or erase.

Definition at line 944 of file rangemap.h.

◆ rend() [2/2]

template<class R , class T = RangeMapVoid<R>>
const_reverse_iterator RangeMap< R, T >::rend ( ) const
inline

Returns a reverse iterator referring to the element right before the first element in the map, which is considered its reverse end.

Notice that rend() does not refer to the same element as begin(), but to the element right before it. The iterator is valid until any operation that changes the RangeMap, such as an insert or erase.

Definition at line 947 of file rangemap.h.

◆ find() [1/2]

template<class R , class T = RangeMapVoid<R>>
iterator RangeMap< R, T >::find ( const typename Range::Value &  addr)
inline

Find the range containing specified value.

Returns an iterator to the Range containing the specified value, or the end() iterator if no such range exists.

Definition at line 956 of file rangemap.h.

◆ find() [2/2]

template<class R , class T = RangeMapVoid<R>>
const_iterator RangeMap< R, T >::find ( const typename Range::Value &  addr) const
inline

Find the range containing specified value.

Returns an iterator to the Range containing the specified value, or the end() iterator if no such range exists.

Definition at line 962 of file rangemap.h.

◆ lower_bound() [1/2]

template<class R , class T = RangeMapVoid<R>>
iterator RangeMap< R, T >::lower_bound ( const typename Range::Value &  addr)
inline

Finds the first range ending above the specified value.

This is similar to the find() method, except it does not return the end() iterator if a range exists above the specified value.

Definition at line 974 of file rangemap.h.

Referenced by RangeMap< R, T >::select_overlapping_ranges().

Here is the caller graph for this function:

◆ lower_bound() [2/2]

template<class R , class T = RangeMapVoid<R>>
const_iterator RangeMap< R, T >::lower_bound ( const typename Range::Value &  addr) const
inline

Finds the first range ending above the specified value.

This is similar to the find() method, except it does not return the end() iterator if a range exists above the specified value.

Definition at line 977 of file rangemap.h.

◆ find_prior() [1/2]

template<class R , class T = RangeMapVoid<R>>
iterator RangeMap< R, T >::find_prior ( const typename Range::Value &  addr)
inline

Finds the last range starting at or below the specified value.

Returns the end iterator if there is no range containing a value less than or equal to the specified value.

Definition at line 985 of file rangemap.h.

◆ find_prior() [2/2]

template<class R , class T = RangeMapVoid<R>>
const_iterator RangeMap< R, T >::find_prior ( const typename Range::Value &  addr) const
inline

Finds the last range starting at or below the specified value.

Returns the end iterator if there is no range containing a value less than or equal to the specified value.

Definition at line 995 of file rangemap.h.

◆ best_fit() [1/2]

template<class R , class T = RangeMapVoid<R>>
iterator RangeMap< R, T >::best_fit ( const typename Range::Value &  size,
iterator  start 
)
inline

Find range with closest size.

Returns an iterator pointing to the first range at or after the specified start iterator whose size is at least as large as the specified size. Returns the end iterator if no such range exists. Note that this is an O(N) algorithm.

Definition at line 1012 of file rangemap.h.

◆ best_fit() [2/2]

template<class R , class T = RangeMapVoid<R>>
const_iterator RangeMap< R, T >::best_fit ( const typename Range::Value &  size,
const_iterator  start 
) const
inline

Find range with closest size.

Returns an iterator pointing to the first range at or after the specified start iterator whose size is at least as large as the specified size. Returns the end iterator if no such range exists. Note that this is an O(N) algorithm.

Definition at line 1022 of file rangemap.h.

◆ first_fit() [1/2]

template<class R , class T = RangeMapVoid<R>>
iterator RangeMap< R, T >::first_fit ( const typename Range::Value &  size,
iterator  start 
)
inline

Find first range of larger size.

Returns an iterator to the first range at least as large as the specified size and at or after start. Returns the end iterator if no range is found. Note that this is an O(N) algorithm.

Definition at line 1038 of file rangemap.h.

◆ first_fit() [2/2]

template<class R , class T = RangeMapVoid<R>>
const_iterator RangeMap< R, T >::first_fit ( const typename Range::Value &  size,
const_iterator  start 
)
inline

Find first range of larger size.

Returns an iterator to the first range at least as large as the specified size and at or after start. Returns the end iterator if no range is found. Note that this is an O(N) algorithm.

Definition at line 1045 of file rangemap.h.

◆ nranges()

template<class R , class T = RangeMapVoid<R>>
size_t RangeMap< R, T >::nranges ( ) const
inline

Returns the number of ranges in the range map.

This is the number of Range objects one would encounter if they iterate over this RangeMap from begin() to end().

Definition at line 1066 of file rangemap.h.

◆ size()

template<class R , class T = RangeMapVoid<R>>
Range::Value RangeMap< R, T >::size ( ) const
inline

Returns the number of values represented by this RangeMap.

The number of values does not typically correlate with the amount of memory used by the RangeMap since each element of the underlying std::map represents an arbitrary number of values. Note that if the range occupies the entire possible set of values then the size might be returned as zero due to overflow, and it will be necessary to call empty() to make the determination.

Definition at line 1074 of file rangemap.h.

◆ min()

template<class R , class T = RangeMapVoid<R>>
Range::Value RangeMap< R, T >::min ( ) const
inline

Returns the minimum value in an extent map.

The extent map must not be empty.

Definition at line 1082 of file rangemap.h.

◆ max()

template<class R , class T = RangeMapVoid<R>>
Range::Value RangeMap< R, T >::max ( ) const
inline

Returns the maximum value in an extent map.

The extent map must not be empty.

Definition at line 1088 of file rangemap.h.

◆ clear()

template<class R , class T = RangeMapVoid<R>>
void RangeMap< R, T >::clear ( bool  notify = true)
inline

Clears the map.

Removes all entries from the map. If notify is true then also call the removing() method of each value.

Definition at line 1111 of file rangemap.h.

◆ erase()

template<class R , class T = RangeMapVoid<R>>
void RangeMap< R, T >::erase ( const Range erase_range)
inline

Erases the specified range from this map.

The range to remove can span multiple existing ranges and/or parts of ranges, or no ranges at all. It would be nice to be able to return an iterator to the next item since we have that in hand. Unfortunately, limitations of std::map make this impractical. If you need an iterator, just make another call to lower_bound().

Definition at line 1123 of file rangemap.h.

◆ erase_ranges()

template<class R , class T = RangeMapVoid<R>>
template<class OtherMap >
void RangeMap< R, T >::erase_ranges ( const OtherMap &  other)
inline

Erase ranges from this map.

Every range in the other map is erased from this map. The maps need not be the same type as long as their ranges are the same type. The values of the other map are not used–only its ranges.

Definition at line 1183 of file rangemap.h.

◆ insert()

template<class R , class T = RangeMapVoid<R>>
iterator RangeMap< R, T >::insert ( Range  new_range,
Value  new_value = Value(),
bool  make_hole = true 
)
inline

Insert a range/value pair into the map.

If make_hole is true then the new range is allowed to replace existing ranges (or parts thereof), otherwise if the new range conflicts with eixsting ranges the new extent is not inserted and no change is made to the map. If merge is true then we attempt to merge the new range into adjacent ranges. Returns an iterator to the new map element, or if merged, to the element that contains the new value. Returns the end iterator if the range was not inserted.

Definition at line 1194 of file rangemap.h.

Referenced by RangeMap< R, T >::select_overlapping_ranges().

Here is the caller graph for this function:

◆ insert_ranges()

template<class R , class T = RangeMapVoid<R>>
void RangeMap< R, T >::insert_ranges ( const_iterator  start,
const_iterator  stop,
bool  make_hole = true 
)
inline

Insert part of one rangemap into another.

The ranges from start (inclusive) to stop (exclusive) are inserted into this range map. The start and stop iterators should not be iterators of this map, but some other.

Definition at line 1233 of file rangemap.h.

◆ overlaps() [1/2]

template<class R , class T = RangeMapVoid<R>>
bool RangeMap< R, T >::overlaps ( const RangeMap< R, T > &  x) const
inline

Determines if two range maps overlap.

Returns true iff any ranges of this map overlap with any ranges of map x.

Definition at line 1244 of file rangemap.h.

◆ overlaps() [2/2]

template<class R , class T = RangeMapVoid<R>>
bool RangeMap< R, T >::overlaps ( const Range r) const
inline

Determines if a range map overlaps with a specified range.

Returns true iff any part of the range r is present in the map. A RangeMap never overlaps with an empty range.

Definition at line 1250 of file rangemap.h.

◆ distinct() [1/2]

template<class R , class T = RangeMapVoid<R>>
bool RangeMap< R, T >::distinct ( const Range r) const
inline

Determines if a range map does not contain any part of the specified range.

Returns false if any part of the range r is present in the map. An empty range is always distinct from the map.

Definition at line 1259 of file rangemap.h.

◆ distinct() [2/2]

template<class R , class T = RangeMapVoid<R>>
bool RangeMap< R, T >::distinct ( const RangeMap< R, T > &  x) const
inline

Determines if two range maps are distinct.

Returns true iff there is no range in this map that overlaps with any range of map x.

Definition at line 1265 of file rangemap.h.

◆ contains() [1/2]

template<class R , class T = RangeMapVoid<R>>
bool RangeMap< R, T >::contains ( Range  need) const
inline

Determines if this range map contains all of the specified range.

If the specified range is empty then this function returns true: the map contains all empty ranges.

Definition at line 1271 of file rangemap.h.

Referenced by RangeMap< R, T >::contains().

Here is the caller graph for this function:

◆ contains() [2/2]

template<class R , class T = RangeMapVoid<R>>
bool RangeMap< R, T >::contains ( const RangeMap< R, T > &  x) const
inline

Determins if this range map contains all of some other range map.

Returns true iff each range in x is contained in some range of this map. If x is empty this function returns true: a RangeMap contains all empty ranges.

Definition at line 1292 of file rangemap.h.

References RangeMap< R, T >::contains().

Here is the call graph for this function:

◆ find_overlap() [1/3]

template<class R , class T = RangeMapVoid<R>>
iterator RangeMap< R, T >::find_overlap ( const RangeMap< R, T > &  x)
inline

Find the first overlap between two RangeMap objects.

Returns an iterator for this map that points to the first range that overlaps with some range in the other map, x. Returns the end iterator if no overlap is found.

Definition at line 1311 of file rangemap.h.

◆ first_overlap()

template<class R , class T = RangeMapVoid<R>>
const_iterator RangeMap< R, T >::first_overlap ( const RangeMap< R, T > &  x) const
inline

Find the first overlap between two RangeMap objects.

Returns an iterator for this map that points to the first range that overlaps with some range in the other map, x. Returns the end iterator if no overlap is found.

Definition at line 1314 of file rangemap.h.

◆ find_overlap() [2/3]

template<class R , class T = RangeMapVoid<R>>
iterator RangeMap< R, T >::find_overlap ( iterator  start,
iterator  stop,
const RangeMap< R, T > &  x 
)
inline

Find an overlap between two RangeMap objects.

Returns an iterator for this map that points to the first range that overlaps with some range in the other map, x. The returned iterator will be between start (inclusive) and stop (exclusive), which must obviously be iterators for this RangeMap, not x. Returns the end iterator if there is no overlap within the restricted ranges.

Definition at line 1325 of file rangemap.h.

◆ find_overlap() [3/3]

template<class R , class T = RangeMapVoid<R>>
const_iterator RangeMap< R, T >::find_overlap ( const_iterator  start,
const_iterator  stop,
const RangeMap< R, T > &  x 
) const
inline

Find an overlap between two RangeMap objects.

Returns an iterator for this map that points to the first range that overlaps with some range in the other map, x. The returned iterator will be between start (inclusive) and stop (exclusive), which must obviously be iterators for this RangeMap, not x. Returns the end iterator if there is no overlap within the restricted ranges.

Definition at line 1340 of file rangemap.h.

◆ invert()

template<class R , class T = RangeMapVoid<R>>
template<class ResultMap >
ResultMap RangeMap< R, T >::invert ( ) const
inline

Create an inverse of a range map.

The values of the result are default constructed.

Definition at line 1364 of file rangemap.h.

◆ invert_within()

template<class R , class T = RangeMapVoid<R>>
template<class ResultMap >
ResultMap RangeMap< R, T >::invert_within ( const Range limits) const
inline

Create a range map that's the inverse of some other map.

The returned map's ranges will be limited according to the specified limits. The values of the result are default constructed.

Definition at line 1371 of file rangemap.h.

References Range< T >::inin().

Here is the call graph for this function:

◆ select_overlapping_ranges()

template<class R , class T = RangeMapVoid<R>>
RangeMap RangeMap< R, T >::select_overlapping_ranges ( const Range selector) const
inline

Select ranges overlapping selector range.

Returns a new range map whose ranges are those ranges of this map that overlap with the specified selector range.

Definition at line 1390 of file rangemap.h.

References RangeMap< R, T >::end(), RangeMap< R, T >::insert(), Range< T >::left_of(), RangeMap< R, T >::lower_bound(), and Range< T >::overlaps().

Here is the call graph for this function:

The documentation for this class was generated from the following file:
Sawyer::Container::BitVectorSupport::get
bool get(const Word *words, size_t idx)
Return a single bit.
Definition: BitVectorSupport.h:384
Rose::StringUtility::split
ROSE_UTIL_API std::vector< std::string > split(const std::string &separator, const std::string &str, size_t maxparts=UNLIMITED, bool trim_white_space=false)
Splits strings into parts.
RangeMapValue
Scalar value type for a RangeMap.
Definition: rangemap.h:678
RangeMap
A container of ranges, somewhat like a set.
Definition: rangemap.h:852
AstSimpleProcessing
Class for traversing the AST.
Definition: AstSimpleProcessing.h:59
RangeMap::size
Range::Value size() const
Returns the number of values represented by this RangeMap.
Definition: rangemap.h:1074
SgNode
This class represents the base class for all IR nodes within Sage III.
Definition: Cxx_Grammar.h:6739
Sawyer::Container::BitVectorSupport::set
void set(Word *words, const BitRange &where)
Set some bits.
Definition: BitVectorSupport.h:417
Range
A contiguous range of values.
Definition: rangemap.h:50
Function
Definition: CallGraphTraverse.h:20
RangeMap::print
void print(std::ostream &o) const
Prints unformatted RangeMap on a single line.
Definition: rangemap.h:1486