#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 */
const unsigned char *utf8_check(const unsigned char *s) {
  while (*s) {
    if (*s < 0x80)
      s++;
    else if ((s[0] & 0xe0) == 0xc0) {
      if ((s[1] & 0xc0) != 0x80 || (s[0] & 0xfe) == 0xc0)
        return s;
      else
        s += 2;
    } else if ((s[0] & 0xf0) == 0xe0) {
      if ((s[1] & 0xc0) != 0x80 || (s[2] & 0xc0) != 0x80 ||
          (s[0] == 0xe0 && (s[1] & 0xe0) == 0x80) ||
          (s[0] == 0xed && (s[1] & 0xe0) == 0xa0) ||
          (s[0] == 0xef && s[1] == 0xbf && (s[2] & 0xfe) == 0xbe))
        return s;
      else
        s += 3;
    } else if ((s[0] & 0xf8) == 0xf0) {
      if ((s[1] & 0xc0) != 0x80 || (s[2] & 0xc0) != 0x80 ||
          (s[3] & 0xc0) != 0x80 || (s[0] == 0xf0 && (s[1] & 0xf0) == 0x80) ||
          (s[0] == 0xf4 && s[1] > 0x8f) || s[0] > 0xf4)
        return s;
      else
        s += 4;
    } else
      return s;
  }
  return NULL;
}


