#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
double fabs(float);
int line_intersection(const float a0[2], const float a1[2], const float b0[2],
                      const float b1[2], float p[2]) {
  float A00 = a1[0] - a0[0], A01 = -(b1[0] - b0[0]);
  float A10 = a1[1] - a0[1], A11 = -(b1[1] - b0[1]);
  float B0 = b0[0] - a0[0];
  float B1 = b0[1] - a0[1];
  float det = A00 * A11 - A10 * A01;
  if (fabs(det) < 0.001)
    return -1;
  float W00 = A11 / det, W01 = -A01 / det;
  float L1 = W00 * B0 + W01 * B1;
  p[0] = a0[0] + (a1[0] - a0[0]) * L1;
  p[1] = a0[1] + (a1[1] - a0[1]) * L1;
  return 0;
}


x86 assembly (clang, -O0):
<line_intersection>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    %r8,-0x30(%rbp)
mov    -0x18(%rbp),%rax
movss  (%rax),%xmm0
mov    -0x10(%rbp),%rax
subss  (%rax),%xmm0
movss  %xmm0,-0x34(%rbp)
mov    -0x28(%rbp),%rax
movss  (%rax),%xmm0
mov    -0x20(%rbp),%rax
subss  (%rax),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
movss  %xmm0,-0x38(%rbp)
mov    -0x18(%rbp),%rax
movss  0x4(%rax),%xmm0
mov    -0x10(%rbp),%rax
subss  0x4(%rax),%xmm0
movss  %xmm0,-0x3c(%rbp)
mov    -0x28(%rbp),%rax
movss  0x4(%rax),%xmm0
mov    -0x20(%rbp),%rax
subss  0x4(%rax),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
movss  %xmm0,-0x40(%rbp)
mov    -0x20(%rbp),%rax
movss  (%rax),%xmm0
mov    -0x10(%rbp),%rax
subss  (%rax),%xmm0
movss  %xmm0,-0x44(%rbp)
mov    -0x20(%rbp),%rax
movss  0x4(%rax),%xmm0
mov    -0x10(%rbp),%rax
subss  0x4(%rax),%xmm0
movss  %xmm0,-0x48(%rbp)
movss  -0x34(%rbp),%xmm0
movss  -0x40(%rbp),%xmm2
movss  -0x3c(%rbp),%xmm1
mulss  -0x38(%rbp),%xmm1
movd   %xmm1,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x4c(%rbp)
movss  -0x4c(%rbp),%xmm0
call   1030 <fabs@plt>
movaps %xmm0,%xmm1
movsd  0xdf3(%rip),%xmm0
ucomisd %xmm1,%xmm0
jbe    1223 <line_intersection+0x113>
movl   $0xffffffff,-0x4(%rbp)
jmp    12d4 <line_intersection+0x1c4>
movss  -0x40(%rbp),%xmm0
divss  -0x4c(%rbp),%xmm0
movss  %xmm0,-0x50(%rbp)
movss  -0x38(%rbp),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
divss  -0x4c(%rbp),%xmm0
movss  %xmm0,-0x54(%rbp)
movss  -0x50(%rbp),%xmm0
movss  -0x44(%rbp),%xmm2
movss  -0x54(%rbp),%xmm1
mulss  -0x48(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x58(%rbp)
mov    -0x10(%rbp),%rax
movss  (%rax),%xmm1
mov    -0x18(%rbp),%rax
movss  (%rax),%xmm0
mov    -0x10(%rbp),%rax
subss  (%rax),%xmm0
movss  -0x58(%rbp),%xmm2
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
mov    -0x30(%rbp),%rax
movss  %xmm0,(%rax)
mov    -0x10(%rbp),%rax
movss  0x4(%rax),%xmm1
mov    -0x18(%rbp),%rax
movss  0x4(%rax),%xmm0
mov    -0x10(%rbp),%rax
subss  0x4(%rax),%xmm0
movss  -0x58(%rbp),%xmm2
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
mov    -0x30(%rbp),%rax
movss  %xmm0,0x4(%rax)
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<line_intersection>:
push   %r15
push   %r14
push   %rbx
sub    $0x30,%rsp
mov    %r8,%r14
mov    %rsi,%r15
mov    %rdi,%rbx
movss  (%rdi),%xmm1
movss  0x4(%rdi),%xmm6
movss  (%rsi),%xmm2
movss  0x4(%rsi),%xmm0
movss  %xmm1,0x10(%rsp)
subss  %xmm1,%xmm2
movss  (%rdx),%xmm5
movss  0x4(%rdx),%xmm4
movss  (%rcx),%xmm1
movss  0x4(%rcx),%xmm3
movss  %xmm5,0xc(%rsp)
subss  %xmm5,%xmm1
movss  %xmm6,0x8(%rsp)
subss  %xmm6,%xmm0
movss  %xmm4,0x14(%rsp)
subss  %xmm4,%xmm3
movss  %xmm1,0x1c(%rsp)
mulss  %xmm1,%xmm0
movaps %xmm3,0x20(%rsp)
mulss  %xmm3,%xmm2
subss  %xmm2,%xmm0
movss  %xmm0,0x18(%rsp)
call   1030 <fabs@plt>
mov    $0xffffffff,%eax
movsd  0xe73(%rip),%xmm1
ucomisd %xmm0,%xmm1
ja     1220 <line_intersection+0x110>
movaps 0x20(%rsp),%xmm1
xorps  0xe51(%rip),%xmm1
movss  0x14(%rsp),%xmm3
subss  0x8(%rsp),%xmm3
movss  0xc(%rsp),%xmm2
subss  0x10(%rsp),%xmm2
movss  0x18(%rsp),%xmm0
divss  %xmm0,%xmm1
mulss  %xmm2,%xmm1
movss  0x1c(%rsp),%xmm2
divss  %xmm0,%xmm2
mulss  %xmm3,%xmm2
addss  %xmm1,%xmm2
movss  (%rbx),%xmm0
movss  (%r15),%xmm1
subss  %xmm0,%xmm1
mulss  %xmm2,%xmm1
addss  %xmm0,%xmm1
movss  %xmm1,(%r14)
movss  0x4(%rbx),%xmm0
movss  0x4(%r15),%xmm1
subss  %xmm0,%xmm1
mulss  %xmm2,%xmm1
addss  %xmm0,%xmm1
movss  %xmm1,0x4(%r14)
xor    %eax,%eax
add    $0x30,%rsp
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define i32 @line_intersection(float* %0, float* %1, float* %2, float* %3, float* %4) {
%6 = alloca i32
%7 = alloca float*
%8 = alloca float*
%9 = alloca float*
%10 = alloca float*
%11 = alloca float*
%12 = alloca float
%13 = alloca float
%14 = alloca float
%15 = alloca float
%16 = alloca float
%17 = alloca float
%18 = alloca float
%19 = alloca float
%20 = alloca float
%21 = alloca float
store float* %0, float** %7
store float* %1, float** %8
store float* %2, float** %9
store float* %3, float** %10
store float* %4, float** %11
%22 = load float*, float** %8
%23 = getelementptr inbounds float, float* %22, i64 0
%24 = load float, float* %23
%25 = load float*, float** %7
%26 = getelementptr inbounds float, float* %25, i64 0
%27 = load float, float* %26
%28 = fsub float %24, %27
store float %28, float* %12
%29 = load float*, float** %10
%30 = getelementptr inbounds float, float* %29, i64 0
%31 = load float, float* %30
%32 = load float*, float** %9
%33 = getelementptr inbounds float, float* %32, i64 0
%34 = load float, float* %33
%35 = fsub float %31, %34
%36 = fneg float %35
store float %36, float* %13
%37 = load float*, float** %8
%38 = getelementptr inbounds float, float* %37, i64 1
%39 = load float, float* %38
%40 = load float*, float** %7
%41 = getelementptr inbounds float, float* %40, i64 1
%42 = load float, float* %41
%43 = fsub float %39, %42
store float %43, float* %14
%44 = load float*, float** %10
%45 = getelementptr inbounds float, float* %44, i64 1
%46 = load float, float* %45
%47 = load float*, float** %9
%48 = getelementptr inbounds float, float* %47, i64 1
%49 = load float, float* %48
%50 = fsub float %46, %49
%51 = fneg float %50
store float %51, float* %15
%52 = load float*, float** %9
%53 = getelementptr inbounds float, float* %52, i64 0
%54 = load float, float* %53
%55 = load float*, float** %7
%56 = getelementptr inbounds float, float* %55, i64 0
%57 = load float, float* %56
%58 = fsub float %54, %57
store float %58, float* %16
%59 = load float*, float** %9
%60 = getelementptr inbounds float, float* %59, i64 1
%61 = load float, float* %60
%62 = load float*, float** %7
%63 = getelementptr inbounds float, float* %62, i64 1
%64 = load float, float* %63
%65 = fsub float %61, %64
store float %65, float* %17
%66 = load float, float* %12
%67 = load float, float* %15
%68 = load float, float* %14
%69 = load float, float* %13
%70 = fmul float %68, %69
%71 = fneg float %70
%72 = call float @llvm.fmuladd.f32(float %66, float %67, float %71)
store float %72, float* %18
%73 = load float, float* %18
%74 = call double @fabs(float %73)
%75 = fcmp olt double %74, 1.000000e-03
br i1 %75, label %76, label %77
76: ; preds = %5
store i32 -1, i32* %6
br label %119
77: ; preds = %5
%78 = load float, float* %15
%79 = load float, float* %18
%80 = fdiv float %78, %79
store float %80, float* %19
%81 = load float, float* %13
%82 = fneg float %81
%83 = load float, float* %18
%84 = fdiv float %82, %83
store float %84, float* %20
%85 = load float, float* %19
%86 = load float, float* %16
%87 = load float, float* %20
%88 = load float, float* %17
%89 = fmul float %87, %88
%90 = call float @llvm.fmuladd.f32(float %85, float %86, float %89)
store float %90, float* %21
%91 = load float*, float** %7
%92 = getelementptr inbounds float, float* %91, i64 0
%93 = load float, float* %92
%94 = load float*, float** %8
%95 = getelementptr inbounds float, float* %94, i64 0
%96 = load float, float* %95
%97 = load float*, float** %7
%98 = getelementptr inbounds float, float* %97, i64 0
%99 = load float, float* %98
%100 = fsub float %96, %99
%101 = load float, float* %21
%102 = call float @llvm.fmuladd.f32(float %100, float %101, float %93)
%103 = load float*, float** %11
%104 = getelementptr inbounds float, float* %103, i64 0
store float %102, float* %104
%105 = load float*, float** %7
%106 = getelementptr inbounds float, float* %105, i64 1
%107 = load float, float* %106
%108 = load float*, float** %8
%109 = getelementptr inbounds float, float* %108, i64 1
%110 = load float, float* %109
%111 = load float*, float** %7
%112 = getelementptr inbounds float, float* %111, i64 1
%113 = load float, float* %112
%114 = fsub float %110, %113
%115 = load float, float* %21
%116 = call float @llvm.fmuladd.f32(float %114, float %115, float %107)
%117 = load float*, float** %11
%118 = getelementptr inbounds float, float* %117, i64 1
store float %116, float* %118
store i32 0, i32* %6
br label %119
119: ; preds = %77, %76
%120 = load i32, i32* %6
ret i32 %120
}

LLVM IR (-O2):
define i32 @line_intersection(float* nocapture %0, float* nocapture %1, float* nocapture %2, float* nocapture %3, float* nocapture writeonly %4) {
%6 = load float, float* %1
%7 = load float, float* %0
%8 = fsub float %6, %7
%9 = load float, float* %3
%10 = load float, float* %2
%11 = fsub float %9, %10
%12 = getelementptr inbounds float, float* %1, i64 1
%13 = load float, float* %12
%14 = getelementptr inbounds float, float* %0, i64 1
%15 = load float, float* %14
%16 = fsub float %13, %15
%17 = getelementptr inbounds float, float* %3, i64 1
%18 = load float, float* %17
%19 = getelementptr inbounds float, float* %2, i64 1
%20 = load float, float* %19
%21 = fsub float %18, %20
%22 = fneg float %21
%23 = fmul float %11, %16
%24 = tail call float @llvm.fmuladd.f32(float %8, float %22, float %23)
%25 = tail call double @fabs(float %24)
%26 = fcmp olt double %25, 1.000000e-03
br i1 %26, label %43, label %27
27: ; preds = %5
%28 = fsub float %20, %15
%29 = fsub float %10, %7
%30 = fdiv float %22, %24
%31 = fdiv float %11, %24
%32 = fmul float %28, %31
%33 = tail call float @llvm.fmuladd.f32(float %30, float %29, float %32)
%34 = load float, float* %0
%35 = load float, float* %1
%36 = fsub float %35, %34
%37 = tail call float @llvm.fmuladd.f32(float %36, float %33, float %34)
store float %37, float* %4
%38 = load float, float* %14
%39 = load float, float* %12
%40 = fsub float %39, %38
%41 = tail call float @llvm.fmuladd.f32(float %40, float %33, float %38)
%42 = getelementptr inbounds float, float* %4, i64 1
store float %41, float* %42
br label %43
43: ; preds = %5, %27
%44 = phi i32 [ 0, %27 ], [ -1, %5 ]
ret i32 %44
}