#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 */
char *malloc(int);
int strlen(char *);
char *uppercase(char *buffer) {
  int size = strlen(buffer);
  char *buffer_up = malloc(size);
  int i;
  for (i = 0; i < size; i++) {
    if (buffer[i] >= 'a' && buffer[i] <= 'z')
      buffer_up[i] = buffer[i] + 'A' - 'a';
    else
      buffer_up[i] = buffer[i];
  }
  return buffer_up;
}


x86 assembly (clang, -O0):
<uppercase>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0xc(%rbp)
mov    -0xc(%rbp),%edi
call   1040 <malloc@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11ce <uppercase+0xae>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x61,%eax
jl     11a5 <uppercase+0x85>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x7a,%eax
jg     11a5 <uppercase+0x85>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
add    $0x41,%eax
sub    $0x61,%eax
mov    %al,%dl
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    11bb <uppercase+0x9b>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    11c0 <uppercase+0xa0>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    114b <uppercase+0x2b>
mov    -0x18(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<uppercase>:
push   %rbp
push   %rbx
push   %rax
mov    %rdi,%rbx
call   1030 <strlen@plt>
mov    %eax,%ebp
mov    %eax,%edi
call   1040 <malloc@plt>
test   %ebp,%ebp
jle    1392 <uppercase+0x272>
mov    %ebp,%ecx
cmp    $0x8,%ebp
jae    114a <uppercase+0x2a>
xor    %edx,%edx
jmp    1370 <uppercase+0x250>
cmp    $0x20,%ebp
jae    1156 <uppercase+0x36>
xor    %edx,%edx
jmp    1302 <uppercase+0x1e2>
mov    %ecx,%edx
and    $0xffffffe0,%edx
lea    -0x20(%rdx),%rsi
mov    %rsi,%rbp
shr    $0x5,%rbp
add    $0x1,%rbp
test   %rsi,%rsi
je     1399 <uppercase+0x279>
mov    %rbp,%rdi
and    $0xfffffffffffffffe,%rdi
xor    %esi,%esi
movdqa 0xe7c(%rip),%xmm0
movdqa 0xe84(%rip),%xmm1
movdqa 0xe8c(%rip),%xmm2
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movdqu (%rbx,%rsi,1),%xmm3
movdqu 0x10(%rbx,%rsi,1),%xmm4
movdqa %xmm3,%xmm5
paddb  %xmm0,%xmm5
movdqa %xmm4,%xmm6
paddb  %xmm0,%xmm6
movdqa %xmm5,%xmm7
pminub %xmm1,%xmm7
pcmpeqb %xmm5,%xmm7
movdqa %xmm6,%xmm5
pminub %xmm1,%xmm5
pcmpeqb %xmm6,%xmm5
movdqa %xmm7,%xmm6
pandn  %xmm3,%xmm6
paddb  %xmm2,%xmm3
pand   %xmm7,%xmm3
por    %xmm6,%xmm3
movdqa %xmm5,%xmm6
pandn  %xmm4,%xmm6
paddb  %xmm2,%xmm4
pand   %xmm5,%xmm4
por    %xmm6,%xmm4
movdqu %xmm3,(%rax,%rsi,1)
movdqu %xmm4,0x10(%rax,%rsi,1)
movdqu 0x20(%rbx,%rsi,1),%xmm3
movdqu 0x30(%rbx,%rsi,1),%xmm4
movdqa %xmm3,%xmm5
paddb  %xmm0,%xmm5
movdqa %xmm4,%xmm6
paddb  %xmm0,%xmm6
movdqa %xmm5,%xmm7
pminub %xmm1,%xmm7
pcmpeqb %xmm5,%xmm7
movdqa %xmm6,%xmm5
pminub %xmm1,%xmm5
pcmpeqb %xmm6,%xmm5
movdqa %xmm7,%xmm6
pandn  %xmm3,%xmm6
paddb  %xmm2,%xmm3
pand   %xmm7,%xmm3
por    %xmm6,%xmm3
movdqa %xmm5,%xmm6
pandn  %xmm4,%xmm6
paddb  %xmm2,%xmm4
pand   %xmm5,%xmm4
por    %xmm6,%xmm4
movdqu %xmm3,0x20(%rax,%rsi,1)
movdqu %xmm4,0x30(%rax,%rsi,1)
add    $0x40,%rsi
add    $0xfffffffffffffffe,%rdi
jne    11a0 <uppercase+0x80>
test   $0x1,%bpl
je     12f4 <uppercase+0x1d4>
movdqu (%rbx,%rsi,1),%xmm0
movdqu 0x10(%rbx,%rsi,1),%xmm1
movdqa 0xd6b(%rip),%xmm2
movdqa %xmm0,%xmm3
paddb  %xmm2,%xmm3
paddb  %xmm1,%xmm2
movdqa 0xd67(%rip),%xmm4
movdqa %xmm3,%xmm5
pminub %xmm4,%xmm5
pcmpeqb %xmm3,%xmm5
pminub %xmm2,%xmm4
pcmpeqb %xmm2,%xmm4
movdqa 0xd5b(%rip),%xmm2
movdqa %xmm5,%xmm3
pandn  %xmm0,%xmm3
paddb  %xmm2,%xmm0
paddb  %xmm1,%xmm2
pand   %xmm5,%xmm0
por    %xmm3,%xmm0
pand   %xmm4,%xmm2
pandn  %xmm1,%xmm4
por    %xmm2,%xmm4
movdqu %xmm0,(%rax,%rsi,1)
movdqu %xmm4,0x10(%rax,%rsi,1)
cmp    %rcx,%rdx
je     1392 <uppercase+0x272>
test   $0x18,%cl
je     1370 <uppercase+0x250>
mov    %rdx,%rsi
mov    %ecx,%edx
and    $0xfffffff8,%edx
movdqa 0xd1e(%rip),%xmm0
movdqa 0xd26(%rip),%xmm1
movdqa 0xd2e(%rip),%xmm2
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movq   (%rbx,%rsi,1),%xmm3
movdqa %xmm3,%xmm4
paddb  %xmm0,%xmm4
movdqa %xmm4,%xmm5
pmaxub %xmm1,%xmm5
pcmpeqb %xmm4,%xmm5
movdqa %xmm5,%xmm4
pand   %xmm3,%xmm4
paddb  %xmm2,%xmm3
pandn  %xmm3,%xmm5
por    %xmm4,%xmm5
movq   %xmm5,(%rax,%rsi,1)
add    $0x8,%rsi
cmp    %rsi,%rdx
jne    1330 <uppercase+0x210>
cmp    %rcx,%rdx
je     1392 <uppercase+0x272>
movzbl (%rbx,%rdx,1),%esi
lea    -0x61(%rsi),%edi
lea    -0x20(%rsi),%ebp
cmp    $0x1a,%dil
movzbl %bpl,%edi
cmovae %esi,%edi
mov    %dil,(%rax,%rdx,1)
add    $0x1,%rdx
cmp    %rdx,%rcx
jne    1370 <uppercase+0x250>
add    $0x8,%rsp
pop    %rbx
pop    %rbp
ret
xor    %esi,%esi
test   $0x1,%bpl
jne    1282 <uppercase+0x162>
jmp    12f4 <uppercase+0x1d4>

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

LLVM IR (-O2):
define noalias i8* @uppercase(i8* %0) {
%2 = tail call i32 @strlen(i8* %0)
%3 = tail call i8* @malloc(i32 %2)
%4 = icmp sgt i32 %2, 0
br i1 %4, label %5, label %120
5: ; preds = %1
%6 = zext i32 %2 to i64
%7 = icmp ult i32 %2, 8
br i1 %7, label %107, label %8
8: ; preds = %5
%9 = icmp ult i32 %2, 32
br i1 %9, label %89, label %10
10: ; preds = %8
%11 = and i64 %6, 4294967264
%12 = add nsw i64 %11, -32
%13 = lshr exact i64 %12, 5
%14 = add nuw nsw i64 %13, 1
%15 = and i64 %14, 1
%16 = icmp eq i64 %12, 0
br i1 %16, label %62, label %17
17: ; preds = %10
%18 = and i64 %14, 1152921504606846974
br label %19
19: ; preds = %19, %17
%20 = phi i64 [ 0, %17 ], [ %59, %19 ]
%21 = phi i64 [ 0, %17 ], [ %60, %19 ]
%22 = getelementptr inbounds i8, i8* %0, i64 %20
%23 = bitcast i8* %22 to <16 x i8>*
%24 = load <16 x i8>, <16 x i8>* %23
%25 = getelementptr inbounds i8, i8* %22, i64 16
%26 = bitcast i8* %25 to <16 x i8>*
%27 = load <16 x i8>, <16 x i8>* %26
%28 = add <16 x i8> %24, <i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97>
%29 = add <16 x i8> %27, <i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97>
%30 = icmp ult <16 x i8> %28, <i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26>
%31 = icmp ult <16 x i8> %29, <i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26>
%32 = add nsw <16 x i8> %24, <i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32>
%33 = add nsw <16 x i8> %27, <i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32>
%34 = select <16 x i1> %30, <16 x i8> %32, <16 x i8> %24
%35 = select <16 x i1> %31, <16 x i8> %33, <16 x i8> %27
%36 = getelementptr inbounds i8, i8* %3, i64 %20
%37 = bitcast i8* %36 to <16 x i8>*
store <16 x i8> %34, <16 x i8>* %37
%38 = getelementptr inbounds i8, i8* %36, i64 16
%39 = bitcast i8* %38 to <16 x i8>*
store <16 x i8> %35, <16 x i8>* %39
%40 = or i64 %20, 32
%41 = getelementptr inbounds i8, i8* %0, i64 %40
%42 = bitcast i8* %41 to <16 x i8>*
%43 = load <16 x i8>, <16 x i8>* %42
%44 = getelementptr inbounds i8, i8* %41, i64 16
%45 = bitcast i8* %44 to <16 x i8>*
%46 = load <16 x i8>, <16 x i8>* %45
%47 = add <16 x i8> %43, <i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97>
%48 = add <16 x i8> %46, <i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97>
%49 = icmp ult <16 x i8> %47, <i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26>
%50 = icmp ult <16 x i8> %48, <i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26>
%51 = add nsw <16 x i8> %43, <i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32>
%52 = add nsw <16 x i8> %46, <i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32>
%53 = select <16 x i1> %49, <16 x i8> %51, <16 x i8> %43
%54 = select <16 x i1> %50, <16 x i8> %52, <16 x i8> %46
%55 = getelementptr inbounds i8, i8* %3, i64 %40
%56 = bitcast i8* %55 to <16 x i8>*
store <16 x i8> %53, <16 x i8>* %56
%57 = getelementptr inbounds i8, i8* %55, i64 16
%58 = bitcast i8* %57 to <16 x i8>*
store <16 x i8> %54, <16 x i8>* %58
%59 = add nuw i64 %20, 64
%60 = add i64 %21, 2
%61 = icmp eq i64 %60, %18
br i1 %61, label %62, label %19
62: ; preds = %19, %10
%63 = phi i64 [ 0, %10 ], [ %59, %19 ]
%64 = icmp eq i64 %15, 0
br i1 %64, label %84, label %65
65: ; preds = %62
%66 = getelementptr inbounds i8, i8* %0, i64 %63
%67 = bitcast i8* %66 to <16 x i8>*
%68 = load <16 x i8>, <16 x i8>* %67
%69 = getelementptr inbounds i8, i8* %66, i64 16
%70 = bitcast i8* %69 to <16 x i8>*
%71 = load <16 x i8>, <16 x i8>* %70
%72 = add <16 x i8> %68, <i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97>
%73 = add <16 x i8> %71, <i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97>
%74 = icmp ult <16 x i8> %72, <i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26>
%75 = icmp ult <16 x i8> %73, <i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26>
%76 = add nsw <16 x i8> %68, <i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32>
%77 = add nsw <16 x i8> %71, <i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32>
%78 = select <16 x i1> %74, <16 x i8> %76, <16 x i8> %68
%79 = select <16 x i1> %75, <16 x i8> %77, <16 x i8> %71
%80 = getelementptr inbounds i8, i8* %3, i64 %63
%81 = bitcast i8* %80 to <16 x i8>*
store <16 x i8> %78, <16 x i8>* %81
%82 = getelementptr inbounds i8, i8* %80, i64 16
%83 = bitcast i8* %82 to <16 x i8>*
store <16 x i8> %79, <16 x i8>* %83
br label %84
84: ; preds = %62, %65
%85 = icmp eq i64 %11, %6
br i1 %85, label %120, label %86
86: ; preds = %84
%87 = and i64 %6, 24
%88 = icmp eq i64 %87, 0
br i1 %88, label %107, label %89
89: ; preds = %8, %86
%90 = phi i64 [ %11, %86 ], [ 0, %8 ]
%91 = and i64 %6, 4294967288
br label %92
92: ; preds = %92, %89
%93 = phi i64 [ %90, %89 ], [ %103, %92 ]
%94 = getelementptr inbounds i8, i8* %0, i64 %93
%95 = bitcast i8* %94 to <8 x i8>*
%96 = load <8 x i8>, <8 x i8>* %95
%97 = add <8 x i8> %96, <i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97, i8 -97>
%98 = icmp ult <8 x i8> %97, <i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26, i8 26>
%99 = add nsw <8 x i8> %96, <i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32, i8 -32>
%100 = select <8 x i1> %98, <8 x i8> %99, <8 x i8> %96
%101 = getelementptr inbounds i8, i8* %3, i64 %93
%102 = bitcast i8* %101 to <8 x i8>*
store <8 x i8> %100, <8 x i8>* %102
%103 = add nuw i64 %93, 8
%104 = icmp eq i64 %103, %91
br i1 %104, label %105, label %92
105: ; preds = %92
%106 = icmp eq i64 %91, %6
br i1 %106, label %120, label %107
107: ; preds = %5, %86, %105
%108 = phi i64 [ 0, %5 ], [ %11, %86 ], [ %91, %105 ]
br label %109
109: ; preds = %107, %109
%110 = phi i64 [ %118, %109 ], [ %108, %107 ]
%111 = getelementptr inbounds i8, i8* %0, i64 %110
%112 = load i8, i8* %111
%113 = add i8 %112, -97
%114 = icmp ult i8 %113, 26
%115 = add nsw i8 %112, -32
%116 = select i1 %114, i8 %115, i8 %112
%117 = getelementptr inbounds i8, i8* %3, i64 %110
store i8 %116, i8* %117
%118 = add nuw nsw i64 %110, 1
%119 = icmp eq i64 %118, %6
br i1 %119, label %120, label %109
120: ; preds = %109, %84, %105, %1
ret i8* %3
}