#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 */
scalar_t__ fgets(char *, int, int /*<<< orphan*/ *);
size_t fwrite(char *, int, size_t, int /*<<< orphan*/ *);
int /*<<< orphan*/ memcpy(char *, char *, int);
int prefixcompress(FILE *f, FILE *tempfile) {
  char buf[65536];
  char buf2[65536 * 2];
  char prev[65536];
  int prevlen = 0;
  while (fgets(buf, 65536, f)) {
    int i, j, k, m, c = 0;
    int pfx = prevlen;
    char *p = buf2;
    m = j = 0;
    for (i = 0; buf[i]; i++) {
      if ((pfx > 0) && (buf[i] == prev[i])) {
        j++;
      } else
        pfx = 0;
    }
    if (i > 0 && buf[i - 1] == '\n') {
      if (j == i)
        j--;
      if (j > 29)
        j = 29;
      c = j;
      if (c == '\t')
        c = 30;
      for (; buf[i - m - 2] == prev[prevlen - m - 2] && m < i - j - 1 && m < 15;
           m++)
        ;
      if (m == 1)
        m = 0;
    } else {
      j = 0;
      m = -1;
    }
    for (k = j; k < i - m - 1; k++, p++) {
      if (((unsigned char)buf[k]) < 47 && buf[k] != '\t' && buf[k] != ' ') {
        *p = 31;
        p++;
      }
      *p = buf[k];
    }
    if (m > 0) {
      *p = m + 31;
      p++;
    }
    if (i > 0 && buf[i - 1] == '\n') {
      size_t nmemb = p - buf2 + 1;
      *p = c;
      if (fwrite(buf2, 1, nmemb, tempfile) != nmemb)
        return 1;
    } else {
      size_t nmemb = p - buf2;
      if (fwrite(buf2, 1, nmemb, tempfile) != nmemb)
        return 1;
    }
    memcpy(prev, buf, i);
    prevlen = i;
  }
  return 0;
}


