#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(int, int);
size_t strlen(char const *);
char *escape_string(const char *s) {
  const size_t len = strlen(s);
  char *r = calloc(2 * len + 1, sizeof(char));
  if (len == 0) {
    return r;
  }
  char delim = s[0];
  if ((delim != '\'' && delim != '"') || len == 1) {
    delim = 0;
  }
  if (delim != 0 && s[2] == '\0' && s[1] == delim) {
    return r;
  }
  char *v = r;
  int off = delim != 0 ? 1 : 0;
  for (const char *p = s + off; p[off] != '\0'; ++p, ++v) {
    if (delim != 0 && p[1] == '\0' && p[0] == delim) {
      v[0] = '\0';
    } else if (p[0] == '"') {
      v[0] = '\\';
      v[1] = '"';
      v += 1;
    } else if (p[0] == '\\') {
      if (delim != 0 && p[1] == delim) {
        if (delim == '"') {
          v[0] = '\\';
          v[1] = '"';
          v += 1;
        } else {
          v[0] = delim;
        }
        p += 1;
      } else {
        v[0] = p[0];
      }
    } else {
      v[0] = p[0];
    }
  }
  return r;
}


x86 assembly (clang, -O0):
<escape_string>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
shl    $0x1,%rax
add    $0x1,%rax
mov    %eax,%edi
mov    $0x1,%esi
call   1040 <calloc@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x18(%rbp)
jne    116d <escape_string+0x4d>
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1354 <escape_string+0x234>
mov    -0x10(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x21(%rbp)
movsbl -0x21(%rbp),%eax
cmp    $0x27,%eax
je     1190 <escape_string+0x70>
movsbl -0x21(%rbp),%eax
cmp    $0x22,%eax
jne    119b <escape_string+0x7b>
cmpq   $0x1,-0x18(%rbp)
jne    119f <escape_string+0x7f>
movb   $0x0,-0x21(%rbp)
movsbl -0x21(%rbp),%eax
cmp    $0x0,%eax
je     11de <escape_string+0xbe>
mov    -0x10(%rbp),%rax
movsbl 0x2(%rax),%eax
cmp    $0x0,%eax
jne    11de <escape_string+0xbe>
mov    -0x10(%rbp),%rax
movsbl 0x1(%rax),%eax
movsbl -0x21(%rbp),%ecx
cmp    %ecx,%eax
jne    11de <escape_string+0xbe>
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1354 <escape_string+0x234>
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
movsbl -0x21(%rbp),%edx
xor    %eax,%eax
mov    $0x1,%ecx
cmp    $0x0,%edx
cmovne %ecx,%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     134c <escape_string+0x22c>
movsbl -0x21(%rbp),%eax
cmp    $0x0,%eax
je     125b <escape_string+0x13b>
mov    -0x40(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x0,%eax
jne    125b <escape_string+0x13b>
mov    -0x40(%rbp),%rax
movsbl (%rax),%eax
movsbl -0x21(%rbp),%ecx
cmp    %ecx,%eax
jne    125b <escape_string+0x13b>
mov    -0x30(%rbp),%rax
movb   $0x0,(%rax)
jmp    132a <escape_string+0x20a>
mov    -0x40(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x22,%eax
jne    128b <escape_string+0x16b>
mov    -0x30(%rbp),%rax
movb   $0x5c,(%rax)
mov    -0x30(%rbp),%rax
movb   $0x22,0x1(%rax)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1325 <escape_string+0x205>
mov    -0x40(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5c,%eax
jne    1314 <escape_string+0x1f4>
movsbl -0x21(%rbp),%eax
cmp    $0x0,%eax
je     1303 <escape_string+0x1e3>
mov    -0x40(%rbp),%rax
movsbl 0x1(%rax),%eax
movsbl -0x21(%rbp),%ecx
cmp    %ecx,%eax
jne    1303 <escape_string+0x1e3>
movsbl -0x21(%rbp),%eax
cmp    $0x22,%eax
jne    12e9 <escape_string+0x1c9>
mov    -0x30(%rbp),%rax
movb   $0x5c,(%rax)
mov    -0x30(%rbp),%rax
movb   $0x22,0x1(%rax)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    12f2 <escape_string+0x1d2>
mov    -0x21(%rbp),%cl
mov    -0x30(%rbp),%rax
mov    %cl,(%rax)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    130f <escape_string+0x1ef>
mov    -0x40(%rbp),%rax
mov    (%rax),%cl
mov    -0x30(%rbp),%rax
mov    %cl,(%rax)
jmp    1320 <escape_string+0x200>
mov    -0x40(%rbp),%rax
mov    (%rax),%cl
mov    -0x30(%rbp),%rax
mov    %cl,(%rax)
jmp    1325 <escape_string+0x205>
jmp    132a <escape_string+0x20a>
jmp    132f <escape_string+0x20f>
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1209 <escape_string+0xe9>
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<escape_string>:
push   %r14
push   %rbx
push   %rax
mov    %rdi,%rbx
call   1030 <strlen@plt>
mov    %rax,%r14
lea    (%rax,%rax,1),%edi
add    $0x1,%edi
mov    $0x1,%esi
call   1040 <calloc@plt>
test   %r14,%r14
je     1205 <escape_string+0xe5>
movzbl (%rbx),%edx
xor    %ecx,%ecx
cmp    $0x1,%r14
mov    %edx,%esi
cmove  %ecx,%esi
cmp    $0x22,%dl
cmove  %esi,%ecx
cmp    $0x27,%dl
cmove  %esi,%ecx
test   %cl,%cl
je     1175 <escape_string+0x55>
cmpb   $0x0,0x2(%rbx)
jne    1175 <escape_string+0x55>
cmp    %cl,0x1(%rbx)
je     1205 <escape_string+0xe5>
xor    %edi,%edi
test   %cl,%cl
setne  %dil
add    %rdi,%rbx
cmpb   $0x0,(%rdi,%rbx,1)
je     1205 <escape_string+0xe5>
mov    %rax,%rsi
jmp    11a8 <escape_string+0x88>
nop
movw   $0x225c,(%rsi)
add    $0x1,%rsi
add    $0x1,%rsi
cmpb   $0x0,0x1(%rbx,%rdi,1)
lea    0x1(%rbx),%rbx
je     1205 <escape_string+0xe5>
test   %cl,%cl
je     11b2 <escape_string+0x92>
cmpb   $0x0,0x1(%rbx)
je     11f0 <escape_string+0xd0>
movzbl (%rbx),%edx
cmp    $0x5c,%dl
je     11d0 <escape_string+0xb0>
cmp    $0x22,%dl
je     1190 <escape_string+0x70>
mov    %dl,(%rsi)
jmp    1199 <escape_string+0x79>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
test   %cl,%cl
je     1200 <escape_string+0xe0>
cmp    %cl,0x1(%rbx)
jne    1200 <escape_string+0xe0>
add    $0x1,%rbx
cmp    $0x22,%cl
je     1190 <escape_string+0x70>
mov    %cl,(%rsi)
jmp    1199 <escape_string+0x79>
cs nopw 0x0(%rax,%rax,1)
movzbl (%rbx),%edx
cmp    %cl,%dl
jne    11b5 <escape_string+0x95>
movb   $0x0,(%rsi)
jmp    1199 <escape_string+0x79>
nopl   0x0(%rax)
movb   $0x5c,(%rsi)
jmp    1199 <escape_string+0x79>
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
define i8* @escape_string(i8* %0) {
%2 = alloca i8*
%3 = alloca i8*
%4 = alloca i64
%5 = alloca i8*
%6 = alloca i8
%7 = alloca i8*
%8 = alloca i32
%9 = alloca i8*
store i8* %0, i8** %3
%10 = load i8*, i8** %3
%11 = call i64 @strlen(i8* %10)
store i64 %11, i64* %4
%12 = load i64, i64* %4
%13 = mul i64 2, %12
%14 = add i64 %13, 1
%15 = trunc i64 %14 to i32
%16 = call i8* @calloc(i32 %15, i32 1)
store i8* %16, i8** %5
%17 = load i64, i64* %4
%18 = icmp eq i64 %17, 0
br i1 %18, label %19, label %21
19: ; preds = %1
%20 = load i8*, i8** %5
store i8* %20, i8** %2
br label %168
21: ; preds = %1
%22 = load i8*, i8** %3
%23 = getelementptr inbounds i8, i8* %22, i64 0
%24 = load i8, i8* %23
store i8 %24, i8* %6
%25 = load i8, i8* %6
%26 = sext i8 %25 to i32
%27 = icmp ne i32 %26, 39
br i1 %27, label %28, label %32
28: ; preds = %21
%29 = load i8, i8* %6
%30 = sext i8 %29 to i32
%31 = icmp ne i32 %30, 34
br i1 %31, label %35, label %32
32: ; preds = %28, %21
%33 = load i64, i64* %4
%34 = icmp eq i64 %33, 1
br i1 %34, label %35, label %36
35: ; preds = %32, %28
store i8 0, i8* %6
br label %36
36: ; preds = %35, %32
%37 = load i8, i8* %6
%38 = sext i8 %37 to i32
%39 = icmp ne i32 %38, 0
br i1 %39, label %40, label %56
40: ; preds = %36
%41 = load i8*, i8** %3
%42 = getelementptr inbounds i8, i8* %41, i64 2
%43 = load i8, i8* %42
%44 = sext i8 %43 to i32
%45 = icmp eq i32 %44, 0
br i1 %45, label %46, label %56
46: ; preds = %40
%47 = load i8*, i8** %3
%48 = getelementptr inbounds i8, i8* %47, i64 1
%49 = load i8, i8* %48
%50 = sext i8 %49 to i32
%51 = load i8, i8* %6
%52 = sext i8 %51 to i32
%53 = icmp eq i32 %50, %52
br i1 %53, label %54, label %56
54: ; preds = %46
%55 = load i8*, i8** %5
store i8* %55, i8** %2
br label %168
56: ; preds = %46, %40, %36
%57 = load i8*, i8** %5
store i8* %57, i8** %7
%58 = load i8, i8* %6
%59 = sext i8 %58 to i32
%60 = icmp ne i32 %59, 0
%61 = zext i1 %60 to i64
%62 = select i1 %60, i32 1, i32 0
store i32 %62, i32* %8
%63 = load i8*, i8** %3
%64 = load i32, i32* %8
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds i8, i8* %63, i64 %65
store i8* %66, i8** %9
br label %67
67: ; preds = %161, %56
%68 = load i8*, i8** %9
%69 = load i32, i32* %8
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i8, i8* %68, i64 %70
%72 = load i8, i8* %71
%73 = sext i8 %72 to i32
%74 = icmp ne i32 %73, 0
br i1 %74, label %75, label %166
75: ; preds = %67
%76 = load i8, i8* %6
%77 = sext i8 %76 to i32
%78 = icmp ne i32 %77, 0
br i1 %78, label %79, label %96
79: ; preds = %75
%80 = load i8*, i8** %9
%81 = getelementptr inbounds i8, i8* %80, i64 1
%82 = load i8, i8* %81
%83 = sext i8 %82 to i32
%84 = icmp eq i32 %83, 0
br i1 %84, label %85, label %96
85: ; preds = %79
%86 = load i8*, i8** %9
%87 = getelementptr inbounds i8, i8* %86, i64 0
%88 = load i8, i8* %87
%89 = sext i8 %88 to i32
%90 = load i8, i8* %6
%91 = sext i8 %90 to i32
%92 = icmp eq i32 %89, %91
br i1 %92, label %93, label %96
93: ; preds = %85
%94 = load i8*, i8** %7
%95 = getelementptr inbounds i8, i8* %94, i64 0
store i8 0, i8* %95
br label %160
96: ; preds = %85, %79, %75
%97 = load i8*, i8** %9
%98 = getelementptr inbounds i8, i8* %97, i64 0
%99 = load i8, i8* %98
%100 = sext i8 %99 to i32
%101 = icmp eq i32 %100, 34
br i1 %101, label %102, label %109
102: ; preds = %96
%103 = load i8*, i8** %7
%104 = getelementptr inbounds i8, i8* %103, i64 0
store i8 92, i8* %104
%105 = load i8*, i8** %7
%106 = getelementptr inbounds i8, i8* %105, i64 1
store i8 34, i8* %106
%107 = load i8*, i8** %7
%108 = getelementptr inbounds i8, i8* %107, i64 1
store i8* %108, i8** %7
br label %159
109: ; preds = %96
%110 = load i8*, i8** %9
%111 = getelementptr inbounds i8, i8* %110, i64 0
%112 = load i8, i8* %111
%113 = sext i8 %112 to i32
%114 = icmp eq i32 %113, 92
br i1 %114, label %115, label %152
115: ; preds = %109
%116 = load i8, i8* %6
%117 = sext i8 %116 to i32
%118 = icmp ne i32 %117, 0
br i1 %118, label %119, label %145
119: ; preds = %115
%120 = load i8*, i8** %9
%121 = getelementptr inbounds i8, i8* %120, i64 1
%122 = load i8, i8* %121
%123 = sext i8 %122 to i32
%124 = load i8, i8* %6
%125 = sext i8 %124 to i32
%126 = icmp eq i32 %123, %125
br i1 %126, label %127, label %145
127: ; preds = %119
%128 = load i8, i8* %6
%129 = sext i8 %128 to i32
%130 = icmp eq i32 %129, 34
br i1 %130, label %131, label %138
131: ; preds = %127
%132 = load i8*, i8** %7
%133 = getelementptr inbounds i8, i8* %132, i64 0
store i8 92, i8* %133
%134 = load i8*, i8** %7
%135 = getelementptr inbounds i8, i8* %134, i64 1
store i8 34, i8* %135
%136 = load i8*, i8** %7
%137 = getelementptr inbounds i8, i8* %136, i64 1
store i8* %137, i8** %7
br label %142
138: ; preds = %127
%139 = load i8, i8* %6
%140 = load i8*, i8** %7
%141 = getelementptr inbounds i8, i8* %140, i64 0
store i8 %139, i8* %141
br label %142
142: ; preds = %138, %131
%143 = load i8*, i8** %9
%144 = getelementptr inbounds i8, i8* %143, i64 1
store i8* %144, i8** %9
br label %151
145: ; preds = %119, %115
%146 = load i8*, i8** %9
%147 = getelementptr inbounds i8, i8* %146, i64 0
%148 = load i8, i8* %147
%149 = load i8*, i8** %7
%150 = getelementptr inbounds i8, i8* %149, i64 0
store i8 %148, i8* %150
br label %151
151: ; preds = %145, %142
br label %158
152: ; preds = %109
%153 = load i8*, i8** %9
%154 = getelementptr inbounds i8, i8* %153, i64 0
%155 = load i8, i8* %154
%156 = load i8*, i8** %7
%157 = getelementptr inbounds i8, i8* %156, i64 0
store i8 %155, i8* %157
br label %158
158: ; preds = %152, %151
br label %159
159: ; preds = %158, %102
br label %160
160: ; preds = %159, %93
br label %161
161: ; preds = %160
%162 = load i8*, i8** %9
%163 = getelementptr inbounds i8, i8* %162, i32 1
store i8* %163, i8** %9
%164 = load i8*, i8** %7
%165 = getelementptr inbounds i8, i8* %164, i32 1
store i8* %165, i8** %7
br label %67
166: ; preds = %67
%167 = load i8*, i8** %5
store i8* %167, i8** %2
br label %168
168: ; preds = %166, %54, %19
%169 = load i8*, i8** %2
ret i8* %169
}

LLVM IR (-O2):
define noalias i8* @escape_string(i8* nocapture %0) {
%2 = tail call i64 @strlen(i8* dereferenceable(1) %0)
%3 = trunc i64 %2 to i32
%4 = shl i32 %3, 1
%5 = or i32 %4, 1
%6 = tail call i8* @calloc(i32 %5, i32 1)
%7 = icmp eq i64 %2, 0
br i1 %7, label %70, label %8
8: ; preds = %1
%9 = load i8, i8* %0
%10 = icmp ne i8 %9, 39
%11 = icmp ne i8 %9, 34
%12 = and i1 %10, %11
%13 = icmp eq i64 %2, 1
%14 = select i1 %12, i1 true, i1 %13
%15 = select i1 %14, i8 0, i8 %9
%16 = icmp eq i8 %15, 0
br i1 %16, label %25, label %17
17: ; preds = %8
%18 = getelementptr inbounds i8, i8* %0, i64 2
%19 = load i8, i8* %18
%20 = icmp eq i8 %19, 0
br i1 %20, label %21, label %25
21: ; preds = %17
%22 = getelementptr inbounds i8, i8* %0, i64 1
%23 = load i8, i8* %22
%24 = icmp eq i8 %23, %15
br i1 %24, label %70, label %25
25: ; preds = %21, %17, %8
%26 = xor i1 %16, true
%27 = zext i1 %26 to i64
%28 = getelementptr inbounds i8, i8* %0, i64 %27
%29 = getelementptr inbounds i8, i8* %28, i64 %27
%30 = load i8, i8* %29
%31 = icmp eq i8 %30, 0
br i1 %31, label %70, label %32
32: ; preds = %25
%33 = icmp eq i8 %15, 34
br label %34
34: ; preds = %32, %62
%35 = phi i8* [ %28, %32 ], [ %65, %62 ]
%36 = phi i8* [ %6, %32 ], [ %66, %62 ]
br i1 %16, label %45, label %37
37: ; preds = %34
%38 = getelementptr inbounds i8, i8* %35, i64 1
%39 = load i8, i8* %38
%40 = icmp eq i8 %39, 0
br i1 %40, label %41, label %45
41: ; preds = %37
%42 = load i8, i8* %35
%43 = icmp eq i8 %42, %15
br i1 %43, label %44, label %47
44: ; preds = %41
store i8 0, i8* %36
br label %62
45: ; preds = %34, %37
%46 = load i8, i8* %35
br label %47
47: ; preds = %45, %41
%48 = phi i8 [ %46, %45 ], [ %42, %41 ]
switch i8 %48, label %61 [
i8 34, label %49
i8 92, label %51
]
49: ; preds = %47
store i8 92, i8* %36
%50 = getelementptr inbounds i8, i8* %36, i64 1
store i8 34, i8* %50
br label %62
51: ; preds = %47
br i1 %16, label %60, label %52
52: ; preds = %51
%53 = getelementptr inbounds i8, i8* %35, i64 1
%54 = load i8, i8* %53
%55 = icmp eq i8 %54, %15
br i1 %55, label %56, label %60
56: ; preds = %52
br i1 %33, label %57, label %59
57: ; preds = %56
store i8 92, i8* %36
%58 = getelementptr inbounds i8, i8* %36, i64 1
store i8 34, i8* %58
br label %62
59: ; preds = %56
store i8 %15, i8* %36
br label %62
60: ; preds = %52, %51
store i8 92, i8* %36
br label %62
61: ; preds = %47
store i8 %48, i8* %36
br label %62
62: ; preds = %57, %59, %44, %61, %60, %49
%63 = phi i8* [ %36, %44 ], [ %50, %49 ], [ %36, %60 ], [ %36, %61 ], [ %58, %57 ], [ %36, %59 ]
%64 = phi i8* [ %35, %44 ], [ %35, %49 ], [ %35, %60 ], [ %35, %61 ], [ %53, %57 ], [ %53, %59 ]
%65 = getelementptr inbounds i8, i8* %64, i64 1
%66 = getelementptr inbounds i8, i8* %63, i64 1
%67 = getelementptr inbounds i8, i8* %65, i64 %27
%68 = load i8, i8* %67
%69 = icmp eq i8 %68, 0
br i1 %69, label %70, label %34
70: ; preds = %62, %25, %21, %1
ret i8* %6
}