Transforms/Scalar/LoopStrengthReduce.cpp

25 //   %i.next = add %i, 1
30 // the value of the register before the add and some using it after. In this
45 // TODO: When a negated register is used by an add (such as in a list of
48 //       negation can be implemented by using a sub instead of an add. The
358   /// temporary register, but the offset itself can live in an add immediate
400   // Look at add operands.
637 /// Return true if the given add can be sign-extended without changing its
707   // Distribute the sdiv over add operands, if the add doesn't overflow.
1248       // It is bad to allow LSR for current loop to add induction variables
1394     // Cost already exceeded TTIRegNum, then only newly added register can add
1403   // just add or sub. We'll need to compare final result of AddRec.
1455     OS << ", plus " << C.NumBaseAdds << " base add"
1532 /// If the given formula has not yet been inserted, add it to the list, and
1865 // The list of IV increments in program order.  We typically add the head of a
1890   void add(const IVInc &X) { Incs.push_back(X); }
2779     // Skip over scaled operands (scMulExpr) to follow add operands as long as
2869     // be folded into an addressing mode or an add's immediate operand.
2971     IVChainVec[ChainIdx].add(IVInc(UserInst, IVOper, LastIncExpr));
2987   // transitively follow its user and only add leaf IV users to the set.
3137 /// Generate an add or subtract for each IVInc in a chain to materialize the IV
3370 /// If the given formula has not yet been inserted, add it to the list, and
3496     // Break out add operands.
3621     // Add the remaining pieces of the add back into the new formula.
3655       // This means that every time AddOps.size() is greater 16^x we will add
3764   // We can't add a symbolic offset if the address already contains one.
3812   // base pointer for each iteration of the loop, resulting in no extra add/sub
3849   // TODO: For now, just add the min and max offset, because it usually isn't
3950     // If we make it here and it's legal, add it.
3963   // If this Formula already has a scaled register, we can't add another one.
4092      << " , add offset " << Imm;
4184   // Now iterate through the worklist and add new formulae.
5157   // Build up a list of operands to add together to form the full base.
5243       // Just add the immediate values. These again are expected to be matched
5252     // Just add the immediate values.