#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*/ copy(char *, char *);
void reverse(char line[]) {
  int i = 0;
  int j = 0;
  int len = 0;
  char reverse[1000];
  copy(reverse, line);
  while (line[i] != '\0' && line[i] != '\n' && line[i] != '\r') {
    i++;
  }
  len = i;
  for (j = 0; j <= len; j++) {
    i--;
    line[j] = reverse[i];
  }
  j++;
  line[j] = '\n';
  j++;
  line[j] = '\0';
}


x86 assembly (clang, -O0):
<reverse>:
push   %rbp
mov    %rsp,%rbp
sub    $0x410,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
movl   $0x0,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
lea    -0x400(%rbp),%rdi
mov    -0x8(%rbp),%rsi
call   1030 <copy@plt>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x401(%rbp)
je     1196 <reverse+0x86>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%ecx
xor    %eax,%eax
cmp    $0xa,%ecx
mov    %al,-0x401(%rbp)
je     1196 <reverse+0x86>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0xd,%eax
setne  %al
mov    %al,-0x401(%rbp)
mov    -0x401(%rbp),%al
test   $0x1,%al
jne    11a9 <reverse+0x99>
jmp    11b7 <reverse+0xa7>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1144 <reverse+0x34>
mov    -0xc(%rbp),%eax
mov    %eax,-0x14(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     11fd <reverse+0xed>
mov    -0xc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xc(%rbp)
movslq -0xc(%rbp),%rax
mov    -0x400(%rbp,%rax,1),%dl
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    11c4 <reverse+0xb4>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
movb   $0xa,(%rax,%rcx,1)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
add    $0x410,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<reverse>:
push   %r15
push   %r14
push   %rbx
sub    $0x3f0,%rsp
mov    %rdi,%r15
mov    %rsp,%r14
mov    %r14,%rdi
mov    %r15,%rsi
call   1030 <copy@plt>
mov    $0x1,%cl
xor    %edx,%edx
mov    $0x2401,%eax
jmp    1147 <reverse+0x37>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rdx
add    $0x1,%cl
movzbl (%r15,%rdx,1),%esi
cmp    $0xd,%rsi
ja     1140 <reverse+0x30>
bt     %rsi,%rax
jae    1140 <reverse+0x30>
mov    %edx,%r8d
lea    0x1(%rdx),%rsi
mov    %esi,%eax
cmp    $0x20,%rax
jae    116e <reverse+0x5e>
xor    %eax,%eax
jmp    1224 <reverse+0x114>
mov    %esi,%edi
mov    %esi,%r9d
and    $0x1f,%r9d
sub    %r9,%rax
sub    %rax,%r8
mov    %edx,%edx
add    %rsp,%rdx
add    $0xfffffffffffffff0,%rdx
movzbl %cl,%ecx
and    $0x1f,%ecx
sub    %rcx,%rdi
xor    %ecx,%ecx
pxor   %xmm0,%xmm0
cs nopw 0x0(%rax,%rax,1)
nop
movdqu -0x10(%rdx),%xmm1
movdqu (%rdx),%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,%rcx,1)
movdqu %xmm1,0x10(%r15,%rcx,1)
add    $0x20,%rcx
add    $0xffffffffffffffe0,%rdx
cmp    %rcx,%rdi
jne    11a0 <reverse+0x90>
test   %r9,%r9
je     1260 <reverse+0x150>
lea    (%r8,%r14,1),%rcx
add    $0xffffffffffffffff,%rcx
add    $0xffffffffffffffff,%rax
mov    %esi,%edx
neg    %rdx
cs nopw 0x0(%rax,%rax,1)
nop
movzbl (%rcx),%ebx
mov    %bl,0x1(%r15,%rax,1)
add    $0xffffffffffffffff,%rcx
lea    (%rdx,%rax,1),%rsi
add    $0x1,%rsi
add    $0x1,%rax
cmp    $0xffffffffffffffff,%rsi
jne    1240 <reverse+0x130>
jmp    1264 <reverse+0x154>
add    $0xffffffffffffffff,%rax
lea    0x2(%rax),%ecx
movb   $0xa,(%r15,%rcx,1)
add    $0x3,%eax
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 i32
%6 = alloca [1000 x i8]
store i8* %0, i8** %2
store i32 0, i32* %3
store i32 0, i32* %4
store i32 0, i32* %5
%7 = getelementptr inbounds [1000 x i8], [1000 x i8]* %6, i64 0, i64 0
%8 = load i8*, i8** %2
%9 = call i32 @copy(i8* %7, i8* %8)
br label %10
10: ; preds = %36, %1
%11 = load i8*, i8** %2
%12 = load i32, i32* %3
%13 = sext i32 %12 to i64
%14 = getelementptr inbounds i8, i8* %11, i64 %13
%15 = load i8, i8* %14
%16 = sext i8 %15 to i32
%17 = icmp ne i32 %16, 0
br i1 %17, label %18, label %34
18: ; preds = %10
%19 = load i8*, i8** %2
%20 = load i32, i32* %3
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds i8, i8* %19, i64 %21
%23 = load i8, i8* %22
%24 = sext i8 %23 to i32
%25 = icmp ne i32 %24, 10
br i1 %25, label %26, label %34
26: ; preds = %18
%27 = load i8*, i8** %2
%28 = load i32, i32* %3
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i8, i8* %27, i64 %29
%31 = load i8, i8* %30
%32 = sext i8 %31 to i32
%33 = icmp ne i32 %32, 13
br label %34
34: ; preds = %26, %18, %10
%35 = phi i1 [ false, %18 ], [ false, %10 ], [ %33, %26 ]
br i1 %35, label %36, label %39
36: ; preds = %34
%37 = load i32, i32* %3
%38 = add nsw i32 %37, 1
store i32 %38, i32* %3
br label %10
39: ; preds = %34
%40 = load i32, i32* %3
store i32 %40, i32* %5
store i32 0, i32* %4
br label %41
41: ; preds = %56, %39
%42 = load i32, i32* %4
%43 = load i32, i32* %5
%44 = icmp sle i32 %42, %43
br i1 %44, label %45, label %59
45: ; preds = %41
%46 = load i32, i32* %3
%47 = add nsw i32 %46, -1
store i32 %47, i32* %3
%48 = load i32, i32* %3
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds [1000 x i8], [1000 x i8]* %6, i64 0, i64 %49
%51 = load i8, i8* %50
%52 = load i8*, i8** %2
%53 = load i32, i32* %4
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds i8, i8* %52, i64 %54
store i8 %51, i8* %55
br label %56
56: ; preds = %45
%57 = load i32, i32* %4
%58 = add nsw i32 %57, 1
store i32 %58, i32* %4
br label %41
59: ; preds = %41
%60 = load i32, i32* %4
%61 = add nsw i32 %60, 1
store i32 %61, i32* %4
%62 = load i8*, i8** %2
%63 = load i32, i32* %4
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds i8, i8* %62, i64 %64
store i8 10, i8* %65
%66 = load i32, i32* %4
%67 = add nsw i32 %66, 1
store i32 %67, i32* %4
%68 = load i8*, i8** %2
%69 = load i32, i32* %4
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i8, i8* %68, i64 %70
store i8 0, i8* %71
ret void
}

