[GVN] Propagate equality from trunc nuw iN to i1

If the result of `trunc nuw iN` is known to be true/false,
the original value of the truncated integer can be
inferred.

This is folded under GVN's propagateEquality.

Fixes missed optimization noted in #142744

Author: yashnator

llvm/lib/Transforms/Scalar/GVN.cpp

@@ -2579,6 +2579,17 @@ bool GVNPass::propagateEquality(Value *LHS, Value *RHS,
 
       continue;
     }
+
+    // Propagate equality that result from truncation with no unsigned wrap
+    // like (trunc nuw i64 %v to i1) == "true" or (trunc nuw i64 %v to i1) ==
+    // "false"
+    if (auto *Trunc = dyn_cast<TruncInst>(LHS)) {
+      if (Trunc->hasNoUnsignedWrap() && Trunc->getType()->isIntegerTy(1)) {
+        Value *Input = Trunc->getOperand(0);
+        Worklist.push_back({Input,
+                            ConstantInt::get(Input->getType(), IsKnownTrue)});
+      }
+    }
   }
 
   return Changed;

llvm/test/Transforms/GVN/trunc-nuw-equality.ll

@@ -0,0 +1,28 @@
+; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 5
+; RUN: opt -passes=gvn -S < %s | FileCheck %s
+
+define void @test(ptr %p, i64 %v) {
+; CHECK-LABEL: define void @test(
+; CHECK-SAME: ptr [[P:%.*]], i64 [[V:%.*]]) {
+; CHECK-NEXT:  [[ENTRY:.*:]]
+; CHECK-NEXT:    [[TR:%.*]] = trunc nuw i64 [[V]] to i1
+; CHECK-NEXT:    br i1 [[TR]], label %[[RET:.*]], label %[[STORE:.*]]
+; CHECK:       [[STORE]]:
+; CHECK-NEXT:    store i64 0, ptr [[P]], align 4
+; CHECK-NEXT:    ret void
+; CHECK:       [[RET]]:
+; CHECK-NEXT:    store i64 1, ptr [[P]], align 4
+; CHECK-NEXT:    ret void
+;
+entry:
+  %tr = trunc nuw i64 %v to i1
+  br i1 %tr, label %ret, label %store
+
+store:
+  store i64 %v, ptr %p
+  ret void
+
+ret:
+  store i64 %v, ptr %p
+  ret void
+}