#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 strlen(char *);
void encode64(char *source, char *destination) {
  static char *Base64Digits =
      "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
  int n = 0;
  int ssiz = strlen(source);
  int i;
  for (i = 0; i < ssiz; i += 3) {
    unsigned int buf;
    buf = ((unsigned char *)source)[i] << 16;
    if (i + 1 < ssiz)
      buf |= ((unsigned char *)source)[i + 1] << 8;
    if (i + 2 < ssiz)
      buf |= ((unsigned char *)source)[i + 2];
    destination[n++] = Base64Digits[(buf >> 18) % 64];
    destination[n++] = Base64Digits[(buf >> 12) % 64];
    if (i + 1 < ssiz)
      destination[n++] = Base64Digits[(buf >> 6) % 64];
    else
      destination[n++] = '=';
    if (i + 2 < ssiz)
      destination[n++] = Base64Digits[buf % 64];
    else
      destination[n++] = '=';
  }
  destination[n++] = 0;
}


x86 assembly (clang, -O0):
<encode64>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    12b3 <encode64+0x1a3>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
shl    $0x10,%eax
mov    %eax,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
cmp    -0x18(%rbp),%eax
jge    1181 <encode64+0x71>
mov    -0x8(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
shl    $0x8,%eax
or     -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x2,%eax
cmp    -0x18(%rbp),%eax
jge    11a7 <encode64+0x97>
mov    -0x8(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
or     -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    0x2e7a(%rip),%rax
mov    -0x20(%rbp),%ecx
shr    $0x12,%ecx
and    $0x3f,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%dl
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x14(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    0x2e50(%rip),%rax
mov    -0x20(%rbp),%ecx
shr    $0xc,%ecx
and    $0x3f,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%dl
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x14(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
cmp    -0x18(%rbp),%eax
jge    1239 <encode64+0x129>
mov    0x2e17(%rip),%rax
mov    -0x20(%rbp),%ecx
shr    $0x6,%ecx
and    $0x3f,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%dl
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x14(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    124f <encode64+0x13f>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x14(%rbp)
movslq %ecx,%rcx
movb   $0x3d,(%rax,%rcx,1)
mov    -0x1c(%rbp),%eax
add    $0x2,%eax
cmp    -0x18(%rbp),%eax
jge    128a <encode64+0x17a>
mov    0x2dc3(%rip),%rax
mov    -0x20(%rbp),%ecx
and    $0x3f,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%dl
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x14(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    12a0 <encode64+0x190>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x14(%rbp)
movslq %ecx,%rcx
movb   $0x3d,(%rax,%rcx,1)
jmp    12a5 <encode64+0x195>
mov    -0x1c(%rbp),%eax
add    $0x3,%eax
mov    %eax,-0x1c(%rbp)
jmp    113a <encode64+0x2a>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x14(%rbp)
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<encode64>:
push   %r15
push   %r14
push   %rbx
mov    %rsi,%r15
mov    %rdi,%r14
call   1030 <strlen@plt>
test   %eax,%eax
jle    11d8 <encode64+0xc8>
mov    %eax,%r9d
mov    $0x2,%edx
xor    %eax,%eax
lea    0xec7(%rip),%r8
jmp    1159 <encode64+0x49>
nopl   0x0(%rax,%rax,1)
mov    %bl,0x3(%r15,%rax,1)
add    $0x4,%rax
lea    0x3(%rdx),%rcx
add    $0x1,%rdx
cmp    %r9,%rdx
mov    %rcx,%rdx
jae    11d3 <encode64+0xc3>
movzbl -0x2(%r14,%rdx,1),%esi
shl    $0x10,%esi
lea    -0x1(%rdx),%r10
cmp    %r9,%r10
jae    1176 <encode64+0x66>
movzbl -0x1(%r14,%rdx,1),%ecx
shl    $0x8,%ecx
or     %ecx,%esi
cmp    %r9,%rdx
jae    1182 <encode64+0x72>
movzbl (%r14,%rdx,1),%ecx
or     %ecx,%esi
mov    %esi,%ecx
shr    $0x12,%ecx
mov    %esi,%edi
shr    $0xc,%edi
and    $0x3f,%edi
movzbl (%rcx,%r8,1),%ecx
mov    %cl,(%r15,%rax,1)
movzbl (%rdi,%r8,1),%ecx
mov    %cl,0x1(%r15,%rax,1)
mov    $0x3d,%bl
mov    $0x3d,%cl
cmp    %r9,%r10
jae    11b8 <encode64+0xa8>
mov    %esi,%ecx
shr    $0x6,%ecx
and    $0x3f,%ecx
movzbl (%rcx,%r8,1),%ecx
mov    %cl,0x2(%r15,%rax,1)
cmp    %r9,%rdx
jae    1140 <encode64+0x30>
and    $0x3f,%esi
movzbl (%rsi,%r8,1),%ebx
jmp    1140 <encode64+0x30>
and    $0xfffffffc,%eax
jmp    11da <encode64+0xca>
xor    %eax,%eax
movb   $0x0,(%r15,%rax,1)
pop    %rbx
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
@.str = [65 x i8] c"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/\00"
define void @encode64(i8* %0, i8* nocapture writeonly %1) {
%3 = tail call i32 @strlen(i8* %0)
%4 = icmp sgt i32 %3, 0
br i1 %4, label %5, label %70
5: ; preds = %2
%6 = zext i32 %3 to i64
br label %7
7: ; preds = %5, %62
%8 = phi i64 [ 0, %5 ], [ %65, %62 ]
%9 = phi i64 [ 0, %5 ], [ %66, %62 ]
%10 = getelementptr inbounds i8, i8* %0, i64 %9
%11 = load i8, i8* %10
%12 = zext i8 %11 to i32
%13 = shl nuw nsw i32 %12, 16
%14 = add nuw nsw i64 %9, 1
%15 = icmp ult i64 %14, %6
br i1 %15, label %16, label %22
16: ; preds = %7
%17 = getelementptr inbounds i8, i8* %0, i64 %14
%18 = load i8, i8* %17
%19 = zext i8 %18 to i32
%20 = shl nuw nsw i32 %19, 8
%21 = or i32 %20, %13
br label %22
22: ; preds = %16, %7
%23 = phi i32 [ %21, %16 ], [ %13, %7 ]
%24 = add nuw nsw i64 %9, 2
%25 = icmp ult i64 %24, %6
br i1 %25, label %26, label %31
26: ; preds = %22
%27 = getelementptr inbounds i8, i8* %0, i64 %24
%28 = load i8, i8* %27
%29 = zext i8 %28 to i32
%30 = or i32 %23, %29
br label %31
31: ; preds = %26, %22
%32 = phi i32 [ %30, %26 ], [ %23, %22 ]
%33 = lshr i32 %32, 18
%34 = and i32 %33, 63
%35 = zext i32 %34 to i64
%36 = getelementptr inbounds [65 x i8], [65 x i8]* @.str, i64 0, i64 %35
%37 = load i8, i8* %36
%38 = or i64 %8, 1
%39 = getelementptr inbounds i8, i8* %1, i64 %8
store i8 %37, i8* %39
%40 = lshr i32 %32, 12
%41 = and i32 %40, 63
%42 = zext i32 %41 to i64
%43 = getelementptr inbounds [65 x i8], [65 x i8]* @.str, i64 0, i64 %42
%44 = load i8, i8* %43
%45 = or i64 %8, 2
%46 = getelementptr inbounds i8, i8* %1, i64 %38
store i8 %44, i8* %46
br i1 %15, label %47, label %53
47: ; preds = %31
%48 = lshr i32 %32, 6
%49 = and i32 %48, 63
%50 = zext i32 %49 to i64
%51 = getelementptr inbounds [65 x i8], [65 x i8]* @.str, i64 0, i64 %50
%52 = load i8, i8* %51
br label %53
53: ; preds = %31, %47
%54 = phi i8 [ %52, %47 ], [ 61, %31 ]
%55 = getelementptr inbounds i8, i8* %1, i64 %45
store i8 %54, i8* %55
%56 = or i64 %8, 3
br i1 %25, label %57, label %62
57: ; preds = %53
%58 = and i32 %32, 63
%59 = zext i32 %58 to i64
%60 = getelementptr inbounds [65 x i8], [65 x i8]* @.str, i64 0, i64 %59
%61 = load i8, i8* %60
br label %62
62: ; preds = %53, %57
%63 = phi i8 [ %61, %57 ], [ 61, %53 ]
%64 = getelementptr inbounds i8, i8* %1, i64 %56
store i8 %63, i8* %64
%65 = add nuw nsw i64 %8, 4
%66 = add nuw nsw i64 %9, 3
%67 = icmp ult i64 %66, %6
br i1 %67, label %7, label %68
68: ; preds = %62
%69 = and i64 %65, 4294967292
br label %70
70: ; preds = %68, %2
%71 = phi i64 [ 0, %2 ], [ %69, %68 ]
%72 = getelementptr inbounds i8, i8* %1, i64 %71
store i8 0, i8* %72
ret void
}