#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 */
struct passwd {
  char *pw_name;
};

/* Variables and functions */
int /*<<< orphan*/ free(char *);
char *getcwd(int /*<<< orphan*/ *, int /*<<< orphan*/);
struct passwd *getpwuid(int /*<<< orphan*/);
int /*<<< orphan*/ getuid();
char *my_hostname();
char *strcatrealloc(char *, char *, int);
int strlen(char *);
char *parse_prompt(char *s) {
  int i;
  char *res;
  char *cwd;
  char *hst;
  struct passwd *pwd;
  i = -1;
  res = NULL;
  cwd = getcwd(NULL, 0);
  pwd = getpwuid(getuid());
  hst = my_hostname();
  while (s[++i])
    if (s[i] == '\\' && s[i + 1] && s[i + 1] == 'u' && ++i)
      res = strcatrealloc(res, pwd->pw_name, strlen(pwd->pw_name));
    else if (s[i] == '\\' && s[i + 1] && s[i + 1] == 'w' && ++i)
      res = strcatrealloc(res, cwd, strlen(cwd));
    else if (s[i] == '\\' && s[i + 1] && s[i + 1] == 'h' && ++i)
      res = strcatrealloc(res, hst, strlen(hst));
    else
      res = strcatrealloc(res, s + i, 1);
  free(s);
  free(cwd);
  free(hst);
  return (res);
}


