#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 *malloc(size_t);
char *strdup(char const *);
char *sanitizestr(const char *str) {
  int i = 0;
  int j = 0;
  size_t nchars = 1;
  char *new;
  for (i = 0; str[i] != '\0'; i++) {
    if (str[i] == '_')
      nchars += 2;
    else
      nchars++;
  }
  if (i == (int)nchars)
    return strdup(str);
  if ((new = malloc(nchars)) == NULL)
    return NULL;
  for (i = 0; str[i] != '\0'; i++) {
    if (str[i] == '_') {
      new[j] = '\\';
      new[j + 1] = '_';
      j += 2;
    } else {
      new[j] = str[i];
      j++;
    }
  }
  new[nchars - 1] = '\0';
  return new;
}


x86 assembly (clang, -O0):
<sanitizestr>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
movq   $0x1,-0x20(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     11a3 <sanitizestr+0x83>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5f,%eax
jne    1184 <sanitizestr+0x64>
mov    -0x20(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x20(%rbp)
jmp    1190 <sanitizestr+0x70>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1195 <sanitizestr+0x75>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1149 <sanitizestr+0x29>
mov    -0x14(%rbp),%eax
mov    -0x20(%rbp),%rcx
cmp    %ecx,%eax
jne    11c4 <sanitizestr+0xa4>
mov    -0x10(%rbp),%rdi
call   1040 <strdup@plt>
mov    %rax,-0x8(%rbp)
jmp    128e <sanitizestr+0x16e>
mov    -0x20(%rbp),%rdi
call   1030 <malloc@plt>
mov    %rax,-0x28(%rbp)
cmp    $0x0,%rax
jne    11e8 <sanitizestr+0xc8>
movq   $0x0,-0x8(%rbp)
jmp    128e <sanitizestr+0x16e>
movl   $0x0,-0x14(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     1276 <sanitizestr+0x156>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5f,%eax
jne    1244 <sanitizestr+0x124>
mov    -0x28(%rbp),%rax
movslq -0x18(%rbp),%rcx
movb   $0x5c,(%rax,%rcx,1)
mov    -0x28(%rbp),%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movb   $0x5f,(%rax,%rcx,1)
mov    -0x18(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x18(%rbp)
jmp    1263 <sanitizestr+0x143>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x28(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1268 <sanitizestr+0x148>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11ef <sanitizestr+0xcf>
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    $0x1,%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<sanitizestr>:
push   %r14
push   %rbx
push   %rax
mov    %rdi,%r14
mov    $0x1,%ebx
xor    %eax,%eax
jmp    1137 <sanitizestr+0x17>
add    %rcx,%rbx
add    $0x1,%rax
movzbl (%r14,%rax,1),%edx
mov    $0x2,%ecx
cmp    $0x5f,%dl
je     1130 <sanitizestr+0x10>
test   %dl,%dl
je     1151 <sanitizestr+0x31>
mov    $0x1,%ecx
jmp    1130 <sanitizestr+0x10>
cmp    %ebx,%eax
jne    1164 <sanitizestr+0x44>
mov    %r14,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r14
jmp    1040 <strdup@plt>
mov    %rbx,%rdi
call   1030 <malloc@plt>
xor    %ecx,%ecx
test   %rax,%rax
jne    119c <sanitizestr+0x7c>
xor    %eax,%eax
jmp    11b5 <sanitizestr+0x95>
nopw   0x0(%rax,%rax,1)
mov    %ecx,%edx
movb   $0x5c,(%rax,%rdx,1)
lea    0x1(%rcx),%edi
mov    $0x2,%esi
mov    $0x5f,%dl
movslq %edi,%rdi
mov    %dl,(%rax,%rdi,1)
add    %esi,%ecx
add    $0x1,%r14
movzbl (%r14),%edx
cmp    $0x5f,%dl
je     1180 <sanitizestr+0x60>
mov    $0x1,%esi
mov    %ecx,%edi
test   %dl,%dl
jne    1190 <sanitizestr+0x70>
movb   $0x0,-0x1(%rbx,%rax,1)
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret

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

LLVM IR (-O2):
define noalias i8* @sanitizestr(i8* nocapture %0) {
br label %2
2: ; preds = %8, %1
%3 = phi i64 [ %11, %8 ], [ 0, %1 ]
%4 = phi i64 [ %10, %8 ], [ 1, %1 ]
%5 = getelementptr inbounds i8, i8* %0, i64 %3
%6 = load i8, i8* %5
switch i8 %6, label %7 [
i8 0, label %12
i8 95, label %8
]
7: ; preds = %2
br label %8
8: ; preds = %2, %7
%9 = phi i64 [ 1, %7 ], [ 2, %2 ]
%10 = add i64 %4, %9
%11 = add nuw i64 %3, 1
br label %2
12: ; preds = %2
%13 = trunc i64 %3 to i32
%14 = trunc i64 %4 to i32
%15 = icmp eq i32 %13, %14
br i1 %15, label %16, label %18
16: ; preds = %12
%17 = tail call i8* @strdup(i8* %0)
br label %41
18: ; preds = %12
%19 = tail call i8* @malloc(i64 %4)
%20 = icmp eq i8* %19, null
br i1 %20, label %41, label %21
21: ; preds = %18, %30
%22 = phi i64 [ %37, %30 ], [ 0, %18 ]
%23 = phi i32 [ %36, %30 ], [ 0, %18 ]
%24 = getelementptr inbounds i8, i8* %0, i64 %22
%25 = load i8, i8* %24
switch i8 %25, label %30 [
i8 0, label %38
i8 95, label %26
]
26: ; preds = %21
%27 = zext i32 %23 to i64
%28 = getelementptr inbounds i8, i8* %19, i64 %27
store i8 92, i8* %28
%29 = add nuw nsw i32 %23, 1
br label %30
30: ; preds = %21, %26
%31 = phi i32 [ %29, %26 ], [ %23, %21 ]
%32 = phi i8 [ 95, %26 ], [ %25, %21 ]
%33 = phi i32 [ 2, %26 ], [ 1, %21 ]
%34 = sext i32 %31 to i64
%35 = getelementptr inbounds i8, i8* %19, i64 %34
store i8 %32, i8* %35
%36 = add nuw nsw i32 %23, %33
%37 = add nuw i64 %22, 1
br label %21
38: ; preds = %21
%39 = add i64 %4, -1
%40 = getelementptr inbounds i8, i8* %19, i64 %39
store i8 0, i8* %40
br label %41
41: ; preds = %18, %38, %16
%42 = phi i8* [ %17, %16 ], [ %19, %38 ], [ null, %18 ]
ret i8* %42
}