#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 */
scalar_t__ strchr(char *, char const);
int valid_format(const char *fmt) {
  unsigned conversions = 0;
  while (*fmt != '\0') {
    if (*fmt != '%') {
      fmt++;
      continue;
    }
    fmt++;
    if (*fmt == '%') {
      fmt++;
      continue;
    }
    while (*fmt != '\0' && strchr("#0- +'", *fmt)) {
      fmt++;
    }
    while (*fmt != '\0' && strchr("0123456789", *fmt)) {
      fmt++;
    }
    if (*fmt == '.') {
      fmt++;
      while (*fmt != '\0' && strchr("0123456789", *fmt)) {
        fmt++;
      }
    }
    switch (*fmt) {
    case 'A':
    case 'a':
    case 'E':
    case 'e':
    case 'F':
    case 'f':
    case 'G':
    case 'g':
      conversions++;
      break;
    default:
      return 0;
    }
  }
  return (conversions <= 1);
}


x86 assembly (clang, -O0):
<valid_format>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     1315 <valid_format+0x205>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x25,%eax
je     1154 <valid_format+0x44>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1123 <valid_format+0x13>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x25,%eax
jne    1181 <valid_format+0x71>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1123 <valid_format+0x13>
jmp    1186 <valid_format+0x76>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x15(%rbp)
je     11b8 <valid_format+0xa8>
mov    -0x10(%rbp),%rax
lea    0xe5a(%rip),%rdi
movsbl (%rax),%esi
call   1030 <strchr@plt>
cmp    $0x0,%rax
setne  %al
mov    %al,-0x15(%rbp)
mov    -0x15(%rbp),%al
test   $0x1,%al
jne    11c8 <valid_format+0xb8>
jmp    11d9 <valid_format+0xc9>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1186 <valid_format+0x76>
jmp    11de <valid_format+0xce>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x16(%rbp)
je     1210 <valid_format+0x100>
mov    -0x10(%rbp),%rax
lea    0xe09(%rip),%rdi
movsbl (%rax),%esi
call   1030 <strchr@plt>
cmp    $0x0,%rax
setne  %al
mov    %al,-0x16(%rbp)
mov    -0x16(%rbp),%al
test   $0x1,%al
jne    1220 <valid_format+0x110>
jmp    1231 <valid_format+0x121>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    11de <valid_format+0xce>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2e,%eax
jne    12a5 <valid_format+0x195>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x17(%rbp)
je     127f <valid_format+0x16f>
mov    -0x10(%rbp),%rax
lea    0xd9a(%rip),%rdi
movsbl (%rax),%esi
call   1030 <strchr@plt>
cmp    $0x0,%rax
setne  %al
mov    %al,-0x17(%rbp)
mov    -0x17(%rbp),%al
test   $0x1,%al
jne    128f <valid_format+0x17f>
jmp    12a0 <valid_format+0x190>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    124d <valid_format+0x13d>
jmp    12a5 <valid_format+0x195>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x1c(%rbp)
sub    $0x41,%eax
je     12f6 <valid_format+0x1e6>
jmp    12bd <valid_format+0x1ad>
mov    -0x1c(%rbp),%eax
add    $0xffffffbb,%eax
sub    $0x3,%eax
jb     12f6 <valid_format+0x1e6>
jmp    12d1 <valid_format+0x1c1>
mov    -0x1c(%rbp),%eax
sub    $0x61,%eax
je     12f6 <valid_format+0x1e6>
jmp    12e2 <valid_format+0x1d2>
mov    -0x1c(%rbp),%eax
add    $0xffffff9b,%eax
sub    $0x2,%eax
ja     1304 <valid_format+0x1f4>
jmp    12f6 <valid_format+0x1e6>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1310 <valid_format+0x200>
movl   $0x0,-0x4(%rbp)
jmp    1324 <valid_format+0x214>
jmp    1123 <valid_format+0x13>
cmpl   $0x1,-0x14(%rbp)
setbe  %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<valid_format>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdi,%rbx
xor    %r12d,%r12d
lea    0xed8(%rip),%r14
lea    0xed8(%rip),%r15
movabs $0x7100000071,%r13
xor    %ebp,%ebp
jmp    1150 <valid_format+0x40>
nopl   (%rax)
mov    $0x1,%ecx
test   %al,%al
je     120c <valid_format+0xfc>
add    %rcx,%rbx
mov    (%rbx),%al
cmp    $0x25,%al
jne    1140 <valid_format+0x30>
mov    0x1(%rbx),%al
mov    $0x2,%ecx
cmp    $0x25,%al
je     114d <valid_format+0x3d>
test   %al,%al
je     1208 <valid_format+0xf8>
add    $0x1,%rbx
xchg   %ax,%ax
movsbl %al,%esi
mov    %r14,%rdi
call   1030 <strchr@plt>
test   %rax,%rax
je     118e <valid_format+0x7e>
movzbl 0x1(%rbx),%eax
add    $0x1,%rbx
test   %al,%al
jne    1170 <valid_format+0x60>
jmp    1208 <valid_format+0xf8>
mov    (%rbx),%al
test   %al,%al
je     1216 <valid_format+0x106>
nopl   0x0(%rax,%rax,1)
movsbl %al,%esi
mov    %r15,%rdi
call   1030 <strchr@plt>
test   %rax,%rax
je     11be <valid_format+0xae>
movzbl 0x1(%rbx),%eax
add    $0x1,%rbx
test   %al,%al
jne    11a0 <valid_format+0x90>
jmp    1216 <valid_format+0x106>
mov    (%rbx),%al
cmp    $0x2e,%al
jne    11ee <valid_format+0xde>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movzbl 0x1(%rbx),%eax
test   %al,%al
je     1216 <valid_format+0x106>
add    $0x1,%rbx
movsbl %al,%esi
mov    %r15,%rdi
call   1030 <strchr@plt>
test   %rax,%rax
jne    11d0 <valid_format+0xc0>
mov    (%rbx),%al
movsbl %al,%eax
add    $0xffffffbf,%eax
cmp    $0x26,%eax
ja     1216 <valid_format+0x106>
bt     %rax,%r13
jae    1216 <valid_format+0x106>
add    $0x1,%r12d
jmp    1150 <valid_format+0x40>
xor    %ebp,%ebp
jmp    1216 <valid_format+0x106>
xor    %ebp,%ebp
cmp    $0x2,%r12d
setb   %bpl
mov    %ebp,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@.str = [7 x i8] c"- +'\00"
@.str.1 = [11 x i8] c"0123456789\00"
define i32 @valid_format(i8* nocapture %0) {
br label %2
2: ; preds = %54, %1
%3 = phi i8* [ %52, %54 ], [ %0, %1 ]
%4 = phi i32 [ %55, %54 ], [ 0, %1 ]
br label %5
5: ; preds = %8, %2
%6 = phi i8* [ %3, %2 ], [ %10, %8 ]
%7 = load i8, i8* %6
switch i8 %7, label %8 [
i8 0, label %56
i8 37, label %11
]
8: ; preds = %11, %5
%9 = phi i64 [ 2, %11 ], [ 1, %5 ]
%10 = getelementptr inbounds i8, i8* %6, i64 %9
br label %5
11: ; preds = %5
%12 = getelementptr inbounds i8, i8* %6, i64 1
%13 = load i8, i8* %12
switch i8 %13, label %14 [
i8 37, label %8
i8 0, label %59
]
14: ; preds = %11
%15 = getelementptr inbounds i8, i8* %6, i64 1
br label %16
16: ; preds = %14, %21
%17 = phi i8* [ %22, %21 ], [ %15, %14 ]
%18 = phi i8 [ %23, %21 ], [ %13, %14 ]
%19 = tail call i64 @strchr(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str, i64 0, i64 0), i8 signext %18)
%20 = icmp eq i64 %19, 0
br i1 %20, label %25, label %21
21: ; preds = %16
%22 = getelementptr inbounds i8, i8* %17, i64 1
%23 = load i8, i8* %22
%24 = icmp eq i8 %23, 0
br i1 %24, label %59, label %16
25: ; preds = %16
%26 = load i8, i8* %17
%27 = icmp eq i8 %26, 0
br i1 %27, label %59, label %28
28: ; preds = %25, %33
%29 = phi i8 [ %35, %33 ], [ %26, %25 ]
%30 = phi i8* [ %34, %33 ], [ %17, %25 ]
%31 = tail call i64 @strchr(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.1, i64 0, i64 0), i8 signext %29)
%32 = icmp eq i64 %31, 0
br i1 %32, label %37, label %33
33: ; preds = %28
%34 = getelementptr inbounds i8, i8* %30, i64 1
%35 = load i8, i8* %34
%36 = icmp eq i8 %35, 0
br i1 %36, label %59, label %28
37: ; preds = %28
%38 = load i8, i8* %30
%39 = icmp eq i8 %38, 46
br i1 %39, label %40, label %50
40: ; preds = %37, %45
%41 = phi i8* [ %42, %45 ], [ %30, %37 ]
%42 = getelementptr inbounds i8, i8* %41, i64 1
%43 = load i8, i8* %42
%44 = icmp eq i8 %43, 0
br i1 %44, label %59, label %45
45: ; preds = %40
%46 = tail call i64 @strchr(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.1, i64 0, i64 0), i8 signext %43)
%47 = icmp eq i64 %46, 0
br i1 %47, label %48, label %40
48: ; preds = %45
%49 = load i8, i8* %42
br label %50
50: ; preds = %48, %37
%51 = phi i8 [ %38, %37 ], [ %49, %48 ]
%52 = phi i8* [ %30, %37 ], [ %42, %48 ]
%53 = sext i8 %51 to i32
switch i32 %53, label %59 [
i32 65, label %54
i32 97, label %54
i32 69, label %54
i32 101, label %54
i32 70, label %54
i32 102, label %54
i32 71, label %54
i32 103, label %54
]
54: ; preds = %50, %50, %50, %50, %50, %50, %50, %50
%55 = add i32 %4, 1
br label %2
56: ; preds = %5
%57 = icmp ult i32 %4, 2
%58 = zext i1 %57 to i32
br label %59
59: ; preds = %25, %50, %11, %21, %33, %40, %56
%60 = phi i32 [ %58, %56 ], [ 0, %40 ], [ 0, %33 ], [ 0, %21 ], [ 0, %11 ], [ 0, %50 ], [ 0, %25 ]
ret i32 %60
}