#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 */
char *rangematch(char const *, char const, int);
char *strchr(char const *, char);
int /*<<< orphan*/ tolower(unsigned char);
int fnmatch(const char *pattern, const char *string, int flags) {
  const char *stringstart;
  char c, test;
  for (stringstart = string;;)
    switch (c = *pattern++) {
    case '\0':
      if ((flags & 0x08) && *string == '/')
        return (0);
      return (*string == '\0' ? 0 : 1);
    case '?':
      if (*string == '\0')
        return (1);
      if (*string == '/' && (flags & 0x02))
        return (1);
      if (*string == '.' && (flags & 0x04) &&
          (string == stringstart || ((flags & 0x02) && *(string - 1) == '/')))
        return (1);
      ++string;
      break;
    case '*':
      c = *pattern;
      while (c == '*')
        c = *++pattern;
      if (*string == '.' && (flags & 0x04) &&
          (string == stringstart || ((flags & 0x02) && *(string - 1) == '/')))
        return (1);
      if (c == '\0')
        if (flags & 0x02)
          return ((flags & 0x08) || strchr(string, '/') == NULL ? 0 : 1);
        else
          return (0);
      else if (c == '/' && flags & 0x02) {
        if ((string = strchr(string, '/')) == NULL)
          return (1);
        break;
      }
      while ((test = *string) != '\0') {
        if (!fnmatch(pattern, string, flags & ~0x04))
          return (0);
        if (test == '/' && flags & 0x02)
          break;
        ++string;
      }
      return (1);
    case '[':
      if (*string == '\0')
        return (1);
      if (*string == '/' && flags & 0x02)
        return (1);
      if ((pattern = rangematch(pattern, *string, flags)) == NULL)
        return (1);
      ++string;
      break;
    case '\\':
      if (!(flags & 0x01)) {
        if ((c = *pattern++) == '\0') {
          c = '\\';
          --pattern;
        }
      }
    default:
      if (c == *string)
        ;
      else if ((flags & 0x10) &&
               (tolower((unsigned char)c) == tolower((unsigned char)*string)))
        ;
      else if ((flags & 0x20) && *string == '\0' &&
               ((c == '/' && string != stringstart) ||
                (string == stringstart + 1 && *stringstart == '/')))
        return (0);
      else
        return (1);
      string++;
      break;
    }
}


