<table border="1" cellspacing="0" cellpadding="8">
<tr>
<th>Issue</th>
<td>
<a href=https://github.com/llvm/llvm-project/issues/64617>64617</a>
</td>
</tr>
<tr>
<th>Summary</th>
<td>
Dead Code Elimination Regression at -O2 (trunk vs. llvmorg-16.0.6)
</td>
</tr>
<tr>
<th>Labels</th>
<td>
new issue
</td>
</tr>
<tr>
<th>Assignees</th>
<td>
</td>
</tr>
<tr>
<th>Reporter</th>
<td>
SvenjaScherrer
</td>
</tr>
</table>
<pre>
```c
static int a;
void foo(void);
int main() {
long b[7][10][1];
int c = 0;
for (; c < 7; c++) {
a = 0;
for (; a < 10; a++)
b[c][a][0] = 10;
if (!b[3][7][0])
foo();
}
}
```
`clang-f36e909da037 (trunk) -O2` cannot eliminate the call to foo but `clang-llvmorg-16.0.6 -O2` can.
-----------------------------------------------------------------------
`clang-f36e909da03767c317eaa5ded9abbf3214299ff5 -O2 case.c -S -emit-llvm -o case.ll`
<details ><summary>Emitted IR</summary><p>
```ll
; ModuleID = 'case.c'
source_filename = "case.c"
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"
; Function Attrs: nounwind uwtable
define dso_local i32 @main() local_unnamed_addr #0 {
%1 = alloca [7 x [10 x [1 x i64]]], align 16
call void @llvm.lifetime.start.p0(i64 560, ptr nonnull %1) #3
%2 = getelementptr inbounds [7 x [10 x [1 x i64]]], ptr %1, i64 0, i64 3, i64 7
br label %3
3: ; preds = %0, %18
%4 = phi i64 [ 0, %0 ], [ %19, %18 ]
%5 = getelementptr inbounds [7 x [10 x [1 x i64]]], ptr %1, i64 0, i64 %4, i64 0
store i64 10, ptr %5, align 16, !tbaa !5
%6 = getelementptr inbounds [7 x [10 x [1 x i64]]], ptr %1, i64 0, i64 %4, i64 1
store i64 10, ptr %6, align 8, !tbaa !5
%7 = getelementptr inbounds [7 x [10 x [1 x i64]]], ptr %1, i64 0, i64 %4, i64 2
store i64 10, ptr %7, align 16, !tbaa !5
%8 = getelementptr inbounds [7 x [10 x [1 x i64]]], ptr %1, i64 0, i64 %4, i64 3
store i64 10, ptr %8, align 8, !tbaa !5
%9 = getelementptr inbounds [7 x [10 x [1 x i64]]], ptr %1, i64 0, i64 %4, i64 4
store i64 10, ptr %9, align 16, !tbaa !5
%10 = getelementptr inbounds [7 x [10 x [1 x i64]]], ptr %1, i64 0, i64 %4, i64 5
store i64 10, ptr %10, align 8, !tbaa !5
%11 = getelementptr inbounds [7 x [10 x [1 x i64]]], ptr %1, i64 0, i64 %4, i64 6
store i64 10, ptr %11, align 16, !tbaa !5
%12 = getelementptr inbounds [7 x [10 x [1 x i64]]], ptr %1, i64 0, i64 %4, i64 7
store i64 10, ptr %12, align 8, !tbaa !5
%13 = getelementptr inbounds [7 x [10 x [1 x i64]]], ptr %1, i64 0, i64 %4, i64 8
store i64 10, ptr %13, align 16, !tbaa !5
%14 = getelementptr inbounds [7 x [10 x [1 x i64]]], ptr %1, i64 0, i64 %4, i64 9
store i64 10, ptr %14, align 8, !tbaa !5
%15 = load i64, ptr %2, align 8, !tbaa !5
%16 = icmp eq i64 %15, 0
br i1 %16, label %17, label %18
17: ; preds = %3
tail call void @foo() #3
br label %18
18: ; preds = %3, %17
%19 = add nuw nsw i64 %4, 1
%20 = icmp eq i64 %19, 7
br i1 %20, label %21, label %3, !llvm.loop !9
21: ; preds = %18
call void @llvm.lifetime.end.p0(i64 560, ptr nonnull %1) #3
ret i32 0
}
; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #1
declare void @foo() local_unnamed_addr #2
; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #1
attributes #0 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nounwind }
!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}
!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 18.0.0 (git@github.com:llvm/llvm-project.git f36e909da03767c317eaa5ded9abbf3214299ff5)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"long", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = distinct !{!9, !10}
!10 = !{!"llvm.loop.mustprogress"}
```
</p></details>
-----------------------------------------------------------------------
`clang-af2ed9f794c422923414d162dd1f48d986e2d6e3 -O2 case.c -S -emit-llvm -o case.ll`
<details ><summary>Emitted IR</summary><p>
```ll
; ModuleID = 'case.c'
source_filename = "case.c"
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"
; Function Attrs: nounwind uwtable
define dso_local i32 @main() local_unnamed_addr #0 {
ret i32 0
}
attributes #0 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}
!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 16.0.6 (git@github.com:llvm/llvm-project.git 7cbf1a2591520c2491aa35339f227775f4d3adf6)"}
```
</p></details>
-----------------------------------------------------------------------
Bisects to 4c2299003fe1910f729180f3e5e434045e533974
Committed by: @valerydmit
</pre>
<img width="1px" height="1px" alt="" src="http://email.email.llvm.org/o/eJzsWd1u47oRfhrmhpAhkvq98EXsbIADtGhxtvcBLY4UnqVIl6Ly06cvSEmW5GTXXqBJD9o1BGtEzgw_DkfD4Yh3nWw0wBalO5Te3fDePRq7_foE-g_-tXoEa8HeHIx43aIsHq4KxXcovu0cd7LCUjvMEdsNjU9GClwbg2jhSUTLU5dnbLnUiBaIlhjlYzvGyugGH1C6y1F6h9Idice7v7ETm1dQYcTucLxorY3FXiXbhc49zgOJ6C5cy4H4G-GVOA_iJA70SX5mxQFjNWDjw80jDVrJWq2sg1ZKvAgbePNZ5EzvYLClsTBG-d1AzsS0AOPj1FgprpuoZhmUcSl4zHI_trO9_ubnH_2NoizGFdfaOAxKtlJzB9g9Aq64UtgZDwAfeodP2pR6ao1tIpJt4k220LFZDh79Z34X55PlFSM5cJ4KECU_HGpGSULLsq5Tjw1XvINNhaOvOIJWugAfR2ZoV2q2GdsLcFyqDiP2BbF917ctt6-IffnSSudA4N9-R2yP6P3cg9j-6G9rlMOl1KR4h_9qRK_gt8EfEM0HUIjm4_tielvBQy0VaN7CyEUnLjpwOW4bcFhwxxV_NX5NBj6IWsRuITrSPEbsltHw5x_J-tFTWRL-IjkRdeGFCC0iXXgim2SyJPpKvO-tx3dWHtUJ40uRPWRJ1Otv2jzrSEndv0SN7k9SsxHue105aTS-dc52iN1ibXr9LLXA_bPjBwUDr4BaasCiMw_KVFxhyShGSbyIEKH9odfeWuKBC-HfVBYvIweiKQkgufLc2L9l-AWHGDLe8Qv2VvCvXrjoHnMlG41JNmkJb0GIXCiJvetslKzByRY2nePWbY4xooXMEpxmsVdwdBZro3WvVIAQwgxlbAGLBlgNOFDQgnZeROqD6bXoroTpRQbte9-H44lgE5FPAx4sVvwAAQ1bLgnzK_CTP7-MRwseZ1j-NAzskRSLCSah9_goAxKU7vDEFuNxAr7Ri5Un-dAz60g_0Ege4tw4jtk5YyE0kXghna68IoAl7sC5v6cLvNkn4SUX8GYz3uIHcPNPgksvwM2vNG_xSXjZBbzFdeYtPwlucgFueaV5SfxJgNMLgIeHywYm5JMAZ5cAk2tN_JFhf4k4v4SYXmli9kmAi0uA2bUmTj4JcXkJcXKliYddThkuApBZw7VrNGw7smqPGP454SRh04oXGYAkA7dvP2UDJF8_FsvsgOQ-PXiz35_io8-U19nR6aSyyneW6cfZCMXPJyDv4Bnzh3xplSH8ciGw7p-x7p5XK0iWuVj8rgFD3JxUnuxH45XBKFk9jlDIkCUac_QP5XLGlLxr0zl3-kG2CVr8dK5pwYXcOT4_Lf4gJW_7zh2taSx0HdY-zVYHXn3D2tQWAGvTvepqTtyfpVIWXG81bqE19hXRgtumBX8iwRa4eLbSwelQK6BS3MJ1KbX0x6xmnmnFj663ME6TLCdzrnd2xvePClccTv6rllgt90_YgTtn5aF30I0HIu9i-e7NScsf3VqpIwUNV9ETVM7Y6FkK9-gPbuwOUe_s1LNpEznLj0epm6jlCwZnexh5Oserb9HRGjdoOvR1DTbq5L_gxF6MvMMxMqqO_anrpcgiH_6W_TVwP8nuxITormrNE6J7T70UA1G_dHag2vZlILoOTgQdqJcin7T3GlZjN6DByip0Ty_I2orkZMUPc4nvDU1PQ_9aCMrYW3c-j2lj-G1DvWVTK95MYZagfIcoGU-iQ9qG6JAMIUrYrGnUIQVotxZO3g4XLzh8rJ30Ikqfq0duHybT-9SBUZwsxyFnwsUs_Pff9vgv8ARqIUuXsvRMNl_KfvmxLPu-7FSJ-Y5ksjYIojSU5PAT2M5HT1Js4k2MES0a6VASN9I99odNZbzLe7Mieu9v3kX_gMptGunwtfU8HzvpCk66hjMlh9mcvS2YszfYldHNOFNEh3TojVT-Rsq0Wh6N897hV3hWULyroHij4KtsjwrwHtH7_VBMxv_Y3d6ezW1IYoTsnNSVmxWUkwevRlk54ji7KRHZLOPWapR3y8ZTORTR--NQ40T0fqyNnhU7P7LKy2sKoqzzMqkSSkvKEpIIklEhSJ0UoiwyoCID9qvK-39c5f1xivs_ng196Nb7a0P9c2yow1e2n9tQ8-pQE07TkqQ0rmhSEs5ZylhZU5rneVongnFRZ-cb6p9wO9jJDirXYWdwUlFalnHMaiAlieuclqSIawYpJCyJkxT8FPOxJro37RjQD6_h2J3ET1yBfRWtdAPLjdgyUbKS38CWZCXJ0yJLyM3jtqa8IHFdZ8CyvEjqOk2yJBEszkXFMi5u5JbGlMUFIYSmOSWbtIAq4TwtqrLmCWEoiaHlUm2C5xvb3Miu62GbJRnJb0LNoAsf1inV8IxDp1-K9O7GbsN6Hvqm88dC2blu1uKkU7C9Ay7w3gjAX8Zvtt5VfoewwXuSu7ArTt968VO3wevvtoiWN71V20fnjj5KI3qP6P3Cuwa3OvMuRO8D1A7R-zCVfwcAAP__NaV-GQ">