#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 */
typedef int /*<<< orphan*/ FILE;

/* Variables and functions */
int EOF;
int fgetc(int /*<<< orphan*/ *);
int is_utf_8(FILE *fp) {
  int byte;
utf8_null:
  byte = fgetc(fp);
  if (byte == EOF)
    goto utf8_finished;
  if (byte < 0x7F) {
    if (byte >= 0x20)
      goto utf8_null;
    if (byte >= 0x09 && byte <= 0x0D)
      goto utf8_null;
    goto utf8_error;
  }
  if (byte >> 5 == 0x06)
    goto utf8_2b_1;
  if (byte >> 4 == 0x0E)
    goto utf8_3b_1;
  if (byte >> 3 == 0x1E) {
    if (byte < 0xF4)
      goto utf8_4b_1;
    if (byte == 0xF4)
      goto utf8_4b_1_max;
  }
  goto utf8_error;
utf8_2b_1:
  byte = fgetc(fp);
  if (byte == EOF)
    goto utf8_error;
  if (byte >> 6 == 0x02)
    goto utf8_null;
  goto utf8_error;
utf8_3b_1:
  byte = fgetc(fp);
  if (byte == EOF)
    goto utf8_error;
  if (byte >> 6 == 0x02)
    goto utf8_3b_2;
  goto utf8_error;
utf8_3b_2:
  byte = fgetc(fp);
  if (byte == EOF)
    goto utf8_error;
  if (byte >> 6 == 0x02)
    goto utf8_null;
  goto utf8_error;
utf8_4b_1:
  byte = fgetc(fp);
  if (byte == EOF)
    goto utf8_error;
  if (byte >> 6 == 0x02)
    goto utf8_4b_2;
  goto utf8_error;
utf8_4b_1_max:
  byte = fgetc(fp);
  if (byte == EOF)
    goto utf8_error;
  if (byte >= 0x90)
    goto utf8_error;
  if (byte >> 6 == 0x02)
    goto utf8_4b_2;
  goto utf8_error;
utf8_4b_2:
  byte = fgetc(fp);
  if (byte == EOF)
    goto utf8_error;
  if (byte >> 6 == 0x02)
    goto utf8_4b_3;
  goto utf8_error;
utf8_4b_3:
  byte = fgetc(fp);
  if (byte == EOF)
    goto utf8_error;
  if (byte >> 6 == 0x02)
    goto utf8_null;
  goto utf8_error;
utf8_error:
  return 0;
utf8_finished:
  return 1;
}


