Transforms/InstCombine/InstCombineCompares.cpp

1147   case Instruction::And:         // (icmp pred (and X, AndCST), RHS)
1150       ConstantInt *AndCST = cast<ConstantInt>(LHSI->getOperand(1));
1161             (!AndCST->isNegative() && RHSV.isNonNegative())) {
1164                                ConstantExpr::getZExt(AndCST, Cast->getSrcTy()));
1180                                ConstantExpr::getTrunc(AndCST, Ty));
1198       Type *AndTy = AndCST->getType();          // Type of the and.
1218                AndCST->getValue()) == 0)
1247               NewAndCST = ConstantExpr::getLShr(AndCST, ShAmt);
1249               NewAndCST = ConstantExpr::getShl(AndCST, ShAmt);
1267           NS = Builder->CreateShl(AndCST, Shift->getOperand(1));
1270           NS = Builder->CreateLShr(AndCST, Shift->getOperand(1));
1281       // Replace ((X & AndCST) > RHSV) with ((X & AndCST) != 0), if any
1282       // bit set in (X & AndCST) will produce a result greater than RHSV.
1284         unsigned NTZ = AndCST->getValue().countTrailingZeros();
1285         if ((NTZ < AndCST->getBitWidth()) &&
1286             APInt::getOneBitSet(AndCST->getBitWidth(), NTZ).ugt(RHSV))