#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(int, int);
int strlen(char *);
char **create_suffixes(char *string) {
  int len = strlen(string);
  char **suffixes;
  int i;
  suffixes = calloc(len + 1, len + 1);
  for (i = 0; i < len; i++) {
    suffixes[i] = &(string[i]);
  }
  return suffixes;
}


x86 assembly (clang, -O0):
<create_suffixes>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0xc(%rbp)
mov    -0xc(%rbp),%edi
add    $0x1,%edi
mov    -0xc(%rbp),%esi
add    $0x1,%esi
call   1040 <calloc@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1185 <create_suffixes+0x65>
mov    -0x8(%rbp),%rdx
movslq -0x1c(%rbp),%rax
add    %rax,%rdx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1154 <create_suffixes+0x34>
mov    -0x18(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<create_suffixes>:
push   %r14
push   %rbx
push   %rax
mov    %rdi,%r14
call   1030 <strlen@plt>
mov    %eax,%ebx
lea    0x1(%rbx),%edi
mov    %edi,%esi
call   1040 <calloc@plt>
test   %ebx,%ebx
jle    12d1 <create_suffixes+0x1b1>
mov    %ebx,%ecx
cmp    $0x4,%ebx
jae    114e <create_suffixes+0x2e>
xor    %edx,%edx
jmp    12c0 <create_suffixes+0x1a0>
mov    %ecx,%edx
and    $0xfffffffc,%edx
lea    -0x4(%rdx),%rbx
mov    %rbx,%rdi
shr    $0x2,%rdi
add    $0x1,%rdi
mov    %edi,%esi
and    $0x3,%esi
movq   %r14,%xmm8
cmp    $0xc,%rbx
jae    1181 <create_suffixes+0x61>
movdqa 0xe86(%rip),%xmm0
xor    %ebx,%ebx
jmp    125e <create_suffixes+0x13e>
and    $0xfffffffffffffffc,%rdi
movdqa 0xe73(%rip),%xmm0
xor    %ebx,%ebx
pshufd $0x44,%xmm8,%xmm5
movdqa 0xe72(%rip),%xmm9
movdqa 0xe79(%rip),%xmm10
movdqa 0xe80(%rip),%xmm11
movdqa 0xe87(%rip),%xmm12
movdqa 0xe8e(%rip),%xmm13
movdqa 0xe96(%rip),%xmm1
movdqa 0xe9e(%rip),%xmm3
movdqa 0xea6(%rip),%xmm4
nopw   0x0(%rax,%rax,1)
movdqa %xmm5,%xmm2
paddq  %xmm0,%xmm2
movdqa %xmm2,%xmm6
paddq  %xmm9,%xmm6
movdqu %xmm2,(%rax,%rbx,8)
movdqu %xmm6,0x10(%rax,%rbx,8)
movdqa %xmm2,%xmm6
paddq  %xmm10,%xmm6
movdqa %xmm2,%xmm7
paddq  %xmm11,%xmm7
movdqu %xmm6,0x20(%rax,%rbx,8)
movdqu %xmm7,0x30(%rax,%rbx,8)
movdqa %xmm2,%xmm6
paddq  %xmm12,%xmm6
movdqa %xmm2,%xmm7
paddq  %xmm13,%xmm7
movdqu %xmm6,0x40(%rax,%rbx,8)
movdqu %xmm7,0x50(%rax,%rbx,8)
movdqa %xmm2,%xmm6
paddq  %xmm1,%xmm6
paddq  %xmm3,%xmm2
movdqu %xmm6,0x60(%rax,%rbx,8)
movdqu %xmm2,0x70(%rax,%rbx,8)
add    $0x10,%rbx
paddq  %xmm4,%xmm0
add    $0xfffffffffffffffc,%rdi
jne    11e0 <create_suffixes+0xc0>
test   %rsi,%rsi
je     12b4 <create_suffixes+0x194>
lea    (%rax,%rbx,8),%rdi
add    $0x10,%rdi
shl    $0x5,%rsi
xor    %ebx,%ebx
pshufd $0x44,%xmm8,%xmm1
movdqa 0xd91(%rip),%xmm2
movdqa 0xd99(%rip),%xmm3
nopw   0x0(%rax,%rax,1)
movdqa %xmm1,%xmm4
paddq  %xmm0,%xmm4
movdqu %xmm4,-0x10(%rdi,%rbx,1)
paddq  %xmm2,%xmm4
movdqu %xmm4,(%rdi,%rbx,1)
paddq  %xmm3,%xmm0
add    $0x20,%rbx
cmp    %rbx,%rsi
jne    1290 <create_suffixes+0x170>
cmp    %rcx,%rdx
je     12d1 <create_suffixes+0x1b1>
nopl   0x0(%rax)
lea    (%r14,%rdx,1),%rsi
mov    %rsi,(%rax,%rdx,8)
add    $0x1,%rdx
cmp    %rdx,%rcx
jne    12c0 <create_suffixes+0x1a0>
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret

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

LLVM IR (-O2):
define noalias i8** @create_suffixes(i8* %0) {
%2 = tail call i32 @strlen(i8* %0)
%3 = add nsw i32 %2, 1
%4 = tail call i8** @calloc(i32 %3, i32 %3)
%5 = icmp sgt i32 %2, 0
br i1 %5, label %6, label %89
6: ; preds = %1
%7 = zext i32 %2 to i64
%8 = icmp ult i32 %2, 4
br i1 %8, label %81, label %9
9: ; preds = %6
%10 = and i64 %7, 4294967292
%11 = add nsw i64 %10, -4
%12 = lshr exact i64 %11, 2
%13 = add nuw nsw i64 %12, 1
%14 = and i64 %13, 3
%15 = icmp ult i64 %11, 12
br i1 %15, label %60, label %16
16: ; preds = %9
%17 = and i64 %13, 9223372036854775804
br label %18
18: ; preds = %18, %16
%19 = phi i64 [ 0, %16 ], [ %56, %18 ]
%20 = phi <2 x i64> [ <i64 0, i64 1>, %16 ], [ %57, %18 ]
%21 = phi i64 [ 0, %16 ], [ %58, %18 ]
%22 = add <2 x i64> %20, <i64 2, i64 2>
%23 = getelementptr inbounds i8, i8* %0, <2 x i64> %20
%24 = getelementptr inbounds i8, i8* %0, <2 x i64> %22
%25 = getelementptr inbounds i8*, i8** %4, i64 %19
%26 = bitcast i8** %25 to <2 x i8*>*
store <2 x i8*> %23, <2 x i8*>* %26
%27 = getelementptr inbounds i8*, i8** %25, i64 2
%28 = bitcast i8** %27 to <2 x i8*>*
store <2 x i8*> %24, <2 x i8*>* %28
%29 = or i64 %19, 4
%30 = add <2 x i64> %20, <i64 4, i64 4>
%31 = add <2 x i64> %20, <i64 6, i64 6>
%32 = getelementptr inbounds i8, i8* %0, <2 x i64> %30
%33 = getelementptr inbounds i8, i8* %0, <2 x i64> %31
%34 = getelementptr inbounds i8*, i8** %4, i64 %29
%35 = bitcast i8** %34 to <2 x i8*>*
store <2 x i8*> %32, <2 x i8*>* %35
%36 = getelementptr inbounds i8*, i8** %34, i64 2
%37 = bitcast i8** %36 to <2 x i8*>*
store <2 x i8*> %33, <2 x i8*>* %37
%38 = or i64 %19, 8
%39 = add <2 x i64> %20, <i64 8, i64 8>
%40 = add <2 x i64> %20, <i64 10, i64 10>
%41 = getelementptr inbounds i8, i8* %0, <2 x i64> %39
%42 = getelementptr inbounds i8, i8* %0, <2 x i64> %40
%43 = getelementptr inbounds i8*, i8** %4, i64 %38
%44 = bitcast i8** %43 to <2 x i8*>*
store <2 x i8*> %41, <2 x i8*>* %44
%45 = getelementptr inbounds i8*, i8** %43, i64 2
%46 = bitcast i8** %45 to <2 x i8*>*
store <2 x i8*> %42, <2 x i8*>* %46
%47 = or i64 %19, 12
%48 = add <2 x i64> %20, <i64 12, i64 12>
%49 = add <2 x i64> %20, <i64 14, i64 14>
%50 = getelementptr inbounds i8, i8* %0, <2 x i64> %48
%51 = getelementptr inbounds i8, i8* %0, <2 x i64> %49
%52 = getelementptr inbounds i8*, i8** %4, i64 %47
%53 = bitcast i8** %52 to <2 x i8*>*
store <2 x i8*> %50, <2 x i8*>* %53
%54 = getelementptr inbounds i8*, i8** %52, i64 2
%55 = bitcast i8** %54 to <2 x i8*>*
store <2 x i8*> %51, <2 x i8*>* %55
%56 = add nuw i64 %19, 16
%57 = add <2 x i64> %20, <i64 16, i64 16>
%58 = add nuw i64 %21, 4
%59 = icmp eq i64 %58, %17
br i1 %59, label %60, label %18
60: ; preds = %18, %9
%61 = phi i64 [ 0, %9 ], [ %56, %18 ]
%62 = phi <2 x i64> [ <i64 0, i64 1>, %9 ], [ %57, %18 ]
%63 = icmp eq i64 %14, 0
br i1 %63, label %79, label %64
64: ; preds = %60, %64
%65 = phi i64 [ %75, %64 ], [ %61, %60 ]
%66 = phi <2 x i64> [ %76, %64 ], [ %62, %60 ]
%67 = phi i64 [ %77, %64 ], [ 0, %60 ]
%68 = add <2 x i64> %66, <i64 2, i64 2>
%69 = getelementptr inbounds i8, i8* %0, <2 x i64> %66
%70 = getelementptr inbounds i8, i8* %0, <2 x i64> %68
%71 = getelementptr inbounds i8*, i8** %4, i64 %65
%72 = bitcast i8** %71 to <2 x i8*>*
store <2 x i8*> %69, <2 x i8*>* %72
%73 = getelementptr inbounds i8*, i8** %71, i64 2
%74 = bitcast i8** %73 to <2 x i8*>*
store <2 x i8*> %70, <2 x i8*>* %74
%75 = add nuw i64 %65, 4
%76 = add <2 x i64> %66, <i64 4, i64 4>
%77 = add i64 %67, 1
%78 = icmp eq i64 %77, %14
br i1 %78, label %79, label %64
79: ; preds = %64, %60
%80 = icmp eq i64 %10, %7
br i1 %80, label %89, label %81
81: ; preds = %6, %79
%82 = phi i64 [ 0, %6 ], [ %10, %79 ]
br label %83
83: ; preds = %81, %83
%84 = phi i64 [ %87, %83 ], [ %82, %81 ]
%85 = getelementptr inbounds i8, i8* %0, i64 %84
%86 = getelementptr inbounds i8*, i8** %4, i64 %84
store i8* %85, i8** %86
%87 = add nuw nsw i64 %84, 1
%88 = icmp eq i64 %87, %7
br i1 %88, label %89, label %83
89: ; preds = %83, %79, %1
ret i8** %4
}