#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 */
int INT_MIN;
int tsub_ovf(int x, int y) {
  int r = x - y;
  int pos_overflow = !(x & INT_MIN) && (y & INT_MIN) && (r & INT_MIN);
  int neg_overflow = (x & INT_MIN) && !(y & INT_MIN) && !(r & INT_MIN);
  return pos_overflow || neg_overflow;
}


x86 assembly (clang, -O0):
<tsub_ovf>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    -0x4(%rbp),%eax
sub    -0x8(%rbp),%eax
mov    %eax,-0xc(%rbp)
mov    -0x4(%rbp),%ecx
mov    0x2ecb(%rip),%rax
and    (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x15(%rbp)
jne    115c <tsub_ovf+0x5c>
mov    -0x8(%rbp),%ecx
mov    0x2eb1(%rip),%rax
and    (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x15(%rbp)
je     115c <tsub_ovf+0x5c>
mov    -0xc(%rbp),%eax
mov    0x2e97(%rip),%rcx
and    (%rcx),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x15(%rbp)
mov    -0x15(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x10(%rbp)
mov    -0x4(%rbp),%ecx
mov    0x2e77(%rip),%rax
and    (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x16(%rbp)
je     11b2 <tsub_ovf+0xb2>
mov    -0x8(%rbp),%ecx
mov    0x2e5d(%rip),%rax
and    (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x16(%rbp)
jne    11b2 <tsub_ovf+0xb2>
mov    -0xc(%rbp),%eax
mov    0x2e43(%rip),%rcx
and    (%rcx),%eax
cmp    $0x0,%eax
setne  %al
xor    $0xff,%al
mov    %al,-0x16(%rbp)
mov    -0x16(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x14(%rbp)
mov    $0x1,%al
cmpl   $0x0,-0x10(%rbp)
mov    %al,-0x17(%rbp)
jne    11d6 <tsub_ovf+0xd6>
cmpl   $0x0,-0x14(%rbp)
setne  %al
mov    %al,-0x17(%rbp)
mov    -0x17(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<tsub_ovf>:
mov    %edi,%ecx
sub    %esi,%ecx
mov    0x2edd(%rip),%rax
mov    (%rax),%edx
and    %edx,%esi
xor    %eax,%eax
test   %edi,%edx
jne    111e <tsub_ovf+0x1e>
test   %esi,%esi
je     111e <tsub_ovf+0x1e>
test   %ecx,%edx
setne  %al
xor    %r8d,%r8d
test   %edi,%edx
je     112f <tsub_ovf+0x2f>
test   %esi,%esi
jne    112f <tsub_ovf+0x2f>
test   %ecx,%edx
sete   %r8b
or     %r8b,%al
movzbl %al,%eax
ret

LLVM IR (-O0):
@INT_MIN = global i32 0
define i32 @tsub_ovf(i32 %0, i32 %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
store i32 %0, i32* %3
store i32 %1, i32* %4
%8 = load i32, i32* %3
%9 = load i32, i32* %4
%10 = sub nsw i32 %8, %9
store i32 %10, i32* %5
%11 = load i32, i32* %3
%12 = load i32, i32* @INT_MIN
%13 = and i32 %11, %12
%14 = icmp ne i32 %13, 0
br i1 %14, label %25, label %15
15: ; preds = %2
%16 = load i32, i32* %4
%17 = load i32, i32* @INT_MIN
%18 = and i32 %16, %17
%19 = icmp ne i32 %18, 0
br i1 %19, label %20, label %25
20: ; preds = %15
%21 = load i32, i32* %5
%22 = load i32, i32* @INT_MIN
%23 = and i32 %21, %22
%24 = icmp ne i32 %23, 0
br label %25
25: ; preds = %20, %15, %2
%26 = phi i1 [ false, %15 ], [ false, %2 ], [ %24, %20 ]
%27 = zext i1 %26 to i32
store i32 %27, i32* %6
%28 = load i32, i32* %3
%29 = load i32, i32* @INT_MIN
%30 = and i32 %28, %29
%31 = icmp ne i32 %30, 0
br i1 %31, label %32, label %43
32: ; preds = %25
%33 = load i32, i32* %4
%34 = load i32, i32* @INT_MIN
%35 = and i32 %33, %34
%36 = icmp ne i32 %35, 0
br i1 %36, label %43, label %37
37: ; preds = %32
%38 = load i32, i32* %5
%39 = load i32, i32* @INT_MIN
%40 = and i32 %38, %39
%41 = icmp ne i32 %40, 0
%42 = xor i1 %41, true
br label %43
43: ; preds = %37, %32, %25
%44 = phi i1 [ false, %32 ], [ false, %25 ], [ %42, %37 ]
%45 = zext i1 %44 to i32
store i32 %45, i32* %7
%46 = load i32, i32* %6
%47 = icmp ne i32 %46, 0
br i1 %47, label %51, label %48
48: ; preds = %43
%49 = load i32, i32* %7
%50 = icmp ne i32 %49, 0
br label %51
51: ; preds = %48, %43
%52 = phi i1 [ true, %43 ], [ %50, %48 ]
%53 = zext i1 %52 to i32
ret i32 %53
}

LLVM IR (-O2):
@INT_MIN = global i32 0
define i32 @tsub_ovf(i32 %0, i32 %1) {
%3 = sub nsw i32 %0, %1
%4 = load i32, i32* @INT_MIN
%5 = and i32 %4, %0
%6 = icmp ne i32 %5, 0
%7 = and i32 %4, %1
%8 = icmp eq i32 %7, 0
%9 = or i1 %6, %8
br i1 %9, label %13, label %10
10: ; preds = %2
%11 = and i32 %4, %3
%12 = icmp ne i32 %11, 0
br label %13
13: ; preds = %10, %2
%14 = phi i1 [ false, %2 ], [ %12, %10 ]
%15 = and i1 %6, %8
br i1 %15, label %16, label %19
16: ; preds = %13
%17 = and i32 %4, %3
%18 = icmp eq i32 %17, 0
br label %19
19: ; preds = %16, %13
%20 = phi i1 [ false, %13 ], [ %18, %16 ]
%21 = select i1 %14, i1 true, i1 %20
%22 = zext i1 %21 to i32
ret i32 %22
}