#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*/ uint8_t;
typedef int uint64_t;
typedef int uint16_t;

/* Variables and functions */
int dictionary_encode(int /*<<< orphan*/ *, int);
int dictionary_get(int);
int read8(int);
int /*<<< orphan*/ write16(int, int);
int /*<<< orphan*/ write8(int, int);
void add_to_parsebuf(uint16_t parsebuf, uint16_t dict, uint8_t *d, int k,
                     int el, int ne, int p, uint16_t flag) {
  uint64_t v = dictionary_encode(d, k);
  uint64_t g;
  int i;
  for (i = 0; i < ne; i++) {
    g = dictionary_get(dict) | 0x8000;
    if (g == v) {
      write8(parsebuf + (read8(parsebuf + 1) << 2) + 5, p + 1 + (3 > 4));
      write8(parsebuf + (read8(parsebuf + 1) << 2) + 4, k);
      write16(parsebuf + (read8(parsebuf + 1) << 2) + 2, dict);
      break;
    }
    dict += el;
  }
  if (i == ne && !flag) {
    write8(parsebuf + (read8(parsebuf + 1) << 2) + 5, p + 1 + (3 > 4));
    write8(parsebuf + (read8(parsebuf + 1) << 2) + 4, k);
    write16(parsebuf + (read8(parsebuf + 1) << 2) + 2, 0);
  }
  write8(parsebuf + 1, read8(parsebuf + 1) + 1);
}