x86 assembly (clang, -O0):
<parse_prompt>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0xffffffff,-0xc(%rbp)
movq   $0x0,-0x18(%rbp)
xor    %eax,%eax
mov    %eax,%edi
xor    %esi,%esi
call   1080 <getcwd@plt>
mov    %rax,-0x20(%rbp)
mov    $0x0,%al
call   1070 <getuid@plt>
mov    %eax,%edi
call   1050 <getpwuid@plt>
mov    %rax,-0x30(%rbp)
mov    $0x0,%al
call   1090 <my_hostname@plt>
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0xc(%rbp)
movslq %ecx,%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     13a7 <parse_prompt+0x237>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5c,%eax
jne    1263 <parse_prompt+0xf3>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     1263 <parse_prompt+0xf3>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x75,%eax
jne    1263 <parse_prompt+0xf3>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
cmp    $0x0,%eax
je     1263 <parse_prompt+0xf3>
mov    -0x18(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x30(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x38(%rbp)
mov    -0x30(%rbp),%rax
mov    (%rax),%rdi
call   1060 <strlen@plt>
mov    -0x40(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    %eax,%edx
call   1040 <strcatrealloc@plt>
mov    %rax,-0x18(%rbp)
jmp    13a2 <parse_prompt+0x232>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5c,%eax
jne    12ef <parse_prompt+0x17f>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     12ef <parse_prompt+0x17f>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x77,%eax
jne    12ef <parse_prompt+0x17f>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
cmp    $0x0,%eax
je     12ef <parse_prompt+0x17f>
mov    -0x18(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x20(%rbp),%rdi
call   1060 <strlen@plt>
mov    -0x50(%rbp),%rdi
mov    -0x48(%rbp),%rsi
mov    %eax,%edx
call   1040 <strcatrealloc@plt>
mov    %rax,-0x18(%rbp)
jmp    139d <parse_prompt+0x22d>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5c,%eax
jne    137b <parse_prompt+0x20b>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     137b <parse_prompt+0x20b>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x68,%eax
jne    137b <parse_prompt+0x20b>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
cmp    $0x0,%eax
je     137b <parse_prompt+0x20b>
mov    -0x18(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x28(%rbp),%rdi
call   1060 <strlen@plt>
mov    -0x60(%rbp),%rdi
mov    -0x58(%rbp),%rsi
mov    %eax,%edx
call   1040 <strcatrealloc@plt>
mov    %rax,-0x18(%rbp)
jmp    1398 <parse_prompt+0x228>
mov    -0x18(%rbp),%rdi
mov    -0x8(%rbp),%rsi
movslq -0xc(%rbp),%rax
add    %rax,%rsi
mov    $0x1,%edx
call   1040 <strcatrealloc@plt>
mov    %rax,-0x18(%rbp)
jmp    139d <parse_prompt+0x22d>
jmp    13a2 <parse_prompt+0x232>
jmp    11b7 <parse_prompt+0x47>
mov    -0x8(%rbp),%rdi
call   1030 <free@plt>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x18(%rbp),%rax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<parse_prompt>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdi,%rbx
xor    %r15d,%r15d
xor    %edi,%edi
xor    %esi,%esi
call   1080 <getcwd@plt>
mov    %rax,%r14
xor    %eax,%eax
call   1070 <getuid@plt>
mov    %eax,%edi
call   1050 <getpwuid@plt>
mov    %rax,%r13
xor    %eax,%eax
call   1090 <my_hostname@plt>
mov    %rax,(%rsp)
mov    $0xffffffff,%r12d
jmp    11de <parse_prompt+0x6e>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
test   %cl,%cl
je     1277 <parse_prompt+0x107>
movslq %r12d,%rsi
add    %rbx,%rsi
mov    %r15,%rdi
mov    $0x1,%edx
call   1040 <strcatrealloc@plt>
mov    %rax,%r15
movslq %r12d,%rax
lea    0x1(%rax),%r12
movzbl 0x1(%rbx,%rax,1),%ecx
cmp    $0x5c,%cl
jne    11c0 <parse_prompt+0x50>
cmpb   $0x75,0x2(%rbx,%rax,1)
jne    1210 <parse_prompt+0xa0>
add    $0x2,%rax
test   %eax,%eax
je     1207 <parse_prompt+0x97>
mov    %eax,%r12d
mov    0x0(%r13),%rbp
jmp    125a <parse_prompt+0xea>
xor    %r12d,%r12d
cmpb   $0x5c,(%rbx)
jne    11c8 <parse_prompt+0x58>
nop
movslq %r12d,%rax
cmpb   $0x77,0x1(%rbx,%rax,1)
jne    123d <parse_prompt+0xcd>
add    $0x1,%rax
test   %eax,%eax
je     1235 <parse_prompt+0xc5>
mov    %eax,%r12d
mov    %r14,%rdi
call   1060 <strlen@plt>
mov    %r15,%rdi
mov    %r14,%rsi
jmp    1268 <parse_prompt+0xf8>
xor    %r12d,%r12d
cmpb   $0x5c,(%rbx)
jne    11c8 <parse_prompt+0x58>
movslq %r12d,%rax
cmpb   $0x68,0x1(%rbx,%rax,1)
jne    11c8 <parse_prompt+0x58>
add    $0x1,%rax
test   %eax,%eax
je     126f <parse_prompt+0xff>
mov    %eax,%r12d
mov    (%rsp),%rbp
mov    %rbp,%rdi
call   1060 <strlen@plt>
mov    %r15,%rdi
mov    %rbp,%rsi
mov    %eax,%edx
jmp    11d6 <parse_prompt+0x66>
xor    %r12d,%r12d
jmp    11c8 <parse_prompt+0x58>
mov    %rbx,%rdi
call   1030 <free@plt>
mov    %r14,%rdi
call   1030 <free@plt>
mov    (%rsp),%rdi
call   1030 <free@plt>
mov    %r15,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
%struct.passwd = type { i8* }
define i8* @parse_prompt(i8* %0) {
%2 = tail call i8* @getcwd(i32* null, i32 0)
%3 = tail call i32 (...) @getuid()
%4 = tail call %struct.passwd* @getpwuid(i32 %3)
%5 = tail call i8* (...) @my_hostname()
%6 = getelementptr inbounds %struct.passwd, %struct.passwd* %4, i64 0, i32 0
br label %7
7: ; preds = %41, %1
%8 = phi i8* [ null, %1 ], [ %42, %41 ]
%9 = phi i32 [ -1, %1 ], [ %43, %41 ]
%10 = add nsw i32 %9, 1
%11 = sext i32 %10 to i64
%12 = getelementptr inbounds i8, i8* %0, i64 %11
%13 = load i8, i8* %12
switch i8 %13, label %59 [
i8 0, label %64
i8 92, label %14
]
14: ; preds = %7
%15 = add nsw i32 %9, 2
%16 = sext i32 %15 to i64
%17 = getelementptr inbounds i8, i8* %0, i64 %16
%18 = load i8, i8* %17
%19 = icmp eq i8 %18, 117
br i1 %19, label %20, label %29
20: ; preds = %14
%21 = icmp eq i32 %15, 0
br i1 %21, label %26, label %22
22: ; preds = %20
%23 = load i8*, i8** %6
%24 = tail call i32 @strlen(i8* %23)
%25 = tail call i8* @strcatrealloc(i8* %8, i8* %23, i32 %24)
br label %41
26: ; preds = %20
%27 = load i8, i8* %0
%28 = icmp eq i8 %27, 92
br i1 %28, label %29, label %59
29: ; preds = %14, %26
%30 = phi i32 [ 0, %26 ], [ %10, %14 ]
%31 = add nsw i32 %30, 1
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i8, i8* %0, i64 %32
%34 = load i8, i8* %33
%35 = icmp eq i8 %34, 119
br i1 %35, label %36, label %47
36: ; preds = %29
%37 = icmp eq i32 %31, 0
br i1 %37, label %44, label %38
38: ; preds = %36
%39 = tail call i32 @strlen(i8* %2)
%40 = tail call i8* @strcatrealloc(i8* %8, i8* %2, i32 %39)
br label %41
41: ; preds = %38, %59, %56, %22
%42 = phi i8* [ %25, %22 ], [ %40, %38 ], [ %58, %56 ], [ %63, %59 ]
%43 = phi i32 [ %15, %22 ], [ %31, %38 ], [ %49, %56 ], [ %60, %59 ]
br label %7
44: ; preds = %36
%45 = load i8, i8* %0
%46 = icmp eq i8 %45, 92
br i1 %46, label %47, label %59
47: ; preds = %29, %44
%48 = phi i32 [ 0, %44 ], [ %30, %29 ]
%49 = add nsw i32 %48, 1
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i8, i8* %0, i64 %50
%52 = load i8, i8* %51
%53 = icmp eq i8 %52, 104
br i1 %53, label %54, label %59
54: ; preds = %47
%55 = icmp eq i32 %49, 0
br i1 %55, label %59, label %56
56: ; preds = %54
%57 = tail call i32 @strlen(i8* %5)
%58 = tail call i8* @strcatrealloc(i8* %8, i8* %5, i32 %57)
br label %41
59: ; preds = %7, %26, %54, %47, %44
%60 = phi i32 [ 0, %44 ], [ %48, %47 ], [ 0, %54 ], [ 0, %26 ], [ %10, %7 ]
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i8, i8* %0, i64 %61
%63 = tail call i8* @strcatrealloc(i8* %8, i8* %62, i32 1)
br label %41
64: ; preds = %7
%65 = tail call i32 @free(i8* %0)
%66 = tail call i32 @free(i8* %2)
%67 = tail call i32 @free(i8* %5)
ret i8* %8
}