#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 *);
int /*<<< orphan*/ isprint(unsigned char);
char *malloc(int);
int strlen(char const *);
char *conv_expand(const char *str) {
  static char *conv_str;
  char *cp;
  char ch;
  if (conv_str)
    free(conv_str);
  conv_str = malloc(4 * strlen(str) + 1);
  if (!conv_str)
    return NULL;
  cp = conv_str;
  while ((ch = *(const char *)str++) != '\0') {
    switch (ch) {
    case '\\':
      ch = '\\';
      break;
    case '\'':
      ch = '\'';
      break;
    case '"':
      ch = '"';
      break;
    case '\a':
      ch = 'a';
      break;
    case '\b':
      ch = 'b';
      break;
    case '\e':
      ch = 'e';
      break;
    case '\f':
      ch = 'f';
      break;
    case '\n':
      ch = 'n';
      break;
    case '\r':
      ch = 'r';
      break;
    case '\t':
      ch = 't';
      break;
    case '\v':
      ch = 'v';
      break;
    default:
      if (isprint((unsigned char)ch)) {
        *cp++ = ch;
        continue;
      }
      *cp++ = '\\';
      if (ch & 0200) {
        *cp++ = 'M';
        ch &= (char)~0200;
      }
      if (ch == 0177) {
        *cp++ = '^';
        *cp++ = '?';
        continue;
      }
      if (ch < 040) {
        *cp++ = '^';
        *cp++ = ch | 0100;
        continue;
      }
      *cp++ = '-';
      *cp++ = ch;
      continue;
    }
    *cp++ = '\\';
    *cp++ = ch;
  }
  *cp = 0;
  return conv_str;
}


