#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 const *pw_dir;
  int /*<<< orphan*/ pw_name;
};

/* Variables and functions */
int /*<<< orphan*/ endpwent();
int /*<<< orphan*/ geteuid();
struct passwd *getpwent();
struct passwd *getpwuid(int /*<<< orphan*/);
char *mallocstrcpy(char *, char const *);
scalar_t__ nmalloc(int);
int /*<<< orphan*/ sprintf(char *, char *, char const *, char const *);
int strlen(char const *);
scalar_t__ strncmp(int /*<<< orphan*/, char const *, size_t);
char *real_dir_from_tilde(const char *buf) {
  char *dirtmp = NULL;
  if (buf[0] == '~') {
    size_t i;
    const struct passwd *userdata;
    for (i = 1; buf[i] != '/' && buf[i] != '\0'; i++)
      ;
    if (i == 1)
      userdata = getpwuid(geteuid());
    else {
      do {
        userdata = getpwent();
      } while (userdata != NULL && strncmp(userdata->pw_name, buf + 1, i - 1));
    }
    endpwent();
    if (userdata != NULL) {
      dirtmp = (char *)nmalloc(
          (strlen(userdata->pw_dir) + strlen(buf + i) + 1) * sizeof(char));
      sprintf(dirtmp, "%s%s", userdata->pw_dir, &buf[i]);
    }
  }
  if (dirtmp == NULL)
    dirtmp = mallocstrcpy(dirtmp, buf);
  return dirtmp;
}


