osprey-gcc-4.2.0/gcc/et-forest.h File Reference

#include <ansidecl.h>
#include <stddef.h>

Include dependency graph for et-forest.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Types
type	et_node
Functions/Subroutines
struct et_node *	et_new_tree (void *data)
void	et_free_tree (struct et_node *)
void	et_free_tree_force (struct et_node *)
void	et_free_pools (void)
void	et_set_father (struct et_node *, struct et_node *)
void	et_split (struct et_node *)
struct et_node *	et_nca (struct et_node *, struct et_node *)
bool	et_below (struct et_node *, struct et_node *)

---

Function Documentation

bool et_below	(	struct et_node *	,
		struct et_node *
	)

Definition at line 677 of file et-forest.c.

References d, et_splay(), et_occ::next, NULL, et_occ::parent, et_occ::prev, r, et_node::rightmost_occ, set_next(), and set_prev().

Referenced by dominated_by_p().

void et_free_pools

(

void

)

Definition at line 516 of file et-forest.c.

References free_alloc_pool_if_empty().

Referenced by free_dominance_info().

void et_free_tree

(

struct et_node *

)

Definition at line 490 of file et-forest.c.

References et_split(), et_node::father, pool_free(), et_node::rightmost_occ, and et_node::son.

Referenced by delete_from_dominance_info().

void et_free_tree_force

(

struct et_node *

)

Definition at line 505 of file et-forest.c.

References et_node::parent_occ, pool_free(), and et_node::rightmost_occ.

Referenced by free_dominance_info().

struct et_node* et_nca	(	struct et_node *	,
		struct et_node *
	)			[read]

Definition at line 618 of file et-forest.c.

References et_occ::depth, et_splay(), et_occ::min, et_occ::min_occ, et_occ::next, NULL, et_occ::of, et_occ::parent, et_occ::prev, r, ret, et_node::rightmost_occ, set_next(), and set_prev().

Referenced by nearest_common_dominator().

struct et_node* et_new_tree

(

void *

data

)

[read]

Definition at line 467 of file et-forest.c.

References create_alloc_pool(), et_node::data, et_new_occ(), et_node::father, et_node::left, NULL, et_node::parent_occ, pool_alloc(), et_node::right, et_node::rightmost_occ, and et_node::son.

Referenced by add_to_dominance_info(), and calculate_dominance_info().

void et_set_father	(	struct et_node *	,
		struct et_node *
	)

Definition at line 505 of file et-forest.c.

References et_occ::depth, et_new_occ(), et_recomp_min(), et_splay(), et_node::father, et_node::left, et_occ::min, et_occ::min_occ, p, et_node::parent_occ, et_occ::prev, et_node::right, et_node::rightmost_occ, set_next(), set_prev(), and et_node::son.

Referenced by calculate_dominance_info(), redirect_immediate_dominators(), and set_immediate_dominator().

void et_split

(

struct et_node *

)

Definition at line 562 of file et-forest.c.

References et_occ::depth, et_recomp_min(), et_splay(), et_node::father, et_node::left, et_occ::min, et_occ::next, NULL, et_occ::parent, et_node::parent_occ, pool_free(), et_occ::prev, r, et_node::right, et_node::rightmost_occ, set_prev(), and et_node::son.

Referenced by et_free_tree(), redirect_immediate_dominators(), and set_immediate_dominator().