#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(double);
int /*<<< orphan*/ fprintf(int /*<<< orphan*/, char *);
double sqrt(double);
int /*<<< orphan*/ stderr;
double newton(double a[], int n, double eps, int iter) {
  int i, ic, m;
  double a1, d, dx, p, q, r, w, wx;
  a1 = fabs(*a);
  if (a1 == 0. || n < 2 || eps <= 0. || iter < 1) {
    fprintf(stderr, "Error : Illegal parameter in newton()\n");
    return 0;
  }
  for (i = 1, wx = *a; i <= n; i++) {
    w = *(a + i);
    wx += w;
    if (a1 < fabs(w))
      a1 = fabs(w);
  }
  wx = -wx / (double)(n + 1);
  for (ic = 1; ic <= iter; ic++) {
    p = *a;
    for (i = 1; i <= n; i++)
      p = p * wx + *(a + i);
    m = n;
    q = *a * (double)m;
    for (i = 1; i < n; i++) {
      m--;
      q = q * wx + (double)m * *(a + i);
    }
    if (q != 0.)
      dx = -p / q;
    else {
      m = n;
      r = *a * (double)(m * (n - 1));
      for (i = 1; i < n - 1; i++) {
        m--;
        r = r * wx + (double)(m * (m - 1)) * *(a + i);
      }
      d = p * (p - 2. * r);
      if (d <= 0.)
        dx = -q / p;
      else {
        w = sqrt(d);
        if (q >= 0.)
          dx = 2. * p / (-q - w);
        else
          dx = 2. * p / (-q + w);
      }
    }
    wx += dx;
    if (fabs(dx) / a1 <= eps)
      return wx;
  }
  fprintf(stderr, "Error : No convergence in newton()\n");
  return wx;
}


