#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_dir;
};

/* Variables and functions */
int /*<<< orphan*/ free(char *);
char *getenv(char *);
struct passwd *getpwnam(char *);
struct passwd *getpwuid(int /*<<< orphan*/);
int /*<<< orphan*/ getuid();
char *malloc(int);
int /*<<< orphan*/ strcat(char *, char const *);
char *strchr(char const *, char);
int /*<<< orphan*/ strcpy(char *, char *);
char *strdup(char const *);
int strlen(char const *);
int /*<<< orphan*/ strncpy(char *, char const *, int);
char *tilde_expansion(const char *str) {
  char *prefix = NULL;
  const char *replace;
  char *user, *ret;
  struct passwd *pw;
  int len;
  if (!str)
    return NULL;
  if (str[0] != '~')
    return strdup(str);
  if ((str[1] == '/') || (str[1] == '\0')) {
    prefix = getenv("HOME");
    if (!prefix) {
      pw = getpwuid(getuid());
      if (pw)
        prefix = pw->pw_dir;
    }
    replace = str + 1;
  } else {
    replace = strchr(str, '/');
    if (!replace)
      replace = str + strlen(str);
    len = replace - str;
    user = malloc(len + 1);
    strncpy(user, str + 1, len - 1);
    user[len] = '\0';
    pw = getpwnam(user);
    if (pw)
      prefix = pw->pw_dir;
    free(user);
  }
  if (!prefix)
    return strdup(str);
  ret = malloc(strlen(prefix) + strlen(replace) + 1);
  strcpy(ret, prefix);
  strcat(ret, replace);
  return ret;
}


