#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 */
size_t b64_get_ascii_wc(size_t);
int /*<<< orphan*/ free(char *);
int /*<<< orphan*/ hex_deflate(char *, char *, size_t, size_t);
char *malloc(size_t);
size_t b64_decode(char *ascii, const char *b64, size_t b64_wc) {
  unsigned int i;
  char *b64enc_cpy;
  unsigned short b64_val;
  size_t ascii_len = 0;
  size_t ascii_wc = b64_get_ascii_wc(b64_wc);
  b64enc_cpy = malloc(b64_wc * sizeof(char));
  if (NULL == b64enc_cpy)
    return 0x00;
  for (i = 0; i < b64_wc; i++) {
    b64_val = b64[i];
    if (b64_val < 58 && b64_val >= 48)
      b64enc_cpy[i] = b64_val + 4;
    else if (b64_val < 91 && b64_val >= 65)
      b64enc_cpy[i] = b64_val - 65;
    else if (b64_val < 123 && b64_val >= 97)
      b64enc_cpy[i] = b64_val - 71;
    else {
      if ('+' == b64_val)
        b64enc_cpy[i] = 62;
      else if ('/' == b64_val)
        b64enc_cpy[i] = 63;
      else
        b64enc_cpy[i] = 0x00;
    }
    if ('=' != b64_val)
      ascii_len++;
  }
  hex_deflate(ascii, b64enc_cpy, ascii_wc, b64_wc);
  free(b64enc_cpy);
  return b64_get_ascii_wc(ascii_len);
}


