| ; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py |
| ; RUN: opt < %s -analyze -enable-new-pm=0 -scalar-evolution | FileCheck %s |
| ; RUN: opt < %s -disable-output "-passes=print<scalar-evolution>" 2>&1 | FileCheck %s |
| |
| source_filename = "input.cpp" |
| target datalayout = "e-m:e-p:32:32-i64:64-n32:64-S128" |
| |
| ; Function Attrs: nofree |
| define i8* @FSE_decompress_usingDTable(i8* %arg, i32 %arg1, i32 %arg2, i32 %arg3) local_unnamed_addr #0 { |
| ; CHECK-LABEL: 'FSE_decompress_usingDTable' |
| ; CHECK-NEXT: Classifying expressions for: @FSE_decompress_usingDTable |
| ; CHECK-NEXT: %i = getelementptr inbounds i8, i8* %arg, i32 %arg2 |
| ; CHECK-NEXT: --> (%arg2 + %arg) U: full-set S: full-set |
| ; CHECK-NEXT: %i4 = sub nsw i32 0, %arg1 |
| ; CHECK-NEXT: --> (-1 * %arg1) U: full-set S: full-set |
| ; CHECK-NEXT: %i5 = getelementptr inbounds i8, i8* %i, i32 %i4 |
| ; CHECK-NEXT: --> ((-1 * %arg1) + %arg2 + %arg) U: full-set S: full-set |
| ; CHECK-NEXT: %i7 = select i1 %i6, i32 %arg2, i32 %arg1 |
| ; CHECK-NEXT: --> ((-1 * %arg) + (((-1 * %arg1) + %arg2 + %arg) umin %arg) + %arg1) U: full-set S: full-set |
| ; CHECK-NEXT: %i8 = sub i32 %arg3, %i7 |
| ; CHECK-NEXT: --> ((-1 * (((-1 * %arg1) + %arg2 + %arg) umin %arg)) + (-1 * %arg1) + %arg3 + %arg) U: full-set S: full-set |
| ; CHECK-NEXT: %i9 = getelementptr inbounds i8, i8* %arg, i32 %i8 |
| ; CHECK-NEXT: --> ((2 * %arg) + (-1 * (((-1 * %arg1) + %arg2 + %arg) umin %arg)) + (-1 * %arg1) + %arg3) U: full-set S: full-set |
| ; CHECK-NEXT: Determining loop execution counts for: @FSE_decompress_usingDTable |
| ; |
| bb: |
| %i = getelementptr inbounds i8, i8* %arg, i32 %arg2 |
| %i4 = sub nsw i32 0, %arg1 |
| %i5 = getelementptr inbounds i8, i8* %i, i32 %i4 |
| %i6 = icmp ult i8* %i5, %arg |
| %i7 = select i1 %i6, i32 %arg2, i32 %arg1 |
| %i8 = sub i32 %arg3, %i7 |
| %i9 = getelementptr inbounds i8, i8* %arg, i32 %i8 |
| ret i8* %i9 |
| } |
| |
| define i8* @test_01(i8* %p) { |
| ; CHECK-LABEL: 'test_01' |
| ; CHECK-NEXT: Classifying expressions for: @test_01 |
| ; CHECK-NEXT: %p1 = getelementptr i8, i8* %p, i32 2 |
| ; CHECK-NEXT: --> (2 + %p) U: full-set S: full-set |
| ; CHECK-NEXT: %p2 = getelementptr i8, i8* %p, i32 1 |
| ; CHECK-NEXT: --> (1 + %p) U: full-set S: full-set |
| ; CHECK-NEXT: %index = select i1 %cmp, i32 2, i32 1 |
| ; CHECK-NEXT: --> ((-1 * %p) + ((1 + %p) umax (2 + %p))) U: full-set S: full-set |
| ; CHECK-NEXT: %neg_index = sub i32 0, %index |
| ; CHECK-NEXT: --> ((-1 * ((1 + %p) umax (2 + %p))) + %p) U: full-set S: full-set |
| ; CHECK-NEXT: %gep = getelementptr i8, i8* %p, i32 %neg_index |
| ; CHECK-NEXT: --> ((2 * %p) + (-1 * ((1 + %p) umax (2 + %p)))) U: full-set S: full-set |
| ; CHECK-NEXT: Determining loop execution counts for: @test_01 |
| ; |
| %p1 = getelementptr i8, i8* %p, i32 2 |
| %p2 = getelementptr i8, i8* %p, i32 1 |
| %cmp = icmp ugt i8* %p1, %p2 |
| %index = select i1 %cmp, i32 2, i32 1 |
| %neg_index = sub i32 0, %index |
| %gep = getelementptr i8, i8* %p, i32 %neg_index |
| ret i8* %gep |
| } |
| |
| define i8* @test_02(i8* %p) { |
| ; CHECK-LABEL: 'test_02' |
| ; CHECK-NEXT: Classifying expressions for: @test_02 |
| ; CHECK-NEXT: %p1 = getelementptr i8, i8* %p, i32 2 |
| ; CHECK-NEXT: --> (2 + %p) U: full-set S: full-set |
| ; CHECK-NEXT: %p2 = getelementptr i8, i8* %p, i32 1 |
| ; CHECK-NEXT: --> (1 + %p) U: full-set S: full-set |
| ; CHECK-NEXT: %index = select i1 %cmp, i32 2, i32 1 |
| ; CHECK-NEXT: --> ((-1 * %p) + ((1 + %p) smax (2 + %p))) U: full-set S: full-set |
| ; CHECK-NEXT: %neg_index = sub i32 0, %index |
| ; CHECK-NEXT: --> ((-1 * ((1 + %p) smax (2 + %p))) + %p) U: full-set S: full-set |
| ; CHECK-NEXT: %gep = getelementptr i8, i8* %p, i32 %neg_index |
| ; CHECK-NEXT: --> ((2 * %p) + (-1 * ((1 + %p) smax (2 + %p)))) U: full-set S: full-set |
| ; CHECK-NEXT: Determining loop execution counts for: @test_02 |
| ; |
| %p1 = getelementptr i8, i8* %p, i32 2 |
| %p2 = getelementptr i8, i8* %p, i32 1 |
| %cmp = icmp sgt i8* %p1, %p2 |
| %index = select i1 %cmp, i32 2, i32 1 |
| %neg_index = sub i32 0, %index |
| %gep = getelementptr i8, i8* %p, i32 %neg_index |
| ret i8* %gep |
| } |
| |
| define i8* @test_03(i8* %p) { |
| ; CHECK-LABEL: 'test_03' |
| ; CHECK-NEXT: Classifying expressions for: @test_03 |
| ; CHECK-NEXT: %p1 = getelementptr i8, i8* %p, i32 2 |
| ; CHECK-NEXT: --> (2 + %p) U: full-set S: full-set |
| ; CHECK-NEXT: %p2 = getelementptr i8, i8* %p, i32 1 |
| ; CHECK-NEXT: --> (1 + %p) U: full-set S: full-set |
| ; CHECK-NEXT: %index = select i1 %cmp, i32 2, i32 1 |
| ; CHECK-NEXT: --> ((-1 * %p) + ((1 + %p) umin (2 + %p))) U: full-set S: full-set |
| ; CHECK-NEXT: %neg_index = sub i32 0, %index |
| ; CHECK-NEXT: --> ((-1 * ((1 + %p) umin (2 + %p))) + %p) U: full-set S: full-set |
| ; CHECK-NEXT: %gep = getelementptr i8, i8* %p, i32 %neg_index |
| ; CHECK-NEXT: --> ((2 * %p) + (-1 * ((1 + %p) umin (2 + %p)))) U: full-set S: full-set |
| ; CHECK-NEXT: Determining loop execution counts for: @test_03 |
| ; |
| %p1 = getelementptr i8, i8* %p, i32 2 |
| %p2 = getelementptr i8, i8* %p, i32 1 |
| %cmp = icmp ult i8* %p1, %p2 |
| %index = select i1 %cmp, i32 2, i32 1 |
| %neg_index = sub i32 0, %index |
| %gep = getelementptr i8, i8* %p, i32 %neg_index |
| ret i8* %gep |
| } |
| |
| define i8* @test_04(i8* %p) { |
| ; CHECK-LABEL: 'test_04' |
| ; CHECK-NEXT: Classifying expressions for: @test_04 |
| ; CHECK-NEXT: %p1 = getelementptr i8, i8* %p, i32 2 |
| ; CHECK-NEXT: --> (2 + %p) U: full-set S: full-set |
| ; CHECK-NEXT: %p2 = getelementptr i8, i8* %p, i32 1 |
| ; CHECK-NEXT: --> (1 + %p) U: full-set S: full-set |
| ; CHECK-NEXT: %index = select i1 %cmp, i32 2, i32 1 |
| ; CHECK-NEXT: --> ((-1 * %p) + ((1 + %p) smin (2 + %p))) U: full-set S: full-set |
| ; CHECK-NEXT: %neg_index = sub i32 0, %index |
| ; CHECK-NEXT: --> ((-1 * ((1 + %p) smin (2 + %p))) + %p) U: full-set S: full-set |
| ; CHECK-NEXT: %gep = getelementptr i8, i8* %p, i32 %neg_index |
| ; CHECK-NEXT: --> ((2 * %p) + (-1 * ((1 + %p) smin (2 + %p)))) U: full-set S: full-set |
| ; CHECK-NEXT: Determining loop execution counts for: @test_04 |
| ; |
| %p1 = getelementptr i8, i8* %p, i32 2 |
| %p2 = getelementptr i8, i8* %p, i32 1 |
| %cmp = icmp slt i8* %p1, %p2 |
| %index = select i1 %cmp, i32 2, i32 1 |
| %neg_index = sub i32 0, %index |
| %gep = getelementptr i8, i8* %p, i32 %neg_index |
| ret i8* %gep |
| } |
| |
| attributes #0 = { nofree } |