#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 u_char;

/* Variables and functions */
int dn_find(int *, int *, int **, int **);
int dn_comp(u_char *exp_dn, u_char *comp_dn, int length, u_char **dnptrs,
            u_char **lastdnptr) {
  u_char *cp, *dn;
  int c, l;
  u_char **cpp, **lpp, *sp, *eob;
  u_char *msg;
  dn = exp_dn;
  cp = comp_dn;
  eob = cp + length;
  if (dnptrs != NULL) {
    if ((msg = *dnptrs++) != NULL) {
      for (cpp = dnptrs; *cpp != NULL; cpp++)
        ;
      lpp = cpp;
    }
  } else
    msg = NULL;
  for (c = *dn++; c != '\0';) {
    if (msg != NULL) {
      if ((l = dn_find(dn - 1, msg, dnptrs, lpp)) >= 0) {
        if (cp + 1 >= eob)
          return (-1);
        *cp++ = (l >> 8) | 0xc0;
        *cp++ = l % 256;
        return (cp - comp_dn);
      }
      if (lastdnptr != NULL && cpp < lastdnptr - 1) {
        *cpp++ = cp;
        *cpp = NULL;
      }
    }
    sp = cp++;
    do {
      if (c == '.') {
        c = *dn++;
        break;
      }
      if (c == '\\') {
        if ((c = *dn++) == '\0')
          break;
      }
      if (cp >= eob) {
        if (msg != NULL)
          *lpp = NULL;
        return (-1);
      }
      *cp++ = c;
    } while ((c = *dn++) != '\0');
    if ((l = cp - sp - 1) == 0 && c == '\0') {
      cp--;
      break;
    }
    if (l <= 0 || l > 63) {
      if (msg != NULL)
        *lpp = NULL;
      return (-1);
    }
    *sp = l;
  }
  if (cp >= eob) {
    if (msg != NULL)
      *lpp = NULL;
    return (-1);
  }
  *cp++ = '\0';
  return (cp - comp_dn);
}


