#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);
int /*<<< orphan*/ memcpy(char **, char **, int);
char **extend_environment(char **old_env, int inc, char **new_strings) {
  int i, count = 0;
  char **p = old_env;
  while (*p != NULL) {
    count++;
    p++;
  }
  char **new_env = (char **)malloc(sizeof(char *) * (count + inc + 1));
  memcpy(new_env, old_env, sizeof(char *) * count);
  for (i = 0; i < inc; i++)
    new_env[count + i] = new_strings[i];
  new_env[count + 1] = NULL;
  return new_env;
}


x86 assembly (clang, -O0):
<extend_environment>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmpq   $0x0,(%rax)
je     116a <extend_environment+0x4a>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x28(%rbp)
jmp    1142 <extend_environment+0x22>
mov    -0x20(%rbp),%eax
add    -0xc(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x3,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rdi
mov    -0x8(%rbp),%rsi
movslq -0x20(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edx
call   1030 <memcpy@plt>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11d9 <extend_environment+0xb9>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11a2 <extend_environment+0x82>
mov    -0x30(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movq   $0x0,(%rax,%rcx,8)
mov    -0x30(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<extend_environment>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    %rdx,%r12
mov    %esi,%r15d
mov    %rdi,%r13
cmpq   $0x0,(%rdi)
je     114e <extend_environment+0x2e>
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
cmpq   $0x0,0x8(%r13,%rbx,8)
lea    0x1(%rbx),%rbx
jne    1140 <extend_environment+0x20>
jmp    1150 <extend_environment+0x30>
xor    %ebx,%ebx
lea    (%rbx,%r15,1),%eax
lea    0x8(,%rax,8),%edi
call   1040 <malloc@plt>
mov    %rax,%r14
lea    0x0(,%rbx,8),%edx
mov    %rax,%rdi
mov    %r13,%rsi
call   1030 <memcpy@plt>
mov    %ebx,%r8d
test   %r15d,%r15d
jle    1314 <extend_environment+0x1f4>
mov    %r15d,%ecx
cmp    $0x4,%r15d
jb     11ac <extend_environment+0x8c>
lea    (%r14,%r8,8),%rax
lea    (%r12,%rcx,8),%rdx
cmp    %rdx,%rax
jae    1234 <extend_environment+0x114>
lea    (%r8,%rcx,1),%rax
lea    (%r14,%rax,8),%rax
cmp    %r12,%rax
jbe    1234 <extend_environment+0x114>
xor    %edx,%edx
mov    %rdx,%rax
not    %rax
add    %rcx,%rax
mov    %rcx,%rsi
and    $0x3,%rsi
je     11e2 <extend_environment+0xc2>
lea    (%r14,%r8,8),%rdi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%r12,%rdx,8),%rbx
mov    %rbx,(%rdi,%rdx,8)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rsi
jne    11d0 <extend_environment+0xb0>
cmp    $0x3,%rax
jb     1314 <extend_environment+0x1f4>
lea    (%r14,%r8,8),%rax
add    $0x18,%rax
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%r12,%rdx,8),%rsi
mov    %rsi,-0x18(%rax,%rdx,8)
mov    0x8(%r12,%rdx,8),%rsi
mov    %rsi,-0x10(%rax,%rdx,8)
mov    0x10(%r12,%rdx,8),%rsi
mov    %rsi,-0x8(%rax,%rdx,8)
mov    0x18(%r12,%rdx,8),%rsi
mov    %rsi,(%rax,%rdx,8)
add    $0x4,%rdx
cmp    %rdx,%rcx
jne    1200 <extend_environment+0xe0>
jmp    1314 <extend_environment+0x1f4>
mov    %ecx,%edx
and    $0xfffffffc,%edx
lea    -0x4(%rdx),%rax
mov    %rax,%rdi
shr    $0x2,%rdi
add    $0x1,%rdi
mov    %edi,%esi
and    $0x3,%esi
cmp    $0xc,%rax
jae    1257 <extend_environment+0x137>
xor    %ebx,%ebx
jmp    12d0 <extend_environment+0x1b0>
and    $0xfffffffffffffffc,%rdi
lea    (%r14,%r8,8),%rax
add    $0x70,%rax
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nop
movups (%r12,%rbx,8),%xmm0
movups 0x10(%r12,%rbx,8),%xmm1
movups %xmm0,-0x70(%rax,%rbx,8)
movups %xmm1,-0x60(%rax,%rbx,8)
movups 0x20(%r12,%rbx,8),%xmm0
movups 0x30(%r12,%rbx,8),%xmm1
movups %xmm0,-0x50(%rax,%rbx,8)
movups %xmm1,-0x40(%rax,%rbx,8)
movups 0x40(%r12,%rbx,8),%xmm0
movups 0x50(%r12,%rbx,8),%xmm1
movups %xmm0,-0x30(%rax,%rbx,8)
movups %xmm1,-0x20(%rax,%rbx,8)
movups 0x60(%r12,%rbx,8),%xmm0
movups 0x70(%r12,%rbx,8),%xmm1
movups %xmm0,-0x10(%rax,%rbx,8)
movups %xmm1,(%rax,%rbx,8)
add    $0x10,%rbx
add    $0xfffffffffffffffc,%rdi
jne    1270 <extend_environment+0x150>
test   %rsi,%rsi
je     130b <extend_environment+0x1eb>
lea    (%rbx,%r8,1),%rax
lea    (%r14,%rax,8),%rax
add    $0x10,%rax
lea    (%r12,%rbx,8),%rdi
add    $0x10,%rdi
shl    $0x5,%rsi
xor    %ebx,%ebx
nop
movups -0x10(%rdi,%rbx,1),%xmm0
movups (%rdi,%rbx,1),%xmm1
movups %xmm0,-0x10(%rax,%rbx,1)
movups %xmm1,(%rax,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%rsi
jne    12f0 <extend_environment+0x1d0>
cmp    %rcx,%rdx
jne    11ae <extend_environment+0x8e>
movq   $0x0,0x8(%r14,%r8,8)
mov    %r14,%rax
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

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

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