763 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py UTC_ARGS: --version 52; RUN: opt < %s -disable-output "-passes=print<da>" -aa-pipeline=basic-aa 2>&1 \3; RUN: | FileCheck %s4 5target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"6target triple = "x86_64-apple-macosx10.6.0"7 8 9;;int p0(int n, int *A, int *B) {10;; A[0] = n;11;; return B[1];12 13define i32 @p0(i32 %n, ptr %A, ptr %B) nounwind uwtable ssp {14; CHECK-LABEL: 'p0'15; CHECK-NEXT: Src: store i32 %n, ptr %A, align 4 --> Dst: store i32 %n, ptr %A, align 416; CHECK-NEXT: da analyze - none!17; CHECK-NEXT: Src: store i32 %n, ptr %A, align 4 --> Dst: %0 = load i32, ptr %arrayidx1, align 418; CHECK-NEXT: da analyze - confused!19; CHECK-NEXT: Src: %0 = load i32, ptr %arrayidx1, align 4 --> Dst: %0 = load i32, ptr %arrayidx1, align 420; CHECK-NEXT: da analyze - none!21;22entry:23 store i32 %n, ptr %A, align 424 %arrayidx1 = getelementptr inbounds i32, ptr %B, i64 125 %0 = load i32, ptr %arrayidx1, align 426 ret i32 %027}28 29 30;;int p1(int n, int *restrict A, int *restrict B) {31;; A[0] = n;32;; return B[1];33 34define i32 @p1(i32 %n, ptr noalias %A, ptr noalias %B) nounwind uwtable ssp {35; CHECK-LABEL: 'p1'36; CHECK-NEXT: Src: store i32 %n, ptr %A, align 4 --> Dst: store i32 %n, ptr %A, align 437; CHECK-NEXT: da analyze - none!38; CHECK-NEXT: Src: store i32 %n, ptr %A, align 4 --> Dst: %0 = load i32, ptr %arrayidx1, align 439; CHECK-NEXT: da analyze - none!40; CHECK-NEXT: Src: %0 = load i32, ptr %arrayidx1, align 4 --> Dst: %0 = load i32, ptr %arrayidx1, align 441; CHECK-NEXT: da analyze - none!42;43entry:44 store i32 %n, ptr %A, align 445 %arrayidx1 = getelementptr inbounds i32, ptr %B, i64 146 %0 = load i32, ptr %arrayidx1, align 447 ret i32 %048}49 50 51;; for (long int i = 0; i < n; i++) {52;; for (long int j = 0; j < n; j++) {53;; for (long int k = 0; k < n; k++) {54;; A[i][j][k] = i;55;; }56;; for (long int k = 0; k < n; k++) {57;; *B++ = A[i + 3][j + 2][k + 1];58 59define void @p2(i64 %n, ptr %A, ptr %B) nounwind uwtable ssp {60; CHECK-LABEL: 'p2'61; CHECK-NEXT: Src: store i64 %i.011, ptr %arrayidx8, align 8 --> Dst: store i64 %i.011, ptr %arrayidx8, align 862; CHECK-NEXT: da analyze - output [* * *]!63; CHECK-NEXT: Src: store i64 %i.011, ptr %arrayidx8, align 8 --> Dst: %0 = load i64, ptr %arrayidx17, align 864; CHECK-NEXT: da analyze - flow [* *|<]!65; CHECK-NEXT: Src: store i64 %i.011, ptr %arrayidx8, align 8 --> Dst: store i64 %0, ptr %B.addr.24, align 866; CHECK-NEXT: da analyze - confused!67; CHECK-NEXT: Src: %0 = load i64, ptr %arrayidx17, align 8 --> Dst: %0 = load i64, ptr %arrayidx17, align 868; CHECK-NEXT: da analyze - input [* * *]!69; CHECK-NEXT: Src: %0 = load i64, ptr %arrayidx17, align 8 --> Dst: store i64 %0, ptr %B.addr.24, align 870; CHECK-NEXT: da analyze - confused!71; CHECK-NEXT: Src: store i64 %0, ptr %B.addr.24, align 8 --> Dst: store i64 %0, ptr %B.addr.24, align 872; CHECK-NEXT: da analyze - confused!73;74entry:75 %cmp10 = icmp sgt i64 %n, 076 br i1 %cmp10, label %for.cond1.preheader.preheader, label %for.end2677 78for.cond1.preheader.preheader: ; preds = %entry79 br label %for.cond1.preheader80 81for.cond1.preheader: ; preds = %for.cond1.preheader.preheader, %for.inc2482 %B.addr.012 = phi ptr [ %B.addr.1.lcssa, %for.inc24 ], [ %B, %for.cond1.preheader.preheader ]83 %i.011 = phi i64 [ %inc25, %for.inc24 ], [ 0, %for.cond1.preheader.preheader ]84 %cmp26 = icmp sgt i64 %n, 085 br i1 %cmp26, label %for.cond4.preheader.preheader, label %for.inc2486 87for.cond4.preheader.preheader: ; preds = %for.cond1.preheader88 br label %for.cond4.preheader89 90for.cond4.preheader: ; preds = %for.cond4.preheader.preheader, %for.inc2191 %B.addr.18 = phi ptr [ %B.addr.2.lcssa, %for.inc21 ], [ %B.addr.012, %for.cond4.preheader.preheader ]92 %j.07 = phi i64 [ %inc22, %for.inc21 ], [ 0, %for.cond4.preheader.preheader ]93 %cmp51 = icmp sgt i64 %n, 094 br i1 %cmp51, label %for.body6.preheader, label %for.cond10.loopexit95 96for.body6.preheader: ; preds = %for.cond4.preheader97 br label %for.body698 99for.body6: ; preds = %for.body6.preheader, %for.body6100 %k.02 = phi i64 [ %inc, %for.body6 ], [ 0, %for.body6.preheader ]101 %arrayidx8 = getelementptr inbounds [100 x [100 x i64]], ptr %A, i64 %i.011, i64 %j.07, i64 %k.02102 store i64 %i.011, ptr %arrayidx8, align 8103 %inc = add nsw i64 %k.02, 1104 %exitcond13 = icmp ne i64 %inc, %n105 br i1 %exitcond13, label %for.body6, label %for.cond10.loopexit.loopexit106 107for.cond10.loopexit.loopexit: ; preds = %for.body6108 br label %for.cond10.loopexit109 110for.cond10.loopexit: ; preds = %for.cond10.loopexit.loopexit, %for.cond4.preheader111 %cmp113 = icmp sgt i64 %n, 0112 br i1 %cmp113, label %for.body12.preheader, label %for.inc21113 114for.body12.preheader: ; preds = %for.cond10.loopexit115 br label %for.body12116 117for.body12: ; preds = %for.body12.preheader, %for.body12118 %k9.05 = phi i64 [ %inc19, %for.body12 ], [ 0, %for.body12.preheader ]119 %B.addr.24 = phi ptr [ %incdec.ptr, %for.body12 ], [ %B.addr.18, %for.body12.preheader ]120 %add = add nsw i64 %k9.05, 1121 %add13 = add nsw i64 %j.07, 2122 %add14 = add nsw i64 %i.011, 3123 %arrayidx17 = getelementptr inbounds [100 x [100 x i64]], ptr %A, i64 %add14, i64 %add13, i64 %add124 %0 = load i64, ptr %arrayidx17, align 8125 %incdec.ptr = getelementptr inbounds i64, ptr %B.addr.24, i64 1126 store i64 %0, ptr %B.addr.24, align 8127 %inc19 = add nsw i64 %k9.05, 1128 %exitcond = icmp ne i64 %inc19, %n129 br i1 %exitcond, label %for.body12, label %for.inc21.loopexit130 131for.inc21.loopexit: ; preds = %for.body12132 %scevgep = getelementptr i64, ptr %B.addr.18, i64 %n133 br label %for.inc21134 135for.inc21: ; preds = %for.inc21.loopexit, %for.cond10.loopexit136 %B.addr.2.lcssa = phi ptr [ %B.addr.18, %for.cond10.loopexit ], [ %scevgep, %for.inc21.loopexit ]137 %inc22 = add nsw i64 %j.07, 1138 %exitcond14 = icmp ne i64 %inc22, %n139 br i1 %exitcond14, label %for.cond4.preheader, label %for.inc24.loopexit140 141for.inc24.loopexit: ; preds = %for.inc21142 %B.addr.2.lcssa.lcssa = phi ptr [ %B.addr.2.lcssa, %for.inc21 ]143 br label %for.inc24144 145for.inc24: ; preds = %for.inc24.loopexit, %for.cond1.preheader146 %B.addr.1.lcssa = phi ptr [ %B.addr.012, %for.cond1.preheader ], [ %B.addr.2.lcssa.lcssa, %for.inc24.loopexit ]147 %inc25 = add nsw i64 %i.011, 1148 %exitcond15 = icmp ne i64 %inc25, %n149 br i1 %exitcond15, label %for.cond1.preheader, label %for.end26.loopexit150 151for.end26.loopexit: ; preds = %for.inc24152 br label %for.end26153 154for.end26: ; preds = %for.end26.loopexit, %entry155 ret void156}157 158 159; This ridiculous example is disabled: it does not make sense to keep it.160;; for (long int i = 0; i < n; i++)161;; for (long int j = 0; j < n; j++)162;; for (long int k = 0; k < n; k++)163;; for (long int l = 0; l < n; l++)164;; for (long int m = 0; m < n; m++)165;; for (long int o = 0; o < n; o++)166;; for (long int p = 0; p < n; p++)167;; for (long int q = 0; q < n; q++)168;; for (long int r = 0; r < n; r++)169;; for (long int s = 0; s < n; s++)170;; for (long int u = 0; u < n; u++)171;; for (long int t = 0; t < n; t++) {172;; A[i - 3] [j] [2] [k-1] [2*l + 1] [m] [p + q] [r + s] = i;173;; *B++ = A[i + 3] [2] [u] [1-k] [3*l - 1] [o] [1 + n] [t + 2];174 175;define void @p3(i64 %n, ptr %A, ptr %B) nounwind uwtable ssp {176;entry:177; %cmp44 = icmp sgt i64 %n, 0178; br i1 %cmp44, label %for.cond1.preheader.preheader, label %for.end90179;180;; DONT-CHECK-LABEL: p3181;; DONT-CHECK: da analyze - output [* * * * * S * * * * S S]!182;; DONT-CHECK: da analyze - flow [* * * * * * * * * * * *|<]!183;; DONT-CHECK: da analyze - confused!184;; DONT-CHECK: da analyze - input [* S * * S * S S S S * *]!185;; DONT-CHECK: da analyze - confused!186;; DONT-CHECK: da analyze - output [* * * * * * * * * * * *]!187;188;for.cond1.preheader.preheader: ; preds = %entry189; br label %for.cond1.preheader190;191;for.cond1.preheader: ; preds = %for.cond1.preheader.preheader, %for.inc88192; %B.addr.046 = phi ptr [ %B.addr.1.lcssa, %for.inc88 ], [ %B, %for.cond1.preheader.preheader ]193; %i.045 = phi i64 [ %inc89, %for.inc88 ], [ 0, %for.cond1.preheader.preheader ]194; %cmp240 = icmp sgt i64 %n, 0195; br i1 %cmp240, label %for.cond4.preheader.preheader, label %for.inc88196;197;for.cond4.preheader.preheader: ; preds = %for.cond1.preheader198; br label %for.cond4.preheader199;200;for.cond4.preheader: ; preds = %for.cond4.preheader.preheader, %for.inc85201; %B.addr.142 = phi ptr [ %B.addr.2.lcssa, %for.inc85 ], [ %B.addr.046, %for.cond4.preheader.preheader ]202; %j.041 = phi i64 [ %inc86, %for.inc85 ], [ 0, %for.cond4.preheader.preheader ]203; %cmp536 = icmp sgt i64 %n, 0204; br i1 %cmp536, label %for.cond7.preheader.preheader, label %for.inc85205;206;for.cond7.preheader.preheader: ; preds = %for.cond4.preheader207; br label %for.cond7.preheader208;209;for.cond7.preheader: ; preds = %for.cond7.preheader.preheader, %for.inc82210; %B.addr.238 = phi ptr [ %B.addr.3.lcssa, %for.inc82 ], [ %B.addr.142, %for.cond7.preheader.preheader ]211; %k.037 = phi i64 [ %inc83, %for.inc82 ], [ 0, %for.cond7.preheader.preheader ]212; %cmp832 = icmp sgt i64 %n, 0213; br i1 %cmp832, label %for.cond10.preheader.preheader, label %for.inc82214;215;for.cond10.preheader.preheader: ; preds = %for.cond7.preheader216; br label %for.cond10.preheader217;218;for.cond10.preheader: ; preds = %for.cond10.preheader.preheader, %for.inc79219; %B.addr.334 = phi ptr [ %B.addr.4.lcssa, %for.inc79 ], [ %B.addr.238, %for.cond10.preheader.preheader ]220; %l.033 = phi i64 [ %inc80, %for.inc79 ], [ 0, %for.cond10.preheader.preheader ]221; %cmp1128 = icmp sgt i64 %n, 0222; br i1 %cmp1128, label %for.cond13.preheader.preheader, label %for.inc79223;224;for.cond13.preheader.preheader: ; preds = %for.cond10.preheader225; br label %for.cond13.preheader226;227;for.cond13.preheader: ; preds = %for.cond13.preheader.preheader, %for.inc76228; %B.addr.430 = phi ptr [ %B.addr.5.lcssa, %for.inc76 ], [ %B.addr.334, %for.cond13.preheader.preheader ]229; %m.029 = phi i64 [ %inc77, %for.inc76 ], [ 0, %for.cond13.preheader.preheader ]230; %cmp1424 = icmp sgt i64 %n, 0231; br i1 %cmp1424, label %for.cond16.preheader.preheader, label %for.inc76232;233;for.cond16.preheader.preheader: ; preds = %for.cond13.preheader234; br label %for.cond16.preheader235;236;for.cond16.preheader: ; preds = %for.cond16.preheader.preheader, %for.inc73237; %B.addr.526 = phi ptr [ %B.addr.6.lcssa, %for.inc73 ], [ %B.addr.430, %for.cond16.preheader.preheader ]238; %o.025 = phi i64 [ %inc74, %for.inc73 ], [ 0, %for.cond16.preheader.preheader ]239; %cmp1720 = icmp sgt i64 %n, 0240; br i1 %cmp1720, label %for.cond19.preheader.preheader, label %for.inc73241;242;for.cond19.preheader.preheader: ; preds = %for.cond16.preheader243; br label %for.cond19.preheader244;245;for.cond19.preheader: ; preds = %for.cond19.preheader.preheader, %for.inc70246; %B.addr.622 = phi ptr [ %B.addr.7.lcssa, %for.inc70 ], [ %B.addr.526, %for.cond19.preheader.preheader ]247; %p.021 = phi i64 [ %inc71, %for.inc70 ], [ 0, %for.cond19.preheader.preheader ]248; %cmp2016 = icmp sgt i64 %n, 0249; br i1 %cmp2016, label %for.cond22.preheader.preheader, label %for.inc70250;251;for.cond22.preheader.preheader: ; preds = %for.cond19.preheader252; br label %for.cond22.preheader253;254;for.cond22.preheader: ; preds = %for.cond22.preheader.preheader, %for.inc67255; %B.addr.718 = phi ptr [ %B.addr.8.lcssa, %for.inc67 ], [ %B.addr.622, %for.cond22.preheader.preheader ]256; %q.017 = phi i64 [ %inc68, %for.inc67 ], [ 0, %for.cond22.preheader.preheader ]257; %cmp2312 = icmp sgt i64 %n, 0258; br i1 %cmp2312, label %for.cond25.preheader.preheader, label %for.inc67259;260;for.cond25.preheader.preheader: ; preds = %for.cond22.preheader261; br label %for.cond25.preheader262;263;for.cond25.preheader: ; preds = %for.cond25.preheader.preheader, %for.inc64264; %B.addr.814 = phi ptr [ %B.addr.9.lcssa, %for.inc64 ], [ %B.addr.718, %for.cond25.preheader.preheader ]265; %r.013 = phi i64 [ %inc65, %for.inc64 ], [ 0, %for.cond25.preheader.preheader ]266; %cmp268 = icmp sgt i64 %n, 0267; br i1 %cmp268, label %for.cond28.preheader.preheader, label %for.inc64268;269;for.cond28.preheader.preheader: ; preds = %for.cond25.preheader270; br label %for.cond28.preheader271;272;for.cond28.preheader: ; preds = %for.cond28.preheader.preheader, %for.inc61273; %B.addr.910 = phi ptr [ %B.addr.10.lcssa, %for.inc61 ], [ %B.addr.814, %for.cond28.preheader.preheader ]274; %s.09 = phi i64 [ %inc62, %for.inc61 ], [ 0, %for.cond28.preheader.preheader ]275; %cmp294 = icmp sgt i64 %n, 0276; br i1 %cmp294, label %for.cond31.preheader.preheader, label %for.inc61277;278;for.cond31.preheader.preheader: ; preds = %for.cond28.preheader279; br label %for.cond31.preheader280;281;for.cond31.preheader: ; preds = %for.cond31.preheader.preheader, %for.inc58282; %u.06 = phi i64 [ %inc59, %for.inc58 ], [ 0, %for.cond31.preheader.preheader ]283; %B.addr.105 = phi ptr [ %B.addr.11.lcssa, %for.inc58 ], [ %B.addr.910, %for.cond31.preheader.preheader ]284; %cmp321 = icmp sgt i64 %n, 0285; br i1 %cmp321, label %for.body33.preheader, label %for.inc58286;287;for.body33.preheader: ; preds = %for.cond31.preheader288; br label %for.body33289;290;for.body33: ; preds = %for.body33.preheader, %for.body33291; %t.03 = phi i64 [ %inc, %for.body33 ], [ 0, %for.body33.preheader ]292; %B.addr.112 = phi ptr [ %incdec.ptr, %for.body33 ], [ %B.addr.105, %for.body33.preheader ]293; %add = add nsw i64 %r.013, %s.09294; %add34 = add nsw i64 %p.021, %q.017295; %mul = shl nsw i64 %l.033, 1296; %add3547 = or i64 %mul, 1297; %sub = add nsw i64 %k.037, -1298; %sub36 = add nsw i64 %i.045, -3299; %arrayidx43 = getelementptr inbounds [100 x [100 x [100 x [100 x [100 x [100 x [100 x i64]]]]]]], ptr %A, i64 %sub36, i64 %j.041, i64 2, i64 %sub, i64 %add3547, i64 %m.029, i64 %add34, i64 %add300; store i64 %i.045, ptr %arrayidx43, align 8301; %add44 = add nsw i64 %t.03, 2302; %add45 = add nsw i64 %n, 1303; %mul46 = mul nsw i64 %l.033, 3304; %sub47 = add nsw i64 %mul46, -1305; %sub48 = sub nsw i64 1, %k.037306; %add49 = add nsw i64 %i.045, 3307; %arrayidx57 = getelementptr inbounds [100 x [100 x [100 x [100 x [100 x [100 x [100 x i64]]]]]]], ptr %A, i64 %add49, i64 2, i64 %u.06, i64 %sub48, i64 %sub47, i64 %o.025, i64 %add45, i64 %add44308; %0 = load i64, ptr %arrayidx57, align 8309; %incdec.ptr = getelementptr inbounds i64, ptr %B.addr.112, i64 1310; store i64 %0, ptr %B.addr.112, align 8311; %inc = add nsw i64 %t.03, 1312; %exitcond = icmp ne i64 %inc, %n313; br i1 %exitcond, label %for.body33, label %for.inc58.loopexit314;315;for.inc58.loopexit: ; preds = %for.body33316; %scevgep = getelementptr i64, ptr %B.addr.105, i64 %n317; br label %for.inc58318;319;for.inc58: ; preds = %for.inc58.loopexit, %for.cond31.preheader320; %B.addr.11.lcssa = phi ptr [ %B.addr.105, %for.cond31.preheader ], [ %scevgep, %for.inc58.loopexit ]321; %inc59 = add nsw i64 %u.06, 1322; %exitcond48 = icmp ne i64 %inc59, %n323; br i1 %exitcond48, label %for.cond31.preheader, label %for.inc61.loopexit324;325;for.inc61.loopexit: ; preds = %for.inc58326; %B.addr.11.lcssa.lcssa = phi ptr [ %B.addr.11.lcssa, %for.inc58 ]327; br label %for.inc61328;329;for.inc61: ; preds = %for.inc61.loopexit, %for.cond28.preheader330; %B.addr.10.lcssa = phi ptr [ %B.addr.910, %for.cond28.preheader ], [ %B.addr.11.lcssa.lcssa, %for.inc61.loopexit ]331; %inc62 = add nsw i64 %s.09, 1332; %exitcond49 = icmp ne i64 %inc62, %n333; br i1 %exitcond49, label %for.cond28.preheader, label %for.inc64.loopexit334;335;for.inc64.loopexit: ; preds = %for.inc61336; %B.addr.10.lcssa.lcssa = phi ptr [ %B.addr.10.lcssa, %for.inc61 ]337; br label %for.inc64338;339;for.inc64: ; preds = %for.inc64.loopexit, %for.cond25.preheader340; %B.addr.9.lcssa = phi ptr [ %B.addr.814, %for.cond25.preheader ], [ %B.addr.10.lcssa.lcssa, %for.inc64.loopexit ]341; %inc65 = add nsw i64 %r.013, 1342; %exitcond50 = icmp ne i64 %inc65, %n343; br i1 %exitcond50, label %for.cond25.preheader, label %for.inc67.loopexit344;345;for.inc67.loopexit: ; preds = %for.inc64346; %B.addr.9.lcssa.lcssa = phi ptr [ %B.addr.9.lcssa, %for.inc64 ]347; br label %for.inc67348;349;for.inc67: ; preds = %for.inc67.loopexit, %for.cond22.preheader350; %B.addr.8.lcssa = phi ptr [ %B.addr.718, %for.cond22.preheader ], [ %B.addr.9.lcssa.lcssa, %for.inc67.loopexit ]351; %inc68 = add nsw i64 %q.017, 1352; %exitcond51 = icmp ne i64 %inc68, %n353; br i1 %exitcond51, label %for.cond22.preheader, label %for.inc70.loopexit354;355;for.inc70.loopexit: ; preds = %for.inc67356; %B.addr.8.lcssa.lcssa = phi ptr [ %B.addr.8.lcssa, %for.inc67 ]357; br label %for.inc70358;359;for.inc70: ; preds = %for.inc70.loopexit, %for.cond19.preheader360; %B.addr.7.lcssa = phi ptr [ %B.addr.622, %for.cond19.preheader ], [ %B.addr.8.lcssa.lcssa, %for.inc70.loopexit ]361; %inc71 = add nsw i64 %p.021, 1362; %exitcond52 = icmp ne i64 %inc71, %n363; br i1 %exitcond52, label %for.cond19.preheader, label %for.inc73.loopexit364;365;for.inc73.loopexit: ; preds = %for.inc70366; %B.addr.7.lcssa.lcssa = phi ptr [ %B.addr.7.lcssa, %for.inc70 ]367; br label %for.inc73368;369;for.inc73: ; preds = %for.inc73.loopexit, %for.cond16.preheader370; %B.addr.6.lcssa = phi ptr [ %B.addr.526, %for.cond16.preheader ], [ %B.addr.7.lcssa.lcssa, %for.inc73.loopexit ]371; %inc74 = add nsw i64 %o.025, 1372; %exitcond53 = icmp ne i64 %inc74, %n373; br i1 %exitcond53, label %for.cond16.preheader, label %for.inc76.loopexit374;375;for.inc76.loopexit: ; preds = %for.inc73376; %B.addr.6.lcssa.lcssa = phi ptr [ %B.addr.6.lcssa, %for.inc73 ]377; br label %for.inc76378;379;for.inc76: ; preds = %for.inc76.loopexit, %for.cond13.preheader380; %B.addr.5.lcssa = phi ptr [ %B.addr.430, %for.cond13.preheader ], [ %B.addr.6.lcssa.lcssa, %for.inc76.loopexit ]381; %inc77 = add nsw i64 %m.029, 1382; %exitcond54 = icmp ne i64 %inc77, %n383; br i1 %exitcond54, label %for.cond13.preheader, label %for.inc79.loopexit384;385;for.inc79.loopexit: ; preds = %for.inc76386; %B.addr.5.lcssa.lcssa = phi ptr [ %B.addr.5.lcssa, %for.inc76 ]387; br label %for.inc79388;389;for.inc79: ; preds = %for.inc79.loopexit, %for.cond10.preheader390; %B.addr.4.lcssa = phi ptr [ %B.addr.334, %for.cond10.preheader ], [ %B.addr.5.lcssa.lcssa, %for.inc79.loopexit ]391; %inc80 = add nsw i64 %l.033, 1392; %exitcond55 = icmp ne i64 %inc80, %n393; br i1 %exitcond55, label %for.cond10.preheader, label %for.inc82.loopexit394;395;for.inc82.loopexit: ; preds = %for.inc79396; %B.addr.4.lcssa.lcssa = phi ptr [ %B.addr.4.lcssa, %for.inc79 ]397; br label %for.inc82398;399;for.inc82: ; preds = %for.inc82.loopexit, %for.cond7.preheader400; %B.addr.3.lcssa = phi ptr [ %B.addr.238, %for.cond7.preheader ], [ %B.addr.4.lcssa.lcssa, %for.inc82.loopexit ]401; %inc83 = add nsw i64 %k.037, 1402; %exitcond56 = icmp ne i64 %inc83, %n403; br i1 %exitcond56, label %for.cond7.preheader, label %for.inc85.loopexit404;405;for.inc85.loopexit: ; preds = %for.inc82406; %B.addr.3.lcssa.lcssa = phi ptr [ %B.addr.3.lcssa, %for.inc82 ]407; br label %for.inc85408;409;for.inc85: ; preds = %for.inc85.loopexit, %for.cond4.preheader410; %B.addr.2.lcssa = phi ptr [ %B.addr.142, %for.cond4.preheader ], [ %B.addr.3.lcssa.lcssa, %for.inc85.loopexit ]411; %inc86 = add nsw i64 %j.041, 1412; %exitcond57 = icmp ne i64 %inc86, %n413; br i1 %exitcond57, label %for.cond4.preheader, label %for.inc88.loopexit414;415;for.inc88.loopexit: ; preds = %for.inc85416; %B.addr.2.lcssa.lcssa = phi ptr [ %B.addr.2.lcssa, %for.inc85 ]417; br label %for.inc88418;419;for.inc88: ; preds = %for.inc88.loopexit, %for.cond1.preheader420; %B.addr.1.lcssa = phi ptr [ %B.addr.046, %for.cond1.preheader ], [ %B.addr.2.lcssa.lcssa, %for.inc88.loopexit ]421; %inc89 = add nsw i64 %i.045, 1422; %exitcond58 = icmp ne i64 %inc89, %n423; br i1 %exitcond58, label %for.cond1.preheader, label %for.end90.loopexit424;425;for.end90.loopexit: ; preds = %for.inc88426; br label %for.end90427;428;for.end90: ; preds = %for.end90.loopexit, %entry429; ret void430;}431 432 433;;void p4(int *A, int *B, long int n) {434;; for (char i = 0; i < n; i++) {435;; A[i + 2] = i;436;; *B++ = A[i];437 438define void @p4(ptr %A, ptr %B, i64 %n) nounwind uwtable ssp {439; CHECK-LABEL: 'p4'440; CHECK-NEXT: Src: store i32 %conv2, ptr %arrayidx, align 4 --> Dst: store i32 %conv2, ptr %arrayidx, align 4441; CHECK-NEXT: da analyze - output [*]!442; CHECK-NEXT: Src: store i32 %conv2, ptr %arrayidx, align 4 --> Dst: %0 = load i32, ptr %arrayidx5, align 4443; CHECK-NEXT: da analyze - flow [*|<]!444; CHECK-NEXT: Src: store i32 %conv2, ptr %arrayidx, align 4 --> Dst: store i32 %0, ptr %B.addr.02, align 4445; CHECK-NEXT: da analyze - confused!446; CHECK-NEXT: Src: %0 = load i32, ptr %arrayidx5, align 4 --> Dst: %0 = load i32, ptr %arrayidx5, align 4447; CHECK-NEXT: da analyze - input [*]!448; CHECK-NEXT: Src: %0 = load i32, ptr %arrayidx5, align 4 --> Dst: store i32 %0, ptr %B.addr.02, align 4449; CHECK-NEXT: da analyze - confused!450; CHECK-NEXT: Src: store i32 %0, ptr %B.addr.02, align 4 --> Dst: store i32 %0, ptr %B.addr.02, align 4451; CHECK-NEXT: da analyze - none!452;453entry:454 %cmp1 = icmp sgt i64 %n, 0455 br i1 %cmp1, label %for.body.preheader, label %for.end456 457for.body.preheader: ; preds = %entry458 br label %for.body459 460for.body: ; preds = %for.body.preheader, %for.body461 %i.03 = phi i8 [ %inc, %for.body ], [ 0, %for.body.preheader ]462 %B.addr.02 = phi ptr [ %incdec.ptr, %for.body ], [ %B, %for.body.preheader ]463 %conv2 = sext i8 %i.03 to i32464 %conv3 = sext i8 %i.03 to i64465 %add = add i64 %conv3, 2466 %arrayidx = getelementptr inbounds i32, ptr %A, i64 %add467 store i32 %conv2, ptr %arrayidx, align 4468 %idxprom4 = sext i8 %i.03 to i64469 %arrayidx5 = getelementptr inbounds i32, ptr %A, i64 %idxprom4470 %0 = load i32, ptr %arrayidx5, align 4471 %incdec.ptr = getelementptr inbounds i32, ptr %B.addr.02, i64 1472 store i32 %0, ptr %B.addr.02, align 4473 %inc = add i8 %i.03, 1474 %conv = sext i8 %inc to i64475 %cmp = icmp slt i64 %conv, %n476 br i1 %cmp, label %for.body, label %for.end.loopexit477 478for.end.loopexit: ; preds = %for.body479 br label %for.end480 481for.end: ; preds = %for.end.loopexit, %entry482 ret void483}484 485 486;;void p5(int *A, int *B, long int n) {487;; for (short i = 0; i < n; i++) {488;; A[i + 2] = i;489;; *B++ = A[i];490 491define void @p5(ptr %A, ptr %B, i64 %n) nounwind uwtable ssp {492; CHECK-LABEL: 'p5'493; CHECK-NEXT: Src: store i32 %conv2, ptr %arrayidx, align 4 --> Dst: store i32 %conv2, ptr %arrayidx, align 4494; CHECK-NEXT: da analyze - output [*]!495; CHECK-NEXT: Src: store i32 %conv2, ptr %arrayidx, align 4 --> Dst: %0 = load i32, ptr %arrayidx5, align 4496; CHECK-NEXT: da analyze - flow [*|<]!497; CHECK-NEXT: Src: store i32 %conv2, ptr %arrayidx, align 4 --> Dst: store i32 %0, ptr %B.addr.02, align 4498; CHECK-NEXT: da analyze - confused!499; CHECK-NEXT: Src: %0 = load i32, ptr %arrayidx5, align 4 --> Dst: %0 = load i32, ptr %arrayidx5, align 4500; CHECK-NEXT: da analyze - input [*]!501; CHECK-NEXT: Src: %0 = load i32, ptr %arrayidx5, align 4 --> Dst: store i32 %0, ptr %B.addr.02, align 4502; CHECK-NEXT: da analyze - confused!503; CHECK-NEXT: Src: store i32 %0, ptr %B.addr.02, align 4 --> Dst: store i32 %0, ptr %B.addr.02, align 4504; CHECK-NEXT: da analyze - none!505;506entry:507 %cmp1 = icmp sgt i64 %n, 0508 br i1 %cmp1, label %for.body.preheader, label %for.end509 510for.body.preheader: ; preds = %entry511 br label %for.body512 513for.body: ; preds = %for.body.preheader, %for.body514 %i.03 = phi i16 [ %inc, %for.body ], [ 0, %for.body.preheader ]515 %B.addr.02 = phi ptr [ %incdec.ptr, %for.body ], [ %B, %for.body.preheader ]516 %conv2 = sext i16 %i.03 to i32517 %conv3 = sext i16 %i.03 to i64518 %add = add i64 %conv3, 2519 %arrayidx = getelementptr inbounds i32, ptr %A, i64 %add520 store i32 %conv2, ptr %arrayidx, align 4521 %idxprom4 = sext i16 %i.03 to i64522 %arrayidx5 = getelementptr inbounds i32, ptr %A, i64 %idxprom4523 %0 = load i32, ptr %arrayidx5, align 4524 %incdec.ptr = getelementptr inbounds i32, ptr %B.addr.02, i64 1525 store i32 %0, ptr %B.addr.02, align 4526 %inc = add i16 %i.03, 1527 %conv = sext i16 %inc to i64528 %cmp = icmp slt i64 %conv, %n529 br i1 %cmp, label %for.body, label %for.end.loopexit530 531for.end.loopexit: ; preds = %for.body532 br label %for.end533 534for.end: ; preds = %for.end.loopexit, %entry535 ret void536}537 538 539;;void p6(int *A, int *B, long int n) {540;; for (int i = 0; i < n; i++) {541;; A[i + 2] = i;542;; *B++ = A[i];543 544define void @p6(ptr %A, ptr %B, i64 %n) nounwind uwtable ssp {545; CHECK-LABEL: 'p6'546; CHECK-NEXT: Src: store i32 %1, ptr %arrayidx, align 4 --> Dst: store i32 %1, ptr %arrayidx, align 4547; CHECK-NEXT: da analyze - none!548; CHECK-NEXT: Src: store i32 %1, ptr %arrayidx, align 4 --> Dst: %2 = load i32, ptr %arrayidx3, align 4549; CHECK-NEXT: da analyze - consistent flow [2]!550; CHECK-NEXT: Src: store i32 %1, ptr %arrayidx, align 4 --> Dst: store i32 %2, ptr %B.addr.02, align 4551; CHECK-NEXT: da analyze - confused!552; CHECK-NEXT: Src: %2 = load i32, ptr %arrayidx3, align 4 --> Dst: %2 = load i32, ptr %arrayidx3, align 4553; CHECK-NEXT: da analyze - none!554; CHECK-NEXT: Src: %2 = load i32, ptr %arrayidx3, align 4 --> Dst: store i32 %2, ptr %B.addr.02, align 4555; CHECK-NEXT: da analyze - confused!556; CHECK-NEXT: Src: store i32 %2, ptr %B.addr.02, align 4 --> Dst: store i32 %2, ptr %B.addr.02, align 4557; CHECK-NEXT: da analyze - none!558;559entry:560 %cmp1 = icmp sgt i64 %n, 0561 br i1 %cmp1, label %for.body.preheader, label %for.end562 563for.body.preheader: ; preds = %entry564 br label %for.body565 566for.body: ; preds = %for.body.preheader, %for.body567 %indvars.iv = phi i64 [ 0, %for.body.preheader ], [ %indvars.iv.next, %for.body ]568 %B.addr.02 = phi ptr [ %incdec.ptr, %for.body ], [ %B, %for.body.preheader ]569 %0 = add nsw i64 %indvars.iv, 2570 %arrayidx = getelementptr inbounds i32, ptr %A, i64 %0571 %1 = trunc i64 %indvars.iv to i32572 store i32 %1, ptr %arrayidx, align 4573 %arrayidx3 = getelementptr inbounds i32, ptr %A, i64 %indvars.iv574 %2 = load i32, ptr %arrayidx3, align 4575 %incdec.ptr = getelementptr inbounds i32, ptr %B.addr.02, i64 1576 store i32 %2, ptr %B.addr.02, align 4577 %indvars.iv.next = add i64 %indvars.iv, 1578 %exitcond = icmp ne i64 %indvars.iv.next, %n579 br i1 %exitcond, label %for.body, label %for.end.loopexit580 581for.end.loopexit: ; preds = %for.body582 br label %for.end583 584for.end: ; preds = %for.end.loopexit, %entry585 ret void586}587 588 589;;void p7(unsigned *A, unsigned *B, char n) {590;; A[n] = 0;591;; *B = A[n + 1];592 593define void @p7(ptr %A, ptr %B, i8 signext %n) nounwind uwtable ssp {594; CHECK-LABEL: 'p7'595; CHECK-NEXT: Src: store i32 0, ptr %arrayidx, align 4 --> Dst: store i32 0, ptr %arrayidx, align 4596; CHECK-NEXT: da analyze - none!597; CHECK-NEXT: Src: store i32 0, ptr %arrayidx, align 4 --> Dst: %0 = load i32, ptr %arrayidx2, align 4598; CHECK-NEXT: da analyze - none!599; CHECK-NEXT: Src: store i32 0, ptr %arrayidx, align 4 --> Dst: store i32 %0, ptr %B, align 4600; CHECK-NEXT: da analyze - confused!601; CHECK-NEXT: Src: %0 = load i32, ptr %arrayidx2, align 4 --> Dst: %0 = load i32, ptr %arrayidx2, align 4602; CHECK-NEXT: da analyze - none!603; CHECK-NEXT: Src: %0 = load i32, ptr %arrayidx2, align 4 --> Dst: store i32 %0, ptr %B, align 4604; CHECK-NEXT: da analyze - confused!605; CHECK-NEXT: Src: store i32 %0, ptr %B, align 4 --> Dst: store i32 %0, ptr %B, align 4606; CHECK-NEXT: da analyze - none!607;608entry:609 %idxprom = sext i8 %n to i64610 %arrayidx = getelementptr inbounds i32, ptr %A, i64 %idxprom611 store i32 0, ptr %arrayidx, align 4612 %conv = sext i8 %n to i64613 %add = add i64 %conv, 1614 %arrayidx2 = getelementptr inbounds i32, ptr %A, i64 %add615 %0 = load i32, ptr %arrayidx2, align 4616 store i32 %0, ptr %B, align 4617 ret void618}619 620 621;;void p8(unsigned *A, unsigned *B, short n) {622;; A[n] = 0;623;; *B = A[n + 1];624 625define void @p8(ptr %A, ptr %B, i16 signext %n) nounwind uwtable ssp {626; CHECK-LABEL: 'p8'627; CHECK-NEXT: Src: store i32 0, ptr %arrayidx, align 4 --> Dst: store i32 0, ptr %arrayidx, align 4628; CHECK-NEXT: da analyze - none!629; CHECK-NEXT: Src: store i32 0, ptr %arrayidx, align 4 --> Dst: %0 = load i32, ptr %arrayidx2, align 4630; CHECK-NEXT: da analyze - none!631; CHECK-NEXT: Src: store i32 0, ptr %arrayidx, align 4 --> Dst: store i32 %0, ptr %B, align 4632; CHECK-NEXT: da analyze - confused!633; CHECK-NEXT: Src: %0 = load i32, ptr %arrayidx2, align 4 --> Dst: %0 = load i32, ptr %arrayidx2, align 4634; CHECK-NEXT: da analyze - none!635; CHECK-NEXT: Src: %0 = load i32, ptr %arrayidx2, align 4 --> Dst: store i32 %0, ptr %B, align 4636; CHECK-NEXT: da analyze - confused!637; CHECK-NEXT: Src: store i32 %0, ptr %B, align 4 --> Dst: store i32 %0, ptr %B, align 4638; CHECK-NEXT: da analyze - none!639;640entry:641 %idxprom = sext i16 %n to i64642 %arrayidx = getelementptr inbounds i32, ptr %A, i64 %idxprom643 store i32 0, ptr %arrayidx, align 4644 %conv = sext i16 %n to i64645 %add = add i64 %conv, 1646 %arrayidx2 = getelementptr inbounds i32, ptr %A, i64 %add647 %0 = load i32, ptr %arrayidx2, align 4648 store i32 %0, ptr %B, align 4649 ret void650}651 652 653;;void p9(unsigned *A, unsigned *B, int n) {654;; A[n] = 0;655;; *B = A[n + 1];656 657define void @p9(ptr %A, ptr %B, i32 %n) nounwind uwtable ssp {658; CHECK-LABEL: 'p9'659; CHECK-NEXT: Src: store i32 0, ptr %arrayidx, align 4 --> Dst: store i32 0, ptr %arrayidx, align 4660; CHECK-NEXT: da analyze - none!661; CHECK-NEXT: Src: store i32 0, ptr %arrayidx, align 4 --> Dst: %0 = load i32, ptr %arrayidx2, align 4662; CHECK-NEXT: da analyze - none!663; CHECK-NEXT: Src: store i32 0, ptr %arrayidx, align 4 --> Dst: store i32 %0, ptr %B, align 4664; CHECK-NEXT: da analyze - confused!665; CHECK-NEXT: Src: %0 = load i32, ptr %arrayidx2, align 4 --> Dst: %0 = load i32, ptr %arrayidx2, align 4666; CHECK-NEXT: da analyze - none!667; CHECK-NEXT: Src: %0 = load i32, ptr %arrayidx2, align 4 --> Dst: store i32 %0, ptr %B, align 4668; CHECK-NEXT: da analyze - confused!669; CHECK-NEXT: Src: store i32 %0, ptr %B, align 4 --> Dst: store i32 %0, ptr %B, align 4670; CHECK-NEXT: da analyze - none!671;672entry:673 %idxprom = sext i32 %n to i64674 %arrayidx = getelementptr inbounds i32, ptr %A, i64 %idxprom675 store i32 0, ptr %arrayidx, align 4676 %add = add nsw i32 %n, 1677 %idxprom1 = sext i32 %add to i64678 %arrayidx2 = getelementptr inbounds i32, ptr %A, i64 %idxprom1679 %0 = load i32, ptr %arrayidx2, align 4680 store i32 %0, ptr %B, align 4681 ret void682}683 684 685;;void p10(unsigned *A, unsigned *B, unsigned n) {686;; A[n] = 0;687;; *B = A[n + 1];688 689define void @p10(ptr %A, ptr %B, i32 %n) nounwind uwtable ssp {690; CHECK-LABEL: 'p10'691; CHECK-NEXT: Src: store i32 0, ptr %arrayidx, align 4 --> Dst: store i32 0, ptr %arrayidx, align 4692; CHECK-NEXT: da analyze - none!693; CHECK-NEXT: Src: store i32 0, ptr %arrayidx, align 4 --> Dst: %0 = load i32, ptr %arrayidx2, align 4694; CHECK-NEXT: da analyze - flow [|<]!695; CHECK-NEXT: Src: store i32 0, ptr %arrayidx, align 4 --> Dst: store i32 %0, ptr %B, align 4696; CHECK-NEXT: da analyze - confused!697; CHECK-NEXT: Src: %0 = load i32, ptr %arrayidx2, align 4 --> Dst: %0 = load i32, ptr %arrayidx2, align 4698; CHECK-NEXT: da analyze - none!699; CHECK-NEXT: Src: %0 = load i32, ptr %arrayidx2, align 4 --> Dst: store i32 %0, ptr %B, align 4700; CHECK-NEXT: da analyze - confused!701; CHECK-NEXT: Src: store i32 %0, ptr %B, align 4 --> Dst: store i32 %0, ptr %B, align 4702; CHECK-NEXT: da analyze - none!703;704entry:705 %idxprom = zext i32 %n to i64706 %arrayidx = getelementptr inbounds i32, ptr %A, i64 %idxprom707 store i32 0, ptr %arrayidx, align 4708 %add = add i32 %n, 1709 %idxprom1 = zext i32 %add to i64710 %arrayidx2 = getelementptr inbounds i32, ptr %A, i64 %idxprom1711 %0 = load i32, ptr %arrayidx2, align 4712 store i32 %0, ptr %B, align 4713 ret void714}715 716 717;;typedef struct { int v; } S;718;;719;;void f(S *s, unsigned size) {720;; S *i = s, *e = s + size - 1;721;; while (i != e) {722;; *i = *(i + 1);723;; ++i;724 725%struct.S = type { i32 }726 727define void @foo(ptr %s, i32 %size) nounwind uwtable ssp {728; CHECK-LABEL: 'foo'729; CHECK-NEXT: Src: %1 = load i32, ptr %0, align 4 --> Dst: %1 = load i32, ptr %0, align 4730; CHECK-NEXT: da analyze - none!731; CHECK-NEXT: Src: %1 = load i32, ptr %0, align 4 --> Dst: store i32 %1, ptr %i.02, align 4732; CHECK-NEXT: da analyze - consistent anti [1]!733; CHECK-NEXT: Src: store i32 %1, ptr %i.02, align 4 --> Dst: store i32 %1, ptr %i.02, align 4734; CHECK-NEXT: da analyze - none!735;736entry:737 %idx.ext = zext i32 %size to i64738 %add.ptr.sum = add i64 %idx.ext, -1739 %add.ptr1 = getelementptr inbounds %struct.S, ptr %s, i64 %add.ptr.sum740 %cmp1 = icmp eq i64 %add.ptr.sum, 0741 br i1 %cmp1, label %while.end, label %while.body.preheader742 743while.body.preheader: ; preds = %entry744 br label %while.body745 746while.body: ; preds = %while.body.preheader, %while.body747 %i.02 = phi ptr [ %incdec.ptr, %while.body ], [ %s, %while.body.preheader ]748 %0 = getelementptr inbounds %struct.S, ptr %i.02, i64 1, i32 0749 %1 = load i32, ptr %0, align 4750 store i32 %1, ptr %i.02, align 4751 %incdec.ptr = getelementptr inbounds %struct.S, ptr %i.02, i64 1752 %cmp = icmp eq ptr %incdec.ptr, %add.ptr1753 br i1 %cmp, label %while.end.loopexit, label %while.body754 755while.end.loopexit: ; preds = %while.body756 br label %while.end757 758while.end: ; preds = %while.end.loopexit, %entry759 ret void760}761 762declare void @llvm.memcpy.p0.p0.i64(ptr nocapture, ptr nocapture, i64, i1) nounwind763