#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*/ bye(char *, char const *);
char *malloc(unsigned long);
char *clind_unescape(const char *name) {
  const char *cp;
  char *rcp, *ret;
  unsigned long len;
  for (cp = name, len = 0; *cp; ++cp, ++len)
    if (*cp == '%')
      cp += 2;
  rcp = ret = malloc(len + 1);
  for (cp = name, len = 0; *cp; ++cp, ++rcp)
    if (*cp == '%') {
      ++cp;
      if (*cp >= 'a' && *cp <= 'f')
        *rcp = (*cp - 'a' + 10) * 16;
      else if (*cp >= 'A' && *cp <= 'F')
        *rcp = (*cp - 'A' + 10) * 16;
      else if (*cp >= '0' && *cp <= '9')
        *rcp = (*cp - '0') * 16;
      else {
        bye("Bad escape in |%s|\n", name);
      }
      ++cp;
      if (*cp >= 'a' && *cp <= 'f')
        *rcp += (*cp - 'a' + 10);
      else if (*cp >= 'A' && *cp <= 'F')
        *rcp += (*cp - 'A' + 10);
      else if (*cp >= '0' && *cp <= '9')
        *rcp += (*cp - '0');
      else {
        bye("Bad escape in |%s|\n", name);
      }
    } else
      *rcp = *cp;
  *rcp = 0;
  return ret;
}


