#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 uint32_t;
typedef int uint16_t;

/* Variables and functions */
int *malloc(int);
int pow(int, int);
uint8_t *decompress_ansiedit_block(uint8_t *input) {
  uint8_t *output;
  uint8_t pointer_length_width;
  uint16_t input_pointer, pointer_length, pointer_pos, pointer_length_mask;
  uint32_t compressed_pointer, coding_pos, pointer_offset, output_length;
  output_length = *((uint32_t *)input);
  output = malloc(output_length);
  pointer_length_width = input[4];
  compressed_pointer = 5;
  pointer_length_mask = pow(2, pointer_length_width) - 1;
  for (coding_pos = 0; coding_pos < output_length; coding_pos += 1) {
    input_pointer = *((uint16_t *)(input + compressed_pointer));
    compressed_pointer += 2;
    pointer_pos = input_pointer >> pointer_length_width;
    if (pointer_pos > 0) {
      pointer_length = (input_pointer & pointer_length_mask) + 1;
      for (pointer_offset = coding_pos - pointer_pos; pointer_length > 0;
           pointer_length -= 1) {
        output[coding_pos] = output[pointer_offset];
        coding_pos += 1;
        pointer_offset += 1;
      }
    } else {
      pointer_length = 0;
    }
    output[coding_pos] = input[compressed_pointer];
    compressed_pointer += 1;
  }
  return output;
}


