1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -indvars -replexitval=always -S | FileCheck %s 2*9880d681SAndroid Build Coastguard Worker; Make sure IndVars preserves LCSSA form, especially across loop nests. 3*9880d681SAndroid Build Coastguard Worker 4*9880d681SAndroid Build Coastguard Workertarget 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" 5*9880d681SAndroid Build Coastguard Worker 6*9880d681SAndroid Build Coastguard Workerdefine void @PR18642(i32 %x) { 7*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @PR18642( 8*9880d681SAndroid Build Coastguard Workerentry: 9*9880d681SAndroid Build Coastguard Worker br label %outer.header 10*9880d681SAndroid Build Coastguard Worker; CHECK: br label %outer.header 11*9880d681SAndroid Build Coastguard Worker 12*9880d681SAndroid Build Coastguard Workerouter.header: 13*9880d681SAndroid Build Coastguard Worker; CHECK: outer.header: 14*9880d681SAndroid Build Coastguard Worker %outer.iv = phi i32 [ 0, %entry ], [ %x, %outer.latch ] 15*9880d681SAndroid Build Coastguard Worker br label %inner.header 16*9880d681SAndroid Build Coastguard Worker; CHECK: %[[SCEV_EXPANDED:.*]] = add i32 17*9880d681SAndroid Build Coastguard Worker; CHECK: br label %inner.header 18*9880d681SAndroid Build Coastguard Worker 19*9880d681SAndroid Build Coastguard Workerinner.header: 20*9880d681SAndroid Build Coastguard Worker; CHECK: inner.header: 21*9880d681SAndroid Build Coastguard Worker %inner.iv = phi i32 [ undef, %outer.header ], [ %inc, %inner.latch ] 22*9880d681SAndroid Build Coastguard Worker %cmp1 = icmp slt i32 %inner.iv, %outer.iv 23*9880d681SAndroid Build Coastguard Worker br i1 %cmp1, label %inner.latch, label %outer.latch 24*9880d681SAndroid Build Coastguard Worker; CHECK: br i1 {{.*}}, label %inner.latch, label %outer.latch 25*9880d681SAndroid Build Coastguard Worker 26*9880d681SAndroid Build Coastguard Workerinner.latch: 27*9880d681SAndroid Build Coastguard Worker; CHECK: inner.latch: 28*9880d681SAndroid Build Coastguard Worker %inc = add nsw i32 %inner.iv, 1 29*9880d681SAndroid Build Coastguard Worker %cmp2 = icmp slt i32 %inner.iv, %outer.iv 30*9880d681SAndroid Build Coastguard Worker br i1 %cmp2, label %inner.header, label %exit 31*9880d681SAndroid Build Coastguard Worker; CHECK: br i1 {{.*}}, label %inner.header, label %[[EXIT_FROM_INNER:.*]] 32*9880d681SAndroid Build Coastguard Worker 33*9880d681SAndroid Build Coastguard Workerouter.latch: 34*9880d681SAndroid Build Coastguard Worker; CHECK: outer.latch: 35*9880d681SAndroid Build Coastguard Worker br i1 undef, label %outer.header, label %exit 36*9880d681SAndroid Build Coastguard Worker; CHECK: br i1 {{.*}}, label %outer.header, label %[[EXIT_FROM_OUTER:.*]] 37*9880d681SAndroid Build Coastguard Worker 38*9880d681SAndroid Build Coastguard Worker; CHECK: [[EXIT_FROM_INNER]]: 39*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: %[[LCSSA:.*]] = phi i32 [ %[[SCEV_EXPANDED]], %inner.latch ] 40*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: br label %exit 41*9880d681SAndroid Build Coastguard Worker 42*9880d681SAndroid Build Coastguard Worker; CHECK: [[EXIT_FROM_OUTER]]: 43*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: br label %exit 44*9880d681SAndroid Build Coastguard Worker 45*9880d681SAndroid Build Coastguard Workerexit: 46*9880d681SAndroid Build Coastguard Worker; CHECK: exit: 47*9880d681SAndroid Build Coastguard Worker %exit.phi = phi i32 [ %inc, %inner.latch ], [ undef, %outer.latch ] 48*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: phi i32 [ %[[LCSSA]], %[[EXIT_FROM_INNER]] ], [ undef, %[[EXIT_FROM_OUTER]] ] 49*9880d681SAndroid Build Coastguard Worker ret void 50*9880d681SAndroid Build Coastguard Worker} 51