Open64 (mfef90, whirl2f, and IR tools)
TAG: version-openad; SVN changeset: 916
|
Go to the source code of this file.
Definition at line 712 of file ir_graph_util.c.
Referenced by Search().
Definition at line 245 of file ir_graph_util.c.
References EDGE_etype, EDGE_from, EDGE_nfrom, EDGE_nto, EDGE_to, EDGE_user, GR_ASSERT, GRAPH_e_i, GRAPH_ecnt, GRAPH_efree, GRAPH_m, GRAPH_v_i, grow_edge(), is_vertex(), VERTEX_fcnt, VERTEX_from, VERTEX_tcnt, and VERTEX_to.
Referenced by build_call_graph().
VINDEX add_vertex | ( | GRAPH * | g, |
void * | user | ||
) |
Definition at line 207 of file ir_graph_util.c.
References GRAPH_m, GRAPH_v_i, GRAPH_vcnt, GRAPH_vfree, grow_vertex(), INVALID_EINDEX, VERTEX_fcnt, VERTEX_from, VERTEX_level, VERTEX_tcnt, VERTEX_to, and VERTEX_user.
Referenced by build_call_graph().
GRAPH* build_graph | ( | MEM_POOL * | m | ) |
Definition at line 123 of file ir_graph_util.c.
References bzero(), GR_ASSERT, GRAPH_ecnt, GRAPH_efree, GRAPH_m, GRAPH_root, GRAPH_vcnt, GRAPH_vfree, INVALID_VINDEX, and MEM_POOL_Alloc.
GRAPH* build_graph_u | ( | VINDEX | vertex_size, |
EINDEX | edge_size, | ||
MEM_POOL * | m | ||
) |
Definition at line 57 of file ir_graph_util.c.
References bzero(), EDGE_from, EDGE_nfrom, GR_ASSERT, GRAPH_e, GRAPH_e_i, GRAPH_ecnt, GRAPH_efree, GRAPH_emax, GRAPH_m, GRAPH_root, GRAPH_v, GRAPH_v_i, GRAPH_vcnt, GRAPH_vfree, GRAPH_vmax, INVALID_VINDEX, MEM_POOL_Alloc, VERTEX_fcnt, and VERTEX_from.
Referenced by build_call_graph().
V_ITER* create_vertex_iter | ( | GRAPH * | g, |
VINDEX | vertex, | ||
MEM_POOL * | m | ||
) |
Definition at line 542 of file ir_graph_util.c.
References GRAPH_v, MEM_POOL_Alloc, V_ITER_c_v, V_ITER_fcnt, V_ITER_from_e, V_ITER_g, V_ITER_m, V_ITER_nfrom, V_ITER_nto, V_ITER_tcnt, V_ITER_to_e, VERTEX_fcnt, VERTEX_from, VERTEX_tcnt, and VERTEX_to.
Referenced by Print_Pred(), and Search().
void delete_edge | ( | GRAPH * | g, |
EINDEX | edge | ||
) |
Definition at line 328 of file ir_graph_util.c.
References graph::e, EDGE_from, EDGE_nfrom, EDGE_nto, EDGE_to, GR_ASSERT, GRAPH_e_i, GRAPH_ecnt, GRAPH_efree, GRAPH_v_i, INVALID_VINDEX, is_edge(), edge::nto, VERTEX_fcnt, VERTEX_from, VERTEX_tcnt, and VERTEX_to.
Referenced by delete_vertex().
void* delete_vertex | ( | GRAPH * | g, |
VINDEX | vertex | ||
) |
Definition at line 402 of file ir_graph_util.c.
References delete_edge(), EDGE_nfrom, EDGE_nto, GR_ASSERT, GRAPH_e_i, GRAPH_v_i, GRAPH_vcnt, GRAPH_vfree, INVALID_EINDEX, is_vertex(), VERTEX_fcnt, VERTEX_from, VERTEX_to, and VERTEX_user.
DFN* Depth_First_Ordering | ( | GRAPH * | g, |
MEM_POOL * | m | ||
) |
Definition at line 768 of file ir_graph_util.c.
References bzero(), d, DFN_end, DFN_first, DFN_user, DFN_v_list, edge_count(), GR_ASSERT, GRAPH_ecnt, GRAPH_root, GRAPH_vcnt, GRAPH_vmax, INVALID_EINDEX, INVALID_VINDEX, MEM_POOL_Alloc, MEM_POOL_FREE, NULL, and Search().
Referenced by build_call_graph().
int edge_count | ( | GRAPH * | g, |
VINDEX | from, | ||
VINDEX | to | ||
) |
Definition at line 502 of file ir_graph_util.c.
References EDGE_nfrom, EDGE_to, GR_ASSERT, GRAPH_e_i, GRAPH_v_i, INVALID_EINDEX, is_vertex(), and VERTEX_from.
Referenced by Depth_First_Ordering().
VINDEX first_v_preds | ( | V_ITER * | v_i | ) |
Definition at line 565 of file ir_graph_util.c.
References EDGE_from, EDGE_nto, GRAPH_e_i, INVALID_EINDEX, INVALID_VINDEX, MEM_POOL_FREE, V_ITER_c_e, V_ITER_g, V_ITER_m, V_ITER_nto, and V_ITER_to_e.
Referenced by Print_Pred().
VINDEX first_v_succs | ( | V_ITER * | v_i | ) |
Definition at line 622 of file ir_graph_util.c.
References EDGE_nfrom, EDGE_to, GRAPH_e_i, INVALID_EINDEX, INVALID_VINDEX, MEM_POOL_FREE, V_ITER_c_e, V_ITER_from_e, V_ITER_g, V_ITER_m, and V_ITER_nfrom.
Referenced by Search().
Definition at line 870 of file ir_graph_util.c.
References DFN_v_list, and MEM_POOL_FREE.
Definition at line 480 of file ir_graph_util.c.
References EDGE_nfrom, EDGE_to, EDGE_user, GR_ASSERT, GRAPH_e_i, GRAPH_v_i, INVALID_EINDEX, is_vertex(), and VERTEX_from.
void* get_edge_u | ( | GRAPH * | g, |
EINDEX | e | ||
) |
Definition at line 524 of file ir_graph_util.c.
References EDGE_user, GR_ASSERT, GRAPH_e_i, and is_edge().
Referenced by Print_Pred(), and Search().
void* get_vertex | ( | GRAPH * | g, |
VINDEX | vertex | ||
) |
Definition at line 450 of file ir_graph_util.c.
References GR_ASSERT, GRAPH_v_i, is_vertex(), and VERTEX_user.
int get_vertex_level | ( | GRAPH * | g, |
VINDEX | v | ||
) |
Definition at line 674 of file ir_graph_util.c.
References GRAPH_v_i, and VERTEX_level.
Referenced by Print_DFN().
Definition at line 174 of file ir_graph_util.c.
References EDGE_from, EDGE_nfrom, GR_ASSERT, GRAPH_e, GRAPH_e_i, GRAPH_efree, GRAPH_emax, GRAPH_m, INVALID_EINDEX, max, and MEM_POOL_Realloc.
Referenced by add_edge().
static void grow_vertex | ( | GRAPH * | g | ) | [static] |
Definition at line 143 of file ir_graph_util.c.
References GR_ASSERT, GRAPH_m, GRAPH_v, GRAPH_v_i, GRAPH_vfree, GRAPH_vmax, INVALID_VINDEX, max, MEM_POOL_Realloc, VERTEX_fcnt, and VERTEX_from.
Referenced by add_vertex().
Definition at line 441 of file ir_graph_util.c.
References EDGE_from, GRAPH_e_i, GRAPH_emax, and INVALID_VINDEX.
Referenced by delete_edge(), and get_edge_u().
Definition at line 303 of file ir_graph_util.c.
References GRAPH_v_i, GRAPH_vmax, INVALID_VINDEX, and VERTEX_fcnt.
Referenced by add_edge(), delete_vertex(), edge_count(), get_edge(), get_vertex(), next_vertex(), num_preds(), and num_succs().
VINDEX next_v_preds | ( | V_ITER * | v_i | ) |
Definition at line 593 of file ir_graph_util.c.
References EDGE_from, EDGE_nto, GRAPH_e_i, INVALID_VINDEX, MEM_POOL_FREE, V_ITER_c_e, V_ITER_g, V_ITER_m, and V_ITER_nto.
Referenced by Print_Pred().
VINDEX next_v_succs | ( | V_ITER * | v_i | ) |
Definition at line 647 of file ir_graph_util.c.
References EDGE_nfrom, EDGE_to, GRAPH_e_i, INVALID_VINDEX, MEM_POOL_FREE, V_ITER_c_e, V_ITER_g, V_ITER_m, and V_ITER_nfrom.
Referenced by Search().
VINDEX next_vertex | ( | GRAPH * | g, |
VINDEX | vertex | ||
) |
Definition at line 312 of file ir_graph_util.c.
References GR_ASSERT, GRAPH_vmax, INVALID_VINDEX, and is_vertex().
Definition at line 460 of file ir_graph_util.c.
References GR_ASSERT, GRAPH_v_i, is_vertex(), and VERTEX_tcnt.
Definition at line 470 of file ir_graph_util.c.
References GR_ASSERT, GRAPH_v_i, is_vertex(), and VERTEX_fcnt.
Definition at line 836 of file ir_graph_util.c.
References DFN_end, DFN_first, DFN_user_i, DFN_v_list_i, get_vertex_level(), and Print_Pred().
void Print_Pred | ( | GRAPH * | g, |
VINDEX | v, | ||
void(*)() | prn | ||
) |
Definition at line 813 of file ir_graph_util.c.
References create_vertex_iter(), dummy, first_v_preds(), get_edge_u(), GR_ASSERT, INVALID_VINDEX, next_v_preds(), and V_ITER_c_e.
Referenced by Print_DFN().
Definition at line 717 of file ir_graph_util.c.
References create_vertex_iter(), DFN_first, DFN_user_i, DFN_v_list_i, first_v_succs(), get_edge_u(), INVALID_VINDEX, lvl, Malloc_Mem_Pool, next_v_succs(), set_vertex_level(), V_ITER_c_e, and VISITED.
Referenced by Depth_First_Ordering().
void set_edge_u | ( | GRAPH * | g, |
EINDEX | e, | ||
void * | user | ||
) |
Definition at line 534 of file ir_graph_util.c.
References EDGE_user, and GRAPH_e_i.
Referenced by build_call_graph().
void set_vertex_level | ( | GRAPH * | g, |
VINDEX | v, | ||
int | level | ||
) |
Definition at line 683 of file ir_graph_util.c.
References GRAPH_v_i, and VERTEX_level.
Referenced by Search().
int lvl [static] |
Definition at line 714 of file ir_graph_util.c.
Referenced by Search().
char* Malloc_Mem_Pool [static] |
Definition at line 713 of file ir_graph_util.c.
Referenced by Search().