x86 assembly (clang, -O0):
<fnmatch>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x30(%rbp)
mov    %al,%cl
mov    %cl,-0x29(%rbp)
test   %eax,%eax
je     11c6 <fnmatch+0x86>
jmp    1182 <fnmatch+0x42>
mov    -0x30(%rbp),%eax
sub    $0x2a,%eax
je     12be <fnmatch+0x17e>
jmp    1193 <fnmatch+0x53>
mov    -0x30(%rbp),%eax
sub    $0x3f,%eax
je     120d <fnmatch+0xcd>
jmp    11a4 <fnmatch+0x64>
mov    -0x30(%rbp),%eax
sub    $0x5b,%eax
je     1481 <fnmatch+0x341>
jmp    11b5 <fnmatch+0x75>
mov    -0x30(%rbp),%eax
sub    $0x5c,%eax
je     1508 <fnmatch+0x3c8>
jmp    1551 <fnmatch+0x411>
mov    -0x1c(%rbp),%eax
and    $0x8,%eax
cmp    $0x0,%eax
je     11f1 <fnmatch+0xb1>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2f,%eax
jne    11f1 <fnmatch+0xb1>
movl   $0x0,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
mov    -0x18(%rbp),%rax
movsbl (%rax),%edx
mov    $0x1,%eax
xor    %ecx,%ecx
cmp    $0x0,%edx
cmove  %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1229 <fnmatch+0xe9>
movl   $0x1,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2f,%eax
jne    1254 <fnmatch+0x114>
mov    -0x1c(%rbp),%eax
and    $0x2,%eax
cmp    $0x0,%eax
je     1254 <fnmatch+0x114>
movl   $0x1,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2e,%eax
jne    12ad <fnmatch+0x16d>
mov    -0x1c(%rbp),%eax
and    $0x4,%eax
cmp    $0x0,%eax
je     12ad <fnmatch+0x16d>
mov    -0x18(%rbp),%rax
cmp    -0x28(%rbp),%rax
je     12a1 <fnmatch+0x161>
mov    -0x1c(%rbp),%eax
and    $0x2,%eax
cmp    $0x0,%eax
je     12ad <fnmatch+0x16d>
mov    -0x18(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0x2f,%eax
jne    12ad <fnmatch+0x16d>
movl   $0x1,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    162a <fnmatch+0x4ea>
mov    -0x10(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x29(%rbp)
movsbl -0x29(%rbp),%eax
cmp    $0x2a,%eax
jne    12ee <fnmatch+0x1ae>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    0x1(%rax),%al
mov    %al,-0x29(%rbp)
jmp    12c7 <fnmatch+0x187>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2e,%eax
jne    1347 <fnmatch+0x207>
mov    -0x1c(%rbp),%eax
and    $0x4,%eax
cmp    $0x0,%eax
je     1347 <fnmatch+0x207>
mov    -0x18(%rbp),%rax
cmp    -0x28(%rbp),%rax
je     133b <fnmatch+0x1fb>
mov    -0x1c(%rbp),%eax
and    $0x2,%eax
cmp    $0x0,%eax
je     1347 <fnmatch+0x207>
mov    -0x18(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0x2f,%eax
jne    1347 <fnmatch+0x207>
movl   $0x1,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
movsbl -0x29(%rbp),%eax
cmp    $0x0,%eax
jne    13b3 <fnmatch+0x273>
mov    -0x1c(%rbp),%eax
and    $0x2,%eax
cmp    $0x0,%eax
je     13a7 <fnmatch+0x267>
mov    -0x1c(%rbp),%ecx
and    $0x8,%ecx
mov    $0x1,%al
cmp    $0x0,%ecx
mov    %al,-0x31(%rbp)
jne    138f <fnmatch+0x24f>
mov    -0x18(%rbp),%rdi
mov    $0x2f,%esi
call   1030 <strchr@plt>
cmp    $0x0,%rax
sete   %al
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%dl
mov    $0x1,%eax
xor    %ecx,%ecx
test   $0x1,%dl
cmovne %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
movl   $0x0,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
movsbl -0x29(%rbp),%eax
cmp    $0x2f,%eax
jne    13fc <fnmatch+0x2bc>
mov    -0x1c(%rbp),%eax
and    $0x2,%eax
cmp    $0x0,%eax
je     13fc <fnmatch+0x2bc>
mov    -0x18(%rbp),%rdi
mov    $0x2f,%esi
call   1030 <strchr@plt>
mov    %rax,-0x18(%rbp)
cmp    $0x0,%rax
jne    13f7 <fnmatch+0x2b7>
movl   $0x1,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
jmp    162a <fnmatch+0x4ea>
jmp    1401 <fnmatch+0x2c1>
jmp    1406 <fnmatch+0x2c6>
mov    -0x18(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x2a(%rbp)
movsbl %al,%eax
cmp    $0x0,%eax
je     1475 <fnmatch+0x335>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
and    $0xfffffffb,%edx
call   1040 <fnmatch@plt>
cmp    $0x0,%eax
jne    1443 <fnmatch+0x303>
movl   $0x0,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
movsbl -0x2a(%rbp),%eax
cmp    $0x2f,%eax
jne    1464 <fnmatch+0x324>
mov    -0x1c(%rbp),%eax
and    $0x2,%eax
cmp    $0x0,%eax
je     1464 <fnmatch+0x324>
jmp    1475 <fnmatch+0x335>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    1406 <fnmatch+0x2c6>
movl   $0x1,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    149d <fnmatch+0x35d>
movl   $0x1,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2f,%eax
jne    14c8 <fnmatch+0x388>
mov    -0x1c(%rbp),%eax
and    $0x2,%eax
cmp    $0x0,%eax
je     14c8 <fnmatch+0x388>
movl   $0x1,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rax
mov    (%rax),%al
mov    -0x1c(%rbp),%edx
movsbl %al,%esi
call   1060 <rangematch@plt>
mov    %rax,-0x10(%rbp)
cmp    $0x0,%rax
jne    14f7 <fnmatch+0x3b7>
movl   $0x1,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    162a <fnmatch+0x4ea>
mov    -0x1c(%rbp),%eax
and    $0x1,%eax
cmp    $0x0,%eax
jne    154c <fnmatch+0x40c>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    (%rax),%al
mov    %al,-0x29(%rbp)
movsbl %al,%eax
cmp    $0x0,%eax
jne    1547 <fnmatch+0x407>
movb   $0x5c,-0x29(%rbp)
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x10(%rbp)
jmp    154c <fnmatch+0x40c>
jmp    1551 <fnmatch+0x411>
movsbl -0x29(%rbp),%eax
mov    -0x18(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
jne    1569 <fnmatch+0x429>
jmp    161e <fnmatch+0x4de>
mov    -0x1c(%rbp),%eax
and    $0x10,%eax
cmp    $0x0,%eax
je     15a2 <fnmatch+0x462>
movzbl -0x29(%rbp),%edi
call   1050 <tolower@plt>
mov    %eax,-0x38(%rbp)
mov    -0x18(%rbp),%rax
movzbl (%rax),%edi
call   1050 <tolower@plt>
mov    %eax,%ecx
mov    -0x38(%rbp),%eax
cmp    %ecx,%eax
jne    15a2 <fnmatch+0x462>
jmp    1619 <fnmatch+0x4d9>
mov    -0x1c(%rbp),%eax
and    $0x20,%eax
cmp    $0x0,%eax
je     160d <fnmatch+0x4cd>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    160d <fnmatch+0x4cd>
movsbl -0x29(%rbp),%eax
cmp    $0x2f,%eax
jne    15dc <fnmatch+0x49c>
mov    -0x18(%rbp),%rax
cmp    -0x28(%rbp),%rax
jne    1601 <fnmatch+0x4c1>
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%rcx
add    $0x1,%rcx
cmp    %rcx,%rax
jne    160d <fnmatch+0x4cd>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2f,%eax
jne    160d <fnmatch+0x4cd>
movl   $0x0,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
movl   $0x1,-0x4(%rbp)
jmp    162f <fnmatch+0x4ef>
jmp    161e <fnmatch+0x4de>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    115b <fnmatch+0x1b>
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fnmatch>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %edx,%r15d
mov    %rsi,%r14
mov    %rdi,%rbp
mov    %rsi,(%rsp)
jmp    1177 <fnmatch+0x37>
test   $0x2,%r15b
jne    1387 <fnmatch+0x247>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%r14
mov    %r12,%rbp
lea    0x1(%rbp),%r12
mov    0x0(%rbp),%bl
movsbl %bl,%eax
cmp    $0x5a,%eax
jg     1240 <fnmatch+0x100>
cmp    $0x2a,%eax
je     11d0 <fnmatch+0x90>
cmp    $0x3f,%eax
jne    127b <fnmatch+0x13b>
mov    (%r14),%al
mov    $0x1,%r13b
cmp    $0x2f,%al
je     115a <fnmatch+0x1a>
test   %al,%al
je     1387 <fnmatch+0x247>
test   $0x4,%r15b
je     1170 <fnmatch+0x30>
cmp    $0x2e,%al
jne    1170 <fnmatch+0x30>
cmp    (%rsp),%r14
je     1387 <fnmatch+0x247>
test   $0x2,%r15b
je     1170 <fnmatch+0x30>
cmpb   $0x2f,-0x1(%r14)
jne    1170 <fnmatch+0x30>
jmp    1387 <fnmatch+0x247>
movzbl 0x1(%rbp),%eax
add    $0x1,%rbp
cmp    $0x2a,%al
je     11d0 <fnmatch+0x90>
mov    (%r14),%bl
test   $0x4,%r15b
je     1208 <fnmatch+0xc8>
cmp    $0x2e,%bl
jne    1208 <fnmatch+0xc8>
mov    $0x1,%r13b
cmp    (%rsp),%r14
je     1387 <fnmatch+0x247>
test   $0x2,%r15b
je     1208 <fnmatch+0xc8>
cmpb   $0x2f,-0x1(%r14)
je     1387 <fnmatch+0x247>
cmp    $0x2f,%al
jne    12f4 <fnmatch+0x1b4>
test   $0x2,%r15b
je     131c <fnmatch+0x1dc>
mov    %r14,%rdi
mov    $0x2f,%esi
call   1030 <strchr@plt>
mov    %rax,%r14
test   %rax,%rax
jne    1177 <fnmatch+0x37>
jmp    12ec <fnmatch+0x1ac>
nopl   0x0(%rax,%rax,1)
cmp    $0x5b,%eax
je     1268 <fnmatch+0x128>
cmp    $0x5c,%eax
jne    1283 <fnmatch+0x143>
test   $0x1,%r15b
jne    1283 <fnmatch+0x143>
movzbl 0x1(%rbp),%ebx
add    $0x2,%rbp
test   %bl,%bl
cmovne %rbp,%r12
mov    $0x5c,%eax
cmove  %eax,%ebx
jmp    1283 <fnmatch+0x143>
mov    (%r14),%al
mov    $0x1,%r13b
cmp    $0x2f,%al
je     12af <fnmatch+0x16f>
test   %al,%al
jne    12b9 <fnmatch+0x179>
jmp    1387 <fnmatch+0x247>
test   %eax,%eax
je     135c <fnmatch+0x21c>
cmp    (%r14),%bl
je     1170 <fnmatch+0x30>
test   $0x10,%r15b
je     12dc <fnmatch+0x19c>
movzbl %bl,%edi
call   1050 <tolower@plt>
mov    %eax,%ebp
movzbl (%r14),%edi
call   1050 <tolower@plt>
cmp    %eax,%ebp
je     1170 <fnmatch+0x30>
jmp    12dc <fnmatch+0x19c>
test   $0x2,%r15b
jne    1387 <fnmatch+0x247>
movsbl %al,%esi
mov    %r12,%rdi
mov    %r15d,%edx
call   1060 <rangematch@plt>
test   %rax,%rax
je     1387 <fnmatch+0x247>
mov    %rax,%rbp
add    $0x1,%r14
jmp    1177 <fnmatch+0x37>
test   $0x20,%r15b
je     12ec <fnmatch+0x1ac>
cmpb   $0x0,(%r14)
je     1379 <fnmatch+0x239>
mov    $0x1,%r13b
jmp    1387 <fnmatch+0x247>
test   %al,%al
jne    131c <fnmatch+0x1dc>
and    $0xa,%r15d
cmp    $0x2,%r15d
jne    1384 <fnmatch+0x244>
mov    %r14,%rdi
mov    $0x2f,%esi
call   1030 <strchr@plt>
test   %rax,%rax
setne  %r13b
jmp    1387 <fnmatch+0x247>
mov    $0x1,%r13b
test   %bl,%bl
je     1387 <fnmatch+0x247>
mov    %r15d,%r12d
and    $0xfffffffb,%r12d
jmp    133d <fnmatch+0x1fd>
nopl   0x0(%rax)
movzbl 0x1(%r14),%ebx
add    $0x1,%r14
test   %bl,%bl
je     1387 <fnmatch+0x247>
mov    %rbp,%rdi
mov    %r14,%rsi
mov    %r12d,%edx
call   1040 <fnmatch@plt>
test   %eax,%eax
je     1384 <fnmatch+0x244>
test   $0x2,%r15b
je     1330 <fnmatch+0x1f0>
cmp    $0x2f,%bl
jne    1330 <fnmatch+0x1f0>
jmp    1387 <fnmatch+0x247>
test   $0x8,%r15b
sete   %al
mov    (%r14),%cl
cmp    $0x2f,%cl
setne  %dl
or     %al,%dl
test   %cl,%cl
setne  %r13b
and    %dl,%r13b
jmp    1387 <fnmatch+0x247>
cmp    $0x2f,%bl
jne    139a <fnmatch+0x25a>
cmp    (%rsp),%r14
je     139a <fnmatch+0x25a>
xor    %r13d,%r13d
movzbl %r13b,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    (%rsp),%rax
add    $0x1,%rax
cmp    %rax,%r14
jne    12ec <fnmatch+0x1ac>
mov    (%rsp),%rax
cmpb   $0x2f,(%rax)
jne    12ec <fnmatch+0x1ac>
jmp    1384 <fnmatch+0x244>

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

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