#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*/ errno;
int /*<<< orphan*/ fprintf(int /*<<< orphan*/, char *, char *);
scalar_t__ isalnum(unsigned char);
unsigned char *malloc(int);
int /*<<< orphan*/ stderr;
char *strerror(int /*<<< orphan*/);
int strlen(char const *);
unsigned char *clean_safe_basic(unsigned char *s, void *opts) {
  unsigned char *output, *input_walk, *output_walk;
  if (s == NULL) {
    return NULL;
  }
  output = malloc((strlen((const char *)s) * 5) + 1);
  if (output == NULL) {
    fprintf(stderr, "out of memory: %s\n", strerror(errno));
    return NULL;
  }
  input_walk = s;
  output_walk = output;
  while (*input_walk != '\0') {
    if (isalnum(*input_walk)) {
      *output_walk++ = *input_walk++;
      continue;
    }
    switch (*input_walk) {
    case '-':
    case '#':
    case '~':
    case '%':
    case '^':
    case '_':
    case ',':
    case '.':
    case '+':
    case '=':
      *output_walk++ = *input_walk;
      break;
    case '&':
      *output_walk++ = '_';
      *output_walk++ = 'a';
      *output_walk++ = 'n';
      *output_walk++ = 'd';
      *output_walk++ = '_';
      break;
    case ' ':
    case '`':
    case '!':
    case '@':
    case '$':
    case '*':
    case '\\':
    case '|':
    case ':':
    case ';':
    case '"':
    case '\'':
    case '<':
    case '>':
    case '?':
    case '/':
      *output_walk++ = '_';
      break;
    case '(':
    case ')':
    case '[':
    case ']':
    case '{':
    case '}':
      *output_walk++ = '-';
      break;
    }
    input_walk++;
  }
  *output_walk = '\0';
  return output;
}


