#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 get_word(unsigned char *);
int /*<<< orphan*/ printf(char *, long);
long expand(unsigned char *dest, unsigned char *src, long size) {
  int flag1, flag2;
  long ofs, dest_ofs;
  int t_ofs, t_len;
  int t;
  ofs = 0;
  dest_ofs = 0;
  flag1 = src[ofs];
  ofs += 1;
  flag2 = src[ofs];
  ofs += 1;
  ofs += 1;
  while (ofs < size) {
    t = src[ofs];
    ofs += 1;
    if (t == flag1) {
      if (0x80 != (src[ofs + 1] & 0xe0)) {
        t_len = get_word(src + ofs + 2);
      } else {
        t_len = src[ofs + 2];
      }
      t_ofs = (get_word(src + ofs) & 0x1fff);
      t_ofs = (dest_ofs - t_ofs);
      while (0 < t_len) {
        dest[dest_ofs] = dest[t_ofs];
        dest_ofs += 1;
        t_ofs += 1;
        t_len -= 1;
      }
      if (0x80 != (src[ofs + 1] & 0xe0)) {
        ofs += 4;
      } else {
        ofs += 3;
      }
      continue;
    }
    if (t == flag2) {
      if (0 == (src[ofs] & 0x0f)) {
        printf("%x\n", (ofs + 3));
        return dest_ofs;
      }
      t_ofs = src[ofs];
      t_len = (t_ofs & 0x0f);
      t_ofs = ((t_ofs >> 4) + 1);
      t_ofs = (dest_ofs - t_ofs);
      while (0 < t_len) {
        dest[dest_ofs] = dest[t_ofs];
        dest_ofs += 1;
        t_ofs += 1;
        t_len -= 1;
      }
      ofs += 1;
      continue;
    }
    dest[dest_ofs] = t;
    dest_ofs += 1;
  }
  return dest_ofs;
}