x86 assembly (clang, -O0):
<add_to_parsebuf>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    0x18(%rbp),%eax
mov    0x10(%rbp),%eax
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %rdx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    %r8d,-0x18(%rbp)
mov    %r9d,-0x1c(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
call   1030 <dictionary_encode@plt>
mov    %eax,-0x20(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    123f <add_to_parsebuf+0xef>
mov    -0x8(%rbp),%edi
call   1050 <dictionary_get@plt>
or     $0x8000,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x20(%rbp),%eax
jne    1228 <add_to_parsebuf+0xd8>
mov    -0x4(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x4(%rbp),%edi
add    $0x1,%edi
call   1040 <read8@plt>
mov    -0x34(%rbp),%edi
shl    $0x2,%eax
add    %eax,%edi
add    $0x5,%edi
mov    0x10(%rbp),%esi
add    $0x1,%esi
add    $0x0,%esi
call   1060 <write8@plt>
mov    -0x4(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x4(%rbp),%edi
add    $0x1,%edi
call   1040 <read8@plt>
mov    -0x30(%rbp),%edi
shl    $0x2,%eax
add    %eax,%edi
add    $0x4,%edi
mov    -0x14(%rbp),%esi
call   1060 <write8@plt>
mov    -0x4(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x4(%rbp),%edi
add    $0x1,%edi
call   1040 <read8@plt>
mov    -0x2c(%rbp),%edi
shl    $0x2,%eax
add    %eax,%edi
add    $0x2,%edi
mov    -0x8(%rbp),%esi
call   1070 <write16@plt>
jmp    123f <add_to_parsebuf+0xef>
mov    -0x18(%rbp),%eax
add    -0x8(%rbp),%eax
mov    %eax,-0x8(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1189 <add_to_parsebuf+0x39>
mov    -0x28(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jne    12c6 <add_to_parsebuf+0x176>
cmpl   $0x0,0x18(%rbp)
jne    12c6 <add_to_parsebuf+0x176>
mov    -0x4(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0x4(%rbp),%edi
add    $0x1,%edi
call   1040 <read8@plt>
mov    -0x40(%rbp),%edi
shl    $0x2,%eax
add    %eax,%edi
add    $0x5,%edi
mov    0x10(%rbp),%esi
add    $0x1,%esi
add    $0x0,%esi
call   1060 <write8@plt>
mov    -0x4(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x4(%rbp),%edi
add    $0x1,%edi
call   1040 <read8@plt>
mov    -0x3c(%rbp),%edi
shl    $0x2,%eax
add    %eax,%edi
add    $0x4,%edi
mov    -0x14(%rbp),%esi
call   1060 <write8@plt>
mov    -0x4(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x4(%rbp),%edi
add    $0x1,%edi
call   1040 <read8@plt>
mov    -0x38(%rbp),%edi
shl    $0x2,%eax
add    %eax,%edi
add    $0x2,%edi
xor    %esi,%esi
call   1070 <write16@plt>
mov    -0x4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
mov    -0x4(%rbp),%edi
add    $0x1,%edi
call   1040 <read8@plt>
mov    -0x44(%rbp),%edi
mov    %eax,%esi
add    $0x1,%esi
call   1060 <write8@plt>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<add_to_parsebuf>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %r9d,%r15d
mov    %r8d,%ebp
mov    %esi,%ebx
mov    %edi,%r12d
mov    0x58(%rsp),%eax
mov    %eax,0x8(%rsp)
mov    0x50(%rsp),%eax
mov    %rax,0x10(%rsp)
mov    %rdx,%rdi
mov    %ecx,0xc(%rsp)
mov    %ecx,%esi
call   1030 <dictionary_encode@plt>
test   %r15d,%r15d
jle    11c1 <add_to_parsebuf+0x71>
mov    %eax,%r14d
xor    %r13d,%r13d
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %ebx,%edi
call   1050 <dictionary_get@plt>
or     $0x8000,%eax
cmp    %r14d,%eax
je     11c6 <add_to_parsebuf+0x76>
add    %ebp,%ebx
add    $0x1,%r13d
cmp    %r13d,%r15d
jne    11a0 <add_to_parsebuf+0x50>
mov    %r15d,%r13d
jmp    1212 <add_to_parsebuf+0xc2>
xor    %r13d,%r13d
jmp    1212 <add_to_parsebuf+0xc2>
lea    0x1(%r12),%ebp
mov    %ebp,%edi
call   1040 <read8@plt>
lea    (%r12,%rax,4),%edi
add    $0x5,%edi
mov    0x10(%rsp),%rax
lea    0x1(%rax),%esi
call   1060 <write8@plt>
mov    %ebp,%edi
call   1040 <read8@plt>
lea    (%r12,%rax,4),%edi
add    $0x4,%edi
mov    0xc(%rsp),%esi
call   1060 <write8@plt>
mov    %ebp,%edi
call   1040 <read8@plt>
lea    (%r12,%rax,4),%edi
add    $0x2,%edi
mov    %ebx,%esi
call   1070 <write16@plt>
mov    0x8(%rsp),%eax
lea    0x1(%r12),%ebx
test   %eax,%eax
jne    126b <add_to_parsebuf+0x11b>
cmp    %r15d,%r13d
jne    126b <add_to_parsebuf+0x11b>
mov    %ebx,%edi
call   1040 <read8@plt>
lea    (%r12,%rax,4),%edi
add    $0x5,%edi
mov    0x10(%rsp),%rsi
add    $0x1,%esi
call   1060 <write8@plt>
mov    %ebx,%edi
call   1040 <read8@plt>
lea    (%r12,%rax,4),%edi
add    $0x4,%edi
mov    0xc(%rsp),%esi
call   1060 <write8@plt>
mov    %ebx,%edi
call   1040 <read8@plt>
lea    (%r12,%rax,4),%edi
add    $0x2,%edi
xor    %esi,%esi
call   1070 <write16@plt>
mov    %ebx,%edi
call   1040 <read8@plt>
lea    0x1(%rax),%esi
mov    %ebx,%edi
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1060 <write8@plt>

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

LLVM IR (-O2):
define void @add_to_parsebuf(i32 %0, i32 %1, i32* %2, i32 %3, i32 %4, i32 %5, i32 %6, i32 %7) {
%9 = tail call i32 @dictionary_encode(i32* %2, i32 %3)
%10 = icmp sgt i32 %5, 0
br i1 %10, label %11, label %39
11: ; preds = %8, %35
%12 = phi i32 [ %37, %35 ], [ 0, %8 ]
%13 = phi i32 [ %36, %35 ], [ %1, %8 ]
%14 = tail call i32 @dictionary_get(i32 %13)
%15 = or i32 %14, 32768
%16 = icmp eq i32 %15, %9
br i1 %16, label %17, label %35
17: ; preds = %11
%18 = add nsw i32 %0, 1
%19 = tail call i32 @read8(i32 %18)
%20 = shl i32 %19, 2
%21 = add i32 %0, 5
%22 = add i32 %21, %20
%23 = add nsw i32 %6, 1
%24 = tail call i32 @write8(i32 %22, i32 %23)
%25 = tail call i32 @read8(i32 %18)
%26 = shl i32 %25, 2
%27 = add i32 %0, 4
%28 = add i32 %27, %26
%29 = tail call i32 @write8(i32 %28, i32 %3)
%30 = tail call i32 @read8(i32 %18)
%31 = shl i32 %30, 2
%32 = add i32 %0, 2
%33 = add i32 %32, %31
%34 = tail call i32 @write16(i32 %33, i32 %13)
br label %39
35: ; preds = %11
%36 = add nsw i32 %13, %4
%37 = add nuw nsw i32 %12, 1
%38 = icmp eq i32 %37, %5
br i1 %38, label %39, label %11
39: ; preds = %35, %8, %17
%40 = phi i32 [ %12, %17 ], [ 0, %8 ], [ %5, %35 ]
%41 = icmp ne i32 %40, %5
%42 = icmp ne i32 %7, 0
%43 = or i1 %42, %41
%44 = add nsw i32 %0, 1
br i1 %43, label %62, label %45
45: ; preds = %39
%46 = tail call i32 @read8(i32 %44)
%47 = shl i32 %46, 2
%48 = add i32 %0, 5
%49 = add i32 %48, %47
%50 = add nsw i32 %6, 1
%51 = tail call i32 @write8(i32 %49, i32 %50)
%52 = tail call i32 @read8(i32 %44)
%53 = shl i32 %52, 2
%54 = add i32 %0, 4
%55 = add i32 %54, %53
%56 = tail call i32 @write8(i32 %55, i32 %3)
%57 = tail call i32 @read8(i32 %44)
%58 = shl i32 %57, 2
%59 = add i32 %0, 2
%60 = add i32 %59, %58
%61 = tail call i32 @write16(i32 %60, i32 0)
br label %62
62: ; preds = %39, %45
%63 = tail call i32 @read8(i32 %44)
%64 = add nsw i32 %63, 1
%65 = tail call i32 @write8(i32 %44, i32 %64)
ret void
}