#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 */
size_t nonmagic(const char *str) {
  const char *p;
  size_t rv = 0;
  for (p = str; *p; p++)
    switch (*p) {
    case '\\':
      if (!*++p)
        p--;
      rv++;
      continue;
    case '?':
    case '*':
    case '.':
    case '+':
    case '^':
    case '$':
      continue;
    case '[':
      while (*p && *p != ']')
        p++;
      p--;
      continue;
    case '{':
      while (*p && *p != '}')
        p++;
      if (!*p)
        p--;
      continue;
    default:
      rv++;
      continue;
    }
  return rv == 0 ? 1 : rv;
}


x86 assembly (clang, -O0):
<nonmagic>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
movq   $0x0,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     126f <nonmagic+0x16f>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
add    $0xffffffdc,%eax
mov    %eax,%ecx
mov    %rcx,-0x20(%rbp)
sub    $0x57,%eax
ja     1252 <nonmagic+0x152>
mov    -0x20(%rbp),%rax
lea    0xeb7(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
cmpb   $0x0,0x1(%rax)
jne    1177 <nonmagic+0x77>
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x10(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    125e <nonmagic+0x15e>
jmp    125e <nonmagic+0x15e>
jmp    1192 <nonmagic+0x92>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x21(%rbp)
je     11b7 <nonmagic+0xb7>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5d,%eax
setne  %al
mov    %al,-0x21(%rbp)
mov    -0x21(%rbp),%al
test   $0x1,%al
jne    11c7 <nonmagic+0xc7>
jmp    11d8 <nonmagic+0xd8>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1192 <nonmagic+0x92>
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x10(%rbp)
jmp    125e <nonmagic+0x15e>
jmp    11ee <nonmagic+0xee>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x22(%rbp)
je     1213 <nonmagic+0x113>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7d,%eax
setne  %al
mov    %al,-0x22(%rbp)
mov    -0x22(%rbp),%al
test   $0x1,%al
jne    1223 <nonmagic+0x123>
jmp    1234 <nonmagic+0x134>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    11ee <nonmagic+0xee>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
jne    124d <nonmagic+0x14d>
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x10(%rbp)
jmp    125e <nonmagic+0x15e>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1118 <nonmagic+0x18>
cmpq   $0x0,-0x18(%rbp)
jne    1288 <nonmagic+0x188>
mov    $0x1,%eax
mov    %rax,-0x30(%rbp)
jmp    1290 <nonmagic+0x190>
mov    -0x18(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<nonmagic>:
mov    (%rdi),%dl
test   %dl,%dl
je     11a0 <nonmagic+0xa0>
xor    %eax,%eax
lea    0xeed(%rip),%rcx
jmp    113b <nonmagic+0x3b>
cmpb   $0x0,0x1(%rdi)
lea    0x1(%rdi),%rdx
cmovne %rdx,%rdi
add    $0x1,%rax
cs nopw 0x0(%rax,%rax,1)
nop
mov    0x1(%rdi),%dl
add    $0x1,%rdi
test   %dl,%dl
je     119a <nonmagic+0x9a>
movsbl %dl,%esi
add    $0xffffffdc,%esi
cmp    $0x57,%esi
ja     1121 <nonmagic+0x21>
movslq (%rcx,%rsi,4),%rsi
add    %rcx,%rsi
jmp    *%rsi
add    $0xffffffffffffffff,%rdi
test   %dl,%dl
je     1130 <nonmagic+0x30>
nopw   0x0(%rax,%rax,1)
cmp    $0x5d,%dl
je     1130 <nonmagic+0x30>
movzbl 0x2(%rdi),%edx
add    $0x1,%rdi
test   %dl,%dl
jne    1160 <nonmagic+0x60>
jmp    1130 <nonmagic+0x30>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movzbl 0x1(%rdi),%edx
add    $0x1,%rdi
test   %dl,%dl
je     1191 <nonmagic+0x91>
cmp    $0x7d,%dl
jne    1180 <nonmagic+0x80>
cmp    $0x1,%dl
sbb    $0x0,%rdi
jmp    1130 <nonmagic+0x30>
test   %rax,%rax
je     11a0 <nonmagic+0xa0>
ret
mov    $0x1,%eax
ret

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

LLVM IR (-O2):
define i64 @nonmagic(i8* nocapture %0) {
%2 = load i8, i8* %0
%3 = icmp eq i8 %2, 0
br i1 %3, label %43, label %4
4: ; preds = %1, %35
%5 = phi i8 [ %39, %35 ], [ %2, %1 ]
%6 = phi i64 [ %37, %35 ], [ 0, %1 ]
%7 = phi i8* [ %38, %35 ], [ %0, %1 ]
%8 = sext i8 %5 to i32
switch i32 %8, label %33 [
i32 92, label %9
i32 63, label %35
i32 42, label %35
i32 46, label %35
i32 43, label %35
i32 94, label %35
i32 36, label %35
i32 91, label %15
i32 123, label %23
]
9: ; preds = %4
%10 = getelementptr inbounds i8, i8* %7, i64 1
%11 = load i8, i8* %10
%12 = icmp eq i8 %11, 0
%13 = select i1 %12, i8* %7, i8* %10
%14 = add i64 %6, 1
br label %35
15: ; preds = %4, %18
%16 = phi i8 [ %20, %18 ], [ %5, %4 ]
%17 = phi i8* [ %19, %18 ], [ %7, %4 ]
switch i8 %16, label %18 [
i8 0, label %21
i8 93, label %21
]
18: ; preds = %15
%19 = getelementptr inbounds i8, i8* %17, i64 1
%20 = load i8, i8* %19
br label %15
21: ; preds = %15, %15
%22 = getelementptr inbounds i8, i8* %17, i64 -1
br label %35
23: ; preds = %4, %26
%24 = phi i8 [ %28, %26 ], [ %5, %4 ]
%25 = phi i8* [ %27, %26 ], [ %7, %4 ]
switch i8 %24, label %26 [
i8 0, label %29
i8 125, label %29
]
26: ; preds = %23
%27 = getelementptr inbounds i8, i8* %25, i64 1
%28 = load i8, i8* %27
br label %23
29: ; preds = %23, %23
%30 = icmp eq i8 %24, 0
%31 = sext i1 %30 to i64
%32 = getelementptr i8, i8* %25, i64 %31
br label %35
33: ; preds = %4
%34 = add i64 %6, 1
br label %35
35: ; preds = %29, %4, %4, %4, %4, %4, %4, %33, %21, %9
%36 = phi i8* [ %7, %33 ], [ %22, %21 ], [ %7, %4 ], [ %7, %4 ], [ %7, %4 ], [ %7, %4 ], [ %7, %4 ], [ %7, %4 ], [ %13, %9 ], [ %32, %29 ]
%37 = phi i64 [ %34, %33 ], [ %6, %21 ], [ %6, %4 ], [ %6, %4 ], [ %6, %4 ], [ %6, %4 ], [ %6, %4 ], [ %6, %4 ], [ %14, %9 ], [ %6, %29 ]
%38 = getelementptr inbounds i8, i8* %36, i64 1
%39 = load i8, i8* %38
%40 = icmp eq i8 %39, 0
br i1 %40, label %41, label %4
41: ; preds = %35
%42 = icmp eq i64 %37, 0
br i1 %42, label %43, label %44
43: ; preds = %1, %41
br label %44
44: ; preds = %41, %43
%45 = phi i64 [ 1, %43 ], [ %37, %41 ]
ret i64 %45
}