#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(scalar_t__);
int /*<<< orphan*/ strcat(char *, char *);
int /*<<< orphan*/ strcpy(char *, char *);
scalar_t__ strlen(char *);
char *subString(char *, int, int);
char *trim(char *);
char *tokenize(char *line) {
  char *result = 0;
  char *ptr = line;
  int count = 0;
  int index = 0;
  int quote_bool = 0;
  int contains_comma = 0;
  int empty = 0;
  if (ptr[index] == ',') {
    return "0";
  }
  while ((ptr[index] != ',' || quote_bool == 1) && ptr[index] != '\0') {
    if (ptr[index] == '\"') {
      quote_bool = !quote_bool;
      contains_comma = 1;
    } else {
      count++;
    }
    index++;
  }
  if (count == 0) {
    return "0";
  }
  if (count)
    result =
        contains_comma ? subString(line, 1, count) : subString(line, 0, count);
  result = trim(result);
  char *zero = "0";
  char *one = "1";
  char *c = malloc(strlen(zero) + strlen(result) + 1);
  c[0] = '\0';
  if (contains_comma) {
    strcpy(c, one);
    strcat(c, result);
  } else {
    strcpy(c, zero);
    strcat(c, result);
  }
  unsigned char *temp = c;
  return c;
}


x86 assembly (clang, -O0):
<tokenize>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x10(%rbp)
movq   $0x0,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2c,%eax
jne    11c4 <tokenize+0x64>
lea    0xe45(%rip),%rax
mov    %rax,-0x8(%rbp)
jmp    1364 <tokenize+0x204>
jmp    11c9 <tokenize+0x69>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2c,%eax
jne    11ed <tokenize+0x8d>
xor    %eax,%eax
cmpl   $0x1,-0x2c(%rbp)
mov    %al,-0x59(%rbp)
jne    1202 <tokenize+0xa2>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x59(%rbp)
mov    -0x59(%rbp),%al
test   $0x1,%al
jne    1212 <tokenize+0xb2>
jmp    125b <tokenize+0xfb>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x22,%eax
jne    1244 <tokenize+0xe4>
cmpl   $0x0,-0x2c(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x2c(%rbp)
movl   $0x1,-0x30(%rbp)
jmp    124d <tokenize+0xed>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11c9 <tokenize+0x69>
cmpl   $0x0,-0x24(%rbp)
jne    1275 <tokenize+0x115>
lea    0xd94(%rip),%rax
mov    %rax,-0x8(%rbp)
jmp    1364 <tokenize+0x204>
cmpl   $0x0,-0x24(%rbp)
je     12bd <tokenize+0x15d>
cmpl   $0x0,-0x30(%rbp)
je     12a3 <tokenize+0x143>
mov    -0x10(%rbp),%rdi
mov    -0x24(%rbp),%edx
mov    $0x1,%esi
call   1060 <subString@plt>
mov    %rax,-0x68(%rbp)
jmp    12b5 <tokenize+0x155>
mov    -0x10(%rbp),%rdi
mov    -0x24(%rbp),%edx
xor    %esi,%esi
call   1060 <subString@plt>
mov    %rax,-0x68(%rbp)
mov    -0x68(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rdi
call   1050 <trim@plt>
mov    %rax,-0x18(%rbp)
lea    0xd2f(%rip),%rax
mov    %rax,-0x40(%rbp)
lea    0xd26(%rip),%rax
mov    %rax,-0x48(%rbp)
mov    -0x40(%rbp),%rdi
call   1040 <strlen@plt>
mov    %rax,-0x70(%rbp)
mov    -0x18(%rbp),%rdi
call   1040 <strlen@plt>
mov    -0x70(%rbp),%rdi
add    %rax,%rdi
add    $0x1,%rdi
call   1070 <malloc@plt>
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rax
movb   $0x0,(%rax)
cmpl   $0x0,-0x30(%rbp)
je     133a <tokenize+0x1da>
mov    -0x50(%rbp),%rdi
mov    -0x48(%rbp),%rsi
call   1030 <strcpy@plt>
mov    -0x50(%rbp),%rdi
mov    -0x18(%rbp),%rsi
call   1080 <strcat@plt>
jmp    1354 <tokenize+0x1f4>
mov    -0x50(%rbp),%rdi
mov    -0x40(%rbp),%rsi
call   1030 <strcpy@plt>
mov    -0x50(%rbp),%rdi
mov    -0x18(%rbp),%rsi
call   1080 <strcat@plt>
mov    -0x50(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x50(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<tokenize>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    (%rdi),%r10b
lea    0xe8e(%rip),%r12
test   %r10b,%r10b
je     123a <tokenize+0xda>
cmp    $0x2c,%r10b
je     123a <tokenize+0xda>
lea    0x1(%rdi),%rcx
xor    %edx,%edx
mov    $0x1,%r8d
xor    %esi,%esi
xor    %r9d,%r9d
cs nopw 0x0(%rax,%rax,1)
mov    %esi,%eax
mov    %edx,%ebx
xor    %esi,%esi
test   %eax,%eax
sete   %sil
xor    %edx,%edx
cmp    $0x22,%r10b
cmove  %r8d,%r9d
cmovne %eax,%esi
setne  %dl
add    %ebx,%edx
movzbl (%rcx),%r10d
cmp    $0x2c,%r10b
sete   %al
cmp    $0x1,%esi
setne  %bl
test   %r10b,%r10b
je     11de <tokenize+0x7e>
and    %bl,%al
add    $0x1,%rcx
test   %al,%al
je     11a0 <tokenize+0x40>
test   %edx,%edx
je     123a <tokenize+0xda>
xor    %esi,%esi
test   %r9d,%r9d
setne  %sil
lea    0xe0e(%rip),%rax
lea    0xe09(%rip),%r14
cmove  %rax,%r14
call   1060 <subString@plt>
mov    %rax,%rdi
call   1050 <trim@plt>
mov    %rax,%r15
mov    %rax,%rdi
call   1040 <strlen@plt>
lea    0x2(%rax),%rdi
call   1070 <malloc@plt>
mov    %rax,%r12
movb   $0x0,(%rax)
mov    %rax,%rdi
mov    %r14,%rsi
call   1030 <strcpy@plt>
mov    %r12,%rdi
mov    %r15,%rsi
call   1080 <strcat@plt>
mov    %r12,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
@.str = [2 x i8] c"0\00"
@.str.1 = [2 x i8] c"1\00"
define i8* @tokenize(i8* %0) {
%2 = load i8, i8* %0
switch i8 %2, label %3 [
i8 44, label %39
i8 0, label %39
]
3: ; preds = %1, %3
%4 = phi i64 [ %17, %3 ], [ 0, %1 ]
%5 = phi i8 [ %19, %3 ], [ %2, %1 ]
%6 = phi i32 [ %16, %3 ], [ 0, %1 ]
%7 = phi i32 [ %13, %3 ], [ 0, %1 ]
%8 = phi i32 [ %12, %3 ], [ 0, %1 ]
%9 = icmp eq i8 %5, 34
%10 = icmp eq i32 %7, 0
%11 = zext i1 %10 to i32
%12 = select i1 %9, i32 1, i32 %8
%13 = select i1 %9, i32 %11, i32 %7
%14 = xor i1 %9, true
%15 = zext i1 %14 to i32
%16 = add nuw nsw i32 %6, %15
%17 = add nuw nsw i64 %4, 1
%18 = getelementptr inbounds i8, i8* %0, i64 %17
%19 = load i8, i8* %18
%20 = icmp eq i8 %19, 44
%21 = icmp ne i32 %13, 1
%22 = select i1 %20, i1 %21, i1 false
%23 = icmp eq i8 %19, 0
%24 = or i1 %23, %22
br i1 %24, label %25, label %3
25: ; preds = %3
%26 = icmp eq i32 %16, 0
br i1 %26, label %39, label %27
27: ; preds = %25
%28 = icmp eq i32 %12, 0
%29 = xor i1 %28, true
%30 = zext i1 %29 to i32
%31 = tail call i8* @subString(i8* %0, i32 %30, i32 %16)
%32 = tail call i8* @trim(i8* %31)
%33 = tail call i64 @strlen(i8* dereferenceable(1) %32)
%34 = add nsw i64 %33, 2
%35 = tail call i8* @malloc(i64 %34)
store i8 0, i8* %35
%36 = select i1 %28, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0), i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0)
%37 = tail call i32 @strcpy(i8* %35, i8* %36)
%38 = tail call i32 @strcat(i8* %35, i8* %32)
br label %39
39: ; preds = %27, %1, %1, %25
%40 = phi i8* [ getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0), %1 ], [ getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0), %25 ], [ getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0), %1 ], [ %35, %27 ]
ret i8* %40
}