#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 */
typedef int ssize_t;

/* Variables and functions */
int from_hex(char const);
ssize_t parse_str(const char *buf, size_t len, char *out, size_t *out_len) {
  if (len < 2)
    return -1;
  if (*buf != '"')
    return -2;
  bool esc = false;
  size_t i, o;
  for (i = 1, o = 0;; i++) {
    if (i >= len)
      return -3;
    if (o >= len)
      return -4;
    int c = buf[i];
    switch (c) {
    case '"':
      if (esc) {
        out[o] = '"';
        o++;
        esc = false;
      } else {
        *out_len = o;
        return i;
      }
      break;
    case '\\':
      esc = true;
      break;
    default:
      if (esc) {
        esc = false;
        switch (c) {
        case 'x':
          if ((len - i) < 2)
            return -1;
          int b = from_hex(buf[i + 1]);
          if (b < 0)
            return -1;
          out[o] = b << 4;
          b = from_hex(buf[i + 2]);
          if (b < 0)
            return -1;
          out[o] |= b;
          o++;
          i += 2;
          break;
        case 'n':
          out[o] = '\n';
          o++;
          break;
        case 'r':
          out[o] = '\r';
          o++;
          break;
        case '0':
          out[o] = '\0';
          o++;
          break;
        default:
          return -1;
        }
      } else {
        out[o] = c;
        o++;
      }
    }
  }
}


