const char *fast_validate(const char *str) {
  unsigned int val = 0;
  unsigned int min = 0;
  const char *p;
  for (p = str; *p; p++) {
    if (*(unsigned char *)p < 128)
      ;
    else {
      const char *last;
      last = p;
      if ((*(unsigned char *)p & 0xe0) == 0xc0) {
        if ((*(unsigned char *)p & 0x1e) == 0)
          goto error;
        p++;
        if ((*(unsigned char *)p & 0xc0) != 0x80)
          goto error;
      } else {
        if ((*(unsigned char *)p & 0xf0) == 0xe0) {
          min = (1 << 11);
          val = *(unsigned char *)p & 0x0f;
          goto TWO_REMAINING;
        } else if ((*(unsigned char *)p & 0xf8) == 0xf0) {
          min = (1 << 16);
          val = *(unsigned char *)p & 0x07;
        } else
          goto error;
        p++;
        do {
          if ((*(unsigned char *)p & 0xc0) != 0x80)
            goto error;
          val <<= 6;
          val |= (*(unsigned char *)p) & 0x3f;
        } while (0);
      TWO_REMAINING:
        p++;
        do {
          if ((*(unsigned char *)p & 0xc0) != 0x80)
            goto error;
          val <<= 6;
          val |= (*(unsigned char *)p) & 0x3f;
        } while (0);
        p++;
        do {
          if ((*(unsigned char *)p & 0xc0) != 0x80)
            goto error;
          val <<= 6;
          val |= (*(unsigned char *)p) & 0x3f;
        } while (0);
        if (val < min)
          goto error;
        if (!((val) < 0x110000 && (((val)&0xFFFFF800) != 0xD800) &&
              ((val) < 0xFDD0 || (val) > 0xFDEF) && ((val)&0xFFFE) != 0xFFFE))
          goto error;
      }
      continue;
    error:
      return last;
    }
  }
  return p;
}


