#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 SHRT_MIN;
long abs(short);
long multiply(short a, short b) {
  if (a == SHRT_MIN || b == SHRT_MIN) {
    return 0;
  }
  long result = 0;
  for (short i = abs(b); i > 0; i--) {
    result += abs(a);
  }
  return (a < 0 && b < 0) || (a > 0 && b > 0) ? result : -result;
}


x86 assembly (clang, -O0):
<multiply>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %si,%ax
mov    %di,%cx
mov    %cx,-0xa(%rbp)
mov    %ax,-0xc(%rbp)
movswl -0xa(%rbp),%eax
mov    0x2eaf(%rip),%rcx
movswl (%rcx),%ecx
cmp    %ecx,%eax
je     1152 <multiply+0x42>
movswl -0xc(%rbp),%eax
mov    0x2e99(%rip),%rcx
movswl (%rcx),%ecx
cmp    %ecx,%eax
jne    115f <multiply+0x4f>
movq   $0x0,-0x8(%rbp)
jmp    11f6 <multiply+0xe6>
movq   $0x0,-0x18(%rbp)
movswl -0xc(%rbp),%edi
call   1030 <abs@plt>
mov    %ax,-0x1a(%rbp)
movswl -0x1a(%rbp),%eax
cmp    $0x0,%eax
jle    11a3 <multiply+0x93>
movswl -0xa(%rbp),%edi
call   1030 <abs@plt>
add    -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x1a(%rbp),%ax
add    $0xffff,%ax
mov    %ax,-0x1a(%rbp)
jmp    1174 <multiply+0x64>
movswl -0xa(%rbp),%eax
cmp    $0x0,%eax
jge    11bd <multiply+0xad>
movswl -0xc(%rbp),%eax
cmp    $0x0,%eax
jl     11d7 <multiply+0xc7>
movswl -0xa(%rbp),%eax
cmp    $0x0,%eax
jle    11e4 <multiply+0xd4>
movswl -0xc(%rbp),%eax
cmp    $0x0,%eax
jle    11e4 <multiply+0xd4>
mov    -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    11ee <multiply+0xde>
xor    %eax,%eax
sub    -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<multiply>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %edi,%r15d
mov    0x2ebb(%rip),%rax
movzwl (%rax),%eax
xor    %ebx,%ebx
cmp    %r15w,%ax
je     124d <multiply+0x13d>
mov    %esi,%ebp
cmp    %bp,%ax
je     124d <multiply+0x13d>
movswl %bp,%edi
call   1030 <abs@plt>
mov    %rax,%r12
test   %r12w,%r12w
jle    1171 <multiply+0x61>
mov    %ebp,0x4(%rsp)
lea    -0x1(%r12),%eax
mov    %r12d,%r14d
and    $0x7,%r14d
movswl %r15w,%r13d
cmp    $0x7,%ax
jae    1178 <multiply+0x68>
xor    %ebx,%ebx
jmp    1207 <multiply+0xf7>
xor    %ebx,%ebx
jmp    1232 <multiply+0x122>
and    $0xfff8,%r12d
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %r13d,%edi
call   1030 <abs@plt>
mov    %rax,%rbp
add    %rbx,%rbp
mov    %r13d,%edi
call   1030 <abs@plt>
mov    %rax,%rbx
add    %rbp,%rbx
mov    %r13d,%edi
call   1030 <abs@plt>
mov    %rax,%rbp
add    %rbx,%rbp
mov    %r13d,%edi
call   1030 <abs@plt>
mov    %rax,%rbx
add    %rbp,%rbx
mov    %r13d,%edi
call   1030 <abs@plt>
mov    %rax,%rbp
add    %rbx,%rbp
mov    %r13d,%edi
call   1030 <abs@plt>
mov    %rax,%rbx
add    %rbp,%rbx
mov    %r13d,%edi
call   1030 <abs@plt>
mov    %rax,%rbp
add    %rbx,%rbp
mov    %r13d,%edi
call   1030 <abs@plt>
mov    %rax,%rbx
add    %rbp,%rbx
add    $0xfff8,%r12w
jne    1190 <multiply+0x80>
test   %r14w,%r14w
mov    0x4(%rsp),%ebp
je     1232 <multiply+0x122>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %r13d,%edi
call   1030 <abs@plt>
add    %rax,%rbx
add    $0xffff,%r14w
jne    1220 <multiply+0x110>
test   %r15w,%bp
js     124d <multiply+0x13d>
mov    %rbx,%rax
neg    %rax
test   %bp,%bp
cmovle %rax,%rbx
test   %r15w,%r15w
cmovle %rax,%rbx
mov    %rbx,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@SHRT_MIN = global i16 0
define i64 @multiply(i16 signext %0, i16 signext %1) {
%3 = load i16, i16* @SHRT_MIN
%4 = icmp eq i16 %3, %0
%5 = icmp eq i16 %3, %1
%6 = or i1 %4, %5
br i1 %6, label %59, label %7
7: ; preds = %2
%8 = tail call i64 @abs(i16 signext %1)
%9 = trunc i64 %8 to i16
%10 = icmp sgt i16 %9, 0
br i1 %10, label %11, label %28
11: ; preds = %7
%12 = add i16 %9, -1
%13 = and i16 %9, 7
%14 = icmp ult i16 %12, 7
br i1 %14, label %17, label %15
15: ; preds = %11
%16 = and i16 %9, -8
br label %32
17: ; preds = %32, %11
%18 = phi i64 [ undef, %11 ], [ %50, %32 ]
%19 = phi i64 [ 0, %11 ], [ %50, %32 ]
%20 = icmp eq i16 %13, 0
br i1 %20, label %28, label %21
21: ; preds = %17, %21
%22 = phi i64 [ %25, %21 ], [ %19, %17 ]
%23 = phi i16 [ %26, %21 ], [ 0, %17 ]
%24 = tail call i64 @abs(i16 signext %0)
%25 = add nsw i64 %24, %22
%26 = add i16 %23, 1
%27 = icmp eq i16 %26, %13
br i1 %27, label %28, label %21
28: ; preds = %17, %21, %7
%29 = phi i64 [ 0, %7 ], [ %18, %17 ], [ %25, %21 ]
%30 = and i16 %1, %0
%31 = icmp slt i16 %30, 0
br i1 %31, label %59, label %53
32: ; preds = %32, %15
%33 = phi i64 [ 0, %15 ], [ %50, %32 ]
%34 = phi i16 [ 0, %15 ], [ %51, %32 ]
%35 = tail call i64 @abs(i16 signext %0)
%36 = add nsw i64 %35, %33
%37 = tail call i64 @abs(i16 signext %0)
%38 = add nsw i64 %37, %36
%39 = tail call i64 @abs(i16 signext %0)
%40 = add nsw i64 %39, %38
%41 = tail call i64 @abs(i16 signext %0)
%42 = add nsw i64 %41, %40
%43 = tail call i64 @abs(i16 signext %0)
%44 = add nsw i64 %43, %42
%45 = tail call i64 @abs(i16 signext %0)
%46 = add nsw i64 %45, %44
%47 = tail call i64 @abs(i16 signext %0)
%48 = add nsw i64 %47, %46
%49 = tail call i64 @abs(i16 signext %0)
%50 = add nsw i64 %49, %48
%51 = add i16 %34, 8
%52 = icmp eq i16 %51, %16
br i1 %52, label %17, label %32
53: ; preds = %28
%54 = icmp sgt i16 %0, 0
%55 = icmp sgt i16 %1, 0
%56 = and i1 %54, %55
%57 = sub nsw i64 0, %29
%58 = select i1 %56, i64 %29, i64 %57
br label %59
59: ; preds = %53, %28, %2
%60 = phi i64 [ 0, %2 ], [ %29, %28 ], [ %58, %53 ]
ret i64 %60
}