#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 */
void *encode(unsigned char);
scalar_t__ malloc(size_t);
size_t strlen(char *);
char *encode_base64(size_t size, unsigned char *src) {
  size_t i;
  char *out = NULL;
  char *p = NULL;
  if (src == NULL)
    return NULL;
  if (size == 0)
    size = strlen((char *)src);
  out = (char *)malloc(size * 4 / 3 + 4);
  p = out;
  for (i = 0; i < size; i += 3) {
    unsigned char b1 = 0;
    unsigned char b2 = 0;
    unsigned char b3 = 0;
    unsigned char b4 = 0;
    unsigned char b5 = 0;
    unsigned char b6 = 0;
    unsigned char b7 = 0;
    b1 = src[i];
    if ((i + 1) < size)
      b2 = src[i + 1];
    if ((i + 2) < size)
      b3 = src[i + 2];
    b4 = b1 >> 2;
    b5 = ((b1 & 0x3) << 4) | (b2 >> 4);
    b6 = ((b2 & 0xf) << 2) | (b3 >> 6);
    b7 = b3 & 0x3f;
    *p++ = encode(b4);
    *p++ = encode(b5);
    if ((i + 1) < size) {
      *p++ = encode(b6);
    } else {
      *p++ = '=';
    }
    if ((i + 2) < size) {
      *p++ = encode(b7);
    } else {
      *p++ = '=';
    }
  }
  return out;
}


