#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*/ free(int *);
int *malloc(int);
int *reverse_without_complement_int(int *p, int len) {
  int *tmp = malloc(sizeof(int) * 20000);
  int i, c;
  c = 0;
  for (i = len - 1; i >= 0; i--) {
    tmp[c] = p[i];
    c++;
  }
  tmp[c] = 0;
  for (i = 0; i < len; i++) {
    p[i] = tmp[i];
  }
  free(tmp);
  return p;
}


x86 assembly (clang, -O0):
<reverse_without_complement_int>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    $0x13880,%edi
call   1040 <malloc@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jl     1184 <reverse_without_complement_int+0x64>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
jmp    114d <reverse_without_complement_int+0x2d>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11ca <reverse_without_complement_int+0xaa>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    119a <reverse_without_complement_int+0x7a>
mov    -0x18(%rbp),%rdi
call   1030 <free@plt>
mov    -0x8(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<reverse_without_complement_int>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %esi,%r15d
mov    %rdi,%r14
mov    $0x13880,%edi
call   1050 <malloc@plt>
mov    %rax,%r12
test   %r15d,%r15d
jle    11f3 <reverse_without_complement_int+0xc3>
mov    %r15d,%edx
cmp    $0x8,%r15d
jae    1200 <reverse_without_complement_int+0xd0>
xor    %eax,%eax
mov    %rdx,%rcx
mov    %rax,%rsi
not    %rsi
add    %rdx,%rsi
mov    %rdx,%rdi
and    $0x3,%rdi
je     1198 <reverse_without_complement_int+0x68>
nopl   0x0(%rax,%rax,1)
add    $0xffffffffffffffff,%rcx
mov    %ecx,%ebx
mov    (%r14,%rbx,4),%ebx
mov    %ebx,(%r12,%rax,4)
add    $0x1,%rax
add    $0xffffffffffffffff,%rdi
jne    1180 <reverse_without_complement_int+0x50>
cmp    $0x3,%rsi
jb     12f8 <reverse_without_complement_int+0x1c8>
mov    $0xfffffffe,%esi
nopw   0x0(%rax,%rax,1)
lea    (%rcx,%rsi,1),%rdi
lea    0x1(%rdi),%ebx
mov    (%r14,%rbx,4),%ebx
mov    %ebx,(%r12,%rax,4)
mov    %edi,%ebx
mov    (%r14,%rbx,4),%ebx
mov    %ebx,0x4(%r12,%rax,4)
add    $0xffffffff,%edi
mov    (%r14,%rdi,4),%edi
mov    %edi,0x8(%r12,%rax,4)
add    $0xfffffffffffffffc,%rcx
mov    %ecx,%edi
mov    (%r14,%rdi,4),%edi
mov    %edi,0xc(%r12,%rax,4)
add    $0x4,%rax
cmp    %rax,%rdx
jne    11b0 <reverse_without_complement_int+0x80>
jmp    12f8 <reverse_without_complement_int+0x1c8>
movl   $0x0,(%r12)
jmp    1314 <reverse_without_complement_int+0x1e4>
lea    -0x1(%rdx),%r9
lea    -0x1(%r15),%ecx
xor    %eax,%eax
cmp    %r9d,%ecx
jb     1163 <reverse_without_complement_int+0x33>
mov    %r9,%rcx
shr    $0x20,%rcx
mov    %rdx,%rcx
jne    1166 <reverse_without_complement_int+0x36>
mov    %edx,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rcx
mov    %rcx,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rcx,%rcx
je     1335 <reverse_without_complement_int+0x205>
mov    %r8,%rdi
and    $0xfffffffffffffffe,%rdi
mov    $0xfffffffe,%ecx
lea    (%rdx,%rcx,1),%rsi
add    $0xfffffffffffffff9,%rsi
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
mov    %r9d,%ebx
movdqu -0x1c(%r14,%rbx,4),%xmm0
movdqu -0xc(%r14,%rbx,4),%xmm1
pshufd $0x1b,%xmm1,%xmm1
pshufd $0x1b,%xmm0,%xmm0
movdqu %xmm1,(%r12,%rcx,4)
movdqu %xmm0,0x10(%r12,%rcx,4)
mov    %esi,%ebx
movdqu -0x1c(%r14,%rbx,4),%xmm0
movdqu -0xc(%r14,%rbx,4),%xmm1
pshufd $0x1b,%xmm1,%xmm1
pshufd $0x1b,%xmm0,%xmm0
movdqu %xmm1,0x20(%r12,%rcx,4)
movdqu %xmm0,0x30(%r12,%rcx,4)
add    $0x10,%rcx
add    $0xfffffffffffffff0,%rsi
add    $0xfffffffffffffff0,%r9
add    $0xfffffffffffffffe,%rdi
jne    1260 <reverse_without_complement_int+0x130>
test   $0x1,%r8b
je     12f3 <reverse_without_complement_int+0x1c3>
mov    %ecx,%esi
not    %esi
add    %edx,%esi
movdqu -0x1c(%r14,%rsi,4),%xmm0
movdqu -0xc(%r14,%rsi,4),%xmm1
pshufd $0x1b,%xmm1,%xmm1
pshufd $0x1b,%xmm0,%xmm0
movdqu %xmm1,(%r12,%rcx,4)
movdqu %xmm0,0x10(%r12,%rcx,4)
cmp    %rdx,%rax
jne    132b <reverse_without_complement_int+0x1fb>
movl   $0x0,(%r12,%rdx,4)
test   %r15d,%r15d
jle    1314 <reverse_without_complement_int+0x1e4>
shl    $0x2,%rdx
mov    %r14,%rdi
mov    %r12,%rsi
call   1040 <memcpy@plt>
mov    %r12,%rdi
call   1030 <free@plt>
mov    %r14,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret
mov    %edx,%ecx
and    $0x7,%ecx
jmp    1166 <reverse_without_complement_int+0x36>
xor    %ecx,%ecx
test   $0x1,%r8b
jne    12c8 <reverse_without_complement_int+0x198>
jmp    12f3 <reverse_without_complement_int+0x1c3>

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

LLVM IR (-O2):
define i32* @reverse_without_complement_int(i32* returned %0, i32 %1) {
%3 = bitcast i32* %0 to i8*
%4 = tail call i32* @malloc(i32 80000)
%5 = bitcast i32* %4 to i8*
%6 = icmp sgt i32 %1, 0
br i1 %6, label %8, label %7
7: ; preds = %2
store i32 0, i32* %4
br label %149
8: ; preds = %2
%9 = zext i32 %1 to i64
%10 = icmp ult i32 %1, 8
br i1 %10, label %92, label %11
11: ; preds = %8
%12 = add nsw i64 %9, -1
%13 = add i32 %1, -1
%14 = trunc i64 %12 to i32
%15 = icmp ult i32 %13, %14
%16 = icmp ugt i64 %12, 4294967295
%17 = or i1 %15, %16
br i1 %17, label %92, label %18
18: ; preds = %11
%19 = and i64 %9, 4294967288
%20 = and i64 %9, 7
%21 = add nsw i64 %19, -8
%22 = lshr exact i64 %21, 3
%23 = add nuw nsw i64 %22, 1
%24 = and i64 %23, 1
%25 = icmp eq i64 %21, 0
br i1 %25, label %69, label %26
26: ; preds = %18
%27 = and i64 %23, 4611686018427387902
br label %28
28: ; preds = %28, %26
%29 = phi i64 [ 0, %26 ], [ %66, %28 ]
%30 = phi i64 [ 0, %26 ], [ %67, %28 ]
%31 = xor i64 %29, -1
%32 = add i64 %31, %9
%33 = and i64 %32, 4294967295
%34 = getelementptr inbounds i32, i32* %0, i64 %33
%35 = getelementptr inbounds i32, i32* %34, i64 -3
%36 = bitcast i32* %35 to <4 x i32>*
%37 = load <4 x i32>, <4 x i32>* %36
%38 = shufflevector <4 x i32> %37, <4 x i32> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0>
%39 = getelementptr inbounds i32, i32* %34, i64 -4
%40 = getelementptr inbounds i32, i32* %39, i64 -3
%41 = bitcast i32* %40 to <4 x i32>*
%42 = load <4 x i32>, <4 x i32>* %41
%43 = shufflevector <4 x i32> %42, <4 x i32> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0>
%44 = getelementptr inbounds i32, i32* %4, i64 %29
%45 = bitcast i32* %44 to <4 x i32>*
store <4 x i32> %38, <4 x i32>* %45
%46 = getelementptr inbounds i32, i32* %44, i64 4
%47 = bitcast i32* %46 to <4 x i32>*
store <4 x i32> %43, <4 x i32>* %47
%48 = or i64 %29, 8
%49 = sub i64 4294967287, %29
%50 = add i64 %49, %9
%51 = and i64 %50, 4294967295
%52 = getelementptr inbounds i32, i32* %0, i64 %51
%53 = getelementptr inbounds i32, i32* %52, i64 -3
%54 = bitcast i32* %53 to <4 x i32>*
%55 = load <4 x i32>, <4 x i32>* %54
%56 = shufflevector <4 x i32> %55, <4 x i32> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0>
%57 = getelementptr inbounds i32, i32* %52, i64 -4
%58 = getelementptr inbounds i32, i32* %57, i64 -3
%59 = bitcast i32* %58 to <4 x i32>*
%60 = load <4 x i32>, <4 x i32>* %59
%61 = shufflevector <4 x i32> %60, <4 x i32> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0>
%62 = getelementptr inbounds i32, i32* %4, i64 %48
%63 = bitcast i32* %62 to <4 x i32>*
store <4 x i32> %56, <4 x i32>* %63
%64 = getelementptr inbounds i32, i32* %62, i64 4
%65 = bitcast i32* %64 to <4 x i32>*
store <4 x i32> %61, <4 x i32>* %65
%66 = add nuw i64 %29, 16
%67 = add i64 %30, 2
%68 = icmp eq i64 %67, %27
br i1 %68, label %69, label %28
69: ; preds = %28, %18
%70 = phi i64 [ 0, %18 ], [ %66, %28 ]
%71 = icmp eq i64 %24, 0
br i1 %71, label %90, label %72
72: ; preds = %69
%73 = xor i64 %70, -1
%74 = add i64 %73, %9
%75 = and i64 %74, 4294967295
%76 = getelementptr inbounds i32, i32* %0, i64 %75
%77 = getelementptr inbounds i32, i32* %76, i64 -3
%78 = bitcast i32* %77 to <4 x i32>*
%79 = load <4 x i32>, <4 x i32>* %78
%80 = shufflevector <4 x i32> %79, <4 x i32> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0>
%81 = getelementptr inbounds i32, i32* %76, i64 -4
%82 = getelementptr inbounds i32, i32* %81, i64 -3
%83 = bitcast i32* %82 to <4 x i32>*
%84 = load <4 x i32>, <4 x i32>* %83
%85 = shufflevector <4 x i32> %84, <4 x i32> poison, <4 x i32> <i32 3, i32 2, i32 1, i32 0>
%86 = getelementptr inbounds i32, i32* %4, i64 %70
%87 = bitcast i32* %86 to <4 x i32>*
store <4 x i32> %80, <4 x i32>* %87
%88 = getelementptr inbounds i32, i32* %86, i64 4
%89 = bitcast i32* %88 to <4 x i32>*
store <4 x i32> %85, <4 x i32>* %89
br label %90
90: ; preds = %69, %72
%91 = icmp eq i64 %19, %9
br i1 %91, label %143, label %92
92: ; preds = %11, %8, %90
%93 = phi i64 [ 0, %11 ], [ 0, %8 ], [ %19, %90 ]
%94 = phi i64 [ %9, %11 ], [ %9, %8 ], [ %20, %90 ]
%95 = xor i64 %93, -1
%96 = add nsw i64 %95, %9
%97 = and i64 %9, 3
%98 = icmp eq i64 %97, 0
br i1 %98, label %111, label %99
99: ; preds = %92, %99
%100 = phi i64 [ %108, %99 ], [ %93, %92 ]
%101 = phi i64 [ %103, %99 ], [ %94, %92 ]
%102 = phi i64 [ %109, %99 ], [ 0, %92 ]
%103 = add nsw i64 %101, -1
%104 = and i64 %103, 4294967295
%105 = getelementptr inbounds i32, i32* %0, i64 %104
%106 = load i32, i32* %105
%107 = getelementptr inbounds i32, i32* %4, i64 %100
store i32 %106, i32* %107
%108 = add nuw nsw i64 %100, 1
%109 = add i64 %102, 1
%110 = icmp eq i64 %109, %97
br i1 %110, label %111, label %99
111: ; preds = %99, %92
%112 = phi i64 [ %93, %92 ], [ %108, %99 ]
%113 = phi i64 [ %94, %92 ], [ %103, %99 ]
%114 = icmp ult i64 %96, 3
br i1 %114, label %143, label %115
115: ; preds = %111, %115
%116 = phi i64 [ %141, %115 ], [ %112, %111 ]
%117 = phi i64 [ %136, %115 ], [ %113, %111 ]
%118 = add i64 %117, 4294967295
%119 = and i64 %118, 4294967295
%120 = getelementptr inbounds i32, i32* %0, i64 %119
%121 = load i32, i32* %120
%122 = getelementptr inbounds i32, i32* %4, i64 %116
store i32 %121, i32* %122
%123 = add nuw nsw i64 %116, 1
%124 = add i64 %117, 4294967294
%125 = and i64 %124, 4294967295
%126 = getelementptr inbounds i32, i32* %0, i64 %125
%127 = load i32, i32* %126
%128 = getelementptr inbounds i32, i32* %4, i64 %123
store i32 %127, i32* %128
%129 = add nuw nsw i64 %116, 2
%130 = add i64 %117, 4294967293
%131 = and i64 %130, 4294967295
%132 = getelementptr inbounds i32, i32* %0, i64 %131
%133 = load i32, i32* %132
%134 = getelementptr inbounds i32, i32* %4, i64 %129
store i32 %133, i32* %134
%135 = add nuw nsw i64 %116, 3
%136 = add nsw i64 %117, -4
%137 = and i64 %136, 4294967295
%138 = getelementptr inbounds i32, i32* %0, i64 %137
%139 = load i32, i32* %138
%140 = getelementptr inbounds i32, i32* %4, i64 %135
store i32 %139, i32* %140
%141 = add nuw nsw i64 %116, 4
%142 = icmp eq i64 %141, %9
br i1 %142, label %143, label %115
143: ; preds = %111, %115, %90
%144 = zext i32 %1 to i64
%145 = getelementptr inbounds i32, i32* %4, i64 %144
store i32 0, i32* %145
br i1 %6, label %146, label %149
146: ; preds = %143
%147 = zext i32 %1 to i64
%148 = shl nuw nsw i64 %147, 2
br label %149
149: ; preds = %7, %146, %143
%150 = tail call i32 @free(i32* %4)
ret i32* %0
}