#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 *malloc(int);
char *getSubstring(char *s1, int from_i, int to_i) {
  char *result = malloc(to_i - from_i + 1);
  int i = 0;
  while (from_i + i <= to_i) {
    result[i] = s1[from_i + i];
    i++;
  }
  return result;
}


x86 assembly (clang, -O0):
<getSubstring>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0x10(%rbp),%edi
sub    -0xc(%rbp),%edi
add    $0x1,%edi
call   1030 <malloc@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0xc(%rbp),%eax
add    -0x1c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     1173 <getSubstring+0x63>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    113b <getSubstring+0x2b>
mov    -0x18(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<getSubstring>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %edx,%ebp
mov    %esi,%r14d
mov    %rdi,%r15
mov    %edx,%edi
sub    %esi,%edi
add    $0x1,%edi
call   1030 <malloc@plt>
cmp    %r14d,%ebp
jl     117e <getSubstring+0x6e>
movslq %r14d,%rcx
movslq %ebp,%r11
mov    %r11,%rsi
sub    %rcx,%rsi
lea    0x1(%rsi),%r9
cmp    $0x8,%r9
jae    1189 <getSubstring+0x79>
xor    %r10d,%r10d
mov    %r14d,%ebp
mov    %rax,%rdi
add    %r10,%rdi
lea    (%r14,%r10,1),%esi
add    $0x1,%esi
add    %r10,%rcx
nopl   0x0(%rax)
mov    %esi,%edx
movslq %ebp,%rsi
movzbl (%r15,%rsi,1),%ebx
mov    %bl,(%rdi)
add    $0x1,%rdi
mov    %edx,%ebp
lea    0x1(%rdx),%esi
add    $0x1,%rcx
cmp    %r11,%rcx
jle    1160 <getSubstring+0x50>
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret
lea    (%rsi,%r14,1),%edi
xor    %r10d,%r10d
cmp    %r14d,%edi
jl     1149 <getSubstring+0x39>
shr    $0x20,%rsi
mov    %r14d,%ebp
jne    114c <getSubstring+0x3c>
cmp    $0x20,%r9
jae    11ac <getSubstring+0x9c>
xor    %r10d,%r10d
jmp    124f <getSubstring+0x13f>
mov    %r9,%r10
and    $0xffffffffffffffe0,%r10
lea    -0x20(%r10),%rsi
mov    %rsi,%r8
shr    $0x5,%r8
add    $0x1,%r8
test   %rsi,%rsi
je     1285 <getSubstring+0x175>
mov    %r8,%rdi
and    $0xfffffffffffffffe,%rdi
xor    %ebp,%ebp
mov    %r14d,%esi
nopw   0x0(%rax,%rax,1)
movslq %esi,%rsi
movups (%r15,%rsi,1),%xmm0
movups 0x10(%r15,%rsi,1),%xmm1
movups %xmm0,(%rax,%rbp,1)
movups %xmm1,0x10(%rax,%rbp,1)
lea    0x20(%rsi),%edx
movslq %edx,%rdx
movups (%r15,%rdx,1),%xmm0
movups 0x10(%r15,%rdx,1),%xmm1
movups %xmm0,0x20(%rax,%rbp,1)
movups %xmm1,0x30(%rax,%rbp,1)
add    $0x40,%rbp
add    $0x40,%esi
add    $0xfffffffffffffffe,%rdi
jne    11e0 <getSubstring+0xd0>
test   $0x1,%r8b
je     1240 <getSubstring+0x130>
lea    (%r14,%rbp,1),%edx
movslq %edx,%rdx
movups (%r15,%rdx,1),%xmm0
movups 0x10(%r15,%rdx,1),%xmm1
movups %xmm0,(%rax,%rbp,1)
movups %xmm1,0x10(%rax,%rbp,1)
cmp    %r10,%r9
je     117e <getSubstring+0x6e>
test   $0x18,%r9b
je     128f <getSubstring+0x17f>
mov    %r10,%rsi
mov    %r9,%r10
and    $0xfffffffffffffff8,%r10
lea    (%r10,%r14,1),%ebp
mov    %r14d,%edi
lea    (%rdi,%rsi,1),%edx
movslq %edx,%rdx
mov    (%r15,%rdx,1),%rdx
mov    %rdx,(%rax,%rsi,1)
add    $0x8,%rsi
cmp    %rsi,%r10
jne    1260 <getSubstring+0x150>
cmp    %r10,%r9
jne    114c <getSubstring+0x3c>
jmp    117e <getSubstring+0x6e>
xor    %ebp,%ebp
test   $0x1,%r8b
jne    1225 <getSubstring+0x115>
jmp    1240 <getSubstring+0x130>
lea    (%r10,%r14,1),%ebp
jmp    114c <getSubstring+0x3c>

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

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