ctrump_bb Struct Reference

basic block(基本ブロック) More...

#include <cfg.h>

Collaboration diagram for ctrump_bb:

[legend]

Data Fields
int	id
int	id_in_cfg
int	flags
int	num_preds
int	num_succs
int	num_exprs
int	num_dom_children
int	num_dfs
int	num_phi
struct ctrump_bb **	succs
struct ctrump_bb **	preds
struct ctrump_expr **	exprs
struct ctrump_bb **	dom_children
struct ctrump_phi_node *	phi_nodes
struct ctrump_bb **	dfs
int	num_var
ctrump_bitmap_t	kill
ctrump_bitmap_t	use
ctrump_bitmap_t	live
struct ctrump_loop_cfg_info *	loop_belong_to
struct ctrump_load_store_set	load_store

---

Detailed Description

basic block(基本ブロック)

Definition at line 62 of file cfg.h.

---

Field Documentation

int ctrump_bb::id

id

Definition at line 63 of file cfg.h.

Referenced by build_bfs_order(), and build_cfg().

int ctrump_bb::id_in_cfg

index at ctrump_cfg::basc_block

Definition at line 64 of file cfg.h.

Referenced by build_cfg(), and classify_memop().

int ctrump_bb::flags

Definition at line 67 of file cfg.h.

Referenced by build_cfg().

int ctrump_bb::num_preds

後続ブロックの数

Definition at line 69 of file cfg.h.

Referenced by find_iv(), and find_loop_entry().

int ctrump_bb::num_succs

先行ブロックの数

Definition at line 70 of file cfg.h.

Referenced by build_bfs_order(), and classify_memop().

int ctrump_bb::num_exprs

このブロックに含まれる式の数

Definition at line 71 of file cfg.h.

Referenced by build_cfg().

int ctrump_bb::num_dom_children

dominance tree での子供の数

Definition at line 72 of file cfg.h.

Referenced by recog_reduction_domtree().

int ctrump_bb::num_dfs

dominance frontier の数

Definition at line 73 of file cfg.h.

Referenced by classify_memop(), find_loop_entry(), and init_analyze_loop_node_info().

int ctrump_bb::num_phi

φノードの数

Definition at line 74 of file cfg.h.

Referenced by build_cfg(), and find_iv().

struct ctrump_bb** ctrump_bb::succs [read]

先行ブロック vec [num_succs]

Definition at line 76 of file cfg.h.

Referenced by build_bfs_order(), build_cfg(), and classify_memop().

struct ctrump_bb** ctrump_bb::preds [read]

後続ブロック vec [num_preds]

Definition at line 77 of file cfg.h.

Referenced by build_cfg(), find_iv(), and find_loop_entry().

struct ctrump_expr** ctrump_bb::exprs [read]

含まれる式 vec [num_exprs]

Definition at line 78 of file cfg.h.

Referenced by build_cfg().

struct ctrump_bb** ctrump_bb::dom_children [read]

Definition at line 79 of file cfg.h.

Referenced by build_cfg(), and recog_reduction_domtree().

struct ctrump_phi_node* ctrump_bb::phi_nodes [read]

dom tree での子供 vec [num_dom_children]

Definition at line 80 of file cfg.h.

Referenced by build_cfg(), and find_iv().

struct ctrump_bb** ctrump_bb::dfs [read]

φノード vec [num_phi] dominance frontier vec [num_dfs]

Definition at line 82 of file cfg.h.

Referenced by build_cfg(), classify_memop(), find_loop_entry(), and init_analyze_loop_node_info().

int ctrump_bb::num_var

このBBを含むCFGで使われる変数の数

Definition at line 84 of file cfg.h.

Referenced by build_cfg(), and find_invariant().

ctrump_bitmap_t ctrump_bb::kill

このBBの中で死亡する変数 vec [num_var]

Definition at line 85 of file cfg.h.

Referenced by build_cfg(), find_iv(), find_loop_carry_dependency(), and init_analyze_loop_node_info().

ctrump_bitmap_t ctrump_bb::use

このBBの中で使われる変数 vec [num_var]

Definition at line 86 of file cfg.h.

Referenced by build_cfg(), find_loop_carry_dependency(), and init_analyze_loop_node_info().

ctrump_bitmap_t ctrump_bb::live

このBBのあとも使われる変数 vec [num_var]

Definition at line 87 of file cfg.h.

Referenced by build_cfg(), and find_loop_carry_dependency().

struct ctrump_loop_cfg_info* ctrump_bb::loop_belong_to [read]

Definition at line 89 of file cfg.h.

Referenced by build_bfs_order(), build_cfg(), classify_memop(), and init_analyze_loop_node_info().

struct ctrump_load_store_set ctrump_bb::load_store [read]

このBBの中での変数アクセス

Definition at line 91 of file cfg.h.

Referenced by classify_memop(), find_iv(), and recog_reduction_domtree().

---

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

• ctrump/analyzer/cfg.h