#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 **realloc(char **, size_t);
int /*<<< orphan*/ string_copy(char **, char const *);
int /*<<< orphan*/ string_destroy(char **);
int /*<<< orphan*/ string_list_destroy(char ***);
size_t string_list_length(char const **);
size_t string_list_copy(char ***dst, const char **src) {
  size_t src_length = string_list_length(src);
  if (src_length) {
    size_t dst_length = string_list_length((const char **)*dst);
    size_t i;
    for (i = src_length; i < dst_length; ++i)
      string_destroy(dst[i]);
    *dst = realloc(*dst, (src_length + 1) * sizeof(char *));
    for (i = dst_length; i < src_length + 1; ++i)
      (*dst)[i] = 0;
    for (i = 0; i < src_length; ++i)
      string_copy(dst[i], src[i]);
  } else
    string_list_destroy(dst);
  return src_length;
}


x86 assembly (clang, -O0):
<string_list_copy>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
call   1050 <string_list_length@plt>
mov    %rax,-0x18(%rbp)
cmpq   $0x0,-0x18(%rbp)
je     126c <string_list_copy+0x11c>
mov    -0x8(%rbp),%rax
mov    (%rax),%rdi
call   1050 <string_list_length@plt>
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x20(%rbp),%rax
jae    11c0 <string_list_copy+0x70>
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
call   1040 <string_destroy@plt>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    1190 <string_list_copy+0x40>
mov    -0x8(%rbp),%rax
mov    (%rax),%rdi
mov    -0x18(%rbp),%rsi
add    $0x1,%rsi
shl    $0x3,%rsi
call   1060 <realloc@plt>
mov    %rax,%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x20(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x18(%rbp),%rcx
add    $0x1,%rcx
cmp    %rcx,%rax
jae    1223 <string_list_copy+0xd3>
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    -0x28(%rbp),%rcx
movq   $0x0,(%rax,%rcx,8)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    11ea <string_list_copy+0x9a>
movq   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x18(%rbp),%rax
jae    1267 <string_list_copy+0x117>
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rsi
call   1070 <string_copy@plt>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    122b <string_list_copy+0xdb>
jmp    1275 <string_list_copy+0x125>
mov    -0x8(%rbp),%rdi
call   1030 <string_list_destroy@plt>
mov    -0x18(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<string_list_copy>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    %rsi,%r15
mov    %rdi,%r12
mov    %rsi,%rdi
call   1050 <string_list_length@plt>
mov    %rax,%r14
test   %rax,%rax
je     1278 <string_list_copy+0x128>
mov    (%r12),%rdi
call   1050 <string_list_length@plt>
mov    %rax,%r13
cmp    %rax,%r14
jae    11a2 <string_list_copy+0x52>
mov    %r14,%rbx
nopw   0x0(%rax,%rax,1)
mov    (%r12,%rbx,8),%rdi
call   1040 <string_destroy@plt>
add    $0x1,%rbx
cmp    %rbx,%r13
jne    1190 <string_list_copy+0x40>
mov    (%r12),%rdi
lea    0x1(%r14),%rbx
lea    0x8(,%r14,8),%rsi
call   1060 <realloc@plt>
mov    %rax,(%r12)
cmp    %rbx,%r13
jae    124d <string_list_copy+0xfd>
movq   $0x0,(%rax,%r13,8)
cmp    %r13,%r14
je     124d <string_list_copy+0xfd>
mov    %r14d,%ecx
sub    %r13d,%ecx
mov    %r13,%rax
not    %rax
add    %r14,%rax
and    $0x3,%rcx
je     1207 <string_list_copy+0xb7>
nopw   0x0(%rax,%rax,1)
mov    (%r12),%rdx
movq   $0x0,0x8(%rdx,%r13,8)
add    $0x1,%r13
add    $0xffffffffffffffff,%rcx
jne    11f0 <string_list_copy+0xa0>
cmp    $0x3,%rax
jb     124d <string_list_copy+0xfd>
nopl   (%rax)
mov    (%r12),%rax
movq   $0x0,0x8(%rax,%r13,8)
mov    (%r12),%rax
movq   $0x0,0x10(%rax,%r13,8)
mov    (%r12),%rax
movq   $0x0,0x18(%rax,%r13,8)
mov    (%r12),%rax
movq   $0x0,0x20(%rax,%r13,8)
add    $0x4,%r13
cmp    %r13,%r14
jne    1210 <string_list_copy+0xc0>
cmp    $0x2,%r14
mov    $0x1,%r13d
cmovae %r14,%r13
xor    %ebx,%ebx
nopl   (%rax)
mov    (%r12,%rbx,8),%rdi
mov    (%r15,%rbx,8),%rsi
call   1070 <string_copy@plt>
add    $0x1,%rbx
cmp    %rbx,%r13
jne    1260 <string_list_copy+0x110>
jmp    1280 <string_list_copy+0x130>
mov    %r12,%rdi
call   1030 <string_list_destroy@plt>
mov    %r14,%rax
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define i64 @string_list_copy(i8*** %0, i8** %1) {
%3 = alloca i8***
%4 = alloca i8**
%5 = alloca i64
%6 = alloca i64
%7 = alloca i64
store i8*** %0, i8**** %3
store i8** %1, i8*** %4
%8 = load i8**, i8*** %4
%9 = call i64 @string_list_length(i8** %8)
store i64 %9, i64* %5
%10 = load i64, i64* %5
%11 = icmp ne i64 %10, 0
br i1 %11, label %12, label %71
12: ; preds = %2
%13 = load i8***, i8**** %3
%14 = load i8**, i8*** %13
%15 = call i64 @string_list_length(i8** %14)
store i64 %15, i64* %6
%16 = load i64, i64* %5
store i64 %16, i64* %7
br label %17
17: ; preds = %27, %12
%18 = load i64, i64* %7
%19 = load i64, i64* %6
%20 = icmp ult i64 %18, %19
br i1 %20, label %21, label %30
21: ; preds = %17
%22 = load i8***, i8**** %3
%23 = load i64, i64* %7
%24 = getelementptr inbounds i8**, i8*** %22, i64 %23
%25 = load i8**, i8*** %24
%26 = call i32 @string_destroy(i8** %25)
br label %27
27: ; preds = %21
%28 = load i64, i64* %7
%29 = add i64 %28, 1
store i64 %29, i64* %7
br label %17
30: ; preds = %17
%31 = load i8***, i8**** %3
%32 = load i8**, i8*** %31
%33 = load i64, i64* %5
%34 = add i64 %33, 1
%35 = mul i64 %34, 8
%36 = call i8** @realloc(i8** %32, i64 %35)
%37 = load i8***, i8**** %3
store i8** %36, i8*** %37
%38 = load i64, i64* %6
store i64 %38, i64* %7
br label %39
39: ; preds = %49, %30
%40 = load i64, i64* %7
%41 = load i64, i64* %5
%42 = add i64 %41, 1
%43 = icmp ult i64 %40, %42
br i1 %43, label %44, label %52
44: ; preds = %39
%45 = load i8***, i8**** %3
%46 = load i8**, i8*** %45
%47 = load i64, i64* %7
%48 = getelementptr inbounds i8*, i8** %46, i64 %47
store i8* null, i8** %48
br label %49
49: ; preds = %44
%50 = load i64, i64* %7
%51 = add i64 %50, 1
store i64 %51, i64* %7
br label %39
52: ; preds = %39
store i64 0, i64* %7
br label %53
53: ; preds = %67, %52
%54 = load i64, i64* %7
%55 = load i64, i64* %5
%56 = icmp ult i64 %54, %55
br i1 %56, label %57, label %70
57: ; preds = %53
%58 = load i8***, i8**** %3
%59 = load i64, i64* %7
%60 = getelementptr inbounds i8**, i8*** %58, i64 %59
%61 = load i8**, i8*** %60
%62 = load i8**, i8*** %4
%63 = load i64, i64* %7
%64 = getelementptr inbounds i8*, i8** %62, i64 %63
%65 = load i8*, i8** %64
%66 = call i32 @string_copy(i8** %61, i8* %65)
br label %67
67: ; preds = %57
%68 = load i64, i64* %7
%69 = add i64 %68, 1
store i64 %69, i64* %7
br label %53
70: ; preds = %53
br label %74
71: ; preds = %2
%72 = load i8***, i8**** %3
%73 = call i32 @string_list_destroy(i8*** %72)
br label %74
74: ; preds = %71, %70
%75 = load i64, i64* %5
ret i64 %75
}

LLVM IR (-O2):
define i64 @string_list_copy(i8*** %0, i8** %1) {
%3 = tail call i64 @string_list_length(i8** %1)
%4 = icmp eq i64 %3, 0
br i1 %4, label %68, label %5
5: ; preds = %2
%6 = load i8**, i8*** %0
%7 = tail call i64 @string_list_length(i8** %6)
%8 = icmp ult i64 %3, %7
br i1 %8, label %9, label %16
9: ; preds = %5, %9
%10 = phi i64 [ %14, %9 ], [ %3, %5 ]
%11 = getelementptr inbounds i8**, i8*** %0, i64 %10
%12 = load i8**, i8*** %11
%13 = tail call i32 @string_destroy(i8** %12)
%14 = add i64 %10, 1
%15 = icmp eq i64 %14, %7
br i1 %15, label %16, label %9
16: ; preds = %9, %5
%17 = load i8**, i8*** %0
%18 = add i64 %3, 1
%19 = shl i64 %18, 3
%20 = tail call i8** @realloc(i8** %17, i64 %19)
store i8** %20, i8*** %0
%21 = icmp ult i64 %7, %18
br i1 %21, label %22, label %42
22: ; preds = %16
%23 = getelementptr inbounds i8*, i8** %20, i64 %7
store i8* null, i8** %23
%24 = icmp eq i64 %3, %7
br i1 %24, label %42, label %25
25: ; preds = %22
%26 = sub i64 %3, %7
%27 = xor i64 %7, -1
%28 = add i64 %3, %27
%29 = and i64 %26, 3
%30 = icmp eq i64 %29, 0
br i1 %30, label %39, label %31
31: ; preds = %25, %31
%32 = phi i64 [ %34, %31 ], [ %7, %25 ]
%33 = phi i64 [ %37, %31 ], [ 0, %25 ]
%34 = add nuw i64 %32, 1
%35 = load i8**, i8*** %0
%36 = getelementptr inbounds i8*, i8** %35, i64 %34
store i8* null, i8** %36
%37 = add i64 %33, 1
%38 = icmp eq i64 %37, %29
br i1 %38, label %39, label %31
39: ; preds = %31, %25
%40 = phi i64 [ %7, %25 ], [ %34, %31 ]
%41 = icmp ult i64 %28, 3
br i1 %41, label %42, label %44
42: ; preds = %39, %44, %22, %16
%43 = call i64 @llvm.umax.i64(i64 %3, i64 1)
br label %59
44: ; preds = %39, %44
%45 = phi i64 [ %55, %44 ], [ %40, %39 ]
%46 = add nuw i64 %45, 1
%47 = load i8**, i8*** %0
%48 = getelementptr inbounds i8*, i8** %47, i64 %46
store i8* null, i8** %48
%49 = add nuw i64 %45, 2
%50 = load i8**, i8*** %0
%51 = getelementptr inbounds i8*, i8** %50, i64 %49
store i8* null, i8** %51
%52 = add nuw i64 %45, 3
%53 = load i8**, i8*** %0
%54 = getelementptr inbounds i8*, i8** %53, i64 %52
store i8* null, i8** %54
%55 = add nuw i64 %45, 4
%56 = load i8**, i8*** %0
%57 = getelementptr inbounds i8*, i8** %56, i64 %55
store i8* null, i8** %57
%58 = icmp eq i64 %55, %3
br i1 %58, label %42, label %44
59: ; preds = %42, %59
%60 = phi i64 [ %66, %59 ], [ 0, %42 ]
%61 = getelementptr inbounds i8**, i8*** %0, i64 %60
%62 = load i8**, i8*** %61
%63 = getelementptr inbounds i8*, i8** %1, i64 %60
%64 = load i8*, i8** %63
%65 = tail call i32 @string_copy(i8** %62, i8* %64)
%66 = add nuw i64 %60, 1
%67 = icmp eq i64 %66, %43
br i1 %67, label %70, label %59
68: ; preds = %2
%69 = tail call i32 @string_list_destroy(i8*** %0)
br label %70
70: ; preds = %59, %68
ret i64 %3
}