#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 */
char *calloc(unsigned short, int);
char *mid(char *instr, unsigned short startpos, unsigned short length) {
  char *p;
  unsigned short i;
  p = calloc(length + 1, sizeof(char));
  for (i = 0; i < length; i++)
    p[i] = instr[i + startpos];
  p[length] = '\0';
  return p;
}


x86 assembly (clang, -O0):
<mid>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %dx,%ax
mov    %si,%cx
mov    %rdi,-0x8(%rbp)
mov    %cx,-0xa(%rbp)
mov    %ax,-0xc(%rbp)
movzwl -0xc(%rbp),%eax
add    $0x1,%eax
mov    $0x1,%esi
movzwl %ax,%edi
call   1030 <calloc@plt>
mov    %rax,-0x18(%rbp)
movw   $0x0,-0x1a(%rbp)
movzwl -0x1a(%rbp),%eax
movzwl -0xc(%rbp),%ecx
cmp    %ecx,%eax
jge    1188 <mid+0x78>
mov    -0x8(%rbp),%rax
movzwl -0x1a(%rbp),%ecx
movzwl -0xa(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x18(%rbp),%rax
movzwl -0x1a(%rbp),%ecx
mov    %dl,(%rax,%rcx,1)
mov    -0x1a(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x1a(%rbp)
jmp    1148 <mid+0x38>
mov    -0x18(%rbp),%rax
movzwl -0xc(%rbp),%ecx
movb   $0x0,(%rax,%rcx,1)
mov    -0x18(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<mid>:
push   %rbp
push   %r14
push   %rbx
mov    %edx,%ebx
mov    %esi,%ebp
mov    %rdi,%r14
lea    0x1(%rbx),%eax
movzwl %ax,%edi
mov    $0x1,%esi
call   1030 <calloc@plt>
test   %ebx,%ebx
je     11cd <mid+0xbd>
movzwl %bp,%r8d
movzwl %bx,%ecx
cmp    $0x8,%cx
jb     115d <mid+0x4d>
lea    (%r14,%r8,1),%rdi
lea    (%rcx,%r8,1),%rdx
add    %r14,%rdx
cmp    %rdx,%rax
jae    11d8 <mid+0xc8>
lea    (%rax,%rcx,1),%rdx
cmp    %rdx,%rdi
jae    11d8 <mid+0xc8>
xor    %esi,%esi
mov    %rsi,%rdx
not    %rdx
add    %rcx,%rdx
mov    %rcx,%rdi
and    $0x3,%rdi
je     1192 <mid+0x82>
lea    (%r14,%r8,1),%rbp
cs nopw 0x0(%rax,%rax,1)
nop
movzbl 0x0(%rbp,%rsi,1),%ebx
mov    %bl,(%rax,%rsi,1)
add    $0x1,%rsi
add    $0xffffffffffffffff,%rdi
jne    1180 <mid+0x70>
cmp    $0x3,%rdx
jb     11cf <mid+0xbf>
lea    (%r8,%r14,1),%rdx
add    $0x3,%rdx
movzbl -0x3(%rdx,%rsi,1),%ebx
mov    %bl,(%rax,%rsi,1)
movzbl -0x2(%rdx,%rsi,1),%ebx
mov    %bl,0x1(%rax,%rsi,1)
movzbl -0x1(%rdx,%rsi,1),%ebx
mov    %bl,0x2(%rax,%rsi,1)
movzbl (%rdx,%rsi,1),%ebx
mov    %bl,0x3(%rax,%rsi,1)
add    $0x4,%rsi
cmp    %rsi,%rcx
jne    11a0 <mid+0x90>
jmp    11cf <mid+0xbf>
xor    %ecx,%ecx
movb   $0x0,(%rax,%rcx,1)
pop    %rbx
pop    %r14
pop    %rbp
ret
cmp    $0x20,%bx
jae    11e5 <mid+0xd5>
xor    %esi,%esi
jmp    12ce <mid+0x1be>
mov    %ecx,%esi
and    $0xffffffe0,%esi
lea    -0x20(%rsi),%rdx
mov    %rdx,%rbp
shr    $0x5,%rbp
add    $0x1,%rbp
mov    %ebp,%r9d
and    $0x3,%r9d
cmp    $0x60,%rdx
jae    120a <mid+0xfa>
xor    %edx,%edx
jmp    1278 <mid+0x168>
and    $0xfffffffffffffffc,%rbp
lea    (%r8,%r14,1),%rbx
add    $0x70,%rbx
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
movups -0x70(%rbx,%rdx,1),%xmm0
movups -0x60(%rbx,%rdx,1),%xmm1
movups %xmm0,(%rax,%rdx,1)
movups %xmm1,0x10(%rax,%rdx,1)
movups -0x50(%rbx,%rdx,1),%xmm0
movups -0x40(%rbx,%rdx,1),%xmm1
movups %xmm0,0x20(%rax,%rdx,1)
movups %xmm1,0x30(%rax,%rdx,1)
movups -0x30(%rbx,%rdx,1),%xmm0
movups -0x20(%rbx,%rdx,1),%xmm1
movups %xmm0,0x40(%rax,%rdx,1)
movups %xmm1,0x50(%rax,%rdx,1)
movups -0x10(%rbx,%rdx,1),%xmm0
movups (%rbx,%rdx,1),%xmm1
movups %xmm0,0x60(%rax,%rdx,1)
movups %xmm1,0x70(%rax,%rdx,1)
sub    $0xffffffffffffff80,%rdx
add    $0xfffffffffffffffc,%rbp
jne    1220 <mid+0x110>
test   %r9,%r9
je     12bc <mid+0x1ac>
lea    (%rdx,%rax,1),%rbp
add    $0x10,%rbp
add    %r8,%rdx
add    %r14,%rdx
add    $0x10,%rdx
shl    $0x5,%r9
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nop
movups -0x10(%rdx,%rbx,1),%xmm0
movups (%rdx,%rbx,1),%xmm1
movups %xmm0,-0x10(%rbp,%rbx,1)
movups %xmm1,0x0(%rbp,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r9
jne    12a0 <mid+0x190>
cmp    %rcx,%rsi
je     11cf <mid+0xbf>
test   $0x18,%cl
je     115f <mid+0x4f>
mov    %rsi,%rdx
mov    %ecx,%esi
and    $0xfffffff8,%esi
cs nopw 0x0(%rax,%rax,1)
mov    (%rdi,%rdx,1),%rbp
mov    %rbp,(%rax,%rdx,1)
add    $0x8,%rdx
cmp    %rdx,%rsi
jne    12e0 <mid+0x1d0>
cmp    %rcx,%rsi
je     11cf <mid+0xbf>
jmp    115f <mid+0x4f>

LLVM IR (-O0):
define i8* @mid(i8* %0, i16 zeroext %1, i16 zeroext %2) {
%4 = alloca i8*
%5 = alloca i16
%6 = alloca i16
%7 = alloca i8*
%8 = alloca i16
store i8* %0, i8** %4
store i16 %1, i16* %5
store i16 %2, i16* %6
%9 = load i16, i16* %6
%10 = zext i16 %9 to i32
%11 = add nsw i32 %10, 1
%12 = trunc i32 %11 to i16
%13 = call i8* @calloc(i16 zeroext %12, i32 1)
store i8* %13, i8** %7
store i16 0, i16* %8
br label %14
14: ; preds = %34, %3
%15 = load i16, i16* %8
%16 = zext i16 %15 to i32
%17 = load i16, i16* %6
%18 = zext i16 %17 to i32
%19 = icmp slt i32 %16, %18
br i1 %19, label %20, label %37
20: ; preds = %14
%21 = load i8*, i8** %4
%22 = load i16, i16* %8
%23 = zext i16 %22 to i32
%24 = load i16, i16* %5
%25 = zext i16 %24 to i32
%26 = add nsw i32 %23, %25
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i8, i8* %21, i64 %27
%29 = load i8, i8* %28
%30 = load i8*, i8** %7
%31 = load i16, i16* %8
%32 = zext i16 %31 to i64
%33 = getelementptr inbounds i8, i8* %30, i64 %32
store i8 %29, i8* %33
br label %34
34: ; preds = %20
%35 = load i16, i16* %8
%36 = add i16 %35, 1
store i16 %36, i16* %8
br label %14
37: ; preds = %14
%38 = load i8*, i8** %7
%39 = load i16, i16* %6
%40 = zext i16 %39 to i64
%41 = getelementptr inbounds i8, i8* %38, i64 %40
store i8 0, i8* %41
%42 = load i8*, i8** %7
ret i8* %42
}

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