x86 assembly (clang, -O0):
<parse_str>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
cmpq   $0x2,-0x18(%rbp)
jae    113f <parse_str+0x2f>
movl   $0xffffffff,-0x4(%rbp)
jmp    13df <parse_str+0x2cf>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x22,%eax
je     115b <parse_str+0x4b>
movl   $0xfffffffe,-0x4(%rbp)
jmp    13df <parse_str+0x2cf>
movl   $0x0,-0x2c(%rbp)
movq   $0x1,-0x38(%rbp)
movq   $0x0,-0x40(%rbp)
mov    -0x38(%rbp),%rax
cmp    -0x18(%rbp),%rax
jb     118c <parse_str+0x7c>
movl   $0xfffffffd,-0x4(%rbp)
jmp    13df <parse_str+0x2cf>
mov    -0x40(%rbp),%rax
cmp    -0x18(%rbp),%rax
jb     11a6 <parse_str+0x96>
movl   $0xfffffffc,-0x4(%rbp)
jmp    13df <parse_str+0x2cf>
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x4c(%rbp)
sub    $0x22,%eax
je     11da <parse_str+0xca>
jmp    11c9 <parse_str+0xb9>
mov    -0x4c(%rbp),%eax
sub    $0x5c,%eax
je     1224 <parse_str+0x114>
jmp    1230 <parse_str+0x120>
cmpl   $0x0,-0x2c(%rbp)
je     1208 <parse_str+0xf8>
mov    -0x20(%rbp),%rax
mov    -0x40(%rbp),%rcx
movb   $0x22,(%rax,%rcx,1)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
movl   $0x0,-0x2c(%rbp)
jmp    121f <parse_str+0x10f>
mov    -0x40(%rbp),%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x38(%rbp),%rax
mov    %eax,-0x4(%rbp)
jmp    13df <parse_str+0x2cf>
jmp    13c9 <parse_str+0x2b9>
movl   $0x1,-0x2c(%rbp)
jmp    13c9 <parse_str+0x2b9>
cmpl   $0x0,-0x2c(%rbp)
je     13a8 <parse_str+0x298>
movl   $0x0,-0x2c(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x50(%rbp)
sub    $0x30,%eax
je     137a <parse_str+0x26a>
jmp    1255 <parse_str+0x145>
mov    -0x50(%rbp),%eax
sub    $0x6e,%eax
je     1340 <parse_str+0x230>
jmp    1266 <parse_str+0x156>
mov    -0x50(%rbp),%eax
sub    $0x72,%eax
je     135d <parse_str+0x24d>
jmp    1277 <parse_str+0x167>
mov    -0x50(%rbp),%eax
sub    $0x78,%eax
jne    1397 <parse_str+0x287>
jmp    1288 <parse_str+0x178>
mov    -0x18(%rbp),%rax
sub    -0x38(%rbp),%rax
cmp    $0x2,%rax
jae    12a6 <parse_str+0x196>
movl   $0xffffffff,-0x4(%rbp)
jmp    13df <parse_str+0x2cf>
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
movsbl 0x1(%rax,%rcx,1),%edi
call   1030 <from_hex@plt>
mov    %eax,-0x48(%rbp)
cmpl   $0x0,-0x48(%rbp)
jge    12d1 <parse_str+0x1c1>
movl   $0xffffffff,-0x4(%rbp)
jmp    13df <parse_str+0x2cf>
mov    -0x48(%rbp),%eax
shl    $0x4,%eax
mov    %al,%dl
mov    -0x20(%rbp),%rax
mov    -0x40(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
movsbl 0x2(%rax,%rcx,1),%edi
call   1030 <from_hex@plt>
mov    %eax,-0x48(%rbp)
cmpl   $0x0,-0x48(%rbp)
jge    130f <parse_str+0x1ff>
movl   $0xffffffff,-0x4(%rbp)
jmp    13df <parse_str+0x2cf>
mov    -0x48(%rbp),%esi
mov    -0x20(%rbp),%rax
mov    -0x40(%rbp),%rcx
movsbl (%rax,%rcx,1),%edx
or     %esi,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
mov    -0x38(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x38(%rbp)
jmp    13a3 <parse_str+0x293>
mov    -0x20(%rbp),%rax
mov    -0x40(%rbp),%rcx
movb   $0xa,(%rax,%rcx,1)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    13a3 <parse_str+0x293>
mov    -0x20(%rbp),%rax
mov    -0x40(%rbp),%rcx
movb   $0xd,(%rax,%rcx,1)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    13a3 <parse_str+0x293>
mov    -0x20(%rbp),%rax
mov    -0x40(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    13a3 <parse_str+0x293>
movl   $0xffffffff,-0x4(%rbp)
jmp    13df <parse_str+0x2cf>
jmp    13c4 <parse_str+0x2b4>
mov    -0x44(%rbp),%eax
mov    %al,%dl
mov    -0x20(%rbp),%rax
mov    -0x40(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    13c9 <parse_str+0x2b9>
jmp    13ce <parse_str+0x2be>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    1172 <parse_str+0x62>
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<parse_str>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
cmp    $0x2,%rsi
jae    112b <parse_str+0x1b>
mov    $0xffffffff,%ebx
jmp    123c <parse_str+0x12c>
mov    %rdi,%r13
mov    $0xfffffffe,%ebx
cmpb   $0x22,(%rdi)
jne    123c <parse_str+0x12c>
mov    %rcx,%r14
mov    %rdx,%r15
mov    %rsi,%r12
xor    %ebp,%ebp
mov    $0x1,%ebx
xor    %eax,%eax
jmp    1162 <parse_str+0x52>
mov    $0x1,%eax
add    $0x1,%rbx
cmp    %r12,%rbx
jae    1232 <parse_str+0x122>
cmp    %r12,%rbp
jae    122b <parse_str+0x11b>
movzbl 0x0(%r13,%rbx,1),%edx
movsbl %dl,%ecx
cmp    $0x5c,%ecx
je     1150 <parse_str+0x40>
cmp    $0x22,%ecx
jne    1190 <parse_str+0x80>
test   %eax,%eax
je     1239 <parse_str+0x129>
movb   $0x22,(%r15,%rbp,1)
jmp    1220 <parse_str+0x110>
test   %eax,%eax
je     11ae <parse_str+0x9e>
cmp    $0x71,%ecx
jg     11b4 <parse_str+0xa4>
cmp    $0x30,%ecx
je     1209 <parse_str+0xf9>
cmp    $0x6e,%ecx
jne    1121 <parse_str+0x11>
movb   $0xa,(%r15,%rbp,1)
jmp    1220 <parse_str+0x110>
mov    %dl,(%r15,%rbp,1)
jmp    1220 <parse_str+0x110>
cmp    $0x72,%ecx
je     1210 <parse_str+0x100>
cmp    $0x78,%ecx
jne    1121 <parse_str+0x11>
mov    %r12,%rax
sub    %rbx,%rax
cmp    $0x2,%rax
jb     1121 <parse_str+0x11>
movsbl 0x1(%rbx,%r13,1),%edi
call   1030 <from_hex@plt>
test   %eax,%eax
js     1121 <parse_str+0x11>
shl    $0x4,%al
mov    %al,(%r15,%rbp,1)
movsbl 0x2(%r13,%rbx,1),%edi
call   1030 <from_hex@plt>
test   %eax,%eax
js     1121 <parse_str+0x11>
or     %al,(%r15,%rbp,1)
add    $0x2,%rbx
jmp    1220 <parse_str+0x110>
movb   $0x0,(%r15,%rbp,1)
jmp    1220 <parse_str+0x110>
movb   $0xd,(%r15,%rbp,1)
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%rbp
xor    %eax,%eax
jmp    1155 <parse_str+0x45>
mov    $0xfffffffc,%ebx
jmp    123c <parse_str+0x12c>
mov    $0xfffffffd,%ebx
jmp    123c <parse_str+0x12c>
mov    %rbp,(%r14)
mov    %ebx,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @parse_str(i8* %0, i64 %1, i8* %2, i64* %3) {
%5 = alloca i32
%6 = alloca i8*
%7 = alloca i64
%8 = alloca i8*
%9 = alloca i64*
%10 = alloca i32
%11 = alloca i64
%12 = alloca i64
%13 = alloca i32
%14 = alloca i32
store i8* %0, i8** %6
store i64 %1, i64* %7
store i8* %2, i8** %8
store i64* %3, i64** %9
%15 = load i64, i64* %7
%16 = icmp ult i64 %15, 2
br i1 %16, label %17, label %18
17: ; preds = %4
store i32 -1, i32* %5
br label %141
18: ; preds = %4
%19 = load i8*, i8** %6
%20 = load i8, i8* %19
%21 = sext i8 %20 to i32
%22 = icmp ne i32 %21, 34
br i1 %22, label %23, label %24
23: ; preds = %18
store i32 -2, i32* %5
br label %141
24: ; preds = %18
store i32 0, i32* %10
store i64 1, i64* %11
store i64 0, i64* %12
br label %25
25: ; preds = %138, %24
%26 = load i64, i64* %11
%27 = load i64, i64* %7
%28 = icmp uge i64 %26, %27
br i1 %28, label %29, label %30
29: ; preds = %25
store i32 -3, i32* %5
br label %141
30: ; preds = %25
%31 = load i64, i64* %12
%32 = load i64, i64* %7
%33 = icmp uge i64 %31, %32
br i1 %33, label %34, label %35
34: ; preds = %30
store i32 -4, i32* %5
br label %141
35: ; preds = %30
%36 = load i8*, i8** %6
%37 = load i64, i64* %11
%38 = getelementptr inbounds i8, i8* %36, i64 %37
%39 = load i8, i8* %38
%40 = sext i8 %39 to i32
store i32 %40, i32* %13
%41 = load i32, i32* %13
switch i32 %41, label %58 [
i32 34, label %42
i32 92, label %57
]
42: ; preds = %35
%43 = load i32, i32* %10
%44 = icmp ne i32 %43, 0
br i1 %44, label %45, label %51
45: ; preds = %42
%46 = load i8*, i8** %8
%47 = load i64, i64* %12
%48 = getelementptr inbounds i8, i8* %46, i64 %47
store i8 34, i8* %48
%49 = load i64, i64* %12
%50 = add i64 %49, 1
store i64 %50, i64* %12
store i32 0, i32* %10
br label %56
51: ; preds = %42
%52 = load i64, i64* %12
%53 = load i64*, i64** %9
store i64 %52, i64* %53
%54 = load i64, i64* %11
%55 = trunc i64 %54 to i32
store i32 %55, i32* %5
br label %141
56: ; preds = %45
br label %137
57: ; preds = %35
store i32 1, i32* %10
br label %137
58: ; preds = %35
%59 = load i32, i32* %10
%60 = icmp ne i32 %59, 0
br i1 %60, label %61, label %128
61: ; preds = %58
store i32 0, i32* %10
%62 = load i32, i32* %13
switch i32 %62, label %126 [
i32 120, label %63
i32 110, label %108
i32 114, label %114
i32 48, label %120
]
63: ; preds = %61
%64 = load i64, i64* %7
%65 = load i64, i64* %11
%66 = sub i64 %64, %65
%67 = icmp ult i64 %66, 2
br i1 %67, label %68, label %69
68: ; preds = %63
store i32 -1, i32* %5
br label %141
69: ; preds = %63
%70 = load i8*, i8** %6
%71 = load i64, i64* %11
%72 = add i64 %71, 1
%73 = getelementptr inbounds i8, i8* %70, i64 %72
%74 = load i8, i8* %73
%75 = call i32 @from_hex(i8 signext %74)
store i32 %75, i32* %14
%76 = load i32, i32* %14
%77 = icmp slt i32 %76, 0
br i1 %77, label %78, label %79
78: ; preds = %69
store i32 -1, i32* %5
br label %141
79: ; preds = %69
%80 = load i32, i32* %14
%81 = shl i32 %80, 4
%82 = trunc i32 %81 to i8
%83 = load i8*, i8** %8
%84 = load i64, i64* %12
%85 = getelementptr inbounds i8, i8* %83, i64 %84
store i8 %82, i8* %85
%86 = load i8*, i8** %6
%87 = load i64, i64* %11
%88 = add i64 %87, 2
%89 = getelementptr inbounds i8, i8* %86, i64 %88
%90 = load i8, i8* %89
%91 = call i32 @from_hex(i8 signext %90)
store i32 %91, i32* %14
%92 = load i32, i32* %14
%93 = icmp slt i32 %92, 0
br i1 %93, label %94, label %95
94: ; preds = %79
store i32 -1, i32* %5
br label %141
95: ; preds = %79
%96 = load i32, i32* %14
%97 = load i8*, i8** %8
%98 = load i64, i64* %12
%99 = getelementptr inbounds i8, i8* %97, i64 %98
%100 = load i8, i8* %99
%101 = sext i8 %100 to i32
%102 = or i32 %101, %96
%103 = trunc i32 %102 to i8
store i8 %103, i8* %99
%104 = load i64, i64* %12
%105 = add i64 %104, 1
store i64 %105, i64* %12
%106 = load i64, i64* %11
%107 = add i64 %106, 2
store i64 %107, i64* %11
br label %127
108: ; preds = %61
%109 = load i8*, i8** %8
%110 = load i64, i64* %12
%111 = getelementptr inbounds i8, i8* %109, i64 %110
store i8 10, i8* %111
%112 = load i64, i64* %12
%113 = add i64 %112, 1
store i64 %113, i64* %12
br label %127
114: ; preds = %61
%115 = load i8*, i8** %8
%116 = load i64, i64* %12
%117 = getelementptr inbounds i8, i8* %115, i64 %116
store i8 13, i8* %117
%118 = load i64, i64* %12
%119 = add i64 %118, 1
store i64 %119, i64* %12
br label %127
120: ; preds = %61
%121 = load i8*, i8** %8
%122 = load i64, i64* %12
%123 = getelementptr inbounds i8, i8* %121, i64 %122
store i8 0, i8* %123
%124 = load i64, i64* %12
%125 = add i64 %124, 1
store i64 %125, i64* %12
br label %127
126: ; preds = %61
store i32 -1, i32* %5
br label %141
127: ; preds = %120, %114, %108, %95
br label %136
128: ; preds = %58
%129 = load i32, i32* %13
%130 = trunc i32 %129 to i8
%131 = load i8*, i8** %8
%132 = load i64, i64* %12
%133 = getelementptr inbounds i8, i8* %131, i64 %132
store i8 %130, i8* %133
%134 = load i64, i64* %12
%135 = add i64 %134, 1
store i64 %135, i64* %12
br label %136
136: ; preds = %128, %127
br label %137
137: ; preds = %136, %57, %56
br label %138
138: ; preds = %137
%139 = load i64, i64* %11
%140 = add i64 %139, 1
store i64 %140, i64* %11
br label %25
141: ; preds = %126, %94, %78, %68, %51, %34, %29, %23, %17
%142 = load i32, i32* %5
ret i32 %142
}

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