#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*/ assert(char const *);
char *cbmyfatal(char *);
char *malloc(scalar_t__);
scalar_t__ strlen(char const *);
char *cbquotedecode(const char *str, int *sp) {
  char *buf, *wp;
  assert(str);
  (((buf) = malloc(strlen(str) + 1)) ? (buf) : cbmyfatal("out of memory"));
  wp = buf;
  for (; *str != '\0'; str++) {
    if (*str == '=') {
      str++;
      if (*str == '\0') {
        break;
      } else if (str[0] == '\r' && str[1] == '\n') {
        str++;
      } else if (str[0] != '\n' && str[0] != '\r') {
        if (*str >= 'A' && *str <= 'Z') {
          *wp = (*str - 'A' + 10) * 16;
        } else if (*str >= 'a' && *str <= 'z') {
          *wp = (*str - 'a' + 10) * 16;
        } else {
          *wp = (*str - '0') * 16;
        }
        str++;
        if (*str == '\0')
          break;
        if (*str >= 'A' && *str <= 'Z') {
          *wp += *str - 'A' + 10;
        } else if (*str >= 'a' && *str <= 'z') {
          *wp += *str - 'a' + 10;
        } else {
          *wp += *str - '0';
        }
        wp++;
      }
    } else {
      *wp = *str;
      wp++;
    }
  }
  *wp = '\0';
  if (sp)
    *sp = wp - buf;
  return buf;
}


