et_node Struct Reference

#include <et-forest.h>

Collaboration diagram for et_node:

Data Fields
void *	data
int	dfs_num_in
int	dfs_num_out
struct et_node *	father
struct et_node *	son
struct et_node *	left
struct et_node *	right
struct et_occ *	rightmost_occ
struct et_occ *	parent_occ

---

Detailed Description

The node representing the node in an et tree.   

---

Field Documentation

void* et_node::data

Referenced by et_new_tree(), first_dom_son(), get_dominated_by(), get_immediate_dominator(), nearest_common_dominator(), next_dom_son(), record_path_before_1(), root_of_dom_tree(), and set_immediate_dominator().

int et_node::dfs_num_in

Referenced by assign_dfs_numbers(), bb_dom_dfs_in(), and dominated_by_p().

int et_node::dfs_num_out

Referenced by assign_dfs_numbers(), bb_dom_dfs_out(), and dominated_by_p().

struct et_node* et_node::father

Referenced by compute_dom_fast_query(), et_free_tree(), et_new_tree(), et_set_father(), et_split(), get_immediate_dominator(), next_dom_son(), and set_immediate_dominator().

struct et_node* et_node::left

Referenced by et_new_tree(), et_set_father(), and et_split().

struct et_occ* et_node::parent_occ

Referenced by et_free_tree_force(), et_new_tree(), et_set_father(), and et_split().

struct et_node* et_node::right

Referenced by assign_dfs_numbers(), et_new_tree(), et_set_father(), et_split(), get_dominated_by(), and next_dom_son().

struct et_occ* et_node::rightmost_occ

Referenced by et_below(), et_free_tree(), et_free_tree_force(), et_nca(), et_new_tree(), et_root(), et_set_father(), and et_split().

struct et_node* et_node::son

Referenced by assign_dfs_numbers(), debug_dominance_tree_1(), et_free_tree(), et_new_tree(), et_set_father(), et_split(), first_dom_son(), get_dominated_by(), get_dominated_to_depth(), next_dom_son(), and redirect_immediate_dominators().

---

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

• et-forest.h