#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 */
int /*<<< orphan*/ EINVAL;
int /*<<< orphan*/ errno;
int jutf8_strlen(unsigned short length, unsigned char *bytes) {
  int i, size;
  ;
  for (i = 0; i < length;) {
    size = (((bytes[i] & 0x80) == 0x0) ? 1
            : (bytes[i] == 0xed && (i + 5) < length &&
               (bytes[i + 1] & 0xf0) == 0xa0 && (bytes[i + 2] & 0xc0) == 0x80 &&
               bytes[i + 3] == 0xed && (bytes[i + 4] & 0xf0) == 0xb0 &&
               (bytes[i + 5] & 0xc0) == 0x80)
                ? 6
            : ((bytes[i] & 0xf0) == 0xe0 && (i + 2) < length &&
               (bytes[i + 1] & 0xc0) == 0x80 && (bytes[i + 2] & 0xc0) == 0X80)
                ? 3
            : ((bytes[i] & 0xe0) == 0xc0 && (i + 1) < length &&
               (bytes[i + 1] & 0xc0) == 0x80)
                ? 2
                : -1);
    if (size < 0) {
      errno = EINVAL;
      return -1;
    }
    i += size;
  }
  return i;
}


x86 assembly (clang, -O0):
<jutf8_strlen>:
push   %rbp
mov    %rsp,%rbp
mov    %di,%ax
mov    %ax,-0x6(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
movzwl -0x6(%rbp),%ecx
cmp    %ecx,%eax
jge    1358 <jutf8_strlen+0x258>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
and    $0x80,%eax
cmp    $0x0,%eax
jne    114c <jutf8_strlen+0x4c>
mov    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    131c <jutf8_strlen+0x21c>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
cmp    $0xed,%eax
jne    1222 <jutf8_strlen+0x122>
mov    -0x14(%rbp),%eax
add    $0x5,%eax
movzwl -0x6(%rbp),%ecx
cmp    %ecx,%eax
jge    1222 <jutf8_strlen+0x122>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0xf0,%eax
cmp    $0xa0,%eax
jne    1222 <jutf8_strlen+0x122>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
jne    1222 <jutf8_strlen+0x122>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x3,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
cmp    $0xed,%eax
jne    1222 <jutf8_strlen+0x122>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x4,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0xf0,%eax
cmp    $0xb0,%eax
jne    1222 <jutf8_strlen+0x122>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x5,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
jne    1222 <jutf8_strlen+0x122>
mov    $0x6,%eax
mov    %eax,-0x20(%rbp)
jmp    1316 <jutf8_strlen+0x216>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
and    $0xf0,%eax
cmp    $0xe0,%eax
jne    129f <jutf8_strlen+0x19f>
mov    -0x14(%rbp),%eax
add    $0x2,%eax
movzwl -0x6(%rbp),%ecx
cmp    %ecx,%eax
jge    129f <jutf8_strlen+0x19f>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
jne    129f <jutf8_strlen+0x19f>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
jne    129f <jutf8_strlen+0x19f>
mov    $0x3,%eax
mov    %eax,-0x24(%rbp)
jmp    1310 <jutf8_strlen+0x210>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movzbl (%rax,%rcx,1),%ecx
and    $0xe0,%ecx
xor    %eax,%eax
cmp    $0xc0,%ecx
mov    %al,-0x25(%rbp)
jne    12fa <jutf8_strlen+0x1fa>
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movzwl -0x6(%rbp),%edx
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0x25(%rbp)
jge    12fa <jutf8_strlen+0x1fa>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
sete   %al
mov    %al,-0x25(%rbp)
mov    -0x25(%rbp),%dl
mov    $0xffffffff,%eax
mov    $0x2,%ecx
test   $0x1,%dl
cmovne %ecx,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x18(%rbp)
cmpl   $0x0,-0x18(%rbp)
jge    134a <jutf8_strlen+0x24a>
mov    0x2ca5(%rip),%rax
mov    (%rax),%ecx
mov    0x2ca4(%rip),%rax
mov    %ecx,(%rax)
movl   $0xffffffff,-0x4(%rbp)
jmp    135e <jutf8_strlen+0x25e>
mov    -0x18(%rbp),%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
jmp    1116 <jutf8_strlen+0x16>
mov    -0x14(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<jutf8_strlen>:
xor    %eax,%eax
test   %edi,%edi
jne    1116 <jutf8_strlen+0x16>
ret
nopw   0x0(%rax,%rax,1)
add    %edx,%eax
cmp    %edi,%eax
jae    1106 <jutf8_strlen+0x6>
mov    %eax,%ecx
movzbl (%rsi,%rcx,1),%r9d
mov    $0x1,%edx
test   %r9b,%r9b
jns    1110 <jutf8_strlen+0x10>
cmp    $0xed,%r9b
jne    117a <jutf8_strlen+0x7a>
lea    0x5(%rcx),%r8
cmp    %edi,%r8d
jae    1185 <jutf8_strlen+0x85>
movzbl 0x1(%rcx,%rsi,1),%edx
and    $0xf0,%dl
cmp    $0xa0,%dl
jne    1185 <jutf8_strlen+0x85>
movzbl 0x2(%rcx,%rsi,1),%edx
and    $0xc0,%dl
cmp    $0x80,%dl
jne    1185 <jutf8_strlen+0x85>
cmpb   $0xed,0x3(%rcx,%rsi,1)
jne    1185 <jutf8_strlen+0x85>
movzbl 0x4(%rcx,%rsi,1),%edx
and    $0xf0,%dl
cmp    $0xb0,%dl
jne    1185 <jutf8_strlen+0x85>
movzbl (%rsi,%r8,1),%r8d
and    $0xc0,%r8b
mov    $0x6,%edx
cmp    $0x80,%r8b
je     1110 <jutf8_strlen+0x10>
jmp    1185 <jutf8_strlen+0x85>
mov    %r9d,%edx
and    $0xf0,%dl
cmp    $0xe0,%dl
jne    11c0 <jutf8_strlen+0xc0>
lea    0x2(%rcx),%r8
cmp    %edi,%r8d
jae    11c0 <jutf8_strlen+0xc0>
movzbl 0x1(%rcx,%rsi,1),%edx
and    $0xc0,%dl
cmp    $0x80,%dl
jne    11c0 <jutf8_strlen+0xc0>
movzbl (%rsi,%r8,1),%r8d
and    $0xc0,%r8b
mov    $0x3,%edx
cmp    $0x80,%r8b
je     1110 <jutf8_strlen+0x10>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
and    $0xe0,%r9b
cmp    $0xc0,%r9b
jne    11e7 <jutf8_strlen+0xe7>
add    $0x1,%rcx
cmp    %edi,%ecx
jae    11e7 <jutf8_strlen+0xe7>
movzbl (%rsi,%rcx,1),%ecx
and    $0xc0,%cl
mov    $0x2,%edx
cmp    $0x80,%cl
je     1110 <jutf8_strlen+0x10>
mov    0x2dea(%rip),%rax
mov    (%rax),%eax
mov    0x2de9(%rip),%rcx
mov    %eax,(%rcx)
mov    $0xffffffff,%eax
ret

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

LLVM IR (-O2):
@EINVAL = global i32 0
@errno = global i32 0
define i32 @jutf8_strlen(i16 zeroext %0, i8* nocapture %1) {
%3 = zext i16 %0 to i32
%4 = icmp eq i16 %0, 0
br i1 %4, label %86, label %5
5: ; preds = %2, %82
%6 = phi i32 [ %84, %82 ], [ 0, %2 ]
%7 = zext i32 %6 to i64
%8 = getelementptr inbounds i8, i8* %1, i64 %7
%9 = load i8, i8* %8
%10 = icmp sgt i8 %9, -1
br i1 %10, label %82, label %11
11: ; preds = %5
%12 = icmp eq i8 %9, -19
br i1 %12, label %13, label %49
13: ; preds = %11
%14 = add nuw nsw i32 %6, 5
%15 = icmp ult i32 %14, %3
br i1 %15, label %16, label %52
16: ; preds = %13
%17 = add nuw nsw i32 %6, 1
%18 = zext i32 %17 to i64
%19 = getelementptr inbounds i8, i8* %1, i64 %18
%20 = load i8, i8* %19
%21 = and i8 %20, -16
%22 = icmp eq i8 %21, -96
br i1 %22, label %23, label %52
23: ; preds = %16
%24 = add nuw nsw i32 %6, 2
%25 = zext i32 %24 to i64
%26 = getelementptr inbounds i8, i8* %1, i64 %25
%27 = load i8, i8* %26
%28 = and i8 %27, -64
%29 = icmp eq i8 %28, -128
br i1 %29, label %30, label %52
30: ; preds = %23
%31 = add nuw nsw i32 %6, 3
%32 = zext i32 %31 to i64
%33 = getelementptr inbounds i8, i8* %1, i64 %32
%34 = load i8, i8* %33
%35 = icmp eq i8 %34, -19
br i1 %35, label %36, label %52
36: ; preds = %30
%37 = add nuw nsw i32 %6, 4
%38 = zext i32 %37 to i64
%39 = getelementptr inbounds i8, i8* %1, i64 %38
%40 = load i8, i8* %39
%41 = and i8 %40, -16
%42 = icmp eq i8 %41, -80
br i1 %42, label %43, label %52
43: ; preds = %36
%44 = zext i32 %14 to i64
%45 = getelementptr inbounds i8, i8* %1, i64 %44
%46 = load i8, i8* %45
%47 = and i8 %46, -64
%48 = icmp eq i8 %47, -128
br i1 %48, label %82, label %52
49: ; preds = %11
%50 = and i8 %9, -16
%51 = icmp eq i8 %50, -32
br i1 %51, label %52, label %68
52: ; preds = %13, %16, %23, %30, %36, %43, %49
%53 = add nuw nsw i32 %6, 2
%54 = icmp ult i32 %53, %3
br i1 %54, label %55, label %68
55: ; preds = %52
%56 = add nuw nsw i32 %6, 1
%57 = zext i32 %56 to i64
%58 = getelementptr inbounds i8, i8* %1, i64 %57
%59 = load i8, i8* %58
%60 = and i8 %59, -64
%61 = icmp eq i8 %60, -128
br i1 %61, label %62, label %68
62: ; preds = %55
%63 = zext i32 %53 to i64
%64 = getelementptr inbounds i8, i8* %1, i64 %63
%65 = load i8, i8* %64
%66 = and i8 %65, -64
%67 = icmp eq i8 %66, -128
br i1 %67, label %82, label %68
68: ; preds = %62, %55, %52, %49
%69 = and i8 %9, -32
%70 = icmp eq i8 %69, -64
br i1 %70, label %71, label %80
71: ; preds = %68
%72 = add nuw nsw i32 %6, 1
%73 = icmp ult i32 %72, %3
br i1 %73, label %74, label %80
74: ; preds = %71
%75 = zext i32 %72 to i64
%76 = getelementptr inbounds i8, i8* %1, i64 %75
%77 = load i8, i8* %76
%78 = and i8 %77, -64
%79 = icmp eq i8 %78, -128
br i1 %79, label %82, label %80
80: ; preds = %68, %71, %74
%81 = load i32, i32* @EINVAL
store i32 %81, i32* @errno
br label %86
82: ; preds = %74, %5, %43, %62
%83 = phi i32 [ 3, %62 ], [ 6, %43 ], [ 1, %5 ], [ 2, %74 ]
%84 = add nuw nsw i32 %83, %6
%85 = icmp ult i32 %84, %3
br i1 %85, label %5, label %86
86: ; preds = %82, %2, %80
%87 = phi i32 [ -1, %80 ], [ 0, %2 ], [ %84, %82 ]
ret i32 %87
}