CodeGen/SelectionDAG/SelectionDAG.cpp

2033   APInt KnownZero, KnownOne;
2034   computeKnownBits(Op, KnownZero, KnownOne, Depth);
2039 /// them in the KnownZero/KnownOne bitsets.
2041                                     APInt &KnownOne, unsigned Depth) const {
2044   KnownZero = KnownOne = APInt(BitWidth, 0);   // Don't know anything.
2053     KnownOne = cast<ConstantSDNode>(Op)->getAPIntValue();
2054     KnownZero = ~KnownOne;
2058     computeKnownBits(Op.getOperand(1), KnownZero, KnownOne, Depth+1);
2062     KnownOne &= KnownOne2;
2067     computeKnownBits(Op.getOperand(1), KnownZero, KnownOne, Depth+1);
2073     KnownOne |= KnownOne2;
2076     computeKnownBits(Op.getOperand(1), KnownZero, KnownOne, Depth+1);
2080     APInt KnownZeroOut = (KnownZero & KnownZero2) | (KnownOne & KnownOne2);
2082     KnownOne = (KnownZero & KnownOne2) | (KnownOne & KnownZero2);
2087     computeKnownBits(Op.getOperand(1), KnownZero, KnownOne, Depth+1);
2094     KnownOne.clearAllBits();
2126     computeKnownBits(Op.getOperand(2), KnownZero, KnownOne, Depth+1);
2130     KnownOne &= KnownOne2;
2134     computeKnownBits(Op.getOperand(3), KnownZero, KnownOne, Depth+1);
2138     KnownOne &= KnownOne2;
2174       computeKnownBits(Op.getOperand(0), KnownZero, KnownOne, Depth+1);
2176       KnownOne  <<= ShAmt;
2190       computeKnownBits(Op.getOperand(0), KnownZero, KnownOne, Depth+1);
2192       KnownOne  = KnownOne.lshr(ShAmt);
2210       computeKnownBits(Op.getOperand(0), KnownZero, KnownOne, Depth+1);
2212       KnownOne  = KnownOne.lshr(ShAmt);
2220       } else if (KnownOne.intersects(SignBit)) {
2221         KnownOne  |= HighBits;  // New bits are known one.
2242     computeKnownBits(Op.getOperand(0), KnownZero, KnownOne, Depth+1);
2243     KnownOne &= InputDemandedBits;
2250       KnownOne  &= ~NewBits;
2251     } else if (KnownOne.intersects(InSignBit)) {   // Input sign bit known set
2252       KnownOne  |= NewBits;
2256       KnownOne  &= ~NewBits;
2267     KnownOne.clearAllBits();
2279         computeKnownBitsFromRangeMetadata(*Ranges, KnownZero, KnownOne);
2288     KnownOne = KnownOne.trunc(InBits);
2289     computeKnownBits(Op.getOperand(0), KnownZero, KnownOne, Depth+1);
2291     KnownOne = KnownOne.zext(BitWidth);
2301     KnownOne = KnownOne.trunc(InBits);
2302     computeKnownBits(Op.getOperand(0), KnownZero, KnownOne, Depth+1);
2306     bool SignBitKnownOne  = KnownOne.isNegative();
2309     KnownOne = KnownOne.zext(BitWidth);
2315       KnownOne  |= NewBits;
2322     KnownOne = KnownOne.trunc(InBits);
2323     computeKnownBits(Op.getOperand(0), KnownZero, KnownOne, Depth+1);
2325     KnownOne = KnownOne.zext(BitWidth);
2332     KnownOne = KnownOne.zext(InBits);
2333     computeKnownBits(Op.getOperand(0), KnownZero, KnownOne, Depth+1);
2335     KnownOne = KnownOne.trunc(BitWidth);
2341     computeKnownBits(Op.getOperand(0), KnownZero, KnownOne, Depth+1);
2343     KnownOne  &= (~KnownZero);
2417         KnownOne = KnownOne2 & LowBits;
2427           KnownOne |= ~LowBits;
2428         assert((KnownZero & KnownOne) == 0&&"Bits known to be one AND zero?");
2441         KnownOne = KnownOne2 & LowBits;
2448     computeKnownBits(Op.getOperand(0), KnownZero, KnownOne, Depth+1);
2453     KnownOne.clearAllBits();
2458     computeKnownBits(Op.getOperand(0), KnownZero, KnownOne, Depth+1);
2465     KnownOne = KnownOne.getHiBits(KnownOne.getBitWidth() - Index * BitWidth);
2469     KnownOne = KnownOne.trunc(BitWidth);
2482     KnownOne = Op0One & Op1One;
2502     TLI->computeKnownBitsForTargetNode(Op, KnownZero, KnownOne, *this, Depth);
2506   assert((KnownZero & KnownOne) == 0 && "Bits known to be one AND zero?");
2648         APInt KnownZero, KnownOne;
2649         computeKnownBits(Op.getOperand(0), KnownZero, KnownOne, Depth+1);
2673         APInt KnownZero, KnownOne;
2674         computeKnownBits(Op.getOperand(1), KnownZero, KnownOne, Depth+1);
2742   APInt KnownZero, KnownOne;
2743   computeKnownBits(Op, KnownZero, KnownOne, Depth);
2748   } else if (KnownOne.isNegative()) {  // sign bit is 1;
2749     Mask = KnownOne;
7086     APInt KnownZero(PtrWidth, 0), KnownOne(PtrWidth, 0);
7087     llvm::computeKnownBits(const_cast<GlobalValue *>(GV), KnownZero, KnownOne,