int divide(int dividend, int divisor) {
  if (dividend >= 0) {
    if (divisor > 0) {
      if (dividend >= divisor)
        return divide(dividend - divisor, divisor) + 1;
      return 0;
    } else
      return 0 - divide(dividend, 0 - divisor);
  } else {
    if (divisor < 0) {
      if (dividend == -2147483648 && divisor == -1)
        return +2147483647;
      return divide(0 - dividend, 0 - divisor);
    } else
      return 0 - divide(0 - dividend, divisor);
  }
}


x86 assembly (clang, -O0):
<divide>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    %edi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
cmpl   $0x0,-0x8(%rbp)
jl     117e <divide+0x6e>
cmpl   $0x0,-0xc(%rbp)
jle    1163 <divide+0x53>
mov    -0x8(%rbp),%eax
cmp    -0xc(%rbp),%eax
jl     1157 <divide+0x47>
mov    -0x8(%rbp),%edi
sub    -0xc(%rbp),%edi
mov    -0xc(%rbp),%esi
call   1030 <divide@plt>
add    $0x1,%eax
mov    %eax,-0x4(%rbp)
jmp    11db <divide+0xcb>
movl   $0x0,-0x4(%rbp)
jmp    11db <divide+0xcb>
mov    -0x8(%rbp),%edi
xor    %esi,%esi
sub    -0xc(%rbp),%esi
call   1030 <divide@plt>
mov    %eax,%ecx
xor    %eax,%eax
sub    %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    11db <divide+0xcb>
cmpl   $0x0,-0xc(%rbp)
jge    11c5 <divide+0xb5>
movslq -0x8(%rbp),%rax
cmp    $0xffffffff80000000,%rax
jne    11ae <divide+0x9e>
cmpl   $0xffffffff,-0xc(%rbp)
jne    11ae <divide+0x9e>
movl   $0x7fffffff,-0x4(%rbp)
jmp    11db <divide+0xcb>
xor    %edi,%edi
sub    -0x8(%rbp),%edi
xor    %esi,%esi
sub    -0xc(%rbp),%esi
call   1030 <divide@plt>
mov    %eax,-0x4(%rbp)
jmp    11db <divide+0xcb>
xor    %edi,%edi
sub    -0x8(%rbp),%edi
mov    -0xc(%rbp),%esi
call   1030 <divide@plt>
mov    %eax,%ecx
xor    %eax,%eax
sub    %ecx,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<divide>:
push   %rbx
xor    %ebx,%ebx
test   %edi,%edi
js     1126 <divide+0x16>
test   %esi,%esi
jle    1168 <divide+0x58>
sub    %esi,%edi
jb     1164 <divide+0x54>
add    $0x1,%ebx
test   %edi,%edi
jns    1117 <divide+0x7>
mov    %edi,%eax
jmp    113c <divide+0x2c>
nopw   0x0(%rax,%rax,1)
mov    %eax,%edi
neg    %edi
neg    %esi
test   %eax,%eax
mov    %edi,%eax
jle    111b <divide+0xb>
test   %esi,%esi
jns    1155 <divide+0x45>
cmp    $0x80000000,%eax
jne    1130 <divide+0x20>
cmp    $0xffffffff,%esi
jne    1130 <divide+0x20>
mov    $0x7fffffff,%eax
add    %ebx,%eax
pop    %rbx
ret
neg    %eax
mov    %eax,%edi
call   1030 <divide@plt>
sub    %eax,%ebx
mov    %ebx,%eax
pop    %rbx
ret
xor    %eax,%eax
jmp    1151 <divide+0x41>
neg    %esi
jmp    1159 <divide+0x49>

