void decurl(u) char *u;
{
  char *p;
  char h1, h2;
  char c;
  p = u;
  while (*p) {
    switch (*p) {
    case '\0':
      c = '\0';
      break;
    case '+':
      c = ' ';
      p++;
      break;
    case '%':
      h1 = '0';
      h2 = '0';
      p++;
      h1 = tolower(*p);
      if (*p)
        p++;
      h2 = tolower(*p);
      if (*p)
        p++;
      c = (h1 > '9') ? (10 + h1 - 'a') : (h1 - '0');
      c = 16 * c + ((h2 > '9') ? (10 + h2 - 'a') : (h2 - '0'));
      break;
    default:
      c = *p++;
    }
    *u++ = c;
  }
  *u = '\0';
}


x86 assembly (clang, -O0):
<decurl>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     128b <decurl+0x17b>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x18(%rbp)
test   %eax,%eax
je     116a <decurl+0x5a>
jmp    1148 <decurl+0x38>
mov    -0x18(%rbp),%eax
sub    $0x25,%eax
je     1188 <decurl+0x78>
jmp    1159 <decurl+0x49>
mov    -0x18(%rbp),%eax
sub    $0x2b,%eax
je     1173 <decurl+0x63>
jmp    125e <decurl+0x14e>
movb   $0x0,-0x13(%rbp)
jmp    1272 <decurl+0x162>
movb   $0x20,-0x13(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1272 <decurl+0x162>
movb   $0x30,-0x11(%rbp)
movb   $0x30,-0x12(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%edi
call   1030 <tolower@plt>
mov    %al,-0x11(%rbp)
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     11c4 <decurl+0xb4>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%edi
call   1030 <tolower@plt>
mov    %al,-0x12(%rbp)
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     11ec <decurl+0xdc>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
movsbl -0x11(%rbp),%eax
cmp    $0x39,%eax
jle    120b <decurl+0xfb>
movsbl -0x11(%rbp),%eax
add    $0xa,%eax
sub    $0x61,%eax
mov    %eax,-0x1c(%rbp)
jmp    1215 <decurl+0x105>
movsbl -0x11(%rbp),%eax
sub    $0x30,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    %al,-0x13(%rbp)
movsbl -0x13(%rbp),%eax
shl    $0x4,%eax
mov    %eax,-0x20(%rbp)
movsbl -0x12(%rbp),%eax
cmp    $0x39,%eax
jle    1244 <decurl+0x134>
movsbl -0x12(%rbp),%eax
add    $0xa,%eax
sub    $0x61,%eax
mov    %eax,-0x24(%rbp)
jmp    124e <decurl+0x13e>
movsbl -0x12(%rbp),%eax
sub    $0x30,%eax
mov    %eax,-0x24(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x24(%rbp),%ecx
add    %ecx,%eax
mov    %al,-0x13(%rbp)
jmp    1272 <decurl+0x162>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    (%rax),%al
mov    %al,-0x13(%rbp)
mov    -0x13(%rbp),%cl
mov    -0x8(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x8(%rbp)
mov    %cl,(%rax)
jmp    1124 <decurl+0x14>
mov    -0x8(%rbp),%rax
movb   $0x0,(%rax)
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<decurl>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdi,%r14
mov    (%rdi),%cl
test   %cl,%cl
je     11d4 <decurl+0xc4>
mov    %r14,%rbp
jmp    11aa <decurl+0x9a>
lea    0x1(%r14),%r13
movsbl 0x1(%r14),%r15d
mov    %r15d,%edi
call   1030 <tolower@plt>
mov    %eax,%ebx
lea    0x2(%r14),%r12
xor    %eax,%eax
test   %r15d,%r15d
sete   %al
cmove  %r13,%r12
neg    %rax
movsbl 0x2(%r14,%rax,1),%r14d
mov    %r14d,%edi
call   1030 <tolower@plt>
cmp    $0x1,%r14d
sbb    $0xffffffffffffffff,%r12
mov    %ebx,%ecx
shl    $0x18,%ecx
lea    -0x30(%rbx),%edx
add    $0xffffffa9,%ebx
cmp    $0x39000001,%ecx
cmovl  %edx,%ebx
shl    $0x4,%ebx
lea    0xd0(%rax),%edx
mov    %eax,%ecx
add    $0xa9,%ecx
cmp    $0x3a,%al
cmovl  %edx,%ecx
add    %ebx,%ecx
mov    %r12,%r14
mov    %cl,0x0(%rbp)
add    $0x1,%rbp
movzbl (%r14),%ecx
test   %cl,%cl
je     11d7 <decurl+0xc7>
movsbl %cl,%eax
test   %eax,%eax
je     11d0 <decurl+0xc0>
cmp    $0x25,%eax
je     1130 <decurl+0x20>
add    $0x1,%r14
cmp    $0x2b,%eax
jne    119b <decurl+0x8b>
mov    $0x20,%cl
jmp    119b <decurl+0x8b>
nopw   0x0(%rax,%rax,1)
xor    %ecx,%ecx
jmp    119b <decurl+0x8b>
mov    %r14,%rbp
movb   $0x0,0x0(%rbp)
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @decurl(i8* %0) {
%2 = alloca i8*
%3 = alloca i8*
%4 = alloca i8
%5 = alloca i8
%6 = alloca i8
store i8* %0, i8** %2
%7 = load i8*, i8** %2
store i8* %7, i8** %3
br label %8
8: ; preds = %85, %1
%9 = load i8*, i8** %3
%10 = load i8, i8* %9
%11 = icmp ne i8 %10, 0
br i1 %11, label %12, label %89
12: ; preds = %8
%13 = load i8*, i8** %3
%14 = load i8, i8* %13
%15 = sext i8 %14 to i32
switch i32 %15, label %81 [
i32 0, label %16
i32 43, label %17
i32 37, label %20
]
16: ; preds = %12
store i8 0, i8* %6
br label %85
17: ; preds = %12
store i8 32, i8* %6
%18 = load i8*, i8** %3
%19 = getelementptr inbounds i8, i8* %18, i32 1
store i8* %19, i8** %3
br label %85
20: ; preds = %12
store i8 48, i8* %4
store i8 48, i8* %5
%21 = load i8*, i8** %3
%22 = getelementptr inbounds i8, i8* %21, i32 1
store i8* %22, i8** %3
%23 = load i8*, i8** %3
%24 = load i8, i8* %23
%25 = sext i8 %24 to i32
%26 = call i32 @tolower(i32 %25)
%27 = trunc i32 %26 to i8
store i8 %27, i8* %4
%28 = load i8*, i8** %3
%29 = load i8, i8* %28
%30 = icmp ne i8 %29, 0
br i1 %30, label %31, label %34
31: ; preds = %20
%32 = load i8*, i8** %3
%33 = getelementptr inbounds i8, i8* %32, i32 1
store i8* %33, i8** %3
br label %34
34: ; preds = %31, %20
%35 = load i8*, i8** %3
%36 = load i8, i8* %35
%37 = sext i8 %36 to i32
%38 = call i32 @tolower(i32 %37)
%39 = trunc i32 %38 to i8
store i8 %39, i8* %5
%40 = load i8*, i8** %3
%41 = load i8, i8* %40
%42 = icmp ne i8 %41, 0
br i1 %42, label %43, label %46
43: ; preds = %34
%44 = load i8*, i8** %3
%45 = getelementptr inbounds i8, i8* %44, i32 1
store i8* %45, i8** %3
br label %46
46: ; preds = %43, %34
%47 = load i8, i8* %4
%48 = sext i8 %47 to i32
%49 = icmp sgt i32 %48, 57
br i1 %49, label %50, label %55
50: ; preds = %46
%51 = load i8, i8* %4
%52 = sext i8 %51 to i32
%53 = add nsw i32 10, %52
%54 = sub nsw i32 %53, 97
br label %59
55: ; preds = %46
%56 = load i8, i8* %4
%57 = sext i8 %56 to i32
%58 = sub nsw i32 %57, 48
br label %59
59: ; preds = %55, %50
%60 = phi i32 [ %54, %50 ], [ %58, %55 ]
%61 = trunc i32 %60 to i8
store i8 %61, i8* %6
%62 = load i8, i8* %6
%63 = sext i8 %62 to i32
%64 = mul nsw i32 16, %63
%65 = load i8, i8* %5
%66 = sext i8 %65 to i32
%67 = icmp sgt i32 %66, 57
br i1 %67, label %68, label %73
68: ; preds = %59
%69 = load i8, i8* %5
%70 = sext i8 %69 to i32
%71 = add nsw i32 10, %70
%72 = sub nsw i32 %71, 97
br label %77
73: ; preds = %59
%74 = load i8, i8* %5
%75 = sext i8 %74 to i32
%76 = sub nsw i32 %75, 48
br label %77
77: ; preds = %73, %68
%78 = phi i32 [ %72, %68 ], [ %76, %73 ]
%79 = add nsw i32 %64, %78
%80 = trunc i32 %79 to i8
store i8 %80, i8* %6
br label %85
81: ; preds = %12
%82 = load i8*, i8** %3
%83 = getelementptr inbounds i8, i8* %82, i32 1
store i8* %83, i8** %3
%84 = load i8, i8* %82
store i8 %84, i8* %6
br label %85
85: ; preds = %81, %77, %17, %16
%86 = load i8, i8* %6
%87 = load i8*, i8** %2
%88 = getelementptr inbounds i8, i8* %87, i32 1
store i8* %88, i8** %2
store i8 %86, i8* %87
br label %8
89: ; preds = %8
%90 = load i8*, i8** %2
store i8 0, i8* %90
ret void
}

LLVM IR (-O2):
define void @decurl(i8* nocapture %0) {
%2 = load i8, i8* %0
%3 = icmp eq i8 %2, 0
br i1 %3, label %45, label %4
4: ; preds = %1, %39
%5 = phi i8 [ %43, %39 ], [ %2, %1 ]
%6 = phi i8* [ %40, %39 ], [ %0, %1 ]
%7 = phi i8* [ %42, %39 ], [ %0, %1 ]
%8 = sext i8 %5 to i32
switch i32 %8, label %37 [
i32 0, label %39
i32 43, label %9
i32 37, label %11
]
9: ; preds = %4
%10 = getelementptr inbounds i8, i8* %6, i64 1
br label %39
11: ; preds = %4
%12 = getelementptr inbounds i8, i8* %6, i64 1
%13 = load i8, i8* %12
%14 = sext i8 %13 to i32
%15 = tail call i32 @tolower(i32 %14)
%16 = icmp eq i8 %13, 0
%17 = getelementptr inbounds i8, i8* %6, i64 2
%18 = select i1 %16, i8* %12, i8* %17
%19 = load i8, i8* %18
%20 = sext i8 %19 to i32
%21 = tail call i32 @tolower(i32 %20)
%22 = icmp ne i8 %19, 0
%23 = zext i1 %22 to i64
%24 = getelementptr i8, i8* %18, i64 %23
%25 = shl i32 %15, 24
%26 = ashr exact i32 %25, 24
%27 = icmp sgt i32 %25, 956301312
%28 = select i1 %27, i32 -87, i32 -48
%29 = add nsw i32 %28, %26
%30 = shl nsw i32 %29, 4
%31 = trunc i32 %21 to i8
%32 = icmp sgt i8 %31, 57
%33 = select i1 %32, i32 169, i32 208
%34 = add i32 %33, %21
%35 = add i32 %34, %30
%36 = trunc i32 %35 to i8
br label %39
37: ; preds = %4
%38 = getelementptr inbounds i8, i8* %6, i64 1
br label %39
39: ; preds = %4, %37, %11, %9
%40 = phi i8* [ %38, %37 ], [ %24, %11 ], [ %10, %9 ], [ %6, %4 ]
%41 = phi i8 [ %5, %37 ], [ %36, %11 ], [ 32, %9 ], [ 0, %4 ]
%42 = getelementptr inbounds i8, i8* %7, i64 1
store i8 %41, i8* %7
%43 = load i8, i8* %40
%44 = icmp eq i8 %43, 0
br i1 %44, label %45, label %4
45: ; preds = %39, %1
%46 = phi i8* [ %0, %1 ], [ %42, %39 ]
store i8 0, i8* %46
ret void
}