#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*/ abort();
scalar_t__ malloc(int);
int /*<<< orphan*/ printf(char *);
char *string_regw2prog(void *string, int len) {
  int i, k;
  char *cstring;
  int out_len = 0;
  for (i = 0; i < len; i += 2) {
    unsigned v =
        ((unsigned char *)string)[i] + ((unsigned char *)string)[i + 1] * 256u;
    if (v < 128)
      out_len += 1;
    else if (v < 0x800)
      out_len += 2;
    else
      out_len += 3;
  }
  cstring = (char *)malloc(out_len + 1);
  if (!cstring) {
    printf("FATAL! ex_next: malloc() failed! Out of memory?\n");
    abort();
  }
  for (i = 0, k = 0; i < len; i += 2) {
    unsigned v =
        ((unsigned char *)string)[i] + ((unsigned char *)string)[i + 1] * 256u;
    if (v < 128)
      cstring[k++] = v;
    else if (v < 0x800) {
      cstring[k++] = 0xc0 | (v >> 6);
      cstring[k++] = 0x80 | (v & 0x3f);
    } else {
      cstring[k++] = 0xe0 | (v >> 12);
      cstring[k++] = 0x80 | ((v >> 6) & 0x3f);
      cstring[k++] = 0x80 | (v & 0x3f);
    }
  }
  cstring[out_len] = '\0';
  return cstring;
}


