#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 XUtf8Tolower(int);
scalar_t__ malloc(int);
int XUtf8Toupper(int ucs) {
  int i;
  static unsigned short *table = NULL;
  if (!table) {
    table = (unsigned short *)malloc(sizeof(unsigned short) * 0x10000);
    for (i = 0; i < 0x10000; i++) {
      table[i] = (unsigned short)i;
    }
    for (i = 0; i < 0x10000; i++) {
      int l;
      l = XUtf8Tolower(i);
      if (l != i)
        table[l] = (unsigned short)i;
    }
  }
  if (ucs >= 0x10000 || ucs < 0)
    return ucs;
  return table[ucs];
}


x86 assembly (clang, -O0):
<XUtf8Toupper>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    %edi,-0x8(%rbp)
cmpq   $0x0,0x2f05(%rip)
jne    11d9 <XUtf8Toupper+0xb9>
mov    $0x20000,%edi
call   1040 <malloc@plt>
mov    %rax,0x2eee(%rip)
movl   $0x0,-0xc(%rbp)
cmpl   $0x10000,-0xc(%rbp)
jge    1181 <XUtf8Toupper+0x61>
mov    -0xc(%rbp),%eax
mov    %ax,%dx
mov    0x2ecd(%rip),%rax
movslq -0xc(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1151 <XUtf8Toupper+0x31>
movl   $0x0,-0xc(%rbp)
cmpl   $0x10000,-0xc(%rbp)
jge    11d4 <XUtf8Toupper+0xb4>
mov    -0xc(%rbp),%edi
call   1030 <XUtf8Tolower@plt>
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
je     11c1 <XUtf8Toupper+0xa1>
mov    -0xc(%rbp),%eax
mov    %ax,%dx
mov    0x2e7f(%rip),%rax
movslq -0x10(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
jmp    11c6 <XUtf8Toupper+0xa6>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1188 <XUtf8Toupper+0x68>
jmp    11d9 <XUtf8Toupper+0xb9>
cmpl   $0x10000,-0x8(%rbp)
jge    11f0 <XUtf8Toupper+0xd0>
cmpl   $0x0,-0x8(%rbp)
jge    11fb <XUtf8Toupper+0xdb>
mov    -0x8(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    120d <XUtf8Toupper+0xed>
mov    0x2e36(%rip),%rax
movslq -0x8(%rbp),%rcx
movzwl (%rax,%rcx,2),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<XUtf8Toupper>:
push   %rbp
push   %rbx
push   %rax
mov    %edi,%ebx
cmpq   $0x0,0x2f0b(%rip)
je     114d <XUtf8Toupper+0x2d>
cmp    $0xffff,%ebx
ja     1144 <XUtf8Toupper+0x24>
mov    0x2efa(%rip),%rax
mov    %ebx,%ecx
movzwl (%rax,%rcx,2),%ebx
mov    %ebx,%eax
add    $0x8,%rsp
pop    %rbx
pop    %rbp
ret
mov    $0x20000,%edi
call   1040 <malloc@plt>
mov    %rax,0x2eda(%rip)
movdqa 0xe9a(%rip),%xmm0
xor    %ecx,%ecx
movdqa 0xe9f(%rip),%xmm8
movdqa 0xea6(%rip),%xmm9
movdqa 0xead(%rip),%xmm10
movdqa 0xeb5(%rip),%xmm4
movdqa 0xebd(%rip),%xmm5
movdqa 0xec5(%rip),%xmm6
movdqa 0xecd(%rip),%xmm7
movdqa 0xed5(%rip),%xmm1
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm2
paddw  %xmm8,%xmm2
movdqu %xmm0,(%rax,%rcx,2)
movdqu %xmm2,0x10(%rax,%rcx,2)
movdqa %xmm0,%xmm2
paddw  %xmm9,%xmm2
movdqa %xmm0,%xmm3
paddw  %xmm10,%xmm3
movdqu %xmm2,0x20(%rax,%rcx,2)
movdqu %xmm3,0x30(%rax,%rcx,2)
movdqa %xmm0,%xmm2
paddw  %xmm4,%xmm2
movdqa %xmm0,%xmm3
paddw  %xmm5,%xmm3
movdqu %xmm2,0x40(%rax,%rcx,2)
movdqu %xmm3,0x50(%rax,%rcx,2)
movdqa %xmm0,%xmm2
paddw  %xmm6,%xmm2
movdqa %xmm0,%xmm3
paddw  %xmm7,%xmm3
movdqu %xmm2,0x60(%rax,%rcx,2)
movdqu %xmm3,0x70(%rax,%rcx,2)
add    $0x40,%rcx
paddw  %xmm1,%xmm0
cmp    $0x10000,%rcx
jne    11b0 <XUtf8Toupper+0x90>
xor    %ebp,%ebp
jmp    123f <XUtf8Toupper+0x11f>
nop
add    $0x1,%ebp
cmp    $0x10000,%ebp
je     112f <XUtf8Toupper+0xf>
mov    %ebp,%edi
call   1030 <XUtf8Tolower@plt>
cmp    %eax,%ebp
je     1230 <XUtf8Toupper+0x110>
mov    0x2de7(%rip),%rcx
cltq
mov    %bp,(%rcx,%rax,2)
jmp    1230 <XUtf8Toupper+0x110>

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

LLVM IR (-O2):
@XUtf8Toupper.table = internal unnamed_addr global i16* null
define i32 @XUtf8Toupper(i32 %0) {
%2 = load i16*, i16** @XUtf8Toupper.table
%3 = icmp eq i16* %2, null
br i1 %3, label %4, label %51
4: ; preds = %1
%5 = tail call i64 @malloc(i32 131072)
%6 = inttoptr i64 %5 to i16*
store i16* %6, i16** @XUtf8Toupper.table
br label %7
7: ; preds = %7, %4
%8 = phi i64 [ 0, %4 ], [ %36, %7 ]
%9 = phi <8 x i16> [ <i16 0, i16 1, i16 2, i16 3, i16 4, i16 5, i16 6, i16 7>, %4 ], [ %37, %7 ]
%10 = add <8 x i16> %9, <i16 8, i16 8, i16 8, i16 8, i16 8, i16 8, i16 8, i16 8>
%11 = getelementptr inbounds i16, i16* %6, i64 %8
%12 = bitcast i16* %11 to <8 x i16>*
store <8 x i16> %9, <8 x i16>* %12
%13 = getelementptr inbounds i16, i16* %11, i64 8
%14 = bitcast i16* %13 to <8 x i16>*
store <8 x i16> %10, <8 x i16>* %14
%15 = or i64 %8, 16
%16 = add <8 x i16> %9, <i16 16, i16 16, i16 16, i16 16, i16 16, i16 16, i16 16, i16 16>
%17 = add <8 x i16> %9, <i16 24, i16 24, i16 24, i16 24, i16 24, i16 24, i16 24, i16 24>
%18 = getelementptr inbounds i16, i16* %6, i64 %15
%19 = bitcast i16* %18 to <8 x i16>*
store <8 x i16> %16, <8 x i16>* %19
%20 = getelementptr inbounds i16, i16* %18, i64 8
%21 = bitcast i16* %20 to <8 x i16>*
store <8 x i16> %17, <8 x i16>* %21
%22 = or i64 %8, 32
%23 = add <8 x i16> %9, <i16 32, i16 32, i16 32, i16 32, i16 32, i16 32, i16 32, i16 32>
%24 = add <8 x i16> %9, <i16 40, i16 40, i16 40, i16 40, i16 40, i16 40, i16 40, i16 40>
%25 = getelementptr inbounds i16, i16* %6, i64 %22
%26 = bitcast i16* %25 to <8 x i16>*
store <8 x i16> %23, <8 x i16>* %26
%27 = getelementptr inbounds i16, i16* %25, i64 8
%28 = bitcast i16* %27 to <8 x i16>*
store <8 x i16> %24, <8 x i16>* %28
%29 = or i64 %8, 48
%30 = add <8 x i16> %9, <i16 48, i16 48, i16 48, i16 48, i16 48, i16 48, i16 48, i16 48>
%31 = add <8 x i16> %9, <i16 56, i16 56, i16 56, i16 56, i16 56, i16 56, i16 56, i16 56>
%32 = getelementptr inbounds i16, i16* %6, i64 %29
%33 = bitcast i16* %32 to <8 x i16>*
store <8 x i16> %30, <8 x i16>* %33
%34 = getelementptr inbounds i16, i16* %32, i64 8
%35 = bitcast i16* %34 to <8 x i16>*
store <8 x i16> %31, <8 x i16>* %35
%36 = add nuw nsw i64 %8, 64
%37 = add <8 x i16> %9, <i16 64, i16 64, i16 64, i16 64, i16 64, i16 64, i16 64, i16 64>
%38 = icmp eq i64 %36, 65536
br i1 %38, label %39, label %7
39: ; preds = %7, %48
%40 = phi i32 [ %49, %48 ], [ 0, %7 ]
%41 = tail call i32 @XUtf8Tolower(i32 %40)
%42 = icmp eq i32 %41, %40
br i1 %42, label %48, label %43
43: ; preds = %39
%44 = trunc i32 %40 to i16
%45 = load i16*, i16** @XUtf8Toupper.table
%46 = sext i32 %41 to i64
%47 = getelementptr inbounds i16, i16* %45, i64 %46
store i16 %44, i16* %47
br label %48
48: ; preds = %43, %39
%49 = add nuw nsw i32 %40, 1
%50 = icmp eq i32 %49, 65536
br i1 %50, label %51, label %39
51: ; preds = %48, %1
%52 = icmp ugt i32 %0, 65535
br i1 %52, label %59, label %53
53: ; preds = %51
%54 = load i16*, i16** @XUtf8Toupper.table
%55 = zext i32 %0 to i64
%56 = getelementptr inbounds i16, i16* %54, i64 %55
%57 = load i16, i16* %56
%58 = zext i16 %57 to i32
br label %59
59: ; preds = %51, %53
%60 = phi i32 [ %58, %53 ], [ %0, %51 ]
ret i32 %60
}