#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 Base64_EncodeLength(unsigned int);
int /*<<< orphan*/ decodeblock(unsigned char *, unsigned char *);
int /*<<< orphan*/ memcpy(unsigned char *, unsigned char *, unsigned int);
unsigned int strlen(char const *);
int Base64_Decode(const char *base64, unsigned int b64len, char *data,
                  unsigned int length) {
  unsigned char output[3];
  unsigned int base64len = b64len ? b64len : strlen(base64);
  unsigned int maxchars;
  unsigned char *r = (unsigned char *)base64;
  unsigned char *w = (unsigned char *)data;
  if (!w || !r) {
    return 0;
  }
  if (base64[base64len - 1] == '=')
    base64len--;
  if (base64[base64len - 1] == '=')
    base64len--;
  maxchars = (Base64_EncodeLength(length) - 1);
  if (length % 3) {
    maxchars -= (3 - (length % 3));
  }
  if (maxchars < base64len) {
    base64len = maxchars;
  }
  while (base64len) {
    if (base64len > 3) {
      decodeblock(r, w);
      base64len -= 4;
      r += 4;
      w += 3;
    } else {
      decodeblock(r, output);
      memcpy(w, output, base64len - 1);
      base64len = 0;
    }
  }
  return 1;
}


x86 assembly (clang, -O0):
<Base64_Decode>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
cmpl   $0x0,-0x14(%rbp)
je     116b <Base64_Decode+0x2b>
mov    -0x14(%rbp),%eax
mov    %eax,-0x44(%rbp)
jmp    1177 <Base64_Decode+0x37>
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x40(%rbp)
cmpq   $0x0,-0x40(%rbp)
je     11a3 <Base64_Decode+0x63>
cmpq   $0x0,-0x38(%rbp)
jne    11af <Base64_Decode+0x6f>
movl   $0x0,-0x4(%rbp)
jmp    12c2 <Base64_Decode+0x182>
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movsbl (%rax,%rcx,1),%eax
cmp    $0x3d,%eax
jne    11d1 <Base64_Decode+0x91>
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movsbl (%rax,%rcx,1),%eax
cmp    $0x3d,%eax
jne    11f3 <Base64_Decode+0xb3>
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x24(%rbp),%edi
call   1060 <Base64_EncodeLength@plt>
sub    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0x24(%rbp),%eax
mov    $0x3,%ecx
xor    %edx,%edx
div    %ecx
cmp    $0x0,%edx
je     1231 <Base64_Decode+0xf1>
mov    -0x24(%rbp),%eax
mov    $0x3,%ecx
xor    %edx,%edx
div    %ecx
mov    $0x3,%ecx
sub    %edx,%ecx
mov    -0x30(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jae    1243 <Base64_Decode+0x103>
mov    -0x30(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    1248 <Base64_Decode+0x108>
cmpl   $0x0,-0x2c(%rbp)
je     12bb <Base64_Decode+0x17b>
cmpl   $0x3,-0x2c(%rbp)
jbe    128f <Base64_Decode+0x14f>
mov    -0x38(%rbp),%rdi
mov    -0x40(%rbp),%rsi
call   1050 <decodeblock@plt>
mov    -0x2c(%rbp),%eax
sub    $0x4,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x38(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x38(%rbp)
mov    -0x40(%rbp),%rax
add    $0x3,%rax
mov    %rax,-0x40(%rbp)
jmp    12b6 <Base64_Decode+0x176>
mov    -0x38(%rbp),%rdi
lea    -0x27(%rbp),%rsi
call   1050 <decodeblock@plt>
mov    -0x40(%rbp),%rdi
lea    -0x27(%rbp),%rsi
mov    -0x2c(%rbp),%edx
sub    $0x1,%edx
call   1040 <memcpy@plt>
movl   $0x0,-0x2c(%rbp)
jmp    1248 <Base64_Decode+0x108>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<Base64_Decode>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %ecx,%r12d
mov    %rdx,%r14
mov    %esi,%r13d
mov    %rdi,%rbx
test   %esi,%esi
jne    1166 <Base64_Decode+0x26>
mov    %rbx,%rdi
call   1030 <strlen@plt>
mov    %eax,%r13d
xor    %r15d,%r15d
test   %rbx,%rbx
je     120f <Base64_Decode+0xcf>
test   %r14,%r14
je     120f <Base64_Decode+0xcf>
lea    -0x1(%r13),%eax
cmpb   $0x3d,(%rbx,%rax,1)
cmove  %eax,%r13d
lea    -0x1(%r13),%eax
cmpb   $0x3d,(%rbx,%rax,1)
cmove  %eax,%r13d
mov    %r12d,%edi
call   1060 <Base64_EncodeLength@plt>
mov    %r12d,%ecx
mov    $0xaaaaaaab,%edx
imul   %rcx,%rdx
shr    $0x21,%rdx
lea    (%rdx,%rdx,2),%ecx
sub    %ecx,%r12d
cmp    $0x1,%r12d
sbb    %ebp,%ebp
or     %r12d,%ebp
or     $0xfffffffc,%ebp
add    %eax,%ebp
cmp    %r13d,%ebp
cmovae %r13d,%ebp
mov    $0x1,%r15d
test   %ebp,%ebp
je     120f <Base64_Decode+0xcf>
cmp    $0x3,%ebp
jbe    11ef <Base64_Decode+0xaf>
mov    %rbx,%rdi
mov    %r14,%rsi
call   1050 <decodeblock@plt>
add    $0x4,%rbx
add    $0x3,%r14
add    $0xfffffffc,%ebp
jne    11d0 <Base64_Decode+0x90>
jmp    120f <Base64_Decode+0xcf>
lea    0x5(%rsp),%r12
mov    %rbx,%rdi
mov    %r12,%rsi
call   1050 <decodeblock@plt>
add    $0xffffffff,%ebp
mov    %r14,%rdi
mov    %r12,%rsi
mov    %ebp,%edx
call   1040 <memcpy@plt>
mov    %r15d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @Base64_Decode(i8* %0, i32 %1, i8* %2, i32 %3) {
%5 = alloca i32
%6 = alloca i8*
%7 = alloca i32
%8 = alloca i8*
%9 = alloca i32
%10 = alloca [3 x i8]
%11 = alloca i32
%12 = alloca i32
%13 = alloca i8*
%14 = alloca i8*
store i8* %0, i8** %6
store i32 %1, i32* %7
store i8* %2, i8** %8
store i32 %3, i32* %9
%15 = load i32, i32* %7
%16 = icmp ne i32 %15, 0
br i1 %16, label %17, label %19
17: ; preds = %4
%18 = load i32, i32* %7
br label %22
19: ; preds = %4
%20 = load i8*, i8** %6
%21 = call i32 @strlen(i8* %20)
br label %22
22: ; preds = %19, %17
%23 = phi i32 [ %18, %17 ], [ %21, %19 ]
store i32 %23, i32* %11
%24 = load i8*, i8** %6
store i8* %24, i8** %13
%25 = load i8*, i8** %8
store i8* %25, i8** %14
%26 = load i8*, i8** %14
%27 = icmp ne i8* %26, null
br i1 %27, label %28, label %31
28: ; preds = %22
%29 = load i8*, i8** %13
%30 = icmp ne i8* %29, null
br i1 %30, label %32, label %31
31: ; preds = %28, %22
store i32 0, i32* %5
br label %103
32: ; preds = %28
%33 = load i8*, i8** %6
%34 = load i32, i32* %11
%35 = sub i32 %34, 1
%36 = zext i32 %35 to i64
%37 = getelementptr inbounds i8, i8* %33, i64 %36
%38 = load i8, i8* %37
%39 = sext i8 %38 to i32
%40 = icmp eq i32 %39, 61
br i1 %40, label %41, label %44
41: ; preds = %32
%42 = load i32, i32* %11
%43 = add i32 %42, -1
store i32 %43, i32* %11
br label %44
44: ; preds = %41, %32
%45 = load i8*, i8** %6
%46 = load i32, i32* %11
%47 = sub i32 %46, 1
%48 = zext i32 %47 to i64
%49 = getelementptr inbounds i8, i8* %45, i64 %48
%50 = load i8, i8* %49
%51 = sext i8 %50 to i32
%52 = icmp eq i32 %51, 61
br i1 %52, label %53, label %56
53: ; preds = %44
%54 = load i32, i32* %11
%55 = add i32 %54, -1
store i32 %55, i32* %11
br label %56
56: ; preds = %53, %44
%57 = load i32, i32* %9
%58 = call i32 @Base64_EncodeLength(i32 %57)
%59 = sub nsw i32 %58, 1
store i32 %59, i32* %12
%60 = load i32, i32* %9
%61 = urem i32 %60, 3
%62 = icmp ne i32 %61, 0
br i1 %62, label %63, label %69
63: ; preds = %56
%64 = load i32, i32* %9
%65 = urem i32 %64, 3
%66 = sub i32 3, %65
%67 = load i32, i32* %12
%68 = sub i32 %67, %66
store i32 %68, i32* %12
br label %69
69: ; preds = %63, %56
%70 = load i32, i32* %12
%71 = load i32, i32* %11
%72 = icmp ult i32 %70, %71
br i1 %72, label %73, label %75
73: ; preds = %69
%74 = load i32, i32* %12
store i32 %74, i32* %11
br label %75
75: ; preds = %73, %69
br label %76
76: ; preds = %101, %75
%77 = load i32, i32* %11
%78 = icmp ne i32 %77, 0
br i1 %78, label %79, label %102
79: ; preds = %76
%80 = load i32, i32* %11
%81 = icmp ugt i32 %80, 3
br i1 %81, label %82, label %92
82: ; preds = %79
%83 = load i8*, i8** %13
%84 = load i8*, i8** %14
%85 = call i32 @decodeblock(i8* %83, i8* %84)
%86 = load i32, i32* %11
%87 = sub i32 %86, 4
store i32 %87, i32* %11
%88 = load i8*, i8** %13
%89 = getelementptr inbounds i8, i8* %88, i64 4
store i8* %89, i8** %13
%90 = load i8*, i8** %14
%91 = getelementptr inbounds i8, i8* %90, i64 3
store i8* %91, i8** %14
br label %101
92: ; preds = %79
%93 = load i8*, i8** %13
%94 = getelementptr inbounds [3 x i8], [3 x i8]* %10, i64 0, i64 0
%95 = call i32 @decodeblock(i8* %93, i8* %94)
%96 = load i8*, i8** %14
%97 = getelementptr inbounds [3 x i8], [3 x i8]* %10, i64 0, i64 0
%98 = load i32, i32* %11
%99 = sub i32 %98, 1
%100 = call i32 @memcpy(i8* %96, i8* %97, i32 %99)
store i32 0, i32* %11
br label %101
101: ; preds = %92, %82
br label %76
102: ; preds = %76
store i32 1, i32* %5
br label %103
103: ; preds = %102, %31
%104 = load i32, i32* %5
ret i32 %104
}

LLVM IR (-O2):
define i32 @Base64_Decode(i8* %0, i32 %1, i8* %2, i32 %3) {
%5 = alloca [3 x i8]
%6 = getelementptr inbounds [3 x i8], [3 x i8]* %5, i64 0, i64 0
%7 = icmp eq i32 %1, 0
br i1 %7, label %8, label %10
8: ; preds = %4
%9 = tail call i32 @strlen(i8* %0)
br label %10
10: ; preds = %4, %8
%11 = phi i32 [ %9, %8 ], [ %1, %4 ]
%12 = icmp ne i8* %2, null
%13 = icmp ne i8* %0, null
%14 = and i1 %13, %12
br i1 %14, label %15, label %52
15: ; preds = %10
%16 = add i32 %11, -1
%17 = zext i32 %16 to i64
%18 = getelementptr inbounds i8, i8* %0, i64 %17
%19 = load i8, i8* %18
%20 = icmp eq i8 %19, 61
%21 = select i1 %20, i32 %16, i32 %11
%22 = add i32 %21, -1
%23 = zext i32 %22 to i64
%24 = getelementptr inbounds i8, i8* %0, i64 %23
%25 = load i8, i8* %24
%26 = icmp eq i8 %25, 61
%27 = select i1 %26, i32 %22, i32 %21
%28 = tail call i32 @Base64_EncodeLength(i32 %3)
%29 = urem i32 %3, 3
%30 = icmp eq i32 %29, 0
%31 = or i32 %29, -4
%32 = select i1 %30, i32 -1, i32 %31
%33 = add i32 %32, %28
%34 = icmp ult i32 %33, %27
%35 = select i1 %34, i32 %33, i32 %27
%36 = icmp eq i32 %35, 0
br i1 %36, label %52, label %37
37: ; preds = %15, %46
%38 = phi i8* [ %50, %46 ], [ %2, %15 ]
%39 = phi i8* [ %49, %46 ], [ %0, %15 ]
%40 = phi i32 [ %48, %46 ], [ %35, %15 ]
%41 = icmp ugt i32 %40, 3
br i1 %41, label %46, label %42
42: ; preds = %37
%43 = call i32 @decodeblock(i8* %39, i8* %6)
%44 = add nsw i32 %40, -1
%45 = call i32 @memcpy(i8* %38, i8* %6, i32 %44)
br label %52
46: ; preds = %37
%47 = call i32 @decodeblock(i8* %39, i8* %38)
%48 = add i32 %40, -4
%49 = getelementptr inbounds i8, i8* %39, i64 4
%50 = getelementptr inbounds i8, i8* %38, i64 3
%51 = icmp eq i32 %48, 0
br i1 %51, label %52, label %37
52: ; preds = %46, %42, %15, %10
%53 = phi i32 [ 0, %10 ], [ 1, %15 ], [ 1, %42 ], [ 1, %46 ]
ret i32 %53
}