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 7define zeroext i1 @search(i32 %needle, ptr 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_5 12; CHECK-NEXT: ## %bb.1: ## %for.body.preheader 13; CHECK-NEXT: movslq %edx, %rax 14; CHECK-NEXT: xorl %ecx, %ecx 15; CHECK-NEXT: .p2align 4 16; CHECK-NEXT: LBB0_2: ## %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.3: ## %for.cond 21; CHECK-NEXT: ## in Loop: Header=BB0_2 Depth=1 22; CHECK-NEXT: incq %rcx 23; CHECK-NEXT: cmpq %rax, %rcx 24; CHECK-NEXT: jl LBB0_2 25; CHECK-NEXT: LBB0_5: 26; CHECK-NEXT: xorl %eax, %eax 27; CHECK-NEXT: ## kill: def $al killed $al killed $eax 28; CHECK-NEXT: retq 29; CHECK-NEXT: LBB0_6: 30; CHECK-NEXT: movb $1, %al 31; CHECK-NEXT: ## kill: def $al killed $al killed $eax 32; CHECK-NEXT: retq 33entry: 34 %cmp5 = icmp sgt i32 %count, 0 35 br i1 %cmp5, label %for.body.preheader, label %cleanup 36 37for.body.preheader: ; preds = %entry 38 %0 = sext i32 %count to i64 39 br label %for.body 40 41for.cond: ; preds = %for.body 42 %cmp = icmp slt i64 %indvars.iv.next, %0 43 br i1 %cmp, label %for.body, label %cleanup.loopexit 44 45for.body: ; preds = %for.body.preheader, %for.cond 46 %indvars.iv = phi i64 [ 0, %for.body.preheader ], [ %indvars.iv.next, %for.cond ] 47 %arrayidx = getelementptr inbounds i32, ptr %haystack, i64 %indvars.iv 48 %1 = load i32, ptr %arrayidx, align 4 49 %cmp1 = icmp eq i32 %1, %needle 50 %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 51 br i1 %cmp1, label %cleanup.loopexit, label %for.cond 52 53cleanup.loopexit: ; preds = %for.cond, %for.body 54 %.ph = phi i1 [ false, %for.cond ], [ true, %for.body ] 55 br label %cleanup 56 57cleanup: ; preds = %cleanup.loopexit, %entry 58 %2 = phi i1 [ false, %entry ], [ %.ph, %cleanup.loopexit ] 59 ret i1 %2 60} 61