#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 tolower(char const);
int match(const char *mask, const char *string) {
  const char *m = mask, *s = string;
  char ch;
  const char *bm, *bs;
  while ((ch = *m++) && (ch != '*'))
    switch (ch) {
    case '\\':
      if (*m == '?' || *m == '*')
        ch = *m++;
    default:
      if (tolower(*s) != tolower(ch))
        return 1;
    case '?':
      if (!*s++)
        return 1;
    };
  if (!ch)
    return *s;
got_star:
  bm = m;
  while ((ch = *m++))
    switch (ch) {
    case '?':
      if (!*s++)
        return 1;
    case '*':
      bm = m;
      continue;
    case '\\':
      if (*m == '?' || *m == '*')
        ch = *m++;
    default:
      goto break_while;
    };
break_while:
  if (!ch)
    return 0;
  ch = tolower(ch);
  if (!*s)
    return 1;
  while (tolower(*s++) != ch)
    if (!*s)
      return 1;
  bs = s;
  while ((ch = *m++)) {
    switch (ch) {
    case '*':
      goto got_star;
    case '\\':
      if (*m == '?' || *m == '*')
        ch = *m++;
    default:
      if (tolower(*s) != tolower(ch)) {
        if (!*bs)
          return 1;
        m = bm;
        s = bs;
        goto got_star;
      };
    case '?':
      if (!*s++)
        return 1;
    };
  };
  if (*s) {
    m = bm;
    s = bs;
    goto got_star;
  };
  return 0;
}


