1; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py UTC_ARGS: --version 5 2; RUN: opt < %s -disable-output -aa-pipeline=default -passes='print<da>' \ 3; RUN: -da-miv-max-level-threshold=2 2>&1 | FileCheck %s 4 5;; Check to make sure when MIV tests reach a maximum depth level 6;; threshold, the resulting dependence is conservatively correct. 7 8;; for (int i = 0; i < n; i++) 9;; for (int j = 0; j < m; j++) 10;; for (int k = 0; k < o; k++) 11;; A[i+j+k] = A[i-j+k] + B[i+j+k]; 12 13 14define void @foo(ptr noalias %A, ptr noalias %B, i32 signext %m, i32 signext %n, i32 signext %o) { 15; CHECK-LABEL: 'foo' 16; CHECK-NEXT: Src: %2 = load float, ptr %arrayidx, align 4 --> Dst: %2 = load float, ptr %arrayidx, align 4 17; CHECK-NEXT: da analyze - input [* * *]! 18; CHECK-NEXT: Src: %2 = load float, ptr %arrayidx, align 4 --> Dst: %5 = load float, ptr %arrayidx12, align 4 19; CHECK-NEXT: da analyze - none! 20; CHECK-NEXT: Src: %2 = load float, ptr %arrayidx, align 4 --> Dst: store float %add13, ptr %arrayidx17, align 4 21; CHECK-NEXT: da analyze - anti [* * *|<]! 22; CHECK-NEXT: Src: %5 = load float, ptr %arrayidx12, align 4 --> Dst: %5 = load float, ptr %arrayidx12, align 4 23; CHECK-NEXT: da analyze - input [* * *]! 24; CHECK-NEXT: Src: %5 = load float, ptr %arrayidx12, align 4 --> Dst: store float %add13, ptr %arrayidx17, align 4 25; CHECK-NEXT: da analyze - none! 26; CHECK-NEXT: Src: store float %add13, ptr %arrayidx17, align 4 --> Dst: store float %add13, ptr %arrayidx17, align 4 27; CHECK-NEXT: da analyze - output [* * *]! 28; 29entry: 30 %cmp5 = icmp sgt i32 %n, 0 31 br i1 %cmp5, label %for.body.preheader, label %for.end23 32 33for.body.preheader: ; preds = %entry 34 %wide.trip.count21 = zext i32 %n to i64 35 br label %for.body 36 37for.body: ; preds = %for.body.preheader, %for.inc21 38 %indvars.iv19 = phi i64 [ 0, %for.body.preheader ], [ %indvars.iv.next20, %for.inc21 ] 39 %cmp23 = icmp sgt i32 %m, 0 40 br i1 %cmp23, label %for.body4.preheader, label %for.inc21 41 42for.body4.preheader: ; preds = %for.body 43 %wide.trip.count17 = zext i32 %m to i64 44 br label %for.body4 45 46for.body4: ; preds = %for.body4.preheader, %for.inc18 47 %indvars.iv12 = phi i64 [ 0, %for.body4.preheader ], [ %indvars.iv.next13, %for.inc18 ] 48 %cmp61 = icmp sgt i32 %o, 0 49 br i1 %cmp61, label %for.body8.preheader, label %for.inc18 50 51for.body8.preheader: ; preds = %for.body4 52 %wide.trip.count = zext i32 %o to i64 53 br label %for.body8 54 55for.body8: ; preds = %for.body8.preheader, %for.body8 56 %indvars.iv = phi i64 [ 0, %for.body8.preheader ], [ %indvars.iv.next, %for.body8 ] 57 %0 = sub nsw i64 %indvars.iv19, %indvars.iv12 58 %1 = add nsw i64 %0, %indvars.iv 59 %arrayidx = getelementptr inbounds float, ptr %A, i64 %1 60 %2 = load float, ptr %arrayidx, align 4 61 %3 = add nuw nsw i64 %indvars.iv19, %indvars.iv12 62 %4 = add nuw nsw i64 %3, %indvars.iv 63 %arrayidx12 = getelementptr inbounds float, ptr %B, i64 %4 64 %5 = load float, ptr %arrayidx12, align 4 65 %add13 = fadd fast float %2, %5 66 %6 = add nuw nsw i64 %indvars.iv19, %indvars.iv12 67 %7 = add nuw nsw i64 %6, %indvars.iv 68 %arrayidx17 = getelementptr inbounds float, ptr %A, i64 %7 69 store float %add13, ptr %arrayidx17, align 4 70 %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 71 %exitcond = icmp ne i64 %indvars.iv.next, %wide.trip.count 72 br i1 %exitcond, label %for.body8, label %for.inc18.loopexit 73 74for.inc18.loopexit: ; preds = %for.body8 75 br label %for.inc18 76 77for.inc18: ; preds = %for.inc18.loopexit, %for.body4 78 %indvars.iv.next13 = add nuw nsw i64 %indvars.iv12, 1 79 %exitcond18 = icmp ne i64 %indvars.iv.next13, %wide.trip.count17 80 br i1 %exitcond18, label %for.body4, label %for.inc21.loopexit 81 82for.inc21.loopexit: ; preds = %for.inc18 83 br label %for.inc21 84 85for.inc21: ; preds = %for.inc21.loopexit, %for.body 86 %indvars.iv.next20 = add nuw nsw i64 %indvars.iv19, 1 87 %exitcond22 = icmp ne i64 %indvars.iv.next20, %wide.trip.count21 88 br i1 %exitcond22, label %for.body, label %for.end23.loopexit 89 90for.end23.loopexit: ; preds = %for.inc21 91 br label %for.end23 92 93for.end23: ; preds = %for.end23.loopexit, %entry 94 ret void 95} 96