LLVM IR (-O0):
define i32 @divide(i32 %0, i32 %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
store i32 %0, i32* %4
store i32 %1, i32* %5
%6 = load i32, i32* %4
%7 = icmp sge i32 %6, 0
br i1 %7, label %8, label %29
8: ; preds = %2
%9 = load i32, i32* %5
%10 = icmp sgt i32 %9, 0
br i1 %10, label %11, label %23
11: ; preds = %8
%12 = load i32, i32* %4
%13 = load i32, i32* %5
%14 = icmp sge i32 %12, %13
br i1 %14, label %15, label %22
15: ; preds = %11
%16 = load i32, i32* %4
%17 = load i32, i32* %5
%18 = sub nsw i32 %16, %17
%19 = load i32, i32* %5
%20 = call i32 @divide(i32 %18, i32 %19)
%21 = add nsw i32 %20, 1
store i32 %21, i32* %3
br label %52
22: ; preds = %11
store i32 0, i32* %3
br label %52
23: ; preds = %8
%24 = load i32, i32* %4
%25 = load i32, i32* %5
%26 = sub nsw i32 0, %25
%27 = call i32 @divide(i32 %24, i32 %26)
%28 = sub nsw i32 0, %27
store i32 %28, i32* %3
br label %52
29: ; preds = %2
%30 = load i32, i32* %5
%31 = icmp slt i32 %30, 0
br i1 %31, label %32, label %46
32: ; preds = %29
%33 = load i32, i32* %4
%34 = sext i32 %33 to i64
%35 = icmp eq i64 %34, -2147483648
br i1 %35, label %36, label %40
36: ; preds = %32
%37 = load i32, i32* %5
%38 = icmp eq i32 %37, -1
br i1 %38, label %39, label %40
39: ; preds = %36
store i32 2147483647, i32* %3
br label %52
40: ; preds = %36, %32
%41 = load i32, i32* %4
%42 = sub nsw i32 0, %41
%43 = load i32, i32* %5
%44 = sub nsw i32 0, %43
%45 = call i32 @divide(i32 %42, i32 %44)
store i32 %45, i32* %3
br label %52
46: ; preds = %29
%47 = load i32, i32* %4
%48 = sub nsw i32 0, %47
%49 = load i32, i32* %5
%50 = call i32 @divide(i32 %48, i32 %49)
%51 = sub nsw i32 0, %50
store i32 %51, i32* %3
br label %52
52: ; preds = %46, %40, %39, %23, %22, %15
%53 = load i32, i32* %3
ret i32 %53
}

LLVM IR (-O2):
define i32 @divide(i32 %0, i32 %1) {
br label %3
3: ; preds = %14, %2
%4 = phi i32 [ %16, %14 ], [ 0, %2 ]
%5 = phi i32 [ %15, %14 ], [ %0, %2 ]
%6 = phi i32 [ %11, %14 ], [ %1, %2 ]
%7 = icmp sgt i32 %5, -1
br i1 %7, label %8, label %23
8: ; preds = %3
%9 = icmp sgt i32 %6, 0
br i1 %9, label %10, label %19
10: ; preds = %31, %8
%11 = phi i32 [ %6, %8 ], [ %33, %31 ]
%12 = phi i32 [ %5, %8 ], [ %32, %31 ]
%13 = icmp ult i32 %12, %11
br i1 %13, label %39, label %14
14: ; preds = %10
%15 = sub nsw i32 %12, %11
%16 = add nuw nsw i32 %4, 1
br label %3
17: ; preds = %39, %35, %19
%18 = phi i32 [ %22, %19 ], [ %38, %35 ], [ %41, %39 ]
ret i32 %18
19: ; preds = %8
%20 = sub nsw i32 0, %6
%21 = tail call i32 @divide(i32 %5, i32 %20)
%22 = sub i32 %4, %21
br label %17
23: ; preds = %3, %31
%24 = phi i32 [ %33, %31 ], [ %6, %3 ]
%25 = phi i32 [ %32, %31 ], [ %5, %3 ]
%26 = icmp slt i32 %24, 0
br i1 %26, label %27, label %35
27: ; preds = %23
%28 = icmp eq i32 %25, -2147483648
%29 = icmp eq i32 %24, -1
%30 = and i1 %28, %29
br i1 %30, label %39, label %31
31: ; preds = %27
%32 = sub nsw i32 0, %25
%33 = sub nsw i32 0, %24
%34 = icmp slt i32 %25, 1
br i1 %34, label %10, label %23
35: ; preds = %23
%36 = sub nsw i32 0, %25
%37 = tail call i32 @divide(i32 %36, i32 %24)
%38 = sub i32 %4, %37
br label %17
39: ; preds = %10, %27
%40 = phi i32 [ 2147483647, %27 ], [ 0, %10 ]
%41 = add nuw nsw i32 %40, %4
br label %17
}