Home
last modified time | relevance | path

Searched refs:Loop (Results 1 – 25 of 1122) sorted by relevance

12345678910>>...45

/external/swiftshader/third_party/LLVM/test/Transforms/IndVarSimplify/
Dexit_value_tests.ll10 br label %Loop
12 Loop: ; preds = %Loop, %0
13 %A1 = phi i32 [ 0, %0 ], [ %A2, %Loop ] ; <i32> [#uses=3]
14 %B1 = phi i32 [ 0, %0 ], [ %B2, %Loop ] ; <i32> [#uses=1]
18 br i1 %C, label %Out, label %Loop
20 Out: ; preds = %Loop
26 br label %Loop
28 Loop: ; preds = %Loop, %0
29 %X = phi i32 [ 0, %0 ], [ %X2, %Loop ] ; <i32> [#uses=4]
32 br i1 %c, label %Out, label %Loop
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/test/Transforms/IndVarSimplify/
Dexit_value_tests.ll11 br label %Loop
13 Loop: ; preds = %Loop, %0
14 %A1 = phi i32 [ 0, %0 ], [ %A2, %Loop ] ; <i32> [#uses=3]
15 %B1 = phi i32 [ 0, %0 ], [ %B2, %Loop ] ; <i32> [#uses=1]
19 br i1 %C, label %Out, label %Loop
21 Out: ; preds = %Loop
27 br label %Loop
29 Loop: ; preds = %Loop, %0
30 %X = phi i32 [ 0, %0 ], [ %X2, %Loop ] ; <i32> [#uses=4]
33 br i1 %c, label %Out, label %Loop
[all …]
/external/llvm/test/Transforms/IndVarSimplify/
Dexit_value_tests.ll10 br label %Loop
12 Loop: ; preds = %Loop, %0
13 %A1 = phi i32 [ 0, %0 ], [ %A2, %Loop ] ; <i32> [#uses=3]
14 %B1 = phi i32 [ 0, %0 ], [ %B2, %Loop ] ; <i32> [#uses=1]
18 br i1 %C, label %Out, label %Loop
20 Out: ; preds = %Loop
26 br label %Loop
28 Loop: ; preds = %Loop, %0
29 %X = phi i32 [ 0, %0 ], [ %X2, %Loop ] ; <i32> [#uses=4]
32 br i1 %c, label %Out, label %Loop
[all …]
/external/v8/src/compiler/
Dloop-analysis.h37 class Loop {
39 Loop* parent() const { return parent_; } in parent()
40 const ZoneVector<Loop*>& children() const { return children_; } in children()
51 explicit Loop(Zone* zone) in Loop() function
59 Loop* parent_;
61 ZoneVector<Loop*> children_;
69 Loop* ContainingLoop(Node* node) { in ContainingLoop()
77 bool Contains(Loop* loop, Node* node) { in Contains()
78 for (Loop* c = ContainingLoop(node); c != nullptr; c = c->parent_) { in Contains()
85 const ZoneVector<Loop*>& outer_loops() const { return outer_loops_; } in outer_loops()
[all …]
/external/deqp-deps/SPIRV-Tools/source/opt/
Dloop_descriptor.h40 class Loop {
42 using ChildrenList = std::vector<Loop*>;
49 explicit Loop(IRContext* context) in Loop() function
59 Loop(IRContext* context, DominatorAnalysis* analysis, BasicBlock* header,
160 for (const Loop* loop = GetParent(); loop; loop = loop->GetParent()) lvl++; in GetDepth()
169 inline void AddNestedLoop(Loop* nested) { in AddNestedLoop()
175 inline Loop* GetParent() { return parent_; } in GetParent()
176 inline const Loop* GetParent() const { return parent_; } in GetParent()
208 for (Loop* loop = this; loop != nullptr; loop = loop->parent_) { in AddBasicBlock()
217 for (Loop* loop = this; loop != nullptr; loop = loop->parent_) { in RemoveBasicBlock()
[all …]
Dloop_descriptor.cpp39 Instruction* Loop::GetInductionStepOperation( in GetInductionStepOperation()
88 bool Loop::IsSupportedStepOp(SpvOp step) const { in IsSupportedStepOp()
98 bool Loop::IsSupportedCondition(SpvOp condition) const { in IsSupportedCondition()
120 int64_t Loop::GetResidualConditionValue(SpvOp condition, int64_t initial_value, in GetResidualConditionValue()
148 Instruction* Loop::GetConditionInst() const { in GetConditionInst()
170 bool Loop::GetInductionInitValue(const Instruction* induction, in GetInductionInitValue()
207 Loop::Loop(IRContext* context, DominatorAnalysis* dom_analysis, in Loop() function in spvtools::opt::Loop
223 BasicBlock* Loop::FindLoopPreheader(DominatorAnalysis* dom_analysis) { in FindLoopPreheader()
262 bool Loop::IsInsideLoop(Instruction* inst) const { in IsInsideLoop()
268 bool Loop::IsBasicBlockInLoopSlow(const BasicBlock* bb) { in IsBasicBlockInLoopSlow()
[all …]
/external/swiftshader/third_party/SPIRV-Tools/source/opt/
Dloop_descriptor.h40 class Loop {
42 using ChildrenList = std::vector<Loop*>;
49 explicit Loop(IRContext* context) in Loop() function
59 Loop(IRContext* context, DominatorAnalysis* analysis, BasicBlock* header,
160 for (const Loop* loop = GetParent(); loop; loop = loop->GetParent()) lvl++; in GetDepth()
169 inline void AddNestedLoop(Loop* nested) { in AddNestedLoop()
175 inline Loop* GetParent() { return parent_; } in GetParent()
176 inline const Loop* GetParent() const { return parent_; } in GetParent()
208 for (Loop* loop = this; loop != nullptr; loop = loop->parent_) { in AddBasicBlock()
217 for (Loop* loop = this; loop != nullptr; loop = loop->parent_) { in RemoveBasicBlock()
[all …]
Dloop_descriptor.cpp39 Instruction* Loop::GetInductionStepOperation( in GetInductionStepOperation()
88 bool Loop::IsSupportedStepOp(SpvOp step) const { in IsSupportedStepOp()
98 bool Loop::IsSupportedCondition(SpvOp condition) const { in IsSupportedCondition()
120 int64_t Loop::GetResidualConditionValue(SpvOp condition, int64_t initial_value, in GetResidualConditionValue()
148 Instruction* Loop::GetConditionInst() const { in GetConditionInst()
170 bool Loop::GetInductionInitValue(const Instruction* induction, in GetInductionInitValue()
207 Loop::Loop(IRContext* context, DominatorAnalysis* dom_analysis, in Loop() function in spvtools::opt::Loop
223 BasicBlock* Loop::FindLoopPreheader(DominatorAnalysis* dom_analysis) { in FindLoopPreheader()
262 bool Loop::IsInsideLoop(Instruction* inst) const { in IsInsideLoop()
268 bool Loop::IsBasicBlockInLoopSlow(const BasicBlock* bb) { in IsBasicBlockInLoopSlow()
[all …]
/external/swiftshader/third_party/LLVM/test/Transforms/LICM/
Dsinking.ll9 br label %Loop
11 Loop: ; preds = %Loop, %0
13 br i1 false, label %Loop, label %Out
15 Out: ; preds = %Loop
27 br label %Loop
29 Loop: ; preds = %Loop, %0
32 br i1 true, label %Loop, label %Out
34 Out: ; preds = %Loop
46 br i1 false, label %Loop, label %Exit
47 Loop:
[all …]
Dscalar_promote.ll8 br label %Loop
12 ; CHECK-NEXT: br label %Loop
15 Loop: ; preds = %Loop, %0
16 %j = phi i32 [ 0, %Entry ], [ %Next, %Loop ] ; <i32> [#uses=1]
22 br i1 %cond, label %Out, label %Loop
34 br label %Loop
38 ; CHECK-NEXT: br label %Loop
40 Loop: ; preds = %Loop, %0
46 br i1 false, label %Loop, label %Exit
48 Exit: ; preds = %Loop
[all …]
/external/llvm/lib/Analysis/
DLoopInfo.cpp38 template class llvm::LoopBase<BasicBlock, Loop>;
39 template class llvm::LoopInfoBase<BasicBlock, Loop>;
55 bool Loop::isLoopInvariant(const Value *V) const { in isLoopInvariant()
61 bool Loop::hasLoopInvariantOperands(const Instruction *I) const { in hasLoopInvariantOperands()
65 bool Loop::makeLoopInvariant(Value *V, bool &Changed, in makeLoopInvariant()
72 bool Loop::makeLoopInvariant(Instruction *I, bool &Changed, in makeLoopInvariant()
110 PHINode *Loop::getCanonicalInductionVariable() const { in getCanonicalInductionVariable()
146 bool Loop::isLCSSAForm(DominatorTree &DT) const { in isLCSSAForm()
176 bool Loop::isRecursivelyLCSSAForm(DominatorTree &DT) const { in isRecursivelyLCSSAForm()
180 return std::all_of(begin(), end(), [&](const Loop *L) { in isRecursivelyLCSSAForm()
[all …]
/external/deqp-deps/glslang/Test/baseResults/
D100Limits.vert.out16 0:24 Loop with condition tested first
17 0:24 Loop Condition
22 0:26 Loop with condition not tested first
23 0:26 Loop Condition
28 0:28 Loop with condition tested first
32 0:29 Loop with condition tested first
33 0:29 Loop Condition
39 0:30 Loop with condition tested first
42 0:30 Loop Terminal Expression
50 0:31 Loop with condition tested first
[all …]
Dhlsl.doLoop.frag.out9 0:3 Loop with condition not tested first: Unroll
10 0:3 Loop Condition
14 0:4 Loop with condition not tested first: Unroll
15 0:4 Loop Condition
19 0:5 Loop with condition not tested first
20 0:5 Loop Condition
25 0:5 Loop Body
30 0:6 Loop with condition not tested first
31 0:6 Loop Condition
36 0:6 Loop Body
[all …]
Dloops.frag.out13 0:58 Loop with condition tested first
14 0:58 Loop Condition
17 0:58 Loop Body
65 0:73 Loop with condition tested first
66 0:73 Loop Condition
73 0:73 Loop Body
78 0:78 Loop with condition tested first
79 0:78 Loop Condition
86 0:78 Loop Body
104 0:87 Loop with condition tested first
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/Transforms/Scalar/
DLoopPassManager.h67 PassManager<Loop, LoopAnalysisManager, LoopStandardAnalysisResults &,
68 LPMUpdater &>::run(Loop &InitialL, LoopAnalysisManager &AM,
71 extern template class PassManager<Loop, LoopAnalysisManager,
79 typedef PassManager<Loop, LoopAnalysisManager, LoopStandardAnalysisResults &,
87 struct RequireAnalysisPass<AnalysisT, Loop, LoopAnalysisManager,
90 RequireAnalysisPass<AnalysisT, Loop, LoopAnalysisManager,
92 PreservedAnalyses run(Loop &L, LoopAnalysisManager &AM,
102 RequireAnalysisPass<AnalysisT, Loop, LoopAnalysisManager,
115 SmallPriorityWorklist<Loop *, 4> &Worklist) {
118 SmallVector<Loop *, 4> PreOrderLoops, PreOrderWorklist;
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Analysis/
DLoopInfo.cpp40 template class llvm::LoopBase<BasicBlock, Loop>;
41 template class llvm::LoopInfoBase<BasicBlock, Loop>;
57 bool Loop::isLoopInvariant(const Value *V) const { in isLoopInvariant()
63 bool Loop::hasLoopInvariantOperands(const Instruction *I) const { in hasLoopInvariantOperands()
67 bool Loop::makeLoopInvariant(Value *V, bool &Changed, in makeLoopInvariant()
74 bool Loop::makeLoopInvariant(Instruction *I, bool &Changed, in makeLoopInvariant()
112 PHINode *Loop::getCanonicalInductionVariable() const { in getCanonicalInductionVariable()
149 static bool isBlockInLCSSAForm(const Loop &L, const BasicBlock &BB, in isBlockInLCSSAForm()
176 bool Loop::isLCSSAForm(DominatorTree &DT) const { in isLCSSAForm()
183 bool Loop::isRecursivelyLCSSAForm(DominatorTree &DT, const LoopInfo &LI) const { in isRecursivelyLCSSAForm()
[all …]
/external/swiftshader/third_party/LLVM/lib/Analysis/
DLoopInfo.cpp52 bool Loop::isLoopInvariant(Value *V) const { in INITIALIZE_PASS_DEPENDENCY()
60 bool Loop::hasLoopInvariantOperands(Instruction *I) const { in hasLoopInvariantOperands()
77 bool Loop::makeLoopInvariant(Value *V, bool &Changed, in makeLoopInvariant()
93 bool Loop::makeLoopInvariant(Instruction *I, bool &Changed, in makeLoopInvariant()
132 PHINode *Loop::getCanonicalInductionVariable() const { in getCanonicalInductionVariable()
176 Value *Loop::getTripCount() const { in getTripCount()
207 unsigned Loop::getSmallConstantTripCount() const { in getSmallConstantTripCount()
229 unsigned Loop::getSmallConstantTripMultiple() const { in getSmallConstantTripMultiple()
262 bool Loop::isLCSSAForm(DominatorTree &DT) const { in isLCSSAForm()
294 bool Loop::isLoopSimplifyForm() const { in isLoopSimplifyForm()
[all …]
/external/swiftshader/third_party/LLVM/test/Analysis/BasicAA/
Dstore-promote.ll14 br label %Loop
16 Loop: ; preds = %Loop, %0
19 br i1 %c, label %Out, label %Loop
21 Out: ; preds = %Loop
25 ; The Loop block should be empty after the load/store are promoted.
28 ; CHECK: Loop:
29 ; CHECK-NEXT: br i1 %c, label %Out, label %Loop
35 br label %Loop
37 Loop: ; preds = %Loop, %0
44 br i1 %c, label %Out, label %Loop
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/Transforms/Utils/
DUnrollLoop.h30 class Loop; variable
36 using NewLoopsMap = SmallDenseMap<const Loop *, Loop *, 4>;
38 const Loop* addClonedBlockToLoopInfo(BasicBlock *OriginalBB,
57 LoopUnrollResult UnrollLoop(Loop *L, unsigned Count, unsigned TripCount,
66 bool UnrollRuntimeLoopRemainder(Loop *L, unsigned Count,
74 void computePeelCount(Loop *L, unsigned LoopSize,
78 bool canPeel(Loop *L);
80 bool peelLoop(Loop *L, unsigned PeelCount, LoopInfo *LI, ScalarEvolution *SE,
83 LoopUnrollResult UnrollAndJamLoop(Loop *L, unsigned Count, unsigned TripCount,
89 bool isSafeToUnrollAndJam(Loop *L, ScalarEvolution &SE, DominatorTree &DT,
[all …]
/external/swiftshader/third_party/LLVM/include/llvm/Analysis/
DLoopPass.h40 virtual bool runOnLoop(Loop *L, LPPassManager &LPM) = 0;
43 virtual bool doInitialization(Loop *L, LPPassManager &LPM) { in doInitialization()
78 virtual void cloneBasicBlockAnalysis(BasicBlock *F, BasicBlock *T, Loop *L) {} in cloneBasicBlockAnalysis()
81 virtual void deleteAnalysisValue(Value *V, Loop *L) {} in deleteAnalysisValue()
119 void deleteLoopFromQueue(Loop *L);
123 void insertLoop(Loop *L, Loop *ParentLoop);
126 void insertLoopIntoQueue(Loop *L);
131 void redoLoop(Loop *L);
142 void cloneBasicBlockSimpleAnalysis(BasicBlock *From, BasicBlock *To, Loop *L);
146 void deleteSimpleAnalysisValue(Value *V, Loop *L);
[all …]
/external/llvm/include/llvm/Analysis/
DLoopPass.h40 virtual bool runOnLoop(Loop *L, LPPassManager &LPM) = 0;
46 virtual bool doInitialization(Loop *L, LPPassManager &LPM) { in doInitialization()
80 virtual void cloneBasicBlockAnalysis(BasicBlock *F, BasicBlock *T, Loop *L) {} in cloneBasicBlockAnalysis()
83 virtual void deleteAnalysisValue(Value *V, Loop *L) {} in deleteAnalysisValue()
88 virtual void deleteAnalysisLoop(Loop *L) {} in deleteAnalysisLoop()
94 bool skipLoop(const Loop *L) const;
133 Loop &addLoop(Loop *ParentLoop);
144 void cloneBasicBlockSimpleAnalysis(BasicBlock *From, BasicBlock *To, Loop *L);
148 void deleteSimpleAnalysisValue(Value *V, Loop *L);
152 void deleteSimpleAnalysisLoop(Loop *L);
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/test/Analysis/BasicAA/
Dstore-promote.ll14 br label %Loop
16 Loop: ; preds = %Loop, %0
19 br i1 %c, label %Out, label %Loop
21 Out: ; preds = %Loop
25 ; The Loop block should be empty after the load/store are promoted.
28 ; CHECK: Loop:
29 ; CHECK-NEXT: br i1 %c, label %Out, label %Loop
35 br label %Loop
37 Loop: ; preds = %Loop, %0
44 br i1 %c, label %Out, label %Loop
[all …]
/external/llvm/test/Analysis/BasicAA/
Dstore-promote.ll14 br label %Loop
16 Loop: ; preds = %Loop, %0
19 br i1 %c, label %Out, label %Loop
21 Out: ; preds = %Loop
25 ; The Loop block should be empty after the load/store are promoted.
28 ; CHECK: Loop:
29 ; CHECK-NEXT: br i1 %c, label %Out, label %Loop
35 br label %Loop
37 Loop: ; preds = %Loop, %0
44 br i1 %c, label %Out, label %Loop
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/Analysis/
DLoopPass.h40 virtual bool runOnLoop(Loop *L, LPPassManager &LPM) = 0;
46 virtual bool doInitialization(Loop *L, LPPassManager &LPM) { in doInitialization()
80 virtual void cloneBasicBlockAnalysis(BasicBlock *F, BasicBlock *T, Loop *L) {} in cloneBasicBlockAnalysis()
83 virtual void deleteAnalysisValue(Value *V, Loop *L) {} in deleteAnalysisValue()
88 virtual void deleteAnalysisLoop(Loop *L) {} in deleteAnalysisLoop()
94 bool skipLoop(const Loop *L) const;
130 void addLoop(Loop &L);
133 void markLoopAsDeleted(Loop &L);
144 void cloneBasicBlockSimpleAnalysis(BasicBlock *From, BasicBlock *To, Loop *L);
148 void deleteSimpleAnalysisValue(Value *V, Loop *L);
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/test/Analysis/MemorySSA/
Dinvariant-groups.ll118 br i1 %a, label %Loop.Body, label %Loop.End
120 Loop.Body:
125 br i1 %a, label %Loop.End, label %Loop.Body
127 Loop.End:
132 br i1 %a, label %Ret, label %Loop.Body
150 br i1 undef, label %Loop.Body, label %Loop.End
152 Loop.Body:
153 ; 5 = MemoryPhi({entry,3},{Loop.Body,4},{Loop.End,6})
166 br i1 undef, label %Loop.End, label %Loop.Body
168 Loop.End:
[all …]

12345678910>>...45