#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*/ memcpy(char *, char *, scalar_t__);
char *strchr(char *, char);
scalar_t__ strlen(char *);
void unescape(char *buf) {
  char *p = buf;
  while ((p = strchr(p, '+')))
    *p = ' ';
  p = buf;
  while (p && *p && (p = strchr(p, '%'))) {
    int c1 = p[1];
    int c2 = p[2];
    if (c1 >= '0' && c1 <= '9')
      c1 = c1 - '0';
    else if (c1 >= 'A' && c1 <= 'F')
      c1 = 10 + c1 - 'A';
    else if (c1 >= 'a' && c1 <= 'f')
      c1 = 10 + c1 - 'a';
    else {
      p++;
      continue;
    }
    if (c2 >= '0' && c2 <= '9')
      c2 = c2 - '0';
    else if (c2 >= 'A' && c2 <= 'F')
      c2 = 10 + c2 - 'A';
    else if (c2 >= 'a' && c2 <= 'f')
      c2 = 10 + c2 - 'a';
    else {
      p++;
      continue;
    }
    *p = (c1 << 4) | c2;
    memcpy(p + 1, p + 3, strlen(p + 3) + 1);
    p++;
  }
}


x86 assembly (clang, -O0):
<unescape>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
mov    $0x2b,%esi
call   1040 <strchr@plt>
mov    %rax,-0x10(%rbp)
cmp    $0x0,%rax
je     116c <unescape+0x3c>
mov    -0x10(%rbp),%rax
movb   $0x20,(%rax)
jmp    1144 <unescape+0x14>
mov    -0x8(%rbp),%rax
mov    %rax,-0x10(%rbp)
xor    %eax,%eax
cmpq   $0x0,-0x10(%rbp)
mov    %al,-0x19(%rbp)
je     11b5 <unescape+0x85>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x19(%rbp)
je     11b5 <unescape+0x85>
mov    -0x10(%rbp),%rdi
mov    $0x25,%esi
call   1040 <strchr@plt>
mov    %rax,-0x10(%rbp)
cmp    $0x0,%rax
setne  %al
mov    %al,-0x19(%rbp)
mov    -0x19(%rbp),%al
test   $0x1,%al
jne    11c5 <unescape+0x95>
jmp    1344 <unescape+0x214>
mov    -0x10(%rbp),%rax
movsbl 0x1(%rax),%eax
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%rax
movsbl 0x2(%rax),%eax
mov    %eax,-0x18(%rbp)
cmpl   $0x30,-0x14(%rbp)
jl     11fd <unescape+0xcd>
cmpl   $0x39,-0x14(%rbp)
jg     11fd <unescape+0xcd>
mov    -0x14(%rbp),%eax
sub    $0x30,%eax
mov    %eax,-0x14(%rbp)
jmp    1262 <unescape+0x132>
cmpl   $0x41,-0x14(%rbp)
jl     1222 <unescape+0xf2>
cmpl   $0x46,-0x14(%rbp)
jg     1222 <unescape+0xf2>
mov    -0x14(%rbp),%eax
add    $0xa,%eax
sub    $0x41,%eax
mov    %eax,-0x14(%rbp)
jmp    125d <unescape+0x12d>
cmpl   $0x61,-0x14(%rbp)
jl     1247 <unescape+0x117>
cmpl   $0x66,-0x14(%rbp)
jg     1247 <unescape+0x117>
mov    -0x14(%rbp),%eax
add    $0xa,%eax
sub    $0x61,%eax
mov    %eax,-0x14(%rbp)
jmp    1258 <unescape+0x128>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1174 <unescape+0x44>
jmp    125d <unescape+0x12d>
jmp    1262 <unescape+0x132>
cmpl   $0x30,-0x18(%rbp)
jl     1284 <unescape+0x154>
cmpl   $0x39,-0x18(%rbp)
jg     1284 <unescape+0x154>
mov    -0x18(%rbp),%eax
sub    $0x30,%eax
mov    %eax,-0x18(%rbp)
jmp    12e9 <unescape+0x1b9>
cmpl   $0x41,-0x18(%rbp)
jl     12a9 <unescape+0x179>
cmpl   $0x46,-0x18(%rbp)
jg     12a9 <unescape+0x179>
mov    -0x18(%rbp),%eax
add    $0xa,%eax
sub    $0x41,%eax
mov    %eax,-0x18(%rbp)
jmp    12e4 <unescape+0x1b4>
cmpl   $0x61,-0x18(%rbp)
jl     12ce <unescape+0x19e>
cmpl   $0x66,-0x18(%rbp)
jg     12ce <unescape+0x19e>
mov    -0x18(%rbp),%eax
add    $0xa,%eax
sub    $0x61,%eax
mov    %eax,-0x18(%rbp)
jmp    12df <unescape+0x1af>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1174 <unescape+0x44>
jmp    12e4 <unescape+0x1b4>
jmp    12e9 <unescape+0x1b9>
mov    -0x14(%rbp),%eax
shl    $0x4,%eax
or     -0x18(%rbp),%eax
mov    %al,%cl
mov    -0x10(%rbp),%rax
mov    %cl,(%rax)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x10(%rbp),%rax
add    $0x3,%rax
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%rdi
add    $0x3,%rdi
call   1030 <strlen@plt>
mov    -0x30(%rbp),%rdi
mov    -0x28(%rbp),%rsi
mov    %rax,%rdx
add    $0x1,%rdx
call   1050 <memcpy@plt>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1174 <unescape+0x44>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<unescape>:
push   %r14
push   %rbx
push   %rax
mov    %rdi,%r14
nopw   0x0(%rax,%rax,1)
mov    $0x2b,%esi
call   1040 <strchr@plt>
test   %rax,%rax
je     1157 <unescape+0x27>
movb   $0x20,(%rax)
mov    %rax,%rdi
jmp    1140 <unescape+0x10>
test   %r14,%r14
jne    1196 <unescape+0x66>
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0xc9,%al
mov    %eax,%edx
shl    $0x4,%cl
or     %dl,%cl
mov    %cl,(%rbx)
add    $0x3,%rbx
mov    %rbx,%rdi
call   1030 <strlen@plt>
lea    0x1(%rax),%rdx
mov    %r14,%rdi
mov    %rbx,%rsi
call   1050 <memcpy@plt>
cmpb   $0x0,(%r14)
je     115c <unescape+0x2c>
mov    %r14,%rdi
mov    $0x25,%esi
call   1040 <strchr@plt>
test   %rax,%rax
je     115c <unescape+0x2c>
mov    %rax,%rbx
lea    0x1(%rax),%r14
movzbl 0x1(%rax),%edx
movzbl 0x2(%rax),%eax
lea    -0x30(%rdx),%ecx
cmp    $0xa,%cl
jb     11ed <unescape+0xbd>
lea    -0x41(%rdx),%ecx
cmp    $0x5,%cl
ja     11e0 <unescape+0xb0>
add    $0xc9,%dl
jmp    11eb <unescape+0xbb>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    -0x61(%rdx),%ecx
cmp    $0x5,%cl
ja     1196 <unescape+0x66>
add    $0xa9,%dl
mov    %edx,%ecx
lea    -0x30(%rax),%edx
cmp    $0xa,%dl
jb     1174 <unescape+0x44>
lea    -0x41(%rax),%edx
cmp    $0x5,%dl
jbe    1170 <unescape+0x40>
lea    -0x61(%rax),%edx
cmp    $0x5,%dl
ja     1196 <unescape+0x66>
add    $0xa9,%al
jmp    1172 <unescape+0x42>

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