x86 assembly (clang, -O0):
<clind_unescape>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x10(%rbp)
movq   $0x0,-0x28(%rbp)
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     1187 <clind_unescape+0x67>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x25,%eax
jne    1165 <clind_unescape+0x45>
mov    -0x10(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x10(%rbp)
jmp    116a <clind_unescape+0x4a>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    113c <clind_unescape+0x1c>
mov    -0x28(%rbp),%rdi
add    $0x1,%rdi
call   1030 <malloc@plt>
mov    %rax,-0x20(%rbp)
mov    %rax,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x10(%rbp)
movq   $0x0,-0x28(%rbp)
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     13b0 <clind_unescape+0x290>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x25,%eax
jne    1382 <clind_unescape+0x262>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x61,%eax
jl     1212 <clind_unescape+0xf2>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x66,%eax
jg     1212 <clind_unescape+0xf2>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
sub    $0x61,%eax
add    $0xa,%eax
shl    $0x4,%eax
mov    %al,%cl
mov    -0x18(%rbp),%rax
mov    %cl,(%rax)
jmp    12a3 <clind_unescape+0x183>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x41,%eax
jl     124f <clind_unescape+0x12f>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x46,%eax
jg     124f <clind_unescape+0x12f>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
sub    $0x41,%eax
add    $0xa,%eax
shl    $0x4,%eax
mov    %al,%cl
mov    -0x18(%rbp),%rax
mov    %cl,(%rax)
jmp    129e <clind_unescape+0x17e>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jl     1289 <clind_unescape+0x169>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x39,%eax
jg     1289 <clind_unescape+0x169>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
sub    $0x30,%eax
shl    $0x4,%eax
mov    %al,%cl
mov    -0x18(%rbp),%rax
mov    %cl,(%rax)
jmp    1299 <clind_unescape+0x179>
mov    -0x8(%rbp),%rsi
lea    0xd6c(%rip),%rdi
call   1040 <bye@plt>
jmp    129e <clind_unescape+0x17e>
jmp    12a3 <clind_unescape+0x183>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x61,%eax
jl     12ec <clind_unescape+0x1cc>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x66,%eax
jg     12ec <clind_unescape+0x1cc>
mov    -0x10(%rbp),%rax
movsbl (%rax),%edx
sub    $0x61,%edx
add    $0xa,%edx
mov    -0x18(%rbp),%rax
movsbl (%rax),%ecx
add    %edx,%ecx
mov    %cl,(%rax)
jmp    137d <clind_unescape+0x25d>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x41,%eax
jl     1329 <clind_unescape+0x209>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x46,%eax
jg     1329 <clind_unescape+0x209>
mov    -0x10(%rbp),%rax
movsbl (%rax),%edx
sub    $0x41,%edx
add    $0xa,%edx
mov    -0x18(%rbp),%rax
movsbl (%rax),%ecx
add    %edx,%ecx
mov    %cl,(%rax)
jmp    1378 <clind_unescape+0x258>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jl     1363 <clind_unescape+0x243>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x39,%eax
jg     1363 <clind_unescape+0x243>
mov    -0x10(%rbp),%rax
movsbl (%rax),%edx
sub    $0x30,%edx
mov    -0x18(%rbp),%rax
movsbl (%rax),%ecx
add    %edx,%ecx
mov    %cl,(%rax)
jmp    1373 <clind_unescape+0x253>
mov    -0x8(%rbp),%rsi
lea    0xc92(%rip),%rdi
call   1040 <bye@plt>
jmp    1378 <clind_unescape+0x258>
jmp    137d <clind_unescape+0x25d>
jmp    138e <clind_unescape+0x26e>
mov    -0x10(%rbp),%rax
mov    (%rax),%cl
mov    -0x18(%rbp),%rax
mov    %cl,(%rax)
jmp    1393 <clind_unescape+0x273>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    11ac <clind_unescape+0x8c>
mov    -0x18(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x20(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<clind_unescape>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    %rdi,%r12
mov    $0x1,%edi
mov    %r12,%rax
jmp    114c <clind_unescape+0x2c>
cs nopw 0x0(%rax,%rax,1)
add    $0x2,%rax
add    $0x1,%rax
add    $0x1,%rdi
movzbl (%rax),%ecx
cmp    $0x25,%cl
je     1140 <clind_unescape+0x20>
test   %cl,%cl
jne    1144 <clind_unescape+0x24>
call   1030 <malloc@plt>
mov    %rax,%r14
lea    0xe99(%rip),%r15
mov    %rax,%r13
mov    %r12,%rbx
jmp    1182 <clind_unescape+0x62>
nop
add    0x0(%r13),%al
add    $0xa9,%al
mov    %al,0x0(%r13)
add    $0x1,%rbx
add    $0x1,%r13
movzbl (%rbx),%eax
cmp    $0x25,%al
je     11a0 <clind_unescape+0x80>
test   %al,%al
je     1213 <clind_unescape+0xf3>
mov    %al,0x0(%r13)
jmp    117a <clind_unescape+0x5a>
nopw   0x0(%rax,%rax,1)
movzbl 0x1(%rbx),%eax
lea    -0x61(%rax),%ecx
cmp    $0x5,%cl
jbe    11b4 <clind_unescape+0x94>
lea    -0x41(%rax),%ecx
cmp    $0x5,%cl
ja     11dd <clind_unescape+0xbd>
shl    $0x4,%al
add    $0x90,%al
mov    %al,0x0(%r13)
movzbl 0x2(%rbx),%eax
add    $0x2,%rbx
lea    -0x61(%rax),%ecx
cmp    $0x5,%cl
jbe    1170 <clind_unescape+0x50>
lea    -0x41(%rax),%ecx
cmp    $0x5,%cl
ja     11ea <clind_unescape+0xca>
add    0x0(%r13),%al
add    $0xc9,%al
jmp    1176 <clind_unescape+0x56>
lea    -0x30(%rax),%ecx
cmp    $0x9,%cl
ja     11f6 <clind_unescape+0xd6>
shl    $0x4,%al
jmp    11b9 <clind_unescape+0x99>
add    $0xd0,%al
cmp    $0x9,%al
ja     1203 <clind_unescape+0xe3>
add    %al,0x0(%r13)
jmp    117a <clind_unescape+0x5a>
mov    %r15,%rdi
mov    %r12,%rsi
call   1040 <bye@plt>
jmp    11bd <clind_unescape+0x9d>
mov    %r15,%rdi
mov    %r12,%rsi
call   1040 <bye@plt>
jmp    117a <clind_unescape+0x5a>
movb   $0x0,0x0(%r13)
mov    %r14,%rax
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
@.str = [20 x i8] c"Bad escape in |%s|\0A\00"
define noalias i8* @clind_unescape(i8* %0) {
br label %2
2: ; preds = %8, %1
%3 = phi i8* [ %0, %1 ], [ %10, %8 ]
%4 = phi i64 [ 1, %1 ], [ %11, %8 ]
%5 = load i8, i8* %3
switch i8 %5, label %8 [
i8 0, label %12
i8 37, label %6
]
6: ; preds = %2
%7 = getelementptr inbounds i8, i8* %3, i64 2
br label %8
8: ; preds = %2, %6
%9 = phi i8* [ %7, %6 ], [ %3, %2 ]
%10 = getelementptr inbounds i8, i8* %9, i64 1
%11 = add i64 %4, 1
br label %2
12: ; preds = %2
%13 = tail call i8* @malloc(i64 %4)
br label %14
14: ; preds = %64, %12
%15 = phi i8* [ %13, %12 ], [ %67, %64 ]
%16 = phi i8* [ %0, %12 ], [ %66, %64 ]
%17 = load i8, i8* %16
switch i8 %17, label %63 [
i8 0, label %68
i8 37, label %18
]
18: ; preds = %14
%19 = getelementptr inbounds i8, i8* %16, i64 1
%20 = load i8, i8* %19
%21 = add i8 %20, -97
%22 = icmp ult i8 %21, 6
br i1 %22, label %23, label %26
23: ; preds = %18
%24 = shl i8 %20, 4
%25 = add nuw nsw i8 %24, -112
store i8 %25, i8* %15
br label %39
26: ; preds = %18
%27 = add i8 %20, -65
%28 = icmp ult i8 %27, 6
br i1 %28, label %29, label %32
29: ; preds = %26
%30 = shl i8 %20, 4
%31 = add nuw nsw i8 %30, -112
store i8 %31, i8* %15
br label %39
32: ; preds = %26
%33 = add i8 %20, -48
%34 = icmp ult i8 %33, 10
br i1 %34, label %35, label %37
35: ; preds = %32
%36 = shl i8 %20, 4
store i8 %36, i8* %15
br label %39
37: ; preds = %32
%38 = tail call i32 @bye(i8* getelementptr inbounds ([20 x i8], [20 x i8]* @.str, i64 0, i64 0), i8* %0)
br label %39
39: ; preds = %29, %37, %35, %23
%40 = getelementptr inbounds i8, i8* %16, i64 2
%41 = load i8, i8* %40
%42 = add i8 %41, -97
%43 = icmp ult i8 %42, 6
br i1 %43, label %44, label %48
44: ; preds = %39
%45 = add nsw i8 %41, -87
%46 = load i8, i8* %15
%47 = add i8 %45, %46
store i8 %47, i8* %15
br label %64
48: ; preds = %39
%49 = add i8 %41, -65
%50 = icmp ult i8 %49, 6
br i1 %50, label %51, label %55
51: ; preds = %48
%52 = add nsw i8 %41, -55
%53 = load i8, i8* %15
%54 = add i8 %52, %53
store i8 %54, i8* %15
br label %64
55: ; preds = %48
%56 = add i8 %41, -48
%57 = icmp ult i8 %56, 10
br i1 %57, label %58, label %61
58: ; preds = %55
%59 = load i8, i8* %15
%60 = add i8 %56, %59
store i8 %60, i8* %15
br label %64
61: ; preds = %55
%62 = tail call i32 @bye(i8* getelementptr inbounds ([20 x i8], [20 x i8]* @.str, i64 0, i64 0), i8* %0)
br label %64
63: ; preds = %14
store i8 %17, i8* %15
br label %64
64: ; preds = %63, %51, %61, %58, %44
%65 = phi i8* [ %40, %44 ], [ %40, %51 ], [ %40, %58 ], [ %40, %61 ], [ %16, %63 ]
%66 = getelementptr inbounds i8, i8* %65, i64 1
%67 = getelementptr inbounds i8, i8* %15, i64 1
br label %14
68: ; preds = %14
store i8 0, i8* %15
ret i8* %13
}