xref: /llvm-project/llvm/test/Analysis/ScalarEvolution/pr123550.ll (revision 07efe2c18a63423943a4f9d9daeada23601f84c8)
1; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py UTC_ARGS: --version 5
2; RUN: opt -disable-output -passes='print<scalar-evolution>' < %s 2>&1 | FileCheck %s
3
4; %srem should have exit value 130.
5define i32 @test() {
6; CHECK-LABEL: 'test'
7; CHECK-NEXT:  Classifying expressions for: @test
8; CHECK-NEXT:    %phi = phi i32 [ -173, %bb ], [ %sub, %loop ]
9; CHECK-NEXT:    --> %phi U: [-173,1) S: [-173,1) Exits: -173 LoopDispositions: { %loop: Variant }
10; CHECK-NEXT:    %iv2 = phi i32 [ 1, %bb ], [ %iv2.inc, %loop ]
11; CHECK-NEXT:    --> {1,+,1}<nuw><nsw><%loop> U: [1,2) S: [1,2) Exits: 1 LoopDispositions: { %loop: Computable }
12; CHECK-NEXT:    %srem = srem i32 729259140, %phi
13; CHECK-NEXT:    --> %srem U: [0,1073741824) S: [0,1073741824) Exits: 130 LoopDispositions: { %loop: Variant }
14; CHECK-NEXT:    %trunc = trunc i32 %iv2 to i8
15; CHECK-NEXT:    --> {1,+,1}<%loop> U: [1,2) S: [1,2) Exits: 1 LoopDispositions: { %loop: Computable }
16; CHECK-NEXT:    %urem = urem i8 -83, %trunc
17; CHECK-NEXT:    --> (-83 + ((-83 /u {1,+,1}<%loop>) * {-1,+,-1}<%loop>)) U: [0,1) S: [0,1) Exits: 0 LoopDispositions: { %loop: Computable }
18; CHECK-NEXT:    %zext = zext i8 %urem to i32
19; CHECK-NEXT:    --> (zext i8 (-83 + ((-83 /u {1,+,1}<%loop>) * {-1,+,-1}<%loop>)) to i32) U: [0,1) S: [0,1) Exits: 0 LoopDispositions: { %loop: Computable }
20; CHECK-NEXT:    %sub = sub i32 0, %zext
21; CHECK-NEXT:    --> (-1 * (zext i8 (-83 + ((-83 /u {1,+,1}<%loop>) * {-1,+,-1}<%loop>)) to i32))<nuw><nsw> U: [0,1) S: [0,1) Exits: 0 LoopDispositions: { %loop: Computable }
22; CHECK-NEXT:    %iv2.inc = add i32 %iv2, 1
23; CHECK-NEXT:    --> {2,+,1}<nuw><nsw><%loop> U: [2,3) S: [2,3) Exits: 2 LoopDispositions: { %loop: Computable }
24; CHECK-NEXT:    %srem.lcssa = phi i32 [ %srem, %loop ]
25; CHECK-NEXT:    --> %srem U: [0,1073741824) S: [0,1073741824) --> 130 U: [130,131) S: [130,131)
26; CHECK-NEXT:  Determining loop execution counts for: @test
27; CHECK-NEXT:  Loop %loop: backedge-taken count is i32 0
28; CHECK-NEXT:  Loop %loop: constant max backedge-taken count is i32 0
29; CHECK-NEXT:  Loop %loop: symbolic max backedge-taken count is i32 0
30; CHECK-NEXT:  Loop %loop: Trip multiple is 1
31;
32bb:
33  br label %loop
34
35loop:
36  %phi = phi i32 [ -173, %bb ], [ %sub, %loop ]
37  %iv2 = phi i32 [ 1, %bb ], [ %iv2.inc, %loop ]
38  %srem = srem i32 729259140, %phi
39  %trunc = trunc i32 %iv2 to i8
40  %urem = urem i8 -83, %trunc
41  %zext = zext i8 %urem to i32
42  %sub = sub i32 0, %zext
43  %iv2.inc = add i32 %iv2, 1
44  %icmp = icmp eq i32 %zext, 0
45  br i1 %icmp, label %exit, label %loop
46
47exit:
48  %srem.lcssa = phi i32 [ %srem, %loop ]
49  ret i32 %srem.lcssa
50}
51