x86 assembly (clang, -O0):
<tilde_expansion>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
movq   $0x0,-0x18(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    11ec <tilde_expansion+0x2c>
movq   $0x0,-0x8(%rbp)
jmp    1398 <tilde_expansion+0x1d8>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7e,%eax
je     120e <tilde_expansion+0x4e>
mov    -0x10(%rbp),%rdi
call   10e0 <strdup@plt>
mov    %rax,-0x8(%rbp)
jmp    1398 <tilde_expansion+0x1d8>
mov    -0x10(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x2f,%eax
je     1230 <tilde_expansion+0x70>
mov    -0x10(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x0,%eax
jne    1289 <tilde_expansion+0xc9>
lea    0xdc9(%rip),%rdi
call   1030 <getenv@plt>
mov    %rax,-0x18(%rbp)
cmpq   $0x0,-0x18(%rbp)
jne    1278 <tilde_expansion+0xb8>
mov    $0x0,%al
call   1090 <getuid@plt>
mov    %eax,%edi
call   1070 <getpwuid@plt>
mov    %rax,-0x38(%rbp)
cmpq   $0x0,-0x38(%rbp)
je     1273 <tilde_expansion+0xb3>
mov    -0x38(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x18(%rbp)
jmp    1278 <tilde_expansion+0xb8>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1333 <tilde_expansion+0x173>
mov    -0x10(%rbp),%rdi
mov    $0x2f,%esi
call   10a0 <strchr@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    12c7 <tilde_expansion+0x107>
mov    -0x10(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x10(%rbp),%rdi
call   1080 <strlen@plt>
mov    %eax,%ecx
mov    -0x48(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%edi
add    $0x1,%edi
call   10c0 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rdi
mov    -0x10(%rbp),%rsi
add    $0x1,%rsi
mov    -0x3c(%rbp),%edx
sub    $0x1,%edx
call   1050 <strncpy@plt>
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x28(%rbp),%rdi
call   10b0 <getpwnam@plt>
mov    %rax,-0x38(%rbp)
cmpq   $0x0,-0x38(%rbp)
je     132a <tilde_expansion+0x16a>
mov    -0x38(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x18(%rbp)
mov    -0x28(%rbp),%rdi
call   1040 <free@plt>
cmpq   $0x0,-0x18(%rbp)
jne    1350 <tilde_expansion+0x190>
mov    -0x10(%rbp),%rdi
call   10e0 <strdup@plt>
mov    %rax,-0x8(%rbp)
jmp    1398 <tilde_expansion+0x1d8>
mov    -0x18(%rbp),%rdi
call   1080 <strlen@plt>
mov    %eax,-0x4c(%rbp)
mov    -0x20(%rbp),%rdi
call   1080 <strlen@plt>
mov    -0x4c(%rbp),%edi
add    %eax,%edi
add    $0x1,%edi
call   10c0 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rdi
mov    -0x18(%rbp),%rsi
call   1060 <strcpy@plt>
mov    -0x30(%rbp),%rdi
mov    -0x20(%rbp),%rsi
call   10d0 <strcat@plt>
mov    -0x30(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<tilde_expansion>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
test   %rdi,%rdi
je     1202 <tilde_expansion+0x42>
mov    %rdi,%rbx
cmpb   $0x7e,(%rdi)
jne    1283 <tilde_expansion+0xc3>
lea    0x1(%rbx),%r14
mov    0x1(%rbx),%al
cmp    $0x2f,%al
je     11e9 <tilde_expansion+0x29>
test   %al,%al
jne    1209 <tilde_expansion+0x49>
lea    0xe10(%rip),%rdi
call   1030 <getenv@plt>
test   %rax,%rax
je     1268 <tilde_expansion+0xa8>
mov    %rax,%r15
jmp    12a7 <tilde_expansion+0xe7>
xor    %ebx,%ebx
jmp    12dd <tilde_expansion+0x11d>
mov    %rbx,%rdi
mov    $0x2f,%esi
call   10a0 <strchr@plt>
mov    %rax,%r12
test   %rax,%rax
jne    122c <tilde_expansion+0x6c>
mov    %rbx,%rdi
call   1080 <strlen@plt>
movslq %eax,%r12
add    %rbx,%r12
mov    %r12,%r15
sub    %rbx,%r15
lea    0x1(%r15),%edi
call   10c0 <malloc@plt>
mov    %rax,%r13
lea    -0x1(%r15),%edx
mov    %rax,%rdi
mov    %r14,%rsi
call   1050 <strncpy@plt>
movslq %r15d,%rax
movb   $0x0,0x0(%r13,%rax,1)
mov    %r13,%rdi
call   10b0 <getpwnam@plt>
test   %rax,%rax
je     1294 <tilde_expansion+0xd4>
mov    (%rax),%r15
jmp    1297 <tilde_expansion+0xd7>
xor    %eax,%eax
call   1090 <getuid@plt>
mov    %eax,%edi
call   1070 <getpwuid@plt>
test   %rax,%rax
je     1283 <tilde_expansion+0xc3>
mov    (%rax),%r15
test   %r15,%r15
jne    12a7 <tilde_expansion+0xe7>
mov    %rbx,%rdi
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
jmp    10e0 <strdup@plt>
xor    %r15d,%r15d
mov    %r13,%rdi
call   1040 <free@plt>
mov    %r12,%r14
test   %r15,%r15
je     1283 <tilde_expansion+0xc3>
mov    %r15,%rdi
call   1080 <strlen@plt>
mov    %eax,%ebx
mov    %r14,%rdi
call   1080 <strlen@plt>
lea    (%rbx,%rax,1),%edi
add    $0x1,%edi
call   10c0 <malloc@plt>
mov    %rax,%rbx
mov    %rax,%rdi
mov    %r15,%rsi
call   1060 <strcpy@plt>
mov    %rbx,%rdi
mov    %r14,%rsi
call   10d0 <strcat@plt>
mov    %rbx,%rax
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
%struct.passwd = type { i8* }
@.str = [5 x i8] c"HOME\00"
define i8* @tilde_expansion(i8* %0) {
%2 = icmp eq i8* %0, null
br i1 %2, label %65, label %3
3: ; preds = %1
%4 = load i8, i8* %0
%5 = icmp eq i8 %4, 126
br i1 %5, label %8, label %6
6: ; preds = %3
%7 = tail call i8* @strdup(i8* %0)
br label %65
8: ; preds = %3
%9 = getelementptr inbounds i8, i8* %0, i64 1
%10 = load i8, i8* %9
switch i8 %10, label %21 [
i8 47, label %11
i8 0, label %11
]
11: ; preds = %8, %8
%12 = tail call i8* @getenv(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0))
%13 = icmp eq i8* %12, null
br i1 %13, label %14, label %55
14: ; preds = %11
%15 = tail call i32 (...) @getuid()
%16 = tail call %struct.passwd* @getpwuid(i32 %15)
%17 = icmp eq %struct.passwd* %16, null
br i1 %17, label %53, label %18
18: ; preds = %14
%19 = getelementptr inbounds %struct.passwd, %struct.passwd* %16, i64 0, i32 0
%20 = load i8*, i8** %19
br label %49
21: ; preds = %8
%22 = tail call i8* @strchr(i8* %0, i8 signext 47)
%23 = icmp eq i8* %22, null
br i1 %23, label %24, label %28
24: ; preds = %21
%25 = tail call i32 @strlen(i8* %0)
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds i8, i8* %0, i64 %26
br label %28
28: ; preds = %24, %21
%29 = phi i8* [ %22, %21 ], [ %27, %24 ]
%30 = ptrtoint i8* %29 to i64
%31 = ptrtoint i8* %0 to i64
%32 = sub i64 %30, %31
%33 = trunc i64 %32 to i32
%34 = add nsw i32 %33, 1
%35 = tail call i8* @malloc(i32 %34)
%36 = add nsw i32 %33, -1
%37 = tail call i32 @strncpy(i8* %35, i8* %9, i32 %36)
%38 = shl i64 %32, 32
%39 = ashr exact i64 %38, 32
%40 = getelementptr inbounds i8, i8* %35, i64 %39
store i8 0, i8* %40
%41 = tail call %struct.passwd* @getpwnam(i8* %35)
%42 = icmp eq %struct.passwd* %41, null
br i1 %42, label %46, label %43
43: ; preds = %28
%44 = getelementptr inbounds %struct.passwd, %struct.passwd* %41, i64 0, i32 0
%45 = load i8*, i8** %44
br label %46
46: ; preds = %43, %28
%47 = phi i8* [ %45, %43 ], [ null, %28 ]
%48 = tail call i32 @free(i8* %35)
br label %49
49: ; preds = %18, %46
%50 = phi i8* [ %29, %46 ], [ %9, %18 ]
%51 = phi i8* [ %47, %46 ], [ %20, %18 ]
%52 = icmp eq i8* %51, null
br i1 %52, label %53, label %55
53: ; preds = %14, %49
%54 = tail call i8* @strdup(i8* %0)
br label %65
55: ; preds = %11, %49
%56 = phi i8* [ %51, %49 ], [ %12, %11 ]
%57 = phi i8* [ %50, %49 ], [ %9, %11 ]
%58 = tail call i32 @strlen(i8* %56)
%59 = tail call i32 @strlen(i8* %57)
%60 = add i32 %58, 1
%61 = add i32 %60, %59
%62 = tail call i8* @malloc(i32 %61)
%63 = tail call i32 @strcpy(i8* %62, i8* %56)
%64 = tail call i32 @strcat(i8* %62, i8* %57)
br label %65
65: ; preds = %1, %55, %53, %6
%66 = phi i8* [ %7, %6 ], [ %62, %55 ], [ %54, %53 ], [ null, %1 ]
ret i8* %66
}