Skip to content

Commit

Permalink
[SCEV] Add additional NE applyLoopGuards() test (NFC)
Browse files Browse the repository at this point in the history
This is the same as @test_guard_ult_ne, just with the order of
the conditions swapped.
  • Loading branch information
nikic committed Apr 24, 2021
1 parent 95af971 commit 1afdd36
Showing 1 changed file with 36 additions and 0 deletions.
Expand Up @@ -447,6 +447,42 @@ exit:
ret void
}

define void @test_guard_ne_ult(i32* nocapture readonly %data, i64 %count) {
; CHECK-LABEL: 'test_guard_ne_ult'
; CHECK-NEXT: Classifying expressions for: @test_guard_ne_ult
; CHECK-NEXT: %iv = phi i64 [ %iv.next, %loop ], [ 0, %guardbb ]
; CHECK-NEXT: --> {0,+,1}<nuw><%loop> U: [0,-1) S: [0,-1) Exits: (-1 + %count) LoopDispositions: { %loop: Computable }
; CHECK-NEXT: %idx = getelementptr inbounds i32, i32* %data, i64 %iv
; CHECK-NEXT: --> {%data,+,4}<%loop> U: full-set S: full-set Exits: (-4 + (4 * %count) + %data) LoopDispositions: { %loop: Computable }
; CHECK-NEXT: %iv.next = add nuw i64 %iv, 1
; CHECK-NEXT: --> {1,+,1}<nuw><%loop> U: [1,0) S: [1,0) Exits: %count LoopDispositions: { %loop: Computable }
; CHECK-NEXT: Determining loop execution counts for: @test_guard_ne_ult
; CHECK-NEXT: Loop %loop: backedge-taken count is (-1 + %count)
; CHECK-NEXT: Loop %loop: max backedge-taken count is -2
; CHECK-NEXT: Loop %loop: Predicated backedge-taken count is (-1 + %count)
; CHECK-NEXT: Predicates:
; CHECK: Loop %loop: Trip multiple is 1
;
entry:
%cmp.ne = icmp ne i64 %count, 0
br i1 %cmp.ne, label %guardbb, label %exit

guardbb:
%cmp.ult = icmp ult i64 %count, 5
br i1 %cmp.ult, label %loop, label %exit

loop:
%iv = phi i64 [ %iv.next, %loop ], [ 0, %guardbb ]
%idx = getelementptr inbounds i32, i32* %data, i64 %iv
store i32 1, i32* %idx, align 4
%iv.next = add nuw i64 %iv, 1
%exitcond.not = icmp eq i64 %iv.next, %count
br i1 %exitcond.not, label %exit, label %loop

exit:
ret void
}

; Test case for PR47247. Both the guard condition and the assume limit the
; max backedge-taken count.

Expand Down

0 comments on commit 1afdd36

Please sign in to comment.