#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_line(char line[], int length) {
  int index = length - 1;
  char reversed[length];
  for (int i = 0; i < index; i++) {
    reversed[i] = line[index - i - 1];
  }
  reversed[index] = '\0';
  copy(line, reversed);
}


x86 assembly (clang, -O0):
<reverse_line>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0xc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x10(%rbp)
mov    -0xc(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x18(%rbp)
mov    %rax,%rdx
add    $0xf,%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x30(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    118d <reverse_line+0x7d>
mov    -0x30(%rbp),%rax
mov    -0x8(%rbp),%rcx
mov    -0x10(%rbp),%edx
sub    -0x24(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,1),%dl
movslq -0x24(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1155 <reverse_line+0x45>
mov    -0x30(%rbp),%rsi
movslq -0x10(%rbp),%rax
movb   $0x0,(%rsi,%rax,1)
mov    -0x8(%rbp),%rdi
call   1030 <copy@plt>
mov    -0x18(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<reverse_line>:
push   %rbp
mov    %rsp,%rbp
lea    -0x1(%rsi),%r8d
mov    %esi,%eax
mov    %rsp,%r10
add    $0xf,%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r10
mov    %r10,%rsp
cmp    $0x2,%esi
jl     12c5 <reverse_line+0x1b5>
mov    %r8d,%r9d
cmp    $0x8,%r8d
jae    1144 <reverse_line+0x34>
xor    %edx,%edx
jmp    1267 <reverse_line+0x157>
lea    -0x1(%r9),%r11
lea    -0x2(%rsi),%ecx
mov    %ecx,%eax
sub    %r11d,%eax
xor    %edx,%edx
cmp    %ecx,%eax
jg     1267 <reverse_line+0x157>
shr    $0x20,%r11
jne    1267 <reverse_line+0x157>
cmp    $0x20,%r8d
jae    1171 <reverse_line+0x61>
xor    %edx,%edx
jmp    1217 <reverse_line+0x107>
mov    %r9d,%edx
and    $0xffffffe0,%edx
xor    %eax,%eax
pxor   %xmm0,%xmm0
nopl   (%rax)
movslq %ecx,%rcx
movdqu -0x1f(%rdi,%rcx,1),%xmm1
movdqu -0xf(%rdi,%rcx,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
movdqa %xmm2,(%r10,%rax,1)
movdqa %xmm1,0x10(%r10,%rax,1)
add    $0x20,%rax
add    $0xffffffe0,%ecx
cmp    %rax,%rdx
jne    1180 <reverse_line+0x70>
cmp    %r9,%rdx
je     12c5 <reverse_line+0x1b5>
test   $0x18,%r9b
je     1267 <reverse_line+0x157>
mov    %rdx,%rax
mov    %r9d,%edx
and    $0xfffffff8,%edx
mov    %esi,%ecx
sub    %eax,%ecx
add    $0xfffffffe,%ecx
pxor   %xmm0,%xmm0
nopl   0x0(%rax,%rax,1)
movslq %ecx,%rcx
movq   -0x7(%rdi,%rcx,1),%xmm1
punpcklbw %xmm0,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm1,%xmm1
movq   %xmm1,(%r10,%rax,1)
add    $0x8,%rax
add    $0xfffffff8,%ecx
cmp    %rax,%rdx
jne    1230 <reverse_line+0x120>
cmp    %r9,%rdx
je     12c5 <reverse_line+0x1b5>
mov    %rdx,%rax
not    %rax
test   $0x1,%r9b
je     1288 <reverse_line+0x178>
mov    %edx,%ecx
not    %ecx
add    %r8d,%ecx
movslq %ecx,%rcx
mov    (%rdi,%rcx,1),%cl
mov    %cl,(%r10,%rdx,1)
or     $0x1,%rdx
add    %r9,%rax
je     12c5 <reverse_line+0x1b5>
sub    %edx,%esi
add    $0xfffffffd,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    0x1(%rsi),%eax
cltq
movzbl (%rdi,%rax,1),%eax
mov    %al,(%r10,%rdx,1)
movslq %esi,%rsi
movzbl (%rdi,%rsi,1),%eax
mov    %al,0x1(%r10,%rdx,1)
add    $0x2,%rdx
add    $0xfffffffe,%esi
cmp    %rdx,%r9
jne    12a0 <reverse_line+0x190>
movslq %r8d,%rax
movb   $0x0,(%r10,%rax,1)
mov    %r10,%rsi
call   1030 <copy@plt>
mov    %rbp,%rsp
pop    %rbp
ret

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

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