#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 *allocateMemory(int const);
char *getSubstring(const char *string, const int position, const int length) {
  if (position <= 0) {
    return NULL;
  }
  char *substring = allocateMemory(length + 1);
  for (unsigned i = 0; i < length; i++) {
    substring[i] = string[position - 1 + i];
  }
  substring[length] = '\0';
  return substring;
}


x86 assembly (clang, -O0):
<getSubstring>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
cmpl   $0x0,-0x14(%rbp)
jg     1139 <getSubstring+0x29>
movq   $0x0,-0x8(%rbp)
jmp    1199 <getSubstring+0x89>
mov    -0x18(%rbp),%edi
add    $0x1,%edi
call   1030 <allocateMemory@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x18(%rbp),%eax
jae    1185 <getSubstring+0x75>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
add    -0x24(%rbp),%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%dl
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %dl,(%rax,%rcx,1)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    114f <getSubstring+0x3f>
mov    -0x20(%rbp),%rax
movslq -0x18(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<getSubstring>:
test   %esi,%esi
jle    11f9 <getSubstring+0xe9>
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    %edx,%r14d
mov    %esi,%r12d
mov    %rdi,%r15
lea    0x1(%r14),%edi
call   1030 <allocateMemory@plt>
test   %r14d,%r14d
je     11e8 <getSubstring+0xd8>
mov    %r14d,%r13d
cmp    $0x8,%r14d
jae    11fc <getSubstring+0xec>
xor    %edx,%edx
mov    %rdx,%r8
not    %r8
add    %r13,%r8
mov    %r13,%rdi
and    $0x3,%rdi
je     1185 <getSubstring+0x75>
lea    -0x1(%r12),%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    (%rsi,%rdx,1),%ebx
movzbl (%r15,%rbx,1),%ebx
mov    %bl,(%rax,%rdx,1)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rdi
jne    1170 <getSubstring+0x60>
cmp    $0x3,%r8
jb     11e8 <getSubstring+0xd8>
mov    %rax,%rsi
add    $0x3,%rsi
mov    %r12d,%edi
add    $0xffffffff,%r12d
nopl   0x0(%rax)
lea    (%rdx,%r12,1),%ebx
movzbl (%r15,%rbx,1),%ebx
mov    %bl,-0x3(%rsi,%rdx,1)
lea    (%rdx,%rdi,1),%rbx
mov    %ebx,%ecx
movzbl (%r15,%rcx,1),%ecx
mov    %cl,-0x2(%rsi,%rdx,1)
lea    0x1(%rbx),%ecx
movzbl (%r15,%rcx,1),%ecx
mov    %cl,-0x1(%rsi,%rdx,1)
add    $0x2,%ebx
movzbl (%r15,%rbx,1),%ecx
mov    %cl,(%rsi,%rdx,1)
add    $0xfffffffffffffffc,%r13
add    $0x4,%rsi
add    $0x4,%rdi
add    $0x4,%r12
cmp    %r13,%rdx
jne    11a0 <getSubstring+0x90>
movslq %r14d,%rcx
movb   $0x0,(%rax,%rcx,1)
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret
xor    %eax,%eax
ret
lea    -0x1(%r13),%rsi
mov    %r12d,%edi
neg    %edi
xor    %edx,%edx
cmp    %esi,%edi
jb     114b <getSubstring+0x3b>
shr    $0x20,%rsi
jne    114b <getSubstring+0x3b>
lea    -0x1(%r12),%r9d
lea    (%r9,%r13,1),%rdx
add    %r15,%rdx
cmp    %rdx,%rax
jae    123b <getSubstring+0x12b>
lea    (%rax,%r13,1),%rdx
lea    (%r15,%r9,1),%rsi
cmp    %rdx,%rsi
jb     1149 <getSubstring+0x39>
cmp    $0x20,%r14d
jae    1248 <getSubstring+0x138>
xor    %edx,%edx
jmp    1346 <getSubstring+0x236>
mov    %r13d,%edx
and    $0xffffffe0,%edx
lea    -0x20(%rdx),%rsi
mov    %rsi,%r10
shr    $0x5,%r10
add    $0x1,%r10
mov    %r10d,%r8d
and    $0x3,%r8d
cmp    $0x60,%rsi
jae    1271 <getSubstring+0x161>
xor    %esi,%esi
jmp    12ef <getSubstring+0x1df>
and    $0xfffffffffffffffc,%r10
lea    0x3f(%r12),%edi
xor    %esi,%esi
nopl   0x0(%rax)
lea    -0x40(%rdi),%r11d
movups (%r15,%r11,1),%xmm0
movups 0x10(%r15,%r11,1),%xmm1
movups %xmm0,(%rax,%rsi,1)
movups %xmm1,0x10(%rax,%rsi,1)
lea    -0x20(%rdi),%r11d
movups (%r15,%r11,1),%xmm0
movups 0x10(%r15,%r11,1),%xmm1
movups %xmm0,0x20(%rax,%rsi,1)
movups %xmm1,0x30(%rax,%rsi,1)
mov    %edi,%r11d
movups (%r15,%r11,1),%xmm0
movups 0x10(%r15,%r11,1),%xmm1
movups %xmm0,0x40(%rax,%rsi,1)
movups %xmm1,0x50(%rax,%rsi,1)
lea    0x20(%rdi),%r11d
movups (%r15,%r11,1),%xmm0
movups 0x10(%r15,%r11,1),%xmm1
movups %xmm0,0x60(%rax,%rsi,1)
movups %xmm1,0x70(%rax,%rsi,1)
sub    $0xffffffffffffff80,%rsi
sub    $0xffffff80,%edi
add    $0xfffffffffffffffc,%r10
jne    1280 <getSubstring+0x170>
test   %r8,%r8
je     1333 <getSubstring+0x223>
lea    (%rsi,%rax,1),%r11
add    $0x10,%r11
lea    (%r12,%rsi,1),%r10d
add    $0xffffffff,%r10d
shl    $0x5,%r8
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
lea    (%r10,%rsi,1),%edi
movups (%r15,%rdi,1),%xmm0
movups 0x10(%r15,%rdi,1),%xmm1
movups %xmm0,-0x10(%r11,%rsi,1)
movups %xmm1,(%r11,%rsi,1)
add    $0x20,%rsi
cmp    %rsi,%r8
jne    1310 <getSubstring+0x200>
cmp    %r13,%rdx
je     11e8 <getSubstring+0xd8>
test   $0x18,%r13b
je     114b <getSubstring+0x3b>
mov    %rdx,%rsi
mov    %r13d,%edx
and    $0xfffffff8,%edx
nop
lea    (%r9,%rsi,1),%edi
mov    (%r15,%rdi,1),%rdi
mov    %rdi,(%rax,%rsi,1)
add    $0x8,%rsi
cmp    %rsi,%rdx
jne    1350 <getSubstring+0x240>
cmp    %r13,%rdx
je     11e8 <getSubstring+0xd8>
jmp    114b <getSubstring+0x3b>

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

LLVM IR (-O2):
define i8* @getSubstring(i8* nocapture %0, i32 %1, i32 %2) {
%4 = icmp slt i32 %1, 1
br i1 %4, label %201, label %5
5: ; preds = %3
%6 = add nsw i32 %2, 1
%7 = tail call i8* @allocateMemory(i32 %6)
%8 = icmp eq i32 %2, 0
br i1 %8, label %167, label %9
9: ; preds = %5
%10 = add nsw i32 %1, -1
%11 = zext i32 %2 to i64
%12 = icmp ult i32 %2, 8
br i1 %12, label %146, label %13
13: ; preds = %9
%14 = add nsw i64 %11, -1
%15 = trunc i64 %14 to i32
%16 = sub i32 0, %1
%17 = icmp ult i32 %16, %15
%18 = icmp ugt i64 %14, 4294967295
%19 = or i1 %17, %18
br i1 %19, label %146, label %20
20: ; preds = %13
%21 = getelementptr i8, i8* %7, i64 %11
%22 = add i32 %1, -1
%23 = zext i32 %22 to i64
%24 = getelementptr i8, i8* %0, i64 %23
%25 = add nuw nsw i64 %11, %23
%26 = getelementptr i8, i8* %0, i64 %25
%27 = icmp ult i8* %7, %26
%28 = icmp ult i8* %24, %21
%29 = and i1 %27, %28
br i1 %29, label %146, label %30
30: ; preds = %20
%31 = icmp ult i32 %2, 32
br i1 %31, label %129, label %32
32: ; preds = %30
%33 = and i64 %11, 4294967264
%34 = add nsw i64 %33, -32
%35 = lshr exact i64 %34, 5
%36 = add nuw nsw i64 %35, 1
%37 = and i64 %36, 3
%38 = icmp ult i64 %34, 96
br i1 %38, label %102, label %39
39: ; preds = %32
%40 = and i64 %36, 1152921504606846972
br label %41
41: ; preds = %41, %39
%42 = phi i64 [ 0, %39 ], [ %99, %41 ]
%43 = phi i64 [ 0, %39 ], [ %100, %41 ]
%44 = trunc i64 %42 to i32
%45 = add i32 %10, %44
%46 = zext i32 %45 to i64
%47 = getelementptr inbounds i8, i8* %0, i64 %46
%48 = bitcast i8* %47 to <16 x i8>*
%49 = load <16 x i8>, <16 x i8>* %48
%50 = getelementptr inbounds i8, i8* %47, i64 16
%51 = bitcast i8* %50 to <16 x i8>*
%52 = load <16 x i8>, <16 x i8>* %51
%53 = getelementptr inbounds i8, i8* %7, i64 %42
%54 = bitcast i8* %53 to <16 x i8>*
store <16 x i8> %49, <16 x i8>* %54
%55 = getelementptr inbounds i8, i8* %53, i64 16
%56 = bitcast i8* %55 to <16 x i8>*
store <16 x i8> %52, <16 x i8>* %56
%57 = or i64 %42, 32
%58 = trunc i64 %57 to i32
%59 = add i32 %10, %58
%60 = zext i32 %59 to i64
%61 = getelementptr inbounds i8, i8* %0, i64 %60
%62 = bitcast i8* %61 to <16 x i8>*
%63 = load <16 x i8>, <16 x i8>* %62
%64 = getelementptr inbounds i8, i8* %61, i64 16
%65 = bitcast i8* %64 to <16 x i8>*
%66 = load <16 x i8>, <16 x i8>* %65
%67 = getelementptr inbounds i8, i8* %7, i64 %57
%68 = bitcast i8* %67 to <16 x i8>*
store <16 x i8> %63, <16 x i8>* %68
%69 = getelementptr inbounds i8, i8* %67, i64 16
%70 = bitcast i8* %69 to <16 x i8>*
store <16 x i8> %66, <16 x i8>* %70
%71 = or i64 %42, 64
%72 = trunc i64 %71 to i32
%73 = add i32 %10, %72
%74 = zext i32 %73 to i64
%75 = getelementptr inbounds i8, i8* %0, i64 %74
%76 = bitcast i8* %75 to <16 x i8>*
%77 = load <16 x i8>, <16 x i8>* %76
%78 = getelementptr inbounds i8, i8* %75, i64 16
%79 = bitcast i8* %78 to <16 x i8>*
%80 = load <16 x i8>, <16 x i8>* %79
%81 = getelementptr inbounds i8, i8* %7, i64 %71
%82 = bitcast i8* %81 to <16 x i8>*
store <16 x i8> %77, <16 x i8>* %82
%83 = getelementptr inbounds i8, i8* %81, i64 16
%84 = bitcast i8* %83 to <16 x i8>*
store <16 x i8> %80, <16 x i8>* %84
%85 = or i64 %42, 96
%86 = trunc i64 %85 to i32
%87 = add i32 %10, %86
%88 = zext i32 %87 to i64
%89 = getelementptr inbounds i8, i8* %0, i64 %88
%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* %7, i64 %85
%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 %42, 128
%100 = add i64 %43, 4
%101 = icmp eq i64 %100, %40
br i1 %101, label %102, label %41
102: ; preds = %41, %32
%103 = phi i64 [ 0, %32 ], [ %99, %41 ]
%104 = icmp eq i64 %37, 0
br i1 %104, label %124, label %105
105: ; preds = %102, %105
%106 = phi i64 [ %121, %105 ], [ %103, %102 ]
%107 = phi i64 [ %122, %105 ], [ 0, %102 ]
%108 = trunc i64 %106 to i32
%109 = add i32 %10, %108
%110 = zext i32 %109 to i64
%111 = getelementptr inbounds i8, i8* %0, i64 %110
%112 = bitcast i8* %111 to <16 x i8>*
%113 = load <16 x i8>, <16 x i8>* %112
%114 = getelementptr inbounds i8, i8* %111, i64 16
%115 = bitcast i8* %114 to <16 x i8>*
%116 = load <16 x i8>, <16 x i8>* %115
%117 = getelementptr inbounds i8, i8* %7, i64 %106
%118 = bitcast i8* %117 to <16 x i8>*
store <16 x i8> %113, <16 x i8>* %118
%119 = getelementptr inbounds i8, i8* %117, i64 16
%120 = bitcast i8* %119 to <16 x i8>*
store <16 x i8> %116, <16 x i8>* %120
%121 = add nuw i64 %106, 32
%122 = add i64 %107, 1
%123 = icmp eq i64 %122, %37
br i1 %123, label %124, label %105
124: ; preds = %105, %102
%125 = icmp eq i64 %33, %11
br i1 %125, label %167, label %126
126: ; preds = %124
%127 = and i64 %11, 24
%128 = icmp eq i64 %127, 0
br i1 %128, label %146, label %129
129: ; preds = %30, %126
%130 = phi i64 [ %33, %126 ], [ 0, %30 ]
%131 = and i64 %11, 4294967288
br label %132
132: ; preds = %132, %129
%133 = phi i64 [ %130, %129 ], [ %142, %132 ]
%134 = trunc i64 %133 to i32
%135 = add i32 %10, %134
%136 = zext i32 %135 to i64
%137 = getelementptr inbounds i8, i8* %0, i64 %136
%138 = bitcast i8* %137 to <8 x i8>*
%139 = load <8 x i8>, <8 x i8>* %138
%140 = getelementptr inbounds i8, i8* %7, i64 %133
%141 = bitcast i8* %140 to <8 x i8>*
store <8 x i8> %139, <8 x i8>* %141
%142 = add nuw i64 %133, 8
%143 = icmp eq i64 %142, %131
br i1 %143, label %144, label %132
144: ; preds = %132
%145 = icmp eq i64 %131, %11
br i1 %145, label %167, label %146
146: ; preds = %20, %13, %9, %126, %144
%147 = phi i64 [ 0, %9 ], [ 0, %20 ], [ 0, %13 ], [ %33, %126 ], [ %131, %144 ]
%148 = xor i64 %147, -1
%149 = add nsw i64 %148, %11
%150 = and i64 %11, 3
%151 = icmp eq i64 %150, 0
br i1 %151, label %164, label %152
152: ; preds = %146, %152
%153 = phi i64 [ %161, %152 ], [ %147, %146 ]
%154 = phi i64 [ %162, %152 ], [ 0, %146 ]
%155 = trunc i64 %153 to i32
%156 = add i32 %10, %155
%157 = zext i32 %156 to i64
%158 = getelementptr inbounds i8, i8* %0, i64 %157
%159 = load i8, i8* %158
%160 = getelementptr inbounds i8, i8* %7, i64 %153
store i8 %159, i8* %160
%161 = add nuw nsw i64 %153, 1
%162 = add i64 %154, 1
%163 = icmp eq i64 %162, %150
br i1 %163, label %164, label %152
164: ; preds = %152, %146
%165 = phi i64 [ %147, %146 ], [ %161, %152 ]
%166 = icmp ult i64 %149, 3
br i1 %166, label %167, label %170
167: ; preds = %164, %170, %124, %144, %5
%168 = sext i32 %2 to i64
%169 = getelementptr inbounds i8, i8* %7, i64 %168
store i8 0, i8* %169
br label %201
170: ; preds = %164, %170
%171 = phi i64 [ %199, %170 ], [ %165, %164 ]
%172 = trunc i64 %171 to i32
%173 = add i32 %10, %172
%174 = zext i32 %173 to i64
%175 = getelementptr inbounds i8, i8* %0, i64 %174
%176 = load i8, i8* %175
%177 = getelementptr inbounds i8, i8* %7, i64 %171
store i8 %176, i8* %177
%178 = add nuw nsw i64 %171, 1
%179 = trunc i64 %178 to i32
%180 = add i32 %10, %179
%181 = zext i32 %180 to i64
%182 = getelementptr inbounds i8, i8* %0, i64 %181
%183 = load i8, i8* %182
%184 = getelementptr inbounds i8, i8* %7, i64 %178
store i8 %183, i8* %184
%185 = add nuw nsw i64 %171, 2
%186 = trunc i64 %185 to i32
%187 = add i32 %10, %186
%188 = zext i32 %187 to i64
%189 = getelementptr inbounds i8, i8* %0, i64 %188
%190 = load i8, i8* %189
%191 = getelementptr inbounds i8, i8* %7, i64 %185
store i8 %190, i8* %191
%192 = add nuw nsw i64 %171, 3
%193 = trunc i64 %192 to i32
%194 = add i32 %10, %193
%195 = zext i32 %194 to i64
%196 = getelementptr inbounds i8, i8* %0, i64 %195
%197 = load i8, i8* %196
%198 = getelementptr inbounds i8, i8* %7, i64 %192
store i8 %197, i8* %198
%199 = add nuw nsw i64 %171, 4
%200 = icmp eq i64 %199, %11
br i1 %200, label %167, label %170
201: ; preds = %3, %167
%202 = phi i8* [ %7, %167 ], [ null, %3 ]
ret i8* %202
}