x86 assembly (clang, -O0):
<expand>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
movq   $0x0,-0x30(%rbp)
movq   $0x0,-0x38(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x24(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x28(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x20(%rbp),%rax
jge    139b <expand+0x27b>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x44(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x24(%rbp),%eax
jne    12ad <expand+0x18d>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
movzbl 0x1(%rax,%rcx,1),%ecx
and    $0xe0,%ecx
mov    $0x80,%eax
cmp    %ecx,%eax
je     11f4 <expand+0xd4>
mov    -0x18(%rbp),%rdi
add    -0x30(%rbp),%rdi
add    $0x2,%rdi
call   1040 <get_word@plt>
mov    %eax,-0x40(%rbp)
jmp    1204 <expand+0xe4>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
movzbl 0x2(%rax,%rcx,1),%eax
mov    %eax,-0x40(%rbp)
mov    -0x18(%rbp),%rdi
add    -0x30(%rbp),%rdi
call   1040 <get_word@plt>
and    $0x1fff,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x38(%rbp),%rax
movslq -0x3c(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,-0x3c(%rbp)
xor    %eax,%eax
cmp    -0x40(%rbp),%eax
jge    126b <expand+0x14b>
mov    -0x10(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x40(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    1227 <expand+0x107>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
movzbl 0x1(%rax,%rcx,1),%ecx
and    $0xe0,%ecx
mov    $0x80,%eax
cmp    %ecx,%eax
je     129c <expand+0x17c>
mov    -0x30(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x30(%rbp)
jmp    12a8 <expand+0x188>
mov    -0x30(%rbp),%rax
add    $0x3,%rax
mov    %rax,-0x30(%rbp)
jmp    1186 <expand+0x66>
mov    -0x44(%rbp),%eax
cmp    -0x28(%rbp),%eax
jne    137a <expand+0x25a>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
movzbl (%rax,%rcx,1),%ecx
and    $0xf,%ecx
xor    %eax,%eax
cmp    %ecx,%eax
jne    12f3 <expand+0x1d3>
mov    -0x30(%rbp),%rsi
add    $0x3,%rsi
lea    0xd1f(%rip),%rdi
call   1030 <printf@plt>
mov    -0x38(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    13a3 <expand+0x283>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
and    $0xf,%eax
mov    %eax,-0x40(%rbp)
mov    -0x3c(%rbp),%eax
sar    $0x4,%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x38(%rbp),%rax
movslq -0x3c(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,-0x3c(%rbp)
xor    %eax,%eax
cmp    -0x40(%rbp),%eax
jge    1369 <expand+0x249>
mov    -0x10(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x40(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    1325 <expand+0x205>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1186 <expand+0x66>
mov    -0x44(%rbp),%eax
mov    %al,%dl
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    1186 <expand+0x66>
mov    -0x38(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<expand>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
cmp    $0x4,%rdx
jl     1483 <expand+0x363>
mov    %rdx,%rbp
mov    (%rsi),%r11b
mov    0x1(%rsi),%al
mov    %al,0x7(%rsp)
lea    0x2(%rsi),%rax
mov    %rax,0x30(%rsp)
lea    0x1(%rdi),%rax
mov    %rax,0x28(%rsp)
lea    0x3(%rdi),%r14
lea    0x30(%rdi),%rax
mov    %rax,0x20(%rsp)
mov    $0x3,%r12d
xor    %ebx,%ebx
mov    %rdx,0x18(%rsp)
mov    %rsi,0x8(%rsp)
mov    %rdi,0x10(%rsp)
mov    %r11b,0x6(%rsp)
jmp    11ae <expand+0x8e>
mov    0x8(%rsp),%rsi
mov    0x10(%rsp),%rdi
mov    0x6(%rsp),%r11b
mov    0x2(%rsi,%r12,1),%al
and    $0xe0,%al
cmp    $0x80,%al
cmove  %r12,%r13
add    $0x4,%r13
mov    %r13,%r12
cmp    %rbp,%r13
jge    1485 <expand+0x365>
mov    (%rsi,%r12,1),%al
lea    0x1(%r12),%r13
cmp    %r11b,%al
jne    11e0 <expand+0xc0>
mov    0x2(%r12,%rsi,1),%al
and    $0xe0,%al
cmp    $0x80,%al
jne    12a0 <expand+0x180>
movzbl 0x3(%r12,%rsi,1),%r15d
jmp    12b6 <expand+0x196>
cs nopw 0x0(%rax,%rax,1)
cmp    0x7(%rsp),%al
jne    12f0 <expand+0x1d0>
movzbl (%rsi,%r13,1),%r9d
mov    %r9d,%ecx
and    $0xf,%ecx
je     1497 <expand+0x377>
mov    %r9d,%eax
shr    $0x4,%eax
not    %eax
add    %ebx,%eax
cltq
lea    -0x1(%rcx),%r8d
mov    %r9d,%r10d
and    $0x3,%r10d
je     124b <expand+0x12b>
neg    %r10d
mov    %rdi,%rbp
xor    %ecx,%ecx
nopl   0x0(%rax)
movzbl 0x0(%rbp,%rax,1),%edx
mov    %dl,0x0(%rbp,%rbx,1)
add    $0xffffffffffffffff,%rcx
add    $0x1,%rbp
cmp    %ecx,%r10d
jne    1220 <expand+0x100>
sub    %rcx,%rax
and    $0xf,%r9d
add    %ecx,%r9d
sub    %rcx,%rbx
mov    %r9d,%ecx
mov    0x18(%rsp),%rbp
cmp    $0x3,%r8d
jb     1292 <expand+0x172>
add    %r14,%rax
add    $0xffffffff,%ecx
nopw   0x0(%rax,%rax,1)
movzbl -0x3(%rax),%edx
mov    %dl,-0x3(%r14,%rbx,1)
movzbl -0x2(%rax),%edx
mov    %dl,-0x2(%r14,%rbx,1)
movzbl -0x1(%rax),%edx
mov    %dl,-0x1(%r14,%rbx,1)
movzbl (%rax),%edx
mov    %dl,(%r14,%rbx,1)
add    $0x4,%rbx
add    $0x4,%rax
add    $0xfffffffc,%ecx
cmp    $0xfffffffe,%ecx
jb     1260 <expand+0x140>
add    $0x2,%r12
mov    %r12,%r13
jmp    11a2 <expand+0x82>
xchg   %ax,%ax
mov    0x30(%rsp),%rax
lea    (%rax,%r13,1),%rdi
call   1040 <get_word@plt>
mov    0x8(%rsp),%rsi
mov    %eax,%r15d
lea    (%rsi,%r13,1),%rdi
call   1040 <get_word@plt>
test   %r15d,%r15d
jle    1182 <expand+0x62>
mov    %ebx,%r9d
and    $0x1fff,%eax
mov    %ebx,%ecx
sub    %eax,%ecx
movslq %ecx,%rax
lea    -0x1(%r15),%r11d
cmp    $0x1f,%r11d
jae    12fc <expand+0x1dc>
mov    0x8(%rsp),%rsi
mov    0x10(%rsp),%rdi
jmp    13f0 <expand+0x2d0>
mov    %al,(%rdi,%rbx,1)
add    $0x1,%rbx
jmp    11a2 <expand+0x82>
mov    0x10(%rsp),%rdi
lea    (%rdi,%rbx,1),%rcx
lea    (%rax,%r11,1),%rsi
mov    0x28(%rsp),%rdx
add    %rdx,%rsi
cmp    %rsi,%rcx
jae    1330 <expand+0x210>
lea    (%rbx,%r11,1),%rcx
add    %rdx,%rcx
lea    (%rdi,%rax,1),%rsi
cmp    %rcx,%rsi
jae    1330 <expand+0x210>
mov    0x8(%rsp),%rsi
jmp    13f0 <expand+0x2d0>
add    $0x1,%r11
mov    %r11,%r8
and    $0xffffffffffffffe0,%r8
lea    -0x20(%r8),%rcx
mov    %rcx,%r10
shr    $0x5,%r10
add    $0x1,%r10
test   %rcx,%rcx
je     13a3 <expand+0x283>
mov    %r10,%rdi
and    $0xfffffffffffffffe,%rdi
mov    0x20(%rsp),%rdx
lea    (%rdx,%rax,1),%rcx
lea    (%rdx,%rbx,1),%rbp
xor    %edx,%edx
mov    0x8(%rsp),%rsi
nopw   0x0(%rax,%rax,1)
movups -0x30(%rcx,%rdx,1),%xmm0
movups -0x20(%rcx,%rdx,1),%xmm1
movups %xmm0,-0x30(%rbp,%rdx,1)
movups %xmm1,-0x20(%rbp,%rdx,1)
movups -0x10(%rcx,%rdx,1),%xmm0
movups (%rcx,%rdx,1),%xmm1
movups %xmm0,-0x10(%rbp,%rdx,1)
movups %xmm1,0x0(%rbp,%rdx,1)
add    $0x40,%rdx
add    $0xfffffffffffffffe,%rdi
jne    1370 <expand+0x250>
jmp    13aa <expand+0x28a>
xor    %edx,%edx
mov    0x8(%rsp),%rsi
test   $0x1,%r10b
mov    0x10(%rsp),%rdi
je     13ce <expand+0x2ae>
lea    (%rbx,%rdx,1),%rcx
add    %rax,%rdx
movups (%rdi,%rdx,1),%xmm0
movups 0x10(%rdi,%rdx,1),%xmm1
movups %xmm0,(%rdi,%rcx,1)
movups %xmm1,0x10(%rdi,%rcx,1)
add    %r8,%rbx
cmp    %r8,%r11
jne    13e0 <expand+0x2c0>
mov    0x18(%rsp),%rbp
jmp    118c <expand+0x6c>
add    %r8,%rax
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    %r9d,%r15d
mov    %r15d,%r9d
sub    %ebx,%r9d
lea    -0x1(%r9),%r8d
and    $0x3,%r9d
je     142a <expand+0x30a>
neg    %r9d
mov    %rdi,%rdx
xor    %ebp,%ebp
nopl   0x0(%rax,%rax,1)
movzbl (%rdx,%rax,1),%ecx
mov    %cl,(%rdx,%rbx,1)
add    $0xffffffffffffffff,%rbp
add    $0x1,%rdx
cmp    %ebp,%r9d
jne    1410 <expand+0x2f0>
sub    %rbp,%rax
sub    %rbp,%rbx
mov    0x6(%rsp),%r11b
cmp    $0x3,%r8d
mov    0x18(%rsp),%rbp
jb     1191 <expand+0x71>
add    %r14,%rax
mov    %r15d,%ecx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movzbl -0x3(%rax),%edx
mov    %dl,-0x3(%r14,%rbx,1)
movzbl -0x2(%rax),%edx
mov    %dl,-0x2(%r14,%rbx,1)
movzbl -0x1(%rax),%edx
mov    %dl,-0x1(%r14,%rbx,1)
movzbl (%rax),%edx
mov    %dl,(%r14,%rbx,1)
add    $0x4,%rbx
add    $0x4,%rax
cmp    %ebx,%ecx
jne    1450 <expand+0x330>
jmp    1191 <expand+0x71>
xor    %ebx,%ebx
mov    %rbx,%rax
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
add    $0x4,%r12
lea    0xb5e(%rip),%rdi
mov    %r12,%rsi
call   1030 <printf@plt>
jmp    1485 <expand+0x365>

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

LLVM IR (-O2):
@.str = [4 x i8] c"%x\0A\00"
define i64 @expand(i8* nocapture %0, i8* %1, i64 %2) {
%4 = load i8, i8* %1
%5 = getelementptr inbounds i8, i8* %1, i64 1
%6 = load i8, i8* %5
%7 = icmp sgt i64 %2, 3
br i1 %7, label %8, label %255
8: ; preds = %3
%9 = getelementptr inbounds i8, i8* %1, i64 2
%10 = getelementptr i8, i8* %0, i64 1
%11 = getelementptr i8, i8* %0, i64 1
br label %12
12: ; preds = %8, %179
%13 = phi i64 [ %181, %179 ], [ 0, %8 ]
%14 = phi i64 [ %180, %179 ], [ 3, %8 ]
%15 = getelementptr inbounds i8, i8* %1, i64 %14
%16 = load i8, i8* %15
%17 = add nsw i64 %14, 1
%18 = icmp eq i8 %16, %4
br i1 %18, label %19, label %183
19: ; preds = %12
%20 = add nsw i64 %14, 2
%21 = getelementptr inbounds i8, i8* %1, i64 %20
%22 = load i8, i8* %21
%23 = and i8 %22, -32
%24 = icmp eq i8 %23, -128
br i1 %24, label %28, label %25
25: ; preds = %19
%26 = getelementptr inbounds i8, i8* %9, i64 %17
%27 = tail call i32 @get_word(i8* %26)
br label %33
28: ; preds = %19
%29 = add nsw i64 %14, 3
%30 = getelementptr inbounds i8, i8* %1, i64 %29
%31 = load i8, i8* %30
%32 = zext i8 %31 to i32
br label %33
33: ; preds = %28, %25
%34 = phi i32 [ %27, %25 ], [ %32, %28 ]
%35 = getelementptr inbounds i8, i8* %1, i64 %17
%36 = tail call i32 @get_word(i8* %35)
%37 = trunc i64 %13 to i32
%38 = icmp sgt i32 %34, 0
br i1 %38, label %39, label %172
39: ; preds = %33
%40 = and i32 %36, 8191
%41 = sub i32 %37, %40
%42 = sext i32 %41 to i64
%43 = add i32 %34, %37
%44 = add i32 %34, -1
%45 = zext i32 %44 to i64
%46 = add nuw nsw i64 %45, 1
%47 = icmp ult i32 %44, 31
br i1 %47, label %120, label %48
48: ; preds = %39
%49 = getelementptr i8, i8* %0, i64 %13
%50 = add i32 %34, -1
%51 = zext i32 %50 to i64
%52 = add i64 %13, %51
%53 = getelementptr i8, i8* %10, i64 %52
%54 = getelementptr i8, i8* %0, i64 %42
%55 = add nsw i64 %42, %51
%56 = getelementptr i8, i8* %11, i64 %55
%57 = icmp ult i8* %49, %56
%58 = icmp ult i8* %54, %53
%59 = and i1 %57, %58
br i1 %59, label %120, label %60
60: ; preds = %48
%61 = and i64 %46, 8589934560
%62 = add nsw i64 %61, %42
%63 = add i64 %13, %61
%64 = add nsw i64 %61, -32
%65 = lshr exact i64 %64, 5
%66 = add nuw nsw i64 %65, 1
%67 = and i64 %66, 1
%68 = icmp eq i64 %64, 0
br i1 %68, label %102, label %69
69: ; preds = %60
%70 = and i64 %66, 1152921504606846974
br label %71
71: ; preds = %71, %69
%72 = phi i64 [ 0, %69 ], [ %99, %71 ]
%73 = phi i64 [ 0, %69 ], [ %100, %71 ]
%74 = add i64 %72, %42
%75 = add i64 %13, %72
%76 = getelementptr inbounds i8, i8* %0, i64 %74
%77 = bitcast i8* %76 to <16 x i8>*
%78 = load <16 x i8>, <16 x i8>* %77
%79 = getelementptr inbounds i8, i8* %76, i64 16
%80 = bitcast i8* %79 to <16 x i8>*
%81 = load <16 x i8>, <16 x i8>* %80
%82 = getelementptr inbounds i8, i8* %0, i64 %75
%83 = bitcast i8* %82 to <16 x i8>*
store <16 x i8> %78, <16 x i8>* %83
%84 = getelementptr inbounds i8, i8* %82, i64 16
%85 = bitcast i8* %84 to <16 x i8>*
store <16 x i8> %81, <16 x i8>* %85
%86 = or i64 %72, 32
%87 = add i64 %86, %42
%88 = add i64 %13, %86
%89 = getelementptr inbounds i8, i8* %0, i64 %87
%90 = bitcast i8* %89 to <16 x i8>*
%91 = load <16 x i8>, <16 x i8>* %90
%92 = getelementptr inbounds i8, i8* %89, i64 16
%93 = bitcast i8* %92 to <16 x i8>*
%94 = load <16 x i8>, <16 x i8>* %93
%95 = getelementptr inbounds i8, i8* %0, i64 %88
%96 = bitcast i8* %95 to <16 x i8>*
store <16 x i8> %91, <16 x i8>* %96
%97 = getelementptr inbounds i8, i8* %95, i64 16
%98 = bitcast i8* %97 to <16 x i8>*
store <16 x i8> %94, <16 x i8>* %98
%99 = add nuw i64 %72, 64
%100 = add i64 %73, 2
%101 = icmp eq i64 %100, %70
br i1 %101, label %102, label %71
102: ; preds = %71, %60
%103 = phi i64 [ 0, %60 ], [ %99, %71 ]
%104 = icmp eq i64 %67, 0
br i1 %104, label %118, label %105
105: ; preds = %102
%106 = add i64 %103, %42
%107 = add i64 %13, %103
%108 = getelementptr inbounds i8, i8* %0, i64 %106
%109 = bitcast i8* %108 to <16 x i8>*
%110 = load <16 x i8>, <16 x i8>* %109
%111 = getelementptr inbounds i8, i8* %108, i64 16
%112 = bitcast i8* %111 to <16 x i8>*
%113 = load <16 x i8>, <16 x i8>* %112
%114 = getelementptr inbounds i8, i8* %0, i64 %107
%115 = bitcast i8* %114 to <16 x i8>*
store <16 x i8> %110, <16 x i8>* %115
%116 = getelementptr inbounds i8, i8* %114, i64 16
%117 = bitcast i8* %116 to <16 x i8>*
store <16 x i8> %113, <16 x i8>* %117
br label %118
118: ; preds = %102, %105
%119 = icmp eq i64 %46, %61
br i1 %119, label %172, label %120
120: ; preds = %48, %39, %118
%121 = phi i64 [ %42, %48 ], [ %42, %39 ], [ %62, %118 ]
%122 = phi i64 [ %13, %48 ], [ %13, %39 ], [ %63, %118 ]
%123 = add i32 %34, %37
%124 = trunc i64 %122 to i32
%125 = sub i32 %123, %124
%126 = add i32 %34, -1
%127 = add i32 %126, %37
%128 = sub i32 %127, %124
%129 = and i32 %125, 3
%130 = icmp eq i32 %129, 0
br i1 %130, label %142, label %131
131: ; preds = %120, %131
%132 = phi i64 [ %139, %131 ], [ %121, %120 ]
%133 = phi i64 [ %138, %131 ], [ %122, %120 ]
%134 = phi i32 [ %140, %131 ], [ 0, %120 ]
%135 = getelementptr inbounds i8, i8* %0, i64 %132
%136 = load i8, i8* %135
%137 = getelementptr inbounds i8, i8* %0, i64 %133
store i8 %136, i8* %137
%138 = add i64 %133, 1
%139 = add nsw i64 %132, 1
%140 = add i32 %134, 1
%141 = icmp eq i32 %140, %129
br i1 %141, label %142, label %131
142: ; preds = %131, %120
%143 = phi i64 [ undef, %120 ], [ %138, %131 ]
%144 = phi i64 [ %121, %120 ], [ %139, %131 ]
%145 = phi i64 [ %122, %120 ], [ %138, %131 ]
%146 = icmp ult i32 %128, 3
br i1 %146, label %172, label %147
147: ; preds = %142, %147
%148 = phi i64 [ %169, %147 ], [ %144, %142 ]
%149 = phi i64 [ %168, %147 ], [ %145, %142 ]
%150 = getelementptr inbounds i8, i8* %0, i64 %148
%151 = load i8, i8* %150
%152 = getelementptr inbounds i8, i8* %0, i64 %149
store i8 %151, i8* %152
%153 = add i64 %149, 1
%154 = add nsw i64 %148, 1
%155 = getelementptr inbounds i8, i8* %0, i64 %154
%156 = load i8, i8* %155
%157 = getelementptr inbounds i8, i8* %0, i64 %153
store i8 %156, i8* %157
%158 = add i64 %149, 2
%159 = add nsw i64 %148, 2
%160 = getelementptr inbounds i8, i8* %0, i64 %159
%161 = load i8, i8* %160
%162 = getelementptr inbounds i8, i8* %0, i64 %158
store i8 %161, i8* %162
%163 = add i64 %149, 3
%164 = add nsw i64 %148, 3
%165 = getelementptr inbounds i8, i8* %0, i64 %164
%166 = load i8, i8* %165
%167 = getelementptr inbounds i8, i8* %0, i64 %163
store i8 %166, i8* %167
%168 = add i64 %149, 4
%169 = add nsw i64 %148, 4
%170 = trunc i64 %168 to i32
%171 = icmp eq i32 %43, %170
br i1 %171, label %172, label %147
172: ; preds = %142, %147, %118, %33
%173 = phi i64 [ %13, %33 ], [ %63, %118 ], [ %143, %142 ], [ %168, %147 ]
%174 = load i8, i8* %21
%175 = and i8 %174, -32
%176 = icmp eq i8 %175, -128
%177 = select i1 %176, i64 %14, i64 %17
%178 = add nsw i64 %177, 4
br label %179
179: ; preds = %172, %249, %252
%180 = phi i64 [ %178, %172 ], [ %251, %249 ], [ %17, %252 ]
%181 = phi i64 [ %173, %172 ], [ %250, %249 ], [ %254, %252 ]
%182 = icmp slt i64 %180, %2
br i1 %182, label %12, label %255
183: ; preds = %12
%184 = icmp eq i8 %16, %6
br i1 %184, label %185, label %252
185: ; preds = %183
%186 = getelementptr inbounds i8, i8* %1, i64 %17
%187 = load i8, i8* %186
%188 = zext i8 %187 to i32
%189 = and i32 %188, 15
%190 = icmp eq i32 %189, 0
br i1 %190, label %191, label %194
191: ; preds = %185
%192 = add nsw i64 %14, 4
%193 = tail call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i64 %192)
br label %255
194: ; preds = %185
%195 = lshr i32 %188, 4
%196 = xor i32 %195, -1
%197 = trunc i64 %13 to i32
%198 = add i32 %196, %197
%199 = sext i32 %198 to i64
%200 = add nsw i32 %189, -1
%201 = and i32 %188, 3
%202 = icmp eq i32 %201, 0
br i1 %202, label %216, label %203
203: ; preds = %194, %203
%204 = phi i64 [ %212, %203 ], [ %199, %194 ]
%205 = phi i32 [ %213, %203 ], [ %189, %194 ]
%206 = phi i64 [ %211, %203 ], [ %13, %194 ]
%207 = phi i32 [ %214, %203 ], [ 0, %194 ]
%208 = getelementptr inbounds i8, i8* %0, i64 %204
%209 = load i8, i8* %208
%210 = getelementptr inbounds i8, i8* %0, i64 %206
store i8 %209, i8* %210
%211 = add nsw i64 %206, 1
%212 = add nsw i64 %204, 1
%213 = add nsw i32 %205, -1
%214 = add i32 %207, 1
%215 = icmp eq i32 %214, %201
br i1 %215, label %216, label %203
216: ; preds = %203, %194
%217 = phi i64 [ %199, %194 ], [ %212, %203 ]
%218 = phi i32 [ %189, %194 ], [ %213, %203 ]
%219 = phi i64 [ %13, %194 ], [ %211, %203 ]
%220 = phi i64 [ undef, %194 ], [ %211, %203 ]
%221 = icmp ult i32 %200, 3
br i1 %221, label %249, label %222
222: ; preds = %216, %222
%223 = phi i64 [ %245, %222 ], [ %217, %216 ]
%224 = phi i32 [ %246, %222 ], [ %218, %216 ]
%225 = phi i64 [ %244, %222 ], [ %219, %216 ]
%226 = getelementptr inbounds i8, i8* %0, i64 %223
%227 = load i8, i8* %226
%228 = getelementptr inbounds i8, i8* %0, i64 %225
store i8 %227, i8* %228
%229 = add nsw i64 %225, 1
%230 = add nsw i64 %223, 1
%231 = getelementptr inbounds i8, i8* %0, i64 %230
%232 = load i8, i8* %231
%233 = getelementptr inbounds i8, i8* %0, i64 %229
store i8 %232, i8* %233
%234 = add nsw i64 %225, 2
%235 = add nsw i64 %223, 2
%236 = getelementptr inbounds i8, i8* %0, i64 %235
%237 = load i8, i8* %236
%238 = getelementptr inbounds i8, i8* %0, i64 %234
store i8 %237, i8* %238
%239 = add nsw i64 %225, 3
%240 = add nsw i64 %223, 3
%241 = getelementptr inbounds i8, i8* %0, i64 %240
%242 = load i8, i8* %241
%243 = getelementptr inbounds i8, i8* %0, i64 %239
store i8 %242, i8* %243
%244 = add nsw i64 %225, 4
%245 = add nsw i64 %223, 4
%246 = add nsw i32 %224, -4
%247 = add i32 %224, -5
%248 = icmp ult i32 %247, -2
br i1 %248, label %222, label %249
249: ; preds = %222, %216
%250 = phi i64 [ %220, %216 ], [ %244, %222 ]
%251 = add nsw i64 %14, 2
br label %179
252: ; preds = %183
%253 = getelementptr inbounds i8, i8* %0, i64 %13
store i8 %16, i8* %253
%254 = add nsw i64 %13, 1
br label %179
255: ; preds = %179, %3, %191
%256 = phi i64 [ %13, %191 ], [ 0, %3 ], [ %181, %179 ]
ret i64 %256
}