#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 matche_after_star(char *, char *);
int matche(register char *p, register char *t) {
  register char range_start, range_end;
  int invert;
  int member_match;
  int loop;
  for (; *p; p++, t++) {
    if (!*t) {
      return (*p == '*' && *++p == '\0') ? 1 : 3;
    }
    switch (*p) {
    case '?':
      break;
    case '*':
      return matche_after_star(p, t);
    case '[': {
      p++;
      invert = 0;
      if (*p == '!' || *p == '^') {
        invert = 1;
        p++;
      }
      if (*p == ']') {
        return 6;
      }
      member_match = 0;
      loop = 1;
      while (loop) {
        if (*p == ']') {
          loop = 0;
          continue;
        }
        if (*p == '\\') {
          range_start = range_end = *++p;
        } else
          range_start = range_end = *p;
        if (!*p)
          return 6;
        if (*++p == '-') {
          range_end = *++p;
          if (range_end == '\0' || range_end == ']')
            return 6;
          if (range_end == '\\') {
            range_end = *++p;
            if (!range_end)
              return 6;
          }
          p++;
        }
        if (range_start < range_end) {
          if (*t >= range_start && *t <= range_end) {
            member_match = 1;
            loop = 0;
          }
        } else {
          if (*t >= range_end && *t <= range_start) {
            member_match = 1;
            loop = 0;
          }
        }
      }
      if ((invert && member_match) || !(invert || member_match))
        return 4;
      if (member_match) {
        while (*p != ']') {
          if (!*p)
            return 6;
          if (*p == '\\') {
            p++;
            if (!*p)
              return 6;
          }
          p++;
        }
      }
      break;
    }
    case '\\':
      p++;
      if (!*p)
        return 6;
    default:
      if (*p != *t)
        return 5;
    }
  }
  if (*t)
    return 2;
  else
    return 1;
}


