#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 */
typedef int uint8_t;
typedef int /*<<< orphan*/ reverseLookup;
typedef int /*<<< orphan*/ buf;

/* Variables and functions */
int /*<<< orphan*/ memcpy(int *, int *, int);
int /*<<< orphan*/ memset(int *, int, int);
int strlen(char const *);
size_t BRBase58DecodeEx(uint8_t *data, size_t dataLen, const char *str,
                        const char *alphabet) {
  int reverseLookup[256];
  memset(&reverseLookup[0], -1, sizeof(reverseLookup));
  int map_num = 0;
  for (int i = 0; i < strlen(alphabet); i++) {
    reverseLookup[alphabet[i]] = map_num++;
  }
  int zcount = 0;
  while (str && reverseLookup[*str] == 0)
    str++, zcount++;
  int bufSize = (str) ? (int)(strlen(str) * 733 / 1000 + 1) : 0;
  uint8_t buf[bufSize];
  memset(buf, 0, sizeof(buf));
  while (str && *str) {
    int carry = reverseLookup[*str];
    if (carry == -1)
      return 0;
    for (int i = bufSize - 1; i >= 0; i--) {
      carry += 58 * buf[i];
      buf[i] = carry % 256;
      carry /= 256;
    }
    str++;
  }
  int i = 0;
  while (buf[i] == 0) {
    i++;
  }
  size_t len = zcount + sizeof(buf) - i;
  if (data && len <= dataLen) {
    if (zcount > 0)
      memset(data, 0, zcount);
    memcpy(&data[zcount], &buf[i], sizeof(buf) - i);
  }
  return (!data || len <= dataLen) ? len : 0;
}


