[GISel]: Add GISelKnownBits analysis
https://reviews.llvm.org/D65698
This adds a KnownBits analysis pass for GISel. This was done as a
pass (compared to static functions) so that we can add other features
such as caching queries(within a pass and across passes) in the future.
This patch only adds the basic pass boiler plate, and implements a lazy
non caching knownbits implementation (ported from SelectionDAG). I've
also hooked up the AArch64PreLegalizerCombiner pass to use this - there
should be no compile time regression as the analysis is lazy.
llvm-svn: 368065
diff --git a/llvm/unittests/CodeGen/GlobalISel/KnownBitsTest.cpp b/llvm/unittests/CodeGen/GlobalISel/KnownBitsTest.cpp
new file mode 100644
index 0000000..0cd3595
--- /dev/null
+++ b/llvm/unittests/CodeGen/GlobalISel/KnownBitsTest.cpp
@@ -0,0 +1,56 @@
+//===- KnownBitsTest.cpp -------------------------------------------===//
+//
+// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
+// See https://llvm.org/LICENSE.txt for license information.
+// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
+//
+//===----------------------------------------------------------------------===//
+
+#include "GISelMITest.h"
+#include "llvm/CodeGen/GlobalISel/GISelKnownBits.h"
+#include "llvm/CodeGen/GlobalISel/MachineIRBuilder.h"
+
+TEST_F(GISelMITest, TestKnownBitsCst) {
+ StringRef MIRString = " %3:_(s8) = G_CONSTANT i8 1\n"
+ " %4:_(s8) = COPY %3\n";
+ setUp(MIRString);
+ if (!TM)
+ return;
+ unsigned CopyReg = Copies[Copies.size() - 1];
+ MachineInstr *FinalCopy = MRI->getVRegDef(CopyReg);
+ unsigned SrcReg = FinalCopy->getOperand(1).getReg();
+ GISelKnownBits Info(*MF);
+ KnownBits Res = Info.getKnownBits(SrcReg);
+ EXPECT_EQ((uint64_t)1, Res.One.getZExtValue());
+ EXPECT_EQ((uint64_t)0xfe, Res.Zero.getZExtValue());
+}
+
+TEST_F(GISelMITest, TestKnownBits) {
+
+ StringRef MIR = " %3:_(s32) = G_TRUNC %0\n"
+ " %4:_(s32) = G_TRUNC %1\n"
+ " %5:_(s32) = G_CONSTANT i32 5\n"
+ " %6:_(s32) = G_CONSTANT i32 24\n"
+ " %7:_(s32) = G_CONSTANT i32 28\n"
+ " %14:_(p0) = G_INTTOPTR %7\n"
+ " %16:_(s32) = G_PTRTOINT %14\n"
+ " %8:_(s32) = G_SHL %3, %5\n"
+ " %9:_(s32) = G_SHL %4, %5\n"
+ " %10:_(s32) = G_OR %8, %6\n"
+ " %11:_(s32) = G_OR %9, %16\n"
+ " %12:_(s32) = G_MUL %10, %11\n"
+ " %13:_(s32) = COPY %12\n";
+ setUp(MIR);
+ if (!TM)
+ return;
+ unsigned CopyReg = Copies[Copies.size() - 1];
+ MachineInstr *FinalCopy = MRI->getVRegDef(CopyReg);
+ unsigned SrcReg = FinalCopy->getOperand(1).getReg();
+ GISelKnownBits Info(*MF);
+ KnownBits Known = Info.getKnownBits(SrcReg);
+ EXPECT_FALSE(Known.hasConflict());
+ EXPECT_EQ(0u, Known.One.getZExtValue());
+ EXPECT_EQ(31u, Known.Zero.getZExtValue());
+ APInt Zeroes = Info.getKnownZeroes(SrcReg);
+ EXPECT_EQ(Known.Zero, Zeroes);
+}