#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 */
scalar_t__ div_dbl(unsigned long *, unsigned long);
int idiv_dbl(unsigned long u[2], unsigned long v) {
  int negu = (long)u[1] < 0, negv = (long)v < 0;
  if (negu) {
    u[1] = ~u[1];
    if ((u[0] = -u[0]) == 0)
      u[1]++;
  }
  if (div_dbl(u, negv ? -v : v))
    return 1;
  if (negu)
    u[1] = -u[1];
  if (negu ^ negv) {
    if ((long)u[0] >= 0)
      u[0] = -u[0];
    else if ((u[0] << 1) != 0)
      return 1;
  } else if ((long)u[0] < 0)
    return 1;
  return 0;
}


x86 assembly (clang, -O0):
<idiv_dbl>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x10(%rbp),%rax
cmpq   $0x0,0x8(%rax)
setl   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x1c(%rbp)
cmpq   $0x0,-0x18(%rbp)
setl   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x20(%rbp)
cmpl   $0x0,-0x1c(%rbp)
je     1191 <idiv_dbl+0x81>
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rcx
xor    $0xffffffffffffffff,%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,0x8(%rax)
mov    -0x10(%rbp),%rcx
xor    %eax,%eax
sub    (%rcx),%rax
mov    -0x10(%rbp),%rcx
mov    %rax,(%rcx)
cmp    $0x0,%rax
jne    118c <idiv_dbl+0x7c>
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rcx
add    $0x1,%rcx
mov    %rcx,0x8(%rax)
jmp    1191 <idiv_dbl+0x81>
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
cmpl   $0x0,-0x20(%rbp)
je     11b2 <idiv_dbl+0xa2>
xor    %eax,%eax
sub    -0x18(%rbp),%rax
mov    %rax,-0x30(%rbp)
jmp    11ba <idiv_dbl+0xaa>
mov    -0x18(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rdi
mov    -0x30(%rbp),%rsi
call   1030 <div_dbl@plt>
cmp    $0x0,%rax
je     11dd <idiv_dbl+0xcd>
movl   $0x1,-0x4(%rbp)
jmp    127c <idiv_dbl+0x16c>
cmpl   $0x0,-0x1c(%rbp)
je     11f9 <idiv_dbl+0xe9>
mov    -0x10(%rbp),%rax
xor    %ecx,%ecx
sub    0x8(%rax),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,0x8(%rax)
mov    -0x1c(%rbp),%eax
xor    -0x20(%rbp),%eax
cmp    $0x0,%eax
je     1256 <idiv_dbl+0x146>
mov    -0x10(%rbp),%rax
cmpq   $0x0,(%rax)
jl     122b <idiv_dbl+0x11b>
mov    -0x10(%rbp),%rax
xor    %ecx,%ecx
sub    (%rax),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,(%rax)
jmp    1251 <idiv_dbl+0x141>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
shl    $0x1,%rax
cmp    $0x0,%rax
je     124c <idiv_dbl+0x13c>
movl   $0x1,-0x4(%rbp)
jmp    127c <idiv_dbl+0x16c>
jmp    1251 <idiv_dbl+0x141>
jmp    1275 <idiv_dbl+0x165>
mov    -0x10(%rbp),%rax
cmpq   $0x0,(%rax)
jge    1270 <idiv_dbl+0x160>
movl   $0x1,-0x4(%rbp)
jmp    127c <idiv_dbl+0x16c>
jmp    1275 <idiv_dbl+0x165>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<idiv_dbl>:
push   %r15
push   %r14
push   %rbx
mov    %rsi,%r14
mov    %rdi,%rbx
mov    0x8(%rdi),%r15
test   %r15,%r15
jns    1143 <idiv_dbl+0x33>
mov    %r15,%rax
not    %rax
mov    %rax,0x8(%rbx)
mov    (%rbx),%rax
neg    %rax
mov    %rax,(%rbx)
jb     1143 <idiv_dbl+0x33>
mov    %r15,%rax
neg    %rax
mov    %rax,0x8(%rbx)
mov    %r14,%rsi
neg    %rsi
cmovs  %r14,%rsi
mov    %rbx,%rdi
call   1030 <div_dbl@plt>
mov    %rax,%rcx
mov    $0x1,%eax
test   %rcx,%rcx
jne    1192 <idiv_dbl+0x82>
test   %r15,%r15
jns    116b <idiv_dbl+0x5b>
negq   0x8(%rbx)
xor    %r14,%r15
mov    (%rbx),%rcx
js     117a <idiv_dbl+0x6a>
test   %rcx,%rcx
jns    1190 <idiv_dbl+0x80>
jmp    1192 <idiv_dbl+0x82>
test   %rcx,%rcx
js     1187 <idiv_dbl+0x77>
neg    %rcx
mov    %rcx,(%rbx)
jmp    1190 <idiv_dbl+0x80>
shl    $0x1,%rcx
test   %rcx,%rcx
jne    1192 <idiv_dbl+0x82>
xor    %eax,%eax
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define i32 @idiv_dbl(i64* %0, i64 %1) {
%3 = alloca i32
%4 = alloca i64*
%5 = alloca i64
%6 = alloca i32
%7 = alloca i32
store i64* %0, i64** %4
store i64 %1, i64* %5
%8 = load i64*, i64** %4
%9 = getelementptr inbounds i64, i64* %8, i64 1
%10 = load i64, i64* %9
%11 = icmp slt i64 %10, 0
%12 = zext i1 %11 to i32
store i32 %12, i32* %6
%13 = load i64, i64* %5
%14 = icmp slt i64 %13, 0
%15 = zext i1 %14 to i32
store i32 %15, i32* %7
%16 = load i32, i32* %6
%17 = icmp ne i32 %16, 0
br i1 %17, label %18, label %38
18: ; preds = %2
%19 = load i64*, i64** %4
%20 = getelementptr inbounds i64, i64* %19, i64 1
%21 = load i64, i64* %20
%22 = xor i64 %21, -1
%23 = load i64*, i64** %4
%24 = getelementptr inbounds i64, i64* %23, i64 1
store i64 %22, i64* %24
%25 = load i64*, i64** %4
%26 = getelementptr inbounds i64, i64* %25, i64 0
%27 = load i64, i64* %26
%28 = sub i64 0, %27
%29 = load i64*, i64** %4
%30 = getelementptr inbounds i64, i64* %29, i64 0
store i64 %28, i64* %30
%31 = icmp eq i64 %28, 0
br i1 %31, label %32, label %37
32: ; preds = %18
%33 = load i64*, i64** %4
%34 = getelementptr inbounds i64, i64* %33, i64 1
%35 = load i64, i64* %34
%36 = add i64 %35, 1
store i64 %36, i64* %34
br label %37
37: ; preds = %32, %18
br label %38
38: ; preds = %37, %2
%39 = load i64*, i64** %4
%40 = load i32, i32* %7
%41 = icmp ne i32 %40, 0
br i1 %41, label %42, label %45
42: ; preds = %38
%43 = load i64, i64* %5
%44 = sub i64 0, %43
br label %47
45: ; preds = %38
%46 = load i64, i64* %5
br label %47
47: ; preds = %45, %42
%48 = phi i64 [ %44, %42 ], [ %46, %45 ]
%49 = call i64 @div_dbl(i64* %39, i64 %48)
%50 = icmp ne i64 %49, 0
br i1 %50, label %51, label %52
51: ; preds = %47
store i32 1, i32* %3
br label %96
52: ; preds = %47
%53 = load i32, i32* %6
%54 = icmp ne i32 %53, 0
br i1 %54, label %55, label %62
55: ; preds = %52
%56 = load i64*, i64** %4
%57 = getelementptr inbounds i64, i64* %56, i64 1
%58 = load i64, i64* %57
%59 = sub i64 0, %58
%60 = load i64*, i64** %4
%61 = getelementptr inbounds i64, i64* %60, i64 1
store i64 %59, i64* %61
br label %62
62: ; preds = %55, %52
%63 = load i32, i32* %6
%64 = load i32, i32* %7
%65 = xor i32 %63, %64
%66 = icmp ne i32 %65, 0
br i1 %66, label %67, label %88
67: ; preds = %62
%68 = load i64*, i64** %4
%69 = getelementptr inbounds i64, i64* %68, i64 0
%70 = load i64, i64* %69
%71 = icmp sge i64 %70, 0
br i1 %71, label %72, label %79
72: ; preds = %67
%73 = load i64*, i64** %4
%74 = getelementptr inbounds i64, i64* %73, i64 0
%75 = load i64, i64* %74
%76 = sub i64 0, %75
%77 = load i64*, i64** %4
%78 = getelementptr inbounds i64, i64* %77, i64 0
store i64 %76, i64* %78
br label %87
79: ; preds = %67
%80 = load i64*, i64** %4
%81 = getelementptr inbounds i64, i64* %80, i64 0
%82 = load i64, i64* %81
%83 = shl i64 %82, 1
%84 = icmp ne i64 %83, 0
br i1 %84, label %85, label %86
85: ; preds = %79
store i32 1, i32* %3
br label %96
86: ; preds = %79
br label %87
87: ; preds = %86, %72
br label %95
88: ; preds = %62
%89 = load i64*, i64** %4
%90 = getelementptr inbounds i64, i64* %89, i64 0
%91 = load i64, i64* %90
%92 = icmp slt i64 %91, 0
br i1 %92, label %93, label %94
93: ; preds = %88
store i32 1, i32* %3
br label %96
94: ; preds = %88
br label %95
95: ; preds = %94, %87
store i32 0, i32* %3
br label %96
96: ; preds = %95, %93, %85, %51
%97 = load i32, i32* %3
ret i32 %97
}

LLVM IR (-O2):
define i32 @idiv_dbl(i64* %0, i64 %1) {
%3 = getelementptr inbounds i64, i64* %0, i64 1
%4 = load i64, i64* %3
%5 = icmp slt i64 %4, 0
br i1 %5, label %6, label %13
6: ; preds = %2
%7 = xor i64 %4, -1
store i64 %7, i64* %3
%8 = load i64, i64* %0
%9 = sub i64 0, %8
store i64 %9, i64* %0
%10 = icmp eq i64 %8, 0
br i1 %10, label %11, label %13
11: ; preds = %6
%12 = sub i64 0, %4
store i64 %12, i64* %3
br label %13
13: ; preds = %6, %11, %2
%14 = tail call i64 @llvm.abs.i64(i64 %1, i1 false)
%15 = tail call i64 @div_dbl(i64* %0, i64 %14)
%16 = icmp eq i64 %15, 0
br i1 %16, label %17, label %35
17: ; preds = %13
br i1 %5, label %18, label %21
18: ; preds = %17
%19 = load i64, i64* %3
%20 = sub i64 0, %19
store i64 %20, i64* %3
br label %21
21: ; preds = %18, %17
%22 = xor i64 %4, %1
%23 = icmp sgt i64 %22, -1
%24 = load i64, i64* %0
br i1 %23, label %32, label %25
25: ; preds = %21
%26 = icmp sgt i64 %24, -1
br i1 %26, label %27, label %29
27: ; preds = %25
%28 = sub nsw i64 0, %24
store i64 %28, i64* %0
br label %34
29: ; preds = %25
%30 = and i64 %24, 9223372036854775807
%31 = icmp eq i64 %30, 0
br i1 %31, label %34, label %35
32: ; preds = %21
%33 = icmp slt i64 %24, 0
br i1 %33, label %35, label %34
34: ; preds = %32, %27, %29
br label %35
35: ; preds = %32, %29, %13, %34
%36 = phi i32 [ 0, %34 ], [ 1, %13 ], [ 1, %29 ], [ 1, %32 ]
ret i32 %36
}