#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 */
void memcpy(char *d, char *s, int len) {
  while (--len) {
    *d++ = *s++;
  }
}


x86 assembly (clang, -O0):
<memcpy>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
cmp    $0x0,%eax
je     1148 <memcpy+0x48>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    (%rax),%cl
mov    -0x8(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x8(%rbp)
mov    %cl,(%rax)
jmp    110f <memcpy+0xf>
pop    %rbp
ret

x86 assembly (clang, -O2):
<memcpy>:
push   %r14
push   %rbx
mov    %edx,%r8d
add    $0xffffffff,%r8d
je     11de <memcpy+0xde>
add    $0xfffffffe,%edx
cmp    $0x7,%edx
jb     113a <memcpy+0x3a>
lea    (%rsi,%rdx,1),%rax
add    $0x1,%rax
cmp    %rdi,%rax
jbe    11e2 <memcpy+0xe2>
lea    (%rdi,%rdx,1),%rax
add    $0x1,%rax
cmp    %rsi,%rax
jbe    11e2 <memcpy+0xe2>
mov    %rsi,%rcx
mov    %rdi,%rax
lea    -0x1(%r8),%edx
test   $0x7,%r8b
je     1178 <memcpy+0x78>
mov    %r8d,%edi
and    $0x7,%edi
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movzbl (%rcx,%rsi,1),%ebx
mov    %bl,(%rax,%rsi,1)
add    $0x1,%rsi
cmp    %esi,%edi
jne    1160 <memcpy+0x60>
sub    %esi,%r8d
add    %rsi,%rcx
add    %rsi,%rax
cmp    $0x7,%edx
jb     11de <memcpy+0xde>
mov    %r8d,%edx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movzbl (%rcx,%rsi,1),%ebx
mov    %bl,(%rax,%rsi,1)
movzbl 0x1(%rcx,%rsi,1),%ebx
mov    %bl,0x1(%rax,%rsi,1)
movzbl 0x2(%rcx,%rsi,1),%ebx
mov    %bl,0x2(%rax,%rsi,1)
movzbl 0x3(%rcx,%rsi,1),%ebx
mov    %bl,0x3(%rax,%rsi,1)
movzbl 0x4(%rcx,%rsi,1),%ebx
mov    %bl,0x4(%rax,%rsi,1)
movzbl 0x5(%rcx,%rsi,1),%ebx
mov    %bl,0x5(%rax,%rsi,1)
movzbl 0x6(%rcx,%rsi,1),%ebx
mov    %bl,0x6(%rax,%rsi,1)
movzbl 0x7(%rcx,%rsi,1),%ebx
mov    %bl,0x7(%rax,%rsi,1)
add    $0x8,%rsi
cmp    %esi,%edx
jne    1190 <memcpy+0x90>
pop    %rbx
pop    %r14
ret
movabs $0x1ffffffe0,%r9
cmp    $0x1f,%edx
jae    11f9 <memcpy+0xf9>
xor    %r10d,%r10d
jmp    12da <memcpy+0x1da>
lea    0x1(%rdx),%r11
mov    %r11,%r10
and    %r9,%r10
lea    -0x20(%r10),%rax
mov    %rax,%rcx
shr    $0x5,%rcx
add    $0x1,%rcx
mov    %ecx,%r14d
and    $0x3,%r14d
cmp    $0x60,%rax
jae    1223 <memcpy+0x123>
xor    %ebx,%ebx
jmp    1288 <memcpy+0x188>
and    $0xfffffffffffffffc,%rcx
xor    %ebx,%ebx
nopl   0x0(%rax)
movups (%rsi,%rbx,1),%xmm0
movups 0x10(%rsi,%rbx,1),%xmm1
movups %xmm0,(%rdi,%rbx,1)
movups %xmm1,0x10(%rdi,%rbx,1)
movups 0x20(%rsi,%rbx,1),%xmm0
movups 0x30(%rsi,%rbx,1),%xmm1
movups %xmm0,0x20(%rdi,%rbx,1)
movups %xmm1,0x30(%rdi,%rbx,1)
movups 0x40(%rsi,%rbx,1),%xmm0
movups 0x50(%rsi,%rbx,1),%xmm1
movups %xmm0,0x40(%rdi,%rbx,1)
movups %xmm1,0x50(%rdi,%rbx,1)
movups 0x60(%rsi,%rbx,1),%xmm0
movups 0x70(%rsi,%rbx,1),%xmm1
movups %xmm0,0x60(%rdi,%rbx,1)
movups %xmm1,0x70(%rdi,%rbx,1)
sub    $0xffffffffffffff80,%rbx
add    $0xfffffffffffffffc,%rcx
jne    1230 <memcpy+0x130>
test   %r14,%r14
je     12cb <memcpy+0x1cb>
lea    (%rdi,%rbx,1),%rcx
add    $0x10,%rcx
add    %rsi,%rbx
add    $0x10,%rbx
shl    $0x5,%r14
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups -0x10(%rbx,%rax,1),%xmm0
movups (%rbx,%rax,1),%xmm1
movups %xmm0,-0x10(%rcx,%rax,1)
movups %xmm1,(%rcx,%rax,1)
add    $0x20,%rax
cmp    %rax,%r14
jne    12b0 <memcpy+0x1b0>
cmp    %r10,%r11
je     11de <memcpy+0xde>
test   $0x18,%r11b
je     130f <memcpy+0x20f>
add    $0x1,%rdx
add    $0x18,%r9
and    %rdx,%r9
sub    %r9d,%r8d
lea    (%rsi,%r9,1),%rcx
lea    (%rdi,%r9,1),%rax
mov    (%rsi,%r10,1),%rbx
mov    %rbx,(%rdi,%r10,1)
add    $0x8,%r10
cmp    %r10,%r9
jne    12f0 <memcpy+0x1f0>
cmp    %r9,%rdx
jne    1140 <memcpy+0x40>
jmp    11de <memcpy+0xde>
add    %r10,%rdi
add    %r10,%rsi
sub    %r10d,%r8d
jmp    113a <memcpy+0x3a>

LLVM IR (-O0):
define void @memcpy(i8* %0, i8* %1, i32 %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i32
store i8* %0, i8** %4
store i8* %1, i8** %5
store i32 %2, i32* %6
br label %7
7: ; preds = %11, %3
%8 = load i32, i32* %6
%9 = add nsw i32 %8, -1
store i32 %9, i32* %6
%10 = icmp ne i32 %9, 0
br i1 %10, label %11, label %17
11: ; preds = %7
%12 = load i8*, i8** %5
%13 = getelementptr inbounds i8, i8* %12, i32 1
store i8* %13, i8** %5
%14 = load i8, i8* %12
%15 = load i8*, i8** %4
%16 = getelementptr inbounds i8, i8* %15, i32 1
store i8* %16, i8** %4
store i8 %14, i8* %15
br label %7
17: ; preds = %7
ret void
}

LLVM IR (-O2):
define void @memcpy(i8* nocapture writeonly %0, i8* nocapture %1, i32 %2) {
%4 = add nsw i32 %2, -1
%5 = icmp eq i32 %4, 0
br i1 %5, label %182, label %6
6: ; preds = %3
%7 = add i32 %2, -2
%8 = zext i32 %7 to i64
%9 = add nuw nsw i64 %8, 1
%10 = icmp ult i32 %7, 7
br i1 %10, label %129, label %11
11: ; preds = %6
%12 = add i32 %2, -2
%13 = zext i32 %12 to i64
%14 = add nuw nsw i64 %13, 1
%15 = getelementptr i8, i8* %0, i64 %14
%16 = getelementptr i8, i8* %1, i64 %14
%17 = icmp ugt i8* %16, %0
%18 = icmp ugt i8* %15, %1
%19 = and i1 %17, %18
br i1 %19, label %129, label %20
20: ; preds = %11
%21 = icmp ult i32 %7, 31
br i1 %21, label %108, label %22
22: ; preds = %20
%23 = and i64 %9, 8589934560
%24 = add nsw i64 %23, -32
%25 = lshr exact i64 %24, 5
%26 = add nuw nsw i64 %25, 1
%27 = and i64 %26, 3
%28 = icmp ult i64 %24, 96
br i1 %28, label %80, label %29
29: ; preds = %22
%30 = and i64 %26, 1152921504606846972
br label %31
31: ; preds = %31, %29
%32 = phi i64 [ 0, %29 ], [ %77, %31 ]
%33 = phi i64 [ 0, %29 ], [ %78, %31 ]
%34 = getelementptr i8, i8* %1, i64 %32
%35 = getelementptr i8, i8* %0, i64 %32
%36 = bitcast i8* %34 to <16 x i8>*
%37 = load <16 x i8>, <16 x i8>* %36
%38 = getelementptr i8, i8* %34, i64 16
%39 = bitcast i8* %38 to <16 x i8>*
%40 = load <16 x i8>, <16 x i8>* %39
%41 = bitcast i8* %35 to <16 x i8>*
store <16 x i8> %37, <16 x i8>* %41
%42 = getelementptr i8, i8* %35, i64 16
%43 = bitcast i8* %42 to <16 x i8>*
store <16 x i8> %40, <16 x i8>* %43
%44 = or i64 %32, 32
%45 = getelementptr i8, i8* %1, i64 %44
%46 = getelementptr i8, i8* %0, i64 %44
%47 = bitcast i8* %45 to <16 x i8>*
%48 = load <16 x i8>, <16 x i8>* %47
%49 = getelementptr i8, i8* %45, i64 16
%50 = bitcast i8* %49 to <16 x i8>*
%51 = load <16 x i8>, <16 x i8>* %50
%52 = bitcast i8* %46 to <16 x i8>*
store <16 x i8> %48, <16 x i8>* %52
%53 = getelementptr i8, i8* %46, i64 16
%54 = bitcast i8* %53 to <16 x i8>*
store <16 x i8> %51, <16 x i8>* %54
%55 = or i64 %32, 64
%56 = getelementptr i8, i8* %1, i64 %55
%57 = getelementptr i8, i8* %0, i64 %55
%58 = bitcast i8* %56 to <16 x i8>*
%59 = load <16 x i8>, <16 x i8>* %58
%60 = getelementptr i8, i8* %56, i64 16
%61 = bitcast i8* %60 to <16 x i8>*
%62 = load <16 x i8>, <16 x i8>* %61
%63 = bitcast i8* %57 to <16 x i8>*
store <16 x i8> %59, <16 x i8>* %63
%64 = getelementptr i8, i8* %57, i64 16
%65 = bitcast i8* %64 to <16 x i8>*
store <16 x i8> %62, <16 x i8>* %65
%66 = or i64 %32, 96
%67 = getelementptr i8, i8* %1, i64 %66
%68 = getelementptr i8, i8* %0, i64 %66
%69 = bitcast i8* %67 to <16 x i8>*
%70 = load <16 x i8>, <16 x i8>* %69
%71 = getelementptr i8, i8* %67, i64 16
%72 = bitcast i8* %71 to <16 x i8>*
%73 = load <16 x i8>, <16 x i8>* %72
%74 = bitcast i8* %68 to <16 x i8>*
store <16 x i8> %70, <16 x i8>* %74
%75 = getelementptr i8, i8* %68, i64 16
%76 = bitcast i8* %75 to <16 x i8>*
store <16 x i8> %73, <16 x i8>* %76
%77 = add nuw i64 %32, 128
%78 = add i64 %33, 4
%79 = icmp eq i64 %78, %30
br i1 %79, label %80, label %31
80: ; preds = %31, %22
%81 = phi i64 [ 0, %22 ], [ %77, %31 ]
%82 = icmp eq i64 %27, 0
br i1 %82, label %99, label %83
83: ; preds = %80, %83
%84 = phi i64 [ %96, %83 ], [ %81, %80 ]
%85 = phi i64 [ %97, %83 ], [ 0, %80 ]
%86 = getelementptr i8, i8* %1, i64 %84
%87 = getelementptr i8, i8* %0, i64 %84
%88 = bitcast i8* %86 to <16 x i8>*
%89 = load <16 x i8>, <16 x i8>* %88
%90 = getelementptr i8, i8* %86, i64 16
%91 = bitcast i8* %90 to <16 x i8>*
%92 = load <16 x i8>, <16 x i8>* %91
%93 = bitcast i8* %87 to <16 x i8>*
store <16 x i8> %89, <16 x i8>* %93
%94 = getelementptr i8, i8* %87, i64 16
%95 = bitcast i8* %94 to <16 x i8>*
store <16 x i8> %92, <16 x i8>* %95
%96 = add nuw i64 %84, 32
%97 = add i64 %85, 1
%98 = icmp eq i64 %97, %27
br i1 %98, label %99, label %83
99: ; preds = %83, %80
%100 = icmp eq i64 %9, %23
br i1 %100, label %182, label %101
101: ; preds = %99
%102 = getelementptr i8, i8* %0, i64 %23
%103 = getelementptr i8, i8* %1, i64 %23
%104 = trunc i64 %23 to i32
%105 = sub i32 %4, %104
%106 = and i64 %9, 24
%107 = icmp eq i64 %106, 0
br i1 %107, label %129, label %108
108: ; preds = %20, %101
%109 = phi i64 [ %23, %101 ], [ 0, %20 ]
%110 = add i32 %2, -2
%111 = zext i32 %110 to i64
%112 = add nuw nsw i64 %111, 1
%113 = and i64 %112, 8589934584
%114 = trunc i64 %113 to i32
%115 = sub i32 %4, %114
%116 = getelementptr i8, i8* %1, i64 %113
%117 = getelementptr i8, i8* %0, i64 %113
br label %118
118: ; preds = %118, %108
%119 = phi i64 [ %109, %108 ], [ %125, %118 ]
%120 = getelementptr i8, i8* %1, i64 %119
%121 = getelementptr i8, i8* %0, i64 %119
%122 = bitcast i8* %120 to <8 x i8>*
%123 = load <8 x i8>, <8 x i8>* %122
%124 = bitcast i8* %121 to <8 x i8>*
store <8 x i8> %123, <8 x i8>* %124
%125 = add nuw i64 %119, 8
%126 = icmp eq i64 %125, %113
br i1 %126, label %127, label %118
127: ; preds = %118
%128 = icmp eq i64 %112, %113
br i1 %128, label %182, label %129
129: ; preds = %11, %6, %101, %127
%130 = phi i32 [ %4, %6 ], [ %4, %11 ], [ %105, %101 ], [ %115, %127 ]
%131 = phi i8* [ %1, %6 ], [ %1, %11 ], [ %103, %101 ], [ %116, %127 ]
%132 = phi i8* [ %0, %6 ], [ %0, %11 ], [ %102, %101 ], [ %117, %127 ]
%133 = add i32 %130, -1
%134 = and i32 %130, 7
%135 = icmp eq i32 %134, 0
br i1 %135, label %147, label %136
136: ; preds = %129, %136
%137 = phi i32 [ %144, %136 ], [ %130, %129 ]
%138 = phi i8* [ %141, %136 ], [ %131, %129 ]
%139 = phi i8* [ %143, %136 ], [ %132, %129 ]
%140 = phi i32 [ %145, %136 ], [ 0, %129 ]
%141 = getelementptr inbounds i8, i8* %138, i64 1
%142 = load i8, i8* %138
%143 = getelementptr inbounds i8, i8* %139, i64 1
store i8 %142, i8* %139
%144 = add nsw i32 %137, -1
%145 = add i32 %140, 1
%146 = icmp eq i32 %145, %134
br i1 %146, label %147, label %136
147: ; preds = %136, %129
%148 = phi i32 [ %130, %129 ], [ %144, %136 ]
%149 = phi i8* [ %131, %129 ], [ %141, %136 ]
%150 = phi i8* [ %132, %129 ], [ %143, %136 ]
%151 = icmp ult i32 %133, 7
br i1 %151, label %182, label %152
152: ; preds = %147, %152
%153 = phi i32 [ %180, %152 ], [ %148, %147 ]
%154 = phi i8* [ %177, %152 ], [ %149, %147 ]
%155 = phi i8* [ %179, %152 ], [ %150, %147 ]
%156 = getelementptr inbounds i8, i8* %154, i64 1
%157 = load i8, i8* %154
%158 = getelementptr inbounds i8, i8* %155, i64 1
store i8 %157, i8* %155
%159 = getelementptr inbounds i8, i8* %154, i64 2
%160 = load i8, i8* %156
%161 = getelementptr inbounds i8, i8* %155, i64 2
store i8 %160, i8* %158
%162 = getelementptr inbounds i8, i8* %154, i64 3
%163 = load i8, i8* %159
%164 = getelementptr inbounds i8, i8* %155, i64 3
store i8 %163, i8* %161
%165 = getelementptr inbounds i8, i8* %154, i64 4
%166 = load i8, i8* %162
%167 = getelementptr inbounds i8, i8* %155, i64 4
store i8 %166, i8* %164
%168 = getelementptr inbounds i8, i8* %154, i64 5
%169 = load i8, i8* %165
%170 = getelementptr inbounds i8, i8* %155, i64 5
store i8 %169, i8* %167
%171 = getelementptr inbounds i8, i8* %154, i64 6
%172 = load i8, i8* %168
%173 = getelementptr inbounds i8, i8* %155, i64 6
store i8 %172, i8* %170
%174 = getelementptr inbounds i8, i8* %154, i64 7
%175 = load i8, i8* %171
%176 = getelementptr inbounds i8, i8* %155, i64 7
store i8 %175, i8* %173
%177 = getelementptr inbounds i8, i8* %154, i64 8
%178 = load i8, i8* %174
%179 = getelementptr inbounds i8, i8* %155, i64 8
store i8 %178, i8* %176
%180 = add nsw i32 %153, -8
%181 = icmp eq i32 %180, 0
br i1 %181, label %182, label %152
182: ; preds = %147, %152, %99, %127, %3
ret void
}