x86 assembly (clang, -O0):
<encode_base64>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
movq   $0x0,-0x28(%rbp)
movq   $0x0,-0x30(%rbp)
cmpq   $0x0,-0x18(%rbp)
jne    1168 <encode_base64+0x38>
movq   $0x0,-0x8(%rbp)
jmp    134c <encode_base64+0x21c>
cmpq   $0x0,-0x10(%rbp)
jne    1180 <encode_base64+0x50>
mov    -0x18(%rbp),%rdi
call   1040 <strlen@plt>
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
shl    $0x2,%rax
mov    $0x3,%ecx
xor    %edx,%edx
div    %rcx
mov    %rax,%rdi
add    $0x4,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x30(%rbp)
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    1344 <encode_base64+0x214>
movb   $0x0,-0x31(%rbp)
movb   $0x0,-0x32(%rbp)
movb   $0x0,-0x33(%rbp)
movb   $0x0,-0x34(%rbp)
movb   $0x0,-0x35(%rbp)
movb   $0x0,-0x36(%rbp)
movb   $0x0,-0x37(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x31(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
cmp    -0x10(%rbp),%rax
jae    120b <encode_base64+0xdb>
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    0x1(%rax,%rcx,1),%al
mov    %al,-0x32(%rbp)
mov    -0x20(%rbp),%rax
add    $0x2,%rax
cmp    -0x10(%rbp),%rax
jae    122c <encode_base64+0xfc>
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    0x2(%rax,%rcx,1),%al
mov    %al,-0x33(%rbp)
movzbl -0x31(%rbp),%eax
sar    $0x2,%eax
mov    %al,-0x34(%rbp)
movzbl -0x31(%rbp),%eax
and    $0x3,%eax
shl    $0x4,%eax
movzbl -0x32(%rbp),%ecx
sar    $0x4,%ecx
or     %ecx,%eax
mov    %al,-0x35(%rbp)
movzbl -0x32(%rbp),%eax
and    $0xf,%eax
shl    $0x2,%eax
movzbl -0x33(%rbp),%ecx
sar    $0x6,%ecx
or     %ecx,%eax
mov    %al,-0x36(%rbp)
movzbl -0x33(%rbp),%eax
and    $0x3f,%eax
mov    %al,-0x37(%rbp)
movzbl -0x34(%rbp),%edi
call   1030 <encode@plt>
mov    %al,%cl
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
mov    %cl,(%rax)
movzbl -0x35(%rbp),%edi
call   1030 <encode@plt>
mov    %al,%cl
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
mov    %cl,(%rax)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
cmp    -0x10(%rbp),%rax
jae    12d7 <encode_base64+0x1a7>
movzbl -0x36(%rbp),%edi
call   1030 <encode@plt>
mov    %al,%cl
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
mov    %cl,(%rax)
jmp    12e9 <encode_base64+0x1b9>
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movb   $0x3d,(%rax)
mov    -0x20(%rbp),%rax
add    $0x2,%rax
cmp    -0x10(%rbp),%rax
jae    131c <encode_base64+0x1ec>
movzbl -0x37(%rbp),%edi
call   1030 <encode@plt>
mov    %al,%cl
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
mov    %cl,(%rax)
jmp    132e <encode_base64+0x1fe>
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movb   $0x3d,(%rax)
jmp    1333 <encode_base64+0x203>
mov    -0x20(%rbp),%rax
add    $0x3,%rax
mov    %rax,-0x20(%rbp)
jmp    11b2 <encode_base64+0x82>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<encode_base64>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
test   %rsi,%rsi
je     128d <encode_base64+0x15d>
mov    %rsi,%rbx
test   %rdi,%rdi
jne    115a <encode_base64+0x2a>
mov    %rbx,%rdi
call   1040 <strlen@plt>
mov    %rax,%rdi
mov    %rdi,0x10(%rsp)
lea    0x0(,%rdi,4),%rax
movabs $0xaaaaaaaaaaaaaaab,%rcx
aa aa aa
mul    %rcx
shr    %rdx
lea    0x4(%rdx),%rdi
call   1050 <malloc@plt>
mov    0x10(%rsp),%rcx
test   %rcx,%rcx
je     128f <encode_base64+0x15f>
mov    $0x2,%r15d
mov    %rax,0x18(%rsp)
mov    %rax,%rbp
mov    %rbx,0x20(%rsp)
jmp    11d1 <encode_base64+0xa1>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r13b,0x3(%rbp)
lea    0x3(%r15),%rax
add    $0x1,%r15
add    $0x4,%rbp
cmp    %rcx,%r15
mov    %rax,%r15
mov    0x20(%rsp),%rbx
jae    1286 <encode_base64+0x156>
lea    -0x1(%r15),%r12
cmp    %rcx,%r12
jae    11f0 <encode_base64+0xc0>
movzbl -0x1(%rbx,%r15,1),%r14d
cmp    %rcx,%r15
jb     11f8 <encode_base64+0xc8>
movl   $0x0,0xc(%rsp)
jmp    1201 <encode_base64+0xd1>
nop
xor    %r14d,%r14d
cmp    %rcx,%r15
jae    11e5 <encode_base64+0xb5>
movzbl (%rbx,%r15,1),%eax
mov    %eax,0xc(%rsp)
movzbl -0x2(%rbx,%r15,1),%ebx
mov    %ebx,%eax
shr    $0x2,%al
mov    %r14d,%ecx
shr    $0x4,%cl
shl    $0x4,%bl
or     %cl,%bl
and    $0x3f,%bl
movzbl %al,%edi
call   1030 <encode@plt>
mov    %al,0x0(%rbp)
movzbl %bl,%edi
call   1030 <encode@plt>
mov    %al,0x1(%rbp)
mov    $0x3d,%r13b
mov    $0x3d,%al
mov    0x10(%rsp),%rcx
cmp    %rcx,%r12
jae    125f <encode_base64+0x12f>
mov    0xc(%rsp),%eax
shr    $0x6,%al
shl    $0x2,%r14b
or     %al,%r14b
and    $0x3f,%r14b
movzbl %r14b,%edi
call   1030 <encode@plt>
mov    0x10(%rsp),%rcx
mov    %al,0x2(%rbp)
cmp    %rcx,%r15
jae    11b0 <encode_base64+0x80>
mov    0xc(%rsp),%eax
and    $0x3f,%al
movzbl %al,%edi
call   1030 <encode@plt>
mov    0x10(%rsp),%rcx
mov    %rax,%r13
jmp    11b0 <encode_base64+0x80>
mov    0x18(%rsp),%rax
jmp    128f <encode_base64+0x15f>
xor    %eax,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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