decision_tree Class Reference

Collaboration diagram for decision_tree:

Public Member Functions
void	insert (class simplify *, unsigned)
void	gen (vec< FILE * > &f, bool gimple)
void	print (FILE *f=stderr)
	decision_tree ()

Static Public Member Functions
static dt_node *	insert_operand (dt_node *, operand *, dt_operand **indexes, unsigned pos=0, dt_node *parent=0)
static dt_node *	find_node (vec< dt_node * > &, dt_node *)
static bool	cmp_node (dt_node *, dt_node *)
static void	print_node (dt_node *, FILE *f=stderr, unsigned=0)

Data Fields
dt_node *	root

Detailed Description

A container for the actual decision tree.   

Constructor & Destructor Documentation

decision_tree()

decision_tree::decision_tree ( )

inline

References dt_node::DT_NODE, and NULL.

Member Function Documentation

cmp_node()

bool decision_tree::cmp_node ( dt_node * n1, dt_node * n2 )

static

Compare two decision tree nodes N1 and N2 and return true if they
are equal.   

References cmp_operand(), dt_node::DT_MATCH, dt_node::DT_OPERAND, dt_node::DT_TRUE, ggc_alloc(), and dt_node::type.

Referenced by find_node().

find_node()

dt_node * decision_tree::find_node ( vec< dt_node * > & ops, dt_node * p )

static

Search OPS for a decision tree node like P and return it if found.   

References cmp_node(), current_id, dt_node::DT_OPERAND, dt_node::DT_TRUE, ggc_alloc(), i, NULL, dt_node::type, verbose, and warning_at().

Referenced by dt_node::append_node(), and insert_operand().

gen()

void decision_tree::gen	(	vec< FILE * > &	files,
		bool	gimple )

Main entry to generate code for matching GIMPLE IL off the decision
tree.   

References choose_output(), sinfo::cnt, id_base::CODE, sinfo::fname, simplify::for_subst_vec, fp_decl(), fp_decl_done(), fprintf_indent(), dt_simplify::gen_1(), ggc_alloc(), i, id_base::id, id_base::kind, operand::location, simplify::match, expr::operation, expr::ops, output_line_directive(), simplify::result, sinfo::s, dt_simplify::s, si, and verbose.

Referenced by main().

insert()

void decision_tree::insert	(	class simplify *	s,
		unsigned	pattern_no )

Insert S into the decision tree.   

References dt_node::append_simplify(), simplify::capture_max, current_id, ggc_alloc(), simplify::id, insert_operand(), and simplify::match.

Referenced by main().

insert_operand()

dt_node * decision_tree::insert_operand ( dt_node * p, operand * o, dt_operand ** indexes, unsigned pos = 0, dt_node * parent = 0 )

static

Insert O into the decision tree and return the decision tree node found
or created.   

References dt_node::append_match_op(), dt_node::append_op(), dt_node::append_true_op(), dt_node::DT_MATCH, dt_node::DT_OPERAND, dt_node::DT_TRUE, find_node(), gcc_assert, ggc_alloc(), i, insert_operand(), dt_node::kids, and dt_operand::value_match.

Referenced by insert(), and insert_operand().

print()

DEBUG_FUNCTION void decision_tree::print

(

FILE *

f = stderr

)

References print_node().

Referenced by main().

print_node()

DEBUG_FUNCTION void decision_tree::print_node ( dt_node * p, FILE * f = stderr, unsigned indent = 0 )

static

Debug functions to dump the decision tree.   

References simplify::capture_max, dt_node::DT_MATCH, dt_node::DT_NODE, dt_node::DT_OPERAND, dt_node::DT_SIMPLIFY, dt_node::DT_TRUE, ggc_alloc(), i, dt_simplify::indexes, dt_node::kids, dt_node::level, dt_node::parent, dt_simplify::pattern_no, print_node(), print_operand(), dt_simplify::s, and dt_node::type.

Referenced by print(), and print_node().

Field Documentation

root

dt_node* decision_tree::root

Referenced by write_predicate().

---

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

• genmatch.cc