1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py
; RUN: opt -passes='print<scalar-evolution>' -scalar-evolution-classify-expressions=0 -disable-output %s 2>&1 | FileCheck %s
declare void @foo()
define void @test_trip_count_expr_contains_urem(i32 %N) {
; CHECK-LABEL: 'test_trip_count_expr_contains_urem'
; CHECK-NEXT: Determining loop execution counts for: @test_trip_count_expr_contains_urem
; CHECK-NEXT: Loop %loop: backedge-taken count is ((1 + (-1 * (zext i4 (1 + (trunc i32 %N to i4)) to i32))<nsw> + %N) /u 16)
; CHECK-NEXT: Loop %loop: constant max backedge-taken count is i32 268435455
; CHECK-NEXT: Loop %loop: symbolic max backedge-taken count is ((1 + (-1 * (zext i4 (1 + (trunc i32 %N to i4)) to i32))<nsw> + %N) /u 16)
; CHECK-NEXT: Loop %loop: Trip multiple is 1
;
entry:
%n.rnd.up = add i32 %N, 1
%n.mod.vf = urem i32 %n.rnd.up, 16
%n.vec = sub i32 %n.rnd.up, %n.mod.vf
br label %loop
loop:
%index = phi i32 [ 0, %entry ], [ %index.next, %loop ]
%index.next = add i32 %index, 16
call void @foo()
%ec = icmp eq i32 %index, %n.vec
br i1 %ec, label %exit, label %loop
exit:
ret void
}
|
