#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*/ strcpy(char *, char *);
int strlen(char *);
void reverse(char str[]) {
  int i = 0, size = strlen(str);
  char buf[1000];
  strcpy(buf, str);
  for (i = 0; i < size - 1; i++) {
    str[i] = buf[size - i - 2];
  }
  str[size - 1] = 0;
}


x86 assembly (clang, -O0):
<reverse>:
push   %rbp
mov    %rsp,%rbp
sub    $0x400,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0x8(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x10(%rbp)
lea    -0x400(%rbp),%rdi
mov    -0x8(%rbp),%rsi
call   1030 <strcpy@plt>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1195 <reverse+0x75>
mov    -0x10(%rbp),%eax
sub    -0xc(%rbp),%eax
sub    $0x2,%eax
cltq
mov    -0x400(%rbp,%rax,1),%dl
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1159 <reverse+0x39>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
add    $0x400,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<reverse>:
push   %r15
push   %r14
push   %rbx
sub    $0x3f0,%rsp
mov    %rdi,%r15
call   1040 <strlen@plt>
mov    %eax,%r14d
mov    %rsp,%rdi
mov    %r15,%rsi
call   1030 <strcpy@plt>
lea    -0x1(%r14),%r8d
cmp    $0x2,%r14d
jl     1342 <reverse+0x222>
mov    %r8d,%ecx
cmp    $0x8,%r8d
jae    1160 <reverse+0x40>
xor    %edx,%edx
jmp    128b <reverse+0x16b>
lea    -0x2(%r14),%esi
lea    -0x1(%rcx),%rax
mov    %esi,%edi
sub    %eax,%edi
xor    %edx,%edx
cmp    %esi,%edi
jg     128b <reverse+0x16b>
shr    $0x20,%rax
jne    128b <reverse+0x16b>
cmp    $0x20,%r8d
jae    118d <reverse+0x6d>
xor    %edx,%edx
jmp    1236 <reverse+0x116>
mov    %ecx,%edx
and    $0xffffffe0,%edx
xor    %eax,%eax
pxor   %xmm0,%xmm0
nopl   0x0(%rax,%rax,1)
movslq %esi,%rsi
movdqu -0x1f(%rsp,%rsi,1),%xmm1
movdqu -0xf(%rsp,%rsi,1),%xmm2
movdqa %xmm2,%xmm3
punpcklbw %xmm0,%xmm3
pshufd $0x4e,%xmm3,%xmm3
pshuflw $0x1b,%xmm3,%xmm3
pshufhw $0x1b,%xmm3,%xmm3
punpckhbw %xmm0,%xmm2
pshufd $0x4e,%xmm2,%xmm2
pshuflw $0x1b,%xmm2,%xmm2
pshufhw $0x1b,%xmm2,%xmm2
packuswb %xmm3,%xmm2
movdqa %xmm1,%xmm3
punpcklbw %xmm0,%xmm3
pshufd $0x4e,%xmm3,%xmm3
pshuflw $0x1b,%xmm3,%xmm3
pshufhw $0x1b,%xmm3,%xmm3
punpckhbw %xmm0,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm3,%xmm1
movdqu %xmm2,(%r15,%rax,1)
movdqu %xmm1,0x10(%r15,%rax,1)
add    $0x20,%rax
add    $0xffffffe0,%esi
cmp    %rax,%rdx
jne    11a0 <reverse+0x80>
cmp    %rcx,%rdx
je     1342 <reverse+0x222>
test   $0x18,%cl
je     128b <reverse+0x16b>
mov    %rdx,%rax
mov    %ecx,%edx
and    $0xfffffff8,%edx
mov    %r14d,%esi
sub    %eax,%esi
add    $0xfffffffe,%esi
pxor   %xmm0,%xmm0
nopw   0x0(%rax,%rax,1)
movslq %esi,%rsi
movq   -0x7(%rsp,%rsi,1),%xmm1
punpcklbw %xmm0,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm1,%xmm1
movq   %xmm1,(%r15,%rax,1)
add    $0x8,%rax
add    $0xfffffff8,%esi
cmp    %rax,%rdx
jne    1250 <reverse+0x130>
cmp    %rcx,%rdx
je     1342 <reverse+0x222>
mov    %rdx,%rax
not    %rax
add    %rcx,%rax
mov    %rcx,%rsi
and    $0x3,%rsi
je     12c8 <reverse+0x1a8>
mov    %r14d,%edi
sub    %edx,%edi
add    $0xfffffffe,%edi
cs nopw 0x0(%rax,%rax,1)
nop
movslq %edi,%rdi
movzbl (%rsp,%rdi,1),%ebx
mov    %bl,(%r15,%rdx,1)
add    $0x1,%rdx
add    $0xffffffff,%edi
add    $0xffffffffffffffff,%rsi
jne    12b0 <reverse+0x190>
cmp    $0x3,%rax
jb     1342 <reverse+0x222>
mov    %rdx,%r9
sub    %rcx,%r9
lea    (%rdx,%r15,1),%rcx
add    $0x3,%rcx
sub    %edx,%r14d
lea    -0x5(%r14),%r10d
lea    -0x4(%r14),%edi
lea    -0x2(%r14),%eax
add    $0xfffffffd,%r14d
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    (%rax,%rbx,1),%esi
movslq %esi,%rsi
movzbl (%rsp,%rsi,1),%edx
mov    %dl,-0x3(%rcx)
lea    (%r14,%rbx,1),%edx
movslq %edx,%rdx
movzbl (%rsp,%rdx,1),%edx
mov    %dl,-0x2(%rcx)
lea    (%rdi,%rbx,1),%edx
movslq %edx,%rdx
movzbl (%rsp,%rdx,1),%edx
mov    %dl,-0x1(%rcx)
lea    (%r10,%rbx,1),%edx
movslq %edx,%rdx
movzbl (%rsp,%rdx,1),%edx
mov    %dl,(%rcx)
add    $0xfffffffffffffffc,%rbx
add    $0x4,%rcx
cmp    %rbx,%r9
jne    1300 <reverse+0x1e0>
movslq %r8d,%rax
movb   $0x0,(%r15,%rax,1)
add    $0x3f0,%rsp
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define void @reverse(i8* %0) {
%2 = alloca i8*
%3 = alloca i32
%4 = alloca i32
%5 = alloca [1000 x i8]
store i8* %0, i8** %2
store i32 0, i32* %3
%6 = load i8*, i8** %2
%7 = call i32 @strlen(i8* %6)
store i32 %7, i32* %4
%8 = getelementptr inbounds [1000 x i8], [1000 x i8]* %5, i64 0, i64 0
%9 = load i8*, i8** %2
%10 = call i32 @strcpy(i8* %8, i8* %9)
store i32 0, i32* %3
br label %11
11: ; preds = %28, %1
%12 = load i32, i32* %3
%13 = load i32, i32* %4
%14 = sub nsw i32 %13, 1
%15 = icmp slt i32 %12, %14
br i1 %15, label %16, label %31
16: ; preds = %11
%17 = load i32, i32* %4
%18 = load i32, i32* %3
%19 = sub nsw i32 %17, %18
%20 = sub nsw i32 %19, 2
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds [1000 x i8], [1000 x i8]* %5, i64 0, i64 %21
%23 = load i8, i8* %22
%24 = load i8*, i8** %2
%25 = load i32, i32* %3
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds i8, i8* %24, i64 %26
store i8 %23, i8* %27
br label %28
28: ; preds = %16
%29 = load i32, i32* %3
%30 = add nsw i32 %29, 1
store i32 %30, i32* %3
br label %11
31: ; preds = %11
%32 = load i8*, i8** %2
%33 = load i32, i32* %4
%34 = sub nsw i32 %33, 1
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i8, i8* %32, i64 %35
store i8 0, i8* %36
ret void
}

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