#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);
char *strdup(char *);
char **copy_strings(char **s) {
  if (!s) {
    return NULL;
  }
  int i;
  for (i = 0; s[i]; i++)
    ;
  char **cp = calloc(i + 1, sizeof(char *));
  for (i = 0; s[i]; i++) {
    cp[i] = strdup(s[i]);
  }
  return cp;
}


x86 assembly (clang, -O0):
<copy_strings>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x10(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    1144 <copy_strings+0x24>
movq   $0x0,-0x8(%rbp)
jmp    11d5 <copy_strings+0xb5>
movl   $0x0,-0x14(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
cmpq   $0x0,(%rax,%rcx,8)
je     1171 <copy_strings+0x51>
jmp    1163 <copy_strings+0x43>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    114b <copy_strings+0x2b>
mov    -0x14(%rbp),%edi
add    $0x1,%edi
mov    $0x8,%esi
call   1030 <calloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
cmpq   $0x0,(%rax,%rcx,8)
je     11cd <copy_strings+0xad>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
call   1040 <strdup@plt>
mov    %rax,%rdx
mov    -0x20(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    118c <copy_strings+0x6c>
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<copy_strings>:
push   %r15
push   %r14
push   %rbx
test   %rdi,%rdi
je     1179 <copy_strings+0x59>
mov    %rdi,%r15
xor    %edi,%edi
nop
cmpq   $0x0,(%r15,%rdi,8)
lea    0x1(%rdi),%rdi
jne    1130 <copy_strings+0x10>
mov    $0x8,%esi
call   1030 <calloc@plt>
mov    %rax,%r14
mov    (%r15),%rdi
test   %rdi,%rdi
je     117c <copy_strings+0x5c>
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
call   1040 <strdup@plt>
mov    %rax,(%r14,%rbx,1)
mov    0x8(%r15,%rbx,1),%rdi
add    $0x8,%rbx
test   %rdi,%rdi
jne    1160 <copy_strings+0x40>
jmp    117c <copy_strings+0x5c>
xor    %r14d,%r14d
mov    %r14,%rax
pop    %rbx
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
define noalias i8** @copy_strings(i8** %0) {
%2 = icmp eq i8** %0, null
br i1 %2, label %24, label %3
3: ; preds = %1, %3
%4 = phi i64 [ %8, %3 ], [ 0, %1 ]
%5 = getelementptr inbounds i8*, i8** %0, i64 %4
%6 = load i8*, i8** %5
%7 = icmp eq i8* %6, null
%8 = add nuw i64 %4, 1
br i1 %7, label %9, label %3
9: ; preds = %3
%10 = trunc i64 %4 to i32
%11 = add nuw nsw i32 %10, 1
%12 = tail call i8** @calloc(i32 %11, i32 8)
%13 = load i8*, i8** %0
%14 = icmp eq i8* %13, null
br i1 %14, label %24, label %15
15: ; preds = %9, %15
%16 = phi i64 [ %20, %15 ], [ 0, %9 ]
%17 = phi i8* [ %22, %15 ], [ %13, %9 ]
%18 = tail call i8* @strdup(i8* %17)
%19 = getelementptr inbounds i8*, i8** %12, i64 %16
store i8* %18, i8** %19
%20 = add nuw nsw i64 %16, 1
%21 = getelementptr inbounds i8*, i8** %0, i64 %20
%22 = load i8*, i8** %21
%23 = icmp eq i8* %22, null
br i1 %23, label %24, label %15
24: ; preds = %15, %9, %1
%25 = phi i8** [ null, %1 ], [ %12, %9 ], [ %12, %15 ]
ret i8** %25
}