#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 */
long const LONG_MAX;
long const LONG_MIN;
int can_long_mult(const long x, const long y) {
  if (y == 0)
    return 1;
  if (y == -1)
    return x >= -LONG_MAX;
  const long max_over_y = LONG_MAX / y;
  const long min_over_y = LONG_MIN / y;
  return y > 0 ? (x <= max_over_y && x >= min_over_y)
               : (x >= max_over_y && x <= min_over_y);
}


x86 assembly (clang, -O0):
<can_long_mult>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
cmpq   $0x0,-0x18(%rbp)
jne    1123 <can_long_mult+0x23>
movl   $0x1,-0x4(%rbp)
jmp    11e7 <can_long_mult+0xe7>
cmpq   $0xffffffffffffffff,-0x18(%rbp)
jne    1151 <can_long_mult+0x51>
mov    -0x10(%rbp),%rax
xor    %ecx,%ecx
mov    0x2e9d(%rip),%rdx
sub    (%rdx),%rcx
cmp    %rcx,%rax
setge  %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    11e7 <can_long_mult+0xe7>
mov    0x2e80(%rip),%rax
mov    (%rax),%rax
cqto
idivq  -0x18(%rbp)
mov    %rax,-0x20(%rbp)
mov    0x2e7c(%rip),%rax
mov    (%rax),%rax
cqto
idivq  -0x18(%rbp)
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x18(%rbp)
jle    11b5 <can_long_mult+0xb5>
mov    -0x10(%rbp),%rcx
xor    %eax,%eax
cmp    -0x20(%rbp),%rcx
mov    %al,-0x29(%rbp)
jg     11a5 <can_long_mult+0xa5>
mov    -0x10(%rbp),%rax
cmp    -0x28(%rbp),%rax
setge  %al
mov    %al,-0x29(%rbp)
mov    -0x29(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x30(%rbp)
jmp    11e1 <can_long_mult+0xe1>
mov    -0x10(%rbp),%rcx
xor    %eax,%eax
cmp    -0x20(%rbp),%rcx
mov    %al,-0x31(%rbp)
jl     11d6 <can_long_mult+0xd6>
mov    -0x10(%rbp),%rax
cmp    -0x28(%rbp),%rax
setle  %al
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<can_long_mult>:
test   %rsi,%rsi
je     1115 <can_long_mult+0x15>
cmp    $0xffffffffffffffff,%rsi
jne    111b <can_long_mult+0x1b>
test   %rdi,%rdi
setns  %al
movzbl %al,%eax
ret
mov    $0x1,%al
movzbl %al,%eax
ret
test   %rdi,%rdi
sete   %al
movzbl %al,%eax
ret

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

LLVM IR (-O2):
@LONG_MAX = constant i64 0
@LONG_MIN = constant i64 0
define i32 @can_long_mult(i64 %0, i64 %1) {
switch i64 %1, label %5 [
i64 0, label %7
i64 -1, label %3
]
3: ; preds = %2
%4 = icmp sgt i64 %0, -1
br label %7
5: ; preds = %2
%6 = icmp eq i64 %0, 0
br label %7
7: ; preds = %2, %5, %3
%8 = phi i1 [ %4, %3 ], [ %6, %5 ], [ true, %2 ]
%9 = zext i1 %8 to i32
ret i32 %9
}