x86 assembly (clang, -O0):
<fast_validate>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmpb   $0x0,(%rax)
je     1368 <fast_validate+0x268>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x80,%eax
jge    1142 <fast_validate+0x42>
jmp    1352 <fast_validate+0x252>
mov    -0x20(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
and    $0xe0,%eax
cmp    $0xc0,%eax
jne    11a6 <fast_validate+0xa6>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
and    $0x1e,%eax
cmp    $0x0,%eax
jne    1179 <fast_validate+0x79>
jmp    1345 <fast_validate+0x245>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
je     11a1 <fast_validate+0xa1>
jmp    1345 <fast_validate+0x245>
jmp    1340 <fast_validate+0x240>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
and    $0xf0,%eax
cmp    $0xe0,%eax
jne    11d6 <fast_validate+0xd6>
movl   $0x800,-0x18(%rbp)
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
and    $0xf,%eax
mov    %eax,-0x14(%rbp)
jmp    1256 <fast_validate+0x156>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
and    $0xf8,%eax
cmp    $0xf0,%eax
jne    1206 <fast_validate+0x106>
movl   $0x10000,-0x18(%rbp)
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
and    $0x7,%eax
mov    %eax,-0x14(%rbp)
jmp    120b <fast_validate+0x10b>
jmp    1345 <fast_validate+0x245>
jmp    1210 <fast_validate+0x110>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
je     1238 <fast_validate+0x138>
jmp    1345 <fast_validate+0x245>
mov    -0x14(%rbp),%eax
shl    $0x6,%eax
mov    %eax,-0x14(%rbp)
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
and    $0x3f,%eax
or     -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
jmp    1256 <fast_validate+0x156>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
je     127e <fast_validate+0x17e>
jmp    1345 <fast_validate+0x245>
mov    -0x14(%rbp),%eax
shl    $0x6,%eax
mov    %eax,-0x14(%rbp)
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
and    $0x3f,%eax
or     -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
je     12bf <fast_validate+0x1bf>
jmp    1345 <fast_validate+0x245>
mov    -0x14(%rbp),%eax
shl    $0x6,%eax
mov    %eax,-0x14(%rbp)
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
and    $0x3f,%eax
or     -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jae    12e9 <fast_validate+0x1e9>
jmp    1345 <fast_validate+0x245>
cmpl   $0x110000,-0x14(%rbp)
jae    1336 <fast_validate+0x236>
mov    -0x14(%rbp),%eax
and    $0xfffff800,%eax
cmp    $0xd800,%eax
je     1336 <fast_validate+0x236>
cmpl   $0xfdd0,-0x14(%rbp)
jb     1323 <fast_validate+0x223>
cmpl   $0xfdef,-0x14(%rbp)
jbe    1336 <fast_validate+0x236>
mov    -0x14(%rbp),%eax
and    $0xfffe,%eax
cmp    $0xfffe,%eax
jne    133b <fast_validate+0x23b>
jmp    1345 <fast_validate+0x245>
jmp    1340 <fast_validate+0x240>
jmp    1357 <fast_validate+0x257>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1370 <fast_validate+0x270>
jmp    1357 <fast_validate+0x257>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    111e <fast_validate+0x1e>
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<fast_validate>:
mov    %rdi,%rax
mov    (%rdi),%cl
jmp    1118 <fast_validate+0x18>
add    $0x2,%r9
mov    %r9,%rax
xchg   %ax,%ax
movzbl 0x1(%rax),%ecx
add    $0x1,%rax
test   %cl,%cl
je     121b <fast_validate+0x11b>
test   %cl,%cl
jns    1110 <fast_validate+0x10>
movzbl %cl,%edx
mov    %edx,%esi
and    $0xffffffe0,%esi
cmp    $0xc0,%esi
jne    1153 <fast_validate+0x53>
test   $0x1e,%cl
je     121b <fast_validate+0x11b>
movzbl 0x1(%rax),%ecx
and    $0xc0,%cl
cmp    $0x80,%cl
jne    121b <fast_validate+0x11b>
add    $0x1,%rax
jmp    1110 <fast_validate+0x10>
mov    %edx,%ecx
and    $0xfffffff0,%ecx
cmp    $0xe0,%ecx
jne    116e <fast_validate+0x6e>
and    $0xf,%edx
mov    $0x800,%r8d
mov    %rax,%r9
jmp    11a9 <fast_validate+0xa9>
mov    %edx,%ecx
and    $0xfffffff8,%ecx
cmp    $0xf0,%ecx
jne    121b <fast_validate+0x11b>
movzbl 0x1(%rax),%esi
mov    %esi,%ecx
and    $0xffffffc0,%ecx
cmp    $0x80,%ecx
jne    121b <fast_validate+0x11b>
lea    0x1(%rax),%r9
and    $0x7,%edx
shl    $0x6,%edx
and    $0x3f,%esi
or     %esi,%edx
mov    $0x10000,%r8d
movzbl 0x1(%r9),%esi
mov    %esi,%edi
and    $0xffffffc0,%edi
cmp    $0x80,%edi
jne    121b <fast_validate+0x11b>
movzbl 0x2(%r9),%edi
mov    %edi,%ecx
and    $0xffffffc0,%ecx
cmp    $0x80,%ecx
jne    121b <fast_validate+0x11b>
shl    $0xc,%edx
and    $0x3f,%esi
shl    $0x6,%esi
or     %edx,%esi
and    $0x3f,%edi
lea    (%rdi,%rsi,1),%edx
cmp    %r8d,%edx
jb     121b <fast_validate+0x11b>
cmp    $0x10ffff,%edx
ja     121b <fast_validate+0x11b>
mov    %esi,%ecx
and    $0x1ff800,%ecx
cmp    $0xd800,%ecx
je     121b <fast_validate+0x11b>
lea    (%rdi,%rsi,1),%ecx
add    $0xffff0230,%ecx
cmp    $0x20,%ecx
jb     121b <fast_validate+0x11b>
and    $0xfffe,%edx
cmp    $0xfffe,%edx
jne    1107 <fast_validate+0x7>
ret

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

LLVM IR (-O2):
define i8* @fast_validate(i8* %0) {
%2 = load i8, i8* %0
%3 = icmp eq i8 %2, 0
br i1 %3, label %78, label %4
4: ; preds = %1, %73
%5 = phi i8 [ %76, %73 ], [ %2, %1 ]
%6 = phi i8* [ %75, %73 ], [ %0, %1 ]
%7 = zext i8 %5 to i32
%8 = icmp sgt i8 %5, -1
br i1 %8, label %73, 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 = and i32 %7, 30
%14 = icmp eq i32 %13, 0
br i1 %14, label %78, label %15
15: ; preds = %12
%16 = getelementptr inbounds i8, i8* %6, i64 1
%17 = load i8, i8* %16
%18 = and i8 %17, -64
%19 = icmp eq i8 %18, -128
br i1 %19, label %73, label %78
20: ; preds = %9
%21 = and i32 %7, 240
%22 = icmp eq i32 %21, 224
br i1 %22, label %23, label %25
23: ; preds = %20
%24 = and i32 %7, 15
br label %39
25: ; preds = %20
%26 = and i32 %7, 248
%27 = icmp eq i32 %26, 240
br i1 %27, label %28, label %78
28: ; preds = %25
%29 = getelementptr inbounds i8, i8* %6, i64 1
%30 = load i8, i8* %29
%31 = zext i8 %30 to i32
%32 = and i32 %31, 192
%33 = icmp eq i32 %32, 128
br i1 %33, label %34, label %78
34: ; preds = %28
%35 = shl nuw nsw i32 %7, 6
%36 = and i32 %35, 448
%37 = and i32 %31, 63
%38 = or i32 %37, %36
br label %39
39: ; preds = %34, %23
%40 = phi i32 [ %24, %23 ], [ %38, %34 ]
%41 = phi i32 [ 2048, %23 ], [ 65536, %34 ]
%42 = phi i8* [ %6, %23 ], [ %29, %34 ]
%43 = getelementptr inbounds i8, i8* %42, i64 1
%44 = load i8, i8* %43
%45 = zext i8 %44 to i32
%46 = and i32 %45, 192
%47 = icmp eq i32 %46, 128
br i1 %47, label %48, label %78
48: ; preds = %39
%49 = getelementptr inbounds i8, i8* %42, i64 2
%50 = load i8, i8* %49
%51 = zext i8 %50 to i32
%52 = and i32 %51, 192
%53 = icmp eq i32 %52, 128
br i1 %53, label %54, label %78
54: ; preds = %48
%55 = shl nsw i32 %40, 12
%56 = shl nuw nsw i32 %45, 6
%57 = and i32 %56, 4032
%58 = or i32 %57, %55
%59 = and i32 %51, 63
%60 = or i32 %59, %58
%61 = icmp ult i32 %60, %41
%62 = icmp ugt i32 %60, 1114111
%63 = and i32 %58, -2048
%64 = icmp eq i32 %63, 55296
%65 = or i1 %61, %62
%66 = select i1 %65, i1 true, i1 %64
%67 = add nsw i32 %60, -64976
%68 = icmp ult i32 %67, 32
%69 = select i1 %66, i1 true, i1 %68
%70 = and i32 %60, 65534
%71 = icmp eq i32 %70, 65534
%72 = select i1 %69, i1 true, i1 %71
br i1 %72, label %78, label %73
73: ; preds = %15, %54, %4
%74 = phi i8* [ %6, %4 ], [ %49, %54 ], [ %16, %15 ]
%75 = getelementptr inbounds i8, i8* %74, i64 1
%76 = load i8, i8* %75
%77 = icmp eq i8 %76, 0
br i1 %77, label %78, label %4
78: ; preds = %73, %12, %15, %25, %28, %39, %48, %54, %1
%79 = phi i8* [ %0, %1 ], [ %6, %54 ], [ %6, %48 ], [ %6, %39 ], [ %6, %28 ], [ %6, %25 ], [ %6, %15 ], [ %6, %12 ], [ %75, %73 ]
ret i8* %79
}