#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*/ path;
typedef int /*<<< orphan*/ bigram1;
typedef int /*<<< orphan*/ FILE;

/* Variables and functions */
int EOF;
int MAXPATHLEN;
int /*<<< orphan*/ fnmatch(char *, char *, int /*<<< orphan*/);
void *getc(int /*<<< orphan*/ *);
int getw(int /*<<< orphan*/ *);
char *patprep(char *);
int /*<<< orphan*/ printf(char *, char *);
int /*<<< orphan*/ rewind(int /*<<< orphan*/ *);
scalar_t__ strchr(char *, char);
int fastfind(FILE *fp, char *pathpart) {
  char *p, *s;
  int c;
  int count, found, globflag, printed;
  char *cutoff, *patend, *q;
  char bigram1[128], bigram2[128], path[MAXPATHLEN];
  rewind(fp);
  for (c = 0, p = bigram1, s = bigram2; c < 128; c++)
    p[c] = getc(fp), s[c] = getc(fp);
  p = pathpart;
  globflag = strchr(p, '*') || strchr(p, '?') || strchr(p, '[');
  patend = patprep(p);
  found = printed = 0;
  for (c = getc(fp), count = 0; c != EOF;) {
    count += ((c == 30) ? getw(fp) : c) - 14;
    for (p = path + count; (c = getc(fp)) > 30;) {
      if (p < path || p >= path + sizeof(path) - 1)
        return -1;
      if (c < 0200)
        *p++ = c;
      else {
        c &= 0200 - 1;
        if (c < 0 || c >= (int)sizeof(bigram1))
          return -1;
        *p++ = bigram1[c], *p++ = bigram2[c];
      }
    }
    *p-- = '\0';
    if (p < path || count < 0)
      return -1;
    cutoff = (found ? path : path + count);
    for (found = 0, s = p; s >= cutoff; s--)
      if (*s == *patend) {
        for (p = patend - 1, q = s - 1; *p != '\0'; p--, q--)
          if (*q != *p)
            break;
        if (*p == '\0') {
          found = 1;
          if (!globflag || !fnmatch(pathpart, path, 0)) {
            (void)printf("%s\n", path);
            ++printed;
          }
          break;
        }
      }
  }
  return printed;
}