x86 assembly (clang, -O0):
<dn_comp>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    %rcx,-0x28(%rbp)
mov    %r8,-0x30(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
movslq -0x1c(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x68(%rbp)
cmpq   $0x0,-0x28(%rbp)
je     11b2 <dn_comp+0xa2>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x28(%rbp)
mov    (%rax),%rax
mov    %rax,-0x70(%rbp)
cmp    $0x0,%rax
je     11ad <dn_comp+0x9d>
mov    -0x28(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rax
cmpq   $0x0,(%rax)
je     11a5 <dn_comp+0x95>
jmp    1194 <dn_comp+0x84>
mov    -0x50(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x50(%rbp)
jmp    1181 <dn_comp+0x71>
mov    -0x50(%rbp),%rax
mov    %rax,-0x58(%rbp)
jmp    11ba <dn_comp+0xaa>
movq   $0x0,-0x70(%rbp)
mov    -0x40(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x40(%rbp)
mov    (%rax),%eax
mov    %eax,-0x44(%rbp)
cmpl   $0x0,-0x44(%rbp)
je     1402 <dn_comp+0x2f2>
cmpq   $0x0,-0x70(%rbp)
je     12bc <dn_comp+0x1ac>
mov    -0x40(%rbp),%rdi
add    $0xfffffffffffffffc,%rdi
mov    -0x70(%rbp),%rsi
mov    -0x28(%rbp),%rdx
mov    -0x58(%rbp),%rcx
call   1030 <dn_find@plt>
mov    %eax,-0x48(%rbp)
cmp    $0x0,%eax
jl     1276 <dn_comp+0x166>
mov    -0x38(%rbp),%rax
add    $0x4,%rax
cmp    -0x68(%rbp),%rax
jb     1226 <dn_comp+0x116>
movl   $0xffffffff,-0x4(%rbp)
jmp    1459 <dn_comp+0x349>
mov    -0x48(%rbp),%ecx
sar    $0x8,%ecx
or     $0xc0,%ecx
mov    -0x38(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x38(%rbp)
mov    %ecx,(%rax)
mov    -0x48(%rbp),%eax
mov    $0x100,%ecx
cltd
idiv   %ecx
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x38(%rbp)
mov    %edx,(%rax)
mov    -0x38(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    %rcx,%rax
sar    $0x2,%rax
mov    %eax,-0x4(%rbp)
jmp    1459 <dn_comp+0x349>
cmpq   $0x0,-0x30(%rbp)
je     12b7 <dn_comp+0x1a7>
mov    -0x50(%rbp),%rax
mov    -0x30(%rbp),%rcx
add    $0xfffffffffffffff8,%rcx
cmp    %rcx,%rax
jae    12b7 <dn_comp+0x1a7>
mov    -0x38(%rbp),%rcx
mov    -0x50(%rbp),%rax
mov    %rax,%rdx
add    $0x8,%rdx
mov    %rdx,-0x50(%rbp)
mov    %rcx,(%rax)
mov    -0x50(%rbp),%rax
movq   $0x0,(%rax)
jmp    12bc <dn_comp+0x1ac>
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x38(%rbp)
mov    %rax,-0x60(%rbp)
cmpl   $0x2e,-0x44(%rbp)
jne    12f2 <dn_comp+0x1e2>
mov    -0x40(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x40(%rbp)
mov    (%rax),%eax
mov    %eax,-0x44(%rbp)
jmp    1384 <dn_comp+0x274>
cmpl   $0x5c,-0x44(%rbp)
jne    1323 <dn_comp+0x213>
mov    -0x40(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x40(%rbp)
mov    (%rax),%eax
mov    %eax,-0x44(%rbp)
cmp    $0x0,%eax
jne    131e <dn_comp+0x20e>
jmp    1384 <dn_comp+0x274>
jmp    1323 <dn_comp+0x213>
mov    -0x38(%rbp),%rax
cmp    -0x68(%rbp),%rax
jb     1353 <dn_comp+0x243>
cmpq   $0x0,-0x70(%rbp)
je     1347 <dn_comp+0x237>
mov    -0x58(%rbp),%rax
movq   $0x0,(%rax)
movl   $0xffffffff,-0x4(%rbp)
jmp    1459 <dn_comp+0x349>
mov    -0x44(%rbp),%ecx
mov    -0x38(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x38(%rbp)
mov    %ecx,(%rax)
mov    -0x40(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x40(%rbp)
mov    (%rax),%eax
mov    %eax,-0x44(%rbp)
cmp    $0x0,%eax
jne    12cf <dn_comp+0x1bf>
mov    -0x38(%rbp),%rax
mov    -0x60(%rbp),%rcx
sub    %rcx,%rax
sar    $0x2,%rax
sub    $0x1,%rax
mov    %eax,-0x48(%rbp)
cmp    $0x0,%eax
jne    13be <dn_comp+0x2ae>
cmpl   $0x0,-0x44(%rbp)
jne    13be <dn_comp+0x2ae>
mov    -0x38(%rbp),%rax
add    $0xfffffffffffffffc,%rax
mov    %rax,-0x38(%rbp)
jmp    1402 <dn_comp+0x2f2>
cmpl   $0x0,-0x48(%rbp)
jle    13d2 <dn_comp+0x2c2>
cmpl   $0x3f,-0x48(%rbp)
jle    13f4 <dn_comp+0x2e4>
cmpq   $0x0,-0x70(%rbp)
je     13e8 <dn_comp+0x2d8>
mov    -0x58(%rbp),%rax
movq   $0x0,(%rax)
movl   $0xffffffff,-0x4(%rbp)
jmp    1459 <dn_comp+0x349>
mov    -0x48(%rbp),%ecx
mov    -0x60(%rbp),%rax
mov    %ecx,(%rax)
jmp    11ce <dn_comp+0xbe>
mov    -0x38(%rbp),%rax
cmp    -0x68(%rbp),%rax
jb     1432 <dn_comp+0x322>
cmpq   $0x0,-0x70(%rbp)
je     1426 <dn_comp+0x316>
mov    -0x58(%rbp),%rax
movq   $0x0,(%rax)
movl   $0xffffffff,-0x4(%rbp)
jmp    1459 <dn_comp+0x349>
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x38(%rbp)
movl   $0x0,(%rax)
mov    -0x38(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    %rcx,%rax
sar    $0x2,%rax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<dn_comp>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %rdi,%rbx
movslq %edx,%rax
test   %rcx,%rcx
je     114d <dn_comp+0x3d>
mov    %rcx,%r13
lea    0x8(%rcx),%rdx
mov    (%rcx),%r9
test   %r9,%r9
je     1154 <dn_comp+0x44>
nopl   0x0(%rax,%rax,1)
cmpq   $0x0,0x8(%r13)
lea    0x8(%r13),%r13
jne    1140 <dn_comp+0x30>
jmp    1157 <dn_comp+0x47>
xor    %edx,%edx
xor    %r9d,%r9d
jmp    1157 <dn_comp+0x47>
xor    %r9d,%r9d
lea    (%rsi,%rax,4),%r10
mov    (%rbx),%r15d
mov    %rsi,%rax
test   %r15d,%r15d
je     1280 <dn_comp+0x170>
add    $0x4,%rbx
lea    -0x8(%r8),%rax
mov    %rax,0x20(%rsp)
mov    %r13,%r14
mov    %rsi,%r12
mov    %rsi,0x10(%rsp)
mov    %r10,0x8(%rsp)
mov    %r9,(%rsp)
test   %r9,%r9
je     1200 <dn_comp+0xf0>
mov    %r14,0x18(%rsp)
mov    %r8,%r14
lea    -0x4(%rbx),%rdi
mov    %r9,%rsi
mov    %rdx,%rbp
mov    %r13,%rcx
call   1030 <dn_find@plt>
test   %eax,%eax
jns    1298 <dn_comp+0x188>
mov    %r14,%r8
test   %r14,%r14
mov    0x10(%rsp),%rsi
mov    0x8(%rsp),%r10
je     11e8 <dn_comp+0xd8>
mov    0x18(%rsp),%r14
cmp    0x20(%rsp),%r14
mov    (%rsp),%r9
mov    %rbp,%rdx
jae    1200 <dn_comp+0xf0>
mov    %r12,(%r14)
movq   $0x0,0x8(%r14)
add    $0x8,%r14
jmp    1200 <dn_comp+0xf0>
mov    (%rsp),%r9
mov    %rbp,%rdx
mov    0x18(%rsp),%r14
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    0x4(%r12),%rax
cs nopw 0x0(%rax,%rax,1)
nop
cmp    $0x5c,%r15d
je     1220 <dn_comp+0x110>
cmp    $0x2e,%r15d
jne    122c <dn_comp+0x11c>
jmp    124d <dn_comp+0x13d>
xchg   %ax,%ax
mov    (%rbx),%r15d
add    $0x4,%rbx
test   %r15d,%r15d
je     1248 <dn_comp+0x138>
cmp    %r10,%rax
jae    12dd <dn_comp+0x1cd>
mov    %r15d,(%rax)
add    $0x4,%rax
mov    (%rbx),%r15d
add    $0x4,%rbx
test   %r15d,%r15d
jne    1210 <dn_comp+0x100>
xor    %r15d,%r15d
jmp    1254 <dn_comp+0x144>
mov    (%rbx),%r15d
add    $0x4,%rbx
mov    %rax,%rcx
sub    %r12,%rcx
shr    $0x2,%rcx
lea    -0x1(%rcx),%ebp
mov    %ebp,%edi
or     %r15d,%edi
je     12d4 <dn_comp+0x1c4>
add    $0xffffffbf,%ecx
cmp    $0xffffffc0,%ecx
jbe    12dd <dn_comp+0x1cd>
mov    %ebp,(%r12)
mov    %rax,%r12
test   %r15d,%r15d
jne    118b <dn_comp+0x7b>
cmp    %r10,%rax
jae    12dd <dn_comp+0x1cd>
movl   $0x0,(%rax)
sub    %rsi,%rax
add    $0x4,%rax
shr    $0x2,%rax
jmp    12ef <dn_comp+0x1df>
mov    %eax,%ecx
mov    %r12,%rsi
lea    0x4(%r12),%rdx
mov    $0xffffffff,%eax
cmp    0x8(%rsp),%rdx
mov    0x10(%rsp),%r12
jae    12ef <dn_comp+0x1df>
mov    %ecx,%eax
shr    $0x8,%eax
or     $0xc0,%eax
mov    %eax,(%rsi)
movzbl %cl,%eax
mov    %eax,0x4(%rsi)
sub    %r12,%rsi
add    $0x8,%rsi
shr    $0x2,%rsi
mov    %esi,%eax
jmp    12ef <dn_comp+0x1df>
add    $0xfffffffffffffffc,%rax
cmp    %r10,%rax
jb     1285 <dn_comp+0x175>
mov    $0xffffffff,%eax
test   %r9,%r9
je     12ef <dn_comp+0x1df>
movq   $0x0,0x0(%r13)
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @dn_comp(i32* %0, i32* %1, i32 %2, i32** %3, i32** %4) {
%6 = alloca i32
%7 = alloca i32*
%8 = alloca i32*
%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*
%20 = alloca i32*
store i32* %0, i32** %7
store i32* %1, i32** %8
store i32 %2, i32* %9
store i32** %3, i32*** %10
store i32** %4, i32*** %11
%21 = load i32*, i32** %7
store i32* %21, i32** %13
%22 = load i32*, i32** %8
store i32* %22, i32** %12
%23 = load i32*, i32** %12
%24 = load i32, i32* %9
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds i32, i32* %23, i64 %25
store i32* %26, i32** %19
%27 = load i32**, i32*** %10
%28 = icmp ne i32** %27, null
br i1 %28, label %29, label %47
29: ; preds = %5
%30 = load i32**, i32*** %10
%31 = getelementptr inbounds i32*, i32** %30, i32 1
store i32** %31, i32*** %10
%32 = load i32*, i32** %30
store i32* %32, i32** %20
%33 = icmp ne i32* %32, null
br i1 %33, label %34, label %46
34: ; preds = %29
%35 = load i32**, i32*** %10
store i32** %35, i32*** %16
br label %36
36: ; preds = %41, %34
%37 = load i32**, i32*** %16
%38 = load i32*, i32** %37
%39 = icmp ne i32* %38, null
br i1 %39, label %40, label %44
40: ; preds = %36
br label %41
41: ; preds = %40
%42 = load i32**, i32*** %16
%43 = getelementptr inbounds i32*, i32** %42, i32 1
store i32** %43, i32*** %16
br label %36
44: ; preds = %36
%45 = load i32**, i32*** %16
store i32** %45, i32*** %17
br label %46
46: ; preds = %44, %29
br label %48
47: ; preds = %5
store i32* null, i32** %20
br label %48
48: ; preds = %47, %46
%49 = load i32*, i32** %13
%50 = getelementptr inbounds i32, i32* %49, i32 1
store i32* %50, i32** %13
%51 = load i32, i32* %49
store i32 %51, i32* %14
br label %52
52: ; preds = %170, %48
%53 = load i32, i32* %14
%54 = icmp ne i32 %53, 0
br i1 %54, label %55, label %173
55: ; preds = %52
%56 = load i32*, i32** %20
%57 = icmp ne i32* %56, null
br i1 %57, label %58, label %103
58: ; preds = %55
%59 = load i32*, i32** %13
%60 = getelementptr inbounds i32, i32* %59, i64 -1
%61 = load i32*, i32** %20
%62 = load i32**, i32*** %10
%63 = load i32**, i32*** %17
%64 = call i32 @dn_find(i32* %60, i32* %61, i32** %62, i32** %63)
store i32 %64, i32* %15
%65 = icmp sge i32 %64, 0
br i1 %65, label %66, label %89
66: ; preds = %58
%67 = load i32*, i32** %12
%68 = getelementptr inbounds i32, i32* %67, i64 1
%69 = load i32*, i32** %19
%70 = icmp uge i32* %68, %69
br i1 %70, label %71, label %72
71: ; preds = %66
store i32 -1, i32* %6
br label %193
72: ; preds = %66
%73 = load i32, i32* %15
%74 = ashr i32 %73, 8
%75 = or i32 %74, 192
%76 = load i32*, i32** %12
%77 = getelementptr inbounds i32, i32* %76, i32 1
store i32* %77, i32** %12
store i32 %75, i32* %76
%78 = load i32, i32* %15
%79 = srem i32 %78, 256
%80 = load i32*, i32** %12
%81 = getelementptr inbounds i32, i32* %80, i32 1
store i32* %81, i32** %12
store i32 %79, i32* %80
%82 = load i32*, i32** %12
%83 = load i32*, i32** %8
%84 = ptrtoint i32* %82 to i64
%85 = ptrtoint i32* %83 to i64
%86 = sub i64 %84, %85
%87 = sdiv exact i64 %86, 4
%88 = trunc i64 %87 to i32
store i32 %88, i32* %6
br label %193
89: ; preds = %58
%90 = load i32**, i32*** %11
%91 = icmp ne i32** %90, null
br i1 %91, label %92, label %102
92: ; preds = %89
%93 = load i32**, i32*** %16
%94 = load i32**, i32*** %11
%95 = getelementptr inbounds i32*, i32** %94, i64 -1
%96 = icmp ult i32** %93, %95
br i1 %96, label %97, label %102
97: ; preds = %92
%98 = load i32*, i32** %12
%99 = load i32**, i32*** %16
%100 = getelementptr inbounds i32*, i32** %99, i32 1
store i32** %100, i32*** %16
store i32* %98, i32** %99
%101 = load i32**, i32*** %16
store i32* null, i32** %101
br label %102
102: ; preds = %97, %92, %89
br label %103
103: ; preds = %102, %55
%104 = load i32*, i32** %12
%105 = getelementptr inbounds i32, i32* %104, i32 1
store i32* %105, i32** %12
store i32* %104, i32** %18
br label %106
106: ; preds = %137, %103
%107 = load i32, i32* %14
%108 = icmp eq i32 %107, 46
br i1 %108, label %109, label %113
109: ; preds = %106
%110 = load i32*, i32** %13
%111 = getelementptr inbounds i32, i32* %110, i32 1
store i32* %111, i32** %13
%112 = load i32, i32* %110
store i32 %112, i32* %14
br label %142
113: ; preds = %106
%114 = load i32, i32* %14
%115 = icmp eq i32 %114, 92
br i1 %115, label %116, label %123
116: ; preds = %113
%117 = load i32*, i32** %13
%118 = getelementptr inbounds i32, i32* %117, i32 1
store i32* %118, i32** %13
%119 = load i32, i32* %117
store i32 %119, i32* %14
%120 = icmp eq i32 %119, 0
br i1 %120, label %121, label %122
121: ; preds = %116
br label %142
122: ; preds = %116
br label %123
123: ; preds = %122, %113
%124 = load i32*, i32** %12
%125 = load i32*, i32** %19
%126 = icmp uge i32* %124, %125
br i1 %126, label %127, label %133
127: ; preds = %123
%128 = load i32*, i32** %20
%129 = icmp ne i32* %128, null
br i1 %129, label %130, label %132
130: ; preds = %127
%131 = load i32**, i32*** %17
store i32* null, i32** %131
br label %132
132: ; preds = %130, %127
store i32 -1, i32* %6
br label %193
133: ; preds = %123
%134 = load i32, i32* %14
%135 = load i32*, i32** %12
%136 = getelementptr inbounds i32, i32* %135, i32 1
store i32* %136, i32** %12
store i32 %134, i32* %135
br label %137
137: ; preds = %133
%138 = load i32*, i32** %13
%139 = getelementptr inbounds i32, i32* %138, i32 1
store i32* %139, i32** %13
%140 = load i32, i32* %138
store i32 %140, i32* %14
%141 = icmp ne i32 %140, 0
br i1 %141, label %106, label %142
142: ; preds = %137, %121, %109
%143 = load i32*, i32** %12
%144 = load i32*, i32** %18
%145 = ptrtoint i32* %143 to i64
%146 = ptrtoint i32* %144 to i64
%147 = sub i64 %145, %146
%148 = sdiv exact i64 %147, 4
%149 = sub nsw i64 %148, 1
%150 = trunc i64 %149 to i32
store i32 %150, i32* %15
%151 = icmp eq i32 %150, 0
br i1 %151, label %152, label %158
152: ; preds = %142
%153 = load i32, i32* %14
%154 = icmp eq i32 %153, 0
br i1 %154, label %155, label %158
155: ; preds = %152
%156 = load i32*, i32** %12
%157 = getelementptr inbounds i32, i32* %156, i32 -1
store i32* %157, i32** %12
br label %173
158: ; preds = %152, %142
%159 = load i32, i32* %15
%160 = icmp sle i32 %159, 0
br i1 %160, label %164, label %161
161: ; preds = %158
%162 = load i32, i32* %15
%163 = icmp sgt i32 %162, 63
br i1 %163, label %164, label %170
164: ; preds = %161, %158
%165 = load i32*, i32** %20
%166 = icmp ne i32* %165, null
br i1 %166, label %167, label %169
167: ; preds = %164
%168 = load i32**, i32*** %17
store i32* null, i32** %168
br label %169
169: ; preds = %167, %164
store i32 -1, i32* %6
br label %193
170: ; preds = %161
%171 = load i32, i32* %15
%172 = load i32*, i32** %18
store i32 %171, i32* %172
br label %52
173: ; preds = %155, %52
%174 = load i32*, i32** %12
%175 = load i32*, i32** %19
%176 = icmp uge i32* %174, %175
br i1 %176, label %177, label %183
177: ; preds = %173
%178 = load i32*, i32** %20
%179 = icmp ne i32* %178, null
br i1 %179, label %180, label %182
180: ; preds = %177
%181 = load i32**, i32*** %17
store i32* null, i32** %181
br label %182
182: ; preds = %180, %177
store i32 -1, i32* %6
br label %193
183: ; preds = %173
%184 = load i32*, i32** %12
%185 = getelementptr inbounds i32, i32* %184, i32 1
store i32* %185, i32** %12
store i32 0, i32* %184
%186 = load i32*, i32** %12
%187 = load i32*, i32** %8
%188 = ptrtoint i32* %186 to i64
%189 = ptrtoint i32* %187 to i64
%190 = sub i64 %188, %189
%191 = sdiv exact i64 %190, 4
%192 = trunc i64 %191 to i32
store i32 %192, i32* %6
br label %193
193: ; preds = %183, %182, %169, %132, %72, %71
%194 = load i32, i32* %6
ret i32 %194
}

LLVM IR (-O2):
define i32 @dn_comp(i32* %0, i32* %1, i32 %2, i32** %3, i32** readnone %4) {
%6 = sext i32 %2 to i64
%7 = getelementptr inbounds i32, i32* %1, i64 %6
%8 = icmp eq i32** %3, null
br i1 %8, label %18, label %9
9: ; preds = %5
%10 = getelementptr inbounds i32*, i32** %3, i64 1
%11 = load i32*, i32** %3
%12 = icmp eq i32* %11, null
br i1 %12, label %18, label %13
13: ; preds = %9, %13
%14 = phi i32** [ %17, %13 ], [ %10, %9 ]
%15 = load i32*, i32** %14
%16 = icmp eq i32* %15, null
%17 = getelementptr inbounds i32*, i32** %14, i64 1
br i1 %16, label %18, label %13
18: ; preds = %13, %5, %9
%19 = phi i32** [ undef, %9 ], [ undef, %5 ], [ %14, %13 ]
%20 = phi i32** [ %10, %9 ], [ null, %5 ], [ %10, %13 ]
%21 = phi i32* [ null, %9 ], [ null, %5 ], [ %11, %13 ]
%22 = load i32, i32* %0
%23 = icmp eq i32 %22, 0
br i1 %23, label %102, label %24
24: ; preds = %18
%25 = getelementptr inbounds i32, i32* %0, i64 1
%26 = icmp eq i32* %21, null
%27 = icmp ne i32** %4, null
%28 = getelementptr inbounds i32*, i32** %4, i64 -1
br label %29
29: ; preds = %24, %101
%30 = phi i32** [ %19, %24 ], [ %57, %101 ]
%31 = phi i32 [ %22, %24 ], [ %84, %101 ]
%32 = phi i32* [ %25, %24 ], [ %83, %101 ]
%33 = phi i32* [ %1, %24 ], [ %82, %101 ]
br i1 %26, label %56, label %34
34: ; preds = %29
%35 = getelementptr inbounds i32, i32* %32, i64 -1
%36 = tail call i32 @dn_find(i32* %35, i32* %21, i32** %20, i32** %19)
%37 = icmp sgt i32 %36, -1
br i1 %37, label %38, label %51
38: ; preds = %34
%39 = getelementptr inbounds i32, i32* %33, i64 1
%40 = icmp ult i32* %39, %7
br i1 %40, label %41, label %115
41: ; preds = %38
%42 = lshr i32 %36, 8
%43 = or i32 %42, 192
store i32 %43, i32* %33
%44 = and i32 %36, 255
%45 = getelementptr inbounds i32, i32* %33, i64 2
store i32 %44, i32* %39
%46 = ptrtoint i32* %45 to i64
%47 = ptrtoint i32* %1 to i64
%48 = sub i64 %46, %47
%49 = lshr exact i64 %48, 2
%50 = trunc i64 %49 to i32
br label %115
51: ; preds = %34
%52 = icmp ult i32** %30, %28
%53 = select i1 %27, i1 %52, i1 false
br i1 %53, label %54, label %56
54: ; preds = %51
%55 = getelementptr inbounds i32*, i32** %30, i64 1
store i32* %33, i32** %30
store i32* null, i32** %55
br label %56
56: ; preds = %51, %54, %29
%57 = phi i32** [ %55, %54 ], [ %30, %51 ], [ %30, %29 ]
%58 = getelementptr inbounds i32, i32* %33, i64 1
br label %59
59: ; preds = %76, %56
%60 = phi i32* [ %58, %56 ], [ %77, %76 ]
%61 = phi i32* [ %32, %56 ], [ %78, %76 ]
%62 = phi i32 [ %31, %56 ], [ %79, %76 ]
switch i32 %62, label %70 [
i32 46, label %63
i32 92, label %66
]
63: ; preds = %59
%64 = getelementptr inbounds i32, i32* %61, i64 1
%65 = load i32, i32* %61
br label %81
66: ; preds = %59
%67 = getelementptr inbounds i32, i32* %61, i64 1
%68 = load i32, i32* %61
%69 = icmp eq i32 %68, 0
br i1 %69, label %81, label %70
70: ; preds = %59, %66
%71 = phi i32* [ %67, %66 ], [ %61, %59 ]
%72 = phi i32 [ %68, %66 ], [ %62, %59 ]
%73 = icmp ult i32* %60, %7
br i1 %73, label %76, label %74
74: ; preds = %70
br i1 %26, label %115, label %75
75: ; preds = %74
store i32* null, i32** %19
br label %115
76: ; preds = %70
%77 = getelementptr inbounds i32, i32* %60, i64 1
store i32 %72, i32* %60
%78 = getelementptr inbounds i32, i32* %71, i64 1
%79 = load i32, i32* %71
%80 = icmp eq i32 %79, 0
br i1 %80, label %81, label %59
81: ; preds = %66, %76, %63
%82 = phi i32* [ %60, %63 ], [ %77, %76 ], [ %60, %66 ]
%83 = phi i32* [ %64, %63 ], [ %78, %76 ], [ %67, %66 ]
%84 = phi i32 [ %65, %63 ], [ 0, %76 ], [ 0, %66 ]
%85 = ptrtoint i32* %82 to i64
%86 = ptrtoint i32* %33 to i64
%87 = sub i64 %85, %86
%88 = lshr exact i64 %87, 2
%89 = trunc i64 %88 to i32
%90 = add i32 %89, -1
%91 = icmp eq i32 %90, 0
%92 = icmp eq i32 %84, 0
%93 = select i1 %91, i1 %92, i1 false
br i1 %93, label %94, label %96
94: ; preds = %81
%95 = getelementptr inbounds i32, i32* %82, i64 -1
br label %102
96: ; preds = %81
%97 = add i32 %89, -65
%98 = icmp ult i32 %97, -63
br i1 %98, label %99, label %101
99: ; preds = %96
br i1 %26, label %115, label %100
100: ; preds = %99
store i32* null, i32** %19
br label %115
101: ; preds = %96
store i32 %90, i32* %33
br i1 %92, label %102, label %29
102: ; preds = %101, %18, %94
%103 = phi i32* [ %95, %94 ], [ %1, %18 ], [ %82, %101 ]
%104 = icmp ult i32* %103, %7
br i1 %104, label %108, label %105
105: ; preds = %102
%106 = icmp eq i32* %21, null
br i1 %106, label %115, label %107
107: ; preds = %105
store i32* null, i32** %19
br label %115
108: ; preds = %102
%109 = getelementptr inbounds i32, i32* %103, i64 1
store i32 0, i32* %103
%110 = ptrtoint i32* %109 to i64
%111 = ptrtoint i32* %1 to i64
%112 = sub i64 %110, %111
%113 = lshr exact i64 %112, 2
%114 = trunc i64 %113 to i32
br label %115
115: ; preds = %105, %107, %99, %100, %74, %75, %38, %108, %41
%116 = phi i32 [ %50, %41 ], [ %114, %108 ], [ -1, %38 ], [ -1, %75 ], [ -1, %74 ], [ -1, %100 ], [ -1, %99 ], [ -1, %107 ], [ -1, %105 ]
ret i32 %116
}