#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*/ base64_encode_chunk(char *, char const *);
int base64_encode_one(char *, char const *);
int base64_encode_two(char *, char const *);
int /*<<< orphan*/ memcpy(char *, char const *, size_t);
int base64_encode(char *out, const char *in, size_t size) {
  if (size == 1) {
    return base64_encode_one(out, in);
  }
  if (size == 2) {
    return base64_encode_two(out, in);
  }
  size_t size_ = size;
  int padding = 0;
  if (size % 3) {
    size_ = (size + (3 - (size % 3)));
    padding = (size + (3 - (size % 3))) - size;
  }
  int i;
  char last_bytes[3] = {0, 0, 0};
  for (i = 0; i < (size_ / 3) - 1; ++i) {
    base64_encode_chunk(out + (i * 4), in + (i * 3));
  }
  memcpy(last_bytes, in + (3 * ((size_ / 3) - 1)), 3 - (size_ - size));
  base64_encode_chunk(out + (4 * ((size_ / 3) - 1)), last_bytes);
  if (padding) {
    out[((size_ / 3) * 4) - 1] = '=';
    if (padding == 2) {
      out[((size_ / 3) * 4) - 2] = '=';
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<base64_encode>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
cmpq   $0x1,-0x20(%rbp)
jne    1184 <base64_encode+0x34>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
call   1070 <base64_encode_one@plt>
mov    %eax,-0x4(%rbp)
jmp    135e <base64_encode+0x20e>
cmpq   $0x2,-0x20(%rbp)
jne    11a4 <base64_encode+0x54>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
call   1060 <base64_encode_two@plt>
mov    %eax,-0x4(%rbp)
jmp    135e <base64_encode+0x20e>
mov    -0x20(%rbp),%rax
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x20(%rbp),%rax
mov    $0x3,%ecx
xor    %edx,%edx
div    %rcx
cmp    $0x0,%rdx
je     1220 <base64_encode+0xd0>
mov    -0x20(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x20(%rbp),%rax
mov    $0x3,%ecx
xor    %edx,%edx
div    %rcx
mov    -0x48(%rbp),%rax
mov    $0x3,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x20(%rbp),%rax
mov    $0x3,%ecx
xor    %edx,%edx
div    %rcx
mov    -0x40(%rbp),%rax
mov    $0x3,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
sub    -0x20(%rbp),%rax
mov    %eax,-0x2c(%rbp)
lea    -0x33(%rbp),%rdi
xor    %esi,%esi
mov    $0x3,%edx
call   1030 <memset@plt>
movl   $0x0,-0x30(%rbp)
movslq -0x30(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x28(%rbp),%rax
mov    $0x3,%ecx
xor    %edx,%edx
div    %rcx
mov    %rax,%rcx
mov    -0x50(%rbp),%rax
sub    $0x1,%rcx
cmp    %rcx,%rax
jae    1290 <base64_encode+0x140>
mov    -0x10(%rbp),%rdi
mov    -0x30(%rbp),%eax
shl    $0x2,%eax
cltq
add    %rax,%rdi
mov    -0x18(%rbp),%rsi
imul   $0x3,-0x30(%rbp),%eax
cltq
add    %rax,%rsi
call   1050 <base64_encode_chunk@plt>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1237 <base64_encode+0xe7>
lea    -0x33(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x28(%rbp),%rax
mov    $0x3,%ecx
xor    %edx,%edx
div    %rcx
sub    $0x1,%rax
imul   $0x3,%rax,%rax
add    %rax,%rsi
mov    -0x28(%rbp),%rax
sub    -0x20(%rbp),%rax
mov    $0x3,%edx
sub    %rax,%rdx
call   1040 <memcpy@plt>
mov    -0x10(%rbp),%rdi
mov    -0x28(%rbp),%rax
mov    $0x3,%ecx
xor    %edx,%edx
div    %rcx
sub    $0x1,%rax
shl    $0x2,%rax
add    %rax,%rdi
lea    -0x33(%rbp),%rsi
call   1050 <base64_encode_chunk@plt>
cmpl   $0x0,-0x2c(%rbp)
je     1357 <base64_encode+0x207>
mov    -0x10(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x28(%rbp),%rax
mov    $0x3,%ecx
xor    %edx,%edx
div    %rcx
mov    %rax,%rcx
mov    -0x58(%rbp),%rax
shl    $0x2,%rcx
sub    $0x1,%rcx
movb   $0x3d,(%rax,%rcx,1)
cmpl   $0x2,-0x2c(%rbp)
jne    1352 <base64_encode+0x202>
mov    -0x10(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x28(%rbp),%rax
mov    $0x3,%ecx
xor    %edx,%edx
div    %rcx
mov    %rax,%rcx
mov    -0x60(%rbp),%rax
shl    $0x2,%rcx
sub    $0x2,%rcx
movb   $0x3d,(%rax,%rcx,1)
jmp    1357 <base64_encode+0x207>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<base64_encode>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %rsi,%r12
cmp    $0x2,%rdx
je     1176 <base64_encode+0x36>
mov    %rdx,%rcx
cmp    $0x1,%rdx
jne    118c <base64_encode+0x4c>
mov    %r12,%rsi
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1060 <base64_encode_one@plt>
mov    %r12,%rsi
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1050 <base64_encode_two@plt>
mov    %rdi,0x10(%rsp)
movabs $0xaaaaaaaaaaaaaaab,%rsi
aa aa aa
mov    %rcx,%rax
mul    %rsi
shr    %rdx
lea    (%rdx,%rdx,2),%rax
mov    %rcx,%rdx
sub    %rax,%rdx
mov    %rdx,%r13
xor    $0x3,%r13
xor    %eax,%eax
test   %rdx,%rdx
cmovne %r13d,%eax
mov    %eax,0x4(%rsp)
cmove  %rdx,%r13
add    %r13,%rcx
movb   $0x0,0x2(%rsp)
movw   $0x0,(%rsp)
mov    %rcx,%rax
mul    %rsi
mov    %rdx,%r14
shr    %r14
mov    %r14,%rax
mov    %r14,0x8(%rsp)
add    $0xffffffffffffffff,%r14
je     1219 <base64_encode+0xd9>
mov    %r14,%r15
mov    0x10(%rsp),%rbx
mov    %r12,%rbp
nopl   0x0(%rax)
mov    %rbx,%rdi
mov    %rbp,%rsi
call   1040 <base64_encode_chunk@plt>
add    $0x3,%rbp
add    $0x4,%rbx
add    $0xffffffffffffffff,%r15
jne    1200 <base64_encode+0xc0>
lea    (%r14,%r14,2),%rax
add    %rax,%r12
xor    $0x3,%r13
mov    %rsp,%rbx
mov    %rbx,%rdi
mov    %r12,%rsi
mov    %r13,%rdx
call   1030 <memcpy@plt>
mov    0x10(%rsp),%rbp
lea    0x0(,%r14,4),%rdi
add    %rbp,%rdi
mov    %rbx,%rsi
call   1040 <base64_encode_chunk@plt>
mov    0x4(%rsp),%eax
test   %eax,%eax
je     126e <base64_encode+0x12e>
mov    0x8(%rsp),%rcx
movb   $0x3d,-0x1(%rbp,%rcx,4)
cmp    $0x2,%eax
jne    126e <base64_encode+0x12e>
mov    0x8(%rsp),%rax
movb   $0x3d,-0x2(%rbp,%rax,4)
xor    %eax,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @base64_encode(i8* %0, i8* %1, i64 %2) {
%4 = alloca [3 x i8]
switch i64 %2, label %9 [
i64 1, label %5
i64 2, label %7
]
5: ; preds = %3
%6 = tail call i32 @base64_encode_one(i8* %0, i8* %1)
br label %48
7: ; preds = %3
%8 = tail call i32 @base64_encode_two(i8* %0, i8* %1)
br label %48
9: ; preds = %3
%10 = urem i64 %2, 3
%11 = icmp eq i64 %10, 0
%12 = xor i64 %10, 3
%13 = trunc i64 %12 to i32
%14 = select i1 %11, i64 0, i64 %12
%15 = add i64 %14, %2
%16 = select i1 %11, i32 0, i32 %13
%17 = getelementptr inbounds [3 x i8], [3 x i8]* %4, i64 0, i64 0
%18 = udiv i64 %15, 3
%19 = add nsw i64 %18, -1
%20 = icmp eq i64 %19, 0
br i1 %20, label %30, label %21
21: ; preds = %9, %21
%22 = phi i64 [ %28, %21 ], [ 0, %9 ]
%23 = shl nsw i64 %22, 2
%24 = getelementptr inbounds i8, i8* %0, i64 %23
%25 = mul nuw nsw i64 %22, 3
%26 = getelementptr inbounds i8, i8* %1, i64 %25
%27 = tail call i32 @base64_encode_chunk(i8* %24, i8* %26)
%28 = add nuw i64 %22, 1
%29 = icmp eq i64 %28, %19
br i1 %29, label %30, label %21
30: ; preds = %21, %9
%31 = mul i64 %19, 3
%32 = getelementptr inbounds i8, i8* %1, i64 %31
%33 = xor i64 %14, 3
%34 = call i32 @memcpy(i8* %17, i8* %32, i64 %33)
%35 = shl i64 %19, 2
%36 = getelementptr inbounds i8, i8* %0, i64 %35
%37 = call i32 @base64_encode_chunk(i8* %36, i8* %17)
%38 = icmp eq i32 %16, 0
br i1 %38, label %47, label %39
39: ; preds = %30
%40 = shl i64 %18, 2
%41 = add i64 %40, -1
%42 = getelementptr inbounds i8, i8* %0, i64 %41
store i8 61, i8* %42
%43 = icmp eq i32 %16, 2
br i1 %43, label %44, label %47
44: ; preds = %39
%45 = add i64 %40, -2
%46 = getelementptr inbounds i8, i8* %0, i64 %45
store i8 61, i8* %46
br label %47
47: ; preds = %39, %44, %30
br label %48
48: ; preds = %47, %7, %5
%49 = phi i32 [ %6, %5 ], [ %8, %7 ], [ 0, %47 ]
ret i32 %49
}