int amatch(char *str, char *p) {
  int negate;
  int match;
  int c;
  while (*p) {
    if (!*str && *p != '*')
      return 0;
    switch (c = *p++) {
    case '*':
      while (*p == '*')
        p++;
      if (!*p)
        return 1;
      if (*p != '?' && *p != '[' && *p != '\\')
        while (*str && *p != *str)
          str++;
      while (*str) {
        if (amatch(str, p))
          return 1;
        str++;
      }
      return 0;
    case '?':
      if (*str)
        break;
      return 0;
    case '[':
      if (*p != '^')
        negate = 0;
      else {
        negate = 1;
        p++;
      }
      match = 0;
      while (!match && (c = *p++)) {
        if (!*p)
          return 0;
        if (*p == '-') {
          if (!*++p)
            return 0;
          if (*p != ']') {
            if (*str == c || *str == *p || (*str > c && *str < *p))
              match = 1;
          } else {
            if (*str >= c)
              match = 1;
            break;
          }
        } else {
          if (c == *str)
            match = 1;
          if (*p != ']') {
            if (*p == *str)
              match = 1;
          } else
            break;
        }
      }
      if (negate == match)
        return 0;
      while (*p && *p != ']')
        p++;
      if (!*p++)
        return 0;
      break;
    case '\\':
      if (*p)
        c = *p++;
    default:
      if (c != *str)
        return 0;
      break;
    }
    str++;
  }
  return !*str;
}


