#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);
scalar_t__ realloc(char **, int);
int /*<<< orphan*/ strncpy(char *, char *, int);
char **parse(char *s) {
  char **vect = (char **)malloc(sizeof(char *));
  char *p = NULL;
  int i = 1;
  while (1) {
    if ((*s == '\0' && p) || (*s == ' ' && p)) {
      vect = (char **)realloc(vect, sizeof(char *) * (i + 1));
      vect[i - 1] = (char *)malloc(sizeof(char) * (s - p + 1));
      strncpy(vect[i - 1], p, s - p);
      vect[i - 1][s - p + 1] = '\0';
      p = NULL;
      if (*s == '\0')
        break;
      i++;
    }
    if (*s == '\0')
      break;
    if (*s && *s != ' ' && p == NULL)
      p = s;
    s++;
  }
  i++;
  vect[i - 1] = NULL;
  return vect;
}


x86 assembly (clang, -O0):
<parse>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    $0x8,%edi
call   1040 <malloc@plt>
mov    %rax,-0x10(%rbp)
movq   $0x0,-0x18(%rbp)
movl   $0x1,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1174 <parse+0x44>
cmpq   $0x0,-0x18(%rbp)
jne    118f <parse+0x5f>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x20,%eax
jne    1246 <parse+0x116>
cmpq   $0x0,-0x18(%rbp)
je     1246 <parse+0x116>
mov    -0x10(%rbp),%rdi
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x3,%rax
mov    %eax,%esi
call   1050 <realloc@plt>
mov    %rax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    %rcx,%rax
add    $0x1,%rax
shl    $0x0,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,%rdx
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%edx
call   1030 <strncpy@plt>
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x8(%rbp),%rcx
mov    -0x18(%rbp),%rdx
sub    %rdx,%rcx
movb   $0x0,0x1(%rax,%rcx,1)
movq   $0x0,-0x18(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    123d <parse+0x10d>
jmp    129f <parse+0x16f>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    125b <parse+0x12b>
jmp    129f <parse+0x16f>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     128e <parse+0x15e>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x20,%eax
je     128e <parse+0x15e>
cmpq   $0x0,-0x18(%rbp)
jne    128e <parse+0x15e>
mov    -0x8(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1159 <parse+0x29>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movq   $0x0,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<parse>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdi,%r15
mov    $0x8,%edi
call   1040 <malloc@plt>
mov    %rax,%rbp
mov    $0x1,%r13d
xor    %r12d,%r12d
mov    %r15,%rdx
jmp    1180 <parse+0x50>
nopl   0x0(%rax)
test   %al,%al
je     11f4 <parse+0xc4>
test   %r12,%r12
mov    %r12,%rcx
cmove  %rdx,%rcx
cmp    $0x20,%al
cmovne %rcx,%r12
add    $0x1,%rdx
add    $0x1,%r15
movzbl (%rdx),%eax
test   %al,%al
jne    118c <parse+0x5c>
test   %r12,%r12
jne    1195 <parse+0x65>
cmp    $0x20,%al
jne    1160 <parse+0x30>
test   %r12,%r12
je     1160 <parse+0x30>
lea    0x8(,%r13,8),%esi
mov    %rbp,%rdi
mov    %rdx,(%rsp)
call   1050 <realloc@plt>
mov    %rax,%rbp
mov    %r15d,%ebx
sub    %r12d,%ebx
lea    0x1(%rbx),%edi
call   1040 <malloc@plt>
movslq %r13d,%r14
mov    %rax,-0x8(%rbp,%r14,8)
mov    %rax,%rdi
mov    %r12,%rsi
mov    %ebx,%edx
call   1030 <strncpy@plt>
mov    (%rsp),%rdx
mov    -0x8(%rbp,%r14,8),%rax
sub    %r12,%rax
movb   $0x0,0x1(%rax,%r15,1)
movzbl (%rdx),%eax
test   %al,%al
je     11f4 <parse+0xc4>
add    $0x1,%r13d
xor    %r12d,%r12d
jmp    1168 <parse+0x38>
movslq %r13d,%rax
movq   $0x0,0x0(%rbp,%rax,8)
mov    %rbp,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i8** @parse(i8* %0) {
%2 = tail call i64 @malloc(i32 8)
%3 = inttoptr i64 %2 to i8**
br label %4
4: ; preds = %38, %1
%5 = phi i8* [ %0, %1 ], [ %47, %38 ]
%6 = phi i8** [ %3, %1 ], [ %41, %38 ]
%7 = phi i8* [ null, %1 ], [ %46, %38 ]
%8 = phi i32 [ 1, %1 ], [ %39, %38 ]
%9 = load i8, i8* %5
%10 = icmp eq i8 %9, 0
%11 = icmp ne i8* %7, null
%12 = select i1 %10, i1 %11, i1 false
br i1 %12, label %16, label %13
13: ; preds = %4
%14 = icmp eq i8 %9, 32
%15 = select i1 %14, i1 %11, i1 false
br i1 %15, label %16, label %37
16: ; preds = %13, %4
%17 = add nsw i32 %8, 1
%18 = shl i32 %17, 3
%19 = tail call i64 @realloc(i8** %6, i32 %18)
%20 = inttoptr i64 %19 to i8**
%21 = ptrtoint i8* %5 to i64
%22 = ptrtoint i8* %7 to i64
%23 = sub i64 %21, %22
%24 = add nsw i64 %23, 1
%25 = trunc i64 %24 to i32
%26 = tail call i64 @malloc(i32 %25)
%27 = inttoptr i64 %26 to i8*
%28 = add nsw i32 %8, -1
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i8*, i8** %20, i64 %29
store i8* %27, i8** %30
%31 = trunc i64 %23 to i32
%32 = tail call i32 @strncpy(i8* %27, i8* %7, i32 %31)
%33 = load i8*, i8** %30
%34 = getelementptr inbounds i8, i8* %33, i64 %24
store i8 0, i8* %34
%35 = load i8, i8* %5
%36 = icmp eq i8 %35, 0
br i1 %36, label %48, label %38
37: ; preds = %13
br i1 %10, label %50, label %38
38: ; preds = %16, %37
%39 = phi i32 [ %8, %37 ], [ %17, %16 ]
%40 = phi i8* [ %7, %37 ], [ null, %16 ]
%41 = phi i8** [ %6, %37 ], [ %20, %16 ]
%42 = phi i8 [ %9, %37 ], [ %35, %16 ]
%43 = icmp ne i8 %42, 32
%44 = icmp eq i8* %40, null
%45 = select i1 %43, i1 %44, i1 false
%46 = select i1 %45, i8* %5, i8* %40
%47 = getelementptr inbounds i8, i8* %5, i64 1
br label %4
48: ; preds = %16
%49 = inttoptr i64 %19 to i8**
br label %50
50: ; preds = %37, %48
%51 = phi i8** [ %49, %48 ], [ %6, %37 ]
%52 = sext i32 %8 to i64
%53 = getelementptr inbounds i8*, i8** %51, i64 %52
store i8* null, i8** %53
ret i8** %51
}