x86 assembly (clang, -O0):
<real_dir_from_tilde>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
movq   $0x0,-0x10(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7e,%eax
jne    12f6 <real_dir_from_tilde+0x166>
movq   $0x1,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%ecx
xor    %eax,%eax
cmp    $0x2f,%ecx
mov    %al,-0x21(%rbp)
je     11eb <real_dir_from_tilde+0x5b>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x21(%rbp)
mov    -0x21(%rbp),%al
test   $0x1,%al
jne    11fb <real_dir_from_tilde+0x6b>
jmp    1211 <real_dir_from_tilde+0x81>
jmp    1200 <real_dir_from_tilde+0x70>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    11bc <real_dir_from_tilde+0x2c>
cmpq   $0x1,-0x18(%rbp)
jne    1233 <real_dir_from_tilde+0xa3>
mov    $0x0,%al
call   1060 <geteuid@plt>
mov    %eax,%edi
call   1040 <getpwuid@plt>
mov    %rax,-0x20(%rbp)
jmp    1289 <real_dir_from_tilde+0xf9>
jmp    1238 <real_dir_from_tilde+0xa8>
mov    $0x0,%al
call   1080 <getpwent@plt>
mov    %rax,-0x20(%rbp)
xor    %eax,%eax
cmpq   $0x0,-0x20(%rbp)
mov    %al,-0x22(%rbp)
je     1279 <real_dir_from_tilde+0xe9>
mov    -0x20(%rbp),%rax
mov    0x8(%rax),%edi
mov    -0x8(%rbp),%rsi
add    $0x1,%rsi
mov    -0x18(%rbp),%rdx
sub    $0x1,%rdx
call   1030 <strncmp@plt>
cmp    $0x0,%rax
setne  %al
mov    %al,-0x22(%rbp)
mov    -0x22(%rbp),%al
test   $0x1,%al
jne    1238 <real_dir_from_tilde+0xa8>
jmp    1289 <real_dir_from_tilde+0xf9>
mov    $0x0,%al
call   10a0 <endpwent@plt>
cmpq   $0x0,-0x20(%rbp)
je     12f1 <real_dir_from_tilde+0x161>
mov    -0x20(%rbp),%rax
mov    (%rax),%rdi
call   1050 <strlen@plt>
mov    %eax,-0x28(%rbp)
mov    -0x8(%rbp),%rdi
add    -0x18(%rbp),%rdi
call   1050 <strlen@plt>
mov    %eax,%ecx
mov    -0x28(%rbp),%eax
add    %ecx,%eax
add    $0x1,%eax
cltq
shl    $0x0,%rax
mov    %eax,%edi
call   1070 <nmalloc@plt>
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rax
mov    (%rax),%rdx
mov    -0x8(%rbp),%rcx
add    -0x18(%rbp),%rcx
lea    0xd14(%rip),%rsi
call   10b0 <sprintf@plt>
jmp    12f6 <real_dir_from_tilde+0x166>
cmpq   $0x0,-0x10(%rbp)
jne    1312 <real_dir_from_tilde+0x182>
mov    -0x10(%rbp),%rdi
mov    -0x8(%rbp),%rsi
call   1090 <mallocstrcpy@plt>
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<real_dir_from_tilde>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %rdi,%r14
cmpb   $0x7e,(%rdi)
jne    1276 <real_dir_from_tilde+0xe6>
xor    %r15d,%r15d
nopw   0x0(%rax,%rax,1)
movzbl 0x1(%r14,%r15,1),%eax
test   %al,%al
je     11c4 <real_dir_from_tilde+0x34>
cmp    $0x2f,%al
je     11c4 <real_dir_from_tilde+0x34>
add    $0x1,%r15
jmp    11b0 <real_dir_from_tilde+0x20>
test   %r15,%r15
je     11ff <real_dir_from_tilde+0x6f>
lea    0x1(%r14),%r12
nopl   (%rax)
xor    %eax,%eax
call   1080 <getpwent@plt>
test   %rax,%rax
je     126f <real_dir_from_tilde+0xdf>
mov    %rax,%rbx
mov    0x8(%rax),%edi
mov    %r12,%rsi
mov    %r15,%rdx
call   1030 <strncmp@plt>
test   %rax,%rax
jne    11d0 <real_dir_from_tilde+0x40>
xor    %eax,%eax
call   10a0 <endpwent@plt>
jmp    121c <real_dir_from_tilde+0x8c>
xor    %eax,%eax
call   1060 <geteuid@plt>
mov    %eax,%edi
call   1040 <getpwuid@plt>
mov    %rax,%rbx
xor    %eax,%eax
call   10a0 <endpwent@plt>
test   %rbx,%rbx
je     1276 <real_dir_from_tilde+0xe6>
lea    (%r14,%r15,1),%r12
add    $0x1,%r12
mov    (%rbx),%rdi
call   1050 <strlen@plt>
mov    %eax,%r15d
mov    %r12,%rdi
call   1050 <strlen@plt>
lea    (%r15,%rax,1),%edi
add    $0x1,%edi
call   1070 <nmalloc@plt>
mov    %rax,%r15
mov    (%rbx),%rdx
lea    0xdb0(%rip),%rsi
mov    %rax,%rdi
mov    %r12,%rcx
call   10b0 <sprintf@plt>
test   %r15,%r15
je     1276 <real_dir_from_tilde+0xe6>
mov    %r15,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret
xor    %eax,%eax
call   10a0 <endpwent@plt>
xor    %edi,%edi
mov    %r14,%rsi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
jmp    1090 <mallocstrcpy@plt>

LLVM IR (-O0):
%struct.passwd = type { i8*, i32 }
@.str = [5 x i8] c"%s%s\00"
define i8* @real_dir_from_tilde(i8* %0) {
%2 = alloca i8*
%3 = alloca i8*
%4 = alloca i64
%5 = alloca %struct.passwd*
store i8* %0, i8** %2
store i8* null, i8** %3
%6 = load i8*, i8** %2
%7 = getelementptr inbounds i8, i8* %6, i64 0
%8 = load i8, i8* %7
%9 = sext i8 %8 to i32
%10 = icmp eq i32 %9, 126
br i1 %10, label %11, label %86
11: ; preds = %1
store i64 1, i64* %4
br label %12
12: ; preds = %29, %11
%13 = load i8*, i8** %2
%14 = load i64, i64* %4
%15 = getelementptr inbounds i8, i8* %13, i64 %14
%16 = load i8, i8* %15
%17 = sext i8 %16 to i32
%18 = icmp ne i32 %17, 47
br i1 %18, label %19, label %26
19: ; preds = %12
%20 = load i8*, i8** %2
%21 = load i64, i64* %4
%22 = getelementptr inbounds i8, i8* %20, i64 %21
%23 = load i8, i8* %22
%24 = sext i8 %23 to i32
%25 = icmp ne i32 %24, 0
br label %26
26: ; preds = %19, %12
%27 = phi i1 [ false, %12 ], [ %25, %19 ]
br i1 %27, label %28, label %32
28: ; preds = %26
br label %29
29: ; preds = %28
%30 = load i64, i64* %4
%31 = add i64 %30, 1
store i64 %31, i64* %4
br label %12
32: ; preds = %26
%33 = load i64, i64* %4
%34 = icmp eq i64 %33, 1
br i1 %34, label %35, label %38
35: ; preds = %32
%36 = call i32 (...) @geteuid()
%37 = call %struct.passwd* @getpwuid(i32 %36)
store %struct.passwd* %37, %struct.passwd** %5
br label %57
38: ; preds = %32
br label %39
39: ; preds = %54, %38
%40 = call %struct.passwd* (...) @getpwent()
store %struct.passwd* %40, %struct.passwd** %5
br label %41
41: ; preds = %39
%42 = load %struct.passwd*, %struct.passwd** %5
%43 = icmp ne %struct.passwd* %42, null
br i1 %43, label %44, label %54
44: ; preds = %41
%45 = load %struct.passwd*, %struct.passwd** %5
%46 = getelementptr inbounds %struct.passwd, %struct.passwd* %45, i32 0, i32 1
%47 = load i32, i32* %46
%48 = load i8*, i8** %2
%49 = getelementptr inbounds i8, i8* %48, i64 1
%50 = load i64, i64* %4
%51 = sub i64 %50, 1
%52 = call i64 @strncmp(i32 %47, i8* %49, i64 %51)
%53 = icmp ne i64 %52, 0
br label %54
54: ; preds = %44, %41
%55 = phi i1 [ false, %41 ], [ %53, %44 ]
br i1 %55, label %39, label %56
56: ; preds = %54
br label %57
57: ; preds = %56, %35
%58 = call i32 (...) @endpwent()
%59 = load %struct.passwd*, %struct.passwd** %5
%60 = icmp ne %struct.passwd* %59, null
br i1 %60, label %61, label %85
61: ; preds = %57
%62 = load %struct.passwd*, %struct.passwd** %5
%63 = getelementptr inbounds %struct.passwd, %struct.passwd* %62, i32 0, i32 0
%64 = load i8*, i8** %63
%65 = call i32 @strlen(i8* %64)
%66 = load i8*, i8** %2
%67 = load i64, i64* %4
%68 = getelementptr inbounds i8, i8* %66, i64 %67
%69 = call i32 @strlen(i8* %68)
%70 = add nsw i32 %65, %69
%71 = add nsw i32 %70, 1
%72 = sext i32 %71 to i64
%73 = mul i64 %72, 1
%74 = trunc i64 %73 to i32
%75 = call i64 @nmalloc(i32 %74)
%76 = inttoptr i64 %75 to i8*
store i8* %76, i8** %3
%77 = load i8*, i8** %3
%78 = load %struct.passwd*, %struct.passwd** %5
%79 = getelementptr inbounds %struct.passwd, %struct.passwd* %78, i32 0, i32 0
%80 = load i8*, i8** %79
%81 = load i8*, i8** %2
%82 = load i64, i64* %4
%83 = getelementptr inbounds i8, i8* %81, i64 %82
%84 = call i32 @sprintf(i8* %77, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i8* %80, i8* %83)
br label %85
85: ; preds = %61, %57
br label %86
86: ; preds = %85, %1
%87 = load i8*, i8** %3
%88 = icmp eq i8* %87, null
br i1 %88, label %89, label %93
89: ; preds = %86
%90 = load i8*, i8** %3
%91 = load i8*, i8** %2
%92 = call i8* @mallocstrcpy(i8* %90, i8* %91)
store i8* %92, i8** %3
br label %93
93: ; preds = %89, %86
%94 = load i8*, i8** %3
ret i8* %94
}

LLVM IR (-O2):
%struct.passwd = type { i8*, i32 }
@.str = [5 x i8] c"%s%s\00"
define i8* @real_dir_from_tilde(i8* %0) {
%2 = load i8, i8* %0
%3 = icmp eq i8 %2, 126
br i1 %3, label %4, label %46
4: ; preds = %1, %8
%5 = phi i64 [ %9, %8 ], [ 1, %1 ]
%6 = getelementptr inbounds i8, i8* %0, i64 %5
%7 = load i8, i8* %6
switch i8 %7, label %8 [
i8 47, label %10
i8 0, label %10
]
8: ; preds = %4
%9 = add i64 %5, 1
br label %4
10: ; preds = %4, %4
%11 = getelementptr inbounds i8, i8* %0, i64 %5
%12 = icmp eq i64 %5, 1
br i1 %12, label %28, label %13
13: ; preds = %10
%14 = getelementptr inbounds i8, i8* %0, i64 1
%15 = add i64 %5, -1
br label %16
16: ; preds = %13, %21
%17 = tail call %struct.passwd* (...) @getpwent()
%18 = icmp eq %struct.passwd* %17, null
br i1 %18, label %19, label %21
19: ; preds = %16
%20 = tail call i32 (...) @endpwent()
br label %46
21: ; preds = %16
%22 = getelementptr inbounds %struct.passwd, %struct.passwd* %17, i64 0, i32 1
%23 = load i32, i32* %22
%24 = tail call i64 @strncmp(i32 %23, i8* %14, i64 %15)
%25 = icmp eq i64 %24, 0
br i1 %25, label %26, label %16
26: ; preds = %21
%27 = tail call i32 (...) @endpwent()
br label %33
28: ; preds = %10
%29 = tail call i32 (...) @geteuid()
%30 = tail call %struct.passwd* @getpwuid(i32 %29)
%31 = tail call i32 (...) @endpwent()
%32 = icmp eq %struct.passwd* %30, null
br i1 %32, label %46, label %33
33: ; preds = %28, %26
%34 = phi %struct.passwd* [ %17, %26 ], [ %30, %28 ]
%35 = getelementptr inbounds %struct.passwd, %struct.passwd* %34, i64 0, i32 0
%36 = load i8*, i8** %35
%37 = tail call i32 @strlen(i8* %36)
%38 = tail call i32 @strlen(i8* %11)
%39 = add i32 %37, 1
%40 = add i32 %39, %38
%41 = tail call i64 @nmalloc(i32 %40)
%42 = inttoptr i64 %41 to i8*
%43 = load i8*, i8** %35
%44 = tail call i32 @sprintf(i8* dereferenceable(1) %42, i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i8* %43, i8* %11)
%45 = icmp eq i64 %41, 0
br i1 %45, label %46, label %48
46: ; preds = %19, %28, %1, %33
%47 = tail call i8* @mallocstrcpy(i8* null, i8* %0)
br label %48
48: ; preds = %46, %33
%49 = phi i8* [ %47, %46 ], [ %42, %33 ]
ret i8* %49
}