#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 */
short udivmodhi4(short, short, int /*<<< orphan*/);
short __divhi3(short a, short b) {
  short neg = 0;
  short res;
  if (a < 0) {
    a = -a;
    neg = !neg;
  }
  if (b < 0) {
    b = -b;
    neg = !neg;
  }
  res = udivmodhi4(a, b, 0);
  if (neg)
    res = -res;
  return res;
}


x86 assembly (clang, -O0):
<__divhi3>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    %si,%ax
mov    %di,%cx
mov    %cx,-0x2(%rbp)
mov    %ax,-0x4(%rbp)
movw   $0x0,-0x6(%rbp)
movswl -0x2(%rbp),%eax
cmp    $0x0,%eax
jge    1158 <__divhi3+0x48>
movswl -0x2(%rbp),%ecx
xor    %eax,%eax
sub    %ecx,%eax
mov    %ax,-0x2(%rbp)
cmpw   $0x0,-0x6(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %ax,-0x6(%rbp)
movswl -0x4(%rbp),%eax
cmp    $0x0,%eax
jge    1184 <__divhi3+0x74>
movswl -0x4(%rbp),%ecx
xor    %eax,%eax
sub    %ecx,%eax
mov    %ax,-0x4(%rbp)
cmpw   $0x0,-0x6(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %ax,-0x6(%rbp)
mov    -0x2(%rbp),%ax
xor    %edx,%edx
movswl %ax,%edi
movswl -0x4(%rbp),%esi
call   1030 <udivmodhi4@plt>
mov    %ax,-0x8(%rbp)
cmpw   $0x0,-0x6(%rbp)
je     11b1 <__divhi3+0xa1>
movswl -0x8(%rbp),%ecx
xor    %eax,%eax
sub    %ecx,%eax
mov    %ax,-0x8(%rbp)
movswl -0x8(%rbp),%eax
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<__divhi3>:
push   %rbp
push   %rbx
push   %rax
mov    %esi,%ebx
mov    %edi,%ebp
mov    %ebp,%eax
neg    %ax
cmovs  %bp,%ax
mov    %ebx,%ecx
neg    %cx
cmovs  %bx,%cx
movswl %ax,%edi
movswl %cx,%esi
xor    %edx,%edx
call   1030 <udivmodhi4@plt>
xor    %ecx,%ecx
xor    %edx,%edx
test   %bp,%bp
sets   %cl
setns  %dl
test   %bx,%bx
cmovs  %ecx,%edx
mov    %eax,%ecx
neg    %ecx
test   %dl,%dl
cmove  %ecx,%eax
add    $0x8,%rsp
pop    %rbx
pop    %rbp
ret

LLVM IR (-O0):
define signext i16 @__divhi3(i16 signext %0, i16 signext %1) {
%3 = alloca i16
%4 = alloca i16
%5 = alloca i16
%6 = alloca i16
store i16 %0, i16* %3
store i16 %1, i16* %4
store i16 0, i16* %5
%7 = load i16, i16* %3
%8 = sext i16 %7 to i32
%9 = icmp slt i32 %8, 0
br i1 %9, label %10, label %20
10: ; preds = %2
%11 = load i16, i16* %3
%12 = sext i16 %11 to i32
%13 = sub nsw i32 0, %12
%14 = trunc i32 %13 to i16
store i16 %14, i16* %3
%15 = load i16, i16* %5
%16 = icmp ne i16 %15, 0
%17 = xor i1 %16, true
%18 = zext i1 %17 to i32
%19 = trunc i32 %18 to i16
store i16 %19, i16* %5
br label %20
20: ; preds = %10, %2
%21 = load i16, i16* %4
%22 = sext i16 %21 to i32
%23 = icmp slt i32 %22, 0
br i1 %23, label %24, label %34
24: ; preds = %20
%25 = load i16, i16* %4
%26 = sext i16 %25 to i32
%27 = sub nsw i32 0, %26
%28 = trunc i32 %27 to i16
store i16 %28, i16* %4
%29 = load i16, i16* %5
%30 = icmp ne i16 %29, 0
%31 = xor i1 %30, true
%32 = zext i1 %31 to i32
%33 = trunc i32 %32 to i16
store i16 %33, i16* %5
br label %34
34: ; preds = %24, %20
%35 = load i16, i16* %3
%36 = load i16, i16* %4
%37 = call signext i16 @udivmodhi4(i16 signext %35, i16 signext %36, i32 0)
store i16 %37, i16* %6
%38 = load i16, i16* %5
%39 = icmp ne i16 %38, 0
br i1 %39, label %40, label %45
40: ; preds = %34
%41 = load i16, i16* %6
%42 = sext i16 %41 to i32
%43 = sub nsw i32 0, %42
%44 = trunc i32 %43 to i16
store i16 %44, i16* %6
br label %45
45: ; preds = %40, %34
%46 = load i16, i16* %6
ret i16 %46
}

LLVM IR (-O2):
define signext i16 @__divhi3(i16 signext %0, i16 signext %1) {
%3 = icmp slt i16 %0, 0
%4 = sub i16 0, %0
%5 = select i1 %3, i16 %4, i16 %0
%6 = icmp slt i16 %1, 0
%7 = sub i16 0, %1
%8 = select i1 %6, i16 %7, i16 %1
%9 = tail call signext i16 @udivmodhi4(i16 signext %5, i16 signext %8, i32 0)
%10 = icmp sgt i16 %0, -1
%11 = select i1 %6, i1 %3, i1 %10
%12 = sub i16 0, %9
%13 = select i1 %11, i16 %9, i16 %12
ret i16 %13
}