#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 */
size_t utf8_chrw(char const *);
size_t utf8_strcpy(char dst[], const char src[], size_t dst_len) {
  const size_t len = dst_len;
  if (dst_len == 0U) {
    return 0U;
  }
  while (*src != '\0' && dst_len > 1U) {
    size_t char_width = utf8_chrw(src);
    if (char_width >= dst_len) {
      break;
    }
    while (char_width-- != 0) {
      *dst++ = *src++;
      --dst_len;
    }
  }
  *dst = '\0';
  return len - (dst_len - 1U);
}


x86 assembly (clang, -O0):
<utf8_strcpy>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    1144 <utf8_strcpy+0x34>
movq   $0x0,-0x8(%rbp)
jmp    1209 <utf8_strcpy+0xf9>
jmp    1149 <utf8_strcpy+0x39>
mov    -0x18(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x31(%rbp)
je     1169 <utf8_strcpy+0x59>
cmpq   $0x1,-0x20(%rbp)
seta   %al
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%al
test   $0x1,%al
jne    1179 <utf8_strcpy+0x69>
jmp    11ef <utf8_strcpy+0xdf>
mov    -0x18(%rbp),%rdi
call   1030 <utf8_chrw@plt>
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x20(%rbp),%rax
jb     1199 <utf8_strcpy+0x89>
jmp    11ef <utf8_strcpy+0xdf>
jmp    119e <utf8_strcpy+0x8e>
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x30(%rbp)
cmp    $0x0,%rax
je     11ea <utf8_strcpy+0xda>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
mov    (%rax),%cl
mov    -0x10(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x10(%rbp)
mov    %cl,(%rax)
mov    -0x20(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x20(%rbp)
jmp    119e <utf8_strcpy+0x8e>
jmp    1149 <utf8_strcpy+0x39>
mov    -0x10(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    $0x1,%rcx
sub    %rcx,%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<utf8_strcpy>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
test   %rdx,%rdx
je     1300 <utf8_strcpy+0x1f0>
mov    %rdx,%r14
mov    %rsi,%rbx
mov    %rdi,%r15
cmpb   $0x0,(%rsi)
je     1305 <utf8_strcpy+0x1f5>
cmp    $0x1,%r14
je     1305 <utf8_strcpy+0x1f5>
mov    %r14,%r13
mov    %r14,%r12
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %rbx,%rdi
call   1030 <utf8_chrw@plt>
sub    %rax,%r12
jbe    130a <utf8_strcpy+0x1fa>
test   %rax,%rax
je     11b0 <utf8_strcpy+0xa0>
cmp    $0x20,%rax
jb     1270 <utf8_strcpy+0x160>
lea    (%rbx,%rax,1),%rcx
cmp    %rcx,%r15
jae    1186 <utf8_strcpy+0x76>
lea    (%r15,%rax,1),%rcx
cmp    %rcx,%rbx
jb     1270 <utf8_strcpy+0x160>
mov    %rax,%r8
and    $0xffffffffffffffe0,%r8
lea    -0x20(%r8),%rcx
mov    %rcx,%rsi
shr    $0x5,%rsi
add    $0x1,%rsi
mov    %esi,%edx
and    $0x3,%edx
cmp    $0x60,%rcx
jae    11b8 <utf8_strcpy+0xa8>
xor    %edi,%edi
jmp    1220 <utf8_strcpy+0x110>
nopl   0x0(%rax,%rax,1)
mov    %r13,%r12
jmp    12ec <utf8_strcpy+0x1dc>
and    $0xfffffffffffffffc,%rsi
xor    %edi,%edi
xchg   %ax,%ax
movups (%rbx,%rdi,1),%xmm0
movups 0x10(%rbx,%rdi,1),%xmm1
movups %xmm0,(%r15,%rdi,1)
movups %xmm1,0x10(%r15,%rdi,1)
movups 0x20(%rbx,%rdi,1),%xmm0
movups 0x30(%rbx,%rdi,1),%xmm1
movups %xmm0,0x20(%r15,%rdi,1)
movups %xmm1,0x30(%r15,%rdi,1)
movups 0x40(%rbx,%rdi,1),%xmm0
movups 0x50(%rbx,%rdi,1),%xmm1
movups %xmm0,0x40(%r15,%rdi,1)
movups %xmm1,0x50(%r15,%rdi,1)
movups 0x60(%rbx,%rdi,1),%xmm0
movups 0x70(%rbx,%rdi,1),%xmm1
movups %xmm0,0x60(%r15,%rdi,1)
movups %xmm1,0x70(%r15,%rdi,1)
sub    $0xffffffffffffff80,%rdi
add    $0xfffffffffffffffc,%rsi
jne    11c0 <utf8_strcpy+0xb0>
test   %rdx,%rdx
je     125b <utf8_strcpy+0x14b>
lea    (%r15,%rdi,1),%rsi
add    $0x10,%rsi
add    %rbx,%rdi
add    $0x10,%rdi
shl    $0x5,%rdx
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
movups -0x10(%rdi,%rcx,1),%xmm0
movups (%rdi,%rcx,1),%xmm1
movups %xmm0,-0x10(%rsi,%rcx,1)
movups %xmm1,(%rsi,%rcx,1)
add    $0x20,%rcx
cmp    %rcx,%rdx
jne    1240 <utf8_strcpy+0x130>
add    %r8,%rbx
add    %r8,%r15
cmp    %r8,%rax
je     12ec <utf8_strcpy+0x1dc>
and    $0x1f,%eax
nopl   (%rax)
lea    -0x1(%rax),%rdi
mov    %rax,%rsi
and    $0x7,%rsi
je     129a <utf8_strcpy+0x18a>
xor    %edx,%edx
nop
movzbl (%rbx,%rdx,1),%ecx
mov    %cl,(%r15,%rdx,1)
add    $0x1,%rdx
cmp    %rdx,%rsi
jne    1280 <utf8_strcpy+0x170>
sub    %rdx,%rax
add    %rdx,%rbx
add    %rdx,%r15
cmp    $0x7,%rdi
jb     12ec <utf8_strcpy+0x1dc>
movzbl (%rbx),%ecx
mov    %cl,(%r15)
movzbl 0x1(%rbx),%ecx
mov    %cl,0x1(%r15)
movzbl 0x2(%rbx),%ecx
mov    %cl,0x2(%r15)
movzbl 0x3(%rbx),%ecx
mov    %cl,0x3(%r15)
movzbl 0x4(%rbx),%ecx
mov    %cl,0x4(%r15)
movzbl 0x5(%rbx),%ecx
mov    %cl,0x5(%r15)
movzbl 0x6(%rbx),%ecx
mov    %cl,0x6(%r15)
movzbl 0x7(%rbx),%ecx
add    $0x8,%rbx
mov    %cl,0x7(%r15)
add    $0x8,%r15
add    $0xfffffffffffffff8,%rax
jne    12a0 <utf8_strcpy+0x190>
cmpb   $0x0,(%rbx)
je     130d <utf8_strcpy+0x1fd>
mov    %r12,%r13
cmp    $0x2,%r12
jae    1150 <utf8_strcpy+0x40>
jmp    130d <utf8_strcpy+0x1fd>
xor    %r14d,%r14d
jmp    1318 <utf8_strcpy+0x208>
mov    %r14,%r12
jmp    130d <utf8_strcpy+0x1fd>
mov    %r13,%r12
movb   $0x0,(%r15)
sub    %r12,%r14
add    $0x1,%r14
mov    %r14,%rax
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
define i64 @utf8_strcpy(i8* nocapture writeonly %0, i8* %1, i64 %2) {
%4 = icmp eq i64 %2, 0
br i1 %4, label %180, label %5
5: ; preds = %3
%6 = load i8, i8* %1
%7 = icmp ne i8 %6, 0
%8 = icmp ne i64 %2, 1
%9 = and i1 %7, %8
br i1 %9, label %22, label %175
10: ; preds = %138, %145, %118
%11 = phi i8* [ %41, %118 ], [ %139, %138 ], [ %171, %145 ]
%12 = phi i8* [ %42, %118 ], [ %140, %138 ], [ %173, %145 ]
%13 = sub i64 %23, %26
br label %14
14: ; preds = %10, %28
%15 = phi i8* [ %25, %28 ], [ %12, %10 ]
%16 = phi i8* [ %24, %28 ], [ %11, %10 ]
%17 = phi i64 [ %23, %28 ], [ %13, %10 ]
%18 = load i8, i8* %16
%19 = icmp ne i8 %18, 0
%20 = icmp ugt i64 %17, 1
%21 = select i1 %19, i1 %20, i1 false
br i1 %21, label %22, label %175
22: ; preds = %5, %14
%23 = phi i64 [ %17, %14 ], [ %2, %5 ]
%24 = phi i8* [ %16, %14 ], [ %1, %5 ]
%25 = phi i8* [ %15, %14 ], [ %0, %5 ]
%26 = tail call i64 @utf8_chrw(i8* %24)
%27 = icmp ugt i64 %23, %26
br i1 %27, label %28, label %175
28: ; preds = %22
%29 = icmp eq i64 %26, 0
br i1 %29, label %14, label %30
30: ; preds = %28
%31 = icmp ult i64 %26, 32
br i1 %31, label %120, label %32
32: ; preds = %30
%33 = getelementptr i8, i8* %25, i64 %26
%34 = getelementptr i8, i8* %24, i64 %26
%35 = icmp ult i8* %25, %34
%36 = icmp ult i8* %24, %33
%37 = and i1 %35, %36
br i1 %37, label %120, label %38
38: ; preds = %32
%39 = and i64 %26, -32
%40 = and i64 %26, 31
%41 = getelementptr i8, i8* %24, i64 %39
%42 = getelementptr i8, i8* %25, i64 %39
%43 = add i64 %39, -32
%44 = lshr exact i64 %43, 5
%45 = add nuw nsw i64 %44, 1
%46 = and i64 %45, 3
%47 = icmp ult i64 %43, 96
br i1 %47, label %99, label %48
48: ; preds = %38
%49 = and i64 %45, 1152921504606846972
br label %50
50: ; preds = %50, %48
%51 = phi i64 [ 0, %48 ], [ %96, %50 ]
%52 = phi i64 [ 0, %48 ], [ %97, %50 ]
%53 = getelementptr i8, i8* %24, i64 %51
%54 = getelementptr i8, i8* %25, i64 %51
%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 %51, 32
%64 = getelementptr i8, i8* %24, i64 %63
%65 = getelementptr i8, i8* %25, 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 %51, 64
%75 = getelementptr i8, i8* %24, i64 %74
%76 = getelementptr i8, i8* %25, 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 = or i64 %51, 96
%86 = getelementptr i8, i8* %24, i64 %85
%87 = getelementptr i8, i8* %25, i64 %85
%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 %51, 128
%97 = add i64 %52, 4
%98 = icmp eq i64 %97, %49
br i1 %98, label %99, label %50
99: ; preds = %50, %38
%100 = phi i64 [ 0, %38 ], [ %96, %50 ]
%101 = icmp eq i64 %46, 0
br i1 %101, label %118, label %102
102: ; preds = %99, %102
%103 = phi i64 [ %115, %102 ], [ %100, %99 ]
%104 = phi i64 [ %116, %102 ], [ 0, %99 ]
%105 = getelementptr i8, i8* %24, i64 %103
%106 = getelementptr i8, i8* %25, i64 %103
%107 = bitcast i8* %105 to <16 x i8>*
%108 = load <16 x i8>, <16 x i8>* %107
%109 = getelementptr i8, i8* %105, i64 16
%110 = bitcast i8* %109 to <16 x i8>*
%111 = load <16 x i8>, <16 x i8>* %110
%112 = bitcast i8* %106 to <16 x i8>*
store <16 x i8> %108, <16 x i8>* %112
%113 = getelementptr i8, i8* %106, i64 16
%114 = bitcast i8* %113 to <16 x i8>*
store <16 x i8> %111, <16 x i8>* %114
%115 = add nuw i64 %103, 32
%116 = add i64 %104, 1
%117 = icmp eq i64 %116, %46
br i1 %117, label %118, label %102
118: ; preds = %102, %99
%119 = icmp eq i64 %26, %39
br i1 %119, label %10, label %120
120: ; preds = %32, %30, %118
%121 = phi i64 [ %26, %32 ], [ %26, %30 ], [ %40, %118 ]
%122 = phi i8* [ %24, %32 ], [ %24, %30 ], [ %41, %118 ]
%123 = phi i8* [ %25, %32 ], [ %25, %30 ], [ %42, %118 ]
%124 = add i64 %121, -1
%125 = and i64 %121, 7
%126 = icmp eq i64 %125, 0
br i1 %126, label %138, label %127
127: ; preds = %120, %127
%128 = phi i64 [ %132, %127 ], [ %121, %120 ]
%129 = phi i8* [ %133, %127 ], [ %122, %120 ]
%130 = phi i8* [ %135, %127 ], [ %123, %120 ]
%131 = phi i64 [ %136, %127 ], [ 0, %120 ]
%132 = add i64 %128, -1
%133 = getelementptr inbounds i8, i8* %129, i64 1
%134 = load i8, i8* %129
%135 = getelementptr inbounds i8, i8* %130, i64 1
store i8 %134, i8* %130
%136 = add i64 %131, 1
%137 = icmp eq i64 %136, %125
br i1 %137, label %138, label %127
138: ; preds = %127, %120
%139 = phi i8* [ undef, %120 ], [ %133, %127 ]
%140 = phi i8* [ undef, %120 ], [ %135, %127 ]
%141 = phi i64 [ %121, %120 ], [ %132, %127 ]
%142 = phi i8* [ %122, %120 ], [ %133, %127 ]
%143 = phi i8* [ %123, %120 ], [ %135, %127 ]
%144 = icmp ult i64 %124, 7
br i1 %144, label %10, label %145
145: ; preds = %138, %145
%146 = phi i64 [ %170, %145 ], [ %141, %138 ]
%147 = phi i8* [ %171, %145 ], [ %142, %138 ]
%148 = phi i8* [ %173, %145 ], [ %143, %138 ]
%149 = getelementptr inbounds i8, i8* %147, i64 1
%150 = load i8, i8* %147
%151 = getelementptr inbounds i8, i8* %148, i64 1
store i8 %150, i8* %148
%152 = getelementptr inbounds i8, i8* %147, i64 2
%153 = load i8, i8* %149
%154 = getelementptr inbounds i8, i8* %148, i64 2
store i8 %153, i8* %151
%155 = getelementptr inbounds i8, i8* %147, i64 3
%156 = load i8, i8* %152
%157 = getelementptr inbounds i8, i8* %148, i64 3
store i8 %156, i8* %154
%158 = getelementptr inbounds i8, i8* %147, i64 4
%159 = load i8, i8* %155
%160 = getelementptr inbounds i8, i8* %148, i64 4
store i8 %159, i8* %157
%161 = getelementptr inbounds i8, i8* %147, i64 5
%162 = load i8, i8* %158
%163 = getelementptr inbounds i8, i8* %148, i64 5
store i8 %162, i8* %160
%164 = getelementptr inbounds i8, i8* %147, i64 6
%165 = load i8, i8* %161
%166 = getelementptr inbounds i8, i8* %148, i64 6
store i8 %165, i8* %163
%167 = getelementptr inbounds i8, i8* %147, i64 7
%168 = load i8, i8* %164
%169 = getelementptr inbounds i8, i8* %148, i64 7
store i8 %168, i8* %166
%170 = add i64 %146, -8
%171 = getelementptr inbounds i8, i8* %147, i64 8
%172 = load i8, i8* %167
%173 = getelementptr inbounds i8, i8* %148, i64 8
store i8 %172, i8* %169
%174 = icmp eq i64 %170, 0
br i1 %174, label %10, label %145
175: ; preds = %14, %22, %5
%176 = phi i8* [ %0, %5 ], [ %25, %22 ], [ %15, %14 ]
%177 = phi i64 [ %2, %5 ], [ %23, %22 ], [ %17, %14 ]
store i8 0, i8* %176
%178 = add i64 %2, 1
%179 = sub i64 %178, %177
br label %180
180: ; preds = %3, %175
%181 = phi i64 [ %179, %175 ], [ 0, %3 ]
ret i64 %181
}