#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 */
typedef int /*<<< orphan*/ tab;

/* Variables and functions */
int /*<<< orphan*/ assert(int);
int encodeutf8(unsigned long u, unsigned char *buf, size_t maxbytes) {
  static const struct {
    unsigned int nbytes;
    unsigned long max;
  } tab[] = {
      {1, 0x0000007F}, {2, 0x000007FF}, {3, 0x0000FFFF},
      {4, 0x001FFFFF}, {5, 0x03FFFFFF}, {6, 0x7FFFFFFF},
  };
  static const int ntab = sizeof(tab) / sizeof(tab[0]);
  int i, j;
  if (u > tab[ntab - 1].max) {
    return -1;
  }
  for (i = 0; i < ntab; ++i) {
    if (u <= tab[i].max) {
      break;
    }
  }
  assert(i < ntab);
  if (tab[i].nbytes > maxbytes) {
    return -1;
  }
  if (tab[i].nbytes == 1) {
    buf[0] = u;
  } else {
    for (j = tab[i].nbytes - 1; j > 0; --j) {
      buf[j] = 0x80 | (u & 0x3f);
      u >>= 6;
    }
    unsigned char mask = ~(0xFF >> tab[i].nbytes);
    buf[0] = mask | u;
  }
  return tab[i].nbytes;
}


