Searched refs:visited (Results 1 - 25 of 46) sorted by relevance

12

/freebsd-9.3-release/contrib/llvm/tools/clang/lib/Analysis/
H A DCFGReachabilityAnalysis.cpp44 llvm::BitVector visited(analyzed.size());
57 if (visited[block->getBlockID()])
59 visited[block->getBlockID()] = true;
/freebsd-9.3-release/contrib/gcc/
H A Dcfganal.c168 sbitmap visited;
179 /* Allocate bitmap to track nodes that have been visited. */
180 visited = sbitmap_alloc (last_basic_block);
182 /* None of the nodes in the CFG have been visited yet. */
183 sbitmap_zero (visited);
200 /* Check if the edge destination has been visited yet. */
201 if (dest != EXIT_BLOCK_PTR && ! TEST_BIT (visited, dest->index))
203 /* Mark that we have visited the destination. */
204 SET_BIT (visited, dest->index);
209 /* Since the DEST node has been visited fo
166 sbitmap visited; local
657 sbitmap visited; local
738 sbitmap visited; local
946 static sbitmap visited; local
[all...]
H A Dtracer.c69 #define seen(bb) (bb->il.rtl->visited || bb->aux)
297 bb2->il.rtl->visited = 1;
338 && !e->dest->il.rtl->visited
345 best->dest->il.rtl->visited = 1;
350 if (!bb->il.rtl->visited)
353 bb->il.rtl->visited = 1;
H A Ddf-core.c524 SET_BIT (dataflow->visited, bb->index);
561 if (!TEST_BIT (dataflow->visited, e->dest->index))
576 SET_BIT (dataflow->visited, bb->index);
616 if (!TEST_BIT (dataflow->visited, e->src->index))
637 sbitmap visited = sbitmap_alloc (last_basic_block);
642 dataflow->visited = visited;
646 sbitmap_zero (visited);
681 if (TEST_BIT (pending, idx) && !TEST_BIT (visited, idx))
691 if (TEST_BIT (pending, idx) && !TEST_BIT (visited, id
636 sbitmap visited = sbitmap_alloc (last_basic_block); local
[all...]
H A Dtree-ssa-copy.c506 sbitmap visited; local
513 visited = sbitmap_alloc (num_ssa_names);
514 sbitmap_zero (visited);
515 SET_BIT (visited, SSA_NAME_VERSION (var));
528 if (TEST_BIT (visited, SSA_NAME_VERSION (val)))
530 SET_BIT (visited, SSA_NAME_VERSION (val));
541 sbitmap_free (visited);
H A Dtree-ssa.c101 /* Return true if SSA_NAME is malformed and mark it visited.
377 bitmap visited = BITMAP_ALLOC (NULL); local
392 bitmap_set_bit (visited, DECL_UID (alias));
410 && !bitmap_bit_p (visited, DECL_UID (var)))
417 BITMAP_FREE (visited);
587 /* Lastly, clear out the visited flags. */
1029 VISITED is a pointer set used to mark visited SSA_NAMEs to avoid
1031 SSA versions we had visited. But non-sparse bitmaps are way too
1037 visited first and then FN is called with each of the visited
1041 walk_use_def_chains_1(tree var, walk_use_def_chains_fn fn, void *data, struct pointer_set_t *visited, bool is_dfs) argument
1126 struct pointer_set_t *visited = pointer_set_create (); local
[all...]
H A Dtree-stdarg.c53 sbitmap visited; local
65 visited = sbitmap_alloc (last_basic_block);
66 sbitmap_zero (visited);
98 if (! TEST_BIT (visited, src->index))
100 SET_BIT (visited, src->index);
107 sbitmap_free (visited);
H A Dpredict.c903 expr_expected_value (tree expr, bitmap visited)
912 if (bitmap_bit_p (visited, SSA_NAME_VERSION (expr)))
914 bitmap_set_bit (visited, SSA_NAME_VERSION (expr));
936 new_val = expr_expected_value (arg, visited);
948 return expr_expected_value (TREE_OPERAND (def, 1), visited);
973 op0 = expr_expected_value (TREE_OPERAND (expr, 0), visited);
976 op1 = expr_expected_value (TREE_OPERAND (expr, 1), visited);
987 op0 = expr_expected_value (TREE_OPERAND (expr, 0), visited);
1039 bitmap visited;
1052 visited
902 expr_expected_value(tree expr, bitmap visited) argument
1036 bitmap visited; local
[all...]
H A Dtree-if-conv.c1036 /* Return TRUE iff, all pred blocks of BB are visited.
1037 Bitmap VISITED keeps history of visited blocks. */
1040 pred_blocks_visited_p (basic_block bb, bitmap *visited) argument
1045 if (!bitmap_bit_p (*visited, e->src->index))
1062 bitmap visited; local
1070 visited = BITMAP_ALLOC (NULL);
1082 BITMAP_FREE (visited);
1086 if (!bitmap_bit_p (visited, bb->index))
1088 if (pred_blocks_visited_p (bb, &visited)
1091 /* This block is now visited
[all...]
H A Dbb-reorder.c40 If the successor has not been visited in this trace it is added to the trace
42 If the successor has been visited in this trace the loop has been found.
302 /* The best edge is preferred when its destination is not visited yet
315 && e->dest->il.rtl->visited != trace_n
322 if (!e->dest->il.rtl->visited
338 if (!e->dest->il.rtl->visited
406 /* This function marks BB that it was visited in trace number TRACE. */
411 bb->il.rtl->visited = trace;
492 fprintf (dump_file, "Basic block %d was visited in trace %d\n",
505 if (e->dest->il.rtl->visited
[all...]
H A Dtree-outof-ssa.c89 sbitmap visited; member in struct:_elim_graph
91 /* Stack for visited nodes. */
227 g->visited = sbitmap_alloc (size);
248 sbitmap_free (g->visited);
414 SET_BIT (g->visited, T);
417 if (!TEST_BIT (g->visited, S))
432 if (!TEST_BIT (g->visited, P))
444 SET_BIT (g->visited, T);
447 if (!TEST_BIT (g->visited, P))
472 if (!TEST_BIT (g->visited,
[all...]
H A Dtree-ssa-phiopt.c257 sbitmap visited = sbitmap_alloc (last_basic_block); local
259 #define MARK_VISITED(BB) (SET_BIT (visited, (BB)->index))
260 #define VISITED_P(BB) (TEST_BIT (visited, (BB)->index))
262 sbitmap_zero (visited);
291 sbitmap_free (visited);
H A Dcfgloop.c874 bitmap visited;
882 visited = BITMAP_ALLOC (NULL);
890 if (!bitmap_bit_p (visited, bb->index))
892 /* This basic block is now visited */
893 bitmap_set_bit (visited, bb->index);
901 if (!bitmap_bit_p (visited, e->dest->index))
903 bitmap_set_bit (visited, e->dest->index);
914 BITMAP_FREE (visited);
873 bitmap visited; local
H A Dtree-object-size.c35 bitmap visited, reexamine; member in struct:object_size_info
359 osi.visited = BITMAP_ALLOC (NULL);
437 EXECUTE_IF_SET_IN_BITMAP (osi.visited, 0, i, bi)
453 BITMAP_FREE (osi.visited);
657 if (! bitmap_bit_p (osi->visited, varno))
659 bitmap_set_bit (osi->visited, varno);
H A Dtree-ssa-ccp.c56 can be visited.
87 hasn't been visited yet or V_i has no defining statement, in
2091 return false. VISITED is a bitmap of visited variables.
2096 get_maxval_strlen (tree arg, tree *length, bitmap visited, int type) argument
2135 if (bitmap_bit_p (visited, SSA_NAME_VERSION (arg)))
2137 bitmap_set_bit (visited, SSA_NAME_VERSION (arg));
2153 return get_maxval_strlen (rhs, length, visited, type);
2175 if (!get_maxval_strlen (arg, length, visited, type))
2200 bitmap visited; local
2263 visited
[all...]
H A Dgcse.c3889 been visited. It is NULL for the top-level call.
3899 pre_expr_reaches_here_p_work (basic_block occr_bb, struct expr *expr, basic_block bb, char *visited)
3909 /* Has predecessor has already been visited? */
3910 || visited[pred_bb->index])
3922 visited[pred_bb->index] = 1;
3926 visited[pred_bb->index] = 1;
3931 visited[pred_bb->index] = 1;
3932 if (pre_expr_reaches_here_p_work (occr_bb, expr, pred_bb, visited))
3948 char *visited = XCNEWVEC (char, last_basic_block);
3950 rval = pre_expr_reaches_here_p_work (occr_bb, expr, bb, visited);
3884 pre_expr_reaches_here_p_work(basic_block occr_bb, struct expr *expr, basic_block bb, char *visited) argument
3933 char *visited = XCNEWVEC (char, last_basic_block); local
4774 hoist_expr_reaches_here_p(basic_block expr_bb, int expr_index, basic_block bb, char *visited) argument
6232 sbitmap visited = sbitmap_alloc (last_basic_block); local
[all...]
/freebsd-9.3-release/contrib/llvm/lib/CodeGen/SelectionDAG/
H A DSelectionDAGPrinter.cpp218 bool SelectionDAG::setSubgraphColorHelper(SDNode *N, const char *Color, DenseSet<SDNode *> &visited, argument
231 unsigned oldSize = visited.size();
232 visited.insert(N);
233 if (visited.size() != oldSize) {
238 hit_limit = setSubgraphColorHelper(*i, Color, visited, level+1, printed) || hit_limit;
252 DenseSet<SDNode *> visited; local
254 if (setSubgraphColorHelper(N, Color, visited, 0, printed)) {
257 setSubgraphColorHelper(N, "blue", visited, 0, printed);
259 setSubgraphColorHelper(N, "green", visited, 0, printed);
/freebsd-9.3-release/contrib/llvm/tools/clang/lib/StaticAnalyzer/Checkers/
H A DUnreachableCodeChecker.cpp10 // path-sensitive analysis. We mark any path visited, and then walk the CFG as a
11 // post-analysis to determine what was never visited.
47 CFGBlocksSet &visited);
56 CFGBlocksSet reachable, visited; local
111 if (!visited.count(CB->getBlockID()))
112 FindUnreachableEntryPoints(CB, reachable, visited);
176 CFGBlocksSet &visited) {
177 visited.insert(CB->getBlockID());
185 if (!visited.count((*I)->getBlockID()))
186 // If we haven't previously visited th
174 FindUnreachableEntryPoints(const CFGBlock *CB, CFGBlocksSet &reachable, CFGBlocksSet &visited) argument
[all...]
/freebsd-9.3-release/contrib/llvm/lib/Analysis/
H A DDominanceFrontier.cpp47 SmallPtrSet<BasicBlock *, 32> visited; local
63 if (visited.count(currentBB) == 0) {
64 visited.insert(currentBB);
83 if (visited.count(childBB) == 0) {
90 // If all children are visited or there is any child then pop this block
H A DRegionInfo.cpp251 void Region::verifyWalk(BasicBlock *BB, std::set<BasicBlock*> *visited) const {
254 visited->insert(BB);
259 if (*SI != exit && visited->find(*SI) == visited->end())
260 verifyWalk(*SI, visited);
268 std::set<BasicBlock*> visited;
269 verifyWalk(getEntry(), &visited); local
/freebsd-9.3-release/contrib/llvm/lib/CodeGen/
H A DCalcSpillWeights.cpp103 SmallPtrSet<MachineInstr*, 8> visited; local
119 if (!visited.insert(mi))
/freebsd-9.3-release/contrib/llvm/lib/Target/NVPTX/
H A DNVPTXUtilities.cpp464 void llvm::dumpInstRec(Value *v, std::set<Instruction *> *visited) { argument
467 if (visited->find(I) != visited->end())
470 visited->insert(I);
473 dumpInstRec(I->getOperand(i), visited);
481 std::set<Instruction *> visited; local
485 dumpInstRec(v, &visited);
H A DNVPTXUtilities.h86 void dumpInstRec(Value *v, std::set<Instruction *> *visited);
/freebsd-9.3-release/sys/amd64/amd64/
H A Dminidump_machdep.c108 int visited; member in struct:__anon5514
132 if (progress_track[i].visited)
134 progress_track[i].visited = 1;
233 progress_track[i].visited = 0;
/freebsd-9.3-release/contrib/ofed/management/opensm/opensm/
H A Dosm_ucast_updn.c76 unsigned visited; member in struct:updn_node
139 u->visited = 0; /* cleanup */
190 /* Check if remote port has already been visited */
191 if (!rem_u->visited) {
194 rem_u->visited = 1;
237 /* Go over all remote nodes and rank them (if not already visited) */

Completed in 205 milliseconds

12