generic_subrtx_iterator< T > Class Template Reference

#include <rtl-iter.h>

Inheritance diagram for generic_subrtx_iterator< T >:

Collaboration diagram for generic_subrtx_iterator< T >:

Data Structures
class	array_type

Public Member Functions
	generic_subrtx_iterator (array_type &, value_type, const rtx_subrtx_bound_info *)
value_type	operator* () const
bool	at_end () const
void	next ()
void	skip_subrtxes ()
void	substitute (value_type)

Private Types
typedef T::value_type	value_type
typedef T::rtx_type	rtx_type
typedef T::rtunion_type	rtunion_type

Static Private Member Functions
static void	free_array (array_type &)
static size_t	add_subrtxes_to_queue (array_type &, value_type *, size_t, rtx_type)
static value_type *	add_single_to_queue (array_type &, value_type *, size_t, value_type)

Private Attributes
const rtx_subrtx_bound_info *	m_bounds
array_type &	m_array
value_type	m_current
value_type *	m_base
size_t	m_end
bool	m_done
bool	m_skip
bool	m_substitute

Static Private Attributes
static const size_t	LOCAL_ELEMS = 16

Detailed Description

template<typename T>
class generic_subrtx_iterator< T >

Used to iterate over subrtxes of an rtx.  T abstracts the type of
access.   

Member Typedef Documentation

rtunion_type

template<typename T>

typedef T::rtunion_type generic_subrtx_iterator< T >::rtunion_type

private

rtx_type

template<typename T>

typedef T::rtx_type generic_subrtx_iterator< T >::rtx_type

private

value_type

template<typename T>

typedef T::value_type generic_subrtx_iterator< T >::value_type

private

Constructor & Destructor Documentation

generic_subrtx_iterator()

template<typename T>

generic_subrtx_iterator< T >::generic_subrtx_iterator ( array_type & array, value_type x, const rtx_subrtx_bound_info * bounds )

inline

Iterate over X and its subrtxes, in arbitrary order.  Use ARRAY to
store the worklist.  We use an external array in order to avoid
capturing the fields of this structure when taking the address of
the array.  Use BOUNDS to find the bounds of simple "e"-string codes.   

References false, m_array, m_base, m_bounds, m_current, m_done, m_end, m_skip, and m_substitute.

Member Function Documentation

add_single_to_queue()

template<typename T>

T::value_type * generic_subrtx_iterator< T >::add_single_to_queue ( array_type & array, value_type * base, size_t i, value_type x )

staticprivate

Store X into index I of ARRAY.  ARRAY is known to have at least I
elements.  Return the new base of ARRAY.   

References gcc_checking_assert, i, LOCAL_ELEMS, vec_safe_grow(), and vec_safe_length().

Referenced by add_subrtxes_to_queue().

add_subrtxes_to_queue()

template<typename T>

size_t generic_subrtx_iterator< T >::add_subrtxes_to_queue ( array_type & array, value_type * base, size_t end, rtx_type x )

staticprivate

Add the subrtxes of X to worklist ARRAY, starting at END.  Return the
number of elements added to the worklist.   

References add_single_to_queue(), end(), GET_CODE, GET_NUM_ELEM, GET_RTX_FORMAT, GET_RTX_LENGTH, i, INSN_P, LIKELY, LOCAL_ELEMS, PATTERN(), and UNLIKELY.

Referenced by next().

at_end()

template<typename T>

bool generic_subrtx_iterator< T >::at_end ( ) const

inline

Return true if the iteration has finished.   

References m_done.

free_array()

template<typename T>

void generic_subrtx_iterator< T >::free_array ( array_type & array )

staticprivate

References vec_free().

Referenced by generic_subrtx_iterator< T >::array_type::~array_type().

next()

template<typename T>

void generic_subrtx_iterator< T >::next ( )

inline

Move on to the next subrtx.   

References add_subrtxes_to_queue(), count, GET_CODE, LIKELY, LOCAL_ELEMS, m_array, m_base, m_bounds, m_current, m_done, m_end, m_skip, m_substitute, and UNLIKELY.

operator*()

template<typename T>

T::value_type generic_subrtx_iterator< T >::operator* ( ) const

inline

Return the current subrtx.   

References m_current.

skip_subrtxes()

template<typename T>

void generic_subrtx_iterator< T >::skip_subrtxes ( )

inline

Skip the subrtxes of the current rtx.   

References m_skip.

substitute()

template<typename T>

void generic_subrtx_iterator< T >::substitute ( value_type x )

inline

Ignore the subrtxes of the current rtx and look at X instead.   

References m_current, and m_substitute.

Field Documentation

LOCAL_ELEMS

template<typename T>

const size_t generic_subrtx_iterator< T >::LOCAL_ELEMS = 16

staticprivate

Referenced by add_single_to_queue(), add_subrtxes_to_queue(), and next().

m_array

template<typename T>

array_type& generic_subrtx_iterator< T >::m_array

private

Referenced by generic_subrtx_iterator(), and next().

m_base

template<typename T>

value_type* generic_subrtx_iterator< T >::m_base

private

Referenced by generic_subrtx_iterator(), and next().

m_bounds

template<typename T>

const rtx_subrtx_bound_info* generic_subrtx_iterator< T >::m_bounds

private

Referenced by generic_subrtx_iterator(), and next().

m_current

template<typename T>

value_type generic_subrtx_iterator< T >::m_current

private

Referenced by generic_subrtx_iterator(), next(), operator*(), and substitute().

m_done

template<typename T>

bool generic_subrtx_iterator< T >::m_done

private

Referenced by at_end(), generic_subrtx_iterator(), and next().

m_end

template<typename T>

size_t generic_subrtx_iterator< T >::m_end

private

Referenced by generic_subrtx_iterator(), and next().

m_skip

template<typename T>

bool generic_subrtx_iterator< T >::m_skip

private

Referenced by generic_subrtx_iterator(), next(), and skip_subrtxes().

m_substitute

template<typename T>

bool generic_subrtx_iterator< T >::m_substitute

private

Referenced by generic_subrtx_iterator(), next(), and substitute().

---

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

• rtl-iter.h
• rtlanal.cc