#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*/ isdigit(int);
int /*<<< orphan*/ islower(int);
int /*<<< orphan*/ isupper(int);
int /*<<< orphan*/ isxdigit(int);
int checkmask(const char *data, const char *mask) {
  int i, ch, d;
  for (i = 0; mask[i] != '\0' && mask[i] != '*'; i++) {
    ch = mask[i];
    d = data[i];
    if (ch == '@') {
      if (!isupper(d))
        return 0;
    } else if (ch == '$') {
      if (!islower(d))
        return 0;
    } else if (ch == '#') {
      if (!isdigit(d))
        return 0;
    } else if (ch == '&') {
      if (!isxdigit(d))
        return 0;
    } else if (ch != d)
      return 0;
  }
  if (mask[i] == '*')
    return 1;
  else
    return (data[i] == '\0');
}


x86 assembly (clang, -O0):
<checkmask>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x25(%rbp)
je     1186 <checkmask+0x46>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2a,%eax
setne  %al
mov    %al,-0x25(%rbp)
mov    -0x25(%rbp),%al
test   $0x1,%al
jne    1196 <checkmask+0x56>
jmp    12a3 <checkmask+0x163>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x40,-0x20(%rbp)
jne    11e0 <checkmask+0xa0>
mov    -0x24(%rbp),%edi
call   1050 <isupper@plt>
cmp    $0x0,%eax
jne    11db <checkmask+0x9b>
movl   $0x0,-0x4(%rbp)
jmp    12de <checkmask+0x19e>
jmp    1290 <checkmask+0x150>
cmpl   $0x24,-0x20(%rbp)
jne    120c <checkmask+0xcc>
mov    -0x24(%rbp),%edi
call   1040 <islower@plt>
cmp    $0x0,%eax
jne    1207 <checkmask+0xc7>
movl   $0x0,-0x4(%rbp)
jmp    12de <checkmask+0x19e>
jmp    128b <checkmask+0x14b>
cmpl   $0x23,-0x20(%rbp)
jne    1238 <checkmask+0xf8>
mov    -0x24(%rbp),%edi
call   1030 <isdigit@plt>
cmp    $0x0,%eax
jne    1233 <checkmask+0xf3>
movl   $0x0,-0x4(%rbp)
jmp    12de <checkmask+0x19e>
jmp    1286 <checkmask+0x146>
cmpl   $0x26,-0x20(%rbp)
jne    1264 <checkmask+0x124>
mov    -0x24(%rbp),%edi
call   1060 <isxdigit@plt>
cmp    $0x0,%eax
jne    125f <checkmask+0x11f>
movl   $0x0,-0x4(%rbp)
jmp    12de <checkmask+0x19e>
jmp    1281 <checkmask+0x141>
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
je     127c <checkmask+0x13c>
movl   $0x0,-0x4(%rbp)
jmp    12de <checkmask+0x19e>
jmp    1281 <checkmask+0x141>
jmp    1286 <checkmask+0x146>
jmp    128b <checkmask+0x14b>
jmp    1290 <checkmask+0x150>
jmp    1295 <checkmask+0x155>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1157 <checkmask+0x17>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2a,%eax
jne    12c4 <checkmask+0x184>
movl   $0x1,-0x4(%rbp)
jmp    12de <checkmask+0x19e>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%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):
<checkmask>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %rsi,%r15
mov    %rdi,%r14
xor    %ebx,%ebx
lea    0xeb9(%rip),%r12
jmp    1164 <checkmask+0x34>
call   1050 <isxdigit@plt>
test   %eax,%eax
je     11af <checkmask+0x7f>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%rbx
movzbl (%r15,%rbx,1),%eax
test   %al,%al
je     11b3 <checkmask+0x83>
cmp    $0x2a,%al
je     11c1 <checkmask+0x91>
movsbl (%r14,%rbx,1),%edi
lea    -0x23(%rax),%ecx
cmp    $0x1d,%cl
ja     11aa <checkmask+0x7a>
movzbl %cl,%ecx
movslq (%r12,%rcx,4),%rcx
add    %r12,%rcx
jmp    *%rcx
add    $0xffffffd0,%edi
cmp    $0xa,%edi
jb     1160 <checkmask+0x30>
jmp    11af <checkmask+0x7f>
call   1030 <islower@plt>
test   %eax,%eax
jne    1160 <checkmask+0x30>
jmp    11af <checkmask+0x7f>
call   1040 <isupper@plt>
test   %eax,%eax
jne    1160 <checkmask+0x30>
jmp    11af <checkmask+0x7f>
cmp    %dil,%al
je     1160 <checkmask+0x30>
xor    %eax,%eax
jmp    11c6 <checkmask+0x96>
mov    %ebx,%ecx
xor    %eax,%eax
cmpb   $0x0,(%r14,%rcx,1)
sete   %al
jmp    11c6 <checkmask+0x96>
mov    $0x1,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
define i32 @checkmask(i8* nocapture %0, i8* nocapture %1) {
br label %3
3: ; preds = %25, %2
%4 = phi i64 [ %26, %25 ], [ 0, %2 ]
%5 = getelementptr inbounds i8, i8* %1, i64 %4
%6 = load i8, i8* %5
switch i8 %6, label %7 [
i8 42, label %33
i8 0, label %27
]
7: ; preds = %3
%8 = getelementptr inbounds i8, i8* %0, i64 %4
%9 = load i8, i8* %8
%10 = sext i8 %9 to i32
switch i8 %6, label %23 [
i8 64, label %11
i8 36, label %14
i8 35, label %17
i8 38, label %20
]
11: ; preds = %7
%12 = tail call i32 @isupper(i32 %10)
%13 = icmp eq i32 %12, 0
br i1 %13, label %33, label %25
14: ; preds = %7
%15 = tail call i32 @islower(i32 %10)
%16 = icmp eq i32 %15, 0
br i1 %16, label %33, label %25
17: ; preds = %7
%18 = add nsw i32 %10, -48
%19 = icmp ult i32 %18, 10
br i1 %19, label %25, label %33
20: ; preds = %7
%21 = tail call i32 @isxdigit(i32 %10)
%22 = icmp eq i32 %21, 0
br i1 %22, label %33, label %25
23: ; preds = %7
%24 = icmp eq i8 %6, %9
br i1 %24, label %25, label %33
25: ; preds = %11, %17, %23, %20, %14
%26 = add nuw i64 %4, 1
br label %3
27: ; preds = %3
%28 = and i64 %4, 4294967295
%29 = getelementptr inbounds i8, i8* %0, i64 %28
%30 = load i8, i8* %29
%31 = icmp eq i8 %30, 0
%32 = zext i1 %31 to i32
br label %33
33: ; preds = %3, %23, %20, %17, %14, %11, %27
%34 = phi i32 [ %32, %27 ], [ 1, %3 ], [ 0, %23 ], [ 0, %20 ], [ 0, %17 ], [ 0, %14 ], [ 0, %11 ]
ret i32 %34
}