xref: /llvm-project/llvm/test/Analysis/ScalarEvolution/pr123550.ll (revision 07efe2c18a63423943a4f9d9daeada23601f84c8)
137bf0a10SNikita Popov; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py UTC_ARGS: --version 5
237bf0a10SNikita Popov; RUN: opt -disable-output -passes='print<scalar-evolution>' < %s 2>&1 | FileCheck %s
337bf0a10SNikita Popov
4*07efe2c1SNikita Popov; %srem should have exit value 130.
537bf0a10SNikita Popovdefine i32 @test() {
637bf0a10SNikita Popov; CHECK-LABEL: 'test'
737bf0a10SNikita Popov; CHECK-NEXT:  Classifying expressions for: @test
837bf0a10SNikita Popov; CHECK-NEXT:    %phi = phi i32 [ -173, %bb ], [ %sub, %loop ]
9*07efe2c1SNikita Popov; CHECK-NEXT:    --> %phi U: [-173,1) S: [-173,1) Exits: -173 LoopDispositions: { %loop: Variant }
1037bf0a10SNikita Popov; CHECK-NEXT:    %iv2 = phi i32 [ 1, %bb ], [ %iv2.inc, %loop ]
1137bf0a10SNikita Popov; CHECK-NEXT:    --> {1,+,1}<nuw><nsw><%loop> U: [1,2) S: [1,2) Exits: 1 LoopDispositions: { %loop: Computable }
1237bf0a10SNikita Popov; CHECK-NEXT:    %srem = srem i32 729259140, %phi
13*07efe2c1SNikita Popov; CHECK-NEXT:    --> %srem U: [0,1073741824) S: [0,1073741824) Exits: 130 LoopDispositions: { %loop: Variant }
1437bf0a10SNikita Popov; CHECK-NEXT:    %trunc = trunc i32 %iv2 to i8
1537bf0a10SNikita Popov; CHECK-NEXT:    --> {1,+,1}<%loop> U: [1,2) S: [1,2) Exits: 1 LoopDispositions: { %loop: Computable }
1637bf0a10SNikita Popov; CHECK-NEXT:    %urem = urem i8 -83, %trunc
1737bf0a10SNikita Popov; CHECK-NEXT:    --> (-83 + ((-83 /u {1,+,1}<%loop>) * {-1,+,-1}<%loop>)) U: [0,1) S: [0,1) Exits: 0 LoopDispositions: { %loop: Computable }
1837bf0a10SNikita Popov; CHECK-NEXT:    %zext = zext i8 %urem to i32
1937bf0a10SNikita Popov; 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 }
2037bf0a10SNikita Popov; CHECK-NEXT:    %sub = sub i32 0, %zext
2137bf0a10SNikita Popov; 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 }
2237bf0a10SNikita Popov; CHECK-NEXT:    %iv2.inc = add i32 %iv2, 1
2337bf0a10SNikita Popov; CHECK-NEXT:    --> {2,+,1}<nuw><nsw><%loop> U: [2,3) S: [2,3) Exits: 2 LoopDispositions: { %loop: Computable }
2437bf0a10SNikita Popov; CHECK-NEXT:    %srem.lcssa = phi i32 [ %srem, %loop ]
25*07efe2c1SNikita Popov; CHECK-NEXT:    --> %srem U: [0,1073741824) S: [0,1073741824) --> 130 U: [130,131) S: [130,131)
2637bf0a10SNikita Popov; CHECK-NEXT:  Determining loop execution counts for: @test
2737bf0a10SNikita Popov; CHECK-NEXT:  Loop %loop: backedge-taken count is i32 0
2837bf0a10SNikita Popov; CHECK-NEXT:  Loop %loop: constant max backedge-taken count is i32 0
2937bf0a10SNikita Popov; CHECK-NEXT:  Loop %loop: symbolic max backedge-taken count is i32 0
3037bf0a10SNikita Popov; CHECK-NEXT:  Loop %loop: Trip multiple is 1
3137bf0a10SNikita Popov;
3237bf0a10SNikita Popovbb:
3337bf0a10SNikita Popov  br label %loop
3437bf0a10SNikita Popov
3537bf0a10SNikita Popovloop:
3637bf0a10SNikita Popov  %phi = phi i32 [ -173, %bb ], [ %sub, %loop ]
3737bf0a10SNikita Popov  %iv2 = phi i32 [ 1, %bb ], [ %iv2.inc, %loop ]
3837bf0a10SNikita Popov  %srem = srem i32 729259140, %phi
3937bf0a10SNikita Popov  %trunc = trunc i32 %iv2 to i8
4037bf0a10SNikita Popov  %urem = urem i8 -83, %trunc
4137bf0a10SNikita Popov  %zext = zext i8 %urem to i32
4237bf0a10SNikita Popov  %sub = sub i32 0, %zext
4337bf0a10SNikita Popov  %iv2.inc = add i32 %iv2, 1
4437bf0a10SNikita Popov  %icmp = icmp eq i32 %zext, 0
4537bf0a10SNikita Popov  br i1 %icmp, label %exit, label %loop
4637bf0a10SNikita Popov
4737bf0a10SNikita Popovexit:
4837bf0a10SNikita Popov  %srem.lcssa = phi i32 [ %srem, %loop ]
4937bf0a10SNikita Popov  ret i32 %srem.lcssa
5037bf0a10SNikita Popov}
51