x86 assembly (clang, -O0):
<string_regw2prog>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11d5 <string_regw2prog+0xa5>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    -0x8(%rbp),%rcx
mov    -0x10(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
movzbl (%rcx,%rdx,1),%ecx
shl    $0x8,%ecx
add    %ecx,%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x80,-0x28(%rbp)
jae    1199 <string_regw2prog+0x69>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11c2 <string_regw2prog+0x92>
cmpl   $0x800,-0x28(%rbp)
jae    11b4 <string_regw2prog+0x84>
mov    -0x24(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x24(%rbp)
jmp    11bd <string_regw2prog+0x8d>
mov    -0x24(%rbp),%eax
add    $0x3,%eax
mov    %eax,-0x24(%rbp)
jmp    11c2 <string_regw2prog+0x92>
jmp    11c7 <string_regw2prog+0x97>
mov    -0x10(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x10(%rbp)
jmp    114d <string_regw2prog+0x1d>
mov    -0x24(%rbp),%edi
add    $0x1,%edi
call   1050 <malloc@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    1202 <string_regw2prog+0xd2>
lea    0xe0a(%rip),%rdi
call   1040 <printf@plt>
mov    $0x0,%al
call   1030 <abort@plt>
movl   $0x0,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1344 <string_regw2prog+0x214>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    -0x8(%rbp),%rcx
mov    -0x10(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
movzbl (%rcx,%rdx,1),%ecx
shl    $0x8,%ecx
add    %ecx,%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x80,-0x2c(%rbp)
jae    126d <string_regw2prog+0x13d>
mov    -0x2c(%rbp),%eax
mov    %al,%dl
mov    -0x20(%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    1331 <string_regw2prog+0x201>
cmpl   $0x800,-0x2c(%rbp)
jae    12c3 <string_regw2prog+0x193>
mov    -0x2c(%rbp),%eax
shr    $0x6,%eax
or     $0xc0,%eax
mov    %al,%dl
mov    -0x20(%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    -0x2c(%rbp),%eax
and    $0x3f,%eax
or     $0x80,%eax
mov    %al,%dl
mov    -0x20(%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    132c <string_regw2prog+0x1fc>
mov    -0x2c(%rbp),%eax
shr    $0xc,%eax
or     $0xe0,%eax
mov    %al,%dl
mov    -0x20(%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    -0x2c(%rbp),%eax
shr    $0x6,%eax
and    $0x3f,%eax
or     $0x80,%eax
mov    %al,%dl
mov    -0x20(%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    -0x2c(%rbp),%eax
and    $0x3f,%eax
or     $0x80,%eax
mov    %al,%dl
mov    -0x20(%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    1331 <string_regw2prog+0x201>
jmp    1336 <string_regw2prog+0x206>
mov    -0x10(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x10(%rbp)
jmp    1210 <string_regw2prog+0xe0>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x20(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<string_regw2prog>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
test   %esi,%esi
jle    1159 <string_regw2prog+0x29>
mov    %esi,%r14d
mov    %rdi,%rbx
mov    %esi,%r15d
lea    -0x1(%r15),%r8
cmp    $0xe,%r8
jae    1174 <string_regw2prog+0x44>
xor    %eax,%eax
xor    %r12d,%r12d
jmp    12f8 <string_regw2prog+0x1c8>
mov    $0x1,%edi
call   1050 <malloc@plt>
test   %rax,%rax
je     13ff <string_regw2prog+0x2cf>
xor    %r12d,%r12d
jmp    13ef <string_regw2prog+0x2bf>
shr    %r8
add    $0x1,%r8
mov    %r8,%rdx
and    $0xfffffffffffffff8,%rdx
lea    (%rdx,%rdx,1),%rax
pxor   %xmm0,%xmm0
xor    %esi,%esi
movdqa 0xe6b(%rip),%xmm8
movdqa 0xe72(%rip),%xmm10
movdqa 0xe79(%rip),%xmm9
pxor   %xmm4,%xmm4
pxor   %xmm1,%xmm1
nop
movzbl (%rbx,%rsi,2),%edi
movzbl 0x4(%rbx,%rsi,2),%ebp
movzbl 0x6(%rbx,%rsi,2),%ecx
shl    $0x8,%ecx
or     %ebp,%ecx
movzbl 0x2(%rbx,%rsi,2),%ebp
shl    $0x8,%ebp
or     %edi,%ebp
movd   %ebp,%xmm6
pinsrw $0x1,%ecx,%xmm6
movzbl 0x8(%rbx,%rsi,2),%ecx
movzbl 0xc(%rbx,%rsi,2),%edi
movzbl 0xe(%rbx,%rsi,2),%ebp
shl    $0x8,%ebp
or     %edi,%ebp
movzbl 0xa(%rbx,%rsi,2),%edi
shl    $0x8,%edi
or     %ecx,%edi
movd   %edi,%xmm7
pinsrw $0x1,%ebp,%xmm7
punpcklbw %xmm0,%xmm6
punpcklwd %xmm0,%xmm6
punpcklbw %xmm0,%xmm7
punpcklwd %xmm0,%xmm7
movzbl 0x1(%rbx,%rsi,2),%ecx
movzbl 0x5(%rbx,%rsi,2),%edi
movzbl 0x7(%rbx,%rsi,2),%ebp
shl    $0x8,%ebp
or     %edi,%ebp
movzbl 0x3(%rbx,%rsi,2),%edi
shl    $0x8,%edi
or     %ecx,%edi
movd   %edi,%xmm2
pinsrw $0x1,%ebp,%xmm2
movzbl 0x9(%rbx,%rsi,2),%ecx
movzbl 0xd(%rbx,%rsi,2),%edi
movzbl 0xf(%rbx,%rsi,2),%ebp
shl    $0x8,%ebp
or     %edi,%ebp
movzbl 0xb(%rbx,%rsi,2),%edi
shl    $0x8,%edi
or     %ecx,%edi
movd   %edi,%xmm5
pinsrw $0x1,%ebp,%xmm5
punpcklbw %xmm0,%xmm2
punpcklwd %xmm0,%xmm2
punpcklbw %xmm0,%xmm5
punpcklwd %xmm0,%xmm5
pslld  $0x8,%xmm2
por    %xmm6,%xmm2
pslld  $0x8,%xmm5
por    %xmm7,%xmm5
movdqa %xmm8,%xmm6
pcmpgtd %xmm2,%xmm6
movdqa %xmm8,%xmm7
pcmpgtd %xmm5,%xmm7
movdqa %xmm10,%xmm3
pcmpgtd %xmm2,%xmm3
paddd  %xmm9,%xmm3
movdqa %xmm10,%xmm2
pcmpgtd %xmm5,%xmm2
paddd  %xmm9,%xmm2
movdqa %xmm6,%xmm5
pandn  %xmm3,%xmm5
psubd  %xmm6,%xmm5
paddd  %xmm5,%xmm4
movdqa %xmm7,%xmm3
pandn  %xmm2,%xmm3
psubd  %xmm7,%xmm3
paddd  %xmm3,%xmm1
add    $0x8,%rsi
cmp    %rsi,%rdx
jne    11b0 <string_regw2prog+0x80>
paddd  %xmm4,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%r12d
cmp    %rdx,%r8
je     1327 <string_regw2prog+0x1f7>
mov    $0x1,%ecx
nopl   (%rax)
movzwl (%rbx,%rax,1),%edx
cmp    $0x800,%edx
mov    $0x3,%esi
sbb    $0x0,%esi
cmp    $0x80,%edx
cmovb  %ecx,%esi
add    %esi,%r12d
add    $0x2,%rax
cmp    %r15,%rax
jb     1300 <string_regw2prog+0x1d0>
lea    0x1(%r12),%edi
call   1050 <malloc@plt>
test   %rax,%rax
je     13ff <string_regw2prog+0x2cf>
test   %r14d,%r14d
jle    13ef <string_regw2prog+0x2bf>
xor    %ecx,%ecx
xor    %edx,%edx
jmp    1369 <string_regw2prog+0x239>
nopl   0x0(%rax)
mov    %edx,%ebp
add    %r8d,%edx
movslq %ebp,%rsi
mov    %r10b,(%rax,%rsi,1)
add    $0x2,%rcx
cmp    %r15,%rcx
jae    13ef <string_regw2prog+0x2bf>
movzbl (%rbx,%rcx,1),%r10d
movzbl 0x1(%rbx,%rcx,1),%ebp
mov    %ebp,%edi
shl    $0x8,%edi
or     %r10d,%edi
mov    $0x1,%r8d
cmp    $0x80,%edi
jb     1350 <string_regw2prog+0x220>
cmp    $0x7ff,%edi
ja     13b0 <string_regw2prog+0x280>
shr    $0x6,%edi
or     $0xc0,%dil
mov    $0x2,%r8d
mov    $0x1,%ebp
mov    %edx,%r9d
jmp    13d9 <string_regw2prog+0x2a9>
nopl   0x0(%rax,%rax,1)
shr    $0x4,%bpl
or     $0xe0,%bpl
lea    0x1(%rdx),%r9d
movslq %edx,%rsi
mov    %bpl,(%rax,%rsi,1)
shr    $0x6,%edi
and    $0x3f,%dil
or     $0x80,%dil
mov    $0x3,%r8d
mov    $0x2,%ebp
add    %edx,%ebp
movslq %r9d,%rsi
mov    %dil,(%rax,%rsi,1)
and    $0x3f,%r10b
or     $0x80,%r10b
jmp    1352 <string_regw2prog+0x222>
movslq %r12d,%rcx
movb   $0x0,(%rax,%rcx,1)
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xc2a(%rip),%rdi
call   1040 <puts@plt>
xor    %eax,%eax
call   1030 <abort@plt>

LLVM IR (-O0):
@.str = [49 x i8] c"FATAL! ex_next: malloc() failed! Out of memory?\0A\00"
define i8* @string_regw2prog(i8* %0, i32 %1) {
%3 = alloca i8*
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i8*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
store i8* %0, i8** %3
store i32 %1, i32* %4
store i32 0, i32* %8
store i32 0, i32* %5
br label %11
11: ; preds = %47, %2
%12 = load i32, i32* %5
%13 = load i32, i32* %4
%14 = icmp slt i32 %12, %13
br i1 %14, label %15, label %50
15: ; preds = %11
%16 = load i8*, i8** %3
%17 = load i32, i32* %5
%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 = load i8*, i8** %3
%23 = load i32, i32* %5
%24 = add nsw i32 %23, 1
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds i8, i8* %22, i64 %25
%27 = load i8, i8* %26
%28 = zext i8 %27 to i32
%29 = mul i32 %28, 256
%30 = add i32 %21, %29
store i32 %30, i32* %9
%31 = load i32, i32* %9
%32 = icmp ult i32 %31, 128
br i1 %32, label %33, label %36
33: ; preds = %15
%34 = load i32, i32* %8
%35 = add nsw i32 %34, 1
store i32 %35, i32* %8
br label %46
36: ; preds = %15
%37 = load i32, i32* %9
%38 = icmp ult i32 %37, 2048
br i1 %38, label %39, label %42
39: ; preds = %36
%40 = load i32, i32* %8
%41 = add nsw i32 %40, 2
store i32 %41, i32* %8
br label %45
42: ; preds = %36
%43 = load i32, i32* %8
%44 = add nsw i32 %43, 3
store i32 %44, i32* %8
br label %45
45: ; preds = %42, %39
br label %46
46: ; preds = %45, %33
br label %47
47: ; preds = %46
%48 = load i32, i32* %5
%49 = add nsw i32 %48, 2
store i32 %49, i32* %5
br label %11
50: ; preds = %11
%51 = load i32, i32* %8
%52 = add nsw i32 %51, 1
%53 = call i64 @malloc(i32 %52)
%54 = inttoptr i64 %53 to i8*
store i8* %54, i8** %7
%55 = load i8*, i8** %7
%56 = icmp ne i8* %55, null
br i1 %56, label %60, label %57
57: ; preds = %50
%58 = call i32 @printf(i8* getelementptr inbounds ([49 x i8], [49 x i8]* @.str, i64 0, i64 0))
%59 = call i32 (...) @abort()
unreachable
60: ; preds = %50
store i32 0, i32* %5
store i32 0, i32* %6
br label %61
61: ; preds = %144, %60
%62 = load i32, i32* %5
%63 = load i32, i32* %4
%64 = icmp slt i32 %62, %63
br i1 %64, label %65, label %147
65: ; preds = %61
%66 = load i8*, i8** %3
%67 = load i32, i32* %5
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds i8, i8* %66, i64 %68
%70 = load i8, i8* %69
%71 = zext i8 %70 to i32
%72 = load i8*, i8** %3
%73 = load i32, i32* %5
%74 = add nsw i32 %73, 1
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds i8, i8* %72, i64 %75
%77 = load i8, i8* %76
%78 = zext i8 %77 to i32
%79 = mul i32 %78, 256
%80 = add i32 %71, %79
store i32 %80, i32* %10
%81 = load i32, i32* %10
%82 = icmp ult i32 %81, 128
br i1 %82, label %83, label %91
83: ; preds = %65
%84 = load i32, i32* %10
%85 = trunc i32 %84 to i8
%86 = load i8*, i8** %7
%87 = load i32, i32* %6
%88 = add nsw i32 %87, 1
store i32 %88, i32* %6
%89 = sext i32 %87 to i64
%90 = getelementptr inbounds i8, i8* %86, i64 %89
store i8 %85, i8* %90
br label %143
91: ; preds = %65
%92 = load i32, i32* %10
%93 = icmp ult i32 %92, 2048
br i1 %93, label %94, label %113
94: ; preds = %91
%95 = load i32, i32* %10
%96 = lshr i32 %95, 6
%97 = or i32 192, %96
%98 = trunc i32 %97 to i8
%99 = load i8*, i8** %7
%100 = load i32, i32* %6
%101 = add nsw i32 %100, 1
store i32 %101, i32* %6
%102 = sext i32 %100 to i64
%103 = getelementptr inbounds i8, i8* %99, i64 %102
store i8 %98, i8* %103
%104 = load i32, i32* %10
%105 = and i32 %104, 63
%106 = or i32 128, %105
%107 = trunc i32 %106 to i8
%108 = load i8*, i8** %7
%109 = load i32, i32* %6
%110 = add nsw i32 %109, 1
store i32 %110, i32* %6
%111 = sext i32 %109 to i64
%112 = getelementptr inbounds i8, i8* %108, i64 %111
store i8 %107, i8* %112
br label %142
113: ; preds = %91
%114 = load i32, i32* %10
%115 = lshr i32 %114, 12
%116 = or i32 224, %115
%117 = trunc i32 %116 to i8
%118 = load i8*, i8** %7
%119 = load i32, i32* %6
%120 = add nsw i32 %119, 1
store i32 %120, i32* %6
%121 = sext i32 %119 to i64
%122 = getelementptr inbounds i8, i8* %118, i64 %121
store i8 %117, i8* %122
%123 = load i32, i32* %10
%124 = lshr i32 %123, 6
%125 = and i32 %124, 63
%126 = or i32 128, %125
%127 = trunc i32 %126 to i8
%128 = load i8*, i8** %7
%129 = load i32, i32* %6
%130 = add nsw i32 %129, 1
store i32 %130, i32* %6
%131 = sext i32 %129 to i64
%132 = getelementptr inbounds i8, i8* %128, i64 %131
store i8 %127, i8* %132
%133 = load i32, i32* %10
%134 = and i32 %133, 63
%135 = or i32 128, %134
%136 = trunc i32 %135 to i8
%137 = load i8*, i8** %7
%138 = load i32, i32* %6
%139 = add nsw i32 %138, 1
store i32 %139, i32* %6
%140 = sext i32 %138 to i64
%141 = getelementptr inbounds i8, i8* %137, i64 %140
store i8 %136, i8* %141
br label %142
142: ; preds = %113, %94
br label %143
143: ; preds = %142, %83
br label %144
144: ; preds = %143
%145 = load i32, i32* %5
%146 = add nsw i32 %145, 2
store i32 %146, i32* %5
br label %61
147: ; preds = %61
%148 = load i8*, i8** %7
%149 = load i32, i32* %8
%150 = sext i32 %149 to i64
%151 = getelementptr inbounds i8, i8* %148, i64 %150
store i8 0, i8* %151
%152 = load i8*, i8** %7
ret i8* %152
}

LLVM IR (-O2):
@str = [48 x i8] c"FATAL! ex_next: malloc() failed! Out of memory?\00"
define i8* @string_regw2prog(i8* nocapture %0, i32 %1) {
%3 = icmp sgt i32 %1, 0
br i1 %3, label %4, label %133
4: ; preds = %2
%5 = zext i32 %1 to i64
%6 = add nsw i64 %5, -1
%7 = lshr i64 %6, 1
%8 = add nuw i64 %7, 1
%9 = icmp ult i64 %6, 14
br i1 %9, label %105, label %10
10: ; preds = %4
%11 = and i64 %8, -8
%12 = shl i64 %11, 1
br label %13
13: ; preds = %13, %10
%14 = phi i64 [ 0, %10 ], [ %99, %13 ]
%15 = phi <4 x i32> [ zeroinitializer, %10 ], [ %97, %13 ]
%16 = phi <4 x i32> [ zeroinitializer, %10 ], [ %98, %13 ]
%17 = shl i64 %14, 1
%18 = or i64 %17, 2
%19 = or i64 %17, 4
%20 = or i64 %17, 6
%21 = or i64 %17, 8
%22 = or i64 %17, 10
%23 = or i64 %17, 12
%24 = or i64 %17, 14
%25 = getelementptr inbounds i8, i8* %0, i64 %17
%26 = getelementptr inbounds i8, i8* %0, i64 %18
%27 = getelementptr inbounds i8, i8* %0, i64 %19
%28 = getelementptr inbounds i8, i8* %0, i64 %20
%29 = getelementptr inbounds i8, i8* %0, i64 %21
%30 = getelementptr inbounds i8, i8* %0, i64 %22
%31 = getelementptr inbounds i8, i8* %0, i64 %23
%32 = getelementptr inbounds i8, i8* %0, i64 %24
%33 = load i8, i8* %25
%34 = load i8, i8* %26
%35 = load i8, i8* %27
%36 = load i8, i8* %28
%37 = insertelement <4 x i8> poison, i8 %33, i64 0
%38 = insertelement <4 x i8> %37, i8 %34, i64 1
%39 = insertelement <4 x i8> %38, i8 %35, i64 2
%40 = insertelement <4 x i8> %39, i8 %36, i64 3
%41 = load i8, i8* %29
%42 = load i8, i8* %30
%43 = load i8, i8* %31
%44 = load i8, i8* %32
%45 = insertelement <4 x i8> poison, i8 %41, i64 0
%46 = insertelement <4 x i8> %45, i8 %42, i64 1
%47 = insertelement <4 x i8> %46, i8 %43, i64 2
%48 = insertelement <4 x i8> %47, i8 %44, i64 3
%49 = zext <4 x i8> %40 to <4 x i32>
%50 = zext <4 x i8> %48 to <4 x i32>
%51 = or i64 %17, 1
%52 = or i64 %17, 3
%53 = or i64 %17, 5
%54 = or i64 %17, 7
%55 = or i64 %17, 9
%56 = or i64 %17, 11
%57 = or i64 %17, 13
%58 = or i64 %17, 15
%59 = getelementptr inbounds i8, i8* %0, i64 %51
%60 = getelementptr inbounds i8, i8* %0, i64 %52
%61 = getelementptr inbounds i8, i8* %0, i64 %53
%62 = getelementptr inbounds i8, i8* %0, i64 %54
%63 = getelementptr inbounds i8, i8* %0, i64 %55
%64 = getelementptr inbounds i8, i8* %0, i64 %56
%65 = getelementptr inbounds i8, i8* %0, i64 %57
%66 = getelementptr inbounds i8, i8* %0, i64 %58
%67 = load i8, i8* %59
%68 = load i8, i8* %60
%69 = load i8, i8* %61
%70 = load i8, i8* %62
%71 = insertelement <4 x i8> poison, i8 %67, i64 0
%72 = insertelement <4 x i8> %71, i8 %68, i64 1
%73 = insertelement <4 x i8> %72, i8 %69, i64 2
%74 = insertelement <4 x i8> %73, i8 %70, i64 3
%75 = load i8, i8* %63
%76 = load i8, i8* %64
%77 = load i8, i8* %65
%78 = load i8, i8* %66
%79 = insertelement <4 x i8> poison, i8 %75, i64 0
%80 = insertelement <4 x i8> %79, i8 %76, i64 1
%81 = insertelement <4 x i8> %80, i8 %77, i64 2
%82 = insertelement <4 x i8> %81, i8 %78, i64 3
%83 = zext <4 x i8> %74 to <4 x i32>
%84 = zext <4 x i8> %82 to <4 x i32>
%85 = shl nuw nsw <4 x i32> %83, <i32 8, i32 8, i32 8, i32 8>
%86 = shl nuw nsw <4 x i32> %84, <i32 8, i32 8, i32 8, i32 8>
%87 = or <4 x i32> %85, %49
%88 = or <4 x i32> %86, %50
%89 = icmp ult <4 x i32> %87, <i32 128, i32 128, i32 128, i32 128>
%90 = icmp ult <4 x i32> %88, <i32 128, i32 128, i32 128, i32 128>
%91 = icmp ult <4 x i32> %87, <i32 2048, i32 2048, i32 2048, i32 2048>
%92 = icmp ult <4 x i32> %88, <i32 2048, i32 2048, i32 2048, i32 2048>
%93 = select <4 x i1> %91, <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32> <i32 3, i32 3, i32 3, i32 3>
%94 = select <4 x i1> %92, <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32> <i32 3, i32 3, i32 3, i32 3>
%95 = select <4 x i1> %89, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> %93
%96 = select <4 x i1> %90, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> %94
%97 = add <4 x i32> %15, %95
%98 = add <4 x i32> %16, %96
%99 = add nuw i64 %14, 8
%100 = icmp eq i64 %99, %11
br i1 %100, label %101, label %13
101: ; preds = %13
%102 = add <4 x i32> %98, %97
%103 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %102)
%104 = icmp eq i64 %8, %11
br i1 %104, label %127, label %105
105: ; preds = %4, %101
%106 = phi i64 [ 0, %4 ], [ %12, %101 ]
%107 = phi i32 [ 0, %4 ], [ %103, %101 ]
br label %108
108: ; preds = %105, %108
%109 = phi i64 [ %125, %108 ], [ %106, %105 ]
%110 = phi i32 [ %124, %108 ], [ %107, %105 ]
%111 = getelementptr inbounds i8, i8* %0, i64 %109
%112 = load i8, i8* %111
%113 = zext i8 %112 to i32
%114 = or i64 %109, 1
%115 = getelementptr inbounds i8, i8* %0, i64 %114
%116 = load i8, i8* %115
%117 = zext i8 %116 to i32
%118 = shl nuw nsw i32 %117, 8
%119 = or i32 %118, %113
%120 = icmp ult i32 %119, 128
%121 = icmp ult i32 %119, 2048
%122 = select i1 %121, i32 2, i32 3
%123 = select i1 %120, i32 1, i32 %122
%124 = add nuw nsw i32 %110, %123
%125 = add nuw nsw i64 %109, 2
%126 = icmp ult i64 %125, %5
br i1 %126, label %108, label %127
127: ; preds = %108, %101
%128 = phi i32 [ %103, %101 ], [ %124, %108 ]
%129 = add nuw nsw i32 %128, 1
%130 = tail call i64 @malloc(i32 %129)
%131 = inttoptr i64 %130 to i8*
%132 = icmp eq i64 %130, 0
br i1 %132, label %140, label %137
133: ; preds = %2
%134 = tail call i64 @malloc(i32 1)
%135 = inttoptr i64 %134 to i8*
%136 = icmp eq i64 %134, 0
br i1 %136, label %140, label %191
137: ; preds = %127
br i1 %3, label %138, label %191
138: ; preds = %137
%139 = zext i32 %1 to i64
br label %143
140: ; preds = %133, %127
%141 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([48 x i8], [48 x i8]* @str, i64 0, i64 0))
%142 = tail call i32 (...) @abort()
unreachable
143: ; preds = %138, %182
%144 = phi i64 [ 0, %138 ], [ %189, %182 ]
%145 = phi i32 [ 0, %138 ], [ %186, %182 ]
%146 = getelementptr inbounds i8, i8* %0, i64 %144
%147 = load i8, i8* %146
%148 = zext i8 %147 to i32
%149 = or i64 %144, 1
%150 = getelementptr inbounds i8, i8* %0, i64 %149
%151 = load i8, i8* %150
%152 = zext i8 %151 to i32
%153 = shl nuw nsw i32 %152, 8
%154 = or i32 %153, %148
%155 = icmp ult i32 %154, 128
br i1 %155, label %182, label %156
156: ; preds = %143
%157 = icmp ult i32 %154, 2048
br i1 %157, label %158, label %162
158: ; preds = %156
%159 = lshr i32 %154, 6
%160 = trunc i32 %159 to i8
%161 = or i8 %160, -64
br label %172
162: ; preds = %156
%163 = lshr i8 %151, 4
%164 = or i8 %163, -32
%165 = add nsw i32 %145, 1
%166 = sext i32 %145 to i64
%167 = getelementptr inbounds i8, i8* %131, i64 %166
store i8 %164, i8* %167
%168 = lshr i32 %154, 6
%169 = trunc i32 %168 to i8
%170 = and i8 %169, 63
%171 = or i8 %170, -128
br label %172
172: ; preds = %162, %158
%173 = phi i32 [ 1, %158 ], [ 2, %162 ]
%174 = phi i32 [ %145, %158 ], [ %165, %162 ]
%175 = phi i8 [ %161, %158 ], [ %171, %162 ]
%176 = phi i32 [ 2, %158 ], [ 3, %162 ]
%177 = add nsw i32 %145, %173
%178 = sext i32 %174 to i64
%179 = getelementptr inbounds i8, i8* %131, i64 %178
store i8 %175, i8* %179
%180 = and i8 %147, 63
%181 = or i8 %180, -128
br label %182
182: ; preds = %172, %143
%183 = phi i32 [ 1, %143 ], [ %176, %172 ]
%184 = phi i32 [ %145, %143 ], [ %177, %172 ]
%185 = phi i8 [ %147, %143 ], [ %181, %172 ]
%186 = add nsw i32 %145, %183
%187 = sext i32 %184 to i64
%188 = getelementptr inbounds i8, i8* %131, i64 %187
store i8 %185, i8* %188
%189 = add nuw nsw i64 %144, 2
%190 = icmp ult i64 %189, %139
br i1 %190, label %143, label %191
191: ; preds = %182, %133, %137
%192 = phi i32 [ %128, %137 ], [ 0, %133 ], [ %128, %182 ]
%193 = phi i8* [ %131, %137 ], [ %135, %133 ], [ %131, %182 ]
%194 = sext i32 %192 to i64
%195 = getelementptr inbounds i8, i8* %193, i64 %194
store i8 0, i8* %195
ret i8* %193
}