; RUN: opt -S %loadPolly -basicaa -polly-dependences-analysis-type=value-based -polly-dce -polly-dce-precise-steps=2 -polly-ast -analyze < %s | FileCheck %s -check-prefix=CHECK 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" target triple = "x86_64-pc-linux-gnu" ; ; for(i = 0; i < 200; i++ ) ; A[i] = 2; ; ; for (i = 0; i < 50; i++ ) ; A[i] = 5; ; ; for (i = 0; i < 70; i++ ) ; A[i] = A[i] + 5; ; ; for (i = 100; i < 110; i++ ) ; A[i] = i; ; define void @main() nounwind uwtable { entry: %A = alloca [200 x i32], align 16 br label %for.body.1 for.body.1: %indvar.1 = phi i64 [ 0, %entry ], [ %indvar.next.1, %for.body.1 ] %arrayidx.1 = getelementptr [200 x i32]* %A, i64 0, i64 %indvar.1 store i32 2, i32* %arrayidx.1, align 4 %indvar.next.1 = add i64 %indvar.1, 1 %exitcond.1 = icmp ne i64 %indvar.next.1, 200 br i1 %exitcond.1, label %for.body.1, label %exit.1 exit.1: br label %for.body.2 for.body.2: %indvar.2 = phi i64 [ 0, %exit.1 ], [ %indvar.next.2, %for.body.2 ] %arrayidx.2 = getelementptr [200 x i32]* %A, i64 0, i64 %indvar.2 store i32 5, i32* %arrayidx.2, align 4 %indvar.next.2 = add i64 %indvar.2, 1 %exitcond.2 = icmp ne i64 %indvar.next.2, 50 br i1 %exitcond.2, label %for.body.2, label %exit.2 exit.2: br label %for.body.3 for.body.3: %indvar.3 = phi i64 [ 0, %exit.2 ], [ %indvar.next.3, %for.body.3 ] %arrayidx.3 = getelementptr [200 x i32]* %A, i64 0, i64 %indvar.3 %val = load i32* %arrayidx.3, align 4 %add = add nsw i32 %val, 5 store i32 %add, i32* %arrayidx.3, align 4 %indvar.next.3 = add i64 %indvar.3, 1 %exitcond.3 = icmp ne i64 %indvar.next.3, 70 br i1 %exitcond.3, label %for.body.3 , label %exit.3 exit.3: br label %for.body.4 for.body.4: %indvar.4 = phi i64 [ 0, %exit.3 ], [ %indvar.next.4, %for.body.4 ] %indvar.plus = add i64 %indvar.4, 100 %trunc = trunc i64 %indvar.plus to i32 %arrayidx.4 = getelementptr [200 x i32]* %A, i64 0, i64 %indvar.plus store i32 %trunc, i32* %arrayidx.4, align 4 %indvar.next.4 = add i64 %indvar.4, 1 %exitcond.4 = icmp ne i64 %indvar.next.4, 10 br i1 %exitcond.4, label %for.body.4, label %exit.4 exit.4: ret void } ; CHECK: for (int c1 = 50; c1 <= 99; c1 += 1) ; CHECK: Stmt_for_body_1(c1); ; CHECK: for (int c1 = 110; c1 <= 199; c1 += 1) ; CHECK: Stmt_for_body_1(c1); ; CHECK: for (int c1 = 0; c1 <= 49; c1 += 1) ; CHECK: Stmt_for_body_2(c1); ; CHECK: for (int c1 = 0; c1 <= 69; c1 += 1) ; CHECK: Stmt_for_body_3(c1); ; CHECK: for (int c1 = 0; c1 <= 9; c1 += 1)