x86 assembly (clang, -O0):
<clean_safe_basic>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    1178 <clean_safe_basic+0x28>
movq   $0x0,-0x8(%rbp)
jmp    1322 <clean_safe_basic+0x1d2>
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
imul   $0x5,%eax,%edi
add    $0x1,%edi
call   1060 <malloc@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    11d4 <clean_safe_basic+0x84>
mov    0x2e3e(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x34(%rbp)
mov    0x2e2a(%rip),%rax
mov    (%rax),%edi
call   1070 <strerror@plt>
mov    -0x34(%rbp),%edi
mov    %rax,%rdx
lea    0xfba(%rip),%rsi
call   1050 <fprintf@plt>
movq   $0x0,-0x8(%rbp)
jmp    1322 <clean_safe_basic+0x1d2>
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x0,%eax
je     1313 <clean_safe_basic+0x1c3>
mov    -0x28(%rbp),%rax
movzbl (%rax),%edi
call   1040 <isalnum@plt>
cmp    $0x0,%rax
je     1231 <clean_safe_basic+0xe1>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
mov    (%rax),%cl
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
mov    %cl,(%rax)
jmp    11e4 <clean_safe_basic+0x94>
mov    -0x28(%rbp),%rax
movzbl (%rax),%eax
add    $0xffffffe0,%eax
mov    %eax,%ecx
mov    %rcx,-0x40(%rbp)
sub    $0x5e,%eax
ja     1302 <clean_safe_basic+0x1b2>
mov    -0x40(%rbp),%rax
lea    0xdab(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x28(%rbp),%rax
mov    (%rax),%cl
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
mov    %cl,(%rax)
jmp    1302 <clean_safe_basic+0x1b2>
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movb   $0x5f,(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movb   $0x61,(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movb   $0x6e,(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movb   $0x64,(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movb   $0x5f,(%rax)
jmp    1302 <clean_safe_basic+0x1b2>
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movb   $0x5f,(%rax)
jmp    1302 <clean_safe_basic+0x1b2>
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movb   $0x2d,(%rax)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    11e4 <clean_safe_basic+0x94>
mov    -0x30(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<clean_safe_basic>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
test   %rdi,%rdi
je     122f <clean_safe_basic+0xdf>
mov    %rdi,%rbx
call   1030 <strlen@plt>
lea    (%rax,%rax,4),%edi
add    $0x1,%edi
call   1060 <malloc@plt>
test   %rax,%rax
je     1207 <clean_safe_basic+0xb7>
mov    %rax,%r14
mov    (%rbx),%al
mov    %r14,%r15
test   %al,%al
je     1201 <clean_safe_basic+0xb1>
add    $0x1,%rbx
lea    0xe6c(%rip),%r12
mov    %r14,%r15
nopw   0x0(%rax,%rax,1)
movzbl %al,%edi
call   1040 <isalnum@plt>
movzbl -0x1(%rbx),%ecx
test   %rax,%rax
je     11d0 <clean_safe_basic+0x80>
mov    %cl,(%r15)
add    $0x1,%r15
movzbl (%rbx),%eax
add    $0x1,%rbx
test   %al,%al
jne    11a0 <clean_safe_basic+0x50>
jmp    1201 <clean_safe_basic+0xb1>
cs nopw 0x0(%rax,%rax,1)
nop
lea    -0x20(%rcx),%eax
cmp    $0x5e,%al
ja     11b8 <clean_safe_basic+0x68>
movzbl %al,%eax
movslq (%r12,%rax,4),%rax
add    %r12,%rax
jmp    *%rax
movb   $0x5f,(%r15)
jmp    11b4 <clean_safe_basic+0x64>
movb   $0x2d,(%r15)
jmp    11b4 <clean_safe_basic+0x64>
movl   $0x646e615f,(%r15)
movb   $0x5f,0x4(%r15)
add    $0x5,%r15
jmp    11b8 <clean_safe_basic+0x68>
movb   $0x0,(%r15)
jmp    1232 <clean_safe_basic+0xe2>
mov    0x2dd2(%rip),%rax
mov    (%rax),%ebx
mov    0x2dc1(%rip),%rax
mov    (%rax),%edi
call   1070 <strerror@plt>
lea    0xf57(%rip),%rsi
mov    %ebx,%edi
mov    %rax,%rdx
call   1050 <fprintf@plt>
xor    %r14d,%r14d
mov    %r14,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@stderr = global i32 0
@.str = [19 x i8] c"out of memory: %s\0A\00"
@errno = global i32 0
define i8* @clean_safe_basic(i8* %0, i8* %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i8*
%8 = alloca i8*
store i8* %0, i8** %4
store i8* %1, i8** %5
%9 = load i8*, i8** %4
%10 = icmp eq i8* %9, null
br i1 %10, label %11, label %12
11: ; preds = %2
store i8* null, i8** %3
br label %76
12: ; preds = %2
%13 = load i8*, i8** %4
%14 = call i32 @strlen(i8* %13)
%15 = mul nsw i32 %14, 5
%16 = add nsw i32 %15, 1
%17 = call i8* @malloc(i32 %16)
store i8* %17, i8** %6
%18 = load i8*, i8** %6
%19 = icmp eq i8* %18, null
br i1 %19, label %20, label %25
20: ; preds = %12
%21 = load i32, i32* @stderr
%22 = load i32, i32* @errno
%23 = call i8* @strerror(i32 %22)
%24 = call i32 @fprintf(i32 %21, i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str, i64 0, i64 0), i8* %23)
store i8* null, i8** %3
br label %76
25: ; preds = %12
%26 = load i8*, i8** %4
store i8* %26, i8** %7
%27 = load i8*, i8** %6
store i8* %27, i8** %8
br label %28
28: ; preds = %70, %38, %25
%29 = load i8*, i8** %7
%30 = load i8, i8* %29
%31 = zext i8 %30 to i32
%32 = icmp ne i32 %31, 0
br i1 %32, label %33, label %73
33: ; preds = %28
%34 = load i8*, i8** %7
%35 = load i8, i8* %34
%36 = call i64 @isalnum(i8 zeroext %35)
%37 = icmp ne i64 %36, 0
br i1 %37, label %38, label %44
38: ; preds = %33
%39 = load i8*, i8** %7
%40 = getelementptr inbounds i8, i8* %39, i32 1
store i8* %40, i8** %7
%41 = load i8, i8* %39
%42 = load i8*, i8** %8
%43 = getelementptr inbounds i8, i8* %42, i32 1
store i8* %43, i8** %8
store i8 %41, i8* %42
br label %28
44: ; preds = %33
%45 = load i8*, i8** %7
%46 = load i8, i8* %45
%47 = zext i8 %46 to i32
switch i32 %47, label %70 [
i32 45, label %48
i32 35, label %48
i32 126, label %48
i32 37, label %48
i32 94, label %48
i32 95, label %48
i32 44, label %48
i32 46, label %48
i32 43, label %48
i32 61, label %48
i32 38, label %53
i32 32, label %64
i32 96, label %64
i32 33, label %64
i32 64, label %64
i32 36, label %64
i32 42, label %64
i32 92, label %64
i32 124, label %64
i32 58, label %64
i32 59, label %64
i32 34, label %64
i32 39, label %64
i32 60, label %64
i32 62, label %64
i32 63, label %64
i32 47, label %64
i32 40, label %67
i32 41, label %67
i32 91, label %67
i32 93, label %67
i32 123, label %67
i32 125, label %67
]
48: ; preds = %44, %44, %44, %44, %44, %44, %44, %44, %44, %44
%49 = load i8*, i8** %7
%50 = load i8, i8* %49
%51 = load i8*, i8** %8
%52 = getelementptr inbounds i8, i8* %51, i32 1
store i8* %52, i8** %8
store i8 %50, i8* %51
br label %70
53: ; preds = %44
%54 = load i8*, i8** %8
%55 = getelementptr inbounds i8, i8* %54, i32 1
store i8* %55, i8** %8
store i8 95, i8* %54
%56 = load i8*, i8** %8
%57 = getelementptr inbounds i8, i8* %56, i32 1
store i8* %57, i8** %8
store i8 97, i8* %56
%58 = load i8*, i8** %8
%59 = getelementptr inbounds i8, i8* %58, i32 1
store i8* %59, i8** %8
store i8 110, i8* %58
%60 = load i8*, i8** %8
%61 = getelementptr inbounds i8, i8* %60, i32 1
store i8* %61, i8** %8
store i8 100, i8* %60
%62 = load i8*, i8** %8
%63 = getelementptr inbounds i8, i8* %62, i32 1
store i8* %63, i8** %8
store i8 95, i8* %62
br label %70
64: ; preds = %44, %44, %44, %44, %44, %44, %44, %44, %44, %44, %44, %44, %44, %44, %44, %44
%65 = load i8*, i8** %8
%66 = getelementptr inbounds i8, i8* %65, i32 1
store i8* %66, i8** %8
store i8 95, i8* %65
br label %70
67: ; preds = %44, %44, %44, %44, %44, %44
%68 = load i8*, i8** %8
%69 = getelementptr inbounds i8, i8* %68, i32 1
store i8* %69, i8** %8
store i8 45, i8* %68
br label %70
70: ; preds = %44, %67, %64, %53, %48
%71 = load i8*, i8** %7
%72 = getelementptr inbounds i8, i8* %71, i32 1
store i8* %72, i8** %7
br label %28
73: ; preds = %28
%74 = load i8*, i8** %8
store i8 0, i8* %74
%75 = load i8*, i8** %6
store i8* %75, i8** %3
br label %76
76: ; preds = %73, %20, %11
%77 = load i8*, i8** %3
ret i8* %77
}

LLVM IR (-O2):
@stderr = global i32 0
@.str = [19 x i8] c"out of memory: %s\0A\00"
@errno = global i32 0
define noalias i8* @clean_safe_basic(i8* %0, i8* nocapture readnone %1) {
%3 = icmp eq i8* %0, null
br i1 %3, label %47, label %4
4: ; preds = %2
%5 = tail call i32 @strlen(i8* %0)
%6 = mul nsw i32 %5, 5
%7 = add nsw i32 %6, 1
%8 = tail call i8* @malloc(i32 %7)
%9 = icmp eq i8* %8, null
br i1 %9, label %13, label %10
10: ; preds = %4
%11 = load i8, i8* %0
%12 = icmp eq i8 %11, 0
br i1 %12, label %45, label %18
13: ; preds = %4
%14 = load i32, i32* @stderr
%15 = load i32, i32* @errno
%16 = tail call i8* @strerror(i32 %15)
%17 = tail call i32 @fprintf(i32 %14, i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str, i64 0, i64 0), i8* %16)
br label %47
18: ; preds = %10, %27
%19 = phi i8 [ %30, %27 ], [ %11, %10 ]
%20 = phi i8* [ %28, %27 ], [ %8, %10 ]
%21 = phi i8* [ %29, %27 ], [ %0, %10 ]
%22 = tail call i64 @isalnum(i8 zeroext %19)
%23 = icmp eq i64 %22, 0
%24 = load i8, i8* %21
br i1 %23, label %32, label %25
25: ; preds = %18
%26 = getelementptr inbounds i8, i8* %20, i64 1
store i8 %24, i8* %20
br label %27
27: ; preds = %33, %35, %41, %43, %32, %25
%28 = phi i8* [ %26, %25 ], [ %20, %32 ], [ %44, %43 ], [ %42, %41 ], [ %40, %35 ], [ %34, %33 ]
%29 = getelementptr inbounds i8, i8* %21, i64 1
%30 = load i8, i8* %29
%31 = icmp eq i8 %30, 0
br i1 %31, label %45, label %18
32: ; preds = %18
switch i8 %24, label %27 [
i8 45, label %33
i8 35, label %33
i8 126, label %33
i8 37, label %33
i8 94, label %33
i8 95, label %33
i8 44, label %33
i8 46, label %33
i8 43, label %33
i8 61, label %33
i8 38, label %35
i8 32, label %41
i8 96, label %41
i8 33, label %41
i8 64, label %41
i8 36, label %41
i8 42, label %41
i8 92, label %41
i8 124, label %41
i8 58, label %41
i8 59, label %41
i8 34, label %41
i8 39, label %41
i8 60, label %41
i8 62, label %41
i8 63, label %41
i8 47, label %41
i8 40, label %43
i8 41, label %43
i8 91, label %43
i8 93, label %43
i8 123, label %43
i8 125, label %43
]
33: ; preds = %32, %32, %32, %32, %32, %32, %32, %32, %32, %32
%34 = getelementptr inbounds i8, i8* %20, i64 1
store i8 %24, i8* %20
br label %27
35: ; preds = %32
%36 = getelementptr inbounds i8, i8* %20, i64 1
store i8 95, i8* %20
%37 = getelementptr inbounds i8, i8* %20, i64 2
store i8 97, i8* %36
%38 = getelementptr inbounds i8, i8* %20, i64 3
store i8 110, i8* %37
%39 = getelementptr inbounds i8, i8* %20, i64 4
store i8 100, i8* %38
%40 = getelementptr inbounds i8, i8* %20, i64 5
store i8 95, i8* %39
br label %27
41: ; preds = %32, %32, %32, %32, %32, %32, %32, %32, %32, %32, %32, %32, %32, %32, %32, %32
%42 = getelementptr inbounds i8, i8* %20, i64 1
store i8 95, i8* %20
br label %27
43: ; preds = %32, %32, %32, %32, %32, %32
%44 = getelementptr inbounds i8, i8* %20, i64 1
store i8 45, i8* %20
br label %27
45: ; preds = %27, %10
%46 = phi i8* [ %8, %10 ], [ %28, %27 ]
store i8 0, i8* %46
br label %47
47: ; preds = %2, %45, %13
%48 = phi i8* [ null, %13 ], [ %8, %45 ], [ null, %2 ]
ret i8* %48
}