#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 */
scalar_t__ malloc(int);
int strlen(char const *);
int /*<<< orphan*/ strncpy(char *, char const *, int);
char *str_tok(const char *string, const char *delimiters) {
  static int pr = 0, sp = 0;
  static int fin = 0;
  int i;
  while (*(string + sp) != '\0') {
    for (i = 0; i < strlen(delimiters); i++) {
      if (*(string + sp) == *(delimiters + i)) {
        char *result = (char *)malloc((sp - pr + 1) * sizeof(char));
        strncpy(result, string + pr, sp - pr);
        result[sp - pr] = '\0';
        pr = sp++ + 1;
        return result;
      }
    }
    sp++;
  }
  if (fin != 1) {
    char *result = (char *)malloc((sp - pr + 1) * sizeof(char));
    strncpy(result, string + pr, sp - pr);
    result[sp - pr] = '\0';
    fin = 1;
    return result;
  } else {
    pr = 0, sp = 0, fin = 0;
    return NULL;
  }
}


x86 assembly (clang, -O0):
<str_tok>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x10(%rbp),%rax
movslq 0x2ef5(%rip),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     1246 <str_tok+0x116>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x18(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,%ecx
mov    -0x34(%rbp),%eax
cmp    %ecx,%eax
jge    1232 <str_tok+0x102>
mov    -0x10(%rbp),%rax
movslq 0x2eba(%rip),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    121f <str_tok+0xef>
mov    0x2e9c(%rip),%eax
sub    0x2e92(%rip),%eax
add    $0x1,%eax
cltq
shl    $0x0,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rdi
mov    -0x10(%rbp),%rsi
movslq 0x2e6f(%rip),%rax
add    %rax,%rsi
mov    0x2e6a(%rip),%edx
sub    0x2e60(%rip),%edx
call   1030 <strncpy@plt>
mov    -0x28(%rbp),%rax
mov    0x2e55(%rip),%ecx
sub    0x2e4b(%rip),%ecx
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
mov    0x2e42(%rip),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %ecx,0x2e37(%rip)
add    $0x1,%eax
mov    %eax,0x2e2a(%rip)
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    12ea <str_tok+0x1ba>
jmp    1224 <str_tok+0xf4>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    115f <str_tok+0x2f>
mov    0x2e08(%rip),%eax
add    $0x1,%eax
mov    %eax,0x2dff(%rip)
jmp    1140 <str_tok+0x10>
cmpl   $0x1,0x2df7(%rip)
je     12c4 <str_tok+0x194>
mov    0x2de7(%rip),%eax
sub    0x2ddd(%rip),%eax
add    $0x1,%eax
cltq
shl    $0x0,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rdi
mov    -0x10(%rbp),%rsi
movslq 0x2dba(%rip),%rax
add    %rax,%rsi
mov    0x2db5(%rip),%edx
sub    0x2dab(%rip),%edx
call   1030 <strncpy@plt>
mov    -0x30(%rbp),%rax
mov    0x2da0(%rip),%ecx
sub    0x2d96(%rip),%ecx
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
movl   $0x1,0x2d8d(%rip)
mov    -0x30(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    12ea <str_tok+0x1ba>
movl   $0x0,0x2d6e(%rip)
movl   $0x0,0x2d68(%rip)
movl   $0x0,0x2d62(%rip)
movq   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<str_tok>:
push   %r15
push   %r14
push   %rbx
mov    %rdi,%r15
movslq 0x2f01(%rip),%rdi
cmpb   $0x0,(%r15,%rdi,1)
je     1202 <str_tok+0xd2>
mov    %rsi,%r14
jmp    116d <str_tok+0x3d>
nop
movslq 0x2ee9(%rip),%rax
lea    0x1(%rax),%rdi
mov    %edi,0x2edf(%rip)
cmpb   $0x0,0x1(%r15,%rax,1)
je     1202 <str_tok+0xd2>
mov    %r14,%rdi
call   1040 <strlen@plt>
test   %eax,%eax
jle    1150 <str_tok+0x20>
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movslq 0x2eb9(%rip),%rdi
movzbl (%r15,%rdi,1),%eax
cmp    (%r14,%rbx,1),%al
je     11a7 <str_tok+0x77>
add    $0x1,%rbx
mov    %r14,%rdi
call   1040 <strlen@plt>
cltq
cmp    %rax,%rbx
jl     1180 <str_tok+0x50>
jmp    1150 <str_tok+0x20>
sub    0x2e8f(%rip),%edi
add    $0x1,%edi
call   1050 <malloc@plt>
mov    %rax,%r14
movslq 0x2e7d(%rip),%rax
add    %rax,%r15
mov    0x2e78(%rip),%edx
sub    %eax,%edx
mov    %r14,%rdi
mov    %r15,%rsi
call   1030 <strncpy@plt>
movslq 0x2e64(%rip),%rax
movslq 0x2e59(%rip),%rcx
sub    %rcx,%rax
movb   $0x0,(%r14,%rax,1)
mov    0x2e4f(%rip),%eax
add    $0x1,%eax
mov    %eax,0x2e46(%rip)
mov    %eax,0x2e3c(%rip)
jmp    1276 <str_tok+0x146>
cmpb   $0x0,0x2e3b(%rip)
je     122b <str_tok+0xfb>
movl   $0x0,0x2e27(%rip)
movl   $0x0,0x2e21(%rip)
movb   $0x0,0x2e1e(%rip)
xor    %r14d,%r14d
jmp    1276 <str_tok+0x146>
sub    0x2e0b(%rip),%edi
add    $0x1,%edi
call   1050 <malloc@plt>
mov    %rax,%r14
movslq 0x2df9(%rip),%rax
add    %rax,%r15
mov    0x2df4(%rip),%edx
sub    %eax,%edx
mov    %r14,%rdi
mov    %r15,%rsi
call   1030 <strncpy@plt>
movslq 0x2de0(%rip),%rax
movslq 0x2dd5(%rip),%rcx
sub    %rcx,%rax
movb   $0x0,(%r14,%rax,1)
movb   $0x1,0x2dce(%rip)
mov    %r14,%rax
pop    %rbx
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
@str_tok.pr = internal unnamed_addr global i32 0
@str_tok.sp = internal unnamed_addr global i32 0
@str_tok.fin = internal unnamed_addr global i1 false
define i8* @str_tok(i8* %0, i8* %1) {
%3 = load i32, i32* @str_tok.sp
%4 = sext i32 %3 to i64
%5 = getelementptr inbounds i8, i8* %0, i64 %4
%6 = load i8, i8* %5
%7 = icmp eq i8 %6, 0
br i1 %7, label %51, label %8
8: ; preds = %2, %44
%9 = tail call i32 @strlen(i8* %1)
%10 = icmp sgt i32 %9, 0
br i1 %10, label %15, label %44
11: ; preds = %15
%12 = tail call i32 @strlen(i8* %1)
%13 = sext i32 %12 to i64
%14 = icmp slt i64 %24, %13
br i1 %14, label %15, label %44
15: ; preds = %8, %11
%16 = phi i64 [ %24, %11 ], [ 0, %8 ]
%17 = load i32, i32* @str_tok.sp
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds i8, i8* %0, i64 %18
%20 = load i8, i8* %19
%21 = getelementptr inbounds i8, i8* %1, i64 %16
%22 = load i8, i8* %21
%23 = icmp eq i8 %20, %22
%24 = add nuw nsw i64 %16, 1
br i1 %23, label %25, label %11
25: ; preds = %15
%26 = load i32, i32* @str_tok.pr
%27 = add i32 %17, 1
%28 = sub i32 %27, %26
%29 = tail call i64 @malloc(i32 %28)
%30 = inttoptr i64 %29 to i8*
%31 = load i32, i32* @str_tok.pr
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i8, i8* %0, i64 %32
%34 = load i32, i32* @str_tok.sp
%35 = sub nsw i32 %34, %31
%36 = tail call i32 @strncpy(i8* %30, i8* %33, i32 %35)
%37 = load i32, i32* @str_tok.sp
%38 = load i32, i32* @str_tok.pr
%39 = sub nsw i32 %37, %38
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i8, i8* %30, i64 %40
store i8 0, i8* %41
%42 = load i32, i32* @str_tok.sp
%43 = add nsw i32 %42, 1
store i32 %43, i32* @str_tok.sp
store i32 %43, i32* @str_tok.pr
br label %72
44: ; preds = %11, %8
%45 = load i32, i32* @str_tok.sp
%46 = add nsw i32 %45, 1
store i32 %46, i32* @str_tok.sp
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds i8, i8* %0, i64 %47
%49 = load i8, i8* %48
%50 = icmp eq i8 %49, 0
br i1 %50, label %51, label %8
51: ; preds = %44, %2
%52 = phi i32 [ %3, %2 ], [ %46, %44 ]
%53 = load i1, i1* @str_tok.fin
br i1 %53, label %71, label %54
54: ; preds = %51
%55 = load i32, i32* @str_tok.pr
%56 = add i32 %52, 1
%57 = sub i32 %56, %55
%58 = tail call i64 @malloc(i32 %57)
%59 = inttoptr i64 %58 to i8*
%60 = load i32, i32* @str_tok.pr
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i8, i8* %0, i64 %61
%63 = load i32, i32* @str_tok.sp
%64 = sub nsw i32 %63, %60
%65 = tail call i32 @strncpy(i8* %59, i8* %62, i32 %64)
%66 = load i32, i32* @str_tok.sp
%67 = load i32, i32* @str_tok.pr
%68 = sub nsw i32 %66, %67
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds i8, i8* %59, i64 %69
store i8 0, i8* %70
store i1 true, i1* @str_tok.fin
br label %72
71: ; preds = %51
store i32 0, i32* @str_tok.pr
store i32 0, i32* @str_tok.sp
store i1 false, i1* @str_tok.fin
br label %72
72: ; preds = %71, %54, %25
%73 = phi i8* [ %30, %25 ], [ %59, %54 ], [ null, %71 ]
ret i8* %73
}