#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 */
unsigned int next_utf8(const char **utf8p, size_t *lenp) {
  unsigned int val = 0;
  if (*lenp == 0)
    return 0;
  if (((**utf8p) & 0x80) == 0) {
    val = **utf8p;
    *utf8p += 1;
    *lenp -= 1;
  } else if ((((**utf8p) & 0xe0) == 0xc0) && (*lenp > 1) &&
             (((*utf8p)[1] & 0xc0) == 0x80)) {
    val = (((*utf8p)[0] & 0x1f) << 6) + ((*utf8p)[1] & 0x3f);
    if (val < 0x80)
      val = 0;
    *utf8p += 2;
    *lenp -= 2;
  } else if ((((**utf8p) & 0xf0) == 0xe0) && (*lenp > 2) &&
             (((*utf8p)[1] & 0xc0) == 0x80) && (((*utf8p)[2] & 0xc0) == 0x80)) {
    val = (((*utf8p)[0] & 0x0f) << 12) + (((*utf8p)[1] & 0x3f) << 6) +
          ((*utf8p)[2] & 0x3f);
    if (val < 0x800)
      val = 0;
    *utf8p += 3;
    *lenp -= 3;
  }
  return val;
}


x86 assembly (clang, -O0):
<next_utf8>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
cmpq   $0x0,(%rax)
jne    112d <next_utf8+0x2d>
movl   $0x0,-0x4(%rbp)
jmp    12e2 <next_utf8+0x1e2>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
and    $0x80,%eax
cmp    $0x0,%eax
jne    1173 <next_utf8+0x73>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
add    $0x1,%rcx
mov    %rcx,(%rax)
mov    -0x18(%rbp),%rax
mov    (%rax),%rcx
sub    $0x1,%rcx
mov    %rcx,(%rax)
jmp    12dc <next_utf8+0x1dc>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
and    $0xe0,%eax
cmp    $0xc0,%eax
jne    120e <next_utf8+0x10e>
mov    -0x18(%rbp),%rax
cmpq   $0x1,(%rax)
jbe    120e <next_utf8+0x10e>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl 0x1(%rax),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
jne    120e <next_utf8+0x10e>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
and    $0x1f,%eax
shl    $0x6,%eax
mov    -0x10(%rbp),%rcx
mov    (%rcx),%rcx
movsbl 0x1(%rcx),%ecx
and    $0x3f,%ecx
add    %ecx,%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x80,-0x1c(%rbp)
jae    11ed <next_utf8+0xed>
movl   $0x0,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
add    $0x2,%rcx
mov    %rcx,(%rax)
mov    -0x18(%rbp),%rax
mov    (%rax),%rcx
sub    $0x2,%rcx
mov    %rcx,(%rax)
jmp    12d7 <next_utf8+0x1d7>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
and    $0xf0,%eax
cmp    $0xe0,%eax
jne    12d2 <next_utf8+0x1d2>
mov    -0x18(%rbp),%rax
cmpq   $0x2,(%rax)
jbe    12d2 <next_utf8+0x1d2>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl 0x1(%rax),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
jne    12d2 <next_utf8+0x1d2>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl 0x2(%rax),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
jne    12d2 <next_utf8+0x1d2>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
and    $0xf,%eax
shl    $0xc,%eax
mov    -0x10(%rbp),%rcx
mov    (%rcx),%rcx
movsbl 0x1(%rcx),%ecx
and    $0x3f,%ecx
shl    $0x6,%ecx
add    %ecx,%eax
mov    -0x10(%rbp),%rcx
mov    (%rcx),%rcx
movsbl 0x2(%rcx),%ecx
and    $0x3f,%ecx
add    %ecx,%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x800,-0x1c(%rbp)
jae    12b6 <next_utf8+0x1b6>
movl   $0x0,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
add    $0x3,%rcx
mov    %rcx,(%rax)
mov    -0x18(%rbp),%rax
mov    (%rax),%rcx
sub    $0x3,%rcx
mov    %rcx,(%rax)
jmp    12d7 <next_utf8+0x1d7>
jmp    12dc <next_utf8+0x1dc>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<next_utf8>:
mov    (%rsi),%rcx
xor    %eax,%eax
test   %rcx,%rcx
je     1132 <next_utf8+0x32>
mov    (%rdi),%r8
movsbl (%r8),%r11d
test   $0x80,%r11b
jne    1133 <next_utf8+0x33>
mov    $0xffffffffffffffff,%r9
mov    $0x1,%eax
add    %rax,%r8
mov    %r8,(%rdi)
add    %r9,%rcx
mov    %rcx,(%rsi)
mov    %r11d,%eax
ret
mov    %r11d,%edx
and    $0xe0,%edx
cmp    $0xc0,%edx
jne    1188 <next_utf8+0x88>
cmp    $0x2,%rcx
jb     1188 <next_utf8+0x88>
movzbl 0x1(%r8),%r9d
mov    %r9d,%edx
and    $0xffffffc0,%edx
cmp    $0x80,%edx
jne    1188 <next_utf8+0x88>
and    $0x1f,%r11d
shl    $0x6,%r11d
and    $0x3f,%r9d
or     %r11d,%r9d
xor    %r11d,%r11d
cmp    $0x80,%r9d
cmovae %r9d,%r11d
mov    $0xfffffffffffffffe,%r9
mov    $0x2,%eax
jmp    1123 <next_utf8+0x23>
mov    %r11d,%edx
and    $0xf0,%edx
cmp    $0xe0,%edx
jne    1132 <next_utf8+0x32>
cmp    $0x3,%rcx
jb     1132 <next_utf8+0x32>
movsbl 0x1(%r8),%r9d
mov    %r9d,%edx
and    $0xc0,%edx
cmp    $0x80,%edx
jne    1132 <next_utf8+0x32>
movzbl 0x2(%r8),%r10d
mov    %r10d,%edx
and    $0xffffffc0,%edx
cmp    $0x80,%edx
jne    1132 <next_utf8+0x32>
shl    $0xc,%r11d
movzwl %r11w,%eax
and    $0x3f,%r9d
shl    $0x6,%r9d
or     %eax,%r9d
and    $0x3f,%r10d
or     %r9d,%r10d
xor    %r11d,%r11d
cmp    $0x800,%r10d
cmovae %r10d,%r11d
mov    $0xfffffffffffffffd,%r9
mov    $0x3,%eax
jmp    1123 <next_utf8+0x23>

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

