#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 abs(short);
short scentDistance(short x1, short y1, short x2, short y2) {
  if (abs(x1 - x2) > abs(y1 - y2)) {
    return 2 * abs(x1 - x2) + abs(y1 - y2);
  } else {
    return abs(x1 - x2) + 2 * abs(y1 - y2);
  }
}


x86 assembly (clang, -O0):
<scentDistance>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %cx,%ax
mov    %dx,%cx
mov    %si,%dx
mov    %di,%si
mov    %si,-0x4(%rbp)
mov    %dx,-0x6(%rbp)
mov    %cx,-0x8(%rbp)
mov    %ax,-0xa(%rbp)
movswl -0x4(%rbp),%eax
movswl -0x8(%rbp),%ecx
sub    %ecx,%eax
movswl %ax,%edi
call   1030 <abs@plt>
mov    %eax,-0x10(%rbp)
movswl -0x6(%rbp),%eax
movswl -0xa(%rbp),%ecx
sub    %ecx,%eax
movswl %ax,%edi
call   1030 <abs@plt>
mov    %eax,%ecx
mov    -0x10(%rbp),%eax
cmp    %ecx,%eax
jle    11a2 <scentDistance+0x92>
movswl -0x4(%rbp),%eax
movswl -0x8(%rbp),%ecx
sub    %ecx,%eax
movswl %ax,%edi
call   1030 <abs@plt>
shl    $0x1,%eax
mov    %eax,-0x14(%rbp)
movswl -0x6(%rbp),%eax
movswl -0xa(%rbp),%ecx
sub    %ecx,%eax
movswl %ax,%edi
call   1030 <abs@plt>
mov    %eax,%ecx
mov    -0x14(%rbp),%eax
add    %ecx,%eax
mov    %ax,-0x2(%rbp)
jmp    11d7 <scentDistance+0xc7>
movswl -0x4(%rbp),%eax
movswl -0x8(%rbp),%ecx
sub    %ecx,%eax
movswl %ax,%edi
call   1030 <abs@plt>
mov    %eax,-0x18(%rbp)
movswl -0x6(%rbp),%eax
movswl -0xa(%rbp),%ecx
sub    %ecx,%eax
movswl %ax,%edi
call   1030 <abs@plt>
mov    %eax,%ecx
mov    -0x18(%rbp),%eax
shl    $0x1,%ecx
add    %ecx,%eax
mov    %ax,-0x2(%rbp)
movswl -0x2(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<scentDistance>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %ecx,%r14d
mov    %esi,%ebp
sub    %edx,%edi
movswl %di,%ebx
mov    %ebx,%edi
call   1030 <abs@plt>
mov    %eax,%r15d
sub    %r14d,%ebp
movswl %bp,%ebp
mov    %ebp,%edi
call   1030 <abs@plt>
mov    %eax,%r14d
mov    %ebx,%edi
call   1030 <abs@plt>
mov    %eax,%ebx
mov    %ebp,%edi
cmp    %r14d,%r15d
jle    1155 <scentDistance+0x45>
call   1030 <abs@plt>
lea    (%rax,%rbx,2),%eax
jmp    115d <scentDistance+0x4d>
call   1030 <abs@plt>
lea    (%rbx,%rax,2),%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define signext i16 @scentDistance(i16 signext %0, i16 signext %1, i16 signext %2, i16 signext %3) {
%5 = sub i16 %0, %2
%6 = tail call i32 @abs(i16 signext %5)
%7 = sub i16 %1, %3
%8 = tail call i32 @abs(i16 signext %7)
%9 = icmp sgt i32 %6, %8
%10 = tail call i32 @abs(i16 signext %5)
br i1 %9, label %11, label %15
11: ; preds = %4
%12 = shl nsw i32 %10, 1
%13 = tail call i32 @abs(i16 signext %7)
%14 = add nsw i32 %12, %13
br label %19
15: ; preds = %4
%16 = tail call i32 @abs(i16 signext %7)
%17 = shl nsw i32 %16, 1
%18 = add nsw i32 %17, %10
br label %19
19: ; preds = %15, %11
%20 = phi i32 [ %14, %11 ], [ %18, %15 ]
%21 = trunc i32 %20 to i16
ret i16 %21
}