#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ match(unsigned char *, unsigned char *);
int submatch(unsigned char *name, unsigned char *pat) {
  int ok, negate_range;
  for (;;) {
    switch (*pat++) {
    case '*':
      if (!*pat)
        return (1);
      for (; *name; ++name)
        if (match(name, pat))
          return (1);
      return (0);
    case '?':
      if (!*name++)
        return (0);
      break;
    case '$':
      return (!*name);
    case 0:
      return (1);
    default:
      if (*name++ != pat[-1])
        return (0);
      break;
    case '[':
      ok = 0;
      negate_range = (*pat == '^' || *pat == '!');
      if (negate_range)
        ++pat;
      while (*pat++ != ']')
        if (*pat == '-') {
          if (pat[-1] <= *name && *name <= pat[1])
            ok = 1;
          pat += 2;
        } else if (pat[-1] == *name)
          ok = 1;
      if (ok == negate_range)
        return (0);
      ++name;
      break;
    }
  }
}


x86 assembly (clang, -O0):
<submatch>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movzbl (%rax),%eax
mov    %eax,-0x24(%rbp)
test   %eax,%eax
je     1237 <submatch+0x127>
jmp    1142 <submatch+0x32>
mov    -0x24(%rbp),%eax
sub    $0x24,%eax
je     121e <submatch+0x10e>
jmp    1153 <submatch+0x43>
mov    -0x24(%rbp),%eax
sub    $0x2a,%eax
je     1186 <submatch+0x76>
jmp    1164 <submatch+0x54>
mov    -0x24(%rbp),%eax
sub    $0x3f,%eax
je     11f5 <submatch+0xe5>
jmp    1175 <submatch+0x65>
mov    -0x24(%rbp),%eax
sub    $0x5b,%eax
je     1276 <submatch+0x166>
jmp    1243 <submatch+0x133>
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
jne    119f <submatch+0x8f>
movl   $0x1,-0x4(%rbp)
jmp    138a <submatch+0x27a>
jmp    11a4 <submatch+0x94>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     11e9 <submatch+0xd9>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
call   1030 <match@plt>
cmp    $0x0,%eax
je     11d3 <submatch+0xc3>
movl   $0x1,-0x4(%rbp)
jmp    138a <submatch+0x27a>
jmp    11d8 <submatch+0xc8>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    11a4 <submatch+0x94>
movl   $0x0,-0x4(%rbp)
jmp    138a <submatch+0x27a>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
cmpb   $0x0,(%rax)
jne    1219 <submatch+0x109>
movl   $0x0,-0x4(%rbp)
jmp    138a <submatch+0x27a>
jmp    1385 <submatch+0x275>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    138a <submatch+0x27a>
movl   $0x1,-0x4(%rbp)
jmp    138a <submatch+0x27a>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
movzbl (%rax),%eax
mov    -0x18(%rbp),%rcx
movzbl -0x1(%rcx),%ecx
cmp    %ecx,%eax
je     1271 <submatch+0x161>
movl   $0x0,-0x4(%rbp)
jmp    138a <submatch+0x27a>
jmp    1385 <submatch+0x275>
movl   $0x0,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
movzbl (%rax),%ecx
mov    $0x1,%al
cmp    $0x5e,%ecx
mov    %al,-0x25(%rbp)
je     12a2 <submatch+0x192>
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x21,%eax
sete   %al
mov    %al,-0x25(%rbp)
mov    -0x25(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x20(%rbp)
cmpl   $0x0,-0x20(%rbp)
je     12c3 <submatch+0x1b3>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    12c8 <submatch+0x1b8>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movzbl (%rax),%eax
cmp    $0x5d,%eax
je     1361 <submatch+0x251>
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x2d,%eax
jne    1339 <submatch+0x229>
mov    -0x18(%rbp),%rax
movzbl -0x1(%rax),%eax
mov    -0x10(%rbp),%rcx
movzbl (%rcx),%ecx
cmp    %ecx,%eax
jg     1328 <submatch+0x218>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
mov    -0x18(%rbp),%rcx
movzbl 0x1(%rcx),%ecx
cmp    %ecx,%eax
jg     1328 <submatch+0x218>
movl   $0x1,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x18(%rbp)
jmp    135c <submatch+0x24c>
mov    -0x18(%rbp),%rax
movzbl -0x1(%rax),%eax
mov    -0x10(%rbp),%rcx
movzbl (%rcx),%ecx
cmp    %ecx,%eax
jne    1357 <submatch+0x247>
movl   $0x1,-0x1c(%rbp)
jmp    135c <submatch+0x24c>
jmp    12c8 <submatch+0x1b8>
mov    -0x1c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jne    1379 <submatch+0x269>
movl   $0x0,-0x4(%rbp)
jmp    138a <submatch+0x27a>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1120 <submatch+0x10>
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<submatch>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rdi,%r14
mov    $0x1,%edi
xor    %r15d,%r15d
jmp    1135 <submatch+0x25>
cmpb   $0x0,(%r14)
je     1234 <submatch+0x124>
add    $0x1,%r14
mov    %rbp,%rsi
lea    0x1(%rsi),%rbp
mov    (%rsi),%al
cmp    $0x3e,%al
jg     1170 <submatch+0x60>
test   %al,%al
je     122c <submatch+0x11c>
cmp    $0x24,%al
je     11f1 <submatch+0xe1>
cmp    $0x2a,%al
je     11fe <submatch+0xee>
cmp    %al,(%r14)
je     112e <submatch+0x1e>
jmp    1234 <submatch+0x124>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmp    $0x3f,%al
je     1124 <submatch+0x14>
cmp    $0x5b,%al
jne    1157 <submatch+0x47>
mov    0x1(%rsi),%al
cmp    $0x5e,%al
sete   %cl
cmp    $0x21,%al
sete   %al
or     %cl,%al
movzbl %al,%r8d
lea    0x2(%rsi),%rax
test   %r8b,%r8b
cmovne %rax,%rbp
lea    0x1(%rbp),%rbx
mov    0x1(%r8,%rsi,1),%cl
cmp    $0x5d,%cl
jne    11b3 <submatch+0xa3>
xor    %edx,%edx
mov    %rbx,%rbp
cmp    %r8d,%edx
jne    112e <submatch+0x1e>
jmp    1237 <submatch+0x127>
mov    (%r14),%sil
xor    %edx,%edx
jmp    11d3 <submatch+0xc3>
nopw   0x0(%rax,%rax,1)
cmp    %sil,%cl
cmove  %edi,%edx
mov    %rbx,%rbp
lea    0x1(%rbp),%rbx
mov    %eax,%ecx
cmp    $0x5d,%al
je     11a6 <submatch+0x96>
movzbl 0x1(%rbp),%eax
cmp    $0x2d,%al
jne    11c0 <submatch+0xb0>
cmp    %sil,%cl
ja     11e7 <submatch+0xd7>
cmp    0x2(%rbp),%sil
cmovbe %edi,%edx
movzbl 0x3(%rbp),%eax
add    $0x3,%rbp
jmp    11c9 <submatch+0xb9>
xor    %r15d,%r15d
cmpb   $0x0,(%r14)
sete   %r15b
jmp    1237 <submatch+0x127>
cmpb   $0x0,0x0(%rbp)
je     122c <submatch+0x11c>
xor    %r15d,%r15d
cmpb   $0x0,(%r14)
je     1237 <submatch+0x127>
nopl   (%rax)
mov    %r14,%rdi
mov    %rbp,%rsi
call   1030 <match@plt>
test   %eax,%eax
jne    122c <submatch+0x11c>
cmpb   $0x0,0x1(%r14)
lea    0x1(%r14),%r14
jne    1210 <submatch+0x100>
jmp    1237 <submatch+0x127>
mov    $0x1,%r15d
jmp    1237 <submatch+0x127>
xor    %r15d,%r15d
mov    %r15d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @submatch(i8* %0, i8* %1) {
br label %3
3: ; preds = %76, %2
%4 = phi i8* [ %0, %2 ], [ %78, %76 ]
%5 = phi i8* [ %1, %2 ], [ %77, %76 ]
%6 = getelementptr inbounds i8, i8* %5, i64 1
%7 = load i8, i8* %5
switch i8 %7, label %29 [
i8 42, label %8
i8 63, label %22
i8 36, label %25
i8 0, label %79
i8 91, label %32
]
8: ; preds = %3
%9 = load i8, i8* %6
%10 = icmp eq i8 %9, 0
br i1 %10, label %79, label %11
11: ; preds = %8
%12 = load i8, i8* %4
%13 = icmp eq i8 %12, 0
br i1 %13, label %79, label %17
14: ; preds = %17
%15 = load i8, i8* %21
%16 = icmp eq i8 %15, 0
br i1 %16, label %79, label %17
17: ; preds = %11, %14
%18 = phi i8* [ %21, %14 ], [ %4, %11 ]
%19 = tail call i32 @match(i8* %18, i8* %6)
%20 = icmp eq i32 %19, 0
%21 = getelementptr inbounds i8, i8* %18, i64 1
br i1 %20, label %14, label %79
22: ; preds = %3
%23 = load i8, i8* %4
%24 = icmp eq i8 %23, 0
br i1 %24, label %79, label %76
25: ; preds = %3
%26 = load i8, i8* %4
%27 = icmp eq i8 %26, 0
%28 = zext i1 %27 to i32
br label %79
29: ; preds = %3
%30 = load i8, i8* %4
%31 = icmp eq i8 %30, %7
br i1 %31, label %76, label %79
32: ; preds = %3
%33 = load i8, i8* %6
%34 = icmp eq i8 %33, 94
%35 = icmp eq i8 %33, 33
%36 = or i1 %34, %35
%37 = zext i1 %36 to i32
%38 = getelementptr inbounds i8, i8* %5, i64 2
%39 = select i1 %36, i8* %38, i8* %6
%40 = getelementptr inbounds i8, i8* %39, i64 1
%41 = load i8, i8* %39
%42 = icmp eq i8 %41, 93
br i1 %42, label %72, label %43
43: ; preds = %32
%44 = load i8, i8* %4
br label %45
45: ; preds = %43, %66
%46 = phi i8 [ %67, %66 ], [ %41, %43 ]
%47 = phi i8* [ %70, %66 ], [ %40, %43 ]
%48 = phi i32 [ %69, %66 ], [ 0, %43 ]
%49 = phi i8* [ %68, %66 ], [ %39, %43 ]
%50 = load i8, i8* %47
%51 = icmp eq i8 %50, 45
br i1 %51, label %52, label %63
52: ; preds = %45
%53 = icmp ugt i8 %46, %44
br i1 %53, label %59, label %54
54: ; preds = %52
%55 = getelementptr inbounds i8, i8* %49, i64 2
%56 = load i8, i8* %55
%57 = icmp ugt i8 %44, %56
%58 = select i1 %57, i32 %48, i32 1
br label %59
59: ; preds = %54, %52
%60 = phi i32 [ %48, %52 ], [ %58, %54 ]
%61 = getelementptr inbounds i8, i8* %49, i64 3
%62 = load i8, i8* %61
br label %66
63: ; preds = %45
%64 = icmp eq i8 %46, %44
%65 = select i1 %64, i32 1, i32 %48
br label %66
66: ; preds = %63, %59
%67 = phi i8 [ %62, %59 ], [ %50, %63 ]
%68 = phi i8* [ %61, %59 ], [ %47, %63 ]
%69 = phi i32 [ %60, %59 ], [ %65, %63 ]
%70 = getelementptr inbounds i8, i8* %68, i64 1
%71 = icmp eq i8 %67, 93
br i1 %71, label %72, label %45
72: ; preds = %66, %32
%73 = phi i32 [ 0, %32 ], [ %69, %66 ]
%74 = phi i8* [ %40, %32 ], [ %70, %66 ]
%75 = icmp eq i32 %73, %37
br i1 %75, label %79, label %76
76: ; preds = %72, %29, %22
%77 = phi i8* [ %6, %29 ], [ %6, %22 ], [ %74, %72 ]
%78 = getelementptr inbounds i8, i8* %4, i64 1
br label %3
79: ; preds = %72, %29, %3, %22, %17, %14, %11, %8, %25
%80 = phi i32 [ %28, %25 ], [ 1, %8 ], [ 0, %11 ], [ 1, %17 ], [ 0, %14 ], [ 0, %72 ], [ 0, %29 ], [ 1, %3 ], [ 0, %22 ]
ret i32 %80
}