#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 */
typedef size_t uint8_t;

/* Variables and functions */
char *__UNCONST(char const *);
char *strchr(char const *, char const);
char *strpbrk(const char *s, const char *charset) {
  uint8_t set[256], inv[256], idx = 0;
  if (charset[0] == '\0')
    return NULL;
  if (charset[1] == '\0')
    return strchr(s, charset[0]);
  for (; *charset != '\0'; ++charset)
    (void)((inv[((unsigned int)(unsigned char)(*charset))] < idx &&
            set[inv[((unsigned int)(unsigned char)(*charset))]] ==
                (((unsigned int)(unsigned char)(*charset)))) ||
           (set[inv[((unsigned int)(unsigned char)(*charset))] = idx++] =
                (((unsigned int)(unsigned char)(*charset)))));
  for (; *s != '\0'; ++s)
    if ((inv[((unsigned int)(unsigned char)(*s))] < idx &&
         set[inv[((unsigned int)(unsigned char)(*s))]] ==
             (((unsigned int)(unsigned char)(*s)))))
      return __UNCONST(s);
  return NULL;
}


x86 assembly (clang, -O0):
<strpbrk>:
push   %rbp
mov    %rsp,%rbp
sub    $0x1030,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
movq   $0x0,-0x1028(%rbp)
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    115b <strpbrk+0x3b>
movq   $0x0,-0x8(%rbp)
jmp    12d6 <strpbrk+0x1b6>
mov    -0x18(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x0,%eax
jne    1185 <strpbrk+0x65>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rax
movsbl (%rax),%esi
call   1030 <strchr@plt>
mov    %rax,-0x8(%rbp)
jmp    12d6 <strpbrk+0x1b6>
jmp    118a <strpbrk+0x6a>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     1248 <strpbrk+0x128>
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
mov    %eax,%eax
mov    -0x1020(%rbp,%rax,8),%rax
ff
cmp    -0x1028(%rbp),%rax
jae    11ed <strpbrk+0xcd>
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
mov    %eax,%eax
mov    -0x1020(%rbp,%rax,8),%rax
ff
mov    -0x820(%rbp,%rax,8),%rcx
ff
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
mov    %eax,%eax
mov    %eax,%edx
mov    $0x1,%al
cmp    %rdx,%rcx
mov    %al,-0x1029(%rbp)
je     1231 <strpbrk+0x111>
mov    -0x18(%rbp),%rax
movzbl (%rax),%eax
mov    %eax,%eax
mov    -0x1028(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x1028(%rbp)
mov    -0x18(%rbp),%rdx
movzbl (%rdx),%edx
mov    %edx,%edx
mov    %rcx,-0x1020(%rbp,%rdx,8)
ff
mov    %rax,-0x820(%rbp,%rcx,8)
ff
cmp    $0x0,%rax
setne  %al
mov    %al,-0x1029(%rbp)
mov    -0x1029(%rbp),%al
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    118a <strpbrk+0x6a>
jmp    124d <strpbrk+0x12d>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     12ce <strpbrk+0x1ae>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
mov    %eax,%eax
mov    -0x1020(%rbp,%rax,8),%rax
ff
cmp    -0x1028(%rbp),%rax
jae    12b8 <strpbrk+0x198>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
mov    %eax,%eax
mov    -0x1020(%rbp,%rax,8),%rax
ff
mov    -0x820(%rbp,%rax,8),%rax
ff
mov    -0x10(%rbp),%rcx
movzbl (%rcx),%ecx
mov    %ecx,%ecx
cmp    %rcx,%rax
jne    12b8 <strpbrk+0x198>
mov    -0x10(%rbp),%rdi
call   1040 <__UNCONST@plt>
mov    %rax,-0x8(%rbp)
jmp    12d6 <strpbrk+0x1b6>
jmp    12bd <strpbrk+0x19d>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    124d <strpbrk+0x12d>
movq   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1030,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<strpbrk>:
sub    $0xf88,%rsp
mov    (%rsi),%cl
test   %cl,%cl
je     11bf <strpbrk+0x9f>
cmpb   $0x0,0x1(%rsi)
je     11c9 <strpbrk+0xa9>
add    $0x1,%rsi
xor    %eax,%eax
jmp    116c <strpbrk+0x4c>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %rax,-0x80(%rsp,%rcx,8)
mov    %rcx,0x780(%rsp,%rax,8)
add    $0x1,%rax
movzbl (%rsi),%ecx
add    $0x1,%rsi
test   %cl,%cl
je     1185 <strpbrk+0x65>
movzbl %cl,%ecx
mov    -0x80(%rsp,%rcx,8),%rdx
cmp    %rax,%rdx
jae    1150 <strpbrk+0x30>
cmp    %rcx,0x780(%rsp,%rdx,8)
jne    1150 <strpbrk+0x30>
jmp    1161 <strpbrk+0x41>
mov    (%rdi),%cl
jmp    1198 <strpbrk+0x78>
nopl   0x0(%rax)
movzbl 0x1(%rdi),%ecx
add    $0x1,%rdi
test   %cl,%cl
je     11bf <strpbrk+0x9f>
movzbl %cl,%ecx
mov    -0x80(%rsp,%rcx,8),%rdx
cmp    %rax,%rdx
jae    1190 <strpbrk+0x70>
cmp    %rcx,0x780(%rsp,%rdx,8)
jne    1190 <strpbrk+0x70>
add    $0xf88,%rsp
jmp    1040 <__UNCONST@plt>
xor    %eax,%eax
add    $0xf88,%rsp
ret
movsbl %cl,%esi
add    $0xf88,%rsp
jmp    1030 <strchr@plt>

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

LLVM IR (-O2):
define i8* @strpbrk(i8* %0, i8* nocapture %1) {
%3 = alloca [256 x i64]
%4 = alloca [256 x i64]
%5 = bitcast [256 x i64]* %3 to i8*
%6 = bitcast [256 x i64]* %4 to i8*
%7 = load i8, i8* %1
%8 = icmp eq i8 %7, 0
br i1 %8, label %55, label %9
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 %18
13: ; preds = %9
%14 = tail call i8* @strchr(i8* dereferenceable(1) %0, i8 signext %7)
br label %55
15: ; preds = %33
%16 = load i8, i8* %0
%17 = icmp eq i8 %16, 0
br i1 %17, label %55, label %38
18: ; preds = %9, %33
%19 = phi i8 [ %36, %33 ], [ %7, %9 ]
%20 = phi i64 [ %34, %33 ], [ 0, %9 ]
%21 = phi i8* [ %35, %33 ], [ %1, %9 ]
%22 = zext i8 %19 to i64
%23 = getelementptr inbounds [256 x i64], [256 x i64]* %4, i64 0, i64 %22
%24 = load i64, i64* %23
%25 = icmp ult i64 %24, %20
br i1 %25, label %26, label %30
26: ; preds = %18
%27 = getelementptr inbounds [256 x i64], [256 x i64]* %3, i64 0, i64 %24
%28 = load i64, i64* %27
%29 = icmp eq i64 %28, %22
br i1 %29, label %33, label %30
30: ; preds = %26, %18
%31 = add i64 %20, 1
store i64 %20, i64* %23
%32 = getelementptr inbounds [256 x i64], [256 x i64]* %3, i64 0, i64 %20
store i64 %22, i64* %32
br label %33
33: ; preds = %30, %26
%34 = phi i64 [ %20, %26 ], [ %31, %30 ]
%35 = getelementptr inbounds i8, i8* %21, i64 1
%36 = load i8, i8* %35
%37 = icmp eq i8 %36, 0
br i1 %37, label %15, label %18
38: ; preds = %15, %51
%39 = phi i8 [ %53, %51 ], [ %16, %15 ]
%40 = phi i8* [ %52, %51 ], [ %0, %15 ]
%41 = zext i8 %39 to i64
%42 = getelementptr inbounds [256 x i64], [256 x i64]* %4, i64 0, i64 %41
%43 = load i64, i64* %42
%44 = icmp ult i64 %43, %34
br i1 %44, label %45, label %51
45: ; preds = %38
%46 = getelementptr inbounds [256 x i64], [256 x i64]* %3, i64 0, i64 %43
%47 = load i64, i64* %46
%48 = icmp eq i64 %47, %41
br i1 %48, label %49, label %51
49: ; preds = %45
%50 = tail call i8* @__UNCONST(i8* %40)
br label %55
51: ; preds = %38, %45
%52 = getelementptr inbounds i8, i8* %40, i64 1
%53 = load i8, i8* %52
%54 = icmp eq i8 %53, 0
br i1 %54, label %55, label %38
55: ; preds = %51, %15, %2, %49, %13
%56 = phi i8* [ %14, %13 ], [ %50, %49 ], [ null, %2 ], [ null, %15 ], [ null, %51 ]
ret i8* %56
}