1 ; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py 2 ; RUN: llc < %s -mtriple=x86_64-apple-darwin | FileCheck %s 3 4 ; This test comes from PR27136 5 ; We should hoist loop constant invariant 6 7 define zeroext i1 @search(i32 %needle, i32* nocapture readonly %haystack, i32 %count) { 8 ; CHECK-LABEL: search: 9 ; CHECK: ## %bb.0: ## %entry 10 ; CHECK-NEXT: testl %edx, %edx 11 ; CHECK-NEXT: jle LBB0_1 12 ; CHECK-NEXT: ## %bb.4: ## %for.body.preheader 13 ; CHECK-NEXT: movslq %edx, %rax 14 ; CHECK-NEXT: xorl %ecx, %ecx 15 ; CHECK-NEXT: .p2align 4, 0x90 16 ; CHECK-NEXT: LBB0_5: ## %for.body 17 ; CHECK-NEXT: ## =>This Inner Loop Header: Depth=1 18 ; CHECK-NEXT: cmpl %edi, (%rsi,%rcx,4) 19 ; CHECK-NEXT: je LBB0_6 20 ; CHECK-NEXT: ## %bb.2: ## %for.cond 21 ; CHECK-NEXT: ## in Loop: Header=BB0_5 Depth=1 22 ; CHECK-NEXT: incq %rcx 23 ; CHECK-NEXT: cmpq %rax, %rcx 24 ; CHECK-NEXT: jl LBB0_5 25 ; ### FIXME: %bb.3 and LBB0_1 should be merged 26 ; CHECK-NEXT: ## %bb.3: 27 ; CHECK-NEXT: xorl %eax, %eax 28 ; CHECK-NEXT: ## kill: def $al killed $al killed $eax 29 ; CHECK-NEXT: retq 30 ; CHECK-NEXT: LBB0_1: 31 ; CHECK-NEXT: xorl %eax, %eax 32 ; CHECK-NEXT: ## kill: def $al killed $al killed $eax 33 ; CHECK-NEXT: retq 34 ; CHECK-NEXT: LBB0_6: 35 ; CHECK-NEXT: movb $1, %al 36 ; CHECK-NEXT: ## kill: def $al killed $al killed $eax 37 ; CHECK-NEXT: retq 38 entry: 39 %cmp5 = icmp sgt i32 %count, 0 40 br i1 %cmp5, label %for.body.preheader, label %cleanup 41 42 for.body.preheader: ; preds = %entry 43 %0 = sext i32 %count to i64 44 br label %for.body 45 46 for.cond: ; preds = %for.body 47 %cmp = icmp slt i64 %indvars.iv.next, %0 48 br i1 %cmp, label %for.body, label %cleanup.loopexit 49 50 for.body: ; preds = %for.body.preheader, %for.cond 51 %indvars.iv = phi i64 [ 0, %for.body.preheader ], [ %indvars.iv.next, %for.cond ] 52 %arrayidx = getelementptr inbounds i32, i32* %haystack, i64 %indvars.iv 53 %1 = load i32, i32* %arrayidx, align 4 54 %cmp1 = icmp eq i32 %1, %needle 55 %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 56 br i1 %cmp1, label %cleanup.loopexit, label %for.cond 57 58 cleanup.loopexit: ; preds = %for.cond, %for.body 59 %.ph = phi i1 [ false, %for.cond ], [ true, %for.body ] 60 br label %cleanup 61 62 cleanup: ; preds = %cleanup.loopexit, %entry 63 %2 = phi i1 [ false, %entry ], [ %.ph, %cleanup.loopexit ] 64 ret i1 %2 65 } 66
