#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 */
char const *strchr(char const *, char);
size_t ws_base64_decode_inplace(char *s) {
  static const char b64[] =
      "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/\r\n";
  int bit_offset, byte_offset, idx, i;
  unsigned char *d = (unsigned char *)s;
  char *p;
  int cr_idx;
  cr_idx = (int)(strchr(b64, '\r') - b64);
  i = 0;
  while (*s && (p = strchr(b64, *s))) {
    idx = (int)(p - b64);
    if (idx < cr_idx) {
      byte_offset = (i * 6) / 8;
      bit_offset = (i * 6) % 8;
      d[byte_offset] &= ~((1 << (8 - bit_offset)) - 1);
      if (bit_offset < 3) {
        d[byte_offset] |= (idx << (2 - bit_offset));
      } else {
        d[byte_offset] |= (idx >> (bit_offset - 2));
        d[byte_offset + 1] = 0;
        d[byte_offset + 1] |= (idx << (8 - (bit_offset - 2))) & 0xFF;
      }
      i++;
    }
    s++;
  }
  d[i * 3 / 4] = 0;
  return i * 3 / 4;
}


x86 assembly (clang, -O0):
<ws_base64_decode_inplace>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
lea    0xed5(%rip),%rdi
mov    $0xd,%esi
call   1030 <strchr@plt>
lea    0xec4(%rip),%rcx
sub    %rcx,%rax
mov    %eax,-0x2c(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x2d(%rbp)
je     117f <ws_base64_decode_inplace+0x6f>
mov    -0x8(%rbp),%rax
lea    0xe97(%rip),%rdi
movsbl (%rax),%esi
call   1030 <strchr@plt>
mov    %rax,-0x28(%rbp)
cmp    $0x0,%rax
setne  %al
mov    %al,-0x2d(%rbp)
mov    -0x2d(%rbp),%al
test   $0x1,%al
jne    118f <ws_base64_decode_inplace+0x7f>
jmp    1292 <ws_base64_decode_inplace+0x182>
mov    -0x28(%rbp),%rax
lea    0xe66(%rip),%rcx
sub    %rcx,%rax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    1281 <ws_base64_decode_inplace+0x171>
imul   $0x6,-0x18(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,-0x10(%rbp)
imul   $0x6,-0x18(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %edx,-0xc(%rbp)
mov    $0x8,%ecx
sub    -0xc(%rbp),%ecx
mov    $0x1,%esi
shl    %cl,%esi
sub    $0x1,%esi
xor    $0xffffffff,%esi
mov    -0x20(%rbp),%rax
movslq -0x10(%rbp),%rcx
movzbl (%rax,%rcx,1),%edx
and    %esi,%edx
mov    %dl,(%rax,%rcx,1)
cmpl   $0x3,-0xc(%rbp)
jge    121d <ws_base64_decode_inplace+0x10d>
mov    -0x14(%rbp),%esi
mov    $0x2,%ecx
sub    -0xc(%rbp),%ecx
shl    %cl,%esi
mov    -0x20(%rbp),%rax
movslq -0x10(%rbp),%rcx
movzbl (%rax,%rcx,1),%edx
or     %esi,%edx
mov    %dl,(%rax,%rcx,1)
jmp    1278 <ws_base64_decode_inplace+0x168>
mov    -0x14(%rbp),%esi
mov    -0xc(%rbp),%ecx
sub    $0x2,%ecx
sar    %cl,%esi
mov    -0x20(%rbp),%rax
movslq -0x10(%rbp),%rcx
movzbl (%rax,%rcx,1),%edx
or     %esi,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x14(%rbp),%esi
mov    -0xc(%rbp),%eax
sub    $0x2,%eax
mov    $0x8,%ecx
sub    %eax,%ecx
shl    %cl,%esi
and    $0xff,%esi
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
or     %esi,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1149 <ws_base64_decode_inplace+0x39>
mov    -0x20(%rbp),%rax
mov    %rax,-0x38(%rbp)
imul   $0x3,-0x18(%rbp),%eax
mov    $0x4,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x38(%rbp),%rax
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
imul   $0x3,-0x18(%rbp),%eax
mov    $0x4,%ecx
cltd
idiv   %ecx
cltq
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<ws_base64_decode_inplace>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %rdi,%r15
mov    (%rdi),%al
test   %al,%al
je     11c2 <ws_base64_decode_inplace+0xb2>
lea    0x1(%r15),%rbx
xor    %r12d,%r12d
lea    0xecd(%rip),%r14
jmp    1168 <ws_base64_decode_inplace+0x58>
cs nopw 0x0(%rax,%rax,1)
nop
lea    -0x2(%rdx),%ecx
mov    %eax,%esi
sar    %cl,%esi
or     %sil,%dil
mov    %dil,(%r15,%r8,1)
mov    $0xa,%cl
sub    %dl,%cl
shl    %cl,%eax
mov    %al,0x1(%r15,%r8,1)
add    $0x1,%r12d
movzbl (%rbx),%eax
add    $0x1,%rbx
test   %al,%al
je     11c5 <ws_base64_decode_inplace+0xb5>
movsbl %al,%esi
mov    %r14,%rdi
call   1030 <strchr@plt>
test   %rax,%rax
je     11c5 <ws_base64_decode_inplace+0xb5>
sub    %r14d,%eax
cmp    $0x3f,%eax
jg     115d <ws_base64_decode_inplace+0x4d>
lea    (%r12,%r12,1),%ecx
lea    (%rcx,%rcx,2),%edx
lea    (%rcx,%rcx,2),%ecx
add    $0x7,%ecx
test   %edx,%edx
cmovns %edx,%ecx
mov    %ecx,%esi
sar    $0x3,%esi
and    $0xfffffff8,%ecx
sub    %ecx,%edx
mov    $0x8,%cl
sub    %dl,%cl
mov    $0xffffffff,%edi
shl    %cl,%edi
movslq %esi,%r8
and    (%r15,%r8,1),%dil
cmp    $0x2,%edx
jg     1140 <ws_base64_decode_inplace+0x30>
mov    $0x2,%cl
sub    %dl,%cl
shl    %cl,%eax
or     %al,%dil
mov    %dil,(%r15,%r8,1)
jmp    1159 <ws_base64_decode_inplace+0x49>
xor    %r12d,%r12d
lea    (%r12,%r12,2),%eax
lea    (%r12,%r12,2),%ecx
add    $0x3,%ecx
test   %eax,%eax
cmovns %eax,%ecx
sar    $0x2,%ecx
movslq %ecx,%rax
movb   $0x0,(%r15,%rax,1)
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@ws_base64_decode_inplace.b64 = internal constant [67 x i8] c"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/\0D\0A\00"
define i64 @ws_base64_decode_inplace(i8* %0) {
%2 = alloca i8*
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca i32
store i8* %0, i8** %2
%10 = load i8*, i8** %2
store i8* %10, i8** %7
%11 = call i8* @strchr(i8* getelementptr inbounds ([67 x i8], [67 x i8]* @ws_base64_decode_inplace.b64, i64 0, i64 0), i8 signext 13)
%12 = ptrtoint i8* %11 to i64
%13 = sub i64 %12, ptrtoint ([67 x i8]* @ws_base64_decode_inplace.b64 to i64)
%14 = trunc i64 %13 to i32
store i32 %14, i32* %9
store i32 0, i32* %6
br label %15
15: ; preds = %106, %1
%16 = load i8*, i8** %2
%17 = load i8, i8* %16
%18 = sext i8 %17 to i32
%19 = icmp ne i32 %18, 0
br i1 %19, label %20, label %25
20: ; preds = %15
%21 = load i8*, i8** %2
%22 = load i8, i8* %21
%23 = call i8* @strchr(i8* getelementptr inbounds ([67 x i8], [67 x i8]* @ws_base64_decode_inplace.b64, i64 0, i64 0), i8 signext %22)
store i8* %23, i8** %8
%24 = icmp ne i8* %23, null
br label %25
25: ; preds = %20, %15
%26 = phi i1 [ false, %15 ], [ %24, %20 ]
br i1 %26, label %27, label %109
27: ; preds = %25
%28 = load i8*, i8** %8
%29 = ptrtoint i8* %28 to i64
%30 = sub i64 %29, ptrtoint ([67 x i8]* @ws_base64_decode_inplace.b64 to i64)
%31 = trunc i64 %30 to i32
store i32 %31, i32* %5
%32 = load i32, i32* %5
%33 = load i32, i32* %9
%34 = icmp slt i32 %32, %33
br i1 %34, label %35, label %106
35: ; preds = %27
%36 = load i32, i32* %6
%37 = mul nsw i32 %36, 6
%38 = sdiv i32 %37, 8
store i32 %38, i32* %4
%39 = load i32, i32* %6
%40 = mul nsw i32 %39, 6
%41 = srem i32 %40, 8
store i32 %41, i32* %3
%42 = load i32, i32* %3
%43 = sub nsw i32 8, %42
%44 = shl i32 1, %43
%45 = sub nsw i32 %44, 1
%46 = xor i32 %45, -1
%47 = load i8*, i8** %7
%48 = load i32, i32* %4
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i8, i8* %47, i64 %49
%51 = load i8, i8* %50
%52 = zext i8 %51 to i32
%53 = and i32 %52, %46
%54 = trunc i32 %53 to i8
store i8 %54, i8* %50
%55 = load i32, i32* %3
%56 = icmp slt i32 %55, 3
br i1 %56, label %57, label %70
57: ; preds = %35
%58 = load i32, i32* %5
%59 = load i32, i32* %3
%60 = sub nsw i32 2, %59
%61 = shl i32 %58, %60
%62 = load i8*, i8** %7
%63 = load i32, i32* %4
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds i8, i8* %62, i64 %64
%66 = load i8, i8* %65
%67 = zext i8 %66 to i32
%68 = or i32 %67, %61
%69 = trunc i32 %68 to i8
store i8 %69, i8* %65
br label %103
70: ; preds = %35
%71 = load i32, i32* %5
%72 = load i32, i32* %3
%73 = sub nsw i32 %72, 2
%74 = ashr i32 %71, %73
%75 = load i8*, i8** %7
%76 = load i32, i32* %4
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds i8, i8* %75, i64 %77
%79 = load i8, i8* %78
%80 = zext i8 %79 to i32
%81 = or i32 %80, %74
%82 = trunc i32 %81 to i8
store i8 %82, i8* %78
%83 = load i8*, i8** %7
%84 = load i32, i32* %4
%85 = add nsw i32 %84, 1
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds i8, i8* %83, i64 %86
store i8 0, i8* %87
%88 = load i32, i32* %5
%89 = load i32, i32* %3
%90 = sub nsw i32 %89, 2
%91 = sub nsw i32 8, %90
%92 = shl i32 %88, %91
%93 = and i32 %92, 255
%94 = load i8*, i8** %7
%95 = load i32, i32* %4
%96 = add nsw i32 %95, 1
%97 = sext i32 %96 to i64
%98 = getelementptr inbounds i8, i8* %94, i64 %97
%99 = load i8, i8* %98
%100 = zext i8 %99 to i32
%101 = or i32 %100, %93
%102 = trunc i32 %101 to i8
store i8 %102, i8* %98
br label %103
103: ; preds = %70, %57
%104 = load i32, i32* %6
%105 = add nsw i32 %104, 1
store i32 %105, i32* %6
br label %106
106: ; preds = %103, %27
%107 = load i8*, i8** %2
%108 = getelementptr inbounds i8, i8* %107, i32 1
store i8* %108, i8** %2
br label %15
109: ; preds = %25
%110 = load i8*, i8** %7
%111 = load i32, i32* %6
%112 = mul nsw i32 %111, 3
%113 = sdiv i32 %112, 4
%114 = sext i32 %113 to i64
%115 = getelementptr inbounds i8, i8* %110, i64 %114
store i8 0, i8* %115
%116 = load i32, i32* %6
%117 = mul nsw i32 %116, 3
%118 = sdiv i32 %117, 4
%119 = sext i32 %118 to i64
ret i64 %119
}

LLVM IR (-O2):
@ws_base64_decode_inplace.b64 = internal constant [67 x i8] c"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/\0D\0A\00"
define i64 @ws_base64_decode_inplace(i8* nocapture %0) {
%2 = load i8, i8* %0
%3 = icmp eq i8 %2, 0
br i1 %3, label %50, label %4
4: ; preds = %1, %45
%5 = phi i8 [ %48, %45 ], [ %2, %1 ]
%6 = phi i8* [ %47, %45 ], [ %0, %1 ]
%7 = phi i32 [ %46, %45 ], [ 0, %1 ]
%8 = tail call i8* @strchr(i8* dereferenceable(67) getelementptr inbounds ([67 x i8], [67 x i8]* @ws_base64_decode_inplace.b64, i64 0, i64 0), i8 signext %5)
%9 = icmp eq i8* %8, null
br i1 %9, label %50, label %10
10: ; preds = %4
%11 = ptrtoint i8* %8 to i64
%12 = trunc i64 %11 to i32
%13 = sub i32 %12, ptrtoint ([67 x i8]* @ws_base64_decode_inplace.b64 to i32)
%14 = icmp slt i32 %13, 64
br i1 %14, label %15, label %45
15: ; preds = %10
%16 = mul nsw i32 %7, 6
%17 = sdiv i32 %16, 8
%18 = srem i32 %16, 8
%19 = sub nsw i32 8, %18
%20 = shl nsw i32 -1, %19
%21 = sext i32 %17 to i64
%22 = getelementptr inbounds i8, i8* %0, i64 %21
%23 = load i8, i8* %22
%24 = trunc i32 %20 to i8
%25 = and i8 %23, %24
%26 = icmp slt i32 %18, 3
br i1 %26, label %27, label %32
27: ; preds = %15
%28 = sub nsw i32 2, %18
%29 = shl i32 %13, %28
%30 = trunc i32 %29 to i8
%31 = or i8 %25, %30
store i8 %31, i8* %22
br label %43
32: ; preds = %15
%33 = add nsw i32 %18, -2
%34 = ashr i32 %13, %33
%35 = trunc i32 %34 to i8
%36 = or i8 %25, %35
store i8 %36, i8* %22
%37 = add nsw i32 %17, 1
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i8, i8* %0, i64 %38
%40 = sub nuw nsw i32 10, %18
%41 = shl i32 %13, %40
%42 = trunc i32 %41 to i8
store i8 %42, i8* %39
br label %43
43: ; preds = %32, %27
%44 = add nsw i32 %7, 1
br label %45
45: ; preds = %43, %10
%46 = phi i32 [ %44, %43 ], [ %7, %10 ]
%47 = getelementptr inbounds i8, i8* %6, i64 1
%48 = load i8, i8* %47
%49 = icmp eq i8 %48, 0
br i1 %49, label %50, label %4
50: ; preds = %4, %45, %1
%51 = phi i32 [ 0, %1 ], [ %46, %45 ], [ %7, %4 ]
%52 = mul nsw i32 %51, 3
%53 = sdiv i32 %52, 4
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds i8, i8* %0, i64 %54
store i8 0, i8* %55
ret i64 %54
}