same_succ Struct Reference

Inheritance diagram for same_succ:

Collaboration diagram for same_succ:

Public Types
typedef same_succ *	value_type
typedef same_succ *	compare_type

Static Public Member Functions
static hashval_t	hash (const same_succ *)
static int	equal (const same_succ *, const same_succ *)
static void	remove (same_succ *)
static hashval_t	hash (const value_type &)
static bool	equal (const value_type &existing, const compare_type &candidate)
static void	mark_deleted (same_succ *&)
static void	mark_empty (same_succ *&)
static bool	is_deleted (same_succ *)
static bool	is_empty (same_succ *)

Data Fields
bitmap	bbs
bitmap	succs
bitmap	inverse
vec< int >	succ_flags
bool	in_worklist
hashval_t	hashval

Static Public Attributes
static const bool	empty_zero_p

Detailed Description

Describes a group of bbs with the same successors.  The successor bbs are
cached in succs, and the successor edge flags are cached in succ_flags.
If a bb has the EDGE_TRUE/FALSE_VALUE flags swapped compared to succ_flags,
it's marked in inverse.
Additionally, the hash value for the struct is cached in hashval, and
in_worklist indicates whether it's currently part of worklist.   

Member Typedef Documentation

compare_type

typedef same_succ* pointer_hash< same_succ >::compare_type

inherited

value_type

typedef same_succ* pointer_hash< same_succ >::value_type

inherited

Member Function Documentation

equal() [1/2]

bool pointer_hash< same_succ >::equal ( const value_type & existing, const compare_type & candidate )

inlinestaticinherited

equal() [2/2]

int same_succ::equal ( const same_succ * e1, const same_succ * e2 )

static

Compares SAME_SUCCs E1 and E2.   

References BASIC_BLOCK_FOR_FN, BB_SIZE, bbs, bitmap_equal_p(), bitmap_first_set_bit(), cfun, gimple_call_same_target_p(), gsi_advance_fw_nondebug_nonlocal(), gsi_end_p(), gsi_next_nondebug(), gsi_start_nondebug_bb(), gsi_stmt(), hashval, i, inverse_flags(), is_gimple_call(), basic_block_def::loop_father, succ_flags, and succs.

hash() [1/2]

hashval_t pointer_hash< same_succ >::hash ( const value_type & candidate )

inlinestaticinherited

hash() [2/2]

hashval_t same_succ::hash ( const same_succ * e )

inlinestatic

hash routine for hash_table support, returns hashval of E.   

References hashval.

is_deleted()

bool pointer_hash< same_succ >::is_deleted ( same_succ * e )

inlinestaticinherited

is_empty()

bool pointer_hash< same_succ >::is_empty ( same_succ * e )

inlinestaticinherited

mark_deleted()

void pointer_hash< same_succ >::mark_deleted ( same_succ *& e )

inlinestaticinherited

mark_empty()

void pointer_hash< same_succ >::mark_empty ( same_succ *& e )

inlinestaticinherited

remove()

void same_succ::remove ( same_succ * e )

static

Delete same_succ E.   

References bbs, BITMAP_FREE, inverse, succ_flags, and succs.

Referenced by find_same_succ(), and update_worklist().

Field Documentation

bbs

bitmap same_succ::bbs

Referenced by add_to_worklist(), equal(), find_clusters_1(), find_same_succ_bb(), remove(), same_succ_alloc(), same_succ_flush_bb(), same_succ_hash(), same_succ_print(), and same_succ_reset().

empty_zero_p

const bool pointer_hash< same_succ >::empty_zero_p

staticinherited

hashval

hashval_t same_succ::hashval

Referenced by equal(), find_same_succ_bb(), hash(), and same_succ_flush_bb().

in_worklist

bool same_succ::in_worklist

Referenced by add_to_worklist(), find_clusters(), and same_succ_alloc().

inverse

bitmap same_succ::inverse

Referenced by gimple_equal_p(), remove(), same_succ_alloc(), same_succ_print(), and same_succ_reset().

succ_flags

vec<int> same_succ::succ_flags

Referenced by equal(), find_same_succ_bb(), inverse_flags(), remove(), same_succ_alloc(), same_succ_hash(), same_succ_print(), and same_succ_reset().

succs

bitmap same_succ::succs

Referenced by equal(), find_same_succ_bb(), remove(), same_phi_alternatives(), same_succ_alloc(), same_succ_hash(), same_succ_print(), and same_succ_reset().

---

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

• tree-ssa-tail-merge.cc