x86 assembly (clang, -O0):
<fastfind>:
push   %rbp
mov    %rsp,%rbp
sub    $0x1a0,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    0x2e56(%rip),%rax
mov    (%rax),%eax
mov    %rax,-0x188(%rbp)
mov    %rsp,%rcx
mov    %rcx,-0x168(%rbp)
mov    %rax,%rdx
add    $0xf,%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x180(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x170(%rbp)
mov    -0x10(%rbp),%rdi
call   1050 <rewind@plt>
movl   $0x0,-0x2c(%rbp)
lea    -0xe0(%rbp),%rax
mov    %rax,-0x20(%rbp)
lea    -0x160(%rbp),%rax
mov    %rax,-0x28(%rbp)
cmpl   $0x80,-0x2c(%rbp)
jge    122c <fastfind+0xbc>
mov    -0x10(%rbp),%rdi
call   1090 <getc@plt>
mov    %al,%dl
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x10(%rbp),%rdi
call   1090 <getc@plt>
mov    %al,%dl
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11e5 <fastfind+0x75>
mov    -0x18(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rdi
mov    $0x2a,%esi
call   1030 <strchr@plt>
mov    %rax,%rcx
mov    $0x1,%al
cmp    $0x0,%rcx
mov    %al,-0x189(%rbp)
jne    1295 <fastfind+0x125>
mov    -0x20(%rbp),%rdi
mov    $0x3f,%esi
call   1030 <strchr@plt>
mov    %rax,%rcx
mov    $0x1,%al
cmp    $0x0,%rcx
mov    %al,-0x189(%rbp)
jne    1295 <fastfind+0x125>
mov    -0x20(%rbp),%rdi
mov    $0x5b,%esi
call   1030 <strchr@plt>
cmp    $0x0,%rax
setne  %al
mov    %al,-0x189(%rbp)
mov    -0x189(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x38(%rbp)
mov    -0x20(%rbp),%rdi
call   1070 <patprep@plt>
mov    %rax,-0x50(%rbp)
movl   $0x0,-0x3c(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x10(%rbp),%rdi
call   1090 <getc@plt>
mov    %eax,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x2c(%rbp),%eax
mov    0x2d0d(%rip),%rcx
cmp    (%rcx),%eax
je     15b9 <fastfind+0x449>
cmpl   $0x1e,-0x2c(%rbp)
jne    1301 <fastfind+0x191>
mov    -0x10(%rbp),%rdi
call   1080 <getw@plt>
mov    %eax,-0x190(%rbp)
jmp    130a <fastfind+0x19a>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x190(%rbp)
mov    -0x180(%rbp),%rax
mov    -0x190(%rbp),%ecx
sub    $0xe,%ecx
add    -0x30(%rbp),%ecx
mov    %ecx,-0x30(%rbp)
movslq -0x30(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rdi
call   1090 <getc@plt>
mov    %eax,-0x2c(%rbp)
cmp    $0x1e,%eax
jle    1424 <fastfind+0x2b4>
mov    -0x180(%rbp),%rax
cmp    %rax,-0x20(%rbp)
jb     1373 <fastfind+0x203>
mov    -0x188(%rbp),%rdx
mov    -0x180(%rbp),%rcx
mov    -0x20(%rbp),%rax
add    %rdx,%rcx
add    $0xffffffffffffffff,%rcx
cmp    %rcx,%rax
jb     1389 <fastfind+0x219>
movl   $0xffffffff,-0x4(%rbp)
movl   $0x1,-0x174(%rbp)
jmp    15c9 <fastfind+0x459>
cmpl   $0x80,-0x2c(%rbp)
jge    13b1 <fastfind+0x241>
mov    -0x2c(%rbp),%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
jmp    141f <fastfind+0x2af>
mov    -0x2c(%rbp),%eax
and    $0x7f,%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x2c(%rbp)
jl     13d1 <fastfind+0x261>
cmpl   $0x80,-0x2c(%rbp)
jl     13e7 <fastfind+0x277>
movl   $0xffffffff,-0x4(%rbp)
movl   $0x1,-0x174(%rbp)
jmp    15c9 <fastfind+0x459>
movslq -0x2c(%rbp),%rax
mov    -0xe0(%rbp,%rax,1),%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
movslq -0x2c(%rbp),%rax
mov    -0x160(%rbp,%rax,1),%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
jmp    132b <fastfind+0x1bb>
mov    -0x180(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    %rcx,%rdx
add    $0xffffffffffffffff,%rdx
mov    %rdx,-0x20(%rbp)
movb   $0x0,(%rcx)
cmp    %rax,-0x20(%rbp)
jb     1451 <fastfind+0x2e1>
cmpl   $0x0,-0x30(%rbp)
jge    1467 <fastfind+0x2f7>
movl   $0xffffffff,-0x4(%rbp)
movl   $0x1,-0x174(%rbp)
jmp    15c9 <fastfind+0x459>
cmpl   $0x0,-0x34(%rbp)
je     1484 <fastfind+0x314>
mov    -0x180(%rbp),%rax
mov    %rax,-0x198(%rbp)
jmp    1499 <fastfind+0x329>
mov    -0x180(%rbp),%rax
movslq -0x30(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x198(%rbp)
mov    -0x198(%rbp),%rax
mov    %rax,-0x48(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x48(%rbp),%rax
jb     15b4 <fastfind+0x444>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
mov    -0x50(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
jne    159e <fastfind+0x42e>
mov    -0x50(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x58(%rbp)
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     153c <fastfind+0x3cc>
mov    -0x58(%rbp),%rax
movsbl (%rax),%eax
mov    -0x20(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
je     151a <fastfind+0x3aa>
jmp    153c <fastfind+0x3cc>
jmp    151f <fastfind+0x3af>
mov    -0x20(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x20(%rbp)
mov    -0x58(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x58(%rbp)
jmp    14ef <fastfind+0x37f>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1599 <fastfind+0x429>
movl   $0x1,-0x34(%rbp)
cmpl   $0x0,-0x38(%rbp)
je     1578 <fastfind+0x408>
mov    -0x180(%rbp),%rsi
mov    -0x18(%rbp),%rdi
xor    %edx,%edx
call   1060 <fnmatch@plt>
cmp    $0x0,%eax
jne    1594 <fastfind+0x424>
mov    -0x180(%rbp),%rsi
lea    0xa7a(%rip),%rdi
call   1040 <printf@plt>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    15b4 <fastfind+0x444>
jmp    159e <fastfind+0x42e>
jmp    15a3 <fastfind+0x433>
mov    -0x28(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x28(%rbp)
jmp    14b3 <fastfind+0x343>
jmp    12d1 <fastfind+0x161>
mov    -0x3c(%rbp),%eax
mov    %eax,-0x4(%rbp)
movl   $0x1,-0x174(%rbp)
mov    -0x168(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fastfind>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x138,%rsp
mov    %rsi,%r12
mov    %rdi,%r15
mov    %rsp,-0x58(%rbp)
mov    0x2e4b(%rip),%rax
mov    (%rax),%r14d
mov    %rsp,%rcx
lea    0xf(%r14),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rcx
mov    %rcx,-0x38(%rbp)
mov    %rcx,%rsp
call   1050 <rewind@plt>
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %r15,%rdi
call   1090 <getc@plt>
mov    %al,-0x160(%rbp,%rbx,1)
mov    %r15,%rdi
call   1090 <getc@plt>
mov    %al,-0xe0(%rbp,%rbx,1)
add    $0x1,%rbx
cmp    $0x80,%rbx
jne    11c0 <fastfind+0x50>
mov    %r12,%rdi
mov    $0x2a,%esi
call   1030 <strchr@plt>
movb   $0x1,-0x29(%rbp)
test   %rax,%rax
jne    1227 <fastfind+0xb7>
mov    %r12,%rdi
mov    $0x3f,%esi
call   1030 <strchr@plt>
test   %rax,%rax
jne    1227 <fastfind+0xb7>
mov    %r12,%rdi
mov    $0x5b,%esi
call   1030 <strchr@plt>
test   %rax,%rax
setne  -0x29(%rbp)
mov    %r12,-0x50(%rbp)
mov    %r12,%rdi
call   1070 <patprep@plt>
mov    %rax,%r12
mov    %r15,%rdi
call   1090 <getc@plt>
mov    %rax,%r13
mov    0x2da0(%rip),%rcx
xor    %eax,%eax
cmp    %r13d,(%rcx)
jne    1262 <fastfind+0xf2>
mov    -0x58(%rbp),%rsp
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    -0x38(%rbp),%rax
add    %r14,%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x60(%rbp)
xor    %eax,%eax
mov    %rax,-0x40(%rbp)
xor    %eax,%eax
mov    %rax,-0x48(%rbp)
movl   $0x0,-0x30(%rbp)
jmp    12c2 <fastfind+0x152>
cs nopw 0x0(%rax,%rax,1)
lea    0xd69(%rip),%rdi
mov    -0x38(%rbp),%rsi
call   1040 <printf@plt>
mov    -0x40(%rbp),%rax
add    $0x1,%eax
mov    %rax,-0x40(%rbp)
movl   $0x1,-0x30(%rbp)
mov    -0x40(%rbp),%rax
mov    0x2d2b(%rip),%rcx
cmp    %r13d,(%rcx)
je     124f <fastfind+0xdf>
cmp    $0x1e,%r13d
jne    12d3 <fastfind+0x163>
mov    %r15,%rdi
call   1080 <getw@plt>
mov    %eax,%r13d
mov    -0x48(%rbp),%rax
add    %r13d,%eax
add    $0xfffffff2,%eax
mov    %rax,-0x48(%rbp)
movslq %eax,%rbx
add    -0x38(%rbp),%rbx
mov    %r15,%rdi
call   1090 <getc@plt>
mov    %rax,%r13
mov    %rbx,%r14
cmp    $0x1f,%r13d
jge    1372 <fastfind+0x202>
lea    -0x1(%r14),%rcx
movb   $0x0,(%r14)
mov    $0xffffffff,%eax
cmp    -0x38(%rbp),%rcx
jb     124f <fastfind+0xdf>
cmpl   $0x0,-0x48(%rbp)
js     124f <fastfind+0xdf>
cmpl   $0x0,-0x30(%rbp)
cmovne -0x38(%rbp),%rbx
movl   $0x0,-0x30(%rbp)
cmp    %rbx,%rcx
jb     12b2 <fastfind+0x142>
mov    (%r12),%sil
add    $0xfffffffffffffffe,%r14
jmp    13b1 <fastfind+0x241>
nopl   0x0(%rax)
and    $0x7f,%r13d
movzbl -0x160(%rbp,%r13,1),%eax
ff ff
mov    %al,(%r14)
movzbl -0xe0(%rbp,%r13,1),%eax
ff ff
mov    %al,0x1(%r14)
add    $0x2,%r14
mov    %r15,%rdi
call   1090 <getc@plt>
mov    %rax,%r13
cmp    $0x1e,%r13d
jle    12fc <fastfind+0x18c>
mov    $0xffffffff,%eax
cmp    -0x38(%rbp),%r14
jb     124f <fastfind+0xdf>
cmp    -0x60(%rbp),%r14
jae    124f <fastfind+0xdf>
cmp    $0x7f,%r13d
ja     1340 <fastfind+0x1d0>
mov    %r13b,(%r14)
add    $0x1,%r14
jmp    1361 <fastfind+0x1f1>
nopw   0x0(%rax,%rax,1)
add    $0xffffffffffffffff,%rcx
add    $0xffffffffffffffff,%r14
cmp    %rbx,%rcx
jb     12b2 <fastfind+0x142>
cmp    %sil,(%rcx)
jne    13a0 <fastfind+0x230>
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
movzbl -0x1(%r12,%rdx,1),%eax
test   %al,%al
je     13e0 <fastfind+0x270>
lea    -0x1(%rdx),%rdi
cmp    %al,(%r14,%rdx,1)
mov    %rdi,%rdx
je     13c0 <fastfind+0x250>
jmp    13a0 <fastfind+0x230>
nopl   0x0(%rax)
cmpb   $0x0,-0x29(%rbp)
je     1290 <fastfind+0x120>
mov    -0x50(%rbp),%rdi
mov    -0x38(%rbp),%rsi
xor    %edx,%edx
call   1060 <fnmatch@plt>
test   %eax,%eax
jne    12ab <fastfind+0x13b>
jmp    1290 <fastfind+0x120>

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

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