| /external/swiftshader/third_party/llvm-7.0/llvm/test/Transforms/IndVarSimplify/ |
| D | exit_value_tests.ll | 11 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/ |
| D | exit_value_tests.ll | 10 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/ |
| D | loop-analysis.h | 40 class Loop {
42 Loop* parent() const { return parent_; } in parent()
43 const ZoneVector<Loop*>& children() const { return children_; } in children()
54 explicit Loop(Zone* zone) in Loop() function
62 Loop* parent_;
64 ZoneVector<Loop*> children_;
72 Loop* ContainingLoop(Node* node) { in ContainingLoop()
80 bool Contains(Loop* loop, Node* node) { in Contains()
81 for (Loop* c = ContainingLoop(node); c != nullptr; c = c->parent_) { in Contains()
88 const ZoneVector<Loop*>& outer_loops() const { return outer_loops_; } in outer_loops()
[all …]
|
| /external/angle/third_party/spirv-tools/src/source/opt/ |
| D | loop_descriptor.h | 40 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 …]
|
| D | loop_descriptor.cpp | 39 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/ |
| D | loop_descriptor.h | 40 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 …]
|
| D | loop_descriptor.cpp | 39 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/deqp-deps/SPIRV-Tools/source/opt/ |
| D | loop_descriptor.h | 40 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 …]
|
| D | loop_descriptor.cpp | 39 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/llvm/lib/Analysis/ |
| D | LoopInfo.cpp | 38 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/swiftshader/third_party/llvm-7.0/llvm/include/llvm/Transforms/Scalar/ |
| D | LoopPassManager.h | 67 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/ |
| D | LoopInfo.cpp | 40 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/angle/third_party/glslang/src/Test/baseResults/ |
| D | 100Limits.vert.out | 16 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 …]
|
| D | loops.frag.out | 13 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 …]
|
| D | forLoop.frag.out | 17 0:14 Loop with condition tested first
18 0:14 Loop Condition
22 0:14 Loop Body
27 0:14 Loop Terminal Expression
44 0:21 Loop with condition tested first
45 0:21 Loop Condition
50 0:21 Loop Body
57 0:21 Loop Terminal Expression
66 0:26 Loop with condition tested first
67 0:26 Loop Condition
[all …]
|
| /external/deqp-deps/glslang/Test/baseResults/ |
| D | 100Limits.vert.out | 16 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 …]
|
| D | loops.frag.out | 13 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/llvm/include/llvm/Analysis/ |
| D | LoopPass.h | 40 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/include/llvm/Transforms/Utils/ |
| D | UnrollLoop.h | 30 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/llvm/test/Analysis/BasicAA/ |
| D | store-promote.ll | 14 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/test/Analysis/BasicAA/ |
| D | store-promote.ll | 14 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/ |
| D | LoopPass.h | 40 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/Transforms/LoopStrengthReduce/ |
| D | dont_insert_redundant_ops.ll | 12 br label %Loop
13 Loop: ; preds = %Loop, %0
14 %INDVAR = phi i32 [ 0, %0 ], [ %INDVAR2, %Loop ] ; <i32> [#uses=3]
21 br i1 %cond, label %Loop, label %Out
22 Out: ; preds = %Loop
28 br label %Loop
29 Loop: ; preds = %Loop, %0
30 %INDVAR = phi i32 [ 0, %0 ], [ %INDVAR2, %Loop ] ; <i32> [#uses=3]
37 br i1 %cond, label %Loop, label %Out
38 Out: ; preds = %Loop
|
| /external/llvm/test/Transforms/LoopStrengthReduce/ |
| D | dont_insert_redundant_ops.ll | 12 br label %Loop
13 Loop: ; preds = %Loop, %0
14 %INDVAR = phi i32 [ 0, %0 ], [ %INDVAR2, %Loop ] ; <i32> [#uses=3]
21 br i1 %cond, label %Loop, label %Out
22 Out: ; preds = %Loop
28 br label %Loop
29 Loop: ; preds = %Loop, %0
30 %INDVAR = phi i32 [ 0, %0 ], [ %INDVAR2, %Loop ] ; <i32> [#uses=3]
37 br i1 %cond, label %Loop, label %Out
38 Out: ; preds = %Loop
|
| /external/swiftshader/third_party/llvm-7.0/llvm/test/Analysis/MemorySSA/ |
| D | invariant-groups.ll | 118 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 …]
|