#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 */
int /*<<< orphan*/ free(char **);
void *malloc(int);
int growStringArray(char ***array, int arraySize, int maxStrLen) {
  char **newArray = malloc(arraySize * 2 * sizeof(char *));
  int i;
  for (i = 0; i < arraySize; i++) {
    newArray[i] = (*array)[i];
  }
  for (i = arraySize; i < arraySize * 2; i++) {
    newArray[i] = malloc(maxStrLen * sizeof(char));
  }
  free(*array);
  *array = newArray;
  return arraySize * 2;
}


x86 assembly (clang, -O0):
<growStringArray>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0xc(%rbp),%eax
shl    $0x1,%eax
cltq
shl    $0x3,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1185 <growStringArray+0x65>
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%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    1150 <growStringArray+0x30>
mov    -0xc(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    -0xc(%rbp),%ecx
shl    $0x1,%ecx
cmp    %ecx,%eax
jge    11c8 <growStringArray+0xa8>
movslq -0x10(%rbp),%rax
shl    $0x0,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %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    118b <growStringArray+0x6b>
mov    -0x8(%rbp),%rax
mov    (%rax),%rdi
call   1030 <free@plt>
mov    -0x18(%rbp),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,(%rax)
mov    -0xc(%rbp),%eax
shl    $0x1,%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<growStringArray>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %edx,%r13d
mov    %esi,%ebx
mov    %rdi,%r12
lea    (%rbx,%rbx,1),%ebp
mov    %esi,%edi
shl    $0x4,%edi
call   1040 <malloc@plt>
mov    %rax,%r14
test   %ebx,%ebx
jle    12b7 <growStringArray+0x197>
mov    (%r12),%rax
mov    %ebx,%ecx
cmp    $0x4,%ebx
jb     1168 <growStringArray+0x48>
lea    (%rax,%rcx,8),%rdx
cmp    %rdx,%r14
jae    11d4 <growStringArray+0xb4>
lea    (%r14,%rcx,8),%rdx
cmp    %rax,%rdx
jbe    11d4 <growStringArray+0xb4>
xor    %edx,%edx
mov    %rdx,%rsi
not    %rsi
add    %rcx,%rsi
mov    %rcx,%rdi
mov    %ebp,%r8d
and    $0x3,%rdi
je     1192 <growStringArray+0x72>
nop
mov    (%rax,%rdx,8),%rbp
mov    %rbp,(%r14,%rdx,8)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rdi
jne    1180 <growStringArray+0x60>
cmp    $0x3,%rsi
mov    %r8d,%ebp
jb     12b7 <growStringArray+0x197>
nop
mov    (%rax,%rdx,8),%rsi
mov    %rsi,(%r14,%rdx,8)
mov    0x8(%rax,%rdx,8),%rsi
mov    %rsi,0x8(%r14,%rdx,8)
mov    0x10(%rax,%rdx,8),%rsi
mov    %rsi,0x10(%r14,%rdx,8)
mov    0x18(%rax,%rdx,8),%rsi
mov    %rsi,0x18(%r14,%rdx,8)
add    $0x4,%rdx
cmp    %rdx,%rcx
jne    11a0 <growStringArray+0x80>
jmp    12b7 <growStringArray+0x197>
mov    %ecx,%edx
and    $0xfffffffc,%edx
lea    -0x4(%rdx),%rsi
mov    %rsi,%rdi
shr    $0x2,%rdi
add    $0x1,%rdi
mov    %edi,%r8d
and    $0x3,%r8d
mov    %ebp,%r9d
cmp    $0xc,%rsi
jae    11fc <growStringArray+0xdc>
xor    %esi,%esi
jmp    1270 <growStringArray+0x150>
and    $0xfffffffffffffffc,%rdi
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups (%rax,%rsi,8),%xmm0
movups 0x10(%rax,%rsi,8),%xmm1
movups %xmm0,(%r14,%rsi,8)
movups %xmm1,0x10(%r14,%rsi,8)
movups 0x20(%rax,%rsi,8),%xmm0
movups 0x30(%rax,%rsi,8),%xmm1
movups %xmm0,0x20(%r14,%rsi,8)
movups %xmm1,0x30(%r14,%rsi,8)
movups 0x40(%rax,%rsi,8),%xmm0
movups 0x50(%rax,%rsi,8),%xmm1
movups %xmm0,0x40(%r14,%rsi,8)
movups %xmm1,0x50(%r14,%rsi,8)
movups 0x60(%rax,%rsi,8),%xmm0
movups 0x70(%rax,%rsi,8),%xmm1
movups %xmm0,0x60(%r14,%rsi,8)
movups %xmm1,0x70(%r14,%rsi,8)
add    $0x10,%rsi
add    $0xfffffffffffffffc,%rdi
jne    1210 <growStringArray+0xf0>
test   %r8,%r8
je     12ab <growStringArray+0x18b>
lea    (%r14,%rsi,8),%rdi
add    $0x10,%rdi
lea    (%rax,%rsi,8),%rsi
add    $0x10,%rsi
shl    $0x5,%r8
xor    %ebp,%ebp
nopl   0x0(%rax,%rax,1)
movups -0x10(%rsi,%rbp,1),%xmm0
movups (%rsi,%rbp,1),%xmm1
movups %xmm0,-0x10(%rdi,%rbp,1)
movups %xmm1,(%rdi,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%r8
jne    1290 <growStringArray+0x170>
cmp    %rcx,%rdx
mov    %r9d,%ebp
jne    116a <growStringArray+0x4a>
mov    %ebp,%r15d
cmp    %ebx,%ebp
jle    12e5 <growStringArray+0x1c5>
movslq %ebx,%rbp
movslq %r15d,%rbx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %r13d,%edi
call   1040 <malloc@plt>
mov    %rax,(%r14,%rbp,8)
add    $0x1,%rbp
cmp    %rbp,%rbx
jne    12d0 <growStringArray+0x1b0>
mov    (%r12),%rdi
call   1030 <free@plt>
mov    %r14,(%r12)
mov    %r15d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @growStringArray(i8*** %0, i32 %1, i32 %2) {
%4 = alloca i8***
%5 = alloca i32
%6 = alloca i32
%7 = alloca i8**
%8 = alloca i32
store i8*** %0, i8**** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
%9 = load i32, i32* %5
%10 = mul nsw i32 %9, 2
%11 = sext i32 %10 to i64
%12 = mul i64 %11, 8
%13 = trunc i64 %12 to i32
%14 = call i8* @malloc(i32 %13)
%15 = bitcast i8* %14 to i8**
store i8** %15, i8*** %7
store i32 0, i32* %8
br label %16
16: ; preds = %31, %3
%17 = load i32, i32* %8
%18 = load i32, i32* %5
%19 = icmp slt i32 %17, %18
br i1 %19, label %20, label %34
20: ; preds = %16
%21 = load i8***, i8**** %4
%22 = load i8**, i8*** %21
%23 = load i32, i32* %8
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds i8*, i8** %22, i64 %24
%26 = load i8*, i8** %25
%27 = load i8**, i8*** %7
%28 = load i32, i32* %8
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i8*, i8** %27, i64 %29
store i8* %26, i8** %30
br label %31
31: ; preds = %20
%32 = load i32, i32* %8
%33 = add nsw i32 %32, 1
store i32 %33, i32* %8
br label %16
34: ; preds = %16
%35 = load i32, i32* %5
store i32 %35, i32* %8
br label %36
36: ; preds = %51, %34
%37 = load i32, i32* %8
%38 = load i32, i32* %5
%39 = mul nsw i32 %38, 2
%40 = icmp slt i32 %37, %39
br i1 %40, label %41, label %54
41: ; preds = %36
%42 = load i32, i32* %6
%43 = sext i32 %42 to i64
%44 = mul i64 %43, 1
%45 = trunc i64 %44 to i32
%46 = call i8* @malloc(i32 %45)
%47 = load i8**, i8*** %7
%48 = load i32, i32* %8
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i8*, i8** %47, i64 %49
store i8* %46, i8** %50
br label %51
51: ; preds = %41
%52 = load i32, i32* %8
%53 = add nsw i32 %52, 1
store i32 %53, i32* %8
br label %36
54: ; preds = %36
%55 = load i8***, i8**** %4
%56 = load i8**, i8*** %55
%57 = call i32 @free(i8** %56)
%58 = load i8**, i8*** %7
%59 = load i8***, i8**** %4
store i8** %58, i8*** %59
%60 = load i32, i32* %5
%61 = mul nsw i32 %60, 2
ret i32 %61
}

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