Home
last modified time | relevance | path

Searched refs:Known (Results 1 – 25 of 159) sorted by relevance

1234567

/llvm-project-15.0.7/llvm/lib/CodeGen/GlobalISel/
H A DGISelKnownBits.cpp119 Known = KnownBits::commonBits(Known, Known2); in computeKnownBitsMin()
325 Known = KnownBits::mul(Known, Known2); in computeKnownBitsImpl()
340 Known = KnownBits::smin(Known, KnownRHS); in computeKnownBitsImpl()
350 Known = KnownBits::smax(Known, KnownRHS); in computeKnownBitsImpl()
359 Known = KnownBits::umin(Known, KnownRHS); in computeKnownBitsImpl()
387 Known = Known.sext(BitWidth); in computeKnownBitsImpl()
400 Known = Known.anyext(BitWidth); in computeKnownBitsImpl()
467 Known = Known.zextOrTrunc(SrcBitWidth); in computeKnownBitsImpl()
469 Known = Known.zextOrTrunc(BitWidth); in computeKnownBitsImpl()
521 Known = Known.byteSwap(); in computeKnownBitsImpl()
[all …]
/llvm-project-15.0.7/llvm/lib/Support/
H A DKnownBits.cpp40 assert((PossibleSumZero & Known) == (PossibleSumOne & Known) && in computeForAddCarry()
174 Known = LHS; in shl()
211 Known = KnownBits::commonBits(Known, SpecificShift); in shl()
218 return Known; in shl()
227 Known = LHS; in lshr()
264 Known = KnownBits::commonBits(Known, SpecificShift); in lshr()
271 return Known; in lshr()
322 Known = KnownBits::commonBits(Known, SpecificShift); in ashr()
330 return Known; in ashr()
546 return Known; in udiv()
[all …]
/llvm-project-15.0.7/llvm/lib/Transforms/InstCombine/
H A DInstCombineSimplifyDemanded.cpp57 KnownBits Known(BitWidth); in SimplifyDemandedInstructionBits() local
126 Known.resetAll(); in SimplifyDemandedUseBits()
197 if (DemandedMask.isSubsetOf(Known.Zero | Known.One)) in SimplifyDemandedUseBits()
226 if (DemandedMask.isSubsetOf(Known.Zero | Known.One)) in SimplifyDemandedUseBits()
264 if (DemandedMask.isSubsetOf(Known.Zero | Known.One)) in SimplifyDemandedUseBits()
942 if (DemandedMask.isSubsetOf(Known.Zero|Known.One)) in SimplifyDemandedUseBits()
974 if (DemandedMask.isSubsetOf(Known.Zero | Known.One)) in SimplifyMultipleUseDemandedBits()
1000 if (DemandedMask.isSubsetOf(Known.Zero | Known.One)) in SimplifyMultipleUseDemandedBits()
1025 if (DemandedMask.isSubsetOf(Known.Zero | Known.One)) in SimplifyMultipleUseDemandedBits()
1043 if (DemandedMask.isSubsetOf(Known.Zero | Known.One)) in SimplifyMultipleUseDemandedBits()
[all …]
/llvm-project-15.0.7/llvm/unittests/Support/
H A DKnownBitsTest.h24 KnownBits Known(Bits); in ForeachKnownBits()
27 Known.Zero = Zero; in ForeachKnownBits()
28 Known.One = One; in ForeachKnownBits()
29 if (Known.hasConflict()) in ForeachKnownBits()
32 Fn(Known); in ForeachKnownBits()
38 void ForeachNumInKnownBits(const KnownBits &Known, FnTy Fn) { in ForeachNumInKnownBits() argument
39 unsigned Bits = Known.getBitWidth(); in ForeachNumInKnownBits()
43 if ((Num & Known.Zero) != 0 || (~Num & Known.One) != 0) in ForeachNumInKnownBits()
H A DKnownBitsTest.cpp28 KnownBits Known(Bits); in TEST() local
29 Known.Zero.setAllBits(); in TEST()
30 Known.One.setAllBits(); in TEST()
38 Known.One &= Add; in TEST()
39 Known.Zero &= ~Add; in TEST()
57 Known.Zero.setAllBits(); in TestAddSubExhaustive()
58 Known.One.setAllBits(); in TestAddSubExhaustive()
71 Known.One &= Res; in TestAddSubExhaustive()
72 Known.Zero &= ~Res; in TestAddSubExhaustive()
83 EXPECT_EQ(Known, KnownComputed); in TestAddSubExhaustive()
[all …]
/llvm-project-15.0.7/llvm/unittests/Analysis/
H A DValueTrackingTest.cpp107 ASSERT_FALSE(Known.hasConflict()); in expectKnownBits()
108 EXPECT_EQ(Known.One.getZExtValue(), One); in expectKnownBits()
1543 KnownBits Known = computeKnownBits( in TEST_F() local
1562 KnownBits Known = computeKnownBits( in TEST_F() local
1609 EXPECT_EQ(Known.getMinValue(), 0u); in TEST_F()
1610 EXPECT_EQ(Known.getMaxValue(), 131071); in TEST_F()
1662 EXPECT_EQ(Known.getMinValue(), 544); in TEST_F()
1663 EXPECT_EQ(Known.getMaxValue(), 575); in TEST_F()
1691 EXPECT_EQ(Known.getMinValue(), 0u); in TEST_F()
1722 EXPECT_EQ(Known.getMinValue(), 544); in TEST_F()
[all …]
/llvm-project-15.0.7/llvm/lib/Analysis/
H A DValueTracking.cpp983 if (Known.Zero.intersects(Known.One)) { in computeKnownBitsFromAssume()
1023 Known = KF(Known2, Known); in computeKnownBitsFromShiftOperator()
1118 if (!Known.Zero[0] && !Known.One[0] && in computeKnownBitsFromOperator()
1148 Known = KnownBits::udiv(Known, Known2); in computeKnownBitsFromOperator()
1161 Known = KnownBits::smax(Known, Known2); in computeKnownBitsFromOperator()
1217 Known = Known.anyextOrTrunc(SrcBitWidth); in computeKnownBitsFromOperator()
1219 Known = Known.zextOrTrunc(BitWidth); in computeKnownBitsFromOperator()
1278 Known = Known.trunc(SrcBitWidth); in computeKnownBitsFromOperator()
1282 Known = Known.sext(BitWidth); in computeKnownBitsFromOperator()
1342 Known = KnownBits::srem(Known, Known2); in computeKnownBitsFromOperator()
[all …]
H A DDemandedBits.cpp82 const APInt &AOut, APInt &AB, KnownBits &Known, KnownBits &Known2, in determineLiveOperandBits() argument
99 Known = KnownBits(BitWidth); in determineLiveOperandBits()
100 computeKnownBits(V1, Known, DL, 0, &AC, UserI, &DT); in determineLiveOperandBits()
132 std::min(BitWidth, Known.countMaxLeadingZeros()+1)); in determineLiveOperandBits()
142 std::min(BitWidth, Known.countMaxTrailingZeros()+1)); in determineLiveOperandBits()
183 AB = determineLiveOperandBitsAdd(OperandNo, AOut, Known, Known2); in determineLiveOperandBits()
262 AB &= ~(Known.Zero & ~Known2.Zero); in determineLiveOperandBits()
275 AB &= ~(Known.One & ~Known2.One); in determineLiveOperandBits()
389 KnownBits Known, Known2; in performAnalysis() local
411 Known, Known2, KnownBitsComputed); in performAnalysis()
[all …]
/llvm-project-15.0.7/clang/test/Parser/
H A Dcxx-template-argument.cpp60 template<class T1, typename T2> struct Known { }; // expected-note 3 {{template is declared here}} struct
71 Known<T1> // expected-error {{too few template arguments for class template 'Known'}}
80 Known<T1> // expected-error {{too few template arguments for class template 'Known'}}
95 Known<T1> // expected-error {{too few template arguments for class template 'Known'}}
110 UnknownBase<Known<int,int>,X<int,int>> // expected-error {{no template named 'UnknownBase'}}
117 …UnknownBase<Known<int,int>,X<int,X<int,int>>> // expected-error {{no template named 'UnknownBase'}}
/llvm-project-15.0.7/llvm/include/llvm/CodeGen/
H A DFunctionLoweringInfo.h161 KnownBits Known = 1; member
240 const KnownBits &Known) { in AddLiveOutRegInfo() argument
242 if (NumSignBits == 1 && Known.isUnknown()) in AddLiveOutRegInfo()
248 LOI.Known.One = Known.One; in AddLiveOutRegInfo()
249 LOI.Known.Zero = Known.Zero; in AddLiveOutRegInfo()
/llvm-project-15.0.7/clang/lib/Frontend/
H A DLayoutOverrideSource.cpp166 llvm::StringMap<Layout>::iterator Known = Layouts.find(Record->getName()); in layoutRecordType() local
167 if (Known == Layouts.end()) in layoutRecordType()
175 if (NumFields >= Known->second.FieldOffsets.size()) in layoutRecordType()
178 FieldOffsets[*F] = Known->second.FieldOffsets[NumFields]; in layoutRecordType()
182 if (NumFields != Known->second.FieldOffsets.size()) in layoutRecordType()
185 Size = Known->second.Size; in layoutRecordType()
186 Alignment = Known->second.Align; in layoutRecordType()
/llvm-project-15.0.7/llvm/unittests/CodeGen/
H A DAArch64SelectionDAGTest.cpp97 EXPECT_TRUE(Known.isZero()); in TEST_F()
112 EXPECT_EQ(Known.Zero, APInt(16, 0u)); in TEST_F()
113 EXPECT_EQ(Known.One, APInt(16, 0u)); in TEST_F()
114 EXPECT_FALSE(Known.isZero()); in TEST_F()
127 EXPECT_TRUE(Known.isZero()); in TEST_F()
204 KnownBits Known; in TEST_F() local
208 EXPECT_EQ(Known.Zero, APInt(8, 0xAA)); in TEST_F()
227 KnownBits Known; in TEST_F() local
231 EXPECT_EQ(Known.Zero, APInt(8, 0)); in TEST_F()
250 EXPECT_EQ(Known.One, APInt(8, 0x55)); in TEST_F()
[all …]
/llvm-project-15.0.7/polly/unittests/DeLICM/
H A DDeLICMTest.cpp36 isl::union_set &Occupied, isl::union_map &Known, in completeLifetime() argument
46 assert(Known.is_null()); in completeLifetime()
48 Known = isl::union_map::empty(ParamSpace.ctx()); in completeLifetime()
56 Known = Known.unite(Map); in completeLifetime()
65 if (Known.is_null()) { // By default, nothing is known. in completeLifetime()
66 Known = isl::union_map::empty(ParamSpace.ctx()); in completeLifetime()
72 assert(!Known.is_null()); in completeLifetime()
/llvm-project-15.0.7/llvm/lib/CodeGen/SelectionDAG/
H A DFunctionLoweringInfo.cpp422 if (BitWidth > LOI->Known.getBitWidth()) { in GetLiveOutRegInfo()
424 LOI->Known = LOI->Known.anyext(BitWidth); in GetLiveOutRegInfo()
462 DestLOI.Known = KnownBits(BitWidth); in ComputePHILiveOutRegInfo()
473 DestLOI.Known = KnownBits::makeConstant(Val); in ComputePHILiveOutRegInfo()
490 assert(DestLOI.Known.Zero.getBitWidth() == BitWidth && in ComputePHILiveOutRegInfo()
491 DestLOI.Known.One.getBitWidth() == BitWidth && in ComputePHILiveOutRegInfo()
498 DestLOI.Known = KnownBits(BitWidth); in ComputePHILiveOutRegInfo()
509 DestLOI.Known.Zero &= ~Val; in ComputePHILiveOutRegInfo()
510 DestLOI.Known.One &= Val; in ComputePHILiveOutRegInfo()
527 DestLOI.Known = KnownBits::commonBits(DestLOI.Known, SrcLOI->Known); in ComputePHILiveOutRegInfo()
H A DSelectionDAG.cpp3078 Known = Known.trunc(BitWidth); in computeKnownBits()
3221 Known = Known.zext(BitWidth + 1); in computeKnownBits()
3465 Known = Known.zext(BitWidth); in computeKnownBits()
3470 Known = Known.zext(BitWidth); in computeKnownBits()
3479 Known = Known.sext(BitWidth); in computeKnownBits()
3486 Known = Known.sext(BitWidth); in computeKnownBits()
3493 Known = Known.anyext(BitWidth); in computeKnownBits()
3498 Known = Known.anyext(BitWidth); in computeKnownBits()
3503 Known = Known.trunc(BitWidth); in computeKnownBits()
3511 Known.One &= (~Known.Zero); in computeKnownBits()
[all …]
H A DTargetLowering.cpp1198 Known = KnownBits::commonBits(Known, KnownVec); in SimplifyDemandedBits()
1224 Known = KnownBits::commonBits(Known, KnownSub); in SimplifyDemandedBits()
1226 Known = KnownBits::commonBits(Known, KnownSrc); in SimplifyDemandedBits()
1630 Known = KnownBits::commonBits(Known, Known2); in SimplifyDemandedBits()
1643 Known = KnownBits::commonBits(Known, Known2); in SimplifyDemandedBits()
1660 Known = KnownBits::commonBits(Known, Known2); in SimplifyDemandedBits()
2264 Known = Known.zext(BitWidth); in SimplifyDemandedBits()
2308 Known = Known.sext(BitWidth); in SimplifyDemandedBits()
2345 Known = Known.anyext(BitWidth); in SimplifyDemandedBits()
2363 Known = Known.trunc(BitWidth); in SimplifyDemandedBits()
[all …]
/llvm-project-15.0.7/llvm/include/llvm/CodeGen/GlobalISel/
H A DGISelKnownBits.h38 void computeKnownBitsMin(Register Src0, Register Src1, KnownBits &Known,
57 virtual void computeKnownBitsImpl(Register R, KnownBits &Known,
86 static void computeKnownBitsForAlignment(KnownBits &Known, in computeKnownBitsForAlignment() argument
89 Known.Zero.setLowBits(Log2(Alignment)); in computeKnownBitsForAlignment()
/llvm-project-15.0.7/llvm/docs/GlobalISel/
H A DKnownBits.rst1 Known Bits Analysis
4 The Known Bits Analysis pass makes information about the known values of bits
59 To use Known Bits Analysis in a pass, first include the header and register the
92 KnownBits Known = KB->getKnownBits(MI->getOperand(0).getReg());
93 if (Known.Zeros & 1) {
/llvm-project-15.0.7/llvm/include/llvm/Transforms/IPO/
H A DAttributor.h2314 Known = Assumed;
2320 Assumed = Known;
2417 this->Known = (this->Known & ~BitsEncoding);
2473 this->Known = std::max(Value, this->Known);
2483 this->Known = std::max(this->Known, KnownValue);
2487 this->Known = std::min(this->Known, KnownValue);
2509 this->Known = std::min(Value, this->Known);
2541 Known |= Value;
2646 Known = Known.intersectWith(R);
2672 Known = Known.unionWith(R.getKnown());
[all …]
/llvm-project-15.0.7/polly/lib/Transform/
H A DDeLICM.cpp228 isl::union_map Known; member in __anonf637340e0111::Knowledge
242 if (Occupied.is_null() && Unused.is_null() && Known.is_null() && in checkConsistency()
247 assert(!Known.is_null()); in checkConsistency()
257 assert(!Known.domain().is_subset(Universe).is_false()); in checkConsistency()
269 isl::union_map Known, isl::union_map Written) in Knowledge() argument
271 Known(std::move(Known)), Written(std::move(Written)) { in Knowledge()
292 OS.indent(Indent) << "Known: " << Known << "\n"; in print()
311 Known = Known.unite(That.Known); in learnFrom()
379 auto ExistingValues = Existing.Known.unite(ExistingUnusedAnyVal); in isConflicting()
391 Existing.Known.intersect_domain(Conflicting); in isConflicting()
[all …]
H A DForwardOpTree.cpp244 isl::union_map Known; member in __anon533823240111::ForwardOpTreeImpl
271 convertZoneToTimepoints(Known, isl::dim::in, false, true).curry(); in findSameContentElements()
360 Known = computeKnown(true, true); in computeKnownValues()
363 Translator = makeIdentityMap(Known.range(), false); in computeKnownValues()
366 if (Known.is_null() || Translator.is_null() || NormalizeMap.is_null()) { in computeKnownValues()
368 Known = {}; in computeKnownValues()
376 LLVM_DEBUG(dbgs() << "All known: " << Known << "\n"); in computeKnownValues()
461 if (Known.is_null() || Translator.is_null() || in forwardKnownLoad()
614 if (Known.is_null() || Translator.is_null() || in reloadKnownContent()
954 if (!Known.is_null()) { in tryForwardTree()
/llvm-project-15.0.7/clang/lib/Serialization/
H A DGlobalModuleIndex.cpp297 llvm::DenseMap<ModuleFile *, unsigned>::iterator Known in getModuleDependencies() local
299 if (Known == ModulesByFile.end()) in getModuleDependencies()
322 IdentifierIndexTable::iterator Known = Table.find(Name); in lookupIdentifier() local
323 if (Known == Table.end()) { in lookupIdentifier()
327 SmallVector<unsigned, 2> ModuleIDs = *Known; in lookupIdentifier()
341 if (Known == UnresolvedModules.end()) { in loadedModuleFile()
346 ModuleInfo &Info = Modules[Known->second]; in loadedModuleFile()
354 ModulesByFile[File] = Known->second; in loadedModuleFile()
360 UnresolvedModules.erase(Known); in loadedModuleFile()
445 if (Known != ModuleFiles.end()) in getModuleFileInfo()
[all …]
/llvm-project-15.0.7/llvm/lib/Target/XCore/
H A DXCoreISelLowering.cpp1603 KnownBits Known; in PerformDAGCombine() local
1619 KnownBits Known; in PerformDAGCombine() local
1658 if ((Known.Zero & Mask) == Mask) { in PerformDAGCombine()
1680 if ((Known.Zero & Mask) == Mask) { in PerformDAGCombine()
1695 if ((Known.Zero & Mask) == Mask) { in PerformDAGCombine()
1817 Known.resetAll(); in computeKnownBitsForTargetNode()
1824 Known.Zero = APInt::getHighBitsSet(Known.getBitWidth(), in computeKnownBitsForTargetNode()
1834 Known.Zero = APInt::getHighBitsSet(Known.getBitWidth(), in computeKnownBitsForTargetNode()
1840 Known.Zero = APInt::getHighBitsSet(Known.getBitWidth(), in computeKnownBitsForTargetNode()
1845 Known.Zero = APInt::getHighBitsSet(Known.getBitWidth(), in computeKnownBitsForTargetNode()
[all …]
/llvm-project-15.0.7/llvm/test/Transforms/InstCombine/
H A Dicmp-shl-nsw.ll72 ; Known bits analysis turns this into an equality predicate.
147 ; Known bits analysis turns this into an equality predicate.
161 ; Known bits analysis turns this into an equality predicate.
205 ; Known bits analysis returns false for compares with >=0.
213 ; Known bits analysis turns this into an equality predicate.
288 ; Known bits analysis turns this into an equality predicate.
302 ; Known bits analysis turns this into an equality predicate.
/llvm-project-15.0.7/clang/lib/Basic/
H A DFileManager.cpp660 llvm::DenseMap<const void *, llvm::StringRef>::iterator Known in getCanonicalName() local
662 if (Known != CanonicalNames.end()) in getCanonicalName()
663 return Known->second; in getCanonicalName()
676 llvm::DenseMap<const void *, llvm::StringRef>::iterator Known in getCanonicalName() local
678 if (Known != CanonicalNames.end()) in getCanonicalName()
679 return Known->second; in getCanonicalName()

1234567