x86 assembly (clang, -O0):
<matche>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     152e <matche+0x41e>
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
jne    1186 <matche+0x76>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x2a,%ecx
mov    %al,-0x29(%rbp)
jne    116b <matche+0x5b>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
movsbl 0x1(%rax),%eax
cmp    $0x0,%eax
sete   %al
mov    %al,-0x29(%rbp)
mov    -0x29(%rbp),%dl
mov    $0x3,%eax
mov    $0x1,%ecx
test   $0x1,%dl
cmovne %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    154e <matche+0x43e>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x30(%rbp)
sub    $0x2a,%eax
je     11d6 <matche+0xc6>
jmp    119e <matche+0x8e>
mov    -0x30(%rbp),%eax
sub    $0x3f,%eax
je     11d1 <matche+0xc1>
jmp    11af <matche+0x9f>
mov    -0x30(%rbp),%eax
sub    $0x5b,%eax
je     11eb <matche+0xdb>
jmp    11c0 <matche+0xb0>
mov    -0x30(%rbp),%eax
sub    $0x5c,%eax
je     14bb <matche+0x3ab>
jmp    14e5 <matche+0x3d5>
jmp    150c <matche+0x3fc>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
call   1030 <matche_after_star@plt>
mov    %eax,-0x4(%rbp)
jmp    154e <matche+0x43e>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x21,%eax
je     121e <matche+0x10e>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5e,%eax
jne    1231 <matche+0x121>
movl   $0x1,-0x20(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5d,%eax
jne    124d <matche+0x13d>
movl   $0x6,-0x4(%rbp)
jmp    154e <matche+0x43e>
movl   $0x0,-0x24(%rbp)
movl   $0x1,-0x28(%rbp)
cmpl   $0x0,-0x28(%rbp)
je     13fa <matche+0x2ea>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5d,%eax
jne    1281 <matche+0x171>
movl   $0x0,-0x28(%rbp)
jmp    125b <matche+0x14b>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5c,%eax
jne    12ae <matche+0x19e>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    0x1(%rax),%al
mov    %al,-0x1a(%rbp)
mov    %al,-0x19(%rbp)
jmp    12ba <matche+0x1aa>
mov    -0x10(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x1a(%rbp)
mov    %al,-0x19(%rbp)
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
jne    12d3 <matche+0x1c3>
movl   $0x6,-0x4(%rbp)
jmp    154e <matche+0x43e>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
movsbl 0x1(%rax),%eax
cmp    $0x2d,%eax
jne    1373 <matche+0x263>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    0x1(%rax),%al
mov    %al,-0x1a(%rbp)
movsbl -0x1a(%rbp),%eax
cmp    $0x0,%eax
je     131e <matche+0x20e>
movsbl -0x1a(%rbp),%eax
cmp    $0x5d,%eax
jne    132a <matche+0x21a>
movl   $0x6,-0x4(%rbp)
jmp    154e <matche+0x43e>
movsbl -0x1a(%rbp),%eax
cmp    $0x5c,%eax
jne    1367 <matche+0x257>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    0x1(%rax),%al
mov    %al,-0x1a(%rbp)
cmpb   $0x0,-0x1a(%rbp)
jne    1362 <matche+0x252>
movl   $0x6,-0x4(%rbp)
jmp    154e <matche+0x43e>
jmp    1367 <matche+0x257>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
movsbl -0x19(%rbp),%eax
movsbl -0x1a(%rbp),%ecx
cmp    %ecx,%eax
jge    13bc <matche+0x2ac>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
movsbl -0x19(%rbp),%ecx
cmp    %ecx,%eax
jl     13b7 <matche+0x2a7>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
movsbl -0x1a(%rbp),%ecx
cmp    %ecx,%eax
jg     13b7 <matche+0x2a7>
movl   $0x1,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
jmp    13f5 <matche+0x2e5>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
movsbl -0x1a(%rbp),%ecx
cmp    %ecx,%eax
jl     13f0 <matche+0x2e0>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
movsbl -0x19(%rbp),%ecx
cmp    %ecx,%eax
jg     13f0 <matche+0x2e0>
movl   $0x1,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
jmp    13f5 <matche+0x2e5>
jmp    125b <matche+0x14b>
cmpl   $0x0,-0x20(%rbp)
je     140e <matche+0x2fe>
cmpl   $0x0,-0x24(%rbp)
jne    1422 <matche+0x312>
cmpl   $0x0,-0x20(%rbp)
jne    142e <matche+0x31e>
cmpl   $0x0,-0x24(%rbp)
jne    142e <matche+0x31e>
movl   $0x4,-0x4(%rbp)
jmp    154e <matche+0x43e>
cmpl   $0x0,-0x24(%rbp)
je     14b6 <matche+0x3a6>
jmp    143d <matche+0x32d>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5d,%eax
je     14b1 <matche+0x3a1>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
jne    1466 <matche+0x356>
movl   $0x6,-0x4(%rbp)
jmp    154e <matche+0x43e>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5c,%eax
jne    14a0 <matche+0x390>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
jne    149b <matche+0x38b>
movl   $0x6,-0x4(%rbp)
jmp    154e <matche+0x43e>
jmp    14a0 <matche+0x390>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    143d <matche+0x32d>
jmp    14b6 <matche+0x3a6>
jmp    150c <matche+0x3fc>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
jne    14e0 <matche+0x3d0>
movl   $0x6,-0x4(%rbp)
jmp    154e <matche+0x43e>
jmp    14e5 <matche+0x3d5>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    -0x18(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
je     1507 <matche+0x3f7>
movl   $0x5,-0x4(%rbp)
jmp    154e <matche+0x43e>
jmp    150c <matche+0x3fc>
jmp    1511 <matche+0x401>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    1120 <matche+0x10>
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
je     1547 <matche+0x437>
movl   $0x2,-0x4(%rbp)
jmp    154e <matche+0x43e>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<matche>:
mov    (%rdi),%cl
test   %cl,%cl
je     12c2 <matche+0x1b2>
mov    $0x1,%r8d
jmp    114b <matche+0x3b>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cmp    %al,%cl
jne    12ed <matche+0x1dd>
add    $0x1,%rsi
mov    0x1(%rdi),%cl
add    $0x1,%rdi
test   %cl,%cl
je     12c2 <matche+0x1b2>
mov    (%rsi),%al
test   %al,%al
je     12d4 <matche+0x1c4>
movsbl %cl,%edx
cmp    $0x5a,%edx
jle    1180 <matche+0x70>
cmp    $0x5b,%edx
je     1190 <matche+0x80>
cmp    $0x5c,%edx
jne    1130 <matche+0x20>
mov    0x1(%rdi),%cl
test   %cl,%cl
je     12ce <matche+0x1be>
add    $0x1,%rdi
jmp    1130 <matche+0x20>
nopl   0x0(%rax,%rax,1)
cmp    $0x3f,%edx
je     1138 <matche+0x28>
cmp    $0x2a,%edx
jne    1130 <matche+0x20>
jmp    12f3 <matche+0x1e3>
nop
mov    0x1(%rdi),%cl
cmp    $0x5e,%cl
je     119d <matche+0x8d>
cmp    $0x21,%cl
jne    11b1 <matche+0xa1>
mov    0x2(%rdi),%cl
add    $0x2,%rdi
mov    $0x1,%r9b
cmp    $0x5d,%cl
jne    11c1 <matche+0xb1>
jmp    12ce <matche+0x1be>
add    $0x1,%rdi
xor    %r9d,%r9d
cmp    $0x5d,%cl
je     12ce <matche+0x1be>
mov    $0x1,%ecx
xor    %r10d,%r10d
nopl   0x0(%rax)
test   %ecx,%ecx
je     1270 <matche+0x160>
movzbl (%rdi),%edx
xor    %ecx,%ecx
cmp    $0x5d,%dl
je     11d0 <matche+0xc0>
cmp    $0x5c,%dl
jne    11ef <matche+0xdf>
movzbl 0x1(%rdi),%edx
add    $0x1,%rdi
test   %dl,%dl
je     12ce <matche+0x1be>
cmpb   $0x2d,0x1(%rdi)
jne    121e <matche+0x10e>
movzbl 0x2(%rdi),%ecx
cmp    $0x5c,%cl
je     1226 <matche+0x116>
test   %cl,%cl
je     12ce <matche+0x1be>
mov    $0x2,%r11d
cmp    $0x5d,%cl
jne    1238 <matche+0x128>
jmp    12ce <matche+0x1be>
add    $0x1,%rdi
mov    %edx,%ecx
jmp    123f <matche+0x12f>
movzbl 0x3(%rdi),%ecx
mov    $0x3,%r11d
test   %cl,%cl
je     12ce <matche+0x1be>
add    %r11,%rdi
add    $0x1,%rdi
cmp    %cl,%dl
movzbl %dl,%edx
movzbl %cl,%r11d
mov    %r11d,%ecx
cmovl  %edx,%ecx
cmovl  %r11d,%edx
cmp    %cl,%al
setl   %cl
cmp    %dl,%al
setg   %dl
or     %cl,%dl
cmove  %r8d,%r10d
movzbl %dl,%ecx
jmp    11d0 <matche+0xc0>
nopw   0x0(%rax,%rax,1)
test   %r10d,%r10d
setne  %cl
mov    $0x4,%eax
test   %cl,%r9b
jne    12ec <matche+0x1dc>
test   %r10d,%r10d
setne  %cl
or     %cl,%r9b
cmp    $0x1,%r9b
jne    12ec <matche+0x1dc>
test   %r10d,%r10d
jne    12ae <matche+0x19e>
jmp    1138 <matche+0x28>
nopl   0x0(%rax)
cmpb   $0x0,0x1(%rdi)
je     12ce <matche+0x1be>
add    $0x1,%rdi
add    $0x1,%rdi
movzbl (%rdi),%eax
cmp    $0x5c,%al
je     12a0 <matche+0x190>
test   %al,%al
je     12ce <matche+0x1be>
cmp    $0x5d,%al
jne    12aa <matche+0x19a>
jmp    1138 <matche+0x28>
cmpb   $0x1,(%rsi)
mov    $0x2,%eax
sbb    $0x0,%eax
ret
mov    $0x6,%eax
ret
mov    $0x3,%eax
cmp    $0x2a,%cl
jne    12ec <matche+0x1dc>
xor    %eax,%eax
cmpb   $0x0,0x1(%rdi)
setne  %al
add    %eax,%eax
add    $0x1,%eax
ret
mov    $0x5,%eax
ret
jmp    1030 <matche_after_star@plt>

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

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