char *tilde_expand(string) const char *string;
{
  char *result;
  int result_size, result_index;
  result_index = result_size = 0;
  if ((result = strchr(string, '~')))
    result = (char *)xmalloc(result_size = (strlen(string) + 16));
  else
    result = (char *)xmalloc(result_size = (strlen(string) + 1));
  while (1) {
    register int start, end;
    char *tilde_word, *expansion;
    int len;
    start = tilde_find_prefix(string, &len);
    if ((result_index + start + 1) > result_size)
      result = (char *)xrealloc(result, 1 + (result_size += (start + 20)));
    strncpy(result + result_index, string, start);
    result_index += start;
    string += start;
    end = tilde_find_suffix(string);
    if (!start && !end)
      break;
    tilde_word = (char *)xmalloc(1 + end);
    strncpy(tilde_word, string, end);
    tilde_word[end] = '\0';
    string += end;
    expansion = tilde_expand_word(tilde_word);
    free(tilde_word);
    len = strlen(expansion);
    {
      if ((result_index + len + 1) > result_size)
        result = (char *)xrealloc(result, 1 + (result_size += (len + 20)));
      strcpy(result + result_index, expansion);
      result_index += len;
    }
    free(expansion);
  }
  result[result_index] = '\0';
  return (result);
}


x86 assembly (clang, -O0):
<tilde_expand>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x7e,%esi
call   10a0 <strchr@plt>
mov    %rax,-0x10(%rbp)
cmp    $0x0,%rax
je     11fa <tilde_expand+0x5a>
mov    -0x8(%rbp),%rdi
call   1070 <strlen@plt>
add    $0x10,%rax
mov    %eax,%edi
mov    %edi,-0x14(%rbp)
mov    $0x0,%al
call   10c0 <xmalloc@plt>
cltq
mov    %rax,-0x10(%rbp)
jmp    1219 <tilde_expand+0x79>
mov    -0x8(%rbp),%rdi
call   1070 <strlen@plt>
add    $0x1,%rax
mov    %eax,%edi
mov    %edi,-0x14(%rbp)
mov    $0x0,%al
call   10c0 <xmalloc@plt>
cltq
mov    %rax,-0x10(%rbp)
jmp    121e <tilde_expand+0x7e>
mov    -0x8(%rbp),%rdi
lea    -0x34(%rbp),%rsi
mov    $0x0,%al
call   1080 <tilde_find_prefix@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%eax
add    -0x1c(%rbp),%eax
add    $0x1,%eax
cmp    -0x14(%rbp),%eax
jle    1262 <tilde_expand+0xc2>
mov    -0x10(%rbp),%rdi
mov    -0x1c(%rbp),%esi
add    $0x14,%esi
add    -0x14(%rbp),%esi
mov    %esi,-0x14(%rbp)
add    $0x1,%esi
mov    $0x0,%al
call   10b0 <xrealloc@plt>
cltq
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
movslq -0x18(%rbp),%rax
add    %rax,%rdi
mov    -0x8(%rbp),%rsi
movslq -0x1c(%rbp),%rdx
call   1050 <strncpy@plt>
mov    -0x1c(%rbp),%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x1c(%rbp),%ecx
mov    -0x8(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x0,%al
call   1040 <tilde_find_suffix@plt>
mov    %eax,-0x20(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jne    12bb <tilde_expand+0x11b>
cmpl   $0x0,-0x20(%rbp)
jne    12bb <tilde_expand+0x11b>
jmp    137f <tilde_expand+0x1df>
mov    -0x20(%rbp),%edi
add    $0x1,%edi
mov    $0x0,%al
call   10c0 <xmalloc@plt>
cltq
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rdi
mov    -0x8(%rbp),%rsi
movslq -0x20(%rbp),%rdx
call   1050 <strncpy@plt>
mov    -0x28(%rbp),%rax
movslq -0x20(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x20(%rbp),%ecx
mov    -0x8(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x8(%rbp)
mov    -0x28(%rbp),%rdi
mov    $0x0,%al
call   1090 <tilde_expand_word@plt>
cltq
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x30(%rbp),%rdi
call   1070 <strlen@plt>
mov    %eax,-0x34(%rbp)
mov    -0x18(%rbp),%eax
add    -0x34(%rbp),%eax
add    $0x1,%eax
cmp    -0x14(%rbp),%eax
jle    1354 <tilde_expand+0x1b4>
mov    -0x10(%rbp),%rdi
mov    -0x34(%rbp),%esi
add    $0x14,%esi
add    -0x14(%rbp),%esi
mov    %esi,-0x14(%rbp)
add    $0x1,%esi
mov    $0x0,%al
call   10b0 <xrealloc@plt>
cltq
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
movslq -0x18(%rbp),%rax
add    %rax,%rdi
mov    -0x30(%rbp),%rsi
call   1060 <strcpy@plt>
mov    -0x34(%rbp),%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
jmp    121e <tilde_expand+0x7e>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x10(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<tilde_expand>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %rdi,%r13
mov    $0x7e,%esi
call   10a0 <strchr@plt>
mov    %rax,%rbx
mov    %r13,%rdi
call   1070 <strlen@plt>
mov    %rax,%rdi
add    $0x10,%eax
add    $0x1,%edi
test   %rbx,%rbx
cmovne %eax,%edi
mov    %rdi,0x8(%rsp)
xor    %eax,%eax
call   10c0 <xmalloc@plt>
movslq %eax,%r12
xor    %ebp,%ebp
jmp    123c <tilde_expand+0x9c>
nopl   0x0(%rax,%rax,1)
mov    0x8(%rsp),%rcx
lea    (%rcx,%rax,1),%r14d
add    $0x14,%r14d
lea    (%rcx,%rax,1),%esi
add    $0x15,%esi
mov    0x18(%rsp),%rdi
xor    %eax,%eax
call   10b0 <xrealloc@plt>
movslq %eax,%r12
mov    %r14d,%eax
mov    %rax,0x8(%rsp)
add    %rbp,%r13
add    %r12,%rbx
mov    %rbx,%rdi
mov    %r15,%rsi
call   1060 <strcpy@plt>
mov    0x20(%rsp),%rbp
add    0x14(%rsp),%ebp
mov    %r15,%rdi
call   1030 <free@plt>
mov    %r13,%rdi
lea    0x14(%rsp),%rsi
xor    %eax,%eax
call   1080 <tilde_find_prefix@plt>
mov    %eax,%ebx
lea    (%rbx,%rbp,1),%r14d
cmp    0x8(%rsp),%r14d
mov    %r14,0x20(%rsp)
jl     128a <tilde_expand+0xea>
mov    0x8(%rsp),%rax
lea    (%rax,%rbx,1),%r14d
add    $0x14,%r14d
lea    (%rax,%rbx,1),%esi
add    $0x15,%esi
mov    %r12,%rdi
xor    %eax,%eax
call   10b0 <xrealloc@plt>
movslq %eax,%r12
mov    %r14d,%eax
mov    %rax,0x8(%rsp)
mov    0x20(%rsp),%r14
movslq %ebp,%rdi
add    %r12,%rdi
movslq %ebx,%rbp
mov    %r13,%rsi
mov    %rbp,%rdx
call   1050 <strncpy@plt>
add    %rbp,%r13
mov    %r13,%rdi
xor    %eax,%eax
call   1040 <tilde_find_suffix@plt>
or     %eax,%ebx
movslq %r14d,%rbx
je     1315 <tilde_expand+0x175>
mov    %eax,%ebp
mov    %r12,0x18(%rsp)
lea    0x1(%rbp),%edi
xor    %eax,%eax
call   10c0 <xmalloc@plt>
movslq %eax,%r12
movslq %ebp,%rbp
mov    %r12,%rdi
mov    %r13,%rsi
mov    %rbp,%rdx
call   1050 <strncpy@plt>
movb   $0x0,(%r12,%rbp,1)
mov    %r12,%rdi
xor    %eax,%eax
call   1090 <tilde_expand_word@plt>
movslq %eax,%r15
mov    %r12,%rdi
call   1030 <free@plt>
mov    %r15,%rdi
call   1070 <strlen@plt>
mov    %eax,0x14(%rsp)
lea    (%r14,%rax,1),%ecx
cmp    0x8(%rsp),%ecx
jge    11f0 <tilde_expand+0x50>
mov    0x18(%rsp),%r12
jmp    121a <tilde_expand+0x7a>
movb   $0x0,(%r12,%rbx,1)
mov    %r12,%rax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i8* @tilde_expand(i8* %0) {
%2 = alloca i32
%3 = tail call i8* @strchr(i8* dereferenceable(1) %0, i32 126)
%4 = icmp eq i8* %3, null
%5 = tail call i64 @strlen(i8* dereferenceable(1) %0)
%6 = trunc i64 %5 to i32
%7 = add i32 %6, 1
%8 = add i32 %6, 16
%9 = select i1 %4, i32 %7, i32 %8
%10 = select i1 %4, i32 %7, i32 %8
%11 = tail call i32 (i32, ...) bitcast (i32 (...)* @xmalloc to i32 (i32, ...)*)(i32 %9)
%12 = sext i32 %11 to i64
%13 = inttoptr i64 %12 to i8*
%14 = bitcast i32* %2 to i8*
br label %15
15: ; preds = %65, %1
%16 = phi i32 [ 0, %1 ], [ %72, %65 ]
%17 = phi i32 [ %10, %1 ], [ %66, %65 ]
%18 = phi i8* [ %13, %1 ], [ %67, %65 ]
%19 = phi i8* [ %0, %1 ], [ %50, %65 ]
%20 = call i32 (i8*, i32*, ...) bitcast (i32 (...)* @tilde_find_prefix to i32 (i8*, i32*, ...)*)(i8* %19, i32* %2)
%21 = add nsw i32 %20, %16
%22 = icmp slt i32 %21, %17
br i1 %22, label %30, label %23
23: ; preds = %15
%24 = add i32 %17, 20
%25 = add i32 %24, %20
%26 = add nsw i32 %25, 1
%27 = call i32 (i8*, i32, ...) bitcast (i32 (...)* @xrealloc to i32 (i8*, i32, ...)*)(i8* %18, i32 %26)
%28 = sext i32 %27 to i64
%29 = inttoptr i64 %28 to i8*
br label %30
30: ; preds = %23, %15
%31 = phi i32 [ %25, %23 ], [ %17, %15 ]
%32 = phi i8* [ %29, %23 ], [ %18, %15 ]
%33 = sext i32 %16 to i64
%34 = getelementptr inbounds i8, i8* %32, i64 %33
%35 = sext i32 %20 to i64
%36 = call i8* @strncpy(i8* dereferenceable(1) %34, i8* %19, i64 %35)
%37 = getelementptr inbounds i8, i8* %19, i64 %35
%38 = call i32 (i8*, ...) bitcast (i32 (...)* @tilde_find_suffix to i32 (i8*, ...)*)(i8* %37)
%39 = icmp ne i32 %20, 0
%40 = icmp ne i32 %38, 0
%41 = select i1 %39, i1 true, i1 %40
br i1 %41, label %42, label %73
42: ; preds = %30
%43 = add nsw i32 %38, 1
%44 = call i32 (i32, ...) bitcast (i32 (...)* @xmalloc to i32 (i32, ...)*)(i32 %43)
%45 = sext i32 %44 to i64
%46 = inttoptr i64 %45 to i8*
%47 = sext i32 %38 to i64
%48 = call i8* @strncpy(i8* dereferenceable(1) %46, i8* %37, i64 %47)
%49 = getelementptr inbounds i8, i8* %46, i64 %47
store i8 0, i8* %49
%50 = getelementptr inbounds i8, i8* %37, i64 %47
%51 = call i32 (i8*, ...) bitcast (i32 (...)* @tilde_expand_word to i32 (i8*, ...)*)(i8* %46)
%52 = sext i32 %51 to i64
%53 = inttoptr i64 %52 to i8*
%54 = call i64 @strlen(i8* dereferenceable(1) %53)
%55 = trunc i64 %54 to i32
store i32 %55, i32* %2
%56 = add nsw i32 %21, %55
%57 = icmp slt i32 %56, %31
br i1 %57, label %65, label %58
58: ; preds = %42
%59 = add i32 %31, 20
%60 = add i32 %59, %55
%61 = add nsw i32 %60, 1
%62 = call i32 (i8*, i32, ...) bitcast (i32 (...)* @xrealloc to i32 (i8*, i32, ...)*)(i8* %32, i32 %61)
%63 = sext i32 %62 to i64
%64 = inttoptr i64 %63 to i8*
br label %65
65: ; preds = %42, %58
%66 = phi i32 [ %60, %58 ], [ %31, %42 ]
%67 = phi i8* [ %64, %58 ], [ %32, %42 ]
%68 = sext i32 %21 to i64
%69 = getelementptr inbounds i8, i8* %67, i64 %68
%70 = call i8* @strcpy(i8* dereferenceable(1) %69, i8* dereferenceable(1) %53)
%71 = load i32, i32* %2
%72 = add nsw i32 %71, %21
br label %15
73: ; preds = %30
%74 = sext i32 %21 to i64
%75 = getelementptr inbounds i8, i8* %32, i64 %74
store i8 0, i8* %75
ret i8* %32
}