#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 */

/* Variables and functions */
int /*<<< orphan*/ lowercase(int, int);
int fpattern_submatch(const char *pat, const char *fname, int flength,
                      int keepcase) {
  int fch;
  int pch;
  int i;
  int yes, match;
  int lo, hi;
  while (*pat != '\0') {
    fch = *fname;
    pch = *pat;
    pat++;
    switch (pch) {
    case '?':
      if (flength == 0)
        return (0);
      fname++;
      flength--;
      break;
    case '*':
      i = flength;
      while (i >= 0) {
        if (fpattern_submatch(pat, fname + i, flength - i, keepcase))
          return (1);
        i--;
      }
      return (0);
    case '\\':
      pch = *pat;
      if (lowercase(fch, keepcase) != lowercase(pch, keepcase) || pch == '\0')
        return (0);
      fname++;
      flength--;
      pat++;
      break;
    case '[':
      yes = 1;
      if (*pat == '!') {
        pat++;
        yes = 0;
      }
      match = !yes;
      while (*pat != ']' && *pat != '\0') {
        if (*pat == '\\')
          pat++;
        if (*pat == '\0')
          break;
        lo = *pat++;
        hi = lo;
        if (*pat == '-') {
          pat++;
          if (*pat == '\\')
            pat++;
          if (*pat == '\0')
            break;
          hi = *pat++;
        }
        if (*pat == '\0')
          break;
        if (lowercase(fch, keepcase) >= lowercase(lo, keepcase) &&
            lowercase(fch, keepcase) <= lowercase(hi, keepcase))
          match = yes;
      }
      if (!match)
        return (0);
      if (*pat == '\0')
        return (0);
      fname++;
      flength--;
      pat++;
      break;
    case '{':
      yes = 1;
      if (*pat == '!') {
        pat++;
        yes = 0;
      }
      do {
        const char *org_pat = pat;
        match = !yes;
        while (*pat != '}' && *pat != '\0') {
          if (*pat == '\\')
            pat++;
          if (*pat == '\0')
            break;
          lo = *pat++;
          hi = lo;
          if (*pat == '-') {
            pat++;
            if (*pat == '\\')
              pat++;
            if (*pat == '\0')
              break;
            hi = *pat++;
          }
          if (*pat == '\0')
            break;
          if (lowercase(fch, keepcase) >= lowercase(lo, keepcase) &&
              lowercase(fch, keepcase) <= lowercase(hi, keepcase)) {
            match = yes;
            while (*pat != '}' && *pat != '\0')
              pat++;
            break;
          }
        }
        if (*pat == '\0')
          return (0);
        if (match) {
          fname++;
          flength--;
          fch = *fname;
          if (flength > 0)
            pat = org_pat;
        }
      } while (match && flength > 0);
      pat++;
      break;
    case '!':
      if (*pat == '\0')
        return (0);
      i = fpattern_submatch(pat, fname, flength, keepcase);
      return !i;
    default:
      if (lowercase(fch, keepcase) != lowercase(pch, keepcase))
        return (0);
      fname++;
      flength--;
      break;
    }
  }
  if (flength != 0)
    return (0);
  return (1);
}


