#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 /*<<< orphan*/ exit(int);
int /*<<< orphan*/ fprintf(int /*<<< orphan*/, char *, int);
int /*<<< orphan*/ stderr;
unsigned int get_fat_entry(unsigned char *fat, int fatbits, unsigned entry) {
  unsigned i, a, b;
  switch (fatbits) {
  case 12:
    i = ((entry *= 3) & 7) << 2;
    entry >>= 3;
    a = (((unsigned char)(fat + 4 * entry)[0] +
          (((unsigned char)(fat + 4 * entry)[1]) << 8)) +
         (((unsigned char)((fat + 4 * entry) + 2)[0] +
           (((unsigned char)((fat + 4 * entry) + 2)[1]) << 8))
          << 16));
    b = (((unsigned char)(fat + 4 * entry + 4)[0] +
          (((unsigned char)(fat + 4 * entry + 4)[1]) << 8)) +
         (((unsigned char)((fat + 4 * entry + 4) + 2)[0] +
           (((unsigned char)((fat + 4 * entry + 4) + 2)[1]) << 8))
          << 16));
    return ((a >> i) | (b << (32 - i))) & 0xFFF;
  case 16:
    return ((unsigned char)(fat + 2 * entry)[0] +
            (((unsigned char)(fat + 2 * entry)[1]) << 8));
  }
  fprintf(stderr, "Unknown FAT type - FAT-%d\n", fatbits);
  exit(3);
}


