Home
last modified time | relevance | path

Searched refs:getSCEV (Results 1 – 25 of 74) sorted by relevance

123

/external/llvm/lib/Transforms/Utils/
DSimplifyIndVar.cpp125 FoldedExpr = SE->getUDivExpr(SE->getSCEV(IVSrc), SE->getSCEV(D)); in foldIVUser()
132 if (SE->getSCEV(UseInst) != FoldedExpr) in foldIVUser()
139 assert(SE->getSCEV(UseInst) == FoldedExpr && "bad SCEV with folded oper"); in foldIVUser()
161 const SCEV *S = SE->getSCEV(ICmp->getOperand(IVOperIdx)); in eliminateIVComparison()
162 const SCEV *X = SE->getSCEV(ICmp->getOperand(1 - IVOperIdx)); in eliminateIVComparison()
243 const SCEV *IncomingS = SE->getSCEV(Incoming); in eliminateIVComparison()
279 const SCEV *S = SE->getSCEV(Rem->getOperand(0)); in eliminateIVRemainder()
280 const SCEV *X = SE->getSCEV(Rem->getOperand(1)); in eliminateIVRemainder()
370 const SCEV *LHS = SE->getSCEV(CI->getArgOperand(0)); in eliminateOverflowIntrinsic()
371 const SCEV *RHS = SE->getSCEV(CI->getArgOperand(1)); in eliminateOverflowIntrinsic()
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Transforms/Utils/
DSimplifyIndVar.cpp142 FoldedExpr = SE->getUDivExpr(SE->getSCEV(IVSrc), SE->getSCEV(D)); in foldIVUser()
149 if (SE->getSCEV(UseInst) != FoldedExpr) in foldIVUser()
156 assert(SE->getSCEV(UseInst) == FoldedExpr && "bad SCEV with folded oper"); in foldIVUser()
206 const SCEV *IncomingS = SE->getSCEV(Incoming); in makeIVComparisonInvariant()
284 auto *N = SE->getSCEV(SDiv->getOperand(0)); in eliminateSDiv()
285 auto *D = SE->getSCEV(SDiv->getOperand(1)); in eliminateSDiv()
357 const SCEV *N = SE->getSCEV(NValue); in simplifyIVRemainder()
369 const SCEV *D = SE->getSCEV(DValue); in simplifyIVRemainder()
447 const SCEV *LHS = SE->getSCEV(CI->getArgOperand(0)); in eliminateOverflowIntrinsic()
448 const SCEV *RHS = SE->getSCEV(CI->getArgOperand(1)); in eliminateOverflowIntrinsic()
[all …]
/external/llvm/unittests/Analysis/
DScalarEvolutionTest.cpp65 const SCEV *S0 = SE.getSCEV(V0); in TEST_F()
66 const SCEV *S1 = SE.getSCEV(V1); in TEST_F()
67 const SCEV *S2 = SE.getSCEV(V2); in TEST_F()
117 A.push_back(SE.getSCEV(&*AI++)); in TEST_F()
118 A.push_back(SE.getSCEV(&*AI++)); in TEST_F()
119 A.push_back(SE.getSCEV(&*AI++)); in TEST_F()
120 A.push_back(SE.getSCEV(&*AI++)); in TEST_F()
121 A.push_back(SE.getSCEV(&*AI++)); in TEST_F()
125 B.push_back(SE.getSCEV(&*AI++)); in TEST_F()
126 B.push_back(SE.getSCEV(&*AI++)); in TEST_F()
[all …]
/external/swiftshader/third_party/LLVM/unittests/Analysis/
DScalarEvolutionTest.cpp56 const SCEV *S0 = SE.getSCEV(V0); in TEST_F()
57 const SCEV *S1 = SE.getSCEV(V1); in TEST_F()
58 const SCEV *S2 = SE.getSCEV(V2); in TEST_F()
110 A.push_back(SE.getSCEV(&*AI++)); in TEST_F()
111 A.push_back(SE.getSCEV(&*AI++)); in TEST_F()
112 A.push_back(SE.getSCEV(&*AI++)); in TEST_F()
113 A.push_back(SE.getSCEV(&*AI++)); in TEST_F()
114 A.push_back(SE.getSCEV(&*AI++)); in TEST_F()
118 B.push_back(SE.getSCEV(&*AI++)); in TEST_F()
119 B.push_back(SE.getSCEV(&*AI++)); in TEST_F()
[all …]
/external/swiftshader/third_party/LLVM/lib/Transforms/Utils/
DSimplifyIndVar.cpp128 FoldedExpr = SE->getUDivExpr(SE->getSCEV(IVSrc), SE->getSCEV(D)); in foldIVUser()
135 if (SE->getSCEV(UseInst) != FoldedExpr) in foldIVUser()
142 assert(SE->getSCEV(UseInst) == FoldedExpr && "bad SCEV with folded oper"); in foldIVUser()
164 const SCEV *S = SE->getSCEV(ICmp->getOperand(IVOperIdx)); in eliminateIVComparison()
165 const SCEV *X = SE->getSCEV(ICmp->getOperand(1 - IVOperIdx)); in eliminateIVComparison()
198 const SCEV *S = SE->getSCEV(Rem->getOperand(0)); in eliminateIVRemainder()
199 const SCEV *X = SE->getSCEV(Rem->getOperand(1)); in eliminateIVRemainder()
263 (SE->getSCEV(UseInst) != SE->getSCEV(IVOperand))) in eliminateIVUser()
306 const SCEV *S = SE->getSCEV(I); in isSimpleIVUser()
/external/swiftshader/third_party/llvm-7.0/llvm/unittests/Analysis/
DScalarEvolutionTest.cpp79 const SCEV *S0 = SE.getSCEV(V0); in TEST_F()
80 const SCEV *S1 = SE.getSCEV(V1); in TEST_F()
81 const SCEV *S2 = SE.getSCEV(V2); in TEST_F()
129 auto *S1 = SE.getSCEV(PN); in TEST_F()
130 auto *S2 = SE.getSCEV(PN); in TEST_F()
189 auto *S = SE.getSCEV(CastB); in TEST_F()
285 auto *FirstExprForIV0 = SE.getSCEV(IV0); in TEST_F()
286 auto *FirstExprForIV0Inc = SE.getSCEV(IV0Inc); in TEST_F()
287 auto *SecondExprForIV0 = SE.getSCEV(IV0); in TEST_F()
324 CheckCommutativeMulExprs(SE, SE.getSCEV(getInstructionByName(F, "x")), in TEST_F()
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Transforms/Scalar/
DNaryReassociate.cpp238 const SCEV *OldSCEV = SE->getSCEV(&*I); in doOneIteration()
258 const SCEV *NewSCEV = SE->getSCEV(&*I); in doOneIteration()
374 IndexExprs.push_back(SE->getSCEV(*Index)); in tryReassociateGEPAtIndex()
376 IndexExprs[I] = SE->getSCEV(LHS); in tryReassociateGEPAtIndex()
440 if (SE->getSCEV(I)->isZero()) in tryReassociateBinaryOp()
457 const SCEV *AExpr = SE->getSCEV(A), *BExpr = SE->getSCEV(B); in tryReassociateBinaryOp()
458 const SCEV *RHSExpr = SE->getSCEV(RHS); in tryReassociateBinaryOp()
DAlignmentFromAssumptions.cpp131 const SCEV *PtrSCEV = SE->getSCEV(Ptr); in getNewAlignment()
217 const SCEV *CmpLHSSCEV = SE->getSCEV(CmpLHS); in extractAlignmentInfo()
218 const SCEV *CmpRHSSCEV = SE->getSCEV(CmpRHS); in extractAlignmentInfo()
232 const SCEV *AndLHSSCEV = SE->getSCEV(AndLHS); in extractAlignmentInfo()
233 const SCEV *AndRHSSCEV = SE->getSCEV(AndRHS); in extractAlignmentInfo()
305 const SCEV *AASCEV = SE->getSCEV(AAPtr); in processAssumption()
DIndVarSimplify.cpp208 const SCEV *FromBase = SE->getPointerBase(SE->getSCEV(FromPtr)); in isValidRewrite()
209 const SCEV *ToBase = SE->getPointerBase(SE->getSCEV(ToPtr)); in isValidRewrite()
1143 WideLHS = SE->getSCEV(WideDef); in cloneArithmeticIVUser()
1144 const SCEV *NarrowRHS = SE->getSCEV(NarrowUse->getOperand(1)); in cloneArithmeticIVUser()
1147 const SCEV *NarrowLHS = SE->getSCEV(NarrowUse->getOperand(0)); in cloneArithmeticIVUser()
1149 WideRHS = SE->getSCEV(WideDef); in cloneArithmeticIVUser()
1248 SE->getSCEV(DU.NarrowUse->getOperand(ExtendOperIdx)), WideType); in getExtendedOperandRecurrence()
1251 SE->getSCEV(DU.NarrowUse->getOperand(ExtendOperIdx)), WideType); in getExtendedOperandRecurrence()
1260 const SCEV *lhs = SE->getSCEV(DU.WideDef); in getExtendedOperandRecurrence()
1285 const SCEV *NarrowExpr = SE->getSCEV(DU.NarrowUse); in getWideRecurrence()
[all …]
DStraightLineStrengthReduce.cpp406 allocateCandidatesAndFindBasis(Candidate::Add, SE->getSCEV(LHS), Idx, S, I); in allocateCandidatesAndFindBasisForAdd()
411 allocateCandidatesAndFindBasis(Candidate::Add, SE->getSCEV(LHS), Idx, S, I); in allocateCandidatesAndFindBasisForAdd()
415 allocateCandidatesAndFindBasis(Candidate::Add, SE->getSCEV(LHS), One, RHS, in allocateCandidatesAndFindBasisForAdd()
439 allocateCandidatesAndFindBasis(Candidate::Mul, SE->getSCEV(B), Idx, RHS, I); in allocateCandidatesAndFindBasisForMul()
445 allocateCandidatesAndFindBasis(Candidate::Mul, SE->getSCEV(B), Idx, RHS, I); in allocateCandidatesAndFindBasisForMul()
449 allocateCandidatesAndFindBasis(Candidate::Mul, SE->getSCEV(LHS), Zero, RHS, in allocateCandidatesAndFindBasisForMul()
526 IndexExprs.push_back(SE->getSCEV(*I)); in allocateCandidatesAndFindBasisForGEP()
/external/llvm/lib/Transforms/Scalar/
DNaryReassociate.cpp250 const SCEV *OldSCEV = SE->getSCEV(&*I); in doOneIteration()
262 const SCEV *NewSCEV = SE->getSCEV(&*I); in doOneIteration()
376 IndexExprs.push_back(SE->getSCEV(*Index)); in tryReassociateGEPAtIndex()
378 IndexExprs[I] = SE->getSCEV(LHS); in tryReassociateGEPAtIndex()
390 GEP->getSourceElementType(), SE->getSCEV(GEP->getPointerOperand()), in tryReassociateGEPAtIndex()
457 const SCEV *AExpr = SE->getSCEV(A), *BExpr = SE->getSCEV(B); in tryReassociateBinaryOp()
458 const SCEV *RHSExpr = SE->getSCEV(RHS); in tryReassociateBinaryOp()
DAlignmentFromAssumptions.cpp131 const SCEV *PtrSCEV = SE->getSCEV(Ptr); in getNewAlignment()
217 const SCEV *CmpLHSSCEV = SE->getSCEV(CmpLHS); in extractAlignmentInfo()
218 const SCEV *CmpRHSSCEV = SE->getSCEV(CmpRHS); in extractAlignmentInfo()
232 const SCEV *AndLHSSCEV = SE->getSCEV(AndLHS); in extractAlignmentInfo()
233 const SCEV *AndRHSSCEV = SE->getSCEV(AndRHS); in extractAlignmentInfo()
300 const SCEV *AASCEV = SE->getSCEV(AAPtr); in processAssumption()
DStraightLineStrengthReduce.cpp370 allocateCandidatesAndFindBasis(Candidate::Add, SE->getSCEV(LHS), Idx, S, I); in allocateCandidatesAndFindBasisForAdd()
375 allocateCandidatesAndFindBasis(Candidate::Add, SE->getSCEV(LHS), Idx, S, I); in allocateCandidatesAndFindBasisForAdd()
379 allocateCandidatesAndFindBasis(Candidate::Add, SE->getSCEV(LHS), One, RHS, in allocateCandidatesAndFindBasisForAdd()
403 allocateCandidatesAndFindBasis(Candidate::Mul, SE->getSCEV(B), Idx, RHS, I); in allocateCandidatesAndFindBasisForMul()
409 allocateCandidatesAndFindBasis(Candidate::Mul, SE->getSCEV(B), Idx, RHS, I); in allocateCandidatesAndFindBasisForMul()
413 allocateCandidatesAndFindBasis(Candidate::Mul, SE->getSCEV(LHS), Zero, RHS, in allocateCandidatesAndFindBasisForMul()
490 IndexExprs.push_back(SE->getSCEV(*I)); in allocateCandidatesAndFindBasisForGEP()
503 SE->getSCEV(GEP->getPointerOperand()), in allocateCandidatesAndFindBasisForGEP()
DIndVarSimplify.cpp167 const SCEV *FromBase = SE->getPointerBase(SE->getSCEV(FromPtr)); in isValidRewrite()
168 const SCEV *ToBase = SE->getPointerBase(SE->getSCEV(ToPtr)); in isValidRewrite()
1045 WideLHS = SE->getSCEV(WideDef); in cloneArithmeticIVUser()
1046 const SCEV *NarrowRHS = SE->getSCEV(NarrowUse->getOperand(1)); in cloneArithmeticIVUser()
1049 const SCEV *NarrowLHS = SE->getSCEV(NarrowUse->getOperand(0)); in cloneArithmeticIVUser()
1051 WideRHS = SE->getSCEV(WideDef); in cloneArithmeticIVUser()
1143 SE->getSCEV(DU.NarrowUse->getOperand(ExtendOperIdx)), WideType); in getExtendedOperandRecurrence()
1146 SE->getSCEV(DU.NarrowUse->getOperand(ExtendOperIdx)), WideType); in getExtendedOperandRecurrence()
1155 const SCEV *lhs = SE->getSCEV(DU.WideDef); in getExtendedOperandRecurrence()
1178 const SCEV *NarrowExpr = SE->getSCEV(NarrowUse); in getWideRecurrence()
[all …]
DInductiveRangeCheckElimination.cpp259 const SCEV *S = SE.getSCEV(V); in parseRangeCheckICmp()
370 const auto *IndexAddRec = dyn_cast<SCEVAddRecExpr>(SE.getSCEV(Index)); in extractRangeChecksFromCond()
670 const SCEV *LeftSCEV = SE.getSCEV(LeftValue); in parseLoopStructure()
674 const SCEV *RightSCEV = SE.getSCEV(RightValue); in parseLoopStructure()
841 const SCEV *Start = SE.getSCEV(MainLoopStructure.IndVarStart); in calculateSubRanges()
842 const SCEV *End = SE.getSCEV(MainLoopStructure.LoopExitAt); in calculateSubRanges()
871 Smallest = SE.getAddExpr(End, SE.getSCEV(One)); in calculateSubRanges()
872 Greatest = SE.getAddExpr(Start, SE.getSCEV(One)); in calculateSubRanges()
1334 UpperLimit = SE.getSCEV(V); in computeSafeIterationSpace()
1419 cast<SCEVAddRecExpr>(SE.getAddExpr(SE.getSCEV(LS.IndVarNext), MinusOne)); in runOnLoop()
/external/swiftshader/third_party/LLVM/lib/Analysis/
DScalarEvolution.cpp868 return getSCEV(UndefValue::get(Ty)); in getTruncateExpr()
1334 return getSCEV(UndefValue::get(Ty)); in getAnyExtendExpr()
2587 return getTruncateOrZeroExtend(getSCEV(C), Ty); in getSizeOfExpr()
2596 return getTruncateOrZeroExtend(getSCEV(C), Ty); in getAlignOfExpr()
2613 return getTruncateOrZeroExtend(getSCEV(C), Ty); in getOffsetOfExpr()
2623 return getTruncateOrZeroExtend(getSCEV(C), Ty); in getOffsetOfExpr()
2704 const SCEV *ScalarEvolution::getSCEV(Value *V) { in getSCEV() function in ScalarEvolution
3007 const SCEV *BEValue = getSCEV(BEValueV); in createNodeForPHI()
3058 const SCEV *StartVal = getSCEV(StartValueV); in createNodeForPHI()
3083 const SCEV *StartVal = getSCEV(StartValueV); in createNodeForPHI()
[all …]
DIVUsers.cpp100 const SCEV *ISE = SE->getSCEV(I); in AddUsersIfInteresting()
149 DEBUG(if (SE->getSCEV(I) != ISE) in AddUsersIfInteresting()
229 return SE->getSCEV(IU.getOperandValToReplace()); in getReplacementExpr()
DScalarEvolutionAliasAnalysis.cpp118 const SCEV *AS = SE->getSCEV(const_cast<Value *>(LocA.Ptr)); in alias()
119 const SCEV *BS = SE->getSCEV(const_cast<Value *>(LocB.Ptr)); in alias()
/external/swiftshader/third_party/LLVM/lib/Transforms/Scalar/
DIndVarSimplify.cpp183 const SCEV *FromBase = SE->getPointerBase(SE->getSCEV(FromPtr)); in isValidRewrite()
184 const SCEV *ToBase = SE->getPointerBase(SE->getSCEV(ToPtr)); in isValidRewrite()
942 SE->getSCEV(DU.NarrowUse->getOperand(ExtendOperIdx)), WideType); in GetExtendedOperandRecurrence()
945 SE->getSCEV(DU.NarrowUse->getOperand(ExtendOperIdx)), WideType); in GetExtendedOperandRecurrence()
950 SE->getAddExpr(SE->getSCEV(DU.WideDef), ExtendOperExpr, in GetExtendedOperandRecurrence()
967 const SCEV *NarrowExpr = SE->getSCEV(NarrowUse); in GetWideRecurrence()
1066 if (WideAddRec != SE->getSCEV(WideUse)) { in WidenIVUse()
1068 << ": " << *SE->getSCEV(WideUse) << " != " << *WideAddRec << "\n"); in WidenIVUse()
1104 const SCEVAddRecExpr *AddRec = dyn_cast<SCEVAddRecExpr>(SE->getSCEV(OrigPhi)); in CreateWideIV()
1142 WideIncExpr = SE->getSCEV(WideInc); in CreateWideIV()
[all …]
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Transforms/Instrumentation/
DBoundsChecking.cpp79 auto SizeRange = SE.getUnsignedRange(SE.getSCEV(Size)); in getBoundsCheckCond()
80 auto OffsetRange = SE.getUnsignedRange(SE.getSCEV(Offset)); in getBoundsCheckCond()
81 auto NeededSizeRange = SE.getUnsignedRange(SE.getSCEV(NeededSizeVal)); in getBoundsCheckCond()
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Analysis/
DScalarEvolution.cpp3442 const SCEV *BaseExpr = getSCEV(GEP->getPointerOperand()); in getGEPExpr()
3909 const SCEV *ScalarEvolution::getSCEV(Value *V) { in getSCEV() function in ScalarEvolution
4334 Result = SE.getSCEV(IsOne ? SI->getTrueValue() : SI->getFalseValue()); in visitUnknown()
4726 const SCEV *BEValue = getSCEV(BEValueV); in createAddRecFromPHIWithCastsImpl()
4814 const SCEV *StartVal = getSCEV(StartValueV); in createAddRecFromPHIWithCastsImpl()
4984 Accum = getSCEV(BO->RHS); in createSimpleAffineAddRec()
4986 Accum = getSCEV(BO->LHS); in createSimpleAffineAddRec()
4997 const SCEV *StartVal = getSCEV(StartValueV); in createSimpleAffineAddRec()
5054 const SCEV *BEValue = getSCEV(BEValueV); in createAddRecFromPHI()
5105 const SCEV *Ptr = getSCEV(GEP->getPointerOperand()); in createAddRecFromPHI()
[all …]
DScalarEvolutionAliasAnalysis.cpp34 const SCEV *AS = SE.getSCEV(const_cast<Value *>(LocA.Ptr)); in alias()
35 const SCEV *BS = SE.getSCEV(const_cast<Value *>(LocB.Ptr)); in alias()
DLoopAccessAnalysis.cpp148 const SCEV *OrigSCEV = PSE.getSCEV(Ptr); in replaceSymbolicStrideSCEV()
161 const auto *U = cast<SCEVUnknown>(SE->getSCEV(StrideVal)); in replaceSymbolicStrideSCEV()
166 auto *Expr = PSE.getSCEV(Ptr); in replaceSymbolicStrideSCEV()
643 const SCEV *PtrScev = PSE.getSCEV(Ptr); in isNoWrap()
669 auto *Expr = PSE.getSCEV(Ptr); in createCheckForAccess()
981 auto *OpScev = PSE.getSCEV(OBO->getOperand(0)); in isNoWrapAddRec()
1113 const SCEV *Scev0 = SE.getSCEV(Ptr0); in sortPtrAccesses()
1129 const SCEV *Scev = SE.getSCEV(Ptr); in sortPtrAccesses()
1218 const SCEV *PtrSCEVA = SE.getSCEV(PtrA); in isConsecutiveAccess()
1219 const SCEV *PtrSCEVB = SE.getSCEV(PtrB); in isConsecutiveAccess()
[all …]
/external/llvm/lib/Analysis/
DScalarEvolution.cpp3414 const SCEV *ScalarEvolution::getSCEV(Value *V) { in getSCEV() function in ScalarEvolution
3949 const SCEV *BEValue = getSCEV(BEValueV); in createAddRecFromPHI()
3999 const SCEV *Ptr = getSCEV(GEP->getPointerOperand()); in createAddRecFromPHI()
4000 if (isKnownPositive(getMinusSCEV(getSCEV(GEP), Ptr))) in createAddRecFromPHI()
4009 const SCEV *StartVal = getSCEV(StartValueV); in createAddRecFromPHI()
4042 const SCEV *StartVal = getSCEV(StartValueV); in createAddRecFromPHI()
4199 IsAvailableOnEntry(L, DT, getSCEV(LHS), PN->getParent()) && in createNodeFromSelectLikePHI()
4200 IsAvailableOnEntry(L, DT, getSCEV(RHS), PN->getParent())) in createNodeFromSelectLikePHI()
4220 return getSCEV(V); in createNodeForPHI()
4233 return getSCEV(CI->isOne() ? TrueVal : FalseVal); in createNodeForSelectOrPHI()
[all …]
DScalarEvolutionAliasAnalysis.cpp34 const SCEV *AS = SE.getSCEV(const_cast<Value *>(LocA.Ptr)); in alias()
35 const SCEV *BS = SE.getSCEV(const_cast<Value *>(LocB.Ptr)); in alias()

123