Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 1 | ; RUN: opt < %s -analyze -basicaa -da | FileCheck %s |
| 2 | |
| 3 | ; ModuleID = 'Coupled.bc' |
| 4 | target 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" |
| 5 | target triple = "x86_64-apple-macosx10.6.0" |
| 6 | |
| 7 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 8 | ;; for (long int i = 0; i < 50; i++) { |
| 9 | ;; A[i][i] = i; |
| 10 | ;; *B++ = A[i + 10][i + 9]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 11 | |
| 12 | define void @couple0([100 x i32]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 13 | entry: |
| 14 | br label %for.body |
| 15 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 16 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 17 | ; CHECK: da analyze - none! |
| 18 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 19 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 20 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 21 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 22 | |
| 23 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 24 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 25 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 26 | %conv = trunc i64 %i.02 to i32 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 27 | %arrayidx1 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 28 | store i32 %conv, i32* %arrayidx1, align 4 |
| 29 | %add = add nsw i64 %i.02, 9 |
| 30 | %add2 = add nsw i64 %i.02, 10 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 31 | %arrayidx4 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %add2, i64 %add |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 32 | %0 = load i32* %arrayidx4, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 33 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 34 | store i32 %0, i32* %B.addr.01, align 4 |
| 35 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 36 | %exitcond = icmp ne i64 %inc, 50 |
| 37 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 38 | |
| 39 | for.end: ; preds = %for.body |
| 40 | ret void |
| 41 | } |
| 42 | |
| 43 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 44 | ;; for (long int i = 0; i < 50; i++) { |
| 45 | ;; A[i][i] = i; |
| 46 | ;; *B++ = A[i + 9][i + 9]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 47 | |
| 48 | define void @couple1([100 x i32]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 49 | entry: |
| 50 | br label %for.body |
| 51 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 52 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 53 | ; CHECK: da analyze - consistent flow [-9]! |
| 54 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 55 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 56 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 57 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 58 | |
| 59 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 60 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 61 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 62 | %conv = trunc i64 %i.02 to i32 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 63 | %arrayidx1 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 64 | store i32 %conv, i32* %arrayidx1, align 4 |
| 65 | %add = add nsw i64 %i.02, 9 |
| 66 | %add2 = add nsw i64 %i.02, 9 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 67 | %arrayidx4 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %add2, i64 %add |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 68 | %0 = load i32* %arrayidx4, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 69 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 70 | store i32 %0, i32* %B.addr.01, align 4 |
| 71 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 72 | %exitcond = icmp ne i64 %inc, 50 |
| 73 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 74 | |
| 75 | for.end: ; preds = %for.body |
| 76 | ret void |
| 77 | } |
| 78 | |
| 79 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 80 | ;; for (long int i = 0; i < 50; i++) { |
| 81 | ;; A[3*i - 6][3*i - 6] = i; |
| 82 | ;; *B++ = A[i][i]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 83 | |
| 84 | define void @couple2([100 x i32]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 85 | entry: |
| 86 | br label %for.body |
| 87 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 88 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 89 | ; CHECK: da analyze - flow [*|<]! |
| 90 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 91 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 92 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 93 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 94 | |
| 95 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 96 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 97 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 98 | %conv = trunc i64 %i.02 to i32 |
| 99 | %mul = mul nsw i64 %i.02, 3 |
| 100 | %sub = add nsw i64 %mul, -6 |
| 101 | %mul1 = mul nsw i64 %i.02, 3 |
| 102 | %sub2 = add nsw i64 %mul1, -6 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 103 | %arrayidx3 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %sub2, i64 %sub |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 104 | store i32 %conv, i32* %arrayidx3, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 105 | %arrayidx5 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 106 | %0 = load i32* %arrayidx5, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 107 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 108 | store i32 %0, i32* %B.addr.01, align 4 |
| 109 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 110 | %exitcond = icmp ne i64 %inc, 50 |
| 111 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 112 | |
| 113 | for.end: ; preds = %for.body |
| 114 | ret void |
| 115 | } |
| 116 | |
| 117 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 118 | ;; for (long int i = 0; i < 50; i++) { |
| 119 | ;; A[3*i - 6][3*i - 5] = i; |
| 120 | ;; *B++ = A[i][i]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 121 | |
| 122 | define void @couple3([100 x i32]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 123 | entry: |
| 124 | br label %for.body |
| 125 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 126 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 127 | ; CHECK: da analyze - none! |
| 128 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 129 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 130 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 131 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 132 | |
| 133 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 134 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 135 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 136 | %conv = trunc i64 %i.02 to i32 |
| 137 | %mul = mul nsw i64 %i.02, 3 |
| 138 | %sub = add nsw i64 %mul, -5 |
| 139 | %mul1 = mul nsw i64 %i.02, 3 |
| 140 | %sub2 = add nsw i64 %mul1, -6 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 141 | %arrayidx3 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %sub2, i64 %sub |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 142 | store i32 %conv, i32* %arrayidx3, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 143 | %arrayidx5 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 144 | %0 = load i32* %arrayidx5, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 145 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 146 | store i32 %0, i32* %B.addr.01, align 4 |
| 147 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 148 | %exitcond = icmp ne i64 %inc, 50 |
| 149 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 150 | |
| 151 | for.end: ; preds = %for.body |
| 152 | ret void |
| 153 | } |
| 154 | |
| 155 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 156 | ;; for (long int i = 0; i < 50; i++) { |
| 157 | ;; A[3*i - 6][3*i - n] = i; |
| 158 | ;; *B++ = A[i][i]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 159 | |
| 160 | define void @couple4([100 x i32]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 161 | entry: |
| 162 | br label %for.body |
| 163 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 164 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 165 | ; CHECK: da analyze - flow [*|<]! |
| 166 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 167 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 168 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 169 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 170 | |
| 171 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 172 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 173 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 174 | %conv = trunc i64 %i.02 to i32 |
| 175 | %mul = mul nsw i64 %i.02, 3 |
| 176 | %conv1 = sext i32 %n to i64 |
| 177 | %sub = sub nsw i64 %mul, %conv1 |
| 178 | %mul2 = mul nsw i64 %i.02, 3 |
| 179 | %sub3 = add nsw i64 %mul2, -6 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 180 | %arrayidx4 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %sub3, i64 %sub |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 181 | store i32 %conv, i32* %arrayidx4, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 182 | %arrayidx6 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 183 | %0 = load i32* %arrayidx6, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 184 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 185 | store i32 %0, i32* %B.addr.01, align 4 |
| 186 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 187 | %exitcond = icmp ne i64 %inc, 50 |
| 188 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 189 | |
| 190 | for.end: ; preds = %for.body |
| 191 | ret void |
| 192 | } |
| 193 | |
| 194 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 195 | ;; for (long int i = 0; i < 50; i++) { |
| 196 | ;; A[3*i - n + 1][3*i - n] = i; |
| 197 | ;; *B++ = A[i][i]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 198 | |
| 199 | define void @couple5([100 x i32]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 200 | entry: |
| 201 | br label %for.body |
| 202 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 203 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 204 | ; CHECK: da analyze - none! |
| 205 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 206 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 207 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 208 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 209 | |
| 210 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 211 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 212 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 213 | %conv = trunc i64 %i.02 to i32 |
| 214 | %mul = mul nsw i64 %i.02, 3 |
| 215 | %conv1 = sext i32 %n to i64 |
| 216 | %sub = sub nsw i64 %mul, %conv1 |
| 217 | %mul2 = mul nsw i64 %i.02, 3 |
| 218 | %conv3 = sext i32 %n to i64 |
| 219 | %sub4 = sub nsw i64 %mul2, %conv3 |
| 220 | %add = add nsw i64 %sub4, 1 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 221 | %arrayidx5 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %add, i64 %sub |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 222 | store i32 %conv, i32* %arrayidx5, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 223 | %arrayidx7 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 224 | %0 = load i32* %arrayidx7, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 225 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 226 | store i32 %0, i32* %B.addr.01, align 4 |
| 227 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 228 | %exitcond = icmp ne i64 %inc, 50 |
| 229 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 230 | |
| 231 | for.end: ; preds = %for.body |
| 232 | ret void |
| 233 | } |
| 234 | |
| 235 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 236 | ;; for (long int i = 0; i < 50; i++) { |
| 237 | ;; A[i][3*i - 6] = i; |
| 238 | ;; *B++ = A[i][i]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 239 | |
| 240 | define void @couple6([100 x i32]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 241 | entry: |
| 242 | br label %for.body |
| 243 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 244 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 245 | ; CHECK: da analyze - flow [=|<]! |
| 246 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 247 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 248 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 249 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 250 | |
| 251 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 252 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 253 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 254 | %conv = trunc i64 %i.02 to i32 |
| 255 | %mul = mul nsw i64 %i.02, 3 |
| 256 | %sub = add nsw i64 %mul, -6 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 257 | %arrayidx1 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %sub |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 258 | store i32 %conv, i32* %arrayidx1, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 259 | %arrayidx3 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 260 | %0 = load i32* %arrayidx3, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 261 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 262 | store i32 %0, i32* %B.addr.01, align 4 |
| 263 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 264 | %exitcond = icmp ne i64 %inc, 50 |
| 265 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 266 | |
| 267 | for.end: ; preds = %for.body |
| 268 | ret void |
| 269 | } |
| 270 | |
| 271 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 272 | ;; for (long int i = 0; i < 50; i++) { |
| 273 | ;; A[i][3*i - 5] = i; |
| 274 | ;; *B++ = A[i][i]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 275 | |
| 276 | define void @couple7([100 x i32]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 277 | entry: |
| 278 | br label %for.body |
| 279 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 280 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 281 | ; CHECK: da analyze - none! |
| 282 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 283 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 284 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 285 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 286 | |
| 287 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 288 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 289 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 290 | %conv = trunc i64 %i.02 to i32 |
| 291 | %mul = mul nsw i64 %i.02, 3 |
| 292 | %sub = add nsw i64 %mul, -5 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 293 | %arrayidx1 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %sub |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 294 | store i32 %conv, i32* %arrayidx1, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 295 | %arrayidx3 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 296 | %0 = load i32* %arrayidx3, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 297 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 298 | store i32 %0, i32* %B.addr.01, align 4 |
| 299 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 300 | %exitcond = icmp ne i64 %inc, 50 |
| 301 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 302 | |
| 303 | for.end: ; preds = %for.body |
| 304 | ret void |
| 305 | } |
| 306 | |
| 307 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 308 | ;; for (long int i = 0; i <= 15; i++) { |
| 309 | ;; A[3*i - 18][3 - i] = i; |
| 310 | ;; *B++ = A[i][i]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 311 | |
| 312 | define void @couple8([100 x i32]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 313 | entry: |
| 314 | br label %for.body |
| 315 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 316 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 317 | ; CHECK: da analyze - none! |
| 318 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 319 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 320 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 321 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 322 | |
| 323 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 324 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 325 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 326 | %conv = trunc i64 %i.02 to i32 |
| 327 | %sub = sub nsw i64 3, %i.02 |
| 328 | %mul = mul nsw i64 %i.02, 3 |
| 329 | %sub1 = add nsw i64 %mul, -18 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 330 | %arrayidx2 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %sub1, i64 %sub |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 331 | store i32 %conv, i32* %arrayidx2, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 332 | %arrayidx4 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 333 | %0 = load i32* %arrayidx4, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 334 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 335 | store i32 %0, i32* %B.addr.01, align 4 |
| 336 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 337 | %exitcond = icmp ne i64 %inc, 16 |
| 338 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 339 | |
| 340 | for.end: ; preds = %for.body |
| 341 | ret void |
| 342 | } |
| 343 | |
| 344 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 345 | ;; for (long int i = 0; i <= 15; i++) { |
| 346 | ;; A[3*i - 18][2 - i] = i; |
| 347 | ;; *B++ = A[i][i]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 348 | |
| 349 | define void @couple9([100 x i32]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 350 | entry: |
| 351 | br label %for.body |
| 352 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 353 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 354 | ; CHECK: da analyze - none! |
| 355 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 356 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 357 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 358 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 359 | |
| 360 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 361 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 362 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 363 | %conv = trunc i64 %i.02 to i32 |
| 364 | %sub = sub nsw i64 2, %i.02 |
| 365 | %mul = mul nsw i64 %i.02, 3 |
| 366 | %sub1 = add nsw i64 %mul, -18 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 367 | %arrayidx2 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %sub1, i64 %sub |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 368 | store i32 %conv, i32* %arrayidx2, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 369 | %arrayidx4 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 370 | %0 = load i32* %arrayidx4, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 371 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 372 | store i32 %0, i32* %B.addr.01, align 4 |
| 373 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 374 | %exitcond = icmp ne i64 %inc, 16 |
| 375 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 376 | |
| 377 | for.end: ; preds = %for.body |
| 378 | ret void |
| 379 | } |
| 380 | |
| 381 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 382 | ;; for (long int i = 0; i <= 15; i++) { |
| 383 | ;; A[3*i - 18][6 - i] = i; |
| 384 | ;; *B++ = A[i][i]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 385 | |
| 386 | define void @couple10([100 x i32]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 387 | entry: |
| 388 | br label %for.body |
| 389 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 390 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 391 | ; CHECK: da analyze - flow [>] splitable! |
| 392 | ; CHECK: da analyze - split level = 1, iteration = 3! |
| 393 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 394 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 395 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 396 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 397 | |
| 398 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 399 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 400 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 401 | %conv = trunc i64 %i.02 to i32 |
| 402 | %sub = sub nsw i64 6, %i.02 |
| 403 | %mul = mul nsw i64 %i.02, 3 |
| 404 | %sub1 = add nsw i64 %mul, -18 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 405 | %arrayidx2 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %sub1, i64 %sub |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 406 | store i32 %conv, i32* %arrayidx2, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 407 | %arrayidx4 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 408 | %0 = load i32* %arrayidx4, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 409 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 410 | store i32 %0, i32* %B.addr.01, align 4 |
| 411 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 412 | %exitcond = icmp ne i64 %inc, 16 |
| 413 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 414 | |
| 415 | for.end: ; preds = %for.body |
| 416 | ret void |
| 417 | } |
| 418 | |
| 419 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 420 | ;; for (long int i = 0; i <= 15; i++) { |
| 421 | ;; A[3*i - 18][18 - i] = i; |
| 422 | ;; *B++ = A[i][i]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 423 | |
| 424 | define void @couple11([100 x i32]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 425 | entry: |
| 426 | br label %for.body |
| 427 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 428 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 429 | ; CHECK: da analyze - flow [=|<] splitable! |
| 430 | ; CHECK: da analyze - split level = 1, iteration = 9! |
| 431 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 432 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 433 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 434 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 435 | |
| 436 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 437 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 438 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 439 | %conv = trunc i64 %i.02 to i32 |
| 440 | %sub = sub nsw i64 18, %i.02 |
| 441 | %mul = mul nsw i64 %i.02, 3 |
| 442 | %sub1 = add nsw i64 %mul, -18 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 443 | %arrayidx2 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %sub1, i64 %sub |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 444 | store i32 %conv, i32* %arrayidx2, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 445 | %arrayidx4 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 446 | %0 = load i32* %arrayidx4, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 447 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 448 | store i32 %0, i32* %B.addr.01, align 4 |
| 449 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 450 | %exitcond = icmp ne i64 %inc, 16 |
| 451 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 452 | |
| 453 | for.end: ; preds = %for.body |
| 454 | ret void |
| 455 | } |
| 456 | |
| 457 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 458 | ;; for (long int i = 0; i <= 12; i++) { |
| 459 | ;; A[3*i - 18][22 - i] = i; |
| 460 | ;; *B++ = A[i][i]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 461 | |
| 462 | define void @couple12([100 x i32]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 463 | entry: |
| 464 | br label %for.body |
| 465 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 466 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 467 | ; CHECK: da analyze - flow [<] splitable! |
| 468 | ; CHECK: da analyze - split level = 1, iteration = 11! |
| 469 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 470 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 471 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 472 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 473 | |
| 474 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 475 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 476 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 477 | %conv = trunc i64 %i.02 to i32 |
| 478 | %sub = sub nsw i64 22, %i.02 |
| 479 | %mul = mul nsw i64 %i.02, 3 |
| 480 | %sub1 = add nsw i64 %mul, -18 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 481 | %arrayidx2 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %sub1, i64 %sub |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 482 | store i32 %conv, i32* %arrayidx2, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 483 | %arrayidx4 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 484 | %0 = load i32* %arrayidx4, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 485 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 486 | store i32 %0, i32* %B.addr.01, align 4 |
| 487 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 488 | %exitcond = icmp ne i64 %inc, 13 |
| 489 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 490 | |
| 491 | for.end: ; preds = %for.body |
| 492 | ret void |
| 493 | } |
| 494 | |
| 495 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 496 | ;; for (long int i = 0; i < 12; i++) { |
| 497 | ;; A[3*i - 18][22 - i] = i; |
| 498 | ;; *B++ = A[i][i]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 499 | |
| 500 | define void @couple13([100 x i32]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 501 | entry: |
| 502 | br label %for.body |
| 503 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 504 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 505 | ; CHECK: da analyze - none! |
| 506 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 507 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 508 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 509 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 510 | |
| 511 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 512 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 513 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 514 | %conv = trunc i64 %i.02 to i32 |
| 515 | %sub = sub nsw i64 22, %i.02 |
| 516 | %mul = mul nsw i64 %i.02, 3 |
| 517 | %sub1 = add nsw i64 %mul, -18 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 518 | %arrayidx2 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %sub1, i64 %sub |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 519 | store i32 %conv, i32* %arrayidx2, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 520 | %arrayidx4 = getelementptr inbounds [100 x i32], [100 x i32]* %A, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 521 | %0 = load i32* %arrayidx4, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 522 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 523 | store i32 %0, i32* %B.addr.01, align 4 |
| 524 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 525 | %exitcond = icmp ne i64 %inc, 12 |
| 526 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 527 | |
| 528 | for.end: ; preds = %for.body |
| 529 | ret void |
| 530 | } |
| 531 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 532 | ;; for (long int i = 0; i < 100; i++) { |
| 533 | ;; A[3*i - 18][18 - i][i] = i; |
| 534 | ;; *B++ = A[i][i][i]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 535 | |
| 536 | define void @couple14([100 x [100 x i32]]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 537 | entry: |
| 538 | br label %for.body |
| 539 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 540 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 541 | ; CHECK: da analyze - flow [=|<] splitable! |
| 542 | ; CHECK: da analyze - split level = 1, iteration = 9! |
| 543 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 544 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 545 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 546 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 547 | |
| 548 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 549 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 550 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 551 | %conv = trunc i64 %i.02 to i32 |
| 552 | %sub = sub nsw i64 18, %i.02 |
| 553 | %mul = mul nsw i64 %i.02, 3 |
| 554 | %sub1 = add nsw i64 %mul, -18 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 555 | %arrayidx3 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %A, i64 %sub1, i64 %sub, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 556 | store i32 %conv, i32* %arrayidx3, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 557 | %arrayidx6 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %A, i64 %i.02, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 558 | %0 = load i32* %arrayidx6, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 559 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 560 | store i32 %0, i32* %B.addr.01, align 4 |
| 561 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 562 | %exitcond = icmp ne i64 %inc, 100 |
| 563 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 564 | |
| 565 | for.end: ; preds = %for.body |
| 566 | ret void |
| 567 | } |
| 568 | |
| 569 | |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 570 | ;; for (long int i = 0; i < 100; i++) { |
| 571 | ;; A[3*i - 18][22 - i][i] = i; |
| 572 | ;; *B++ = A[i][i][i]; |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 573 | |
| 574 | define void @couple15([100 x [100 x i32]]* %A, i32* %B, i32 %n) nounwind uwtable ssp { |
| 575 | entry: |
| 576 | br label %for.body |
| 577 | |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 578 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 579 | ; CHECK: da analyze - none! |
| 580 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 581 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 582 | ; CHECK: da analyze - confused! |
Preston Briggs | 5cb8cfa | 2012-11-27 19:12:26 +0000 | [diff] [blame] | 583 | ; CHECK: da analyze - none! |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 584 | |
| 585 | for.body: ; preds = %entry, %for.body |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 586 | %i.02 = phi i64 [ 0, %entry ], [ %inc, %for.body ] |
| 587 | %B.addr.01 = phi i32* [ %B, %entry ], [ %incdec.ptr, %for.body ] |
| 588 | %conv = trunc i64 %i.02 to i32 |
| 589 | %sub = sub nsw i64 22, %i.02 |
| 590 | %mul = mul nsw i64 %i.02, 3 |
| 591 | %sub1 = add nsw i64 %mul, -18 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 592 | %arrayidx3 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %A, i64 %sub1, i64 %sub, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 593 | store i32 %conv, i32* %arrayidx3, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 594 | %arrayidx6 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %A, i64 %i.02, i64 %i.02, i64 %i.02 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 595 | %0 = load i32* %arrayidx6, align 4 |
David Blaikie | 79e6c74 | 2015-02-27 19:29:02 +0000 | [diff] [blame^] | 596 | %incdec.ptr = getelementptr inbounds i32, i32* %B.addr.01, i64 1 |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 597 | store i32 %0, i32* %B.addr.01, align 4 |
| 598 | %inc = add nsw i64 %i.02, 1 |
Benjamin Kramer | 3eb1563 | 2012-11-13 12:12:02 +0000 | [diff] [blame] | 599 | %exitcond = icmp ne i64 %inc, 100 |
| 600 | br i1 %exitcond, label %for.body, label %for.end |
Sebastian Pop | 59b61b9 | 2012-10-11 07:32:34 +0000 | [diff] [blame] | 601 | |
| 602 | for.end: ; preds = %for.body |
| 603 | ret void |
| 604 | } |