LLVM IR (-O2):
define void @reverse(i8* %0) {
%2 = alloca [1000 x i8]
%3 = getelementptr inbounds [1000 x i8], [1000 x i8]* %2, i64 0, i64 0
%4 = call i32 @copy(i8* %3, i8* %0)
br label %5
5: ; preds = %9, %1
%6 = phi i64 [ %10, %9 ], [ 0, %1 ]
%7 = getelementptr inbounds i8, i8* %0, i64 %6
%8 = load i8, i8* %7
switch i8 %8, label %9 [
i8 0, label %11
i8 10, label %11
i8 13, label %11
]
9: ; preds = %5
%10 = add nuw i64 %6, 1
br label %5
11: ; preds = %5, %5, %5
%12 = and i64 %6, 4294967295
%13 = add i64 %6, 1
%14 = and i64 %13, 4294967295
%15 = icmp ult i64 %14, 32
br i1 %15, label %42, label %16
16: ; preds = %11
%17 = and i64 %13, 31
%18 = sub nsw i64 %14, %17
%19 = sub nsw i64 %12, %18
br label %20
20: ; preds = %20, %16
%21 = phi i64 [ 0, %16 ], [ %37, %20 ]
%22 = xor i64 %21, -1
%23 = add i64 %12, %22
%24 = getelementptr inbounds [1000 x i8], [1000 x i8]* %2, i64 0, i64 %23
%25 = getelementptr inbounds i8, i8* %24, i64 -15
%26 = bitcast i8* %25 to <16 x i8>*
%27 = load <16 x i8>, <16 x i8>* %26
%28 = shufflevector <16 x i8> %27, <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>
%29 = getelementptr inbounds i8, i8* %24, i64 -31
%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* %0, i64 %21
%34 = bitcast i8* %33 to <16 x i8>*
store <16 x i8> %28, <16 x i8>* %34
%35 = getelementptr inbounds i8, i8* %33, i64 16
%36 = bitcast i8* %35 to <16 x i8>*
store <16 x i8> %32, <16 x i8>* %36
%37 = add nuw i64 %21, 32
%38 = icmp eq i64 %37, %18
br i1 %38, label %39, label %20
39: ; preds = %20
%40 = icmp eq i64 %17, 0
%41 = add nsw i64 %18, -1
br i1 %40, label %54, label %42
42: ; preds = %11, %39
%43 = phi i64 [ %12, %11 ], [ %19, %39 ]
%44 = phi i64 [ 0, %11 ], [ %18, %39 ]
br label %45
45: ; preds = %42, %45
%46 = phi i64 [ %48, %45 ], [ %43, %42 ]
%47 = phi i64 [ %52, %45 ], [ %44, %42 ]
%48 = add nsw i64 %46, -1
%49 = getelementptr inbounds [1000 x i8], [1000 x i8]* %2, i64 0, i64 %48
%50 = load i8, i8* %49
%51 = getelementptr inbounds i8, i8* %0, i64 %47
store i8 %50, i8* %51
%52 = add nuw nsw i64 %47, 1
%53 = icmp eq i64 %52, %14
br i1 %53, label %54, label %45
54: ; preds = %45, %39
%55 = phi i64 [ %41, %39 ], [ %47, %45 ]
%56 = add nuw i64 %55, 2
%57 = and i64 %56, 4294967295
%58 = getelementptr inbounds i8, i8* %0, i64 %57
store i8 10, i8* %58
%59 = add nuw i64 %55, 3
%60 = and i64 %59, 4294967295
%61 = getelementptr inbounds i8, i8* %0, i64 %60
store i8 0, i8* %61
ret void
}