x86 assembly (clang, -O0):
<is_utf_8>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <fgetc@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    0x2eb6(%rip),%rcx
cmp    (%rcx),%eax
jne    113f <is_utf_8+0x2f>
jmp    139d <is_utf_8+0x28d>
cmpl   $0x7f,-0x14(%rbp)
jge    1176 <is_utf_8+0x66>
cmpl   $0x20,-0x14(%rbp)
jl     1158 <is_utf_8+0x48>
jmp    111c <is_utf_8+0xc>
cmpl   $0x9,-0x14(%rbp)
jl     1171 <is_utf_8+0x61>
cmpl   $0xd,-0x14(%rbp)
jg     1171 <is_utf_8+0x61>
jmp    111c <is_utf_8+0xc>
jmp    1391 <is_utf_8+0x281>
mov    -0x14(%rbp),%eax
sar    $0x5,%eax
cmp    $0x6,%eax
jne    118a <is_utf_8+0x7a>
jmp    11db <is_utf_8+0xcb>
mov    -0x14(%rbp),%eax
sar    $0x4,%eax
cmp    $0xe,%eax
jne    119e <is_utf_8+0x8e>
jmp    1217 <is_utf_8+0x107>
mov    -0x14(%rbp),%eax
sar    $0x3,%eax
cmp    $0x1e,%eax
jne    11d6 <is_utf_8+0xc6>
cmpl   $0xf4,-0x14(%rbp)
jge    11bf <is_utf_8+0xaf>
jmp    128f <is_utf_8+0x17f>
cmpl   $0xf4,-0x14(%rbp)
jne    11d1 <is_utf_8+0xc1>
jmp    12cb <is_utf_8+0x1bb>
jmp    11d6 <is_utf_8+0xc6>
jmp    1391 <is_utf_8+0x281>
mov    -0x10(%rbp),%rdi
call   1030 <fgetc@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    0x2df7(%rip),%rcx
cmp    (%rcx),%eax
jne    11fe <is_utf_8+0xee>
jmp    1391 <is_utf_8+0x281>
mov    -0x14(%rbp),%eax
sar    $0x6,%eax
cmp    $0x2,%eax
jne    1212 <is_utf_8+0x102>
jmp    111c <is_utf_8+0xc>
jmp    1391 <is_utf_8+0x281>
mov    -0x10(%rbp),%rdi
call   1030 <fgetc@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    0x2dbb(%rip),%rcx
cmp    (%rcx),%eax
jne    123a <is_utf_8+0x12a>
jmp    1391 <is_utf_8+0x281>
mov    -0x14(%rbp),%eax
sar    $0x6,%eax
cmp    $0x2,%eax
jne    124e <is_utf_8+0x13e>
jmp    1253 <is_utf_8+0x143>
jmp    1391 <is_utf_8+0x281>
mov    -0x10(%rbp),%rdi
call   1030 <fgetc@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    0x2d7f(%rip),%rcx
cmp    (%rcx),%eax
jne    1276 <is_utf_8+0x166>
jmp    1391 <is_utf_8+0x281>
mov    -0x14(%rbp),%eax
sar    $0x6,%eax
cmp    $0x2,%eax
jne    128a <is_utf_8+0x17a>
jmp    111c <is_utf_8+0xc>
jmp    1391 <is_utf_8+0x281>
mov    -0x10(%rbp),%rdi
call   1030 <fgetc@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    0x2d43(%rip),%rcx
cmp    (%rcx),%eax
jne    12b2 <is_utf_8+0x1a2>
jmp    1391 <is_utf_8+0x281>
mov    -0x14(%rbp),%eax
sar    $0x6,%eax
cmp    $0x2,%eax
jne    12c6 <is_utf_8+0x1b6>
jmp    1319 <is_utf_8+0x209>
jmp    1391 <is_utf_8+0x281>
mov    -0x10(%rbp),%rdi
call   1030 <fgetc@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    0x2d07(%rip),%rcx
cmp    (%rcx),%eax
jne    12ee <is_utf_8+0x1de>
jmp    1391 <is_utf_8+0x281>
cmpl   $0x90,-0x14(%rbp)
jl     1300 <is_utf_8+0x1f0>
jmp    1391 <is_utf_8+0x281>
mov    -0x14(%rbp),%eax
sar    $0x6,%eax
cmp    $0x2,%eax
jne    1314 <is_utf_8+0x204>
jmp    1319 <is_utf_8+0x209>
jmp    1391 <is_utf_8+0x281>
mov    -0x10(%rbp),%rdi
call   1030 <fgetc@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    0x2cb9(%rip),%rcx
cmp    (%rcx),%eax
jne    133c <is_utf_8+0x22c>
jmp    1391 <is_utf_8+0x281>
mov    -0x14(%rbp),%eax
sar    $0x6,%eax
cmp    $0x2,%eax
jne    1350 <is_utf_8+0x240>
jmp    1355 <is_utf_8+0x245>
jmp    1391 <is_utf_8+0x281>
mov    -0x10(%rbp),%rdi
call   1030 <fgetc@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    0x2c7d(%rip),%rcx
cmp    (%rcx),%eax
jne    1378 <is_utf_8+0x268>
jmp    1391 <is_utf_8+0x281>
mov    -0x14(%rbp),%eax
sar    $0x6,%eax
cmp    $0x2,%eax
jne    138c <is_utf_8+0x27c>
jmp    111c <is_utf_8+0xc>
jmp    1391 <is_utf_8+0x281>
movl   $0x0,-0x4(%rbp)
jmp    13a4 <is_utf_8+0x294>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<is_utf_8>:
push   %rbp
push   %r14
push   %rbx
mov    %rdi,%rbx
call   1030 <fgetc@plt>
mov    0x2ec5(%rip),%r14
cmp    (%r14),%eax
jne    1166 <is_utf_8+0x56>
mov    $0x1,%ebp
mov    %ebp,%eax
pop    %rbx
pop    %r14
pop    %rbp
ret
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %rbx,%rdi
call   1030 <fgetc@plt>
xor    %ebp,%ebp
cmp    (%r14),%eax
je     112d <is_utf_8+0x1d>
and    $0xffffffc0,%eax
cmp    $0x80,%eax
jne    112d <is_utf_8+0x1d>
mov    %rbx,%rdi
call   1030 <fgetc@plt>
cmp    (%r14),%eax
je     1128 <is_utf_8+0x18>
cmp    $0x7e,%eax
jg     1180 <is_utf_8+0x70>
cmp    $0x1f,%eax
jg     1159 <is_utf_8+0x49>
add    $0xfffffff7,%eax
cmp    $0x4,%eax
jbe    1159 <is_utf_8+0x49>
jmp    1254 <is_utf_8+0x144>
nopl   (%rax)
mov    %eax,%ecx
and    $0xffffffe0,%ecx
cmp    $0xc0,%ecx
je     1140 <is_utf_8+0x30>
mov    %eax,%ecx
and    $0xfffffff0,%ecx
cmp    $0xe0,%ecx
jne    11b2 <is_utf_8+0xa2>
mov    %rbx,%rdi
call   1030 <fgetc@plt>
xor    %ebp,%ebp
cmp    (%r14),%eax
jne    1230 <is_utf_8+0x120>
jmp    112d <is_utf_8+0x1d>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
xor    %ebp,%ebp
cmp    $0xf0,%ecx
jne    112d <is_utf_8+0x1d>
cmp    $0xf4,%eax
jae    11ec <is_utf_8+0xdc>
mov    %rbx,%rdi
call   1030 <fgetc@plt>
cmp    (%r14),%eax
je     112d <is_utf_8+0x1d>
and    $0xffffffc0,%eax
cmp    $0x80,%eax
je     121f <is_utf_8+0x10f>
jmp    112d <is_utf_8+0x1d>
jne    112d <is_utf_8+0x1d>
mov    %rbx,%rdi
call   1030 <fgetc@plt>
mov    %eax,%ecx
and    $0xffffffc0,%ecx
cmp    $0x80,%ecx
jne    112d <is_utf_8+0x1d>
cmp    $0x8f,%eax
jg     112d <is_utf_8+0x1d>
cmp    (%r14),%eax
je     112d <is_utf_8+0x1d>
mov    %rbx,%rdi
call   1030 <fgetc@plt>
cmp    (%r14),%eax
je     112d <is_utf_8+0x1d>
and    $0xffffffc0,%eax
cmp    $0x80,%eax
jne    112d <is_utf_8+0x1d>
mov    %rbx,%rdi
call   1030 <fgetc@plt>
cmp    (%r14),%eax
jne    114f <is_utf_8+0x3f>
jmp    112d <is_utf_8+0x1d>
xor    %ebp,%ebp
jmp    112d <is_utf_8+0x1d>

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