x86 assembly (clang, -O0):
<match>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
mov    (%rax),%al
mov    %al,-0x29(%rbp)
movsbl %al,%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x41(%rbp)
je     1162 <match+0x52>
movsbl -0x29(%rbp),%eax
cmp    $0x2a,%eax
setne  %al
mov    %al,-0x41(%rbp)
mov    -0x41(%rbp),%al
test   $0x1,%al
jne    1172 <match+0x62>
jmp    123b <match+0x12b>
movsbl -0x29(%rbp),%eax
mov    %eax,-0x48(%rbp)
sub    $0x3f,%eax
je     120d <match+0xfd>
jmp    1187 <match+0x77>
mov    -0x48(%rbp),%eax
sub    $0x5c,%eax
jne    11d1 <match+0xc1>
jmp    1198 <match+0x88>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x3f,%eax
je     11b8 <match+0xa8>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
jne    11cc <match+0xbc>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
mov    (%rax),%al
mov    %al,-0x29(%rbp)
jmp    11d1 <match+0xc1>
mov    -0x28(%rbp),%rax
movsbl (%rax),%edi
call   1030 <tolower@plt>
movsbl %al,%eax
mov    %eax,-0x4c(%rbp)
movsbl -0x29(%rbp),%edi
call   1030 <tolower@plt>
mov    %al,%cl
mov    -0x4c(%rbp),%eax
movsbl %cl,%ecx
cmp    %ecx,%eax
je     1208 <match+0xf8>
movl   $0x1,-0x4(%rbp)
jmp    14ff <match+0x3ef>
jmp    120d <match+0xfd>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
cmpb   $0x0,(%rax)
jne    1231 <match+0x121>
movl   $0x1,-0x4(%rbp)
jmp    14ff <match+0x3ef>
jmp    1236 <match+0x126>
jmp    1130 <match+0x20>
cmpb   $0x0,-0x29(%rbp)
jne    1254 <match+0x144>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x4(%rbp)
jmp    14ff <match+0x3ef>
jmp    1259 <match+0x149>
mov    -0x20(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
mov    (%rax),%al
mov    %al,-0x29(%rbp)
cmp    $0x0,%al
je     1328 <match+0x218>
movsbl -0x29(%rbp),%eax
mov    %eax,-0x50(%rbp)
sub    $0x2a,%eax
je     12dd <match+0x1cd>
jmp    1292 <match+0x182>
mov    -0x50(%rbp),%eax
sub    $0x3f,%eax
je     12b4 <match+0x1a4>
jmp    12a3 <match+0x193>
mov    -0x50(%rbp),%eax
sub    $0x5c,%eax
je     12ea <match+0x1da>
jmp    1323 <match+0x213>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
cmpb   $0x0,(%rax)
jne    12d8 <match+0x1c8>
movl   $0x1,-0x4(%rbp)
jmp    14ff <match+0x3ef>
jmp    12dd <match+0x1cd>
mov    -0x20(%rbp),%rax
mov    %rax,-0x38(%rbp)
jmp    1261 <match+0x151>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x3f,%eax
je     130a <match+0x1fa>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
jne    131e <match+0x20e>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
mov    (%rax),%al
mov    %al,-0x29(%rbp)
jmp    1323 <match+0x213>
jmp    132d <match+0x21d>
jmp    132d <match+0x21d>
cmpb   $0x0,-0x29(%rbp)
jne    1343 <match+0x233>
movl   $0x0,-0x4(%rbp)
jmp    14ff <match+0x3ef>
movsbl -0x29(%rbp),%edi
call   1030 <tolower@plt>
mov    %al,-0x29(%rbp)
mov    -0x28(%rbp),%rax
cmpb   $0x0,(%rax)
jne    1368 <match+0x258>
movl   $0x1,-0x4(%rbp)
jmp    14ff <match+0x3ef>
jmp    136d <match+0x25d>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movsbl (%rax),%edi
call   1030 <tolower@plt>
movsbl %al,%eax
movsbl -0x29(%rbp),%ecx
cmp    %ecx,%eax
je     13b1 <match+0x2a1>
mov    -0x28(%rbp),%rax
cmpb   $0x0,(%rax)
jne    13ac <match+0x29c>
movl   $0x1,-0x4(%rbp)
jmp    14ff <match+0x3ef>
jmp    136d <match+0x25d>
mov    -0x28(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
mov    (%rax),%al
mov    %al,-0x29(%rbp)
cmp    $0x0,%al
je     14d6 <match+0x3c6>
movsbl -0x29(%rbp),%eax
mov    %eax,-0x54(%rbp)
sub    $0x2a,%eax
je     140c <match+0x2fc>
jmp    13ea <match+0x2da>
mov    -0x54(%rbp),%eax
sub    $0x3f,%eax
je     14a8 <match+0x398>
jmp    13fb <match+0x2eb>
mov    -0x54(%rbp),%eax
sub    $0x5c,%eax
je     1411 <match+0x301>
jmp    144a <match+0x33a>
jmp    1259 <match+0x149>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x3f,%eax
je     1431 <match+0x321>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
jne    1445 <match+0x335>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
mov    (%rax),%al
mov    %al,-0x29(%rbp)
jmp    144a <match+0x33a>
mov    -0x28(%rbp),%rax
movsbl (%rax),%edi
call   1030 <tolower@plt>
movsbl %al,%eax
mov    %eax,-0x58(%rbp)
movsbl -0x29(%rbp),%edi
call   1030 <tolower@plt>
mov    %al,%cl
mov    -0x58(%rbp),%eax
movsbl %cl,%ecx
cmp    %ecx,%eax
je     14a3 <match+0x393>
mov    -0x40(%rbp),%rax
cmpb   $0x0,(%rax)
jne    148e <match+0x37e>
movl   $0x1,-0x4(%rbp)
jmp    14ff <match+0x3ef>
mov    -0x38(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x40(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    1259 <match+0x149>
jmp    14a8 <match+0x398>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
cmpb   $0x0,(%rax)
jne    14cc <match+0x3bc>
movl   $0x1,-0x4(%rbp)
jmp    14ff <match+0x3ef>
jmp    14d1 <match+0x3c1>
jmp    13b9 <match+0x2a9>
mov    -0x28(%rbp),%rax
cmpb   $0x0,(%rax)
je     14f8 <match+0x3e8>
mov    -0x38(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x40(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    1259 <match+0x149>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<match>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rsi,%r14
mov    %rdi,%rbx
jmp    1166 <match+0x56>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x2,%rbx
mov    %rbx,%r13
mov    %eax,%ebp
movsbl (%r14),%edi
call   1030 <tolower@plt>
mov    %eax,%ebx
movsbl %bpl,%edi
call   1030 <tolower@plt>
cmp    %al,%bl
jne    12ce <match+0x1be>
cmpb   $0x0,(%r14)
lea    0x1(%r14),%r14
mov    %r13,%rbx
je     12ce <match+0x1be>
movsbl (%rbx),%ebp
test   %ebp,%ebp
je     1190 <match+0x80>
lea    0x1(%rbx),%r13
cmp    $0x2a,%bpl
je     1199 <match+0x89>
cmp    $0x3f,%ebp
je     1155 <match+0x45>
cmp    $0x5c,%ebp
jne    1139 <match+0x29>
movzbl 0x0(%r13),%eax
cmp    $0x3f,%al
je     1130 <match+0x20>
cmp    $0x2a,%al
je     1130 <match+0x20>
jmp    1139 <match+0x29>
movsbl (%r14),%ebp
jmp    12d3 <match+0x1c3>
mov    0x0(%r13),%al
test   %al,%al
je     12e4 <match+0x1d4>
add    $0x2,%rbx
movsbl %al,%ecx
cmp    $0x2a,%ecx
je     11c9 <match+0xb9>
cmp    $0x5c,%ecx
je     11d8 <match+0xc8>
cmp    $0x3f,%ecx
jne    11ea <match+0xda>
cmpb   $0x0,(%r14)
je     12ce <match+0x1be>
add    $0x1,%r14
mov    (%rbx),%al
test   %al,%al
jne    12c2 <match+0x1b2>
jmp    12e4 <match+0x1d4>
mov    (%rbx),%cl
cmp    $0x3f,%cl
je     11e4 <match+0xd4>
cmp    $0x2a,%cl
jne    11ea <match+0xda>
lea    0x2(%r13),%rbx
mov    %ecx,%eax
movsbl %al,%edi
call   1030 <tolower@plt>
mov    %eax,%r15d
mov    (%r14),%al
mov    $0x1,%ebp
test   %al,%al
je     12d3 <match+0x1c3>
add    $0x1,%r14
nopl   0x0(%rax)
movsbl %al,%edi
call   1030 <tolower@plt>
cmp    %r15b,%al
je     122e <match+0x11e>
movzbl (%r14),%eax
add    $0x1,%r14
test   %al,%al
jne    1210 <match+0x100>
jmp    12d3 <match+0x1c3>
mov    %r14,%r15
jmp    126b <match+0x15b>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmp    $0x2a,%r12d
je     12b1 <match+0x1a1>
movsbl (%r15),%edi
call   1030 <tolower@plt>
mov    %eax,%ebx
movsbl %r12b,%edi
call   1030 <tolower@plt>
cmp    %al,%bl
jne    12a4 <match+0x194>
cmpb   $0x0,(%r15)
lea    0x1(%r15),%r15
mov    %rbp,%rbx
je     12ce <match+0x1be>
movsbl (%rbx),%r12d
test   %r12d,%r12d
je     129c <match+0x18c>
lea    0x1(%rbx),%rbp
cmp    $0x3f,%r12d
je     125e <match+0x14e>
cmp    $0x5c,%r12d
jne    1240 <match+0x130>
movzbl 0x0(%rbp),%eax
cmp    $0x3f,%al
je     1290 <match+0x180>
cmp    $0x2a,%al
jne    1246 <match+0x136>
add    $0x2,%rbx
mov    %rbx,%rbp
mov    %eax,%r12d
jmp    1246 <match+0x136>
cmpb   $0x0,(%r15)
jne    12b7 <match+0x1a7>
jmp    12e4 <match+0x1d4>
cmpb   $0x0,(%r14)
mov    $0x1,%ebp
jne    12b7 <match+0x1a7>
jmp    12d3 <match+0x1c3>
mov    %rbp,%r13
mov    %r15,%r14
mov    0x0(%r13),%al
mov    %r13,%rbx
test   %al,%al
je     12e4 <match+0x1d4>
mov    %rbx,%r13
add    $0x1,%rbx
jmp    11a9 <match+0x99>
mov    $0x1,%ebp
mov    %ebp,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %ebp,%ebp
jmp    12d3 <match+0x1c3>

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

LLVM IR (-O2):
define i32 @match(i8* nocapture %0, i8* nocapture %1) {
br label %3
3: ; preds = %26, %2
%4 = phi i8* [ %0, %2 ], [ %27, %26 ]
%5 = phi i8* [ %1, %2 ], [ %28, %26 ]
%6 = getelementptr inbounds i8, i8* %4, i64 1
%7 = load i8, i8* %4
switch i8 %7, label %13 [
i8 0, label %31
i8 42, label %8
]
8: ; preds = %3
%9 = load i8, i8* %6
%10 = icmp eq i8 %9, 0
br i1 %10, label %107, label %11
11: ; preds = %8
%12 = getelementptr inbounds i8, i8* %4, i64 2
br label %34
13: ; preds = %3
%14 = sext i8 %7 to i32
switch i32 %14, label %19 [
i32 92, label %15
i32 63, label %26
]
15: ; preds = %13
%16 = load i8, i8* %6
switch i8 %16, label %19 [
i8 63, label %17
i8 42, label %17
]
17: ; preds = %15, %15
%18 = getelementptr inbounds i8, i8* %4, i64 2
br label %19
19: ; preds = %15, %17, %13
%20 = phi i8* [ %6, %13 ], [ %18, %17 ], [ %6, %15 ]
%21 = phi i8 [ %7, %13 ], [ %16, %17 ], [ %7, %15 ]
%22 = load i8, i8* %5
%23 = tail call signext i8 @tolower(i8 signext %22)
%24 = tail call signext i8 @tolower(i8 signext %21)
%25 = icmp eq i8 %23, %24
br i1 %25, label %26, label %107
26: ; preds = %19, %13
%27 = phi i8* [ %20, %19 ], [ %6, %13 ]
%28 = getelementptr inbounds i8, i8* %5, i64 1
%29 = load i8, i8* %5
%30 = icmp eq i8 %29, 0
br i1 %30, label %107, label %3
31: ; preds = %3
%32 = load i8, i8* %5
%33 = sext i8 %32 to i32
br label %107
34: ; preds = %48, %11
%35 = phi i8 [ %9, %11 ], [ %49, %48 ]
%36 = phi i8* [ %12, %11 ], [ %52, %48 ]
%37 = phi i8* [ %6, %11 ], [ %50, %48 ]
%38 = phi i8* [ %5, %11 ], [ %51, %48 ]
%39 = sext i8 %35 to i32
switch i32 %39, label %57 [
i32 63, label %40
i32 42, label %44
i32 92, label %53
]
40: ; preds = %34
%41 = getelementptr inbounds i8, i8* %38, i64 1
%42 = load i8, i8* %38
%43 = icmp eq i8 %42, 0
br i1 %43, label %107, label %44
44: ; preds = %40, %34
%45 = phi i8* [ %38, %34 ], [ %41, %40 ]
%46 = load i8, i8* %36
%47 = icmp eq i8 %46, 0
br i1 %47, label %107, label %48
48: ; preds = %44, %94
%49 = phi i8 [ %46, %44 ], [ %97, %94 ]
%50 = phi i8* [ %36, %44 ], [ %95, %94 ]
%51 = phi i8* [ %45, %44 ], [ %96, %94 ]
%52 = getelementptr inbounds i8, i8* %50, i64 1
br label %34
53: ; preds = %34
%54 = load i8, i8* %36
switch i8 %54, label %57 [
i8 63, label %55
i8 42, label %55
]
55: ; preds = %53, %53
%56 = getelementptr inbounds i8, i8* %37, i64 2
br label %57
57: ; preds = %34, %55, %53
%58 = phi i8* [ %36, %53 ], [ %56, %55 ], [ %36, %34 ]
%59 = phi i8 [ %35, %53 ], [ %54, %55 ], [ %35, %34 ]
%60 = tail call signext i8 @tolower(i8 signext %59)
%61 = load i8, i8* %38
%62 = icmp eq i8 %61, 0
br i1 %62, label %107, label %63
63: ; preds = %57, %69
%64 = phi i8 [ %70, %69 ], [ %61, %57 ]
%65 = phi i8* [ %66, %69 ], [ %38, %57 ]
%66 = getelementptr inbounds i8, i8* %65, i64 1
%67 = tail call signext i8 @tolower(i8 signext %64)
%68 = icmp eq i8 %67, %60
br i1 %68, label %72, label %69
69: ; preds = %63
%70 = load i8, i8* %66
%71 = icmp eq i8 %70, 0
br i1 %71, label %107, label %63
72: ; preds = %63, %99
%73 = phi i8* [ %100, %99 ], [ %58, %63 ]
%74 = phi i8* [ %101, %99 ], [ %66, %63 ]
%75 = getelementptr inbounds i8, i8* %73, i64 1
%76 = load i8, i8* %73
%77 = icmp eq i8 %76, 0
br i1 %77, label %104, label %78
78: ; preds = %72
%79 = sext i8 %76 to i32
switch i32 %79, label %84 [
i32 42, label %94
i32 92, label %80
i32 63, label %99
]
80: ; preds = %78
%81 = load i8, i8* %75
switch i8 %81, label %84 [
i8 63, label %82
i8 42, label %82
]
82: ; preds = %80, %80
%83 = getelementptr inbounds i8, i8* %73, i64 2
br label %84
84: ; preds = %80, %82, %78
%85 = phi i8* [ %75, %78 ], [ %83, %82 ], [ %75, %80 ]
%86 = phi i8 [ %76, %78 ], [ %81, %82 ], [ %76, %80 ]
%87 = load i8, i8* %74
%88 = tail call signext i8 @tolower(i8 signext %87)
%89 = tail call signext i8 @tolower(i8 signext %86)
%90 = icmp eq i8 %88, %89
br i1 %90, label %99, label %91
91: ; preds = %84
%92 = load i8, i8* %66
%93 = icmp eq i8 %92, 0
br i1 %93, label %107, label %94
94: ; preds = %78, %91, %104
%95 = phi i8* [ %37, %91 ], [ %37, %104 ], [ %75, %78 ]
%96 = phi i8* [ %66, %91 ], [ %66, %104 ], [ %74, %78 ]
%97 = load i8, i8* %95
%98 = icmp eq i8 %97, 0
br i1 %98, label %107, label %48
99: ; preds = %84, %78
%100 = phi i8* [ %85, %84 ], [ %75, %78 ]
%101 = getelementptr inbounds i8, i8* %74, i64 1
%102 = load i8, i8* %74
%103 = icmp eq i8 %102, 0
br i1 %103, label %107, label %72
104: ; preds = %72
%105 = load i8, i8* %74
%106 = icmp eq i8 %105, 0
br i1 %106, label %107, label %94
107: ; preds = %26, %19, %104, %91, %57, %94, %40, %44, %69, %99, %8, %31
%108 = phi i32 [ %33, %31 ], [ 0, %8 ], [ 1, %99 ], [ 1, %69 ], [ 0, %94 ], [ 0, %104 ], [ 1, %91 ], [ 1, %57 ], [ 1, %40 ], [ 0, %44 ], [ 1, %19 ], [ 1, %26 ]
ret i32 %108
}