#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 */
scalar_t__ base64_table(char *);
int /*<<< orphan*/ strcpy(char *, char *);
void Decode_base64(char *encoded, char *charset) {
  char decoded[76] = "";
  char ch;
  char *tmp, *tmp2;
  unsigned long bits24, mask24;
  int i;
  tmp2 = decoded;
  for (tmp = encoded; *tmp != '\0'; tmp += 4) {
    bits24 = 0;
    for (i = 0; i < 4; i++) {
      if (*(tmp + i) != '=')
        bits24 += base64_table(tmp + i);
      bits24 = bits24 << 6;
    }
    bits24 = bits24 >> 6;
    mask24 = 255 << 16;
    for (i = 2; i >= 0; i--) {
      ch = (short)((bits24 & mask24) >> (i * 8));
      if (ch != '\0')
        *(tmp2++) = ch;
      mask24 = mask24 >> 8;
    }
  }
  *tmp2 = '\0';
  strcpy(encoded, decoded);
}


x86 assembly (clang, -O0):
<Decode_base64>:
push   %rbp
mov    %rsp,%rbp
sub    $0x90,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
lea    -0x60(%rbp),%rdi
xor    %esi,%esi
mov    $0x4c,%edx
call   1050 <memset@plt>
lea    -0x60(%rbp),%rax
mov    %rax,-0x78(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x70(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     128c <Decode_base64+0x15c>
movq   $0x0,-0x80(%rbp)
movl   $0x0,-0x8c(%rbp)
cmpl   $0x4,-0x8c(%rbp)
jge    11e5 <Decode_base64+0xb5>
mov    -0x70(%rbp),%rax
movslq -0x8c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x3d,%eax
je     11c5 <Decode_base64+0x95>
mov    -0x70(%rbp),%rdi
movslq -0x8c(%rbp),%rax
add    %rax,%rdi
call   1040 <base64_table@plt>
add    -0x80(%rbp),%rax
mov    %rax,-0x80(%rbp)
mov    -0x80(%rbp),%rax
shl    $0x6,%rax
mov    %rax,-0x80(%rbp)
mov    -0x8c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8c(%rbp)
jmp    1185 <Decode_base64+0x55>
mov    -0x80(%rbp),%rax
shr    $0x6,%rax
mov    %rax,-0x80(%rbp)
movq   $0xff0000,-0x88(%rbp)
movl   $0x2,-0x8c(%rbp)
cmpl   $0x0,-0x8c(%rbp)
jl     1276 <Decode_base64+0x146>
mov    -0x80(%rbp),%rax
and    -0x88(%rbp),%rax
mov    -0x8c(%rbp),%ecx
shl    $0x3,%ecx
mov    %ecx,%ecx
shr    %cl,%rax
mov    %al,-0x61(%rbp)
movsbl -0x61(%rbp),%eax
cmp    $0x0,%eax
je     1250 <Decode_base64+0x120>
mov    -0x61(%rbp),%cl
mov    -0x78(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x78(%rbp)
mov    %cl,(%rax)
mov    -0x88(%rbp),%rax
shr    $0x8,%rax
mov    %rax,-0x88(%rbp)
mov    -0x8c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x8c(%rbp)
jmp    1206 <Decode_base64+0xd6>
jmp    127b <Decode_base64+0x14b>
mov    -0x70(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x70(%rbp)
jmp    1163 <Decode_base64+0x33>
mov    -0x78(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x8(%rbp),%rdi
lea    -0x60(%rbp),%rsi
call   1030 <strcpy@plt>
add    $0x90,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<Decode_base64>:
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %rdi,%r14
xorps  %xmm0,%xmm0
movups %xmm0,0x3c(%rsp)
movaps %xmm0,0x30(%rsp)
movaps %xmm0,0x20(%rsp)
movaps %xmm0,0x10(%rsp)
movaps %xmm0,(%rsp)
mov    (%rdi),%al
mov    %rsp,%r12
test   %al,%al
je     120a <Decode_base64+0xea>
lea    0x2(%r14),%r15
jmp    1171 <Decode_base64+0x51>
nopl   0x0(%rax)
movzbl 0x2(%r15),%eax
add    $0x4,%r15
test   %al,%al
je     120a <Decode_base64+0xea>
cmp    $0x3d,%al
jne    1180 <Decode_base64+0x60>
xor    %ebx,%ebx
jmp    118c <Decode_base64+0x6c>
nopl   0x0(%rax)
lea    -0x2(%r15),%rdi
call   1040 <base64_table@plt>
mov    %rax,%rbx
shl    $0x6,%rbx
cmpb   $0x3d,-0x1(%r15)
je     11a3 <Decode_base64+0x83>
lea    -0x1(%r15),%rdi
call   1040 <base64_table@plt>
add    %rax,%rbx
shl    $0x6,%rbx
cmpb   $0x3d,(%r15)
je     11b8 <Decode_base64+0x98>
mov    %r15,%rdi
call   1040 <base64_table@plt>
add    %rax,%rbx
shl    $0x6,%rbx
cmpb   $0x3d,0x1(%r15)
je     11cf <Decode_base64+0xaf>
lea    0x1(%r15),%rdi
call   1040 <base64_table@plt>
add    %rax,%rbx
mov    %rbx,%rax
shr    $0x10,%rax
test   %al,%al
je     11e2 <Decode_base64+0xc2>
mov    %al,(%r12)
add    $0x1,%r12
mov    %rbx,%rax
shr    $0x8,%rax
test   %al,%al
je     11f5 <Decode_base64+0xd5>
mov    %al,(%r12)
add    $0x1,%r12
test   %bl,%bl
je     1160 <Decode_base64+0x40>
mov    %bl,(%r12)
add    $0x1,%r12
jmp    1160 <Decode_base64+0x40>
movb   $0x0,(%r12)
mov    %rsp,%rsi
mov    %r14,%rdi
call   1030 <strcpy@plt>
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
define void @Decode_base64(i8* %0, i8* nocapture readnone %1) {
%3 = alloca [76 x i8]
%4 = getelementptr inbounds [76 x i8], [76 x i8]* %3, i64 0, i64 0
%5 = load i8, i8* %0
%6 = icmp eq i8 %5, 0
br i1 %6, label %66, label %7
7: ; preds = %2, %61
%8 = phi i8 [ %64, %61 ], [ %5, %2 ]
%9 = phi i8* [ %62, %61 ], [ %4, %2 ]
%10 = phi i8* [ %63, %61 ], [ %0, %2 ]
%11 = icmp eq i8 %8, 61
br i1 %11, label %14, label %12
12: ; preds = %7
%13 = tail call i64 @base64_table(i8* %10)
br label %14
14: ; preds = %12, %7
%15 = phi i64 [ %13, %12 ], [ 0, %7 ]
%16 = shl i64 %15, 6
%17 = getelementptr inbounds i8, i8* %10, i64 1
%18 = load i8, i8* %17
%19 = icmp eq i8 %18, 61
br i1 %19, label %23, label %20
20: ; preds = %14
%21 = tail call i64 @base64_table(i8* %17)
%22 = add i64 %21, %16
br label %23
23: ; preds = %20, %14
%24 = phi i64 [ %22, %20 ], [ %16, %14 ]
%25 = shl i64 %24, 6
%26 = getelementptr inbounds i8, i8* %10, i64 2
%27 = load i8, i8* %26
%28 = icmp eq i8 %27, 61
br i1 %28, label %32, label %29
29: ; preds = %23
%30 = tail call i64 @base64_table(i8* %26)
%31 = add i64 %30, %25
br label %32
32: ; preds = %29, %23
%33 = phi i64 [ %31, %29 ], [ %25, %23 ]
%34 = shl i64 %33, 6
%35 = getelementptr inbounds i8, i8* %10, i64 3
%36 = load i8, i8* %35
%37 = icmp eq i8 %36, 61
br i1 %37, label %41, label %38
38: ; preds = %32
%39 = tail call i64 @base64_table(i8* %35)
%40 = add i64 %39, %34
br label %41
41: ; preds = %38, %32
%42 = phi i64 [ %40, %38 ], [ %34, %32 ]
%43 = lshr i64 %42, 16
%44 = trunc i64 %43 to i8
%45 = icmp eq i8 %44, 0
br i1 %45, label %48, label %46
46: ; preds = %41
%47 = getelementptr inbounds i8, i8* %9, i64 1
store i8 %44, i8* %9
br label %48
48: ; preds = %46, %41
%49 = phi i8* [ %47, %46 ], [ %9, %41 ]
%50 = lshr i64 %42, 8
%51 = trunc i64 %50 to i8
%52 = icmp eq i8 %51, 0
br i1 %52, label %55, label %53
53: ; preds = %48
%54 = getelementptr inbounds i8, i8* %49, i64 1
store i8 %51, i8* %49
br label %55
55: ; preds = %53, %48
%56 = phi i8* [ %54, %53 ], [ %49, %48 ]
%57 = trunc i64 %42 to i8
%58 = icmp eq i8 %57, 0
br i1 %58, label %61, label %59
59: ; preds = %55
%60 = getelementptr inbounds i8, i8* %56, i64 1
store i8 %57, i8* %56
br label %61
61: ; preds = %59, %55
%62 = phi i8* [ %60, %59 ], [ %56, %55 ]
%63 = getelementptr inbounds i8, i8* %10, i64 4
%64 = load i8, i8* %63
%65 = icmp eq i8 %64, 0
br i1 %65, label %66, label %7
66: ; preds = %61, %2
%67 = phi i8* [ %4, %2 ], [ %62, %61 ]
store i8 0, i8* %67
%68 = call i32 @strcpy(i8* %0, i8* %4)
ret void
}