#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*/ printf(char *, int, int, int);
int base64_encode(const char *in, int ilen, char *out, int olen) {
  int convlen = 0;
  const char base64tab[65] =
      "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
  convlen = ((ilen + 2) / 3) * 4;
  if (convlen >= olen) {
    printf("outlen should be ((%d+2)/3)*4+1=%d,but it is %d\n", ilen,
           convlen + 1, olen);
    return -1;
  }
  while (ilen >= 3) {
    out[0] = base64tab[(((unsigned char)in[0]) >> 2)];
    out[1] = base64tab[(((unsigned char)in[0] & 0x03) << 4) |
                       (((unsigned char)in[1]) >> 4)];
    out[2] = base64tab[(((unsigned char)in[1] & 0x0F) << 2) |
                       (((unsigned char)in[2]) >> 6)];
    out[3] = base64tab[(((unsigned char)in[2] & 0x3F))];
    out += 4;
    in += 3;
    ilen -= 3;
  }
  if (!ilen) {
    out[0] = '\0';
  } else {
    out[0] = base64tab[((unsigned char)in[0]) >> 2];
    if (ilen == 1) {
      out[1] = base64tab[((unsigned char)in[0] & 0x03) << 4];
      out[2] = '=';
    } else {
      out[1] = base64tab[(((unsigned char)in[0] & 0x03) << 4) |
                         (((unsigned char)in[1]) >> 4)];
      out[2] = base64tab[((unsigned char)in[1] & 0x0F) << 2];
    }
    out[3] = '=';
    out[4] = '\0';
  }
  return convlen;
}


