#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 */
char *getenv(char *);
scalar_t__ isalnum(char const);
char *malloc(size_t);
int strlen(char const *);
int /*<<< orphan*/ strncpy(char *, char *, int);
char *string_envformat(const char *str) {
  size_t ressize = strlen(str) + 512;
  char *begin_res = malloc(ressize);
  char *res = begin_res;
  char *resend = res + ressize - 1;
  char tvarname[256];
  char *varname = NULL;
  while (*str) {
    if (res >= resend) {
      goto end;
    }
    if (*str == '$') {
      str++;
      if (*str == '$') {
        *res++ = '$';
      } else {
        varname = tvarname;
        *varname = *str;
      }
    }
    if (varname) {
      if (isalnum(*str))
        *varname++ = *str;
      else {
        *varname = 0;
        char *env = getenv(tvarname);
        strncpy(res, env, resend - res);
        size_t lenv = strlen(env);
        if (res + lenv > resend)
          goto end;
        res += lenv;
        varname = NULL;
        *res++ = *str;
      }
    } else
      *res++ = *str;
    str++;
  }
  if (varname) {
    *varname = 0;
    char *env = getenv(tvarname);
    strncpy(res, env, resend - res);
    res += strlen(env);
  }
end:
  *res = 0;
  return begin_res;
}


