#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 {
    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    1293 <encodeutf8+0x183>
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
movslq (%rax),%rax
cmp    -0x20(%rbp),%rax
jbe    11c6 <encodeutf8+0xb6>
movl   $0xffffffff,-0x4(%rbp)
jmp    1293 <encodeutf8+0x183>
movslq -0x24(%rbp),%rcx
lea    0xe2f(%rip),%rax
shl    $0x4,%rcx
add    %rcx,%rax
cmpl   $0x1,(%rax)
jne    11f2 <encodeutf8+0xe2>
mov    -0x10(%rbp),%rax
mov    %al,%cl
mov    -0x18(%rbp),%rax
mov    %cl,(%rax)
jmp    127c <encodeutf8+0x16c>
movslq -0x24(%rbp),%rcx
lea    0xe03(%rip),%rax
shl    $0x4,%rcx
add    %rcx,%rax
mov    (%rax),%eax
sub    $0x1,%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x0,-0x28(%rbp)
jle    124b <encodeutf8+0x13b>
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    120c <encodeutf8+0xfc>
movslq -0x24(%rbp),%rcx
lea    0xdaa(%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    0xd79(%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     11ee <encodeutf8+0xde>
mov    %rdx,%r15
mov    %rsi,%rbx
mov    %rdi,%r14
cmp    $0x80,%rdi
jb     116e <encodeutf8+0x5e>
cmp    $0x800,%r14
jb     1175 <encodeutf8+0x65>
cmp    $0x10000,%r14
jb     117c <encodeutf8+0x6c>
cmp    $0x200000,%r14
jb     1183 <encodeutf8+0x73>
xor    %ebp,%ebp
cmp    $0x4000000,%r14
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
movslq 0x0(%rbp,%rax,1),%rcx
cmp    %r15,%rcx
ja     11ee <encodeutf8+0xde>
test   %r13b,%r13b
jne    11e8 <encodeutf8+0xd8>
lea    0x1(%rcx),%eax
lea    -0x1(%rcx),%edx
mov    %rbx,%rsi
add    %rbx,%rdx
nopl   0x0(%rax,%rax,1)
mov    %r14d,%ebx
and    $0x3f,%bl
or     $0x80,%bl
mov    %bl,(%rdx)
shr    $0x6,%r14
add    $0xffffffff,%eax
add    $0xffffffffffffffff,%rdx
cmp    $0x2,%eax
jg     11c0 <encodeutf8+0xb0>
mov    $0xffffff00,%eax
sar    %cl,%eax
or     %rax,%r14
mov    %rsi,%rbx
mov    %r14b,(%rbx)
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 = sext 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 nsw 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 %46, 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 = sext i32 %21 to i64
%23 = icmp ugt i64 %22, %2
br i1 %23, label %46, label %24
24: ; preds = %16
br i1 %17, label %43, label %25
25: ; preds = %24
%26 = zext i32 %21 to i64
br label %27
27: ; preds = %25, %27
%28 = phi i64 [ %26, %25 ], [ %30, %27 ]
%29 = phi i64 [ %0, %25 ], [ %36, %27 ]
%30 = add nsw i64 %28, -1
%31 = trunc i64 %29 to i8
%32 = and i8 %31, 63
%33 = or i8 %32, -128
%34 = and i64 %30, 4294967295
%35 = getelementptr inbounds i8, i8* %1, i64 %34
store i8 %33, i8* %35
%36 = lshr i64 %29, 6
%37 = trunc i64 %28 to i32
%38 = icmp sgt i32 %37, 2
br i1 %38, label %27, label %39
39: ; preds = %27
%40 = ashr i32 -256, %21
%41 = zext i32 %40 to i64
%42 = or i64 %36, %41
br label %43
43: ; preds = %24, %39
%44 = phi i64 [ %42, %39 ], [ %0, %24 ]
%45 = trunc i64 %44 to i8
store i8 %45, i8* %1
br label %46
46: ; preds = %16, %3, %43
%47 = phi i32 [ %21, %43 ], [ -1, %3 ], [ -1, %16 ]
ret i32 %47
}