#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__ malloc(int);
int strlen(char const *);
int /*<<< orphan*/ strncat(char *, char *, int);
char *cw_base64_encode(const char *in) {
  static char base64digits[] =
      "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789._";
  int j = 0;
  int inlen = strlen(in);
  char *out = (char *)malloc(inlen * 4 + 1), c;
  for (out[0] = 0; inlen >= 3; inlen -= 3) {
    strncat(out, &base64digits[in[j] >> 2], 1);
    strncat(out, &base64digits[((in[j] << 4) & 0x30) | (in[j + 1] >> 4)], 1);
    strncat(out, &base64digits[((in[j + 1] << 2) & 0x3c) | (in[j + 2] >> 6)],
            1);
    strncat(out, &base64digits[in[j + 2] & 0x3f], 1);
    j += 3;
  }
  if (inlen > 0) {
    unsigned char fragment;
    strncat(out, &base64digits[in[j] >> 2], 1);
    fragment = (in[j] << 4) & 0x30;
    if (inlen > 1)
      fragment |= in[j + 1] >> 4;
    strncat(out, &base64digits[fragment], 1);
    c = (inlen < 2) ? '-' : base64digits[(in[j + 1] << 2) & 0x3c];
    strncat(out, &c, 1);
    c = '-';
    strncat(out, &c, 1);
  }
  return out;
}


