#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 strlen(char const *);
int dtc_isvalid(const char *test) {
  if (5 != strlen(test)) {
    return 0;
  }
  if (!('P' == test[0] || 'C' == test[0] || 'B' == test[0] || 'U' == test[0])) {
    return 0;
  }
  int i;
  for (i = 1; i <= 4; i++) {
    if ((test[i] < '0' || test[i] > '9') && (test[i] < 'A' || test[i] > 'F')) {
      return 0;
    }
  }
  return 1;
}


x86 assembly (clang, -O0):
<dtc_isvalid>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,%ecx
mov    $0x5,%eax
cmp    %ecx,%eax
je     1140 <dtc_isvalid+0x30>
movl   $0x0,-0x4(%rbp)
jmp    1227 <dtc_isvalid+0x117>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x50,%eax
cmp    %ecx,%eax
je     119c <dtc_isvalid+0x8c>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x43,%eax
cmp    %ecx,%eax
je     119c <dtc_isvalid+0x8c>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x42,%eax
cmp    %ecx,%eax
je     119c <dtc_isvalid+0x8c>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x55,%eax
cmp    %ecx,%eax
je     119c <dtc_isvalid+0x8c>
movl   $0x0,-0x4(%rbp)
jmp    1227 <dtc_isvalid+0x117>
movl   $0x1,-0x14(%rbp)
cmpl   $0x4,-0x14(%rbp)
jg     1220 <dtc_isvalid+0x110>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x30,%eax
jl     11d7 <dtc_isvalid+0xc7>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x39,%eax
jle    120d <dtc_isvalid+0xfd>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x41,%eax
jl     1201 <dtc_isvalid+0xf1>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x46,%eax
jle    120d <dtc_isvalid+0xfd>
movl   $0x0,-0x4(%rbp)
jmp    1227 <dtc_isvalid+0x117>
jmp    1212 <dtc_isvalid+0x102>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11a3 <dtc_isvalid+0x93>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<dtc_isvalid>:
push   %rbx
mov    %rdi,%rbx
call   1030 <strlen@plt>
mov    %eax,%ecx
xor    %eax,%eax
cmp    $0x5,%ecx
jne    114d <dtc_isvalid+0x3d>
mov    (%rbx),%cl
add    $0xbe,%cl
cmp    $0x13,%cl
ja     114d <dtc_isvalid+0x3d>
movzbl %cl,%ecx
mov    $0x84003,%edx
bt     %rcx,%rdx
jae    114d <dtc_isvalid+0x3d>
mov    0x1(%rbx),%cl
lea    -0x3a(%rcx),%edx
cmp    $0xf5,%dl
ja     114f <dtc_isvalid+0x3f>
add    $0xb9,%cl
cmp    $0xfa,%cl
jae    114f <dtc_isvalid+0x3f>
pop    %rbx
ret
mov    0x2(%rbx),%cl
lea    -0x3a(%rcx),%edx
cmp    $0xf5,%dl
ja     1162 <dtc_isvalid+0x52>
add    $0xb9,%cl
cmp    $0xfa,%cl
jb     114d <dtc_isvalid+0x3d>
mov    0x3(%rbx),%cl
lea    -0x3a(%rcx),%edx
cmp    $0xf5,%dl
ja     1175 <dtc_isvalid+0x65>
add    $0xb9,%cl
cmp    $0xfa,%cl
jb     114d <dtc_isvalid+0x3d>
mov    0x4(%rbx),%al
lea    -0x30(%rax),%ecx
cmp    $0xa,%cl
setb   %cl
add    $0xbf,%al
cmp    $0x6,%al
setb   %al
or     %cl,%al
movzbl %al,%eax
pop    %rbx
ret

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

LLVM IR (-O2):
define i32 @dtc_isvalid(i8* %0) {
%2 = tail call i32 @strlen(i8* %0)
%3 = icmp eq i32 %2, 5
br i1 %3, label %4, label %39
4: ; preds = %1
%5 = load i8, i8* %0
switch i8 %5, label %39 [
i8 80, label %6
i8 67, label %6
i8 66, label %6
i8 85, label %6
]
6: ; preds = %4, %4, %4, %4
%7 = getelementptr inbounds i8, i8* %0, i64 1
%8 = load i8, i8* %7
%9 = add i8 %8, -58
%10 = icmp ult i8 %9, -10
%11 = add i8 %8, -71
%12 = icmp ult i8 %11, -6
%13 = and i1 %10, %12
br i1 %13, label %39, label %14
14: ; preds = %6
%15 = getelementptr inbounds i8, i8* %0, i64 2
%16 = load i8, i8* %15
%17 = add i8 %16, -58
%18 = icmp ult i8 %17, -10
%19 = add i8 %16, -71
%20 = icmp ult i8 %19, -6
%21 = and i1 %18, %20
br i1 %21, label %39, label %22
22: ; preds = %14
%23 = getelementptr inbounds i8, i8* %0, i64 3
%24 = load i8, i8* %23
%25 = add i8 %24, -58
%26 = icmp ult i8 %25, -10
%27 = add i8 %24, -71
%28 = icmp ult i8 %27, -6
%29 = and i1 %26, %28
br i1 %29, label %39, label %30
30: ; preds = %22
%31 = getelementptr inbounds i8, i8* %0, i64 4
%32 = load i8, i8* %31
%33 = add i8 %32, -48
%34 = icmp ult i8 %33, 10
%35 = add i8 %32, -65
%36 = icmp ult i8 %35, 6
%37 = or i1 %34, %36
%38 = zext i1 %37 to i32
br label %39
39: ; preds = %30, %6, %14, %22, %4, %1
%40 = phi i32 [ 0, %1 ], [ 0, %4 ], [ 0, %6 ], [ 0, %14 ], [ 0, %22 ], [ %38, %30 ]
ret i32 %40
}