[llvm] [DA] Add test for addrec can wrap in GCD MIV (NFC) (PR #203526)

[Ryotaro Kasuga via llvm-commits]

https://github.com/kasuga-fj updated https://github.com/llvm/llvm-project/pull/203526

>From f3dcc7fb659447808a71eccdf5cd0c8045ee8c4e Mon Sep 17 00:00:00 2001
From: Ryotaro Kasuga <kasuga.ryotaro at fujitsu.com>
Date: Fri, 12 Jun 2026 13:26:16 +0000
Subject: [PATCH 1/2] [DA] Add test for addrec can wrap in GCD MIV (NFC)

---
 .../DependenceAnalysis/gcd-miv-addrec-wrap.ll | 73 +++++++++++++++++++
 1 file changed, 73 insertions(+)
 create mode 100644 llvm/test/Analysis/DependenceAnalysis/gcd-miv-addrec-wrap.ll

diff --git a/llvm/test/Analysis/DependenceAnalysis/gcd-miv-addrec-wrap.ll b/llvm/test/Analysis/DependenceAnalysis/gcd-miv-addrec-wrap.ll
new file mode 100644
index 0000000000000..1024619b9c1e6
--- /dev/null
+++ b/llvm/test/Analysis/DependenceAnalysis/gcd-miv-addrec-wrap.ll
@@ -0,0 +1,73 @@
+; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py UTC_ARGS: --version 6
+; RUN: opt < %s -disable-output "-passes=print<da>" -da-enable-dependence-test=all 2>&1 \
+; RUN:     | FileCheck %s --check-prefixes=CHECK,CHECK-ALL
+; RUN: opt < %s -disable-output "-passes=print<da>" -da-enable-dependence-test=gcd-miv 2>&1 \
+; RUN:     | FileCheck %s --check-prefixes=CHECK,CHECK-GCD-MIV
+
+; a = 6148914691236517210; // 6148914691236517210 = ((2^64) - 1) / 3 + 5
+; for (i = 0; i < 10; i++)
+;   for (j = 0; j < 10; j++) {
+;     if (0 <=s a*i)
+;       A[a*i + 5*j] = 0;
+;     A[5*i - 15*j + 14] = 1;
+;   }
+;
+; The dependency exists between the two stores, for example,
+;
+;  memory access        | (i,j) == (0,0) | (i,j) == (3,0) | (i,j) == (3,1) | (i,j) == (7,2)
+; ----------------------|----------------|----------------|----------------|----------------
+;  A[a*i + 5*j]         |                | A[14]          | A[19]          |
+;  A[5*i - 15*j + 14]   | A[14]          |                | A[14]          | A[19]
+;
+define void @gcd_miv_no_nsw(ptr %A) {
+; CHECK-LABEL: 'gcd_miv_no_nsw'
+; CHECK-NEXT:  Src: store i8 0, ptr %gep.0, align 1 --> Dst: store i8 0, ptr %gep.0, align 1
+; CHECK-NEXT:    da analyze - output [* *]!
+; CHECK-NEXT:  Src: store i8 0, ptr %gep.0, align 1 --> Dst: store i8 1, ptr %gep.1, align 1
+; CHECK-NEXT:    da analyze - output [* *|<]!
+; CHECK-NEXT:  Src: store i8 1, ptr %gep.1, align 1 --> Dst: store i8 1, ptr %gep.1, align 1
+; CHECK-NEXT:    da analyze - output [* *]!
+;
+entry:
+  br label %for.i.header
+
+for.i.header:
+  %i = phi i64 [ 0, %entry ], [ %i.inc, %for.i.latch ]
+  %offset.i.0 = phi i64 [ 0, %entry ], [ %offset.i.0.next, %for.i.latch ]
+  %offset.i.1 = phi i64 [ 14, %entry ], [ %offset.i.1.next, %for.i.latch ]
+  br label %for.j.header
+
+for.j.header:
+  %j = phi i64 [ 0, %for.i.header ], [ %j.inc, %for.j.latch ]
+  %j.5 = mul i64 %j, 5
+  %j.m15 = mul i64 %j, -15
+  %offset.0 = add i64 %offset.i.0, %j.5
+  %offset.1 = add i64 %offset.i.1, %j.m15
+  %cond = icmp sge i64 %offset.i.0, 0
+  br i1 %cond, label %if.then, label %for.j.latch
+
+if.then:
+  %gep.0 = getelementptr i8, ptr %A, i64 %offset.0
+  store i8 0, ptr %gep.0
+  br label %for.j.latch
+
+for.j.latch:
+  %gep.1 = getelementptr i8, ptr %A, i64 %offset.1
+  store i8 1, ptr %gep.1
+  %j.inc = add i64 %j, 1
+  %ec.j = icmp eq i64 %j.inc, 10
+  br i1 %ec.j, label %for.i.latch, label %for.j.header
+
+for.i.latch:
+  %i.inc = add i64 %i, 1
+  %offset.i.0.next = add i64 %offset.i.0, 6148914691236517210
+  %offset.i.1.next = add i64 %offset.i.1, 5
+  %ec.i = icmp eq i64 %i.inc, 10
+  br i1 %ec.i, label %exit, label %for.i.header
+
+exit:
+  ret void
+}
+;; NOTE: These prefixes are unused and the list is autogenerated. Do not add tests below this line:
+; CHECK-ALL: {{.*}}
+; CHECK-GCD-MIV: {{.*}}

>From e170fb1c8f533326a9a7448079f19236ed50ecc6 Mon Sep 17 00:00:00 2001
From: Ryotaro Kasuga <kasuga.ryotaro at fujitsu.com>
Date: Mon, 15 Jun 2026 06:07:25 +0000
Subject: [PATCH 2/2] address review

---
 .../test/Analysis/DependenceAnalysis/gcd-miv-addrec-wrap.ll | 6 +++---
 1 file changed, 3 insertions(+), 3 deletions(-)

diff --git a/llvm/test/Analysis/DependenceAnalysis/gcd-miv-addrec-wrap.ll b/llvm/test/Analysis/DependenceAnalysis/gcd-miv-addrec-wrap.ll
index 1024619b9c1e6..ed9ac14f5b411 100644
--- a/llvm/test/Analysis/DependenceAnalysis/gcd-miv-addrec-wrap.ll
+++ b/llvm/test/Analysis/DependenceAnalysis/gcd-miv-addrec-wrap.ll
@@ -1,6 +1,6 @@
 ; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py UTC_ARGS: --version 6
-; RUN: opt < %s -disable-output "-passes=print<da>" -da-enable-dependence-test=all 2>&1 \
-; RUN:     | FileCheck %s --check-prefixes=CHECK,CHECK-ALL
+; RUN: opt < %s -disable-output "-passes=print<da>" -da-enable-dependence-test=default 2>&1 \
+; RUN:     | FileCheck %s --check-prefixes=CHECK,CHECK-DEFAULT
 ; RUN: opt < %s -disable-output "-passes=print<da>" -da-enable-dependence-test=gcd-miv 2>&1 \
 ; RUN:     | FileCheck %s --check-prefixes=CHECK,CHECK-GCD-MIV
 
@@ -69,5 +69,5 @@ exit:
   ret void
 }
 ;; NOTE: These prefixes are unused and the list is autogenerated. Do not add tests below this line:
-; CHECK-ALL: {{.*}}
+; CHECK-DEFAULT: {{.*}}
 ; CHECK-GCD-MIV: {{.*}}