x86 assembly (clang, -O0):
<fpattern_submatch>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    %ecx,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     17b5 <fpattern_submatch+0x695>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x28(%rbp),%eax
mov    %eax,-0x4c(%rbp)
sub    $0x21,%eax
je     1721 <fpattern_submatch+0x601>
jmp    117a <fpattern_submatch+0x5a>
mov    -0x4c(%rbp),%eax
sub    $0x2a,%eax
je     11ff <fpattern_submatch+0xdf>
jmp    118b <fpattern_submatch+0x6b>
mov    -0x4c(%rbp),%eax
sub    $0x3f,%eax
je     11cf <fpattern_submatch+0xaf>
jmp    119c <fpattern_submatch+0x7c>
mov    -0x4c(%rbp),%eax
sub    $0x5b,%eax
je     12c7 <fpattern_submatch+0x1a7>
jmp    11ad <fpattern_submatch+0x8d>
mov    -0x4c(%rbp),%eax
sub    $0x5c,%eax
je     125b <fpattern_submatch+0x13b>
jmp    11be <fpattern_submatch+0x9e>
mov    -0x4c(%rbp),%eax
sub    $0x7b,%eax
je     14a9 <fpattern_submatch+0x389>
jmp    1769 <fpattern_submatch+0x649>
cmpl   $0x0,-0x1c(%rbp)
jne    11e5 <fpattern_submatch+0xc5>
movl   $0x0,-0x4(%rbp)
jmp    17d2 <fpattern_submatch+0x6b2>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
jmp    17b0 <fpattern_submatch+0x690>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x2c(%rbp)
jl     124f <fpattern_submatch+0x12f>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
movslq -0x2c(%rbp),%rax
add    %rax,%rsi
mov    -0x1c(%rbp),%edx
sub    -0x2c(%rbp),%edx
mov    -0x20(%rbp),%ecx
call   1030 <fpattern_submatch@plt>
cmp    $0x0,%eax
je     1241 <fpattern_submatch+0x121>
movl   $0x1,-0x4(%rbp)
jmp    17d2 <fpattern_submatch+0x6b2>
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    1205 <fpattern_submatch+0xe5>
movl   $0x0,-0x4(%rbp)
jmp    17d2 <fpattern_submatch+0x6b2>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x28(%rbp)
mov    -0x24(%rbp),%edi
mov    -0x20(%rbp),%esi
call   1040 <lowercase@plt>
mov    %eax,-0x50(%rbp)
mov    -0x28(%rbp),%edi
mov    -0x20(%rbp),%esi
call   1040 <lowercase@plt>
mov    %eax,%ecx
mov    -0x50(%rbp),%eax
cmp    %ecx,%eax
jne    1295 <fpattern_submatch+0x175>
cmpl   $0x0,-0x28(%rbp)
jne    12a1 <fpattern_submatch+0x181>
movl   $0x0,-0x4(%rbp)
jmp    17d2 <fpattern_submatch+0x6b2>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    17b0 <fpattern_submatch+0x690>
movl   $0x1,-0x30(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x21,%eax
jne    12f1 <fpattern_submatch+0x1d1>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
movl   $0x0,-0x30(%rbp)
cmpl   $0x0,-0x30(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x5d,%ecx
mov    %al,-0x51(%rbp)
je     1327 <fpattern_submatch+0x207>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x51(%rbp)
mov    -0x51(%rbp),%al
test   $0x1,%al
jne    1337 <fpattern_submatch+0x217>
jmp    1451 <fpattern_submatch+0x331>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5c,%eax
jne    1353 <fpattern_submatch+0x233>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1368 <fpattern_submatch+0x248>
jmp    1451 <fpattern_submatch+0x331>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
jne    13e5 <fpattern_submatch+0x2c5>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5c,%eax
jne    13bb <fpattern_submatch+0x29b>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    13d0 <fpattern_submatch+0x2b0>
jmp    1451 <fpattern_submatch+0x331>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    13fa <fpattern_submatch+0x2da>
jmp    1451 <fpattern_submatch+0x331>
mov    -0x24(%rbp),%edi
mov    -0x20(%rbp),%esi
call   1040 <lowercase@plt>
mov    %eax,-0x58(%rbp)
mov    -0x38(%rbp),%edi
mov    -0x20(%rbp),%esi
call   1040 <lowercase@plt>
mov    %eax,%ecx
mov    -0x58(%rbp),%eax
cmp    %ecx,%eax
jl     144c <fpattern_submatch+0x32c>
mov    -0x24(%rbp),%edi
mov    -0x20(%rbp),%esi
call   1040 <lowercase@plt>
mov    %eax,-0x5c(%rbp)
mov    -0x3c(%rbp),%edi
mov    -0x20(%rbp),%esi
call   1040 <lowercase@plt>
mov    %eax,%ecx
mov    -0x5c(%rbp),%eax
cmp    %ecx,%eax
jg     144c <fpattern_submatch+0x32c>
mov    -0x30(%rbp),%eax
mov    %eax,-0x34(%rbp)
jmp    1302 <fpattern_submatch+0x1e2>
cmpl   $0x0,-0x34(%rbp)
jne    1467 <fpattern_submatch+0x347>
movl   $0x0,-0x4(%rbp)
jmp    17d2 <fpattern_submatch+0x6b2>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1483 <fpattern_submatch+0x363>
movl   $0x0,-0x4(%rbp)
jmp    17d2 <fpattern_submatch+0x6b2>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    17b0 <fpattern_submatch+0x690>
movl   $0x1,-0x30(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x21,%eax
jne    14d3 <fpattern_submatch+0x3b3>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
movl   $0x0,-0x30(%rbp)
jmp    14d8 <fpattern_submatch+0x3b8>
mov    -0x10(%rbp),%rax
mov    %rax,-0x48(%rbp)
cmpl   $0x0,-0x30(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x7d,%ecx
mov    %al,-0x5d(%rbp)
je     1516 <fpattern_submatch+0x3f6>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x5d(%rbp)
mov    -0x5d(%rbp),%al
test   $0x1,%al
jne    1526 <fpattern_submatch+0x406>
jmp    168b <fpattern_submatch+0x56b>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5c,%eax
jne    1542 <fpattern_submatch+0x422>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1557 <fpattern_submatch+0x437>
jmp    168b <fpattern_submatch+0x56b>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
jne    15d4 <fpattern_submatch+0x4b4>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5c,%eax
jne    15aa <fpattern_submatch+0x48a>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    15bf <fpattern_submatch+0x49f>
jmp    168b <fpattern_submatch+0x56b>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    15e9 <fpattern_submatch+0x4c9>
jmp    168b <fpattern_submatch+0x56b>
mov    -0x24(%rbp),%edi
mov    -0x20(%rbp),%esi
call   1040 <lowercase@plt>
mov    %eax,-0x64(%rbp)
mov    -0x38(%rbp),%edi
mov    -0x20(%rbp),%esi
call   1040 <lowercase@plt>
mov    %eax,%ecx
mov    -0x64(%rbp),%eax
cmp    %ecx,%eax
jl     1686 <fpattern_submatch+0x566>
mov    -0x24(%rbp),%edi
mov    -0x20(%rbp),%esi
call   1040 <lowercase@plt>
mov    %eax,-0x68(%rbp)
mov    -0x3c(%rbp),%edi
mov    -0x20(%rbp),%esi
call   1040 <lowercase@plt>
mov    %eax,%ecx
mov    -0x68(%rbp),%eax
cmp    %ecx,%eax
jg     1686 <fpattern_submatch+0x566>
mov    -0x30(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x7d,%ecx
mov    %al,-0x69(%rbp)
je     1660 <fpattern_submatch+0x540>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x69(%rbp)
mov    -0x69(%rbp),%al
test   $0x1,%al
jne    1670 <fpattern_submatch+0x550>
jmp    1681 <fpattern_submatch+0x561>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    163b <fpattern_submatch+0x51b>
jmp    168b <fpattern_submatch+0x56b>
jmp    14f1 <fpattern_submatch+0x3d1>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    16a7 <fpattern_submatch+0x587>
movl   $0x0,-0x4(%rbp)
jmp    17d2 <fpattern_submatch+0x6b2>
cmpl   $0x0,-0x34(%rbp)
je     16e7 <fpattern_submatch+0x5c7>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jle    16e2 <fpattern_submatch+0x5c2>
mov    -0x48(%rbp),%rax
mov    %rax,-0x10(%rbp)
jmp    16e7 <fpattern_submatch+0x5c7>
jmp    16ec <fpattern_submatch+0x5cc>
xor    %eax,%eax
cmpl   $0x0,-0x34(%rbp)
mov    %al,-0x6a(%rbp)
je     1705 <fpattern_submatch+0x5e5>
cmpl   $0x0,-0x1c(%rbp)
setg   %al
mov    %al,-0x6a(%rbp)
mov    -0x6a(%rbp),%al
test   $0x1,%al
jne    14d8 <fpattern_submatch+0x3b8>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    17b0 <fpattern_submatch+0x690>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    173d <fpattern_submatch+0x61d>
movl   $0x0,-0x4(%rbp)
jmp    17d2 <fpattern_submatch+0x6b2>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
mov    -0x20(%rbp),%ecx
call   1030 <fpattern_submatch@plt>
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x2c(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    17d2 <fpattern_submatch+0x6b2>
mov    -0x24(%rbp),%edi
mov    -0x20(%rbp),%esi
call   1040 <lowercase@plt>
mov    %eax,-0x70(%rbp)
mov    -0x28(%rbp),%edi
mov    -0x20(%rbp),%esi
call   1040 <lowercase@plt>
mov    %eax,%ecx
mov    -0x70(%rbp),%eax
cmp    %ecx,%eax
je     179b <fpattern_submatch+0x67b>
movl   $0x0,-0x4(%rbp)
jmp    17d2 <fpattern_submatch+0x6b2>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
jmp    1136 <fpattern_submatch+0x16>
cmpl   $0x0,-0x1c(%rbp)
je     17cb <fpattern_submatch+0x6ab>
movl   $0x0,-0x4(%rbp)
jmp    17d2 <fpattern_submatch+0x6b2>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fpattern_submatch>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    (%rdi),%al
test   %al,%al
je     14dc <fpattern_submatch+0x3bc>
mov    %ecx,%r13d
mov    %rdi,%rbx
jmp    117e <fpattern_submatch+0x5e>
mov    %r12d,%edi
mov    %r13d,%esi
call   1040 <lowercase@plt>
mov    %eax,%ebx
mov    %ebp,%edi
mov    %r13d,%esi
call   1040 <lowercase@plt>
cmp    %eax,%ebx
jne    1503 <fpattern_submatch+0x3e3>
mov    0x10(%rsp),%rsi
add    $0x1,%rsi
mov    0x8(%rsp),%rdx
add    $0xffffffff,%edx
mov    (%r15),%al
mov    %r15,%rbx
test   %al,%al
je     14dc <fpattern_submatch+0x3bc>
mov    %rdx,0x8(%rsp)
movsbl %al,%ebp
mov    %rsi,0x10(%rsp)
movsbl (%rsi),%r12d
lea    0x1(%rbx),%r15
cmp    $0x5a,%ebp
jg     11c0 <fpattern_submatch+0xa0>
cmp    $0x3f,%ebp
jne    1357 <fpattern_submatch+0x237>
mov    0x8(%rsp),%rdx
test   %edx,%edx
je     1503 <fpattern_submatch+0x3e3>
mov    0x10(%rsp),%rsi
add    $0x1,%rsi
jmp    116d <fpattern_submatch+0x4d>
nopl   0x0(%rax)
cmp    $0x5b,%ebp
je     136e <fpattern_submatch+0x24e>
cmp    $0x5c,%ebp
je     1464 <fpattern_submatch+0x344>
cmp    $0x7b,%ebp
jne    1140 <fpattern_submatch+0x20>
lea    0x2(%rbx),%rax
cmpb   $0x21,0x1(%rbx)
sete   0x1c(%rsp)
setne  0x7(%rsp)
cmove  %rax,%r15
mov    %r15,0x20(%rsp)
cs nopw 0x0(%rax,%rax,1)
movzbl (%r15),%eax
cmp    $0x5c,%al
je     1230 <fpattern_submatch+0x110>
test   %al,%al
je     12f6 <fpattern_submatch+0x1d6>
cmp    $0x7d,%al
je     12f6 <fpattern_submatch+0x1d6>
test   %al,%al
jne    1241 <fpattern_submatch+0x121>
jmp    1503 <fpattern_submatch+0x3e3>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movzbl 0x1(%r15),%eax
add    $0x1,%r15
test   %al,%al
je     1503 <fpattern_submatch+0x3e3>
movsbl %al,%r14d
movzbl 0x1(%r15),%eax
cmp    $0x2d,%al
jne    1260 <fpattern_submatch+0x140>
xor    %eax,%eax
cmpb   $0x5c,0x2(%r15)
sete   %dl
je     1270 <fpattern_submatch+0x150>
lea    0x2(%r15),%rcx
jmp    1274 <fpattern_submatch+0x154>
add    $0x1,%r15
mov    %r14d,%ebp
test   %al,%al
jne    1297 <fpattern_submatch+0x177>
jmp    1503 <fpattern_submatch+0x3e3>
lea    0x3(%r15),%rcx
mov    %dl,%al
movsbl 0x2(%rax,%r15,1),%ebp
test   %ebp,%ebp
je     1503 <fpattern_submatch+0x3e3>
movzbl 0x1(%rcx),%eax
add    $0x1,%rcx
mov    %rcx,%r15
test   %al,%al
je     1503 <fpattern_submatch+0x3e3>
mov    %r12d,%edi
mov    %r13d,%esi
call   1040 <lowercase@plt>
mov    %eax,%ebx
mov    %r14d,%edi
mov    %r13d,%esi
call   1040 <lowercase@plt>
cmp    %eax,%ebx
jl     1200 <fpattern_submatch+0xe0>
mov    %r12d,%edi
mov    %r13d,%esi
call   1040 <lowercase@plt>
mov    %eax,%ebx
mov    %ebp,%edi
mov    %r13d,%esi
call   1040 <lowercase@plt>
cmp    %eax,%ebx
jg     1200 <fpattern_submatch+0xe0>
jmp    12e4 <fpattern_submatch+0x1c4>
nopl   0x0(%rax,%rax,1)
add    $0x1,%r15
movzbl (%r15),%eax
test   %al,%al
je     12f0 <fpattern_submatch+0x1d0>
cmp    $0x7d,%al
jne    12e0 <fpattern_submatch+0x1c0>
mov    0x7(%rsp),%cl
jmp    12fa <fpattern_submatch+0x1da>
mov    0x1c(%rsp),%cl
mov    0x8(%rsp),%rdx
test   %al,%al
je     132a <fpattern_submatch+0x20a>
test   %cl,%cl
je     132a <fpattern_submatch+0x20a>
mov    0x10(%rsp),%rax
movsbl 0x1(%rax),%r12d
add    $0x1,%rax
mov    %rax,0x10(%rsp)
cmp    $0x2,%edx
lea    -0x1(%rdx),%eax
cmovge 0x20(%rsp),%r15
mov    %eax,%edx
jmp    1332 <fpattern_submatch+0x212>
test   %al,%al
je     1503 <fpattern_submatch+0x3e3>
mov    %rdx,0x8(%rsp)
test   %edx,%edx
setg   %al
test   %al,%cl
jne    11f1 <fpattern_submatch+0xd1>
add    $0x1,%r15
mov    0x10(%rsp),%rsi
mov    0x8(%rsp),%rdx
jmp    1170 <fpattern_submatch+0x50>
cmp    $0x21,%ebp
je     14e4 <fpattern_submatch+0x3c4>
cmp    $0x2a,%ebp
jne    1140 <fpattern_submatch+0x20>
jmp    1518 <fpattern_submatch+0x3f8>
lea    0x2(%rbx),%rax
xor    %ecx,%ecx
xor    %edx,%edx
cmpb   $0x21,0x1(%rbx)
sete   %cl
mov    %ecx,0x20(%rsp)
setne  %dl
mov    %edx,0x1c(%rsp)
cmove  %rax,%r15
jmp    13bb <fpattern_submatch+0x29b>
xchg   %ax,%ax
add    $0x1,%r15
mov    %ebx,%ebp
test   %al,%al
je     14ac <fpattern_submatch+0x38c>
mov    %r12d,%edi
mov    %r13d,%esi
call   1040 <lowercase@plt>
mov    %eax,%r14d
mov    %ebx,%edi
mov    %r13d,%esi
call   1040 <lowercase@plt>
cmp    %eax,%r14d
jge    1439 <fpattern_submatch+0x319>
movzbl (%r15),%eax
cmp    $0x5c,%al
je     13e0 <fpattern_submatch+0x2c0>
test   %al,%al
je     14ae <fpattern_submatch+0x38e>
cmp    $0x5d,%al
je     14ae <fpattern_submatch+0x38e>
test   %al,%al
jne    13f1 <fpattern_submatch+0x2d1>
jmp    14ac <fpattern_submatch+0x38c>
nopl   0x0(%rax)
movzbl 0x1(%r15),%eax
add    $0x1,%r15
test   %al,%al
je     14ac <fpattern_submatch+0x38c>
movsbl %al,%ebx
movzbl 0x1(%r15),%eax
cmp    $0x2d,%al
jne    1390 <fpattern_submatch+0x270>
xor    %eax,%eax
cmpb   $0x5c,0x2(%r15)
sete   %dl
je     1410 <fpattern_submatch+0x2f0>
lea    0x2(%r15),%rcx
jmp    1414 <fpattern_submatch+0x2f4>
nop
lea    0x3(%r15),%rcx
mov    %dl,%al
movsbl 0x2(%rax,%r15,1),%ebp
test   %ebp,%ebp
je     14d5 <fpattern_submatch+0x3b5>
movzbl 0x1(%rcx),%eax
add    $0x1,%rcx
mov    %rcx,%r15
test   %al,%al
jne    139e <fpattern_submatch+0x27e>
jmp    14ac <fpattern_submatch+0x38c>
mov    %r12d,%edi
mov    %r13d,%esi
call   1040 <lowercase@plt>
mov    %eax,%ebx
mov    %ebp,%edi
mov    %r13d,%esi
call   1040 <lowercase@plt>
cmp    %eax,%ebx
mov    0x20(%rsp),%eax
cmovle 0x1c(%rsp),%eax
mov    %eax,0x20(%rsp)
jmp    13bb <fpattern_submatch+0x29b>
mov    (%r15),%r14b
movsbl %r14b,%ebp
mov    %r12d,%edi
mov    %r13d,%esi
call   1040 <lowercase@plt>
mov    %eax,%r15d
mov    %ebp,%edi
mov    %r13d,%esi
call   1040 <lowercase@plt>
xor    %ebp,%ebp
cmp    %eax,%r15d
jne    1505 <fpattern_submatch+0x3e5>
test   %r14b,%r14b
je     1505 <fpattern_submatch+0x3e5>
mov    0x10(%rsp),%rsi
add    $0x1,%rsi
mov    0x8(%rsp),%rdx
add    $0xffffffff,%edx
add    $0x2,%rbx
mov    %rbx,%r15
jmp    1170 <fpattern_submatch+0x50>
xor    %eax,%eax
xor    %ebp,%ebp
cmpl   $0x0,0x20(%rsp)
je     1505 <fpattern_submatch+0x3e5>
test   %al,%al
je     1505 <fpattern_submatch+0x3e5>
mov    0x10(%rsp),%rsi
add    $0x1,%rsi
mov    0x8(%rsp),%rdx
add    $0xffffffff,%edx
add    $0x1,%r15
jmp    1170 <fpattern_submatch+0x50>
xor    %eax,%eax
mov    %rcx,%r15
jmp    14ae <fpattern_submatch+0x38e>
test   %edx,%edx
sete   %bpl
jmp    1505 <fpattern_submatch+0x3e5>
cmpb   $0x0,(%r15)
je     1503 <fpattern_submatch+0x3e3>
mov    %r15,%rdi
mov    0x10(%rsp),%rsi
mov    0x8(%rsp),%rdx
mov    %r13d,%ecx
call   1030 <fpattern_submatch@plt>
test   %eax,%eax
jmp    14de <fpattern_submatch+0x3be>
xor    %ebp,%ebp
movzbl %bpl,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %ebp,%ebp
mov    0x8(%rsp),%rax
test   %eax,%eax
js     1505 <fpattern_submatch+0x3e5>
mov    %eax,%ebx
mov    0x10(%rsp),%r14
nopw   0x0(%rax,%rax,1)
lea    (%r14,%rbx,1),%rsi
mov    %r15,%rdi
mov    %ebp,%edx
mov    %r13d,%ecx
call   1030 <fpattern_submatch@plt>
test   %eax,%eax
jne    1554 <fpattern_submatch+0x434>
lea    -0x1(%rbx),%rcx
add    $0x1,%ebp
test   %rbx,%rbx
mov    %rcx,%rbx
jg     1530 <fpattern_submatch+0x410>
test   %eax,%eax
setne  %bpl
jmp    1505 <fpattern_submatch+0x3e5>

LLVM IR (-O0):
define i32 @fpattern_submatch(i8* %0, i8* %1, i32 %2, i32 %3) {
%5 = alloca i32
%6 = alloca i8*
%7 = alloca i8*
%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 i8*
store i8* %0, i8** %6
store i8* %1, i8** %7
store i32 %2, i32* %8
store i32 %3, i32* %9
br label %18
18: ; preds = %375, %4
%19 = load i8*, i8** %6
%20 = load i8, i8* %19
%21 = sext i8 %20 to i32
%22 = icmp ne i32 %21, 0
br i1 %22, label %23, label %376
23: ; preds = %18
%24 = load i8*, i8** %7
%25 = load i8, i8* %24
%26 = sext i8 %25 to i32
store i32 %26, i32* %10
%27 = load i8*, i8** %6
%28 = load i8, i8* %27
%29 = sext i8 %28 to i32
store i32 %29, i32* %11
%30 = load i8*, i8** %6
%31 = getelementptr inbounds i8, i8* %30, i32 1
store i8* %31, i8** %6
%32 = load i32, i32* %11
switch i32 %32, label %361 [
i32 63, label %33
i32 42, label %42
i32 92, label %64
i32 91, label %86
i32 123, label %198
i32 33, label %345
]
33: ; preds = %23
%34 = load i32, i32* %8
%35 = icmp eq i32 %34, 0
br i1 %35, label %36, label %37
36: ; preds = %33
store i32 0, i32* %5
br label %381
37: ; preds = %33
%38 = load i8*, i8** %7
%39 = getelementptr inbounds i8, i8* %38, i32 1
store i8* %39, i8** %7
%40 = load i32, i32* %8
%41 = add nsw i32 %40, -1
store i32 %41, i32* %8
br label %375
42: ; preds = %23
%43 = load i32, i32* %8
store i32 %43, i32* %12
br label %44
44: ; preds = %60, %42
%45 = load i32, i32* %12
%46 = icmp sge i32 %45, 0
br i1 %46, label %47, label %63
47: ; preds = %44
%48 = load i8*, i8** %6
%49 = load i8*, i8** %7
%50 = load i32, i32* %12
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds i8, i8* %49, i64 %51
%53 = load i32, i32* %8
%54 = load i32, i32* %12
%55 = sub nsw i32 %53, %54
%56 = load i32, i32* %9
%57 = call i32 @fpattern_submatch(i8* %48, i8* %52, i32 %55, i32 %56)
%58 = icmp ne i32 %57, 0
br i1 %58, label %59, label %60
59: ; preds = %47
store i32 1, i32* %5
br label %381
60: ; preds = %47
%61 = load i32, i32* %12
%62 = add nsw i32 %61, -1
store i32 %62, i32* %12
br label %44
63: ; preds = %44
store i32 0, i32* %5
br label %381
64: ; preds = %23
%65 = load i8*, i8** %6
%66 = load i8, i8* %65
%67 = sext i8 %66 to i32
store i32 %67, i32* %11
%68 = load i32, i32* %10
%69 = load i32, i32* %9
%70 = call i32 @lowercase(i32 %68, i32 %69)
%71 = load i32, i32* %11
%72 = load i32, i32* %9
%73 = call i32 @lowercase(i32 %71, i32 %72)
%74 = icmp ne i32 %70, %73
br i1 %74, label %78, label %75
75: ; preds = %64
%76 = load i32, i32* %11
%77 = icmp eq i32 %76, 0
br i1 %77, label %78, label %79
78: ; preds = %75, %64
store i32 0, i32* %5
br label %381
79: ; preds = %75
%80 = load i8*, i8** %7
%81 = getelementptr inbounds i8, i8* %80, i32 1
store i8* %81, i8** %7
%82 = load i32, i32* %8
%83 = add nsw i32 %82, -1
store i32 %83, i32* %8
%84 = load i8*, i8** %6
%85 = getelementptr inbounds i8, i8* %84, i32 1
store i8* %85, i8** %6
br label %375
86: ; preds = %23
store i32 1, i32* %13
%87 = load i8*, i8** %6
%88 = load i8, i8* %87
%89 = sext i8 %88 to i32
%90 = icmp eq i32 %89, 33
br i1 %90, label %91, label %94
91: ; preds = %86
%92 = load i8*, i8** %6
%93 = getelementptr inbounds i8, i8* %92, i32 1
store i8* %93, i8** %6
store i32 0, i32* %13
br label %94
94: ; preds = %91, %86
%95 = load i32, i32* %13
%96 = icmp ne i32 %95, 0
%97 = xor i1 %96, true
%98 = zext i1 %97 to i32
store i32 %98, i32* %14
br label %99
99: ; preds = %180, %94
%100 = load i8*, i8** %6
%101 = load i8, i8* %100
%102 = sext i8 %101 to i32
%103 = icmp ne i32 %102, 93
br i1 %103, label %104, label %109
104: ; preds = %99
%105 = load i8*, i8** %6
%106 = load i8, i8* %105
%107 = sext i8 %106 to i32
%108 = icmp ne i32 %107, 0
br label %109
109: ; preds = %104, %99
%110 = phi i1 [ false, %99 ], [ %108, %104 ]
br i1 %110, label %111, label %181
111: ; preds = %109
%112 = load i8*, i8** %6
%113 = load i8, i8* %112
%114 = sext i8 %113 to i32
%115 = icmp eq i32 %114, 92
br i1 %115, label %116, label %119
116: ; preds = %111
%117 = load i8*, i8** %6
%118 = getelementptr inbounds i8, i8* %117, i32 1
store i8* %118, i8** %6
br label %119
119: ; preds = %116, %111
%120 = load i8*, i8** %6
%121 = load i8, i8* %120
%122 = sext i8 %121 to i32
%123 = icmp eq i32 %122, 0
br i1 %123, label %124, label %125
124: ; preds = %119
br label %181
125: ; preds = %119
%126 = load i8*, i8** %6
%127 = getelementptr inbounds i8, i8* %126, i32 1
store i8* %127, i8** %6
%128 = load i8, i8* %126
%129 = sext i8 %128 to i32
store i32 %129, i32* %15
%130 = load i32, i32* %15
store i32 %130, i32* %16
%131 = load i8*, i8** %6
%132 = load i8, i8* %131
%133 = sext i8 %132 to i32
%134 = icmp eq i32 %133, 45
br i1 %134, label %135, label %156
135: ; preds = %125
%136 = load i8*, i8** %6
%137 = getelementptr inbounds i8, i8* %136, i32 1
store i8* %137, i8** %6
%138 = load i8*, i8** %6
%139 = load i8, i8* %138
%140 = sext i8 %139 to i32
%141 = icmp eq i32 %140, 92
br i1 %141, label %142, label %145
142: ; preds = %135
%143 = load i8*, i8** %6
%144 = getelementptr inbounds i8, i8* %143, i32 1
store i8* %144, i8** %6
br label %145
145: ; preds = %142, %135
%146 = load i8*, i8** %6
%147 = load i8, i8* %146
%148 = sext i8 %147 to i32
%149 = icmp eq i32 %148, 0
br i1 %149, label %150, label %151
150: ; preds = %145
br label %181
151: ; preds = %145
%152 = load i8*, i8** %6
%153 = getelementptr inbounds i8, i8* %152, i32 1
store i8* %153, i8** %6
%154 = load i8, i8* %152
%155 = sext i8 %154 to i32
store i32 %155, i32* %16
br label %156
156: ; preds = %151, %125
%157 = load i8*, i8** %6
%158 = load i8, i8* %157
%159 = sext i8 %158 to i32
%160 = icmp eq i32 %159, 0
br i1 %160, label %161, label %162
161: ; preds = %156
br label %181
162: ; preds = %156
%163 = load i32, i32* %10
%164 = load i32, i32* %9
%165 = call i32 @lowercase(i32 %163, i32 %164)
%166 = load i32, i32* %15
%167 = load i32, i32* %9
%168 = call i32 @lowercase(i32 %166, i32 %167)
%169 = icmp sge i32 %165, %168
br i1 %169, label %170, label %180
170: ; preds = %162
%171 = load i32, i32* %10
%172 = load i32, i32* %9
%173 = call i32 @lowercase(i32 %171, i32 %172)
%174 = load i32, i32* %16
%175 = load i32, i32* %9
%176 = call i32 @lowercase(i32 %174, i32 %175)
%177 = icmp sle i32 %173, %176
br i1 %177, label %178, label %180
178: ; preds = %170
%179 = load i32, i32* %13
store i32 %179, i32* %14
br label %180
180: ; preds = %178, %170, %162
br label %99
181: ; preds = %161, %150, %124, %109
%182 = load i32, i32* %14
%183 = icmp ne i32 %182, 0
br i1 %183, label %185, label %184
184: ; preds = %181
store i32 0, i32* %5
br label %381
185: ; preds = %181
%186 = load i8*, i8** %6
%187 = load i8, i8* %186
%188 = sext i8 %187 to i32
%189 = icmp eq i32 %188, 0
br i1 %189, label %190, label %191
190: ; preds = %185
store i32 0, i32* %5
br label %381
191: ; preds = %185
%192 = load i8*, i8** %7
%193 = getelementptr inbounds i8, i8* %192, i32 1
store i8* %193, i8** %7
%194 = load i32, i32* %8
%195 = add nsw i32 %194, -1
store i32 %195, i32* %8
%196 = load i8*, i8** %6
%197 = getelementptr inbounds i8, i8* %196, i32 1
store i8* %197, i8** %6
br label %375
198: ; preds = %23
store i32 1, i32* %13
%199 = load i8*, i8** %6
%200 = load i8, i8* %199
%201 = sext i8 %200 to i32
%202 = icmp eq i32 %201, 33
br i1 %202, label %203, label %206
203: ; preds = %198
%204 = load i8*, i8** %6
%205 = getelementptr inbounds i8, i8* %204, i32 1
store i8* %205, i8** %6
store i32 0, i32* %13
br label %206
206: ; preds = %203, %198
br label %207
207: ; preds = %340, %206
%208 = load i8*, i8** %6
store i8* %208, i8** %17
%209 = load i32, i32* %13
%210 = icmp ne i32 %209, 0
%211 = xor i1 %210, true
%212 = zext i1 %211 to i32
store i32 %212, i32* %14
br label %213
213: ; preds = %310, %207
%214 = load i8*, i8** %6
%215 = load i8, i8* %214
%216 = sext i8 %215 to i32
%217 = icmp ne i32 %216, 125
br i1 %217, label %218, label %223
218: ; preds = %213
%219 = load i8*, i8** %6
%220 = load i8, i8* %219
%221 = sext i8 %220 to i32
%222 = icmp ne i32 %221, 0
br label %223
223: ; preds = %218, %213
%224 = phi i1 [ false, %213 ], [ %222, %218 ]
br i1 %224, label %225, label %311
225: ; preds = %223
%226 = load i8*, i8** %6
%227 = load i8, i8* %226
%228 = sext i8 %227 to i32
%229 = icmp eq i32 %228, 92
br i1 %229, label %230, label %233
230: ; preds = %225
%231 = load i8*, i8** %6
%232 = getelementptr inbounds i8, i8* %231, i32 1
store i8* %232, i8** %6
br label %233
233: ; preds = %230, %225
%234 = load i8*, i8** %6
%235 = load i8, i8* %234
%236 = sext i8 %235 to i32
%237 = icmp eq i32 %236, 0
br i1 %237, label %238, label %239
238: ; preds = %233
br label %311
239: ; preds = %233
%240 = load i8*, i8** %6
%241 = getelementptr inbounds i8, i8* %240, i32 1
store i8* %241, i8** %6
%242 = load i8, i8* %240
%243 = sext i8 %242 to i32
store i32 %243, i32* %15
%244 = load i32, i32* %15
store i32 %244, i32* %16
%245 = load i8*, i8** %6
%246 = load i8, i8* %245
%247 = sext i8 %246 to i32
%248 = icmp eq i32 %247, 45
br i1 %248, label %249, label %270
249: ; preds = %239
%250 = load i8*, i8** %6
%251 = getelementptr inbounds i8, i8* %250, i32 1
store i8* %251, i8** %6
%252 = load i8*, i8** %6
%253 = load i8, i8* %252
%254 = sext i8 %253 to i32
%255 = icmp eq i32 %254, 92
br i1 %255, label %256, label %259
256: ; preds = %249
%257 = load i8*, i8** %6
%258 = getelementptr inbounds i8, i8* %257, i32 1
store i8* %258, i8** %6
br label %259
259: ; preds = %256, %249
%260 = load i8*, i8** %6
%261 = load i8, i8* %260
%262 = sext i8 %261 to i32
%263 = icmp eq i32 %262, 0
br i1 %263, label %264, label %265
264: ; preds = %259
br label %311
265: ; preds = %259
%266 = load i8*, i8** %6
%267 = getelementptr inbounds i8, i8* %266, i32 1
store i8* %267, i8** %6
%268 = load i8, i8* %266
%269 = sext i8 %268 to i32
store i32 %269, i32* %16
br label %270
270: ; preds = %265, %239
%271 = load i8*, i8** %6
%272 = load i8, i8* %271
%273 = sext i8 %272 to i32
%274 = icmp eq i32 %273, 0
br i1 %274, label %275, label %276
275: ; preds = %270
br label %311
276: ; preds = %270
%277 = load i32, i32* %10
%278 = load i32, i32* %9
%279 = call i32 @lowercase(i32 %277, i32 %278)
%280 = load i32, i32* %15
%281 = load i32, i32* %9
%282 = call i32 @lowercase(i32 %280, i32 %281)
%283 = icmp sge i32 %279, %282
br i1 %283, label %284, label %310
284: ; preds = %276
%285 = load i32, i32* %10
%286 = load i32, i32* %9
%287 = call i32 @lowercase(i32 %285, i32 %286)
%288 = load i32, i32* %16
%289 = load i32, i32* %9
%290 = call i32 @lowercase(i32 %288, i32 %289)
%291 = icmp sle i32 %287, %290
br i1 %291, label %292, label %310
292: ; preds = %284
%293 = load i32, i32* %13
store i32 %293, i32* %14
br label %294
294: ; preds = %306, %292
%295 = load i8*, i8** %6
%296 = load i8, i8* %295
%297 = sext i8 %296 to i32
%298 = icmp ne i32 %297, 125
br i1 %298, label %299, label %304
299: ; preds = %294
%300 = load i8*, i8** %6
%301 = load i8, i8* %300
%302 = sext i8 %301 to i32
%303 = icmp ne i32 %302, 0
br label %304
304: ; preds = %299, %294
%305 = phi i1 [ false, %294 ], [ %303, %299 ]
br i1 %305, label %306, label %309
306: ; preds = %304
%307 = load i8*, i8** %6
%308 = getelementptr inbounds i8, i8* %307, i32 1
store i8* %308, i8** %6
br label %294
309: ; preds = %304
br label %311
310: ; preds = %284, %276
br label %213
311: ; preds = %309, %275, %264, %238, %223
%312 = load i8*, i8** %6
%313 = load i8, i8* %312
%314 = sext i8 %313 to i32
%315 = icmp eq i32 %314, 0
br i1 %315, label %316, label %317
316: ; preds = %311
store i32 0, i32* %5
br label %381
317: ; preds = %311
%318 = load i32, i32* %14
%319 = icmp ne i32 %318, 0
br i1 %319, label %320, label %333
320: ; preds = %317
%321 = load i8*, i8** %7
%322 = getelementptr inbounds i8, i8* %321, i32 1
store i8* %322, i8** %7
%323 = load i32, i32* %8
%324 = add nsw i32 %323, -1
store i32 %324, i32* %8
%325 = load i8*, i8** %7
%326 = load i8, i8* %325
%327 = sext i8 %326 to i32
store i32 %327, i32* %10
%328 = load i32, i32* %8
%329 = icmp sgt i32 %328, 0
br i1 %329, label %330, label %332
330: ; preds = %320
%331 = load i8*, i8** %17
store i8* %331, i8** %6
br label %332
332: ; preds = %330, %320
br label %333
333: ; preds = %332, %317
br label %334
334: ; preds = %333
%335 = load i32, i32* %14
%336 = icmp ne i32 %335, 0
br i1 %336, label %337, label %340
337: ; preds = %334
%338 = load i32, i32* %8
%339 = icmp sgt i32 %338, 0
br label %340
340: ; preds = %337, %334
%341 = phi i1 [ false, %334 ], [ %339, %337 ]
br i1 %341, label %207, label %342
342: ; preds = %340
%343 = load i8*, i8** %6
%344 = getelementptr inbounds i8, i8* %343, i32 1
store i8* %344, i8** %6
br label %375
345: ; preds = %23
%346 = load i8*, i8** %6
%347 = load i8, i8* %346
%348 = sext i8 %347 to i32
%349 = icmp eq i32 %348, 0
br i1 %349, label %350, label %351
350: ; preds = %345
store i32 0, i32* %5
br label %381
351: ; preds = %345
%352 = load i8*, i8** %6
%353 = load i8*, i8** %7
%354 = load i32, i32* %8
%355 = load i32, i32* %9
%356 = call i32 @fpattern_submatch(i8* %352, i8* %353, i32 %354, i32 %355)
store i32 %356, i32* %12
%357 = load i32, i32* %12
%358 = icmp ne i32 %357, 0
%359 = xor i1 %358, true
%360 = zext i1 %359 to i32
store i32 %360, i32* %5
br label %381
361: ; preds = %23
%362 = load i32, i32* %10
%363 = load i32, i32* %9
%364 = call i32 @lowercase(i32 %362, i32 %363)
%365 = load i32, i32* %11
%366 = load i32, i32* %9
%367 = call i32 @lowercase(i32 %365, i32 %366)
%368 = icmp ne i32 %364, %367
br i1 %368, label %369, label %370
369: ; preds = %361
store i32 0, i32* %5
br label %381
370: ; preds = %361
%371 = load i8*, i8** %7
%372 = getelementptr inbounds i8, i8* %371, i32 1
store i8* %372, i8** %7
%373 = load i32, i32* %8
%374 = add nsw i32 %373, -1
store i32 %374, i32* %8
br label %375
375: ; preds = %370, %342, %191, %79, %37
br label %18
376: ; preds = %18
%377 = load i32, i32* %8
%378 = icmp ne i32 %377, 0
br i1 %378, label %379, label %380
379: ; preds = %376
store i32 0, i32* %5
br label %381
380: ; preds = %376
store i32 1, i32* %5
br label %381
381: ; preds = %380, %379, %369, %351, %350, %316, %190, %184, %78, %63, %59, %36
%382 = load i32, i32* %5
ret i32 %382
}

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