Lines Matching refs:Depth
558 unsigned Depth) { in CompareValueComplexity() argument
559 if (Depth > MaxValueCompareDepth || EqCacheValue.isEquivalent(LV, RV)) in CompareValueComplexity()
620 RInst->getOperand(Idx), Depth + 1); in CompareValueComplexity()
637 DominatorTree &DT, unsigned Depth = 0) { in CompareSCEVComplexity() argument
647 if (Depth > MaxSCEVCompareDepth || EqCacheSCEV.isEquivalent(LHS, RHS)) in CompareSCEVComplexity()
658 RU->getValue(), Depth + 1); in CompareSCEVComplexity()
705 Depth + 1); in CompareSCEVComplexity()
728 Depth + 1); in CompareSCEVComplexity()
742 RC->getLHS(), DT, Depth + 1); in CompareSCEVComplexity()
746 RC->getRHS(), DT, Depth + 1); in CompareSCEVComplexity()
761 Depth + 1); in CompareSCEVComplexity()
1398 ScalarEvolution *SE, unsigned Depth) { in getPreStartForExtend() argument
1445 SE->getAddExpr((SE->*GetExtendExpr)(PreStart, WideTy, Depth), in getPreStartForExtend()
1446 (SE->*GetExtendExpr)(Step, WideTy, Depth)); in getPreStartForExtend()
1447 if ((SE->*GetExtendExpr)(Start, WideTy, Depth) == OperandExtendedStart) { in getPreStartForExtend()
1473 unsigned Depth) { in getExtendAddRecStart() argument
1476 const SCEV *PreStart = getPreStartForExtend<ExtendOpTy>(AR, Ty, SE, Depth); in getExtendAddRecStart()
1478 return (SE->*GetExtendExpr)(AR->getStart(), Ty, Depth); in getExtendAddRecStart()
1481 Depth), in getExtendAddRecStart()
1482 (SE->*GetExtendExpr)(PreStart, Ty, Depth)); in getExtendAddRecStart()
1598 ScalarEvolution::getZeroExtendExpr(const SCEV *Op, Type *Ty, unsigned Depth) { in getZeroExtendExpr() argument
1612 return getZeroExtendExpr(SZ->getOperand(), Ty, Depth + 1); in getZeroExtendExpr()
1622 if (Depth > MaxExtDepth) { in getZeroExtendExpr()
1663 getExtendAddRecStart<SCEVZeroExtendExpr>(AR, Ty, this, Depth + 1), in getZeroExtendExpr()
1664 getZeroExtendExpr(Step, Ty, Depth + 1), L, AR->getNoWrapFlags()); in getZeroExtendExpr()
1689 SCEV::FlagAnyWrap, Depth + 1); in getZeroExtendExpr()
1692 Depth + 1), in getZeroExtendExpr()
1693 WideTy, Depth + 1); in getZeroExtendExpr()
1694 const SCEV *WideStart = getZeroExtendExpr(Start, WideTy, Depth + 1); in getZeroExtendExpr()
1696 getZeroExtendExpr(CastedMaxBECount, WideTy, Depth + 1); in getZeroExtendExpr()
1700 getZeroExtendExpr(Step, WideTy, Depth + 1), in getZeroExtendExpr()
1701 SCEV::FlagAnyWrap, Depth + 1), in getZeroExtendExpr()
1702 SCEV::FlagAnyWrap, Depth + 1); in getZeroExtendExpr()
1709 Depth + 1), in getZeroExtendExpr()
1710 getZeroExtendExpr(Step, Ty, Depth + 1), L, in getZeroExtendExpr()
1718 getSignExtendExpr(Step, WideTy, Depth + 1), in getZeroExtendExpr()
1719 SCEV::FlagAnyWrap, Depth + 1), in getZeroExtendExpr()
1720 SCEV::FlagAnyWrap, Depth + 1); in getZeroExtendExpr()
1728 Depth + 1), in getZeroExtendExpr()
1729 getSignExtendExpr(Step, Ty, Depth + 1), L, in getZeroExtendExpr()
1760 Depth + 1), in getZeroExtendExpr()
1761 getZeroExtendExpr(Step, Ty, Depth + 1), L, in getZeroExtendExpr()
1776 Depth + 1), in getZeroExtendExpr()
1777 getSignExtendExpr(Step, Ty, Depth + 1), L, in getZeroExtendExpr()
1790 const SCEV *SZExtD = getZeroExtendExpr(getConstant(D), Ty, Depth); in getZeroExtendExpr()
1793 const SCEV *SZExtR = getZeroExtendExpr(SResidual, Ty, Depth + 1); in getZeroExtendExpr()
1796 Depth + 1); in getZeroExtendExpr()
1803 getExtendAddRecStart<SCEVZeroExtendExpr>(AR, Ty, this, Depth + 1), in getZeroExtendExpr()
1804 getZeroExtendExpr(Step, Ty, Depth + 1), L, AR->getNoWrapFlags()); in getZeroExtendExpr()
1813 return getURemExpr(getZeroExtendExpr(LHS, Ty, Depth + 1), in getZeroExtendExpr()
1814 getZeroExtendExpr(RHS, Ty, Depth + 1)); in getZeroExtendExpr()
1819 return getUDivExpr(getZeroExtendExpr(Div->getLHS(), Ty, Depth + 1), in getZeroExtendExpr()
1820 getZeroExtendExpr(Div->getRHS(), Ty, Depth + 1)); in getZeroExtendExpr()
1829 Ops.push_back(getZeroExtendExpr(Op, Ty, Depth + 1)); in getZeroExtendExpr()
1830 return getAddExpr(Ops, SCEV::FlagNUW, Depth + 1); in getZeroExtendExpr()
1844 const SCEV *SZExtD = getZeroExtendExpr(getConstant(D), Ty, Depth); in getZeroExtendExpr()
1846 getAddExpr(getConstant(-D), SA, SCEV::FlagAnyWrap, Depth); in getZeroExtendExpr()
1847 const SCEV *SZExtR = getZeroExtendExpr(SResidual, Ty, Depth + 1); in getZeroExtendExpr()
1850 Depth + 1); in getZeroExtendExpr()
1862 Ops.push_back(getZeroExtendExpr(Op, Ty, Depth + 1)); in getZeroExtendExpr()
1863 return getMulExpr(Ops, SCEV::FlagNUW, Depth + 1); in getZeroExtendExpr()
1889 SCEV::FlagNUW, Depth + 1); in getZeroExtendExpr()
1904 ScalarEvolution::getSignExtendExpr(const SCEV *Op, Type *Ty, unsigned Depth) { in getSignExtendExpr() argument
1918 return getSignExtendExpr(SS->getOperand(), Ty, Depth + 1); in getSignExtendExpr()
1922 return getZeroExtendExpr(SZ->getOperand(), Ty, Depth + 1); in getSignExtendExpr()
1933 if (Depth > MaxExtDepth) { in getSignExtendExpr()
1961 Ops.push_back(getSignExtendExpr(Op, Ty, Depth + 1)); in getSignExtendExpr()
1962 return getAddExpr(Ops, SCEV::FlagNSW, Depth + 1); in getSignExtendExpr()
1977 const SCEV *SSExtD = getSignExtendExpr(getConstant(D), Ty, Depth); in getSignExtendExpr()
1979 getAddExpr(getConstant(-D), SA, SCEV::FlagAnyWrap, Depth); in getSignExtendExpr()
1980 const SCEV *SSExtR = getSignExtendExpr(SResidual, Ty, Depth + 1); in getSignExtendExpr()
1983 Depth + 1); in getSignExtendExpr()
2007 getExtendAddRecStart<SCEVSignExtendExpr>(AR, Ty, this, Depth + 1), in getSignExtendExpr()
2008 getSignExtendExpr(Step, Ty, Depth + 1), L, SCEV::FlagNSW); in getSignExtendExpr()
2033 SCEV::FlagAnyWrap, Depth + 1); in getSignExtendExpr()
2036 Depth + 1), in getSignExtendExpr()
2037 WideTy, Depth + 1); in getSignExtendExpr()
2038 const SCEV *WideStart = getSignExtendExpr(Start, WideTy, Depth + 1); in getSignExtendExpr()
2040 getZeroExtendExpr(CastedMaxBECount, WideTy, Depth + 1); in getSignExtendExpr()
2044 getSignExtendExpr(Step, WideTy, Depth + 1), in getSignExtendExpr()
2045 SCEV::FlagAnyWrap, Depth + 1), in getSignExtendExpr()
2046 SCEV::FlagAnyWrap, Depth + 1); in getSignExtendExpr()
2053 Depth + 1), in getSignExtendExpr()
2054 getSignExtendExpr(Step, Ty, Depth + 1), L, in getSignExtendExpr()
2062 getZeroExtendExpr(Step, WideTy, Depth + 1), in getSignExtendExpr()
2063 SCEV::FlagAnyWrap, Depth + 1), in getSignExtendExpr()
2064 SCEV::FlagAnyWrap, Depth + 1); in getSignExtendExpr()
2079 Depth + 1), in getSignExtendExpr()
2080 getZeroExtendExpr(Step, Ty, Depth + 1), L, in getSignExtendExpr()
2110 getExtendAddRecStart<SCEVSignExtendExpr>(AR, Ty, this, Depth + 1), in getSignExtendExpr()
2111 getSignExtendExpr(Step, Ty, Depth + 1), L, AR->getNoWrapFlags()); in getSignExtendExpr()
2122 const SCEV *SSExtD = getSignExtendExpr(getConstant(D), Ty, Depth); in getSignExtendExpr()
2125 const SCEV *SSExtR = getSignExtendExpr(SResidual, Ty, Depth + 1); in getSignExtendExpr()
2128 Depth + 1); in getSignExtendExpr()
2135 getExtendAddRecStart<SCEVSignExtendExpr>(AR, Ty, this, Depth + 1), in getSignExtendExpr()
2136 getSignExtendExpr(Step, Ty, Depth + 1), L, AR->getNoWrapFlags()); in getSignExtendExpr()
2143 return getZeroExtendExpr(Op, Ty, Depth + 1); in getSignExtendExpr()
2368 unsigned Depth) { in getAddExpr() argument
2408 if (Depth > MaxArithDepth) in getAddExpr()
2424 const SCEV *Mul = getMulExpr(Scale, Ops[i], SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2433 return getAddExpr(Ops, Flags, Depth + 1); in getAddExpr()
2485 LargeOps.push_back(getMulExpr(LargeMulOps, SCEV::FlagAnyWrap, Depth + 1)); in getAddExpr()
2493 const SCEV *Fold = getAddExpr(LargeOps, SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2522 return getAddExpr(Ops, SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2559 getAddExpr(MulOp.second, SCEV::FlagAnyWrap, Depth + 1), in getAddExpr()
2560 SCEV::FlagAnyWrap, Depth + 1)); in getAddExpr()
2565 return getAddExpr(Ops, SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2588 InnerMul = getMulExpr(MulOps, SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2591 const SCEV *AddOne = getAddExpr(TwoOps, SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2593 SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2603 return getAddExpr(Ops, SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2622 InnerMul1 = getMulExpr(MulOps, SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2629 InnerMul2 = getMulExpr(MulOps, SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2633 getAddExpr(TwoOps, SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2635 SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2640 return getAddExpr(Ops, SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2676 AddRecOps[0] = getAddExpr(LIOps, Flags, Depth + 1); in getAddExpr()
2693 return getAddExpr(Ops, SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2725 AddRecOps[i] = getAddExpr(TwoOps, SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2732 return getAddExpr(Ops, SCEV::FlagAnyWrap, Depth + 1); in getAddExpr()
2869 unsigned Depth) { in getMulExpr() argument
2887 if (Depth > MaxArithDepth) in getMulExpr()
2905 SCEV::FlagAnyWrap, Depth + 1), in getMulExpr()
2907 SCEV::FlagAnyWrap, Depth + 1), in getMulExpr()
2908 SCEV::FlagAnyWrap, Depth + 1); in getMulExpr()
2937 Depth + 1); in getMulExpr()
2942 return getAddExpr(NewOps, SCEV::FlagAnyWrap, Depth + 1); in getMulExpr()
2948 Depth + 1)); in getMulExpr()
2981 return getMulExpr(Ops, SCEV::FlagAnyWrap, Depth + 1); in getMulExpr()
3009 const SCEV *Scale = getMulExpr(LIOps, SCEV::FlagAnyWrap, Depth + 1); in getMulExpr()
3012 SCEV::FlagAnyWrap, Depth + 1)); in getMulExpr()
3031 return getMulExpr(Ops, SCEV::FlagAnyWrap, Depth + 1); in getMulExpr()
3085 SCEV::FlagAnyWrap, Depth + 1)); in getMulExpr()
3090 AddRecOps.push_back(getAddExpr(SumOps, SCEV::FlagAnyWrap, Depth + 1)); in getMulExpr()
3105 return getMulExpr(Ops, SCEV::FlagAnyWrap, Depth + 1); in getMulExpr()
3988 unsigned Depth) { in getMinusSCEV() argument
4022 return getAddExpr(LHS, getNegativeSCEV(RHS, NegFlags), AddFlags, Depth); in getMinusSCEV()
7685 unsigned Depth) { in getConstantEvolvingPHIOperands() argument
7686 if (Depth > MaxConstantEvolvingDepth) in getConstantEvolvingPHIOperands()
7707 P = getConstantEvolvingPHIOperands(OpInst, L, PHIMap, Depth + 1); in getConstantEvolvingPHIOperands()
8816 unsigned Depth) { in SimplifyICmpOperands() argument
8826 if (Depth >= 3) in SimplifyICmpOperands()
9006 return SimplifyICmpOperands(Pred, LHS, RHS, Depth+1); in SimplifyICmpOperands()
9923 const SCEV *FoundRHS, unsigned Depth) { in isImpliedViaMerge() argument
9980 isImpliedViaOperations(Pred, S1, S2, FoundLHS, FoundRHS, Depth); in isImpliedViaMerge()
10154 unsigned Depth) { in isImpliedViaOperations() argument
10162 if (Depth > MaxSCEVOperationsImplicationDepth) in isImpliedViaOperations()
10192 FoundRHS, Depth + 1); in isImpliedViaOperations()
10294 if (isImpliedViaMerge(Pred, OrigLHS, RHS, OrigFoundLHS, FoundRHS, Depth + 1)) in isImpliedViaOperations()
12170 void SCEVEqualPredicate::print(raw_ostream &OS, unsigned Depth) const { in print()
12171 OS.indent(Depth) << "Equal predicate: " << *LHS << " == " << *RHS << "\n"; in print()
12197 void SCEVWrapPredicate::print(raw_ostream &OS, unsigned Depth) const { in print()
12198 OS.indent(Depth) << *getExpr() << " Added Flags: "; in print()
12260 void SCEVUnionPredicate::print(raw_ostream &OS, unsigned Depth) const { in print()
12262 Pred->print(OS, Depth); in print()
12392 void PredicatedScalarEvolution::print(raw_ostream &OS, unsigned Depth) const { in print()
12409 OS.indent(Depth) << "[PSE]" << I << ":\n"; in print()
12410 OS.indent(Depth + 2) << *Expr << "\n"; in print()
12411 OS.indent(Depth + 2) << "--> " << *II->second.second << "\n"; in print()