1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py 2; RUN: opt -passes=loop-idiom -S %s | FileCheck %s 3 4; Make sure we do not delete instructions not inserted during expansion, e.g. 5; because the expande re-used existing instructions. 6 7define void @test(i64 %init, ptr %ptr) { 8; CHECK-LABEL: @test( 9; CHECK-NEXT: entry: 10; CHECK-NEXT: br label [[OUTER_HEADER:%.*]] 11; CHECK: outer.header: 12; CHECK-NEXT: [[J_0:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[INC:%.*]], [[OUTER_LATCH:%.*]] ] 13; CHECK-NEXT: [[I_0:%.*]] = phi i32 [ 0, [[ENTRY]] ], [ [[ADD:%.*]], [[OUTER_LATCH]] ] 14; CHECK-NEXT: [[ADD_PTR:%.*]] = getelementptr inbounds float, ptr [[PTR:%.*]], i32 [[I_0]] 15; CHECK-NEXT: br label [[INNER:%.*]] 16; CHECK: inner: 17; CHECK-NEXT: [[INNER_IV:%.*]] = phi i64 [ [[INNER_IV_NEXT:%.*]], [[INNER]] ], [ [[INIT:%.*]], [[OUTER_HEADER]] ] 18; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds float, ptr [[PTR]], i64 [[INNER_IV]] 19; CHECK-NEXT: [[TMP1:%.*]] = load i32, ptr [[ARRAYIDX]], align 4 20; CHECK-NEXT: [[ARRAYIDX3:%.*]] = getelementptr inbounds float, ptr [[ADD_PTR]], i64 [[INNER_IV]] 21; CHECK-NEXT: store i32 [[TMP1]], ptr [[ARRAYIDX3]], align 4 22; CHECK-NEXT: [[INNER_IV_NEXT]] = add nsw i64 [[INNER_IV]], 1 23; CHECK-NEXT: [[EC_1:%.*]] = icmp eq i64 [[INNER_IV_NEXT]], 0 24; CHECK-NEXT: br i1 [[EC_1]], label [[OUTER_LATCH]], label [[INNER]] 25; CHECK: outer.latch: 26; CHECK-NEXT: [[INC]] = add nuw nsw i32 [[J_0]], 1 27; CHECK-NEXT: [[ADD]] = add nuw nsw i32 [[I_0]], [[INC]] 28; CHECK-NEXT: [[EC_2:%.*]] = icmp eq i32 [[ADD]], 4000 29; CHECK-NEXT: br i1 [[EC_2]], label [[EXIT:%.*]], label [[OUTER_HEADER]] 30; CHECK: exit: 31; CHECK-NEXT: ret void 32; 33entry: 34 br label %outer.header 35 36outer.header: 37 %j.0 = phi i32 [ 0, %entry ], [ %inc, %outer.latch ] 38 %i.0 = phi i32 [ 0, %entry ], [ %add, %outer.latch ] 39 %add.ptr = getelementptr inbounds float, ptr %ptr, i32 %i.0 40 br label %inner 41 42inner: 43 %inner.iv = phi i64 [ %inner.iv.next, %inner ], [ %init, %outer.header ] 44 %arrayidx = getelementptr inbounds float, ptr %ptr, i64 %inner.iv 45 %0 = load i32, ptr %arrayidx, align 4 46 %arrayidx3 = getelementptr inbounds float, ptr %add.ptr, i64 %inner.iv 47 store i32 %0, ptr %arrayidx3, align 4 48 %inner.iv.next = add nsw i64 %inner.iv, 1 49 %ec.1 = icmp eq i64 %inner.iv.next, 0 50 br i1 %ec.1, label %outer.latch, label %inner 51 52outer.latch: 53 %inc = add nuw nsw i32 %j.0, 1 54 %add = add nuw nsw i32 %i.0, %inc 55 %ec.2 = icmp eq i32 %add, 4000 56 br i1 %ec.2, label %exit, label %outer.header 57 58exit: 59 ret void 60} 61