#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*/ assert(int /*<<< orphan*/);
unsigned char *malloc(size_t);
void uchararrcpy(unsigned char *in, size_t size, unsigned char **out) {
  unsigned char *ipt, *opt, *fpt;
  ipt = in;
  *out = malloc(size * sizeof(unsigned char));
  assert(*out != NULL);
  fpt = *out + size;
  opt = *out;
  while (opt < fpt)
    *opt++ = *ipt++;
}


x86 assembly (clang, -O0):
<uchararrcpy>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rdi
shl    $0x0,%rdi
call   1040 <malloc@plt>
mov    %rax,%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x18(%rbp),%rax
cmpq   $0x0,(%rax)
setne  %al
and    $0x1,%al
movzbl %al,%edi
call   1030 <assert@plt>
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
add    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x30(%rbp),%rax
jae    11b7 <uchararrcpy+0x97>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
mov    (%rax),%cl
mov    -0x28(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x28(%rbp)
mov    %cl,(%rax)
jmp    1182 <uchararrcpy+0x62>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<uchararrcpy>:
push   %r15
push   %r14
push   %rbx
mov    %rdx,%r15
mov    %rsi,%rbx
mov    %rdi,%r14
mov    %rsi,%rdi
call   1040 <malloc@plt>
mov    %rax,(%r15)
xor    %edi,%edi
test   %rax,%rax
setne  %dil
call   1030 <assert@plt>
test   %rbx,%rbx
jle    11a2 <uchararrcpy+0x82>
mov    (%r15),%rax
add    %rax,%rbx
lea    0x1(%rax),%r8
cmp    %r8,%rbx
mov    %r8,%r10
cmova  %rbx,%r10
sub    %rax,%r10
cmp    $0x8,%r10
jb     1186 <uchararrcpy+0x66>
cmp    %r8,%rbx
mov    %r8,%rcx
cmova  %rbx,%rcx
mov    %rcx,%rdx
sub    %rax,%rdx
add    %r14,%rdx
cmp    %rdx,%rax
jae    11a8 <uchararrcpy+0x88>
cmp    %r14,%rcx
jbe    11a8 <uchararrcpy+0x88>
mov    %r14,%rsi
mov    %rax,%rcx
nopl   0x0(%rax)
movzbl (%rsi),%eax
add    $0x1,%rsi
mov    %al,(%rcx)
add    $0x1,%rcx
cmp    %rbx,%rcx
jb     1190 <uchararrcpy+0x70>
pop    %rbx
pop    %r14
pop    %r15
ret
cmp    $0x20,%r10
jae    11b5 <uchararrcpy+0x95>
xor    %edx,%edx
jmp    129a <uchararrcpy+0x17a>
mov    %r10,%rdx
and    $0xffffffffffffffe0,%rdx
lea    -0x20(%rdx),%rcx
mov    %rcx,%rdi
shr    $0x5,%rdi
add    $0x1,%rdi
mov    %edi,%r9d
and    $0x3,%r9d
cmp    $0x60,%rcx
jae    11dc <uchararrcpy+0xbc>
xor    %ecx,%ecx
jmp    1250 <uchararrcpy+0x130>
and    $0xfffffffffffffffc,%rdi
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups (%r14,%rcx,1),%xmm0
movups 0x10(%r14,%rcx,1),%xmm1
movups %xmm0,(%rax,%rcx,1)
movups %xmm1,0x10(%rax,%rcx,1)
movups 0x20(%r14,%rcx,1),%xmm0
movups 0x30(%r14,%rcx,1),%xmm1
movups %xmm0,0x20(%rax,%rcx,1)
movups %xmm1,0x30(%rax,%rcx,1)
movups 0x40(%r14,%rcx,1),%xmm0
movups 0x50(%r14,%rcx,1),%xmm1
movups %xmm0,0x40(%rax,%rcx,1)
movups %xmm1,0x50(%rax,%rcx,1)
movups 0x60(%r14,%rcx,1),%xmm0
movups 0x70(%r14,%rcx,1),%xmm1
movups %xmm0,0x60(%rax,%rcx,1)
movups %xmm1,0x70(%rax,%rcx,1)
sub    $0xffffffffffffff80,%rcx
add    $0xfffffffffffffffc,%rdi
jne    11f0 <uchararrcpy+0xd0>
test   %r9,%r9
je     128b <uchararrcpy+0x16b>
lea    (%rax,%rcx,1),%rdi
add    $0x10,%rdi
add    %r14,%rcx
add    $0x10,%rcx
shl    $0x5,%r9
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
movups -0x10(%rcx,%rsi,1),%xmm0
movups (%rcx,%rsi,1),%xmm1
movups %xmm0,-0x10(%rdi,%rsi,1)
movups %xmm1,(%rdi,%rsi,1)
add    $0x20,%rsi
cmp    %rsi,%r9
jne    1270 <uchararrcpy+0x150>
cmp    %rdx,%r10
je     11a2 <uchararrcpy+0x82>
test   $0x18,%r10b
je     12df <uchararrcpy+0x1bf>
cmp    %r8,%rbx
cmova  %rbx,%r8
sub    %rax,%r8
mov    %r8,%r9
and    $0xfffffffffffffff8,%r9
lea    (%r14,%r9,1),%rsi
lea    (%rax,%r9,1),%rcx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%r14,%rdx,1),%rdi
mov    %rdi,(%rax,%rdx,1)
add    $0x8,%rdx
cmp    %rdx,%r9
jne    12c0 <uchararrcpy+0x1a0>
cmp    %r9,%r8
jne    1190 <uchararrcpy+0x70>
jmp    11a2 <uchararrcpy+0x82>
add    %rdx,%rax
add    %rdx,%r14
jmp    1186 <uchararrcpy+0x66>

LLVM IR (-O0):
define void @uchararrcpy(i8* %0, i64 %1, i8** %2) {
%4 = alloca i8*
%5 = alloca i64
%6 = alloca i8**
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca i8*
store i8* %0, i8** %4
store i64 %1, i64* %5
store i8** %2, i8*** %6
%10 = load i8*, i8** %4
store i8* %10, i8** %7
%11 = load i64, i64* %5
%12 = mul i64 %11, 1
%13 = call i8* @malloc(i64 %12)
%14 = load i8**, i8*** %6
store i8* %13, i8** %14
%15 = load i8**, i8*** %6
%16 = load i8*, i8** %15
%17 = icmp ne i8* %16, null
%18 = zext i1 %17 to i32
%19 = call i32 @assert(i32 %18)
%20 = load i8**, i8*** %6
%21 = load i8*, i8** %20
%22 = load i64, i64* %5
%23 = getelementptr inbounds i8, i8* %21, i64 %22
store i8* %23, i8** %9
%24 = load i8**, i8*** %6
%25 = load i8*, i8** %24
store i8* %25, i8** %8
br label %26
26: ; preds = %30, %3
%27 = load i8*, i8** %8
%28 = load i8*, i8** %9
%29 = icmp ult i8* %27, %28
br i1 %29, label %30, label %36
30: ; preds = %26
%31 = load i8*, i8** %7
%32 = getelementptr inbounds i8, i8* %31, i32 1
store i8* %32, i8** %7
%33 = load i8, i8* %31
%34 = load i8*, i8** %8
%35 = getelementptr inbounds i8, i8* %34, i32 1
store i8* %35, i8** %8
store i8 %33, i8* %34
br label %26
36: ; preds = %26
ret void
}

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