[llvm] [Analysis] Optimise mul(const, (udiv %n, const)) during SCEV expansion (PR #212769)

[David Sherwood via llvm-commits]

================
@@ -599,6 +599,27 @@ Value *SCEVExpander::visitAddExpr(SCEVUseT<const SCEVAddExpr *> S) {
 Value *SCEVExpander::visitMulExpr(SCEVUseT<const SCEVMulExpr *> S) {
   Type *Ty = S->getType();
 
+  // Specializations for 2-operand cases.
+  if (S->getNumOperands() == 2) {
+    const SCEVConstant *MulC;
+    const SCEV *Val;
+    // mul(PowerOf2C, (udiv X, PowerOf2C)) == (X >> C) << C
+    //  -> X & (-1 << C)
+    if (match(S->getOperand(0), m_SCEVConstant(MulC)) &&
+        MulC->getAPInt().isPowerOf2() &&
+        match(S->getOperand(1),
+              m_scev_UDiv(m_SCEV(Val), m_scev_Specific(MulC)))) {
----------------
david-arm wrote:

Done

https://github.com/llvm/llvm-project/pull/212769