LLVM IR (-O2):
@EOF = global i32 0
define i32 @is_utf_8(i32* nocapture %0) {
%2 = tail call i32 @fgetc(i32* %0)
%3 = load i32, i32* @EOF
%4 = icmp eq i32 %2, %3
br i1 %4, label %81, label %5
5: ; preds = %1, %13
%6 = phi i32 [ %14, %13 ], [ %2, %1 ]
%7 = icmp slt i32 %6, 127
br i1 %7, label %8, label %17
8: ; preds = %5
%9 = icmp sgt i32 %6, 31
%10 = add i32 %6, -9
%11 = icmp ult i32 %10, 5
%12 = or i1 %9, %11
br i1 %12, label %13, label %81
13: ; preds = %8, %30, %44, %74
%14 = tail call i32 @fgetc(i32* %0)
%15 = load i32, i32* @EOF
%16 = icmp eq i32 %14, %15
br i1 %16, label %81, label %5
17: ; preds = %5
%18 = and i32 %6, -32
%19 = icmp eq i32 %18, 192
br i1 %19, label %30, label %20
20: ; preds = %17
%21 = and i32 %6, -16
%22 = icmp eq i32 %21, 224
br i1 %22, label %37, label %23
23: ; preds = %20
%24 = and i32 %6, -8
%25 = icmp eq i32 %24, 240
br i1 %25, label %26, label %81
26: ; preds = %23
%27 = icmp ult i32 %6, 244
br i1 %27, label %51, label %28
28: ; preds = %26
%29 = icmp eq i32 %6, 244
br i1 %29, label %58, label %81
30: ; preds = %17
%31 = tail call i32 @fgetc(i32* %0)
%32 = load i32, i32* @EOF
%33 = icmp ne i32 %31, %32
%34 = and i32 %31, -64
%35 = icmp eq i32 %34, 128
%36 = and i1 %33, %35
br i1 %36, label %13, label %81
37: ; preds = %20
%38 = tail call i32 @fgetc(i32* %0)
%39 = load i32, i32* @EOF
%40 = icmp ne i32 %38, %39
%41 = and i32 %38, -64
%42 = icmp eq i32 %41, 128
%43 = and i1 %40, %42
br i1 %43, label %44, label %81
44: ; preds = %37
%45 = tail call i32 @fgetc(i32* %0)
%46 = load i32, i32* @EOF
%47 = icmp ne i32 %45, %46
%48 = and i32 %45, -64
%49 = icmp eq i32 %48, 128
%50 = and i1 %47, %49
br i1 %50, label %13, label %81
51: ; preds = %26
%52 = tail call i32 @fgetc(i32* %0)
%53 = load i32, i32* @EOF
%54 = icmp ne i32 %52, %53
%55 = and i32 %52, -64
%56 = icmp eq i32 %55, 128
%57 = and i1 %54, %56
br i1 %57, label %67, label %81
58: ; preds = %28
%59 = tail call i32 @fgetc(i32* %0)
%60 = load i32, i32* @EOF
%61 = icmp ne i32 %59, %60
%62 = icmp slt i32 %59, 144
%63 = and i1 %62, %61
%64 = and i32 %59, -64
%65 = icmp eq i32 %64, 128
%66 = and i1 %65, %63
br i1 %66, label %67, label %81
67: ; preds = %58, %51
%68 = tail call i32 @fgetc(i32* %0)
%69 = load i32, i32* @EOF
%70 = icmp ne i32 %68, %69
%71 = and i32 %68, -64
%72 = icmp eq i32 %71, 128
%73 = and i1 %70, %72
br i1 %73, label %74, label %81
74: ; preds = %67
%75 = tail call i32 @fgetc(i32* %0)
%76 = load i32, i32* @EOF
%77 = icmp ne i32 %75, %76
%78 = and i32 %75, -64
%79 = icmp eq i32 %78, 128
%80 = and i1 %77, %79
br i1 %80, label %13, label %81
81: ; preds = %8, %74, %67, %58, %51, %44, %37, %30, %23, %28, %13, %1
%82 = phi i32 [ 1, %1 ], [ 1, %13 ], [ 0, %28 ], [ 0, %23 ], [ 0, %30 ], [ 0, %37 ], [ 0, %44 ], [ 0, %51 ], [ 0, %58 ], [ 0, %67 ], [ 0, %74 ], [ 0, %8 ]
ret i32 %82
}