#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 *memalloc(int);
char *substr(char *start, char *end) {
  char *result = memalloc(end - start + 1), *s = start, *d = result;
  while (s < end)
    *d++ = *s++;
  *d = 0;
  return result;
}


x86 assembly (clang, -O0):
<substr>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rcx
sub    %rcx,%rax
add    $0x1,%rax
mov    %eax,%edi
call   1030 <memalloc@plt>
mov    %rax,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    117f <substr+0x6f>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
mov    (%rax),%cl
mov    -0x28(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x28(%rbp)
mov    %cl,(%rax)
jmp    114a <substr+0x3a>
mov    -0x28(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x18(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<substr>:
push   %r14
push   %rbx
push   %rax
mov    %rsi,%r14
mov    %rdi,%rbx
mov    %rsi,%rdi
sub    %rbx,%rdi
add    $0x1,%edi
call   1030 <memalloc@plt>
mov    %rax,%rcx
mov    %r14,%r10
sub    %rbx,%r10
jbe    12b3 <substr+0x1a3>
lea    (%rbx,%r10,1),%r11
cmp    $0x20,%r10
jb     1157 <substr+0x47>
cmp    %r11,%rcx
jae    11d8 <substr+0xc8>
lea    (%rcx,%r10,1),%rdx
cmp    %rbx,%rdx
jbe    11d8 <substr+0xc8>
mov    %rax,%rcx
mov    %r14d,%edi
sub    %ebx,%edi
mov    %rbx,%rsi
not    %rsi
add    %r14,%rsi
and    $0x7,%rdi
je     1183 <substr+0x73>
xchg   %ax,%ax
movzbl (%rbx),%edx
add    $0x1,%rbx
mov    %dl,(%rcx)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rdi
jne    1170 <substr+0x60>
cmp    $0x7,%rsi
jb     12b3 <substr+0x1a3>
nopl   (%rax)
movzbl (%rbx),%edx
mov    %dl,(%rcx)
movzbl 0x1(%rbx),%edx
mov    %dl,0x1(%rcx)
movzbl 0x2(%rbx),%edx
mov    %dl,0x2(%rcx)
movzbl 0x3(%rbx),%edx
mov    %dl,0x3(%rcx)
movzbl 0x4(%rbx),%edx
mov    %dl,0x4(%rcx)
movzbl 0x5(%rbx),%edx
mov    %dl,0x5(%rcx)
movzbl 0x6(%rbx),%edx
mov    %dl,0x6(%rcx)
movzbl 0x7(%rbx),%edx
mov    %dl,0x7(%rcx)
add    $0x8,%rcx
add    $0x8,%rbx
cmp    %r11,%rbx
jne    1190 <substr+0x80>
jmp    12b3 <substr+0x1a3>
mov    %r10,%r8
and    $0xffffffffffffffe0,%r8
lea    -0x20(%r8),%rdx
mov    %rdx,%rdi
shr    $0x5,%rdi
add    $0x1,%rdi
mov    %edi,%r9d
and    $0x3,%r9d
cmp    $0x60,%rdx
jae    11ff <substr+0xef>
xor    %esi,%esi
jmp    1268 <substr+0x158>
and    $0xfffffffffffffffc,%rdi
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nop
movups (%rbx,%rsi,1),%xmm0
movups 0x10(%rbx,%rsi,1),%xmm1
movups %xmm0,(%rax,%rsi,1)
movups %xmm1,0x10(%rax,%rsi,1)
movups 0x20(%rbx,%rsi,1),%xmm0
movups 0x30(%rbx,%rsi,1),%xmm1
movups %xmm0,0x20(%rax,%rsi,1)
movups %xmm1,0x30(%rax,%rsi,1)
movups 0x40(%rbx,%rsi,1),%xmm0
movups 0x50(%rbx,%rsi,1),%xmm1
movups %xmm0,0x40(%rax,%rsi,1)
movups %xmm1,0x50(%rax,%rsi,1)
movups 0x60(%rbx,%rsi,1),%xmm0
movups 0x70(%rbx,%rsi,1),%xmm1
movups %xmm0,0x60(%rax,%rsi,1)
movups %xmm1,0x70(%rax,%rsi,1)
sub    $0xffffffffffffff80,%rsi
add    $0xfffffffffffffffc,%rdi
jne    1210 <substr+0x100>
test   %r9,%r9
je     12ab <substr+0x19b>
lea    (%rbx,%rsi,1),%rdi
add    $0x10,%rdi
add    %rcx,%rsi
add    $0x10,%rsi
shl    $0x5,%r9
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups -0x10(%rdi,%rdx,1),%xmm0
movups (%rdi,%rdx,1),%xmm1
movups %xmm0,-0x10(%rsi,%rdx,1)
movups %xmm1,(%rsi,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%r9
jne    1290 <substr+0x180>
add    %r8,%rcx
cmp    %r8,%r10
jne    12be <substr+0x1ae>
movb   $0x0,(%rcx)
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret
add    %r8,%rbx
jmp    115a <substr+0x4a>

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

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