#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*/ isbase64(unsigned char);
scalar_t__ malloc(unsigned int);
int /*<<< orphan*/ memset(char *, int /*<<< orphan*/, unsigned int);
char value(unsigned char);
char *unbase64(unsigned char *src, unsigned int srclen, unsigned int *len) {
  *len = 0;
  if (*src == 0)
    return NULL;
  unsigned int olen = srclen / 4 * 3;
  char *dest = (char *)malloc(olen + 1);
  if (dest == NULL)
    return NULL;
  memset(dest, 0, olen + 1);
  char *p = dest;
  do {
    char a = value(src[0]);
    char b = value(src[1]);
    char c = value(src[2]);
    char d = value(src[3]);
    *p++ = (a << 2) | (b >> 4);
    *p++ = (b << 4) | (c >> 2);
    *p++ = (c << 6) | d;
    if (!isbase64(src[1])) {
      p -= 2;
      break;
    } else if (!isbase64(src[2])) {
      p -= 2;
      break;
    } else if (!isbase64(src[3])) {
      p--;
      break;
    }
    src += 4;
    while (*src && (*src == 13 || *src == 10))
      src++;
  } while (srclen -= 4);
  *p = 0;
  *len = p - dest;
  return dest;
}


x86 assembly (clang, -O0):
<unbase64>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    -0x20(%rbp),%rax
movl   $0x0,(%rax)
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x0,%eax
jne    117a <unbase64+0x3a>
movq   $0x0,-0x8(%rbp)
jmp    1390 <unbase64+0x250>
mov    -0x14(%rbp),%eax
shr    $0x2,%eax
imul   $0x3,%eax,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%edi
add    $0x1,%edi
call   1050 <malloc@plt>
mov    %rax,-0x30(%rbp)
cmpq   $0x0,-0x30(%rbp)
jne    11ad <unbase64+0x6d>
movq   $0x0,-0x8(%rbp)
jmp    1390 <unbase64+0x250>
mov    -0x30(%rbp),%rdi
mov    -0x24(%rbp),%edx
add    $0x1,%edx
xor    %esi,%esi
call   1030 <memset@plt>
mov    -0x30(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
movzbl (%rax),%edi
call   1040 <value@plt>
mov    %al,-0x39(%rbp)
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%edi
call   1040 <value@plt>
mov    %al,-0x3a(%rbp)
mov    -0x10(%rbp),%rax
movzbl 0x2(%rax),%edi
call   1040 <value@plt>
mov    %al,-0x3b(%rbp)
mov    -0x10(%rbp),%rax
movzbl 0x3(%rax),%edi
call   1040 <value@plt>
mov    %al,-0x3c(%rbp)
movsbl -0x39(%rbp),%eax
shl    $0x2,%eax
movsbl -0x3a(%rbp),%ecx
sar    $0x4,%ecx
or     %ecx,%eax
mov    %al,%cl
mov    -0x38(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x38(%rbp)
mov    %cl,(%rax)
movsbl -0x3a(%rbp),%eax
shl    $0x4,%eax
movsbl -0x3b(%rbp),%ecx
sar    $0x2,%ecx
or     %ecx,%eax
mov    %al,%cl
mov    -0x38(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x38(%rbp)
mov    %cl,(%rax)
movsbl -0x3b(%rbp),%eax
shl    $0x6,%eax
movsbl -0x3c(%rbp),%ecx
or     %ecx,%eax
mov    %al,%cl
mov    -0x38(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x38(%rbp)
mov    %cl,(%rax)
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%edi
call   1060 <isbase64@plt>
cmp    $0x0,%eax
jne    1292 <unbase64+0x152>
mov    -0x38(%rbp),%rax
add    $0xfffffffffffffffe,%rax
mov    %rax,-0x38(%rbp)
jmp    136e <unbase64+0x22e>
mov    -0x10(%rbp),%rax
movzbl 0x2(%rax),%edi
call   1060 <isbase64@plt>
cmp    $0x0,%eax
jne    12b9 <unbase64+0x179>
mov    -0x38(%rbp),%rax
add    $0xfffffffffffffffe,%rax
mov    %rax,-0x38(%rbp)
jmp    136e <unbase64+0x22e>
mov    -0x10(%rbp),%rax
movzbl 0x3(%rax),%edi
call   1060 <isbase64@plt>
cmp    $0x0,%eax
jne    12e0 <unbase64+0x1a0>
mov    -0x38(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x38(%rbp)
jmp    136e <unbase64+0x22e>
jmp    12e5 <unbase64+0x1a5>
jmp    12ea <unbase64+0x1aa>
mov    -0x10(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movzbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x3d(%rbp)
je     1336 <unbase64+0x1f6>
mov    -0x10(%rbp),%rax
movzbl (%rax),%ecx
mov    $0x1,%al
cmp    $0xd,%ecx
mov    %al,-0x3e(%rbp)
je     1330 <unbase64+0x1f0>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
cmp    $0xa,%eax
sete   %al
mov    %al,-0x3e(%rbp)
mov    -0x3e(%rbp),%al
mov    %al,-0x3d(%rbp)
mov    -0x3d(%rbp),%al
test   $0x1,%al
jne    1346 <unbase64+0x206>
jmp    1357 <unbase64+0x217>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    12f6 <unbase64+0x1b6>
jmp    135c <unbase64+0x21c>
mov    -0x14(%rbp),%eax
sub    $0x4,%eax
mov    %eax,-0x14(%rbp)
cmp    $0x0,%eax
jne    11c6 <unbase64+0x86>
mov    -0x38(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x38(%rbp),%rax
mov    -0x30(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<unbase64>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
movl   $0x0,(%rdx)
cmpb   $0x0,(%rdi)
je     124a <unbase64+0x10a>
mov    %rdx,%r14
mov    %esi,%ebp
mov    %rdi,%rbx
mov    %esi,%eax
shr    $0x2,%eax
lea    (%rax,%rax,2),%r12d
add    $0x1,%r12d
mov    %r12d,%edi
call   1050 <malloc@plt>
test   %rax,%rax
je     124a <unbase64+0x10a>
mov    %rax,%r15
mov    %r14,0x10(%rsp)
mov    %rax,%rdi
xor    %esi,%esi
mov    %r12d,%edx
call   1030 <memset@plt>
mov    (%rbx),%al
mov    %r15,0x8(%rsp)
nop
movzbl %al,%edi
call   1040 <value@plt>
mov    %eax,%r12d
movzbl 0x1(%rbx),%edi
call   1040 <value@plt>
mov    %eax,%r13d
movzbl 0x2(%rbx),%edi
call   1040 <value@plt>
mov    %eax,%r14d
movzbl 0x3(%rbx),%edi
call   1040 <value@plt>
shl    $0x2,%r12b
mov    %r13d,%ecx
sar    $0x4,%cl
or     %r12b,%cl
mov    %cl,(%r15)
shl    $0x4,%r13b
mov    %r14d,%ecx
sar    $0x2,%cl
or     %r13b,%cl
mov    %cl,0x1(%r15)
shl    $0x6,%r14b
or     %al,%r14b
mov    %r14b,0x2(%r15)
movzbl 0x1(%rbx),%edi
call   1060 <isbase64@plt>
test   %eax,%eax
je     124e <unbase64+0x10e>
movzbl 0x2(%rbx),%edi
call   1060 <isbase64@plt>
test   %eax,%eax
je     124e <unbase64+0x10e>
movzbl 0x3(%rbx),%edi
call   1060 <isbase64@plt>
test   %eax,%eax
je     1254 <unbase64+0x114>
add    $0x3,%r15
add    $0x4,%rbx
jmp    1234 <unbase64+0xf4>
nopl   0x0(%rax)
add    $0x1,%rbx
movzbl (%rbx),%eax
cmp    $0xd,%al
je     1230 <unbase64+0xf0>
cmp    $0xa,%al
je     1230 <unbase64+0xf0>
add    $0xfffffffc,%ebp
jne    11a0 <unbase64+0x60>
jmp    1258 <unbase64+0x118>
xor    %eax,%eax
jmp    126f <unbase64+0x12f>
add    $0x1,%r15
jmp    1258 <unbase64+0x118>
add    $0x2,%r15
movb   $0x0,(%r15)
mov    0x8(%rsp),%rcx
sub    %ecx,%r15d
mov    0x10(%rsp),%rax
mov    %r15d,(%rax)
mov    %rcx,%rax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i8* @unbase64(i8* %0, i32 %1, i32* %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i32*
%8 = alloca i32
%9 = alloca i8*
%10 = alloca i8*
%11 = alloca i8
%12 = alloca i8
%13 = alloca i8
%14 = alloca i8
store i8* %0, i8** %5
store i32 %1, i32* %6
store i32* %2, i32** %7
%15 = load i32*, i32** %7
store i32 0, i32* %15
%16 = load i8*, i8** %5
%17 = load i8, i8* %16
%18 = zext i8 %17 to i32
%19 = icmp eq i32 %18, 0
br i1 %19, label %20, label %21
20: ; preds = %3
store i8* null, i8** %4
br label %152
21: ; preds = %3
%22 = load i32, i32* %6
%23 = udiv i32 %22, 4
%24 = mul i32 %23, 3
store i32 %24, i32* %8
%25 = load i32, i32* %8
%26 = add i32 %25, 1
%27 = call i64 @malloc(i32 %26)
%28 = inttoptr i64 %27 to i8*
store i8* %28, i8** %9
%29 = load i8*, i8** %9
%30 = icmp eq i8* %29, null
br i1 %30, label %31, label %32
31: ; preds = %21
store i8* null, i8** %4
br label %152
32: ; preds = %21
%33 = load i8*, i8** %9
%34 = load i32, i32* %8
%35 = add i32 %34, 1
%36 = call i32 @memset(i8* %33, i32 0, i32 %35)
%37 = load i8*, i8** %9
store i8* %37, i8** %10
br label %38
38: ; preds = %138, %32
%39 = load i8*, i8** %5
%40 = getelementptr inbounds i8, i8* %39, i64 0
%41 = load i8, i8* %40
%42 = call signext i8 @value(i8 zeroext %41)
store i8 %42, i8* %11
%43 = load i8*, i8** %5
%44 = getelementptr inbounds i8, i8* %43, i64 1
%45 = load i8, i8* %44
%46 = call signext i8 @value(i8 zeroext %45)
store i8 %46, i8* %12
%47 = load i8*, i8** %5
%48 = getelementptr inbounds i8, i8* %47, i64 2
%49 = load i8, i8* %48
%50 = call signext i8 @value(i8 zeroext %49)
store i8 %50, i8* %13
%51 = load i8*, i8** %5
%52 = getelementptr inbounds i8, i8* %51, i64 3
%53 = load i8, i8* %52
%54 = call signext i8 @value(i8 zeroext %53)
store i8 %54, i8* %14
%55 = load i8, i8* %11
%56 = sext i8 %55 to i32
%57 = shl i32 %56, 2
%58 = load i8, i8* %12
%59 = sext i8 %58 to i32
%60 = ashr i32 %59, 4
%61 = or i32 %57, %60
%62 = trunc i32 %61 to i8
%63 = load i8*, i8** %10
%64 = getelementptr inbounds i8, i8* %63, i32 1
store i8* %64, i8** %10
store i8 %62, i8* %63
%65 = load i8, i8* %12
%66 = sext i8 %65 to i32
%67 = shl i32 %66, 4
%68 = load i8, i8* %13
%69 = sext i8 %68 to i32
%70 = ashr i32 %69, 2
%71 = or i32 %67, %70
%72 = trunc i32 %71 to i8
%73 = load i8*, i8** %10
%74 = getelementptr inbounds i8, i8* %73, i32 1
store i8* %74, i8** %10
store i8 %72, i8* %73
%75 = load i8, i8* %13
%76 = sext i8 %75 to i32
%77 = shl i32 %76, 6
%78 = load i8, i8* %14
%79 = sext i8 %78 to i32
%80 = or i32 %77, %79
%81 = trunc i32 %80 to i8
%82 = load i8*, i8** %10
%83 = getelementptr inbounds i8, i8* %82, i32 1
store i8* %83, i8** %10
store i8 %81, i8* %82
%84 = load i8*, i8** %5
%85 = getelementptr inbounds i8, i8* %84, i64 1
%86 = load i8, i8* %85
%87 = call i32 @isbase64(i8 zeroext %86)
%88 = icmp ne i32 %87, 0
br i1 %88, label %92, label %89
89: ; preds = %38
%90 = load i8*, i8** %10
%91 = getelementptr inbounds i8, i8* %90, i64 -2
store i8* %91, i8** %10
br label %142
92: ; preds = %38
%93 = load i8*, i8** %5
%94 = getelementptr inbounds i8, i8* %93, i64 2
%95 = load i8, i8* %94
%96 = call i32 @isbase64(i8 zeroext %95)
%97 = icmp ne i32 %96, 0
br i1 %97, label %101, label %98
98: ; preds = %92
%99 = load i8*, i8** %10
%100 = getelementptr inbounds i8, i8* %99, i64 -2
store i8* %100, i8** %10
br label %142
101: ; preds = %92
%102 = load i8*, i8** %5
%103 = getelementptr inbounds i8, i8* %102, i64 3
%104 = load i8, i8* %103
%105 = call i32 @isbase64(i8 zeroext %104)
%106 = icmp ne i32 %105, 0
br i1 %106, label %110, label %107
107: ; preds = %101
%108 = load i8*, i8** %10
%109 = getelementptr inbounds i8, i8* %108, i32 -1
store i8* %109, i8** %10
br label %142
110: ; preds = %101
br label %111
111: ; preds = %110
br label %112
112: ; preds = %111
%113 = load i8*, i8** %5
%114 = getelementptr inbounds i8, i8* %113, i64 4
store i8* %114, i8** %5
br label %115
115: ; preds = %134, %112
%116 = load i8*, i8** %5
%117 = load i8, i8* %116
%118 = zext i8 %117 to i32
%119 = icmp ne i32 %118, 0
br i1 %119, label %120, label %132
120: ; preds = %115
%121 = load i8*, i8** %5
%122 = load i8, i8* %121
%123 = zext i8 %122 to i32
%124 = icmp eq i32 %123, 13
br i1 %124, label %130, label %125
125: ; preds = %120
%126 = load i8*, i8** %5
%127 = load i8, i8* %126
%128 = zext i8 %127 to i32
%129 = icmp eq i32 %128, 10
br label %130
130: ; preds = %125, %120
%131 = phi i1 [ true, %120 ], [ %129, %125 ]
br label %132
132: ; preds = %130, %115
%133 = phi i1 [ false, %115 ], [ %131, %130 ]
br i1 %133, label %134, label %137
134: ; preds = %132
%135 = load i8*, i8** %5
%136 = getelementptr inbounds i8, i8* %135, i32 1
store i8* %136, i8** %5
br label %115
137: ; preds = %132
br label %138
138: ; preds = %137
%139 = load i32, i32* %6
%140 = sub i32 %139, 4
store i32 %140, i32* %6
%141 = icmp ne i32 %140, 0
br i1 %141, label %38, label %142
142: ; preds = %138, %107, %98, %89
%143 = load i8*, i8** %10
store i8 0, i8* %143
%144 = load i8*, i8** %10
%145 = load i8*, i8** %9
%146 = ptrtoint i8* %144 to i64
%147 = ptrtoint i8* %145 to i64
%148 = sub i64 %146, %147
%149 = trunc i64 %148 to i32
%150 = load i32*, i32** %7
store i32 %149, i32* %150
%151 = load i8*, i8** %9
store i8* %151, i8** %4
br label %152
152: ; preds = %142, %31, %20
%153 = load i8*, i8** %4
ret i8* %153
}

LLVM IR (-O2):
define i8* @unbase64(i8* nocapture %0, i32 %1, i32* nocapture writeonly %2) {
store i32 0, i32* %2
%4 = load i8, i8* %0
%5 = icmp eq i8 %4, 0
br i1 %5, label %74, label %6
6: ; preds = %3
%7 = lshr i32 %1, 2
%8 = mul nuw i32 %7, 3
%9 = add nuw i32 %8, 1
%10 = tail call i64 @malloc(i32 %9)
%11 = inttoptr i64 %10 to i8*
%12 = icmp eq i64 %10, 0
br i1 %12, label %74, label %13
13: ; preds = %6
%14 = tail call i32 @memset(i8* %11, i32 0, i32 %9)
%15 = load i8, i8* %0
br label %16
16: ; preds = %60, %13
%17 = phi i8 [ %15, %13 ], [ %57, %60 ]
%18 = phi i8* [ %11, %13 ], [ %41, %60 ]
%19 = phi i32 [ %1, %13 ], [ %61, %60 ]
%20 = phi i8* [ %0, %13 ], [ %56, %60 ]
%21 = tail call signext i8 @value(i8 zeroext %17)
%22 = getelementptr inbounds i8, i8* %20, i64 1
%23 = load i8, i8* %22
%24 = tail call signext i8 @value(i8 zeroext %23)
%25 = getelementptr inbounds i8, i8* %20, i64 2
%26 = load i8, i8* %25
%27 = tail call signext i8 @value(i8 zeroext %26)
%28 = getelementptr inbounds i8, i8* %20, i64 3
%29 = load i8, i8* %28
%30 = tail call signext i8 @value(i8 zeroext %29)
%31 = shl i8 %21, 2
%32 = ashr i8 %24, 4
%33 = or i8 %32, %31
%34 = getelementptr inbounds i8, i8* %18, i64 1
store i8 %33, i8* %18
%35 = shl i8 %24, 4
%36 = ashr i8 %27, 2
%37 = or i8 %36, %35
%38 = getelementptr inbounds i8, i8* %18, i64 2
store i8 %37, i8* %34
%39 = shl i8 %27, 6
%40 = or i8 %30, %39
%41 = getelementptr inbounds i8, i8* %18, i64 3
store i8 %40, i8* %38
%42 = load i8, i8* %22
%43 = tail call i32 @isbase64(i8 zeroext %42)
%44 = icmp eq i32 %43, 0
br i1 %44, label %63, label %45
45: ; preds = %16
%46 = load i8, i8* %25
%47 = tail call i32 @isbase64(i8 zeroext %46)
%48 = icmp eq i32 %47, 0
br i1 %48, label %65, label %49
49: ; preds = %45
%50 = load i8, i8* %28
%51 = tail call i32 @isbase64(i8 zeroext %50)
%52 = icmp eq i32 %51, 0
br i1 %52, label %67, label %53
53: ; preds = %49
%54 = getelementptr inbounds i8, i8* %20, i64 4
br label %55
55: ; preds = %58, %53
%56 = phi i8* [ %54, %53 ], [ %59, %58 ]
%57 = load i8, i8* %56
switch i8 %57, label %60 [
i8 10, label %58
i8 13, label %58
]
58: ; preds = %55, %55
%59 = getelementptr inbounds i8, i8* %56, i64 1
br label %55
60: ; preds = %55
%61 = add i32 %19, -4
%62 = icmp eq i32 %61, 0
br i1 %62, label %69, label %16
63: ; preds = %16
%64 = getelementptr inbounds i8, i8* %18, i64 1
br label %69
65: ; preds = %45
%66 = getelementptr inbounds i8, i8* %18, i64 1
br label %69
67: ; preds = %49
%68 = getelementptr inbounds i8, i8* %18, i64 2
br label %69
69: ; preds = %60, %67, %65, %63
%70 = phi i8* [ %64, %63 ], [ %66, %65 ], [ %68, %67 ], [ %41, %60 ]
store i8 0, i8* %70
%71 = ptrtoint i8* %70 to i64
%72 = sub i64 %71, %10
%73 = trunc i64 %72 to i32
store i32 %73, i32* %2
br label %74
74: ; preds = %69, %6, %3
%75 = phi i8* [ null, %3 ], [ %11, %69 ], [ null, %6 ]
ret i8* %75
}