#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 *malloc(unsigned long);
int strlen(char const *);
int /*<<< orphan*/ strncmp(char const *, char const *, unsigned long);
char **strsplitz(const char *s, const char *d) {
  if (s == NULL) {
    return (NULL);
  }
  if (d == NULL) {
    d = "";
  }
  unsigned long dlen = strlen(d);
  unsigned long len = strlen(s) + 1;
  unsigned long max_subs = len;
  unsigned long sub = 0;
  unsigned long i;
  char *str = (char *)(max_subs * sizeof(char *));
  char *mem = malloc((unsigned long)str + len * 2);
  if (mem == NULL) {
    return (NULL);
  }
  str += (unsigned long)mem;
  char *t = str;
  if (dlen == 0) {
    for (i = 0; s[i]; i++) {
      ((char **)mem)[sub++] = t;
      *t++ = s[i];
      *t++ = 0;
    }
  } else {
    i = 0;
    while (1) {
      if (!strncmp(s + i, d, dlen) || s[i] == 0) {
        ((char **)mem)[sub++] = t;
        *str = 0;
        if (s[i] == 0) {
          break;
        }
        t = str + 1;
        i += dlen;
      } else {
        *str = s[i++];
      }
      str++;
    }
  }
  ((char **)mem)[sub] = NULL;
  return ((char **)mem);
}


x86 assembly (clang, -O0):
<strsplitz>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    1158 <strsplitz+0x28>
movq   $0x0,-0x8(%rbp)
jmp    1351 <strsplitz+0x221>
cmpq   $0x0,-0x18(%rbp)
jne    116e <strsplitz+0x3e>
lea    0xe96(%rip),%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rdi
call   1040 <strlen@plt>
cltq
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rdi
call   1040 <strlen@plt>
add    $0x1,%eax
cltq
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x30(%rbp)
movq   $0x0,-0x38(%rbp)
mov    -0x30(%rbp),%rax
shl    $0x3,%rax
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rdi
mov    -0x28(%rbp),%rax
shl    $0x1,%rax
add    %rax,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x50(%rbp)
cmpq   $0x0,-0x50(%rbp)
jne    11db <strsplitz+0xab>
movq   $0x0,-0x8(%rbp)
jmp    1351 <strsplitz+0x221>
mov    -0x50(%rbp),%rax
add    -0x48(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rax
mov    %rax,-0x58(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    1273 <strsplitz+0x143>
movq   $0x0,-0x40(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x40(%rbp),%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     126e <strsplitz+0x13e>
mov    -0x58(%rbp),%rdx
mov    -0x50(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    %rcx,%rsi
add    $0x1,%rsi
mov    %rsi,-0x38(%rbp)
mov    %rdx,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
mov    -0x40(%rbp),%rcx
mov    (%rax,%rcx,1),%cl
mov    -0x58(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x58(%rbp)
mov    %cl,(%rax)
mov    -0x58(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x58(%rbp)
movb   $0x0,(%rax)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    1202 <strsplitz+0xd2>
jmp    1339 <strsplitz+0x209>
movq   $0x0,-0x40(%rbp)
mov    -0x10(%rbp),%rdi
add    -0x40(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x20(%rbp),%rdx
call   1030 <strncmp@plt>
cmp    $0x0,%eax
je     12ae <strsplitz+0x17e>
mov    -0x10(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jne    1307 <strsplitz+0x1d7>
mov    -0x58(%rbp),%rdx
mov    -0x50(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    %rcx,%rsi
add    $0x1,%rsi
mov    %rsi,-0x38(%rbp)
mov    %rdx,(%rax,%rcx,8)
mov    -0x48(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x10(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jne    12ea <strsplitz+0x1ba>
jmp    1334 <strsplitz+0x204>
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x58(%rbp)
mov    -0x20(%rbp),%rax
add    -0x40(%rbp),%rax
mov    %rax,-0x40(%rbp)
jmp    1323 <strsplitz+0x1f3>
mov    -0x10(%rbp),%rax
mov    -0x40(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x40(%rbp)
mov    (%rax,%rcx,1),%cl
mov    -0x48(%rbp),%rax
mov    %cl,(%rax)
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
jmp    127b <strsplitz+0x14b>
jmp    1339 <strsplitz+0x209>
mov    -0x50(%rbp),%rax
mov    -0x38(%rbp),%rcx
movq   $0x0,(%rax,%rcx,8)
mov    -0x50(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<strsplitz>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
test   %rdi,%rdi
je     1214 <strsplitz+0xe4>
test   %rsi,%rsi
lea    0xeaf(%rip),%rax
cmovne %rsi,%rax
mov    %rdi,%rbp
mov    %rax,0x10(%rsp)
mov    %rax,%rdi
call   1040 <strlen@plt>
mov    %eax,%ebx
mov    %rbp,(%rsp)
mov    %rbp,%rdi
call   1040 <strlen@plt>
movslq %eax,%rbp
lea    0x2(,%rbp,1),%rax
add    %rbp,%rax
lea    (%rax,%rax,4),%rdi
call   1050 <malloc@plt>
test   %rax,%rax
je     1214 <strsplitz+0xe4>
add    $0x1,%rbp
lea    (%rax,%rbp,8),%r15
test   %ebx,%ebx
mov    %rax,0x8(%rsp)
je     1218 <strsplitz+0xe8>
movslq %ebx,%r13
shl    $0x3,%rbp
add    %rax,%rbp
add    $0x1,%rbp
xor    %r14d,%r14d
xor    %r12d,%r12d
mov    (%rsp),%rcx
jmp    11e7 <strsplitz+0xb7>
xchg   %ax,%ax
mov    0x8(%rsp),%rax
mov    %r15,(%rax,%r14,8)
add    $0x1,%r14
movb   $0x0,-0x1(%rbp)
cmpb   $0x0,(%rbx)
mov    %r13,%rax
mov    %rbp,%r15
mov    (%rsp),%rcx
je     1255 <strsplitz+0x125>
add    %rax,%r12
add    $0x1,%rbp
lea    (%rcx,%r12,1),%rbx
mov    %rbx,%rdi
mov    0x10(%rsp),%rsi
mov    %r13,%rdx
call   1030 <strncmp@plt>
test   %eax,%eax
je     11c0 <strsplitz+0x90>
movzbl (%rbx),%eax
test   %al,%al
je     11c0 <strsplitz+0x90>
mov    %al,-0x1(%rbp)
mov    $0x1,%eax
mov    (%rsp),%rcx
jmp    11e0 <strsplitz+0xb0>
xor    %eax,%eax
jmp    1262 <strsplitz+0x132>
mov    (%rsp),%rdx
mov    (%rdx),%al
test   %al,%al
je     1252 <strsplitz+0x122>
xor    %ecx,%ecx
mov    0x8(%rsp),%rsi
nopl   0x0(%rax)
lea    0x1(%rcx),%r14
mov    %r15,(%rsi,%rcx,8)
mov    %al,(%r15)
movb   $0x0,0x1(%r15)
movzbl 0x1(%rdx,%rcx,1),%eax
add    $0x2,%r15
mov    %r14,%rcx
test   %al,%al
jne    1230 <strsplitz+0x100>
jmp    1255 <strsplitz+0x125>
xor    %r14d,%r14d
mov    0x8(%rsp),%rax
movq   $0x0,(%rax,%r14,8)
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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