int is_valid_utf8(const unsigned char *input) {
  const unsigned char *c = input;
  int i;
  for (c = input; *c; c += (i + 1)) {
    if (!(*c & 0x80))
      i = 0;
    else if (!(*c & 0xc0) == 0x80)
      return 0;
    else if (!(*c & 0xe0) == 0xc0)
      i = 1;
    else if (!(*c & 0xf0) == 0xe0)
      i = 2;
    else if (!(*c & 0xf8) == 0xf0)
      i = 3;
    else if (!(*c & 0xfc) == 0xf8)
      i = 4;
    else if (!(*c & 0xfe) == 0xfc)
      i = 5;
    while (i-- > 0)
      if ((*(c + i) & 0xc0) != 0x80)
        return 0;
  }
  return 1;
}


x86 assembly (clang, -O0):
<is_valid_utf8>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
je     12e3 <is_valid_utf8+0x1e3>
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
and    $0x80,%eax
cmp    $0x0,%eax
jne    1146 <is_valid_utf8+0x46>
movl   $0x0,-0x1c(%rbp)
jmp    127f <is_valid_utf8+0x17f>
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
and    $0xc0,%eax
cmp    $0x0,%eax
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
cmp    $0x80,%eax
jne    1176 <is_valid_utf8+0x76>
movl   $0x0,-0x4(%rbp)
jmp    12ea <is_valid_utf8+0x1ea>
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
and    $0xe0,%eax
cmp    $0x0,%eax
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
cmp    $0xc0,%eax
jne    11a6 <is_valid_utf8+0xa6>
movl   $0x1,-0x1c(%rbp)
jmp    1275 <is_valid_utf8+0x175>
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
and    $0xf0,%eax
cmp    $0x0,%eax
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
cmp    $0xe0,%eax
jne    11d6 <is_valid_utf8+0xd6>
movl   $0x2,-0x1c(%rbp)
jmp    1270 <is_valid_utf8+0x170>
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
and    $0xf8,%eax
cmp    $0x0,%eax
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
cmp    $0xf0,%eax
jne    1206 <is_valid_utf8+0x106>
movl   $0x3,-0x1c(%rbp)
jmp    126b <is_valid_utf8+0x16b>
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
and    $0xfc,%eax
cmp    $0x0,%eax
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
cmp    $0xf8,%eax
jne    1236 <is_valid_utf8+0x136>
movl   $0x4,-0x1c(%rbp)
jmp    1266 <is_valid_utf8+0x166>
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
and    $0xfe,%eax
cmp    $0x0,%eax
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
cmp    $0xfc,%eax
jne    1261 <is_valid_utf8+0x161>
movl   $0x5,-0x1c(%rbp)
jmp    1266 <is_valid_utf8+0x166>
jmp    126b <is_valid_utf8+0x16b>
jmp    1270 <is_valid_utf8+0x170>
jmp    1275 <is_valid_utf8+0x175>
jmp    127a <is_valid_utf8+0x17a>
jmp    127f <is_valid_utf8+0x17f>
jmp    1284 <is_valid_utf8+0x184>
mov    -0x1c(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x1c(%rbp)
cmp    $0x0,%eax
jle    12c5 <is_valid_utf8+0x1c5>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
and    $0xc0,%eax
cmp    $0x80,%eax
je     12c0 <is_valid_utf8+0x1c0>
movl   $0x0,-0x4(%rbp)
jmp    12ea <is_valid_utf8+0x1ea>
jmp    1284 <is_valid_utf8+0x184>
jmp    12ca <is_valid_utf8+0x1ca>
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
mov    -0x18(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x18(%rbp)
jmp    1118 <is_valid_utf8+0x18>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<is_valid_utf8>:
mov    (%rdi),%r8b
mov    $0x1,%eax
test   %r8b,%r8b
je     1170 <is_valid_utf8+0x70>
xor    %edx,%edx
movabs $0xffffffff00000000,%r9
ff ff ff
test   %r8b,%r8b
mov    %edx,%esi
mov    $0x0,%edx
cmovs  %rsi,%rdx
mov    %rdx,%rsi
shl    $0x20,%rsi
add    $0xffffffffffffffff,%rdx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    0x1(%rdx),%ecx
test   %ecx,%ecx
jle    1160 <is_valid_utf8+0x60>
movzbl (%rdi,%rdx,1),%ecx
and    $0xc0,%cl
add    %r9,%rsi
add    $0xffffffffffffffff,%rdx
cmp    $0x80,%cl
je     1140 <is_valid_utf8+0x40>
jmp    1171 <is_valid_utf8+0x71>
nopl   0x0(%rax)
sar    $0x20,%rsi
mov    (%rdi,%rsi,1),%r8b
add    %rsi,%rdi
test   %r8b,%r8b
jne    1119 <is_valid_utf8+0x19>
ret
xor    %eax,%eax
ret

LLVM IR (-O0):
define i32 @is_valid_utf8(i8* %0) {
%2 = alloca i32
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i32
store i8* %0, i8** %3
%6 = load i8*, i8** %3
store i8* %6, i8** %4
%7 = load i8*, i8** %3
store i8* %7, i8** %4
br label %8
8: ; preds = %102, %1
%9 = load i8*, i8** %4
%10 = load i8, i8* %9
%11 = icmp ne i8 %10, 0
br i1 %11, label %12, label %108
12: ; preds = %8
%13 = load i8*, i8** %4
%14 = load i8, i8* %13
%15 = zext i8 %14 to i32
%16 = and i32 %15, 128
%17 = icmp ne i32 %16, 0
br i1 %17, label %19, label %18
18: ; preds = %12
store i32 0, i32* %5
br label %85
19: ; preds = %12
%20 = load i8*, i8** %4
%21 = load i8, i8* %20
%22 = zext i8 %21 to i32
%23 = and i32 %22, 192
%24 = icmp ne i32 %23, 0
%25 = xor i1 %24, true
%26 = zext i1 %25 to i32
%27 = icmp eq i32 %26, 128
br i1 %27, label %28, label %29
28: ; preds = %19
store i32 0, i32* %2
br label %109
29: ; preds = %19
%30 = load i8*, i8** %4
%31 = load i8, i8* %30
%32 = zext i8 %31 to i32
%33 = and i32 %32, 224
%34 = icmp ne i32 %33, 0
%35 = xor i1 %34, true
%36 = zext i1 %35 to i32
%37 = icmp eq i32 %36, 192
br i1 %37, label %38, label %39
38: ; preds = %29
store i32 1, i32* %5
br label %83
39: ; preds = %29
%40 = load i8*, i8** %4
%41 = load i8, i8* %40
%42 = zext i8 %41 to i32
%43 = and i32 %42, 240
%44 = icmp ne i32 %43, 0
%45 = xor i1 %44, true
%46 = zext i1 %45 to i32
%47 = icmp eq i32 %46, 224
br i1 %47, label %48, label %49
48: ; preds = %39
store i32 2, i32* %5
br label %82
49: ; preds = %39
%50 = load i8*, i8** %4
%51 = load i8, i8* %50
%52 = zext i8 %51 to i32
%53 = and i32 %52, 248
%54 = icmp ne i32 %53, 0
%55 = xor i1 %54, true
%56 = zext i1 %55 to i32
%57 = icmp eq i32 %56, 240
br i1 %57, label %58, label %59
58: ; preds = %49
store i32 3, i32* %5
br label %81
59: ; preds = %49
%60 = load i8*, i8** %4
%61 = load i8, i8* %60
%62 = zext i8 %61 to i32
%63 = and i32 %62, 252
%64 = icmp ne i32 %63, 0
%65 = xor i1 %64, true
%66 = zext i1 %65 to i32
%67 = icmp eq i32 %66, 248
br i1 %67, label %68, label %69
68: ; preds = %59
store i32 4, i32* %5
br label %80
69: ; preds = %59
%70 = load i8*, i8** %4
%71 = load i8, i8* %70
%72 = zext i8 %71 to i32
%73 = and i32 %72, 254
%74 = icmp ne i32 %73, 0
%75 = xor i1 %74, true
%76 = zext i1 %75 to i32
%77 = icmp eq i32 %76, 252
br i1 %77, label %78, label %79
78: ; preds = %69
store i32 5, i32* %5
br label %79
79: ; preds = %78, %69
br label %80
80: ; preds = %79, %68
br label %81
81: ; preds = %80, %58
br label %82
82: ; preds = %81, %48
br label %83
83: ; preds = %82, %38
br label %84
84: ; preds = %83
br label %85
85: ; preds = %84, %18
br label %86
86: ; preds = %100, %85
%87 = load i32, i32* %5
%88 = add nsw i32 %87, -1
store i32 %88, i32* %5
%89 = icmp sgt i32 %87, 0
br i1 %89, label %90, label %101
90: ; preds = %86
%91 = load i8*, i8** %4
%92 = load i32, i32* %5
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds i8, i8* %91, i64 %93
%95 = load i8, i8* %94
%96 = zext i8 %95 to i32
%97 = and i32 %96, 192
%98 = icmp ne i32 %97, 128
br i1 %98, label %99, label %100
99: ; preds = %90
store i32 0, i32* %2
br label %109
100: ; preds = %90
br label %86
101: ; preds = %86
br label %102
102: ; preds = %101
%103 = load i32, i32* %5
%104 = add nsw i32 %103, 1
%105 = load i8*, i8** %4
%106 = sext i32 %104 to i64
%107 = getelementptr inbounds i8, i8* %105, i64 %106
store i8* %107, i8** %4
br label %8
108: ; preds = %8
store i32 1, i32* %2
br label %109
109: ; preds = %108, %99, %28
%110 = load i32, i32* %2
ret i32 %110
}

LLVM IR (-O2):
define i32 @is_valid_utf8(i8* nocapture %0) {
%2 = load i8, i8* %0
%3 = icmp eq i8 %2, 0
br i1 %3, label %27, label %4
4: ; preds = %1, %21
%5 = phi i8 [ %25, %21 ], [ %2, %1 ]
%6 = phi i64 [ %13, %21 ], [ 0, %1 ]
%7 = phi i8* [ %24, %21 ], [ %0, %1 ]
%8 = icmp sgt i8 %5, -1
%9 = and i64 %6, 4294967295
%10 = select i1 %8, i64 0, i64 %9
br label %11
11: ; preds = %16, %4
%12 = phi i64 [ %13, %16 ], [ %10, %4 ]
%13 = add nsw i64 %12, -1
%14 = trunc i64 %12 to i32
%15 = icmp sgt i32 %14, 0
br i1 %15, label %16, label %21
16: ; preds = %11
%17 = getelementptr inbounds i8, i8* %7, i64 %13
%18 = load i8, i8* %17
%19 = and i8 %18, -64
%20 = icmp eq i8 %19, -128
br i1 %20, label %11, label %27
21: ; preds = %11
%22 = shl i64 %12, 32
%23 = ashr exact i64 %22, 32
%24 = getelementptr inbounds i8, i8* %7, i64 %23
%25 = load i8, i8* %24
%26 = icmp eq i8 %25, 0
br i1 %26, label %27, label %4
27: ; preds = %21, %16, %1
%28 = phi i32 [ 1, %1 ], [ 0, %16 ], [ 1, %21 ]
ret i32 %28
}