LLVM IR (-O2):
define i32 @next_utf8(i8** nocapture %0, i64* nocapture %1) {
%3 = load i64, i64* %1
%4 = icmp eq i64 %3, 0
br i1 %4, label %62, label %5
5: ; preds = %2
%6 = load i8*, i8** %0
%7 = load i8, i8* %6
%8 = sext i8 %7 to i32
%9 = and i32 %8, 128
%10 = icmp eq i32 %9, 0
br i1 %10, label %56, label %11
11: ; preds = %5
%12 = and i32 %8, 224
%13 = icmp eq i32 %12, 192
%14 = icmp ugt i64 %3, 1
%15 = select i1 %13, i1 %14, i1 false
br i1 %15, label %16, label %29
16: ; preds = %11
%17 = getelementptr inbounds i8, i8* %6, i64 1
%18 = load i8, i8* %17
%19 = zext i8 %18 to i32
%20 = and i32 %19, 192
%21 = icmp eq i32 %20, 128
br i1 %21, label %22, label %29
22: ; preds = %16
%23 = shl nsw i32 %8, 6
%24 = and i32 %23, 1984
%25 = and i32 %19, 63
%26 = or i32 %25, %24
%27 = icmp ult i32 %26, 128
%28 = select i1 %27, i32 0, i32 %26
br label %56
29: ; preds = %16, %11
%30 = and i32 %8, 240
%31 = icmp eq i32 %30, 224
%32 = icmp ugt i64 %3, 2
%33 = select i1 %31, i1 %32, i1 false
br i1 %33, label %34, label %62
34: ; preds = %29
%35 = getelementptr inbounds i8, i8* %6, i64 1
%36 = load i8, i8* %35
%37 = sext i8 %36 to i32
%38 = and i32 %37, 192
%39 = icmp eq i32 %38, 128
br i1 %39, label %40, label %62
40: ; preds = %34
%41 = getelementptr inbounds i8, i8* %6, i64 2
%42 = load i8, i8* %41
%43 = zext i8 %42 to i32
%44 = and i32 %43, 192
%45 = icmp eq i32 %44, 128
br i1 %45, label %46, label %62
46: ; preds = %40
%47 = shl nsw i32 %8, 12
%48 = and i32 %47, 61440
%49 = shl nsw i32 %37, 6
%50 = and i32 %49, 4032
%51 = or i32 %50, %48
%52 = and i32 %43, 63
%53 = or i32 %51, %52
%54 = icmp ult i32 %53, 2048
%55 = select i1 %54, i32 0, i32 %53
br label %56
56: ; preds = %5, %22, %46
%57 = phi i64 [ 3, %46 ], [ 2, %22 ], [ 1, %5 ]
%58 = phi i64 [ -3, %46 ], [ -2, %22 ], [ -1, %5 ]
%59 = phi i32 [ %55, %46 ], [ %28, %22 ], [ %8, %5 ]
%60 = getelementptr inbounds i8, i8* %6, i64 %57
store i8* %60, i8** %0
%61 = add i64 %3, %58
store i64 %61, i64* %1
br label %62
62: ; preds = %56, %29, %34, %40, %2
%63 = phi i32 [ 0, %2 ], [ 0, %40 ], [ 0, %34 ], [ 0, %29 ], [ %59, %56 ]
ret i32 %63
}