LLVM IR (-O2):
define void @unescape(i8* %0) {
%2 = tail call i8* @strchr(i8* dereferenceable(1) %0, i8 signext 43)
%3 = icmp eq i8* %2, null
br i1 %3, label %4, label %9
4: ; preds = %9, %1
%5 = icmp eq i8* %0, null
br i1 %5, label %59, label %6
6: ; preds = %4
%7 = load i8, i8* %0
%8 = icmp eq i8 %7, 0
br i1 %8, label %59, label %13
9: ; preds = %1, %9
%10 = phi i8* [ %11, %9 ], [ %2, %1 ]
store i8 32, i8* %10
%11 = tail call i8* @strchr(i8* dereferenceable(1) %10, i8 signext 43)
%12 = icmp eq i8* %11, null
br i1 %12, label %4, label %9
13: ; preds = %6, %56
%14 = phi i8* [ %18, %56 ], [ %0, %6 ]
%15 = tail call i8* @strchr(i8* %14, i8 signext 37)
%16 = icmp eq i8* %15, null
br i1 %16, label %59, label %17
17: ; preds = %13
%18 = getelementptr inbounds i8, i8* %15, i64 1
%19 = load i8, i8* %18
%20 = getelementptr inbounds i8, i8* %15, i64 2
%21 = load i8, i8* %20
%22 = add i8 %19, -48
%23 = icmp ult i8 %22, 10
br i1 %23, label %34, label %24
24: ; preds = %17
%25 = add i8 %19, -65
%26 = icmp ult i8 %25, 6
br i1 %26, label %27, label %29
27: ; preds = %24
%28 = add nsw i8 %19, -55
br label %34
29: ; preds = %24
%30 = add i8 %19, -97
%31 = icmp ult i8 %30, 6
br i1 %31, label %32, label %56
32: ; preds = %29
%33 = add nsw i8 %19, -87
br label %34
34: ; preds = %17, %27, %32
%35 = phi i8 [ %28, %27 ], [ %33, %32 ], [ %22, %17 ]
%36 = add i8 %21, -48
%37 = icmp ult i8 %36, 10
br i1 %37, label %48, label %38
38: ; preds = %34
%39 = add i8 %21, -65
%40 = icmp ult i8 %39, 6
br i1 %40, label %41, label %43
41: ; preds = %38
%42 = add nsw i8 %21, -55
br label %48
43: ; preds = %38
%44 = add i8 %21, -97
%45 = icmp ult i8 %44, 6
br i1 %45, label %46, label %56
46: ; preds = %43
%47 = add nsw i8 %21, -87
br label %48
48: ; preds = %34, %41, %46
%49 = phi i8 [ %42, %41 ], [ %47, %46 ], [ %36, %34 ]
%50 = shl nuw i8 %35, 4
%51 = or i8 %49, %50
store i8 %51, i8* %15
%52 = getelementptr inbounds i8, i8* %15, i64 3
%53 = tail call i64 @strlen(i8* %52)
%54 = add nsw i64 %53, 1
%55 = tail call i32 @memcpy(i8* %18, i8* %52, i64 %54)
br label %56
56: ; preds = %43, %29, %48
%57 = load i8, i8* %18
%58 = icmp eq i8 %57, 0
br i1 %58, label %59, label %13
59: ; preds = %56, %13, %6, %4
ret void
}