x86 assembly (clang, -O0):
<string_envformat>:
push   %rbp
mov    %rsp,%rbp
sub    $0x150,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rdi
call   1050 <strlen@plt>
add    $0x200,%eax
cltq
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
call   1070 <malloc@plt>
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
add    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x28(%rbp)
movq   $0x0,-0x138(%rbp)
mov    -0x8(%rbp),%rax
cmpb   $0x0,(%rax)
je     1335 <string_envformat+0x1e5>
mov    -0x20(%rbp),%rax
cmp    -0x28(%rbp),%rax
jb     11c3 <string_envformat+0x73>
jmp    139e <string_envformat+0x24e>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x24,%eax
jne    1228 <string_envformat+0xd8>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x24,%eax
jne    1206 <string_envformat+0xb6>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
movb   $0x24,(%rax)
jmp    1223 <string_envformat+0xd3>
lea    -0x130(%rbp),%rax
mov    %rax,-0x138(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%cl
mov    -0x138(%rbp),%rax
mov    %cl,(%rax)
jmp    1228 <string_envformat+0xd8>
cmpq   $0x0,-0x138(%rbp)
je     130d <string_envformat+0x1bd>
mov    -0x8(%rbp),%rax
movsbl (%rax),%edi
call   1060 <isalnum@plt>
cmp    $0x0,%rax
je     126e <string_envformat+0x11e>
mov    -0x8(%rbp),%rax
mov    (%rax),%cl
mov    -0x138(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x138(%rbp)
mov    %cl,(%rax)
jmp    1308 <string_envformat+0x1b8>
mov    -0x138(%rbp),%rax
movb   $0x0,(%rax)
lea    -0x130(%rbp),%rdi
call   1030 <getenv@plt>
mov    %rax,-0x140(%rbp)
mov    -0x20(%rbp),%rdi
mov    -0x140(%rbp),%rsi
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%edx
call   1040 <strncpy@plt>
mov    -0x140(%rbp),%rdi
call   1050 <strlen@plt>
cltq
mov    %rax,-0x148(%rbp)
mov    -0x20(%rbp),%rax
add    -0x148(%rbp),%rax
cmp    -0x28(%rbp),%rax
jbe    12d7 <string_envformat+0x187>
jmp    139e <string_envformat+0x24e>
mov    -0x148(%rbp),%rax
add    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
movq   $0x0,-0x138(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
jmp    1324 <string_envformat+0x1d4>
mov    -0x8(%rbp),%rax
mov    (%rax),%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    11a3 <string_envformat+0x53>
cmpq   $0x0,-0x138(%rbp)
je     1399 <string_envformat+0x249>
mov    -0x138(%rbp),%rax
movb   $0x0,(%rax)
lea    -0x130(%rbp),%rdi
call   1030 <getenv@plt>
mov    %rax,-0x150(%rbp)
mov    -0x20(%rbp),%rdi
mov    -0x150(%rbp),%rsi
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%edx
call   1040 <strncpy@plt>
mov    -0x150(%rbp),%rdi
call   1050 <strlen@plt>
mov    %eax,%ecx
mov    -0x20(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x20(%rbp)
jmp    139e <string_envformat+0x24e>
mov    -0x20(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x18(%rbp),%rax
add    $0x150,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<string_envformat>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x108,%rsp
mov    %rdi,%rbx
call   1050 <strlen@plt>
movslq %eax,%rbp
lea    0x200(%rbp),%rdi
call   1070 <malloc@plt>
mov    %rax,%r14
mov    (%rbx),%al
mov    %r14,%r15
test   %al,%al
je     1287 <string_envformat+0x137>
lea    (%r14,%rbp,1),%r12
add    $0x1ff,%r12
xor    %ebp,%ebp
mov    %rsp,%r13
mov    %r14,%r15
jmp    11b9 <string_envformat+0x69>
nopl   (%rax)
mov    %al,(%r15)
add    $0x1,%r15
xor    %ebp,%ebp
movzbl 0x1(%rbx),%eax
add    $0x1,%rbx
test   %al,%al
je     1255 <string_envformat+0x105>
cmp    %r12,%r15
jae    1287 <string_envformat+0x137>
cmp    $0x24,%al
jne    11da <string_envformat+0x8a>
movzbl 0x1(%rbx),%eax
add    $0x1,%rbx
cmp    $0x24,%al
jne    11f0 <string_envformat+0xa0>
movb   $0x24,(%r15)
add    $0x1,%r15
movzbl (%rbx),%eax
test   %rbp,%rbp
jne    11f6 <string_envformat+0xa6>
jmp    11a0 <string_envformat+0x50>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %al,(%rsp)
mov    %r13,%rbp
movsbl %al,%edi
call   1060 <isalnum@plt>
test   %rax,%rax
je     1210 <string_envformat+0xc0>
movzbl (%rbx),%eax
mov    %al,0x0(%rbp)
add    $0x1,%rbp
jmp    11a9 <string_envformat+0x59>
nop
movb   $0x0,0x0(%rbp)
mov    %r13,%rdi
call   1030 <getenv@plt>
mov    %rax,%rbp
mov    %r12d,%edx
sub    %r15d,%edx
mov    %r15,%rdi
mov    %rax,%rsi
call   1040 <strncpy@plt>
mov    %rbp,%rdi
call   1050 <strlen@plt>
cltq
add    %r15,%rax
cmp    %r12,%rax
ja     1287 <string_envformat+0x137>
movzbl (%rbx),%ecx
mov    %cl,(%rax)
add    $0x1,%rax
xor    %ebp,%ebp
mov    %rax,%r15
jmp    11a9 <string_envformat+0x59>
test   %rbp,%rbp
je     1287 <string_envformat+0x137>
movb   $0x0,0x0(%rbp)
mov    %rsp,%rdi
call   1030 <getenv@plt>
mov    %rax,%rbx
sub    %r15d,%r12d
mov    %r15,%rdi
mov    %rax,%rsi
mov    %r12d,%edx
call   1040 <strncpy@plt>
mov    %rbx,%rdi
call   1050 <strlen@plt>
cltq
add    %rax,%r15
movb   $0x0,(%r15)
mov    %r14,%rax
add    $0x108,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i8* @string_envformat(i8* %0) {
%2 = alloca [256 x i8]
%3 = tail call i32 @strlen(i8* %0)
%4 = add nsw i32 %3, 512
%5 = sext i32 %4 to i64
%6 = tail call i8* @malloc(i64 %5)
%7 = getelementptr inbounds i8, i8* %6, i64 %5
%8 = getelementptr inbounds i8, i8* %7, i64 -1
%9 = getelementptr inbounds [256 x i8], [256 x i8]* %2, i64 0, i64 0
%10 = load i8, i8* %0
%11 = icmp eq i8 %10, 0
br i1 %11, label %78, label %12
12: ; preds = %1
%13 = ptrtoint i8* %8 to i64
br label %14
14: ; preds = %12, %59
%15 = phi i8 [ %10, %12 ], [ %64, %59 ]
%16 = phi i8* [ %0, %12 ], [ %63, %59 ]
%17 = phi i8* [ %6, %12 ], [ %62, %59 ]
%18 = phi i8* [ null, %12 ], [ %61, %59 ]
%19 = icmp ult i8* %17, %8
br i1 %19, label %20, label %78
20: ; preds = %14
%21 = icmp eq i8 %15, 36
br i1 %21, label %22, label %29
22: ; preds = %20
%23 = getelementptr inbounds i8, i8* %16, i64 1
%24 = load i8, i8* %23
%25 = icmp eq i8 %24, 36
br i1 %25, label %26, label %28
26: ; preds = %22
%27 = getelementptr inbounds i8, i8* %17, i64 1
store i8 36, i8* %17
br label %29
28: ; preds = %22
store i8 %24, i8* %9
br label %34
29: ; preds = %26, %20
%30 = phi i8* [ %27, %26 ], [ %17, %20 ]
%31 = phi i8* [ %23, %26 ], [ %16, %20 ]
%32 = icmp eq i8* %18, null
%33 = load i8, i8* %31
br i1 %32, label %57, label %34
34: ; preds = %29, %28
%35 = phi i8 [ %24, %28 ], [ %33, %29 ]
%36 = phi i8* [ %23, %28 ], [ %31, %29 ]
%37 = phi i8* [ %17, %28 ], [ %30, %29 ]
%38 = phi i8* [ %9, %28 ], [ %18, %29 ]
%39 = call i64 @isalnum(i8 signext %35)
%40 = icmp eq i64 %39, 0
br i1 %40, label %44, label %41
41: ; preds = %34
%42 = load i8, i8* %36
%43 = getelementptr inbounds i8, i8* %38, i64 1
store i8 %42, i8* %38
br label %59
44: ; preds = %34
store i8 0, i8* %38
%45 = call i8* @getenv(i8* %9)
%46 = ptrtoint i8* %37 to i64
%47 = sub i64 %13, %46
%48 = trunc i64 %47 to i32
%49 = call i32 @strncpy(i8* %37, i8* %45, i32 %48)
%50 = call i32 @strlen(i8* %45)
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds i8, i8* %37, i64 %51
%53 = icmp ugt i8* %52, %8
br i1 %53, label %78, label %54
54: ; preds = %44
%55 = load i8, i8* %36
%56 = getelementptr inbounds i8, i8* %52, i64 1
store i8 %55, i8* %52
br label %59
57: ; preds = %29
%58 = getelementptr inbounds i8, i8* %30, i64 1
store i8 %33, i8* %30
br label %59
59: ; preds = %54, %41, %57
%60 = phi i8* [ %36, %41 ], [ %31, %57 ], [ %36, %54 ]
%61 = phi i8* [ %43, %41 ], [ null, %57 ], [ null, %54 ]
%62 = phi i8* [ %37, %41 ], [ %58, %57 ], [ %56, %54 ]
%63 = getelementptr inbounds i8, i8* %60, i64 1
%64 = load i8, i8* %63
%65 = icmp eq i8 %64, 0
br i1 %65, label %66, label %14
66: ; preds = %59
%67 = icmp eq i8* %61, null
br i1 %67, label %78, label %68
68: ; preds = %66
store i8 0, i8* %61
%69 = call i8* @getenv(i8* %9)
%70 = ptrtoint i8* %8 to i64
%71 = ptrtoint i8* %62 to i64
%72 = sub i64 %70, %71
%73 = trunc i64 %72 to i32
%74 = call i32 @strncpy(i8* %62, i8* %69, i32 %73)
%75 = call i32 @strlen(i8* %69)
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds i8, i8* %62, i64 %76
br label %78
78: ; preds = %44, %14, %1, %66, %68
%79 = phi i8* [ %77, %68 ], [ %62, %66 ], [ %6, %1 ], [ %37, %44 ], [ %17, %14 ]
store i8 0, i8* %79
ret i8* %6
}