x86 assembly (clang, -O0):
<conv_expand>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
cmpq   $0x0,0x2ef4(%rip)
je     1166 <conv_expand+0x26>
mov    0x2ee7(%rip),%rdi
call   1030 <free@plt>
mov    -0x10(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,%edi
shl    $0x2,%edi
add    $0x1,%edi
call   1050 <malloc@plt>
mov    %rax,0x2ec5(%rip)
cmpq   $0x0,0x2ebd(%rip)
jne    119e <conv_expand+0x5e>
movq   $0x0,-0x8(%rbp)
jmp    139d <conv_expand+0x25d>
mov    0x2ea3(%rip),%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    (%rax),%al
mov    %al,-0x19(%rbp)
movsbl %al,%eax
cmp    $0x0,%eax
je     138b <conv_expand+0x24b>
movsbl -0x19(%rbp),%eax
add    $0xfffffff9,%eax
mov    %eax,%ecx
mov    %rcx,-0x28(%rbp)
sub    $0x55,%eax
ja     1256 <conv_expand+0x116>
mov    -0x28(%rbp),%rax
lea    0xe16(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
movb   $0x5c,-0x19(%rbp)
jmp    1360 <conv_expand+0x220>
movb   $0x27,-0x19(%rbp)
jmp    1360 <conv_expand+0x220>
movb   $0x22,-0x19(%rbp)
jmp    1360 <conv_expand+0x220>
movb   $0x61,-0x19(%rbp)
jmp    1360 <conv_expand+0x220>
movb   $0x62,-0x19(%rbp)
jmp    1360 <conv_expand+0x220>
movb   $0x65,-0x19(%rbp)
jmp    1360 <conv_expand+0x220>
movb   $0x66,-0x19(%rbp)
jmp    1360 <conv_expand+0x220>
movb   $0x6e,-0x19(%rbp)
jmp    1360 <conv_expand+0x220>
movb   $0x72,-0x19(%rbp)
jmp    1360 <conv_expand+0x220>
movb   $0x74,-0x19(%rbp)
jmp    1360 <conv_expand+0x220>
movb   $0x76,-0x19(%rbp)
jmp    1360 <conv_expand+0x220>
movzbl -0x19(%rbp),%edi
call   1060 <isprint@plt>
cmp    $0x0,%eax
je     1281 <conv_expand+0x141>
mov    -0x19(%rbp),%cl
mov    -0x18(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x18(%rbp)
mov    %cl,(%rax)
jmp    11a9 <conv_expand+0x69>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movb   $0x5c,(%rax)
movsbl -0x19(%rbp),%eax
and    $0x80,%eax
cmp    $0x0,%eax
je     12c1 <conv_expand+0x181>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movb   $0x4d,(%rax)
movsbl -0x19(%rbp),%eax
and    $0x7f,%eax
mov    %al,-0x19(%rbp)
movsbl -0x19(%rbp),%eax
cmp    $0x7f,%eax
jne    12f7 <conv_expand+0x1b7>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movb   $0x5e,(%rax)
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movb   $0x3f,(%rax)
jmp    11a9 <conv_expand+0x69>
movsbl -0x19(%rbp),%eax
cmp    $0x20,%eax
jge    1335 <conv_expand+0x1f5>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movb   $0x5e,(%rax)
movsbl -0x19(%rbp),%eax
or     $0x40,%eax
mov    %al,%cl
mov    -0x18(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x18(%rbp)
mov    %cl,(%rax)
jmp    11a9 <conv_expand+0x69>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movb   $0x2d,(%rax)
mov    -0x19(%rbp),%cl
mov    -0x18(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x18(%rbp)
mov    %cl,(%rax)
jmp    11a9 <conv_expand+0x69>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movb   $0x5c,(%rax)
mov    -0x19(%rbp),%cl
mov    -0x18(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x18(%rbp)
mov    %cl,(%rax)
jmp    11a9 <conv_expand+0x69>
mov    -0x18(%rbp),%rax
movb   $0x0,(%rax)
mov    0x2caf(%rip),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<conv_expand>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %rdi,%r12
mov    0x2ef6(%rip),%rdi
test   %rdi,%rdi
je     115c <conv_expand+0x1c>
call   1030 <free@plt>
mov    %r12,%rdi
call   1040 <strlen@plt>
lea    0x1(,%rax,4),%edi
call   1050 <malloc@plt>
mov    %rax,0x2ed1(%rip)
test   %rax,%rax
je     1264 <conv_expand+0x124>
mov    %rax,%r14
mov    (%r12),%bl
test   %bl,%bl
je     1268 <conv_expand+0x128>
add    $0x1,%r12
lea    0xe66(%rip),%r15
nopw   0x0(%rax,%rax,1)
movsbl %bl,%ecx
add    $0xfffffff9,%ecx
cmp    $0x55,%ecx
ja     11d2 <conv_expand+0x92>
mov    $0x5c,%al
movslq (%r15,%rcx,4),%rcx
add    %r15,%rcx
jmp    *%rcx
mov    $0x61,%al
jmp    1200 <conv_expand+0xc0>
mov    $0x62,%al
jmp    1200 <conv_expand+0xc0>
mov    $0x74,%al
jmp    1200 <conv_expand+0xc0>
mov    $0x6e,%al
jmp    1200 <conv_expand+0xc0>
mov    $0x76,%al
jmp    1200 <conv_expand+0xc0>
mov    $0x66,%al
jmp    1200 <conv_expand+0xc0>
mov    $0x72,%al
jmp    1200 <conv_expand+0xc0>
movzbl %bl,%edi
call   1060 <isprint@plt>
lea    0x1(%r14),%rcx
test   %eax,%eax
je     121b <conv_expand+0xdb>
mov    %bl,(%r14)
jmp    1256 <conv_expand+0x116>
mov    $0x65,%al
jmp    1200 <conv_expand+0xc0>
mov    $0x22,%al
jmp    1200 <conv_expand+0xc0>
mov    $0x27,%al
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movb   $0x5c,(%r14)
mov    %al,0x1(%r14)
add    $0x2,%r14
movzbl (%r12),%ebx
add    $0x1,%r12
test   %bl,%bl
jne    11a0 <conv_expand+0x60>
jmp    125b <conv_expand+0x11b>
movb   $0x5c,(%r14)
test   $0x80,%bl
je     1233 <conv_expand+0xf3>
movb   $0x4d,0x1(%r14)
add    $0x2,%r14
and    $0x7f,%bl
mov    %r14,%rcx
cmp    $0x7f,%bl
jne    123f <conv_expand+0xff>
movw   $0x3f5e,(%rcx)
jmp    1252 <conv_expand+0x112>
cmp    $0x1f,%bl
jg     124c <conv_expand+0x10c>
movb   $0x5e,(%rcx)
or     $0x40,%bl
jmp    124f <conv_expand+0x10f>
movb   $0x2d,(%rcx)
mov    %bl,0x1(%rcx)
add    $0x2,%rcx
mov    %rcx,%r14
jmp    120c <conv_expand+0xcc>
mov    0x2de6(%rip),%rax
jmp    126b <conv_expand+0x12b>
xor    %eax,%eax
jmp    126f <conv_expand+0x12f>
mov    %r14,%rax
movb   $0x0,(%r14)
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@conv_expand.conv_str = internal global i8* null
define i8* @conv_expand(i8* %0) {
%2 = alloca i8*
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i8
store i8* %0, i8** %3
%6 = load i8*, i8** @conv_expand.conv_str
%7 = icmp ne i8* %6, null
br i1 %7, label %8, label %11
8: ; preds = %1
%9 = load i8*, i8** @conv_expand.conv_str
%10 = call i32 @free(i8* %9)
br label %11
11: ; preds = %8, %1
%12 = load i8*, i8** %3
%13 = call i32 @strlen(i8* %12)
%14 = mul nsw i32 4, %13
%15 = add nsw i32 %14, 1
%16 = call i8* @malloc(i32 %15)
store i8* %16, i8** @conv_expand.conv_str
%17 = load i8*, i8** @conv_expand.conv_str
%18 = icmp ne i8* %17, null
br i1 %18, label %20, label %19
19: ; preds = %11
store i8* null, i8** %2
br label %101
20: ; preds = %11
%21 = load i8*, i8** @conv_expand.conv_str
store i8* %21, i8** %4
br label %22
22: ; preds = %92, %86, %77, %68, %46, %20
%23 = load i8*, i8** %3
%24 = getelementptr inbounds i8, i8* %23, i32 1
store i8* %24, i8** %3
%25 = load i8, i8* %23
store i8 %25, i8* %5
%26 = sext i8 %25 to i32
%27 = icmp ne i32 %26, 0
br i1 %27, label %28, label %98
28: ; preds = %22
%29 = load i8, i8* %5
%30 = sext i8 %29 to i32
switch i32 %30, label %42 [
i32 92, label %31
i32 39, label %32
i32 34, label %33
i32 7, label %34
i32 8, label %35
i32 27, label %36
i32 12, label %37
i32 10, label %38
i32 13, label %39
i32 9, label %40
i32 11, label %41
]
31: ; preds = %28
store i8 92, i8* %5
br label %92
32: ; preds = %28
store i8 39, i8* %5
br label %92
33: ; preds = %28
store i8 34, i8* %5
br label %92
34: ; preds = %28
store i8 97, i8* %5
br label %92
35: ; preds = %28
store i8 98, i8* %5
br label %92
36: ; preds = %28
store i8 101, i8* %5
br label %92
37: ; preds = %28
store i8 102, i8* %5
br label %92
38: ; preds = %28
store i8 110, i8* %5
br label %92
39: ; preds = %28
store i8 114, i8* %5
br label %92
40: ; preds = %28
store i8 116, i8* %5
br label %92
41: ; preds = %28
store i8 118, i8* %5
br label %92
42: ; preds = %28
%43 = load i8, i8* %5
%44 = call i32 @isprint(i8 zeroext %43)
%45 = icmp ne i32 %44, 0
br i1 %45, label %46, label %50
46: ; preds = %42
%47 = load i8, i8* %5
%48 = load i8*, i8** %4
%49 = getelementptr inbounds i8, i8* %48, i32 1
store i8* %49, i8** %4
store i8 %47, i8* %48
br label %22
50: ; preds = %42
%51 = load i8*, i8** %4
%52 = getelementptr inbounds i8, i8* %51, i32 1
store i8* %52, i8** %4
store i8 92, i8* %51
%53 = load i8, i8* %5
%54 = sext i8 %53 to i32
%55 = and i32 %54, 128
%56 = icmp ne i32 %55, 0
br i1 %56, label %57, label %64
57: ; preds = %50
%58 = load i8*, i8** %4
%59 = getelementptr inbounds i8, i8* %58, i32 1
store i8* %59, i8** %4
store i8 77, i8* %58
%60 = load i8, i8* %5
%61 = sext i8 %60 to i32
%62 = and i32 %61, 127
%63 = trunc i32 %62 to i8
store i8 %63, i8* %5
br label %64
64: ; preds = %57, %50
%65 = load i8, i8* %5
%66 = sext i8 %65 to i32
%67 = icmp eq i32 %66, 127
br i1 %67, label %68, label %73
68: ; preds = %64
%69 = load i8*, i8** %4
%70 = getelementptr inbounds i8, i8* %69, i32 1
store i8* %70, i8** %4
store i8 94, i8* %69
%71 = load i8*, i8** %4
%72 = getelementptr inbounds i8, i8* %71, i32 1
store i8* %72, i8** %4
store i8 63, i8* %71
br label %22
73: ; preds = %64
%74 = load i8, i8* %5
%75 = sext i8 %74 to i32
%76 = icmp slt i32 %75, 32
br i1 %76, label %77, label %86
77: ; preds = %73
%78 = load i8*, i8** %4
%79 = getelementptr inbounds i8, i8* %78, i32 1
store i8* %79, i8** %4
store i8 94, i8* %78
%80 = load i8, i8* %5
%81 = sext i8 %80 to i32
%82 = or i32 %81, 64
%83 = trunc i32 %82 to i8
%84 = load i8*, i8** %4
%85 = getelementptr inbounds i8, i8* %84, i32 1
store i8* %85, i8** %4
store i8 %83, i8* %84
br label %22
86: ; preds = %73
%87 = load i8*, i8** %4
%88 = getelementptr inbounds i8, i8* %87, i32 1
store i8* %88, i8** %4
store i8 45, i8* %87
%89 = load i8, i8* %5
%90 = load i8*, i8** %4
%91 = getelementptr inbounds i8, i8* %90, i32 1
store i8* %91, i8** %4
store i8 %89, i8* %90
br label %22
92: ; preds = %41, %40, %39, %38, %37, %36, %35, %34, %33, %32, %31
%93 = load i8*, i8** %4
%94 = getelementptr inbounds i8, i8* %93, i32 1
store i8* %94, i8** %4
store i8 92, i8* %93
%95 = load i8, i8* %5
%96 = load i8*, i8** %4
%97 = getelementptr inbounds i8, i8* %96, i32 1
store i8* %97, i8** %4
store i8 %95, i8* %96
br label %22
98: ; preds = %22
%99 = load i8*, i8** %4
store i8 0, i8* %99
%100 = load i8*, i8** @conv_expand.conv_str
store i8* %100, i8** %2
br label %101
101: ; preds = %98, %19
%102 = load i8*, i8** %2
ret i8* %102
}

LLVM IR (-O2):
@conv_expand.conv_str = internal unnamed_addr global i8* null
define i8* @conv_expand(i8* %0) {
%2 = load i8*, i8** @conv_expand.conv_str
%3 = icmp eq i8* %2, null
br i1 %3, label %6, label %4
4: ; preds = %1
%5 = tail call i32 @free(i8* %2)
br label %6
6: ; preds = %4, %1
%7 = tail call i32 @strlen(i8* %0)
%8 = shl nsw i32 %7, 2
%9 = or i32 %8, 1
%10 = tail call i8* @malloc(i32 %9)
store i8* %10, i8** @conv_expand.conv_str
%11 = icmp eq i8* %10, null
br i1 %11, label %70, label %12
12: ; preds = %6
%13 = load i8, i8* %0
%14 = icmp eq i8 %13, 0
br i1 %14, label %67, label %15
15: ; preds = %12, %36
%16 = phi i8 [ %38, %36 ], [ %13, %12 ]
%17 = phi i8* [ %19, %36 ], [ %0, %12 ]
%18 = phi i8* [ %37, %36 ], [ %10, %12 ]
%19 = getelementptr inbounds i8, i8* %17, i64 1
%20 = sext i8 %16 to i32
switch i32 %20, label %31 [
i32 92, label %61
i32 39, label %21
i32 34, label %22
i32 7, label %23
i32 8, label %24
i32 27, label %25
i32 12, label %26
i32 10, label %27
i32 13, label %28
i32 9, label %29
i32 11, label %30
]
21: ; preds = %15
br label %61
22: ; preds = %15
br label %61
23: ; preds = %15
br label %61
24: ; preds = %15
br label %61
25: ; preds = %15
br label %61
26: ; preds = %15
br label %61
27: ; preds = %15
br label %61
28: ; preds = %15
br label %61
29: ; preds = %15
br label %61
30: ; preds = %15
br label %61
31: ; preds = %15
%32 = tail call i32 @isprint(i8 zeroext %16)
%33 = icmp eq i32 %32, 0
%34 = getelementptr inbounds i8, i8* %18, i64 1
br i1 %33, label %40, label %35
35: ; preds = %31
store i8 %16, i8* %18
br label %36
36: ; preds = %35, %50, %56, %59, %61
%37 = phi i8* [ %34, %35 ], [ %52, %50 ], [ %58, %56 ], [ %60, %59 ], [ %64, %61 ]
%38 = load i8, i8* %19
%39 = icmp eq i8 %38, 0
br i1 %39, label %65, label %15
40: ; preds = %31
store i8 92, i8* %18
%41 = and i32 %20, 128
%42 = icmp eq i32 %41, 0
br i1 %42, label %46, label %43
43: ; preds = %40
%44 = getelementptr inbounds i8, i8* %18, i64 2
store i8 77, i8* %34
%45 = and i8 %16, 127
br label %46
46: ; preds = %43, %40
%47 = phi i8* [ %44, %43 ], [ %34, %40 ]
%48 = phi i8 [ %45, %43 ], [ %16, %40 ]
%49 = icmp eq i8 %48, 127
br i1 %49, label %50, label %53
50: ; preds = %46
%51 = getelementptr inbounds i8, i8* %47, i64 1
store i8 94, i8* %47
%52 = getelementptr inbounds i8, i8* %47, i64 2
store i8 63, i8* %51
br label %36
53: ; preds = %46
%54 = icmp slt i8 %48, 32
%55 = getelementptr inbounds i8, i8* %47, i64 1
br i1 %54, label %56, label %59
56: ; preds = %53
store i8 94, i8* %47
%57 = or i8 %48, 64
%58 = getelementptr inbounds i8, i8* %47, i64 2
store i8 %57, i8* %55
br label %36
59: ; preds = %53
store i8 45, i8* %47
%60 = getelementptr inbounds i8, i8* %47, i64 2
store i8 %48, i8* %55
br label %36
61: ; preds = %15, %30, %29, %28, %27, %26, %25, %24, %23, %22, %21
%62 = phi i8 [ 118, %30 ], [ 116, %29 ], [ 114, %28 ], [ 110, %27 ], [ 102, %26 ], [ 101, %25 ], [ 98, %24 ], [ 97, %23 ], [ 34, %22 ], [ 39, %21 ], [ 92, %15 ]
%63 = getelementptr inbounds i8, i8* %18, i64 1
store i8 92, i8* %18
%64 = getelementptr inbounds i8, i8* %18, i64 2
store i8 %62, i8* %63
br label %36
65: ; preds = %36
%66 = load i8*, i8** @conv_expand.conv_str
br label %67
67: ; preds = %65, %12
%68 = phi i8* [ %10, %12 ], [ %66, %65 ]
%69 = phi i8* [ %10, %12 ], [ %37, %65 ]
store i8 0, i8* %69
br label %70
70: ; preds = %6, %67
%71 = phi i8* [ %68, %67 ], [ null, %6 ]
ret i8* %71
}