x86 assembly (clang, -O0):
<utf8_check>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     1391 <utf8_check+0x291>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x80,%eax
jge    1138 <utf8_check+0x38>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    138c <utf8_check+0x28c>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
and    $0xe0,%eax
cmp    $0xc0,%eax
jne    119c <utf8_check+0x9c>
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
jne    117e <utf8_check+0x7e>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
and    $0xfe,%eax
cmp    $0xc0,%eax
jne    118b <utf8_check+0x8b>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1399 <utf8_check+0x299>
mov    -0x10(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x10(%rbp)
jmp    1387 <utf8_check+0x287>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
and    $0xf0,%eax
cmp    $0xe0,%eax
jne    1292 <utf8_check+0x192>
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
jne    1274 <utf8_check+0x174>
mov    -0x10(%rbp),%rax
movzbl 0x2(%rax),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
jne    1274 <utf8_check+0x174>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
cmp    $0xe0,%eax
jne    120d <utf8_check+0x10d>
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%eax
and    $0xe0,%eax
cmp    $0x80,%eax
je     1274 <utf8_check+0x174>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
cmp    $0xed,%eax
jne    1237 <utf8_check+0x137>
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%eax
and    $0xe0,%eax
cmp    $0xa0,%eax
je     1274 <utf8_check+0x174>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
cmp    $0xef,%eax
jne    1281 <utf8_check+0x181>
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%eax
cmp    $0xbf,%eax
jne    1281 <utf8_check+0x181>
mov    -0x10(%rbp),%rax
movzbl 0x2(%rax),%eax
and    $0xfe,%eax
cmp    $0xbe,%eax
jne    1281 <utf8_check+0x181>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1399 <utf8_check+0x299>
mov    -0x10(%rbp),%rax
add    $0x3,%rax
mov    %rax,-0x10(%rbp)
jmp    1382 <utf8_check+0x282>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
and    $0xf8,%eax
cmp    $0xf0,%eax
jne    1370 <utf8_check+0x270>
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
jne    1352 <utf8_check+0x252>
mov    -0x10(%rbp),%rax
movzbl 0x2(%rax),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
jne    1352 <utf8_check+0x252>
mov    -0x10(%rbp),%rax
movzbl 0x3(%rax),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
jne    1352 <utf8_check+0x252>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
cmp    $0xf0,%eax
jne    131b <utf8_check+0x21b>
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%eax
and    $0xf0,%eax
cmp    $0x80,%eax
je     1352 <utf8_check+0x252>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
cmp    $0xf4,%eax
jne    1340 <utf8_check+0x240>
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%eax
cmp    $0x8f,%eax
jg     1352 <utf8_check+0x252>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
cmp    $0xf4,%eax
jle    135f <utf8_check+0x25f>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1399 <utf8_check+0x299>
mov    -0x10(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x10(%rbp)
jmp    137d <utf8_check+0x27d>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1399 <utf8_check+0x299>
jmp    1382 <utf8_check+0x282>
jmp    1387 <utf8_check+0x287>
jmp    138c <utf8_check+0x28c>
jmp    1108 <utf8_check+0x8>
movq   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<utf8_check>:
mov    (%rdi),%cl
test   %cl,%cl
je     1251 <utf8_check+0x151>
mov    %rdi,%rax
jmp    112f <utf8_check+0x2f>
ja     1253 <utf8_check+0x153>
cs nopw 0x0(%rax,%rax,1)
nop
movzbl (%rax,%rdx,1),%ecx
add    %rdx,%rax
test   %cl,%cl
je     1251 <utf8_check+0x151>
mov    $0x1,%edx
test   %cl,%cl
jns    1120 <utf8_check+0x20>
movzbl %cl,%esi
mov    %esi,%edx
and    $0xffffffe0,%edx
cmp    $0xc0,%edx
jne    116d <utf8_check+0x6d>
movzbl 0x1(%rax),%ecx
and    $0xc0,%cl
cmp    $0x80,%cl
jne    1253 <utf8_check+0x153>
and    $0xfffffffe,%esi
mov    $0x2,%edx
cmp    $0xc0,%esi
jne    1120 <utf8_check+0x20>
jmp    1253 <utf8_check+0x153>
mov    %esi,%edx
and    $0xfffffff0,%edx
cmp    $0xe0,%edx
jne    11da <utf8_check+0xda>
movzbl 0x1(%rax),%esi
mov    %esi,%edx
and    $0xffffffc0,%edx
cmp    $0x80,%edx
jne    1253 <utf8_check+0x153>
movzbl 0x2(%rax),%edi
mov    %edi,%edx
and    $0xc0,%dl
cmp    $0x80,%dl
jne    1253 <utf8_check+0x153>
cmp    $0xe0,%cl
jne    11b7 <utf8_check+0xb7>
mov    %esi,%edx
and    $0xffffffe0,%edx
cmp    $0x80,%edx
je     1253 <utf8_check+0x153>
mov    $0x3,%edx
cmp    $0xef,%cl
je     1237 <utf8_check+0x137>
cmp    $0xed,%cl
jne    1120 <utf8_check+0x20>
and    $0xe0,%sil
cmp    $0xa0,%sil
jne    1120 <utf8_check+0x20>
jmp    1253 <utf8_check+0x153>
and    $0xfffffff8,%esi
cmp    $0xf0,%esi
jne    1253 <utf8_check+0x153>
movzbl 0x1(%rax),%esi
mov    %esi,%edx
and    $0xffffffc0,%edx
cmp    $0x80,%edx
jne    1253 <utf8_check+0x153>
movzbl 0x2(%rax),%edx
and    $0xc0,%dl
cmp    $0x80,%dl
jne    1253 <utf8_check+0x153>
movzbl 0x3(%rax),%edx
and    $0xc0,%dl
cmp    $0x80,%dl
jne    1253 <utf8_check+0x153>
cmp    $0xf0,%cl
jne    1220 <utf8_check+0x120>
mov    %esi,%edx
and    $0xfffffff0,%edx
cmp    $0x80,%edx
je     1253 <utf8_check+0x153>
mov    $0x4,%edx
cmp    $0xf4,%cl
jne    110f <utf8_check+0xf>
cmp    $0x8f,%sil
jmp    110f <utf8_check+0xf>
cmp    $0xbf,%sil
jne    1120 <utf8_check+0x20>
and    $0xfe,%dil
cmp    $0xbe,%dil
jne    1120 <utf8_check+0x20>
jmp    1253 <utf8_check+0x153>
xor    %eax,%eax
ret

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

LLVM IR (-O2):
define i8* @utf8_check(i8* %0) {
%2 = load i8, i8* %0
%3 = icmp eq i8 %2, 0
br i1 %3, label %83, label %4
4: ; preds = %1, %78
%5 = phi i8 [ %81, %78 ], [ %2, %1 ]
%6 = phi i8* [ %80, %78 ], [ %0, %1 ]
%7 = zext i8 %5 to i32
%8 = icmp sgt i8 %5, -1
br i1 %8, label %78, label %9
9: ; preds = %4
%10 = and i32 %7, 224
%11 = icmp eq i32 %10, 192
br i1 %11, label %12, label %20
12: ; preds = %9
%13 = getelementptr inbounds i8, i8* %6, i64 1
%14 = load i8, i8* %13
%15 = and i8 %14, -64
%16 = icmp ne i8 %15, -128
%17 = and i32 %7, 254
%18 = icmp eq i32 %17, 192
%19 = select i1 %16, i1 true, i1 %18
br i1 %19, label %83, label %78
20: ; preds = %9
%21 = and i32 %7, 240
%22 = icmp eq i32 %21, 224
br i1 %22, label %23, label %48
23: ; preds = %20
%24 = getelementptr inbounds i8, i8* %6, i64 1
%25 = load i8, i8* %24
%26 = zext i8 %25 to i32
%27 = and i32 %26, 192
%28 = icmp eq i32 %27, 128
br i1 %28, label %29, label %83
29: ; preds = %23
%30 = getelementptr inbounds i8, i8* %6, i64 2
%31 = load i8, i8* %30
%32 = and i8 %31, -64
%33 = icmp eq i8 %32, -128
br i1 %33, label %34, label %83
34: ; preds = %29
%35 = icmp eq i8 %5, -32
%36 = and i32 %26, 224
%37 = icmp eq i32 %36, 128
%38 = select i1 %35, i1 %37, i1 false
br i1 %38, label %83, label %39
39: ; preds = %34
switch i8 %5, label %78 [
i8 -19, label %40
i8 -17, label %43
]
40: ; preds = %39
%41 = and i8 %25, -32
%42 = icmp eq i8 %41, -96
br i1 %42, label %83, label %78
43: ; preds = %39
%44 = icmp eq i8 %25, -65
%45 = and i8 %31, -2
%46 = icmp eq i8 %45, -66
%47 = select i1 %44, i1 %46, i1 false
br i1 %47, label %83, label %78
48: ; preds = %20
%49 = and i32 %7, 248
%50 = icmp eq i32 %49, 240
br i1 %50, label %51, label %83
51: ; preds = %48
%52 = getelementptr inbounds i8, i8* %6, i64 1
%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 %83
57: ; preds = %51
%58 = getelementptr inbounds i8, i8* %6, i64 2
%59 = load i8, i8* %58
%60 = and i8 %59, -64
%61 = icmp eq i8 %60, -128
br i1 %61, label %62, label %83
62: ; preds = %57
%63 = getelementptr inbounds i8, i8* %6, i64 3
%64 = load i8, i8* %63
%65 = and i8 %64, -64
%66 = icmp eq i8 %65, -128
br i1 %66, label %67, label %83
67: ; preds = %62
%68 = icmp eq i8 %5, -16
%69 = and i32 %54, 240
%70 = icmp eq i32 %69, 128
%71 = select i1 %68, i1 %70, i1 false
br i1 %71, label %83, label %72
72: ; preds = %67
%73 = icmp eq i8 %5, -12
br i1 %73, label %74, label %76
74: ; preds = %72
%75 = icmp ugt i8 %53, -113
br i1 %75, label %83, label %78
76: ; preds = %72
%77 = icmp ugt i8 %5, -12
br i1 %77, label %83, label %78
78: ; preds = %76, %74, %43, %40, %39, %12, %4
%79 = phi i64 [ 1, %4 ], [ 2, %12 ], [ 3, %39 ], [ 3, %40 ], [ 3, %43 ], [ 4, %74 ], [ 4, %76 ]
%80 = getelementptr inbounds i8, i8* %6, i64 %79
%81 = load i8, i8* %80
%82 = icmp eq i8 %81, 0
br i1 %82, label %83, label %4
83: ; preds = %12, %34, %40, %29, %23, %67, %76, %74, %62, %57, %51, %48, %78, %43, %1
%84 = phi i8* [ null, %1 ], [ %6, %43 ], [ null, %78 ], [ %6, %48 ], [ %6, %51 ], [ %6, %57 ], [ %6, %62 ], [ %6, %74 ], [ %6, %76 ], [ %6, %67 ], [ %6, %23 ], [ %6, %29 ], [ %6, %40 ], [ %6, %34 ], [ %6, %12 ]
ret i8* %84
}