#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 UCHAR_MAX;
int strlen(char const *);
char *__strchrnul(const char *s, int c) {
  c = (unsigned char)c;
  if (!c)
    return (char *)s + strlen(s);
  typedef size_t __attribute__((__may_alias__)) word;
  const word *w;
  for (; (uintptr_t)s % (sizeof(size_t)); s++)
    if (!*s || *(unsigned char *)s == c)
      return (char *)s;
  size_t k = ((size_t)-1 / UCHAR_MAX) * c;
  for (w = (void *)s; !((*w) - ((size_t)-1 / UCHAR_MAX) & ~(*w) &
                        (((size_t)-1 / UCHAR_MAX) * (UCHAR_MAX / 2 + 1))) &&
                      !((*w ^ k) - ((size_t)-1 / UCHAR_MAX) & ~(*w ^ k) &
                        (((size_t)-1 / UCHAR_MAX) * (UCHAR_MAX / 2 + 1)));
       w++)
    ;
  s = (void *)w;
  for (; *s && *(unsigned char *)s != c; s++)
    ;
  return (char *)s;
}


x86 assembly (clang, -O0):
<__strchrnul>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    -0x14(%rbp),%eax
movzbl %al,%eax
mov    %eax,-0x14(%rbp)
cmpl   $0x0,-0x14(%rbp)
jne    1158 <__strchrnul+0x48>
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,%ecx
mov    -0x30(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x8(%rbp)
jmp    133e <__strchrnul+0x22e>
jmp    115d <__strchrnul+0x4d>
mov    -0x10(%rbp),%rax
and    $0x7,%rax
cmp    $0x0,%rax
je     11af <__strchrnul+0x9f>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     118c <__strchrnul+0x7c>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
cmp    -0x14(%rbp),%eax
jne    1199 <__strchrnul+0x89>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    133e <__strchrnul+0x22e>
jmp    119e <__strchrnul+0x8e>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    115d <__strchrnul+0x4d>
mov    $0xffffffffffffffff,%rax
mov    0x2e33(%rip),%rcx
xor    %edx,%edx
divq   (%rcx)
movslq -0x14(%rbp),%rcx
imul   %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    (%rax),%rcx
mov    $0xffffffffffffffff,%rax
mov    0x2e05(%rip),%rsi
xor    %edx,%edx
divq   (%rsi)
sub    %rax,%rcx
mov    -0x20(%rbp),%rax
mov    (%rax),%rax
xor    $0xffffffffffffffff,%rax
and    %rax,%rcx
mov    $0xffffffffffffffff,%rax
mov    0x2de1(%rip),%rsi
xor    %edx,%edx
divq   (%rsi)
mov    0x2dd5(%rip),%rdx
mov    (%rdx),%rdx
shr    $0x1,%rdx
add    $0x1,%rdx
imul   %rdx,%rax
and    %rax,%rcx
xor    %eax,%eax
cmp    $0x0,%rcx
mov    %al,-0x31(%rbp)
jne    12bd <__strchrnul+0x1ad>
mov    -0x20(%rbp),%rax
mov    (%rax),%rax
xor    -0x28(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    $0xffffffffffffffff,%rax
mov    0x2d97(%rip),%rcx
xor    %edx,%edx
divq   (%rcx)
mov    %rax,%rcx
mov    -0x48(%rbp),%rax
sub    %rcx,%rax
mov    -0x20(%rbp),%rcx
mov    (%rcx),%rcx
xor    -0x28(%rbp),%rcx
xor    $0xffffffffffffffff,%rcx
and    %rcx,%rax
mov    %rax,-0x40(%rbp)
mov    $0xffffffffffffffff,%rax
mov    0x2d64(%rip),%rcx
xor    %edx,%edx
divq   (%rcx)
mov    %rax,%rcx
mov    -0x40(%rbp),%rax
mov    0x2d51(%rip),%rdx
mov    (%rdx),%rdx
shr    $0x1,%rdx
add    $0x1,%rdx
imul   %rdx,%rcx
and    %rcx,%rax
cmp    $0x0,%rax
setne  %al
xor    $0xff,%al
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%al
test   $0x1,%al
jne    12cd <__strchrnul+0x1bd>
jmp    12e3 <__strchrnul+0x1d3>
jmp    12d2 <__strchrnul+0x1c2>
mov    -0x20(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x20(%rbp)
jmp    11d6 <__strchrnul+0xc6>
mov    -0x20(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x49(%rbp)
je     1310 <__strchrnul+0x200>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
cmp    -0x14(%rbp),%eax
setne  %al
mov    %al,-0x49(%rbp)
mov    -0x49(%rbp),%al
test   $0x1,%al
jne    1320 <__strchrnul+0x210>
jmp    1336 <__strchrnul+0x226>
jmp    1325 <__strchrnul+0x215>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    12eb <__strchrnul+0x1db>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<__strchrnul>:
push   %r14
push   %rbx
push   %rax
mov    %rdi,%r14
mov    %esi,%r8d
and    $0xff,%r8d
je     1218 <__strchrnul+0x108>
test   $0x7,%r14b
je     1235 <__strchrnul+0x125>
mov    (%r14),%al
test   %al,%al
je     122a <__strchrnul+0x11a>
cmp    %sil,%al
je     122a <__strchrnul+0x11a>
lea    0x1(%r14),%rax
test   $0x7,%al
je     1232 <__strchrnul+0x122>
mov    (%rax),%dl
test   %dl,%dl
je     12d1 <__strchrnul+0x1c1>
cmp    %sil,%dl
je     12d1 <__strchrnul+0x1c1>
lea    0x2(%r14),%rax
test   $0x7,%al
je     1232 <__strchrnul+0x122>
mov    (%rax),%dl
test   %dl,%dl
je     12d1 <__strchrnul+0x1c1>
cmp    %sil,%dl
je     12d1 <__strchrnul+0x1c1>
lea    0x3(%r14),%rax
test   $0x7,%al
je     1232 <__strchrnul+0x122>
mov    (%rax),%dl
test   %dl,%dl
je     12d1 <__strchrnul+0x1c1>
cmp    %sil,%dl
je     12d1 <__strchrnul+0x1c1>
lea    0x4(%r14),%rax
test   $0x7,%al
je     1232 <__strchrnul+0x122>
mov    (%rax),%dl
test   %dl,%dl
je     12d1 <__strchrnul+0x1c1>
cmp    %sil,%dl
je     12d1 <__strchrnul+0x1c1>
lea    0x5(%r14),%rax
test   $0x7,%al
je     1232 <__strchrnul+0x122>
mov    (%rax),%dl
test   %dl,%dl
je     12d1 <__strchrnul+0x1c1>
cmp    %sil,%dl
je     12d1 <__strchrnul+0x1c1>
lea    0x6(%r14),%rax
test   $0x7,%al
je     1232 <__strchrnul+0x122>
mov    (%rax),%dl
test   %dl,%dl
je     12d1 <__strchrnul+0x1c1>
cmp    %sil,%dl
je     12d1 <__strchrnul+0x1c1>
lea    0x7(%r14),%rax
test   $0x7,%al
je     1232 <__strchrnul+0x122>
mov    (%rax),%dl
test   %dl,%dl
je     12d1 <__strchrnul+0x1c1>
cmp    %sil,%dl
je     12d1 <__strchrnul+0x1c1>
add    $0x8,%r14
jmp    1235 <__strchrnul+0x125>
mov    %r14,%rdi
call   1030 <strlen@plt>
cltq
add    %r14,%rax
jmp    12d1 <__strchrnul+0x1c1>
mov    %r14,%rax
jmp    12d1 <__strchrnul+0x1c1>
mov    %rax,%r14
mov    0x2db4(%rip),%rax
mov    (%rax),%rdi
mov    $0xffffffffffffffff,%rax
xor    %edx,%edx
div    %rdi
shr    %rdi
add    $0x1,%rdi
imul   %rax,%rdi
mov    (%r14),%rbx
mov    %rbx,%r9
sub    %rax,%r9
mov    %rbx,%rdx
not    %rdx
and    %rdi,%rdx
test   %r9,%rdx
jne    12b0 <__strchrnul+0x1a0>
mov    %r8d,%r8d
imul   %rax,%r8
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
xor    %r8,%rbx
mov    %rbx,%rdx
sub    %rax,%rdx
not    %rbx
and    %rdi,%rbx
test   %rdx,%rbx
jne    12b0 <__strchrnul+0x1a0>
mov    0x8(%r14),%rbx
add    $0x8,%r14
mov    %rbx,%rdx
sub    %rax,%rdx
mov    %rbx,%rcx
not    %rcx
and    %rdi,%rcx
test   %rdx,%rcx
je     1280 <__strchrnul+0x170>
add    $0xffffffffffffffff,%r14
mov    %r14,%rax
nopw   0x0(%rax,%rax,1)
movzbl 0x1(%rax),%ecx
add    $0x1,%rax
test   %cl,%cl
je     12d1 <__strchrnul+0x1c1>
cmp    %sil,%cl
jne    12c0 <__strchrnul+0x1b0>
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret

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

LLVM IR (-O2):
@UCHAR_MAX = global i64 0
define i8* @__strchrnul(i8* %0, i32 %1) {
%3 = and i32 %1, 255
%4 = icmp eq i32 %3, 0
br i1 %4, label %15, label %5
5: ; preds = %2
%6 = ptrtoint i8* %0 to i64
%7 = and i64 %6, 7
%8 = icmp eq i64 %7, 0
br i1 %8, label %91, label %9
9: ; preds = %5
%10 = trunc i32 %1 to i8
%11 = load i8, i8* %0
%12 = icmp eq i8 %11, 0
%13 = icmp eq i8 %11, %10
%14 = or i1 %12, %13
br i1 %14, label %135, label %19
15: ; preds = %2
%16 = tail call i32 @strlen(i8* %0)
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds i8, i8* %0, i64 %17
br label %135
19: ; preds = %9
%20 = getelementptr inbounds i8, i8* %0, i64 1
%21 = ptrtoint i8* %20 to i64
%22 = and i64 %21, 7
%23 = icmp eq i64 %22, 0
br i1 %23, label %91, label %24
24: ; preds = %19
%25 = load i8, i8* %20
%26 = icmp eq i8 %25, 0
%27 = icmp eq i8 %25, %10
%28 = or i1 %26, %27
br i1 %28, label %135, label %29
29: ; preds = %24
%30 = getelementptr inbounds i8, i8* %0, i64 2
%31 = ptrtoint i8* %30 to i64
%32 = and i64 %31, 7
%33 = icmp eq i64 %32, 0
br i1 %33, label %91, label %34
34: ; preds = %29
%35 = load i8, i8* %30
%36 = icmp eq i8 %35, 0
%37 = icmp eq i8 %35, %10
%38 = or i1 %36, %37
br i1 %38, label %135, label %39
39: ; preds = %34
%40 = getelementptr inbounds i8, i8* %0, i64 3
%41 = ptrtoint i8* %40 to i64
%42 = and i64 %41, 7
%43 = icmp eq i64 %42, 0
br i1 %43, label %91, label %44
44: ; preds = %39
%45 = load i8, i8* %40
%46 = icmp eq i8 %45, 0
%47 = icmp eq i8 %45, %10
%48 = or i1 %46, %47
br i1 %48, label %135, label %49
49: ; preds = %44
%50 = getelementptr inbounds i8, i8* %0, i64 4
%51 = ptrtoint i8* %50 to i64
%52 = and i64 %51, 7
%53 = icmp eq i64 %52, 0
br i1 %53, label %91, label %54
54: ; preds = %49
%55 = load i8, i8* %50
%56 = icmp eq i8 %55, 0
%57 = icmp eq i8 %55, %10
%58 = or i1 %56, %57
br i1 %58, label %135, label %59
59: ; preds = %54
%60 = getelementptr inbounds i8, i8* %0, i64 5
%61 = ptrtoint i8* %60 to i64
%62 = and i64 %61, 7
%63 = icmp eq i64 %62, 0
br i1 %63, label %91, label %64
64: ; preds = %59
%65 = load i8, i8* %60
%66 = icmp eq i8 %65, 0
%67 = icmp eq i8 %65, %10
%68 = or i1 %66, %67
br i1 %68, label %135, label %69
69: ; preds = %64
%70 = getelementptr inbounds i8, i8* %0, i64 6
%71 = ptrtoint i8* %70 to i64
%72 = and i64 %71, 7
%73 = icmp eq i64 %72, 0
br i1 %73, label %91, label %74
74: ; preds = %69
%75 = load i8, i8* %70
%76 = icmp eq i8 %75, 0
%77 = icmp eq i8 %75, %10
%78 = or i1 %76, %77
br i1 %78, label %135, label %79
79: ; preds = %74
%80 = getelementptr inbounds i8, i8* %0, i64 7
%81 = ptrtoint i8* %80 to i64
%82 = and i64 %81, 7
%83 = icmp eq i64 %82, 0
br i1 %83, label %91, label %84
84: ; preds = %79
%85 = load i8, i8* %80
%86 = icmp eq i8 %85, 0
%87 = icmp eq i8 %85, %10
%88 = or i1 %86, %87
br i1 %88, label %135, label %89
89: ; preds = %84
%90 = getelementptr inbounds i8, i8* %0, i64 8
br label %91
91: ; preds = %19, %29, %39, %49, %59, %69, %79, %89, %5
%92 = phi i8* [ %0, %5 ], [ %20, %19 ], [ %30, %29 ], [ %40, %39 ], [ %50, %49 ], [ %60, %59 ], [ %70, %69 ], [ %80, %79 ], [ %90, %89 ]
%93 = load i64, i64* @UCHAR_MAX
%94 = udiv i64 -1, %93
%95 = zext i32 %3 to i64
%96 = mul i64 %94, %95
%97 = bitcast i8* %92 to i64*
%98 = lshr i64 %93, 1
%99 = add nuw i64 %98, 1
%100 = mul i64 %99, %94
%101 = load i64, i64* %97
%102 = sub i64 %101, %94
%103 = xor i64 %101, -1
%104 = and i64 %100, %103
%105 = and i64 %104, %102
%106 = icmp eq i64 %105, 0
br i1 %106, label %107, label %124
107: ; preds = %91, %116
%108 = phi i64 [ %118, %116 ], [ %101, %91 ]
%109 = phi i64* [ %117, %116 ], [ %97, %91 ]
%110 = xor i64 %108, %96
%111 = sub i64 %110, %94
%112 = xor i64 %110, -1
%113 = and i64 %100, %112
%114 = and i64 %113, %111
%115 = icmp eq i64 %114, 0
br i1 %115, label %116, label %124
116: ; preds = %107
%117 = getelementptr inbounds i64, i64* %109, i64 1
%118 = load i64, i64* %117
%119 = sub i64 %118, %94
%120 = xor i64 %118, -1
%121 = and i64 %100, %120
%122 = and i64 %121, %119
%123 = icmp eq i64 %122, 0
br i1 %123, label %107, label %124
124: ; preds = %107, %116, %91
%125 = phi i64* [ %97, %91 ], [ %117, %116 ], [ %109, %107 ]
%126 = bitcast i64* %125 to i8*
%127 = trunc i32 %1 to i8
br label %128
128: ; preds = %128, %124
%129 = phi i8* [ %126, %124 ], [ %134, %128 ]
%130 = load i8, i8* %129
%131 = icmp eq i8 %130, 0
%132 = icmp eq i8 %130, %127
%133 = or i1 %131, %132
%134 = getelementptr inbounds i8, i8* %129, i64 1
br i1 %133, label %135, label %128
135: ; preds = %9, %24, %34, %44, %54, %64, %74, %84, %128, %15
%136 = phi i8* [ %18, %15 ], [ %129, %128 ], [ %0, %9 ], [ %20, %24 ], [ %30, %34 ], [ %40, %44 ], [ %50, %54 ], [ %60, %64 ], [ %70, %74 ], [ %80, %84 ]
ret i8* %136
}