#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*/ free(uintptr_t *);
char *malloc(size_t);
int /*<<< orphan*/ memcpy(char *, char const *, size_t);
uintptr_t *realloc(uintptr_t *, int);
int /*<<< orphan*/ strcpy(char *, char const *);
int strlen(char const *);
char *strstr(char const *, char const *);
char *repl_str(const char *str, const char *from, const char *to) {
  size_t cache_sz_inc = 16;
  const size_t cache_sz_inc_factor = 3;
  const size_t cache_sz_inc_max = 1048576;
  char *pret, *ret = NULL;
  const char *pstr2, *pstr = str;
  size_t i, count = 0;
  uintptr_t *pos_cache_tmp, *pos_cache = NULL;
  size_t cache_sz = 0;
  size_t cpylen, orglen, retlen, tolen, fromlen = strlen(from);
  while ((pstr2 = strstr(pstr, from)) != NULL) {
    count++;
    if (cache_sz < count) {
      cache_sz += cache_sz_inc;
      pos_cache_tmp = realloc(pos_cache, sizeof(*pos_cache) * cache_sz);
      if (pos_cache_tmp == NULL) {
        goto end_repl_str;
      } else
        pos_cache = pos_cache_tmp;
      cache_sz_inc *= cache_sz_inc_factor;
      if (cache_sz_inc > cache_sz_inc_max) {
        cache_sz_inc = cache_sz_inc_max;
      }
    }
    pos_cache[count - 1] = pstr2 - str;
    pstr = pstr2 + fromlen;
  }
  orglen = pstr - str + strlen(pstr);
  if (count > 0) {
    tolen = strlen(to);
    retlen = orglen + (tolen - fromlen) * count;
  } else
    retlen = orglen;
  ret = malloc(retlen + 1);
  if (ret == NULL) {
    goto end_repl_str;
  }
  if (count == 0) {
    strcpy(ret, str);
  } else {
    pret = ret;
    memcpy(pret, str, pos_cache[0]);
    pret += pos_cache[0];
    for (i = 0; i < count; i++) {
      memcpy(pret, to, tolen);
      pret += tolen;
      pstr = str + pos_cache[i] + fromlen;
      cpylen =
          (i == count - 1 ? orglen : pos_cache[i + 1]) - pos_cache[i] - fromlen;
      memcpy(pret, pstr, cpylen);
      pret += cpylen;
    }
    ret[retlen] = '\0';
  }
end_repl_str:
  free(pos_cache);
  return ret;
}


