#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 */
extern const char *ftg_strsplit(const char *str, char split_ch, size_t index,
                                size_t *len) {
  size_t encounters = 0;
  const char *p = str;
  const char *end;
  if (index == 0) {
    goto find_next_split;
  }
  for (p = str; *p; p++) {
    if (*p == split_ch)
      encounters++;
    if (encounters == index) {
      break;
    }
  }
  if (!*p) {
    if (len)
      *len = 0;
    return NULL;
  }
  p++;
find_next_split:
  if (!len)
    return p;
  for (end = p; *end && *end != split_ch; end++)
    ;
  *len = end - p;
  return p;
}


x86 assembly (clang, -O0):
<ftg_strsplit>:
push   %rbp
mov    %rsp,%rbp
mov    %sil,%al
mov    %rdi,-0x10(%rbp)
mov    %al,-0x11(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
movq   $0x0,-0x30(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x38(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    1136 <ftg_strsplit+0x36>
jmp    11cf <ftg_strsplit+0xcf>
mov    -0x10(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
cmpb   $0x0,(%rax)
je     1193 <ftg_strsplit+0x93>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
movsbl -0x11(%rbp),%ecx
cmp    %ecx,%eax
jne    116a <ftg_strsplit+0x6a>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x20(%rbp),%rax
jne    117d <ftg_strsplit+0x7d>
jmp    1193 <ftg_strsplit+0x93>
jmp    1182 <ftg_strsplit+0x82>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    113e <ftg_strsplit+0x3e>
mov    -0x38(%rbp),%rax
cmpb   $0x0,(%rax)
jne    11c3 <ftg_strsplit+0xc3>
cmpq   $0x0,-0x28(%rbp)
je     11b6 <ftg_strsplit+0xb6>
mov    -0x28(%rbp),%rax
movq   $0x0,(%rax)
movq   $0x0,-0x8(%rbp)
jmp    1257 <ftg_strsplit+0x157>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
cmpq   $0x0,-0x28(%rbp)
jne    11e7 <ftg_strsplit+0xe7>
mov    -0x38(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1257 <ftg_strsplit+0x157>
mov    -0x38(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x41(%rbp)
je     1217 <ftg_strsplit+0x117>
mov    -0x40(%rbp),%rax
movsbl (%rax),%eax
movsbl -0x11(%rbp),%ecx
cmp    %ecx,%eax
setne  %al
mov    %al,-0x41(%rbp)
mov    -0x41(%rbp),%al
test   $0x1,%al
jne    1227 <ftg_strsplit+0x127>
jmp    123d <ftg_strsplit+0x13d>
jmp    122c <ftg_strsplit+0x12c>
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    11ef <ftg_strsplit+0xef>
mov    -0x40(%rbp),%rcx
mov    -0x38(%rbp),%rax
sub    %rax,%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x38(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<ftg_strsplit>:
mov    %rdi,%rax
test   %rdx,%rdx
je     114e <ftg_strsplit+0x4e>
mov    (%rax),%r8b
test   %r8b,%r8b
je     1141 <ftg_strsplit+0x41>
add    $0x1,%rax
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
mov    %rdi,%r9
xor    %edi,%edi
cmp    %sil,%r8b
sete   %dil
add    %r9,%rdi
cmp    %rdx,%rdi
je     114e <ftg_strsplit+0x4e>
movzbl (%rax),%r8d
add    $0x1,%rax
test   %r8b,%r8b
jne    1120 <ftg_strsplit+0x20>
xor    %edi,%edi
mov    $0x0,%eax
test   %rcx,%rcx
jne    1172 <ftg_strsplit+0x72>
ret
test   %rcx,%rcx
je     114d <ftg_strsplit+0x4d>
mov    $0xffffffffffffffff,%rdi
nopw   0x0(%rax,%rax,1)
movzbl 0x1(%rax,%rdi,1),%edx
add    $0x1,%rdi
test   %dl,%dl
je     1172 <ftg_strsplit+0x72>
cmp    %sil,%dl
jne    1160 <ftg_strsplit+0x60>
mov    %rdi,(%rcx)
ret

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

LLVM IR (-O2):
define i8* @ftg_strsplit(i8* %0, i8 signext %1, i64 %2, i64* writeonly %3) {
%5 = icmp eq i64 %2, 0
br i1 %5, label %23, label %6
6: ; preds = %4
%7 = load i8, i8* %0
%8 = icmp eq i8 %7, 0
br i1 %8, label %21, label %9
9: ; preds = %6, %18
%10 = phi i8 [ %19, %18 ], [ %7, %6 ]
%11 = phi i8* [ %17, %18 ], [ %0, %6 ]
%12 = phi i64 [ %15, %18 ], [ 0, %6 ]
%13 = icmp eq i8 %10, %1
%14 = zext i1 %13 to i64
%15 = add i64 %12, %14
%16 = icmp eq i64 %15, %2
%17 = getelementptr inbounds i8, i8* %11, i64 1
br i1 %16, label %23, label %18
18: ; preds = %9
%19 = load i8, i8* %17
%20 = icmp eq i8 %19, 0
br i1 %20, label %21, label %9
21: ; preds = %18, %6
%22 = icmp eq i64* %3, null
br i1 %22, label %40, label %37
23: ; preds = %9, %4
%24 = phi i8* [ %0, %4 ], [ %17, %9 ]
%25 = icmp eq i64* %3, null
br i1 %25, label %40, label %26
26: ; preds = %23, %26
%27 = phi i8* [ %32, %26 ], [ %24, %23 ]
%28 = load i8, i8* %27
%29 = icmp eq i8 %28, 0
%30 = icmp eq i8 %28, %1
%31 = or i1 %29, %30
%32 = getelementptr inbounds i8, i8* %27, i64 1
br i1 %31, label %33, label %26
33: ; preds = %26
%34 = ptrtoint i8* %27 to i64
%35 = ptrtoint i8* %24 to i64
%36 = sub i64 %34, %35
br label %37
37: ; preds = %21, %33
%38 = phi i64 [ %36, %33 ], [ 0, %21 ]
%39 = phi i8* [ %24, %33 ], [ null, %21 ]
store i64 %38, i64* %3
br label %40
40: ; preds = %37, %23, %21
%41 = phi i8* [ null, %21 ], [ %24, %23 ], [ %39, %37 ]
ret i8* %41
}