#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*/ cea_block(unsigned char *);
int /*<<< orphan*/ detailed_block(unsigned char *, int);
int /*<<< orphan*/ do_checksum(unsigned char *);
int parse_cea(unsigned char *x) {
  int ret = 0;
  int version = x[1];
  int offset = x[2];
  unsigned char *detailed;
  if (version >= 1)
    do {
      if (version == 1 && x[3] != 0)
        ret = 1;
      if (offset < 4)
        break;
      if (version < 3) {
        (void)("%d 8-byte timing descriptors\n", (offset - 4) / 8);
        if (offset - 4 > 0)
          ;
      } else if (version == 3) {
        int i;
        (void)("%d bytes of CEA data\n", offset - 4);
        for (i = 4; i < offset; i += (x[i] & 0x1f) + 1) {
          cea_block(x + i);
        }
      }
      if (version >= 2) {
        if (x[3] & 0x80)
          (void)("Underscans PC formats by default\n");
        if (x[3] & 0x40)
          (void)("Basic audio support\n");
        if (x[3] & 0x20)
          (void)("Supports YCbCr 4:4:4\n");
        if (x[3] & 0x10)
          (void)("Supports YCbCr 4:2:2\n");
        (void)("%d native detailed modes\n", x[3] & 0x0f);
      }
      for (detailed = x + offset; detailed + 18 < x + 127; detailed += 18)
        if (detailed[0])
          detailed_block(detailed, 1);
    } while (0);
  do_checksum(x);
  return ret;
}


