#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 */
int /*<<< orphan*/ SEEK_SET;
int findline2(char *, int, int, char *, int);
int fread(char *, int, int, int /*<<< orphan*/ *);
int fseek(int /*<<< orphan*/ *, int, int /*<<< orphan*/);
int myncasecmp(char *, char *, int);
int findline(FILE *fp, int low, int high, char *pattern, int patsize) {
  int middle, start, size, pagesize, status, offset, highflag, len;
  char *s, *t, *end, page[8196];
  start = low;
  size = high;
  highflag = 0;
  while (high - low > 8192) {
    middle = (high + low) / 2 - 4096;
    if (fseek(fp, middle, SEEK_SET) == -1)
      return -2;
    pagesize = fread(page, 1, 8192, fp);
    if (pagesize < 160)
      return -2;
    for (s = page; s < page + pagesize && *s != '\n'; s++, middle++)
      ;
    s++;
    middle++;
    for (end = page + pagesize; end > s && *(end - 1) != '\n'; end--)
      ;
    if (s >= end)
      return -2;
    for (t = s; t < end && *t != '\n'; t++)
      ;
    len = patsize;
    if (t - s < patsize)
      len = t - s;
    if ((status = myncasecmp(pattern, s, len)) <= 0) {
      high = middle;
      highflag = (status == 0);
      continue;
    }
    for (t = end - 1; t > s && *(t - 1) != '\n'; t--)
      ;
    len = patsize;
    if (end - t < patsize)
      len = end - t;
    if (myncasecmp(pattern, t, len) > 0) {
      low = middle + (end - s);
      continue;
    }
    offset = findline2(page, s - page, end - page, pattern, patsize);
    if (offset == -1)
      return (highflag ? high : -1);
    else
      return middle + (offset - (s - page));
  }
  if (fseek(fp, low, SEEK_SET) == -1)
    return -2;
  pagesize = fread(page, 1, high - low, fp);
  if (pagesize != high - low)
    return -2;
  offset = findline2(page, 0, high - low, pattern, patsize);
  if (offset == -1)
    return (highflag ? high : -1);
  else
    return low + offset;
}


