osprey-gcc/gcc/et-forest.c File Reference

#include "config.h"
#include "system.h"
#include "coretypes.h"
#include "tm.h"
#include "et-forest.h"
#include "alloc-pool.h"

Include dependency graph for et-forest.c:

Go to the source code of this file.

Data Types
type	et_occ
Functions/Subroutines
static void	set_depth (struct et_occ *occ, int d)
static void	set_depth_add (struct et_occ *occ, int d)
static void	set_prev (struct et_occ *occ, struct et_occ *t)
static void	set_next (struct et_occ *occ, struct et_occ *t)
static void	et_recomp_min (struct et_occ *occ)
static void	et_splay (struct et_occ *occ)
static struct et_occ *	et_new_occ (struct et_node *node)
struct et_node *	et_new_tree (void *data)
void	et_free_tree (struct et_node *t)
void	et_set_father (struct et_node *t, struct et_node *father)
void	et_split (struct et_node *t)
struct et_node *	et_nca (struct et_node *n1, struct et_node *n2)
bool	et_below (struct et_node *down, struct et_node *up)
Variables
static alloc_pool	et_nodes
static alloc_pool	et_occurrences

---

Function Documentation

bool et_below	(	struct et_node *	down,
		struct et_node *	up
	)

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

Referenced by dominated_by_p().

void et_free_tree

(

struct et_node *

t

)

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

Referenced by delete_from_dominance_info().

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

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

Referenced by nearest_common_dominator().

static struct et_occ* et_new_occ

(

struct et_node *

node

)

[static, read]

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

References create_alloc_pool(), et_occ::depth, et_occ::min, et_occ::min_occ, et_occ::next, NULL, et_occ::of, et_occ::parent, pool_alloc(), and et_occ::prev.

Referenced by et_new_tree(), and et_set_father().

struct et_node* et_new_tree

(

void *

data

)

[read]

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

Referenced by add_to_dominance_info(), and calculate_dominance_info().

static void et_recomp_min

(

struct et_occ *

occ

)

[inline, static]

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

References et_occ::depth, et_occ::min, et_occ::min_occ, et_occ::next, and et_occ::prev.

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

void et_set_father	(	struct et_node *	t,
		struct et_node *	father
	)

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

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

static void et_splay

(

struct et_occ *

occ

)

[static]

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

References et_occ::depth, et_recomp_min(), f, et_occ::min, et_occ::min_occ, et_occ::next, NULL, et_occ::parent, et_occ::prev, set_depth(), set_depth_add(), set_next(), and set_prev().

Referenced by et_below(), et_nca(), et_set_father(), and et_split().

void et_split

(

struct et_node *

t

)

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

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

static void set_depth	(	struct et_occ *	occ,
		int	d
	)			[inline, static]

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

References et_occ::depth, and et_occ::min.

Referenced by et_splay().

static void set_depth_add	(	struct et_occ *	occ,
		int	d
	)			[inline, static]

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

References et_occ::depth, and et_occ::min.

Referenced by et_splay().

static void set_next	(	struct et_occ *	occ,
		struct et_occ *	t
	)			[inline, static]

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

References gcc_assert, et_occ::next, and et_occ::parent.

Referenced by et_below(), et_nca(), et_set_father(), and et_splay().

static void set_prev	(	struct et_occ *	occ,
		struct et_occ *	t
	)			[inline, static]

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

References gcc_assert, et_occ::parent, and et_occ::prev.

Referenced by et_below(), et_nca(), et_set_father(), et_splay(), and et_split().

---

Variable Documentation

alloc_pool et_nodes [static]

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

alloc_pool et_occurrences [static]

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