[GlobalISel] Implement G_UADDO/G_UADDE/G_SADDO/G_SADDE for computeKnownBits#165497
Conversation
ningxinr
left a comment
There was a problem hiding this comment.
Hi Simon and Matt, would either of you help me with the questions regarding the SADD[OE]? Thanks!
| ; CHECK-NEXT: %3:_ KnownBits:0001101? SignBits:3 | ||
| ; CHECK-NEXT: %4:_ KnownBits:? SignBits:1 |
There was a problem hiding this comment.
It seems the calculation with the carry bit is not propagated to the later computation. I will take a look.
| ; CHECK-NEXT: %3:_ KnownBits:0001101? SignBits:3 | ||
| ; CHECK-NEXT: %4:_ KnownBits:? SignBits:1 |
| ; CHECK-NEXT: %3:_ KnownBits:100000?? SignBits:1 | ||
| ; CHECK-NEXT: %4:_ KnownBits:? SignBits:1 |
There was a problem hiding this comment.
Is this expected for SADD[OE]? I thought in this case we should have the carry out bit set to one instead of overflowing. Something looks like the following:
| ; CHECK-NEXT: %3:_ KnownBits:100000?? SignBits:1 | |
| ; CHECK-NEXT: %4:_ KnownBits:? SignBits:1 | |
| ; CHECK-NEXT: %3:_ KnownBits:00000001 SignBits:1 | |
| ; CHECK-NEXT: %4:_ KnownBits:1 SignBits:1 |
Also, the same behavior can be reproduced for SADDO_CARRY in SelectionDAG. Plus, I couldn't seem to figure out how KnownBits::computeForAddCarry differentiate add for signed int or unsigned int. Am I missing something here?
|
Patch seems fine to me - time to leave draft and make it "Ready for Review"? |
Thank you, Simon! Let me add the remaining tests and I will make it "Ready for Review" afterwards. |
|
@ningxinr any luck with the additional test coverage? |
Thank you for following up on this, Simon. Sorry I got distracted lately. I will try to get back to this late this week/earlier next week. |
RKSimon
left a comment
There was a problem hiding this comment.
waiting on additional test coverage
|
@llvm/pr-subscribers-backend-x86 @llvm/pr-subscribers-backend-aarch64 Author: Yatao Wang (ningxinr) ChangesThis is a draft PR addressing the carry out cases Matt mentioned in #159202. TODO: Add more tests once I can confirm that this is on the right track. G_[US]SUB[OE] will be implemented in a different PR. Patch is 38.23 KiB, truncated to 20.00 KiB below, full version: https://github.com/llvm/llvm-project/pull/165497.diff 7 Files Affected:
diff --git a/llvm/lib/CodeGen/GlobalISel/GISelValueTracking.cpp b/llvm/lib/CodeGen/GlobalISel/GISelValueTracking.cpp
index d6f23b62519fe..1a99fad02293c 100644
--- a/llvm/lib/CodeGen/GlobalISel/GISelValueTracking.cpp
+++ b/llvm/lib/CodeGen/GlobalISel/GISelValueTracking.cpp
@@ -615,7 +615,37 @@ void GISelValueTracking::computeKnownBitsImpl(Register R, KnownBits &Known,
case TargetOpcode::G_UADDO:
case TargetOpcode::G_UADDE:
case TargetOpcode::G_SADDO:
- case TargetOpcode::G_SADDE:
+ case TargetOpcode::G_SADDE: {
+ if (MI.getOperand(1).getReg() == R) {
+ // If we know the result of a compare has the top bits zero, use this
+ // info.
+ if (TL.getBooleanContents(DstTy.isVector(), false) ==
+ TargetLowering::ZeroOrOneBooleanContent &&
+ BitWidth > 1)
+ Known.Zero.setBitsFrom(1);
+ break;
+ }
+
+ assert(MI.getOperand(0).getReg() == R &&
+ "We only compute knownbits for the sum here.");
+ // With [US]ADDE, a carry bit may be added in.
+ KnownBits Carry(1);
+ if (Opcode == TargetOpcode::G_UADDE || Opcode == TargetOpcode::G_SADDE) {
+ computeKnownBitsImpl(MI.getOperand(4).getReg(), Carry, DemandedElts,
+ Depth + 1);
+ // Carry has bit width 1
+ Carry = Carry.trunc(1);
+ } else {
+ Carry.setAllZero();
+ }
+
+ computeKnownBitsImpl(MI.getOperand(2).getReg(), Known, DemandedElts,
+ Depth + 1);
+ computeKnownBitsImpl(MI.getOperand(3).getReg(), Known2, DemandedElts,
+ Depth + 1);
+ Known = KnownBits::computeForAddCarry(Known, Known2, Carry);
+ break;
+ }
case TargetOpcode::G_USUBO:
case TargetOpcode::G_USUBE:
case TargetOpcode::G_SSUBO:
diff --git a/llvm/test/CodeGen/AArch64/GlobalISel/knownbits-sadde.mir b/llvm/test/CodeGen/AArch64/GlobalISel/knownbits-sadde.mir
new file mode 100644
index 0000000000000..90c3395264de5
--- /dev/null
+++ b/llvm/test/CodeGen/AArch64/GlobalISel/knownbits-sadde.mir
@@ -0,0 +1,275 @@
+# NOTE: Assertions have been autogenerated by utils/update_givaluetracking_test_checks.py UTC_ARGS: --version 5
+# RUN: llc -mtriple=aarch64 -passes="print<gisel-value-tracking>" -filetype=null %s 2>&1 | FileCheck %s
+
+---
+name: CstCarryInZeroOutZero
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @CstCarryInZeroOutZero
+ ; CHECK-NEXT: %0:_ KnownBits:00000010 SignBits:6
+ ; CHECK-NEXT: %1:_ KnownBits:00011000 SignBits:3
+ ; CHECK-NEXT: %2:_ KnownBits:0 SignBits:1
+ ; CHECK-NEXT: %3:_ KnownBits:00011010 SignBits:3
+ ; CHECK-NEXT: %4:_ KnownBits:? SignBits:1
+ %0:_(s8) = G_CONSTANT i8 2
+ %1:_(s8) = G_CONSTANT i8 24
+ %2:_(s1) = G_CONSTANT i1 0
+ %3:_(s8), %4:_(s1) = G_SADDE %0, %1, %2
+...
+---
+name: CstCarryInOneOutZero
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @CstCarryInOneOutZero
+ ; CHECK-NEXT: %0:_ KnownBits:00000010 SignBits:6
+ ; CHECK-NEXT: %1:_ KnownBits:00011000 SignBits:3
+ ; CHECK-NEXT: %2:_ KnownBits:1 SignBits:1
+ ; CHECK-NEXT: %3:_ KnownBits:00011011 SignBits:3
+ ; CHECK-NEXT: %4:_ KnownBits:? SignBits:1
+ %0:_(s8) = G_CONSTANT i8 2
+ %1:_(s8) = G_CONSTANT i8 24
+ %2:_(s1) = G_CONSTANT i1 1
+ %3:_(s8), %4:_(s1) = G_SADDE %0, %1, %2
+...
+---
+name: CstCarryInZeroOutOne
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @CstCarryInZeroOutOne
+ ; CHECK-NEXT: %0:_ KnownBits:00000010 SignBits:6
+ ; CHECK-NEXT: %1:_ KnownBits:01111111 SignBits:1
+ ; CHECK-NEXT: %2:_ KnownBits:0 SignBits:1
+ ; CHECK-NEXT: %3:_ KnownBits:10000001 SignBits:1
+ ; CHECK-NEXT: %4:_ KnownBits:? SignBits:1
+ %0:_(s8) = G_CONSTANT i8 2
+ %1:_(s8) = G_CONSTANT i8 127
+ %2:_(s1) = G_CONSTANT i1 0
+ %3:_(s8), %4:_(s1) = G_SADDE %0, %1, %2
+...
+---
+name: CstCarryInOneOutOne
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @CstCarryInOneOutOne
+ ; CHECK-NEXT: %0:_ KnownBits:00000010 SignBits:6
+ ; CHECK-NEXT: %1:_ KnownBits:01111111 SignBits:1
+ ; CHECK-NEXT: %2:_ KnownBits:1 SignBits:1
+ ; CHECK-NEXT: %3:_ KnownBits:10000010 SignBits:1
+ ; CHECK-NEXT: %4:_ KnownBits:? SignBits:1
+ %0:_(s8) = G_CONSTANT i8 2
+ %1:_(s8) = G_CONSTANT i8 127
+ %2:_(s1) = G_CONSTANT i1 1
+ %3:_(s8), %4:_(s1) = G_SADDE %0, %1, %2
+...
+---
+name: ScalarVar
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @ScalarVar
+ ; CHECK-NEXT: %0:_ KnownBits:???????? SignBits:1
+ ; CHECK-NEXT: %1:_ KnownBits:???????? SignBits:1
+ ; CHECK-NEXT: %2:_ KnownBits:???????? SignBits:1
+ ; CHECK-NEXT: %3:_ KnownBits:? SignBits:1
+ ; CHECK-NEXT: %4:_ KnownBits:???????? SignBits:1
+ ; CHECK-NEXT: %5:_ KnownBits:? SignBits:1
+ %0:_(s8) = COPY $b0
+ %1:_(s8) = COPY $b1
+ %2:_(s8) = COPY $b2
+ %3:_(s1) = G_TRUNC %2
+ %4:_(s8), %5:_(s1) = G_SADDE %0, %1, %3
+...
+---
+name: ScalarPartKnown
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @ScalarPartKnown
+ ; CHECK-NEXT: %0:_ KnownBits:???????? SignBits:1
+ ; CHECK-NEXT: %1:_ KnownBits:00001111 SignBits:4
+ ; CHECK-NEXT: %2:_ KnownBits:0000???? SignBits:4
+ ; CHECK-NEXT: %3:_ KnownBits:00000101 SignBits:5
+ ; CHECK-NEXT: %4:_ KnownBits:???????? SignBits:1
+ ; CHECK-NEXT: %5:_ KnownBits:? SignBits:1
+ ; CHECK-NEXT: %6:_ KnownBits:000????? SignBits:3
+ ; CHECK-NEXT: %7:_ KnownBits:? SignBits:1
+ %0:_(s8) = COPY $b0
+ %1:_(s8) = G_CONSTANT i8 15
+ %2:_(s8) = G_AND %0, %1
+ %3:_(s8) = G_CONSTANT i8 5
+ %4:_(s8) = COPY $b1
+ %5:_(s1) = G_TRUNC %4
+ %6:_(s8), %7:_(s1) = G_SADDE %2, %3, %5
+...
+---
+name: VectorCstCarryInZeroOutZero
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @VectorCstCarryInZeroOutZero
+ ; CHECK-NEXT: %0:_ KnownBits:0000000000000010 SignBits:14
+ ; CHECK-NEXT: %1:_ KnownBits:0111110100000000 SignBits:1
+ ; CHECK-NEXT: %2:_ KnownBits:0 SignBits:1
+ ; CHECK-NEXT: %3:_ KnownBits:0000000000000010 SignBits:14
+ ; CHECK-NEXT: %4:_ KnownBits:0111110100000000 SignBits:1
+ ; CHECK-NEXT: %5:_ KnownBits:0 SignBits:1
+ ; CHECK-NEXT: %6:_ KnownBits:0111110100000010 SignBits:1
+ ; CHECK-NEXT: %7:_ KnownBits:? SignBits:1
+ %0:_(s16) = G_CONSTANT i16 2
+ %1:_(s16) = G_CONSTANT i16 32000
+ %2:_(s1) = G_CONSTANT i1 0
+ %3:_(<4 x s16>) = G_BUILD_VECTOR %0, %0, %0, %0
+ %4:_(<4 x s16>) = G_BUILD_VECTOR %1, %1, %1, %1
+ %5:_(<4 x s1>) = G_BUILD_VECTOR %2, %2, %2, %2
+ %6:_(<4 x s16>), %7:_(<4 x s1>) = G_SADDE %3, %4, %5
+...
+---
+name: VectorCstCarryInOneOutZero
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @VectorCstCarryInOneOutZero
+ ; CHECK-NEXT: %0:_ KnownBits:0000000000000010 SignBits:14
+ ; CHECK-NEXT: %1:_ KnownBits:0111110100000000 SignBits:1
+ ; CHECK-NEXT: %2:_ KnownBits:1 SignBits:1
+ ; CHECK-NEXT: %3:_ KnownBits:0000000000000010 SignBits:14
+ ; CHECK-NEXT: %4:_ KnownBits:0111110100000000 SignBits:1
+ ; CHECK-NEXT: %5:_ KnownBits:1 SignBits:1
+ ; CHECK-NEXT: %6:_ KnownBits:0111110100000011 SignBits:1
+ ; CHECK-NEXT: %7:_ KnownBits:? SignBits:1
+ %0:_(s16) = G_CONSTANT i16 2
+ %1:_(s16) = G_CONSTANT i16 32000
+ %2:_(s1) = G_CONSTANT i1 1
+ %3:_(<4 x s16>) = G_BUILD_VECTOR %0, %0, %0, %0
+ %4:_(<4 x s16>) = G_BUILD_VECTOR %1, %1, %1, %1
+ %5:_(<4 x s1>) = G_BUILD_VECTOR %2, %2, %2, %2
+ %6:_(<4 x s16>), %7:_(<4 x s1>) = G_SADDE %3, %4, %5
+...
+---
+name: VectorCstCarryInZeroOutOne
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @VectorCstCarryInZeroOutOne
+ ; CHECK-NEXT: %0:_ KnownBits:0000000000000010 SignBits:14
+ ; CHECK-NEXT: %1:_ KnownBits:0111111111111111 SignBits:1
+ ; CHECK-NEXT: %2:_ KnownBits:0 SignBits:1
+ ; CHECK-NEXT: %3:_ KnownBits:0000000000000010 SignBits:14
+ ; CHECK-NEXT: %4:_ KnownBits:0111111111111111 SignBits:1
+ ; CHECK-NEXT: %5:_ KnownBits:0 SignBits:1
+ ; CHECK-NEXT: %6:_ KnownBits:1000000000000001 SignBits:1
+ ; CHECK-NEXT: %7:_ KnownBits:? SignBits:1
+ %0:_(s16) = G_CONSTANT i16 2
+ %1:_(s16) = G_CONSTANT i16 32767
+ %2:_(s1) = G_CONSTANT i1 0
+ %3:_(<4 x s16>) = G_BUILD_VECTOR %0, %0, %0, %0
+ %4:_(<4 x s16>) = G_BUILD_VECTOR %1, %1, %1, %1
+ %5:_(<4 x s1>) = G_BUILD_VECTOR %2, %2, %2, %2
+ %6:_(<4 x s16>), %7:_(<4 x s1>) = G_SADDE %3, %4, %5
+...
+---
+name: VectorCstCarryInOneOutOne
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @VectorCstCarryInOneOutOne
+ ; CHECK-NEXT: %0:_ KnownBits:0000000000000000 SignBits:16
+ ; CHECK-NEXT: %1:_ KnownBits:0111111111111111 SignBits:1
+ ; CHECK-NEXT: %2:_ KnownBits:1 SignBits:1
+ ; CHECK-NEXT: %3:_ KnownBits:0000000000000000 SignBits:16
+ ; CHECK-NEXT: %4:_ KnownBits:0111111111111111 SignBits:1
+ ; CHECK-NEXT: %5:_ KnownBits:1 SignBits:1
+ ; CHECK-NEXT: %6:_ KnownBits:1000000000000000 SignBits:1
+ ; CHECK-NEXT: %7:_ KnownBits:? SignBits:1
+ %0:_(s16) = G_CONSTANT i16 0
+ %1:_(s16) = G_CONSTANT i16 32767
+ %2:_(s1) = G_CONSTANT i1 1
+ %3:_(<4 x s16>) = G_BUILD_VECTOR %0, %0, %0, %0
+ %4:_(<4 x s16>) = G_BUILD_VECTOR %1, %1, %1, %1
+ %5:_(<4 x s1>) = G_BUILD_VECTOR %2, %2, %2, %2
+ %6:_(<4 x s16>), %7:_(<4 x s1>) = G_SADDE %3, %4, %5
+...
+---
+name: VectorVar
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @VectorVar
+ ; CHECK-NEXT: %0:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %1:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %2:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %3:_ KnownBits:? SignBits:1
+ ; CHECK-NEXT: %4:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %5:_ KnownBits:? SignBits:1
+ %0:_(<4 x s16>) = COPY $d0
+ %1:_(<4 x s16>) = COPY $d1
+ %2:_(<4 x s16>) = COPY $d2
+ %3:_(<4 x s1>) = G_TRUNC %2
+ %4:_(<4 x s16>), %5:_(<4 x s1>) = G_SADDE %0, %1, %3
+...
+---
+name: VectorPartKnown
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @VectorPartKnown
+ ; CHECK-NEXT: %0:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %1:_ KnownBits:0000000011111111 SignBits:8
+ ; CHECK-NEXT: %2:_ KnownBits:0000000011111111 SignBits:8
+ ; CHECK-NEXT: %3:_ KnownBits:00000000???????? SignBits:8
+ ; CHECK-NEXT: %4:_ KnownBits:0000000000101010 SignBits:10
+ ; CHECK-NEXT: %5:_ KnownBits:0000000001001010 SignBits:9
+ ; CHECK-NEXT: %6:_ KnownBits:000000000??01010 SignBits:9
+ ; CHECK-NEXT: %7:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %8:_ KnownBits:1 SignBits:1
+ ; CHECK-NEXT: %9:_ KnownBits:0000000????????? SignBits:7
+ ; CHECK-NEXT: %10:_ KnownBits:? SignBits:1
+ %0:_(<4 x s16>) = COPY $d0
+ %1:_(s16) = G_CONSTANT i16 255
+ %2:_(<4 x s16>) = G_BUILD_VECTOR %1, %1, %1, %1
+ %3:_(<4 x s16>) = G_AND %0, %2
+ %4:_(s16) = G_CONSTANT i16 42
+ %5:_(s16) = G_CONSTANT i16 74
+ %6:_(<4 x s16>) = G_BUILD_VECTOR %4, %5, %5, %4
+ %7:_(<4 x s16>) = COPY $d2
+ %8:_(<4 x s1>) = G_TRUNC %2
+ %9:_(<4 x s16>), %10:_(<4 x s1>) = G_SADDE %6, %3, %8
+...
+---
+name: VectorCst36
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @VectorCst36
+ ; CHECK-NEXT: %0:_ KnownBits:0000000000000011 SignBits:14
+ ; CHECK-NEXT: %1:_ KnownBits:0000000000000110 SignBits:13
+ ; CHECK-NEXT: %2:_ KnownBits:0 SignBits:1
+ ; CHECK-NEXT: %3:_ KnownBits:1 SignBits:1
+ ; CHECK-NEXT: %4:_ KnownBits:0000000000000?1? SignBits:13
+ ; CHECK-NEXT: %5:_ KnownBits:0000000000000?1? SignBits:13
+ ; CHECK-NEXT: %6:_ KnownBits:? SignBits:1
+ ; CHECK-NEXT: %7:_ KnownBits:000000000000???? SignBits:12
+ ; CHECK-NEXT: %8:_ KnownBits:? SignBits:1
+ %0:_(s16) = G_CONSTANT i16 3
+ %1:_(s16) = G_CONSTANT i16 6
+ %2:_(s1) = G_CONSTANT i1 0
+ %3:_(s1) = G_CONSTANT i1 1
+ %4:_(<4 x s16>) = G_BUILD_VECTOR %0, %1, %1, %0
+ %5:_(<4 x s16>) = G_BUILD_VECTOR %0, %1, %1, %0
+ %6:_(<4 x s1>) = G_BUILD_VECTOR %2, %2, %3, %3
+ %7:_(<4 x s16>), %8:_(<4 x s1>) = G_SADDE %4, %5, %6
+...
+---
+name: VectorCst3unknown
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @VectorCst3unknown
+ ; CHECK-NEXT: %0:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %1:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %2:_ KnownBits:0000000000000011 SignBits:14
+ ; CHECK-NEXT: %3:_ KnownBits:0 SignBits:1
+ ; CHECK-NEXT: %4:_ KnownBits:1 SignBits:1
+ ; CHECK-NEXT: %5:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %6:_ KnownBits:? SignBits:1
+ ; CHECK-NEXT: %7:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %8:_ KnownBits:? SignBits:1
+ %0:_(<4 x s16>) = COPY $d0
+ %1:_(s16) = COPY $h0
+ %2:_(s16) = G_CONSTANT i16 3
+ %3:_(s1) = G_CONSTANT i1 0
+ %4:_(s1) = G_CONSTANT i1 1
+ %5:_(<4 x s16>) = G_BUILD_VECTOR %1, %2, %2, %1
+ %6:_(<4 x s1>) = G_BUILD_VECTOR %3, %3, %4, %4
+ %7:_(<4 x s16>), %8:_(<4 x s1>) = G_SADDE %0, %5, %6
+...
diff --git a/llvm/test/CodeGen/AArch64/GlobalISel/knownbits-saddo.mir b/llvm/test/CodeGen/AArch64/GlobalISel/knownbits-saddo.mir
new file mode 100644
index 0000000000000..9fac33e341c13
--- /dev/null
+++ b/llvm/test/CodeGen/AArch64/GlobalISel/knownbits-saddo.mir
@@ -0,0 +1,163 @@
+# NOTE: Assertions have been autogenerated by utils/update_givaluetracking_test_checks.py UTC_ARGS: --version 5
+# RUN: llc -mtriple=aarch64 -passes="print<gisel-value-tracking>" -filetype=null %s 2>&1 | FileCheck %s
+
+---
+name: CstCarryOutZero
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @CstCarryOutZero
+ ; CHECK-NEXT: %0:_ KnownBits:00000010 SignBits:6
+ ; CHECK-NEXT: %1:_ KnownBits:00011000 SignBits:3
+ ; CHECK-NEXT: %2:_ KnownBits:00011010 SignBits:3
+ ; CHECK-NEXT: %3:_ KnownBits:? SignBits:1
+ %0:_(s8) = G_CONSTANT i8 2
+ %1:_(s8) = G_CONSTANT i8 24
+ %2:_(s8), %3:_(s1) = G_SADDO %0, %1
+...
+---
+name: CstCarryOutOne
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @CstCarryOutOne
+ ; CHECK-NEXT: %0:_ KnownBits:00000010 SignBits:6
+ ; CHECK-NEXT: %1:_ KnownBits:01111110 SignBits:1
+ ; CHECK-NEXT: %2:_ KnownBits:10000000 SignBits:1
+ ; CHECK-NEXT: %3:_ KnownBits:? SignBits:1
+ %0:_(s8) = G_CONSTANT i8 2
+ %1:_(s8) = G_CONSTANT i8 126
+ %2:_(s8), %3:_(s1) = G_SADDO %0, %1
+...
+---
+name: ScalarVar
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @ScalarVar
+ ; CHECK-NEXT: %0:_ KnownBits:???????? SignBits:1
+ ; CHECK-NEXT: %1:_ KnownBits:???????? SignBits:1
+ ; CHECK-NEXT: %2:_ KnownBits:???????? SignBits:1
+ ; CHECK-NEXT: %3:_ KnownBits:? SignBits:1
+ %0:_(s8) = COPY $b0
+ %1:_(s8) = COPY $b1
+ %2:_(s8), %3:_(s1) = G_SADDO %0, %1
+...
+---
+name: ScalarPartKnown
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @ScalarPartKnown
+ ; CHECK-NEXT: %0:_ KnownBits:???????? SignBits:1
+ ; CHECK-NEXT: %1:_ KnownBits:00001111 SignBits:4
+ ; CHECK-NEXT: %2:_ KnownBits:0000???? SignBits:4
+ ; CHECK-NEXT: %3:_ KnownBits:00000101 SignBits:5
+ ; CHECK-NEXT: %4:_ KnownBits:000????? SignBits:3
+ ; CHECK-NEXT: %5:_ KnownBits:? SignBits:1
+ %0:_(s8) = COPY $b0
+ %1:_(s8) = G_CONSTANT i8 15
+ %2:_(s8) = G_AND %0, %1
+ %3:_(s8) = G_CONSTANT i8 5
+ %4:_(s8), %5:_(s1) = G_SADDO %2, %3
+...
+---
+name: VectorCstCarryOutZero
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @VectorCstCarryOutZero
+ ; CHECK-NEXT: %0:_ KnownBits:0000000000000010 SignBits:14
+ ; CHECK-NEXT: %1:_ KnownBits:0111110100000000 SignBits:1
+ ; CHECK-NEXT: %2:_ KnownBits:0000000000000010 SignBits:14
+ ; CHECK-NEXT: %3:_ KnownBits:0111110100000000 SignBits:1
+ ; CHECK-NEXT: %4:_ KnownBits:0111110100000010 SignBits:1
+ ; CHECK-NEXT: %5:_ KnownBits:? SignBits:1
+ %0:_(s16) = G_CONSTANT i16 2
+ %1:_(s16) = G_CONSTANT i16 32000
+ %2:_(<4 x s16>) = G_BUILD_VECTOR %0, %0, %0, %0
+ %3:_(<4 x s16>) = G_BUILD_VECTOR %1, %1, %1, %1
+ %4:_(<4 x s16>), %5:_(<4 x s1>) = G_SADDO %2, %3
+...
+---
+name: VectorCstCarryOutOne
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @VectorCstCarryOutOne
+ ; CHECK-NEXT: %0:_ KnownBits:0000000000000010 SignBits:14
+ ; CHECK-NEXT: %1:_ KnownBits:0111111111111111 SignBits:1
+ ; CHECK-NEXT: %2:_ KnownBits:0000000000000010 SignBits:14
+ ; CHECK-NEXT: %3:_ KnownBits:0111111111111111 SignBits:1
+ ; CHECK-NEXT: %4:_ KnownBits:1000000000000001 SignBits:1
+ ; CHECK-NEXT: %5:_ KnownBits:? SignBits:1
+ %0:_(s16) = G_CONSTANT i16 2
+ %1:_(s16) = G_CONSTANT i16 32767
+ %2:_(<4 x s16>) = G_BUILD_VECTOR %0, %0, %0, %0
+ %3:_(<4 x s16>) = G_BUILD_VECTOR %1, %1, %1, %1
+ %4:_(<4 x s16>), %5:_(<4 x s1>) = G_SADDO %2, %3
+...
+---
+name: VectorVar
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @VectorVar
+ ; CHECK-NEXT: %0:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %1:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %2:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %3:_ KnownBits:? SignBits:1
+ %0:_(<4 x s16>) = COPY $d0
+ %1:_(<4 x s16>) = COPY $d1
+ %2:_(<4 x s16>), %3:_(<4 x s1>) = G_SADDO %0, %1
+...
+---
+name: VectorPartKnown
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @VectorPartKnown
+ ; CHECK-NEXT: %0:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %1:_ KnownBits:0000000011111111 SignBits:8
+ ; CHECK-NEXT: %2:_ KnownBits:0000000011111111 SignBits:8
+ ; CHECK-NEXT: %3:_ KnownBits:00000000???????? SignBits:8
+ ; CHECK-NEXT: %4:_ KnownBits:0000000000101010 SignBits:10
+ ; CHECK-NEXT: %5:_ KnownBits:0000000001001010 SignBits:9
+ ; CHECK-NEXT: %6:_ KnownBits:000000000??01010 SignBits:9
+ ; CHECK-NEXT: %7:_ KnownBits:0000000????????? SignBits:7
+ ; CHECK-NEXT: %8:_ KnownBits:? SignBits:1
+ %0:_(<4 x s16>) = COPY $d0
+ %1:_(s16) = G_CONSTANT i16 255
+ %2:_(<4 x s16>) = G_BUILD_VECTOR %1, %1, %1, %1
+ %3:_(<4 x s16>) = G_AND %0, %2
+ %4:_(s16) = G_CONSTANT i16 42
+ %5:_(s16) = G_CONSTANT i16 74
+ %6:_(<4 x s16>) = G_BUILD_VECTOR %4, %5, %5, %4
+ %7:_(<4 x s16>), %8:_(<4 x s1>) = G_SADDO %6, %3
+...
+---
+name: VectorCst36
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @VectorCst36
+ ; CHECK-NEXT: %0:_ KnownBits:0000000000000011 SignBits:14
+ ; CHECK-NEXT: %1:_ KnownBits:0000000000000110 SignBits:13
+ ; CHECK-NEXT: %2:_ KnownBits:0000000000000?1? SignBits:13
+ ; CHECK-NEXT: %3:_ KnownBits:0000000000000?1? SignBits:13
+ ; CHECK-NEXT: %4:_ KnownBits:000000000000???? SignBits:12
+ ; CHECK-NEXT: %5:_ KnownBits:? SignBits:1
+ %0:_(s16) = G_CONSTANT i16 3
+ %1:_(s16) = G_CONSTANT i16 6
+ %2:_(<4 x s16>) = G_BUILD_VECTOR %0, %1, %1, %0
+ %3:_(<4 x s16>) = G_BUILD_VECTOR %0, %1, %1, %0
+ %4:_(<4 x s16>), %5:_(<4 x s1>) = G_SADDO %2, %3
+...
+---
+name: VectorCst3unknown
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @VectorCst3unknown
+ ; CHECK-NEXT: %0:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %1:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %2:_ KnownBits:0000000000000011 SignBits:14
+ ; CHECK-NEXT: %3:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %4:_ KnownBits:???????????????? SignBits:1
+ ; CHECK-NEXT: %5:_ KnownBits:? SignBits:1
+ %0:_(<4 x s16>) = COPY $d0
+ %1:_(s16) = COPY $h0
+ %2:_(s16) = G_CONSTANT i16 3
+ %3:_(<4 x s16>) = G_BUILD_VECTOR %1, %2, %2, %1
+ %4:_(<4 x s16>), %5:_(<4 x s1>) = G_SADDO %0, %3
+...
diff --git a/llvm/test/CodeGen/AArch64/GlobalISel/knownbits-uadde.mir b/llvm/test/CodeGen/AArch64/GlobalISel/knownbits-uadde.mir
new file mode 100644
index 0000000000000..9fcbfdf0ae311
--- /dev/null
+++ b/llvm/test/CodeGen/AArch64/GlobalISel/knownbits-uadde.mir
@@ -0,0 +1,275 @@
+# NOTE: Assertions have been autogenerated by utils/update_givaluetracking_test_checks.py UTC_ARGS: --version 5
+# RUN: llc -mtriple=aarch64 -passes="print<gisel-value-tracking>" -filetype=null %s 2>&1 | FileCheck %s
+
+---
+name: CstCarryInZeroOutZero
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @CstCarryInZeroOutZero
+ ; CHECK-NEXT: %0:_ KnownBits:00000010 SignBits:6
+ ; CHECK-NEXT: %1:_ KnownBits:00011000 SignBits:3
+ ; CHECK-NEXT: %2:_ KnownBits:0 SignBits:1
+ ; CHECK-NEXT: %3:_ KnownBits:00011010 SignBits:3
+ ; CHECK-NEXT: %4:_ KnownBits:? SignBits:1
+ %0:_(s8) = G_CONSTANT i8 2
+ %1:_(s8) = G_CONSTANT i8 24
+ %2:_(s1) = G_CONSTANT i1 0
+ %3:_(s8), %4:_(s1) = G_UADDE %0, %1, %2
+...
+---
+name: CstCarryInOneOutZero
+body: |
+ bb.1:
+ ; CHECK-LABEL: name: @CstCarryInOneOutZero
+ ; CHECK-NEXT: %0:_ KnownBits:00000010 SignBit...
[truncated]
|
|
LLVM Buildbot has detected a new failure on builder Full details are available at: https://lab.llvm.org/buildbot/#/builders/52/builds/13952 Here is the relevant piece of the build log for the reference |
…wnBits (llvm#165497) Addressing the carry out cases Matt mentioned in llvm#159202. Note: G_[US]SUB[OE] will be implemented in a different PR.
Addressing the carry out cases Matt mentioned in #159202.
Note: G_[US]SUB[OE] will be implemented in a different PR.