x86 assembly (clang, -O0):
<findline>:
push   %rbp
mov    %rsp,%rbp
sub    $0x2080,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8d,-0x24(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x30(%rbp)
movl   $0x0,-0x40(%rbp)
mov    -0x18(%rbp),%eax
sub    -0x14(%rbp),%eax
cmp    $0x2000,%eax
jle    1513 <findline+0x3d3>
mov    -0x18(%rbp),%eax
add    -0x14(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
sub    $0x1000,%eax
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x28(%rbp),%esi
mov    0x2e3b(%rip),%rax
mov    (%rax),%edx
call   1060 <fseek@plt>
cmp    $0xffffffff,%eax
jne    11c1 <findline+0x81>
movl   $0xfffffffe,-0x4(%rbp)
jmp    15e0 <findline+0x4a0>
lea    -0x2070(%rbp),%rdi
mov    -0x10(%rbp),%rcx
mov    $0x1,%esi
mov    $0x2000,%edx
call   1030 <fread@plt>
mov    %eax,-0x34(%rbp)
cmpl   $0xa0,-0x34(%rbp)
jge    11f7 <findline+0xb7>
movl   $0xfffffffe,-0x4(%rbp)
jmp    15e0 <findline+0x4a0>
lea    -0x2070(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rcx
lea    -0x2070(%rbp),%rdx
movslq -0x34(%rbp),%rax
add    %rax,%rdx
xor    %eax,%eax
cmp    %rdx,%rcx
mov    %al,-0x2071(%rbp)
jae    1238 <findline+0xf8>
mov    -0x50(%rbp),%rax
movsbl (%rax),%eax
cmp    $0xa,%eax
setne  %al
mov    %al,-0x2071(%rbp)
mov    -0x2071(%rbp),%al
test   $0x1,%al
jne    124b <findline+0x10b>
jmp    126a <findline+0x12a>
jmp    1250 <findline+0x110>
mov    -0x50(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1202 <findline+0xc2>
mov    -0x50(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
lea    -0x2070(%rbp),%rax
movslq -0x34(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rcx
xor    %eax,%eax
cmp    -0x50(%rbp),%rcx
mov    %al,-0x2072(%rbp)
jbe    12bb <findline+0x17b>
mov    -0x60(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0xa,%eax
setne  %al
mov    %al,-0x2072(%rbp)
mov    -0x2072(%rbp),%al
test   $0x1,%al
jne    12ce <findline+0x18e>
jmp    12e4 <findline+0x1a4>
jmp    12d3 <findline+0x193>
mov    -0x60(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x60(%rbp)
jmp    1291 <findline+0x151>
mov    -0x50(%rbp),%rax
cmp    -0x60(%rbp),%rax
jb     12fe <findline+0x1be>
movl   $0xfffffffe,-0x4(%rbp)
jmp    15e0 <findline+0x4a0>
mov    -0x50(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rcx
xor    %eax,%eax
cmp    -0x60(%rbp),%rcx
mov    %al,-0x2073(%rbp)
jae    132f <findline+0x1ef>
mov    -0x58(%rbp),%rax
movsbl (%rax),%eax
cmp    $0xa,%eax
setne  %al
mov    %al,-0x2073(%rbp)
mov    -0x2073(%rbp),%al
test   $0x1,%al
jne    1342 <findline+0x202>
jmp    1358 <findline+0x218>
jmp    1347 <findline+0x207>
mov    -0x58(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x58(%rbp)
jmp    1306 <findline+0x1c6>
mov    -0x24(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x58(%rbp),%rax
mov    -0x50(%rbp),%rcx
sub    %rcx,%rax
movslq -0x24(%rbp),%rcx
cmp    %rcx,%rax
jge    1384 <findline+0x244>
mov    -0x58(%rbp),%rax
mov    -0x50(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,-0x44(%rbp)
mov    -0x20(%rbp),%rdi
mov    -0x50(%rbp),%rsi
mov    -0x44(%rbp),%edx
call   1040 <myncasecmp@plt>
mov    %eax,-0x38(%rbp)
cmp    $0x0,%eax
jg     13ba <findline+0x27a>
mov    -0x28(%rbp),%eax
mov    %eax,-0x18(%rbp)
cmpl   $0x0,-0x38(%rbp)
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x40(%rbp)
jmp    1170 <findline+0x30>
mov    -0x60(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rcx
xor    %eax,%eax
cmp    -0x50(%rbp),%rcx
mov    %al,-0x2074(%rbp)
jbe    13f0 <findline+0x2b0>
mov    -0x58(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0xa,%eax
setne  %al
mov    %al,-0x2074(%rbp)
mov    -0x2074(%rbp),%al
test   $0x1,%al
jne    1403 <findline+0x2c3>
jmp    1419 <findline+0x2d9>
jmp    1408 <findline+0x2c8>
mov    -0x58(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x58(%rbp)
jmp    13c6 <findline+0x286>
mov    -0x24(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x60(%rbp),%rax
mov    -0x58(%rbp),%rcx
sub    %rcx,%rax
movslq -0x24(%rbp),%rcx
cmp    %rcx,%rax
jge    1445 <findline+0x305>
mov    -0x60(%rbp),%rax
mov    -0x58(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,-0x44(%rbp)
mov    -0x20(%rbp),%rdi
mov    -0x58(%rbp),%rsi
mov    -0x44(%rbp),%edx
call   1040 <myncasecmp@plt>
cmp    $0x0,%eax
jle    1478 <findline+0x338>
movslq -0x28(%rbp),%rax
mov    -0x60(%rbp),%rcx
mov    -0x50(%rbp),%rdx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %eax,-0x14(%rbp)
jmp    1170 <findline+0x30>
lea    -0x2070(%rbp),%rdi
mov    -0x50(%rbp),%rax
lea    -0x2070(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%esi
mov    -0x60(%rbp),%rax
lea    -0x2070(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%edx
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%r8d
call   1050 <findline2@plt>
mov    %eax,-0x3c(%rbp)
cmpl   $0xffffffff,-0x3c(%rbp)
jne    14ef <findline+0x3af>
cmpl   $0x0,-0x40(%rbp)
je     14d1 <findline+0x391>
mov    -0x18(%rbp),%eax
mov    %eax,-0x2078(%rbp)
jmp    14e1 <findline+0x3a1>
mov    $0xffffffff,%eax
mov    %eax,-0x2078(%rbp)
jmp    14e1 <findline+0x3a1>
mov    -0x2078(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    15e0 <findline+0x4a0>
movslq -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    -0x50(%rbp),%rdx
lea    -0x2070(%rbp),%rsi
sub    %rsi,%rdx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %eax,-0x4(%rbp)
jmp    15e0 <findline+0x4a0>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    0x2abf(%rip),%rax
mov    (%rax),%edx
call   1060 <fseek@plt>
cmp    $0xffffffff,%eax
jne    153d <findline+0x3fd>
movl   $0xfffffffe,-0x4(%rbp)
jmp    15e0 <findline+0x4a0>
lea    -0x2070(%rbp),%rdi
mov    -0x18(%rbp),%edx
sub    -0x14(%rbp),%edx
mov    -0x10(%rbp),%rcx
mov    $0x1,%esi
call   1030 <fread@plt>
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
mov    -0x18(%rbp),%ecx
sub    -0x14(%rbp),%ecx
cmp    %ecx,%eax
je     1578 <findline+0x438>
movl   $0xfffffffe,-0x4(%rbp)
jmp    15e0 <findline+0x4a0>
lea    -0x2070(%rbp),%rdi
mov    -0x18(%rbp),%edx
sub    -0x14(%rbp),%edx
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%r8d
xor    %esi,%esi
call   1050 <findline2@plt>
mov    %eax,-0x3c(%rbp)
cmpl   $0xffffffff,-0x3c(%rbp)
jne    15d7 <findline+0x497>
cmpl   $0x0,-0x40(%rbp)
je     15b9 <findline+0x479>
mov    -0x18(%rbp),%eax
mov    %eax,-0x207c(%rbp)
jmp    15c9 <findline+0x489>
mov    $0xffffffff,%eax
mov    %eax,-0x207c(%rbp)
jmp    15c9 <findline+0x489>
mov    -0x207c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    15e0 <findline+0x4a0>
mov    -0x14(%rbp),%eax
add    -0x3c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x2080,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<findline>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x2058,%rsp
mov    %rcx,0x8(%rsp)
mov    %edx,%ebp
mov    %rdi,%r12
mov    %edx,%ebx
sub    %esi,%ebx
xor    %r14d,%r14d
cmp    $0x2001,%ebx
mov    %r8d,(%rsp)
jl     1399 <findline+0x259>
movslq %r8d,%rax
mov    %rax,0x28(%rsp)
lea    0x50(%rsp),%rax
lea    0x1(%rax),%ecx
mov    %rcx,0x38(%rsp)
not    %eax
xor    %r14d,%r14d
mov    0x2e4d(%rip),%rcx
mov    %r12,0x18(%rsp)
mov    %rax,0x30(%rsp)
mov    %r14,0x10(%rsp)
add    %ebp,%eax
mov    %rax,0x40(%rsp)
mov    %rbp,0x20(%rsp)
mov    %rsi,0x48(%rsp)
lea    (%rsi,%rbp,1),%eax
mov    %eax,%r13d
shr    $0x1f,%r13d
add    %eax,%r13d
sar    %r13d
add    $0xfffff000,%r13d
mov    (%rcx),%edx
mov    %r12,%rdi
mov    %r13d,%esi
call   1060 <fseek@plt>
cmp    $0xffffffff,%eax
je     13f5 <findline+0x2b5>
lea    0x50(%rsp),%rbx
mov    %rbx,%rdi
mov    $0x1,%esi
mov    $0x2000,%edx
mov    %r12,%rcx
call   1030 <fread@plt>
cmp    $0xa0,%eax
jl     13f5 <findline+0x2b5>
mov    (%rsp),%r8d
mov    %eax,%r9d
lea    (%rsp,%r9,1),%rcx
add    $0x50,%rcx
mov    %rbx,%r15
nopw   0x0(%rax,%rax,1)
cmpb   $0xa,(%r15)
je     1233 <findline+0xf3>
add    $0x1,%r15
add    $0x1,%r13d
cmp    %rcx,%r15
jb     1220 <findline+0xe0>
lea    0x1(%r15),%r12
lea    0x1(%r13),%edx
mov    %edx,0x4(%rsp)
lea    0x4f(%rsp),%rdx
add    %r9,%rdx
mov    %rdx,%rdi
sub    %r15,%rdi
xor    %ebp,%ebp
nop
mov    %rdx,%r14
lea    (%rcx,%rbp,1),%rdx
cmp    %r12,%rdx
jbe    13f5 <findline+0x2b5>
mov    %rdi,%rsi
lea    -0x1(%rbp),%rbx
add    $0xffffffffffffffff,%rdi
lea    -0x1(%r14),%rdx
cmpb   $0xa,-0x1(%rcx,%rbp,1)
mov    %rbx,%rbp
jne    1250 <findline+0x110>
lea    0x51(%rsp),%rcx
add    %r15,%rcx
sub    %r15,%r9
add    %rcx,%r9
add    %rbx,%r9
mov    %r12,%rdx
nopl   (%rax)
cmpb   $0xa,(%rdx)
je     12b0 <findline+0x170>
add    $0x1,%rdx
add    $0xffffffffffffffff,%rsi
jne    1290 <findline+0x150>
mov    %rax,%rbp
mov    %r9,%rdx
jmp    12b3 <findline+0x173>
nopw   0x0(%rax,%rax,1)
mov    %rax,%rbp
sub    %r12,%rdx
cmp    0x28(%rsp),%rdx
cmovge %r8d,%edx
mov    0x8(%rsp),%rdi
mov    %r12,%rsi
call   1040 <myncasecmp@plt>
test   %eax,%eax
jle    1361 <findline+0x221>
mov    $0xffffffffffffffff,%rax
nopl   0x0(%rax,%rax,1)
mov    %r14,%rsi
mov    %rax,%rdx
cmp    %r12,%r14
jbe    12f9 <findline+0x1b9>
lea    -0x1(%rsi),%r14
lea    -0x1(%rdx),%rax
cmpb   $0xa,-0x1(%rsi)
jne    12e0 <findline+0x1a0>
neg    %rdx
cmp    0x28(%rsp),%rdx
cmovge (%rsp),%edx
mov    0x8(%rsp),%rdi
call   1040 <myncasecmp@plt>
test   %eax,%eax
jle    1419 <findline+0x2d9>
mov    0x38(%rsp),%rax
mov    %rbp,%rdx
lea    (%rax,%rbp,1),%esi
add    %r13d,%esi
lea    -0x1(%r12),%eax
sub    %eax,%esi
add    %ebx,%esi
mov    0x40(%rsp),%rax
add    %r12d,%eax
add    $0xffffffff,%eax
sub    %edx,%eax
sub    %r13d,%eax
sub    %ebx,%eax
cmp    $0x2000,%eax
mov    0x18(%rsp),%r12
mov    0x20(%rsp),%rbp
mov    0x2c8a(%rip),%rcx
jg     11ae <findline+0x6e>
jmp    1448 <findline+0x308>
sete   %al
movzbl %al,%r14d
mov    0x4(%rsp),%r15d
mov    %r15d,%ebx
mov    0x48(%rsp),%rsi
sub    %esi,%ebx
mov    %r15d,%ebp
cmp    $0x2000,%ebx
mov    0x18(%rsp),%r12
mov    0x30(%rsp),%rax
mov    0x2c4f(%rip),%rcx
jg     119d <findline+0x5d>
jmp    139c <findline+0x25c>
mov    %ebp,%r15d
mov    0x2c3d(%rip),%rax
mov    (%rax),%edx
mov    %r12,%rdi
mov    %rsi,%r13
call   1060 <fseek@plt>
mov    $0xfffffffe,%ebp
cmp    $0xffffffff,%eax
je     13fa <findline+0x2ba>
lea    0x50(%rsp),%rdi
mov    $0x1,%esi
mov    %ebx,%edx
mov    %r12,%rcx
call   1030 <fread@plt>
cmp    %ebx,%eax
jne    13fa <findline+0x2ba>
lea    0x50(%rsp),%rdi
xor    %esi,%esi
mov    %ebx,%edx
mov    0x8(%rsp),%rcx
mov    (%rsp),%r8d
call   1050 <findline2@plt>
cmp    $0xffffffff,%eax
je     140e <findline+0x2ce>
mov    %eax,%ebp
add    %r13d,%ebp
jmp    13fa <findline+0x2ba>
mov    $0xfffffffe,%ebp
mov    %ebp,%eax
add    $0x2058,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
cmp    $0x1,%r14d
sbb    %ebp,%ebp
or     %r15d,%ebp
jmp    13fa <findline+0x2ba>
lea    0x50(%rsp),%rdi
sub    %edi,%r12d
lea    (%rbx,%rbp,1),%edx
add    $0x1,%edx
mov    %r12d,%esi
mov    0x8(%rsp),%rcx
mov    (%rsp),%r8d
call   1050 <findline2@plt>
cmp    $0xffffffff,%eax
je     1479 <findline+0x339>
mov    0x4(%rsp),%ebp
sub    %r12d,%ebp
add    %eax,%ebp
jmp    13fa <findline+0x2ba>
lea    0x50(%rsp),%rax
lea    (%rax,%rdx,1),%ecx
add    %r13d,%ecx
sub    %r15d,%ecx
lea    (%rcx,%rbx,1),%esi
add    $0x1,%esi
mov    %ebp,%ecx
sub    %eax,%ecx
add    %r15d,%ecx
sub    %edx,%ecx
sub    %r13d,%ecx
not    %ebx
add    %ecx,%ebx
mov    %ebp,%r15d
mov    0x10(%rsp),%r14
jmp    139c <findline+0x25c>
cmpl   $0x1,0x10(%rsp)
sbb    %ebp,%ebp
or     0x20(%rsp),%ebp
jmp    13fa <findline+0x2ba>

LLVM IR (-O0):
@SEEK_SET = global i32 0
define i32 @findline(i32* %0, i32 %1, i32 %2, i8* %3, i32 %4) {
%6 = alloca i32
%7 = alloca i32*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i8*
%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 i8*
%21 = alloca i8*
%22 = alloca i8*
%23 = alloca [8196 x i8]
store i32* %0, i32** %7
store i32 %1, i32* %8
store i32 %2, i32* %9
store i8* %3, i8** %10
store i32 %4, i32* %11
%24 = load i32, i32* %8
store i32 %24, i32* %13
%25 = load i32, i32* %9
store i32 %25, i32* %14
store i32 0, i32* %18
br label %26
26: ; preds = %189, %142, %5
%27 = load i32, i32* %9
%28 = load i32, i32* %8
%29 = sub nsw i32 %27, %28
%30 = icmp sgt i32 %29, 8192
br i1 %30, label %31, label %239
31: ; preds = %26
%32 = load i32, i32* %9
%33 = load i32, i32* %8
%34 = add nsw i32 %32, %33
%35 = sdiv i32 %34, 2
%36 = sub nsw i32 %35, 4096
store i32 %36, i32* %12
%37 = load i32*, i32** %7
%38 = load i32, i32* %12
%39 = load i32, i32* @SEEK_SET
%40 = call i32 @fseek(i32* %37, i32 %38, i32 %39)
%41 = icmp eq i32 %40, -1
br i1 %41, label %42, label %43
42: ; preds = %31
store i32 -2, i32* %6
br label %281
43: ; preds = %31
%44 = getelementptr inbounds [8196 x i8], [8196 x i8]* %23, i64 0, i64 0
%45 = load i32*, i32** %7
%46 = call i32 @fread(i8* %44, i32 1, i32 8192, i32* %45)
store i32 %46, i32* %15
%47 = load i32, i32* %15
%48 = icmp slt i32 %47, 160
br i1 %48, label %49, label %50
49: ; preds = %43
store i32 -2, i32* %6
br label %281
50: ; preds = %43
%51 = getelementptr inbounds [8196 x i8], [8196 x i8]* %23, i64 0, i64 0
store i8* %51, i8** %20
br label %52
52: ; preds = %67, %50
%53 = load i8*, i8** %20
%54 = getelementptr inbounds [8196 x i8], [8196 x i8]* %23, i64 0, i64 0
%55 = load i32, i32* %15
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds i8, i8* %54, i64 %56
%58 = icmp ult i8* %53, %57
br i1 %58, label %59, label %64
59: ; preds = %52
%60 = load i8*, i8** %20
%61 = load i8, i8* %60
%62 = sext i8 %61 to i32
%63 = icmp ne i32 %62, 10
br label %64
64: ; preds = %59, %52
%65 = phi i1 [ false, %52 ], [ %63, %59 ]
br i1 %65, label %66, label %72
66: ; preds = %64
br label %67
67: ; preds = %66
%68 = load i8*, i8** %20
%69 = getelementptr inbounds i8, i8* %68, i32 1
store i8* %69, i8** %20
%70 = load i32, i32* %12
%71 = add nsw i32 %70, 1
store i32 %71, i32* %12
br label %52
72: ; preds = %64
%73 = load i8*, i8** %20
%74 = getelementptr inbounds i8, i8* %73, i32 1
store i8* %74, i8** %20
%75 = load i32, i32* %12
%76 = add nsw i32 %75, 1
store i32 %76, i32* %12
%77 = getelementptr inbounds [8196 x i8], [8196 x i8]* %23, i64 0, i64 0
%78 = load i32, i32* %15
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i8, i8* %77, i64 %79
store i8* %80, i8** %22
br label %81
81: ; preds = %94, %72
%82 = load i8*, i8** %22
%83 = load i8*, i8** %20
%84 = icmp ugt i8* %82, %83
br i1 %84, label %85, label %91
85: ; preds = %81
%86 = load i8*, i8** %22
%87 = getelementptr inbounds i8, i8* %86, i64 -1
%88 = load i8, i8* %87
%89 = sext i8 %88 to i32
%90 = icmp ne i32 %89, 10
br label %91
91: ; preds = %85, %81
%92 = phi i1 [ false, %81 ], [ %90, %85 ]
br i1 %92, label %93, label %97
93: ; preds = %91
br label %94
94: ; preds = %93
%95 = load i8*, i8** %22
%96 = getelementptr inbounds i8, i8* %95, i32 -1
store i8* %96, i8** %22
br label %81
97: ; preds = %91
%98 = load i8*, i8** %20
%99 = load i8*, i8** %22
%100 = icmp uge i8* %98, %99
br i1 %100, label %101, label %102
101: ; preds = %97
store i32 -2, i32* %6
br label %281
102: ; preds = %97
%103 = load i8*, i8** %20
store i8* %103, i8** %21
br label %104
104: ; preds = %116, %102
%105 = load i8*, i8** %21
%106 = load i8*, i8** %22
%107 = icmp ult i8* %105, %106
br i1 %107, label %108, label %113
108: ; preds = %104
%109 = load i8*, i8** %21
%110 = load i8, i8* %109
%111 = sext i8 %110 to i32
%112 = icmp ne i32 %111, 10
br label %113
113: ; preds = %108, %104
%114 = phi i1 [ false, %104 ], [ %112, %108 ]
br i1 %114, label %115, label %119
115: ; preds = %113
br label %116
116: ; preds = %115
%117 = load i8*, i8** %21
%118 = getelementptr inbounds i8, i8* %117, i32 1
store i8* %118, i8** %21
br label %104
119: ; preds = %113
%120 = load i32, i32* %11
store i32 %120, i32* %19
%121 = load i8*, i8** %21
%122 = load i8*, i8** %20
%123 = ptrtoint i8* %121 to i64
%124 = ptrtoint i8* %122 to i64
%125 = sub i64 %123, %124
%126 = load i32, i32* %11
%127 = sext i32 %126 to i64
%128 = icmp slt i64 %125, %127
br i1 %128, label %129, label %136
129: ; preds = %119
%130 = load i8*, i8** %21
%131 = load i8*, i8** %20
%132 = ptrtoint i8* %130 to i64
%133 = ptrtoint i8* %131 to i64
%134 = sub i64 %132, %133
%135 = trunc i64 %134 to i32
store i32 %135, i32* %19
br label %136
136: ; preds = %129, %119
%137 = load i8*, i8** %10
%138 = load i8*, i8** %20
%139 = load i32, i32* %19
%140 = call i32 @myncasecmp(i8* %137, i8* %138, i32 %139)
store i32 %140, i32* %16
%141 = icmp sle i32 %140, 0
br i1 %141, label %142, label %147
142: ; preds = %136
%143 = load i32, i32* %12
store i32 %143, i32* %9
%144 = load i32, i32* %16
%145 = icmp eq i32 %144, 0
%146 = zext i1 %145 to i32
store i32 %146, i32* %18
br label %26
147: ; preds = %136
%148 = load i8*, i8** %22
%149 = getelementptr inbounds i8, i8* %148, i64 -1
store i8* %149, i8** %21
br label %150
150: ; preds = %163, %147
%151 = load i8*, i8** %21
%152 = load i8*, i8** %20
%153 = icmp ugt i8* %151, %152
br i1 %153, label %154, label %160
154: ; preds = %150
%155 = load i8*, i8** %21
%156 = getelementptr inbounds i8, i8* %155, i64 -1
%157 = load i8, i8* %156
%158 = sext i8 %157 to i32
%159 = icmp ne i32 %158, 10
br label %160
160: ; preds = %154, %150
%161 = phi i1 [ false, %150 ], [ %159, %154 ]
br i1 %161, label %162, label %166
162: ; preds = %160
br label %163
163: ; preds = %162
%164 = load i8*, i8** %21
%165 = getelementptr inbounds i8, i8* %164, i32 -1
store i8* %165, i8** %21
br label %150
166: ; preds = %160
%167 = load i32, i32* %11
store i32 %167, i32* %19
%168 = load i8*, i8** %22
%169 = load i8*, i8** %21
%170 = ptrtoint i8* %168 to i64
%171 = ptrtoint i8* %169 to i64
%172 = sub i64 %170, %171
%173 = load i32, i32* %11
%174 = sext i32 %173 to i64
%175 = icmp slt i64 %172, %174
br i1 %175, label %176, label %183
176: ; preds = %166
%177 = load i8*, i8** %22
%178 = load i8*, i8** %21
%179 = ptrtoint i8* %177 to i64
%180 = ptrtoint i8* %178 to i64
%181 = sub i64 %179, %180
%182 = trunc i64 %181 to i32
store i32 %182, i32* %19
br label %183
183: ; preds = %176, %166
%184 = load i8*, i8** %10
%185 = load i8*, i8** %21
%186 = load i32, i32* %19
%187 = call i32 @myncasecmp(i8* %184, i8* %185, i32 %186)
%188 = icmp sgt i32 %187, 0
br i1 %188, label %189, label %199
189: ; preds = %183
%190 = load i32, i32* %12
%191 = sext i32 %190 to i64
%192 = load i8*, i8** %22
%193 = load i8*, i8** %20
%194 = ptrtoint i8* %192 to i64
%195 = ptrtoint i8* %193 to i64
%196 = sub i64 %194, %195
%197 = add nsw i64 %191, %196
%198 = trunc i64 %197 to i32
store i32 %198, i32* %8
br label %26
199: ; preds = %183
%200 = getelementptr inbounds [8196 x i8], [8196 x i8]* %23, i64 0, i64 0
%201 = load i8*, i8** %20
%202 = getelementptr inbounds [8196 x i8], [8196 x i8]* %23, i64 0, i64 0
%203 = ptrtoint i8* %201 to i64
%204 = ptrtoint i8* %202 to i64
%205 = sub i64 %203, %204
%206 = trunc i64 %205 to i32
%207 = load i8*, i8** %22
%208 = getelementptr inbounds [8196 x i8], [8196 x i8]* %23, i64 0, i64 0
%209 = ptrtoint i8* %207 to i64
%210 = ptrtoint i8* %208 to i64
%211 = sub i64 %209, %210
%212 = trunc i64 %211 to i32
%213 = load i8*, i8** %10
%214 = load i32, i32* %11
%215 = call i32 @findline2(i8* %200, i32 %206, i32 %212, i8* %213, i32 %214)
store i32 %215, i32* %17
%216 = load i32, i32* %17
%217 = icmp eq i32 %216, -1
br i1 %217, label %218, label %226
218: ; preds = %199
%219 = load i32, i32* %18
%220 = icmp ne i32 %219, 0
br i1 %220, label %221, label %223
221: ; preds = %218
%222 = load i32, i32* %9
br label %224
223: ; preds = %218
br label %224
224: ; preds = %223, %221
%225 = phi i32 [ %222, %221 ], [ -1, %223 ]
store i32 %225, i32* %6
br label %281
226: ; preds = %199
%227 = load i32, i32* %12
%228 = sext i32 %227 to i64
%229 = load i32, i32* %17
%230 = sext i32 %229 to i64
%231 = load i8*, i8** %20
%232 = getelementptr inbounds [8196 x i8], [8196 x i8]* %23, i64 0, i64 0
%233 = ptrtoint i8* %231 to i64
%234 = ptrtoint i8* %232 to i64
%235 = sub i64 %233, %234
%236 = sub nsw i64 %230, %235
%237 = add nsw i64 %228, %236
%238 = trunc i64 %237 to i32
store i32 %238, i32* %6
br label %281
239: ; preds = %26
%240 = load i32*, i32** %7
%241 = load i32, i32* %8
%242 = load i32, i32* @SEEK_SET
%243 = call i32 @fseek(i32* %240, i32 %241, i32 %242)
%244 = icmp eq i32 %243, -1
br i1 %244, label %245, label %246
245: ; preds = %239
store i32 -2, i32* %6
br label %281
246: ; preds = %239
%247 = getelementptr inbounds [8196 x i8], [8196 x i8]* %23, i64 0, i64 0
%248 = load i32, i32* %9
%249 = load i32, i32* %8
%250 = sub nsw i32 %248, %249
%251 = load i32*, i32** %7
%252 = call i32 @fread(i8* %247, i32 1, i32 %250, i32* %251)
store i32 %252, i32* %15
%253 = load i32, i32* %15
%254 = load i32, i32* %9
%255 = load i32, i32* %8
%256 = sub nsw i32 %254, %255
%257 = icmp ne i32 %253, %256
br i1 %257, label %258, label %259
258: ; preds = %246
store i32 -2, i32* %6
br label %281
259: ; preds = %246
%260 = getelementptr inbounds [8196 x i8], [8196 x i8]* %23, i64 0, i64 0
%261 = load i32, i32* %9
%262 = load i32, i32* %8
%263 = sub nsw i32 %261, %262
%264 = load i8*, i8** %10
%265 = load i32, i32* %11
%266 = call i32 @findline2(i8* %260, i32 0, i32 %263, i8* %264, i32 %265)
store i32 %266, i32* %17
%267 = load i32, i32* %17
%268 = icmp eq i32 %267, -1
br i1 %268, label %269, label %277
269: ; preds = %259
%270 = load i32, i32* %18
%271 = icmp ne i32 %270, 0
br i1 %271, label %272, label %274
272: ; preds = %269
%273 = load i32, i32* %9
br label %275
274: ; preds = %269
br label %275
275: ; preds = %274, %272
%276 = phi i32 [ %273, %272 ], [ -1, %274 ]
store i32 %276, i32* %6
br label %281
277: ; preds = %259
%278 = load i32, i32* %8
%279 = load i32, i32* %17
%280 = add nsw i32 %278, %279
store i32 %280, i32* %6
br label %281
281: ; preds = %277, %275, %258, %245, %226, %224, %101, %49, %42
%282 = load i32, i32* %6
ret i32 %282
}

LLVM IR (-O2):
@SEEK_SET = global i32 0
define i32 @findline(i32* nocapture %0, i32 %1, i32 %2, i8* %3, i32 %4) {
%6 = alloca [8196 x i8]
%7 = getelementptr inbounds [8196 x i8], [8196 x i8]* %6, i64 0, i64 0
%8 = sub nsw i32 %2, %1
%9 = icmp sgt i32 %8, 8192
br i1 %9, label %10, label %116
10: ; preds = %5
%11 = sext i32 %4 to i64
br label %12
12: ; preds = %10, %73
%13 = phi i32 [ 0, %10 ], [ %75, %73 ]
%14 = phi i32 [ %1, %10 ], [ %17, %73 ]
%15 = phi i32 [ %2, %10 ], [ %44, %73 ]
br label %16
16: ; preds = %12, %94
%17 = phi i32 [ %14, %12 ], [ %97, %94 ]
%18 = add nsw i32 %17, %15
%19 = sdiv i32 %18, 2
%20 = add nsw i32 %19, -4096
%21 = load i32, i32* @SEEK_SET
%22 = call i32 @fseek(i32* %0, i32 %20, i32 %21)
%23 = icmp eq i32 %22, -1
br i1 %23, label %135, label %24
24: ; preds = %16
%25 = call i32 @fread(i8* %7, i32 1, i32 8192, i32* %0)
%26 = icmp slt i32 %25, 160
br i1 %26, label %135, label %27
27: ; preds = %24
%28 = zext i32 %25 to i64
%29 = getelementptr inbounds [8196 x i8], [8196 x i8]* %6, i64 0, i64 %28
br label %30
30: ; preds = %27, %35
%31 = phi i8* [ %36, %35 ], [ %7, %27 ]
%32 = phi i32 [ %37, %35 ], [ %20, %27 ]
%33 = load i8, i8* %31
%34 = icmp eq i8 %33, 10
br i1 %34, label %39, label %35
35: ; preds = %30
%36 = getelementptr inbounds i8, i8* %31, i64 1
%37 = add nsw i32 %32, 1
%38 = icmp ult i8* %36, %29
br i1 %38, label %30, label %39
39: ; preds = %30, %35
%40 = phi i32 [ %32, %30 ], [ %37, %35 ]
%41 = phi i8* [ %31, %30 ], [ %36, %35 ]
%42 = ptrtoint i8* %41 to i64
%43 = getelementptr inbounds i8, i8* %41, i64 1
%44 = add nsw i32 %40, 1
br label %45
45: ; preds = %48, %39
%46 = phi i8* [ %29, %39 ], [ %49, %48 ]
%47 = icmp ugt i8* %46, %43
br i1 %47, label %48, label %135
48: ; preds = %45
%49 = getelementptr inbounds i8, i8* %46, i64 -1
%50 = load i8, i8* %49
%51 = icmp eq i8 %50, 10
br i1 %51, label %52, label %45
52: ; preds = %48
%53 = ptrtoint i8* %46 to i64
%54 = sub i64 %53, %42
%55 = getelementptr i8, i8* %41, i64 %54
br label %56
56: ; preds = %52, %60
%57 = phi i8* [ %61, %60 ], [ %43, %52 ]
%58 = load i8, i8* %57
%59 = icmp eq i8 %58, 10
br i1 %59, label %63, label %60
60: ; preds = %56
%61 = getelementptr inbounds i8, i8* %57, i64 1
%62 = icmp eq i8* %61, %55
br i1 %62, label %63, label %56
63: ; preds = %56, %60
%64 = phi i8* [ %57, %56 ], [ %55, %60 ]
%65 = ptrtoint i8* %64 to i64
%66 = ptrtoint i8* %43 to i64
%67 = sub i64 %65, %66
%68 = icmp slt i64 %67, %11
%69 = trunc i64 %67 to i32
%70 = select i1 %68, i32 %69, i32 %4
%71 = call i32 @myncasecmp(i8* %3, i8* %43, i32 %70)
%72 = icmp slt i32 %71, 1
br i1 %72, label %73, label %78
73: ; preds = %63
%74 = icmp eq i32 %71, 0
%75 = zext i1 %74 to i32
%76 = sub nsw i32 %44, %17
%77 = icmp sgt i32 %76, 8192
br i1 %77, label %12, label %116
78: ; preds = %63, %82
%79 = phi i8* [ %80, %82 ], [ %46, %63 ]
%80 = getelementptr inbounds i8, i8* %79, i64 -1
%81 = icmp ugt i8* %80, %43
br i1 %81, label %82, label %86
82: ; preds = %78
%83 = getelementptr inbounds i8, i8* %79, i64 -2
%84 = load i8, i8* %83
%85 = icmp eq i8 %84, 10
br i1 %85, label %86, label %78
86: ; preds = %78, %82
%87 = ptrtoint i8* %80 to i64
%88 = sub i64 %53, %87
%89 = icmp slt i64 %88, %11
%90 = trunc i64 %88 to i32
%91 = select i1 %89, i32 %90, i32 %4
%92 = call i32 @myncasecmp(i8* %3, i8* %80, i32 %91)
%93 = icmp sgt i32 %92, 0
br i1 %93, label %94, label %100
94: ; preds = %86
%95 = sub i64 %53, %66
%96 = trunc i64 %95 to i32
%97 = add i32 %44, %96
%98 = sub nsw i32 %15, %97
%99 = icmp sgt i32 %98, 8192
br i1 %99, label %16, label %116
100: ; preds = %86
%101 = ptrtoint i8* %46 to i64
%102 = ptrtoint i8* %43 to i64
%103 = ptrtoint [8196 x i8]* %6 to i64
%104 = sub i64 %102, %103
%105 = trunc i64 %104 to i32
%106 = sub i64 %101, %103
%107 = trunc i64 %106 to i32
%108 = call i32 @findline2(i8* %7, i32 %105, i32 %107, i8* %3, i32 %4)
%109 = icmp eq i32 %108, -1
br i1 %109, label %110, label %113
110: ; preds = %100
%111 = icmp eq i32 %13, 0
%112 = select i1 %111, i32 -1, i32 %15
br label %135
113: ; preds = %100
%114 = sub i32 %44, %105
%115 = add i32 %114, %108
br label %135
116: ; preds = %73, %94, %5
%117 = phi i32 [ %2, %5 ], [ %15, %94 ], [ %44, %73 ]
%118 = phi i32 [ 0, %5 ], [ %13, %94 ], [ %75, %73 ]
%119 = phi i32 [ %1, %5 ], [ %97, %94 ], [ %17, %73 ]
%120 = phi i32 [ %8, %5 ], [ %98, %94 ], [ %76, %73 ]
%121 = load i32, i32* @SEEK_SET
%122 = call i32 @fseek(i32* %0, i32 %119, i32 %121)
%123 = icmp eq i32 %122, -1
br i1 %123, label %135, label %124
124: ; preds = %116
%125 = call i32 @fread(i8* %7, i32 1, i32 %120, i32* %0)
%126 = icmp eq i32 %125, %120
br i1 %126, label %127, label %135
127: ; preds = %124
%128 = call i32 @findline2(i8* %7, i32 0, i32 %120, i8* %3, i32 %4)
%129 = icmp eq i32 %128, -1
br i1 %129, label %130, label %133
130: ; preds = %127
%131 = icmp eq i32 %118, 0
%132 = select i1 %131, i32 -1, i32 %117
br label %135
133: ; preds = %127
%134 = add nsw i32 %128, %119
br label %135
135: ; preds = %24, %16, %45, %124, %116, %133, %130, %113, %110
%136 = phi i32 [ %112, %110 ], [ %115, %113 ], [ %132, %130 ], [ %134, %133 ], [ -2, %116 ], [ -2, %124 ], [ -2, %45 ], [ -2, %16 ], [ -2, %24 ]
ret i32 %136
}