x86 assembly (clang, -O0):
<prefixcompress>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40060,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
movl   $0x0,-0x40024(%rbp)
lea    -0x10020(%rbp),%rdi
mov    -0x10(%rbp),%rdx
mov    $0x10000,%esi
call   1030 <fgets@plt>
cmp    $0x0,%rax
je     1592 <prefixcompress+0x462>
movl   $0x0,-0x40038(%rbp)
mov    -0x40024(%rbp),%eax
mov    %eax,-0x4003c(%rbp)
lea    -0x30020(%rbp),%rax
mov    %rax,-0x40048(%rbp)
movl   $0x0,-0x4002c(%rbp)
movl   $0x0,-0x40034(%rbp)
movl   $0x0,-0x40028(%rbp)
movslq -0x40028(%rbp),%rax
cmpb   $0x0,-0x10020(%rbp,%rax,1)
je     122d <prefixcompress+0xfd>
cmpl   $0x0,-0x4003c(%rbp)
jle    120a <prefixcompress+0xda>
movslq -0x40028(%rbp),%rax
movsbl -0x10020(%rbp,%rax,1),%eax
ff
movslq -0x40028(%rbp),%rcx
movsbl -0x40020(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
jne    120a <prefixcompress+0xda>
mov    -0x4002c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4002c(%rbp)
jmp    1214 <prefixcompress+0xe4>
movl   $0x0,-0x4003c(%rbp)
jmp    1219 <prefixcompress+0xe9>
mov    -0x40028(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40028(%rbp)
jmp    11ae <prefixcompress+0x7e>
cmpl   $0x0,-0x40028(%rbp)
jle    1375 <prefixcompress+0x245>
mov    -0x40028(%rbp),%eax
sub    $0x1,%eax
cltq
movsbl -0x10020(%rbp,%rax,1),%eax
ff
cmp    $0xa,%eax
jne    1375 <prefixcompress+0x245>
mov    -0x4002c(%rbp),%eax
cmp    -0x40028(%rbp),%eax
jne    1277 <prefixcompress+0x147>
mov    -0x4002c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x4002c(%rbp)
cmpl   $0x1d,-0x4002c(%rbp)
jle    128e <prefixcompress+0x15e>
movl   $0x1d,-0x4002c(%rbp)
mov    -0x4002c(%rbp),%eax
mov    %eax,-0x40038(%rbp)
cmpl   $0x9,-0x40038(%rbp)
jne    12b1 <prefixcompress+0x181>
movl   $0x1e,-0x40038(%rbp)
jmp    12b6 <prefixcompress+0x186>
mov    -0x40028(%rbp),%eax
sub    -0x40034(%rbp),%eax
sub    $0x2,%eax
cltq
movsbl -0x10020(%rbp,%rax,1),%ecx
ff
mov    -0x40024(%rbp),%eax
sub    -0x40034(%rbp),%eax
sub    $0x2,%eax
cltq
movsbl -0x40020(%rbp,%rax,1),%edx
ff
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0x40059(%rbp)
jne    132d <prefixcompress+0x1fd>
mov    -0x40034(%rbp),%ecx
mov    -0x40028(%rbp),%edx
sub    -0x4002c(%rbp),%edx
sub    $0x1,%edx
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0x40059(%rbp)
jge    132d <prefixcompress+0x1fd>
cmpl   $0xf,-0x40034(%rbp)
setl   %al
mov    %al,-0x40059(%rbp)
mov    -0x40059(%rbp),%al
test   $0x1,%al
jne    1340 <prefixcompress+0x210>
jmp    1359 <prefixcompress+0x229>
jmp    1345 <prefixcompress+0x215>
mov    -0x40034(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40034(%rbp)
jmp    12b6 <prefixcompress+0x186>
cmpl   $0x1,-0x40034(%rbp)
jne    1370 <prefixcompress+0x240>
movl   $0x0,-0x40034(%rbp)
jmp    1389 <prefixcompress+0x259>
movl   $0x0,-0x4002c(%rbp)
movl   $0xffffffff,-0x40034(%rbp)
ff ff ff
mov    -0x4002c(%rbp),%eax
mov    %eax,-0x40030(%rbp)
mov    -0x40030(%rbp),%eax
mov    -0x40028(%rbp),%ecx
sub    -0x40034(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1453 <prefixcompress+0x323>
movslq -0x40030(%rbp),%rax
movzbl -0x10020(%rbp,%rax,1),%eax
ff
cmp    $0x2f,%eax
jge    1416 <prefixcompress+0x2e6>
movslq -0x40030(%rbp),%rax
movsbl -0x10020(%rbp,%rax,1),%eax
ff
cmp    $0x9,%eax
je     1416 <prefixcompress+0x2e6>
movslq -0x40030(%rbp),%rax
movsbl -0x10020(%rbp,%rax,1),%eax
ff
cmp    $0x20,%eax
je     1416 <prefixcompress+0x2e6>
mov    -0x40048(%rbp),%rax
movb   $0x1f,(%rax)
mov    -0x40048(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40048(%rbp)
movslq -0x40030(%rbp),%rax
mov    -0x10020(%rbp,%rax,1),%cl
mov    -0x40048(%rbp),%rax
mov    %cl,(%rax)
mov    -0x40030(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40030(%rbp)
mov    -0x40048(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40048(%rbp)
jmp    1395 <prefixcompress+0x265>
cmpl   $0x0,-0x40034(%rbp)
jle    1486 <prefixcompress+0x356>
mov    -0x40034(%rbp),%eax
add    $0x1f,%eax
mov    %al,%cl
mov    -0x40048(%rbp),%rax
mov    %cl,(%rax)
mov    -0x40048(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40048(%rbp)
cmpl   $0x0,-0x40028(%rbp)
jle    1516 <prefixcompress+0x3e6>
mov    -0x40028(%rbp),%eax
sub    $0x1,%eax
cltq
movsbl -0x10020(%rbp,%rax,1),%eax
ff
cmp    $0xa,%eax
jne    1516 <prefixcompress+0x3e6>
mov    -0x40048(%rbp),%rax
lea    -0x30020(%rbp),%rcx
sub    %rcx,%rax
add    $0x1,%rax
mov    %rax,-0x40050(%rbp)
mov    -0x40038(%rbp),%eax
mov    %al,%cl
mov    -0x40048(%rbp),%rax
mov    %cl,(%rax)
lea    -0x30020(%rbp),%rdi
mov    -0x40050(%rbp),%rdx
mov    -0x18(%rbp),%rcx
mov    $0x1,%esi
call   1050 <fwrite@plt>
cmp    -0x40050(%rbp),%rax
je     1511 <prefixcompress+0x3e1>
movl   $0x1,-0x4(%rbp)
jmp    1599 <prefixcompress+0x469>
jmp    1568 <prefixcompress+0x438>
mov    -0x40048(%rbp),%rax
lea    -0x30020(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0x40058(%rbp)
lea    -0x30020(%rbp),%rdi
mov    -0x40058(%rbp),%rdx
mov    -0x18(%rbp),%rcx
mov    $0x1,%esi
call   1050 <fwrite@plt>
cmp    -0x40058(%rbp),%rax
je     1563 <prefixcompress+0x433>
movl   $0x1,-0x4(%rbp)
jmp    1599 <prefixcompress+0x469>
jmp    1568 <prefixcompress+0x438>
lea    -0x40020(%rbp),%rdi
lea    -0x10020(%rbp),%rsi
mov    -0x40028(%rbp),%edx
call   1040 <memcpy@plt>
mov    -0x40028(%rbp),%eax
mov    %eax,-0x40024(%rbp)
jmp    114d <prefixcompress+0x1d>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40060,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<prefixcompress>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x40018,%rsp
mov    %rsi,%r14
mov    %rdi,%rdx
lea    0x10(%rsp),%rdi
mov    $0x10000,%esi
mov    %rdx,0x8(%rsp)
call   1030 <fgets@plt>
test   %rax,%rax
je     1487 <prefixcompress+0x357>
xor    %r15d,%r15d
lea    0x20010(%rsp),%rdi
xor    %r12d,%r12d
jmp    11dd <prefixcompress+0xad>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
sub    %rdi,%rbx
mov    $0x1,%r13d
mov    $0x1,%esi
mov    %rbx,%rdx
mov    %r14,%rcx
call   1050 <fwrite@plt>
cmp    %rbx,%rax
jne    148a <prefixcompress+0x35a>
lea    0x10010(%rsp),%rdi
lea    0x10(%rsp),%rbx
mov    %rbx,%rsi
mov    %r12d,%edx
call   1040 <memcpy@plt>
mov    %rbx,%rdi
mov    $0x10000,%esi
mov    0x8(%rsp),%rdx
call   1030 <fgets@plt>
test   %rax,%rax
lea    0x20010(%rsp),%rdi
je     1487 <prefixcompress+0x357>
mov    0x10(%rsp),%al
mov    $0xffffffff,%r10d
mov    $0x1,%r9b
test   %al,%al
je     1330 <prefixcompress+0x200>
xor    %ebx,%ebx
mov    $0xfffffffe,%ebp
mov    %r12d,%ecx
xor    %r11d,%r11d
jmp    1234 <prefixcompress+0x104>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
xor    %ebp,%ebp
cmp    0x10010(%rsp,%rsi,1),%al
sete   %bpl
cmovne %r15d,%ecx
add    %ebp,%r11d
lea    0x1(%rsi),%rbx
movzbl 0x11(%rsp,%rsi,1),%eax
lea    0x1(%rdx),%ebp
test   %al,%al
je     1250 <prefixcompress+0x120>
mov    %rbx,%rsi
mov    %ebp,%edx
test   %ecx,%ecx
jg     1210 <prefixcompress+0xe0>
xor    %ecx,%ecx
jmp    1224 <prefixcompress+0xf4>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
test   %ebx,%ebx
sete   %r9b
je     1340 <prefixcompress+0x210>
lea    -0x1(%rbx),%rax
mov    %eax,%eax
cmpb   $0xa,0x10(%rsp,%rax,1)
jne    1348 <prefixcompress+0x218>
xor    %eax,%eax
cmp    %r11d,%ebx
sete   %al
sub    %eax,%r11d
cmp    $0x1d,%r11d
mov    $0x1d,%eax
cmovge %eax,%r11d
cmp    $0x9,%r11d
mov    %r11d,%r8d
mov    $0x1e,%eax
cmove  %eax,%r8d
lea    -0x2(%rbx),%eax
lea    -0x2(%r12),%ecx
cltq
mov    0x10(%rsp,%rax,1),%al
movslq %ecx,%rcx
cmp    0x10010(%rsp,%rcx,1),%al
jne    1479 <prefixcompress+0x349>
mov    %r11d,%r10d
not    %r10d
add    %ebx,%r10d
test   %r10d,%r10d
cmovle %r15d,%r10d
cmp    $0xf,%r10d
mov    $0xf,%eax
cmovae %eax,%r10d
add    $0xfffffffd,%r12d
sub    %r11d,%esi
test   %esi,%esi
cmovle %r15d,%esi
cmp    $0xf,%esi
cmovae %eax,%esi
neg    %rsi
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
cmp    %rax,%rsi
je     1319 <prefixcompress+0x1e9>
movslq %edx,%rdx
movzbl 0x10(%rsp,%rdx,1),%ecx
lea    (%r12,%rax,1),%ebp
movslq %ebp,%rbp
add    $0xffffffff,%edx
add    $0xffffffffffffffff,%rax
cmp    0x10010(%rsp,%rbp,1),%cl
je     12f0 <prefixcompress+0x1c0>
neg    %eax
mov    %eax,%r10d
cmp    $0x1,%r10d
cmove  %r15d,%r10d
mov    %ebx,%r12d
jmp    1354 <prefixcompress+0x224>
cs nopw 0x0(%rax,%rax,1)
xor    %r12d,%r12d
jmp    134e <prefixcompress+0x21e>
cs nopw 0x0(%rax,%rax,1)
nop
xor    %r12d,%r12d
mov    $0x1,%r9b
jmp    134e <prefixcompress+0x21e>
xor    %r9d,%r9d
mov    %ebx,%r12d
xor    %r11d,%r11d
xor    %r8d,%r8d
mov    %r10d,%ebp
not    %ebp
add    %r12d,%ebp
mov    %rdi,%rbx
cmp    %ebp,%r11d
jge    13b8 <prefixcompress+0x288>
movslq %r11d,%rcx
mov    %ebp,%eax
sub    %r11d,%eax
mov    %rcx,%rdx
mov    %rdi,%rsi
test   $0x1,%al
je     13aa <prefixcompress+0x27a>
mov    0x10(%rsp,%rcx,1),%al
mov    %rdi,%rsi
cmp    $0x2e,%al
ja     13a0 <prefixcompress+0x270>
cmp    $0x9,%al
je     13a0 <prefixcompress+0x270>
cmp    $0x20,%al
je     13a0 <prefixcompress+0x270>
movb   $0x1f,0x20010(%rsp)
1f
mov    0x10(%rsp,%rcx,1),%al
lea    0x20011(%rsp),%rsi
nopl   (%rax)
mov    %al,(%rsi)
lea    0x1(%rcx),%rdx
add    $0x1,%rsi
movslq %ebp,%rbp
not    %rcx
mov    %rsi,%rbx
add    %rbp,%rcx
jne    1432 <prefixcompress+0x302>
test   %r10d,%r10d
jle    13c8 <prefixcompress+0x298>
add    $0x1f,%r10b
mov    %r10b,(%rbx)
add    $0x1,%rbx
test   %r9b,%r9b
jne    1180 <prefixcompress+0x50>
lea    -0x1(%r12),%eax
cmpb   $0xa,0x10(%rsp,%rax,1)
jne    1180 <prefixcompress+0x50>
mov    %r14,%rbp
mov    %rbx,%r14
sub    %rdi,%r14
add    $0x1,%r14
mov    %r8b,(%rbx)
mov    $0x1,%r13d
mov    $0x1,%esi
mov    %r14,%rdx
mov    %rbp,%rcx
call   1050 <fwrite@plt>
cmp    %r14,%rax
mov    %rbp,%r14
je     11a2 <prefixcompress+0x72>
jmp    148a <prefixcompress+0x35a>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %al,(%rbx)
add    $0x2,%rdx
add    $0x1,%rbx
mov    %rbx,%rsi
cmp    %rdx,%rbp
je     13b8 <prefixcompress+0x288>
movzbl 0x10(%rsp,%rdx,1),%eax
cmp    $0x2e,%al
ja     1450 <prefixcompress+0x320>
cmp    $0x9,%al
je     1450 <prefixcompress+0x320>
cmp    $0x20,%al
je     1450 <prefixcompress+0x320>
movb   $0x1f,(%rsi)
add    $0x1,%rsi
movzbl 0x10(%rsp,%rdx,1),%eax
nop
mov    %al,(%rsi)
lea    0x1(%rsi),%rbx
movzbl 0x11(%rsp,%rdx,1),%eax
cmp    $0x2e,%al
ja     1420 <prefixcompress+0x2f0>
cmp    $0x9,%al
je     1420 <prefixcompress+0x2f0>
cmp    $0x20,%al
je     1420 <prefixcompress+0x2f0>
movb   $0x1f,0x1(%rsi)
add    $0x2,%rsi
movzbl 0x11(%rsp,%rdx,1),%eax
mov    %rsi,%rbx
jmp    1420 <prefixcompress+0x2f0>
xor    %r9d,%r9d
mov    %ebx,%r12d
xor    %r10d,%r10d
jmp    1354 <prefixcompress+0x224>
xor    %r13d,%r13d
mov    %r13d,%eax
add    $0x40018,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @prefixcompress(i32* %0, i32* %1) {
%3 = alloca i32
%4 = alloca i32*
%5 = alloca i32*
%6 = alloca [65536 x i8]
%7 = alloca [131072 x i8]
%8 = alloca [65536 x i8]
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i8*
%17 = alloca i64
%18 = alloca i64
store i32* %0, i32** %4
store i32* %1, i32** %5
store i32 0, i32* %9
br label %19
19: ; preds = %222, %2
%20 = getelementptr inbounds [65536 x i8], [65536 x i8]* %6, i64 0, i64 0
%21 = load i32*, i32** %4
%22 = call i64 @fgets(i8* %20, i32 65536, i32* %21)
%23 = icmp ne i64 %22, 0
br i1 %23, label %24, label %228
24: ; preds = %19
store i32 0, i32* %14
%25 = load i32, i32* %9
store i32 %25, i32* %15
%26 = getelementptr inbounds [131072 x i8], [131072 x i8]* %7, i64 0, i64 0
store i8* %26, i8** %16
store i32 0, i32* %11
store i32 0, i32* %13
store i32 0, i32* %10
br label %27
27: ; preds = %53, %24
%28 = load i32, i32* %10
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds [65536 x i8], [65536 x i8]* %6, i64 0, i64 %29
%31 = load i8, i8* %30
%32 = icmp ne i8 %31, 0
br i1 %32, label %33, label %56
33: ; preds = %27
%34 = load i32, i32* %15
%35 = icmp sgt i32 %34, 0
br i1 %35, label %36, label %51
36: ; preds = %33
%37 = load i32, i32* %10
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds [65536 x i8], [65536 x i8]* %6, i64 0, i64 %38
%40 = load i8, i8* %39
%41 = sext i8 %40 to i32
%42 = load i32, i32* %10
%43 = sext i32 %42 to i64
%44 = getelementptr inbounds [65536 x i8], [65536 x i8]* %8, i64 0, i64 %43
%45 = load i8, i8* %44
%46 = sext i8 %45 to i32
%47 = icmp eq i32 %41, %46
br i1 %47, label %48, label %51
48: ; preds = %36
%49 = load i32, i32* %11
%50 = add nsw i32 %49, 1
store i32 %50, i32* %11
br label %52
51: ; preds = %36, %33
store i32 0, i32* %15
br label %52
52: ; preds = %51, %48
br label %53
53: ; preds = %52
%54 = load i32, i32* %10
%55 = add nsw i32 %54, 1
store i32 %55, i32* %10
br label %27
56: ; preds = %27
%57 = load i32, i32* %10
%58 = icmp sgt i32 %57, 0
br i1 %58, label %59, label %123
59: ; preds = %56
%60 = load i32, i32* %10
%61 = sub nsw i32 %60, 1
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds [65536 x i8], [65536 x i8]* %6, i64 0, i64 %62
%64 = load i8, i8* %63
%65 = sext i8 %64 to i32
%66 = icmp eq i32 %65, 10
br i1 %66, label %67, label %123
67: ; preds = %59
%68 = load i32, i32* %11
%69 = load i32, i32* %10
%70 = icmp eq i32 %68, %69
br i1 %70, label %71, label %74
71: ; preds = %67
%72 = load i32, i32* %11
%73 = add nsw i32 %72, -1
store i32 %73, i32* %11
br label %74
74: ; preds = %71, %67
%75 = load i32, i32* %11
%76 = icmp sgt i32 %75, 29
br i1 %76, label %77, label %78
77: ; preds = %74
store i32 29, i32* %11
br label %78
78: ; preds = %77, %74
%79 = load i32, i32* %11
store i32 %79, i32* %14
%80 = load i32, i32* %14
%81 = icmp eq i32 %80, 9
br i1 %81, label %82, label %83
82: ; preds = %78
store i32 30, i32* %14
br label %83
83: ; preds = %82, %78
br label %84
84: ; preds = %115, %83
%85 = load i32, i32* %10
%86 = load i32, i32* %13
%87 = sub nsw i32 %85, %86
%88 = sub nsw i32 %87, 2
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds [65536 x i8], [65536 x i8]* %6, i64 0, i64 %89
%91 = load i8, i8* %90
%92 = sext i8 %91 to i32
%93 = load i32, i32* %9
%94 = load i32, i32* %13
%95 = sub nsw i32 %93, %94
%96 = sub nsw i32 %95, 2
%97 = sext i32 %96 to i64
%98 = getelementptr inbounds [65536 x i8], [65536 x i8]* %8, i64 0, i64 %97
%99 = load i8, i8* %98
%100 = sext i8 %99 to i32
%101 = icmp eq i32 %92, %100
br i1 %101, label %102, label %112
102: ; preds = %84
%103 = load i32, i32* %13
%104 = load i32, i32* %10
%105 = load i32, i32* %11
%106 = sub nsw i32 %104, %105
%107 = sub nsw i32 %106, 1
%108 = icmp slt i32 %103, %107
br i1 %108, label %109, label %112
109: ; preds = %102
%110 = load i32, i32* %13
%111 = icmp slt i32 %110, 15
br label %112
112: ; preds = %109, %102, %84
%113 = phi i1 [ false, %102 ], [ false, %84 ], [ %111, %109 ]
br i1 %113, label %114, label %118
114: ; preds = %112
br label %115
115: ; preds = %114
%116 = load i32, i32* %13
%117 = add nsw i32 %116, 1
store i32 %117, i32* %13
br label %84
118: ; preds = %112
%119 = load i32, i32* %13
%120 = icmp eq i32 %119, 1
br i1 %120, label %121, label %122
121: ; preds = %118
store i32 0, i32* %13
br label %122
122: ; preds = %121, %118
br label %124
123: ; preds = %59, %56
store i32 0, i32* %11
store i32 -1, i32* %13
br label %124
124: ; preds = %123, %122
%125 = load i32, i32* %11
store i32 %125, i32* %12
br label %126
126: ; preds = %164, %124
%127 = load i32, i32* %12
%128 = load i32, i32* %10
%129 = load i32, i32* %13
%130 = sub nsw i32 %128, %129
%131 = sub nsw i32 %130, 1
%132 = icmp slt i32 %127, %131
br i1 %132, label %133, label %169
133: ; preds = %126
%134 = load i32, i32* %12
%135 = sext i32 %134 to i64
%136 = getelementptr inbounds [65536 x i8], [65536 x i8]* %6, i64 0, i64 %135
%137 = load i8, i8* %136
%138 = zext i8 %137 to i32
%139 = icmp slt i32 %138, 47
br i1 %139, label %140, label %158
140: ; preds = %133
%141 = load i32, i32* %12
%142 = sext i32 %141 to i64
%143 = getelementptr inbounds [65536 x i8], [65536 x i8]* %6, i64 0, i64 %142
%144 = load i8, i8* %143
%145 = sext i8 %144 to i32
%146 = icmp ne i32 %145, 9
br i1 %146, label %147, label %158
147: ; preds = %140
%148 = load i32, i32* %12
%149 = sext i32 %148 to i64
%150 = getelementptr inbounds [65536 x i8], [65536 x i8]* %6, i64 0, i64 %149
%151 = load i8, i8* %150
%152 = sext i8 %151 to i32
%153 = icmp ne i32 %152, 32
br i1 %153, label %154, label %158
154: ; preds = %147
%155 = load i8*, i8** %16
store i8 31, i8* %155
%156 = load i8*, i8** %16
%157 = getelementptr inbounds i8, i8* %156, i32 1
store i8* %157, i8** %16
br label %158
158: ; preds = %154, %147, %140, %133
%159 = load i32, i32* %12
%160 = sext i32 %159 to i64
%161 = getelementptr inbounds [65536 x i8], [65536 x i8]* %6, i64 0, i64 %160
%162 = load i8, i8* %161
%163 = load i8*, i8** %16
store i8 %162, i8* %163
br label %164
164: ; preds = %158
%165 = load i32, i32* %12
%166 = add nsw i32 %165, 1
store i32 %166, i32* %12
%167 = load i8*, i8** %16
%168 = getelementptr inbounds i8, i8* %167, i32 1
store i8* %168, i8** %16
br label %126
169: ; preds = %126
%170 = load i32, i32* %13
%171 = icmp sgt i32 %170, 0
br i1 %171, label %172, label %179
172: ; preds = %169
%173 = load i32, i32* %13
%174 = add nsw i32 %173, 31
%175 = trunc i32 %174 to i8
%176 = load i8*, i8** %16
store i8 %175, i8* %176
%177 = load i8*, i8** %16
%178 = getelementptr inbounds i8, i8* %177, i32 1
store i8* %178, i8** %16
br label %179
179: ; preds = %172, %169
%180 = load i32, i32* %10
%181 = icmp sgt i32 %180, 0
br i1 %181, label %182, label %208
182: ; preds = %179
%183 = load i32, i32* %10
%184 = sub nsw i32 %183, 1
%185 = sext i32 %184 to i64
%186 = getelementptr inbounds [65536 x i8], [65536 x i8]* %6, i64 0, i64 %185
%187 = load i8, i8* %186
%188 = sext i8 %187 to i32
%189 = icmp eq i32 %188, 10
br i1 %189, label %190, label %208
190: ; preds = %182
%191 = load i8*, i8** %16
%192 = getelementptr inbounds [131072 x i8], [131072 x i8]* %7, i64 0, i64 0
%193 = ptrtoint i8* %191 to i64
%194 = ptrtoint i8* %192 to i64
%195 = sub i64 %193, %194
%196 = add nsw i64 %195, 1
store i64 %196, i64* %17
%197 = load i32, i32* %14
%198 = trunc i32 %197 to i8
%199 = load i8*, i8** %16
store i8 %198, i8* %199
%200 = getelementptr inbounds [131072 x i8], [131072 x i8]* %7, i64 0, i64 0
%201 = load i64, i64* %17
%202 = load i32*, i32** %5
%203 = call i64 @fwrite(i8* %200, i32 1, i64 %201, i32* %202)
%204 = load i64, i64* %17
%205 = icmp ne i64 %203, %204
br i1 %205, label %206, label %207
206: ; preds = %190
store i32 1, i32* %3
br label %229
207: ; preds = %190
br label %222
208: ; preds = %182, %179
%209 = load i8*, i8** %16
%210 = getelementptr inbounds [131072 x i8], [131072 x i8]* %7, i64 0, i64 0
%211 = ptrtoint i8* %209 to i64
%212 = ptrtoint i8* %210 to i64
%213 = sub i64 %211, %212
store i64 %213, i64* %18
%214 = getelementptr inbounds [131072 x i8], [131072 x i8]* %7, i64 0, i64 0
%215 = load i64, i64* %18
%216 = load i32*, i32** %5
%217 = call i64 @fwrite(i8* %214, i32 1, i64 %215, i32* %216)
%218 = load i64, i64* %18
%219 = icmp ne i64 %217, %218
br i1 %219, label %220, label %221
220: ; preds = %208
store i32 1, i32* %3
br label %229
221: ; preds = %208
br label %222
222: ; preds = %221, %207
%223 = getelementptr inbounds [65536 x i8], [65536 x i8]* %8, i64 0, i64 0
%224 = getelementptr inbounds [65536 x i8], [65536 x i8]* %6, i64 0, i64 0
%225 = load i32, i32* %10
%226 = call i32 @memcpy(i8* %223, i8* %224, i32 %225)
%227 = load i32, i32* %10
store i32 %227, i32* %9
br label %19
228: ; preds = %19
store i32 0, i32* %3
br label %229
229: ; preds = %228, %220, %206
%230 = load i32, i32* %3
ret i32 %230
}

LLVM IR (-O2):
define i32 @prefixcompress(i32* nocapture %0, i32* nocapture %1) {
%3 = alloca [65536 x i8]
%4 = alloca [131072 x i8]
%5 = alloca [65536 x i8]
%6 = getelementptr inbounds [65536 x i8], [65536 x i8]* %3, i64 0, i64 0
%7 = getelementptr inbounds [131072 x i8], [131072 x i8]* %4, i64 0, i64 0
%8 = getelementptr inbounds [65536 x i8], [65536 x i8]* %5, i64 0, i64 0
%9 = call i64 @fgets(i8* %6, i32 65536, i32* %0)
%10 = icmp eq i64 %9, 0
br i1 %10, label %187, label %11
11: ; preds = %2
%12 = ptrtoint [131072 x i8]* %4 to i64
%13 = getelementptr inbounds [131072 x i8], [131072 x i8]* %4, i64 0, i64 1
br label %14
14: ; preds = %11, %183
%15 = phi i32 [ 0, %11 ], [ %93, %183 ]
%16 = load i8, i8* %6
%17 = icmp eq i8 %16, 0
br i1 %17, label %91, label %18
18: ; preds = %14, %31
%19 = phi i64 [ %34, %31 ], [ 0, %14 ]
%20 = phi i8 [ %36, %31 ], [ %16, %14 ]
%21 = phi i32 [ %33, %31 ], [ %15, %14 ]
%22 = phi i32 [ %32, %31 ], [ 0, %14 ]
%23 = icmp sgt i32 %21, 0
br i1 %23, label %24, label %31
24: ; preds = %18
%25 = getelementptr inbounds [65536 x i8], [65536 x i8]* %5, i64 0, i64 %19
%26 = load i8, i8* %25
%27 = icmp eq i8 %20, %26
%28 = zext i1 %27 to i32
%29 = add nsw i32 %22, %28
%30 = select i1 %27, i32 %21, i32 0
br label %31
31: ; preds = %24, %18
%32 = phi i32 [ %22, %18 ], [ %29, %24 ]
%33 = phi i32 [ 0, %18 ], [ %30, %24 ]
%34 = add nuw i64 %19, 1
%35 = getelementptr inbounds [65536 x i8], [65536 x i8]* %3, i64 0, i64 %34
%36 = load i8, i8* %35
%37 = icmp eq i8 %36, 0
br i1 %37, label %38, label %18
38: ; preds = %31
%39 = trunc i64 %34 to i32
%40 = icmp eq i32 %39, 0
br i1 %40, label %91, label %41
41: ; preds = %38
%42 = and i64 %19, 4294967295
%43 = getelementptr inbounds [65536 x i8], [65536 x i8]* %3, i64 0, i64 %42
%44 = load i8, i8* %43
%45 = icmp eq i8 %44, 10
br i1 %45, label %46, label %91
46: ; preds = %41
%47 = icmp eq i32 %32, %39
%48 = sext i1 %47 to i32
%49 = add nsw i32 %32, %48
%50 = icmp slt i32 %49, 29
%51 = select i1 %50, i32 %49, i32 29
%52 = icmp eq i32 %51, 9
%53 = select i1 %52, i32 30, i32 %51
%54 = add i32 %39, -2
%55 = add i32 %15, -2
%56 = sext i32 %54 to i64
%57 = getelementptr inbounds [65536 x i8], [65536 x i8]* %3, i64 0, i64 %56
%58 = load i8, i8* %57
%59 = sext i32 %55 to i64
%60 = getelementptr inbounds [65536 x i8], [65536 x i8]* %5, i64 0, i64 %59
%61 = load i8, i8* %60
%62 = icmp eq i8 %58, %61
br i1 %62, label %63, label %91
63: ; preds = %46
%64 = xor i32 %51, -1
%65 = add i32 %39, %64
%66 = call i32 @llvm.smax.i32(i32 %65, i32 0)
%67 = call i32 @llvm.umin.i32(i32 %66, i32 15)
%68 = zext i32 %67 to i64
br label %69
69: ; preds = %63, %72
%70 = phi i64 [ 0, %63 ], [ %73, %72 ]
%71 = icmp eq i64 %70, %68
br i1 %71, label %87, label %72
72: ; preds = %69
%73 = add nuw nsw i64 %70, 1
%74 = trunc i64 %70 to i32
%75 = xor i32 %74, -1
%76 = add i32 %54, %75
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds [65536 x i8], [65536 x i8]* %3, i64 0, i64 %77
%79 = load i8, i8* %78
%80 = add i32 %55, %75
%81 = sext i32 %80 to i64
%82 = getelementptr inbounds [65536 x i8], [65536 x i8]* %5, i64 0, i64 %81
%83 = load i8, i8* %82
%84 = icmp eq i8 %79, %83
br i1 %84, label %69, label %85
85: ; preds = %72
%86 = trunc i64 %73 to i32
br label %87
87: ; preds = %69, %85
%88 = phi i32 [ %86, %85 ], [ %67, %69 ]
%89 = icmp eq i32 %88, 1
%90 = select i1 %89, i32 0, i32 %88
br label %91
91: ; preds = %87, %46, %14, %38, %41
%92 = phi i1 [ false, %41 ], [ true, %38 ], [ true, %14 ], [ false, %46 ], [ %40, %87 ]
%93 = phi i32 [ %39, %41 ], [ 0, %38 ], [ 0, %14 ], [ %39, %46 ], [ %39, %87 ]
%94 = phi i32 [ 0, %41 ], [ 0, %38 ], [ 0, %14 ], [ %51, %46 ], [ %51, %87 ]
%95 = phi i32 [ -1, %41 ], [ -1, %38 ], [ -1, %14 ], [ 0, %46 ], [ %90, %87 ]
%96 = phi i32 [ 0, %41 ], [ 0, %38 ], [ 0, %14 ], [ %53, %46 ], [ %53, %87 ]
%97 = xor i32 %95, -1
%98 = add i32 %93, %97
%99 = icmp slt i32 %94, %98
br i1 %99, label %100, label %156
100: ; preds = %91
%101 = sext i32 %94 to i64
%102 = sext i32 %98 to i64
%103 = sub nsw i64 %102, %101
%104 = xor i64 %101, -1
%105 = and i64 %103, 1
%106 = icmp eq i64 %105, 0
br i1 %106, label %120, label %107
107: ; preds = %100
%108 = getelementptr inbounds [65536 x i8], [65536 x i8]* %3, i64 0, i64 %101
%109 = load i8, i8* %108
%110 = freeze i8 %109
%111 = icmp ugt i8 %110, 46
br i1 %111, label %115, label %112
112: ; preds = %107
switch i8 %110, label %113 [
i8 32, label %115
i8 9, label %115
]
113: ; preds = %112
store i8 31, i8* %7
%114 = load i8, i8* %108
br label %115
115: ; preds = %113, %112, %112, %107
%116 = phi i8 [ %114, %113 ], [ %110, %112 ], [ %110, %107 ], [ %110, %112 ]
%117 = phi i8* [ %13, %113 ], [ %7, %112 ], [ %7, %107 ], [ %7, %112 ]
store i8 %116, i8* %117
%118 = add nsw i64 %101, 1
%119 = getelementptr inbounds i8, i8* %117, i64 1
br label %120
120: ; preds = %115, %100
%121 = phi i8* [ undef, %100 ], [ %119, %115 ]
%122 = phi i64 [ %101, %100 ], [ %118, %115 ]
%123 = phi i8* [ %7, %100 ], [ %119, %115 ]
%124 = sub nsw i64 0, %102
%125 = icmp eq i64 %104, %124
br i1 %125, label %156, label %126
126: ; preds = %120, %150
%127 = phi i64 [ %153, %150 ], [ %122, %120 ]
%128 = phi i8* [ %154, %150 ], [ %123, %120 ]
%129 = getelementptr inbounds [65536 x i8], [65536 x i8]* %3, i64 0, i64 %127
%130 = load i8, i8* %129
%131 = freeze i8 %130
%132 = icmp ugt i8 %131, 46
br i1 %132, label %137, label %133
133: ; preds = %126
switch i8 %131, label %134 [
i8 32, label %137
i8 9, label %137
]
134: ; preds = %133
store i8 31, i8* %128
%135 = getelementptr inbounds i8, i8* %128, i64 1
%136 = load i8, i8* %129
br label %137
137: ; preds = %133, %133, %126, %134
%138 = phi i8 [ %136, %134 ], [ %131, %133 ], [ %131, %126 ], [ %131, %133 ]
%139 = phi i8* [ %135, %134 ], [ %128, %133 ], [ %128, %126 ], [ %128, %133 ]
store i8 %138, i8* %139
%140 = add nsw i64 %127, 1
%141 = getelementptr inbounds i8, i8* %139, i64 1
%142 = getelementptr inbounds [65536 x i8], [65536 x i8]* %3, i64 0, i64 %140
%143 = load i8, i8* %142
%144 = freeze i8 %143
%145 = icmp ugt i8 %144, 46
br i1 %145, label %150, label %146
146: ; preds = %137
switch i8 %144, label %147 [
i8 32, label %150
i8 9, label %150
]
147: ; preds = %146
store i8 31, i8* %141
%148 = getelementptr inbounds i8, i8* %139, i64 2
%149 = load i8, i8* %142
br label %150
150: ; preds = %147, %146, %146, %137
%151 = phi i8 [ %149, %147 ], [ %144, %146 ], [ %144, %137 ], [ %144, %146 ]
%152 = phi i8* [ %148, %147 ], [ %141, %146 ], [ %141, %137 ], [ %141, %146 ]
store i8 %151, i8* %152
%153 = add nsw i64 %127, 2
%154 = getelementptr inbounds i8, i8* %152, i64 1
%155 = icmp eq i64 %153, %102
br i1 %155, label %156, label %126
156: ; preds = %120, %150, %91
%157 = phi i8* [ %7, %91 ], [ %121, %120 ], [ %154, %150 ]
%158 = icmp sgt i32 %95, 0
br i1 %158, label %159, label %163
159: ; preds = %156
%160 = trunc i32 %95 to i8
%161 = add i8 %160, 31
store i8 %161, i8* %157
%162 = getelementptr inbounds i8, i8* %157, i64 1
br label %163
163: ; preds = %159, %156
%164 = phi i8* [ %162, %159 ], [ %157, %156 ]
br i1 %92, label %178, label %165
165: ; preds = %163
%166 = add nsw i32 %93, -1
%167 = zext i32 %166 to i64
%168 = getelementptr inbounds [65536 x i8], [65536 x i8]* %3, i64 0, i64 %167
%169 = load i8, i8* %168
%170 = icmp eq i8 %169, 10
br i1 %170, label %171, label %178
171: ; preds = %165
%172 = ptrtoint i8* %164 to i64
%173 = sub i64 %172, %12
%174 = add nsw i64 %173, 1
%175 = trunc i32 %96 to i8
store i8 %175, i8* %164
%176 = call i64 @fwrite(i8* %7, i32 1, i64 %174, i32* %1)
%177 = icmp eq i64 %176, %174
br i1 %177, label %183, label %187
178: ; preds = %165, %163
%179 = ptrtoint i8* %164 to i64
%180 = sub i64 %179, %12
%181 = call i64 @fwrite(i8* %7, i32 1, i64 %180, i32* %1)
%182 = icmp eq i64 %181, %180
br i1 %182, label %183, label %187
183: ; preds = %171, %178
%184 = call i32 @memcpy(i8* %8, i8* %6, i32 %93)
%185 = call i64 @fgets(i8* %6, i32 65536, i32* %0)
%186 = icmp eq i64 %185, 0
br i1 %186, label %187, label %14
187: ; preds = %183, %171, %178, %2
%188 = phi i32 [ 0, %2 ], [ 1, %178 ], [ 1, %171 ], [ 0, %183 ]
ret i32 %188
}