x86 assembly (clang, -O0):
<b64_decode>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
movq   $0x0,-0x40(%rbp)
mov    -0x20(%rbp),%rdi
call   1040 <b64_get_ascii_wc@plt>
mov    %rax,-0x48(%rbp)
mov    -0x20(%rbp),%rdi
shl    $0x0,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x30(%rbp)
xor    %eax,%eax
cmp    -0x30(%rbp),%rax
jne    1193 <b64_decode+0x53>
movq   $0x0,-0x8(%rbp)
jmp    1308 <b64_decode+0x1c8>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x20(%rbp),%rax
jae    12dd <b64_decode+0x19d>
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
movsbl (%rax,%rcx,1),%eax
mov    %ax,-0x32(%rbp)
movzwl -0x32(%rbp),%eax
cmp    $0x3a,%eax
jge    11e8 <b64_decode+0xa8>
movzwl -0x32(%rbp),%eax
cmp    $0x30,%eax
jl     11e8 <b64_decode+0xa8>
movzwl -0x32(%rbp),%eax
add    $0x4,%eax
mov    %al,%dl
mov    -0x30(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %dl,(%rax,%rcx,1)
jmp    12ad <b64_decode+0x16d>
movzwl -0x32(%rbp),%eax
cmp    $0x5b,%eax
jge    121a <b64_decode+0xda>
movzwl -0x32(%rbp),%eax
cmp    $0x41,%eax
jl     121a <b64_decode+0xda>
movzwl -0x32(%rbp),%eax
sub    $0x41,%eax
mov    %al,%dl
mov    -0x30(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %dl,(%rax,%rcx,1)
jmp    12a8 <b64_decode+0x168>
movzwl -0x32(%rbp),%eax
cmp    $0x7b,%eax
jge    124c <b64_decode+0x10c>
movzwl -0x32(%rbp),%eax
cmp    $0x61,%eax
jl     124c <b64_decode+0x10c>
movzwl -0x32(%rbp),%eax
sub    $0x47,%eax
mov    %al,%dl
mov    -0x30(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %dl,(%rax,%rcx,1)
jmp    12a3 <b64_decode+0x163>
movzwl -0x32(%rbp),%ecx
mov    $0x2b,%eax
cmp    %ecx,%eax
jne    126d <b64_decode+0x12d>
mov    -0x30(%rbp),%rax
mov    -0x24(%rbp),%ecx
movb   $0x3e,(%rax,%rcx,1)
jmp    129e <b64_decode+0x15e>
movzwl -0x32(%rbp),%ecx
mov    $0x2f,%eax
cmp    %ecx,%eax
jne    128e <b64_decode+0x14e>
mov    -0x30(%rbp),%rax
mov    -0x24(%rbp),%ecx
movb   $0x3f,(%rax,%rcx,1)
jmp    1299 <b64_decode+0x159>
mov    -0x30(%rbp),%rax
mov    -0x24(%rbp),%ecx
movb   $0x0,(%rax,%rcx,1)
jmp    129e <b64_decode+0x15e>
jmp    12a3 <b64_decode+0x163>
jmp    12a8 <b64_decode+0x168>
jmp    12ad <b64_decode+0x16d>
movzwl -0x32(%rbp),%ecx
mov    $0x3d,%eax
cmp    %ecx,%eax
je     12ca <b64_decode+0x18a>
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    12cf <b64_decode+0x18f>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    119a <b64_decode+0x5a>
mov    -0x10(%rbp),%rdi
mov    -0x30(%rbp),%rsi
mov    -0x48(%rbp),%rdx
mov    -0x20(%rbp),%rcx
call   1060 <hex_deflate@plt>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
mov    -0x40(%rbp),%rdi
call   1040 <b64_get_ascii_wc@plt>
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<b64_decode>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdx,%rbx
mov    %rsi,%r13
mov    %rdi,%r14
mov    %rdx,%rdi
call   1040 <b64_get_ascii_wc@plt>
mov    %rax,%r15
mov    %rbx,%rdi
call   1050 <malloc@plt>
test   %rax,%rax
je     1222 <b64_decode+0xe2>
mov    %rax,%r12
xor    %ebp,%ebp
test   %rbx,%rbx
je     11f3 <b64_decode+0xb3>
mov    $0x3f,%r8d
mov    $0x3e,%ecx
xor    %edx,%edx
jmp    11aa <b64_decode+0x6a>
nopl   0x0(%rax)
lea    0x4(%rdi),%eax
mov    %al,(%r12,%rdx,1)
xor    %eax,%eax
cmp    $0x3d,%esi
setne  %al
add    %rax,%rbp
add    $0x1,%edx
cmp    %rbx,%rdx
jae    11f3 <b64_decode+0xb3>
movsbl 0x0(%r13,%rdx,1),%edi
movzwl %di,%esi
lea    -0x30(%rsi),%eax
cmp    $0x9,%eax
jbe    1190 <b64_decode+0x50>
lea    -0x41(%rsi),%eax
cmp    $0x19,%eax
ja     11d0 <b64_decode+0x90>
lea    -0x41(%rdi),%eax
jmp    1193 <b64_decode+0x53>
nopl   0x0(%rax,%rax,1)
lea    -0x61(%rsi),%eax
cmp    $0x19,%eax
ja     11dd <b64_decode+0x9d>
lea    -0x47(%rdi),%eax
jmp    1193 <b64_decode+0x53>
cmp    $0x2f,%dil
mov    $0x0,%eax
cmove  %r8d,%eax
cmp    $0x2b,%dil
cmove  %ecx,%eax
jmp    1193 <b64_decode+0x53>
mov    %r14,%rdi
mov    %r12,%rsi
mov    %r15,%rdx
mov    %rbx,%rcx
call   1060 <hex_deflate@plt>
mov    %r12,%rdi
call   1030 <free@plt>
mov    %rbp,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1040 <b64_get_ascii_wc@plt>
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i64 @b64_decode(i8* %0, i8* nocapture %1, i64 %2) {
%4 = tail call i64 @b64_get_ascii_wc(i64 %2)
%5 = tail call i8* @malloc(i64 %2)
%6 = icmp eq i8* %5, null
br i1 %6, label %49, label %7
7: ; preds = %3
%8 = icmp eq i64 %2, 0
br i1 %8, label %44, label %9
9: ; preds = %7, %35
%10 = phi i64 [ %42, %35 ], [ 0, %7 ]
%11 = phi i64 [ %40, %35 ], [ 0, %7 ]
%12 = getelementptr inbounds i8, i8* %1, i64 %10
%13 = load i8, i8* %12
%14 = sext i8 %13 to i32
%15 = and i32 %14, 65535
%16 = add nsw i32 %15, -48
%17 = icmp ult i32 %16, 10
br i1 %17, label %18, label %20
18: ; preds = %9
%19 = add i8 %13, 4
br label %35
20: ; preds = %9
%21 = add nsw i32 %15, -65
%22 = icmp ult i32 %21, 26
br i1 %22, label %23, label %25
23: ; preds = %20
%24 = add i8 %13, -65
br label %35
25: ; preds = %20
%26 = add nsw i32 %15, -97
%27 = icmp ult i32 %26, 26
br i1 %27, label %28, label %30
28: ; preds = %25
%29 = add i8 %13, -71
br label %35
30: ; preds = %25
%31 = icmp eq i8 %13, 47
%32 = select i1 %31, i8 63, i8 0
%33 = icmp eq i8 %13, 43
%34 = select i1 %33, i8 62, i8 %32
br label %35
35: ; preds = %30, %23, %28, %18
%36 = phi i8 [ %24, %23 ], [ %29, %28 ], [ %19, %18 ], [ %34, %30 ]
%37 = getelementptr inbounds i8, i8* %5, i64 %10
store i8 %36, i8* %37
%38 = icmp ne i32 %15, 61
%39 = zext i1 %38 to i64
%40 = add i64 %11, %39
%41 = add nuw nsw i64 %10, 1
%42 = and i64 %41, 4294967295
%43 = icmp ult i64 %42, %2
br i1 %43, label %9, label %44
44: ; preds = %35, %7
%45 = phi i64 [ 0, %7 ], [ %40, %35 ]
%46 = tail call i32 @hex_deflate(i8* %0, i8* %5, i64 %4, i64 %2)
%47 = tail call i32 @free(i8* %5)
%48 = tail call i64 @b64_get_ascii_wc(i64 %45)
br label %49
49: ; preds = %3, %44
%50 = phi i64 [ %48, %44 ], [ 0, %3 ]
ret i64 %50
}