x86 assembly (clang, -O0):
<newton>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
movsd  %xmm0,-0x20(%rbp)
mov    %edx,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movsd  (%rax),%xmm0
movaps 0xeba(%rip),%xmm1
pand   %xmm1,%xmm0
movsd  %xmm0,-0x38(%rbp)
movsd  -0x38(%rbp),%xmm0
xorps  %xmm1,%xmm1
ucomisd %xmm1,%xmm0
jne    116c <newton+0x4c>
jp     116c <newton+0x4c>
jmp    118e <newton+0x6e>
cmpl   $0x2,-0x14(%rbp)
jl     118e <newton+0x6e>
xorps  %xmm0,%xmm0
ucomisd -0x20(%rbp),%xmm0
jae    118e <newton+0x6e>
cmpl   $0x1,-0x24(%rbp)
jge    11b0 <newton+0x90>
mov    0x2e4b(%rip),%rax
mov    (%rax),%edi
lea    0xe7a(%rip),%rsi
call   1030 <fprintf@plt>
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x8(%rbp)
jmp    1578 <newton+0x458>
movl   $0x1,-0x28(%rbp)
mov    -0x10(%rbp),%rax
movsd  (%rax),%xmm0
movsd  %xmm0,-0x70(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     1238 <newton+0x118>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x68(%rbp)
movsd  -0x68(%rbp),%xmm0
addsd  -0x70(%rbp),%xmm0
movsd  %xmm0,-0x70(%rbp)
movsd  -0x38(%rbp),%xmm1
movsd  -0x68(%rbp),%xmm0
movaps 0xdfe(%rip),%xmm2
pand   %xmm2,%xmm0
ucomisd %xmm1,%xmm0
jbe    1225 <newton+0x105>
movsd  -0x68(%rbp),%xmm0
movaps 0xde4(%rip),%xmm1
pand   %xmm1,%xmm0
movsd  %xmm0,-0x38(%rbp)
jmp    122a <newton+0x10a>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11c4 <newton+0xa4>
movsd  -0x70(%rbp),%xmm0
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
mov    -0x14(%rbp),%eax
add    $0x1,%eax
cvtsi2sd %eax,%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x70(%rbp)
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jg     1559 <newton+0x439>
mov    -0x10(%rbp),%rax
movsd  (%rax),%xmm0
movsd  %xmm0,-0x50(%rbp)
movl   $0x1,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     12cc <newton+0x1ac>
movsd  -0x50(%rbp),%xmm0
movsd  -0x70(%rbp),%xmm2
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x50(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    128e <newton+0x16e>
mov    -0x14(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x10(%rbp),%rax
movsd  (%rax),%xmm0
cvtsi2sdl -0x30(%rbp),%xmm1
mulsd  %xmm1,%xmm0
movsd  %xmm0,-0x58(%rbp)
movl   $0x1,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    133b <newton+0x21b>
mov    -0x30(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x30(%rbp)
movsd  -0x58(%rbp),%xmm0
movsd  -0x70(%rbp),%xmm2
cvtsi2sdl -0x30(%rbp),%xmm1
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mulsd  (%rax,%rcx,8),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x58(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    12ef <newton+0x1cf>
movsd  -0x58(%rbp),%xmm0
xorps  %xmm1,%xmm1
ucomisd %xmm1,%xmm0
jne    1358 <newton+0x238>
jp     1358 <newton+0x238>
jmp    1383 <newton+0x263>
movsd  -0x50(%rbp),%xmm0
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
divsd  -0x58(%rbp),%xmm0
movsd  %xmm0,-0x48(%rbp)
jmp    1504 <newton+0x3e4>
mov    -0x14(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x10(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x30(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
imul   %ecx,%eax
cvtsi2sd %eax,%xmm1
mulsd  %xmm1,%xmm0
movsd  %xmm0,-0x60(%rbp)
movl   $0x1,-0x28(%rbp)
mov    -0x28(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    140d <newton+0x2ed>
mov    -0x30(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x30(%rbp)
movsd  -0x60(%rbp),%xmm0
movsd  -0x70(%rbp),%xmm2
mov    -0x30(%rbp),%eax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
imul   %ecx,%eax
cvtsi2sd %eax,%xmm1
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mulsd  (%rax,%rcx,8),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x60(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    13b1 <newton+0x291>
movsd  -0x50(%rbp),%xmm0
movsd  -0x50(%rbp),%xmm1
movsd  -0x60(%rbp),%xmm2
addsd  %xmm2,%xmm2
subsd  %xmm2,%xmm1
mulsd  %xmm1,%xmm0
movsd  %xmm0,-0x40(%rbp)
xorps  %xmm0,%xmm0
ucomisd -0x40(%rbp),%xmm0
jb     1466 <newton+0x346>
movsd  -0x58(%rbp),%xmm0
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
divsd  -0x50(%rbp),%xmm0
movsd  %xmm0,-0x48(%rbp)
jmp    14ff <newton+0x3df>
movsd  -0x40(%rbp),%xmm0
call   1040 <sqrt@plt>
movsd  %xmm0,-0x68(%rbp)
movsd  -0x58(%rbp),%xmm0
xorps  %xmm1,%xmm1
ucomisd %xmm1,%xmm0
jb     14c3 <newton+0x3a3>
movsd  0xb81(%rip),%xmm0
mulsd  -0x50(%rbp),%xmm0
movsd  -0x58(%rbp),%xmm1
movq   %xmm1,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm1
subsd  -0x68(%rbp),%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x48(%rbp)
jmp    14fa <newton+0x3da>
movsd  0xb45(%rip),%xmm0
mulsd  -0x50(%rbp),%xmm0
movsd  -0x58(%rbp),%xmm1
movq   %xmm1,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm1
addsd  -0x68(%rbp),%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x48(%rbp)
jmp    14ff <newton+0x3df>
jmp    1504 <newton+0x3e4>
movsd  -0x48(%rbp),%xmm0
addsd  -0x70(%rbp),%xmm0
movsd  %xmm0,-0x70(%rbp)
movsd  -0x48(%rbp),%xmm1
movaps 0xae1(%rip),%xmm0
pand   %xmm0,%xmm1
divsd  -0x38(%rbp),%xmm1
movsd  -0x20(%rbp),%xmm0
ucomisd %xmm1,%xmm0
jb     1546 <newton+0x426>
movsd  -0x70(%rbp),%xmm0
movsd  %xmm0,-0x8(%rbp)
jmp    1578 <newton+0x458>
jmp    154b <newton+0x42b>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    126e <newton+0x14e>
mov    0x2a80(%rip),%rax
mov    (%rax),%edi
lea    0xad6(%rip),%rsi
call   1030 <fprintf@plt>
movsd  -0x70(%rbp),%xmm0
movsd  %xmm0,-0x8(%rbp)
movsd  -0x8(%rbp),%xmm0
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<newton>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xb8,%rsp
xorpd  %xmm4,%xmm4
lea    0xee4(%rip),%rcx
test   %edx,%edx
jle    15dc <newton+0x4bc>
movapd %xmm0,%xmm9
xorpd  %xmm0,%xmm0
ucomisd %xmm9,%xmm0
jae    15dc <newton+0x4bc>
cmp    $0x2,%esi
jl     15dc <newton+0x4bc>
mov    %rdi,%rbp
movsd  (%rdi),%xmm5
xorpd  %xmm0,%xmm0
ucomisd %xmm0,%xmm5
jne    1178 <newton+0x58>
jnp    15dc <newton+0x4bc>
movapd 0xe80(%rip),%xmm6
andpd  %xmm5,%xmm6
mov    %esi,%r9d
mov    %r9,(%rsp)
add    $0xffffffffffffffff,%r9
mov    %r9,0x78(%rsp)
je     11fc <newton+0xdc>
mov    (%rsp),%rcx
and    $0xfffffffe,%ecx
neg    %rcx
mov    $0x1,%eax
movapd 0xe53(%rip),%xmm0
movapd %xmm5,%xmm4
movapd %xmm6,%xmm2
cs nopw 0x0(%rax,%rax,1)
nop
movsd  0x0(%rbp,%rax,8),%xmm3
movsd  0x8(%rbp,%rax,8),%xmm6
addsd  %xmm3,%xmm4
andpd  %xmm0,%xmm3
maxsd  %xmm2,%xmm3
addsd  %xmm6,%xmm4
andpd  %xmm0,%xmm6
maxsd  %xmm3,%xmm6
lea    (%rcx,%rax,1),%rdi
add    $0x2,%rdi
add    $0x2,%rax
movapd %xmm6,%xmm2
cmp    $0x1,%rdi
jne    11c0 <newton+0xa0>
jmp    1205 <newton+0xe5>
mov    $0x1,%eax
movapd %xmm5,%xmm4
lea    0x1(%rsi),%ecx
testb  $0x1,(%rsp)
je     1228 <newton+0x108>
movsd  0x0(%rbp,%rax,8),%xmm0
addsd  %xmm0,%xmm4
andpd  0xde0(%rip),%xmm0
maxsd  %xmm6,%xmm0
movapd %xmm0,%xmm6
xorpd  0xde0(%rip),%xmm4
xorps  %xmm0,%xmm0
cvtsi2sd %ecx,%xmm0
divsd  %xmm0,%xmm4
cvtsi2sd %esi,%xmm10
lea    -0x1(%rsi),%r10d
mov    %r10d,%eax
imul   %esi,%eax
cvtsi2sd %eax,%xmm8
mov    (%rsp),%r13
lea    -0x1(%r13),%r14
lea    -0x1(%r10),%r15
mov    %r13d,%r12d
and    $0x3,%r12d
and    $0xfffffffc,%r13d
mov    %r14,%rax
mov    %r14,0x70(%rsp)
and    $0xfffffffffffffffe,%r14
neg    %r14
lea    0x10(%rbp),%rax
mov    %rax,0x38(%rsp)
lea    -0x3(%rsi),%r8d
lea    -0x2(%rsi),%r9d
mov    %r15,%rax
mov    %r15,0x68(%rsp)
and    $0xfffffffffffffffe,%r15
neg    %r15
mov    $0x1,%r11d
xorpd  %xmm3,%xmm3
movapd 0xd68(%rip),%xmm11
movapd 0xd4f(%rip),%xmm12
mov    %edx,0xc(%rsp)
movsd  %xmm9,0x60(%rsp)
mov    %rsi,0x58(%rsp)
movapd %xmm6,0x80(%rsp)
movsd  %xmm10,0x50(%rsp)
mov    %r10,0x48(%rsp)
movsd  %xmm8,0x40(%rsp)
mov    %r8,0x30(%rsp)
mov    %r9,0x28(%rsp)
nopw   0x0(%rax,%rax,1)
movapd %xmm5,%xmm1
test   %esi,%esi
jle    1372 <newton+0x252>
mov    $0x1,%eax
movapd %xmm5,%xmm1
cmpq   $0x3,0x78(%rsp)
jb     1345 <newton+0x225>
movapd %xmm5,%xmm1
xor    %eax,%eax
nop
mulsd  %xmm4,%xmm1
addsd  0x8(%rbp,%rax,8),%xmm1
mulsd  %xmm4,%xmm1
addsd  0x10(%rbp,%rax,8),%xmm1
mulsd  %xmm4,%xmm1
addsd  0x18(%rbp,%rax,8),%xmm1
mulsd  %xmm4,%xmm1
addsd  0x20(%rbp,%rax,8),%xmm1
add    $0x4,%rax
cmp    %rax,%r13
jne    1310 <newton+0x1f0>
add    $0x1,%rax
test   %r12,%r12
je     1372 <newton+0x252>
lea    0x0(,%rax,8),%rax
add    %rbp,%rax
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
mulsd  %xmm4,%xmm1
addsd  (%rax,%rcx,8),%xmm1
add    $0x1,%rcx
cmp    %rcx,%r12
jne    1360 <newton+0x240>
movapd %xmm5,%xmm7
mulsd  %xmm10,%xmm7
cmp    $0x2,%esi
jl     1401 <newton+0x2e1>
mov    $0x1,%eax
jne    1390 <newton+0x270>
mov    %esi,%ecx
jmp    13e2 <newton+0x2c2>
nop
mov    $0x1,%eax
mov    %esi,%ecx
nopw   0x0(%rax,%rax,1)
lea    -0x1(%rcx),%edi
xorps  %xmm0,%xmm0
cvtsi2sd %edi,%xmm0
mulsd  0x0(%rbp,%rax,8),%xmm0
mulsd  %xmm4,%xmm7
add    $0xfffffffe,%ecx
xorps  %xmm2,%xmm2
cvtsi2sd %ecx,%xmm2
addsd  %xmm0,%xmm7
mulsd  0x8(%rbp,%rax,8),%xmm2
mulsd  %xmm4,%xmm7
addsd  %xmm2,%xmm7
lea    (%r14,%rax,1),%rdi
add    $0x2,%rdi
add    $0x2,%rax
cmp    $0x1,%rdi
jne    13a0 <newton+0x280>
testb  $0x1,0x70(%rsp)
je     1401 <newton+0x2e1>
add    $0xffffffff,%ecx
xorps  %xmm0,%xmm0
cvtsi2sd %ecx,%xmm0
mulsd  0x0(%rbp,%rax,8),%xmm0
mulsd  %xmm4,%xmm7
addsd  %xmm0,%xmm7
ucomisd %xmm3,%xmm7
jne    1409 <newton+0x2e9>
jnp    1420 <newton+0x300>
xorpd  %xmm11,%xmm1
divsd  %xmm7,%xmm1
jmp    15a0 <newton+0x480>
nopw   0x0(%rax,%rax,1)
mulsd  %xmm8,%xmm5
cmp    $0x3,%esi
jl     14c6 <newton+0x3a6>
mov    $0x1,%ecx
cmp    $0x2,%r10d
jne    1447 <newton+0x327>
mov    %esi,%eax
testb  $0x1,0x68(%rsp)
jne    14a8 <newton+0x388>
jmp    14c6 <newton+0x3a6>
mov    0x38(%rsp),%rcx
xor    %eax,%eax
xchg   %ax,%ax
lea    (%r10,%rax,1),%edi
lea    (%r9,%rax,1),%ebx
imul   %ebx,%edi
xorps  %xmm0,%xmm0
cvtsi2sd %edi,%xmm0
mulsd  -0x8(%rcx),%xmm0
mulsd  %xmm4,%xmm5
lea    (%r8,%rax,1),%edi
imul   %ebx,%edi
xorps  %xmm2,%xmm2
cvtsi2sd %edi,%xmm2
addsd  %xmm0,%xmm5
mulsd  (%rcx),%xmm2
mulsd  %xmm4,%xmm5
addsd  %xmm2,%xmm5
add    $0xfffffffffffffffe,%rax
add    $0x10,%rcx
cmp    %rax,%r15
jne    1450 <newton+0x330>
mov    $0x1,%ecx
sub    %rax,%rcx
add    (%rsp),%eax
testb  $0x1,0x68(%rsp)
je     14c6 <newton+0x3a6>
lea    -0x1(%rax),%edi
add    $0xfffffffe,%eax
imul   %edi,%eax
xorps  %xmm0,%xmm0
cvtsi2sd %eax,%xmm0
mulsd  0x0(%rbp,%rcx,8),%xmm0
mulsd  %xmm4,%xmm5
addsd  %xmm0,%xmm5
addsd  %xmm5,%xmm5
movapd %xmm1,%xmm0
subsd  %xmm5,%xmm0
mulsd  %xmm1,%xmm0
ucomisd %xmm0,%xmm3
jae    14eb <newton+0x3cb>
ucomisd %xmm3,%xmm0
jb     14fd <newton+0x3dd>
sqrtsd %xmm0,%xmm0
jmp    1584 <newton+0x464>
xorpd  %xmm11,%xmm7
divsd  %xmm1,%xmm7
movapd %xmm7,%xmm1
jmp    15a0 <newton+0x480>
movapd %xmm4,0x10(%rsp)
mov    %r11d,%ebx
movapd %xmm1,0xa0(%rsp)
movapd %xmm7,0x90(%rsp)
call   1040 <sqrt@plt>
movapd 0x90(%rsp),%xmm7
movapd 0xa0(%rsp),%xmm1
movapd 0xac8(%rip),%xmm12
movapd 0xacf(%rip),%xmm11
xorpd  %xmm3,%xmm3
mov    %ebx,%r11d
mov    0x28(%rsp),%r9
movsd  0x40(%rsp),%xmm8
mov    0x48(%rsp),%r10
movsd  0x50(%rsp),%xmm10
movapd 0x80(%rsp),%xmm6
mov    0x30(%rsp),%r8
mov    0x58(%rsp),%rsi
movsd  0x60(%rsp),%xmm9
mov    0xc(%rsp),%edx
movapd 0x10(%rsp),%xmm4
ucomisd %xmm3,%xmm7
addsd  %xmm1,%xmm1
jae    15c7 <newton+0x4a7>
subsd  %xmm7,%xmm0
divsd  %xmm0,%xmm1
cs nopw 0x0(%rax,%rax,1)
addsd  %xmm1,%xmm4
andpd  %xmm12,%xmm1
divsd  %xmm6,%xmm1
ucomisd %xmm1,%xmm9
jae    15f9 <newton+0x4d9>
cmp    %edx,%r11d
je     15d5 <newton+0x4b5>
add    $0x1,%r11d
movsd  0x0(%rbp),%xmm5
jmp    12f0 <newton+0x1d0>
xorpd  %xmm11,%xmm7
subsd  %xmm0,%xmm7
jmp    140e <newton+0x2ee>
lea    0xa6b(%rip),%rcx
movapd %xmm4,0x10(%rsp)
mov    0x29f7(%rip),%rax
mov    (%rax),%edi
mov    %rcx,%rsi
call   1030 <fprintf@plt>
movapd 0x10(%rsp),%xmm4
movapd %xmm4,%xmm0
add    $0xb8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@stderr = global i32 0
@.str = [39 x i8] c"Error : Illegal parameter in newton()\0A\00"
@.str.1 = [36 x i8] c"Error : No convergence in newton()\0A\00"
define double @newton(double* %0, i32 %1, double %2, i32 %3) {
%5 = alloca double
%6 = alloca double*
%7 = alloca i32
%8 = alloca double
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca double
%14 = alloca double
%15 = alloca double
%16 = alloca double
%17 = alloca double
%18 = alloca double
%19 = alloca double
%20 = alloca double
store double* %0, double** %6
store i32 %1, i32* %7
store double %2, double* %8
store i32 %3, i32* %9
%21 = load double*, double** %6
%22 = load double, double* %21
%23 = call double @llvm.fabs.f64(double %22)
store double %23, double* %13
%24 = load double, double* %13
%25 = fcmp oeq double %24, 0.000000e+00
br i1 %25, label %35, label %26
26: ; preds = %4
%27 = load i32, i32* %7
%28 = icmp slt i32 %27, 2
br i1 %28, label %35, label %29
29: ; preds = %26
%30 = load double, double* %8
%31 = fcmp ole double %30, 0.000000e+00
br i1 %31, label %35, label %32
32: ; preds = %29
%33 = load i32, i32* %9
%34 = icmp slt i32 %33, 1
br i1 %34, label %35, label %38
35: ; preds = %32, %29, %26, %4
%36 = load i32, i32* @stderr
%37 = call i32 @fprintf(i32 %36, i8* getelementptr inbounds ([39 x i8], [39 x i8]* @.str, i64 0, i64 0))
store double 0.000000e+00, double* %5
br label %222
38: ; preds = %32
store i32 1, i32* %10
%39 = load double*, double** %6
%40 = load double, double* %39
store double %40, double* %20
br label %41
41: ; preds = %62, %38
%42 = load i32, i32* %10
%43 = load i32, i32* %7
%44 = icmp sle i32 %42, %43
br i1 %44, label %45, label %65
45: ; preds = %41
%46 = load double*, double** %6
%47 = load i32, i32* %10
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds double, double* %46, i64 %48
%50 = load double, double* %49
store double %50, double* %19
%51 = load double, double* %19
%52 = load double, double* %20
%53 = fadd double %52, %51
store double %53, double* %20
%54 = load double, double* %13
%55 = load double, double* %19
%56 = call double @llvm.fabs.f64(double %55)
%57 = fcmp olt double %54, %56
br i1 %57, label %58, label %61
58: ; preds = %45
%59 = load double, double* %19
%60 = call double @llvm.fabs.f64(double %59)
store double %60, double* %13
br label %61
61: ; preds = %58, %45
br label %62
62: ; preds = %61
%63 = load i32, i32* %10
%64 = add nsw i32 %63, 1
store i32 %64, i32* %10
br label %41
65: ; preds = %41
%66 = load double, double* %20
%67 = fneg double %66
%68 = load i32, i32* %7
%69 = add nsw i32 %68, 1
%70 = sitofp i32 %69 to double
%71 = fdiv double %67, %70
store double %71, double* %20
store i32 1, i32* %11
br label %72
72: ; preds = %215, %65
%73 = load i32, i32* %11
%74 = load i32, i32* %9
%75 = icmp sle i32 %73, %74
br i1 %75, label %76, label %218
76: ; preds = %72
%77 = load double*, double** %6
%78 = load double, double* %77
store double %78, double* %16
store i32 1, i32* %10
br label %79
79: ; preds = %92, %76
%80 = load i32, i32* %10
%81 = load i32, i32* %7
%82 = icmp sle i32 %80, %81
br i1 %82, label %83, label %95
83: ; preds = %79
%84 = load double, double* %16
%85 = load double, double* %20
%86 = load double*, double** %6
%87 = load i32, i32* %10
%88 = sext i32 %87 to i64
%89 = getelementptr inbounds double, double* %86, i64 %88
%90 = load double, double* %89
%91 = call double @llvm.fmuladd.f64(double %84, double %85, double %90)
store double %91, double* %16
br label %92
92: ; preds = %83
%93 = load i32, i32* %10
%94 = add nsw i32 %93, 1
store i32 %94, i32* %10
br label %79
95: ; preds = %79
%96 = load i32, i32* %7
store i32 %96, i32* %12
%97 = load double*, double** %6
%98 = load double, double* %97
%99 = load i32, i32* %12
%100 = sitofp i32 %99 to double
%101 = fmul double %98, %100
store double %101, double* %17
store i32 1, i32* %10
br label %102
102: ; preds = %120, %95
%103 = load i32, i32* %10
%104 = load i32, i32* %7
%105 = icmp slt i32 %103, %104
br i1 %105, label %106, label %123
106: ; preds = %102
%107 = load i32, i32* %12
%108 = add nsw i32 %107, -1
store i32 %108, i32* %12
%109 = load double, double* %17
%110 = load double, double* %20
%111 = load i32, i32* %12
%112 = sitofp i32 %111 to double
%113 = load double*, double** %6
%114 = load i32, i32* %10
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds double, double* %113, i64 %115
%117 = load double, double* %116
%118 = fmul double %112, %117
%119 = call double @llvm.fmuladd.f64(double %109, double %110, double %118)
store double %119, double* %17
br label %120
120: ; preds = %106
%121 = load i32, i32* %10
%122 = add nsw i32 %121, 1
store i32 %122, i32* %10
br label %102
123: ; preds = %102
%124 = load double, double* %17
%125 = fcmp une double %124, 0.000000e+00
br i1 %125, label %126, label %131
126: ; preds = %123
%127 = load double, double* %16
%128 = fneg double %127
%129 = load double, double* %17
%130 = fdiv double %128, %129
store double %130, double* %15
br label %202
131: ; preds = %123
%132 = load i32, i32* %7
store i32 %132, i32* %12
%133 = load double*, double** %6
%134 = load double, double* %133
%135 = load i32, i32* %12
%136 = load i32, i32* %7
%137 = sub nsw i32 %136, 1
%138 = mul nsw i32 %135, %137
%139 = sitofp i32 %138 to double
%140 = fmul double %134, %139
store double %140, double* %18
store i32 1, i32* %10
br label %141
141: ; preds = %163, %131
%142 = load i32, i32* %10
%143 = load i32, i32* %7
%144 = sub nsw i32 %143, 1
%145 = icmp slt i32 %142, %144
br i1 %145, label %146, label %166
146: ; preds = %141
%147 = load i32, i32* %12
%148 = add nsw i32 %147, -1
store i32 %148, i32* %12
%149 = load double, double* %18
%150 = load double, double* %20
%151 = load i32, i32* %12
%152 = load i32, i32* %12
%153 = sub nsw i32 %152, 1
%154 = mul nsw i32 %151, %153
%155 = sitofp i32 %154 to double
%156 = load double*, double** %6
%157 = load i32, i32* %10
%158 = sext i32 %157 to i64
%159 = getelementptr inbounds double, double* %156, i64 %158
%160 = load double, double* %159
%161 = fmul double %155, %160
%162 = call double @llvm.fmuladd.f64(double %149, double %150, double %161)
store double %162, double* %18
br label %163
163: ; preds = %146
%164 = load i32, i32* %10
%165 = add nsw i32 %164, 1
store i32 %165, i32* %10
br label %141
166: ; preds = %141
%167 = load double, double* %16
%168 = load double, double* %16
%169 = load double, double* %18
%170 = call double @llvm.fmuladd.f64(double -2.000000e+00, double %169, double %168)
%171 = fmul double %167, %170
store double %171, double* %14
%172 = load double, double* %14
%173 = fcmp ole double %172, 0.000000e+00
br i1 %173, label %174, label %179
174: ; preds = %166
%175 = load double, double* %17
%176 = fneg double %175
%177 = load double, double* %16
%178 = fdiv double %176, %177
store double %178, double* %15
br label %201
179: ; preds = %166
%180 = load double, double* %14
%181 = call double @sqrt(double %180)
store double %181, double* %19
%182 = load double, double* %17
%183 = fcmp oge double %182, 0.000000e+00
br i1 %183, label %184, label %192
184: ; preds = %179
%185 = load double, double* %16
%186 = fmul double 2.000000e+00, %185
%187 = load double, double* %17
%188 = fneg double %187
%189 = load double, double* %19
%190 = fsub double %188, %189
%191 = fdiv double %186, %190
store double %191, double* %15
br label %200
192: ; preds = %179
%193 = load double, double* %16
%194 = fmul double 2.000000e+00, %193
%195 = load double, double* %17
%196 = fneg double %195
%197 = load double, double* %19
%198 = fadd double %196, %197
%199 = fdiv double %194, %198
store double %199, double* %15
br label %200
200: ; preds = %192, %184
br label %201
201: ; preds = %200, %174
br label %202
202: ; preds = %201, %126
%203 = load double, double* %15
%204 = load double, double* %20
%205 = fadd double %204, %203
store double %205, double* %20
%206 = load double, double* %15
%207 = call double @llvm.fabs.f64(double %206)
%208 = load double, double* %13
%209 = fdiv double %207, %208
%210 = load double, double* %8
%211 = fcmp ole double %209, %210
br i1 %211, label %212, label %214
212: ; preds = %202
%213 = load double, double* %20
store double %213, double* %5
br label %222
214: ; preds = %202
br label %215
215: ; preds = %214
%216 = load i32, i32* %11
%217 = add nsw i32 %216, 1
store i32 %217, i32* %11
br label %72
218: ; preds = %72
%219 = load i32, i32* @stderr
%220 = call i32 @fprintf(i32 %219, i8* getelementptr inbounds ([36 x i8], [36 x i8]* @.str.1, i64 0, i64 0))
%221 = load double, double* %20
store double %221, double* %5
br label %222
222: ; preds = %218, %212, %35
%223 = load double, double* %5
ret double %223
}

LLVM IR (-O2):
@stderr = global i32 0
@.str = [39 x i8] c"Error : Illegal parameter in newton()\0A\00"
@.str.1 = [36 x i8] c"Error : No convergence in newton()\0A\00"
define double @newton(double* nocapture %0, i32 %1, double %2, i32 %3) {
%5 = load double, double* %0
%6 = fcmp oeq double %5, 0.000000e+00
%7 = icmp slt i32 %1, 2
%8 = or i1 %7, %6
%9 = fcmp ole double %2, 0.000000e+00
%10 = or i1 %9, %8
%11 = icmp slt i32 %3, 1
%12 = or i1 %11, %10
br i1 %12, label %243, label %13
13: ; preds = %4
%14 = tail call double @llvm.fabs.f64(double %5)
%15 = add nuw i32 %1, 1
%16 = zext i32 %15 to i64
%17 = add nsw i64 %16, -1
%18 = add nsw i64 %16, -2
%19 = and i64 %17, 1
%20 = icmp eq i64 %18, 0
br i1 %20, label %44, label %21
21: ; preds = %13
%22 = and i64 %17, -2
br label %23
23: ; preds = %23, %21
%24 = phi i64 [ 1, %21 ], [ %41, %23 ]
%25 = phi double [ %5, %21 ], [ %37, %23 ]
%26 = phi double [ %14, %21 ], [ %40, %23 ]
%27 = phi i64 [ 0, %21 ], [ %42, %23 ]
%28 = getelementptr inbounds double, double* %0, i64 %24
%29 = load double, double* %28
%30 = fadd double %25, %29
%31 = tail call double @llvm.fabs.f64(double %29)
%32 = fcmp olt double %26, %31
%33 = select i1 %32, double %31, double %26
%34 = add nuw nsw i64 %24, 1
%35 = getelementptr inbounds double, double* %0, i64 %34
%36 = load double, double* %35
%37 = fadd double %30, %36
%38 = tail call double @llvm.fabs.f64(double %36)
%39 = fcmp olt double %33, %38
%40 = select i1 %39, double %38, double %33
%41 = add nuw nsw i64 %24, 2
%42 = add i64 %27, 2
%43 = icmp eq i64 %42, %22
br i1 %43, label %44, label %23
44: ; preds = %23, %13
%45 = phi double [ undef, %13 ], [ %37, %23 ]
%46 = phi double [ undef, %13 ], [ %40, %23 ]
%47 = phi i64 [ 1, %13 ], [ %41, %23 ]
%48 = phi double [ %5, %13 ], [ %37, %23 ]
%49 = phi double [ %14, %13 ], [ %40, %23 ]
%50 = icmp eq i64 %19, 0
br i1 %50, label %58, label %51
51: ; preds = %44
%52 = getelementptr inbounds double, double* %0, i64 %47
%53 = load double, double* %52
%54 = fadd double %48, %53
%55 = tail call double @llvm.fabs.f64(double %53)
%56 = fcmp olt double %49, %55
%57 = select i1 %56, double %55, double %49
br label %58
58: ; preds = %44, %51
%59 = phi double [ %45, %44 ], [ %54, %51 ]
%60 = phi double [ %46, %44 ], [ %57, %51 ]
%61 = fneg double %59
%62 = sitofp i32 %15 to double
%63 = fdiv double %61, %62
%64 = icmp slt i32 %1, 1
%65 = sitofp i32 %1 to double
%66 = icmp sgt i32 %1, 1
%67 = add i32 %1, -1
%68 = mul nsw i32 %67, %1
%69 = sitofp i32 %68 to double
%70 = icmp sgt i32 %1, 2
%71 = zext i32 %1 to i64
%72 = zext i32 %67 to i64
%73 = add nsw i64 %71, -1
%74 = add nsw i64 %72, -1
%75 = and i64 %17, 3
%76 = icmp ult i64 %18, 3
%77 = and i64 %17, -4
%78 = icmp eq i64 %75, 0
%79 = and i64 %73, 1
%80 = icmp eq i32 %1, 2
%81 = and i64 %73, -2
%82 = icmp eq i64 %79, 0
%83 = and i64 %74, 1
%84 = icmp eq i32 %67, 2
%85 = and i64 %74, -2
%86 = icmp eq i64 %83, 0
br label %92
87: ; preds = %237
%88 = icmp eq i32 %95, %3
br i1 %88, label %243, label %89
89: ; preds = %87
%90 = add nuw i32 %95, 1
%91 = load double, double* %0
br label %92
92: ; preds = %89, %58
%93 = phi double [ %5, %58 ], [ %91, %89 ]
%94 = phi double [ %63, %58 ], [ %239, %89 ]
%95 = phi i32 [ 1, %58 ], [ %90, %89 ]
br i1 %64, label %133, label %96
96: ; preds = %92
br i1 %76, label %119, label %97
97: ; preds = %96, %97
%98 = phi i64 [ %116, %97 ], [ 1, %96 ]
%99 = phi double [ %115, %97 ], [ %93, %96 ]
%100 = phi i64 [ %117, %97 ], [ 0, %96 ]
%101 = getelementptr inbounds double, double* %0, i64 %98
%102 = load double, double* %101
%103 = tail call double @llvm.fmuladd.f64(double %99, double %94, double %102)
%104 = add nuw nsw i64 %98, 1
%105 = getelementptr inbounds double, double* %0, i64 %104
%106 = load double, double* %105
%107 = tail call double @llvm.fmuladd.f64(double %103, double %94, double %106)
%108 = add nuw nsw i64 %98, 2
%109 = getelementptr inbounds double, double* %0, i64 %108
%110 = load double, double* %109
%111 = tail call double @llvm.fmuladd.f64(double %107, double %94, double %110)
%112 = add nuw nsw i64 %98, 3
%113 = getelementptr inbounds double, double* %0, i64 %112
%114 = load double, double* %113
%115 = tail call double @llvm.fmuladd.f64(double %111, double %94, double %114)
%116 = add nuw nsw i64 %98, 4
%117 = add i64 %100, 4
%118 = icmp eq i64 %117, %77
br i1 %118, label %119, label %97
119: ; preds = %97, %96
%120 = phi double [ undef, %96 ], [ %115, %97 ]
%121 = phi i64 [ 1, %96 ], [ %116, %97 ]
%122 = phi double [ %93, %96 ], [ %115, %97 ]
br i1 %78, label %133, label %123
123: ; preds = %119, %123
%124 = phi i64 [ %130, %123 ], [ %121, %119 ]
%125 = phi double [ %129, %123 ], [ %122, %119 ]
%126 = phi i64 [ %131, %123 ], [ 0, %119 ]
%127 = getelementptr inbounds double, double* %0, i64 %124
%128 = load double, double* %127
%129 = tail call double @llvm.fmuladd.f64(double %125, double %94, double %128)
%130 = add nuw nsw i64 %124, 1
%131 = add i64 %126, 1
%132 = icmp eq i64 %131, %75
br i1 %132, label %133, label %123
133: ; preds = %119, %123, %92
%134 = phi double [ %93, %92 ], [ %120, %119 ], [ %129, %123 ]
%135 = fmul double %93, %65
br i1 %66, label %136, label %170
136: ; preds = %133
br i1 %80, label %158, label %137
137: ; preds = %136, %137
%138 = phi i64 [ %155, %137 ], [ 1, %136 ]
%139 = phi double [ %154, %137 ], [ %135, %136 ]
%140 = phi i32 [ %149, %137 ], [ %1, %136 ]
%141 = phi i64 [ %156, %137 ], [ 0, %136 ]
%142 = add nsw i32 %140, -1
%143 = sitofp i32 %142 to double
%144 = getelementptr inbounds double, double* %0, i64 %138
%145 = load double, double* %144
%146 = fmul double %145, %143
%147 = tail call double @llvm.fmuladd.f64(double %139, double %94, double %146)
%148 = add nuw nsw i64 %138, 1
%149 = add nsw i32 %140, -2
%150 = sitofp i32 %149 to double
%151 = getelementptr inbounds double, double* %0, i64 %148
%152 = load double, double* %151
%153 = fmul double %152, %150
%154 = tail call double @llvm.fmuladd.f64(double %147, double %94, double %153)
%155 = add nuw nsw i64 %138, 2
%156 = add i64 %141, 2
%157 = icmp eq i64 %156, %81
br i1 %157, label %158, label %137
158: ; preds = %137, %136
%159 = phi double [ undef, %136 ], [ %154, %137 ]
%160 = phi i64 [ 1, %136 ], [ %155, %137 ]
%161 = phi double [ %135, %136 ], [ %154, %137 ]
%162 = phi i32 [ %1, %136 ], [ %149, %137 ]
br i1 %82, label %170, label %163
163: ; preds = %158
%164 = add nsw i32 %162, -1
%165 = sitofp i32 %164 to double
%166 = getelementptr inbounds double, double* %0, i64 %160
%167 = load double, double* %166
%168 = fmul double %167, %165
%169 = tail call double @llvm.fmuladd.f64(double %161, double %94, double %168)
br label %170
170: ; preds = %163, %158, %133
%171 = phi double [ %135, %133 ], [ %159, %158 ], [ %169, %163 ]
%172 = fcmp une double %171, 0.000000e+00
br i1 %172, label %173, label %176
173: ; preds = %170
%174 = fneg double %134
%175 = fdiv double %174, %171
br label %237
176: ; preds = %170
%177 = fmul double %93, %69
br i1 %70, label %178, label %218
178: ; preds = %176
br i1 %84, label %204, label %179
179: ; preds = %178, %179
%180 = phi i64 [ %201, %179 ], [ 1, %178 ]
%181 = phi double [ %200, %179 ], [ %177, %178 ]
%182 = phi i32 [ %193, %179 ], [ %1, %178 ]
%183 = phi i64 [ %202, %179 ], [ 0, %178 ]
%184 = add nsw i32 %182, -1
%185 = add nsw i32 %182, -2
%186 = mul nsw i32 %184, %185
%187 = sitofp i32 %186 to double
%188 = getelementptr inbounds double, double* %0, i64 %180
%189 = load double, double* %188
%190 = fmul double %189, %187
%191 = tail call double @llvm.fmuladd.f64(double %181, double %94, double %190)
%192 = add nuw nsw i64 %180, 1
%193 = add nsw i32 %182, -2
%194 = add nsw i32 %182, -3
%195 = mul nsw i32 %193, %194
%196 = sitofp i32 %195 to double
%197 = getelementptr inbounds double, double* %0, i64 %192
%198 = load double, double* %197
%199 = fmul double %198, %196
%200 = tail call double @llvm.fmuladd.f64(double %191, double %94, double %199)
%201 = add nuw nsw i64 %180, 2
%202 = add i64 %183, 2
%203 = icmp eq i64 %202, %85
br i1 %203, label %204, label %179
204: ; preds = %179, %178
%205 = phi double [ undef, %178 ], [ %200, %179 ]
%206 = phi i64 [ 1, %178 ], [ %201, %179 ]
%207 = phi double [ %177, %178 ], [ %200, %179 ]
%208 = phi i32 [ %1, %178 ], [ %193, %179 ]
br i1 %86, label %218, label %209
209: ; preds = %204
%210 = add nsw i32 %208, -1
%211 = add nsw i32 %208, -2
%212 = mul nsw i32 %210, %211
%213 = sitofp i32 %212 to double
%214 = getelementptr inbounds double, double* %0, i64 %206
%215 = load double, double* %214
%216 = fmul double %215, %213
%217 = tail call double @llvm.fmuladd.f64(double %207, double %94, double %216)
br label %218
218: ; preds = %209, %204, %176
%219 = phi double [ %177, %176 ], [ %205, %204 ], [ %217, %209 ]
%220 = tail call double @llvm.fmuladd.f64(double %219, double -2.000000e+00, double %134)
%221 = fmul double %134, %220
%222 = fcmp ugt double %221, 0.000000e+00
br i1 %222, label %226, label %223
223: ; preds = %218
%224 = fneg double %171
%225 = fdiv double %224, %134
br label %237
226: ; preds = %218
%227 = tail call double @sqrt(double %221)
%228 = fcmp ult double %171, 0.000000e+00
%229 = fmul double %134, 2.000000e+00
br i1 %228, label %234, label %230
230: ; preds = %226
%231 = fneg double %171
%232 = fsub double %231, %227
%233 = fdiv double %229, %232
br label %237
234: ; preds = %226
%235 = fsub double %227, %171
%236 = fdiv double %229, %235
br label %237
237: ; preds = %223, %234, %230, %173
%238 = phi double [ %175, %173 ], [ %225, %223 ], [ %233, %230 ], [ %236, %234 ]
%239 = fadd double %94, %238
%240 = tail call double @llvm.fabs.f64(double %238)
%241 = fdiv double %240, %60
%242 = fcmp ugt double %241, %2
br i1 %242, label %87, label %248
243: ; preds = %87, %4
%244 = phi i8* [ getelementptr inbounds ([39 x i8], [39 x i8]* @.str, i64 0, i64 0), %4 ], [ getelementptr inbounds ([36 x i8], [36 x i8]* @.str.1, i64 0, i64 0), %87 ]
%245 = phi double [ 0.000000e+00, %4 ], [ %239, %87 ]
%246 = load i32, i32* @stderr
%247 = tail call i32 @fprintf(i32 %246, i8* %244)
br label %248
248: ; preds = %237, %243
%249 = phi double [ %245, %243 ], [ %239, %237 ]
ret double %249
}