#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 */
char *strtok(char *s1, register const char *s2) {
  register char *scan;
  char *tok;
  register const char *dscan;
  static char **scanpointp;
  if (s1 == NULL && *scanpointp == NULL)
    return (NULL);
  if (s1 != NULL)
    scan = s1;
  else
    scan = *scanpointp;
  for (; *scan != '\0'; scan++) {
    for (dscan = s2; *dscan != '\0'; dscan++)
      if (*scan == *dscan)
        break;
    if (*dscan == '\0')
      break;
  }
  if (*scan == '\0') {
    *scanpointp = NULL;
    return (NULL);
  }
  tok = scan;
  for (; *scan != '\0'; scan++) {
    for (dscan = s2; *dscan != '\0';)
      if (*scan == *dscan++) {
        *scanpointp = scan + 1;
        *scan = '\0';
        return (tok);
      }
  }
  *scanpointp = NULL;
  return (tok);
}


x86 assembly (clang, -O0):
<strtok>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    1135 <strtok+0x35>
mov    0x2f0a(%rip),%rax
cmpq   $0x0,(%rax)
jne    1135 <strtok+0x35>
movq   $0x0,-0x8(%rbp)
jmp    12b7 <strtok+0x1b7>
cmpq   $0x0,-0x10(%rbp)
je     114d <strtok+0x4d>
mov    -0x10(%rbp),%rax
mov    %rax,-0x20(%rbp)
jmp    115b <strtok+0x5b>
mov    0x2ed4(%rip),%rax
mov    (%rax),%rax
mov    %rax,-0x20(%rbp)
jmp    1160 <strtok+0x60>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     11e4 <strtok+0xe4>
mov    -0x18(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     11b9 <strtok+0xb9>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
mov    -0x30(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
jne    11a3 <strtok+0xa3>
jmp    11b9 <strtok+0xb9>
jmp    11a8 <strtok+0xa8>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1178 <strtok+0x78>
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    11ce <strtok+0xce>
jmp    11e4 <strtok+0xe4>
jmp    11d3 <strtok+0xd3>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1160 <strtok+0x60>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    120f <strtok+0x10f>
mov    0x2e2d(%rip),%rax
movq   $0x0,(%rax)
movq   $0x0,-0x8(%rbp)
jmp    12b7 <strtok+0x1b7>
mov    -0x20(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     12a1 <strtok+0x1a1>
mov    -0x18(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     128b <strtok+0x18b>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
mov    -0x30(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
movsbl (%rcx),%ecx
cmp    %ecx,%eax
jne    1286 <strtok+0x186>
mov    -0x20(%rbp),%rcx
add    $0x1,%rcx
mov    0x2db9(%rip),%rax
mov    %rcx,(%rax)
mov    -0x20(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    12b7 <strtok+0x1b7>
jmp    122f <strtok+0x12f>
jmp    1290 <strtok+0x190>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1217 <strtok+0x117>
mov    0x2d80(%rip),%rax
movq   $0x0,(%rax)
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<strtok>:
mov    (%rdi),%cl
mov    (%rsi),%r8b
add    $0x1,%rsi
jmp    1117 <strtok+0x17>
nopl   0x0(%rax,%rax,1)
mov    0x1(%rdi),%cl
add    $0x1,%rdi
cmp    %r8b,%cl
je     1110 <strtok+0x10>
mov    %rsi,%rdx
nop
lea    0x1(%rdx),%rax
cmp    (%rdx),%cl
mov    %rax,%rdx
jne    1120 <strtok+0x20>
jmp    1110 <strtok+0x10>

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

LLVM IR (-O2):
define noalias i8* @strtok(i8* %0, i8* nocapture %1) {
%3 = load i8, i8* %0
%4 = icmp ne i8 %3, 0
%5 = load i8, i8* %1
%6 = icmp ne i8 %5, 0
br label %7
7: ; preds = %17, %2
%8 = phi i8 [ %3, %2 ], [ %19, %17 ]
%9 = phi i8* [ %0, %2 ], [ %18, %17 ]
%10 = icmp eq i8 %8, %5
br i1 %10, label %17, label %11
11: ; preds = %7, %11
%12 = phi i8* [ %13, %11 ], [ %1, %7 ]
%13 = getelementptr inbounds i8, i8* %12, i64 1
%14 = load i8, i8* %13
%15 = icmp ne i8 %14, 0
%16 = icmp eq i8 %8, %14
br i1 %16, label %17, label %11
17: ; preds = %11, %7
%18 = getelementptr inbounds i8, i8* %9, i64 1
%19 = load i8, i8* %18
%20 = icmp ne i8 %19, 0
br label %7
}