x86 assembly (clang, -O0):
<BRBase58DecodeEx>:
push   %rbp
mov    %rsp,%rbp
sub    $0x4a0,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
lea    -0x430(%rbp),%rdi
mov    $0xffffffff,%esi
mov    $0x400,%edx
call   1040 <memset@plt>
movl   $0x0,-0x434(%rbp)
movl   $0x0,-0x438(%rbp)
mov    -0x438(%rbp),%eax
mov    %eax,-0x46c(%rbp)
mov    -0x28(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,%ecx
mov    -0x46c(%rbp),%eax
cmp    %ecx,%eax
jge    11d6 <BRBase58DecodeEx+0xa6>
mov    -0x434(%rbp),%ecx
mov    %ecx,%eax
add    $0x1,%eax
mov    %eax,-0x434(%rbp)
mov    -0x28(%rbp),%rax
movslq -0x438(%rbp),%rdx
movsbq (%rax,%rdx,1),%rax
mov    %ecx,-0x430(%rbp,%rax,4)
mov    -0x438(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x438(%rbp)
jmp    1175 <BRBase58DecodeEx+0x45>
movl   $0x0,-0x43c(%rbp)
xor    %eax,%eax
cmpq   $0x0,-0x20(%rbp)
mov    %al,-0x46d(%rbp)
je     120c <BRBase58DecodeEx+0xdc>
mov    -0x20(%rbp),%rax
movsbq (%rax),%rax
cmpl   $0x0,-0x430(%rbp,%rax,4)
sete   %al
mov    %al,-0x46d(%rbp)
mov    -0x46d(%rbp),%al
test   $0x1,%al
jne    121f <BRBase58DecodeEx+0xef>
jmp    123f <BRBase58DecodeEx+0x10f>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x43c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x43c(%rbp)
jmp    11e0 <BRBase58DecodeEx+0xb0>
cmpq   $0x0,-0x20(%rbp)
je     126f <BRBase58DecodeEx+0x13f>
mov    -0x20(%rbp),%rdi
call   1030 <strlen@plt>
imul   $0x2dd,%eax,%eax
mov    $0x3e8,%ecx
cltd
idiv   %ecx
add    $0x1,%eax
mov    %eax,-0x474(%rbp)
jmp    127c <BRBase58DecodeEx+0x14c>
xor    %eax,%eax
mov    %eax,-0x474(%rbp)
jmp    127c <BRBase58DecodeEx+0x14c>
mov    -0x474(%rbp),%eax
mov    %eax,-0x440(%rbp)
mov    -0x440(%rbp),%eax
mov    %rax,-0x488(%rbp)
mov    %rsp,%rcx
mov    %rcx,-0x448(%rbp)
lea    0xf(,%rax,4),%rcx
and    $0xfffffffffffffff0,%rcx
mov    %rsp,%rdi
sub    %rcx,%rdi
mov    %rdi,-0x480(%rbp)
mov    %rdi,%rsp
mov    %rax,-0x450(%rbp)
shl    $0x2,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1040 <memset@plt>
xor    %eax,%eax
cmpq   $0x0,-0x20(%rbp)
mov    %al,-0x489(%rbp)
je     12f5 <BRBase58DecodeEx+0x1c5>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x489(%rbp)
mov    -0x489(%rbp),%al
test   $0x1,%al
jne    1308 <BRBase58DecodeEx+0x1d8>
jmp    13d3 <BRBase58DecodeEx+0x2a3>
mov    -0x20(%rbp),%rax
movsbq (%rax),%rax
mov    -0x430(%rbp,%rax,4),%eax
mov    %eax,-0x454(%rbp)
cmpl   $0xffffffff,-0x454(%rbp)
jne    1341 <BRBase58DecodeEx+0x211>
movq   $0x0,-0x8(%rbp)
movl   $0x1,-0x458(%rbp)
jmp    14fe <BRBase58DecodeEx+0x3ce>
mov    -0x440(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x45c(%rbp)
cmpl   $0x0,-0x45c(%rbp)
jl     13c2 <BRBase58DecodeEx+0x292>
mov    -0x480(%rbp),%rax
movslq -0x45c(%rbp),%rcx
imul   $0x3a,(%rax,%rcx,4),%eax
add    -0x454(%rbp),%eax
mov    %eax,-0x454(%rbp)
mov    -0x454(%rbp),%eax
mov    $0x100,%ecx
cltd
idiv   %ecx
mov    -0x480(%rbp),%rax
movslq -0x45c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x454(%rbp),%eax
mov    $0x100,%ecx
cltd
idiv   %ecx
mov    %eax,-0x454(%rbp)
mov    -0x45c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x45c(%rbp)
jmp    1350 <BRBase58DecodeEx+0x220>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    12cf <BRBase58DecodeEx+0x19f>
movl   $0x0,-0x460(%rbp)
mov    -0x480(%rbp),%rax
movslq -0x460(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    1409 <BRBase58DecodeEx+0x2d9>
mov    -0x460(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x460(%rbp)
jmp    13dd <BRBase58DecodeEx+0x2ad>
mov    -0x488(%rbp),%rcx
movslq -0x43c(%rbp),%rax
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x460(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0x468(%rbp)
cmpq   $0x0,-0x10(%rbp)
je     14ac <BRBase58DecodeEx+0x37c>
mov    -0x468(%rbp),%rax
cmp    -0x18(%rbp),%rax
ja     14ac <BRBase58DecodeEx+0x37c>
cmpl   $0x0,-0x43c(%rbp)
jle    1469 <BRBase58DecodeEx+0x339>
mov    -0x10(%rbp),%rdi
mov    -0x43c(%rbp),%edx
xor    %esi,%esi
call   1040 <memset@plt>
mov    -0x488(%rbp),%rax
mov    -0x480(%rbp),%rsi
mov    -0x10(%rbp),%rdi
movslq -0x43c(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rdi
movslq -0x460(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rsi
shl    $0x2,%rax
movslq -0x460(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%edx
call   1050 <memcpy@plt>
cmpq   $0x0,-0x10(%rbp)
je     14c8 <BRBase58DecodeEx+0x398>
mov    -0x468(%rbp),%rax
cmp    -0x18(%rbp),%rax
ja     14db <BRBase58DecodeEx+0x3ab>
mov    -0x468(%rbp),%rax
mov    %rax,-0x498(%rbp)
jmp    14e9 <BRBase58DecodeEx+0x3b9>
xor    %eax,%eax
mov    %rax,-0x498(%rbp)
jmp    14e9 <BRBase58DecodeEx+0x3b9>
mov    -0x498(%rbp),%rax
mov    %rax,-0x8(%rbp)
movl   $0x1,-0x458(%rbp)
mov    -0x448(%rbp),%rax
mov    %rax,%rsp
mov    -0x8(%rbp),%rax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<BRBase58DecodeEx>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x428,%rsp
mov    %rcx,%r14
mov    %rdx,%r12
mov    %rsi,-0x40(%rbp)
mov    %rdi,-0x30(%rbp)
lea    -0x450(%rbp),%rdi
mov    $0xffffffff,%esi
mov    $0x400,%edx
call   1040 <memset@plt>
mov    %r14,%rdi
call   1030 <strlen@plt>
test   %eax,%eax
jle    11a3 <BRBase58DecodeEx+0x73>
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
lea    0x1(%rax),%rbx
movsbq (%r14,%rax,1),%rcx
mov    %eax,-0x450(%rbp,%rcx,4)
mov    %r14,%rdi
call   1030 <strlen@plt>
movslq %eax,%rcx
mov    %rbx,%rax
cmp    %rcx,%rbx
jl     1180 <BRBase58DecodeEx+0x50>
test   %r12,%r12
je     1200 <BRBase58DecodeEx+0xd0>
movsbq (%r12),%rax
xor    %r13d,%r13d
cmpl   $0x0,-0x450(%rbp,%rax,4)
jne    11d7 <BRBase58DecodeEx+0xa7>
xor    %r13d,%r13d
nopl   (%rax)
movsbq 0x1(%r12,%r13,1),%rax
add    $0x1,%r13
cmpl   $0x0,-0x450(%rbp,%rax,4)
je     11c0 <BRBase58DecodeEx+0x90>
add    %r13,%r12
mov    %r12,%rdi
call   1030 <strlen@plt>
imul   $0x2dd,%eax,%eax
cltq
imul   $0x10624dd3,%rax,%rax
mov    %rax,%rcx
sar    $0x26,%rcx
shr    $0x3f,%rax
add    %ecx,%eax
add    $0x1,%eax
jmp    1208 <BRBase58DecodeEx+0xd8>
xor    %r13d,%r13d
xor    %r12d,%r12d
xor    %eax,%eax
mov    %rsp,-0x48(%rbp)
mov    %eax,%r15d
mov    %rsp,%r14
lea    0xf(,%r15,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r14
mov    %r14,%rsp
lea    0x0(,%r15,4),%rdx
mov    %r14,%rdi
xor    %esi,%esi
mov    %rdx,-0x38(%rbp)
call   1040 <memset@plt>
test   %r12,%r12
je     12b3 <BRBase58DecodeEx+0x183>
lea    0x1(%r15),%r8
xor    %eax,%eax
jmp    1254 <BRBase58DecodeEx+0x124>
nopw   0x0(%rax,%rax,1)
add    $0x1,%r12
movsbq (%r12),%rdx
test   %rdx,%rdx
je     12b3 <BRBase58DecodeEx+0x183>
mov    -0x450(%rbp,%rdx,4),%edx
cmp    $0xffffffff,%edx
je     1328 <BRBase58DecodeEx+0x1f8>
test   %r15d,%r15d
jle    1250 <BRBase58DecodeEx+0x120>
mov    %r8,%rsi
cs nopw 0x0(%rax,%rax,1)
lea    -0x2(%rsi),%edi
imul   $0x3a,(%r14,%rdi,4),%ebx
mov    %ebx,%ecx
add    %edx,%ecx
lea    0xff(%rbx,%rdx,1),%edx
cmovns %ecx,%edx
mov    %edx,%ebx
and    $0xffffff00,%ebx
sub    %ebx,%ecx
mov    %ecx,(%r14,%rdi,4)
sar    $0x8,%edx
add    $0xffffffffffffffff,%rsi
cmp    $0x1,%rsi
jg     1280 <BRBase58DecodeEx+0x150>
jmp    1250 <BRBase58DecodeEx+0x120>
mov    $0xffffffffffffffff,%rbx
nopw   0x0(%rax,%rax,1)
cmpl   $0x0,0x4(%r14,%rbx,4)
lea    0x1(%rbx),%rbx
je     12c0 <BRBase58DecodeEx+0x190>
mov    %ebx,%eax
mov    %r13d,%r12d
mov    -0x38(%rbp),%r15
add    %r12,%r15
sub    %rax,%r15
mov    -0x30(%rbp),%rdi
test   %rdi,%rdi
je     1317 <BRBase58DecodeEx+0x1e7>
cmp    -0x40(%rbp),%r15
ja     1317 <BRBase58DecodeEx+0x1e7>
lea    (%r14,%rax,4),%r14
test   %r13d,%r13d
je     1301 <BRBase58DecodeEx+0x1d1>
xor    %esi,%esi
mov    %r13d,%edx
call   1040 <memset@plt>
mov    -0x30(%rbp),%rdi
lea    (%rdi,%r12,4),%rdi
mov    -0x38(%rbp),%rdx
sub    %ebx,%edx
mov    %r14,%rsi
call   1050 <memcpy@plt>
mov    -0x30(%rbp),%rdi
xor    %eax,%eax
cmp    -0x40(%rbp),%r15
cmovbe %r15,%rax
test   %rdi,%rdi
cmove  %r15,%rax
mov    -0x48(%rbp),%rsp
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i64 @BRBase58DecodeEx(i32* %0, i64 %1, i8* %2, i8* %3) {
%5 = alloca i64
%6 = alloca i32*
%7 = alloca i64
%8 = alloca i8*
%9 = alloca i8*
%10 = alloca [256 x i32]
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i8*
%16 = alloca i64
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i64
store i32* %0, i32** %6
store i64 %1, i64* %7
store i8* %2, i8** %8
store i8* %3, i8** %9
%22 = getelementptr inbounds [256 x i32], [256 x i32]* %10, i64 0, i64 0
%23 = call i32 @memset(i32* %22, i32 -1, i32 1024)
store i32 0, i32* %11
store i32 0, i32* %12
br label %24
24: ; preds = %39, %4
%25 = load i32, i32* %12
%26 = load i8*, i8** %9
%27 = call i32 @strlen(i8* %26)
%28 = icmp slt i32 %25, %27
br i1 %28, label %29, label %42
29: ; preds = %24
%30 = load i32, i32* %11
%31 = add nsw i32 %30, 1
store i32 %31, i32* %11
%32 = load i8*, i8** %9
%33 = load i32, i32* %12
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i8, i8* %32, i64 %34
%36 = load i8, i8* %35
%37 = sext i8 %36 to i64
%38 = getelementptr inbounds [256 x i32], [256 x i32]* %10, i64 0, i64 %37
store i32 %30, i32* %38
br label %39
39: ; preds = %29
%40 = load i32, i32* %12
%41 = add nsw i32 %40, 1
store i32 %41, i32* %12
br label %24
42: ; preds = %24
store i32 0, i32* %13
br label %43
43: ; preds = %55, %42
%44 = load i8*, i8** %8
%45 = icmp ne i8* %44, null
br i1 %45, label %46, label %53
46: ; preds = %43
%47 = load i8*, i8** %8
%48 = load i8, i8* %47
%49 = sext i8 %48 to i64
%50 = getelementptr inbounds [256 x i32], [256 x i32]* %10, i64 0, i64 %49
%51 = load i32, i32* %50
%52 = icmp eq i32 %51, 0
br label %53
53: ; preds = %46, %43
%54 = phi i1 [ false, %43 ], [ %52, %46 ]
br i1 %54, label %55, label %60
55: ; preds = %53
%56 = load i8*, i8** %8
%57 = getelementptr inbounds i8, i8* %56, i32 1
store i8* %57, i8** %8
%58 = load i32, i32* %13
%59 = add nsw i32 %58, 1
store i32 %59, i32* %13
br label %43
60: ; preds = %53
%61 = load i8*, i8** %8
%62 = icmp ne i8* %61, null
br i1 %62, label %63, label %69
63: ; preds = %60
%64 = load i8*, i8** %8
%65 = call i32 @strlen(i8* %64)
%66 = mul nsw i32 %65, 733
%67 = sdiv i32 %66, 1000
%68 = add nsw i32 %67, 1
br label %70
69: ; preds = %60
br label %70
70: ; preds = %69, %63
%71 = phi i32 [ %68, %63 ], [ 0, %69 ]
store i32 %71, i32* %14
%72 = load i32, i32* %14
%73 = zext i32 %72 to i64
%74 = call i8* @llvm.stacksave()
store i8* %74, i8** %15
%75 = alloca i32, i64 %73
store i64 %73, i64* %16
%76 = mul nuw i64 4, %73
%77 = trunc i64 %76 to i32
%78 = call i32 @memset(i32* %75, i32 0, i32 %77)
br label %79
79: ; preds = %122, %70
%80 = load i8*, i8** %8
%81 = icmp ne i8* %80, null
br i1 %81, label %82, label %87
82: ; preds = %79
%83 = load i8*, i8** %8
%84 = load i8, i8* %83
%85 = sext i8 %84 to i32
%86 = icmp ne i32 %85, 0
br label %87
87: ; preds = %82, %79
%88 = phi i1 [ false, %79 ], [ %86, %82 ]
br i1 %88, label %89, label %125
89: ; preds = %87
%90 = load i8*, i8** %8
%91 = load i8, i8* %90
%92 = sext i8 %91 to i64
%93 = getelementptr inbounds [256 x i32], [256 x i32]* %10, i64 0, i64 %92
%94 = load i32, i32* %93
store i32 %94, i32* %17
%95 = load i32, i32* %17
%96 = icmp eq i32 %95, -1
br i1 %96, label %97, label %98
97: ; preds = %89
store i64 0, i64* %5
store i32 1, i32* %18
br label %182
98: ; preds = %89
%99 = load i32, i32* %14
%100 = sub nsw i32 %99, 1
store i32 %100, i32* %19
br label %101
101: ; preds = %119, %98
%102 = load i32, i32* %19
%103 = icmp sge i32 %102, 0
br i1 %103, label %104, label %122
104: ; preds = %101
%105 = load i32, i32* %19
%106 = sext i32 %105 to i64
%107 = getelementptr inbounds i32, i32* %75, i64 %106
%108 = load i32, i32* %107
%109 = mul nsw i32 58, %108
%110 = load i32, i32* %17
%111 = add nsw i32 %110, %109
store i32 %111, i32* %17
%112 = load i32, i32* %17
%113 = srem i32 %112, 256
%114 = load i32, i32* %19
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds i32, i32* %75, i64 %115
store i32 %113, i32* %116
%117 = load i32, i32* %17
%118 = sdiv i32 %117, 256
store i32 %118, i32* %17
br label %119
119: ; preds = %104
%120 = load i32, i32* %19
%121 = add nsw i32 %120, -1
store i32 %121, i32* %19
br label %101
122: ; preds = %101
%123 = load i8*, i8** %8
%124 = getelementptr inbounds i8, i8* %123, i32 1
store i8* %124, i8** %8
br label %79
125: ; preds = %87
store i32 0, i32* %20
br label %126
126: ; preds = %132, %125
%127 = load i32, i32* %20
%128 = sext i32 %127 to i64
%129 = getelementptr inbounds i32, i32* %75, i64 %128
%130 = load i32, i32* %129
%131 = icmp eq i32 %130, 0
br i1 %131, label %132, label %135
132: ; preds = %126
%133 = load i32, i32* %20
%134 = add nsw i32 %133, 1
store i32 %134, i32* %20
br label %126
135: ; preds = %126
%136 = load i32, i32* %13
%137 = sext i32 %136 to i64
%138 = mul nuw i64 4, %73
%139 = add i64 %137, %138
%140 = load i32, i32* %20
%141 = sext i32 %140 to i64
%142 = sub i64 %139, %141
store i64 %142, i64* %21
%143 = load i32*, i32** %6
%144 = icmp ne i32* %143, null
br i1 %144, label %145, label %170
145: ; preds = %135
%146 = load i64, i64* %21
%147 = load i64, i64* %7
%148 = icmp ule i64 %146, %147
br i1 %148, label %149, label %170
149: ; preds = %145
%150 = load i32, i32* %13
%151 = icmp sgt i32 %150, 0
br i1 %151, label %152, label %156
152: ; preds = %149
%153 = load i32*, i32** %6
%154 = load i32, i32* %13
%155 = call i32 @memset(i32* %153, i32 0, i32 %154)
br label %156
156: ; preds = %152, %149
%157 = load i32*, i32** %6
%158 = load i32, i32* %13
%159 = sext i32 %158 to i64
%160 = getelementptr inbounds i32, i32* %157, i64 %159
%161 = load i32, i32* %20
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds i32, i32* %75, i64 %162
%164 = mul nuw i64 4, %73
%165 = load i32, i32* %20
%166 = sext i32 %165 to i64
%167 = sub i64 %164, %166
%168 = trunc i64 %167 to i32
%169 = call i32 @memcpy(i32* %160, i32* %163, i32 %168)
br label %170
170: ; preds = %156, %145, %135
%171 = load i32*, i32** %6
%172 = icmp ne i32* %171, null
br i1 %172, label %173, label %177
173: ; preds = %170
%174 = load i64, i64* %21
%175 = load i64, i64* %7
%176 = icmp ule i64 %174, %175
br i1 %176, label %177, label %179
177: ; preds = %173, %170
%178 = load i64, i64* %21
br label %180
179: ; preds = %173
br label %180
180: ; preds = %179, %177
%181 = phi i64 [ %178, %177 ], [ 0, %179 ]
store i64 %181, i64* %5
store i32 1, i32* %18
br label %182
182: ; preds = %180, %97
%183 = load i8*, i8** %15
%184 = load i64, i64* %5
ret i64 %184
}

LLVM IR (-O2):
define i64 @BRBase58DecodeEx(i32* %0, i64 %1, i8* %2, i8* %3) {
%5 = alloca [256 x i32]
%6 = bitcast [256 x i32]* %5 to i8*
%7 = getelementptr inbounds [256 x i32], [256 x i32]* %5, i64 0, i64 0
%8 = call i32 @memset(i32* %7, i32 -1, i32 1024)
%9 = call i32 @strlen(i8* %3)
%10 = icmp sgt i32 %9, 0
br i1 %10, label %19, label %11
11: ; preds = %19, %4
%12 = icmp eq i8* %2, null
br i1 %12, label %47, label %13
13: ; preds = %11
%14 = load i8, i8* %2
%15 = sext i8 %14 to i64
%16 = getelementptr inbounds [256 x i32], [256 x i32]* %5, i64 0, i64 %15
%17 = load i32, i32* %16
%18 = icmp eq i32 %17, 0
br i1 %18, label %30, label %40
19: ; preds = %4, %19
%20 = phi i64 [ %22, %19 ], [ 0, %4 ]
%21 = trunc i64 %20 to i32
%22 = add nuw nsw i64 %20, 1
%23 = getelementptr inbounds i8, i8* %3, i64 %20
%24 = load i8, i8* %23
%25 = sext i8 %24 to i64
%26 = getelementptr inbounds [256 x i32], [256 x i32]* %5, i64 0, i64 %25
store i32 %21, i32* %26
%27 = call i32 @strlen(i8* %3)
%28 = sext i32 %27 to i64
%29 = icmp slt i64 %22, %28
br i1 %29, label %19, label %11
30: ; preds = %13, %30
%31 = phi i32 [ %34, %30 ], [ 0, %13 ]
%32 = phi i8* [ %33, %30 ], [ %2, %13 ]
%33 = getelementptr inbounds i8, i8* %32, i64 1
%34 = add nuw nsw i32 %31, 1
%35 = load i8, i8* %33
%36 = sext i8 %35 to i64
%37 = getelementptr inbounds [256 x i32], [256 x i32]* %5, i64 0, i64 %36
%38 = load i32, i32* %37
%39 = icmp eq i32 %38, 0
br i1 %39, label %30, label %40
40: ; preds = %30, %13
%41 = phi i8* [ %2, %13 ], [ %33, %30 ]
%42 = phi i32 [ 0, %13 ], [ %34, %30 ]
%43 = call i32 @strlen(i8* %41)
%44 = mul nsw i32 %43, 733
%45 = sdiv i32 %44, 1000
%46 = add nsw i32 %45, 1
br label %47
47: ; preds = %11, %40
%48 = phi i32 [ %42, %40 ], [ 0, %11 ]
%49 = phi i8* [ %41, %40 ], [ null, %11 ]
%50 = phi i32 [ %46, %40 ], [ 0, %11 ]
%51 = zext i32 %50 to i64
%52 = call i8* @llvm.stacksave()
%53 = alloca i32, i64 %51
%54 = shl nuw nsw i64 %51, 2
%55 = trunc i64 %54 to i32
%56 = call i32 @memset(i32* %53, i32 0, i32 %55)
%57 = icmp sgt i32 %50, 0
%58 = icmp eq i8* %49, null
br i1 %58, label %59, label %60
59: ; preds = %60, %47
br label %84
60: ; preds = %47, %82
%61 = phi i8* [ %83, %82 ], [ %49, %47 ]
%62 = load i8, i8* %61
%63 = icmp eq i8 %62, 0
br i1 %63, label %59, label %64
64: ; preds = %60
%65 = sext i8 %62 to i64
%66 = getelementptr inbounds [256 x i32], [256 x i32]* %5, i64 0, i64 %65
%67 = load i32, i32* %66
%68 = icmp eq i32 %67, -1
br i1 %68, label %112, label %69
69: ; preds = %64
br i1 %57, label %70, label %82
70: ; preds = %69, %70
%71 = phi i64 [ %73, %70 ], [ %51, %69 ]
%72 = phi i32 [ %80, %70 ], [ %67, %69 ]
%73 = add nsw i64 %71, -1
%74 = and i64 %73, 4294967295
%75 = getelementptr inbounds i32, i32* %53, i64 %74
%76 = load i32, i32* %75
%77 = mul nsw i32 %76, 58
%78 = add nsw i32 %77, %72
%79 = srem i32 %78, 256
store i32 %79, i32* %75
%80 = sdiv i32 %78, 256
%81 = icmp sgt i64 %71, 1
br i1 %81, label %70, label %82
82: ; preds = %70, %69
%83 = getelementptr inbounds i8, i8* %61, i64 1
br label %60
84: ; preds = %59, %84
%85 = phi i64 [ %89, %84 ], [ 0, %59 ]
%86 = getelementptr inbounds i32, i32* %53, i64 %85
%87 = load i32, i32* %86
%88 = icmp eq i32 %87, 0
%89 = add nuw i64 %85, 1
br i1 %88, label %84, label %90
90: ; preds = %84
%91 = trunc i64 %85 to i32
%92 = and i64 %85, 4294967295
%93 = getelementptr inbounds i32, i32* %53, i64 %92
%94 = zext i32 %48 to i64
%95 = add nuw nsw i64 %54, %94
%96 = sub nsw i64 %95, %92
%97 = icmp eq i32* %0, null
%98 = icmp ugt i64 %96, %1
%99 = select i1 %97, i1 true, i1 %98
br i1 %99, label %108, label %100
100: ; preds = %90
%101 = icmp eq i32 %48, 0
br i1 %101, label %104, label %102
102: ; preds = %100
%103 = call i32 @memset(i32* %0, i32 0, i32 %48)
br label %104
104: ; preds = %102, %100
%105 = getelementptr inbounds i32, i32* %0, i64 %94
%106 = sub i32 %55, %91
%107 = call i32 @memcpy(i32* %105, i32* %93, i32 %106)
br label %108
108: ; preds = %104, %90
%109 = xor i1 %97, true
%110 = select i1 %109, i1 %98, i1 false
%111 = select i1 %110, i64 0, i64 %96
br label %112
112: ; preds = %64, %108
%113 = phi i64 [ %111, %108 ], [ 0, %64 ]
ret i64 %113
}