x86 assembly (clang, -O0):
<cw_base64_encode>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%edi
shl    $0x2,%edi
add    $0x1,%edi
call   1050 <malloc@plt>
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
movb   $0x0,(%rax)
cmpl   $0x3,-0x10(%rbp)
jl     1269 <cw_base64_encode+0x139>
mov    -0x18(%rbp),%rdi
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sar    $0x2,%eax
cltq
lea    0x2eb2(%rip),%rsi
add    %rax,%rsi
mov    $0x1,%edx
call   1040 <strncat@plt>
mov    -0x18(%rbp),%rdi
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
shl    $0x4,%eax
and    $0x30,%eax
mov    -0x8(%rbp),%rcx
mov    -0xc(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
sar    $0x4,%ecx
or     %ecx,%eax
cltq
lea    0x2e70(%rip),%rsi
add    %rax,%rsi
mov    $0x1,%edx
call   1040 <strncat@plt>
mov    -0x18(%rbp),%rdi
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
shl    $0x2,%eax
and    $0x3c,%eax
mov    -0x8(%rbp),%rcx
mov    -0xc(%rbp),%edx
add    $0x2,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
sar    $0x6,%ecx
or     %ecx,%eax
cltq
lea    0x2e29(%rip),%rsi
add    %rax,%rsi
mov    $0x1,%edx
call   1040 <strncat@plt>
mov    -0x18(%rbp),%rdi
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
and    $0x3f,%eax
cltq
lea    0x2dfb(%rip),%rsi
add    %rax,%rsi
mov    $0x1,%edx
call   1040 <strncat@plt>
mov    -0xc(%rbp),%eax
add    $0x3,%eax
mov    %eax,-0xc(%rbp)
mov    -0x10(%rbp),%eax
sub    $0x3,%eax
mov    %eax,-0x10(%rbp)
jmp    1168 <cw_base64_encode+0x38>
cmpl   $0x0,-0x10(%rbp)
jle    1361 <cw_base64_encode+0x231>
mov    -0x18(%rbp),%rdi
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sar    $0x2,%eax
cltq
lea    0x2db1(%rip),%rsi
add    %rax,%rsi
mov    $0x1,%edx
call   1040 <strncat@plt>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
shl    $0x4,%eax
and    $0x30,%eax
mov    %al,-0x1a(%rbp)
cmpl   $0x1,-0x10(%rbp)
jle    12d8 <cw_base64_encode+0x1a8>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%ecx
sar    $0x4,%ecx
movzbl -0x1a(%rbp),%eax
or     %ecx,%eax
mov    %al,-0x1a(%rbp)
mov    -0x18(%rbp),%rdi
movzbl -0x1a(%rbp),%eax
lea    0x2d59(%rip),%rsi
add    %rax,%rsi
mov    $0x1,%edx
call   1040 <strncat@plt>
cmpl   $0x2,-0x10(%rbp)
jge    130b <cw_base64_encode+0x1db>
mov    $0x2d,%eax
mov    %eax,-0x20(%rbp)
jmp    1333 <cw_base64_encode+0x203>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
shl    $0x2,%eax
and    $0x3c,%eax
movslq %eax,%rcx
lea    0x2d14(%rip),%rax
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    %al,-0x19(%rbp)
mov    -0x18(%rbp),%rdi
lea    -0x19(%rbp),%rsi
mov    $0x1,%edx
call   1040 <strncat@plt>
movb   $0x2d,-0x19(%rbp)
mov    -0x18(%rbp),%rdi
lea    -0x19(%rbp),%rsi
mov    $0x1,%edx
call   1040 <strncat@plt>
mov    -0x18(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<cw_base64_encode>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdi,%r15
call   1030 <strlen@plt>
mov    %eax,%r13d
lea    0x1(,%r13,4),%edi
call   1050 <malloc@plt>
mov    %rax,%r14
movb   $0x0,(%rax)
xor    %ebx,%ebx
cmp    $0x3,%r13d
jl     1210 <cw_base64_encode+0xe0>
xor    %ebx,%ebx
lea    0x2ed2(%rip),%r12
xchg   %ax,%ax
mov    %r13d,%ebp
movzbl (%r15,%rbx,1),%eax
sar    $0x2,%al
movsbq %al,%rsi
add    %r12,%rsi
mov    %r14,%rdi
mov    $0x1,%edx
call   1040 <strncat@plt>
movzbl (%r15,%rbx,1),%eax
shl    $0x4,%eax
and    $0x30,%eax
movzbl 0x1(%r15,%rbx,1),%ecx
sar    $0x4,%cl
movsbq %cl,%rsi
or     %rax,%rsi
add    %r12,%rsi
mov    %r14,%rdi
mov    $0x1,%edx
call   1040 <strncat@plt>
movzbl 0x1(%r15,%rbx,1),%eax
shl    $0x2,%eax
and    $0x3c,%eax
movzbl 0x2(%r15,%rbx,1),%ecx
sar    $0x6,%cl
movsbq %cl,%rsi
or     %rax,%rsi
add    %r12,%rsi
mov    %r14,%rdi
mov    $0x1,%edx
call   1040 <strncat@plt>
movzbl 0x2(%r15,%rbx,1),%esi
and    $0x3f,%esi
add    %r12,%rsi
mov    %r14,%rdi
mov    $0x1,%edx
call   1040 <strncat@plt>
add    $0x3,%rbx
lea    -0x3(%rbp),%r13d
cmp    $0x5,%ebp
ja     1170 <cw_base64_encode+0x40>
test   %r13d,%r13d
jle    12bd <cw_base64_encode+0x18d>
mov    %ebx,%ebx
mov    (%r15,%rbx,1),%al
sar    $0x2,%al
movsbq %al,%rsi
lea    0x2e13(%rip),%r12
add    %r12,%rsi
mov    %r14,%rdi
mov    $0x1,%edx
call   1040 <strncat@plt>
movzbl (%r15,%rbx,1),%eax
shl    $0x4,%eax
and    $0x30,%eax
cmp    $0x1,%r13d
jne    1265 <cw_base64_encode+0x135>
add    %rax,%r12
mov    %r14,%rdi
mov    %r12,%rsi
mov    $0x1,%edx
call   1040 <strncat@plt>
mov    $0x2d,%al
jmp    128f <cw_base64_encode+0x15f>
mov    0x1(%rbx,%r15,1),%cl
sar    $0x4,%cl
or     %al,%cl
movzbl %cl,%esi
add    %r12,%rsi
mov    %r14,%rdi
mov    $0x1,%edx
call   1040 <strncat@plt>
movzbl 0x1(%rbx,%r15,1),%eax
and    $0xf,%eax
mov    (%r12,%rax,4),%al
mov    %al,0x7(%rsp)
lea    0x7(%rsp),%rbx
mov    %r14,%rdi
mov    %rbx,%rsi
mov    $0x1,%edx
call   1040 <strncat@plt>
movb   $0x2d,0x7(%rsp)
mov    %r14,%rdi
mov    %rbx,%rsi
mov    $0x1,%edx
call   1040 <strncat@plt>
mov    %r14,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@cw_base64_encode.base64digits = internal global [65 x i8] c"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789._\00"
define i8* @cw_base64_encode(i8* %0) {
%2 = alloca i8*
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8*
%6 = alloca i8
%7 = alloca i8
store i8* %0, i8** %2
store i32 0, i32* %3
%8 = load i8*, i8** %2
%9 = call i32 @strlen(i8* %8)
store i32 %9, i32* %4
%10 = load i32, i32* %4
%11 = mul nsw i32 %10, 4
%12 = add nsw i32 %11, 1
%13 = call i64 @malloc(i32 %12)
%14 = inttoptr i64 %13 to i8*
store i8* %14, i8** %5
%15 = load i8*, i8** %5
%16 = getelementptr inbounds i8, i8* %15, i64 0
store i8 0, i8* %16
br label %17
17: ; preds = %89, %1
%18 = load i32, i32* %4
%19 = icmp sge i32 %18, 3
br i1 %19, label %20, label %92
20: ; preds = %17
%21 = load i8*, i8** %5
%22 = load i8*, i8** %2
%23 = load i32, i32* %3
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds i8, i8* %22, i64 %24
%26 = load i8, i8* %25
%27 = sext i8 %26 to i32
%28 = ashr i32 %27, 2
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds [65 x i8], [65 x i8]* @cw_base64_encode.base64digits, i64 0, i64 %29
%31 = call i32 @strncat(i8* %21, i8* %30, i32 1)
%32 = load i8*, i8** %5
%33 = load i8*, i8** %2
%34 = load i32, i32* %3
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i8, i8* %33, i64 %35
%37 = load i8, i8* %36
%38 = sext i8 %37 to i32
%39 = shl i32 %38, 4
%40 = and i32 %39, 48
%41 = load i8*, i8** %2
%42 = load i32, i32* %3
%43 = add nsw i32 %42, 1
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds i8, i8* %41, i64 %44
%46 = load i8, i8* %45
%47 = sext i8 %46 to i32
%48 = ashr i32 %47, 4
%49 = or i32 %40, %48
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds [65 x i8], [65 x i8]* @cw_base64_encode.base64digits, i64 0, i64 %50
%52 = call i32 @strncat(i8* %32, i8* %51, i32 1)
%53 = load i8*, i8** %5
%54 = load i8*, i8** %2
%55 = load i32, i32* %3
%56 = add nsw i32 %55, 1
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds i8, i8* %54, i64 %57
%59 = load i8, i8* %58
%60 = sext i8 %59 to i32
%61 = shl i32 %60, 2
%62 = and i32 %61, 60
%63 = load i8*, i8** %2
%64 = load i32, i32* %3
%65 = add nsw i32 %64, 2
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i8, i8* %63, i64 %66
%68 = load i8, i8* %67
%69 = sext i8 %68 to i32
%70 = ashr i32 %69, 6
%71 = or i32 %62, %70
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds [65 x i8], [65 x i8]* @cw_base64_encode.base64digits, i64 0, i64 %72
%74 = call i32 @strncat(i8* %53, i8* %73, i32 1)
%75 = load i8*, i8** %5
%76 = load i8*, i8** %2
%77 = load i32, i32* %3
%78 = add nsw i32 %77, 2
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i8, i8* %76, i64 %79
%81 = load i8, i8* %80
%82 = sext i8 %81 to i32
%83 = and i32 %82, 63
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds [65 x i8], [65 x i8]* @cw_base64_encode.base64digits, i64 0, i64 %84
%86 = call i32 @strncat(i8* %75, i8* %85, i32 1)
%87 = load i32, i32* %3
%88 = add nsw i32 %87, 3
store i32 %88, i32* %3
br label %89
89: ; preds = %20
%90 = load i32, i32* %4
%91 = sub nsw i32 %90, 3
store i32 %91, i32* %4
br label %17
92: ; preds = %17
%93 = load i32, i32* %4
%94 = icmp sgt i32 %93, 0
br i1 %94, label %95, label %161
95: ; preds = %92
%96 = load i8*, i8** %5
%97 = load i8*, i8** %2
%98 = load i32, i32* %3
%99 = sext i32 %98 to i64
%100 = getelementptr inbounds i8, i8* %97, i64 %99
%101 = load i8, i8* %100
%102 = sext i8 %101 to i32
%103 = ashr i32 %102, 2
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds [65 x i8], [65 x i8]* @cw_base64_encode.base64digits, i64 0, i64 %104
%106 = call i32 @strncat(i8* %96, i8* %105, i32 1)
%107 = load i8*, i8** %2
%108 = load i32, i32* %3
%109 = sext i32 %108 to i64
%110 = getelementptr inbounds i8, i8* %107, i64 %109
%111 = load i8, i8* %110
%112 = sext i8 %111 to i32
%113 = shl i32 %112, 4
%114 = and i32 %113, 48
%115 = trunc i32 %114 to i8
store i8 %115, i8* %7
%116 = load i32, i32* %4
%117 = icmp sgt i32 %116, 1
br i1 %117, label %118, label %131
118: ; preds = %95
%119 = load i8*, i8** %2
%120 = load i32, i32* %3
%121 = add nsw i32 %120, 1
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds i8, i8* %119, i64 %122
%124 = load i8, i8* %123
%125 = sext i8 %124 to i32
%126 = ashr i32 %125, 4
%127 = load i8, i8* %7
%128 = zext i8 %127 to i32
%129 = or i32 %128, %126
%130 = trunc i32 %129 to i8
store i8 %130, i8* %7
br label %131
131: ; preds = %118, %95
%132 = load i8*, i8** %5
%133 = load i8, i8* %7
%134 = zext i8 %133 to i64
%135 = getelementptr inbounds [65 x i8], [65 x i8]* @cw_base64_encode.base64digits, i64 0, i64 %134
%136 = call i32 @strncat(i8* %132, i8* %135, i32 1)
%137 = load i32, i32* %4
%138 = icmp slt i32 %137, 2
br i1 %138, label %139, label %140
139: ; preds = %131
br label %154
140: ; preds = %131
%141 = load i8*, i8** %2
%142 = load i32, i32* %3
%143 = add nsw i32 %142, 1
%144 = sext i32 %143 to i64
%145 = getelementptr inbounds i8, i8* %141, i64 %144
%146 = load i8, i8* %145
%147 = sext i8 %146 to i32
%148 = shl i32 %147, 2
%149 = and i32 %148, 60
%150 = sext i32 %149 to i64
%151 = getelementptr inbounds [65 x i8], [65 x i8]* @cw_base64_encode.base64digits, i64 0, i64 %150
%152 = load i8, i8* %151
%153 = sext i8 %152 to i32
br label %154
154: ; preds = %140, %139
%155 = phi i32 [ 45, %139 ], [ %153, %140 ]
%156 = trunc i32 %155 to i8
store i8 %156, i8* %6
%157 = load i8*, i8** %5
%158 = call i32 @strncat(i8* %157, i8* %6, i32 1)
store i8 45, i8* %6
%159 = load i8*, i8** %5
%160 = call i32 @strncat(i8* %159, i8* %6, i32 1)
br label %161
161: ; preds = %154, %92
%162 = load i8*, i8** %5
ret i8* %162
}

LLVM IR (-O2):
@cw_base64_encode.base64digits = internal global [65 x i8] c"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789._\00"
define i8* @cw_base64_encode(i8* %0) {
%2 = alloca i8
%3 = tail call i32 @strlen(i8* %0)
%4 = shl nsw i32 %3, 2
%5 = or i32 %4, 1
%6 = tail call i64 @malloc(i32 %5)
%7 = inttoptr i64 %6 to i8*
store i8 0, i8* %7
%8 = icmp sgt i32 %3, 2
br i1 %8, label %9, label %54
9: ; preds = %1, %9
%10 = phi i64 [ %49, %9 ], [ 0, %1 ]
%11 = phi i32 [ %50, %9 ], [ %3, %1 ]
%12 = getelementptr inbounds i8, i8* %0, i64 %10
%13 = load i8, i8* %12
%14 = ashr i8 %13, 2
%15 = sext i8 %14 to i64
%16 = getelementptr inbounds [65 x i8], [65 x i8]* @cw_base64_encode.base64digits, i64 0, i64 %15
%17 = tail call i32 @strncat(i8* %7, i8* %16, i32 1)
%18 = load i8, i8* %12
%19 = sext i8 %18 to i32
%20 = shl nsw i32 %19, 4
%21 = and i32 %20, 48
%22 = add nuw nsw i64 %10, 1
%23 = getelementptr inbounds i8, i8* %0, i64 %22
%24 = load i8, i8* %23
%25 = ashr i8 %24, 4
%26 = sext i8 %25 to i32
%27 = or i32 %21, %26
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds [65 x i8], [65 x i8]* @cw_base64_encode.base64digits, i64 0, i64 %28
%30 = tail call i32 @strncat(i8* %7, i8* %29, i32 1)
%31 = load i8, i8* %23
%32 = sext i8 %31 to i32
%33 = shl nsw i32 %32, 2
%34 = and i32 %33, 60
%35 = add nuw nsw i64 %10, 2
%36 = getelementptr inbounds i8, i8* %0, i64 %35
%37 = load i8, i8* %36
%38 = ashr i8 %37, 6
%39 = sext i8 %38 to i32
%40 = or i32 %34, %39
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds [65 x i8], [65 x i8]* @cw_base64_encode.base64digits, i64 0, i64 %41
%43 = tail call i32 @strncat(i8* %7, i8* %42, i32 1)
%44 = load i8, i8* %36
%45 = and i8 %44, 63
%46 = zext i8 %45 to i64
%47 = getelementptr inbounds [65 x i8], [65 x i8]* @cw_base64_encode.base64digits, i64 0, i64 %46
%48 = tail call i32 @strncat(i8* %7, i8* %47, i32 1)
%49 = add nuw nsw i64 %10, 3
%50 = add nsw i32 %11, -3
%51 = icmp ugt i32 %11, 5
br i1 %51, label %9, label %52
52: ; preds = %9
%53 = trunc i64 %49 to i32
br label %54
54: ; preds = %52, %1
%55 = phi i32 [ %3, %1 ], [ %50, %52 ]
%56 = phi i32 [ 0, %1 ], [ %53, %52 ]
%57 = icmp sgt i32 %55, 0
br i1 %57, label %58, label %94
58: ; preds = %54
%59 = zext i32 %56 to i64
%60 = getelementptr inbounds i8, i8* %0, i64 %59
%61 = load i8, i8* %60
%62 = ashr i8 %61, 2
%63 = sext i8 %62 to i64
%64 = getelementptr inbounds [65 x i8], [65 x i8]* @cw_base64_encode.base64digits, i64 0, i64 %63
%65 = tail call i32 @strncat(i8* %7, i8* %64, i32 1)
%66 = load i8, i8* %60
%67 = shl i8 %66, 4
%68 = and i8 %67, 48
%69 = icmp eq i32 %55, 1
br i1 %69, label %70, label %74
70: ; preds = %58
%71 = zext i8 %68 to i64
%72 = getelementptr inbounds [65 x i8], [65 x i8]* @cw_base64_encode.base64digits, i64 0, i64 %71
%73 = tail call i32 @strncat(i8* %7, i8* %72, i32 1)
br label %90
74: ; preds = %58
%75 = add nuw nsw i32 %56, 1
%76 = zext i32 %75 to i64
%77 = getelementptr inbounds i8, i8* %0, i64 %76
%78 = load i8, i8* %77
%79 = ashr i8 %78, 4
%80 = or i8 %79, %68
%81 = zext i8 %80 to i64
%82 = getelementptr inbounds [65 x i8], [65 x i8]* @cw_base64_encode.base64digits, i64 0, i64 %81
%83 = tail call i32 @strncat(i8* %7, i8* %82, i32 1)
%84 = load i8, i8* %77
%85 = sext i8 %84 to i64
%86 = shl nsw i64 %85, 2
%87 = and i64 %86, 60
%88 = getelementptr inbounds [65 x i8], [65 x i8]* @cw_base64_encode.base64digits, i64 0, i64 %87
%89 = load i8, i8* %88
br label %90
90: ; preds = %70, %74
%91 = phi i8 [ %89, %74 ], [ 45, %70 ]
store i8 %91, i8* %2
%92 = call i32 @strncat(i8* %7, i8* %2, i32 1)
store i8 45, i8* %2
%93 = call i32 @strncat(i8* %7, i8* %2, i32 1)
br label %94
94: ; preds = %90, %54
ret i8* %7
}