x86 assembly (clang, -O0):
<base64_encode>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
lea    -0x70(%rbp),%rdi
lea    0xeb8(%rip),%rsi
mov    $0x41,%edx
call   1040 <memcpy@plt>
mov    -0x14(%rbp),%eax
add    $0x2,%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
shl    $0x2,%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x24(%rbp),%eax
jl     1196 <base64_encode+0x76>
mov    -0x14(%rbp),%esi
mov    -0x28(%rbp),%edx
add    $0x1,%edx
mov    -0x24(%rbp),%ecx
lea    0xebc(%rip),%rdi
call   1030 <printf@plt>
movl   $0xffffffff,-0x4(%rbp)
jmp    12fd <base64_encode+0x1dd>
jmp    119b <base64_encode+0x7b>
cmpl   $0x3,-0x14(%rbp)
jl     1248 <base64_encode+0x128>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
sar    $0x2,%eax
cltq
mov    -0x70(%rbp,%rax,1),%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
and    $0x3,%eax
shl    $0x4,%eax
mov    -0x10(%rbp),%rcx
movzbl 0x1(%rcx),%ecx
sar    $0x4,%ecx
or     %ecx,%eax
cltq
mov    -0x70(%rbp,%rax,1),%cl
mov    -0x20(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%eax
and    $0xf,%eax
shl    $0x2,%eax
mov    -0x10(%rbp),%rcx
movzbl 0x2(%rcx),%ecx
sar    $0x6,%ecx
or     %ecx,%eax
cltq
mov    -0x70(%rbp,%rax,1),%cl
mov    -0x20(%rbp),%rax
mov    %cl,0x2(%rax)
mov    -0x10(%rbp),%rax
movzbl 0x2(%rax),%eax
and    $0x3f,%eax
cltq
mov    -0x70(%rbp,%rax,1),%cl
mov    -0x20(%rbp),%rax
mov    %cl,0x3(%rax)
mov    -0x20(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
add    $0x3,%rax
mov    %rax,-0x10(%rbp)
mov    -0x14(%rbp),%eax
sub    $0x3,%eax
mov    %eax,-0x14(%rbp)
jmp    119b <base64_encode+0x7b>
cmpl   $0x0,-0x14(%rbp)
jne    125e <base64_encode+0x13e>
mov    -0x20(%rbp),%rax
movb   $0x0,(%rax)
jmp    12f7 <base64_encode+0x1d7>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
sar    $0x2,%eax
cltq
mov    -0x70(%rbp,%rax,1),%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
cmpl   $0x1,-0x14(%rbp)
jne    12a5 <base64_encode+0x185>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
and    $0x3,%eax
shl    $0x4,%eax
cltq
mov    -0x70(%rbp,%rax,1),%cl
mov    -0x20(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x20(%rbp),%rax
movb   $0x3d,0x2(%rax)
jmp    12e7 <base64_encode+0x1c7>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
and    $0x3,%eax
shl    $0x4,%eax
mov    -0x10(%rbp),%rcx
movzbl 0x1(%rcx),%ecx
sar    $0x4,%ecx
or     %ecx,%eax
cltq
mov    -0x70(%rbp,%rax,1),%cl
mov    -0x20(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x10(%rbp),%rax
movzbl 0x1(%rax),%eax
and    $0xf,%eax
shl    $0x2,%eax
cltq
mov    -0x70(%rbp,%rax,1),%cl
mov    -0x20(%rbp),%rax
mov    %cl,0x2(%rax)
mov    -0x20(%rbp),%rax
movb   $0x3d,0x3(%rax)
mov    -0x20(%rbp),%rax
movb   $0x0,0x4(%rax)
mov    -0x28(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<base64_encode>:
push   %rax
lea    0x2(%rsi),%eax
cltq
imul   $0x55555556,%rax,%rax
mov    %rax,%r8
shr    $0x3f,%r8
shr    $0x20,%rax
add    %r8d,%eax
shl    $0x2,%eax
cmp    %ecx,%eax
jge    11ea <base64_encode+0xda>
cmp    $0x3,%esi
jl     11b9 <base64_encode+0xa9>
lea    0xebe(%rip),%r8
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %esi,%r9d
movzbl (%rdi),%esi
shr    $0x2,%rsi
movzbl (%rsi,%r8,1),%ecx
mov    %cl,(%rdx)
movzbl (%rdi),%ecx
shl    $0x4,%ecx
and    $0x30,%ecx
movzbl 0x1(%rdi),%esi
shr    $0x4,%rsi
or     %rcx,%rsi
movzbl (%r8,%rsi,1),%ecx
mov    %cl,0x1(%rdx)
movzbl 0x1(%rdi),%ecx
and    $0xf,%ecx
movzbl 0x2(%rdi),%esi
shr    $0x6,%rsi
lea    (%rsi,%rcx,4),%rcx
movzbl (%r8,%rcx,1),%ecx
mov    %cl,0x2(%rdx)
movzbl 0x2(%rdi),%ecx
and    $0x3f,%ecx
movzbl (%rcx,%r8,1),%ecx
mov    %cl,0x3(%rdx)
add    $0x4,%rdx
add    $0x3,%rdi
lea    -0x3(%r9),%esi
cmp    $0x5,%r9d
ja     1150 <base64_encode+0x40>
test   %esi,%esi
je     1202 <base64_encode+0xf2>
movzbl (%rdi),%ecx
shr    $0x2,%rcx
lea    0xe35(%rip),%r8
mov    (%rcx,%r8,1),%cl
mov    %cl,(%rdx)
movzbl (%rdi),%ecx
shl    $0x4,%ecx
and    $0x30,%ecx
cmp    $0x1,%esi
jne    1207 <base64_encode+0xf7>
mov    (%rcx,%r8,1),%cl
mov    %cl,0x1(%rdx)
mov    $0x3d,%cl
jmp    1227 <base64_encode+0x117>
or     $0x1,%eax
lea    0xe4d(%rip),%rdi
mov    %eax,%edx
call   1030 <printf@plt>
mov    $0xffffffff,%eax
pop    %rcx
ret
movb   $0x0,(%rdx)
pop    %rcx
ret
movzbl 0x1(%rdi),%esi
shr    $0x4,%rsi
movzbl %cl,%ecx
or     %rsi,%rcx
mov    (%rcx,%r8,1),%cl
mov    %cl,0x1(%rdx)
movzbl 0x1(%rdi),%ecx
and    $0xf,%ecx
mov    (%r8,%rcx,4),%cl
mov    %cl,0x2(%rdx)
movw   $0x3d,0x3(%rdx)
pop    %rcx
ret

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

LLVM IR (-O2):
@__const.base64_encode.base64tab = [65 x i8] c"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/\00"
@.str = [49 x i8] c"outlen should be ((%d+2)/3)*4+1=%d,but it is %d\0A\00"
define i32 @base64_encode(i8* nocapture %0, i32 %1, i8* nocapture writeonly %2, i32 %3) {
%5 = add nsw i32 %1, 2
%6 = sdiv i32 %5, 3
%7 = shl nsw i32 %6, 2
%8 = icmp slt i32 %7, %3
br i1 %8, label %9, label %11
9: ; preds = %4
%10 = icmp sgt i32 %1, 2
br i1 %10, label %14, label %55
11: ; preds = %4
%12 = or i32 %7, 1
%13 = tail call i32 @printf(i8* getelementptr inbounds ([49 x i8], [49 x i8]* @.str, i64 0, i64 0), i32 %1, i32 %12, i32 %3)
br label %96
14: ; preds = %9, %14
%15 = phi i8* [ %51, %14 ], [ %2, %9 ]
%16 = phi i32 [ %53, %14 ], [ %1, %9 ]
%17 = phi i8* [ %52, %14 ], [ %0, %9 ]
%18 = load i8, i8* %17
%19 = lshr i8 %18, 2
%20 = zext i8 %19 to i64
%21 = getelementptr inbounds [65 x i8], [65 x i8]* @__const.base64_encode.base64tab, i64 0, i64 %20
%22 = load i8, i8* %21
store i8 %22, i8* %15
%23 = load i8, i8* %17
%24 = shl i8 %23, 4
%25 = and i8 %24, 48
%26 = getelementptr inbounds i8, i8* %17, i64 1
%27 = load i8, i8* %26
%28 = lshr i8 %27, 4
%29 = or i8 %25, %28
%30 = zext i8 %29 to i64
%31 = getelementptr inbounds [65 x i8], [65 x i8]* @__const.base64_encode.base64tab, i64 0, i64 %30
%32 = load i8, i8* %31
%33 = getelementptr inbounds i8, i8* %15, i64 1
store i8 %32, i8* %33
%34 = load i8, i8* %26
%35 = shl i8 %34, 2
%36 = and i8 %35, 60
%37 = getelementptr inbounds i8, i8* %17, i64 2
%38 = load i8, i8* %37
%39 = lshr i8 %38, 6
%40 = or i8 %36, %39
%41 = zext i8 %40 to i64
%42 = getelementptr inbounds [65 x i8], [65 x i8]* @__const.base64_encode.base64tab, i64 0, i64 %41
%43 = load i8, i8* %42
%44 = getelementptr inbounds i8, i8* %15, i64 2
store i8 %43, i8* %44
%45 = load i8, i8* %37
%46 = and i8 %45, 63
%47 = zext i8 %46 to i64
%48 = getelementptr inbounds [65 x i8], [65 x i8]* @__const.base64_encode.base64tab, i64 0, i64 %47
%49 = load i8, i8* %48
%50 = getelementptr inbounds i8, i8* %15, i64 3
store i8 %49, i8* %50
%51 = getelementptr inbounds i8, i8* %15, i64 4
%52 = getelementptr inbounds i8, i8* %17, i64 3
%53 = add nsw i32 %16, -3
%54 = icmp ugt i32 %16, 5
br i1 %54, label %14, label %55
55: ; preds = %14, %9
%56 = phi i8* [ %0, %9 ], [ %52, %14 ]
%57 = phi i32 [ %1, %9 ], [ %53, %14 ]
%58 = phi i8* [ %2, %9 ], [ %51, %14 ]
%59 = icmp eq i32 %57, 0
br i1 %59, label %60, label %61
60: ; preds = %55
store i8 0, i8* %58
br label %96
61: ; preds = %55
%62 = load i8, i8* %56
%63 = lshr i8 %62, 2
%64 = zext i8 %63 to i64
%65 = getelementptr inbounds [65 x i8], [65 x i8]* @__const.base64_encode.base64tab, i64 0, i64 %64
%66 = load i8, i8* %65
store i8 %66, i8* %58
%67 = icmp eq i32 %57, 1
%68 = load i8, i8* %56
%69 = shl i8 %68, 4
%70 = and i8 %69, 48
br i1 %67, label %71, label %76
71: ; preds = %61
%72 = zext i8 %70 to i64
%73 = getelementptr inbounds [65 x i8], [65 x i8]* @__const.base64_encode.base64tab, i64 0, i64 %72
%74 = load i8, i8* %73
%75 = getelementptr inbounds i8, i8* %58, i64 1
store i8 %74, i8* %75
br label %91
76: ; preds = %61
%77 = getelementptr inbounds i8, i8* %56, i64 1
%78 = load i8, i8* %77
%79 = lshr i8 %78, 4
%80 = or i8 %70, %79
%81 = zext i8 %80 to i64
%82 = getelementptr inbounds [65 x i8], [65 x i8]* @__const.base64_encode.base64tab, i64 0, i64 %81
%83 = load i8, i8* %82
%84 = getelementptr inbounds i8, i8* %58, i64 1
store i8 %83, i8* %84
%85 = load i8, i8* %77
%86 = shl i8 %85, 2
%87 = and i8 %86, 60
%88 = zext i8 %87 to i64
%89 = getelementptr inbounds [65 x i8], [65 x i8]* @__const.base64_encode.base64tab, i64 0, i64 %88
%90 = load i8, i8* %89
br label %91
91: ; preds = %76, %71
%92 = phi i8 [ 61, %71 ], [ %90, %76 ]
%93 = getelementptr inbounds i8, i8* %58, i64 2
store i8 %92, i8* %93
%94 = getelementptr inbounds i8, i8* %58, i64 3
store i8 61, i8* %94
%95 = getelementptr inbounds i8, i8* %58, i64 4
store i8 0, i8* %95
br label %96
96: ; preds = %60, %91, %11
%97 = phi i32 [ -1, %11 ], [ %7, %91 ], [ %7, %60 ]
ret i32 %97
}