x86 assembly (clang, -O0):
<repl_str>:
push   %rbp
mov    %rsp,%rbp
sub    $0xb0,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movq   $0x10,-0x20(%rbp)
movq   $0x3,-0x28(%rbp)
movq   $0x100000,-0x30(%rbp)
movq   $0x0,-0x40(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x50(%rbp)
movq   $0x0,-0x60(%rbp)
movq   $0x0,-0x70(%rbp)
movq   $0x0,-0x78(%rbp)
mov    -0x10(%rbp),%rdi
call   1050 <strlen@plt>
cltq
mov    %rax,-0xa0(%rbp)
mov    -0x50(%rbp),%rdi
mov    -0x10(%rbp),%rsi
call   1090 <strstr@plt>
mov    %rax,-0x48(%rbp)
cmp    $0x0,%rax
je     129c <repl_str+0x12c>
mov    -0x60(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x60(%rbp)
mov    -0x78(%rbp),%rax
cmp    -0x60(%rbp),%rax
jae    126d <repl_str+0xfd>
mov    -0x20(%rbp),%rax
add    -0x78(%rbp),%rax
mov    %rax,-0x78(%rbp)
mov    -0x70(%rbp),%rdi
mov    -0x78(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%esi
call   1080 <realloc@plt>
mov    %rax,-0x68(%rbp)
cmpq   $0x0,-0x68(%rbp)
jne    1241 <repl_str+0xd1>
jmp    147d <repl_str+0x30d>
mov    -0x68(%rbp),%rax
mov    %rax,-0x70(%rbp)
imul   $0x3,-0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
cmpq   $0x100000,-0x20(%rbp)
jbe    1268 <repl_str+0xf8>
movq   $0x100000,-0x20(%rbp)
jmp    126d <repl_str+0xfd>
mov    -0x48(%rbp),%rdx
mov    -0x8(%rbp),%rax
sub    %rax,%rdx
mov    -0x70(%rbp),%rax
mov    -0x60(%rbp),%rcx
sub    $0x1,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x48(%rbp),%rax
add    -0xa0(%rbp),%rax
mov    %rax,-0x50(%rbp)
jmp    11d9 <repl_str+0x69>
mov    -0x50(%rbp),%rax
mov    -0x8(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0xa8(%rbp)
mov    -0x50(%rbp),%rdi
call   1050 <strlen@plt>
mov    %eax,%ecx
mov    -0xa8(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x88(%rbp)
cmpq   $0x0,-0x60(%rbp)
jbe    1313 <repl_str+0x1a3>
mov    -0x18(%rbp),%rdi
call   1050 <strlen@plt>
cltq
mov    %rax,-0x98(%rbp)
mov    -0x88(%rbp),%rax
mov    -0x98(%rbp),%rcx
sub    -0xa0(%rbp),%rcx
imul   -0x60(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x90(%rbp)
jmp    1321 <repl_str+0x1b1>
mov    -0x88(%rbp),%rax
mov    %rax,-0x90(%rbp)
mov    -0x90(%rbp),%rdi
add    $0x1,%rdi
call   1070 <malloc@plt>
mov    %rax,-0x40(%rbp)
cmpq   $0x0,-0x40(%rbp)
jne    1345 <repl_str+0x1d5>
jmp    147d <repl_str+0x30d>
cmpq   $0x0,-0x60(%rbp)
jne    1362 <repl_str+0x1f2>
mov    -0x40(%rbp),%rdi
mov    -0x8(%rbp),%rsi
call   1040 <strcpy@plt>
jmp    1478 <repl_str+0x308>
mov    -0x40(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x70(%rbp),%rax
mov    (%rax),%rdx
call   1060 <memcpy@plt>
mov    -0x70(%rbp),%rax
mov    (%rax),%rax
add    -0x38(%rbp),%rax
mov    %rax,-0x38(%rbp)
movq   $0x0,-0x58(%rbp)
mov    -0x58(%rbp),%rax
cmp    -0x60(%rbp),%rax
jae    1469 <repl_str+0x2f9>
mov    -0x38(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x98(%rbp),%rdx
call   1060 <memcpy@plt>
mov    -0x98(%rbp),%rax
add    -0x38(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x70(%rbp),%rcx
mov    -0x58(%rbp),%rdx
add    (%rcx,%rdx,8),%rax
add    -0xa0(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x58(%rbp),%rax
mov    -0x60(%rbp),%rcx
sub    $0x1,%rcx
cmp    %rcx,%rax
jne    1409 <repl_str+0x299>
mov    -0x88(%rbp),%rax
mov    %rax,-0xb0(%rbp)
jmp    141d <repl_str+0x2ad>
mov    -0x70(%rbp),%rax
mov    -0x58(%rbp),%rcx
mov    0x8(%rax,%rcx,8),%rax
mov    %rax,-0xb0(%rbp)
mov    -0xb0(%rbp),%rax
mov    -0x70(%rbp),%rcx
mov    -0x58(%rbp),%rdx
sub    (%rcx,%rdx,8),%rax
sub    -0xa0(%rbp),%rax
mov    %rax,-0x80(%rbp)
mov    -0x38(%rbp),%rdi
mov    -0x50(%rbp),%rsi
mov    -0x80(%rbp),%rdx
call   1060 <memcpy@plt>
mov    -0x80(%rbp),%rax
add    -0x38(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x58(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x58(%rbp)
jmp    1395 <repl_str+0x225>
mov    -0x40(%rbp),%rax
mov    -0x90(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
jmp    147d <repl_str+0x30d>
mov    -0x70(%rbp),%rdi
call   1030 <free@plt>
mov    -0x40(%rbp),%rax
add    $0xb0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<repl_str>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %rdx,0x28(%rsp)
mov    %rsi,%rbx
mov    %rdi,%r13
mov    %rsi,%rdi
call   1050 <strlen@plt>
movslq %eax,%r12
mov    %r13,%rdi
mov    %rbx,0x18(%rsp)
mov    %rbx,%rsi
call   1090 <strstr@plt>
test   %rax,%rax
mov    %r12,0x20(%rsp)
je     125b <repl_str+0xeb>
mov    %rax,%rbx
mov    %r13,0x10(%rsp)
mov    $0x10,%r12d
xor    %r13d,%r13d
xor    %eax,%eax
mov    %rax,0x8(%rsp)
xor    %r14d,%r14d
jmp    1206 <repl_str+0x96>
nop
mov    0x8(%rsp),%rcx
mov    %rbx,%rax
sub    0x10(%rsp),%rax
mov    %rcx,0x8(%rsp)
mov    %rax,(%rcx,%r14,8)
mov    %rbx,%rbp
add    0x20(%rsp),%rbp
mov    %rbp,%rdi
mov    0x18(%rsp),%rsi
call   1090 <strstr@plt>
mov    %rax,%rbx
mov    %r15,%r14
test   %rax,%rax
je     124c <repl_str+0xdc>
lea    0x1(%r14),%rax
mov    %rax,%r15
cmp    %rax,%r13
jae    11d0 <repl_str+0x60>
add    %r12,%r13
lea    0x0(,%r13,8),%esi
mov    0x8(%rsp),%rbp
mov    %rbp,%rdi
call   1080 <realloc@plt>
test   %rax,%rax
je     139a <repl_str+0x22a>
lea    (%r12,%r12,2),%r12
cmp    $0x100000,%r12
mov    $0x100000,%ecx
cmovae %rcx,%r12
mov    %rax,%rcx
jmp    11d5 <repl_str+0x65>
mov    %rbp,%rbx
mov    0x10(%rsp),%r13
mov    0x20(%rsp),%r12
jmp    126b <repl_str+0xfb>
xor    %r15d,%r15d
mov    %r13,%rbx
mov    %r13,%rbp
xor    %eax,%eax
mov    %rax,0x8(%rsp)
sub    %r13,%rbx
mov    %rbp,%rdi
call   1050 <strlen@plt>
movslq %eax,%rbp
add    %rbx,%rbp
test   %r15,%r15
je     1370 <repl_str+0x200>
mov    0x28(%rsp),%rdi
call   1050 <strlen@plt>
movslq %eax,%rbx
mov    %rbx,0x10(%rsp)
sub    %r12,%rbx
imul   %r15,%rbx
lea    (%rbx,%rbp,1),%rdi
add    $0x1,%rdi
call   1070 <malloc@plt>
test   %rax,%rax
je     1391 <repl_str+0x221>
mov    %rax,%r14
mov    %rbp,0x18(%rsp)
add    %rbp,%rbx
mov    %rbx,0x30(%rsp)
mov    0x8(%rsp),%rbx
mov    (%rbx),%rdx
mov    %rax,%rdi
mov    %r13,%rsi
call   1060 <memcpy@plt>
mov    %r12,%rax
mov    (%rbx),%r12
mov    %r14,0x38(%rsp)
add    %r14,%r12
lea    -0x1(%r15),%rcx
mov    %rcx,0x40(%rsp)
add    %rax,%r13
xor    %ebp,%ebp
jmp    1321 <repl_str+0x1b1>
cs nopw 0x0(%rax,%rax,1)
nop
add    0x20(%rsp),%rax
sub    %rax,%rbx
mov    %r12,%rdi
mov    %rbx,%rdx
call   1060 <memcpy@plt>
add    %rbx,%r12
mov    %r13,%rbp
cmp    %r13,%r15
mov    %r14,%r13
je     1360 <repl_str+0x1f0>
mov    %r12,%rdi
mov    0x28(%rsp),%rsi
mov    0x10(%rsp),%rbx
mov    %rbx,%rdx
call   1060 <memcpy@plt>
add    %rbx,%r12
mov    0x8(%rsp),%rcx
mov    (%rcx,%rbp,8),%rax
mov    %r13,%r14
lea    (%rax,%r13,1),%rsi
lea    0x1(%rbp),%r13
mov    0x18(%rsp),%rbx
cmp    %rbp,0x40(%rsp)
je     1300 <repl_str+0x190>
mov    0x8(%rcx,%rbp,8),%rbx
jmp    1300 <repl_str+0x190>
mov    0x38(%rsp),%rbx
mov    0x30(%rsp),%rax
movb   $0x0,(%rbx,%rax,1)
jmp    1393 <repl_str+0x223>
add    $0x1,%rbp
mov    %rbp,%rdi
call   1070 <malloc@plt>
test   %rax,%rax
je     1391 <repl_str+0x221>
mov    %rax,%rbx
mov    %rax,%rdi
mov    %r13,%rsi
call   1040 <strcpy@plt>
jmp    1393 <repl_str+0x223>
xor    %ebx,%ebx
mov    0x8(%rsp),%rdi
jmp    139f <repl_str+0x22f>
mov    %rbp,%rdi
xor    %ebx,%ebx
call   1030 <free@plt>
mov    %rbx,%rax
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i8* @repl_str(i8* %0, i8* %1, i8* %2) {
%4 = tail call i32 @strlen(i8* %1)
%5 = sext i32 %4 to i64
%6 = tail call i8* @strstr(i8* dereferenceable(1) %0, i8* dereferenceable(1) %1)
%7 = icmp eq i8* %6, null
%8 = ptrtoint i8* %0 to i64
br i1 %7, label %39, label %9
9: ; preds = %3, %27
%10 = phi i8* [ %35, %27 ], [ %6, %3 ]
%11 = phi i64 [ %30, %27 ], [ 16, %3 ]
%12 = phi i64 [ %29, %27 ], [ 0, %3 ]
%13 = phi i64* [ %28, %27 ], [ null, %3 ]
%14 = phi i64 [ %15, %27 ], [ 0, %3 ]
%15 = add i64 %14, 1
%16 = icmp ult i64 %12, %15
br i1 %16, label %17, label %27
17: ; preds = %9
%18 = add i64 %11, %12
%19 = trunc i64 %18 to i32
%20 = shl i32 %19, 3
%21 = tail call i64* @realloc(i64* %13, i32 %20)
%22 = icmp eq i64* %21, null
br i1 %22, label %93, label %23
23: ; preds = %17
%24 = mul i64 %11, 3
%25 = icmp ult i64 %24, 1048576
%26 = select i1 %25, i64 %24, i64 1048576
br label %27
27: ; preds = %23, %9
%28 = phi i64* [ %21, %23 ], [ %13, %9 ]
%29 = phi i64 [ %18, %23 ], [ %12, %9 ]
%30 = phi i64 [ %26, %23 ], [ %11, %9 ]
%31 = ptrtoint i8* %10 to i64
%32 = sub i64 %31, %8
%33 = getelementptr inbounds i64, i64* %28, i64 %14
store i64 %32, i64* %33
%34 = getelementptr inbounds i8, i8* %10, i64 %5
%35 = tail call i8* @strstr(i8* dereferenceable(1) %34, i8* dereferenceable(1) %1)
%36 = icmp eq i8* %35, null
br i1 %36, label %37, label %9
37: ; preds = %27
%38 = ptrtoint i8* %34 to i64
br label %39
39: ; preds = %3, %37
%40 = phi i64 [ %38, %37 ], [ %8, %3 ]
%41 = phi i64 [ %15, %37 ], [ 0, %3 ]
%42 = phi i8* [ %34, %37 ], [ %0, %3 ]
%43 = phi i64* [ %28, %37 ], [ null, %3 ]
%44 = sub i64 %40, %8
%45 = tail call i32 @strlen(i8* %42)
%46 = sext i32 %45 to i64
%47 = add nsw i64 %44, %46
%48 = icmp eq i64 %41, 0
br i1 %48, label %49, label %53
49: ; preds = %39
%50 = add i64 %47, 1
%51 = tail call i8* @malloc(i64 %50)
%52 = icmp eq i8* %51, null
br i1 %52, label %93, label %62
53: ; preds = %39
%54 = tail call i32 @strlen(i8* %2)
%55 = sext i32 %54 to i64
%56 = sub nsw i64 %55, %5
%57 = mul i64 %56, %41
%58 = add i64 %57, %47
%59 = add i64 %58, 1
%60 = tail call i8* @malloc(i64 %59)
%61 = icmp eq i8* %60, null
br i1 %61, label %93, label %64
62: ; preds = %49
%63 = tail call i32 @strcpy(i8* %51, i8* %0)
br label %93
64: ; preds = %53
%65 = load i64, i64* %43
%66 = tail call i32 @memcpy(i8* %60, i8* %0, i64 %65)
%67 = load i64, i64* %43
%68 = getelementptr inbounds i8, i8* %60, i64 %67
%69 = add i64 %41, -1
%70 = getelementptr inbounds i8, i8* %0, i64 %5
br label %71
71: ; preds = %64, %84
%72 = phi i8* [ %68, %64 ], [ %89, %84 ]
%73 = phi i64 [ 0, %64 ], [ %80, %84 ]
%74 = tail call i32 @memcpy(i8* %72, i8* %2, i64 %55)
%75 = getelementptr inbounds i8, i8* %72, i64 %55
%76 = getelementptr inbounds i64, i64* %43, i64 %73
%77 = load i64, i64* %76
%78 = getelementptr inbounds i8, i8* %70, i64 %77
%79 = icmp eq i64 %73, %69
%80 = add nuw i64 %73, 1
br i1 %79, label %84, label %81
81: ; preds = %71
%82 = getelementptr inbounds i64, i64* %43, i64 %80
%83 = load i64, i64* %82
br label %84
84: ; preds = %71, %81
%85 = phi i64 [ %83, %81 ], [ %47, %71 ]
%86 = add i64 %77, %5
%87 = sub i64 %85, %86
%88 = tail call i32 @memcpy(i8* %75, i8* %78, i64 %87)
%89 = getelementptr inbounds i8, i8* %75, i64 %87
%90 = icmp eq i64 %80, %41
br i1 %90, label %91, label %71
91: ; preds = %84
%92 = getelementptr inbounds i8, i8* %60, i64 %58
store i8 0, i8* %92
br label %93
93: ; preds = %17, %53, %62, %91, %49
%94 = phi i64* [ %43, %49 ], [ %43, %62 ], [ %43, %91 ], [ %43, %53 ], [ %13, %17 ]
%95 = phi i8* [ null, %49 ], [ %51, %62 ], [ %60, %91 ], [ null, %53 ], [ null, %17 ]
%96 = tail call i32 @free(i64* %94)
ret i8* %95
}