#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*/ memset(size_t *, int /*<<< orphan*/, int);
char *strchr(char const *, char const);
size_t strlen(char const *);
size_t strcspn(const char *s, const char *c) {
  const char *a = s;
  size_t byteset[32 / sizeof(size_t)];
  if (!c[0])
    return strlen(s);
  if (!c[1])
    return (s = strchr(s, *c)) ? s - a : strlen(a);
  memset(byteset, 0, sizeof byteset);
  for (;
       *c &&
       ((byteset)[(size_t)(*(unsigned char *)c) / (8 * sizeof *(byteset))] |=
        (size_t)1 << ((size_t)(*(unsigned char *)c) % (8 * sizeof *(byteset))));
       c++)
    ;
  for (; *s &&
         !((byteset)[(size_t)(*(unsigned char *)s) / (8 * sizeof *(byteset))] &
           (size_t)1 << ((size_t)(*(unsigned char *)s) %
                         (8 * sizeof *(byteset))));
       s++)
    ;
  return s - a;
}


x86 assembly (clang, -O0):
<strcspn>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
jne    1167 <strcspn+0x37>
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %rax,-0x8(%rbp)
jmp    12c4 <strcspn+0x194>
mov    -0x18(%rbp),%rax
cmpb   $0x0,0x1(%rax)
jne    11c1 <strcspn+0x91>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rax
movsbl (%rax),%esi
call   1040 <strchr@plt>
mov    %rax,-0x10(%rbp)
cmp    $0x0,%rax
je     11a7 <strcspn+0x77>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0x48(%rbp)
jmp    11b4 <strcspn+0x84>
mov    -0x20(%rbp),%rdi
call   1030 <strlen@plt>
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    12c4 <strcspn+0x194>
lea    -0x40(%rbp),%rdi
xor    %esi,%esi
mov    $0x20,%edx
call   1050 <memset@plt>
mov    -0x18(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x49(%rbp)
je     121a <strcspn+0xea>
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
mov    %eax,%ecx
and    $0x3f,%rcx
mov    $0x1,%eax
shl    %cl,%rax
mov    -0x18(%rbp),%rcx
movzbl (%rcx),%ecx
shr    $0x6,%rcx
or     -0x40(%rbp,%rcx,8),%rax
mov    %rax,-0x40(%rbp,%rcx,8)
cmp    $0x0,%rax
setne  %al
mov    %al,-0x49(%rbp)
mov    -0x49(%rbp),%al
test   $0x1,%al
jne    122a <strcspn+0xfa>
jmp    1240 <strcspn+0x110>
jmp    122f <strcspn+0xff>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    11d1 <strcspn+0xa1>
jmp    1245 <strcspn+0x115>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x4a(%rbp)
je     128f <strcspn+0x15f>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
shr    $0x6,%rax
mov    -0x40(%rbp,%rax,8),%rax
mov    -0x10(%rbp),%rcx
movzbl (%rcx),%ecx
and    $0x3f,%rcx
mov    $0x1,%edx
shl    %cl,%rdx
mov    %rdx,%rcx
and    %rcx,%rax
cmp    $0x0,%rax
setne  %al
xor    $0xff,%al
mov    %al,-0x4a(%rbp)
mov    -0x4a(%rbp),%al
test   $0x1,%al
jne    129f <strcspn+0x16f>
jmp    12b5 <strcspn+0x185>
jmp    12a4 <strcspn+0x174>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1245 <strcspn+0x115>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<strcspn>:
push   %r14
push   %rbx
sub    $0x28,%rsp
mov    %rdi,%r14
mov    (%rsi),%al
test   %al,%al
je     11df <strcspn+0xaf>
mov    %rsi,%rbx
cmpb   $0x0,0x1(%rsi)
je     11c4 <strcspn+0x94>
mov    %rsp,%rdi
xor    %esi,%esi
mov    $0x20,%edx
call   1050 <memset@plt>
mov    (%rbx),%cl
test   %cl,%cl
je     1192 <strcspn+0x62>
add    $0x1,%rbx
cs nopw 0x0(%rax,%rax,1)
mov    %ecx,%eax
shr    $0x3,%al
mov    $0x1,%edx
shl    %cl,%rdx
movzbl %al,%eax
and    $0x18,%eax
or     %rdx,(%rsp,%rax,1)
movzbl (%rbx),%ecx
add    $0x1,%rbx
test   %cl,%cl
jne    1170 <strcspn+0x40>
mov    (%r14),%cl
mov    %r14,%rax
test   %cl,%cl
je     11d4 <strcspn+0xa4>
mov    %r14,%rax
nop
movzbl %cl,%edx
shr    $0x3,%cl
movzbl %cl,%ecx
and    $0x18,%ecx
mov    (%rsp,%rcx,1),%rcx
bt     %rdx,%rcx
jb     11d4 <strcspn+0xa4>
movzbl 0x1(%rax),%ecx
add    $0x1,%rax
test   %cl,%cl
jne    11a0 <strcspn+0x70>
jmp    11d4 <strcspn+0xa4>
movsbl %al,%esi
mov    %r14,%rdi
call   1040 <strchr@plt>
test   %rax,%rax
je     11df <strcspn+0xaf>
sub    %r14,%rax
add    $0x28,%rsp
pop    %rbx
pop    %r14
ret
mov    %r14,%rdi
add    $0x28,%rsp
pop    %rbx
pop    %r14
jmp    1030 <strlen@plt>

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

LLVM IR (-O2):
define i64 @strcspn(i8* %0, i8* nocapture %1) {
%3 = alloca [4 x i64]
%4 = bitcast [4 x i64]* %3 to i8*
%5 = load i8, i8* %1
%6 = icmp eq i8 %5, 0
br i1 %6, label %7, label %9
7: ; preds = %2
%8 = tail call i64 @strlen(i8* dereferenceable(1) %0)
br label %63
9: ; preds = %2
%10 = getelementptr inbounds i8, i8* %1, i64 1
%11 = load i8, i8* %10
%12 = icmp eq i8 %11, 0
br i1 %12, label %13, label %22
13: ; preds = %9
%14 = tail call i8* @strchr(i8* dereferenceable(1) %0, i8 signext %5)
%15 = icmp eq i8* %14, null
br i1 %15, label %20, label %16
16: ; preds = %13
%17 = ptrtoint i8* %14 to i64
%18 = ptrtoint i8* %0 to i64
%19 = sub i64 %17, %18
br label %63
20: ; preds = %13
%21 = tail call i64 @strlen(i8* dereferenceable(1) %0)
br label %63
22: ; preds = %9
%23 = getelementptr inbounds [4 x i64], [4 x i64]* %3, i64 0, i64 0
%24 = call i32 @memset(i64* %23, i32 0, i32 32)
%25 = load i8, i8* %1
%26 = icmp eq i8 %25, 0
br i1 %26, label %27, label %30
27: ; preds = %30, %22
%28 = load i8, i8* %0
%29 = icmp eq i8 %28, 0
br i1 %29, label %58, label %43
30: ; preds = %22, %30
%31 = phi i8 [ %41, %30 ], [ %25, %22 ]
%32 = phi i8* [ %40, %30 ], [ %1, %22 ]
%33 = zext i8 %31 to i64
%34 = and i64 %33, 63
%35 = shl nuw i64 1, %34
%36 = lshr i64 %33, 6
%37 = getelementptr inbounds [4 x i64], [4 x i64]* %3, i64 0, i64 %36
%38 = load i64, i64* %37
%39 = or i64 %38, %35
store i64 %39, i64* %37
%40 = getelementptr inbounds i8, i8* %32, i64 1
%41 = load i8, i8* %40
%42 = icmp eq i8 %41, 0
br i1 %42, label %27, label %30
43: ; preds = %27, %54
%44 = phi i8 [ %56, %54 ], [ %28, %27 ]
%45 = phi i8* [ %55, %54 ], [ %0, %27 ]
%46 = zext i8 %44 to i64
%47 = lshr i64 %46, 6
%48 = getelementptr inbounds [4 x i64], [4 x i64]* %3, i64 0, i64 %47
%49 = load i64, i64* %48
%50 = and i64 %46, 63
%51 = shl nuw i64 1, %50
%52 = and i64 %49, %51
%53 = icmp eq i64 %52, 0
br i1 %53, label %54, label %58
54: ; preds = %43
%55 = getelementptr inbounds i8, i8* %45, i64 1
%56 = load i8, i8* %55
%57 = icmp eq i8 %56, 0
br i1 %57, label %58, label %43
58: ; preds = %43, %54, %27
%59 = phi i8* [ %0, %27 ], [ %55, %54 ], [ %45, %43 ]
%60 = ptrtoint i8* %59 to i64
%61 = ptrtoint i8* %0 to i64
%62 = sub i64 %60, %61
br label %63
63: ; preds = %16, %20, %58, %7
%64 = phi i64 [ %62, %58 ], [ %8, %7 ], [ %19, %16 ], [ %21, %20 ]
ret i64 %64
}