x86 assembly (clang, -O0):
<encodeutf8>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    -0x10(%rbp),%rax
cmp    0xf29(%rip),%rax
jbe    1141 <encodeutf8+0x31>
movl   $0xffffffff,-0x4(%rbp)
jmp    1292 <encodeutf8+0x182>
movl   $0x0,-0x24(%rbp)
cmpl   $0x6,-0x24(%rbp)
jge    118a <encodeutf8+0x7a>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rdx
lea    0xe9f(%rip),%rcx
shl    $0x4,%rdx
add    %rdx,%rcx
cmp    0x8(%rcx),%rax
ja     1177 <encodeutf8+0x67>
jmp    118a <encodeutf8+0x7a>
jmp    117c <encodeutf8+0x6c>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1148 <encodeutf8+0x38>
cmpl   $0x6,-0x24(%rbp)
setl   %al
and    $0x1,%al
movzbl %al,%edi
call   1030 <assert@plt>
movslq -0x24(%rbp),%rcx
lea    0xe5a(%rip),%rax
shl    $0x4,%rcx
add    %rcx,%rax
mov    (%rax),%eax
cmp    -0x20(%rbp),%rax
jbe    11c5 <encodeutf8+0xb5>
movl   $0xffffffff,-0x4(%rbp)
jmp    1292 <encodeutf8+0x182>
movslq -0x24(%rbp),%rcx
lea    0xe30(%rip),%rax
shl    $0x4,%rcx
add    %rcx,%rax
cmpl   $0x1,(%rax)
jne    11f1 <encodeutf8+0xe1>
mov    -0x10(%rbp),%rax
mov    %al,%cl
mov    -0x18(%rbp),%rax
mov    %cl,(%rax)
jmp    127b <encodeutf8+0x16b>
movslq -0x24(%rbp),%rcx
lea    0xe04(%rip),%rax
shl    $0x4,%rcx
add    %rcx,%rax
mov    (%rax),%eax
sub    $0x1,%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x0,-0x28(%rbp)
jle    124a <encodeutf8+0x13a>
mov    -0x10(%rbp),%rax
and    $0x3f,%rax
or     $0x80,%rax
mov    %al,%dl
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x10(%rbp),%rax
shr    $0x6,%rax
mov    %rax,-0x10(%rbp)
mov    -0x28(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x28(%rbp)
jmp    120b <encodeutf8+0xfb>
movslq -0x24(%rbp),%rcx
lea    0xdab(%rip),%rax
shl    $0x4,%rcx
add    %rcx,%rax
mov    (%rax),%ecx
mov    $0xff,%eax
sar    %cl,%eax
xor    $0xffffffff,%eax
mov    %al,-0x29(%rbp)
movzbl -0x29(%rbp),%eax
or     -0x10(%rbp),%rax
mov    %al,%cl
mov    -0x18(%rbp),%rax
mov    %cl,(%rax)
movslq -0x24(%rbp),%rcx
lea    0xd7a(%rip),%rax
shl    $0x4,%rcx
add    %rcx,%rax
mov    (%rax),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<encodeutf8>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    $0xffffffff,%r12d
cmp    $0x7fffffff,%rdi
ja     124e <encodeutf8+0x13e>
mov    %rdx,%r15
mov    %rsi,%r14
mov    %rdi,%rbx
cmp    $0x80,%rdi
jb     116e <encodeutf8+0x5e>
cmp    $0x800,%rbx
jb     1175 <encodeutf8+0x65>
cmp    $0x10000,%rbx
jb     117c <encodeutf8+0x6c>
cmp    $0x200000,%rbx
jb     1183 <encodeutf8+0x73>
xor    %ebp,%ebp
cmp    $0x4000000,%rbx
setae  %bpl
or     $0x4,%rbp
jmp    1188 <encodeutf8+0x78>
mov    $0x1,%r13b
xor    %ebp,%ebp
jmp    118b <encodeutf8+0x7b>
mov    $0x1,%ebp
jmp    1188 <encodeutf8+0x78>
mov    $0x2,%ebp
jmp    1188 <encodeutf8+0x78>
mov    $0x3,%ebp
xor    %r13d,%r13d
mov    $0x1,%edi
call   1030 <assert@plt>
shl    $0x4,%rbp
lea    0xe60(%rip),%rax
mov    0x0(%rbp,%rax,1),%ecx
cmp    %r15,%rcx
ja     124e <encodeutf8+0x13e>
test   %r13b,%r13b
jne    1248 <encodeutf8+0x138>
lea    -0x1(%rcx),%esi
test   %esi,%esi
jle    123e <encodeutf8+0x12e>
mov    %esi,%eax
lea    -0x2(%rcx),%edi
and    $0x3,%esi
je     11e9 <encodeutf8+0xd9>
nopl   0x0(%rax,%rax,1)
mov    %ebx,%edx
and    $0x3f,%dl
or     $0x80,%dl
mov    %dl,(%r14,%rax,1)
shr    $0x6,%rbx
add    $0xffffffffffffffff,%rax
add    $0xffffffff,%esi
jne    11d0 <encodeutf8+0xc0>
cmp    $0x3,%edi
jb     123e <encodeutf8+0x12e>
xchg   %ax,%ax
mov    %ebx,%edx
and    $0x3f,%dl
or     $0x80,%dl
mov    %dl,(%r14,%rax,1)
mov    %rbx,%rdx
shr    $0x6,%rdx
and    $0x3f,%dl
or     $0x80,%dl
mov    %dl,-0x1(%r14,%rax,1)
mov    %rbx,%rdx
shr    $0xc,%rdx
and    $0x3f,%dl
or     $0x80,%dl
mov    %dl,-0x2(%r14,%rax,1)
mov    %rbx,%rdx
shr    $0x12,%rdx
and    $0x3f,%dl
or     $0x80,%dl
mov    %dl,-0x3(%r14,%rax,1)
shr    $0x18,%rbx
add    $0xfffffffffffffffc,%rax
test   %eax,%eax
jg     11f0 <encodeutf8+0xe0>
mov    $0xffffff00,%eax
sar    %cl,%eax
or     %rax,%rbx
mov    %bl,(%r14)
mov    %ecx,%r12d
mov    %r12d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
%struct.anon = type { i32, i64 }
@encodeutf8.tab = internal constant [6 x %struct.anon] [%struct.anon { i32 1, i64 127 }, %struct.anon { i32 2, i64 2047 }, %struct.anon { i32 3, i64 65535 }, %struct.anon { i32 4, i64 2097151 }, %struct.anon { i32 5, i64 67108863 }, %struct.anon { i32 6, i64 2147483647 }]
@encodeutf8.ntab = internal constant i32 6
define i32 @encodeutf8(i64 %0, i8* %1, i64 %2) {
%4 = alloca i32
%5 = alloca i64
%6 = alloca i8*
%7 = alloca i64
%8 = alloca i32
%9 = alloca i32
%10 = alloca i8
store i64 %0, i64* %5
store i8* %1, i8** %6
store i64 %2, i64* %7
%11 = load i64, i64* %5
%12 = load i64, i64* getelementptr inbounds ([6 x %struct.anon], [6 x %struct.anon]* @encodeutf8.tab, i64 0, i64 5, i32 1)
%13 = icmp ugt i64 %11, %12
br i1 %13, label %14, label %15
14: ; preds = %3
store i32 -1, i32* %4
br label %104
15: ; preds = %3
store i32 0, i32* %8
br label %16
16: ; preds = %29, %15
%17 = load i32, i32* %8
%18 = icmp slt i32 %17, 6
br i1 %18, label %19, label %32
19: ; preds = %16
%20 = load i64, i64* %5
%21 = load i32, i32* %8
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds [6 x %struct.anon], [6 x %struct.anon]* @encodeutf8.tab, i64 0, i64 %22
%24 = getelementptr inbounds %struct.anon, %struct.anon* %23, i32 0, i32 1
%25 = load i64, i64* %24
%26 = icmp ule i64 %20, %25
br i1 %26, label %27, label %28
27: ; preds = %19
br label %32
28: ; preds = %19
br label %29
29: ; preds = %28
%30 = load i32, i32* %8
%31 = add nsw i32 %30, 1
store i32 %31, i32* %8
br label %16
32: ; preds = %27, %16
%33 = load i32, i32* %8
%34 = icmp slt i32 %33, 6
%35 = zext i1 %34 to i32
%36 = call i32 @assert(i32 %35)
%37 = load i32, i32* %8
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds [6 x %struct.anon], [6 x %struct.anon]* @encodeutf8.tab, i64 0, i64 %38
%40 = getelementptr inbounds %struct.anon, %struct.anon* %39, i32 0, i32 0
%41 = load i32, i32* %40
%42 = zext i32 %41 to i64
%43 = load i64, i64* %7
%44 = icmp ugt i64 %42, %43
br i1 %44, label %45, label %46
45: ; preds = %32
store i32 -1, i32* %4
br label %104
46: ; preds = %32
%47 = load i32, i32* %8
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds [6 x %struct.anon], [6 x %struct.anon]* @encodeutf8.tab, i64 0, i64 %48
%50 = getelementptr inbounds %struct.anon, %struct.anon* %49, i32 0, i32 0
%51 = load i32, i32* %50
%52 = icmp eq i32 %51, 1
br i1 %52, label %53, label %58
53: ; preds = %46
%54 = load i64, i64* %5
%55 = trunc i64 %54 to i8
%56 = load i8*, i8** %6
%57 = getelementptr inbounds i8, i8* %56, i64 0
store i8 %55, i8* %57
br label %98
58: ; preds = %46
%59 = load i32, i32* %8
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds [6 x %struct.anon], [6 x %struct.anon]* @encodeutf8.tab, i64 0, i64 %60
%62 = getelementptr inbounds %struct.anon, %struct.anon* %61, i32 0, i32 0
%63 = load i32, i32* %62
%64 = sub i32 %63, 1
store i32 %64, i32* %9
br label %65
65: ; preds = %79, %58
%66 = load i32, i32* %9
%67 = icmp sgt i32 %66, 0
br i1 %67, label %68, label %82
68: ; preds = %65
%69 = load i64, i64* %5
%70 = and i64 %69, 63
%71 = or i64 128, %70
%72 = trunc i64 %71 to i8
%73 = load i8*, i8** %6
%74 = load i32, i32* %9
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds i8, i8* %73, i64 %75
store i8 %72, i8* %76
%77 = load i64, i64* %5
%78 = lshr i64 %77, 6
store i64 %78, i64* %5
br label %79
79: ; preds = %68
%80 = load i32, i32* %9
%81 = add nsw i32 %80, -1
store i32 %81, i32* %9
br label %65
82: ; preds = %65
%83 = load i32, i32* %8
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds [6 x %struct.anon], [6 x %struct.anon]* @encodeutf8.tab, i64 0, i64 %84
%86 = getelementptr inbounds %struct.anon, %struct.anon* %85, i32 0, i32 0
%87 = load i32, i32* %86
%88 = ashr i32 255, %87
%89 = xor i32 %88, -1
%90 = trunc i32 %89 to i8
store i8 %90, i8* %10
%91 = load i8, i8* %10
%92 = zext i8 %91 to i64
%93 = load i64, i64* %5
%94 = or i64 %92, %93
%95 = trunc i64 %94 to i8
%96 = load i8*, i8** %6
%97 = getelementptr inbounds i8, i8* %96, i64 0
store i8 %95, i8* %97
br label %98
98: ; preds = %82, %53
%99 = load i32, i32* %8
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds [6 x %struct.anon], [6 x %struct.anon]* @encodeutf8.tab, i64 0, i64 %100
%102 = getelementptr inbounds %struct.anon, %struct.anon* %101, i32 0, i32 0
%103 = load i32, i32* %102
store i32 %103, i32* %4
br label %104
104: ; preds = %98, %45, %14
%105 = load i32, i32* %4
ret i32 %105
}

LLVM IR (-O2):
%struct.anon = type { i32, i64 }
@encodeutf8.tab = internal unnamed_addr constant [6 x %struct.anon] [%struct.anon { i32 1, i64 127 }, %struct.anon { i32 2, i64 2047 }, %struct.anon { i32 3, i64 65535 }, %struct.anon { i32 4, i64 2097151 }, %struct.anon { i32 5, i64 67108863 }, %struct.anon { i32 6, i64 2147483647 }]
define i32 @encodeutf8(i64 %0, i8* nocapture writeonly %1, i64 %2) {
%4 = icmp ugt i64 %0, 2147483647
br i1 %4, label %87, label %5
5: ; preds = %3
%6 = icmp ugt i64 %0, 127
br i1 %6, label %7, label %16
7: ; preds = %5
%8 = icmp ugt i64 %0, 2047
br i1 %8, label %9, label %16
9: ; preds = %7
%10 = icmp ugt i64 %0, 65535
br i1 %10, label %11, label %16
11: ; preds = %9
%12 = icmp ugt i64 %0, 2097151
br i1 %12, label %13, label %16
13: ; preds = %11
%14 = icmp ugt i64 %0, 67108863
%15 = select i1 %14, i64 5, i64 4
br label %16
16: ; preds = %13, %11, %9, %7, %5
%17 = phi i1 [ false, %11 ], [ false, %9 ], [ false, %7 ], [ true, %5 ], [ false, %13 ]
%18 = phi i64 [ 3, %11 ], [ 2, %9 ], [ 1, %7 ], [ 0, %5 ], [ %15, %13 ]
%19 = tail call i32 @assert(i32 1)
%20 = getelementptr inbounds [6 x %struct.anon], [6 x %struct.anon]* @encodeutf8.tab, i64 0, i64 %18, i32 0
%21 = load i32, i32* %20
%22 = zext i32 %21 to i64
%23 = icmp ugt i64 %22, %2
br i1 %23, label %87, label %24
24: ; preds = %16
br i1 %17, label %84, label %25
25: ; preds = %24
%26 = add i32 %21, -1
%27 = icmp sgt i32 %26, 0
br i1 %27, label %28, label %79
28: ; preds = %25
%29 = zext i32 %26 to i64
%30 = add i32 %21, -2
%31 = and i32 %26, 3
%32 = icmp eq i32 %31, 0
br i1 %32, label %45, label %33
33: ; preds = %28, %33
%34 = phi i64 [ %42, %33 ], [ %29, %28 ]
%35 = phi i64 [ %41, %33 ], [ %0, %28 ]
%36 = phi i32 [ %43, %33 ], [ 0, %28 ]
%37 = trunc i64 %35 to i8
%38 = and i8 %37, 63
%39 = or i8 %38, -128
%40 = getelementptr inbounds i8, i8* %1, i64 %34
store i8 %39, i8* %40
%41 = lshr i64 %35, 6
%42 = add nsw i64 %34, -1
%43 = add i32 %36, 1
%44 = icmp eq i32 %43, %31
br i1 %44, label %45, label %33
45: ; preds = %33, %28
%46 = phi i64 [ %29, %28 ], [ %42, %33 ]
%47 = phi i64 [ %0, %28 ], [ %41, %33 ]
%48 = phi i64 [ undef, %28 ], [ %41, %33 ]
%49 = icmp ult i32 %30, 3
br i1 %49, label %79, label %50
50: ; preds = %45, %50
%51 = phi i64 [ %76, %50 ], [ %46, %45 ]
%52 = phi i64 [ %75, %50 ], [ %47, %45 ]
%53 = trunc i64 %52 to i8
%54 = and i8 %53, 63
%55 = or i8 %54, -128
%56 = getelementptr inbounds i8, i8* %1, i64 %51
store i8 %55, i8* %56
%57 = lshr i64 %52, 6
%58 = add nsw i64 %51, -1
%59 = trunc i64 %57 to i8
%60 = and i8 %59, 63
%61 = or i8 %60, -128
%62 = getelementptr inbounds i8, i8* %1, i64 %58
store i8 %61, i8* %62
%63 = lshr i64 %52, 12
%64 = add nsw i64 %51, -2
%65 = trunc i64 %63 to i8
%66 = and i8 %65, 63
%67 = or i8 %66, -128
%68 = getelementptr inbounds i8, i8* %1, i64 %64
store i8 %67, i8* %68
%69 = lshr i64 %52, 18
%70 = add nsw i64 %51, -3
%71 = trunc i64 %69 to i8
%72 = and i8 %71, 63
%73 = or i8 %72, -128
%74 = getelementptr inbounds i8, i8* %1, i64 %70
store i8 %73, i8* %74
%75 = lshr i64 %52, 24
%76 = add nsw i64 %51, -4
%77 = trunc i64 %76 to i32
%78 = icmp sgt i32 %77, 0
br i1 %78, label %50, label %79
79: ; preds = %45, %50, %25
%80 = phi i64 [ %0, %25 ], [ %48, %45 ], [ %75, %50 ]
%81 = ashr i32 -256, %21
%82 = zext i32 %81 to i64
%83 = or i64 %80, %82
br label %84
84: ; preds = %24, %79
%85 = phi i64 [ %83, %79 ], [ %0, %24 ]
%86 = trunc i64 %85 to i8
store i8 %86, i8* %1
br label %87
87: ; preds = %16, %3, %84
%88 = phi i32 [ %21, %84 ], [ -1, %3 ], [ -1, %16 ]
ret i32 %88
}