#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 *calloc(scalar_t__, int);
int /*<<< orphan*/ fprintf(int /*<<< orphan*/, char *);
int /*<<< orphan*/ free(char *);
int /*<<< orphan*/ stderr;
scalar_t__ strlen(char *);
int escape_spaces(char **str, int replace, int *copied) {
  int nspaces = 0;
  int j, i = 0;
  char *ptr = *str;
  *copied = 0;
  while (ptr[i] != 0) {
    if (ptr[i] == ' ')
      nspaces++;
    i++;
  }
  if (nspaces > 0) {
    char *rep = calloc(strlen(*str) + 1 + (nspaces * 2), 1);
    if (rep != NULL) {
      i = j = 0;
      ptr = *str;
      while (ptr[i] != 0) {
        if (ptr[i] == ' ') {
          rep[j++] = '%';
          rep[j++] = '2';
          rep[j++] = '0';
        } else
          rep[j++] = ptr[i];
        i++;
      }
      if (replace)
        free(*str);
      *str = rep;
      *copied = 1;
      return 1;
    } else {
      fprintf(stderr, "utils: failed to reallocate string\n");
      return 0;
    }
  } else
    return 1;
}


x86 assembly (clang, -O0):
<escape_spaces>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x38(%rbp)
mov    -0x20(%rbp),%rax
movl   $0x0,(%rax)
mov    -0x38(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     11b7 <escape_spaces+0x77>
mov    -0x38(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x20,%eax
jne    11a9 <escape_spaces+0x69>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1176 <escape_spaces+0x36>
cmpl   $0x0,-0x24(%rbp)
jle    1308 <escape_spaces+0x1c8>
mov    -0x10(%rbp),%rax
mov    (%rax),%rdi
call   1040 <strlen@plt>
mov    %rax,%rdi
add    $0x1,%rdi
mov    -0x24(%rbp),%eax
shl    $0x1,%eax
cltq
add    %rax,%rdi
mov    $0x1,%esi
call   1050 <calloc@plt>
mov    %rax,-0x40(%rbp)
cmpq   $0x0,-0x40(%rbp)
je     12e7 <escape_spaces+0x1a7>
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     12b0 <escape_spaces+0x170>
mov    -0x38(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x20,%eax
jne    1282 <escape_spaces+0x142>
mov    -0x40(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
movb   $0x25,(%rax,%rcx,1)
mov    -0x40(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
movb   $0x32,(%rax,%rcx,1)
mov    -0x40(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
movb   $0x30,(%rax,%rcx,1)
jmp    12a2 <escape_spaces+0x162>
mov    -0x38(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x40(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1211 <escape_spaces+0xd1>
cmpl   $0x0,-0x14(%rbp)
je     12c6 <escape_spaces+0x186>
mov    -0x10(%rbp),%rax
mov    (%rax),%rdi
call   1030 <free@plt>
mov    -0x40(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x20(%rbp),%rax
movl   $0x1,(%rax)
movl   $0x1,-0x4(%rbp)
jmp    130f <escape_spaces+0x1cf>
mov    0x2cf2(%rip),%rax
mov    (%rax),%edi
lea    0xd09(%rip),%rsi
call   1060 <fprintf@plt>
movl   $0x0,-0x4(%rbp)
jmp    130f <escape_spaces+0x1cf>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<escape_spaces>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rdx,%r14
mov    %esi,%r15d
mov    %rdi,%rbx
mov    (%rdi),%rdi
movl   $0x0,(%rdx)
xor    %ebp,%ebp
mov    %rdi,%rax
jmp    1167 <escape_spaces+0x27>
add    $0x1,%ebp
add    $0x1,%rax
movzbl (%rax),%ecx
cmp    $0x20,%cl
je     1160 <escape_spaces+0x20>
test   %cl,%cl
jne    1163 <escape_spaces+0x23>
test   %ebp,%ebp
jle    11e0 <escape_spaces+0xa0>
call   1040 <strlen@plt>
lea    0x1(%rbp,%rbp,1),%ecx
movslq %ecx,%rdi
add    %rax,%rdi
mov    $0x1,%esi
call   1050 <calloc@plt>
test   %rax,%rax
je     11e7 <escape_spaces+0xa7>
mov    %rax,%rbp
mov    (%rbx),%rax
xor    %ecx,%ecx
jmp    11bd <escape_spaces+0x7d>
nop
movslq %ecx,%rcx
movw   $0x3225,0x0(%rbp,%rcx,1)
add    $0x2,%ecx
mov    $0x30,%dl
movslq %ecx,%rcx
mov    %dl,0x0(%rbp,%rcx,1)
add    $0x1,%ecx
add    $0x1,%rax
movzbl (%rax),%edx
cmp    $0x20,%dl
je     11a0 <escape_spaces+0x60>
test   %dl,%dl
jne    11af <escape_spaces+0x6f>
test   %r15d,%r15d
je     11d6 <escape_spaces+0x96>
mov    (%rbx),%rdi
call   1030 <free@plt>
mov    %rbp,(%rbx)
movl   $0x1,(%r14)
mov    $0x1,%eax
jmp    11fe <escape_spaces+0xbe>
mov    0x2df2(%rip),%rax
mov    (%rax),%edi
lea    0xe09(%rip),%rsi
call   1060 <fprintf@plt>
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@stderr = global i32 0
@.str = [36 x i8] c"utils: failed to reallocate string\0A\00"
define i32 @escape_spaces(i8** %0, i32 %1, i32* %2) {
%4 = alloca i32
%5 = alloca i8**
%6 = alloca i32
%7 = alloca i32*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i8*
%12 = alloca i8*
store i8** %0, i8*** %5
store i32 %1, i32* %6
store i32* %2, i32** %7
store i32 0, i32* %8
store i32 0, i32* %10
%13 = load i8**, i8*** %5
%14 = load i8*, i8** %13
store i8* %14, i8** %11
%15 = load i32*, i32** %7
store i32 0, i32* %15
br label %16
16: ; preds = %35, %3
%17 = load i8*, i8** %11
%18 = load i32, i32* %10
%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 ne i32 %22, 0
br i1 %23, label %24, label %38
24: ; preds = %16
%25 = load i8*, i8** %11
%26 = load i32, i32* %10
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i8, i8* %25, i64 %27
%29 = load i8, i8* %28
%30 = sext i8 %29 to i32
%31 = icmp eq i32 %30, 32
br i1 %31, label %32, label %35
32: ; preds = %24
%33 = load i32, i32* %8
%34 = add nsw i32 %33, 1
store i32 %34, i32* %8
br label %35
35: ; preds = %32, %24
%36 = load i32, i32* %10
%37 = add nsw i32 %36, 1
store i32 %37, i32* %10
br label %16
38: ; preds = %16
%39 = load i32, i32* %8
%40 = icmp sgt i32 %39, 0
br i1 %40, label %41, label %116
41: ; preds = %38
%42 = load i8**, i8*** %5
%43 = load i8*, i8** %42
%44 = call i64 @strlen(i8* %43)
%45 = add nsw i64 %44, 1
%46 = load i32, i32* %8
%47 = mul nsw i32 %46, 2
%48 = sext i32 %47 to i64
%49 = add nsw i64 %45, %48
%50 = call i8* @calloc(i64 %49, i32 1)
store i8* %50, i8** %12
%51 = load i8*, i8** %12
%52 = icmp ne i8* %51, null
br i1 %52, label %53, label %113
53: ; preds = %41
store i32 0, i32* %9
store i32 0, i32* %10
%54 = load i8**, i8*** %5
%55 = load i8*, i8** %54
store i8* %55, i8** %11
br label %56
56: ; preds = %99, %53
%57 = load i8*, i8** %11
%58 = load i32, i32* %10
%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 ne i32 %62, 0
br i1 %63, label %64, label %102
64: ; preds = %56
%65 = load i8*, i8** %11
%66 = load i32, i32* %10
%67 = sext i32 %66 to i64
%68 = getelementptr inbounds i8, i8* %65, i64 %67
%69 = load i8, i8* %68
%70 = sext i8 %69 to i32
%71 = icmp eq i32 %70, 32
br i1 %71, label %72, label %88
72: ; preds = %64
%73 = load i8*, i8** %12
%74 = load i32, i32* %9
%75 = add nsw i32 %74, 1
store i32 %75, i32* %9
%76 = sext i32 %74 to i64
%77 = getelementptr inbounds i8, i8* %73, i64 %76
store i8 37, i8* %77
%78 = load i8*, i8** %12
%79 = load i32, i32* %9
%80 = add nsw i32 %79, 1
store i32 %80, i32* %9
%81 = sext i32 %79 to i64
%82 = getelementptr inbounds i8, i8* %78, i64 %81
store i8 50, i8* %82
%83 = load i8*, i8** %12
%84 = load i32, i32* %9
%85 = add nsw i32 %84, 1
store i32 %85, i32* %9
%86 = sext i32 %84 to i64
%87 = getelementptr inbounds i8, i8* %83, i64 %86
store i8 48, i8* %87
br label %99
88: ; preds = %64
%89 = load i8*, i8** %11
%90 = load i32, i32* %10
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds i8, i8* %89, i64 %91
%93 = load i8, i8* %92
%94 = load i8*, i8** %12
%95 = load i32, i32* %9
%96 = add nsw i32 %95, 1
store i32 %96, i32* %9
%97 = sext i32 %95 to i64
%98 = getelementptr inbounds i8, i8* %94, i64 %97
store i8 %93, i8* %98
br label %99
99: ; preds = %88, %72
%100 = load i32, i32* %10
%101 = add nsw i32 %100, 1
store i32 %101, i32* %10
br label %56
102: ; preds = %56
%103 = load i32, i32* %6
%104 = icmp ne i32 %103, 0
br i1 %104, label %105, label %109
105: ; preds = %102
%106 = load i8**, i8*** %5
%107 = load i8*, i8** %106
%108 = call i32 @free(i8* %107)
br label %109
109: ; preds = %105, %102
%110 = load i8*, i8** %12
%111 = load i8**, i8*** %5
store i8* %110, i8** %111
%112 = load i32*, i32** %7
store i32 1, i32* %112
store i32 1, i32* %4
br label %117
113: ; preds = %41
%114 = load i32, i32* @stderr
%115 = call i32 @fprintf(i32 %114, i8* getelementptr inbounds ([36 x i8], [36 x i8]* @.str, i64 0, i64 0))
store i32 0, i32* %4
br label %117
116: ; preds = %38
store i32 1, i32* %4
br label %117
117: ; preds = %116, %113, %109
%118 = load i32, i32* %4
ret i32 %118
}

LLVM IR (-O2):
@stderr = global i32 0
@.str = [36 x i8] c"utils: failed to reallocate string\0A\00"
define i32 @escape_spaces(i8** nocapture %0, i32 %1, i32* nocapture writeonly %2) {
%4 = load i8*, i8** %0
store i32 0, i32* %2
br label %5
5: ; preds = %12, %3
%6 = phi i64 [ %14, %12 ], [ 0, %3 ]
%7 = phi i32 [ %13, %12 ], [ 0, %3 ]
%8 = getelementptr inbounds i8, i8* %4, i64 %6
%9 = load i8, i8* %8
switch i8 %9, label %12 [
i8 0, label %15
i8 32, label %10
]
10: ; preds = %5
%11 = add nsw i32 %7, 1
br label %12
12: ; preds = %5, %10
%13 = phi i32 [ %11, %10 ], [ %7, %5 ]
%14 = add nuw i64 %6, 1
br label %5
15: ; preds = %5
%16 = icmp sgt i32 %7, 0
br i1 %16, label %17, label %55
17: ; preds = %15
%18 = tail call i64 @strlen(i8* dereferenceable(1) %4)
%19 = shl nuw nsw i32 %7, 1
%20 = or i32 %19, 1
%21 = sext i32 %20 to i64
%22 = add i64 %18, %21
%23 = tail call i8* @calloc(i64 %22, i32 1)
%24 = icmp eq i8* %23, null
br i1 %24, label %52, label %25
25: ; preds = %17
%26 = load i8*, i8** %0
br label %27
27: ; preds = %39, %25
%28 = phi i64 [ %45, %39 ], [ 0, %25 ]
%29 = phi i32 [ %44, %39 ], [ 0, %25 ]
%30 = getelementptr inbounds i8, i8* %26, i64 %28
%31 = load i8, i8* %30
switch i8 %31, label %39 [
i8 0, label %46
i8 32, label %32
]
32: ; preds = %27
%33 = add nsw i32 %29, 1
%34 = sext i32 %29 to i64
%35 = getelementptr inbounds i8, i8* %23, i64 %34
store i8 37, i8* %35
%36 = add nsw i32 %29, 2
%37 = sext i32 %33 to i64
%38 = getelementptr inbounds i8, i8* %23, i64 %37
store i8 50, i8* %38
br label %39
39: ; preds = %27, %32
%40 = phi i32 [ %36, %32 ], [ %29, %27 ]
%41 = phi i8 [ 48, %32 ], [ %31, %27 ]
%42 = sext i32 %40 to i64
%43 = getelementptr inbounds i8, i8* %23, i64 %42
store i8 %41, i8* %43
%44 = add nsw i32 %40, 1
%45 = add nuw i64 %28, 1
br label %27
46: ; preds = %27
%47 = icmp eq i32 %1, 0
br i1 %47, label %51, label %48
48: ; preds = %46
%49 = load i8*, i8** %0
%50 = tail call i32 @free(i8* %49)
br label %51
51: ; preds = %48, %46
store i8* %23, i8** %0
store i32 1, i32* %2
br label %55
52: ; preds = %17
%53 = load i32, i32* @stderr
%54 = tail call i32 @fprintf(i32 %53, i8* getelementptr inbounds ([36 x i8], [36 x i8]* @.str, i64 0, i64 0))
br label %55
55: ; preds = %15, %51, %52
%56 = phi i32 [ 1, %51 ], [ 0, %52 ], [ 1, %15 ]
ret i32 %56
}