x86 assembly (clang, -O0):
<parse_cea>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0x8(%rbp),%rax
movzbl 0x1(%rax),%eax
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
movzbl 0x2(%rax),%eax
mov    %eax,-0x14(%rbp)
cmpl   $0x1,-0x10(%rbp)
jl     12e3 <parse_cea+0x1b3>
jmp    1168 <parse_cea+0x38>
cmpl   $0x1,-0x10(%rbp)
jne    118a <parse_cea+0x5a>
mov    -0x8(%rbp),%rax
movzbl 0x3(%rax),%eax
cmp    $0x0,%eax
je     118a <parse_cea+0x5a>
movl   $0x1,-0xc(%rbp)
cmpl   $0x4,-0x14(%rbp)
jge    1199 <parse_cea+0x69>
jmp    12de <parse_cea+0x1ae>
cmpl   $0x3,-0x10(%rbp)
jge    11bc <parse_cea+0x8c>
mov    -0x14(%rbp),%eax
sub    $0x4,%eax
cmp    $0x0,%eax
jle    11b7 <parse_cea+0x87>
jmp    11b7 <parse_cea+0x87>
jmp    1210 <parse_cea+0xe0>
cmpl   $0x3,-0x10(%rbp)
jne    120b <parse_cea+0xdb>
movl   $0x4,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1206 <parse_cea+0xd6>
mov    -0x8(%rbp),%rdi
movslq -0x24(%rbp),%rax
add    %rax,%rdi
call   1050 <cea_block@plt>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
and    $0x1f,%eax
add    $0x1,%eax
add    -0x24(%rbp),%eax
mov    %eax,-0x24(%rbp)
jmp    11cd <parse_cea+0x9d>
jmp    120b <parse_cea+0xdb>
jmp    1210 <parse_cea+0xe0>
cmpl   $0x2,-0x10(%rbp)
jl     1280 <parse_cea+0x150>
mov    -0x8(%rbp),%rax
movzbl 0x3(%rax),%eax
and    $0x80,%eax
cmp    $0x0,%eax
je     1235 <parse_cea+0x105>
jmp    1235 <parse_cea+0x105>
mov    -0x8(%rbp),%rax
movzbl 0x3(%rax),%eax
and    $0x40,%eax
cmp    $0x0,%eax
je     124e <parse_cea+0x11e>
jmp    124e <parse_cea+0x11e>
mov    -0x8(%rbp),%rax
movzbl 0x3(%rax),%eax
and    $0x20,%eax
cmp    $0x0,%eax
je     1267 <parse_cea+0x137>
jmp    1267 <parse_cea+0x137>
mov    -0x8(%rbp),%rax
movzbl 0x3(%rax),%eax
and    $0x10,%eax
cmp    $0x0,%eax
je     1280 <parse_cea+0x150>
jmp    1280 <parse_cea+0x150>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
add    $0x12,%rax
mov    -0x8(%rbp),%rcx
add    $0x7f,%rcx
cmp    %rcx,%rax
jae    12d9 <parse_cea+0x1a9>
mov    -0x20(%rbp),%rax
cmpb   $0x0,(%rax)
je     12c3 <parse_cea+0x193>
mov    -0x20(%rbp),%rdi
mov    $0x1,%esi
call   1040 <detailed_block@plt>
jmp    12c8 <parse_cea+0x198>
mov    -0x20(%rbp),%rax
add    $0x12,%rax
mov    %rax,-0x20(%rbp)
jmp    128f <parse_cea+0x15f>
jmp    12de <parse_cea+0x1ae>
jmp    12e3 <parse_cea+0x1b3>
mov    -0x8(%rbp),%rdi
call   1030 <do_checksum@plt>
mov    -0xc(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<parse_cea>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %rdi,%r15
mov    0x1(%rdi),%al
xor    %r14d,%r14d
test   %al,%al
je     11a3 <parse_cea+0x73>
movzbl 0x2(%r15),%ebp
cmp    $0x1,%al
jne    1162 <parse_cea+0x32>
xor    %r14d,%r14d
cmpb   $0x0,0x3(%r15)
setne  %r14b
cmp    $0x4,%bpl
jae    119d <parse_cea+0x6d>
jmp    11a3 <parse_cea+0x73>
cmp    $0x4,%bpl
jb     11a3 <parse_cea+0x73>
xor    %r14d,%r14d
cmp    $0x3,%al
jne    119d <parse_cea+0x6d>
cmp    $0x4,%bpl
je     119d <parse_cea+0x6d>
mov    $0x4,%ebx
nopw   0x0(%rax,%rax,1)
mov    %ebx,%r12d
lea    (%r15,%r12,1),%rdi
call   1050 <cea_block@plt>
movzbl (%r15,%r12,1),%eax
and    $0x1f,%eax
add    %eax,%ebx
add    $0x1,%ebx
cmp    %ebp,%ebx
jb     1180 <parse_cea+0x50>
cmp    $0x6c,%bpl
jbe    11cd <parse_cea+0x9d>
mov    %r15,%rdi
call   1030 <do_checksum@plt>
mov    %r14d,%eax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
nopw   0x0(%rax,%rax,1)
lea    -0x12(%rbx),%rax
mov    %rbx,%rbp
cmp    $0x5b,%rax
jae    11a3 <parse_cea+0x73>
lea    0x12(%rbp),%rbx
cmpb   $0x0,(%r15,%rbp,1)
je     11c0 <parse_cea+0x90>
add    %r15,%rbp
mov    %rbp,%rdi
mov    $0x1,%esi
call   1040 <detailed_block@plt>
jmp    11c0 <parse_cea+0x90>

LLVM IR (-O0):
@.str = [30 x i8] c"%d 8-byte timing descriptors\0A\00"
@.str.1 = [22 x i8] c"%d bytes of CEA data\0A\00"
@.str.2 = [34 x i8] c"Underscans PC formats by default\0A\00"
@.str.3 = [21 x i8] c"Basic audio support\0A\00"
@.str.4 = [22 x i8] c"Supports YCbCr 4:4:4\0A\00"
@.str.5 = [22 x i8] c"Supports YCbCr 4:2:2\0A\00"
@.str.6 = [26 x i8] c"%d native detailed modes\0A\00"
define i32 @parse_cea(i8* %0) {
%2 = alloca i8*
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i8*
%7 = alloca i32
store i8* %0, i8** %2
store i32 0, i32* %3
%8 = load i8*, i8** %2
%9 = getelementptr inbounds i8, i8* %8, i64 1
%10 = load i8, i8* %9
%11 = zext i8 %10 to i32
store i32 %11, i32* %4
%12 = load i8*, i8** %2
%13 = getelementptr inbounds i8, i8* %12, i64 2
%14 = load i8, i8* %13
%15 = zext i8 %14 to i32
store i32 %15, i32* %5
%16 = load i32, i32* %4
%17 = icmp sge i32 %16, 1
br i1 %17, label %18, label %140
18: ; preds = %1
br label %19
19: ; preds = %18
%20 = load i32, i32* %4
%21 = icmp eq i32 %20, 1
br i1 %21, label %22, label %29
22: ; preds = %19
%23 = load i8*, i8** %2
%24 = getelementptr inbounds i8, i8* %23, i64 3
%25 = load i8, i8* %24
%26 = zext i8 %25 to i32
%27 = icmp ne i32 %26, 0
br i1 %27, label %28, label %29
28: ; preds = %22
store i32 1, i32* %3
br label %29
29: ; preds = %28, %22, %19
%30 = load i32, i32* %5
%31 = icmp slt i32 %30, 4
br i1 %31, label %32, label %33
32: ; preds = %29
br label %139
33: ; preds = %29
%34 = load i32, i32* %4
%35 = icmp slt i32 %34, 3
br i1 %35, label %36, label %45
36: ; preds = %33
%37 = load i32, i32* %5
%38 = sub nsw i32 %37, 4
%39 = sdiv i32 %38, 8
%40 = load i32, i32* %5
%41 = sub nsw i32 %40, 4
%42 = icmp sgt i32 %41, 0
br i1 %42, label %43, label %44
43: ; preds = %36
br label %44
44: ; preds = %43, %36
br label %74
45: ; preds = %33
%46 = load i32, i32* %4
%47 = icmp eq i32 %46, 3
br i1 %47, label %48, label %73
48: ; preds = %45
%49 = load i32, i32* %5
%50 = sub nsw i32 %49, 4
store i32 4, i32* %7
br label %51
51: ; preds = %61, %48
%52 = load i32, i32* %7
%53 = load i32, i32* %5
%54 = icmp slt i32 %52, %53
br i1 %54, label %55, label %72
55: ; preds = %51
%56 = load i8*, i8** %2
%57 = load i32, i32* %7
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i8, i8* %56, i64 %58
%60 = call i32 @cea_block(i8* %59)
br label %61
61: ; preds = %55
%62 = load i8*, i8** %2
%63 = load i32, i32* %7
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds i8, i8* %62, i64 %64
%66 = load i8, i8* %65
%67 = zext i8 %66 to i32
%68 = and i32 %67, 31
%69 = add nsw i32 %68, 1
%70 = load i32, i32* %7
%71 = add nsw i32 %70, %69
store i32 %71, i32* %7
br label %51
72: ; preds = %51
br label %73
73: ; preds = %72, %45
br label %74
74: ; preds = %73, %44
%75 = load i32, i32* %4
%76 = icmp sge i32 %75, 2
br i1 %76, label %77, label %115
77: ; preds = %74
%78 = load i8*, i8** %2
%79 = getelementptr inbounds i8, i8* %78, i64 3
%80 = load i8, i8* %79
%81 = zext i8 %80 to i32
%82 = and i32 %81, 128
%83 = icmp ne i32 %82, 0
br i1 %83, label %84, label %85
84: ; preds = %77
br label %85
85: ; preds = %84, %77
%86 = load i8*, i8** %2
%87 = getelementptr inbounds i8, i8* %86, i64 3
%88 = load i8, i8* %87
%89 = zext i8 %88 to i32
%90 = and i32 %89, 64
%91 = icmp ne i32 %90, 0
br i1 %91, label %92, label %93
92: ; preds = %85
br label %93
93: ; preds = %92, %85
%94 = load i8*, i8** %2
%95 = getelementptr inbounds i8, i8* %94, i64 3
%96 = load i8, i8* %95
%97 = zext i8 %96 to i32
%98 = and i32 %97, 32
%99 = icmp ne i32 %98, 0
br i1 %99, label %100, label %101
100: ; preds = %93
br label %101
101: ; preds = %100, %93
%102 = load i8*, i8** %2
%103 = getelementptr inbounds i8, i8* %102, i64 3
%104 = load i8, i8* %103
%105 = zext i8 %104 to i32
%106 = and i32 %105, 16
%107 = icmp ne i32 %106, 0
br i1 %107, label %108, label %109
108: ; preds = %101
br label %109
109: ; preds = %108, %101
%110 = load i8*, i8** %2
%111 = getelementptr inbounds i8, i8* %110, i64 3
%112 = load i8, i8* %111
%113 = zext i8 %112 to i32
%114 = and i32 %113, 15
br label %115
115: ; preds = %109, %74
%116 = load i8*, i8** %2
%117 = load i32, i32* %5
%118 = sext i32 %117 to i64
%119 = getelementptr inbounds i8, i8* %116, i64 %118
store i8* %119, i8** %6
br label %120
120: ; preds = %135, %115
%121 = load i8*, i8** %6
%122 = getelementptr inbounds i8, i8* %121, i64 18
%123 = load i8*, i8** %2
%124 = getelementptr inbounds i8, i8* %123, i64 127
%125 = icmp ult i8* %122, %124
br i1 %125, label %126, label %138
126: ; preds = %120
%127 = load i8*, i8** %6
%128 = getelementptr inbounds i8, i8* %127, i64 0
%129 = load i8, i8* %128
%130 = icmp ne i8 %129, 0
br i1 %130, label %131, label %134
131: ; preds = %126
%132 = load i8*, i8** %6
%133 = call i32 @detailed_block(i8* %132, i32 1)
br label %134
134: ; preds = %131, %126
br label %135
135: ; preds = %134
%136 = load i8*, i8** %6
%137 = getelementptr inbounds i8, i8* %136, i64 18
store i8* %137, i8** %6
br label %120
138: ; preds = %120
br label %139
139: ; preds = %138, %32
br label %140
140: ; preds = %139, %1
%141 = load i8*, i8** %2
%142 = call i32 @do_checksum(i8* %141)
%143 = load i32, i32* %3
ret i32 %143
}

LLVM IR (-O2):
define i32 @parse_cea(i8* %0) {
%2 = getelementptr inbounds i8, i8* %0, i64 1
%3 = load i8, i8* %2
%4 = getelementptr inbounds i8, i8* %0, i64 2
%5 = load i8, i8* %4
%6 = zext i8 %5 to i32
switch i8 %3, label %7 [
i8 0, label %45
i8 1, label %9
]
7: ; preds = %1
%8 = icmp ult i8 %5, 4
br i1 %8, label %45, label %15
9: ; preds = %1
%10 = getelementptr inbounds i8, i8* %0, i64 3
%11 = load i8, i8* %10
%12 = icmp ne i8 %11, 0
%13 = zext i1 %12 to i32
%14 = icmp ult i8 %5, 4
br i1 %14, label %45, label %30
15: ; preds = %7
%16 = icmp eq i8 %3, 3
%17 = icmp ne i8 %5, 4
%18 = select i1 %16, i1 %17, i1 false
br i1 %18, label %19, label %30
19: ; preds = %15, %19
%20 = phi i32 [ %28, %19 ], [ 4, %15 ]
%21 = zext i32 %20 to i64
%22 = getelementptr inbounds i8, i8* %0, i64 %21
%23 = tail call i32 @cea_block(i8* %22)
%24 = load i8, i8* %22
%25 = and i8 %24, 31
%26 = add nuw nsw i8 %25, 1
%27 = zext i8 %26 to i32
%28 = add nuw nsw i32 %20, %27
%29 = icmp ult i32 %28, %6
br i1 %29, label %19, label %30
30: ; preds = %19, %9, %15
%31 = phi i32 [ 0, %15 ], [ %13, %9 ], [ 0, %19 ]
%32 = icmp ult i8 %5, 109
br i1 %32, label %33, label %45
33: ; preds = %30
%34 = zext i8 %5 to i64
br label %35
35: ; preds = %33, %43
%36 = phi i64 [ %38, %43 ], [ %34, %33 ]
%37 = getelementptr inbounds i8, i8* %0, i64 %36
%38 = add nuw nsw i64 %36, 18
%39 = load i8, i8* %37
%40 = icmp eq i8 %39, 0
br i1 %40, label %43, label %41
41: ; preds = %35
%42 = tail call i32 @detailed_block(i8* %37, i32 1)
br label %43
43: ; preds = %35, %41
%44 = icmp ult i64 %36, 91
br i1 %44, label %35, label %45
45: ; preds = %43, %30, %9, %1, %7
%46 = phi i32 [ 0, %7 ], [ 0, %1 ], [ %13, %9 ], [ %31, %30 ], [ %31, %43 ]
%47 = tail call i32 @do_checksum(i8* %0)
ret i32 %46
}