x86 assembly (clang, -O0):
<amatch>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
je     156e <amatch+0x45e>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
jne    1156 <amatch+0x46>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
je     1156 <amatch+0x46>
movl   $0x0,-0x4(%rbp)
jmp    1582 <amatch+0x472>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x28(%rbp)
mov    %eax,-0x24(%rbp)
sub    $0x2a,%eax
je     11af <amatch+0x9f>
jmp    117c <amatch+0x6c>
mov    -0x28(%rbp),%eax
sub    $0x3f,%eax
je     12c5 <amatch+0x1b5>
jmp    118d <amatch+0x7d>
mov    -0x28(%rbp),%eax
sub    $0x5b,%eax
je     12e3 <amatch+0x1d3>
jmp    119e <amatch+0x8e>
mov    -0x28(%rbp),%eax
sub    $0x5c,%eax
je     1513 <amatch+0x403>
jmp    153a <amatch+0x42a>
jmp    11b4 <amatch+0xa4>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
jne    11d5 <amatch+0xc5>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    11b4 <amatch+0xa4>
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
jne    11ee <amatch+0xde>
movl   $0x1,-0x4(%rbp)
jmp    1582 <amatch+0x472>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x3f,%eax
je     1274 <amatch+0x164>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5b,%eax
je     1274 <amatch+0x164>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5c,%eax
je     1274 <amatch+0x164>
jmp    1223 <amatch+0x113>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x29(%rbp)
je     124e <amatch+0x13e>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
mov    -0x10(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
setne  %al
mov    %al,-0x29(%rbp)
mov    -0x29(%rbp),%al
test   $0x1,%al
jne    125e <amatch+0x14e>
jmp    126f <amatch+0x15f>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1223 <amatch+0x113>
jmp    1274 <amatch+0x164>
jmp    1279 <amatch+0x169>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     12b9 <amatch+0x1a9>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
call   1030 <amatch@plt>
cmp    $0x0,%eax
je     12a8 <amatch+0x198>
movl   $0x1,-0x4(%rbp)
jmp    1582 <amatch+0x472>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1279 <amatch+0x169>
movl   $0x0,-0x4(%rbp)
jmp    1582 <amatch+0x472>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     12d7 <amatch+0x1c7>
jmp    155d <amatch+0x44d>
movl   $0x0,-0x4(%rbp)
jmp    1582 <amatch+0x472>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5e,%eax
je     12ff <amatch+0x1ef>
movl   $0x0,-0x1c(%rbp)
jmp    1312 <amatch+0x202>
movl   $0x1,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x20(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x20(%rbp)
mov    %al,-0x2a(%rbp)
jne    1346 <amatch+0x236>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x24(%rbp)
cmp    $0x0,%eax
setne  %al
mov    %al,-0x2a(%rbp)
mov    -0x2a(%rbp),%al
test   $0x1,%al
jne    1356 <amatch+0x246>
jmp    1487 <amatch+0x377>
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
jne    136f <amatch+0x25f>
movl   $0x0,-0x4(%rbp)
jmp    1582 <amatch+0x472>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
jne    142d <amatch+0x31d>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
cmpb   $0x0,0x1(%rax)
jne    13a4 <amatch+0x294>
movl   $0x0,-0x4(%rbp)
jmp    1582 <amatch+0x472>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5d,%eax
je     140c <amatch+0x2fc>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    -0x24(%rbp),%eax
je     1400 <amatch+0x2f0>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    -0x18(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
je     1400 <amatch+0x2f0>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    -0x24(%rbp),%eax
jle    1407 <amatch+0x2f7>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    -0x18(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
jge    1407 <amatch+0x2f7>
movl   $0x1,-0x20(%rbp)
jmp    1428 <amatch+0x318>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    -0x24(%rbp),%eax
jl     1423 <amatch+0x313>
movl   $0x1,-0x20(%rbp)
jmp    1487 <amatch+0x377>
jmp    1482 <amatch+0x372>
mov    -0x24(%rbp),%eax
mov    -0x10(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
jne    1446 <amatch+0x336>
movl   $0x1,-0x20(%rbp)
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5d,%eax
je     1478 <amatch+0x368>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
mov    -0x10(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
jne    1473 <amatch+0x363>
movl   $0x1,-0x20(%rbp)
jmp    147d <amatch+0x36d>
jmp    1487 <amatch+0x377>
jmp    1482 <amatch+0x372>
jmp    1319 <amatch+0x209>
mov    -0x1c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jne    149f <amatch+0x38f>
movl   $0x0,-0x4(%rbp)
jmp    1582 <amatch+0x472>
jmp    14a4 <amatch+0x394>
mov    -0x18(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x2b(%rbp)
je     14c9 <amatch+0x3b9>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5d,%eax
setne  %al
mov    %al,-0x2b(%rbp)
mov    -0x2b(%rbp),%al
test   $0x1,%al
jne    14d9 <amatch+0x3c9>
jmp    14ea <amatch+0x3da>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    14a4 <amatch+0x394>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
cmpb   $0x0,(%rax)
jne    150e <amatch+0x3fe>
movl   $0x0,-0x4(%rbp)
jmp    1582 <amatch+0x472>
jmp    155d <amatch+0x44d>
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
je     1535 <amatch+0x425>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x24(%rbp)
jmp    153a <amatch+0x42a>
mov    -0x24(%rbp),%eax
mov    -0x10(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
je     1558 <amatch+0x448>
movl   $0x0,-0x4(%rbp)
jmp    1582 <amatch+0x472>
jmp    155d <amatch+0x44d>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1120 <amatch+0x10>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<amatch>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rdi,%r14
mov    (%rsi),%cl
jmp    1139 <amatch+0x29>
cmp    $0x2a,%ecx
je     12a4 <amatch+0x194>
cmp    %eax,%ecx
jne    128b <amatch+0x17b>
add    $0x1,%r14
mov    0x0(%rbp),%cl
mov    %rbp,%rsi
test   %cl,%cl
je     1280 <amatch+0x170>
movsbl (%r14),%eax
xor    %r15d,%r15d
test   %eax,%eax
jne    1155 <amatch+0x45>
cmp    $0x2a,%cl
jne    128b <amatch+0x17b>
lea    0x1(%rsi),%rbp
movsbl %cl,%ecx
cmp    $0x5a,%ecx
jle    1180 <amatch+0x70>
cmp    $0x5b,%ecx
je     1190 <amatch+0x80>
cmp    $0x5c,%ecx
jne    1127 <amatch+0x17>
movsbl 0x0(%rbp),%ecx
test   %ecx,%ecx
je     121e <amatch+0x10e>
add    $0x2,%rsi
mov    %rsi,%rbp
jmp    1127 <amatch+0x17>
cmp    $0x3f,%ecx
jne    111e <amatch+0xe>
test   %al,%al
jne    112f <amatch+0x1f>
jmp    128b <amatch+0x17b>
xchg   %ax,%ax
lea    0x2(%rsi),%rcx
xor    %r8d,%r8d
cmpb   $0x5e,0x1(%rsi)
sete   %r8b
cmove  %rcx,%rbp
mov    0x1(%r8,%rsi,1),%cl
jmp    11b9 <amatch+0xa9>
nopw   0x0(%rax,%rax,1)
mov    %rbx,%rbp
mov    %edx,%ecx
test   %esi,%esi
jne    122f <amatch+0x11f>
lea    0x1(%rbp),%rbx
test   %cl,%cl
je     1228 <amatch+0x118>
movzbl (%rbx),%edx
xor    %r15d,%r15d
cmp    $0x2d,%dl
je     11f0 <amatch+0xe0>
test   %dl,%dl
je     128b <amatch+0x17b>
xor    %esi,%esi
cmp    %al,%cl
sete   %sil
cmp    $0x5d,%dl
je     1236 <amatch+0x126>
cmp    %al,%dl
jne    11b0 <amatch+0xa0>
jmp    123d <amatch+0x12d>
nopw   0x0(%rax,%rax,1)
movzbl 0x2(%rbp),%edx
test   %dl,%dl
je     128b <amatch+0x17b>
add    $0x2,%rbp
cmp    $0x5d,%dl
je     1247 <amatch+0x137>
mov    $0x1,%edi
cmp    %cl,%al
je     124f <amatch+0x13f>
cmp    %dl,%al
je     124f <amatch+0x13f>
xor    %esi,%esi
cmp    %cl,%al
jle    11b3 <amatch+0xa3>
cmp    %dl,%al
jge    11b3 <amatch+0xa3>
jmp    124f <amatch+0x13f>
mov    $0x5c,%ecx
jmp    1127 <amatch+0x17>
mov    %rbx,%rbp
xor    %edi,%edi
jmp    124f <amatch+0x13f>
mov    $0x1,%edi
jmp    124f <amatch+0x13f>
mov    %rbx,%rbp
mov    %esi,%edi
jmp    124f <amatch+0x13f>
mov    $0x1,%edi
mov    %rbx,%rbp
jmp    124f <amatch+0x13f>
xor    %edi,%edi
cmp    %cl,%al
setge  %dil
cmp    %r8d,%edi
je     12ec <amatch+0x1dc>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rbp
movzbl -0x1(%rbp),%eax
test   %al,%al
je     1270 <amatch+0x160>
cmp    $0x5d,%al
jne    1260 <amatch+0x150>
mov    $0x0,%r15d
test   %al,%al
jne    112f <amatch+0x1f>
jmp    128b <amatch+0x17b>
xor    %r15d,%r15d
cmpb   $0x0,(%r14)
sete   %r15b
mov    %r15d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret
nopl   0x0(%rax)
add    $0x1,%rbp
movzbl 0x0(%rbp),%ecx
cmp    $0x2a,%cl
je     12a0 <amatch+0x190>
lea    -0x3f(%rcx),%edx
cmp    $0x1d,%dl
ja     12f1 <amatch+0x1e1>
movzbl %dl,%edx
mov    $0x30000001,%esi
bt     %rdx,%rsi
jae    12f1 <amatch+0x1e1>
test   %al,%al
je     128b <amatch+0x17b>
nopw   0x0(%rax,%rax,1)
mov    %r14,%rdi
mov    %rbp,%rsi
call   1030 <amatch@plt>
test   %eax,%eax
jne    12f5 <amatch+0x1e5>
cmpb   $0x0,0x1(%r14)
lea    0x1(%r14),%r14
jne    12d0 <amatch+0x1c0>
jmp    128b <amatch+0x17b>
xor    %r15d,%r15d
jmp    128b <amatch+0x17b>
test   %cl,%cl
jne    130a <amatch+0x1fa>
mov    $0x1,%r15d
jmp    128b <amatch+0x17b>
cmp    %al,%cl
je     12c3 <amatch+0x1b3>
movzbl 0x1(%r14),%eax
add    $0x1,%r14
test   %al,%al
jne    12fd <amatch+0x1ed>
jmp    12c3 <amatch+0x1b3>

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

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