#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*/ tolower(char);
int wildcard_match(char *str, char *mask) {
  int multi_wild = 0;
  while (*mask) {
    multi_wild = 0;
    switch (*mask) {
    case '*':
    case '?':
      while (*mask) {
        if (*mask == '*')
          multi_wild = 1;
        else if (*mask == '?') {
          if (!*str)
            return 0;
          str++;
        } else
          break;
        mask++;
      }
      if (multi_wild) {
        if (!*mask)
          return 1;
        while (*str) {
          if ((*str == *mask) && wildcard_match((str + 1), (mask + 1)))
            return 1;
          str++;
        }
        return 0;
      }
    default:
      if (tolower(*mask) != tolower(*str))
        return 0;
      while ((*mask) && (*str) && (*mask != '?') && (*mask != '*'))
        if (tolower(*mask++) != tolower(*str++))
          return 0;
      if ((*str) && (!*mask))
        return 0;
    }
  }
  return 1;
}


x86 assembly (clang, -O0):
<wildcard_match>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
je     13a8 <wildcard_match+0x288>
movl   $0x0,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x20(%rbp)
sub    $0x2a,%eax
je     1174 <wildcard_match+0x54>
jmp    1163 <wildcard_match+0x43>
mov    -0x20(%rbp),%eax
sub    $0x3f,%eax
jne    128e <wildcard_match+0x16e>
jmp    1174 <wildcard_match+0x54>
jmp    1179 <wildcard_match+0x59>
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
je     11f7 <wildcard_match+0xd7>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
jne    11a2 <wildcard_match+0x82>
movl   $0x1,-0x1c(%rbp)
jmp    11e6 <wildcard_match+0xc6>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x3f,%eax
jne    11dc <wildcard_match+0xbc>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
jne    11cb <wildcard_match+0xab>
movl   $0x0,-0x4(%rbp)
jmp    13af <wildcard_match+0x28f>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    11e1 <wildcard_match+0xc1>
jmp    11f7 <wildcard_match+0xd7>
jmp    11e6 <wildcard_match+0xc6>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    1179 <wildcard_match+0x59>
cmpl   $0x0,-0x1c(%rbp)
je     1289 <wildcard_match+0x169>
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
jne    121a <wildcard_match+0xfa>
movl   $0x1,-0x4(%rbp)
jmp    13af <wildcard_match+0x28f>
jmp    121f <wildcard_match+0xff>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     127d <wildcard_match+0x15d>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    -0x18(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
jne    126c <wildcard_match+0x14c>
mov    -0x10(%rbp),%rdi
add    $0x1,%rdi
mov    -0x18(%rbp),%rsi
add    $0x1,%rsi
call   1030 <wildcard_match@plt>
cmp    $0x0,%eax
je     126c <wildcard_match+0x14c>
movl   $0x1,-0x4(%rbp)
jmp    13af <wildcard_match+0x28f>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    121f <wildcard_match+0xff>
movl   $0x0,-0x4(%rbp)
jmp    13af <wildcard_match+0x28f>
jmp    128e <wildcard_match+0x16e>
mov    -0x18(%rbp),%rax
movsbl (%rax),%edi
call   1040 <tolower@plt>
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%edi
call   1040 <tolower@plt>
mov    %eax,%ecx
mov    -0x24(%rbp),%eax
cmp    %ecx,%eax
je     12c2 <wildcard_match+0x1a2>
movl   $0x0,-0x4(%rbp)
jmp    13af <wildcard_match+0x28f>
jmp    12c7 <wildcard_match+0x1a7>
mov    -0x18(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x25(%rbp)
je     1316 <wildcard_match+0x1f6>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x25(%rbp)
je     1316 <wildcard_match+0x1f6>
mov    -0x18(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x3f,%ecx
mov    %al,-0x25(%rbp)
je     1316 <wildcard_match+0x1f6>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
setne  %al
mov    %al,-0x25(%rbp)
mov    -0x25(%rbp),%al
test   $0x1,%al
jne    1326 <wildcard_match+0x206>
jmp    1375 <wildcard_match+0x255>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movsbl (%rax),%edi
call   1040 <tolower@plt>
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
movsbl (%rax),%edi
call   1040 <tolower@plt>
mov    %eax,%ecx
mov    -0x2c(%rbp),%eax
cmp    %ecx,%eax
je     1370 <wildcard_match+0x250>
movl   $0x0,-0x4(%rbp)
jmp    13af <wildcard_match+0x28f>
jmp    12c7 <wildcard_match+0x1a7>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     139e <wildcard_match+0x27e>
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
jne    139e <wildcard_match+0x27e>
movl   $0x0,-0x4(%rbp)
jmp    13af <wildcard_match+0x28f>
jmp    13a3 <wildcard_match+0x283>
jmp    1137 <wildcard_match+0x17>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<wildcard_match>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    (%rsi),%al
test   %al,%al
je     11e8 <wildcard_match+0xc8>
mov    %rsi,%rbx
mov    %rdi,%r14
xor    %r15d,%r15d
movsbl %al,%ecx
cmp    $0x3f,%ecx
je     1147 <wildcard_match+0x27>
cmp    $0x2a,%ecx
jne    1188 <wildcard_match+0x68>
add    $0x1,%rbx
xor    %ecx,%ecx
jmp    115c <wildcard_match+0x3c>
nop
mov    $0x1,%ecx
movzbl (%rbx),%eax
add    $0x1,%rbx
cmp    $0x2a,%al
je     1150 <wildcard_match+0x30>
cmp    $0x3f,%al
jne    1180 <wildcard_match+0x60>
cmpb   $0x0,(%r14)
je     1231 <wildcard_match+0x111>
add    $0x1,%r14
jmp    1155 <wildcard_match+0x35>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
test   %ecx,%ecx
jne    11fb <wildcard_match+0xdb>
add    $0xffffffffffffffff,%rbx
movsbl %al,%edi
call   1040 <tolower@plt>
mov    %eax,%ebp
movsbl (%r14),%edi
cs nopw 0x0(%rax,%rax,1)
call   1040 <tolower@plt>
cmp    %eax,%ebp
jne    1234 <wildcard_match+0x114>
movzbl (%rbx),%eax
movzbl (%r14),%ecx
test   %al,%al
je     11f0 <wildcard_match+0xd0>
test   %cl,%cl
je     113a <wildcard_match+0x1a>
cmp    $0x3f,%al
je     113a <wildcard_match+0x1a>
cmp    $0x2a,%al
je     113a <wildcard_match+0x1a>
add    $0x1,%rbx
movsbl %al,%edi
call   1040 <tolower@plt>
mov    %eax,%ebp
movsbl (%r14),%edi
add    $0x1,%r14
jmp    11a0 <wildcard_match+0x80>
mov    $0x1,%r15d
jmp    1234 <wildcard_match+0x114>
xor    %r15d,%r15d
test   %cl,%cl
sete   %r15b
jmp    1234 <wildcard_match+0x114>
mov    $0x1,%r15d
test   %al,%al
je     1234 <wildcard_match+0x114>
mov    (%r14),%cl
test   %cl,%cl
je     1231 <wildcard_match+0x111>
add    $0x1,%r14
cmp    %al,%cl
jne    1223 <wildcard_match+0x103>
mov    %r14,%rdi
mov    %rbx,%rsi
call   1030 <wildcard_match@plt>
test   %eax,%eax
jne    1234 <wildcard_match+0x114>
movzbl (%r14),%ecx
test   %cl,%cl
je     1231 <wildcard_match+0x111>
movzbl -0x1(%rbx),%eax
jmp    120c <wildcard_match+0xec>
xor    %r15d,%r15d
mov    %r15d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

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