From f40c74a0fe9bf3bbd04f59e4aeea8a4c3e65e544 Mon Sep 17 00:00:00 2001 From: Saleem Abdulrasool Date: Tue, 27 Dec 2016 18:35:19 +0000 Subject: [PATCH] test: modernise ARM CodeGen tests Replace the use of grep with FileCheck. Tidy up some of the tests. A few of the tests have been left as weak as previously, though some have been made more stringent. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@290616 91177308-0d34-0410-b5e6-96231b3b80d8 --- test/CodeGen/ARM/2007-03-13-InstrSched.ll | 89 +- .../CodeGen/ARM/2007-04-03-UndefinedSymbol.ll | 158 +- test/CodeGen/ARM/2008-08-07-AsmPrintBug.ll | 19 +- test/CodeGen/ARM/2009-07-18-RewriterBug.ll | 2565 +++++++++-------- test/CodeGen/ARM/2009-08-26-ScalarToVector.ll | 20 +- test/CodeGen/ARM/2009-08-27-ScalarToVector.ll | 28 +- test/CodeGen/ARM/2010-08-04-StackVariable.ll | 63 +- test/CodeGen/ARM/arguments-nosplit-double.ll | 11 +- test/CodeGen/ARM/arguments-nosplit-i64.ll | 11 +- test/CodeGen/ARM/fpcmp_ueq.ll | 27 +- test/CodeGen/ARM/fpowi.ll | 10 +- test/CodeGen/ARM/thread_pointer.ll | 12 +- test/CodeGen/ARM/tls3.ll | 13 +- test/CodeGen/ARM/uxtb.ll | 118 +- 14 files changed, 1609 insertions(+), 1535 deletions(-) diff --git a/test/CodeGen/ARM/2007-03-13-InstrSched.ll b/test/CodeGen/ARM/2007-03-13-InstrSched.ll index 81a6bb64971..a379f63ab8b 100644 --- a/test/CodeGen/ARM/2007-03-13-InstrSched.ll +++ b/test/CodeGen/ARM/2007-03-13-InstrSched.ll @@ -1,52 +1,53 @@ ; REQUIRES: asserts -; RUN: llc < %s -mtriple=arm-apple-darwin -relocation-model=pic \ -; RUN: -mattr=+v6 | grep r9 -; RUN: llc < %s -mtriple=arm-apple-darwin -relocation-model=pic \ -; RUN: -mattr=+v6,+reserve-r9 -ifcvt-limit=0 -stats 2>&1 | grep asm-printer -; | grep 35 +; RUN: llc -mtriple arm-apple-darwin -relocation-model pic -mattr=+v6 -filetype asm -o - %s | FileCheck -check-prefix CHECK-R9 %s +; RUN: llc -mtriple arm-apple-darwin -relocation-model pic -mattr=+v6,+reserve-r9 -ifcvt-limit=0 -stats -o /dev/null %s 2>&1 | FileCheck -check-prefix CHECK-ASM-PRINTER %s define void @test(i32 %tmp56222, i32 %tmp36224, i32 %tmp46223, i32 %i.0196.0.ph, i32 %tmp8, i32* %tmp1011, i32** %tmp1, i32* %d2.1.out, i32* %d3.1.out, i32* %d0.1.out, i32* %d1.1.out) { newFuncRoot: - br label %bb74 + br label %bb74 -bb78.exitStub: ; preds = %bb74 - store i32 %d2.1, i32* %d2.1.out - store i32 %d3.1, i32* %d3.1.out - store i32 %d0.1, i32* %d0.1.out - store i32 %d1.1, i32* %d1.1.out - ret void +bb78.exitStub: + store i32 %d2.1, i32* %d2.1.out + store i32 %d3.1, i32* %d3.1.out + store i32 %d0.1, i32* %d0.1.out + store i32 %d1.1, i32* %d1.1.out + ret void -bb74: ; preds = %bb26, %newFuncRoot - %fp.1.rec = phi i32 [ 0, %newFuncRoot ], [ %tmp71.rec, %bb26 ] ; [#uses=3] - %fm.1.in = phi i32* [ %tmp71, %bb26 ], [ %tmp1011, %newFuncRoot ] ; [#uses=1] - %d0.1 = phi i32 [ %tmp44, %bb26 ], [ 8192, %newFuncRoot ] ; [#uses=2] - %d1.1 = phi i32 [ %tmp54, %bb26 ], [ 8192, %newFuncRoot ] ; [#uses=2] - %d2.1 = phi i32 [ %tmp64, %bb26 ], [ 8192, %newFuncRoot ] ; [#uses=2] - %d3.1 = phi i32 [ %tmp69, %bb26 ], [ 8192, %newFuncRoot ] ; [#uses=2] - %fm.1 = load i32, i32* %fm.1.in ; [#uses=4] - icmp eq i32 %fp.1.rec, %tmp8 ; :0 [#uses=1] - br i1 %0, label %bb78.exitStub, label %bb26 +bb74: + %fp.1.rec = phi i32 [ 0, %newFuncRoot ], [ %tmp71.rec, %bb26 ] + %fm.1.in = phi i32* [ %tmp71, %bb26 ], [ %tmp1011, %newFuncRoot ] + %d0.1 = phi i32 [ %tmp44, %bb26 ], [ 8192, %newFuncRoot ] + %d1.1 = phi i32 [ %tmp54, %bb26 ], [ 8192, %newFuncRoot ] + %d2.1 = phi i32 [ %tmp64, %bb26 ], [ 8192, %newFuncRoot ] + %d3.1 = phi i32 [ %tmp69, %bb26 ], [ 8192, %newFuncRoot ] + %fm.1 = load i32, i32* %fm.1.in + icmp eq i32 %fp.1.rec, %tmp8 + br i1 %0, label %bb78.exitStub, label %bb26 -bb26: ; preds = %bb74 - %tmp28 = getelementptr i32*, i32** %tmp1, i32 %fp.1.rec ; [#uses=1] - %tmp30 = load i32*, i32** %tmp28 ; [#uses=4] - %tmp33 = getelementptr i32, i32* %tmp30, i32 %i.0196.0.ph ; [#uses=1] - %tmp34 = load i32, i32* %tmp33 ; [#uses=1] - %tmp38 = getelementptr i32, i32* %tmp30, i32 %tmp36224 ; [#uses=1] - %tmp39 = load i32, i32* %tmp38 ; [#uses=1] - %tmp42 = mul i32 %tmp34, %fm.1 ; [#uses=1] - %tmp44 = add i32 %tmp42, %d0.1 ; [#uses=1] - %tmp48 = getelementptr i32, i32* %tmp30, i32 %tmp46223 ; [#uses=1] - %tmp49 = load i32, i32* %tmp48 ; [#uses=1] - %tmp52 = mul i32 %tmp39, %fm.1 ; [#uses=1] - %tmp54 = add i32 %tmp52, %d1.1 ; [#uses=1] - %tmp58 = getelementptr i32, i32* %tmp30, i32 %tmp56222 ; [#uses=1] - %tmp59 = load i32, i32* %tmp58 ; [#uses=1] - %tmp62 = mul i32 %tmp49, %fm.1 ; [#uses=1] - %tmp64 = add i32 %tmp62, %d2.1 ; [#uses=1] - %tmp67 = mul i32 %tmp59, %fm.1 ; [#uses=1] - %tmp69 = add i32 %tmp67, %d3.1 ; [#uses=1] - %tmp71.rec = add i32 %fp.1.rec, 1 ; [#uses=2] - %tmp71 = getelementptr i32, i32* %tmp1011, i32 %tmp71.rec ; [#uses=1] - br label %bb74 +bb26: + %tmp28 = getelementptr i32*, i32** %tmp1, i32 %fp.1.rec + %tmp30 = load i32*, i32** %tmp28 + %tmp33 = getelementptr i32, i32* %tmp30, i32 %i.0196.0.ph + %tmp34 = load i32, i32* %tmp33 + %tmp38 = getelementptr i32, i32* %tmp30, i32 %tmp36224 + %tmp39 = load i32, i32* %tmp38 + %tmp42 = mul i32 %tmp34, %fm.1 + %tmp44 = add i32 %tmp42, %d0.1 + %tmp48 = getelementptr i32, i32* %tmp30, i32 %tmp46223 + %tmp49 = load i32, i32* %tmp48 + %tmp52 = mul i32 %tmp39, %fm.1 + %tmp54 = add i32 %tmp52, %d1.1 + %tmp58 = getelementptr i32, i32* %tmp30, i32 %tmp56222 + %tmp59 = load i32, i32* %tmp58 + %tmp62 = mul i32 %tmp49, %fm.1 + %tmp64 = add i32 %tmp62, %d2.1 + %tmp67 = mul i32 %tmp59, %fm.1 + %tmp69 = add i32 %tmp67, %d3.1 + %tmp71.rec = add i32 %fp.1.rec, 1 + %tmp71 = getelementptr i32, i32* %tmp1011, i32 %tmp71.rec + br label %bb74 } + +; CHECK-R9: r9 +; CHECK-ASM-PRINTER: asm-printer + diff --git a/test/CodeGen/ARM/2007-04-03-UndefinedSymbol.ll b/test/CodeGen/ARM/2007-04-03-UndefinedSymbol.ll index 11f3003e05b..1703bdc0228 100644 --- a/test/CodeGen/ARM/2007-04-03-UndefinedSymbol.ll +++ b/test/CodeGen/ARM/2007-04-03-UndefinedSymbol.ll @@ -1,99 +1,101 @@ -; RUN: llc < %s -mtriple=arm-apple-darwin -relocation-model=pic | \ -; RUN: not grep LPC9 +; RUN: llc -mtriple arm-apple-darwin -relocation-model pic -filetype asm -o - %s | FileCheck %s - %struct.B = type { i32 } - %struct.anon = type { void (%struct.B*)*, i32 } -@str = internal constant [7 x i8] c"i, %d\0A\00" ; <[7 x i8]*> [#uses=1] -@str1 = internal constant [7 x i8] c"j, %d\0A\00" ; <[7 x i8]*> [#uses=1] +%struct.B = type { i32 } +%struct.anon = type { void (%struct.B*)*, i32 } +@str = internal constant [7 x i8] c"i, %d\0A\00" +@str1 = internal constant [7 x i8] c"j, %d\0A\00" define internal void @_ZN1B1iEv(%struct.B* %this) { entry: - %tmp1 = getelementptr %struct.B, %struct.B* %this, i32 0, i32 0 ; [#uses=1] - %tmp2 = load i32, i32* %tmp1 ; [#uses=1] - %tmp4 = tail call i32 (i8*, ...) @printf( i8* getelementptr ([7 x i8], [7 x i8]* @str, i32 0, i32 0), i32 %tmp2 ) ; [#uses=0] - ret void + %tmp1 = getelementptr %struct.B, %struct.B* %this, i32 0, i32 0 + %tmp2 = load i32, i32* %tmp1 + %tmp4 = tail call i32 (i8*, ...) @printf(i8* getelementptr ([7 x i8], [7 x i8]* @str, i32 0, i32 0), i32 %tmp2) + ret void } declare i32 @printf(i8*, ...) define internal void @_ZN1B1jEv(%struct.B* %this) { entry: - %tmp1 = getelementptr %struct.B, %struct.B* %this, i32 0, i32 0 ; [#uses=1] - %tmp2 = load i32, i32* %tmp1 ; [#uses=1] - %tmp4 = tail call i32 (i8*, ...) @printf( i8* getelementptr ([7 x i8], [7 x i8]* @str1, i32 0, i32 0), i32 %tmp2 ) ; [#uses=0] - ret void + %tmp1 = getelementptr %struct.B, %struct.B* %this, i32 0, i32 0 + %tmp2 = load i32, i32* %tmp1 + %tmp4 = tail call i32 (i8*, ...) @printf(i8* getelementptr ([7 x i8], [7 x i8]* @str1, i32 0, i32 0), i32 %tmp2) + ret void } define i32 @main() { entry: - %b.i29 = alloca %struct.B, align 4 ; <%struct.B*> [#uses=3] - %b.i1 = alloca %struct.B, align 4 ; <%struct.B*> [#uses=3] - %b.i = alloca %struct.B, align 4 ; <%struct.B*> [#uses=3] - %tmp2.i = getelementptr %struct.B, %struct.B* %b.i, i32 0, i32 0 ; [#uses=1] - store i32 4, i32* %tmp2.i - br i1 icmp eq (i64 and (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 4294967296), i64 0), label %_Z3fooiM1BFvvE.exit, label %cond_true.i + %b.i29 = alloca %struct.B, align 4 + %b.i1 = alloca %struct.B, align 4 + %b.i = alloca %struct.B, align 4 + %tmp2.i = getelementptr %struct.B, %struct.B* %b.i, i32 0, i32 0 + store i32 4, i32* %tmp2.i + br i1 icmp eq (i64 and (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 4294967296), i64 0), label %_Z3fooiM1BFvvE.exit, label %cond_true.i -cond_true.i: ; preds = %entry - %b2.i = bitcast %struct.B* %b.i to i8* ; [#uses=1] - %ctg23.i = getelementptr i8, i8* %b2.i, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1) ; [#uses=1] - %tmp121314.i = bitcast i8* %ctg23.i to i32 (...)*** ; [#uses=1] - %tmp15.i = load i32 (...)**, i32 (...)*** %tmp121314.i ; [#uses=1] - %tmp151.i = bitcast i32 (...)** %tmp15.i to i8* ; [#uses=1] - %ctg2.i = getelementptr i8, i8* %tmp151.i, i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) ; [#uses=1] - %tmp2021.i = bitcast i8* %ctg2.i to i32 (...)** ; [#uses=1] - %tmp22.i = load i32 (...)*, i32 (...)** %tmp2021.i ; [#uses=1] - %tmp2223.i = bitcast i32 (...)* %tmp22.i to void (%struct.B*)* ; [#uses=1] - br label %_Z3fooiM1BFvvE.exit +cond_true.i: + %b2.i = bitcast %struct.B* %b.i to i8* + %ctg23.i = getelementptr i8, i8* %b2.i, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1) + %tmp121314.i = bitcast i8* %ctg23.i to i32 (...)*** + %tmp15.i = load i32 (...)**, i32 (...)*** %tmp121314.i + %tmp151.i = bitcast i32 (...)** %tmp15.i to i8* + %ctg2.i = getelementptr i8, i8* %tmp151.i, i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) + %tmp2021.i = bitcast i8* %ctg2.i to i32 (...)** + %tmp22.i = load i32 (...)*, i32 (...)** %tmp2021.i + %tmp2223.i = bitcast i32 (...)* %tmp22.i to void (%struct.B*)* + br label %_Z3fooiM1BFvvE.exit -_Z3fooiM1BFvvE.exit: ; preds = %cond_true.i, %entry - %iftmp.2.0.i = phi void (%struct.B*)* [ %tmp2223.i, %cond_true.i ], [ inttoptr (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to void (%struct.B*)*), %entry ] ; [#uses=1] - %b4.i = bitcast %struct.B* %b.i to i8* ; [#uses=1] - %ctg25.i = getelementptr i8, i8* %b4.i, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1) ; [#uses=1] - %tmp3031.i = bitcast i8* %ctg25.i to %struct.B* ; <%struct.B*> [#uses=1] - call void %iftmp.2.0.i( %struct.B* %tmp3031.i ) - %tmp2.i30 = getelementptr %struct.B, %struct.B* %b.i29, i32 0, i32 0 ; [#uses=1] - store i32 6, i32* %tmp2.i30 - br i1 icmp eq (i64 and (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to i64), i64 4294967296), i64 0), label %_Z3fooiM1BFvvE.exit56, label %cond_true.i46 +_Z3fooiM1BFvvE.exit: + %iftmp.2.0.i = phi void (%struct.B*)* [ %tmp2223.i, %cond_true.i ], [ inttoptr (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to void (%struct.B*)*), %entry ] + %b4.i = bitcast %struct.B* %b.i to i8* + %ctg25.i = getelementptr i8, i8* %b4.i, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1) + %tmp3031.i = bitcast i8* %ctg25.i to %struct.B* + call void %iftmp.2.0.i(%struct.B* %tmp3031.i) + %tmp2.i30 = getelementptr %struct.B, %struct.B* %b.i29, i32 0, i32 0 + store i32 6, i32* %tmp2.i30 + br i1 icmp eq (i64 and (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to i64), i64 4294967296), i64 0), label %_Z3fooiM1BFvvE.exit56, label %cond_true.i46 -cond_true.i46: ; preds = %_Z3fooiM1BFvvE.exit - %b2.i35 = bitcast %struct.B* %b.i29 to i8* ; [#uses=1] - %ctg23.i36 = getelementptr i8, i8* %b2.i35, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to i64), i64 32) to i32), i32 1) ; [#uses=1] - %tmp121314.i37 = bitcast i8* %ctg23.i36 to i32 (...)*** ; [#uses=1] - %tmp15.i38 = load i32 (...)**, i32 (...)*** %tmp121314.i37 ; [#uses=1] - %tmp151.i41 = bitcast i32 (...)** %tmp15.i38 to i8* ; [#uses=1] - %ctg2.i42 = getelementptr i8, i8* %tmp151.i41, i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) ; [#uses=1] - %tmp2021.i43 = bitcast i8* %ctg2.i42 to i32 (...)** ; [#uses=1] - %tmp22.i44 = load i32 (...)*, i32 (...)** %tmp2021.i43 ; [#uses=1] - %tmp2223.i45 = bitcast i32 (...)* %tmp22.i44 to void (%struct.B*)* ; [#uses=1] - br label %_Z3fooiM1BFvvE.exit56 +cond_true.i46: + %b2.i35 = bitcast %struct.B* %b.i29 to i8* + %ctg23.i36 = getelementptr i8, i8* %b2.i35, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to i64), i64 32) to i32), i32 1) + %tmp121314.i37 = bitcast i8* %ctg23.i36 to i32 (...)*** + %tmp15.i38 = load i32 (...)**, i32 (...)*** %tmp121314.i37 + %tmp151.i41 = bitcast i32 (...)** %tmp15.i38 to i8* + %ctg2.i42 = getelementptr i8, i8* %tmp151.i41, i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) + %tmp2021.i43 = bitcast i8* %ctg2.i42 to i32 (...)** + %tmp22.i44 = load i32 (...)*, i32 (...)** %tmp2021.i43 + %tmp2223.i45 = bitcast i32 (...)* %tmp22.i44 to void (%struct.B*)* + br label %_Z3fooiM1BFvvE.exit56 -_Z3fooiM1BFvvE.exit56: ; preds = %cond_true.i46, %_Z3fooiM1BFvvE.exit - %iftmp.2.0.i49 = phi void (%struct.B*)* [ %tmp2223.i45, %cond_true.i46 ], [ inttoptr (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to void (%struct.B*)*), %_Z3fooiM1BFvvE.exit ] ; [#uses=1] - %b4.i53 = bitcast %struct.B* %b.i29 to i8* ; [#uses=1] - %ctg25.i54 = getelementptr i8, i8* %b4.i53, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to i64), i64 32) to i32), i32 1) ; [#uses=1] - %tmp3031.i55 = bitcast i8* %ctg25.i54 to %struct.B* ; <%struct.B*> [#uses=1] - call void %iftmp.2.0.i49( %struct.B* %tmp3031.i55 ) - %tmp2.i2 = getelementptr %struct.B, %struct.B* %b.i1, i32 0, i32 0 ; [#uses=1] - store i32 -1, i32* %tmp2.i2 - br i1 icmp eq (i64 and (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 4294967296), i64 0), label %_Z3fooiM1BFvvE.exit28, label %cond_true.i18 +_Z3fooiM1BFvvE.exit56: + %iftmp.2.0.i49 = phi void (%struct.B*)* [ %tmp2223.i45, %cond_true.i46 ], [ inttoptr (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to void (%struct.B*)*), %_Z3fooiM1BFvvE.exit ] + %b4.i53 = bitcast %struct.B* %b.i29 to i8* + %ctg25.i54 = getelementptr i8, i8* %b4.i53, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1jEv to i32) to i64), i64 32) to i32), i32 1) + %tmp3031.i55 = bitcast i8* %ctg25.i54 to %struct.B* + call void %iftmp.2.0.i49(%struct.B* %tmp3031.i55) + %tmp2.i2 = getelementptr %struct.B, %struct.B* %b.i1, i32 0, i32 0 + store i32 -1, i32* %tmp2.i2 + br i1 icmp eq (i64 and (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 4294967296), i64 0), label %_Z3fooiM1BFvvE.exit28, label %cond_true.i18 -cond_true.i18: ; preds = %_Z3fooiM1BFvvE.exit56 - %b2.i7 = bitcast %struct.B* %b.i1 to i8* ; [#uses=1] - %ctg23.i8 = getelementptr i8, i8* %b2.i7, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1) ; [#uses=1] - %tmp121314.i9 = bitcast i8* %ctg23.i8 to i32 (...)*** ; [#uses=1] - %tmp15.i10 = load i32 (...)**, i32 (...)*** %tmp121314.i9 ; [#uses=1] - %tmp151.i13 = bitcast i32 (...)** %tmp15.i10 to i8* ; [#uses=1] - %ctg2.i14 = getelementptr i8, i8* %tmp151.i13, i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) ; [#uses=1] - %tmp2021.i15 = bitcast i8* %ctg2.i14 to i32 (...)** ; [#uses=1] - %tmp22.i16 = load i32 (...)*, i32 (...)** %tmp2021.i15 ; [#uses=1] - %tmp2223.i17 = bitcast i32 (...)* %tmp22.i16 to void (%struct.B*)* ; [#uses=1] - br label %_Z3fooiM1BFvvE.exit28 +cond_true.i18: + %b2.i7 = bitcast %struct.B* %b.i1 to i8* + %ctg23.i8 = getelementptr i8, i8* %b2.i7, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1) + %tmp121314.i9 = bitcast i8* %ctg23.i8 to i32 (...)*** + %tmp15.i10 = load i32 (...)**, i32 (...)*** %tmp121314.i9 + %tmp151.i13 = bitcast i32 (...)** %tmp15.i10 to i8* + %ctg2.i14 = getelementptr i8, i8* %tmp151.i13, i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) + %tmp2021.i15 = bitcast i8* %ctg2.i14 to i32 (...)** + %tmp22.i16 = load i32 (...)*, i32 (...)** %tmp2021.i15 + %tmp2223.i17 = bitcast i32 (...)* %tmp22.i16 to void (%struct.B*)* + br label %_Z3fooiM1BFvvE.exit28 -_Z3fooiM1BFvvE.exit28: ; preds = %cond_true.i18, %_Z3fooiM1BFvvE.exit56 - %iftmp.2.0.i21 = phi void (%struct.B*)* [ %tmp2223.i17, %cond_true.i18 ], [ inttoptr (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to void (%struct.B*)*), %_Z3fooiM1BFvvE.exit56 ] ; [#uses=1] - %b4.i25 = bitcast %struct.B* %b.i1 to i8* ; [#uses=1] - %ctg25.i26 = getelementptr i8, i8* %b4.i25, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1) ; [#uses=1] - %tmp3031.i27 = bitcast i8* %ctg25.i26 to %struct.B* ; <%struct.B*> [#uses=1] - call void %iftmp.2.0.i21( %struct.B* %tmp3031.i27 ) - ret i32 0 +_Z3fooiM1BFvvE.exit28: + %iftmp.2.0.i21 = phi void (%struct.B*)* [ %tmp2223.i17, %cond_true.i18 ], [ inttoptr (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to void (%struct.B*)*), %_Z3fooiM1BFvvE.exit56 ] + %b4.i25 = bitcast %struct.B* %b.i1 to i8* + %ctg25.i26 = getelementptr i8, i8* %b4.i25, i32 ashr (i32 trunc (i64 lshr (i64 zext (i32 ptrtoint (void (%struct.B*)* @_ZN1B1iEv to i32) to i64), i64 32) to i32), i32 1) + %tmp3031.i27 = bitcast i8* %ctg25.i26 to %struct.B* + call void %iftmp.2.0.i21(%struct.B* %tmp3031.i27) + ret i32 0 } + +; CHECK-NOT: LPC9 + diff --git a/test/CodeGen/ARM/2008-08-07-AsmPrintBug.ll b/test/CodeGen/ARM/2008-08-07-AsmPrintBug.ll index dfbbeb9968c..99f3052114f 100644 --- a/test/CodeGen/ARM/2008-08-07-AsmPrintBug.ll +++ b/test/CodeGen/ARM/2008-08-07-AsmPrintBug.ll @@ -1,13 +1,16 @@ -; RUN: llc < %s -mtriple=arm-apple-darwin -mattr=+v6 -relocation-model=pic | grep comm +; RUN: llc -mtriple arm-apple-darwin -mattr=+v6 -relocation-model pic -filetype asm -o - %s | FileCheck %s - %struct.FILE = type { i8*, i32, i32, i16, i16, %struct.__sbuf, i32, i8*, i32 (i8*)*, i32 (i8*, i8*, i32)*, i64 (i8*, i64, i32)*, i32 (i8*, i8*, i32)*, %struct.__sbuf, %struct.__sFILEX*, i32, [3 x i8], [1 x i8], %struct.__sbuf, i32, i64 } - %struct.__gcov_var = type { %struct.FILE*, i32, i32, i32, i32, i32, i32, [1025 x i32] } - %struct.__sFILEX = type opaque - %struct.__sbuf = type { i8*, i32 } -@__gcov_var = common global %struct.__gcov_var zeroinitializer ; <%struct.__gcov_var*> [#uses=1] +%struct.FILE = type { i8*, i32, i32, i16, i16, %struct.__sbuf, i32, i8*, i32 (i8*)*, i32 (i8*, i8*, i32)*, i64 (i8*, i64, i32)*, i32 (i8*, i8*, i32)*, %struct.__sbuf, %struct.__sFILEX*, i32, [3 x i8], [1 x i8], %struct.__sbuf, i32, i64 } +%struct.__gcov_var = type { %struct.FILE*, i32, i32, i32, i32, i32, i32, [1025 x i32] } +%struct.__sFILEX = type opaque +%struct.__sbuf = type { i8*, i32 } +@__gcov_var = common global %struct.__gcov_var zeroinitializer define i32 @__gcov_close() nounwind { entry: - load i32, i32* getelementptr (%struct.__gcov_var, %struct.__gcov_var* @__gcov_var, i32 0, i32 5), align 4 ; :0 [#uses=1] - ret i32 %0 + load i32, i32* getelementptr (%struct.__gcov_var, %struct.__gcov_var* @__gcov_var, i32 0, i32 5), align 4 + ret i32 %0 } + +; CHECK: comm + diff --git a/test/CodeGen/ARM/2009-07-18-RewriterBug.ll b/test/CodeGen/ARM/2009-07-18-RewriterBug.ll index 2146dd33082..10b5ae4e237 100644 --- a/test/CodeGen/ARM/2009-07-18-RewriterBug.ll +++ b/test/CodeGen/ARM/2009-07-18-RewriterBug.ll @@ -1,1321 +1,1336 @@ -; RUN: llc < %s -mtriple=armv6-apple-darwin10 -mattr=+vfp2 | grep vcmpe | count 13 +; RUN: llc -mtriple armv6-apple-darwin10 -mattr=+vfp2 -filetype asm -o - %s | FileCheck %s - %struct.EDGE_PAIR = type { %struct.edge_rec*, %struct.edge_rec* } - %struct.VEC2 = type { double, double, double } - %struct.VERTEX = type { %struct.VEC2, %struct.VERTEX*, %struct.VERTEX* } - %struct.edge_rec = type { %struct.VERTEX*, %struct.edge_rec*, i32, i8* } -@avail_edge = internal global %struct.edge_rec* null ; <%struct.edge_rec**> [#uses=6] -@_2E_str7 = internal constant [21 x i8] c"ERROR: Only 1 point!\00", section "__TEXT,__cstring,cstring_literals", align 1 ; <[21 x i8]*> [#uses=1] -@llvm.used = appending global [1 x i8*] [i8* bitcast (void (%struct.EDGE_PAIR*, %struct.VERTEX*, %struct.VERTEX*)* @build_delaunay to i8*)], section "llvm.metadata" ; <[1 x i8*]*> [#uses=0] +%struct.EDGE_PAIR = type { %struct.edge_rec*, %struct.edge_rec* } +%struct.VEC2 = type { double, double, double } +%struct.VERTEX = type { %struct.VEC2, %struct.VERTEX*, %struct.VERTEX* } +%struct.edge_rec = type { %struct.VERTEX*, %struct.edge_rec*, i32, i8* } +@avail_edge = internal global %struct.edge_rec* null +@_2E_str7 = internal constant [21 x i8] c"ERROR: Only 1 point!\00", section "__TEXT,__cstring,cstring_literals", align 1 +@llvm.used = appending global [1 x i8*] [i8* bitcast (void (%struct.EDGE_PAIR*, %struct.VERTEX*, %struct.VERTEX*)* @build_delaunay to i8*)], section "llvm.metadata" define void @build_delaunay(%struct.EDGE_PAIR* noalias nocapture sret %agg.result, %struct.VERTEX* %tree, %struct.VERTEX* %extra) nounwind { entry: - %delright = alloca %struct.EDGE_PAIR, align 8 ; <%struct.EDGE_PAIR*> [#uses=3] - %delleft = alloca %struct.EDGE_PAIR, align 8 ; <%struct.EDGE_PAIR*> [#uses=3] - %0 = icmp eq %struct.VERTEX* %tree, null ; [#uses=1] - br i1 %0, label %bb8, label %bb + %delright = alloca %struct.EDGE_PAIR, align 8 + %delleft = alloca %struct.EDGE_PAIR, align 8 + %0 = icmp eq %struct.VERTEX* %tree, null + br i1 %0, label %bb8, label %bb -bb: ; preds = %entry - %1 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 2 ; <%struct.VERTEX**> [#uses=1] - %2 = load %struct.VERTEX*, %struct.VERTEX** %1, align 4 ; <%struct.VERTEX*> [#uses=2] - %3 = icmp eq %struct.VERTEX* %2, null ; [#uses=1] - br i1 %3, label %bb7, label %bb1.i +bb: + %1 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 2 + %2 = load %struct.VERTEX*, %struct.VERTEX** %1, align 4 + %3 = icmp eq %struct.VERTEX* %2, null + br i1 %3, label %bb7, label %bb1.i -bb1.i: ; preds = %bb1.i, %bb - %tree_addr.0.i = phi %struct.VERTEX* [ %5, %bb1.i ], [ %tree, %bb ] ; <%struct.VERTEX*> [#uses=3] - %4 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree_addr.0.i, i32 0, i32 1 ; <%struct.VERTEX**> [#uses=1] - %5 = load %struct.VERTEX*, %struct.VERTEX** %4, align 4 ; <%struct.VERTEX*> [#uses=2] - %6 = icmp eq %struct.VERTEX* %5, null ; [#uses=1] - br i1 %6, label %get_low.exit, label %bb1.i +bb1.i: + %tree_addr.0.i = phi %struct.VERTEX* [ %5, %bb1.i ], [ %tree, %bb ] + %4 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree_addr.0.i, i32 0, i32 1 + %5 = load %struct.VERTEX*, %struct.VERTEX** %4, align 4 + %6 = icmp eq %struct.VERTEX* %5, null + br i1 %6, label %get_low.exit, label %bb1.i -get_low.exit: ; preds = %bb1.i - call void @build_delaunay(%struct.EDGE_PAIR* noalias sret %delright, %struct.VERTEX* %2, %struct.VERTEX* %extra) nounwind - %7 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 1 ; <%struct.VERTEX**> [#uses=1] - %8 = load %struct.VERTEX*, %struct.VERTEX** %7, align 4 ; <%struct.VERTEX*> [#uses=1] - call void @build_delaunay(%struct.EDGE_PAIR* noalias sret %delleft, %struct.VERTEX* %8, %struct.VERTEX* %tree) nounwind - %9 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delleft, i32 0, i32 0 ; <%struct.edge_rec**> [#uses=1] - %10 = load %struct.edge_rec*, %struct.edge_rec** %9, align 8 ; <%struct.edge_rec*> [#uses=2] - %11 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delleft, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %12 = load %struct.edge_rec*, %struct.edge_rec** %11, align 4 ; <%struct.edge_rec*> [#uses=1] - %13 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delright, i32 0, i32 0 ; <%struct.edge_rec**> [#uses=1] - %14 = load %struct.edge_rec*, %struct.edge_rec** %13, align 8 ; <%struct.edge_rec*> [#uses=1] - %15 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delright, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %16 = load %struct.edge_rec*, %struct.edge_rec** %15, align 4 ; <%struct.edge_rec*> [#uses=2] - br label %bb.i +get_low.exit: + call void @build_delaunay(%struct.EDGE_PAIR* noalias sret %delright, %struct.VERTEX* %2, %struct.VERTEX* %extra) nounwind + %7 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 1 + %8 = load %struct.VERTEX*, %struct.VERTEX** %7, align 4 + call void @build_delaunay(%struct.EDGE_PAIR* noalias sret %delleft, %struct.VERTEX* %8, %struct.VERTEX* %tree) nounwind + %9 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delleft, i32 0, i32 0 + %10 = load %struct.edge_rec*, %struct.edge_rec** %9, align 8 + %11 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delleft, i32 0, i32 1 + %12 = load %struct.edge_rec*, %struct.edge_rec** %11, align 4 + %13 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delright, i32 0, i32 0 + %14 = load %struct.edge_rec*, %struct.edge_rec** %13, align 8 + %15 = getelementptr %struct.EDGE_PAIR, %struct.EDGE_PAIR* %delright, i32 0, i32 1 + %16 = load %struct.edge_rec*, %struct.edge_rec** %15, align 4 + br label %bb.i -bb.i: ; preds = %bb4.i, %get_low.exit - %rdi_addr.0.i = phi %struct.edge_rec* [ %14, %get_low.exit ], [ %72, %bb4.i ] ; <%struct.edge_rec*> [#uses=2] - %ldi_addr.1.i = phi %struct.edge_rec* [ %12, %get_low.exit ], [ %ldi_addr.0.i, %bb4.i ] ; <%struct.edge_rec*> [#uses=3] - %17 = getelementptr %struct.edge_rec, %struct.edge_rec* %rdi_addr.0.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %18 = load %struct.VERTEX*, %struct.VERTEX** %17, align 4 ; <%struct.VERTEX*> [#uses=3] - %19 = ptrtoint %struct.edge_rec* %ldi_addr.1.i to i32 ; [#uses=1] - %20 = getelementptr %struct.VERTEX, %struct.VERTEX* %18, i32 0, i32 0, i32 0 ; [#uses=1] - %21 = load double, double* %20, align 4 ; [#uses=3] - %22 = getelementptr %struct.VERTEX, %struct.VERTEX* %18, i32 0, i32 0, i32 1 ; [#uses=1] - %23 = load double, double* %22, align 4 ; [#uses=3] - br label %bb2.i +bb.i: + %rdi_addr.0.i = phi %struct.edge_rec* [ %14, %get_low.exit ], [ %72, %bb4.i ] + %ldi_addr.1.i = phi %struct.edge_rec* [ %12, %get_low.exit ], [ %ldi_addr.0.i, %bb4.i ] + %17 = getelementptr %struct.edge_rec, %struct.edge_rec* %rdi_addr.0.i, i32 0, i32 0 + %18 = load %struct.VERTEX*, %struct.VERTEX** %17, align 4 + %19 = ptrtoint %struct.edge_rec* %ldi_addr.1.i to i32 + %20 = getelementptr %struct.VERTEX, %struct.VERTEX* %18, i32 0, i32 0, i32 0 + %21 = load double, double* %20, align 4 + %22 = getelementptr %struct.VERTEX, %struct.VERTEX* %18, i32 0, i32 0, i32 1 + %23 = load double, double* %22, align 4 + br label %bb2.i -bb1.i1: ; preds = %bb2.i - %24 = ptrtoint %struct.edge_rec* %ldi_addr.0.i to i32 ; [#uses=2] - %25 = add i32 %24, 48 ; [#uses=1] - %26 = and i32 %25, 63 ; [#uses=1] - %27 = and i32 %24, -64 ; [#uses=1] - %28 = or i32 %26, %27 ; [#uses=1] - %29 = inttoptr i32 %28 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %30 = getelementptr %struct.edge_rec, %struct.edge_rec* %29, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %31 = load %struct.edge_rec*, %struct.edge_rec** %30, align 4 ; <%struct.edge_rec*> [#uses=1] - %32 = ptrtoint %struct.edge_rec* %31 to i32 ; [#uses=2] - %33 = add i32 %32, 16 ; [#uses=1] - %34 = and i32 %33, 63 ; [#uses=1] - %35 = and i32 %32, -64 ; [#uses=1] - %36 = or i32 %34, %35 ; [#uses=2] - %37 = inttoptr i32 %36 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - br label %bb2.i +bb1.i1: + %24 = ptrtoint %struct.edge_rec* %ldi_addr.0.i to i32 + %25 = add i32 %24, 48 + %26 = and i32 %25, 63 + %27 = and i32 %24, -64 + %28 = or i32 %26, %27 + %29 = inttoptr i32 %28 to %struct.edge_rec* + %30 = getelementptr %struct.edge_rec, %struct.edge_rec* %29, i32 0, i32 1 + %31 = load %struct.edge_rec*, %struct.edge_rec** %30, align 4 + %32 = ptrtoint %struct.edge_rec* %31 to i32 + %33 = add i32 %32, 16 + %34 = and i32 %33, 63 + %35 = and i32 %32, -64 + %36 = or i32 %34, %35 + %37 = inttoptr i32 %36 to %struct.edge_rec* + br label %bb2.i -bb2.i: ; preds = %bb1.i1, %bb.i - %ldi_addr.1.pn.i = phi %struct.edge_rec* [ %ldi_addr.1.i, %bb.i ], [ %37, %bb1.i1 ] ; <%struct.edge_rec*> [#uses=1] - %.pn6.in.in.i = phi i32 [ %19, %bb.i ], [ %36, %bb1.i1 ] ; [#uses=1] - %ldi_addr.0.i = phi %struct.edge_rec* [ %ldi_addr.1.i, %bb.i ], [ %37, %bb1.i1 ] ; <%struct.edge_rec*> [#uses=4] - %.pn6.in.i = xor i32 %.pn6.in.in.i, 32 ; [#uses=1] - %.pn6.i = inttoptr i32 %.pn6.in.i to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %t1.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %ldi_addr.1.pn.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %t2.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn6.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %t1.0.i = load %struct.VERTEX*, %struct.VERTEX** %t1.0.in.i ; <%struct.VERTEX*> [#uses=2] - %t2.0.i = load %struct.VERTEX*, %struct.VERTEX** %t2.0.in.i ; <%struct.VERTEX*> [#uses=2] - %38 = getelementptr %struct.VERTEX, %struct.VERTEX* %t1.0.i, i32 0, i32 0, i32 0 ; [#uses=1] - %39 = load double, double* %38, align 4 ; [#uses=3] - %40 = getelementptr %struct.VERTEX, %struct.VERTEX* %t1.0.i, i32 0, i32 0, i32 1 ; [#uses=1] - %41 = load double, double* %40, align 4 ; [#uses=3] - %42 = getelementptr %struct.VERTEX, %struct.VERTEX* %t2.0.i, i32 0, i32 0, i32 0 ; [#uses=1] - %43 = load double, double* %42, align 4 ; [#uses=1] - %44 = getelementptr %struct.VERTEX, %struct.VERTEX* %t2.0.i, i32 0, i32 0, i32 1 ; [#uses=1] - %45 = load double, double* %44, align 4 ; [#uses=1] - %46 = fsub double %39, %21 ; [#uses=1] - %47 = fsub double %45, %23 ; [#uses=1] - %48 = fmul double %46, %47 ; [#uses=1] - %49 = fsub double %43, %21 ; [#uses=1] - %50 = fsub double %41, %23 ; [#uses=1] - %51 = fmul double %49, %50 ; [#uses=1] - %52 = fsub double %48, %51 ; [#uses=1] - %53 = fcmp ogt double %52, 0.000000e+00 ; [#uses=1] - br i1 %53, label %bb1.i1, label %bb3.i +bb2.i: + %ldi_addr.1.pn.i = phi %struct.edge_rec* [ %ldi_addr.1.i, %bb.i ], [ %37, %bb1.i1 ] + %.pn6.in.in.i = phi i32 [ %19, %bb.i ], [ %36, %bb1.i1 ] + %ldi_addr.0.i = phi %struct.edge_rec* [ %ldi_addr.1.i, %bb.i ], [ %37, %bb1.i1 ] + %.pn6.in.i = xor i32 %.pn6.in.in.i, 32 + %.pn6.i = inttoptr i32 %.pn6.in.i to %struct.edge_rec* + %t1.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %ldi_addr.1.pn.i, i32 0, i32 0 + %t2.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn6.i, i32 0, i32 0 + %t1.0.i = load %struct.VERTEX*, %struct.VERTEX** %t1.0.in.i + %t2.0.i = load %struct.VERTEX*, %struct.VERTEX** %t2.0.in.i + %38 = getelementptr %struct.VERTEX, %struct.VERTEX* %t1.0.i, i32 0, i32 0, i32 0 + %39 = load double, double* %38, align 4 + %40 = getelementptr %struct.VERTEX, %struct.VERTEX* %t1.0.i, i32 0, i32 0, i32 1 + %41 = load double, double* %40, align 4 + %42 = getelementptr %struct.VERTEX, %struct.VERTEX* %t2.0.i, i32 0, i32 0, i32 0 + %43 = load double, double* %42, align 4 + %44 = getelementptr %struct.VERTEX, %struct.VERTEX* %t2.0.i, i32 0, i32 0, i32 1 + %45 = load double, double* %44, align 4 + %46 = fsub double %39, %21 + %47 = fsub double %45, %23 + %48 = fmul double %46, %47 + %49 = fsub double %43, %21 + %50 = fsub double %41, %23 + %51 = fmul double %49, %50 + %52 = fsub double %48, %51 + %53 = fcmp ogt double %52, 0.000000e+00 + br i1 %53, label %bb1.i1, label %bb3.i -bb3.i: ; preds = %bb2.i - %54 = ptrtoint %struct.edge_rec* %rdi_addr.0.i to i32 ; [#uses=1] - %55 = xor i32 %54, 32 ; [#uses=3] - %56 = inttoptr i32 %55 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %57 = getelementptr %struct.edge_rec, %struct.edge_rec* %56, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %58 = load %struct.VERTEX*, %struct.VERTEX** %57, align 4 ; <%struct.VERTEX*> [#uses=2] - %59 = getelementptr %struct.VERTEX, %struct.VERTEX* %58, i32 0, i32 0, i32 0 ; [#uses=1] - %60 = load double, double* %59, align 4 ; [#uses=1] - %61 = getelementptr %struct.VERTEX, %struct.VERTEX* %58, i32 0, i32 0, i32 1 ; [#uses=1] - %62 = load double, double* %61, align 4 ; [#uses=1] - %63 = fsub double %60, %39 ; [#uses=1] - %64 = fsub double %23, %41 ; [#uses=1] - %65 = fmul double %63, %64 ; [#uses=1] - %66 = fsub double %21, %39 ; [#uses=1] - %67 = fsub double %62, %41 ; [#uses=1] - %68 = fmul double %66, %67 ; [#uses=1] - %69 = fsub double %65, %68 ; [#uses=1] - %70 = fcmp ogt double %69, 0.000000e+00 ; [#uses=1] - br i1 %70, label %bb4.i, label %bb5.i +bb3.i: + %54 = ptrtoint %struct.edge_rec* %rdi_addr.0.i to i32 + %55 = xor i32 %54, 32 + %56 = inttoptr i32 %55 to %struct.edge_rec* + %57 = getelementptr %struct.edge_rec, %struct.edge_rec* %56, i32 0, i32 0 + %58 = load %struct.VERTEX*, %struct.VERTEX** %57, align 4 + %59 = getelementptr %struct.VERTEX, %struct.VERTEX* %58, i32 0, i32 0, i32 0 + %60 = load double, double* %59, align 4 + %61 = getelementptr %struct.VERTEX, %struct.VERTEX* %58, i32 0, i32 0, i32 1 + %62 = load double, double* %61, align 4 + %63 = fsub double %60, %39 + %64 = fsub double %23, %41 + %65 = fmul double %63, %64 + %66 = fsub double %21, %39 + %67 = fsub double %62, %41 + %68 = fmul double %66, %67 + %69 = fsub double %65, %68 + %70 = fcmp ogt double %69, 0.000000e+00 + br i1 %70, label %bb4.i, label %bb5.i -bb4.i: ; preds = %bb3.i - %71 = getelementptr %struct.edge_rec, %struct.edge_rec* %56, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %72 = load %struct.edge_rec*, %struct.edge_rec** %71, align 4 ; <%struct.edge_rec*> [#uses=1] - br label %bb.i +bb4.i: + %71 = getelementptr %struct.edge_rec, %struct.edge_rec* %56, i32 0, i32 1 + %72 = load %struct.edge_rec*, %struct.edge_rec** %71, align 4 + br label %bb.i -bb5.i: ; preds = %bb3.i - %73 = add i32 %55, 48 ; [#uses=1] - %74 = and i32 %73, 63 ; [#uses=1] - %75 = and i32 %55, -64 ; [#uses=1] - %76 = or i32 %74, %75 ; [#uses=1] - %77 = inttoptr i32 %76 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %78 = getelementptr %struct.edge_rec, %struct.edge_rec* %77, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %79 = load %struct.edge_rec*, %struct.edge_rec** %78, align 4 ; <%struct.edge_rec*> [#uses=1] - %80 = ptrtoint %struct.edge_rec* %79 to i32 ; [#uses=2] - %81 = add i32 %80, 16 ; [#uses=1] - %82 = and i32 %81, 63 ; [#uses=1] - %83 = and i32 %80, -64 ; [#uses=1] - %84 = or i32 %82, %83 ; [#uses=1] - %85 = inttoptr i32 %84 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %86 = getelementptr %struct.edge_rec, %struct.edge_rec* %ldi_addr.0.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %87 = load %struct.VERTEX*, %struct.VERTEX** %86, align 4 ; <%struct.VERTEX*> [#uses=1] - %88 = call %struct.edge_rec* @alloc_edge() nounwind ; <%struct.edge_rec*> [#uses=6] - %89 = getelementptr %struct.edge_rec, %struct.edge_rec* %88, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=4] - store %struct.edge_rec* %88, %struct.edge_rec** %89, align 4 - %90 = getelementptr %struct.edge_rec, %struct.edge_rec* %88, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=2] - store %struct.VERTEX* %18, %struct.VERTEX** %90, align 4 - %91 = ptrtoint %struct.edge_rec* %88 to i32 ; [#uses=5] - %92 = add i32 %91, 16 ; [#uses=2] - %93 = inttoptr i32 %92 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %94 = add i32 %91, 48 ; [#uses=1] - %95 = inttoptr i32 %94 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %96 = getelementptr %struct.edge_rec, %struct.edge_rec* %93, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %95, %struct.edge_rec** %96, align 4 - %97 = add i32 %91, 32 ; [#uses=1] - %98 = inttoptr i32 %97 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3] - %99 = getelementptr %struct.edge_rec, %struct.edge_rec* %98, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %98, %struct.edge_rec** %99, align 4 - %100 = getelementptr %struct.edge_rec, %struct.edge_rec* %98, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - store %struct.VERTEX* %87, %struct.VERTEX** %100, align 4 - %101 = getelementptr %struct.edge_rec, %struct.edge_rec* %95, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %93, %struct.edge_rec** %101, align 4 - %102 = load %struct.edge_rec*, %struct.edge_rec** %89, align 4 ; <%struct.edge_rec*> [#uses=1] - %103 = ptrtoint %struct.edge_rec* %102 to i32 ; [#uses=2] - %104 = add i32 %103, 16 ; [#uses=1] - %105 = and i32 %104, 63 ; [#uses=1] - %106 = and i32 %103, -64 ; [#uses=1] - %107 = or i32 %105, %106 ; [#uses=1] - %108 = inttoptr i32 %107 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %109 = getelementptr %struct.edge_rec, %struct.edge_rec* %85, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %110 = load %struct.edge_rec*, %struct.edge_rec** %109, align 4 ; <%struct.edge_rec*> [#uses=1] - %111 = ptrtoint %struct.edge_rec* %110 to i32 ; [#uses=2] - %112 = add i32 %111, 16 ; [#uses=1] - %113 = and i32 %112, 63 ; [#uses=1] - %114 = and i32 %111, -64 ; [#uses=1] - %115 = or i32 %113, %114 ; [#uses=1] - %116 = inttoptr i32 %115 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %117 = getelementptr %struct.edge_rec, %struct.edge_rec* %116, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %118 = load %struct.edge_rec*, %struct.edge_rec** %117, align 4 ; <%struct.edge_rec*> [#uses=1] - %119 = getelementptr %struct.edge_rec, %struct.edge_rec* %108, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %120 = load %struct.edge_rec*, %struct.edge_rec** %119, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %118, %struct.edge_rec** %119, align 4 - store %struct.edge_rec* %120, %struct.edge_rec** %117, align 4 - %121 = load %struct.edge_rec*, %struct.edge_rec** %89, align 4 ; <%struct.edge_rec*> [#uses=1] - %122 = load %struct.edge_rec*, %struct.edge_rec** %109, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %121, %struct.edge_rec** %109, align 4 - store %struct.edge_rec* %122, %struct.edge_rec** %89, align 4 - %123 = xor i32 %91, 32 ; [#uses=1] - %124 = inttoptr i32 %123 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3] - %125 = getelementptr %struct.edge_rec, %struct.edge_rec* %124, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %126 = load %struct.edge_rec*, %struct.edge_rec** %125, align 4 ; <%struct.edge_rec*> [#uses=1] - %127 = ptrtoint %struct.edge_rec* %126 to i32 ; [#uses=2] - %128 = add i32 %127, 16 ; [#uses=1] - %129 = and i32 %128, 63 ; [#uses=1] - %130 = and i32 %127, -64 ; [#uses=1] - %131 = or i32 %129, %130 ; [#uses=1] - %132 = inttoptr i32 %131 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %133 = getelementptr %struct.edge_rec, %struct.edge_rec* %ldi_addr.0.i, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %134 = load %struct.edge_rec*, %struct.edge_rec** %133, align 4 ; <%struct.edge_rec*> [#uses=1] - %135 = ptrtoint %struct.edge_rec* %134 to i32 ; [#uses=2] - %136 = add i32 %135, 16 ; [#uses=1] - %137 = and i32 %136, 63 ; [#uses=1] - %138 = and i32 %135, -64 ; [#uses=1] - %139 = or i32 %137, %138 ; [#uses=1] - %140 = inttoptr i32 %139 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %141 = getelementptr %struct.edge_rec, %struct.edge_rec* %140, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %142 = load %struct.edge_rec*, %struct.edge_rec** %141, align 4 ; <%struct.edge_rec*> [#uses=1] - %143 = getelementptr %struct.edge_rec, %struct.edge_rec* %132, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %144 = load %struct.edge_rec*, %struct.edge_rec** %143, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %142, %struct.edge_rec** %143, align 4 - store %struct.edge_rec* %144, %struct.edge_rec** %141, align 4 - %145 = load %struct.edge_rec*, %struct.edge_rec** %125, align 4 ; <%struct.edge_rec*> [#uses=1] - %146 = load %struct.edge_rec*, %struct.edge_rec** %133, align 4 ; <%struct.edge_rec*> [#uses=2] - store %struct.edge_rec* %145, %struct.edge_rec** %133, align 4 - store %struct.edge_rec* %146, %struct.edge_rec** %125, align 4 - %147 = and i32 %92, 63 ; [#uses=1] - %148 = and i32 %91, -64 ; [#uses=1] - %149 = or i32 %147, %148 ; [#uses=1] - %150 = inttoptr i32 %149 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %151 = getelementptr %struct.edge_rec, %struct.edge_rec* %150, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %152 = load %struct.edge_rec*, %struct.edge_rec** %151, align 4 ; <%struct.edge_rec*> [#uses=1] - %153 = ptrtoint %struct.edge_rec* %152 to i32 ; [#uses=2] - %154 = add i32 %153, 16 ; [#uses=1] - %155 = and i32 %154, 63 ; [#uses=1] - %156 = and i32 %153, -64 ; [#uses=1] - %157 = or i32 %155, %156 ; [#uses=1] - %158 = inttoptr i32 %157 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %159 = load %struct.VERTEX*, %struct.VERTEX** %90, align 4 ; <%struct.VERTEX*> [#uses=1] - %160 = getelementptr %struct.edge_rec, %struct.edge_rec* %124, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %161 = load %struct.VERTEX*, %struct.VERTEX** %160, align 4 ; <%struct.VERTEX*> [#uses=1] - %162 = getelementptr %struct.edge_rec, %struct.edge_rec* %16, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %163 = load %struct.VERTEX*, %struct.VERTEX** %162, align 4 ; <%struct.VERTEX*> [#uses=1] - %164 = icmp eq %struct.VERTEX* %163, %159 ; [#uses=1] - %rdo_addr.0.i = select i1 %164, %struct.edge_rec* %88, %struct.edge_rec* %16 ; <%struct.edge_rec*> [#uses=3] - %165 = getelementptr %struct.edge_rec, %struct.edge_rec* %10, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %166 = load %struct.VERTEX*, %struct.VERTEX** %165, align 4 ; <%struct.VERTEX*> [#uses=1] - %167 = icmp eq %struct.VERTEX* %166, %161 ; [#uses=1] - %ldo_addr.0.ph.i = select i1 %167, %struct.edge_rec* %124, %struct.edge_rec* %10 ; <%struct.edge_rec*> [#uses=3] - br label %bb9.i +bb5.i: + %73 = add i32 %55, 48 + %74 = and i32 %73, 63 + %75 = and i32 %55, -64 + %76 = or i32 %74, %75 + %77 = inttoptr i32 %76 to %struct.edge_rec* + %78 = getelementptr %struct.edge_rec, %struct.edge_rec* %77, i32 0, i32 1 + %79 = load %struct.edge_rec*, %struct.edge_rec** %78, align 4 + %80 = ptrtoint %struct.edge_rec* %79 to i32 + %81 = add i32 %80, 16 + %82 = and i32 %81, 63 + %83 = and i32 %80, -64 + %84 = or i32 %82, %83 + %85 = inttoptr i32 %84 to %struct.edge_rec* + %86 = getelementptr %struct.edge_rec, %struct.edge_rec* %ldi_addr.0.i, i32 0, i32 0 + %87 = load %struct.VERTEX*, %struct.VERTEX** %86, align 4 + %88 = call %struct.edge_rec* @alloc_edge() nounwind + %89 = getelementptr %struct.edge_rec, %struct.edge_rec* %88, i32 0, i32 1 + store %struct.edge_rec* %88, %struct.edge_rec** %89, align 4 + %90 = getelementptr %struct.edge_rec, %struct.edge_rec* %88, i32 0, i32 0 + store %struct.VERTEX* %18, %struct.VERTEX** %90, align 4 + %91 = ptrtoint %struct.edge_rec* %88 to i32 + %92 = add i32 %91, 16 + %93 = inttoptr i32 %92 to %struct.edge_rec* + %94 = add i32 %91, 48 + %95 = inttoptr i32 %94 to %struct.edge_rec* + %96 = getelementptr %struct.edge_rec, %struct.edge_rec* %93, i32 0, i32 1 + store %struct.edge_rec* %95, %struct.edge_rec** %96, align 4 + %97 = add i32 %91, 32 + %98 = inttoptr i32 %97 to %struct.edge_rec* + %99 = getelementptr %struct.edge_rec, %struct.edge_rec* %98, i32 0, i32 1 + store %struct.edge_rec* %98, %struct.edge_rec** %99, align 4 + %100 = getelementptr %struct.edge_rec, %struct.edge_rec* %98, i32 0, i32 0 + store %struct.VERTEX* %87, %struct.VERTEX** %100, align 4 + %101 = getelementptr %struct.edge_rec, %struct.edge_rec* %95, i32 0, i32 1 + store %struct.edge_rec* %93, %struct.edge_rec** %101, align 4 + %102 = load %struct.edge_rec*, %struct.edge_rec** %89, align 4 + %103 = ptrtoint %struct.edge_rec* %102 to i32 + %104 = add i32 %103, 16 + %105 = and i32 %104, 63 + %106 = and i32 %103, -64 + %107 = or i32 %105, %106 + %108 = inttoptr i32 %107 to %struct.edge_rec* + %109 = getelementptr %struct.edge_rec, %struct.edge_rec* %85, i32 0, i32 1 + %110 = load %struct.edge_rec*, %struct.edge_rec** %109, align 4 + %111 = ptrtoint %struct.edge_rec* %110 to i32 + %112 = add i32 %111, 16 + %113 = and i32 %112, 63 + %114 = and i32 %111, -64 + %115 = or i32 %113, %114 + %116 = inttoptr i32 %115 to %struct.edge_rec* + %117 = getelementptr %struct.edge_rec, %struct.edge_rec* %116, i32 0, i32 1 + %118 = load %struct.edge_rec*, %struct.edge_rec** %117, align 4 + %119 = getelementptr %struct.edge_rec, %struct.edge_rec* %108, i32 0, i32 1 + %120 = load %struct.edge_rec*, %struct.edge_rec** %119, align 4 + store %struct.edge_rec* %118, %struct.edge_rec** %119, align 4 + store %struct.edge_rec* %120, %struct.edge_rec** %117, align 4 + %121 = load %struct.edge_rec*, %struct.edge_rec** %89, align 4 + %122 = load %struct.edge_rec*, %struct.edge_rec** %109, align 4 + store %struct.edge_rec* %121, %struct.edge_rec** %109, align 4 + store %struct.edge_rec* %122, %struct.edge_rec** %89, align 4 + %123 = xor i32 %91, 32 + %124 = inttoptr i32 %123 to %struct.edge_rec* + %125 = getelementptr %struct.edge_rec, %struct.edge_rec* %124, i32 0, i32 1 + %126 = load %struct.edge_rec*, %struct.edge_rec** %125, align 4 + %127 = ptrtoint %struct.edge_rec* %126 to i32 + %128 = add i32 %127, 16 + %129 = and i32 %128, 63 + %130 = and i32 %127, -64 + %131 = or i32 %129, %130 + %132 = inttoptr i32 %131 to %struct.edge_rec* + %133 = getelementptr %struct.edge_rec, %struct.edge_rec* %ldi_addr.0.i, i32 0, i32 1 + %134 = load %struct.edge_rec*, %struct.edge_rec** %133, align 4 + %135 = ptrtoint %struct.edge_rec* %134 to i32 + %136 = add i32 %135, 16 + %137 = and i32 %136, 63 + %138 = and i32 %135, -64 + %139 = or i32 %137, %138 + %140 = inttoptr i32 %139 to %struct.edge_rec* + %141 = getelementptr %struct.edge_rec, %struct.edge_rec* %140, i32 0, i32 1 + %142 = load %struct.edge_rec*, %struct.edge_rec** %141, align 4 + %143 = getelementptr %struct.edge_rec, %struct.edge_rec* %132, i32 0, i32 1 + %144 = load %struct.edge_rec*, %struct.edge_rec** %143, align 4 + store %struct.edge_rec* %142, %struct.edge_rec** %143, align 4 + store %struct.edge_rec* %144, %struct.edge_rec** %141, align 4 + %145 = load %struct.edge_rec*, %struct.edge_rec** %125, align 4 + %146 = load %struct.edge_rec*, %struct.edge_rec** %133, align 4 + store %struct.edge_rec* %145, %struct.edge_rec** %133, align 4 + store %struct.edge_rec* %146, %struct.edge_rec** %125, align 4 + %147 = and i32 %92, 63 + %148 = and i32 %91, -64 + %149 = or i32 %147, %148 + %150 = inttoptr i32 %149 to %struct.edge_rec* + %151 = getelementptr %struct.edge_rec, %struct.edge_rec* %150, i32 0, i32 1 + %152 = load %struct.edge_rec*, %struct.edge_rec** %151, align 4 + %153 = ptrtoint %struct.edge_rec* %152 to i32 + %154 = add i32 %153, 16 + %155 = and i32 %154, 63 + %156 = and i32 %153, -64 + %157 = or i32 %155, %156 + %158 = inttoptr i32 %157 to %struct.edge_rec* + %159 = load %struct.VERTEX*, %struct.VERTEX** %90, align 4 + %160 = getelementptr %struct.edge_rec, %struct.edge_rec* %124, i32 0, i32 0 + %161 = load %struct.VERTEX*, %struct.VERTEX** %160, align 4 + %162 = getelementptr %struct.edge_rec, %struct.edge_rec* %16, i32 0, i32 0 + %163 = load %struct.VERTEX*, %struct.VERTEX** %162, align 4 + %164 = icmp eq %struct.VERTEX* %163, %159 + %rdo_addr.0.i = select i1 %164, %struct.edge_rec* %88, %struct.edge_rec* %16 + %165 = getelementptr %struct.edge_rec, %struct.edge_rec* %10, i32 0, i32 0 + %166 = load %struct.VERTEX*, %struct.VERTEX** %165, align 4 + %167 = icmp eq %struct.VERTEX* %166, %161 + %ldo_addr.0.ph.i = select i1 %167, %struct.edge_rec* %124, %struct.edge_rec* %10 + br label %bb9.i -bb9.i: ; preds = %bb25.i, %bb24.i, %bb5.i - %lcand.2.i = phi %struct.edge_rec* [ %146, %bb5.i ], [ %lcand.1.i, %bb24.i ], [ %739, %bb25.i ] ; <%struct.edge_rec*> [#uses=5] - %rcand.2.i = phi %struct.edge_rec* [ %158, %bb5.i ], [ %666, %bb24.i ], [ %rcand.1.i, %bb25.i ] ; <%struct.edge_rec*> [#uses=5] - %basel.0.i = phi %struct.edge_rec* [ %88, %bb5.i ], [ %595, %bb24.i ], [ %716, %bb25.i ] ; <%struct.edge_rec*> [#uses=2] - %168 = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.2.i, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %169 = load %struct.edge_rec*, %struct.edge_rec** %168, align 4 ; <%struct.edge_rec*> [#uses=3] - %170 = getelementptr %struct.edge_rec, %struct.edge_rec* %basel.0.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=3] - %171 = load %struct.VERTEX*, %struct.VERTEX** %170, align 4 ; <%struct.VERTEX*> [#uses=4] - %172 = ptrtoint %struct.edge_rec* %basel.0.i to i32 ; [#uses=3] - %173 = xor i32 %172, 32 ; [#uses=1] - %174 = inttoptr i32 %173 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %175 = getelementptr %struct.edge_rec, %struct.edge_rec* %174, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=3] - %176 = load %struct.VERTEX*, %struct.VERTEX** %175, align 4 ; <%struct.VERTEX*> [#uses=3] - %177 = ptrtoint %struct.edge_rec* %169 to i32 ; [#uses=1] - %178 = xor i32 %177, 32 ; [#uses=1] - %179 = inttoptr i32 %178 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %180 = getelementptr %struct.edge_rec, %struct.edge_rec* %179, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %181 = load %struct.VERTEX*, %struct.VERTEX** %180, align 4 ; <%struct.VERTEX*> [#uses=2] - %182 = getelementptr %struct.VERTEX, %struct.VERTEX* %171, i32 0, i32 0, i32 0 ; [#uses=2] - %183 = load double, double* %182, align 4 ; [#uses=2] - %184 = getelementptr %struct.VERTEX, %struct.VERTEX* %171, i32 0, i32 0, i32 1 ; [#uses=2] - %185 = load double, double* %184, align 4 ; [#uses=2] - %186 = getelementptr %struct.VERTEX, %struct.VERTEX* %181, i32 0, i32 0, i32 0 ; [#uses=1] - %187 = load double, double* %186, align 4 ; [#uses=1] - %188 = getelementptr %struct.VERTEX, %struct.VERTEX* %181, i32 0, i32 0, i32 1 ; [#uses=1] - %189 = load double, double* %188, align 4 ; [#uses=1] - %190 = getelementptr %struct.VERTEX, %struct.VERTEX* %176, i32 0, i32 0, i32 0 ; [#uses=1] - %191 = load double, double* %190, align 4 ; [#uses=2] - %192 = getelementptr %struct.VERTEX, %struct.VERTEX* %176, i32 0, i32 0, i32 1 ; [#uses=1] - %193 = load double, double* %192, align 4 ; [#uses=2] - %194 = fsub double %183, %191 ; [#uses=1] - %195 = fsub double %189, %193 ; [#uses=1] - %196 = fmul double %194, %195 ; [#uses=1] - %197 = fsub double %187, %191 ; [#uses=1] - %198 = fsub double %185, %193 ; [#uses=1] - %199 = fmul double %197, %198 ; [#uses=1] - %200 = fsub double %196, %199 ; [#uses=1] - %201 = fcmp ogt double %200, 0.000000e+00 ; [#uses=1] - br i1 %201, label %bb10.i, label %bb13.i +bb9.i: + %lcand.2.i = phi %struct.edge_rec* [ %146, %bb5.i ], [ %lcand.1.i, %bb24.i ], [ %739, %bb25.i ] + %rcand.2.i = phi %struct.edge_rec* [ %158, %bb5.i ], [ %666, %bb24.i ], [ %rcand.1.i, %bb25.i ] + %basel.0.i = phi %struct.edge_rec* [ %88, %bb5.i ], [ %595, %bb24.i ], [ %716, %bb25.i ] + %168 = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.2.i, i32 0, i32 1 + %169 = load %struct.edge_rec*, %struct.edge_rec** %168, align 4 + %170 = getelementptr %struct.edge_rec, %struct.edge_rec* %basel.0.i, i32 0, i32 0 + %171 = load %struct.VERTEX*, %struct.VERTEX** %170, align 4 + %172 = ptrtoint %struct.edge_rec* %basel.0.i to i32 + %173 = xor i32 %172, 32 + %174 = inttoptr i32 %173 to %struct.edge_rec* + %175 = getelementptr %struct.edge_rec, %struct.edge_rec* %174, i32 0, i32 0 + %176 = load %struct.VERTEX*, %struct.VERTEX** %175, align 4 + %177 = ptrtoint %struct.edge_rec* %169 to i32 + %178 = xor i32 %177, 32 + %179 = inttoptr i32 %178 to %struct.edge_rec* + %180 = getelementptr %struct.edge_rec, %struct.edge_rec* %179, i32 0, i32 0 + %181 = load %struct.VERTEX*, %struct.VERTEX** %180, align 4 + %182 = getelementptr %struct.VERTEX, %struct.VERTEX* %171, i32 0, i32 0, i32 0 + %183 = load double, double* %182, align 4 + %184 = getelementptr %struct.VERTEX, %struct.VERTEX* %171, i32 0, i32 0, i32 1 + %185 = load double, double* %184, align 4 + %186 = getelementptr %struct.VERTEX, %struct.VERTEX* %181, i32 0, i32 0, i32 0 + %187 = load double, double* %186, align 4 + %188 = getelementptr %struct.VERTEX, %struct.VERTEX* %181, i32 0, i32 0, i32 1 + %189 = load double, double* %188, align 4 + %190 = getelementptr %struct.VERTEX, %struct.VERTEX* %176, i32 0, i32 0, i32 0 + %191 = load double, double* %190, align 4 + %192 = getelementptr %struct.VERTEX, %struct.VERTEX* %176, i32 0, i32 0, i32 1 + %193 = load double, double* %192, align 4 + %194 = fsub double %183, %191 + %195 = fsub double %189, %193 + %196 = fmul double %194, %195 + %197 = fsub double %187, %191 + %198 = fsub double %185, %193 + %199 = fmul double %197, %198 + %200 = fsub double %196, %199 + %201 = fcmp ogt double %200, 0.000000e+00 + br i1 %201, label %bb10.i, label %bb13.i -bb10.i: ; preds = %bb9.i - %202 = getelementptr %struct.VERTEX, %struct.VERTEX* %171, i32 0, i32 0, i32 2 ; [#uses=1] - %avail_edge.promoted25 = load %struct.edge_rec*, %struct.edge_rec** @avail_edge ; <%struct.edge_rec*> [#uses=1] - br label %bb12.i +bb10.i: + %202 = getelementptr %struct.VERTEX, %struct.VERTEX* %171, i32 0, i32 0, i32 2 + %avail_edge.promoted25 = load %struct.edge_rec*, %struct.edge_rec** @avail_edge + br label %bb12.i -bb11.i: ; preds = %bb12.i - %203 = ptrtoint %struct.edge_rec* %lcand.0.i to i32 ; [#uses=3] - %204 = add i32 %203, 16 ; [#uses=1] - %205 = and i32 %204, 63 ; [#uses=1] - %206 = and i32 %203, -64 ; [#uses=3] - %207 = or i32 %205, %206 ; [#uses=1] - %208 = inttoptr i32 %207 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %209 = getelementptr %struct.edge_rec, %struct.edge_rec* %208, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %210 = load %struct.edge_rec*, %struct.edge_rec** %209, align 4 ; <%struct.edge_rec*> [#uses=1] - %211 = ptrtoint %struct.edge_rec* %210 to i32 ; [#uses=2] - %212 = add i32 %211, 16 ; [#uses=1] - %213 = and i32 %212, 63 ; [#uses=1] - %214 = and i32 %211, -64 ; [#uses=1] - %215 = or i32 %213, %214 ; [#uses=1] - %216 = inttoptr i32 %215 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %217 = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.0.i, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %218 = load %struct.edge_rec*, %struct.edge_rec** %217, align 4 ; <%struct.edge_rec*> [#uses=1] - %219 = ptrtoint %struct.edge_rec* %218 to i32 ; [#uses=2] - %220 = add i32 %219, 16 ; [#uses=1] - %221 = and i32 %220, 63 ; [#uses=1] - %222 = and i32 %219, -64 ; [#uses=1] - %223 = or i32 %221, %222 ; [#uses=1] - %224 = inttoptr i32 %223 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %225 = getelementptr %struct.edge_rec, %struct.edge_rec* %216, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %226 = load %struct.edge_rec*, %struct.edge_rec** %225, align 4 ; <%struct.edge_rec*> [#uses=1] - %227 = ptrtoint %struct.edge_rec* %226 to i32 ; [#uses=2] - %228 = add i32 %227, 16 ; [#uses=1] - %229 = and i32 %228, 63 ; [#uses=1] - %230 = and i32 %227, -64 ; [#uses=1] - %231 = or i32 %229, %230 ; [#uses=1] - %232 = inttoptr i32 %231 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %233 = getelementptr %struct.edge_rec, %struct.edge_rec* %232, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %234 = load %struct.edge_rec*, %struct.edge_rec** %233, align 4 ; <%struct.edge_rec*> [#uses=1] - %235 = getelementptr %struct.edge_rec, %struct.edge_rec* %224, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %236 = load %struct.edge_rec*, %struct.edge_rec** %235, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %234, %struct.edge_rec** %235, align 4 - store %struct.edge_rec* %236, %struct.edge_rec** %233, align 4 - %237 = load %struct.edge_rec*, %struct.edge_rec** %217, align 4 ; <%struct.edge_rec*> [#uses=1] - %238 = load %struct.edge_rec*, %struct.edge_rec** %225, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %237, %struct.edge_rec** %225, align 4 - store %struct.edge_rec* %238, %struct.edge_rec** %217, align 4 - %239 = xor i32 %203, 32 ; [#uses=2] - %240 = add i32 %239, 16 ; [#uses=1] - %241 = and i32 %240, 63 ; [#uses=1] - %242 = or i32 %241, %206 ; [#uses=1] - %243 = inttoptr i32 %242 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %244 = getelementptr %struct.edge_rec, %struct.edge_rec* %243, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %245 = load %struct.edge_rec*, %struct.edge_rec** %244, align 4 ; <%struct.edge_rec*> [#uses=1] - %246 = ptrtoint %struct.edge_rec* %245 to i32 ; [#uses=2] - %247 = add i32 %246, 16 ; [#uses=1] - %248 = and i32 %247, 63 ; [#uses=1] - %249 = and i32 %246, -64 ; [#uses=1] - %250 = or i32 %248, %249 ; [#uses=1] - %251 = inttoptr i32 %250 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %252 = inttoptr i32 %239 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %253 = getelementptr %struct.edge_rec, %struct.edge_rec* %252, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %254 = load %struct.edge_rec*, %struct.edge_rec** %253, align 4 ; <%struct.edge_rec*> [#uses=1] - %255 = ptrtoint %struct.edge_rec* %254 to i32 ; [#uses=2] - %256 = add i32 %255, 16 ; [#uses=1] - %257 = and i32 %256, 63 ; [#uses=1] - %258 = and i32 %255, -64 ; [#uses=1] - %259 = or i32 %257, %258 ; [#uses=1] - %260 = inttoptr i32 %259 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %261 = getelementptr %struct.edge_rec, %struct.edge_rec* %251, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %262 = load %struct.edge_rec*, %struct.edge_rec** %261, align 4 ; <%struct.edge_rec*> [#uses=1] - %263 = ptrtoint %struct.edge_rec* %262 to i32 ; [#uses=2] - %264 = add i32 %263, 16 ; [#uses=1] - %265 = and i32 %264, 63 ; [#uses=1] - %266 = and i32 %263, -64 ; [#uses=1] - %267 = or i32 %265, %266 ; [#uses=1] - %268 = inttoptr i32 %267 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %269 = getelementptr %struct.edge_rec, %struct.edge_rec* %268, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %270 = load %struct.edge_rec*, %struct.edge_rec** %269, align 4 ; <%struct.edge_rec*> [#uses=1] - %271 = getelementptr %struct.edge_rec, %struct.edge_rec* %260, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %272 = load %struct.edge_rec*, %struct.edge_rec** %271, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %270, %struct.edge_rec** %271, align 4 - store %struct.edge_rec* %272, %struct.edge_rec** %269, align 4 - %273 = load %struct.edge_rec*, %struct.edge_rec** %253, align 4 ; <%struct.edge_rec*> [#uses=1] - %274 = load %struct.edge_rec*, %struct.edge_rec** %261, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %273, %struct.edge_rec** %261, align 4 - store %struct.edge_rec* %274, %struct.edge_rec** %253, align 4 - %275 = inttoptr i32 %206 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %276 = getelementptr %struct.edge_rec, %struct.edge_rec* %275, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %avail_edge.tmp.026, %struct.edge_rec** %276, align 4 - %277 = getelementptr %struct.edge_rec, %struct.edge_rec* %t.0.i, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %278 = load %struct.edge_rec*, %struct.edge_rec** %277, align 4 ; <%struct.edge_rec*> [#uses=2] - %.pre.i = load double, double* %182, align 4 ; [#uses=1] - %.pre22.i = load double, double* %184, align 4 ; [#uses=1] - br label %bb12.i +bb11.i: + %203 = ptrtoint %struct.edge_rec* %lcand.0.i to i32 + %204 = add i32 %203, 16 + %205 = and i32 %204, 63 + %206 = and i32 %203, -64 + %207 = or i32 %205, %206 + %208 = inttoptr i32 %207 to %struct.edge_rec* + %209 = getelementptr %struct.edge_rec, %struct.edge_rec* %208, i32 0, i32 1 + %210 = load %struct.edge_rec*, %struct.edge_rec** %209, align 4 + %211 = ptrtoint %struct.edge_rec* %210 to i32 + %212 = add i32 %211, 16 + %213 = and i32 %212, 63 + %214 = and i32 %211, -64 + %215 = or i32 %213, %214 + %216 = inttoptr i32 %215 to %struct.edge_rec* + %217 = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.0.i, i32 0, i32 1 + %218 = load %struct.edge_rec*, %struct.edge_rec** %217, align 4 + %219 = ptrtoint %struct.edge_rec* %218 to i32 + %220 = add i32 %219, 16 + %221 = and i32 %220, 63 + %222 = and i32 %219, -64 + %223 = or i32 %221, %222 + %224 = inttoptr i32 %223 to %struct.edge_rec* + %225 = getelementptr %struct.edge_rec, %struct.edge_rec* %216, i32 0, i32 1 + %226 = load %struct.edge_rec*, %struct.edge_rec** %225, align 4 + %227 = ptrtoint %struct.edge_rec* %226 to i32 + %228 = add i32 %227, 16 + %229 = and i32 %228, 63 + %230 = and i32 %227, -64 + %231 = or i32 %229, %230 + %232 = inttoptr i32 %231 to %struct.edge_rec* + %233 = getelementptr %struct.edge_rec, %struct.edge_rec* %232, i32 0, i32 1 + %234 = load %struct.edge_rec*, %struct.edge_rec** %233, align 4 + %235 = getelementptr %struct.edge_rec, %struct.edge_rec* %224, i32 0, i32 1 + %236 = load %struct.edge_rec*, %struct.edge_rec** %235, align 4 + store %struct.edge_rec* %234, %struct.edge_rec** %235, align 4 + store %struct.edge_rec* %236, %struct.edge_rec** %233, align 4 + %237 = load %struct.edge_rec*, %struct.edge_rec** %217, align 4 + %238 = load %struct.edge_rec*, %struct.edge_rec** %225, align 4 + store %struct.edge_rec* %237, %struct.edge_rec** %225, align 4 + store %struct.edge_rec* %238, %struct.edge_rec** %217, align 4 + %239 = xor i32 %203, 32 + %240 = add i32 %239, 16 + %241 = and i32 %240, 63 + %242 = or i32 %241, %206 + %243 = inttoptr i32 %242 to %struct.edge_rec* + %244 = getelementptr %struct.edge_rec, %struct.edge_rec* %243, i32 0, i32 1 + %245 = load %struct.edge_rec*, %struct.edge_rec** %244, align 4 + %246 = ptrtoint %struct.edge_rec* %245 to i32 + %247 = add i32 %246, 16 + %248 = and i32 %247, 63 + %249 = and i32 %246, -64 + %250 = or i32 %248, %249 + %251 = inttoptr i32 %250 to %struct.edge_rec* + %252 = inttoptr i32 %239 to %struct.edge_rec* + %253 = getelementptr %struct.edge_rec, %struct.edge_rec* %252, i32 0, i32 1 + %254 = load %struct.edge_rec*, %struct.edge_rec** %253, align 4 + %255 = ptrtoint %struct.edge_rec* %254 to i32 + %256 = add i32 %255, 16 + %257 = and i32 %256, 63 + %258 = and i32 %255, -64 + %259 = or i32 %257, %258 + %260 = inttoptr i32 %259 to %struct.edge_rec* + %261 = getelementptr %struct.edge_rec, %struct.edge_rec* %251, i32 0, i32 1 + %262 = load %struct.edge_rec*, %struct.edge_rec** %261, align 4 + %263 = ptrtoint %struct.edge_rec* %262 to i32 + %264 = add i32 %263, 16 + %265 = and i32 %264, 63 + %266 = and i32 %263, -64 + %267 = or i32 %265, %266 + %268 = inttoptr i32 %267 to %struct.edge_rec* + %269 = getelementptr %struct.edge_rec, %struct.edge_rec* %268, i32 0, i32 1 + %270 = load %struct.edge_rec*, %struct.edge_rec** %269, align 4 + %271 = getelementptr %struct.edge_rec, %struct.edge_rec* %260, i32 0, i32 1 + %272 = load %struct.edge_rec*, %struct.edge_rec** %271, align 4 + store %struct.edge_rec* %270, %struct.edge_rec** %271, align 4 + store %struct.edge_rec* %272, %struct.edge_rec** %269, align 4 + %273 = load %struct.edge_rec*, %struct.edge_rec** %253, align 4 + %274 = load %struct.edge_rec*, %struct.edge_rec** %261, align 4 + store %struct.edge_rec* %273, %struct.edge_rec** %261, align 4 + store %struct.edge_rec* %274, %struct.edge_rec** %253, align 4 + %275 = inttoptr i32 %206 to %struct.edge_rec* + %276 = getelementptr %struct.edge_rec, %struct.edge_rec* %275, i32 0, i32 1 + store %struct.edge_rec* %avail_edge.tmp.026, %struct.edge_rec** %276, align 4 + %277 = getelementptr %struct.edge_rec, %struct.edge_rec* %t.0.i, i32 0, i32 1 + %278 = load %struct.edge_rec*, %struct.edge_rec** %277, align 4 + %.pre.i = load double, double* %182, align 4 + %.pre22.i = load double, double* %184, align 4 + br label %bb12.i -bb12.i: ; preds = %bb11.i, %bb10.i - %avail_edge.tmp.026 = phi %struct.edge_rec* [ %avail_edge.promoted25, %bb10.i ], [ %275, %bb11.i ] ; <%struct.edge_rec*> [#uses=2] - %279 = phi double [ %.pre22.i, %bb11.i ], [ %185, %bb10.i ] ; [#uses=3] - %280 = phi double [ %.pre.i, %bb11.i ], [ %183, %bb10.i ] ; [#uses=3] - %lcand.0.i = phi %struct.edge_rec* [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ] ; <%struct.edge_rec*> [#uses=3] - %t.0.i = phi %struct.edge_rec* [ %169, %bb10.i ], [ %278, %bb11.i ] ; <%struct.edge_rec*> [#uses=4] - %.pn5.in.in.in.i = phi %struct.edge_rec* [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ] ; <%struct.edge_rec*> [#uses=1] - %.pn4.in.in.in.i = phi %struct.edge_rec* [ %169, %bb10.i ], [ %278, %bb11.i ] ; <%struct.edge_rec*> [#uses=1] - %lcand.2.pn.i = phi %struct.edge_rec* [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ] ; <%struct.edge_rec*> [#uses=1] - %.pn5.in.in.i = ptrtoint %struct.edge_rec* %.pn5.in.in.in.i to i32 ; [#uses=1] - %.pn4.in.in.i = ptrtoint %struct.edge_rec* %.pn4.in.in.in.i to i32 ; [#uses=1] - %.pn5.in.i = xor i32 %.pn5.in.in.i, 32 ; [#uses=1] - %.pn4.in.i = xor i32 %.pn4.in.in.i, 32 ; [#uses=1] - %.pn5.i = inttoptr i32 %.pn5.in.i to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %.pn4.i = inttoptr i32 %.pn4.in.i to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %v1.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn5.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %v2.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn4.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %v3.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.2.pn.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %v1.0.i = load %struct.VERTEX*, %struct.VERTEX** %v1.0.in.i ; <%struct.VERTEX*> [#uses=3] - %v2.0.i = load %struct.VERTEX*, %struct.VERTEX** %v2.0.in.i ; <%struct.VERTEX*> [#uses=3] - %v3.0.i = load %struct.VERTEX*, %struct.VERTEX** %v3.0.in.i ; <%struct.VERTEX*> [#uses=3] - %281 = load double, double* %202, align 4 ; [#uses=3] - %282 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.0.i, i32 0, i32 0, i32 0 ; [#uses=1] - %283 = load double, double* %282, align 4 ; [#uses=1] - %284 = fsub double %283, %280 ; [#uses=2] - %285 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.0.i, i32 0, i32 0, i32 1 ; [#uses=1] - %286 = load double, double* %285, align 4 ; [#uses=1] - %287 = fsub double %286, %279 ; [#uses=2] - %288 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.0.i, i32 0, i32 0, i32 2 ; [#uses=1] - %289 = load double, double* %288, align 4 ; [#uses=1] - %290 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.0.i, i32 0, i32 0, i32 0 ; [#uses=1] - %291 = load double, double* %290, align 4 ; [#uses=1] - %292 = fsub double %291, %280 ; [#uses=2] - %293 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.0.i, i32 0, i32 0, i32 1 ; [#uses=1] - %294 = load double, double* %293, align 4 ; [#uses=1] - %295 = fsub double %294, %279 ; [#uses=2] - %296 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.0.i, i32 0, i32 0, i32 2 ; [#uses=1] - %297 = load double, double* %296, align 4 ; [#uses=1] - %298 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.0.i, i32 0, i32 0, i32 0 ; [#uses=1] - %299 = load double, double* %298, align 4 ; [#uses=1] - %300 = fsub double %299, %280 ; [#uses=2] - %301 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.0.i, i32 0, i32 0, i32 1 ; [#uses=1] - %302 = load double, double* %301, align 4 ; [#uses=1] - %303 = fsub double %302, %279 ; [#uses=2] - %304 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.0.i, i32 0, i32 0, i32 2 ; [#uses=1] - %305 = load double, double* %304, align 4 ; [#uses=1] - %306 = fsub double %289, %281 ; [#uses=1] - %307 = fmul double %292, %303 ; [#uses=1] - %308 = fmul double %295, %300 ; [#uses=1] - %309 = fsub double %307, %308 ; [#uses=1] - %310 = fmul double %306, %309 ; [#uses=1] - %311 = fsub double %297, %281 ; [#uses=1] - %312 = fmul double %300, %287 ; [#uses=1] - %313 = fmul double %303, %284 ; [#uses=1] - %314 = fsub double %312, %313 ; [#uses=1] - %315 = fmul double %311, %314 ; [#uses=1] - %316 = fadd double %315, %310 ; [#uses=1] - %317 = fsub double %305, %281 ; [#uses=1] - %318 = fmul double %284, %295 ; [#uses=1] - %319 = fmul double %287, %292 ; [#uses=1] - %320 = fsub double %318, %319 ; [#uses=1] - %321 = fmul double %317, %320 ; [#uses=1] - %322 = fadd double %321, %316 ; [#uses=1] - %323 = fcmp ogt double %322, 0.000000e+00 ; [#uses=1] - br i1 %323, label %bb11.i, label %bb13.loopexit.i +bb12.i: + %avail_edge.tmp.026 = phi %struct.edge_rec* [ %avail_edge.promoted25, %bb10.i ], [ %275, %bb11.i ] + %279 = phi double [ %.pre22.i, %bb11.i ], [ %185, %bb10.i ] + %280 = phi double [ %.pre.i, %bb11.i ], [ %183, %bb10.i ] + %lcand.0.i = phi %struct.edge_rec* [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ] + %t.0.i = phi %struct.edge_rec* [ %169, %bb10.i ], [ %278, %bb11.i ] + %.pn5.in.in.in.i = phi %struct.edge_rec* [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ] + %.pn4.in.in.in.i = phi %struct.edge_rec* [ %169, %bb10.i ], [ %278, %bb11.i ] + %lcand.2.pn.i = phi %struct.edge_rec* [ %lcand.2.i, %bb10.i ], [ %t.0.i, %bb11.i ] + %.pn5.in.in.i = ptrtoint %struct.edge_rec* %.pn5.in.in.in.i to i32 + %.pn4.in.in.i = ptrtoint %struct.edge_rec* %.pn4.in.in.in.i to i32 + %.pn5.in.i = xor i32 %.pn5.in.in.i, 32 + %.pn4.in.i = xor i32 %.pn4.in.in.i, 32 + %.pn5.i = inttoptr i32 %.pn5.in.i to %struct.edge_rec* + %.pn4.i = inttoptr i32 %.pn4.in.i to %struct.edge_rec* + %v1.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn5.i, i32 0, i32 0 + %v2.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn4.i, i32 0, i32 0 + %v3.0.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.2.pn.i, i32 0, i32 0 + %v1.0.i = load %struct.VERTEX*, %struct.VERTEX** %v1.0.in.i + %v2.0.i = load %struct.VERTEX*, %struct.VERTEX** %v2.0.in.i + %v3.0.i = load %struct.VERTEX*, %struct.VERTEX** %v3.0.in.i + %281 = load double, double* %202, align 4 + %282 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.0.i, i32 0, i32 0, i32 0 + %283 = load double, double* %282, align 4 + %284 = fsub double %283, %280 + %285 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.0.i, i32 0, i32 0, i32 1 + %286 = load double, double* %285, align 4 + %287 = fsub double %286, %279 + %288 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.0.i, i32 0, i32 0, i32 2 + %289 = load double, double* %288, align 4 + %290 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.0.i, i32 0, i32 0, i32 0 + %291 = load double, double* %290, align 4 + %292 = fsub double %291, %280 + %293 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.0.i, i32 0, i32 0, i32 1 + %294 = load double, double* %293, align 4 + %295 = fsub double %294, %279 + %296 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.0.i, i32 0, i32 0, i32 2 + %297 = load double, double* %296, align 4 + %298 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.0.i, i32 0, i32 0, i32 0 + %299 = load double, double* %298, align 4 + %300 = fsub double %299, %280 + %301 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.0.i, i32 0, i32 0, i32 1 + %302 = load double, double* %301, align 4 + %303 = fsub double %302, %279 + %304 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.0.i, i32 0, i32 0, i32 2 + %305 = load double, double* %304, align 4 + %306 = fsub double %289, %281 + %307 = fmul double %292, %303 + %308 = fmul double %295, %300 + %309 = fsub double %307, %308 + %310 = fmul double %306, %309 + %311 = fsub double %297, %281 + %312 = fmul double %300, %287 + %313 = fmul double %303, %284 + %314 = fsub double %312, %313 + %315 = fmul double %311, %314 + %316 = fadd double %315, %310 + %317 = fsub double %305, %281 + %318 = fmul double %284, %295 + %319 = fmul double %287, %292 + %320 = fsub double %318, %319 + %321 = fmul double %317, %320 + %322 = fadd double %321, %316 + %323 = fcmp ogt double %322, 0.000000e+00 + br i1 %323, label %bb11.i, label %bb13.loopexit.i -bb13.loopexit.i: ; preds = %bb12.i - store %struct.edge_rec* %avail_edge.tmp.026, %struct.edge_rec** @avail_edge - %.pre23.i = load %struct.VERTEX*, %struct.VERTEX** %170, align 4 ; <%struct.VERTEX*> [#uses=1] - %.pre24.i = load %struct.VERTEX*, %struct.VERTEX** %175, align 4 ; <%struct.VERTEX*> [#uses=1] - br label %bb13.i +bb13.loopexit.i: + store %struct.edge_rec* %avail_edge.tmp.026, %struct.edge_rec** @avail_edge + %.pre23.i = load %struct.VERTEX*, %struct.VERTEX** %170, align 4 + %.pre24.i = load %struct.VERTEX*, %struct.VERTEX** %175, align 4 + br label %bb13.i -bb13.i: ; preds = %bb13.loopexit.i, %bb9.i - %324 = phi %struct.VERTEX* [ %.pre24.i, %bb13.loopexit.i ], [ %176, %bb9.i ] ; <%struct.VERTEX*> [#uses=4] - %325 = phi %struct.VERTEX* [ %.pre23.i, %bb13.loopexit.i ], [ %171, %bb9.i ] ; <%struct.VERTEX*> [#uses=3] - %lcand.1.i = phi %struct.edge_rec* [ %lcand.0.i, %bb13.loopexit.i ], [ %lcand.2.i, %bb9.i ] ; <%struct.edge_rec*> [#uses=3] - %326 = ptrtoint %struct.edge_rec* %rcand.2.i to i32 ; [#uses=2] - %327 = add i32 %326, 16 ; [#uses=1] - %328 = and i32 %327, 63 ; [#uses=1] - %329 = and i32 %326, -64 ; [#uses=1] - %330 = or i32 %328, %329 ; [#uses=1] - %331 = inttoptr i32 %330 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %332 = getelementptr %struct.edge_rec, %struct.edge_rec* %331, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %333 = load %struct.edge_rec*, %struct.edge_rec** %332, align 4 ; <%struct.edge_rec*> [#uses=1] - %334 = ptrtoint %struct.edge_rec* %333 to i32 ; [#uses=2] - %335 = add i32 %334, 16 ; [#uses=1] - %336 = and i32 %335, 63 ; [#uses=1] - %337 = and i32 %334, -64 ; [#uses=1] - %338 = or i32 %336, %337 ; [#uses=3] - %339 = xor i32 %338, 32 ; [#uses=1] - %340 = inttoptr i32 %339 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %341 = getelementptr %struct.edge_rec, %struct.edge_rec* %340, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %342 = load %struct.VERTEX*, %struct.VERTEX** %341, align 4 ; <%struct.VERTEX*> [#uses=2] - %343 = getelementptr %struct.VERTEX, %struct.VERTEX* %325, i32 0, i32 0, i32 0 ; [#uses=1] - %344 = load double, double* %343, align 4 ; [#uses=1] - %345 = getelementptr %struct.VERTEX, %struct.VERTEX* %325, i32 0, i32 0, i32 1 ; [#uses=1] - %346 = load double, double* %345, align 4 ; [#uses=1] - %347 = getelementptr %struct.VERTEX, %struct.VERTEX* %342, i32 0, i32 0, i32 0 ; [#uses=1] - %348 = load double, double* %347, align 4 ; [#uses=1] - %349 = getelementptr %struct.VERTEX, %struct.VERTEX* %342, i32 0, i32 0, i32 1 ; [#uses=1] - %350 = load double, double* %349, align 4 ; [#uses=1] - %351 = getelementptr %struct.VERTEX, %struct.VERTEX* %324, i32 0, i32 0, i32 0 ; [#uses=2] - %352 = load double, double* %351, align 4 ; [#uses=3] - %353 = getelementptr %struct.VERTEX, %struct.VERTEX* %324, i32 0, i32 0, i32 1 ; [#uses=2] - %354 = load double, double* %353, align 4 ; [#uses=3] - %355 = fsub double %344, %352 ; [#uses=1] - %356 = fsub double %350, %354 ; [#uses=1] - %357 = fmul double %355, %356 ; [#uses=1] - %358 = fsub double %348, %352 ; [#uses=1] - %359 = fsub double %346, %354 ; [#uses=1] - %360 = fmul double %358, %359 ; [#uses=1] - %361 = fsub double %357, %360 ; [#uses=1] - %362 = fcmp ogt double %361, 0.000000e+00 ; [#uses=1] - br i1 %362, label %bb14.i, label %bb17.i +bb13.i: + %324 = phi %struct.VERTEX* [ %.pre24.i, %bb13.loopexit.i ], [ %176, %bb9.i ] + %325 = phi %struct.VERTEX* [ %.pre23.i, %bb13.loopexit.i ], [ %171, %bb9.i ] + %lcand.1.i = phi %struct.edge_rec* [ %lcand.0.i, %bb13.loopexit.i ], [ %lcand.2.i, %bb9.i ] + %326 = ptrtoint %struct.edge_rec* %rcand.2.i to i32 + %327 = add i32 %326, 16 + %328 = and i32 %327, 63 + %329 = and i32 %326, -64 + %330 = or i32 %328, %329 + %331 = inttoptr i32 %330 to %struct.edge_rec* + %332 = getelementptr %struct.edge_rec, %struct.edge_rec* %331, i32 0, i32 1 + %333 = load %struct.edge_rec*, %struct.edge_rec** %332, align 4 + %334 = ptrtoint %struct.edge_rec* %333 to i32 + %335 = add i32 %334, 16 + %336 = and i32 %335, 63 + %337 = and i32 %334, -64 + %338 = or i32 %336, %337 + %339 = xor i32 %338, 32 + %340 = inttoptr i32 %339 to %struct.edge_rec* + %341 = getelementptr %struct.edge_rec, %struct.edge_rec* %340, i32 0, i32 0 + %342 = load %struct.VERTEX*, %struct.VERTEX** %341, align 4 + %343 = getelementptr %struct.VERTEX, %struct.VERTEX* %325, i32 0, i32 0, i32 0 + %344 = load double, double* %343, align 4 + %345 = getelementptr %struct.VERTEX, %struct.VERTEX* %325, i32 0, i32 0, i32 1 + %346 = load double, double* %345, align 4 + %347 = getelementptr %struct.VERTEX, %struct.VERTEX* %342, i32 0, i32 0, i32 0 + %348 = load double, double* %347, align 4 + %349 = getelementptr %struct.VERTEX, %struct.VERTEX* %342, i32 0, i32 0, i32 1 + %350 = load double, double* %349, align 4 + %351 = getelementptr %struct.VERTEX, %struct.VERTEX* %324, i32 0, i32 0, i32 0 + %352 = load double, double* %351, align 4 + %353 = getelementptr %struct.VERTEX, %struct.VERTEX* %324, i32 0, i32 0, i32 1 + %354 = load double, double* %353, align 4 + %355 = fsub double %344, %352 + %356 = fsub double %350, %354 + %357 = fmul double %355, %356 + %358 = fsub double %348, %352 + %359 = fsub double %346, %354 + %360 = fmul double %358, %359 + %361 = fsub double %357, %360 + %362 = fcmp ogt double %361, 0.000000e+00 + br i1 %362, label %bb14.i, label %bb17.i -bb14.i: ; preds = %bb13.i - %363 = getelementptr %struct.VERTEX, %struct.VERTEX* %324, i32 0, i32 0, i32 2 ; [#uses=1] - %avail_edge.promoted = load %struct.edge_rec*, %struct.edge_rec** @avail_edge ; <%struct.edge_rec*> [#uses=1] - br label %bb16.i +bb14.i: + %363 = getelementptr %struct.VERTEX, %struct.VERTEX* %324, i32 0, i32 0, i32 2 + %avail_edge.promoted = load %struct.edge_rec*, %struct.edge_rec** @avail_edge + br label %bb16.i -bb15.i: ; preds = %bb16.i - %364 = ptrtoint %struct.edge_rec* %rcand.0.i to i32 ; [#uses=3] - %365 = add i32 %364, 16 ; [#uses=1] - %366 = and i32 %365, 63 ; [#uses=1] - %367 = and i32 %364, -64 ; [#uses=3] - %368 = or i32 %366, %367 ; [#uses=1] - %369 = inttoptr i32 %368 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %370 = getelementptr %struct.edge_rec, %struct.edge_rec* %369, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %371 = load %struct.edge_rec*, %struct.edge_rec** %370, align 4 ; <%struct.edge_rec*> [#uses=1] - %372 = ptrtoint %struct.edge_rec* %371 to i32 ; [#uses=2] - %373 = add i32 %372, 16 ; [#uses=1] - %374 = and i32 %373, 63 ; [#uses=1] - %375 = and i32 %372, -64 ; [#uses=1] - %376 = or i32 %374, %375 ; [#uses=1] - %377 = inttoptr i32 %376 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %378 = getelementptr %struct.edge_rec, %struct.edge_rec* %rcand.0.i, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %379 = load %struct.edge_rec*, %struct.edge_rec** %378, align 4 ; <%struct.edge_rec*> [#uses=1] - %380 = ptrtoint %struct.edge_rec* %379 to i32 ; [#uses=2] - %381 = add i32 %380, 16 ; [#uses=1] - %382 = and i32 %381, 63 ; [#uses=1] - %383 = and i32 %380, -64 ; [#uses=1] - %384 = or i32 %382, %383 ; [#uses=1] - %385 = inttoptr i32 %384 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %386 = getelementptr %struct.edge_rec, %struct.edge_rec* %377, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %387 = load %struct.edge_rec*, %struct.edge_rec** %386, align 4 ; <%struct.edge_rec*> [#uses=1] - %388 = ptrtoint %struct.edge_rec* %387 to i32 ; [#uses=2] - %389 = add i32 %388, 16 ; [#uses=1] - %390 = and i32 %389, 63 ; [#uses=1] - %391 = and i32 %388, -64 ; [#uses=1] - %392 = or i32 %390, %391 ; [#uses=1] - %393 = inttoptr i32 %392 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %394 = getelementptr %struct.edge_rec, %struct.edge_rec* %393, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %395 = load %struct.edge_rec*, %struct.edge_rec** %394, align 4 ; <%struct.edge_rec*> [#uses=1] - %396 = getelementptr %struct.edge_rec, %struct.edge_rec* %385, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %397 = load %struct.edge_rec*, %struct.edge_rec** %396, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %395, %struct.edge_rec** %396, align 4 - store %struct.edge_rec* %397, %struct.edge_rec** %394, align 4 - %398 = load %struct.edge_rec*, %struct.edge_rec** %378, align 4 ; <%struct.edge_rec*> [#uses=1] - %399 = load %struct.edge_rec*, %struct.edge_rec** %386, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %398, %struct.edge_rec** %386, align 4 - store %struct.edge_rec* %399, %struct.edge_rec** %378, align 4 - %400 = xor i32 %364, 32 ; [#uses=2] - %401 = add i32 %400, 16 ; [#uses=1] - %402 = and i32 %401, 63 ; [#uses=1] - %403 = or i32 %402, %367 ; [#uses=1] - %404 = inttoptr i32 %403 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %405 = getelementptr %struct.edge_rec, %struct.edge_rec* %404, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %406 = load %struct.edge_rec*, %struct.edge_rec** %405, align 4 ; <%struct.edge_rec*> [#uses=1] - %407 = ptrtoint %struct.edge_rec* %406 to i32 ; [#uses=2] - %408 = add i32 %407, 16 ; [#uses=1] - %409 = and i32 %408, 63 ; [#uses=1] - %410 = and i32 %407, -64 ; [#uses=1] - %411 = or i32 %409, %410 ; [#uses=1] - %412 = inttoptr i32 %411 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %413 = inttoptr i32 %400 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %414 = getelementptr %struct.edge_rec, %struct.edge_rec* %413, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %415 = load %struct.edge_rec*, %struct.edge_rec** %414, align 4 ; <%struct.edge_rec*> [#uses=1] - %416 = ptrtoint %struct.edge_rec* %415 to i32 ; [#uses=2] - %417 = add i32 %416, 16 ; [#uses=1] - %418 = and i32 %417, 63 ; [#uses=1] - %419 = and i32 %416, -64 ; [#uses=1] - %420 = or i32 %418, %419 ; [#uses=1] - %421 = inttoptr i32 %420 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %422 = getelementptr %struct.edge_rec, %struct.edge_rec* %412, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %423 = load %struct.edge_rec*, %struct.edge_rec** %422, align 4 ; <%struct.edge_rec*> [#uses=1] - %424 = ptrtoint %struct.edge_rec* %423 to i32 ; [#uses=2] - %425 = add i32 %424, 16 ; [#uses=1] - %426 = and i32 %425, 63 ; [#uses=1] - %427 = and i32 %424, -64 ; [#uses=1] - %428 = or i32 %426, %427 ; [#uses=1] - %429 = inttoptr i32 %428 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %430 = getelementptr %struct.edge_rec, %struct.edge_rec* %429, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %431 = load %struct.edge_rec*, %struct.edge_rec** %430, align 4 ; <%struct.edge_rec*> [#uses=1] - %432 = getelementptr %struct.edge_rec, %struct.edge_rec* %421, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %433 = load %struct.edge_rec*, %struct.edge_rec** %432, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %431, %struct.edge_rec** %432, align 4 - store %struct.edge_rec* %433, %struct.edge_rec** %430, align 4 - %434 = load %struct.edge_rec*, %struct.edge_rec** %414, align 4 ; <%struct.edge_rec*> [#uses=1] - %435 = load %struct.edge_rec*, %struct.edge_rec** %422, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %434, %struct.edge_rec** %422, align 4 - store %struct.edge_rec* %435, %struct.edge_rec** %414, align 4 - %436 = inttoptr i32 %367 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %437 = getelementptr %struct.edge_rec, %struct.edge_rec* %436, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %avail_edge.tmp.0, %struct.edge_rec** %437, align 4 - %438 = add i32 %t.1.in.i, 16 ; [#uses=1] - %439 = and i32 %438, 63 ; [#uses=1] - %440 = and i32 %t.1.in.i, -64 ; [#uses=1] - %441 = or i32 %439, %440 ; [#uses=1] - %442 = inttoptr i32 %441 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %443 = getelementptr %struct.edge_rec, %struct.edge_rec* %442, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %444 = load %struct.edge_rec*, %struct.edge_rec** %443, align 4 ; <%struct.edge_rec*> [#uses=1] - %445 = ptrtoint %struct.edge_rec* %444 to i32 ; [#uses=2] - %446 = add i32 %445, 16 ; [#uses=1] - %447 = and i32 %446, 63 ; [#uses=1] - %448 = and i32 %445, -64 ; [#uses=1] - %449 = or i32 %447, %448 ; [#uses=2] - %.pre25.i = load double, double* %351, align 4 ; [#uses=1] - %.pre26.i = load double, double* %353, align 4 ; [#uses=1] - br label %bb16.i +bb15.i: + %364 = ptrtoint %struct.edge_rec* %rcand.0.i to i32 + %365 = add i32 %364, 16 + %366 = and i32 %365, 63 + %367 = and i32 %364, -64 + %368 = or i32 %366, %367 + %369 = inttoptr i32 %368 to %struct.edge_rec* + %370 = getelementptr %struct.edge_rec, %struct.edge_rec* %369, i32 0, i32 1 + %371 = load %struct.edge_rec*, %struct.edge_rec** %370, align 4 + %372 = ptrtoint %struct.edge_rec* %371 to i32 + %373 = add i32 %372, 16 + %374 = and i32 %373, 63 + %375 = and i32 %372, -64 + %376 = or i32 %374, %375 + %377 = inttoptr i32 %376 to %struct.edge_rec* + %378 = getelementptr %struct.edge_rec, %struct.edge_rec* %rcand.0.i, i32 0, i32 1 + %379 = load %struct.edge_rec*, %struct.edge_rec** %378, align 4 + %380 = ptrtoint %struct.edge_rec* %379 to i32 + %381 = add i32 %380, 16 + %382 = and i32 %381, 63 + %383 = and i32 %380, -64 + %384 = or i32 %382, %383 + %385 = inttoptr i32 %384 to %struct.edge_rec* + %386 = getelementptr %struct.edge_rec, %struct.edge_rec* %377, i32 0, i32 1 + %387 = load %struct.edge_rec*, %struct.edge_rec** %386, align 4 + %388 = ptrtoint %struct.edge_rec* %387 to i32 + %389 = add i32 %388, 16 + %390 = and i32 %389, 63 + %391 = and i32 %388, -64 + %392 = or i32 %390, %391 + %393 = inttoptr i32 %392 to %struct.edge_rec* + %394 = getelementptr %struct.edge_rec, %struct.edge_rec* %393, i32 0, i32 1 + %395 = load %struct.edge_rec*, %struct.edge_rec** %394, align 4 + %396 = getelementptr %struct.edge_rec, %struct.edge_rec* %385, i32 0, i32 1 + %397 = load %struct.edge_rec*, %struct.edge_rec** %396, align 4 + store %struct.edge_rec* %395, %struct.edge_rec** %396, align 4 + store %struct.edge_rec* %397, %struct.edge_rec** %394, align 4 + %398 = load %struct.edge_rec*, %struct.edge_rec** %378, align 4 + %399 = load %struct.edge_rec*, %struct.edge_rec** %386, align 4 + store %struct.edge_rec* %398, %struct.edge_rec** %386, align 4 + store %struct.edge_rec* %399, %struct.edge_rec** %378, align 4 + %400 = xor i32 %364, 32 + %401 = add i32 %400, 16 + %402 = and i32 %401, 63 + %403 = or i32 %402, %367 + %404 = inttoptr i32 %403 to %struct.edge_rec* + %405 = getelementptr %struct.edge_rec, %struct.edge_rec* %404, i32 0, i32 1 + %406 = load %struct.edge_rec*, %struct.edge_rec** %405, align 4 + %407 = ptrtoint %struct.edge_rec* %406 to i32 + %408 = add i32 %407, 16 + %409 = and i32 %408, 63 + %410 = and i32 %407, -64 + %411 = or i32 %409, %410 + %412 = inttoptr i32 %411 to %struct.edge_rec* + %413 = inttoptr i32 %400 to %struct.edge_rec* + %414 = getelementptr %struct.edge_rec, %struct.edge_rec* %413, i32 0, i32 1 + %415 = load %struct.edge_rec*, %struct.edge_rec** %414, align 4 + %416 = ptrtoint %struct.edge_rec* %415 to i32 + %417 = add i32 %416, 16 + %418 = and i32 %417, 63 + %419 = and i32 %416, -64 + %420 = or i32 %418, %419 + %421 = inttoptr i32 %420 to %struct.edge_rec* + %422 = getelementptr %struct.edge_rec, %struct.edge_rec* %412, i32 0, i32 1 + %423 = load %struct.edge_rec*, %struct.edge_rec** %422, align 4 + %424 = ptrtoint %struct.edge_rec* %423 to i32 + %425 = add i32 %424, 16 + %426 = and i32 %425, 63 + %427 = and i32 %424, -64 + %428 = or i32 %426, %427 + %429 = inttoptr i32 %428 to %struct.edge_rec* + %430 = getelementptr %struct.edge_rec, %struct.edge_rec* %429, i32 0, i32 1 + %431 = load %struct.edge_rec*, %struct.edge_rec** %430, align 4 + %432 = getelementptr %struct.edge_rec, %struct.edge_rec* %421, i32 0, i32 1 + %433 = load %struct.edge_rec*, %struct.edge_rec** %432, align 4 + store %struct.edge_rec* %431, %struct.edge_rec** %432, align 4 + store %struct.edge_rec* %433, %struct.edge_rec** %430, align 4 + %434 = load %struct.edge_rec*, %struct.edge_rec** %414, align 4 + %435 = load %struct.edge_rec*, %struct.edge_rec** %422, align 4 + store %struct.edge_rec* %434, %struct.edge_rec** %422, align 4 + store %struct.edge_rec* %435, %struct.edge_rec** %414, align 4 + %436 = inttoptr i32 %367 to %struct.edge_rec* + %437 = getelementptr %struct.edge_rec, %struct.edge_rec* %436, i32 0, i32 1 + store %struct.edge_rec* %avail_edge.tmp.0, %struct.edge_rec** %437, align 4 + %438 = add i32 %t.1.in.i, 16 + %439 = and i32 %438, 63 + %440 = and i32 %t.1.in.i, -64 + %441 = or i32 %439, %440 + %442 = inttoptr i32 %441 to %struct.edge_rec* + %443 = getelementptr %struct.edge_rec, %struct.edge_rec* %442, i32 0, i32 1 + %444 = load %struct.edge_rec*, %struct.edge_rec** %443, align 4 + %445 = ptrtoint %struct.edge_rec* %444 to i32 + %446 = add i32 %445, 16 + %447 = and i32 %446, 63 + %448 = and i32 %445, -64 + %449 = or i32 %447, %448 + %.pre25.i = load double, double* %351, align 4 + %.pre26.i = load double, double* %353, align 4 + br label %bb16.i -bb16.i: ; preds = %bb15.i, %bb14.i - %avail_edge.tmp.0 = phi %struct.edge_rec* [ %avail_edge.promoted, %bb14.i ], [ %436, %bb15.i ] ; <%struct.edge_rec*> [#uses=2] - %450 = phi double [ %.pre26.i, %bb15.i ], [ %354, %bb14.i ] ; [#uses=3] - %451 = phi double [ %.pre25.i, %bb15.i ], [ %352, %bb14.i ] ; [#uses=3] - %rcand.0.i = phi %struct.edge_rec* [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ] ; <%struct.edge_rec*> [#uses=3] - %t.1.in.i = phi i32 [ %338, %bb14.i ], [ %449, %bb15.i ] ; [#uses=3] - %.pn3.in.in.i = phi i32 [ %338, %bb14.i ], [ %449, %bb15.i ] ; [#uses=1] - %.pn.in.in.in.i = phi %struct.edge_rec* [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ] ; <%struct.edge_rec*> [#uses=1] - %rcand.2.pn.i = phi %struct.edge_rec* [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ] ; <%struct.edge_rec*> [#uses=1] - %t.1.i = inttoptr i32 %t.1.in.i to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3] - %.pn.in.in.i = ptrtoint %struct.edge_rec* %.pn.in.in.in.i to i32 ; [#uses=1] - %.pn3.in.i = xor i32 %.pn3.in.in.i, 32 ; [#uses=1] - %.pn.in.i = xor i32 %.pn.in.in.i, 32 ; [#uses=1] - %.pn3.i = inttoptr i32 %.pn3.in.i to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %.pn.i = inttoptr i32 %.pn.in.i to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %v1.1.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn3.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %v2.1.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %v3.1.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %rcand.2.pn.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %v1.1.i = load %struct.VERTEX*, %struct.VERTEX** %v1.1.in.i ; <%struct.VERTEX*> [#uses=3] - %v2.1.i = load %struct.VERTEX*, %struct.VERTEX** %v2.1.in.i ; <%struct.VERTEX*> [#uses=3] - %v3.1.i = load %struct.VERTEX*, %struct.VERTEX** %v3.1.in.i ; <%struct.VERTEX*> [#uses=3] - %452 = load double, double* %363, align 4 ; [#uses=3] - %453 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.1.i, i32 0, i32 0, i32 0 ; [#uses=1] - %454 = load double, double* %453, align 4 ; [#uses=1] - %455 = fsub double %454, %451 ; [#uses=2] - %456 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.1.i, i32 0, i32 0, i32 1 ; [#uses=1] - %457 = load double, double* %456, align 4 ; [#uses=1] - %458 = fsub double %457, %450 ; [#uses=2] - %459 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.1.i, i32 0, i32 0, i32 2 ; [#uses=1] - %460 = load double, double* %459, align 4 ; [#uses=1] - %461 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.1.i, i32 0, i32 0, i32 0 ; [#uses=1] - %462 = load double, double* %461, align 4 ; [#uses=1] - %463 = fsub double %462, %451 ; [#uses=2] - %464 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.1.i, i32 0, i32 0, i32 1 ; [#uses=1] - %465 = load double, double* %464, align 4 ; [#uses=1] - %466 = fsub double %465, %450 ; [#uses=2] - %467 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.1.i, i32 0, i32 0, i32 2 ; [#uses=1] - %468 = load double, double* %467, align 4 ; [#uses=1] - %469 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.1.i, i32 0, i32 0, i32 0 ; [#uses=1] - %470 = load double, double* %469, align 4 ; [#uses=1] - %471 = fsub double %470, %451 ; [#uses=2] - %472 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.1.i, i32 0, i32 0, i32 1 ; [#uses=1] - %473 = load double, double* %472, align 4 ; [#uses=1] - %474 = fsub double %473, %450 ; [#uses=2] - %475 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.1.i, i32 0, i32 0, i32 2 ; [#uses=1] - %476 = load double, double* %475, align 4 ; [#uses=1] - %477 = fsub double %460, %452 ; [#uses=1] - %478 = fmul double %463, %474 ; [#uses=1] - %479 = fmul double %466, %471 ; [#uses=1] - %480 = fsub double %478, %479 ; [#uses=1] - %481 = fmul double %477, %480 ; [#uses=1] - %482 = fsub double %468, %452 ; [#uses=1] - %483 = fmul double %471, %458 ; [#uses=1] - %484 = fmul double %474, %455 ; [#uses=1] - %485 = fsub double %483, %484 ; [#uses=1] - %486 = fmul double %482, %485 ; [#uses=1] - %487 = fadd double %486, %481 ; [#uses=1] - %488 = fsub double %476, %452 ; [#uses=1] - %489 = fmul double %455, %466 ; [#uses=1] - %490 = fmul double %458, %463 ; [#uses=1] - %491 = fsub double %489, %490 ; [#uses=1] - %492 = fmul double %488, %491 ; [#uses=1] - %493 = fadd double %492, %487 ; [#uses=1] - %494 = fcmp ogt double %493, 0.000000e+00 ; [#uses=1] - br i1 %494, label %bb15.i, label %bb17.loopexit.i +bb16.i: + %avail_edge.tmp.0 = phi %struct.edge_rec* [ %avail_edge.promoted, %bb14.i ], [ %436, %bb15.i ] + %450 = phi double [ %.pre26.i, %bb15.i ], [ %354, %bb14.i ] + %451 = phi double [ %.pre25.i, %bb15.i ], [ %352, %bb14.i ] + %rcand.0.i = phi %struct.edge_rec* [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ] + %t.1.in.i = phi i32 [ %338, %bb14.i ], [ %449, %bb15.i ] + %.pn3.in.in.i = phi i32 [ %338, %bb14.i ], [ %449, %bb15.i ] + %.pn.in.in.in.i = phi %struct.edge_rec* [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ] + %rcand.2.pn.i = phi %struct.edge_rec* [ %rcand.2.i, %bb14.i ], [ %t.1.i, %bb15.i ] + %t.1.i = inttoptr i32 %t.1.in.i to %struct.edge_rec* + %.pn.in.in.i = ptrtoint %struct.edge_rec* %.pn.in.in.in.i to i32 + %.pn3.in.i = xor i32 %.pn3.in.in.i, 32 + %.pn.in.i = xor i32 %.pn.in.in.i, 32 + %.pn3.i = inttoptr i32 %.pn3.in.i to %struct.edge_rec* + %.pn.i = inttoptr i32 %.pn.in.i to %struct.edge_rec* + %v1.1.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn3.i, i32 0, i32 0 + %v2.1.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %.pn.i, i32 0, i32 0 + %v3.1.in.i = getelementptr %struct.edge_rec, %struct.edge_rec* %rcand.2.pn.i, i32 0, i32 0 + %v1.1.i = load %struct.VERTEX*, %struct.VERTEX** %v1.1.in.i + %v2.1.i = load %struct.VERTEX*, %struct.VERTEX** %v2.1.in.i + %v3.1.i = load %struct.VERTEX*, %struct.VERTEX** %v3.1.in.i + %452 = load double, double* %363, align 4 + %453 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.1.i, i32 0, i32 0, i32 0 + %454 = load double, double* %453, align 4 + %455 = fsub double %454, %451 + %456 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.1.i, i32 0, i32 0, i32 1 + %457 = load double, double* %456, align 4 + %458 = fsub double %457, %450 + %459 = getelementptr %struct.VERTEX, %struct.VERTEX* %v1.1.i, i32 0, i32 0, i32 2 + %460 = load double, double* %459, align 4 + %461 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.1.i, i32 0, i32 0, i32 0 + %462 = load double, double* %461, align 4 + %463 = fsub double %462, %451 + %464 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.1.i, i32 0, i32 0, i32 1 + %465 = load double, double* %464, align 4 + %466 = fsub double %465, %450 + %467 = getelementptr %struct.VERTEX, %struct.VERTEX* %v2.1.i, i32 0, i32 0, i32 2 + %468 = load double, double* %467, align 4 + %469 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.1.i, i32 0, i32 0, i32 0 + %470 = load double, double* %469, align 4 + %471 = fsub double %470, %451 + %472 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.1.i, i32 0, i32 0, i32 1 + %473 = load double, double* %472, align 4 + %474 = fsub double %473, %450 + %475 = getelementptr %struct.VERTEX, %struct.VERTEX* %v3.1.i, i32 0, i32 0, i32 2 + %476 = load double, double* %475, align 4 + %477 = fsub double %460, %452 + %478 = fmul double %463, %474 + %479 = fmul double %466, %471 + %480 = fsub double %478, %479 + %481 = fmul double %477, %480 + %482 = fsub double %468, %452 + %483 = fmul double %471, %458 + %484 = fmul double %474, %455 + %485 = fsub double %483, %484 + %486 = fmul double %482, %485 + %487 = fadd double %486, %481 + %488 = fsub double %476, %452 + %489 = fmul double %455, %466 + %490 = fmul double %458, %463 + %491 = fsub double %489, %490 + %492 = fmul double %488, %491 + %493 = fadd double %492, %487 + %494 = fcmp ogt double %493, 0.000000e+00 + br i1 %494, label %bb15.i, label %bb17.loopexit.i -bb17.loopexit.i: ; preds = %bb16.i - store %struct.edge_rec* %avail_edge.tmp.0, %struct.edge_rec** @avail_edge - %.pre27.i = load %struct.VERTEX*, %struct.VERTEX** %170, align 4 ; <%struct.VERTEX*> [#uses=1] - %.pre28.i = load %struct.VERTEX*, %struct.VERTEX** %175, align 4 ; <%struct.VERTEX*> [#uses=1] - br label %bb17.i +bb17.loopexit.i: + store %struct.edge_rec* %avail_edge.tmp.0, %struct.edge_rec** @avail_edge + %.pre27.i = load %struct.VERTEX*, %struct.VERTEX** %170, align 4 + %.pre28.i = load %struct.VERTEX*, %struct.VERTEX** %175, align 4 + br label %bb17.i -bb17.i: ; preds = %bb17.loopexit.i, %bb13.i - %495 = phi %struct.VERTEX* [ %.pre28.i, %bb17.loopexit.i ], [ %324, %bb13.i ] ; <%struct.VERTEX*> [#uses=3] - %496 = phi %struct.VERTEX* [ %.pre27.i, %bb17.loopexit.i ], [ %325, %bb13.i ] ; <%struct.VERTEX*> [#uses=3] - %rcand.1.i = phi %struct.edge_rec* [ %rcand.0.i, %bb17.loopexit.i ], [ %rcand.2.i, %bb13.i ] ; <%struct.edge_rec*> [#uses=3] - %497 = ptrtoint %struct.edge_rec* %lcand.1.i to i32 ; [#uses=1] - %498 = xor i32 %497, 32 ; [#uses=1] - %499 = inttoptr i32 %498 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %500 = getelementptr %struct.edge_rec, %struct.edge_rec* %499, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %501 = load %struct.VERTEX*, %struct.VERTEX** %500, align 4 ; <%struct.VERTEX*> [#uses=4] - %502 = getelementptr %struct.VERTEX, %struct.VERTEX* %496, i32 0, i32 0, i32 0 ; [#uses=1] - %503 = load double, double* %502, align 4 ; [#uses=1] - %504 = getelementptr %struct.VERTEX, %struct.VERTEX* %496, i32 0, i32 0, i32 1 ; [#uses=1] - %505 = load double, double* %504, align 4 ; [#uses=1] - %506 = getelementptr %struct.VERTEX, %struct.VERTEX* %501, i32 0, i32 0, i32 0 ; [#uses=1] - %507 = load double, double* %506, align 4 ; [#uses=2] - %508 = getelementptr %struct.VERTEX, %struct.VERTEX* %501, i32 0, i32 0, i32 1 ; [#uses=1] - %509 = load double, double* %508, align 4 ; [#uses=2] - %510 = getelementptr %struct.VERTEX, %struct.VERTEX* %495, i32 0, i32 0, i32 0 ; [#uses=1] - %511 = load double, double* %510, align 4 ; [#uses=3] - %512 = getelementptr %struct.VERTEX, %struct.VERTEX* %495, i32 0, i32 0, i32 1 ; [#uses=1] - %513 = load double, double* %512, align 4 ; [#uses=3] - %514 = fsub double %503, %511 ; [#uses=2] - %515 = fsub double %509, %513 ; [#uses=1] - %516 = fmul double %514, %515 ; [#uses=1] - %517 = fsub double %507, %511 ; [#uses=1] - %518 = fsub double %505, %513 ; [#uses=2] - %519 = fmul double %517, %518 ; [#uses=1] - %520 = fsub double %516, %519 ; [#uses=1] - %521 = fcmp ogt double %520, 0.000000e+00 ; [#uses=2] - %522 = ptrtoint %struct.edge_rec* %rcand.1.i to i32 ; [#uses=3] - %523 = xor i32 %522, 32 ; [#uses=1] - %524 = inttoptr i32 %523 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %525 = getelementptr %struct.edge_rec, %struct.edge_rec* %524, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %526 = load %struct.VERTEX*, %struct.VERTEX** %525, align 4 ; <%struct.VERTEX*> [#uses=4] - %527 = getelementptr %struct.VERTEX, %struct.VERTEX* %526, i32 0, i32 0, i32 0 ; [#uses=1] - %528 = load double, double* %527, align 4 ; [#uses=4] - %529 = getelementptr %struct.VERTEX, %struct.VERTEX* %526, i32 0, i32 0, i32 1 ; [#uses=1] - %530 = load double, double* %529, align 4 ; [#uses=4] - %531 = fsub double %530, %513 ; [#uses=1] - %532 = fmul double %514, %531 ; [#uses=1] - %533 = fsub double %528, %511 ; [#uses=1] - %534 = fmul double %533, %518 ; [#uses=1] - %535 = fsub double %532, %534 ; [#uses=1] - %536 = fcmp ogt double %535, 0.000000e+00 ; [#uses=2] - %537 = or i1 %536, %521 ; [#uses=1] - br i1 %537, label %bb21.i, label %do_merge.exit +bb17.i: + %495 = phi %struct.VERTEX* [ %.pre28.i, %bb17.loopexit.i ], [ %324, %bb13.i ] + %496 = phi %struct.VERTEX* [ %.pre27.i, %bb17.loopexit.i ], [ %325, %bb13.i ] + %rcand.1.i = phi %struct.edge_rec* [ %rcand.0.i, %bb17.loopexit.i ], [ %rcand.2.i, %bb13.i ] + %497 = ptrtoint %struct.edge_rec* %lcand.1.i to i32 + %498 = xor i32 %497, 32 + %499 = inttoptr i32 %498 to %struct.edge_rec* + %500 = getelementptr %struct.edge_rec, %struct.edge_rec* %499, i32 0, i32 0 + %501 = load %struct.VERTEX*, %struct.VERTEX** %500, align 4 + %502 = getelementptr %struct.VERTEX, %struct.VERTEX* %496, i32 0, i32 0, i32 0 + %503 = load double, double* %502, align 4 + %504 = getelementptr %struct.VERTEX, %struct.VERTEX* %496, i32 0, i32 0, i32 1 + %505 = load double, double* %504, align 4 + %506 = getelementptr %struct.VERTEX, %struct.VERTEX* %501, i32 0, i32 0, i32 0 + %507 = load double, double* %506, align 4 + %508 = getelementptr %struct.VERTEX, %struct.VERTEX* %501, i32 0, i32 0, i32 1 + %509 = load double, double* %508, align 4 + %510 = getelementptr %struct.VERTEX, %struct.VERTEX* %495, i32 0, i32 0, i32 0 + %511 = load double, double* %510, align 4 + %512 = getelementptr %struct.VERTEX, %struct.VERTEX* %495, i32 0, i32 0, i32 1 + %513 = load double, double* %512, align 4 + %514 = fsub double %503, %511 + %515 = fsub double %509, %513 + %516 = fmul double %514, %515 + %517 = fsub double %507, %511 + %518 = fsub double %505, %513 + %519 = fmul double %517, %518 + %520 = fsub double %516, %519 + %521 = fcmp ogt double %520, 0.000000e+00 + %522 = ptrtoint %struct.edge_rec* %rcand.1.i to i32 + %523 = xor i32 %522, 32 + %524 = inttoptr i32 %523 to %struct.edge_rec* + %525 = getelementptr %struct.edge_rec, %struct.edge_rec* %524, i32 0, i32 0 + %526 = load %struct.VERTEX*, %struct.VERTEX** %525, align 4 + %527 = getelementptr %struct.VERTEX, %struct.VERTEX* %526, i32 0, i32 0, i32 0 + %528 = load double, double* %527, align 4 + %529 = getelementptr %struct.VERTEX, %struct.VERTEX* %526, i32 0, i32 0, i32 1 + %530 = load double, double* %529, align 4 + %531 = fsub double %530, %513 + %532 = fmul double %514, %531 + %533 = fsub double %528, %511 + %534 = fmul double %533, %518 + %535 = fsub double %532, %534 + %536 = fcmp ogt double %535, 0.000000e+00 + %537 = or i1 %536, %521 + br i1 %537, label %bb21.i, label %do_merge.exit -bb21.i: ; preds = %bb17.i - %538 = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.1.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %539 = load %struct.VERTEX*, %struct.VERTEX** %538, align 4 ; <%struct.VERTEX*> [#uses=3] - %540 = getelementptr %struct.edge_rec, %struct.edge_rec* %rcand.1.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %541 = load %struct.VERTEX*, %struct.VERTEX** %540, align 4 ; <%struct.VERTEX*> [#uses=3] - br i1 %521, label %bb22.i, label %bb24.i +bb21.i: + %538 = getelementptr %struct.edge_rec, %struct.edge_rec* %lcand.1.i, i32 0, i32 0 + %539 = load %struct.VERTEX*, %struct.VERTEX** %538, align 4 + %540 = getelementptr %struct.edge_rec, %struct.edge_rec* %rcand.1.i, i32 0, i32 0 + %541 = load %struct.VERTEX*, %struct.VERTEX** %540, align 4 + br i1 %521, label %bb22.i, label %bb24.i -bb22.i: ; preds = %bb21.i - br i1 %536, label %bb23.i, label %bb25.i +bb22.i: + br i1 %536, label %bb23.i, label %bb25.i -bb23.i: ; preds = %bb22.i - %542 = getelementptr %struct.VERTEX, %struct.VERTEX* %526, i32 0, i32 0, i32 2 ; [#uses=1] - %543 = load double, double* %542, align 4 ; [#uses=3] - %544 = fsub double %507, %528 ; [#uses=2] - %545 = fsub double %509, %530 ; [#uses=2] - %546 = getelementptr %struct.VERTEX, %struct.VERTEX* %501, i32 0, i32 0, i32 2 ; [#uses=1] - %547 = load double, double* %546, align 4 ; [#uses=1] - %548 = getelementptr %struct.VERTEX, %struct.VERTEX* %539, i32 0, i32 0, i32 0 ; [#uses=1] - %549 = load double, double* %548, align 4 ; [#uses=1] - %550 = fsub double %549, %528 ; [#uses=2] - %551 = getelementptr %struct.VERTEX, %struct.VERTEX* %539, i32 0, i32 0, i32 1 ; [#uses=1] - %552 = load double, double* %551, align 4 ; [#uses=1] - %553 = fsub double %552, %530 ; [#uses=2] - %554 = getelementptr %struct.VERTEX, %struct.VERTEX* %539, i32 0, i32 0, i32 2 ; [#uses=1] - %555 = load double, double* %554, align 4 ; [#uses=1] - %556 = getelementptr %struct.VERTEX, %struct.VERTEX* %541, i32 0, i32 0, i32 0 ; [#uses=1] - %557 = load double, double* %556, align 4 ; [#uses=1] - %558 = fsub double %557, %528 ; [#uses=2] - %559 = getelementptr %struct.VERTEX, %struct.VERTEX* %541, i32 0, i32 0, i32 1 ; [#uses=1] - %560 = load double, double* %559, align 4 ; [#uses=1] - %561 = fsub double %560, %530 ; [#uses=2] - %562 = getelementptr %struct.VERTEX, %struct.VERTEX* %541, i32 0, i32 0, i32 2 ; [#uses=1] - %563 = load double, double* %562, align 4 ; [#uses=1] - %564 = fsub double %547, %543 ; [#uses=1] - %565 = fmul double %550, %561 ; [#uses=1] - %566 = fmul double %553, %558 ; [#uses=1] - %567 = fsub double %565, %566 ; [#uses=1] - %568 = fmul double %564, %567 ; [#uses=1] - %569 = fsub double %555, %543 ; [#uses=1] - %570 = fmul double %558, %545 ; [#uses=1] - %571 = fmul double %561, %544 ; [#uses=1] - %572 = fsub double %570, %571 ; [#uses=1] - %573 = fmul double %569, %572 ; [#uses=1] - %574 = fadd double %573, %568 ; [#uses=1] - %575 = fsub double %563, %543 ; [#uses=1] - %576 = fmul double %544, %553 ; [#uses=1] - %577 = fmul double %545, %550 ; [#uses=1] - %578 = fsub double %576, %577 ; [#uses=1] - %579 = fmul double %575, %578 ; [#uses=1] - %580 = fadd double %579, %574 ; [#uses=1] - %581 = fcmp ogt double %580, 0.000000e+00 ; [#uses=1] - br i1 %581, label %bb24.i, label %bb25.i +bb23.i: + %542 = getelementptr %struct.VERTEX, %struct.VERTEX* %526, i32 0, i32 0, i32 2 + %543 = load double, double* %542, align 4 + %544 = fsub double %507, %528 + %545 = fsub double %509, %530 + %546 = getelementptr %struct.VERTEX, %struct.VERTEX* %501, i32 0, i32 0, i32 2 + %547 = load double, double* %546, align 4 + %548 = getelementptr %struct.VERTEX, %struct.VERTEX* %539, i32 0, i32 0, i32 0 + %549 = load double, double* %548, align 4 + %550 = fsub double %549, %528 + %551 = getelementptr %struct.VERTEX, %struct.VERTEX* %539, i32 0, i32 0, i32 1 + %552 = load double, double* %551, align 4 + %553 = fsub double %552, %530 + %554 = getelementptr %struct.VERTEX, %struct.VERTEX* %539, i32 0, i32 0, i32 2 + %555 = load double, double* %554, align 4 + %556 = getelementptr %struct.VERTEX, %struct.VERTEX* %541, i32 0, i32 0, i32 0 + %557 = load double, double* %556, align 4 + %558 = fsub double %557, %528 + %559 = getelementptr %struct.VERTEX, %struct.VERTEX* %541, i32 0, i32 0, i32 1 + %560 = load double, double* %559, align 4 + %561 = fsub double %560, %530 + %562 = getelementptr %struct.VERTEX, %struct.VERTEX* %541, i32 0, i32 0, i32 2 + %563 = load double, double* %562, align 4 + %564 = fsub double %547, %543 + %565 = fmul double %550, %561 + %566 = fmul double %553, %558 + %567 = fsub double %565, %566 + %568 = fmul double %564, %567 + %569 = fsub double %555, %543 + %570 = fmul double %558, %545 + %571 = fmul double %561, %544 + %572 = fsub double %570, %571 + %573 = fmul double %569, %572 + %574 = fadd double %573, %568 + %575 = fsub double %563, %543 + %576 = fmul double %544, %553 + %577 = fmul double %545, %550 + %578 = fsub double %576, %577 + %579 = fmul double %575, %578 + %580 = fadd double %579, %574 + %581 = fcmp ogt double %580, 0.000000e+00 + br i1 %581, label %bb24.i, label %bb25.i -bb24.i: ; preds = %bb23.i, %bb21.i - %582 = add i32 %522, 48 ; [#uses=1] - %583 = and i32 %582, 63 ; [#uses=1] - %584 = and i32 %522, -64 ; [#uses=1] - %585 = or i32 %583, %584 ; [#uses=1] - %586 = inttoptr i32 %585 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %587 = getelementptr %struct.edge_rec, %struct.edge_rec* %586, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %588 = load %struct.edge_rec*, %struct.edge_rec** %587, align 4 ; <%struct.edge_rec*> [#uses=1] - %589 = ptrtoint %struct.edge_rec* %588 to i32 ; [#uses=2] - %590 = add i32 %589, 16 ; [#uses=1] - %591 = and i32 %590, 63 ; [#uses=1] - %592 = and i32 %589, -64 ; [#uses=1] - %593 = or i32 %591, %592 ; [#uses=1] - %594 = inttoptr i32 %593 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %595 = call %struct.edge_rec* @alloc_edge() nounwind ; <%struct.edge_rec*> [#uses=5] - %596 = getelementptr %struct.edge_rec, %struct.edge_rec* %595, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=4] - store %struct.edge_rec* %595, %struct.edge_rec** %596, align 4 - %597 = getelementptr %struct.edge_rec, %struct.edge_rec* %595, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - store %struct.VERTEX* %526, %struct.VERTEX** %597, align 4 - %598 = ptrtoint %struct.edge_rec* %595 to i32 ; [#uses=5] - %599 = add i32 %598, 16 ; [#uses=1] - %600 = inttoptr i32 %599 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %601 = add i32 %598, 48 ; [#uses=1] - %602 = inttoptr i32 %601 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %603 = getelementptr %struct.edge_rec, %struct.edge_rec* %600, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %602, %struct.edge_rec** %603, align 4 - %604 = add i32 %598, 32 ; [#uses=1] - %605 = inttoptr i32 %604 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3] - %606 = getelementptr %struct.edge_rec, %struct.edge_rec* %605, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %605, %struct.edge_rec** %606, align 4 - %607 = getelementptr %struct.edge_rec, %struct.edge_rec* %605, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - store %struct.VERTEX* %495, %struct.VERTEX** %607, align 4 - %608 = getelementptr %struct.edge_rec, %struct.edge_rec* %602, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %600, %struct.edge_rec** %608, align 4 - %609 = load %struct.edge_rec*, %struct.edge_rec** %596, align 4 ; <%struct.edge_rec*> [#uses=1] - %610 = ptrtoint %struct.edge_rec* %609 to i32 ; [#uses=2] - %611 = add i32 %610, 16 ; [#uses=1] - %612 = and i32 %611, 63 ; [#uses=1] - %613 = and i32 %610, -64 ; [#uses=1] - %614 = or i32 %612, %613 ; [#uses=1] - %615 = inttoptr i32 %614 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %616 = getelementptr %struct.edge_rec, %struct.edge_rec* %594, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %617 = load %struct.edge_rec*, %struct.edge_rec** %616, align 4 ; <%struct.edge_rec*> [#uses=1] - %618 = ptrtoint %struct.edge_rec* %617 to i32 ; [#uses=2] - %619 = add i32 %618, 16 ; [#uses=1] - %620 = and i32 %619, 63 ; [#uses=1] - %621 = and i32 %618, -64 ; [#uses=1] - %622 = or i32 %620, %621 ; [#uses=1] - %623 = inttoptr i32 %622 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %624 = getelementptr %struct.edge_rec, %struct.edge_rec* %623, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %625 = load %struct.edge_rec*, %struct.edge_rec** %624, align 4 ; <%struct.edge_rec*> [#uses=1] - %626 = getelementptr %struct.edge_rec, %struct.edge_rec* %615, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %627 = load %struct.edge_rec*, %struct.edge_rec** %626, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %625, %struct.edge_rec** %626, align 4 - store %struct.edge_rec* %627, %struct.edge_rec** %624, align 4 - %628 = load %struct.edge_rec*, %struct.edge_rec** %596, align 4 ; <%struct.edge_rec*> [#uses=1] - %629 = load %struct.edge_rec*, %struct.edge_rec** %616, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %628, %struct.edge_rec** %616, align 4 - store %struct.edge_rec* %629, %struct.edge_rec** %596, align 4 - %630 = xor i32 %598, 32 ; [#uses=2] - %631 = inttoptr i32 %630 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %632 = getelementptr %struct.edge_rec, %struct.edge_rec* %631, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %633 = load %struct.edge_rec*, %struct.edge_rec** %632, align 4 ; <%struct.edge_rec*> [#uses=1] - %634 = ptrtoint %struct.edge_rec* %633 to i32 ; [#uses=2] - %635 = add i32 %634, 16 ; [#uses=1] - %636 = and i32 %635, 63 ; [#uses=1] - %637 = and i32 %634, -64 ; [#uses=1] - %638 = or i32 %636, %637 ; [#uses=1] - %639 = inttoptr i32 %638 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %640 = getelementptr %struct.edge_rec, %struct.edge_rec* %174, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %641 = load %struct.edge_rec*, %struct.edge_rec** %640, align 4 ; <%struct.edge_rec*> [#uses=1] - %642 = ptrtoint %struct.edge_rec* %641 to i32 ; [#uses=2] - %643 = add i32 %642, 16 ; [#uses=1] - %644 = and i32 %643, 63 ; [#uses=1] - %645 = and i32 %642, -64 ; [#uses=1] - %646 = or i32 %644, %645 ; [#uses=1] - %647 = inttoptr i32 %646 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %648 = getelementptr %struct.edge_rec, %struct.edge_rec* %647, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %649 = load %struct.edge_rec*, %struct.edge_rec** %648, align 4 ; <%struct.edge_rec*> [#uses=1] - %650 = getelementptr %struct.edge_rec, %struct.edge_rec* %639, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %651 = load %struct.edge_rec*, %struct.edge_rec** %650, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %649, %struct.edge_rec** %650, align 4 - store %struct.edge_rec* %651, %struct.edge_rec** %648, align 4 - %652 = load %struct.edge_rec*, %struct.edge_rec** %632, align 4 ; <%struct.edge_rec*> [#uses=1] - %653 = load %struct.edge_rec*, %struct.edge_rec** %640, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %652, %struct.edge_rec** %640, align 4 - store %struct.edge_rec* %653, %struct.edge_rec** %632, align 4 - %654 = add i32 %630, 48 ; [#uses=1] - %655 = and i32 %654, 63 ; [#uses=1] - %656 = and i32 %598, -64 ; [#uses=1] - %657 = or i32 %655, %656 ; [#uses=1] - %658 = inttoptr i32 %657 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %659 = getelementptr %struct.edge_rec, %struct.edge_rec* %658, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %660 = load %struct.edge_rec*, %struct.edge_rec** %659, align 4 ; <%struct.edge_rec*> [#uses=1] - %661 = ptrtoint %struct.edge_rec* %660 to i32 ; [#uses=2] - %662 = add i32 %661, 16 ; [#uses=1] - %663 = and i32 %662, 63 ; [#uses=1] - %664 = and i32 %661, -64 ; [#uses=1] - %665 = or i32 %663, %664 ; [#uses=1] - %666 = inttoptr i32 %665 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - br label %bb9.i +bb24.i: + %582 = add i32 %522, 48 + %583 = and i32 %582, 63 + %584 = and i32 %522, -64 + %585 = or i32 %583, %584 + %586 = inttoptr i32 %585 to %struct.edge_rec* + %587 = getelementptr %struct.edge_rec, %struct.edge_rec* %586, i32 0, i32 1 + %588 = load %struct.edge_rec*, %struct.edge_rec** %587, align 4 + %589 = ptrtoint %struct.edge_rec* %588 to i32 + %590 = add i32 %589, 16 + %591 = and i32 %590, 63 + %592 = and i32 %589, -64 + %593 = or i32 %591, %592 + %594 = inttoptr i32 %593 to %struct.edge_rec* + %595 = call %struct.edge_rec* @alloc_edge() nounwind + %596 = getelementptr %struct.edge_rec, %struct.edge_rec* %595, i32 0, i32 1 + store %struct.edge_rec* %595, %struct.edge_rec** %596, align 4 + %597 = getelementptr %struct.edge_rec, %struct.edge_rec* %595, i32 0, i32 0 + store %struct.VERTEX* %526, %struct.VERTEX** %597, align 4 + %598 = ptrtoint %struct.edge_rec* %595 to i32 + %599 = add i32 %598, 16 + %600 = inttoptr i32 %599 to %struct.edge_rec* + %601 = add i32 %598, 48 + %602 = inttoptr i32 %601 to %struct.edge_rec* + %603 = getelementptr %struct.edge_rec, %struct.edge_rec* %600, i32 0, i32 1 + store %struct.edge_rec* %602, %struct.edge_rec** %603, align 4 + %604 = add i32 %598, 32 + %605 = inttoptr i32 %604 to %struct.edge_rec* + %606 = getelementptr %struct.edge_rec, %struct.edge_rec* %605, i32 0, i32 1 + store %struct.edge_rec* %605, %struct.edge_rec** %606, align 4 + %607 = getelementptr %struct.edge_rec, %struct.edge_rec* %605, i32 0, i32 0 + store %struct.VERTEX* %495, %struct.VERTEX** %607, align 4 + %608 = getelementptr %struct.edge_rec, %struct.edge_rec* %602, i32 0, i32 1 + store %struct.edge_rec* %600, %struct.edge_rec** %608, align 4 + %609 = load %struct.edge_rec*, %struct.edge_rec** %596, align 4 + %610 = ptrtoint %struct.edge_rec* %609 to i32 + %611 = add i32 %610, 16 + %612 = and i32 %611, 63 + %613 = and i32 %610, -64 + %614 = or i32 %612, %613 + %615 = inttoptr i32 %614 to %struct.edge_rec* + %616 = getelementptr %struct.edge_rec, %struct.edge_rec* %594, i32 0, i32 1 + %617 = load %struct.edge_rec*, %struct.edge_rec** %616, align 4 + %618 = ptrtoint %struct.edge_rec* %617 to i32 + %619 = add i32 %618, 16 + %620 = and i32 %619, 63 + %621 = and i32 %618, -64 + %622 = or i32 %620, %621 + %623 = inttoptr i32 %622 to %struct.edge_rec* + %624 = getelementptr %struct.edge_rec, %struct.edge_rec* %623, i32 0, i32 1 + %625 = load %struct.edge_rec*, %struct.edge_rec** %624, align 4 + %626 = getelementptr %struct.edge_rec, %struct.edge_rec* %615, i32 0, i32 1 + %627 = load %struct.edge_rec*, %struct.edge_rec** %626, align 4 + store %struct.edge_rec* %625, %struct.edge_rec** %626, align 4 + store %struct.edge_rec* %627, %struct.edge_rec** %624, align 4 + %628 = load %struct.edge_rec*, %struct.edge_rec** %596, align 4 + %629 = load %struct.edge_rec*, %struct.edge_rec** %616, align 4 + store %struct.edge_rec* %628, %struct.edge_rec** %616, align 4 + store %struct.edge_rec* %629, %struct.edge_rec** %596, align 4 + %630 = xor i32 %598, 32 + %631 = inttoptr i32 %630 to %struct.edge_rec* + %632 = getelementptr %struct.edge_rec, %struct.edge_rec* %631, i32 0, i32 1 + %633 = load %struct.edge_rec*, %struct.edge_rec** %632, align 4 + %634 = ptrtoint %struct.edge_rec* %633 to i32 + %635 = add i32 %634, 16 + %636 = and i32 %635, 63 + %637 = and i32 %634, -64 + %638 = or i32 %636, %637 + %639 = inttoptr i32 %638 to %struct.edge_rec* + %640 = getelementptr %struct.edge_rec, %struct.edge_rec* %174, i32 0, i32 1 + %641 = load %struct.edge_rec*, %struct.edge_rec** %640, align 4 + %642 = ptrtoint %struct.edge_rec* %641 to i32 + %643 = add i32 %642, 16 + %644 = and i32 %643, 63 + %645 = and i32 %642, -64 + %646 = or i32 %644, %645 + %647 = inttoptr i32 %646 to %struct.edge_rec* + %648 = getelementptr %struct.edge_rec, %struct.edge_rec* %647, i32 0, i32 1 + %649 = load %struct.edge_rec*, %struct.edge_rec** %648, align 4 + %650 = getelementptr %struct.edge_rec, %struct.edge_rec* %639, i32 0, i32 1 + %651 = load %struct.edge_rec*, %struct.edge_rec** %650, align 4 + store %struct.edge_rec* %649, %struct.edge_rec** %650, align 4 + store %struct.edge_rec* %651, %struct.edge_rec** %648, align 4 + %652 = load %struct.edge_rec*, %struct.edge_rec** %632, align 4 + %653 = load %struct.edge_rec*, %struct.edge_rec** %640, align 4 + store %struct.edge_rec* %652, %struct.edge_rec** %640, align 4 + store %struct.edge_rec* %653, %struct.edge_rec** %632, align 4 + %654 = add i32 %630, 48 + %655 = and i32 %654, 63 + %656 = and i32 %598, -64 + %657 = or i32 %655, %656 + %658 = inttoptr i32 %657 to %struct.edge_rec* + %659 = getelementptr %struct.edge_rec, %struct.edge_rec* %658, i32 0, i32 1 + %660 = load %struct.edge_rec*, %struct.edge_rec** %659, align 4 + %661 = ptrtoint %struct.edge_rec* %660 to i32 + %662 = add i32 %661, 16 + %663 = and i32 %662, 63 + %664 = and i32 %661, -64 + %665 = or i32 %663, %664 + %666 = inttoptr i32 %665 to %struct.edge_rec* + br label %bb9.i -bb25.i: ; preds = %bb23.i, %bb22.i - %667 = add i32 %172, 16 ; [#uses=1] - %668 = and i32 %667, 63 ; [#uses=1] - %669 = and i32 %172, -64 ; [#uses=1] - %670 = or i32 %668, %669 ; [#uses=1] - %671 = inttoptr i32 %670 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %672 = getelementptr %struct.edge_rec, %struct.edge_rec* %671, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %673 = load %struct.edge_rec*, %struct.edge_rec** %672, align 4 ; <%struct.edge_rec*> [#uses=1] - %674 = ptrtoint %struct.edge_rec* %673 to i32 ; [#uses=2] - %675 = add i32 %674, 16 ; [#uses=1] - %676 = and i32 %675, 63 ; [#uses=1] - %677 = and i32 %674, -64 ; [#uses=1] - %678 = or i32 %676, %677 ; [#uses=1] - %679 = inttoptr i32 %678 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %680 = call %struct.edge_rec* @alloc_edge() nounwind ; <%struct.edge_rec*> [#uses=4] - %681 = getelementptr %struct.edge_rec, %struct.edge_rec* %680, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=5] - store %struct.edge_rec* %680, %struct.edge_rec** %681, align 4 - %682 = getelementptr %struct.edge_rec, %struct.edge_rec* %680, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - store %struct.VERTEX* %501, %struct.VERTEX** %682, align 4 - %683 = ptrtoint %struct.edge_rec* %680 to i32 ; [#uses=4] - %684 = add i32 %683, 16 ; [#uses=1] - %685 = inttoptr i32 %684 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %686 = add i32 %683, 48 ; [#uses=1] - %687 = inttoptr i32 %686 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %688 = getelementptr %struct.edge_rec, %struct.edge_rec* %685, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %687, %struct.edge_rec** %688, align 4 - %689 = add i32 %683, 32 ; [#uses=1] - %690 = inttoptr i32 %689 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3] - %691 = getelementptr %struct.edge_rec, %struct.edge_rec* %690, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %690, %struct.edge_rec** %691, align 4 - %692 = getelementptr %struct.edge_rec, %struct.edge_rec* %690, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - store %struct.VERTEX* %496, %struct.VERTEX** %692, align 4 - %693 = getelementptr %struct.edge_rec, %struct.edge_rec* %687, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %685, %struct.edge_rec** %693, align 4 - %694 = load %struct.edge_rec*, %struct.edge_rec** %681, align 4 ; <%struct.edge_rec*> [#uses=1] - %695 = ptrtoint %struct.edge_rec* %694 to i32 ; [#uses=2] - %696 = add i32 %695, 16 ; [#uses=1] - %697 = and i32 %696, 63 ; [#uses=1] - %698 = and i32 %695, -64 ; [#uses=1] - %699 = or i32 %697, %698 ; [#uses=1] - %700 = inttoptr i32 %699 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %701 = getelementptr %struct.edge_rec, %struct.edge_rec* %499, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %702 = load %struct.edge_rec*, %struct.edge_rec** %701, align 4 ; <%struct.edge_rec*> [#uses=1] - %703 = ptrtoint %struct.edge_rec* %702 to i32 ; [#uses=2] - %704 = add i32 %703, 16 ; [#uses=1] - %705 = and i32 %704, 63 ; [#uses=1] - %706 = and i32 %703, -64 ; [#uses=1] - %707 = or i32 %705, %706 ; [#uses=1] - %708 = inttoptr i32 %707 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %709 = getelementptr %struct.edge_rec, %struct.edge_rec* %708, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %710 = load %struct.edge_rec*, %struct.edge_rec** %709, align 4 ; <%struct.edge_rec*> [#uses=1] - %711 = getelementptr %struct.edge_rec, %struct.edge_rec* %700, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %712 = load %struct.edge_rec*, %struct.edge_rec** %711, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %710, %struct.edge_rec** %711, align 4 - store %struct.edge_rec* %712, %struct.edge_rec** %709, align 4 - %713 = load %struct.edge_rec*, %struct.edge_rec** %681, align 4 ; <%struct.edge_rec*> [#uses=1] - %714 = load %struct.edge_rec*, %struct.edge_rec** %701, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %713, %struct.edge_rec** %701, align 4 - store %struct.edge_rec* %714, %struct.edge_rec** %681, align 4 - %715 = xor i32 %683, 32 ; [#uses=1] - %716 = inttoptr i32 %715 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %717 = getelementptr %struct.edge_rec, %struct.edge_rec* %716, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %718 = load %struct.edge_rec*, %struct.edge_rec** %717, align 4 ; <%struct.edge_rec*> [#uses=1] - %719 = ptrtoint %struct.edge_rec* %718 to i32 ; [#uses=2] - %720 = add i32 %719, 16 ; [#uses=1] - %721 = and i32 %720, 63 ; [#uses=1] - %722 = and i32 %719, -64 ; [#uses=1] - %723 = or i32 %721, %722 ; [#uses=1] - %724 = inttoptr i32 %723 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %725 = getelementptr %struct.edge_rec, %struct.edge_rec* %679, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %726 = load %struct.edge_rec*, %struct.edge_rec** %725, align 4 ; <%struct.edge_rec*> [#uses=1] - %727 = ptrtoint %struct.edge_rec* %726 to i32 ; [#uses=2] - %728 = add i32 %727, 16 ; [#uses=1] - %729 = and i32 %728, 63 ; [#uses=1] - %730 = and i32 %727, -64 ; [#uses=1] - %731 = or i32 %729, %730 ; [#uses=1] - %732 = inttoptr i32 %731 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %733 = getelementptr %struct.edge_rec, %struct.edge_rec* %732, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %734 = load %struct.edge_rec*, %struct.edge_rec** %733, align 4 ; <%struct.edge_rec*> [#uses=1] - %735 = getelementptr %struct.edge_rec, %struct.edge_rec* %724, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %736 = load %struct.edge_rec*, %struct.edge_rec** %735, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %734, %struct.edge_rec** %735, align 4 - store %struct.edge_rec* %736, %struct.edge_rec** %733, align 4 - %737 = load %struct.edge_rec*, %struct.edge_rec** %717, align 4 ; <%struct.edge_rec*> [#uses=1] - %738 = load %struct.edge_rec*, %struct.edge_rec** %725, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %737, %struct.edge_rec** %725, align 4 - store %struct.edge_rec* %738, %struct.edge_rec** %717, align 4 - %739 = load %struct.edge_rec*, %struct.edge_rec** %681, align 4 ; <%struct.edge_rec*> [#uses=1] - br label %bb9.i +bb25.i: + %667 = add i32 %172, 16 + %668 = and i32 %667, 63 + %669 = and i32 %172, -64 + %670 = or i32 %668, %669 + %671 = inttoptr i32 %670 to %struct.edge_rec* + %672 = getelementptr %struct.edge_rec, %struct.edge_rec* %671, i32 0, i32 1 + %673 = load %struct.edge_rec*, %struct.edge_rec** %672, align 4 + %674 = ptrtoint %struct.edge_rec* %673 to i32 + %675 = add i32 %674, 16 + %676 = and i32 %675, 63 + %677 = and i32 %674, -64 + %678 = or i32 %676, %677 + %679 = inttoptr i32 %678 to %struct.edge_rec* + %680 = call %struct.edge_rec* @alloc_edge() nounwind + %681 = getelementptr %struct.edge_rec, %struct.edge_rec* %680, i32 0, i32 1 + store %struct.edge_rec* %680, %struct.edge_rec** %681, align 4 + %682 = getelementptr %struct.edge_rec, %struct.edge_rec* %680, i32 0, i32 0 + store %struct.VERTEX* %501, %struct.VERTEX** %682, align 4 + %683 = ptrtoint %struct.edge_rec* %680 to i32 + %684 = add i32 %683, 16 + %685 = inttoptr i32 %684 to %struct.edge_rec* + %686 = add i32 %683, 48 + %687 = inttoptr i32 %686 to %struct.edge_rec* + %688 = getelementptr %struct.edge_rec, %struct.edge_rec* %685, i32 0, i32 1 + store %struct.edge_rec* %687, %struct.edge_rec** %688, align 4 + %689 = add i32 %683, 32 + %690 = inttoptr i32 %689 to %struct.edge_rec* + %691 = getelementptr %struct.edge_rec, %struct.edge_rec* %690, i32 0, i32 1 + store %struct.edge_rec* %690, %struct.edge_rec** %691, align 4 + %692 = getelementptr %struct.edge_rec, %struct.edge_rec* %690, i32 0, i32 0 + store %struct.VERTEX* %496, %struct.VERTEX** %692, align 4 + %693 = getelementptr %struct.edge_rec, %struct.edge_rec* %687, i32 0, i32 1 + store %struct.edge_rec* %685, %struct.edge_rec** %693, align 4 + %694 = load %struct.edge_rec*, %struct.edge_rec** %681, align 4 + %695 = ptrtoint %struct.edge_rec* %694 to i32 + %696 = add i32 %695, 16 + %697 = and i32 %696, 63 + %698 = and i32 %695, -64 + %699 = or i32 %697, %698 + %700 = inttoptr i32 %699 to %struct.edge_rec* + %701 = getelementptr %struct.edge_rec, %struct.edge_rec* %499, i32 0, i32 1 + %702 = load %struct.edge_rec*, %struct.edge_rec** %701, align 4 + %703 = ptrtoint %struct.edge_rec* %702 to i32 + %704 = add i32 %703, 16 + %705 = and i32 %704, 63 + %706 = and i32 %703, -64 + %707 = or i32 %705, %706 + %708 = inttoptr i32 %707 to %struct.edge_rec* + %709 = getelementptr %struct.edge_rec, %struct.edge_rec* %708, i32 0, i32 1 + %710 = load %struct.edge_rec*, %struct.edge_rec** %709, align 4 + %711 = getelementptr %struct.edge_rec, %struct.edge_rec* %700, i32 0, i32 1 + %712 = load %struct.edge_rec*, %struct.edge_rec** %711, align 4 + store %struct.edge_rec* %710, %struct.edge_rec** %711, align 4 + store %struct.edge_rec* %712, %struct.edge_rec** %709, align 4 + %713 = load %struct.edge_rec*, %struct.edge_rec** %681, align 4 + %714 = load %struct.edge_rec*, %struct.edge_rec** %701, align 4 + store %struct.edge_rec* %713, %struct.edge_rec** %701, align 4 + store %struct.edge_rec* %714, %struct.edge_rec** %681, align 4 + %715 = xor i32 %683, 32 + %716 = inttoptr i32 %715 to %struct.edge_rec* + %717 = getelementptr %struct.edge_rec, %struct.edge_rec* %716, i32 0, i32 1 + %718 = load %struct.edge_rec*, %struct.edge_rec** %717, align 4 + %719 = ptrtoint %struct.edge_rec* %718 to i32 + %720 = add i32 %719, 16 + %721 = and i32 %720, 63 + %722 = and i32 %719, -64 + %723 = or i32 %721, %722 + %724 = inttoptr i32 %723 to %struct.edge_rec* + %725 = getelementptr %struct.edge_rec, %struct.edge_rec* %679, i32 0, i32 1 + %726 = load %struct.edge_rec*, %struct.edge_rec** %725, align 4 + %727 = ptrtoint %struct.edge_rec* %726 to i32 + %728 = add i32 %727, 16 + %729 = and i32 %728, 63 + %730 = and i32 %727, -64 + %731 = or i32 %729, %730 + %732 = inttoptr i32 %731 to %struct.edge_rec* + %733 = getelementptr %struct.edge_rec, %struct.edge_rec* %732, i32 0, i32 1 + %734 = load %struct.edge_rec*, %struct.edge_rec** %733, align 4 + %735 = getelementptr %struct.edge_rec, %struct.edge_rec* %724, i32 0, i32 1 + %736 = load %struct.edge_rec*, %struct.edge_rec** %735, align 4 + store %struct.edge_rec* %734, %struct.edge_rec** %735, align 4 + store %struct.edge_rec* %736, %struct.edge_rec** %733, align 4 + %737 = load %struct.edge_rec*, %struct.edge_rec** %717, align 4 + %738 = load %struct.edge_rec*, %struct.edge_rec** %725, align 4 + store %struct.edge_rec* %737, %struct.edge_rec** %725, align 4 + store %struct.edge_rec* %738, %struct.edge_rec** %717, align 4 + %739 = load %struct.edge_rec*, %struct.edge_rec** %681, align 4 + br label %bb9.i -do_merge.exit: ; preds = %bb17.i - %740 = getelementptr %struct.edge_rec, %struct.edge_rec* %ldo_addr.0.ph.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %741 = load %struct.VERTEX*, %struct.VERTEX** %740, align 4 ; <%struct.VERTEX*> [#uses=1] - %742 = icmp eq %struct.VERTEX* %741, %tree_addr.0.i ; [#uses=1] - br i1 %742, label %bb5.loopexit, label %bb2 +do_merge.exit: + %740 = getelementptr %struct.edge_rec, %struct.edge_rec* %ldo_addr.0.ph.i, i32 0, i32 0 + %741 = load %struct.VERTEX*, %struct.VERTEX** %740, align 4 + %742 = icmp eq %struct.VERTEX* %741, %tree_addr.0.i + br i1 %742, label %bb5.loopexit, label %bb2 -bb2: ; preds = %bb2, %do_merge.exit - %ldo.07 = phi %struct.edge_rec* [ %747, %bb2 ], [ %ldo_addr.0.ph.i, %do_merge.exit ] ; <%struct.edge_rec*> [#uses=1] - %743 = ptrtoint %struct.edge_rec* %ldo.07 to i32 ; [#uses=1] - %744 = xor i32 %743, 32 ; [#uses=1] - %745 = inttoptr i32 %744 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %746 = getelementptr %struct.edge_rec, %struct.edge_rec* %745, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %747 = load %struct.edge_rec*, %struct.edge_rec** %746, align 4 ; <%struct.edge_rec*> [#uses=3] - %748 = getelementptr %struct.edge_rec, %struct.edge_rec* %747, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %749 = load %struct.VERTEX*, %struct.VERTEX** %748, align 4 ; <%struct.VERTEX*> [#uses=1] - %750 = icmp eq %struct.VERTEX* %749, %tree_addr.0.i ; [#uses=1] - br i1 %750, label %bb5.loopexit, label %bb2 +bb2: + %ldo.07 = phi %struct.edge_rec* [ %747, %bb2 ], [ %ldo_addr.0.ph.i, %do_merge.exit ] + %743 = ptrtoint %struct.edge_rec* %ldo.07 to i32 + %744 = xor i32 %743, 32 + %745 = inttoptr i32 %744 to %struct.edge_rec* + %746 = getelementptr %struct.edge_rec, %struct.edge_rec* %745, i32 0, i32 1 + %747 = load %struct.edge_rec*, %struct.edge_rec** %746, align 4 + %748 = getelementptr %struct.edge_rec, %struct.edge_rec* %747, i32 0, i32 0 + %749 = load %struct.VERTEX*, %struct.VERTEX** %748, align 4 + %750 = icmp eq %struct.VERTEX* %749, %tree_addr.0.i + br i1 %750, label %bb5.loopexit, label %bb2 -bb4: ; preds = %bb5.loopexit, %bb4 - %rdo.05 = phi %struct.edge_rec* [ %755, %bb4 ], [ %rdo_addr.0.i, %bb5.loopexit ] ; <%struct.edge_rec*> [#uses=1] - %751 = getelementptr %struct.edge_rec, %struct.edge_rec* %rdo.05, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %752 = load %struct.edge_rec*, %struct.edge_rec** %751, align 4 ; <%struct.edge_rec*> [#uses=1] - %753 = ptrtoint %struct.edge_rec* %752 to i32 ; [#uses=1] - %754 = xor i32 %753, 32 ; [#uses=1] - %755 = inttoptr i32 %754 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3] - %756 = getelementptr %struct.edge_rec, %struct.edge_rec* %755, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %757 = load %struct.VERTEX*, %struct.VERTEX** %756, align 4 ; <%struct.VERTEX*> [#uses=1] - %758 = icmp eq %struct.VERTEX* %757, %extra ; [#uses=1] - br i1 %758, label %bb6, label %bb4 +bb4: + %rdo.05 = phi %struct.edge_rec* [ %755, %bb4 ], [ %rdo_addr.0.i, %bb5.loopexit ] + %751 = getelementptr %struct.edge_rec, %struct.edge_rec* %rdo.05, i32 0, i32 1 + %752 = load %struct.edge_rec*, %struct.edge_rec** %751, align 4 + %753 = ptrtoint %struct.edge_rec* %752 to i32 + %754 = xor i32 %753, 32 + %755 = inttoptr i32 %754 to %struct.edge_rec* + %756 = getelementptr %struct.edge_rec, %struct.edge_rec* %755, i32 0, i32 0 + %757 = load %struct.VERTEX*, %struct.VERTEX** %756, align 4 + %758 = icmp eq %struct.VERTEX* %757, %extra + br i1 %758, label %bb6, label %bb4 -bb5.loopexit: ; preds = %bb2, %do_merge.exit - %ldo.0.lcssa = phi %struct.edge_rec* [ %ldo_addr.0.ph.i, %do_merge.exit ], [ %747, %bb2 ] ; <%struct.edge_rec*> [#uses=1] - %759 = getelementptr %struct.edge_rec, %struct.edge_rec* %rdo_addr.0.i, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %760 = load %struct.VERTEX*, %struct.VERTEX** %759, align 4 ; <%struct.VERTEX*> [#uses=1] - %761 = icmp eq %struct.VERTEX* %760, %extra ; [#uses=1] - br i1 %761, label %bb6, label %bb4 +bb5.loopexit: + %ldo.0.lcssa = phi %struct.edge_rec* [ %ldo_addr.0.ph.i, %do_merge.exit ], [ %747, %bb2 ] + %759 = getelementptr %struct.edge_rec, %struct.edge_rec* %rdo_addr.0.i, i32 0, i32 0 + %760 = load %struct.VERTEX*, %struct.VERTEX** %759, align 4 + %761 = icmp eq %struct.VERTEX* %760, %extra + br i1 %761, label %bb6, label %bb4 -bb6: ; preds = %bb5.loopexit, %bb4 - %rdo.0.lcssa = phi %struct.edge_rec* [ %rdo_addr.0.i, %bb5.loopexit ], [ %755, %bb4 ] ; <%struct.edge_rec*> [#uses=1] - %tmp16 = ptrtoint %struct.edge_rec* %ldo.0.lcssa to i32 ; [#uses=1] - %tmp4 = ptrtoint %struct.edge_rec* %rdo.0.lcssa to i32 ; [#uses=1] - br label %bb15 +bb6: + %rdo.0.lcssa = phi %struct.edge_rec* [ %rdo_addr.0.i, %bb5.loopexit ], [ %755, %bb4 ] + %tmp16 = ptrtoint %struct.edge_rec* %ldo.0.lcssa to i32 + %tmp4 = ptrtoint %struct.edge_rec* %rdo.0.lcssa to i32 + br label %bb15 -bb7: ; preds = %bb - %762 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 1 ; <%struct.VERTEX**> [#uses=1] - %763 = load %struct.VERTEX*, %struct.VERTEX** %762, align 4 ; <%struct.VERTEX*> [#uses=4] - %764 = icmp eq %struct.VERTEX* %763, null ; [#uses=1] - %765 = call %struct.edge_rec* @alloc_edge() nounwind ; <%struct.edge_rec*> [#uses=5] - %766 = getelementptr %struct.edge_rec, %struct.edge_rec* %765, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=4] - store %struct.edge_rec* %765, %struct.edge_rec** %766, align 4 - %767 = getelementptr %struct.edge_rec, %struct.edge_rec* %765, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=3] - br i1 %764, label %bb10, label %bb11 +bb7: + %762 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 1 + %763 = load %struct.VERTEX*, %struct.VERTEX** %762, align 4 + %764 = icmp eq %struct.VERTEX* %763, null + %765 = call %struct.edge_rec* @alloc_edge() nounwind + %766 = getelementptr %struct.edge_rec, %struct.edge_rec* %765, i32 0, i32 1 + store %struct.edge_rec* %765, %struct.edge_rec** %766, align 4 + %767 = getelementptr %struct.edge_rec, %struct.edge_rec* %765, i32 0, i32 0 + br i1 %764, label %bb10, label %bb11 -bb8: ; preds = %entry - %768 = call i32 @puts(i8* getelementptr ([21 x i8], [21 x i8]* @_2E_str7, i32 0, i32 0)) nounwind ; [#uses=0] - call void @exit(i32 -1) noreturn nounwind - unreachable +bb8: + %768 = call i32 @puts(i8* getelementptr ([21 x i8], [21 x i8]* @_2E_str7, i32 0, i32 0)) nounwind + call void @exit(i32 -1) noreturn nounwind + unreachable -bb10: ; preds = %bb7 - store %struct.VERTEX* %tree, %struct.VERTEX** %767, align 4 - %769 = ptrtoint %struct.edge_rec* %765 to i32 ; [#uses=5] - %770 = add i32 %769, 16 ; [#uses=1] - %771 = inttoptr i32 %770 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %772 = add i32 %769, 48 ; [#uses=1] - %773 = inttoptr i32 %772 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %774 = getelementptr %struct.edge_rec, %struct.edge_rec* %771, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %773, %struct.edge_rec** %774, align 4 - %775 = add i32 %769, 32 ; [#uses=1] - %776 = inttoptr i32 %775 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3] - %777 = getelementptr %struct.edge_rec, %struct.edge_rec* %776, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %776, %struct.edge_rec** %777, align 4 - %778 = getelementptr %struct.edge_rec, %struct.edge_rec* %776, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - store %struct.VERTEX* %extra, %struct.VERTEX** %778, align 4 - %779 = getelementptr %struct.edge_rec, %struct.edge_rec* %773, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %771, %struct.edge_rec** %779, align 4 - %780 = xor i32 %769, 32 ; [#uses=1] - br label %bb15 +bb10: + store %struct.VERTEX* %tree, %struct.VERTEX** %767, align 4 + %769 = ptrtoint %struct.edge_rec* %765 to i32 + %770 = add i32 %769, 16 + %771 = inttoptr i32 %770 to %struct.edge_rec* + %772 = add i32 %769, 48 + %773 = inttoptr i32 %772 to %struct.edge_rec* + %774 = getelementptr %struct.edge_rec, %struct.edge_rec* %771, i32 0, i32 1 + store %struct.edge_rec* %773, %struct.edge_rec** %774, align 4 + %775 = add i32 %769, 32 + %776 = inttoptr i32 %775 to %struct.edge_rec* + %777 = getelementptr %struct.edge_rec, %struct.edge_rec* %776, i32 0, i32 1 + store %struct.edge_rec* %776, %struct.edge_rec** %777, align 4 + %778 = getelementptr %struct.edge_rec, %struct.edge_rec* %776, i32 0, i32 0 + store %struct.VERTEX* %extra, %struct.VERTEX** %778, align 4 + %779 = getelementptr %struct.edge_rec, %struct.edge_rec* %773, i32 0, i32 1 + store %struct.edge_rec* %771, %struct.edge_rec** %779, align 4 + %780 = xor i32 %769, 32 + br label %bb15 -bb11: ; preds = %bb7 - store %struct.VERTEX* %763, %struct.VERTEX** %767, align 4 - %781 = ptrtoint %struct.edge_rec* %765 to i32 ; [#uses=6] - %782 = add i32 %781, 16 ; [#uses=1] - %783 = inttoptr i32 %782 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %784 = add i32 %781, 48 ; [#uses=1] - %785 = inttoptr i32 %784 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %786 = getelementptr %struct.edge_rec, %struct.edge_rec* %783, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %785, %struct.edge_rec** %786, align 4 - %787 = add i32 %781, 32 ; [#uses=1] - %788 = inttoptr i32 %787 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3] - %789 = getelementptr %struct.edge_rec, %struct.edge_rec* %788, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %788, %struct.edge_rec** %789, align 4 - %790 = getelementptr %struct.edge_rec, %struct.edge_rec* %788, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - store %struct.VERTEX* %tree, %struct.VERTEX** %790, align 4 - %791 = getelementptr %struct.edge_rec, %struct.edge_rec* %785, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %783, %struct.edge_rec** %791, align 4 - %792 = call %struct.edge_rec* @alloc_edge() nounwind ; <%struct.edge_rec*> [#uses=4] - %793 = getelementptr %struct.edge_rec, %struct.edge_rec* %792, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=4] - store %struct.edge_rec* %792, %struct.edge_rec** %793, align 4 - %794 = getelementptr %struct.edge_rec, %struct.edge_rec* %792, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - store %struct.VERTEX* %tree, %struct.VERTEX** %794, align 4 - %795 = ptrtoint %struct.edge_rec* %792 to i32 ; [#uses=5] - %796 = add i32 %795, 16 ; [#uses=1] - %797 = inttoptr i32 %796 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %798 = add i32 %795, 48 ; [#uses=2] - %799 = inttoptr i32 %798 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %800 = getelementptr %struct.edge_rec, %struct.edge_rec* %797, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %799, %struct.edge_rec** %800, align 4 - %801 = add i32 %795, 32 ; [#uses=1] - %802 = inttoptr i32 %801 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3] - %803 = getelementptr %struct.edge_rec, %struct.edge_rec* %802, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %802, %struct.edge_rec** %803, align 4 - %804 = getelementptr %struct.edge_rec, %struct.edge_rec* %802, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - store %struct.VERTEX* %extra, %struct.VERTEX** %804, align 4 - %805 = getelementptr %struct.edge_rec, %struct.edge_rec* %799, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %797, %struct.edge_rec** %805, align 4 - %806 = xor i32 %781, 32 ; [#uses=1] - %807 = inttoptr i32 %806 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %808 = getelementptr %struct.edge_rec, %struct.edge_rec* %807, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %809 = load %struct.edge_rec*, %struct.edge_rec** %808, align 4 ; <%struct.edge_rec*> [#uses=1] - %810 = ptrtoint %struct.edge_rec* %809 to i32 ; [#uses=2] - %811 = add i32 %810, 16 ; [#uses=1] - %812 = and i32 %811, 63 ; [#uses=1] - %813 = and i32 %810, -64 ; [#uses=1] - %814 = or i32 %812, %813 ; [#uses=1] - %815 = inttoptr i32 %814 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %816 = load %struct.edge_rec*, %struct.edge_rec** %793, align 4 ; <%struct.edge_rec*> [#uses=1] - %817 = ptrtoint %struct.edge_rec* %816 to i32 ; [#uses=2] - %818 = add i32 %817, 16 ; [#uses=1] - %819 = and i32 %818, 63 ; [#uses=1] - %820 = and i32 %817, -64 ; [#uses=1] - %821 = or i32 %819, %820 ; [#uses=1] - %822 = inttoptr i32 %821 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %823 = getelementptr %struct.edge_rec, %struct.edge_rec* %822, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %824 = load %struct.edge_rec*, %struct.edge_rec** %823, align 4 ; <%struct.edge_rec*> [#uses=1] - %825 = getelementptr %struct.edge_rec, %struct.edge_rec* %815, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %826 = load %struct.edge_rec*, %struct.edge_rec** %825, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %824, %struct.edge_rec** %825, align 4 - store %struct.edge_rec* %826, %struct.edge_rec** %823, align 4 - %827 = load %struct.edge_rec*, %struct.edge_rec** %808, align 4 ; <%struct.edge_rec*> [#uses=1] - %828 = load %struct.edge_rec*, %struct.edge_rec** %793, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %827, %struct.edge_rec** %793, align 4 - store %struct.edge_rec* %828, %struct.edge_rec** %808, align 4 - %829 = xor i32 %795, 32 ; [#uses=3] - %830 = inttoptr i32 %829 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %831 = getelementptr %struct.edge_rec, %struct.edge_rec* %830, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - %832 = load %struct.VERTEX*, %struct.VERTEX** %831, align 4 ; <%struct.VERTEX*> [#uses=1] - %833 = and i32 %798, 63 ; [#uses=1] - %834 = and i32 %795, -64 ; [#uses=1] - %835 = or i32 %833, %834 ; [#uses=1] - %836 = inttoptr i32 %835 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %837 = getelementptr %struct.edge_rec, %struct.edge_rec* %836, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %838 = load %struct.edge_rec*, %struct.edge_rec** %837, align 4 ; <%struct.edge_rec*> [#uses=1] - %839 = ptrtoint %struct.edge_rec* %838 to i32 ; [#uses=2] - %840 = add i32 %839, 16 ; [#uses=1] - %841 = and i32 %840, 63 ; [#uses=1] - %842 = and i32 %839, -64 ; [#uses=1] - %843 = or i32 %841, %842 ; [#uses=1] - %844 = inttoptr i32 %843 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %845 = load %struct.VERTEX*, %struct.VERTEX** %767, align 4 ; <%struct.VERTEX*> [#uses=1] - %846 = call %struct.edge_rec* @alloc_edge() nounwind ; <%struct.edge_rec*> [#uses=4] - %847 = getelementptr %struct.edge_rec, %struct.edge_rec* %846, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=7] - store %struct.edge_rec* %846, %struct.edge_rec** %847, align 4 - %848 = getelementptr %struct.edge_rec, %struct.edge_rec* %846, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - store %struct.VERTEX* %832, %struct.VERTEX** %848, align 4 - %849 = ptrtoint %struct.edge_rec* %846 to i32 ; [#uses=6] - %850 = add i32 %849, 16 ; [#uses=2] - %851 = inttoptr i32 %850 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %852 = add i32 %849, 48 ; [#uses=1] - %853 = inttoptr i32 %852 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %854 = getelementptr %struct.edge_rec, %struct.edge_rec* %851, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %853, %struct.edge_rec** %854, align 4 - %855 = add i32 %849, 32 ; [#uses=1] - %856 = inttoptr i32 %855 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=3] - %857 = getelementptr %struct.edge_rec, %struct.edge_rec* %856, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %856, %struct.edge_rec** %857, align 4 - %858 = getelementptr %struct.edge_rec, %struct.edge_rec* %856, i32 0, i32 0 ; <%struct.VERTEX**> [#uses=1] - store %struct.VERTEX* %845, %struct.VERTEX** %858, align 4 - %859 = getelementptr %struct.edge_rec, %struct.edge_rec* %853, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %851, %struct.edge_rec** %859, align 4 - %860 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4 ; <%struct.edge_rec*> [#uses=1] - %861 = ptrtoint %struct.edge_rec* %860 to i32 ; [#uses=2] - %862 = add i32 %861, 16 ; [#uses=1] - %863 = and i32 %862, 63 ; [#uses=1] - %864 = and i32 %861, -64 ; [#uses=1] - %865 = or i32 %863, %864 ; [#uses=1] - %866 = inttoptr i32 %865 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %867 = getelementptr %struct.edge_rec, %struct.edge_rec* %844, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %868 = load %struct.edge_rec*, %struct.edge_rec** %867, align 4 ; <%struct.edge_rec*> [#uses=1] - %869 = ptrtoint %struct.edge_rec* %868 to i32 ; [#uses=2] - %870 = add i32 %869, 16 ; [#uses=1] - %871 = and i32 %870, 63 ; [#uses=1] - %872 = and i32 %869, -64 ; [#uses=1] - %873 = or i32 %871, %872 ; [#uses=1] - %874 = inttoptr i32 %873 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %875 = getelementptr %struct.edge_rec, %struct.edge_rec* %874, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %876 = load %struct.edge_rec*, %struct.edge_rec** %875, align 4 ; <%struct.edge_rec*> [#uses=1] - %877 = getelementptr %struct.edge_rec, %struct.edge_rec* %866, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %878 = load %struct.edge_rec*, %struct.edge_rec** %877, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %876, %struct.edge_rec** %877, align 4 - store %struct.edge_rec* %878, %struct.edge_rec** %875, align 4 - %879 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4 ; <%struct.edge_rec*> [#uses=1] - %880 = load %struct.edge_rec*, %struct.edge_rec** %867, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %879, %struct.edge_rec** %867, align 4 - store %struct.edge_rec* %880, %struct.edge_rec** %847, align 4 - %881 = xor i32 %849, 32 ; [#uses=3] - %882 = inttoptr i32 %881 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %883 = getelementptr %struct.edge_rec, %struct.edge_rec* %882, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=6] - %884 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4 ; <%struct.edge_rec*> [#uses=1] - %885 = ptrtoint %struct.edge_rec* %884 to i32 ; [#uses=2] - %886 = add i32 %885, 16 ; [#uses=1] - %887 = and i32 %886, 63 ; [#uses=1] - %888 = and i32 %885, -64 ; [#uses=1] - %889 = or i32 %887, %888 ; [#uses=1] - %890 = inttoptr i32 %889 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %891 = load %struct.edge_rec*, %struct.edge_rec** %766, align 4 ; <%struct.edge_rec*> [#uses=1] - %892 = ptrtoint %struct.edge_rec* %891 to i32 ; [#uses=2] - %893 = add i32 %892, 16 ; [#uses=1] - %894 = and i32 %893, 63 ; [#uses=1] - %895 = and i32 %892, -64 ; [#uses=1] - %896 = or i32 %894, %895 ; [#uses=1] - %897 = inttoptr i32 %896 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %898 = getelementptr %struct.edge_rec, %struct.edge_rec* %897, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %899 = load %struct.edge_rec*, %struct.edge_rec** %898, align 4 ; <%struct.edge_rec*> [#uses=1] - %900 = getelementptr %struct.edge_rec, %struct.edge_rec* %890, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %901 = load %struct.edge_rec*, %struct.edge_rec** %900, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %899, %struct.edge_rec** %900, align 4 - store %struct.edge_rec* %901, %struct.edge_rec** %898, align 4 - %902 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4 ; <%struct.edge_rec*> [#uses=1] - %903 = load %struct.edge_rec*, %struct.edge_rec** %766, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %902, %struct.edge_rec** %766, align 4 - store %struct.edge_rec* %903, %struct.edge_rec** %883, align 4 - %904 = getelementptr %struct.VERTEX, %struct.VERTEX* %763, i32 0, i32 0, i32 0 ; [#uses=1] - %905 = load double, double* %904, align 4 ; [#uses=2] - %906 = getelementptr %struct.VERTEX, %struct.VERTEX* %763, i32 0, i32 0, i32 1 ; [#uses=1] - %907 = load double, double* %906, align 4 ; [#uses=2] - %908 = getelementptr %struct.VERTEX, %struct.VERTEX* %extra, i32 0, i32 0, i32 0 ; [#uses=1] - %909 = load double, double* %908, align 4 ; [#uses=3] - %910 = getelementptr %struct.VERTEX, %struct.VERTEX* %extra, i32 0, i32 0, i32 1 ; [#uses=1] - %911 = load double, double* %910, align 4 ; [#uses=3] - %912 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 0, i32 0 ; [#uses=1] - %913 = load double, double* %912, align 4 ; [#uses=3] - %914 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 0, i32 1 ; [#uses=1] - %915 = load double, double* %914, align 4 ; [#uses=3] - %916 = fsub double %905, %913 ; [#uses=1] - %917 = fsub double %911, %915 ; [#uses=1] - %918 = fmul double %916, %917 ; [#uses=1] - %919 = fsub double %909, %913 ; [#uses=1] - %920 = fsub double %907, %915 ; [#uses=1] - %921 = fmul double %919, %920 ; [#uses=1] - %922 = fsub double %918, %921 ; [#uses=1] - %923 = fcmp ogt double %922, 0.000000e+00 ; [#uses=1] - br i1 %923, label %bb15, label %bb13 +bb11: + store %struct.VERTEX* %763, %struct.VERTEX** %767, align 4 + %781 = ptrtoint %struct.edge_rec* %765 to i32 + %782 = add i32 %781, 16 + %783 = inttoptr i32 %782 to %struct.edge_rec* + %784 = add i32 %781, 48 + %785 = inttoptr i32 %784 to %struct.edge_rec* + %786 = getelementptr %struct.edge_rec, %struct.edge_rec* %783, i32 0, i32 1 + store %struct.edge_rec* %785, %struct.edge_rec** %786, align 4 + %787 = add i32 %781, 32 + %788 = inttoptr i32 %787 to %struct.edge_rec* + %789 = getelementptr %struct.edge_rec, %struct.edge_rec* %788, i32 0, i32 1 + store %struct.edge_rec* %788, %struct.edge_rec** %789, align 4 + %790 = getelementptr %struct.edge_rec, %struct.edge_rec* %788, i32 0, i32 0 + store %struct.VERTEX* %tree, %struct.VERTEX** %790, align 4 + %791 = getelementptr %struct.edge_rec, %struct.edge_rec* %785, i32 0, i32 1 + store %struct.edge_rec* %783, %struct.edge_rec** %791, align 4 + %792 = call %struct.edge_rec* @alloc_edge() nounwind + %793 = getelementptr %struct.edge_rec, %struct.edge_rec* %792, i32 0, i32 1 + store %struct.edge_rec* %792, %struct.edge_rec** %793, align 4 + %794 = getelementptr %struct.edge_rec, %struct.edge_rec* %792, i32 0, i32 0 + store %struct.VERTEX* %tree, %struct.VERTEX** %794, align 4 + %795 = ptrtoint %struct.edge_rec* %792 to i32 + %796 = add i32 %795, 16 + %797 = inttoptr i32 %796 to %struct.edge_rec* + %798 = add i32 %795, 48 + %799 = inttoptr i32 %798 to %struct.edge_rec* + %800 = getelementptr %struct.edge_rec, %struct.edge_rec* %797, i32 0, i32 1 + store %struct.edge_rec* %799, %struct.edge_rec** %800, align 4 + %801 = add i32 %795, 32 + %802 = inttoptr i32 %801 to %struct.edge_rec* + %803 = getelementptr %struct.edge_rec, %struct.edge_rec* %802, i32 0, i32 1 + store %struct.edge_rec* %802, %struct.edge_rec** %803, align 4 + %804 = getelementptr %struct.edge_rec, %struct.edge_rec* %802, i32 0, i32 0 + store %struct.VERTEX* %extra, %struct.VERTEX** %804, align 4 + %805 = getelementptr %struct.edge_rec, %struct.edge_rec* %799, i32 0, i32 1 + store %struct.edge_rec* %797, %struct.edge_rec** %805, align 4 + %806 = xor i32 %781, 32 + %807 = inttoptr i32 %806 to %struct.edge_rec* + %808 = getelementptr %struct.edge_rec, %struct.edge_rec* %807, i32 0, i32 1 + %809 = load %struct.edge_rec*, %struct.edge_rec** %808, align 4 + %810 = ptrtoint %struct.edge_rec* %809 to i32 + %811 = add i32 %810, 16 + %812 = and i32 %811, 63 + %813 = and i32 %810, -64 + %814 = or i32 %812, %813 + %815 = inttoptr i32 %814 to %struct.edge_rec* + %816 = load %struct.edge_rec*, %struct.edge_rec** %793, align 4 + %817 = ptrtoint %struct.edge_rec* %816 to i32 + %818 = add i32 %817, 16 + %819 = and i32 %818, 63 + %820 = and i32 %817, -64 + %821 = or i32 %819, %820 + %822 = inttoptr i32 %821 to %struct.edge_rec* + %823 = getelementptr %struct.edge_rec, %struct.edge_rec* %822, i32 0, i32 1 + %824 = load %struct.edge_rec*, %struct.edge_rec** %823, align 4 + %825 = getelementptr %struct.edge_rec, %struct.edge_rec* %815, i32 0, i32 1 + %826 = load %struct.edge_rec*, %struct.edge_rec** %825, align 4 + store %struct.edge_rec* %824, %struct.edge_rec** %825, align 4 + store %struct.edge_rec* %826, %struct.edge_rec** %823, align 4 + %827 = load %struct.edge_rec*, %struct.edge_rec** %808, align 4 + %828 = load %struct.edge_rec*, %struct.edge_rec** %793, align 4 + store %struct.edge_rec* %827, %struct.edge_rec** %793, align 4 + store %struct.edge_rec* %828, %struct.edge_rec** %808, align 4 + %829 = xor i32 %795, 32 + %830 = inttoptr i32 %829 to %struct.edge_rec* + %831 = getelementptr %struct.edge_rec, %struct.edge_rec* %830, i32 0, i32 0 + %832 = load %struct.VERTEX*, %struct.VERTEX** %831, align 4 + %833 = and i32 %798, 63 + %834 = and i32 %795, -64 + %835 = or i32 %833, %834 + %836 = inttoptr i32 %835 to %struct.edge_rec* + %837 = getelementptr %struct.edge_rec, %struct.edge_rec* %836, i32 0, i32 1 + %838 = load %struct.edge_rec*, %struct.edge_rec** %837, align 4 + %839 = ptrtoint %struct.edge_rec* %838 to i32 + %840 = add i32 %839, 16 + %841 = and i32 %840, 63 + %842 = and i32 %839, -64 + %843 = or i32 %841, %842 + %844 = inttoptr i32 %843 to %struct.edge_rec* + %845 = load %struct.VERTEX*, %struct.VERTEX** %767, align 4 + %846 = call %struct.edge_rec* @alloc_edge() nounwind + %847 = getelementptr %struct.edge_rec, %struct.edge_rec* %846, i32 0, i32 1 + store %struct.edge_rec* %846, %struct.edge_rec** %847, align 4 + %848 = getelementptr %struct.edge_rec, %struct.edge_rec* %846, i32 0, i32 0 + store %struct.VERTEX* %832, %struct.VERTEX** %848, align 4 + %849 = ptrtoint %struct.edge_rec* %846 to i32 + %850 = add i32 %849, 16 + %851 = inttoptr i32 %850 to %struct.edge_rec* + %852 = add i32 %849, 48 + %853 = inttoptr i32 %852 to %struct.edge_rec* + %854 = getelementptr %struct.edge_rec, %struct.edge_rec* %851, i32 0, i32 1 + store %struct.edge_rec* %853, %struct.edge_rec** %854, align 4 + %855 = add i32 %849, 32 + %856 = inttoptr i32 %855 to %struct.edge_rec* + %857 = getelementptr %struct.edge_rec, %struct.edge_rec* %856, i32 0, i32 1 + store %struct.edge_rec* %856, %struct.edge_rec** %857, align 4 + %858 = getelementptr %struct.edge_rec, %struct.edge_rec* %856, i32 0, i32 0 + store %struct.VERTEX* %845, %struct.VERTEX** %858, align 4 + %859 = getelementptr %struct.edge_rec, %struct.edge_rec* %853, i32 0, i32 1 + store %struct.edge_rec* %851, %struct.edge_rec** %859, align 4 + %860 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4 + %861 = ptrtoint %struct.edge_rec* %860 to i32 + %862 = add i32 %861, 16 + %863 = and i32 %862, 63 + %864 = and i32 %861, -64 + %865 = or i32 %863, %864 + %866 = inttoptr i32 %865 to %struct.edge_rec* + %867 = getelementptr %struct.edge_rec, %struct.edge_rec* %844, i32 0, i32 1 + %868 = load %struct.edge_rec*, %struct.edge_rec** %867, align 4 + %869 = ptrtoint %struct.edge_rec* %868 to i32 + %870 = add i32 %869, 16 + %871 = and i32 %870, 63 + %872 = and i32 %869, -64 + %873 = or i32 %871, %872 + %874 = inttoptr i32 %873 to %struct.edge_rec* + %875 = getelementptr %struct.edge_rec, %struct.edge_rec* %874, i32 0, i32 1 + %876 = load %struct.edge_rec*, %struct.edge_rec** %875, align 4 + %877 = getelementptr %struct.edge_rec, %struct.edge_rec* %866, i32 0, i32 1 + %878 = load %struct.edge_rec*, %struct.edge_rec** %877, align 4 + store %struct.edge_rec* %876, %struct.edge_rec** %877, align 4 + store %struct.edge_rec* %878, %struct.edge_rec** %875, align 4 + %879 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4 + %880 = load %struct.edge_rec*, %struct.edge_rec** %867, align 4 + store %struct.edge_rec* %879, %struct.edge_rec** %867, align 4 + store %struct.edge_rec* %880, %struct.edge_rec** %847, align 4 + %881 = xor i32 %849, 32 + %882 = inttoptr i32 %881 to %struct.edge_rec* + %883 = getelementptr %struct.edge_rec, %struct.edge_rec* %882, i32 0, i32 1 + %884 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4 + %885 = ptrtoint %struct.edge_rec* %884 to i32 + %886 = add i32 %885, 16 + %887 = and i32 %886, 63 + %888 = and i32 %885, -64 + %889 = or i32 %887, %888 + %890 = inttoptr i32 %889 to %struct.edge_rec* + %891 = load %struct.edge_rec*, %struct.edge_rec** %766, align 4 + %892 = ptrtoint %struct.edge_rec* %891 to i32 + %893 = add i32 %892, 16 + %894 = and i32 %893, 63 + %895 = and i32 %892, -64 + %896 = or i32 %894, %895 + %897 = inttoptr i32 %896 to %struct.edge_rec* + %898 = getelementptr %struct.edge_rec, %struct.edge_rec* %897, i32 0, i32 1 + %899 = load %struct.edge_rec*, %struct.edge_rec** %898, align 4 + %900 = getelementptr %struct.edge_rec, %struct.edge_rec* %890, i32 0, i32 1 + %901 = load %struct.edge_rec*, %struct.edge_rec** %900, align 4 + store %struct.edge_rec* %899, %struct.edge_rec** %900, align 4 + store %struct.edge_rec* %901, %struct.edge_rec** %898, align 4 + %902 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4 + %903 = load %struct.edge_rec*, %struct.edge_rec** %766, align 4 + store %struct.edge_rec* %902, %struct.edge_rec** %766, align 4 + store %struct.edge_rec* %903, %struct.edge_rec** %883, align 4 + %904 = getelementptr %struct.VERTEX, %struct.VERTEX* %763, i32 0, i32 0, i32 0 + %905 = load double, double* %904, align 4 + %906 = getelementptr %struct.VERTEX, %struct.VERTEX* %763, i32 0, i32 0, i32 1 + %907 = load double, double* %906, align 4 + %908 = getelementptr %struct.VERTEX, %struct.VERTEX* %extra, i32 0, i32 0, i32 0 + %909 = load double, double* %908, align 4 + %910 = getelementptr %struct.VERTEX, %struct.VERTEX* %extra, i32 0, i32 0, i32 1 + %911 = load double, double* %910, align 4 + %912 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 0, i32 0 + %913 = load double, double* %912, align 4 + %914 = getelementptr %struct.VERTEX, %struct.VERTEX* %tree, i32 0, i32 0, i32 1 + %915 = load double, double* %914, align 4 + %916 = fsub double %905, %913 + %917 = fsub double %911, %915 + %918 = fmul double %916, %917 + %919 = fsub double %909, %913 + %920 = fsub double %907, %915 + %921 = fmul double %919, %920 + %922 = fsub double %918, %921 + %923 = fcmp ogt double %922, 0.000000e+00 + br i1 %923, label %bb15, label %bb13 -bb13: ; preds = %bb11 - %924 = fsub double %905, %909 ; [#uses=1] - %925 = fsub double %915, %911 ; [#uses=1] - %926 = fmul double %924, %925 ; [#uses=1] - %927 = fsub double %913, %909 ; [#uses=1] - %928 = fsub double %907, %911 ; [#uses=1] - %929 = fmul double %927, %928 ; [#uses=1] - %930 = fsub double %926, %929 ; [#uses=1] - %931 = fcmp ogt double %930, 0.000000e+00 ; [#uses=1] - br i1 %931, label %bb15, label %bb14 +bb13: + %924 = fsub double %905, %909 + %925 = fsub double %915, %911 + %926 = fmul double %924, %925 + %927 = fsub double %913, %909 + %928 = fsub double %907, %911 + %929 = fmul double %927, %928 + %930 = fsub double %926, %929 + %931 = fcmp ogt double %930, 0.000000e+00 + br i1 %931, label %bb15, label %bb14 -bb14: ; preds = %bb13 - %932 = and i32 %850, 63 ; [#uses=1] - %933 = and i32 %849, -64 ; [#uses=3] - %934 = or i32 %932, %933 ; [#uses=1] - %935 = inttoptr i32 %934 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %936 = getelementptr %struct.edge_rec, %struct.edge_rec* %935, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %937 = load %struct.edge_rec*, %struct.edge_rec** %936, align 4 ; <%struct.edge_rec*> [#uses=1] - %938 = ptrtoint %struct.edge_rec* %937 to i32 ; [#uses=2] - %939 = add i32 %938, 16 ; [#uses=1] - %940 = and i32 %939, 63 ; [#uses=1] - %941 = and i32 %938, -64 ; [#uses=1] - %942 = or i32 %940, %941 ; [#uses=1] - %943 = inttoptr i32 %942 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %944 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4 ; <%struct.edge_rec*> [#uses=1] - %945 = ptrtoint %struct.edge_rec* %944 to i32 ; [#uses=2] - %946 = add i32 %945, 16 ; [#uses=1] - %947 = and i32 %946, 63 ; [#uses=1] - %948 = and i32 %945, -64 ; [#uses=1] - %949 = or i32 %947, %948 ; [#uses=1] - %950 = inttoptr i32 %949 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %951 = getelementptr %struct.edge_rec, %struct.edge_rec* %943, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %952 = load %struct.edge_rec*, %struct.edge_rec** %951, align 4 ; <%struct.edge_rec*> [#uses=1] - %953 = ptrtoint %struct.edge_rec* %952 to i32 ; [#uses=2] - %954 = add i32 %953, 16 ; [#uses=1] - %955 = and i32 %954, 63 ; [#uses=1] - %956 = and i32 %953, -64 ; [#uses=1] - %957 = or i32 %955, %956 ; [#uses=1] - %958 = inttoptr i32 %957 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %959 = getelementptr %struct.edge_rec, %struct.edge_rec* %958, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %960 = load %struct.edge_rec*, %struct.edge_rec** %959, align 4 ; <%struct.edge_rec*> [#uses=1] - %961 = getelementptr %struct.edge_rec, %struct.edge_rec* %950, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %962 = load %struct.edge_rec*, %struct.edge_rec** %961, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %960, %struct.edge_rec** %961, align 4 - store %struct.edge_rec* %962, %struct.edge_rec** %959, align 4 - %963 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4 ; <%struct.edge_rec*> [#uses=1] - %964 = load %struct.edge_rec*, %struct.edge_rec** %951, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %963, %struct.edge_rec** %951, align 4 - store %struct.edge_rec* %964, %struct.edge_rec** %847, align 4 - %965 = add i32 %881, 16 ; [#uses=1] - %966 = and i32 %965, 63 ; [#uses=1] - %967 = or i32 %966, %933 ; [#uses=1] - %968 = inttoptr i32 %967 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %969 = getelementptr %struct.edge_rec, %struct.edge_rec* %968, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - %970 = load %struct.edge_rec*, %struct.edge_rec** %969, align 4 ; <%struct.edge_rec*> [#uses=1] - %971 = ptrtoint %struct.edge_rec* %970 to i32 ; [#uses=2] - %972 = add i32 %971, 16 ; [#uses=1] - %973 = and i32 %972, 63 ; [#uses=1] - %974 = and i32 %971, -64 ; [#uses=1] - %975 = or i32 %973, %974 ; [#uses=1] - %976 = inttoptr i32 %975 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %977 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4 ; <%struct.edge_rec*> [#uses=1] - %978 = ptrtoint %struct.edge_rec* %977 to i32 ; [#uses=2] - %979 = add i32 %978, 16 ; [#uses=1] - %980 = and i32 %979, 63 ; [#uses=1] - %981 = and i32 %978, -64 ; [#uses=1] - %982 = or i32 %980, %981 ; [#uses=1] - %983 = inttoptr i32 %982 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %984 = getelementptr %struct.edge_rec, %struct.edge_rec* %976, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=3] - %985 = load %struct.edge_rec*, %struct.edge_rec** %984, align 4 ; <%struct.edge_rec*> [#uses=1] - %986 = ptrtoint %struct.edge_rec* %985 to i32 ; [#uses=2] - %987 = add i32 %986, 16 ; [#uses=1] - %988 = and i32 %987, 63 ; [#uses=1] - %989 = and i32 %986, -64 ; [#uses=1] - %990 = or i32 %988, %989 ; [#uses=1] - %991 = inttoptr i32 %990 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=1] - %992 = getelementptr %struct.edge_rec, %struct.edge_rec* %991, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %993 = load %struct.edge_rec*, %struct.edge_rec** %992, align 4 ; <%struct.edge_rec*> [#uses=1] - %994 = getelementptr %struct.edge_rec, %struct.edge_rec* %983, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=2] - %995 = load %struct.edge_rec*, %struct.edge_rec** %994, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %993, %struct.edge_rec** %994, align 4 - store %struct.edge_rec* %995, %struct.edge_rec** %992, align 4 - %996 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4 ; <%struct.edge_rec*> [#uses=1] - %997 = load %struct.edge_rec*, %struct.edge_rec** %984, align 4 ; <%struct.edge_rec*> [#uses=1] - store %struct.edge_rec* %996, %struct.edge_rec** %984, align 4 - store %struct.edge_rec* %997, %struct.edge_rec** %883, align 4 - %998 = inttoptr i32 %933 to %struct.edge_rec* ; <%struct.edge_rec*> [#uses=2] - %999 = load %struct.edge_rec*, %struct.edge_rec** @avail_edge, align 4 ; <%struct.edge_rec*> [#uses=1] - %1000 = getelementptr %struct.edge_rec, %struct.edge_rec* %998, i32 0, i32 1 ; <%struct.edge_rec**> [#uses=1] - store %struct.edge_rec* %999, %struct.edge_rec** %1000, align 4 - store %struct.edge_rec* %998, %struct.edge_rec** @avail_edge, align 4 - br label %bb15 +bb14: + %932 = and i32 %850, 63 + %933 = and i32 %849, -64 + %934 = or i32 %932, %933 + %935 = inttoptr i32 %934 to %struct.edge_rec* + %936 = getelementptr %struct.edge_rec, %struct.edge_rec* %935, i32 0, i32 1 + %937 = load %struct.edge_rec*, %struct.edge_rec** %936, align 4 + %938 = ptrtoint %struct.edge_rec* %937 to i32 + %939 = add i32 %938, 16 + %940 = and i32 %939, 63 + %941 = and i32 %938, -64 + %942 = or i32 %940, %941 + %943 = inttoptr i32 %942 to %struct.edge_rec* + %944 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4 + %945 = ptrtoint %struct.edge_rec* %944 to i32 + %946 = add i32 %945, 16 + %947 = and i32 %946, 63 + %948 = and i32 %945, -64 + %949 = or i32 %947, %948 + %950 = inttoptr i32 %949 to %struct.edge_rec* + %951 = getelementptr %struct.edge_rec, %struct.edge_rec* %943, i32 0, i32 1 + %952 = load %struct.edge_rec*, %struct.edge_rec** %951, align 4 + %953 = ptrtoint %struct.edge_rec* %952 to i32 + %954 = add i32 %953, 16 + %955 = and i32 %954, 63 + %956 = and i32 %953, -64 + %957 = or i32 %955, %956 + %958 = inttoptr i32 %957 to %struct.edge_rec* + %959 = getelementptr %struct.edge_rec, %struct.edge_rec* %958, i32 0, i32 1 + %960 = load %struct.edge_rec*, %struct.edge_rec** %959, align 4 + %961 = getelementptr %struct.edge_rec, %struct.edge_rec* %950, i32 0, i32 1 + %962 = load %struct.edge_rec*, %struct.edge_rec** %961, align 4 + store %struct.edge_rec* %960, %struct.edge_rec** %961, align 4 + store %struct.edge_rec* %962, %struct.edge_rec** %959, align 4 + %963 = load %struct.edge_rec*, %struct.edge_rec** %847, align 4 + %964 = load %struct.edge_rec*, %struct.edge_rec** %951, align 4 + store %struct.edge_rec* %963, %struct.edge_rec** %951, align 4 + store %struct.edge_rec* %964, %struct.edge_rec** %847, align 4 + %965 = add i32 %881, 16 + %966 = and i32 %965, 63 + %967 = or i32 %966, %933 + %968 = inttoptr i32 %967 to %struct.edge_rec* + %969 = getelementptr %struct.edge_rec, %struct.edge_rec* %968, i32 0, i32 1 + %970 = load %struct.edge_rec*, %struct.edge_rec** %969, align 4 + %971 = ptrtoint %struct.edge_rec* %970 to i32 + %972 = add i32 %971, 16 + %973 = and i32 %972, 63 + %974 = and i32 %971, -64 + %975 = or i32 %973, %974 + %976 = inttoptr i32 %975 to %struct.edge_rec* + %977 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4 + %978 = ptrtoint %struct.edge_rec* %977 to i32 + %979 = add i32 %978, 16 + %980 = and i32 %979, 63 + %981 = and i32 %978, -64 + %982 = or i32 %980, %981 + %983 = inttoptr i32 %982 to %struct.edge_rec* + %984 = getelementptr %struct.edge_rec, %struct.edge_rec* %976, i32 0, i32 1 + %985 = load %struct.edge_rec*, %struct.edge_rec** %984, align 4 + %986 = ptrtoint %struct.edge_rec* %985 to i32 + %987 = add i32 %986, 16 + %988 = and i32 %987, 63 + %989 = and i32 %986, -64 + %990 = or i32 %988, %989 + %991 = inttoptr i32 %990 to %struct.edge_rec* + %992 = getelementptr %struct.edge_rec, %struct.edge_rec* %991, i32 0, i32 1 + %993 = load %struct.edge_rec*, %struct.edge_rec** %992, align 4 + %994 = getelementptr %struct.edge_rec, %struct.edge_rec* %983, i32 0, i32 1 + %995 = load %struct.edge_rec*, %struct.edge_rec** %994, align 4 + store %struct.edge_rec* %993, %struct.edge_rec** %994, align 4 + store %struct.edge_rec* %995, %struct.edge_rec** %992, align 4 + %996 = load %struct.edge_rec*, %struct.edge_rec** %883, align 4 + %997 = load %struct.edge_rec*, %struct.edge_rec** %984, align 4 + store %struct.edge_rec* %996, %struct.edge_rec** %984, align 4 + store %struct.edge_rec* %997, %struct.edge_rec** %883, align 4 + %998 = inttoptr i32 %933 to %struct.edge_rec* + %999 = load %struct.edge_rec*, %struct.edge_rec** @avail_edge, align 4 + %1000 = getelementptr %struct.edge_rec, %struct.edge_rec* %998, i32 0, i32 1 + store %struct.edge_rec* %999, %struct.edge_rec** %1000, align 4 + store %struct.edge_rec* %998, %struct.edge_rec** @avail_edge, align 4 + br label %bb15 -bb15: ; preds = %bb14, %bb13, %bb11, %bb10, %bb6 - %retval.1.0 = phi i32 [ %780, %bb10 ], [ %829, %bb13 ], [ %829, %bb14 ], [ %tmp4, %bb6 ], [ %849, %bb11 ] ; [#uses=1] - %retval.0.0 = phi i32 [ %769, %bb10 ], [ %781, %bb13 ], [ %781, %bb14 ], [ %tmp16, %bb6 ], [ %881, %bb11 ] ; [#uses=1] - %agg.result162 = bitcast %struct.EDGE_PAIR* %agg.result to i64* ; [#uses=1] - %1001 = zext i32 %retval.0.0 to i64 ; [#uses=1] - %1002 = zext i32 %retval.1.0 to i64 ; [#uses=1] - %1003 = shl i64 %1002, 32 ; [#uses=1] - %1004 = or i64 %1003, %1001 ; [#uses=1] - store i64 %1004, i64* %agg.result162, align 4 - ret void +bb15: + %retval.1.0 = phi i32 [ %780, %bb10 ], [ %829, %bb13 ], [ %829, %bb14 ], [ %tmp4, %bb6 ], [ %849, %bb11 ] + %retval.0.0 = phi i32 [ %769, %bb10 ], [ %781, %bb13 ], [ %781, %bb14 ], [ %tmp16, %bb6 ], [ %881, %bb11 ] + %agg.result162 = bitcast %struct.EDGE_PAIR* %agg.result to i64* + %1001 = zext i32 %retval.0.0 to i64 + %1002 = zext i32 %retval.1.0 to i64 + %1003 = shl i64 %1002, 32 + %1004 = or i64 %1003, %1001 + store i64 %1004, i64* %agg.result162, align 4 + ret void } +; CHECK-LABEL: _build_delaunay: +; CHECK: vcmpe +; CHECK: vcmpe +; CHECK: vcmpe +; CHECK: vcmpe +; CHECK: vcmpe +; CHECK: vcmpe +; CHECK: vcmpe +; CHECK: vcmpe +; CHECK: vcmpe +; CHECK: vcmpe +; CHECK: vcmpe +; CHECK: vcmpe +; CHECK: vcmpe + declare i32 @puts(i8* nocapture) nounwind declare void @exit(i32) noreturn nounwind diff --git a/test/CodeGen/ARM/2009-08-26-ScalarToVector.ll b/test/CodeGen/ARM/2009-08-26-ScalarToVector.ll index 5407013f335..773f7c71e3b 100644 --- a/test/CodeGen/ARM/2009-08-26-ScalarToVector.ll +++ b/test/CodeGen/ARM/2009-08-26-ScalarToVector.ll @@ -1,4 +1,5 @@ -; RUN: llc < %s -mattr=+neon | not grep fldmfdd +; RUN: llc -mtriple thumbv7---elf -mattr=+neon -filetype asm -o - %s | FileCheck %s + target datalayout = "e-p:32:32:32-i1:8:32-i8:8:32-i16:16:32-i32:32:32-i64:32:32-f32:32:32-f64:32:32-v64:64:64-v128:128:128-a0:0:32" target triple = "thumbv7-elf" @@ -12,16 +13,19 @@ declare <2 x i32> @llvm.arm.neon.vpadd.v2i32(<2 x i32>, <2 x i32>) nounwind read define void @_ZN6squish10ClusterFit9Compress3EPv(%quuz* %this, i8* %block) { entry: - %0 = lshr <4 x i32> zeroinitializer, ; <<4 x i32>> [#uses=1] - %1 = shufflevector <4 x i32> %0, <4 x i32> undef, <2 x i32> ; <<2 x i32>> [#uses=1] - %2 = call <2 x i32> @llvm.arm.neon.vpadd.v2i32(<2 x i32> undef, <2 x i32> %1) nounwind ; <<2 x i32>> [#uses=1] - %3 = extractelement <2 x i32> %2, i32 0 ; [#uses=1] - %not..i = icmp eq i32 %3, undef ; [#uses=1] + %0 = lshr <4 x i32> zeroinitializer, + %1 = shufflevector <4 x i32> %0, <4 x i32> undef, <2 x i32> + %2 = call <2 x i32> @llvm.arm.neon.vpadd.v2i32(<2 x i32> undef, <2 x i32> %1) nounwind + %3 = extractelement <2 x i32> %2, i32 0 + %not..i = icmp eq i32 %3, undef br i1 %not..i, label %return, label %bb221 -bb221: ; preds = %bb221, %entry +bb221: br label %bb221 -return: ; preds = %entry +return: ret void } + +; CHECK-NOT: fldmfdd + diff --git a/test/CodeGen/ARM/2009-08-27-ScalarToVector.ll b/test/CodeGen/ARM/2009-08-27-ScalarToVector.ll index cac85696179..d3e83408084 100644 --- a/test/CodeGen/ARM/2009-08-27-ScalarToVector.ll +++ b/test/CodeGen/ARM/2009-08-27-ScalarToVector.ll @@ -1,4 +1,5 @@ -; RUN: llc < %s -mattr=+neon | not grep fldmfdd +; RUN: llc -mtriple thumbv7---elf -mattr=+neon -filetype asm -o - %s | FileCheck %s + target datalayout = "e-p:32:32:32-i1:8:32-i8:8:32-i16:16:32-i32:32:32-i64:32:32-f32:32:32-f64:32:32-v64:64:64-v128:128:128-a0:0:32" target triple = "thumbv7-elf" @@ -12,24 +13,27 @@ define void @aaaa(%quuz* %this, i8* %block) { entry: br i1 undef, label %bb.nph269, label %bb201 -bb.nph269: ; preds = %entry +bb.nph269: br label %bb12 -bb12: ; preds = %bb194, %bb.nph269 - %0 = fmul <4 x float> undef, undef ; <<4 x float>> [#uses=1] - %1 = shufflevector <4 x float> %0, <4 x float> undef, <2 x i32> ; <<2 x float>> [#uses=1] - %2 = shufflevector <2 x float> %1, <2 x float> undef, <4 x i32> zeroinitializer ; <<4 x float>> [#uses=1] - %3 = fadd <4 x float> undef, %2 ; <<4 x float>> [#uses=1] +bb12: + %0 = fmul <4 x float> undef, undef + %1 = shufflevector <4 x float> %0, <4 x float> undef, <2 x i32> + %2 = shufflevector <2 x float> %1, <2 x float> undef, <4 x i32> zeroinitializer + %3 = fadd <4 x float> undef, %2 br i1 undef, label %bb194, label %bb186 -bb186: ; preds = %bb12 +bb186: br label %bb194 -bb194: ; preds = %bb186, %bb12 - %besterror.0.0 = phi <4 x float> [ %3, %bb186 ], [ undef, %bb12 ] ; <<4 x float>> [#uses=0] - %indvar.next294 = add i32 undef, 1 ; [#uses=0] +bb194: + %besterror.0.0 = phi <4 x float> [ %3, %bb186 ], [ undef, %bb12 ] + %indvar.next294 = add i32 undef, 1 br label %bb12 -bb201: ; preds = %entry +bb201: ret void } + +; CHECK-NOT: fldmfdd + diff --git a/test/CodeGen/ARM/2010-08-04-StackVariable.ll b/test/CodeGen/ARM/2010-08-04-StackVariable.ll index a90ea137cb7..1bfb892d52f 100644 --- a/test/CodeGen/ARM/2010-08-04-StackVariable.ll +++ b/test/CodeGen/ARM/2010-08-04-StackVariable.ll @@ -1,4 +1,4 @@ -; RUN: llc -O0 -mtriple=arm-apple-darwin < %s | grep DW_OP_breg +; RUN: llc -mtriple arm-apple-darwin -O0 -filetype asm -o - %s | FileCheck %s ; Use DW_OP_breg in variable's location expression if the variable is in a stack slot. target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:32-f32:32:32-f64:32:32-v64:64:64-v128:128:128-a0:0:64" @@ -8,43 +8,43 @@ target triple = "arm-apple-darwin" define i32 @_Z3fooi4SVal(i32 %i, %struct.SVal* noalias %location) nounwind ssp !dbg !17 { entry: - %"alloca point" = bitcast i32 0 to i32 ; [#uses=0] + %"alloca point" = bitcast i32 0 to i32 call void @llvm.dbg.value(metadata i32 %i, i64 0, metadata !23, metadata !DIExpression()), !dbg !24 call void @llvm.dbg.value(metadata %struct.SVal* %location, i64 0, metadata !25, metadata !DIExpression()), !dbg !24 - %0 = icmp ne i32 %i, 0, !dbg !27 ; [#uses=1] + %0 = icmp ne i32 %i, 0, !dbg !27 br i1 %0, label %bb, label %bb1, !dbg !27 -bb: ; preds = %entry - %1 = getelementptr inbounds %struct.SVal, %struct.SVal* %location, i32 0, i32 1, !dbg !29 ; [#uses=1] - %2 = load i32, i32* %1, align 8, !dbg !29 ; [#uses=1] - %3 = add i32 %2, %i, !dbg !29 ; [#uses=1] +bb: + %1 = getelementptr inbounds %struct.SVal, %struct.SVal* %location, i32 0, i32 1, !dbg !29 + %2 = load i32, i32* %1, align 8, !dbg !29 + %3 = add i32 %2, %i, !dbg !29 br label %bb2, !dbg !29 -bb1: ; preds = %entry - %4 = getelementptr inbounds %struct.SVal, %struct.SVal* %location, i32 0, i32 1, !dbg !30 ; [#uses=1] - %5 = load i32, i32* %4, align 8, !dbg !30 ; [#uses=1] - %6 = sub i32 %5, 1, !dbg !30 ; [#uses=1] +bb1: + %4 = getelementptr inbounds %struct.SVal, %struct.SVal* %location, i32 0, i32 1, !dbg !30 + %5 = load i32, i32* %4, align 8, !dbg !30 + %6 = sub i32 %5, 1, !dbg !30 br label %bb2, !dbg !30 -bb2: ; preds = %bb1, %bb - %.0 = phi i32 [ %3, %bb ], [ %6, %bb1 ] ; [#uses=1] +bb2: + %.0 = phi i32 [ %3, %bb ], [ %6, %bb1 ] br label %return, !dbg !29 -return: ; preds = %bb2 +return: ret i32 %.0, !dbg !29 } define linkonce_odr void @_ZN4SValC1Ev(%struct.SVal* %this) nounwind ssp align 2 !dbg !16 { entry: - %"alloca point" = bitcast i32 0 to i32 ; [#uses=0] + %"alloca point" = bitcast i32 0 to i32 call void @llvm.dbg.value(metadata %struct.SVal* %this, i64 0, metadata !31, metadata !DIExpression()), !dbg !34 - %0 = getelementptr inbounds %struct.SVal, %struct.SVal* %this, i32 0, i32 0, !dbg !34 ; [#uses=1] + %0 = getelementptr inbounds %struct.SVal, %struct.SVal* %this, i32 0, i32 0, !dbg !34 store i8* null, i8** %0, align 8, !dbg !34 - %1 = getelementptr inbounds %struct.SVal, %struct.SVal* %this, i32 0, i32 1, !dbg !34 ; [#uses=1] + %1 = getelementptr inbounds %struct.SVal, %struct.SVal* %this, i32 0, i32 1, !dbg !34 store i32 0, i32* %1, align 8, !dbg !34 br label %return, !dbg !34 -return: ; preds = %entry +return: ret void, !dbg !35 } @@ -52,26 +52,26 @@ declare void @llvm.dbg.declare(metadata, metadata, metadata) nounwind readnone define i32 @main() nounwind ssp !dbg !20 { entry: - %0 = alloca %struct.SVal ; <%struct.SVal*> [#uses=3] - %v = alloca %struct.SVal ; <%struct.SVal*> [#uses=4] - %"alloca point" = bitcast i32 0 to i32 ; [#uses=0] + %0 = alloca %struct.SVal + %v = alloca %struct.SVal + %"alloca point" = bitcast i32 0 to i32 call void @llvm.dbg.declare(metadata %struct.SVal* %v, metadata !38, metadata !DIExpression()), !dbg !41 call void @_ZN4SValC1Ev(%struct.SVal* %v) nounwind, !dbg !41 - %1 = getelementptr inbounds %struct.SVal, %struct.SVal* %v, i32 0, i32 1, !dbg !42 ; [#uses=1] + %1 = getelementptr inbounds %struct.SVal, %struct.SVal* %v, i32 0, i32 1, !dbg !42 store i32 1, i32* %1, align 8, !dbg !42 - %2 = getelementptr inbounds %struct.SVal, %struct.SVal* %0, i32 0, i32 0, !dbg !43 ; [#uses=1] - %3 = getelementptr inbounds %struct.SVal, %struct.SVal* %v, i32 0, i32 0, !dbg !43 ; [#uses=1] - %4 = load i8*, i8** %3, align 8, !dbg !43 ; [#uses=1] + %2 = getelementptr inbounds %struct.SVal, %struct.SVal* %0, i32 0, i32 0, !dbg !43 + %3 = getelementptr inbounds %struct.SVal, %struct.SVal* %v, i32 0, i32 0, !dbg !43 + %4 = load i8*, i8** %3, align 8, !dbg !43 store i8* %4, i8** %2, align 8, !dbg !43 - %5 = getelementptr inbounds %struct.SVal, %struct.SVal* %0, i32 0, i32 1, !dbg !43 ; [#uses=1] - %6 = getelementptr inbounds %struct.SVal, %struct.SVal* %v, i32 0, i32 1, !dbg !43 ; [#uses=1] - %7 = load i32, i32* %6, align 8, !dbg !43 ; [#uses=1] + %5 = getelementptr inbounds %struct.SVal, %struct.SVal* %0, i32 0, i32 1, !dbg !43 + %6 = getelementptr inbounds %struct.SVal, %struct.SVal* %v, i32 0, i32 1, !dbg !43 + %7 = load i32, i32* %6, align 8, !dbg !43 store i32 %7, i32* %5, align 8, !dbg !43 - %8 = call i32 @_Z3fooi4SVal(i32 2, %struct.SVal* noalias %0) nounwind, !dbg !43 ; [#uses=0] + %8 = call i32 @_Z3fooi4SVal(i32 2, %struct.SVal* noalias %0) nounwind, !dbg !43 call void @llvm.dbg.value(metadata i32 %8, i64 0, metadata !44, metadata !DIExpression()), !dbg !43 br label %return, !dbg !45 -return: ; preds = %entry +return: ret i32 0, !dbg !45 } @@ -129,3 +129,6 @@ declare void @llvm.dbg.value(metadata, i64, metadata, metadata) nounwind readnon !47 = !{} !48 = !DIFile(filename: "small.cc", directory: "/Users/manav/R8248330") !49 = !{i32 1, !"Debug Info Version", i32 3} + +; CHECK: @ DW_OP_breg + diff --git a/test/CodeGen/ARM/arguments-nosplit-double.ll b/test/CodeGen/ARM/arguments-nosplit-double.ll index 770e41df2c2..8e4dee45ddf 100644 --- a/test/CodeGen/ARM/arguments-nosplit-double.ll +++ b/test/CodeGen/ARM/arguments-nosplit-double.ll @@ -1,9 +1,12 @@ -; RUN: llc < %s -mtriple=arm-linux-gnueabi | not grep r3 +; RUN: llc -mtriple arm-linux-gnueabi -filetype asm -o - %s | FileCheck %s ; PR4059 +declare i32 @g(double) + define i32 @f(i64 %z, i32 %a, double %b) { - %tmp = call i32 @g(double %b) - ret i32 %tmp + %tmp = call i32 @g(double %b) + ret i32 %tmp } -declare i32 @g(double) +; CHECK-NOT: r3 + diff --git a/test/CodeGen/ARM/arguments-nosplit-i64.ll b/test/CodeGen/ARM/arguments-nosplit-i64.ll index 815edfd845a..4a08d0a0406 100644 --- a/test/CodeGen/ARM/arguments-nosplit-i64.ll +++ b/test/CodeGen/ARM/arguments-nosplit-i64.ll @@ -1,9 +1,12 @@ -; RUN: llc < %s -mtriple=arm-linux-gnueabi | not grep r3 +; RUN: llc -mtriple arm-linux-gnueabi -filetype asm -o - %s | FileCheck %s ; PR4058 +declare i32 @g(i64) + define i32 @f(i64 %z, i32 %a, i64 %b) { - %tmp = call i32 @g(i64 %b) - ret i32 %tmp + %tmp = call i32 @g(i64 %b) + ret i32 %tmp } -declare i32 @g(i64) +; CHECK-NOT: r3 + diff --git a/test/CodeGen/ARM/fpcmp_ueq.ll b/test/CodeGen/ARM/fpcmp_ueq.ll index d84c7ae82ec..ba14140cdc4 100644 --- a/test/CodeGen/ARM/fpcmp_ueq.ll +++ b/test/CodeGen/ARM/fpcmp_ueq.ll @@ -1,16 +1,21 @@ -; RUN: llc < %s -mtriple=arm-apple-darwin | grep moveq -; RUN: llc < %s -mtriple=armv7-apple-darwin -mcpu=cortex-a8 | FileCheck %s +; RUN: llc -mtriple arm-apple-darwin -filetype asm -o - %s | FileCheck -check-prefix CHECK-ARMv4 %s +; RUN: llc -mtriple armv7-apple-darwin -mcpu=cortex-a8 -filetype asm -o - %s | FileCheck -check-prefix CHECK-ARMv7 %s define i32 @f7(float %a, float %b) { entry: -; CHECK-LABEL: f7: -; CHECK: vcmpe.f32 -; CHECK: vmrs APSR_nzcv, fpscr -; CHECK: movweq -; CHECK-NOT: vmrs -; CHECK: movwvs - %tmp = fcmp ueq float %a,%b - %retval = select i1 %tmp, i32 666, i32 42 - ret i32 %retval + %tmp = fcmp ueq float %a,%b + %retval = select i1 %tmp, i32 666, i32 42 + ret i32 %retval } +; CHECK-ARMv4-LABEL: f7: +; CHECK-ARMv4: moveq r6, #1 +; CHECK-ARMv4: moveq r0, #42 + +; CHECK-ARMv7-LABEL: f7: +; CHECK-ARMv7: vcmpe.f32 +; CHECK-ARMv7: vmrs APSR_nzcv, fpscr +; CHECK-ARMv7: movweq +; CHECK-ARMv7-NOT: vmrs +; CHECK-ARMv7: movwvs + diff --git a/test/CodeGen/ARM/fpowi.ll b/test/CodeGen/ARM/fpowi.ll index 561463720c8..8eface8dae3 100644 --- a/test/CodeGen/ARM/fpowi.ll +++ b/test/CodeGen/ARM/fpowi.ll @@ -1,15 +1,17 @@ -; RUN: llc < %s -mtriple=arm-linux-gnueabi | grep powidf2 +; RUN: llc -mtriple arm-unknown-linux-gnueabi -filetype asm -o - %s | FileCheck %s ; PR1287 ; ModuleID = '' target datalayout = "e-p:32:32:32-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" target triple = "arm-unknown-linux-gnueabi" +declare double @llvm.powi.f64(double, i32) + define double @_ZSt3powdi(double %__x, i32 %__i) { entry: - %tmp3 = call double @llvm.powi.f64( double %__x, i32 %__i ) - ret double %tmp3 + %tmp3 = call double @llvm.powi.f64(double %__x, i32 %__i) + ret double %tmp3 } -declare double @llvm.powi.f64(double, i32) +; CHECK: bl __powidf2 diff --git a/test/CodeGen/ARM/thread_pointer.ll b/test/CodeGen/ARM/thread_pointer.ll index fe1d3a4dfd0..c6318a58277 100644 --- a/test/CodeGen/ARM/thread_pointer.ll +++ b/test/CodeGen/ARM/thread_pointer.ll @@ -1,10 +1,12 @@ -; RUN: llc < %s -march=arm -mtriple=arm-linux-gnueabi | \ -; RUN: grep "__aeabi_read_tp" +; RUN: llc -mtriple arm-linux-gnueabi -filetype asm -o - %s | FileCheck %s + +declare i8* @llvm.thread.pointer() define i8* @test() { entry: - %tmp1 = call i8* @llvm.thread.pointer( ) ; [#uses=0] - ret i8* %tmp1 + %tmp1 = call i8* @llvm.thread.pointer() + ret i8* %tmp1 } -declare i8* @llvm.thread.pointer() +; CHECK: bl __aeabi_read_tp + diff --git a/test/CodeGen/ARM/tls3.ll b/test/CodeGen/ARM/tls3.ll index ca3cde264da..40954d3d96a 100644 --- a/test/CodeGen/ARM/tls3.ll +++ b/test/CodeGen/ARM/tls3.ll @@ -1,16 +1,12 @@ -; RUN: llc < %s -march=arm -mtriple=arm-linux-gnueabi | \ -; RUN: grep "tbss" -; RUN: llc < %s -march=arm -mtriple=arm-linux-gnueabi | \ -; RUN: FileCheck %s -check-prefix=CHECK -check-prefix=NOEMU -; RUN: llc < %s -emulated-tls -march=arm -mtriple=arm-linux-gnueabi | \ -; RUN: FileCheck %s -check-prefix=CHECK -check-prefix=EMU +; RUN: llc -mtriple arm-linux-gnueabi -filetype asm -o - %s | FileCheck %s -check-prefix CHECK -check-prefix NOEMU +; RUN: llc -mtriple arm-linux-gnueabi -emulated-tls -filetype asm -o - %s | FileCheck %s -check-prefix CHECK -check-prefix EMU %struct.anon = type { i32, i32 } -@teste = internal thread_local global %struct.anon zeroinitializer ; <%struct.anon*> [#uses=1] +@teste = internal thread_local global %struct.anon zeroinitializer define i32 @main() { entry: - %tmp2 = load i32, i32* getelementptr (%struct.anon, %struct.anon* @teste, i32 0, i32 0), align 8 ; [#uses=1] + %tmp2 = load i32, i32* getelementptr (%struct.anon, %struct.anon* @teste, i32 0, i32 0), align 8 ret i32 %tmp2 } @@ -32,3 +28,4 @@ entry: ; CHECK-NOT: teste: ; CHECK-NOT: __emutls_t.teste + diff --git a/test/CodeGen/ARM/uxtb.ll b/test/CodeGen/ARM/uxtb.ll index 9d6e4bd4dfc..28d951c163c 100644 --- a/test/CodeGen/ARM/uxtb.ll +++ b/test/CodeGen/ARM/uxtb.ll @@ -1,74 +1,104 @@ -; RUN: llc < %s -mtriple=armv6-apple-darwin | \ -; RUN: grep uxt | count 10 +; RUN: llc -mtriple armv6-apple-darwin -filetype asm -o - %s | FileCheck %s define i32 @test1(i32 %x) { - %tmp1 = and i32 %x, 16711935 ; [#uses=1] - ret i32 %tmp1 + %tmp1 = and i32 %x, 16711935 + ret i32 %tmp1 } +; CHECK-LABEL: test1: +; CHECK: uxt + define i32 @test2(i32 %x) { - %tmp1 = lshr i32 %x, 8 ; [#uses=1] - %tmp2 = and i32 %tmp1, 16711935 ; [#uses=1] - ret i32 %tmp2 + %tmp1 = lshr i32 %x, 8 + %tmp2 = and i32 %tmp1, 16711935 + ret i32 %tmp2 } +; CHECK-LABEL: test2: +; CHECK: uxt + define i32 @test3(i32 %x) { - %tmp1 = lshr i32 %x, 8 ; [#uses=1] - %tmp2 = and i32 %tmp1, 16711935 ; [#uses=1] - ret i32 %tmp2 + %tmp1 = lshr i32 %x, 8 + %tmp2 = and i32 %tmp1, 16711935 + ret i32 %tmp2 } +; CHECK-LABEL: test3: +; CHECK: uxt + define i32 @test4(i32 %x) { - %tmp1 = lshr i32 %x, 8 ; [#uses=1] - %tmp6 = and i32 %tmp1, 16711935 ; [#uses=1] - ret i32 %tmp6 + %tmp1 = lshr i32 %x, 8 + %tmp6 = and i32 %tmp1, 16711935 + ret i32 %tmp6 } +; CHECK-LABEL: test4: +; CHECK: uxt + define i32 @test5(i32 %x) { - %tmp1 = lshr i32 %x, 8 ; [#uses=1] - %tmp2 = and i32 %tmp1, 16711935 ; [#uses=1] - ret i32 %tmp2 + %tmp1 = lshr i32 %x, 8 + %tmp2 = and i32 %tmp1, 16711935 + ret i32 %tmp2 } +; CHECK-LABEL: test5: +; CHECK: uxt + define i32 @test6(i32 %x) { - %tmp1 = lshr i32 %x, 16 ; [#uses=1] - %tmp2 = and i32 %tmp1, 255 ; [#uses=1] - %tmp4 = shl i32 %x, 16 ; [#uses=1] - %tmp5 = and i32 %tmp4, 16711680 ; [#uses=1] - %tmp6 = or i32 %tmp2, %tmp5 ; [#uses=1] - ret i32 %tmp6 + %tmp1 = lshr i32 %x, 16 + %tmp2 = and i32 %tmp1, 255 + %tmp4 = shl i32 %x, 16 + %tmp5 = and i32 %tmp4, 16711680 + %tmp6 = or i32 %tmp2, %tmp5 + ret i32 %tmp6 } +; CHECK-LABEL: test6: +; CHECK: uxt + define i32 @test7(i32 %x) { - %tmp1 = lshr i32 %x, 16 ; [#uses=1] - %tmp2 = and i32 %tmp1, 255 ; [#uses=1] - %tmp4 = shl i32 %x, 16 ; [#uses=1] - %tmp5 = and i32 %tmp4, 16711680 ; [#uses=1] - %tmp6 = or i32 %tmp2, %tmp5 ; [#uses=1] - ret i32 %tmp6 + %tmp1 = lshr i32 %x, 16 + %tmp2 = and i32 %tmp1, 255 + %tmp4 = shl i32 %x, 16 + %tmp5 = and i32 %tmp4, 16711680 + %tmp6 = or i32 %tmp2, %tmp5 + ret i32 %tmp6 } +; CHECK-LABEL: test7: +; CHECK: uxt + define i32 @test8(i32 %x) { - %tmp1 = shl i32 %x, 8 ; [#uses=1] - %tmp2 = and i32 %tmp1, 16711680 ; [#uses=1] - %tmp5 = lshr i32 %x, 24 ; [#uses=1] - %tmp6 = or i32 %tmp2, %tmp5 ; [#uses=1] - ret i32 %tmp6 + %tmp1 = shl i32 %x, 8 + %tmp2 = and i32 %tmp1, 16711680 + %tmp5 = lshr i32 %x, 24 + %tmp6 = or i32 %tmp2, %tmp5 + ret i32 %tmp6 } +; CHECK-LABEL: test8: +; CHECK: uxt + define i32 @test9(i32 %x) { - %tmp1 = lshr i32 %x, 24 ; [#uses=1] - %tmp4 = shl i32 %x, 8 ; [#uses=1] - %tmp5 = and i32 %tmp4, 16711680 ; [#uses=1] - %tmp6 = or i32 %tmp5, %tmp1 ; [#uses=1] - ret i32 %tmp6 + %tmp1 = lshr i32 %x, 24 + %tmp4 = shl i32 %x, 8 + %tmp5 = and i32 %tmp4, 16711680 + %tmp6 = or i32 %tmp5, %tmp1 + ret i32 %tmp6 } +; CHECK-LABEL: test9: +; CHECK: uxt + define i32 @test10(i32 %p0) { - %tmp1 = lshr i32 %p0, 7 ; [#uses=1] - %tmp2 = and i32 %tmp1, 16253176 ; [#uses=2] - %tmp4 = lshr i32 %tmp2, 5 ; [#uses=1] - %tmp5 = and i32 %tmp4, 458759 ; [#uses=1] - %tmp7 = or i32 %tmp5, %tmp2 ; [#uses=1] - ret i32 %tmp7 + %tmp1 = lshr i32 %p0, 7 + %tmp2 = and i32 %tmp1, 16253176 + %tmp4 = lshr i32 %tmp2, 5 + %tmp5 = and i32 %tmp4, 458759 + %tmp7 = or i32 %tmp5, %tmp2 + ret i32 %tmp7 } + +; CHECK-LABEL: test10: +; CHECK: uxt + -- 2.50.0