53 lines
		
	
	
		
			1.8 KiB
		
	
	
	
		
			LLVM
		
	
	
	
			
		
		
	
	
			53 lines
		
	
	
		
			1.8 KiB
		
	
	
	
		
			LLVM
		
	
	
	
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
 | 
						|
; RUN: opt < %s -indvars -loop-deletion -simplifycfg -S | FileCheck %s
 | 
						|
 | 
						|
; Testcase distilled from 256.bzip2
 | 
						|
define i32 @test1() {
 | 
						|
; CHECK-LABEL: @test1(
 | 
						|
; CHECK-NEXT:  entry:
 | 
						|
; CHECK-NEXT:    ret i32 364
 | 
						|
;
 | 
						|
entry:
 | 
						|
  br label %loopentry
 | 
						|
 | 
						|
loopentry:              ; preds = %loopentry, %entry
 | 
						|
  %indvar1 = phi i32 [ 0, %entry ], [ %indvar.next2, %loopentry ]         ; <i32> [#uses=1]
 | 
						|
  %h.0 = phi i32 [ %tmp.2, %loopentry ], [ 4, %entry ]            ; <i32> [#uses=1]
 | 
						|
  %tmp.1 = mul i32 %h.0, 3                ; <i32> [#uses=1]
 | 
						|
  %tmp.2 = add i32 %tmp.1, 1              ; <i32> [#uses=2]
 | 
						|
  %indvar.next2 = add i32 %indvar1, 1             ; <i32> [#uses=2]
 | 
						|
  %exitcond3 = icmp ne i32 %indvar.next2, 4               ; <i1> [#uses=1]
 | 
						|
  br i1 %exitcond3, label %loopentry, label %loopexit
 | 
						|
 | 
						|
loopexit:               ; preds = %loopentry
 | 
						|
  ret i32 %tmp.2
 | 
						|
}
 | 
						|
 | 
						|
; PR12377
 | 
						|
define i32 @test2(i32 %arg) {
 | 
						|
; CHECK-LABEL: @test2(
 | 
						|
; CHECK-NEXT:  bb:
 | 
						|
; CHECK-NEXT:    [[TMP:%.*]] = icmp ugt i32 [[ARG:%.*]], 10
 | 
						|
; CHECK-NEXT:    [[TMP0:%.*]] = add i32 [[ARG]], -11
 | 
						|
; CHECK-NEXT:    [[TMP1:%.*]] = lshr i32 [[TMP0]], 1
 | 
						|
; CHECK-NEXT:    [[TMP2:%.*]] = add nuw i32 [[TMP1]], 1
 | 
						|
; CHECK-NEXT:    [[TMP8:%.*]] = select i1 [[TMP]], i32 [[TMP2]], i32 0
 | 
						|
; CHECK-NEXT:    ret i32 [[TMP8]]
 | 
						|
;
 | 
						|
bb:
 | 
						|
  %tmp = icmp ugt i32 %arg, 10
 | 
						|
  br i1 %tmp, label %bb1, label %bb7
 | 
						|
 | 
						|
bb1:                                              ; preds = %bb1, %bb
 | 
						|
  %tmp2 = phi i32 [ %tmp5, %bb1 ], [ 0, %bb ]
 | 
						|
  %tmp3 = phi i32 [ %tmp4, %bb1 ], [ %arg, %bb ]
 | 
						|
  %tmp4 = add i32 %tmp3, -2
 | 
						|
  %tmp5 = add i32 %tmp2, 1
 | 
						|
  %tmp6 = icmp ugt i32 %tmp4, 10
 | 
						|
  br i1 %tmp6, label %bb1, label %bb7
 | 
						|
 | 
						|
bb7:                                              ; preds = %bb1, %bb
 | 
						|
  %tmp8 = phi i32 [ 0, %bb ], [ %tmp5, %bb1 ]
 | 
						|
  ret i32 %tmp8
 | 
						|
}
 |