x86 assembly (clang, -O0):
<cbquotedecode>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x8(%rbp),%rdi
call   1040 <assert@plt>
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %rax,%rdi
add    $0x1,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x18(%rbp)
cmp    $0x0,%rax
je     1185 <cbquotedecode+0x45>
mov    -0x18(%rbp),%rax
jmp    1191 <cbquotedecode+0x51>
lea    0xe74(%rip),%rdi
call   1060 <cbmyfatal@plt>
mov    -0x18(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     13be <cbquotedecode+0x27e>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x3d,%eax
jne    1390 <cbquotedecode+0x250>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    11da <cbquotedecode+0x9a>
jmp    13be <cbquotedecode+0x27e>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0xd,%eax
jne    120c <cbquotedecode+0xcc>
mov    -0x8(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0xa,%eax
jne    120c <cbquotedecode+0xcc>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1386 <cbquotedecode+0x246>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0xa,%eax
je     1381 <cbquotedecode+0x241>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0xd,%eax
je     1381 <cbquotedecode+0x241>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x41,%eax
jl     1269 <cbquotedecode+0x129>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5a,%eax
jg     1269 <cbquotedecode+0x129>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
sub    $0x41,%eax
add    $0xa,%eax
shl    $0x4,%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
jmp    12c0 <cbquotedecode+0x180>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x61,%eax
jl     12a6 <cbquotedecode+0x166>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7a,%eax
jg     12a6 <cbquotedecode+0x166>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
sub    $0x61,%eax
add    $0xa,%eax
shl    $0x4,%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
jmp    12bb <cbquotedecode+0x17b>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
sub    $0x30,%eax
shl    $0x4,%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
jmp    12c0 <cbquotedecode+0x180>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    12e1 <cbquotedecode+0x1a1>
jmp    13be <cbquotedecode+0x27e>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x41,%eax
jl     131e <cbquotedecode+0x1de>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5a,%eax
jg     131e <cbquotedecode+0x1de>
mov    -0x8(%rbp),%rax
movsbl (%rax),%edx
sub    $0x41,%edx
add    $0xa,%edx
mov    -0x20(%rbp),%rax
movsbl (%rax),%ecx
add    %edx,%ecx
mov    %cl,(%rax)
jmp    1375 <cbquotedecode+0x235>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x61,%eax
jl     135b <cbquotedecode+0x21b>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7a,%eax
jg     135b <cbquotedecode+0x21b>
mov    -0x8(%rbp),%rax
movsbl (%rax),%edx
sub    $0x61,%edx
add    $0xa,%edx
mov    -0x20(%rbp),%rax
movsbl (%rax),%ecx
add    %edx,%ecx
mov    %cl,(%rax)
jmp    1370 <cbquotedecode+0x230>
mov    -0x8(%rbp),%rax
movsbl (%rax),%edx
sub    $0x30,%edx
mov    -0x20(%rbp),%rax
movsbl (%rax),%ecx
add    %edx,%ecx
mov    %cl,(%rax)
jmp    1375 <cbquotedecode+0x235>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1386 <cbquotedecode+0x246>
jmp    138b <cbquotedecode+0x24b>
jmp    13a8 <cbquotedecode+0x268>
mov    -0x8(%rbp),%rax
mov    (%rax),%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    13ad <cbquotedecode+0x26d>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1199 <cbquotedecode+0x59>
mov    -0x20(%rbp),%rax
movb   $0x0,(%rax)
cmpq   $0x0,-0x10(%rbp)
je     13e3 <cbquotedecode+0x2a3>
mov    -0x20(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%ecx
mov    -0x10(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x18(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<cbquotedecode>:
push   %r15
push   %r14
push   %rbx
mov    %rsi,%r14
mov    %rdi,%rbx
call   1040 <assert@plt>
mov    %rbx,%rdi
call   1030 <strlen@plt>
lea    0x1(%rax),%rdi
call   1050 <malloc@plt>
mov    %rax,%r15
test   %rax,%rax
jne    1175 <cbquotedecode+0x35>
lea    0xe90(%rip),%rdi
call   1060 <cbmyfatal@plt>
mov    $0xc9,%r8d
mov    %r15,%rax
jmp    1190 <cbquotedecode+0x50>
mov    %rcx,%rbx
add    $0x1,%rbx
nopw   0x0(%rax,%rax,1)
movzbl (%rbx),%ecx
cmp    $0x3d,%cl
je     11b0 <cbquotedecode+0x70>
test   %cl,%cl
je     1250 <cbquotedecode+0x110>
mov    %cl,(%rax)
jmp    1236 <cbquotedecode+0xf6>
nopw   0x0(%rax,%rax,1)
lea    0x1(%rbx),%rcx
movzbl 0x1(%rbx),%edx
cmp    $0xa,%dl
je     1180 <cbquotedecode+0x40>
cmp    $0xd,%dl
je     11da <cbquotedecode+0x9a>
test   %dl,%dl
je     1250 <cbquotedecode+0x110>
lea    -0x41(%rdx),%ecx
cmp    $0x19,%cl
ja     11e9 <cbquotedecode+0xa9>
shl    $0x4,%dl
add    $0x90,%dl
jmp    11ff <cbquotedecode+0xbf>
cmpb   $0xa,0x2(%rbx)
je     1243 <cbquotedecode+0x103>
mov    %rcx,%rbx
add    $0x1,%rbx
jmp    1190 <cbquotedecode+0x50>
lea    -0x61(%rdx),%ecx
shl    $0x4,%dl
lea    -0x70(%rdx),%esi
cmp    $0x1a,%cl
movzbl %dl,%ecx
movzbl %sil,%edx
cmovae %ecx,%edx
mov    %dl,(%rax)
movzbl 0x2(%rbx),%esi
test   %sil,%sil
je     1250 <cbquotedecode+0x110>
lea    -0x41(%rsi),%r9d
lea    -0x61(%rsi),%edi
mov    $0xa9,%ecx
cmp    $0x1a,%dil
jb     1221 <cbquotedecode+0xe1>
mov    $0xd0,%ecx
add    $0x2,%rbx
cmp    $0x1a,%r9b
cmovb  %r8d,%ecx
add    %cl,%sil
add    %dl,%sil
mov    %sil,(%rax)
add    $0x1,%rax
add    $0x1,%rbx
jmp    1190 <cbquotedecode+0x50>
add    $0x2,%rbx
add    $0x1,%rbx
jmp    1190 <cbquotedecode+0x50>
movb   $0x0,(%rax)
test   %r14,%r14
je     125e <cbquotedecode+0x11e>
sub    %r15d,%eax
mov    %eax,(%r14)
mov    %r15,%rax
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@.str = [14 x i8] c"out of memory\00"
define i8* @cbquotedecode(i8* %0, i32* %1) {
%3 = alloca i8*
%4 = alloca i32*
%5 = alloca i8*
%6 = alloca i8*
store i8* %0, i8** %3
store i32* %1, i32** %4
%7 = load i8*, i8** %3
%8 = call i32 @assert(i8* %7)
%9 = load i8*, i8** %3
%10 = call i64 @strlen(i8* %9)
%11 = add nsw i64 %10, 1
%12 = call i8* @malloc(i64 %11)
store i8* %12, i8** %5
%13 = icmp ne i8* %12, null
br i1 %13, label %14, label %16
14: ; preds = %2
%15 = load i8*, i8** %5
br label %18
16: ; preds = %2
%17 = call i8* @cbmyfatal(i8* getelementptr inbounds ([14 x i8], [14 x i8]* @.str, i64 0, i64 0))
br label %18
18: ; preds = %16, %14
%19 = phi i8* [ %15, %14 ], [ %17, %16 ]
%20 = load i8*, i8** %5
store i8* %20, i8** %6
br label %21
21: ; preds = %187, %18
%22 = load i8*, i8** %3
%23 = load i8, i8* %22
%24 = sext i8 %23 to i32
%25 = icmp ne i32 %24, 0
br i1 %25, label %26, label %190
26: ; preds = %21
%27 = load i8*, i8** %3
%28 = load i8, i8* %27
%29 = sext i8 %28 to i32
%30 = icmp eq i32 %29, 61
br i1 %30, label %31, label %180
31: ; preds = %26
%32 = load i8*, i8** %3
%33 = getelementptr inbounds i8, i8* %32, i32 1
store i8* %33, i8** %3
%34 = load i8*, i8** %3
%35 = load i8, i8* %34
%36 = sext i8 %35 to i32
%37 = icmp eq i32 %36, 0
br i1 %37, label %38, label %39
38: ; preds = %31
br label %190
39: ; preds = %31
%40 = load i8*, i8** %3
%41 = getelementptr inbounds i8, i8* %40, i64 0
%42 = load i8, i8* %41
%43 = sext i8 %42 to i32
%44 = icmp eq i32 %43, 13
br i1 %44, label %45, label %54
45: ; preds = %39
%46 = load i8*, i8** %3
%47 = getelementptr inbounds i8, i8* %46, i64 1
%48 = load i8, i8* %47
%49 = sext i8 %48 to i32
%50 = icmp eq i32 %49, 10
br i1 %50, label %51, label %54
51: ; preds = %45
%52 = load i8*, i8** %3
%53 = getelementptr inbounds i8, i8* %52, i32 1
store i8* %53, i8** %3
br label %178
54: ; preds = %45, %39
%55 = load i8*, i8** %3
%56 = getelementptr inbounds i8, i8* %55, i64 0
%57 = load i8, i8* %56
%58 = sext i8 %57 to i32
%59 = icmp ne i32 %58, 10
br i1 %59, label %60, label %177
60: ; preds = %54
%61 = load i8*, i8** %3
%62 = getelementptr inbounds i8, i8* %61, i64 0
%63 = load i8, i8* %62
%64 = sext i8 %63 to i32
%65 = icmp ne i32 %64, 13
br i1 %65, label %66, label %177
66: ; preds = %60
%67 = load i8*, i8** %3
%68 = load i8, i8* %67
%69 = sext i8 %68 to i32
%70 = icmp sge i32 %69, 65
br i1 %70, label %71, label %85
71: ; preds = %66
%72 = load i8*, i8** %3
%73 = load i8, i8* %72
%74 = sext i8 %73 to i32
%75 = icmp sle i32 %74, 90
br i1 %75, label %76, label %85
76: ; preds = %71
%77 = load i8*, i8** %3
%78 = load i8, i8* %77
%79 = sext i8 %78 to i32
%80 = sub nsw i32 %79, 65
%81 = add nsw i32 %80, 10
%82 = mul nsw i32 %81, 16
%83 = trunc i32 %82 to i8
%84 = load i8*, i8** %6
store i8 %83, i8* %84
br label %113
85: ; preds = %71, %66
%86 = load i8*, i8** %3
%87 = load i8, i8* %86
%88 = sext i8 %87 to i32
%89 = icmp sge i32 %88, 97
br i1 %89, label %90, label %104
90: ; preds = %85
%91 = load i8*, i8** %3
%92 = load i8, i8* %91
%93 = sext i8 %92 to i32
%94 = icmp sle i32 %93, 122
br i1 %94, label %95, label %104
95: ; preds = %90
%96 = load i8*, i8** %3
%97 = load i8, i8* %96
%98 = sext i8 %97 to i32
%99 = sub nsw i32 %98, 97
%100 = add nsw i32 %99, 10
%101 = mul nsw i32 %100, 16
%102 = trunc i32 %101 to i8
%103 = load i8*, i8** %6
store i8 %102, i8* %103
br label %112
104: ; preds = %90, %85
%105 = load i8*, i8** %3
%106 = load i8, i8* %105
%107 = sext i8 %106 to i32
%108 = sub nsw i32 %107, 48
%109 = mul nsw i32 %108, 16
%110 = trunc i32 %109 to i8
%111 = load i8*, i8** %6
store i8 %110, i8* %111
br label %112
112: ; preds = %104, %95
br label %113
113: ; preds = %112, %76
%114 = load i8*, i8** %3
%115 = getelementptr inbounds i8, i8* %114, i32 1
store i8* %115, i8** %3
%116 = load i8*, i8** %3
%117 = load i8, i8* %116
%118 = sext i8 %117 to i32
%119 = icmp eq i32 %118, 0
br i1 %119, label %120, label %121
120: ; preds = %113
br label %190
121: ; preds = %113
%122 = load i8*, i8** %3
%123 = load i8, i8* %122
%124 = sext i8 %123 to i32
%125 = icmp sge i32 %124, 65
br i1 %125, label %126, label %142
126: ; preds = %121
%127 = load i8*, i8** %3
%128 = load i8, i8* %127
%129 = sext i8 %128 to i32
%130 = icmp sle i32 %129, 90
br i1 %130, label %131, label %142
131: ; preds = %126
%132 = load i8*, i8** %3
%133 = load i8, i8* %132
%134 = sext i8 %133 to i32
%135 = sub nsw i32 %134, 65
%136 = add nsw i32 %135, 10
%137 = load i8*, i8** %6
%138 = load i8, i8* %137
%139 = sext i8 %138 to i32
%140 = add nsw i32 %139, %136
%141 = trunc i32 %140 to i8
store i8 %141, i8* %137
br label %174
142: ; preds = %126, %121
%143 = load i8*, i8** %3
%144 = load i8, i8* %143
%145 = sext i8 %144 to i32
%146 = icmp sge i32 %145, 97
br i1 %146, label %147, label %163
147: ; preds = %142
%148 = load i8*, i8** %3
%149 = load i8, i8* %148
%150 = sext i8 %149 to i32
%151 = icmp sle i32 %150, 122
br i1 %151, label %152, label %163
152: ; preds = %147
%153 = load i8*, i8** %3
%154 = load i8, i8* %153
%155 = sext i8 %154 to i32
%156 = sub nsw i32 %155, 97
%157 = add nsw i32 %156, 10
%158 = load i8*, i8** %6
%159 = load i8, i8* %158
%160 = sext i8 %159 to i32
%161 = add nsw i32 %160, %157
%162 = trunc i32 %161 to i8
store i8 %162, i8* %158
br label %173
163: ; preds = %147, %142
%164 = load i8*, i8** %3
%165 = load i8, i8* %164
%166 = sext i8 %165 to i32
%167 = sub nsw i32 %166, 48
%168 = load i8*, i8** %6
%169 = load i8, i8* %168
%170 = sext i8 %169 to i32
%171 = add nsw i32 %170, %167
%172 = trunc i32 %171 to i8
store i8 %172, i8* %168
br label %173
173: ; preds = %163, %152
br label %174
174: ; preds = %173, %131
%175 = load i8*, i8** %6
%176 = getelementptr inbounds i8, i8* %175, i32 1
store i8* %176, i8** %6
br label %177
177: ; preds = %174, %60, %54
br label %178
178: ; preds = %177, %51
br label %179
179: ; preds = %178
br label %186
180: ; preds = %26
%181 = load i8*, i8** %3
%182 = load i8, i8* %181
%183 = load i8*, i8** %6
store i8 %182, i8* %183
%184 = load i8*, i8** %6
%185 = getelementptr inbounds i8, i8* %184, i32 1
store i8* %185, i8** %6
br label %186
186: ; preds = %180, %179
br label %187
187: ; preds = %186
%188 = load i8*, i8** %3
%189 = getelementptr inbounds i8, i8* %188, i32 1
store i8* %189, i8** %3
br label %21
190: ; preds = %120, %38, %21
%191 = load i8*, i8** %6
store i8 0, i8* %191
%192 = load i32*, i32** %4
%193 = icmp ne i32* %192, null
br i1 %193, label %194, label %202
194: ; preds = %190
%195 = load i8*, i8** %6
%196 = load i8*, i8** %5
%197 = ptrtoint i8* %195 to i64
%198 = ptrtoint i8* %196 to i64
%199 = sub i64 %197, %198
%200 = trunc i64 %199 to i32
%201 = load i32*, i32** %4
store i32 %200, i32* %201
br label %202
202: ; preds = %194, %190
%203 = load i8*, i8** %5
ret i8* %203
}

LLVM IR (-O2):
@.str = [14 x i8] c"out of memory\00"
define i8* @cbquotedecode(i8* %0, i32* writeonly %1) {
%3 = tail call i32 @assert(i8* %0)
%4 = tail call i64 @strlen(i8* dereferenceable(1) %0)
%5 = add nsw i64 %4, 1
%6 = tail call i8* @malloc(i64 %5)
%7 = icmp eq i8* %6, null
br i1 %7, label %8, label %10
8: ; preds = %2
%9 = tail call i8* @cbmyfatal(i8* getelementptr inbounds ([14 x i8], [14 x i8]* @.str, i64 0, i64 0))
br label %10
10: ; preds = %2, %8
br label %11
11: ; preds = %10, %52
%12 = phi i8* [ %55, %52 ], [ %0, %10 ]
%13 = phi i8* [ %54, %52 ], [ %6, %10 ]
%14 = load i8, i8* %12
switch i8 %14, label %50 [
i8 0, label %56
i8 61, label %15
]
15: ; preds = %11
%16 = getelementptr inbounds i8, i8* %12, i64 1
%17 = load i8, i8* %16
switch i8 %17, label %23 [
i8 0, label %56
i8 13, label %18
i8 10, label %52
]
18: ; preds = %15
%19 = getelementptr inbounds i8, i8* %12, i64 2
%20 = load i8, i8* %19
%21 = icmp eq i8 %20, 10
%22 = select i1 %21, i8* %19, i8* %16
br label %52
23: ; preds = %15
%24 = add i8 %17, -65
%25 = icmp ult i8 %24, 26
br i1 %25, label %26, label %29
26: ; preds = %23
%27 = shl i8 %17, 4
%28 = add i8 %27, -112
br label %35
29: ; preds = %23
%30 = add i8 %17, -97
%31 = icmp ult i8 %30, 26
%32 = shl i8 %17, 4
%33 = add i8 %32, -112
%34 = select i1 %31, i8 %33, i8 %32
br label %35
35: ; preds = %29, %26
%36 = phi i8 [ %28, %26 ], [ %34, %29 ]
store i8 %36, i8* %13
%37 = getelementptr inbounds i8, i8* %12, i64 2
%38 = load i8, i8* %37
%39 = icmp eq i8 %38, 0
br i1 %39, label %56, label %40
40: ; preds = %35
%41 = add i8 %38, -65
%42 = icmp ult i8 %41, 26
%43 = add i8 %38, -97
%44 = icmp ult i8 %43, 26
%45 = select i1 %44, i8 -87, i8 -48
%46 = select i1 %42, i8 -55, i8 %45
%47 = add i8 %38, %46
%48 = add i8 %47, %36
store i8 %48, i8* %13
%49 = getelementptr inbounds i8, i8* %13, i64 1
br label %52
50: ; preds = %11
store i8 %14, i8* %13
%51 = getelementptr inbounds i8, i8* %13, i64 1
br label %52
52: ; preds = %18, %15, %50, %40
%53 = phi i8* [ %37, %40 ], [ %12, %50 ], [ %22, %18 ], [ %16, %15 ]
%54 = phi i8* [ %49, %40 ], [ %51, %50 ], [ %13, %18 ], [ %13, %15 ]
%55 = getelementptr inbounds i8, i8* %53, i64 1
br label %11
56: ; preds = %15, %11, %35
store i8 0, i8* %13
%57 = icmp eq i32* %1, null
br i1 %57, label %63, label %58
58: ; preds = %56
%59 = ptrtoint i8* %13 to i64
%60 = ptrtoint i8* %6 to i64
%61 = sub i64 %59, %60
%62 = trunc i64 %61 to i32
store i32 %62, i32* %1
br label %63
63: ; preds = %58, %56
ret i8* %6
}