1*9880d681SAndroid Build Coastguard Worker; RUN: opt -basicaa -loop-versioning -S < %s | FileCheck %s 2*9880d681SAndroid Build Coastguard Worker 3*9880d681SAndroid Build Coastguard Workertarget datalayout = "e-m:o-i64:64-f80:128-n8:16:32:64-S128" 4*9880d681SAndroid Build Coastguard Worker 5*9880d681SAndroid Build Coastguard Worker; Version this loop with overlap checks between a, c and b, c. 6*9880d681SAndroid Build Coastguard Worker 7*9880d681SAndroid Build Coastguard Workerdefine void @f(i32* %a, i32* %b, i32* %c) { 8*9880d681SAndroid Build Coastguard Workerentry: 9*9880d681SAndroid Build Coastguard Worker br label %for.body 10*9880d681SAndroid Build Coastguard Worker 11*9880d681SAndroid Build Coastguard Worker; CHECK: for.body.lver.check: 12*9880d681SAndroid Build Coastguard Worker; CHECK: icmp 13*9880d681SAndroid Build Coastguard Worker; CHECK: icmp 14*9880d681SAndroid Build Coastguard Worker; CHECK: icmp 15*9880d681SAndroid Build Coastguard Worker; CHECK: icmp 16*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: icmp 17*9880d681SAndroid Build Coastguard Worker; CHECK: br i1 %memcheck.conflict, label %for.body.ph.lver.orig, label %for.body.ph 18*9880d681SAndroid Build Coastguard Worker 19*9880d681SAndroid Build Coastguard Worker; CHECK: for.body.ph.lver.orig: 20*9880d681SAndroid Build Coastguard Worker; CHECK: for.body.lver.orig: 21*9880d681SAndroid Build Coastguard Worker; CHECK: br i1 %exitcond.lver.orig, label %for.end, label %for.body.lver.orig 22*9880d681SAndroid Build Coastguard Worker; CHECK: for.body.ph: 23*9880d681SAndroid Build Coastguard Worker; CHECK: for.body: 24*9880d681SAndroid Build Coastguard Worker; CHECK: br i1 %exitcond, label %for.end, label %for.body 25*9880d681SAndroid Build Coastguard Worker; CHECK: for.end: 26*9880d681SAndroid Build Coastguard Worker 27*9880d681SAndroid Build Coastguard Workerfor.body: ; preds = %for.body, %entry 28*9880d681SAndroid Build Coastguard Worker %ind = phi i64 [ 0, %entry ], [ %add, %for.body ] 29*9880d681SAndroid Build Coastguard Worker 30*9880d681SAndroid Build Coastguard Worker %arrayidxA = getelementptr inbounds i32, i32* %a, i64 %ind 31*9880d681SAndroid Build Coastguard Worker %loadA = load i32, i32* %arrayidxA, align 4 32*9880d681SAndroid Build Coastguard Worker 33*9880d681SAndroid Build Coastguard Worker %arrayidxB = getelementptr inbounds i32, i32* %b, i64 %ind 34*9880d681SAndroid Build Coastguard Worker %loadB = load i32, i32* %arrayidxB, align 4 35*9880d681SAndroid Build Coastguard Worker 36*9880d681SAndroid Build Coastguard Worker %mulC = mul i32 %loadA, %loadB 37*9880d681SAndroid Build Coastguard Worker 38*9880d681SAndroid Build Coastguard Worker %arrayidxC = getelementptr inbounds i32, i32* %c, i64 %ind 39*9880d681SAndroid Build Coastguard Worker store i32 %mulC, i32* %arrayidxC, align 4 40*9880d681SAndroid Build Coastguard Worker 41*9880d681SAndroid Build Coastguard Worker %add = add nuw nsw i64 %ind, 1 42*9880d681SAndroid Build Coastguard Worker %exitcond = icmp eq i64 %add, 20 43*9880d681SAndroid Build Coastguard Worker br i1 %exitcond, label %for.end, label %for.body 44*9880d681SAndroid Build Coastguard Worker 45*9880d681SAndroid Build Coastguard Workerfor.end: ; preds = %for.body 46*9880d681SAndroid Build Coastguard Worker ret void 47*9880d681SAndroid Build Coastguard Worker} 48