#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 star(char const *, char const *);
int wild_match(const char *string, const char *pattern) {
  int prev;
  int matched;
  int reverse;
  for (; *pattern; string++, pattern++)
    switch (*pattern) {
    case '\\':
      pattern++;
    default:
      if (*string != *pattern)
        return 0;
      continue;
    case '?':
      if (*string == '\0')
        return 0;
      continue;
    case '*':
      return *++pattern ? star(string, pattern) : 1;
    case '[':
      reverse = pattern[1] == '!';
      if (reverse)
        pattern++;
      for (prev = 256, matched = 0; *++pattern && *pattern != ']';
           prev = *pattern)
        if (*pattern == '-' ? *string <= *++pattern && *string >= prev
                            : *string == *pattern)
          matched = 1;
      if (matched == reverse)
        return 0;
      continue;
    }
  return *string == '\0';
}


x86 assembly (clang, -O0):
<wild_match>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
je     1342 <wild_match+0x232>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x28(%rbp)
sub    $0x2a,%eax
je     11cc <wild_match+0xbc>
jmp    1145 <wild_match+0x35>
mov    -0x28(%rbp),%eax
sub    $0x3f,%eax
je     11ab <wild_match+0x9b>
jmp    1156 <wild_match+0x46>
mov    -0x28(%rbp),%eax
sub    $0x5b,%eax
je     1215 <wild_match+0x105>
jmp    1167 <wild_match+0x57>
mov    -0x28(%rbp),%eax
sub    $0x5c,%eax
jne    1184 <wild_match+0x74>
jmp    1178 <wild_match+0x68>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    -0x18(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
je     11a6 <wild_match+0x96>
movl   $0x0,-0x4(%rbp)
jmp    1357 <wild_match+0x247>
jmp    1325 <wild_match+0x215>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    11c7 <wild_match+0xb7>
movl   $0x0,-0x4(%rbp)
jmp    1357 <wild_match+0x247>
jmp    1325 <wild_match+0x215>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movsbl 0x1(%rax),%eax
cmp    $0x0,%eax
je     11fd <wild_match+0xed>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
call   1030 <star@plt>
mov    %eax,-0x2c(%rbp)
jmp    120a <wild_match+0xfa>
mov    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    120a <wild_match+0xfa>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    1357 <wild_match+0x247>
mov    -0x18(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x21,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
je     1241 <wild_match+0x131>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
movl   $0x100,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movsbl 0x1(%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x2d(%rbp)
je     1280 <wild_match+0x170>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5d,%eax
setne  %al
mov    %al,-0x2d(%rbp)
mov    -0x2d(%rbp),%al
test   $0x1,%al
jne    1290 <wild_match+0x180>
jmp    1308 <wild_match+0x1f8>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
jne    12d7 <wild_match+0x1c7>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    -0x18(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x18(%rbp)
movsbl 0x1(%rcx),%ecx
cmp    %ecx,%eax
jg     12f4 <wild_match+0x1e4>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    -0x1c(%rbp),%eax
jge    12ed <wild_match+0x1dd>
jmp    12f4 <wild_match+0x1e4>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    -0x18(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
jne    12f4 <wild_match+0x1e4>
movl   $0x1,-0x20(%rbp)
jmp    12f9 <wild_match+0x1e9>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x1c(%rbp)
jmp    124f <wild_match+0x13f>
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jne    1320 <wild_match+0x210>
movl   $0x0,-0x4(%rbp)
jmp    1357 <wild_match+0x247>
jmp    1325 <wild_match+0x215>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    1120 <wild_match+0x10>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
sete   %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):
<wild_match>:
mov    (%rsi),%al
jmp    1134 <wild_match+0x24>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cmp    %r8d,%r9d
je     11e2 <wild_match+0xd2>
add    $0x1,%rdi
mov    0x1(%rsi),%al
add    $0x1,%rsi
test   %al,%al
je     11e5 <wild_match+0xd5>
movsbl %al,%ecx
cmp    $0x5a,%ecx
jle    1160 <wild_match+0x50>
cmp    $0x5b,%ecx
je     1170 <wild_match+0x60>
cmp    $0x5c,%ecx
jne    11da <wild_match+0xca>
mov    0x1(%rsi),%al
add    $0x1,%rsi
jmp    11da <wild_match+0xca>
nopl   0x0(%rax,%rax,1)
cmp    $0x3f,%ecx
jne    11d5 <wild_match+0xc5>
cmpb   $0x0,(%rdi)
jne    1129 <wild_match+0x19>
jmp    11e2 <wild_match+0xd2>
nopl   0x0(%rax)
lea    0x1(%rsi),%rax
xor    %r8d,%r8d
cmpb   $0x21,0x1(%rsi)
sete   %r8b
cmove  %rax,%rsi
xor    %r9d,%r9d
mov    $0x100,%eax
jmp    1199 <wild_match+0x89>
nopl   (%rax)
mov    $0x1,%r9d
movsbl %dl,%eax
movzbl 0x1(%rsi),%edx
cmp    $0x2d,%dl
je     11c0 <wild_match+0xb0>
add    $0x1,%rsi
test   %dl,%dl
je     1120 <wild_match+0x10>
cmp    $0x5d,%dl
je     1120 <wild_match+0x10>
cmp    %dl,(%rdi)
je     1190 <wild_match+0x80>
jmp    1196 <wild_match+0x86>
nopl   (%rax)
movsbl (%rdi),%ecx
movzbl 0x2(%rsi),%edx
add    $0x2,%rsi
cmp    %dl,%cl
jg     1196 <wild_match+0x86>
cmp    %ecx,%eax
jle    1190 <wild_match+0x80>
jmp    1196 <wild_match+0x86>
cmp    $0x2a,%ecx
je     11ee <wild_match+0xde>
cmp    %al,(%rdi)
je     1129 <wild_match+0x19>
xor    %eax,%eax
ret
xor    %eax,%eax
cmpb   $0x0,(%rdi)
sete   %al
ret
cmpb   $0x0,0x1(%rsi)
je     11fd <wild_match+0xed>
add    $0x1,%rsi
jmp    1030 <star@plt>
mov    $0x1,%eax
ret

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

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