#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 */
typedef int /*<<< orphan*/ uint64_t;
typedef int int64_t;

/* Variables and functions */
int INT64_MIN;
int /*<<< orphan*/ divu(int /*<<< orphan*/, int /*<<< orphan*/,
                        int /*<<< orphan*/, int /*<<< orphan*/ *);
int64_t div_trunc(int64_t nhi, int64_t nlo, int64_t m, int64_t *q) {
  int64_t n_neg = nhi >> 63;
  int64_t m_neg = m >> 63;
  int64_t diff = n_neg ^ m_neg;
  uint64_t ulo = (uint64_t)((nlo ^ n_neg) - n_neg);
  uint64_t uhi = (uint64_t)((nhi ^ n_neg) + (n_neg & !ulo));
  uint64_t v = (uint64_t)((m ^ m_neg) - m_neg);
  int64_t r = (int64_t)divu(uhi, ulo, v, (uint64_t *)q);
  if (r == -1)
    return INT64_MIN;
  *q = (*q ^ diff) - diff;
  if ((*q ^ diff) < 0 && *q)
    return INT64_MIN;
  r = (r ^ n_neg) - n_neg;
  return r;
}


x86 assembly (clang, -O0):
<div_trunc>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %edi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x3f,%ecx
sar    %cl,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%eax
mov    $0x3f,%ecx
sar    %cl,%eax
mov    %eax,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
xor    -0x20(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0xc(%rbp),%eax
xor    -0x1c(%rbp),%eax
sub    -0x1c(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x8(%rbp),%eax
xor    -0x1c(%rbp),%eax
mov    -0x1c(%rbp),%ecx
cmpl   $0x0,-0x28(%rbp)
setne  %dl
xor    $0xff,%dl
and    $0x1,%dl
movzbl %dl,%edx
and    %edx,%ecx
add    %ecx,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%eax
xor    -0x20(%rbp),%eax
sub    -0x20(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x2c(%rbp),%edi
mov    -0x28(%rbp),%esi
mov    -0x30(%rbp),%edx
mov    -0x18(%rbp),%rcx
call   1030 <divu@plt>
mov    %eax,-0x34(%rbp)
cmpl   $0xffffffff,-0x34(%rbp)
jne    11b0 <div_trunc+0xa0>
mov    0x2e42(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x4(%rbp)
jmp    1204 <div_trunc+0xf4>
mov    -0x18(%rbp),%rax
mov    (%rax),%ecx
xor    -0x24(%rbp),%ecx
sub    -0x24(%rbp),%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x18(%rbp),%rax
mov    (%rax),%eax
xor    -0x24(%rbp),%eax
cmp    $0x0,%eax
jge    11f2 <div_trunc+0xe2>
mov    -0x18(%rbp),%rax
cmpl   $0x0,(%rax)
je     11f2 <div_trunc+0xe2>
mov    0x2e00(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x4(%rbp)
jmp    1204 <div_trunc+0xf4>
mov    -0x34(%rbp),%eax
xor    -0x1c(%rbp),%eax
sub    -0x1c(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<div_trunc>:
push   %rax
call   1030 <divu@plt>
mov    0x2ecb(%rip),%rax
mov    (%rax),%eax
pop    %rcx
ret

LLVM IR (-O0):
@INT64_MIN = global i32 0
define i32 @div_trunc(i32 %0, i32 %1, i32 %2, i32* %3) {
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32*
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
store i32 %0, i32* %6
store i32 %1, i32* %7
store i32 %2, i32* %8
store i32* %3, i32** %9
%17 = load i32, i32* %6
%18 = ashr i32 %17, 63
store i32 %18, i32* %10
%19 = load i32, i32* %8
%20 = ashr i32 %19, 63
store i32 %20, i32* %11
%21 = load i32, i32* %10
%22 = load i32, i32* %11
%23 = xor i32 %21, %22
store i32 %23, i32* %12
%24 = load i32, i32* %7
%25 = load i32, i32* %10
%26 = xor i32 %24, %25
%27 = load i32, i32* %10
%28 = sub nsw i32 %26, %27
store i32 %28, i32* %13
%29 = load i32, i32* %6
%30 = load i32, i32* %10
%31 = xor i32 %29, %30
%32 = load i32, i32* %10
%33 = load i32, i32* %13
%34 = icmp ne i32 %33, 0
%35 = xor i1 %34, true
%36 = zext i1 %35 to i32
%37 = and i32 %32, %36
%38 = add nsw i32 %31, %37
store i32 %38, i32* %14
%39 = load i32, i32* %8
%40 = load i32, i32* %11
%41 = xor i32 %39, %40
%42 = load i32, i32* %11
%43 = sub nsw i32 %41, %42
store i32 %43, i32* %15
%44 = load i32, i32* %14
%45 = load i32, i32* %13
%46 = load i32, i32* %15
%47 = load i32*, i32** %9
%48 = call i32 @divu(i32 %44, i32 %45, i32 %46, i32* %47)
store i32 %48, i32* %16
%49 = load i32, i32* %16
%50 = icmp eq i32 %49, -1
br i1 %50, label %51, label %53
51: ; preds = %4
%52 = load i32, i32* @INT64_MIN
store i32 %52, i32* %5
br label %79
53: ; preds = %4
%54 = load i32*, i32** %9
%55 = load i32, i32* %54
%56 = load i32, i32* %12
%57 = xor i32 %55, %56
%58 = load i32, i32* %12
%59 = sub nsw i32 %57, %58
%60 = load i32*, i32** %9
store i32 %59, i32* %60
%61 = load i32*, i32** %9
%62 = load i32, i32* %61
%63 = load i32, i32* %12
%64 = xor i32 %62, %63
%65 = icmp slt i32 %64, 0
br i1 %65, label %66, label %72
66: ; preds = %53
%67 = load i32*, i32** %9
%68 = load i32, i32* %67
%69 = icmp ne i32 %68, 0
br i1 %69, label %70, label %72
70: ; preds = %66
%71 = load i32, i32* @INT64_MIN
store i32 %71, i32* %5
br label %79
72: ; preds = %66, %53
%73 = load i32, i32* %16
%74 = load i32, i32* %10
%75 = xor i32 %73, %74
%76 = load i32, i32* %10
%77 = sub nsw i32 %75, %76
store i32 %77, i32* %16
%78 = load i32, i32* %16
store i32 %78, i32* %5
br label %79
79: ; preds = %72, %70, %51
%80 = load i32, i32* %5
ret i32 %80
}

LLVM IR (-O2):
@INT64_MIN = global i32 0
define i32 @div_trunc(i32 %0, i32 %1, i32 %2, i32* %3) {
%5 = tail call i32 @divu(i32 poison, i32 poison, i32 poison, i32* %3)
%6 = load i32, i32* @INT64_MIN
ret i32 %6
}