37 init_block(nir_block *block, nir_function_impl *impl)  in init_block()  argument
39    if (block == nir_start_block(impl))  in init_block()
40       block->imm_dom = block;  in init_block()
42       block->imm_dom = NULL;  in init_block()
43    block->num_dom_children = 0;  in init_block()
46    set_foreach(block->dom_frontier, entry) {  in init_block()
47       _mesa_set_remove(block->dom_frontier, entry);  in init_block()
72 calc_dominance(nir_block *block)  in calc_dominance()  argument
76    set_foreach(block->predecessors, entry) {  in calc_dominance()
87    if (block->imm_dom != new_idom) {  in calc_dominance()
88       block->imm_dom = new_idom;  in calc_dominance()
96 calc_dom_frontier(nir_block *block)  in calc_dom_frontier()  argument
98    if (block->predecessors->entries > 1) {  in calc_dom_frontier()
100       set_foreach(block->predecessors, entry) {  in calc_dom_frontier()
107          while (runner != block->imm_dom) {  in calc_dom_frontier()
108             _mesa_set_add(runner->dom_frontier, block);  in calc_dom_frontier()
133    nir_foreach_block(block, impl) {  in calc_dom_children()
134       if (block->imm_dom)  in calc_dom_children()
135          block->imm_dom->num_dom_children++;  in calc_dom_children()
138    nir_foreach_block(block, impl) {  in calc_dom_children()
139       block->dom_children = ralloc_array(mem_ctx, nir_block *,  in calc_dom_children()
140                                          block->num_dom_children);  in calc_dom_children()
141       block->num_dom_children = 0;  in calc_dom_children()
144    nir_foreach_block(block, impl) {  in calc_dom_children()
145       if (block->imm_dom) {  in calc_dom_children()
146          block->imm_dom->dom_children[block->imm_dom->num_dom_children++]  in calc_dom_children()
147             = block;  in calc_dom_children()
153 calc_dfs_indicies(nir_block *block, unsigned *index)  in calc_dfs_indicies()  argument
155    block->dom_pre_index = (*index)++;  in calc_dfs_indicies()
157    for (unsigned i = 0; i < block->num_dom_children; i++)  in calc_dfs_indicies()
158       calc_dfs_indicies(block->dom_children[i], index);  in calc_dfs_indicies()
160    block->dom_post_index = (*index)++;  in calc_dfs_indicies()
172    nir_foreach_block(block, impl) {  in nir_calc_dominance_impl()
173       init_block(block, impl);  in nir_calc_dominance_impl()
179       nir_foreach_block(block, impl) {  in nir_calc_dominance_impl()
180          if (block != nir_start_block(impl))  in nir_calc_dominance_impl()
181             progress |= calc_dominance(block);  in nir_calc_dominance_impl()
185    nir_foreach_block(block, impl) {  in nir_calc_dominance_impl()
186       calc_dom_frontier(block);  in nir_calc_dominance_impl()
250    nir_foreach_block(block, impl) {  in nir_dump_dom_tree_impl()
251       if (block->imm_dom)  in nir_dump_dom_tree_impl()
252          fprintf(fp, "\t%u -> %u\n", block->imm_dom->index, block->index);  in nir_dump_dom_tree_impl()
270    nir_foreach_block(block, impl) {  in nir_dump_dom_frontier_impl()
271       fprintf(fp, "DF(%u) = {", block->index);  in nir_dump_dom_frontier_impl()
273       set_foreach(block->dom_frontier, entry) {  in nir_dump_dom_frontier_impl()
295    nir_foreach_block(block, impl) {  in nir_dump_cfg_impl()
296       if (block->successors[0])  in nir_dump_cfg_impl()
297          fprintf(fp, "\t%u -> %u\n", block->index, block->successors[0]->index);  in nir_dump_cfg_impl()
298       if (block->successors[1])  in nir_dump_cfg_impl()
299          fprintf(fp, "\t%u -> %u\n", block->index, block->successors[1]->index);  in nir_dump_cfg_impl()