#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 */
scalar_t__ malloc(int);
char *chopst(char *s, int n) {
  int i;
  char *t, *p, *q;
  t = (char *)malloc((n + 1) * sizeof(char));
  p = &s[0];
  q = &t[0];
  for (i = 0; i < n; i++) {
    *q++ = *p++;
  }
  *q = '\0';
  return t;
}


x86 assembly (clang, -O0):
<chopst>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x0,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1189 <chopst+0x79>
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)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    114d <chopst+0x3d>
mov    -0x28(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x18(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<chopst>:
push   %r14
push   %rbx
push   %rax
mov    %esi,%r14d
mov    %rdi,%rbx
lea    0x1(%r14),%edi
call   1030 <malloc@plt>
mov    %rax,%r11
test   %r14d,%r14d
jle    12e3 <chopst+0x1d3>
lea    -0x1(%r14),%r9d
xor    %r8d,%r8d
cmp    $0x1f,%r9d
jb     115e <chopst+0x4e>
lea    (%rbx,%r9,1),%rdx
add    $0x1,%rdx
cmp    %r11,%rdx
jbe    120f <chopst+0xff>
lea    (%r11,%r9,1),%rdx
add    $0x1,%rdx
cmp    %rbx,%rdx
jbe    120f <chopst+0xff>
mov    %rax,%r11
mov    %r14d,%esi
sub    %r8d,%esi
mov    %r8d,%r9d
not    %r9d
add    %r14d,%r9d
and    $0x7,%esi
je     1199 <chopst+0x89>
neg    %esi
xor    %edi,%edi
nopl   0x0(%rax)
movzbl (%rbx),%edx
add    $0x1,%rbx
mov    %dl,(%r11)
add    $0x1,%r11
add    $0xffffffffffffffff,%rdi
cmp    %edi,%esi
jne    1180 <chopst+0x70>
sub    %edi,%r8d
cmp    $0x7,%r9d
jb     12e3 <chopst+0x1d3>
sub    %r8d,%r14d
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
movzbl (%rbx,%rdx,1),%ecx
mov    %cl,(%r11,%rdx,1)
movzbl 0x1(%rbx,%rdx,1),%ecx
mov    %cl,0x1(%r11,%rdx,1)
movzbl 0x2(%rbx,%rdx,1),%ecx
mov    %cl,0x2(%r11,%rdx,1)
movzbl 0x3(%rbx,%rdx,1),%ecx
mov    %cl,0x3(%r11,%rdx,1)
movzbl 0x4(%rbx,%rdx,1),%ecx
mov    %cl,0x4(%r11,%rdx,1)
movzbl 0x5(%rbx,%rdx,1),%ecx
mov    %cl,0x5(%r11,%rdx,1)
movzbl 0x6(%rbx,%rdx,1),%ecx
mov    %cl,0x6(%r11,%rdx,1)
movzbl 0x7(%rbx,%rdx,1),%ecx
mov    %cl,0x7(%r11,%rdx,1)
add    $0x8,%rdx
cmp    %edx,%r14d
jne    11b0 <chopst+0xa0>
add    %rdx,%r11
jmp    12e3 <chopst+0x1d3>
add    $0x1,%r9
mov    %r9,%r8
and    $0xffffffffffffffe0,%r8
lea    -0x20(%r8),%rdx
mov    %rdx,%rdi
shr    $0x5,%rdi
add    $0x1,%rdi
mov    %edi,%r10d
and    $0x3,%r10d
cmp    $0x60,%rdx
jae    123a <chopst+0x12a>
xor    %esi,%esi
jmp    1298 <chopst+0x188>
and    $0xfffffffffffffffc,%rdi
xor    %esi,%esi
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    1240 <chopst+0x130>
test   %r10,%r10
je     12db <chopst+0x1cb>
lea    (%rbx,%rsi,1),%rdi
add    $0x10,%rdi
add    %r11,%rsi
add    $0x10,%rsi
shl    $0x5,%r10
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,%r10
jne    12c0 <chopst+0x1b0>
add    %r8,%r11
cmp    %r8,%r9
jne    12ef <chopst+0x1df>
movb   $0x0,(%r11)
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret
add    %r8,%rbx
jmp    1161 <chopst+0x51>

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

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