x86 assembly (clang, -O0):
<get_fat_entry>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x28(%rbp)
sub    $0xc,%eax
je     1157 <get_fat_entry+0x37>
jmp    1146 <get_fat_entry+0x26>
mov    -0x28(%rbp),%eax
sub    $0x10,%eax
je     1241 <get_fat_entry+0x121>
jmp    126f <get_fat_entry+0x14f>
imul   $0x3,-0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
and    $0x7,%eax
shl    $0x2,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%eax
shr    $0x3,%eax
mov    %eax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x2,%ecx
mov    %ecx,%ecx
movzbl (%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
mov    -0x18(%rbp),%edx
shl    $0x2,%edx
mov    %edx,%edx
movzbl 0x1(%rcx,%rdx,1),%ecx
shl    $0x8,%ecx
add    %ecx,%eax
mov    -0x10(%rbp),%rcx
mov    -0x18(%rbp),%edx
shl    $0x2,%edx
mov    %edx,%edx
movzbl 0x2(%rcx,%rdx,1),%ecx
mov    -0x10(%rbp),%rdx
mov    -0x18(%rbp),%esi
shl    $0x2,%esi
mov    %esi,%esi
movzbl 0x3(%rdx,%rsi,1),%edx
shl    $0x8,%edx
add    %edx,%ecx
shl    $0x10,%ecx
add    %ecx,%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x2,%ecx
mov    %ecx,%ecx
movzbl 0x4(%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
mov    -0x18(%rbp),%edx
shl    $0x2,%edx
mov    %edx,%edx
movzbl 0x5(%rcx,%rdx,1),%ecx
shl    $0x8,%ecx
add    %ecx,%eax
mov    -0x10(%rbp),%rcx
mov    -0x18(%rbp),%edx
shl    $0x2,%edx
mov    %edx,%edx
movzbl 0x6(%rcx,%rdx,1),%ecx
mov    -0x10(%rbp),%rdx
mov    -0x18(%rbp),%esi
shl    $0x2,%esi
mov    %esi,%esi
movzbl 0x7(%rdx,%rsi,1),%edx
shl    $0x8,%edx
add    %edx,%ecx
shl    $0x10,%ecx
add    %ecx,%eax
mov    %eax,-0x24(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x1c(%rbp),%ecx
shr    %cl,%eax
mov    -0x24(%rbp),%edx
mov    $0x20,%ecx
sub    -0x1c(%rbp),%ecx
shl    %cl,%edx
mov    %edx,%ecx
or     %ecx,%eax
and    $0xfff,%eax
mov    %eax,-0x4(%rbp)
jmp    1291 <get_fat_entry+0x171>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
mov    %ecx,%ecx
movzbl (%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
mov    -0x18(%rbp),%edx
shl    $0x1,%edx
mov    %edx,%edx
movzbl 0x1(%rcx,%rdx,1),%ecx
shl    $0x8,%ecx
add    %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    1291 <get_fat_entry+0x171>
mov    0x2d6a(%rip),%rax
mov    (%rax),%edi
mov    -0x14(%rbp),%edx
lea    0xd7e(%rip),%rsi
call   1030 <fprintf@plt>
mov    $0x3,%edi
call   1040 <exit@plt>
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<get_fat_entry>:
push   %rax
cmp    $0x10,%esi
je     114c <get_fat_entry+0x2c>
mov    %esi,%eax
cmp    $0xc,%esi
jne    1154 <get_fat_entry+0x34>
lea    (%rdx,%rdx,2),%esi
shl    $0x2,%edx
lea    (%rdx,%rdx,2),%ecx
shr    %esi
and    $0xfffffffc,%esi
mov    (%rdi,%rsi,1),%eax
mov    0x4(%rdi,%rsi,1),%edx
shrd   %cl,%edx,%eax
and    $0xfff,%eax
pop    %rcx
ret
add    %edx,%edx
movzwl (%rdi,%rdx,1),%eax
pop    %rcx
ret
mov    0x2e85(%rip),%rcx
mov    (%rcx),%edi
lea    0xe9c(%rip),%rsi
mov    %eax,%edx
call   1030 <fprintf@plt>
mov    $0x3,%edi
call   1040 <exit@plt>

LLVM IR (-O0):
@stderr = global i32 0
@.str = [27 x i8] c"Unknown FAT type - FAT-%d\0A\00"
define i32 @get_fat_entry(i8* %0, i32 %1, i32 %2) {
%4 = alloca i32
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
store i8* %0, i8** %5
store i32 %1, i32* %6
store i32 %2, i32* %7
%11 = load i32, i32* %6
switch i32 %11, label %131 [
i32 12, label %12
i32 16, label %112
]
12: ; preds = %3
%13 = load i32, i32* %7
%14 = mul i32 %13, 3
store i32 %14, i32* %7
%15 = and i32 %14, 7
%16 = shl i32 %15, 2
store i32 %16, i32* %8
%17 = load i32, i32* %7
%18 = lshr i32 %17, 3
store i32 %18, i32* %7
%19 = load i8*, i8** %5
%20 = load i32, i32* %7
%21 = mul i32 4, %20
%22 = zext i32 %21 to i64
%23 = getelementptr inbounds i8, i8* %19, i64 %22
%24 = getelementptr inbounds i8, i8* %23, i64 0
%25 = load i8, i8* %24
%26 = zext i8 %25 to i32
%27 = load i8*, i8** %5
%28 = load i32, i32* %7
%29 = mul i32 4, %28
%30 = zext i32 %29 to i64
%31 = getelementptr inbounds i8, i8* %27, i64 %30
%32 = getelementptr inbounds i8, i8* %31, i64 1
%33 = load i8, i8* %32
%34 = zext i8 %33 to i32
%35 = shl i32 %34, 8
%36 = add nsw i32 %26, %35
%37 = load i8*, i8** %5
%38 = load i32, i32* %7
%39 = mul i32 4, %38
%40 = zext i32 %39 to i64
%41 = getelementptr inbounds i8, i8* %37, i64 %40
%42 = getelementptr inbounds i8, i8* %41, i64 2
%43 = getelementptr inbounds i8, i8* %42, i64 0
%44 = load i8, i8* %43
%45 = zext i8 %44 to i32
%46 = load i8*, i8** %5
%47 = load i32, i32* %7
%48 = mul i32 4, %47
%49 = zext i32 %48 to i64
%50 = getelementptr inbounds i8, i8* %46, i64 %49
%51 = getelementptr inbounds i8, i8* %50, i64 2
%52 = getelementptr inbounds i8, i8* %51, i64 1
%53 = load i8, i8* %52
%54 = zext i8 %53 to i32
%55 = shl i32 %54, 8
%56 = add nsw i32 %45, %55
%57 = shl i32 %56, 16
%58 = add nsw i32 %36, %57
store i32 %58, i32* %9
%59 = load i8*, i8** %5
%60 = load i32, i32* %7
%61 = mul i32 4, %60
%62 = zext i32 %61 to i64
%63 = getelementptr inbounds i8, i8* %59, i64 %62
%64 = getelementptr inbounds i8, i8* %63, i64 4
%65 = getelementptr inbounds i8, i8* %64, i64 0
%66 = load i8, i8* %65
%67 = zext i8 %66 to i32
%68 = load i8*, i8** %5
%69 = load i32, i32* %7
%70 = mul i32 4, %69
%71 = zext i32 %70 to i64
%72 = getelementptr inbounds i8, i8* %68, i64 %71
%73 = getelementptr inbounds i8, i8* %72, i64 4
%74 = getelementptr inbounds i8, i8* %73, i64 1
%75 = load i8, i8* %74
%76 = zext i8 %75 to i32
%77 = shl i32 %76, 8
%78 = add nsw i32 %67, %77
%79 = load i8*, i8** %5
%80 = load i32, i32* %7
%81 = mul i32 4, %80
%82 = zext i32 %81 to i64
%83 = getelementptr inbounds i8, i8* %79, i64 %82
%84 = getelementptr inbounds i8, i8* %83, i64 4
%85 = getelementptr inbounds i8, i8* %84, i64 2
%86 = getelementptr inbounds i8, i8* %85, i64 0
%87 = load i8, i8* %86
%88 = zext i8 %87 to i32
%89 = load i8*, i8** %5
%90 = load i32, i32* %7
%91 = mul i32 4, %90
%92 = zext i32 %91 to i64
%93 = getelementptr inbounds i8, i8* %89, i64 %92
%94 = getelementptr inbounds i8, i8* %93, i64 4
%95 = getelementptr inbounds i8, i8* %94, i64 2
%96 = getelementptr inbounds i8, i8* %95, i64 1
%97 = load i8, i8* %96
%98 = zext i8 %97 to i32
%99 = shl i32 %98, 8
%100 = add nsw i32 %88, %99
%101 = shl i32 %100, 16
%102 = add nsw i32 %78, %101
store i32 %102, i32* %10
%103 = load i32, i32* %9
%104 = load i32, i32* %8
%105 = lshr i32 %103, %104
%106 = load i32, i32* %10
%107 = load i32, i32* %8
%108 = sub i32 32, %107
%109 = shl i32 %106, %108
%110 = or i32 %105, %109
%111 = and i32 %110, 4095
store i32 %111, i32* %4
br label %136
112: ; preds = %3
%113 = load i8*, i8** %5
%114 = load i32, i32* %7
%115 = mul i32 2, %114
%116 = zext i32 %115 to i64
%117 = getelementptr inbounds i8, i8* %113, i64 %116
%118 = getelementptr inbounds i8, i8* %117, i64 0
%119 = load i8, i8* %118
%120 = zext i8 %119 to i32
%121 = load i8*, i8** %5
%122 = load i32, i32* %7
%123 = mul i32 2, %122
%124 = zext i32 %123 to i64
%125 = getelementptr inbounds i8, i8* %121, i64 %124
%126 = getelementptr inbounds i8, i8* %125, i64 1
%127 = load i8, i8* %126
%128 = zext i8 %127 to i32
%129 = shl i32 %128, 8
%130 = add nsw i32 %120, %129
store i32 %130, i32* %4
br label %136
131: ; preds = %3
%132 = load i32, i32* @stderr
%133 = load i32, i32* %6
%134 = call i32 @fprintf(i32 %132, i8* getelementptr inbounds ([27 x i8], [27 x i8]* @.str, i64 0, i64 0), i32 %133)
%135 = call i32 @exit(i32 3)
unreachable
136: ; preds = %112, %12
%137 = load i32, i32* %4
ret i32 %137
}

LLVM IR (-O2):
@stderr = global i32 0
@.str = [27 x i8] c"Unknown FAT type - FAT-%d\0A\00"
define i32 @get_fat_entry(i8* nocapture %0, i32 %1, i32 %2) {
switch i32 %1, label %59 [
i32 12, label %4
i32 16, label %48
]
4: ; preds = %3
%5 = mul i32 %2, 3
%6 = mul i32 %2, 12
%7 = lshr i32 %5, 1
%8 = and i32 %7, 2147483644
%9 = zext i32 %8 to i64
%10 = getelementptr inbounds i8, i8* %0, i64 %9
%11 = load i8, i8* %10
%12 = zext i8 %11 to i32
%13 = getelementptr inbounds i8, i8* %10, i64 1
%14 = load i8, i8* %13
%15 = zext i8 %14 to i32
%16 = shl nuw nsw i32 %15, 8
%17 = getelementptr inbounds i8, i8* %10, i64 2
%18 = load i8, i8* %17
%19 = zext i8 %18 to i32
%20 = getelementptr inbounds i8, i8* %17, i64 1
%21 = load i8, i8* %20
%22 = zext i8 %21 to i32
%23 = shl nuw i32 %22, 24
%24 = shl nuw nsw i32 %19, 16
%25 = or i32 %16, %12
%26 = or i32 %25, %24
%27 = or i32 %26, %23
%28 = getelementptr inbounds i8, i8* %10, i64 4
%29 = load i8, i8* %28
%30 = zext i8 %29 to i32
%31 = getelementptr inbounds i8, i8* %28, i64 1
%32 = load i8, i8* %31
%33 = zext i8 %32 to i32
%34 = shl nuw nsw i32 %33, 8
%35 = getelementptr inbounds i8, i8* %28, i64 2
%36 = load i8, i8* %35
%37 = zext i8 %36 to i32
%38 = getelementptr inbounds i8, i8* %35, i64 1
%39 = load i8, i8* %38
%40 = zext i8 %39 to i32
%41 = shl nuw i32 %40, 24
%42 = shl nuw nsw i32 %37, 16
%43 = or i32 %34, %30
%44 = or i32 %43, %42
%45 = or i32 %44, %41
%46 = tail call i32 @llvm.fshr.i32(i32 %45, i32 %27, i32 %6)
%47 = and i32 %46, 4095
br label %63
48: ; preds = %3
%49 = shl i32 %2, 1
%50 = zext i32 %49 to i64
%51 = getelementptr inbounds i8, i8* %0, i64 %50
%52 = load i8, i8* %51
%53 = zext i8 %52 to i32
%54 = getelementptr inbounds i8, i8* %51, i64 1
%55 = load i8, i8* %54
%56 = zext i8 %55 to i32
%57 = shl nuw nsw i32 %56, 8
%58 = or i32 %57, %53
br label %63
59: ; preds = %3
%60 = load i32, i32* @stderr
%61 = tail call i32 @fprintf(i32 %60, i8* getelementptr inbounds ([27 x i8], [27 x i8]* @.str, i64 0, i64 0), i32 %1)
%62 = tail call i32 @exit(i32 3)
unreachable
63: ; preds = %48, %4
%64 = phi i32 [ %58, %48 ], [ %47, %4 ]
ret i32 %64
}