#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 */
int /*<<< orphan*/ isspace(char const);
scalar_t__ malloc(int);
int /*<<< orphan*/ strchr(char const *, char const);
int strlen(char const *);
char *get_until(const char *source, const char **next_source,
                const char *delims) {
  char *value;
  char *orig;
  int state = 0;
  int len = strlen(source);
  char *spacestart = NULL;
  value = (char *)malloc(len + 1);
  orig = value;
  while (*source) {
    switch (state) {
    case 0:
      switch (*source) {
      case '\\':
        spacestart = NULL;
        state = 1;
        break;
      default:
        if (strchr(delims, *source))
          goto done;
        if (isspace(*source)) {
          if (spacestart == NULL)
            spacestart = value;
        } else
          spacestart = NULL;
        *value++ = *source;
      }
      break;
    case 1:
      spacestart = NULL;
      switch (*source) {
      case 'n':
        *value++ = '\n';
        state = 0;
        break;
      case 't':
        *value++ = '\t';
        state = 0;
        break;
      default:
        *value++ = *source;
        state = 0;
      }
      break;
    }
    source++;
  }
done:
  if (next_source != NULL)
    *next_source = source;
  if (spacestart != NULL)
    *spacestart = 0;
  *value = 0;
  return orig;
}


x86 assembly (clang, -O0):
<get_until>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x30(%rbp)
movq   $0x0,-0x38(%rbp)
mov    -0x30(%rbp),%edi
add    $0x1,%edi
call   1060 <malloc@plt>
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
cmpb   $0x0,(%rax)
je     12ee <get_until+0x1ae>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x3c(%rbp)
test   %eax,%eax
je     11b7 <get_until+0x77>
jmp    11a6 <get_until+0x66>
mov    -0x3c(%rbp),%eax
sub    $0x1,%eax
je     124d <get_until+0x10d>
jmp    12dd <get_until+0x19d>
mov    -0x8(%rbp),%rax
mov    (%rax),%al
sub    $0x5c,%al
jne    11de <get_until+0x9e>
jmp    11ca <get_until+0x8a>
movq   $0x0,-0x38(%rbp)
movl   $0x1,-0x2c(%rbp)
jmp    1248 <get_until+0x108>
mov    -0x18(%rbp),%rdi
mov    -0x8(%rbp),%rax
movsbl (%rax),%esi
call   1040 <strchr@plt>
cmp    $0x0,%eax
je     11fc <get_until+0xbc>
jmp    12f3 <get_until+0x1b3>
mov    -0x8(%rbp),%rax
movsbl (%rax),%edi
call   1050 <isspace@plt>
cmp    $0x0,%eax
je     1229 <get_until+0xe9>
cmpq   $0x0,-0x38(%rbp)
jne    1224 <get_until+0xe4>
mov    -0x20(%rbp),%rax
mov    %rax,-0x38(%rbp)
jmp    1231 <get_until+0xf1>
movq   $0x0,-0x38(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
jmp    12dd <get_until+0x19d>
movq   $0x0,-0x38(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x40(%rbp)
sub    $0x6e,%eax
je     127e <get_until+0x13e>
jmp    126d <get_until+0x12d>
mov    -0x40(%rbp),%eax
sub    $0x74,%eax
je     129c <get_until+0x15c>
jmp    12ba <get_until+0x17a>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
movb   $0xa,(%rax)
movl   $0x0,-0x2c(%rbp)
jmp    12d8 <get_until+0x198>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
movb   $0x9,(%rax)
movl   $0x0,-0x2c(%rbp)
jmp    12d8 <get_until+0x198>
mov    -0x8(%rbp),%rax
mov    (%rax),%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
movl   $0x0,-0x2c(%rbp)
jmp    12dd <get_until+0x19d>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1186 <get_until+0x46>
jmp    12f3 <get_until+0x1b3>
cmpq   $0x0,-0x10(%rbp)
je     1309 <get_until+0x1c9>
mov    -0x8(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,(%rax)
cmpq   $0x0,-0x38(%rbp)
je     131b <get_until+0x1db>
mov    -0x38(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x20(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x28(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<get_until>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdx,%r12
mov    %rsi,%r14
mov    %rdi,%rbx
call   1030 <strlen@plt>
lea    0x1(%rax),%edi
call   1060 <malloc@plt>
mov    %rax,%r15
mov    (%rbx),%al
xor    %ecx,%ecx
test   %al,%al
je     11f1 <get_until+0xb1>
xor    %ebp,%ebp
mov    %r15,%r13
jmp    118c <get_until+0x4c>
mov    $0x1,%ecx
xor    %ebp,%ebp
xchg   %ax,%ax
movzbl 0x1(%rbx),%eax
add    $0x1,%rbx
test   %al,%al
je     11f6 <get_until+0xb6>
cmp    $0x1,%ecx
je     11d0 <get_until+0x90>
test   %ecx,%ecx
jne    1180 <get_until+0x40>
cmp    $0x5c,%al
je     1177 <get_until+0x37>
movsbl %al,%esi
mov    %r12,%rdi
call   1040 <strchr@plt>
test   %eax,%eax
jne    11f6 <get_until+0xb6>
movsbl (%rbx),%edi
call   1050 <isspace@plt>
mov    %r13,%rcx
test   %rbp,%rbp
je     11bb <get_until+0x7b>
mov    %rbp,%rcx
test   %eax,%eax
mov    $0x0,%ebp
cmovne %rcx,%rbp
movzbl (%rbx),%eax
jmp    11e5 <get_until+0xa5>
nopl   0x0(%rax,%rax,1)
movsbl %al,%ecx
cmp    $0x6e,%ecx
je     11e1 <get_until+0xa1>
cmp    $0x74,%ecx
jne    11e3 <get_until+0xa3>
mov    $0x9,%al
jmp    11e3 <get_until+0xa3>
mov    $0xa,%al
xor    %ebp,%ebp
mov    %al,0x0(%r13)
add    $0x1,%r13
xor    %ecx,%ecx
jmp    1180 <get_until+0x40>
mov    %r15,%r13
xor    %ebp,%ebp
test   %r14,%r14
je     11fe <get_until+0xbe>
mov    %rbx,(%r14)
test   %rbp,%rbp
je     1207 <get_until+0xc7>
movb   $0x0,0x0(%rbp)
movb   $0x0,0x0(%r13)
mov    %r15,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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