#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 size_t uint8_t;
typedef size_t uint32_t;

/* Variables and functions */
__attribute__((section(".boot.text"))) uint32_t
bootloader_tlv_parse(uint8_t *buf, uint32_t buflen, uint32_t *foundtag,
                     uint32_t *foundlen) {
  uint32_t off = 0;
  uint32_t tag, len;
  while (buf[off] == 0 && off < buflen) {
    off++;
  }
  if (off == buflen) {
    return 0;
  }
  tag = buf[off];
  off++;
  if (off == buflen) {
    return 0;
  }
  if (tag == 0xFF) {
    return 0;
  }
  if ((tag & 0x1F) == 0x1F) {
    tag <<= 8;
    tag |= buf[off];
    off++;
    if (off == buflen) {
      return 0;
    }
  }
  len = buf[off];
  off++;
  if (off == buflen) {
    return 0;
  }
  if (len > 0x84) {
    return 0;
  }
  if (len > 0x7F) {
    uint32_t lenlen = len & 0x7F;
    len = 0;
    while (lenlen > 0 && off != buflen) {
      len <<= 8;
      len |= buf[off];
      off++;
      lenlen--;
    }
    if (off == buflen) {
      return 0;
    }
  }
  if (len + off > buflen) {
    return 0;
  }
  *foundtag = tag;
  *foundlen = len;
  return off;
}