x86 assembly (clang, -O0):
<decompress_ansiedit_block>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%edi
call   1030 <malloc@plt>
mov    %rax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
mov    0x10(%rax),%eax
mov    %eax,-0x14(%rbp)
movl   $0x5,-0x28(%rbp)
mov    -0x14(%rbp),%esi
mov    $0x2,%edi
call   1040 <pow@plt>
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    1232 <decompress_ansiedit_block+0x112>
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x18(%rbp)
mov    -0x28(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x28(%rbp)
mov    -0x18(%rbp),%eax
mov    -0x14(%rbp),%ecx
sar    %cl,%eax
mov    %eax,-0x20(%rbp)
cmpl   $0x0,-0x20(%rbp)
jle    11fe <decompress_ansiedit_block+0xde>
mov    -0x18(%rbp),%eax
and    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x2c(%rbp),%eax
sub    -0x20(%rbp),%eax
mov    %eax,-0x30(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jle    11f9 <decompress_ansiedit_block+0xd9>
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11b9 <decompress_ansiedit_block+0x99>
jmp    1205 <decompress_ansiedit_block+0xe5>
movl   $0x0,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    116c <decompress_ansiedit_block+0x4c>
mov    -0x10(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<decompress_ansiedit_block>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %rdi,%r12
mov    (%rdi),%r15d
mov    %r15d,%edi
call   1030 <malloc@plt>
mov    %rax,%rbp
mov    0x10(%r12),%ebx
mov    $0x2,%edi
mov    %ebx,%esi
call   1040 <pow@plt>
test   %r15d,%r15d
jle    131e <decompress_ansiedit_block+0x1fe>
mov    %ebx,%r9d
add    $0xffffffff,%eax
lea    0x4(%rbp),%r11
lea    0x30(%rbp),%rcx
mov    %rcx,0x18(%rsp)
xor    %edx,%edx
mov    $0x5,%r14d
mov    %r15d,0x14(%rsp)
mov    %ebx,0x10(%rsp)
mov    %eax,0xc(%rsp)
mov    %r11,0x20(%rsp)
jmp    11af <decompress_ansiedit_block+0x8f>
nopl   0x0(%rax,%rax,1)
mov    %r10d,%edx
mov    0x8(%r12,%r14,4),%ecx
movslq %edx,%rdx
mov    %ecx,0x0(%rbp,%rdx,4)
add    $0x3,%r14
add    $0x1,%edx
cmp    %r15d,%edx
jge    131e <decompress_ansiedit_block+0x1fe>
mov    (%r12,%r14,4),%ebx
mov    %ebx,%esi
mov    %r9d,%ecx
sar    %cl,%esi
test   %esi,%esi
jle    1193 <decompress_ansiedit_block+0x73>
and    %eax,%ebx
js     1193 <decompress_ansiedit_block+0x73>
movslq %edx,%r10
sub    %esi,%edx
lea    0x1(%rbx),%esi
movslq %edx,%rdx
cmp    $0x1,%esi
mov    %esi,%r13d
adc    $0xffffffff,%r13d
cmp    $0x7,%r13d
jb     12f0 <decompress_ansiedit_block+0x1d0>
lea    0x0(,%r10,4),%r8
add    %rbp,%r8
cmp    $0x1,%esi
adc    $0xffffffff,%ebx
add    $0x1,%ebx
lea    (%rdx,%rbx,1),%rdi
lea    (%r11,%rdi,4),%rdi
cmp    %rdi,%r8
jae    121d <decompress_ansiedit_block+0xfd>
add    %r10,%rbx
lea    (%r11,%rbx,4),%rdi
lea    0x0(,%rdx,4),%rbx
add    %rbp,%rbx
cmp    %rdi,%rbx
jb     12f0 <decompress_ansiedit_block+0x1d0>
add    $0x1,%r13
mov    %r13,%rcx
and    $0xfffffffffffffff8,%rcx
lea    -0x8(%rcx),%rdi
mov    %rdi,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rdi,%rdi
je     129a <decompress_ansiedit_block+0x17a>
mov    %r8,%r11
and    $0xfffffffffffffffe,%r11
mov    0x18(%rsp),%rax
lea    (%rax,%r10,4),%r9
lea    (%rax,%rdx,4),%r15
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups -0x30(%r15,%rbx,4),%xmm0
movups -0x20(%r15,%rbx,4),%xmm1
movups %xmm0,-0x30(%r9,%rbx,4)
movups %xmm1,-0x20(%r9,%rbx,4)
movups -0x10(%r15,%rbx,4),%xmm0
movups (%r15,%rbx,4),%xmm1
movups %xmm0,-0x10(%r9,%rbx,4)
movups %xmm1,(%r9,%rbx,4)
add    $0x10,%rbx
add    $0xfffffffffffffffe,%r11
jne    1260 <decompress_ansiedit_block+0x140>
jmp    129c <decompress_ansiedit_block+0x17c>
xor    %ebx,%ebx
test   $0x1,%r8b
mov    0x10(%rsp),%r9d
je     12c2 <decompress_ansiedit_block+0x1a2>
lea    (%rbx,%r10,1),%rdi
add    %rdx,%rbx
movups 0x0(%rbp,%rbx,4),%xmm0
movups 0x10(%rbp,%rbx,4),%xmm1
movups %xmm0,0x0(%rbp,%rdi,4)
movups %xmm1,0x10(%rbp,%rdi,4)
add    %rcx,%r10
cmp    %rcx,%r13
mov    0x14(%rsp),%r15d
mov    0xc(%rsp),%eax
mov    0x20(%rsp),%r11
je     1190 <decompress_ansiedit_block+0x70>
add    %rcx,%rdx
sub    %ecx,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    0x0(%rbp,%rdx,4),%edi
mov    %edi,0x0(%rbp,%r10,4)
add    $0x1,%r10
add    $0x1,%rdx
add    $0xffffffff,%esi
cmp    $0x1,%esi
ja     1300 <decompress_ansiedit_block+0x1e0>
jmp    1190 <decompress_ansiedit_block+0x70>
mov    %rbp,%rax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32* @decompress_ansiedit_block(i32* %0) {
%2 = alloca i32*
%3 = alloca i32*
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
store i32* %0, i32** %2
%13 = load i32*, i32** %2
%14 = load i32, i32* %13
store i32 %14, i32* %12
%15 = load i32, i32* %12
%16 = call i32* @malloc(i32 %15)
store i32* %16, i32** %3
%17 = load i32*, i32** %2
%18 = getelementptr inbounds i32, i32* %17, i64 4
%19 = load i32, i32* %18
store i32 %19, i32* %4
store i32 5, i32* %9
%20 = load i32, i32* %4
%21 = call i32 @pow(i32 2, i32 %20)
%22 = sub nsw i32 %21, 1
store i32 %22, i32* %8
store i32 0, i32* %10
br label %23
23: ; preds = %82, %1
%24 = load i32, i32* %10
%25 = load i32, i32* %12
%26 = icmp slt i32 %24, %25
br i1 %26, label %27, label %85
27: ; preds = %23
%28 = load i32*, i32** %2
%29 = load i32, i32* %9
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i32, i32* %28, i64 %30
%32 = load i32, i32* %31
store i32 %32, i32* %5
%33 = load i32, i32* %9
%34 = add nsw i32 %33, 2
store i32 %34, i32* %9
%35 = load i32, i32* %5
%36 = load i32, i32* %4
%37 = ashr i32 %35, %36
store i32 %37, i32* %7
%38 = load i32, i32* %7
%39 = icmp sgt i32 %38, 0
br i1 %39, label %40, label %69
40: ; preds = %27
%41 = load i32, i32* %5
%42 = load i32, i32* %8
%43 = and i32 %41, %42
%44 = add nsw i32 %43, 1
store i32 %44, i32* %6
%45 = load i32, i32* %10
%46 = load i32, i32* %7
%47 = sub nsw i32 %45, %46
store i32 %47, i32* %11
br label %48
48: ; preds = %65, %40
%49 = load i32, i32* %6
%50 = icmp sgt i32 %49, 0
br i1 %50, label %51, label %68
51: ; preds = %48
%52 = load i32*, i32** %3
%53 = load i32, i32* %11
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds i32, i32* %52, i64 %54
%56 = load i32, i32* %55
%57 = load i32*, i32** %3
%58 = load i32, i32* %10
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i32, i32* %57, i64 %59
store i32 %56, i32* %60
%61 = load i32, i32* %10
%62 = add nsw i32 %61, 1
store i32 %62, i32* %10
%63 = load i32, i32* %11
%64 = add nsw i32 %63, 1
store i32 %64, i32* %11
br label %65
65: ; preds = %51
%66 = load i32, i32* %6
%67 = sub nsw i32 %66, 1
store i32 %67, i32* %6
br label %48
68: ; preds = %48
br label %70
69: ; preds = %27
store i32 0, i32* %6
br label %70
70: ; preds = %69, %68
%71 = load i32*, i32** %2
%72 = load i32, i32* %9
%73 = sext i32 %72 to i64
%74 = getelementptr inbounds i32, i32* %71, i64 %73
%75 = load i32, i32* %74
%76 = load i32*, i32** %3
%77 = load i32, i32* %10
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds i32, i32* %76, i64 %78
store i32 %75, i32* %79
%80 = load i32, i32* %9
%81 = add nsw i32 %80, 1
store i32 %81, i32* %9
br label %82
82: ; preds = %70
%83 = load i32, i32* %10
%84 = add nsw i32 %83, 1
store i32 %84, i32* %10
br label %23
85: ; preds = %23
%86 = load i32*, i32** %3
ret i32* %86
}

LLVM IR (-O2):
define noalias i32* @decompress_ansiedit_block(i32* nocapture %0) {
%2 = load i32, i32* %0
%3 = tail call i32* @malloc(i32 %2)
%4 = getelementptr inbounds i32, i32* %0, i64 4
%5 = load i32, i32* %4
%6 = tail call i32 @pow(i32 2, i32 %5)
%7 = add nsw i32 %6, -1
%8 = icmp sgt i32 %2, 0
br i1 %8, label %9, label %138
9: ; preds = %1
%10 = getelementptr i32, i32* %3, i64 1
%11 = getelementptr i32, i32* %3, i64 1
br label %12
12: ; preds = %9, %129
%13 = phi i64 [ %135, %129 ], [ 5, %9 ]
%14 = phi i32 [ %136, %129 ], [ 0, %9 ]
%15 = getelementptr inbounds i32, i32* %0, i64 %13
%16 = load i32, i32* %15
%17 = add nuw nsw i64 %13, 2
%18 = ashr i32 %16, %5
%19 = icmp sgt i32 %18, 0
br i1 %19, label %20, label %129
20: ; preds = %12
%21 = and i32 %16, %7
%22 = icmp sgt i32 %21, -1
br i1 %22, label %23, label %129
23: ; preds = %20
%24 = sub i32 %14, %18
%25 = add i32 %21, 1
%26 = sext i32 %24 to i64
%27 = sext i32 %14 to i64
%28 = icmp ne i32 %25, 0
%29 = sext i1 %28 to i32
%30 = add i32 %25, %29
%31 = zext i32 %30 to i64
%32 = add nuw nsw i64 %31, 1
%33 = icmp ult i32 %30, 7
br i1 %33, label %111, label %34
34: ; preds = %23
%35 = getelementptr i32, i32* %3, i64 %27
%36 = add i32 %21, 1
%37 = icmp ne i32 %25, 0
%38 = sext i1 %37 to i32
%39 = add i32 %36, %38
%40 = zext i32 %39 to i64
%41 = add nsw i64 %27, %40
%42 = getelementptr i32, i32* %10, i64 %41
%43 = getelementptr i32, i32* %3, i64 %26
%44 = add nsw i64 %26, %40
%45 = getelementptr i32, i32* %11, i64 %44
%46 = icmp ult i32* %35, %45
%47 = icmp ult i32* %43, %42
%48 = and i1 %46, %47
br i1 %48, label %111, label %49
49: ; preds = %34
%50 = and i64 %32, 8589934584
%51 = add nsw i64 %50, %27
%52 = add nsw i64 %50, %26
%53 = trunc i64 %50 to i32
%54 = sub i32 %25, %53
%55 = add nsw i64 %50, -8
%56 = lshr exact i64 %55, 3
%57 = add nuw nsw i64 %56, 1
%58 = and i64 %57, 1
%59 = icmp eq i64 %55, 0
br i1 %59, label %93, label %60
60: ; preds = %49
%61 = and i64 %57, 4611686018427387902
br label %62
62: ; preds = %62, %60
%63 = phi i64 [ 0, %60 ], [ %90, %62 ]
%64 = phi i64 [ 0, %60 ], [ %91, %62 ]
%65 = add i64 %63, %27
%66 = add i64 %63, %26
%67 = getelementptr inbounds i32, i32* %3, i64 %66
%68 = bitcast i32* %67 to <4 x i32>*
%69 = load <4 x i32>, <4 x i32>* %68
%70 = getelementptr inbounds i32, i32* %67, i64 4
%71 = bitcast i32* %70 to <4 x i32>*
%72 = load <4 x i32>, <4 x i32>* %71
%73 = getelementptr inbounds i32, i32* %3, i64 %65
%74 = bitcast i32* %73 to <4 x i32>*
store <4 x i32> %69, <4 x i32>* %74
%75 = getelementptr inbounds i32, i32* %73, i64 4
%76 = bitcast i32* %75 to <4 x i32>*
store <4 x i32> %72, <4 x i32>* %76
%77 = or i64 %63, 8
%78 = add i64 %77, %27
%79 = add i64 %77, %26
%80 = getelementptr inbounds i32, i32* %3, i64 %79
%81 = bitcast i32* %80 to <4 x i32>*
%82 = load <4 x i32>, <4 x i32>* %81
%83 = getelementptr inbounds i32, i32* %80, i64 4
%84 = bitcast i32* %83 to <4 x i32>*
%85 = load <4 x i32>, <4 x i32>* %84
%86 = getelementptr inbounds i32, i32* %3, i64 %78
%87 = bitcast i32* %86 to <4 x i32>*
store <4 x i32> %82, <4 x i32>* %87
%88 = getelementptr inbounds i32, i32* %86, i64 4
%89 = bitcast i32* %88 to <4 x i32>*
store <4 x i32> %85, <4 x i32>* %89
%90 = add nuw i64 %63, 16
%91 = add i64 %64, 2
%92 = icmp eq i64 %91, %61
br i1 %92, label %93, label %62
93: ; preds = %62, %49
%94 = phi i64 [ 0, %49 ], [ %90, %62 ]
%95 = icmp eq i64 %58, 0
br i1 %95, label %109, label %96
96: ; preds = %93
%97 = add i64 %94, %27
%98 = add i64 %94, %26
%99 = getelementptr inbounds i32, i32* %3, i64 %98
%100 = bitcast i32* %99 to <4 x i32>*
%101 = load <4 x i32>, <4 x i32>* %100
%102 = getelementptr inbounds i32, i32* %99, i64 4
%103 = bitcast i32* %102 to <4 x i32>*
%104 = load <4 x i32>, <4 x i32>* %103
%105 = getelementptr inbounds i32, i32* %3, i64 %97
%106 = bitcast i32* %105 to <4 x i32>*
store <4 x i32> %101, <4 x i32>* %106
%107 = getelementptr inbounds i32, i32* %105, i64 4
%108 = bitcast i32* %107 to <4 x i32>*
store <4 x i32> %104, <4 x i32>* %108
br label %109
109: ; preds = %93, %96
%110 = icmp eq i64 %32, %50
br i1 %110, label %126, label %111
111: ; preds = %34, %23, %109
%112 = phi i64 [ %27, %34 ], [ %27, %23 ], [ %51, %109 ]
%113 = phi i64 [ %26, %34 ], [ %26, %23 ], [ %52, %109 ]
%114 = phi i32 [ %25, %34 ], [ %25, %23 ], [ %54, %109 ]
br label %115
115: ; preds = %111, %115
%116 = phi i64 [ %122, %115 ], [ %112, %111 ]
%117 = phi i64 [ %123, %115 ], [ %113, %111 ]
%118 = phi i32 [ %124, %115 ], [ %114, %111 ]
%119 = getelementptr inbounds i32, i32* %3, i64 %117
%120 = load i32, i32* %119
%121 = getelementptr inbounds i32, i32* %3, i64 %116
store i32 %120, i32* %121
%122 = add nsw i64 %116, 1
%123 = add nsw i64 %117, 1
%124 = add nsw i32 %118, -1
%125 = icmp ugt i32 %118, 1
br i1 %125, label %115, label %126
126: ; preds = %115, %109
%127 = phi i64 [ %51, %109 ], [ %122, %115 ]
%128 = trunc i64 %127 to i32
br label %129
129: ; preds = %126, %20, %12
%130 = phi i32 [ %14, %12 ], [ %14, %20 ], [ %128, %126 ]
%131 = getelementptr inbounds i32, i32* %0, i64 %17
%132 = load i32, i32* %131
%133 = sext i32 %130 to i64
%134 = getelementptr inbounds i32, i32* %3, i64 %133
store i32 %132, i32* %134
%135 = add nuw i64 %13, 3
%136 = add nsw i32 %130, 1
%137 = icmp slt i32 %136, %2
br i1 %137, label %12, label %138
138: ; preds = %129, %1
ret i32* %3
}