[llvm] [GlobalISel] Add G_STEP_VECTOR to computeKnownBits. (PR #190598)
via llvm-commits
llvm-commits at lists.llvm.org
Mon Apr 6 03:37:03 PDT 2026
llvmbot wrote:
<!--LLVM PR SUMMARY COMMENT-->
@llvm/pr-subscribers-backend-aarch64
Author: Dhruva (Xylecrack)
<details>
<summary>Changes</summary>
This code is adapted from SelectionDAG::computeKnownBits.
part of https://github.com/llvm/llvm-project/issues/150515.
ticks off STEP_VECTOR.
---
Full diff: https://github.com/llvm/llvm-project/pull/190598.diff
2 Files Affected:
- (modified) llvm/lib/CodeGen/GlobalISel/GISelValueTracking.cpp (+24)
- (added) llvm/test/CodeGen/AArch64/GlobalISel/knownbits-stepvector.mir (+59)
``````````diff
diff --git a/llvm/lib/CodeGen/GlobalISel/GISelValueTracking.cpp b/llvm/lib/CodeGen/GlobalISel/GISelValueTracking.cpp
index f0b455fbdc7d0..a00e17cb3e441 100644
--- a/llvm/lib/CodeGen/GlobalISel/GISelValueTracking.cpp
+++ b/llvm/lib/CodeGen/GlobalISel/GISelValueTracking.cpp
@@ -285,6 +285,30 @@ void GISelValueTracking::computeKnownBitsImpl(Register R, KnownBits &Known,
}
break;
}
+ case TargetOpcode::G_STEP_VECTOR: {
+ APInt Step = MI.getOperand(1).getCImm()->getValue();
+
+ if (Step.isPowerOf2())
+ Known.Zero.setLowBits(Step.logBase2());
+
+ if (!isUIntN(BitWidth, DstTy.getElementCount().getKnownMinValue()))
+ break;
+
+ const APInt MinNumElts =
+ APInt(BitWidth, DstTy.getElementCount().getKnownMinValue());
+ const Function &F = getMachineFunction().getFunction();
+ bool Overflow;
+ const APInt MaxNumElts = getVScaleRange(&F, BitWidth)
+ .getUnsignedMax()
+ .umul_ov(MinNumElts, Overflow);
+ if (Overflow)
+ break;
+ const APInt MaxValue = (MaxNumElts - 1).umul_ov(Step, Overflow);
+ if (Overflow)
+ break;
+ Known.Zero.setHighBits(MaxValue.countl_zero());
+ break;
+ }
case TargetOpcode::G_CONSTANT: {
Known = KnownBits::makeConstant(MI.getOperand(1).getCImm()->getValue());
break;
diff --git a/llvm/test/CodeGen/AArch64/GlobalISel/knownbits-stepvector.mir b/llvm/test/CodeGen/AArch64/GlobalISel/knownbits-stepvector.mir
new file mode 100644
index 0000000000000..73c76f78d4ac0
--- /dev/null
+++ b/llvm/test/CodeGen/AArch64/GlobalISel/knownbits-stepvector.mir
@@ -0,0 +1,59 @@
+# NOTE: Assertions have been autogenerated by utils/update_givaluetracking_test_checks.py UTC_ARGS: --version 6
+# RUN: llc -mtriple=aarch64 -passes="print<gisel-value-tracking>" -filetype=null %s 2>&1 | FileCheck %s
+
+---
+name: StepVector_One
+body: |
+ bb.0:
+ ; CHECK-LABEL: name: @StepVector_One
+ ; CHECK-NEXT: %0:_ KnownBits:???????????????????????????????? SignBits:1
+ %0:_(<vscale x 4 x s32>) = G_STEP_VECTOR i32 1
+...
+---
+name: StepVector_Pow2
+body: |
+ bb.0:
+ ; CHECK-LABEL: name: @StepVector_Pow2
+ ; CHECK-NEXT: %0:_ KnownBits:????????????????????????????0000 SignBits:1
+ %0:_(<vscale x 4 x s32>) = G_STEP_VECTOR i32 16
+...
+---
+name: StepVector_NonPow2
+body: |
+ bb.0:
+ ; CHECK-LABEL: name: @StepVector_NonPow2
+ ; CHECK-NEXT: %0:_ KnownBits:???????????????????????????????? SignBits:1
+ %0:_(<vscale x 4 x s32>) = G_STEP_VECTOR i32 3
+...
+---
+name: StepVector_Narrow
+body: |
+ bb.0:
+ ; CHECK-LABEL: name: @StepVector_Narrow
+ ; CHECK-NEXT: %0:_ KnownBits:???????? SignBits:1
+ %0:_(<vscale x 8 x s8>) = G_STEP_VECTOR i8 1
+...
+---
+name: StepVector_Narrow_Pow2
+body: |
+ bb.0:
+ ; CHECK-LABEL: name: @StepVector_Narrow_Pow2
+ ; CHECK-NEXT: %0:_ KnownBits:??????00 SignBits:1
+ %0:_(<vscale x 8 x s8>) = G_STEP_VECTOR i8 4
+...
+---
+name: StepVector_Wide
+body: |
+ bb.0:
+ ; CHECK-LABEL: name: @StepVector_Wide
+ ; CHECK-NEXT: %0:_ KnownBits:???????????????????????????????????????????????????????????????? SignBits:1
+ %0:_(<vscale x 2 x s64>) = G_STEP_VECTOR i64 1
+...
+---
+name: StepVector_Wide_Pow2
+body: |
+ bb.0:
+ ; CHECK-LABEL: name: @StepVector_Wide_Pow2
+ ; CHECK-NEXT: %0:_ KnownBits:?????????????????????????????????????????????????????????????000 SignBits:1
+ %0:_(<vscale x 2 x s64>) = G_STEP_VECTOR i64 8
+...
``````````
</details>
https://github.com/llvm/llvm-project/pull/190598
More information about the llvm-commits
mailing list