97 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py2; RUN: opt -disable-output -passes="print<scalar-evolution>" < %s 2>&1 | FileCheck %s3 4define i32 @test_expr_with_constant_1(i32 %x) {5; CHECK-LABEL: 'test_expr_with_constant_1'6; CHECK-NEXT: Classifying expressions for: @test_expr_with_constant_17; CHECK-NEXT: %smax = tail call i32 @llvm.smax.i32(i32 %x, i32 1)8; CHECK-NEXT: --> (1 smax %x) U: [1,-2147483648) S: [1,-2147483648)9; CHECK-NEXT: %add = add nsw i32 %smax, -110; CHECK-NEXT: --> (-1 + (1 smax %x))<nsw> U: [0,2147483647) S: [0,2147483647)11; CHECK-NEXT: %udiv = udiv i32 %add, %x12; CHECK-NEXT: --> 0 U: [0,1) S: [0,1)13; CHECK-NEXT: Determining loop execution counts for: @test_expr_with_constant_114;15entry:16 %smax = tail call i32 @llvm.smax.i32(i32 %x, i32 1)17 %add = add nsw i32 %smax, -118 %udiv = udiv i32 %add, %x19 ret i32 %udiv20}21 22; Non-1 constant: (-2 + (2 smax %x)) /u %x23define i32 @test_expr_with_constant_2(i32 %x) {24; CHECK-LABEL: 'test_expr_with_constant_2'25; CHECK-NEXT: Classifying expressions for: @test_expr_with_constant_226; CHECK-NEXT: %smax = tail call i32 @llvm.smax.i32(i32 %x, i32 2)27; CHECK-NEXT: --> (2 smax %x) U: [2,-2147483648) S: [2,-2147483648)28; CHECK-NEXT: %add = add nsw i32 %smax, -229; CHECK-NEXT: --> (-2 + (2 smax %x))<nsw> U: [0,2147483646) S: [0,2147483646)30; CHECK-NEXT: %udiv = udiv i32 %add, %x31; CHECK-NEXT: --> 0 U: [0,1) S: [0,1)32; CHECK-NEXT: Determining loop execution counts for: @test_expr_with_constant_233;34entry:35 %smax = tail call i32 @llvm.smax.i32(i32 %x, i32 2)36 %add = add nsw i32 %smax, -237 %udiv = udiv i32 %add, %x38 ret i32 %udiv39}40 41; Negative test, constants mismatch: (-3 + (2 smax %x)) /u %x42define i32 @test_expr_mismatch_constants(i32 %x) {43; CHECK-LABEL: 'test_expr_mismatch_constants'44; CHECK-NEXT: Classifying expressions for: @test_expr_mismatch_constants45; CHECK-NEXT: %smax = tail call i32 @llvm.smax.i32(i32 %x, i32 2)46; CHECK-NEXT: --> (2 smax %x) U: [2,-2147483648) S: [2,-2147483648)47; CHECK-NEXT: %add = add nsw i32 %smax, -348; CHECK-NEXT: --> (-3 + (2 smax %x))<nsw> U: [-1,2147483645) S: [-1,2147483645)49; CHECK-NEXT: %udiv = udiv i32 %add, %x50; CHECK-NEXT: --> ((-3 + (2 smax %x))<nsw> /u %x) U: full-set S: full-set51; CHECK-NEXT: Determining loop execution counts for: @test_expr_mismatch_constants52;53entry:54 %smax = tail call i32 @llvm.smax.i32(i32 %x, i32 2)55 %add = add nsw i32 %smax, -356 %udiv = udiv i32 %add, %x57 ret i32 %udiv58}59 60; Negative constant: (3 + (-3 smax %x)) /u %x61define i32 @test_expr_negative_constant(i32 %x) {62; CHECK-LABEL: 'test_expr_negative_constant'63; CHECK-NEXT: Classifying expressions for: @test_expr_negative_constant64; CHECK-NEXT: %smax = tail call i32 @llvm.smax.i32(i32 %x, i32 -3)65; CHECK-NEXT: --> (-3 smax %x) U: [-3,-2147483648) S: [-3,-2147483648)66; CHECK-NEXT: %add = add nsw i32 %smax, 367; CHECK-NEXT: --> (3 + (-3 smax %x)) U: [0,-2147483645) S: [0,-2147483645)68; CHECK-NEXT: %udiv = udiv i32 %add, %x69; CHECK-NEXT: --> ((3 + (-3 smax %x)) /u %x) U: [0,-2147483645) S: [0,-2147483645)70; CHECK-NEXT: Determining loop execution counts for: @test_expr_negative_constant71;72entry:73 %smax = tail call i32 @llvm.smax.i32(i32 %x, i32 -3)74 %add = add nsw i32 %smax, 375 %udiv = udiv i32 %add, %x76 ret i32 %udiv77}78 79; Negative signed minimum value.80define i8 @text_expr_with_constant_signed_min(i8 %x) {81; CHECK-LABEL: 'text_expr_with_constant_signed_min'82; CHECK-NEXT: Classifying expressions for: @text_expr_with_constant_signed_min83; CHECK-NEXT: %smax = tail call i8 @llvm.smax.i8(i8 %x, i8 -128)84; CHECK-NEXT: --> %x U: full-set S: full-set85; CHECK-NEXT: %add = add nsw i8 %smax, -12886; CHECK-NEXT: --> (-128 + %x) U: full-set S: full-set87; CHECK-NEXT: %udiv = udiv i8 %add, %x88; CHECK-NEXT: --> ((-128 + %x) /u %x) U: full-set S: full-set89; CHECK-NEXT: Determining loop execution counts for: @text_expr_with_constant_signed_min90;91entry:92 %smax = tail call i8 @llvm.smax.i8(i8 %x, i8 128)93 %add = add nsw i8 %smax, -12894 %udiv = udiv i8 %add, %x95 ret i8 %udiv96}97