x86 assembly (clang, -O0):
<bootloader_tlv_parse>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
movq   $0x0,-0x30(%rbp)
mov    -0x10(%rbp),%rcx
mov    -0x30(%rbp),%rdx
xor    %eax,%eax
cmpq   $0x0,(%rcx,%rdx,8)
mov    %al,-0x49(%rbp)
jne    1142 <bootloader_tlv_parse+0x42>
mov    -0x30(%rbp),%rax
cmp    -0x18(%rbp),%rax
setb   %al
mov    %al,-0x49(%rbp)
mov    -0x49(%rbp),%al
test   $0x1,%al
jne    1152 <bootloader_tlv_parse+0x52>
jmp    1163 <bootloader_tlv_parse+0x63>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    111c <bootloader_tlv_parse+0x1c>
mov    -0x30(%rbp),%rax
cmp    -0x18(%rbp),%rax
jne    117e <bootloader_tlv_parse+0x7e>
movq   $0x0,-0x8(%rbp)
jmp    1367 <bootloader_tlv_parse+0x267>
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x38(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x18(%rbp),%rax
jne    11b5 <bootloader_tlv_parse+0xb5>
movq   $0x0,-0x8(%rbp)
jmp    1367 <bootloader_tlv_parse+0x267>
cmpq   $0xff,-0x38(%rbp)
jne    11d0 <bootloader_tlv_parse+0xd0>
movq   $0x0,-0x8(%rbp)
jmp    1367 <bootloader_tlv_parse+0x267>
mov    -0x38(%rbp),%rax
and    $0x1f,%rax
cmp    $0x1f,%rax
jne    122e <bootloader_tlv_parse+0x12e>
mov    -0x38(%rbp),%rax
shl    $0x8,%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
or     -0x38(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x18(%rbp),%rax
jne    1229 <bootloader_tlv_parse+0x129>
movq   $0x0,-0x8(%rbp)
jmp    1367 <bootloader_tlv_parse+0x267>
jmp    122e <bootloader_tlv_parse+0x12e>
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x40(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x18(%rbp),%rax
jne    1265 <bootloader_tlv_parse+0x165>
movq   $0x0,-0x8(%rbp)
jmp    1367 <bootloader_tlv_parse+0x267>
cmpq   $0x84,-0x40(%rbp)
jbe    1280 <bootloader_tlv_parse+0x180>
movq   $0x0,-0x8(%rbp)
jmp    1367 <bootloader_tlv_parse+0x267>
cmpq   $0x7f,-0x40(%rbp)
jbe    132a <bootloader_tlv_parse+0x22a>
mov    -0x40(%rbp),%rax
and    $0x7f,%rax
mov    %rax,-0x48(%rbp)
movq   $0x0,-0x40(%rbp)
xor    %eax,%eax
cmpq   $0x0,-0x48(%rbp)
mov    %al,-0x4a(%rbp)
jbe    12bd <bootloader_tlv_parse+0x1bd>
mov    -0x30(%rbp),%rax
cmp    -0x18(%rbp),%rax
setne  %al
mov    %al,-0x4a(%rbp)
mov    -0x4a(%rbp),%al
test   $0x1,%al
jne    12cd <bootloader_tlv_parse+0x1cd>
jmp    130a <bootloader_tlv_parse+0x20a>
mov    -0x40(%rbp),%rax
shl    $0x8,%rax
mov    %rax,-0x40(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
or     -0x40(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x48(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x48(%rbp)
jmp    129f <bootloader_tlv_parse+0x19f>
mov    -0x30(%rbp),%rax
cmp    -0x18(%rbp),%rax
jne    1325 <bootloader_tlv_parse+0x225>
movq   $0x0,-0x8(%rbp)
jmp    1367 <bootloader_tlv_parse+0x267>
jmp    132a <bootloader_tlv_parse+0x22a>
mov    -0x40(%rbp),%rax
add    -0x30(%rbp),%rax
cmp    -0x18(%rbp),%rax
jbe    1349 <bootloader_tlv_parse+0x249>
movq   $0x0,-0x8(%rbp)
jmp    1367 <bootloader_tlv_parse+0x267>
mov    -0x38(%rbp),%rcx
mov    -0x20(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x40(%rbp),%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<bootloader_tlv_parse>:
push   %rbx
mov    $0x1,%eax
cs nopw 0x0(%rax,%rax,1)
mov    -0x8(%rdi,%rax,8),%r8
lea    0x1(%rax),%r9
test   %r8,%r8
jne    112a <bootloader_tlv_parse+0x2a>
add    $0xffffffffffffffff,%rax
cmp    %rsi,%rax
mov    %r9,%rax
jb     1110 <bootloader_tlv_parse+0x10>
mov    %r9,%rbx
sub    %rsi,%rbx
xor    %eax,%eax
cmp    $0x2,%rbx
je     121f <bootloader_tlv_parse+0x11f>
cmp    $0x1,%rbx
je     121f <bootloader_tlv_parse+0x11f>
cmp    $0xff,%r8
je     121f <bootloader_tlv_parse+0x11f>
mov    %r8d,%eax
not    %eax
test   $0x1f,%al
jne    1170 <bootloader_tlv_parse+0x70>
cmp    %r9,%rsi
je     1215 <bootloader_tlv_parse+0x115>
shl    $0x8,%r8
or     -0x8(%rdi,%r9,8),%r8
jmp    1174 <bootloader_tlv_parse+0x74>
add    $0xffffffffffffffff,%r9
lea    0x1(%r9),%r10
xor    %eax,%eax
cmp    %rsi,%r10
je     121f <bootloader_tlv_parse+0x11f>
mov    (%rdi,%r9,8),%rbx
cmp    $0x84,%rbx
ja     121f <bootloader_tlv_parse+0x11f>
cmp    $0x80,%rbx
jb     11f9 <bootloader_tlv_parse+0xf9>
and    $0x7f,%rbx
je     11fe <bootloader_tlv_parse+0xfe>
mov    0x8(%rdi,%r9,8),%r11
lea    0x2(%r9),%r10
cmp    $0x1,%rbx
je     1201 <bootloader_tlv_parse+0x101>
cmp    %rsi,%r10
je     1201 <bootloader_tlv_parse+0x101>
shl    $0x8,%r11
or     0x10(%rdi,%r9,8),%r11
lea    0x3(%r9),%r10
cmp    $0x2,%rbx
je     1201 <bootloader_tlv_parse+0x101>
cmp    %rsi,%r10
je     1201 <bootloader_tlv_parse+0x101>
shl    $0x8,%r11
or     0x18(%rdi,%r9,8),%r11
lea    0x4(%r9),%r10
cmp    $0x3,%rbx
je     1201 <bootloader_tlv_parse+0x101>
cmp    %rsi,%r10
je     1201 <bootloader_tlv_parse+0x101>
shl    $0x8,%r11
or     0x20(%rdi,%r9,8),%r11
add    $0x5,%r9
mov    %r9,%r10
jmp    1201 <bootloader_tlv_parse+0x101>
mov    %r10,%rax
jmp    120c <bootloader_tlv_parse+0x10c>
xor    %r11d,%r11d
mov    %r10,%rax
mov    %r11,%rbx
cmp    %rsi,%r10
je     1215 <bootloader_tlv_parse+0x115>
lea    (%rbx,%rax,1),%rdi
cmp    %rsi,%rdi
jbe    1219 <bootloader_tlv_parse+0x119>
xor    %eax,%eax
pop    %rbx
ret
mov    %r8,(%rdx)
mov    %rbx,(%rcx)
pop    %rbx
ret

LLVM IR (-O0):
define i64 @bootloader_tlv_parse(i64* %0, i64 %1, i64* %2, i64* %3) section ".boot.text" {
%5 = alloca i64
%6 = alloca i64*
%7 = alloca i64
%8 = alloca i64*
%9 = alloca i64*
%10 = alloca i64
%11 = alloca i64
%12 = alloca i64
%13 = alloca i64
store i64* %0, i64** %6
store i64 %1, i64* %7
store i64* %2, i64** %8
store i64* %3, i64** %9
store i64 0, i64* %10
br label %14
14: ; preds = %26, %4
%15 = load i64*, i64** %6
%16 = load i64, i64* %10
%17 = getelementptr inbounds i64, i64* %15, i64 %16
%18 = load i64, i64* %17
%19 = icmp eq i64 %18, 0
br i1 %19, label %20, label %24
20: ; preds = %14
%21 = load i64, i64* %10
%22 = load i64, i64* %7
%23 = icmp ult i64 %21, %22
br label %24
24: ; preds = %20, %14
%25 = phi i1 [ false, %14 ], [ %23, %20 ]
br i1 %25, label %26, label %29
26: ; preds = %24
%27 = load i64, i64* %10
%28 = add i64 %27, 1
store i64 %28, i64* %10
br label %14
29: ; preds = %24
%30 = load i64, i64* %10
%31 = load i64, i64* %7
%32 = icmp eq i64 %30, %31
br i1 %32, label %33, label %34
33: ; preds = %29
store i64 0, i64* %5
br label %131
34: ; preds = %29
%35 = load i64*, i64** %6
%36 = load i64, i64* %10
%37 = getelementptr inbounds i64, i64* %35, i64 %36
%38 = load i64, i64* %37
store i64 %38, i64* %11
%39 = load i64, i64* %10
%40 = add i64 %39, 1
store i64 %40, i64* %10
%41 = load i64, i64* %10
%42 = load i64, i64* %7
%43 = icmp eq i64 %41, %42
br i1 %43, label %44, label %45
44: ; preds = %34
store i64 0, i64* %5
br label %131
45: ; preds = %34
%46 = load i64, i64* %11
%47 = icmp eq i64 %46, 255
br i1 %47, label %48, label %49
48: ; preds = %45
store i64 0, i64* %5
br label %131
49: ; preds = %45
%50 = load i64, i64* %11
%51 = and i64 %50, 31
%52 = icmp eq i64 %51, 31
br i1 %52, label %53, label %69
53: ; preds = %49
%54 = load i64, i64* %11
%55 = shl i64 %54, 8
store i64 %55, i64* %11
%56 = load i64*, i64** %6
%57 = load i64, i64* %10
%58 = getelementptr inbounds i64, i64* %56, i64 %57
%59 = load i64, i64* %58
%60 = load i64, i64* %11
%61 = or i64 %60, %59
store i64 %61, i64* %11
%62 = load i64, i64* %10
%63 = add i64 %62, 1
store i64 %63, i64* %10
%64 = load i64, i64* %10
%65 = load i64, i64* %7
%66 = icmp eq i64 %64, %65
br i1 %66, label %67, label %68
67: ; preds = %53
store i64 0, i64* %5
br label %131
68: ; preds = %53
br label %69
69: ; preds = %68, %49
%70 = load i64*, i64** %6
%71 = load i64, i64* %10
%72 = getelementptr inbounds i64, i64* %70, i64 %71
%73 = load i64, i64* %72
store i64 %73, i64* %12
%74 = load i64, i64* %10
%75 = add i64 %74, 1
store i64 %75, i64* %10
%76 = load i64, i64* %10
%77 = load i64, i64* %7
%78 = icmp eq i64 %76, %77
br i1 %78, label %79, label %80
79: ; preds = %69
store i64 0, i64* %5
br label %131
80: ; preds = %69
%81 = load i64, i64* %12
%82 = icmp ugt i64 %81, 132
br i1 %82, label %83, label %84
83: ; preds = %80
store i64 0, i64* %5
br label %131
84: ; preds = %80
%85 = load i64, i64* %12
%86 = icmp ugt i64 %85, 127
br i1 %86, label %87, label %118
87: ; preds = %84
%88 = load i64, i64* %12
%89 = and i64 %88, 127
store i64 %89, i64* %13
store i64 0, i64* %12
br label %90
90: ; preds = %99, %87
%91 = load i64, i64* %13
%92 = icmp ugt i64 %91, 0
br i1 %92, label %93, label %97
93: ; preds = %90
%94 = load i64, i64* %10
%95 = load i64, i64* %7
%96 = icmp ne i64 %94, %95
br label %97
97: ; preds = %93, %90
%98 = phi i1 [ false, %90 ], [ %96, %93 ]
br i1 %98, label %99, label %112
99: ; preds = %97
%100 = load i64, i64* %12
%101 = shl i64 %100, 8
store i64 %101, i64* %12
%102 = load i64*, i64** %6
%103 = load i64, i64* %10
%104 = getelementptr inbounds i64, i64* %102, i64 %103
%105 = load i64, i64* %104
%106 = load i64, i64* %12
%107 = or i64 %106, %105
store i64 %107, i64* %12
%108 = load i64, i64* %10
%109 = add i64 %108, 1
store i64 %109, i64* %10
%110 = load i64, i64* %13
%111 = add i64 %110, -1
store i64 %111, i64* %13
br label %90
112: ; preds = %97
%113 = load i64, i64* %10
%114 = load i64, i64* %7
%115 = icmp eq i64 %113, %114
br i1 %115, label %116, label %117
116: ; preds = %112
store i64 0, i64* %5
br label %131
117: ; preds = %112
br label %118
118: ; preds = %117, %84
%119 = load i64, i64* %12
%120 = load i64, i64* %10
%121 = add i64 %119, %120
%122 = load i64, i64* %7
%123 = icmp ugt i64 %121, %122
br i1 %123, label %124, label %125
124: ; preds = %118
store i64 0, i64* %5
br label %131
125: ; preds = %118
%126 = load i64, i64* %11
%127 = load i64*, i64** %8
store i64 %126, i64* %127
%128 = load i64, i64* %12
%129 = load i64*, i64** %9
store i64 %128, i64* %129
%130 = load i64, i64* %10
store i64 %130, i64* %5
br label %131
131: ; preds = %125, %124, %116, %83, %79, %67, %48, %44, %33
%132 = load i64, i64* %5
ret i64 %132
}

LLVM IR (-O2):
define i64 @bootloader_tlv_parse(i64* nocapture %0, i64 %1, i64* nocapture writeonly %2, i64* nocapture writeonly %3) section ".boot.text" {
br label %5
5: ; preds = %5, %4
%6 = phi i64 [ 0, %4 ], [ %12, %5 ]
%7 = getelementptr inbounds i64, i64* %0, i64 %6
%8 = load i64, i64* %7
%9 = icmp eq i64 %8, 0
%10 = icmp ult i64 %6, %1
%11 = select i1 %9, i1 %10, i1 false
%12 = add i64 %6, 1
br i1 %11, label %5, label %13
13: ; preds = %5
%14 = icmp eq i64 %6, %1
br i1 %14, label %84, label %15
15: ; preds = %13
%16 = icmp eq i64 %12, %1
%17 = icmp eq i64 %8, 255
%18 = select i1 %16, i1 true, i1 %17
br i1 %18, label %84, label %19
19: ; preds = %15
%20 = and i64 %8, 31
%21 = icmp eq i64 %20, 31
br i1 %21, label %22, label %29
22: ; preds = %19
%23 = shl i64 %8, 8
%24 = getelementptr inbounds i64, i64* %0, i64 %12
%25 = load i64, i64* %24
%26 = or i64 %25, %23
%27 = add i64 %6, 2
%28 = icmp eq i64 %27, %1
br i1 %28, label %84, label %29
29: ; preds = %22, %19
%30 = phi i64 [ %27, %22 ], [ %12, %19 ]
%31 = phi i64 [ %26, %22 ], [ %8, %19 ]
%32 = getelementptr inbounds i64, i64* %0, i64 %30
%33 = load i64, i64* %32
%34 = add i64 %30, 1
%35 = icmp eq i64 %34, %1
%36 = icmp ugt i64 %33, 132
%37 = select i1 %35, i1 true, i1 %36
br i1 %37, label %84, label %38
38: ; preds = %29
%39 = icmp ugt i64 %33, 127
br i1 %39, label %40, label %78
40: ; preds = %38
%41 = and i64 %33, 127
%42 = icmp eq i64 %41, 0
br i1 %42, label %74, label %43
43: ; preds = %40
%44 = getelementptr inbounds i64, i64* %0, i64 %34
%45 = load i64, i64* %44
%46 = add i64 %30, 2
%47 = icmp ne i64 %41, 1
%48 = icmp ne i64 %46, %1
%49 = select i1 %47, i1 %48, i1 false
br i1 %49, label %50, label %74
50: ; preds = %43
%51 = shl i64 %45, 8
%52 = getelementptr inbounds i64, i64* %0, i64 %46
%53 = load i64, i64* %52
%54 = or i64 %53, %51
%55 = add i64 %30, 3
%56 = icmp ne i64 %41, 2
%57 = icmp ne i64 %55, %1
%58 = select i1 %56, i1 %57, i1 false
br i1 %58, label %59, label %74
59: ; preds = %50
%60 = shl i64 %54, 8
%61 = getelementptr inbounds i64, i64* %0, i64 %55
%62 = load i64, i64* %61
%63 = or i64 %62, %60
%64 = add i64 %30, 4
%65 = icmp ne i64 %41, 3
%66 = icmp ne i64 %64, %1
%67 = select i1 %65, i1 %66, i1 false
br i1 %67, label %68, label %74
68: ; preds = %59
%69 = shl i64 %63, 8
%70 = getelementptr inbounds i64, i64* %0, i64 %64
%71 = load i64, i64* %70
%72 = or i64 %71, %69
%73 = add i64 %30, 5
br label %74
74: ; preds = %43, %50, %59, %68, %40
%75 = phi i64 [ %34, %40 ], [ %46, %43 ], [ %55, %50 ], [ %64, %59 ], [ %73, %68 ]
%76 = phi i64 [ 0, %40 ], [ %45, %43 ], [ %54, %50 ], [ %63, %59 ], [ %72, %68 ]
%77 = icmp eq i64 %75, %1
br i1 %77, label %84, label %78
78: ; preds = %74, %38
%79 = phi i64 [ %75, %74 ], [ %34, %38 ]
%80 = phi i64 [ %76, %74 ], [ %33, %38 ]
%81 = add i64 %80, %79
%82 = icmp ugt i64 %81, %1
br i1 %82, label %84, label %83
83: ; preds = %78
store i64 %31, i64* %2
store i64 %80, i64* %3
br label %84
84: ; preds = %78, %29, %22, %15, %13, %74, %83
%85 = phi i64 [ %79, %83 ], [ 0, %74 ], [ 0, %13 ], [ 0, %15 ], [ 0, %22 ], [ 0, %29 ], [ 0, %78 ]
ret i64 %85
}