#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*/ free(char *);
char *getenv(char *);
scalar_t__ isalnum(char);
char *malloc(int);
int /*<<< orphan*/ strcat(char *, char *);
char *strchr(char *, char);
int strlen(char *);
int /*<<< orphan*/ strncpy(char *, char *, int);
char *replace_vars(char *v) {
  char *start;
  char *end;
  char *vname;
  char *vval;
  char *res;
  int extra = 0;
  int plen = 0;
  if ((start = strchr(v, '$')) == NULL) {
    return v;
  } else {
    if (start[1] == '{') {
      extra = 1;
      end = start += 2;
      while (*end && *end != '}')
        end++;
    } else {
      end = ++start;
      while (*end && (isalnum(*end) || *end == '_'))
        end++;
    }
    vname = malloc(end - start + 1);
    strncpy(vname, start, end - start);
    vname[end - start] = '\0';
    if ((vval = getenv(vname)) == NULL)
      vval = "";
    free(vname);
    res = malloc(strlen(v) + strlen(vval));
    plen = (start - v) - 1 - extra;
    if (plen)
      strncpy(res, v, plen);
    res[plen] = '\0';
    strcat(res, vval);
    if (*end)
      strcat(res, end + extra);
    return res;
  }
}


x86 assembly (clang, -O0):
<replace_vars>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
movl   $0x0,-0x3c(%rbp)
movl   $0x0,-0x40(%rbp)
mov    -0x10(%rbp),%rdi
mov    $0x24,%esi
call   1070 <strchr@plt>
mov    %rax,-0x18(%rbp)
cmp    $0x0,%rax
jne    11c3 <replace_vars+0x43>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    13bf <replace_vars+0x23f>
mov    -0x18(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x7b,%eax
jne    1236 <replace_vars+0xb6>
movl   $0x1,-0x3c(%rbp)
mov    -0x18(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x18(%rbp)
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x41(%rbp)
je     1210 <replace_vars+0x90>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7d,%eax
setne  %al
mov    %al,-0x41(%rbp)
mov    -0x41(%rbp),%al
test   $0x1,%al
jne    1220 <replace_vars+0xa0>
jmp    1231 <replace_vars+0xb1>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    11eb <replace_vars+0x6b>
jmp    12b5 <replace_vars+0x135>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x42(%rbp)
je     128f <replace_vars+0x10f>
mov    -0x20(%rbp),%rax
movsbl (%rax),%edi
call   1080 <isalnum@plt>
mov    %rax,%rcx
mov    $0x1,%al
cmp    $0x0,%rcx
mov    %al,-0x43(%rbp)
jne    1289 <replace_vars+0x109>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5f,%eax
sete   %al
mov    %al,-0x43(%rbp)
mov    -0x43(%rbp),%al
mov    %al,-0x42(%rbp)
mov    -0x42(%rbp),%al
test   $0x1,%al
jne    129f <replace_vars+0x11f>
jmp    12b0 <replace_vars+0x130>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1246 <replace_vars+0xc6>
jmp    12b5 <replace_vars+0x135>
mov    -0x20(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    %rcx,%rax
add    $0x1,%rax
mov    %eax,%edi
call   1090 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x20(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%edx
call   1050 <strncpy@plt>
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    -0x18(%rbp),%rdx
sub    %rdx,%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x28(%rbp),%rdi
call   1030 <getenv@plt>
mov    %rax,-0x30(%rbp)
cmp    $0x0,%rax
jne    131e <replace_vars+0x19e>
lea    0xce6(%rip),%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rdi
call   1040 <free@plt>
mov    -0x10(%rbp),%rdi
call   1060 <strlen@plt>
mov    %eax,-0x48(%rbp)
mov    -0x30(%rbp),%rdi
call   1060 <strlen@plt>
mov    -0x48(%rbp),%edi
add    %eax,%edi
call   1090 <malloc@plt>
mov    %rax,-0x38(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
sub    $0x1,%rax
movslq -0x3c(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,-0x40(%rbp)
cmpl   $0x0,-0x40(%rbp)
je     137d <replace_vars+0x1fd>
mov    -0x38(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x40(%rbp),%edx
call   1050 <strncpy@plt>
mov    -0x38(%rbp),%rax
movslq -0x40(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x38(%rbp),%rdi
mov    -0x30(%rbp),%rsi
call   10a0 <strcat@plt>
mov    -0x20(%rbp),%rax
cmpb   $0x0,(%rax)
je     13b7 <replace_vars+0x237>
mov    -0x38(%rbp),%rdi
mov    -0x20(%rbp),%rsi
movslq -0x3c(%rbp),%rax
add    %rax,%rsi
call   10a0 <strcat@plt>
mov    -0x38(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<replace_vars>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdi,%r14
mov    $0x24,%esi
call   1070 <strchr@plt>
test   %rax,%rax
je     11d1 <replace_vars+0x51>
lea    0x1(%rax),%r15
mov    0x1(%rax),%cl
test   %cl,%cl
je     11d9 <replace_vars+0x59>
cmp    $0x7b,%cl
jne    11e4 <replace_vars+0x64>
mov    %rax,%r15
add    $0x2,%r15
mov    %r15,%rbx
nopw   0x0(%rax,%rax,1)
movzbl (%rbx),%eax
test   %al,%al
je     1212 <replace_vars+0x92>
cmp    $0x7d,%al
je     1212 <replace_vars+0x92>
add    $0x1,%rbx
jmp    11c0 <replace_vars+0x40>
mov    %r14,%r13
jmp    12c3 <replace_vars+0x143>
xor    %eax,%eax
mov    %rax,(%rsp)
mov    %r15,%rbx
jmp    121b <replace_vars+0x9b>
mov    %r15,%rbx
jmp    11fc <replace_vars+0x7c>
nopl   0x0(%rax)
movzbl 0x1(%rbx),%ecx
add    $0x1,%rbx
test   %cl,%cl
je     120e <replace_vars+0x8e>
movsbl %cl,%edi
call   1080 <isalnum@plt>
test   %rax,%rax
jne    11f0 <replace_vars+0x70>
cmpb   $0x5f,(%rbx)
je     11f0 <replace_vars+0x70>
xor    %eax,%eax
jmp    1217 <replace_vars+0x97>
mov    $0x1,%eax
mov    %rax,(%rsp)
mov    %rbx,%rbp
sub    %r15,%rbp
lea    0x1(%rbp),%edi
call   1090 <malloc@plt>
mov    %rax,%r13
mov    %rax,%rdi
mov    %r15,%rsi
mov    %ebp,%edx
call   1050 <strncpy@plt>
movb   $0x0,0x0(%r13,%rbp,1)
mov    %r13,%rdi
call   1030 <getenv@plt>
test   %rax,%rax
lea    0xdaf(%rip),%r12
cmovne %rax,%r12
mov    %r13,%rdi
call   1040 <free@plt>
mov    %r14,%rdi
call   1060 <strlen@plt>
mov    %eax,%ebp
mov    %r12,%rdi
call   1060 <strlen@plt>
add    %eax,%ebp
mov    %ebp,%edi
call   1090 <malloc@plt>
mov    %rax,%r13
mov    %r14,%rbp
not    %rbp
add    %r15,%rbp
mov    (%rsp),%r15
sub    %r15,%rbp
test   %ebp,%ebp
je     129c <replace_vars+0x11c>
mov    %r13,%rdi
mov    %r14,%rsi
mov    %ebp,%edx
call   1050 <strncpy@plt>
movslq %ebp,%rax
movb   $0x0,0x0(%r13,%rax,1)
mov    %r13,%rdi
mov    %r12,%rsi
call   10a0 <strcat@plt>
cmpb   $0x0,(%rbx)
je     12c3 <replace_vars+0x143>
add    %r15,%rbx
mov    %r13,%rdi
mov    %rbx,%rsi
call   10a0 <strcat@plt>
mov    %r13,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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