#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*/ printf(char *);
void next_generation(int *current, int *next, int lenght) {
  int limiter, counter, counter2, counter3, counter4, breaker;
  for (limiter = 0; limiter < 1000; limiter++) {
    for (counter = 0; counter < lenght - 2; counter++) {
      if (current[counter] == current[counter + 2])
        next[counter + 1] = 0;
      else
        next[counter + 1] = 1;
    }
    for (counter2 = 0; counter2 < lenght; counter2++) {
      if (next[counter2] == 1)
        printf("*");
      if (next[counter2] == 0)
        printf(".");
    }
    for (counter3 = 0; counter3 < lenght; counter3++) {
      current[counter3] = next[counter3];
    }
    for (counter4 = 0, breaker = 0; counter4 < lenght; counter4++)
      if (next[counter4] == 0)
        breaker++;
    if (breaker == lenght)
      break;
    printf("\n");
  }
}


x86 assembly (clang, -O0):
<next_generation>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
cmpl   $0x3e8,-0x18(%rbp)
jge    12bc <next_generation+0x1ac>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    $0x2,%ecx
cmp    %ecx,%eax
jge    11b0 <next_generation+0xa0>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
mov    -0x1c(%rbp),%edx
add    $0x2,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jne    1189 <next_generation+0x79>
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movl   $0x0,(%rax,%rcx,4)
jmp    119d <next_generation+0x8d>
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movl   $0x1,(%rax,%rcx,4)
jmp    11a2 <next_generation+0x92>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    113e <next_generation+0x2e>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1212 <next_generation+0x102>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
cmpl   $0x1,(%rax,%rcx,4)
jne    11e1 <next_generation+0xd1>
lea    0xe24(%rip),%rdi
call   1030 <printf@plt>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    11ff <next_generation+0xef>
lea    0xe08(%rip),%rdi
call   1030 <printf@plt>
jmp    1204 <next_generation+0xf4>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11b7 <next_generation+0xa7>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1249 <next_generation+0x139>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1219 <next_generation+0x109>
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1291 <next_generation+0x181>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    127e <next_generation+0x16e>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1283 <next_generation+0x173>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1257 <next_generation+0x147>
mov    -0x2c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jne    12a2 <next_generation+0x192>
jmp    12bc <next_generation+0x1ac>
lea    0xd5b(%rip),%rdi
call   1030 <printf@plt>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    112a <next_generation+0x1a>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<next_generation>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x98,%rsp
mov    %rsi,%rbx
mov    %rdi,%r15
lea    -0x2(%rdx),%r12d
mov    %edx,%r13d
lea    0x4(%rsi),%rax
lea    (%rsi,%r12,4),%rcx
add    $0x4,%rcx
lea    (%rdi,%r12,4),%rbp
add    $0x8,%rbp
mov    %r12d,%esi
and    $0xfffffff8,%esi
mov    %rsi,0x80(%rsp)
add    $0xfffffffffffffff8,%rsi
mov    %rsi,0x78(%rsp)
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %r13d,%edi
and    $0xfffffff8,%edi
mov    %rdi,0x20(%rsp)
add    $0xfffffffffffffff8,%rdi
mov    %rdi,0x18(%rsp)
shr    $0x3,%rdi
add    $0x1,%rdi
cmp    %rbp,%rax
setb   %al
cmp    %r15,%rcx
seta   %cl
lea    (%rbx,%r13,4),%rbp
and    %al,%cl
mov    %cl,0xf(%rsp)
mov    %rsi,%rax
mov    %rsi,0x70(%rsp)
and    $0xfffffffffffffffe,%rsi
mov    %rsi,0x58(%rsp)
mov    %r12,%rax
neg    %rax
mov    %rax,0x90(%rsp)
cmp    %r15,%rbp
lea    (%r15,%r13,4),%rax
seta   %cl
cmp    %rbx,%rax
seta   %al
and    %cl,%al
mov    %al,0xe(%rsp)
mov    %edi,%ecx
and    $0x3,%ecx
movabs $0x3ffffffffffffffe,%rax
ff ff 3f
add    $0xfffffffffffffffe,%rax
and    %rdi,%rax
mov    %rax,0x38(%rsp)
mov    %r13d,%r14d
and    $0x3,%r14d
mov    %rdi,%rax
mov    %rdi,0x50(%rsp)
and    $0xfffffffffffffffe,%rdi
mov    %rdi,0x30(%rsp)
mov    %rcx,0x68(%rsp)
shl    $0x5,%rcx
mov    %rcx,0x60(%rsp)
movdqa 0xdef(%rip),%xmm3
pxor   %xmm6,%xmm6
lea    0x10(%r15),%rax
mov    %rax,0x48(%rsp)
lea    0x10(%rbx),%rax
mov    %rax,0x40(%rsp)
xor    %eax,%eax
mov    %rax,0x28(%rsp)
mov    %r12,0x10(%rsp)
mov    %r14,0x88(%rsp)
nopl   0x0(%rax,%rax,1)
cmp    $0x3,%edx
jl     13d0 <next_generation+0x2c0>
cmp    $0x8,%r12d
setb   %al
or     0xf(%rsp),%al
je     1260 <next_generation+0x150>
xor    %ecx,%ecx
jmp    1358 <next_generation+0x248>
nopl   (%rax)
cmpq   $0x0,0x78(%rsp)
je     16cb <next_generation+0x5bb>
mov    0x58(%rsp),%rcx
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movdqu (%r15,%rax,4),%xmm0
movdqu 0x8(%r15,%rax,4),%xmm1
pcmpeqd %xmm0,%xmm1
movdqu 0x10(%r15,%rax,4),%xmm0
movdqu 0x18(%r15,%rax,4),%xmm2
pcmpeqd %xmm0,%xmm2
pandn  %xmm3,%xmm1
pandn  %xmm3,%xmm2
movdqu %xmm1,0x4(%rbx,%rax,4)
movdqu %xmm2,0x14(%rbx,%rax,4)
movdqu 0x20(%r15,%rax,4),%xmm0
movdqu 0x28(%r15,%rax,4),%xmm1
pcmpeqd %xmm0,%xmm1
movdqu 0x30(%r15,%rax,4),%xmm0
movdqu 0x38(%r15,%rax,4),%xmm2
pcmpeqd %xmm0,%xmm2
pandn  %xmm3,%xmm1
pandn  %xmm3,%xmm2
movdqu %xmm1,0x24(%rbx,%rax,4)
movdqu %xmm2,0x34(%rbx,%rax,4)
add    $0x10,%rax
add    $0xfffffffffffffffe,%rcx
jne    1280 <next_generation+0x170>
testb  $0x1,0x70(%rsp)
je     1348 <next_generation+0x238>
lea    0x0(,%rax,4),%rcx
movdqu (%r15,%rax,4),%xmm0
movdqu 0x10(%r15,%rax,4),%xmm1
mov    %rcx,%rax
or     $0x8,%rax
movdqu (%r15,%rax,1),%xmm2
pcmpeqd %xmm0,%xmm2
movdqu 0x10(%r15,%rax,1),%xmm0
pcmpeqd %xmm1,%xmm0
or     $0x4,%rcx
pandn  %xmm3,%xmm2
pandn  %xmm3,%xmm0
movdqu %xmm2,(%rbx,%rcx,1)
movdqu %xmm0,0x10(%rbx,%rcx,1)
mov    0x80(%rsp),%rax
mov    %rax,%rcx
cmp    %r12,%rax
je     13d0 <next_generation+0x2c0>
mov    %rcx,%rax
test   $0x1,%r12b
je     1385 <next_generation+0x275>
lea    0x0(,%rcx,4),%rax
mov    (%r15,%rcx,4),%edi
or     $0x8,%rax
xor    %esi,%esi
cmp    (%r15,%rax,1),%edi
setne  %sil
mov    %rcx,%rax
or     $0x1,%rax
mov    %esi,(%rbx,%rax,4)
not    %rcx
cmp    0x90(%rsp),%rcx
je     13d0 <next_generation+0x2c0>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r15,%rax,4),%ecx
xor    %esi,%esi
cmp    0x8(%r15,%rax,4),%ecx
setne  %sil
mov    %esi,0x4(%rbx,%rax,4)
mov    0x4(%r15,%rax,4),%ecx
xor    %esi,%esi
cmp    0xc(%r15,%rax,4),%ecx
setne  %sil
mov    %esi,0x8(%rbx,%rax,4)
add    $0x2,%rax
cmp    %rax,%r12
jne    13a0 <next_generation+0x290>
xor    %r14d,%r14d
test   %edx,%edx
jle    1690 <next_generation+0x580>
mov    %rdx,%rbp
xor    %r12d,%r12d
jmp    13fd <next_generation+0x2ed>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
test   %eax,%eax
je     1420 <next_generation+0x310>
add    $0x1,%r12
cmp    %r12,%r13
je     1430 <next_generation+0x320>
mov    (%rbx,%r12,4),%eax
cmp    $0x1,%eax
jne    13f0 <next_generation+0x2e0>
mov    $0x2a,%edi
call   1030 <putchar@plt>
pxor   %xmm6,%xmm6
mov    (%rbx,%r12,4),%eax
jmp    13f0 <next_generation+0x2e0>
nopw   0x0(%rax,%rax,1)
mov    $0x2e,%edi
call   1030 <putchar@plt>
pxor   %xmm6,%xmm6
jmp    13f4 <next_generation+0x2e4>
mov    %rbp,%rdx
test   %edx,%edx
jle    1450 <next_generation+0x340>
cmp    $0x8,%edx
setb   %al
or     0xe(%rsp),%al
je     1460 <next_generation+0x350>
xor    %eax,%eax
mov    0x10(%rsp),%r12
jmp    153c <next_generation+0x42c>
nop
mov    0x10(%rsp),%r12
jmp    1690 <next_generation+0x580>
nopw   0x0(%rax,%rax,1)
cmpq   $0x18,0x18(%rsp)
mov    0x60(%rsp),%rdi
jae    1471 <next_generation+0x361>
xor    %eax,%eax
jmp    14e4 <next_generation+0x3d4>
mov    0x38(%rsp),%rcx
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
movups (%rbx,%rax,4),%xmm0
movups 0x10(%rbx,%rax,4),%xmm1
movups %xmm0,(%r15,%rax,4)
movups %xmm1,0x10(%r15,%rax,4)
movups 0x20(%rbx,%rax,4),%xmm0
movups 0x30(%rbx,%rax,4),%xmm1
movups %xmm0,0x20(%r15,%rax,4)
movups %xmm1,0x30(%r15,%rax,4)
movups 0x40(%rbx,%rax,4),%xmm0
movups 0x50(%rbx,%rax,4),%xmm1
movups %xmm0,0x40(%r15,%rax,4)
movups %xmm1,0x50(%r15,%rax,4)
movdqu 0x60(%rbx,%rax,4),%xmm0
movdqu 0x70(%rbx,%rax,4),%xmm1
movdqu %xmm0,0x60(%r15,%rax,4)
movdqu %xmm1,0x70(%r15,%rax,4)
add    $0x20,%rax
add    $0xfffffffffffffffc,%rcx
jne    1480 <next_generation+0x370>
cmpq   $0x0,0x68(%rsp)
mov    0x10(%rsp),%r12
je     152f <next_generation+0x41f>
mov    0x48(%rsp),%rcx
lea    (%rcx,%rax,4),%rcx
mov    0x40(%rsp),%rsi
lea    (%rsi,%rax,4),%rax
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nop
movdqu -0x10(%rax,%rsi,1),%xmm0
movdqu (%rax,%rsi,1),%xmm1
movdqu %xmm0,-0x10(%rcx,%rsi,1)
movdqu %xmm1,(%rcx,%rsi,1)
add    $0x20,%rsi
cmp    %rsi,%rdi
jne    1510 <next_generation+0x400>
mov    0x20(%rsp),%rcx
mov    %rcx,%rax
cmp    %r13,%rcx
je     15ab <next_generation+0x49b>
mov    %rax,%rcx
not    %rcx
add    %r13,%rcx
mov    0x88(%rsp),%rdi
test   %rdi,%rdi
je     1571 <next_generation+0x461>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%rbx,%rax,4),%esi
mov    %esi,(%r15,%rax,4)
add    $0x1,%rax
add    $0xffffffffffffffff,%rdi
jne    1560 <next_generation+0x450>
cmp    $0x3,%rcx
jb     15ab <next_generation+0x49b>
nopw   0x0(%rax,%rax,1)
mov    (%rbx,%rax,4),%ecx
mov    %ecx,(%r15,%rax,4)
mov    0x4(%rbx,%rax,4),%ecx
mov    %ecx,0x4(%r15,%rax,4)
mov    0x8(%rbx,%rax,4),%ecx
mov    %ecx,0x8(%r15,%rax,4)
mov    0xc(%rbx,%rax,4),%ecx
mov    %ecx,0xc(%r15,%rax,4)
add    $0x4,%rax
cmp    %rax,%r13
jne    1580 <next_generation+0x470>
test   %edx,%edx
jle    1690 <next_generation+0x580>
cmp    $0x8,%edx
jae    15c2 <next_generation+0x4b2>
xor    %eax,%eax
xor    %r14d,%r14d
jmp    1670 <next_generation+0x560>
cmpq   $0x0,0x18(%rsp)
je     16dd <next_generation+0x5cd>
pxor   %xmm0,%xmm0
mov    0x30(%rsp),%rcx
xor    %eax,%eax
pxor   %xmm1,%xmm1
nopl   (%rax)
movdqu (%rbx,%rax,4),%xmm2
movdqu 0x10(%rbx,%rax,4),%xmm3
movdqu 0x20(%rbx,%rax,4),%xmm4
movdqu 0x30(%rbx,%rax,4),%xmm5
pcmpeqd %xmm6,%xmm2
psubd  %xmm2,%xmm0
pcmpeqd %xmm6,%xmm3
psubd  %xmm3,%xmm1
pcmpeqd %xmm6,%xmm4
psubd  %xmm4,%xmm0
pcmpeqd %xmm6,%xmm5
psubd  %xmm5,%xmm1
add    $0x10,%rax
add    $0xfffffffffffffffe,%rcx
jne    15e0 <next_generation+0x4d0>
testb  $0x1,0x50(%rsp)
je     1643 <next_generation+0x533>
movdqu (%rbx,%rax,4),%xmm2
movdqu 0x10(%rbx,%rax,4),%xmm3
pcmpeqd %xmm6,%xmm2
psubd  %xmm2,%xmm0
pcmpeqd %xmm6,%xmm3
psubd  %xmm3,%xmm1
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%r14d
mov    0x20(%rsp),%rcx
mov    %rcx,%rax
cmp    %r13,%rcx
je     1690 <next_generation+0x580>
nopl   0x0(%rax,%rax,1)
cmpl   $0x1,(%rbx,%rax,4)
adc    $0x0,%r14d
add    $0x1,%rax
cmp    %rax,%r13
jne    1670 <next_generation+0x560>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmp    %edx,%r14d
je     16f7 <next_generation+0x5e7>
mov    $0xa,%edi
mov    %rdx,%rbp
call   1030 <putchar@plt>
pxor   %xmm6,%xmm6
movdqa 0x952(%rip),%xmm3
mov    %rbp,%rdx
mov    0x28(%rsp),%rax
add    $0x1,%eax
mov    %rax,0x28(%rsp)
cmp    $0x3e8,%eax
jne    1240 <next_generation+0x130>
jmp    16f7 <next_generation+0x5e7>
xor    %eax,%eax
testb  $0x1,0x70(%rsp)
jne    1300 <next_generation+0x1f0>
jmp    1348 <next_generation+0x238>
pxor   %xmm0,%xmm0
xor    %eax,%eax
pxor   %xmm1,%xmm1
testb  $0x1,0x50(%rsp)
jne    1628 <next_generation+0x518>
jmp    1643 <next_generation+0x533>
add    $0x98,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [2 x i8] c"*\00"
@.str.1 = [2 x i8] c".\00"
@.str.2 = [2 x i8] c"\0A\00"
define void @next_generation(i32* %0, i32* %1, i32 %2) {
%4 = alloca i32*
%5 = alloca i32*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
store i32* %0, i32** %4
store i32* %1, i32** %5
store i32 %2, i32* %6
store i32 0, i32* %7
br label %13
13: ; preds = %122, %3
%14 = load i32, i32* %7
%15 = icmp slt i32 %14, 1000
br i1 %15, label %16, label %125
16: ; preds = %13
store i32 0, i32* %8
br label %17
17: ; preds = %48, %16
%18 = load i32, i32* %8
%19 = load i32, i32* %6
%20 = sub nsw i32 %19, 2
%21 = icmp slt i32 %18, %20
br i1 %21, label %22, label %51
22: ; preds = %17
%23 = load i32*, i32** %4
%24 = load i32, i32* %8
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds i32, i32* %23, i64 %25
%27 = load i32, i32* %26
%28 = load i32*, i32** %4
%29 = load i32, i32* %8
%30 = add nsw i32 %29, 2
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i32, i32* %28, i64 %31
%33 = load i32, i32* %32
%34 = icmp eq i32 %27, %33
br i1 %34, label %35, label %41
35: ; preds = %22
%36 = load i32*, i32** %5
%37 = load i32, i32* %8
%38 = add nsw i32 %37, 1
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i32, i32* %36, i64 %39
store i32 0, i32* %40
br label %47
41: ; preds = %22
%42 = load i32*, i32** %5
%43 = load i32, i32* %8
%44 = add nsw i32 %43, 1
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds i32, i32* %42, i64 %45
store i32 1, i32* %46
br label %47
47: ; preds = %41, %35
br label %48
48: ; preds = %47
%49 = load i32, i32* %8
%50 = add nsw i32 %49, 1
store i32 %50, i32* %8
br label %17
51: ; preds = %17
store i32 0, i32* %9
br label %52
52: ; preds = %75, %51
%53 = load i32, i32* %9
%54 = load i32, i32* %6
%55 = icmp slt i32 %53, %54
br i1 %55, label %56, label %78
56: ; preds = %52
%57 = load i32*, i32** %5
%58 = load i32, i32* %9
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i32, i32* %57, i64 %59
%61 = load i32, i32* %60
%62 = icmp eq i32 %61, 1
br i1 %62, label %63, label %65
63: ; preds = %56
%64 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0))
br label %65
65: ; preds = %63, %56
%66 = load i32*, i32** %5
%67 = load i32, i32* %9
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds i32, i32* %66, i64 %68
%70 = load i32, i32* %69
%71 = icmp eq i32 %70, 0
br i1 %71, label %72, label %74
72: ; preds = %65
%73 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
br label %74
74: ; preds = %72, %65
br label %75
75: ; preds = %74
%76 = load i32, i32* %9
%77 = add nsw i32 %76, 1
store i32 %77, i32* %9
br label %52
78: ; preds = %52
store i32 0, i32* %10
br label %79
79: ; preds = %93, %78
%80 = load i32, i32* %10
%81 = load i32, i32* %6
%82 = icmp slt i32 %80, %81
br i1 %82, label %83, label %96
83: ; preds = %79
%84 = load i32*, i32** %5
%85 = load i32, i32* %10
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds i32, i32* %84, i64 %86
%88 = load i32, i32* %87
%89 = load i32*, i32** %4
%90 = load i32, i32* %10
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds i32, i32* %89, i64 %91
store i32 %88, i32* %92
br label %93
93: ; preds = %83
%94 = load i32, i32* %10
%95 = add nsw i32 %94, 1
store i32 %95, i32* %10
br label %79
96: ; preds = %79
store i32 0, i32* %11
store i32 0, i32* %12
br label %97
97: ; preds = %112, %96
%98 = load i32, i32* %11
%99 = load i32, i32* %6
%100 = icmp slt i32 %98, %99
br i1 %100, label %101, label %115
101: ; preds = %97
%102 = load i32*, i32** %5
%103 = load i32, i32* %11
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds i32, i32* %102, i64 %104
%106 = load i32, i32* %105
%107 = icmp eq i32 %106, 0
br i1 %107, label %108, label %111
108: ; preds = %101
%109 = load i32, i32* %12
%110 = add nsw i32 %109, 1
store i32 %110, i32* %12
br label %111
111: ; preds = %108, %101
br label %112
112: ; preds = %111
%113 = load i32, i32* %11
%114 = add nsw i32 %113, 1
store i32 %114, i32* %11
br label %97
115: ; preds = %97
%116 = load i32, i32* %12
%117 = load i32, i32* %6
%118 = icmp eq i32 %116, %117
br i1 %118, label %119, label %120
119: ; preds = %115
br label %125
120: ; preds = %115
%121 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.2, i64 0, i64 0))
br label %122
122: ; preds = %120
%123 = load i32, i32* %7
%124 = add nsw i32 %123, 1
store i32 %124, i32* %7
br label %13
125: ; preds = %119, %13
ret void
}

LLVM IR (-O2):
define void @next_generation(i32* nocapture %0, i32* nocapture %1, i32 %2) {
%4 = add i32 %2, -2
%5 = icmp sgt i32 %2, 2
%6 = icmp sgt i32 %2, 0
%7 = zext i32 %4 to i64
%8 = zext i32 %2 to i64
%9 = zext i32 %2 to i64
%10 = zext i32 %2 to i64
%11 = getelementptr i32, i32* %0, i64 %8
%12 = getelementptr i32, i32* %1, i64 %8
%13 = getelementptr i32, i32* %1, i64 1
%14 = add nuw nsw i64 %7, 1
%15 = getelementptr i32, i32* %1, i64 %14
%16 = add nuw nsw i64 %7, 2
%17 = getelementptr i32, i32* %0, i64 %16
%18 = and i64 %7, 4294967288
%19 = add nsw i64 %18, -8
%20 = lshr exact i64 %19, 3
%21 = add nuw nsw i64 %20, 1
%22 = and i64 %8, 4294967288
%23 = add nsw i64 %22, -8
%24 = lshr exact i64 %23, 3
%25 = add nuw nsw i64 %24, 1
%26 = icmp ult i32 %4, 8
%27 = icmp ult i32* %13, %17
%28 = icmp ugt i32* %15, %0
%29 = and i1 %27, %28
%30 = and i64 %7, 4294967288
%31 = and i64 %21, 1
%32 = icmp eq i64 %19, 0
%33 = and i64 %21, 4611686018427387902
%34 = icmp eq i64 %31, 0
%35 = icmp eq i64 %30, %7
%36 = and i64 %7, 1
%37 = icmp eq i64 %36, 0
%38 = sub nsw i64 0, %7
%39 = icmp ult i32 %2, 8
%40 = icmp ugt i32* %12, %0
%41 = icmp ugt i32* %11, %1
%42 = and i1 %40, %41
%43 = and i64 %8, 4294967288
%44 = and i64 %25, 3
%45 = icmp ult i64 %23, 24
%46 = and i64 %25, 4611686018427387900
%47 = icmp eq i64 %44, 0
%48 = icmp eq i64 %43, %8
%49 = and i64 %8, 3
%50 = icmp eq i64 %49, 0
%51 = icmp ult i32 %2, 8
%52 = and i64 %8, 4294967288
%53 = and i64 %25, 1
%54 = icmp eq i64 %23, 0
%55 = and i64 %25, 4611686018427387902
%56 = icmp eq i64 %53, 0
%57 = icmp eq i64 %52, %8
br label %58
58: ; preds = %3, %377
%59 = phi i32 [ 0, %3 ], [ %379, %377 ]
br i1 %5, label %60, label %156
60: ; preds = %58
%61 = select i1 %26, i1 true, i1 %29
br i1 %61, label %140, label %62
62: ; preds = %60
br i1 %32, label %114, label %63
63: ; preds = %62, %63
%64 = phi i64 [ %111, %63 ], [ 0, %62 ]
%65 = phi i64 [ %112, %63 ], [ 0, %62 ]
%66 = getelementptr inbounds i32, i32* %0, i64 %64
%67 = bitcast i32* %66 to <4 x i32>*
%68 = load <4 x i32>, <4 x i32>* %67
%69 = getelementptr inbounds i32, i32* %66, i64 4
%70 = bitcast i32* %69 to <4 x i32>*
%71 = load <4 x i32>, <4 x i32>* %70
%72 = or i64 %64, 2
%73 = getelementptr inbounds i32, i32* %0, i64 %72
%74 = bitcast i32* %73 to <4 x i32>*
%75 = load <4 x i32>, <4 x i32>* %74
%76 = getelementptr inbounds i32, i32* %73, i64 4
%77 = bitcast i32* %76 to <4 x i32>*
%78 = load <4 x i32>, <4 x i32>* %77
%79 = icmp ne <4 x i32> %68, %75
%80 = icmp ne <4 x i32> %71, %78
%81 = or i64 %64, 1
%82 = getelementptr inbounds i32, i32* %1, i64 %81
%83 = zext <4 x i1> %79 to <4 x i32>
%84 = zext <4 x i1> %80 to <4 x i32>
%85 = bitcast i32* %82 to <4 x i32>*
store <4 x i32> %83, <4 x i32>* %85
%86 = getelementptr inbounds i32, i32* %82, i64 4
%87 = bitcast i32* %86 to <4 x i32>*
store <4 x i32> %84, <4 x i32>* %87
%88 = or i64 %64, 8
%89 = getelementptr inbounds i32, i32* %0, i64 %88
%90 = bitcast i32* %89 to <4 x i32>*
%91 = load <4 x i32>, <4 x i32>* %90
%92 = getelementptr inbounds i32, i32* %89, i64 4
%93 = bitcast i32* %92 to <4 x i32>*
%94 = load <4 x i32>, <4 x i32>* %93
%95 = or i64 %64, 10
%96 = getelementptr inbounds i32, i32* %0, i64 %95
%97 = bitcast i32* %96 to <4 x i32>*
%98 = load <4 x i32>, <4 x i32>* %97
%99 = getelementptr inbounds i32, i32* %96, i64 4
%100 = bitcast i32* %99 to <4 x i32>*
%101 = load <4 x i32>, <4 x i32>* %100
%102 = icmp ne <4 x i32> %91, %98
%103 = icmp ne <4 x i32> %94, %101
%104 = or i64 %64, 9
%105 = getelementptr inbounds i32, i32* %1, i64 %104
%106 = zext <4 x i1> %102 to <4 x i32>
%107 = zext <4 x i1> %103 to <4 x i32>
%108 = bitcast i32* %105 to <4 x i32>*
store <4 x i32> %106, <4 x i32>* %108
%109 = getelementptr inbounds i32, i32* %105, i64 4
%110 = bitcast i32* %109 to <4 x i32>*
store <4 x i32> %107, <4 x i32>* %110
%111 = add nuw i64 %64, 16
%112 = add i64 %65, 2
%113 = icmp eq i64 %112, %33
br i1 %113, label %114, label %63
114: ; preds = %63, %62
%115 = phi i64 [ 0, %62 ], [ %111, %63 ]
br i1 %34, label %139, label %116
116: ; preds = %114
%117 = getelementptr inbounds i32, i32* %0, i64 %115
%118 = bitcast i32* %117 to <4 x i32>*
%119 = load <4 x i32>, <4 x i32>* %118
%120 = getelementptr inbounds i32, i32* %117, i64 4
%121 = bitcast i32* %120 to <4 x i32>*
%122 = load <4 x i32>, <4 x i32>* %121
%123 = or i64 %115, 2
%124 = getelementptr inbounds i32, i32* %0, i64 %123
%125 = bitcast i32* %124 to <4 x i32>*
%126 = load <4 x i32>, <4 x i32>* %125
%127 = getelementptr inbounds i32, i32* %124, i64 4
%128 = bitcast i32* %127 to <4 x i32>*
%129 = load <4 x i32>, <4 x i32>* %128
%130 = icmp ne <4 x i32> %119, %126
%131 = icmp ne <4 x i32> %122, %129
%132 = or i64 %115, 1
%133 = getelementptr inbounds i32, i32* %1, i64 %132
%134 = zext <4 x i1> %130 to <4 x i32>
%135 = zext <4 x i1> %131 to <4 x i32>
%136 = bitcast i32* %133 to <4 x i32>*
store <4 x i32> %134, <4 x i32>* %136
%137 = getelementptr inbounds i32, i32* %133, i64 4
%138 = bitcast i32* %137 to <4 x i32>*
store <4 x i32> %135, <4 x i32>* %138
br label %139
139: ; preds = %114, %116
br i1 %35, label %156, label %140
140: ; preds = %60, %139
%141 = phi i64 [ 0, %60 ], [ %30, %139 ]
%142 = xor i64 %141, -1
br i1 %37, label %153, label %143
143: ; preds = %140
%144 = getelementptr inbounds i32, i32* %0, i64 %141
%145 = load i32, i32* %144
%146 = or i64 %141, 2
%147 = getelementptr inbounds i32, i32* %0, i64 %146
%148 = load i32, i32* %147
%149 = icmp ne i32 %145, %148
%150 = or i64 %141, 1
%151 = getelementptr inbounds i32, i32* %1, i64 %150
%152 = zext i1 %149 to i32
store i32 %152, i32* %151
br label %153
153: ; preds = %143, %140
%154 = phi i64 [ %141, %140 ], [ %150, %143 ]
%155 = icmp eq i64 %142, %38
br i1 %155, label %156, label %157
156: ; preds = %153, %157, %139, %58
br i1 %6, label %266, label %374
157: ; preds = %153, %157
%158 = phi i64 [ %174, %157 ], [ %154, %153 ]
%159 = getelementptr inbounds i32, i32* %0, i64 %158
%160 = load i32, i32* %159
%161 = add nuw nsw i64 %158, 2
%162 = getelementptr inbounds i32, i32* %0, i64 %161
%163 = load i32, i32* %162
%164 = icmp ne i32 %160, %163
%165 = add nuw nsw i64 %158, 1
%166 = getelementptr inbounds i32, i32* %1, i64 %165
%167 = zext i1 %164 to i32
store i32 %167, i32* %166
%168 = getelementptr inbounds i32, i32* %0, i64 %165
%169 = load i32, i32* %168
%170 = add nuw nsw i64 %158, 3
%171 = getelementptr inbounds i32, i32* %0, i64 %170
%172 = load i32, i32* %171
%173 = icmp ne i32 %169, %172
%174 = add nuw nsw i64 %158, 2
%175 = getelementptr inbounds i32, i32* %1, i64 %174
%176 = zext i1 %173 to i32
store i32 %176, i32* %175
%177 = icmp eq i64 %174, %7
br i1 %177, label %156, label %157
178: ; preds = %279
br i1 %6, label %179, label %374
179: ; preds = %178
%180 = or i1 %39, %42
br i1 %180, label %250, label %181
181: ; preds = %179
br i1 %45, label %231, label %182
182: ; preds = %181, %182
%183 = phi i64 [ %228, %182 ], [ 0, %181 ]
%184 = phi i64 [ %229, %182 ], [ 0, %181 ]
%185 = getelementptr inbounds i32, i32* %1, i64 %183
%186 = bitcast i32* %185 to <4 x i32>*
%187 = load <4 x i32>, <4 x i32>* %186
%188 = getelementptr inbounds i32, i32* %185, i64 4
%189 = bitcast i32* %188 to <4 x i32>*
%190 = load <4 x i32>, <4 x i32>* %189
%191 = getelementptr inbounds i32, i32* %0, i64 %183
%192 = bitcast i32* %191 to <4 x i32>*
store <4 x i32> %187, <4 x i32>* %192
%193 = getelementptr inbounds i32, i32* %191, i64 4
%194 = bitcast i32* %193 to <4 x i32>*
store <4 x i32> %190, <4 x i32>* %194
%195 = or i64 %183, 8
%196 = getelementptr inbounds i32, i32* %1, i64 %195
%197 = bitcast i32* %196 to <4 x i32>*
%198 = load <4 x i32>, <4 x i32>* %197
%199 = getelementptr inbounds i32, i32* %196, i64 4
%200 = bitcast i32* %199 to <4 x i32>*
%201 = load <4 x i32>, <4 x i32>* %200
%202 = getelementptr inbounds i32, i32* %0, i64 %195
%203 = bitcast i32* %202 to <4 x i32>*
store <4 x i32> %198, <4 x i32>* %203
%204 = getelementptr inbounds i32, i32* %202, i64 4
%205 = bitcast i32* %204 to <4 x i32>*
store <4 x i32> %201, <4 x i32>* %205
%206 = or i64 %183, 16
%207 = getelementptr inbounds i32, i32* %1, i64 %206
%208 = bitcast i32* %207 to <4 x i32>*
%209 = load <4 x i32>, <4 x i32>* %208
%210 = getelementptr inbounds i32, i32* %207, i64 4
%211 = bitcast i32* %210 to <4 x i32>*
%212 = load <4 x i32>, <4 x i32>* %211
%213 = getelementptr inbounds i32, i32* %0, i64 %206
%214 = bitcast i32* %213 to <4 x i32>*
store <4 x i32> %209, <4 x i32>* %214
%215 = getelementptr inbounds i32, i32* %213, i64 4
%216 = bitcast i32* %215 to <4 x i32>*
store <4 x i32> %212, <4 x i32>* %216
%217 = or i64 %183, 24
%218 = getelementptr inbounds i32, i32* %1, i64 %217
%219 = bitcast i32* %218 to <4 x i32>*
%220 = load <4 x i32>, <4 x i32>* %219
%221 = getelementptr inbounds i32, i32* %218, i64 4
%222 = bitcast i32* %221 to <4 x i32>*
%223 = load <4 x i32>, <4 x i32>* %222
%224 = getelementptr inbounds i32, i32* %0, i64 %217
%225 = bitcast i32* %224 to <4 x i32>*
store <4 x i32> %220, <4 x i32>* %225
%226 = getelementptr inbounds i32, i32* %224, i64 4
%227 = bitcast i32* %226 to <4 x i32>*
store <4 x i32> %223, <4 x i32>* %227
%228 = add nuw i64 %183, 32
%229 = add i64 %184, 4
%230 = icmp eq i64 %229, %46
br i1 %230, label %231, label %182
231: ; preds = %182, %181
%232 = phi i64 [ 0, %181 ], [ %228, %182 ]
br i1 %47, label %249, label %233
233: ; preds = %231, %233
%234 = phi i64 [ %246, %233 ], [ %232, %231 ]
%235 = phi i64 [ %247, %233 ], [ 0, %231 ]
%236 = getelementptr inbounds i32, i32* %1, i64 %234
%237 = bitcast i32* %236 to <4 x i32>*
%238 = load <4 x i32>, <4 x i32>* %237
%239 = getelementptr inbounds i32, i32* %236, i64 4
%240 = bitcast i32* %239 to <4 x i32>*
%241 = load <4 x i32>, <4 x i32>* %240
%242 = getelementptr inbounds i32, i32* %0, i64 %234
%243 = bitcast i32* %242 to <4 x i32>*
store <4 x i32> %238, <4 x i32>* %243
%244 = getelementptr inbounds i32, i32* %242, i64 4
%245 = bitcast i32* %244 to <4 x i32>*
store <4 x i32> %241, <4 x i32>* %245
%246 = add nuw i64 %234, 8
%247 = add i64 %235, 1
%248 = icmp eq i64 %247, %44
br i1 %248, label %249, label %233
249: ; preds = %233, %231
br i1 %48, label %282, label %250
250: ; preds = %179, %249
%251 = phi i64 [ 0, %179 ], [ %43, %249 ]
%252 = xor i64 %251, -1
%253 = add nsw i64 %252, %8
br i1 %50, label %263, label %254
254: ; preds = %250, %254
%255 = phi i64 [ %260, %254 ], [ %251, %250 ]
%256 = phi i64 [ %261, %254 ], [ 0, %250 ]
%257 = getelementptr inbounds i32, i32* %1, i64 %255
%258 = load i32, i32* %257
%259 = getelementptr inbounds i32, i32* %0, i64 %255
store i32 %258, i32* %259
%260 = add nuw nsw i64 %255, 1
%261 = add i64 %256, 1
%262 = icmp eq i64 %261, %49
br i1 %262, label %263, label %254
263: ; preds = %254, %250
%264 = phi i64 [ %251, %250 ], [ %260, %254 ]
%265 = icmp ult i64 %253, 3
br i1 %265, label %282, label %345
266: ; preds = %156, %279
%267 = phi i64 [ %280, %279 ], [ 0, %156 ]
%268 = getelementptr inbounds i32, i32* %1, i64 %267
%269 = load i32, i32* %268
%270 = icmp eq i32 %269, 1
br i1 %270, label %271, label %274
271: ; preds = %266
%272 = tail call i32 @putchar(i32 42)
%273 = load i32, i32* %268
br label %274
274: ; preds = %271, %266
%275 = phi i32 [ %273, %271 ], [ %269, %266 ]
%276 = icmp eq i32 %275, 0
br i1 %276, label %277, label %279
277: ; preds = %274
%278 = tail call i32 @putchar(i32 46)
br label %279
279: ; preds = %274, %277
%280 = add nuw nsw i64 %267, 1
%281 = icmp eq i64 %280, %8
br i1 %281, label %178, label %266
282: ; preds = %263, %345, %249
br i1 %6, label %283, label %374
283: ; preds = %282
br i1 %51, label %342, label %284
284: ; preds = %283
br i1 %54, label %318, label %285
285: ; preds = %284, %285
%286 = phi i64 [ %315, %285 ], [ 0, %284 ]
%287 = phi <4 x i32> [ %313, %285 ], [ zeroinitializer, %284 ]
%288 = phi <4 x i32> [ %314, %285 ], [ zeroinitializer, %284 ]
%289 = phi i64 [ %316, %285 ], [ 0, %284 ]
%290 = getelementptr inbounds i32, i32* %1, i64 %286
%291 = bitcast i32* %290 to <4 x i32>*
%292 = load <4 x i32>, <4 x i32>* %291
%293 = getelementptr inbounds i32, i32* %290, i64 4
%294 = bitcast i32* %293 to <4 x i32>*
%295 = load <4 x i32>, <4 x i32>* %294
%296 = icmp eq <4 x i32> %292, zeroinitializer
%297 = icmp eq <4 x i32> %295, zeroinitializer
%298 = zext <4 x i1> %296 to <4 x i32>
%299 = zext <4 x i1> %297 to <4 x i32>
%300 = add <4 x i32> %287, %298
%301 = add <4 x i32> %288, %299
%302 = or i64 %286, 8
%303 = getelementptr inbounds i32, i32* %1, i64 %302
%304 = bitcast i32* %303 to <4 x i32>*
%305 = load <4 x i32>, <4 x i32>* %304
%306 = getelementptr inbounds i32, i32* %303, i64 4
%307 = bitcast i32* %306 to <4 x i32>*
%308 = load <4 x i32>, <4 x i32>* %307
%309 = icmp eq <4 x i32> %305, zeroinitializer
%310 = icmp eq <4 x i32> %308, zeroinitializer
%311 = zext <4 x i1> %309 to <4 x i32>
%312 = zext <4 x i1> %310 to <4 x i32>
%313 = add <4 x i32> %300, %311
%314 = add <4 x i32> %301, %312
%315 = add nuw i64 %286, 16
%316 = add i64 %289, 2
%317 = icmp eq i64 %316, %55
br i1 %317, label %318, label %285
318: ; preds = %285, %284
%319 = phi <4 x i32> [ undef, %284 ], [ %313, %285 ]
%320 = phi <4 x i32> [ undef, %284 ], [ %314, %285 ]
%321 = phi i64 [ 0, %284 ], [ %315, %285 ]
%322 = phi <4 x i32> [ zeroinitializer, %284 ], [ %313, %285 ]
%323 = phi <4 x i32> [ zeroinitializer, %284 ], [ %314, %285 ]
br i1 %56, label %337, label %324
324: ; preds = %318
%325 = getelementptr inbounds i32, i32* %1, i64 %321
%326 = bitcast i32* %325 to <4 x i32>*
%327 = load <4 x i32>, <4 x i32>* %326
%328 = getelementptr inbounds i32, i32* %325, i64 4
%329 = bitcast i32* %328 to <4 x i32>*
%330 = load <4 x i32>, <4 x i32>* %329
%331 = icmp eq <4 x i32> %327, zeroinitializer
%332 = icmp eq <4 x i32> %330, zeroinitializer
%333 = zext <4 x i1> %331 to <4 x i32>
%334 = zext <4 x i1> %332 to <4 x i32>
%335 = add <4 x i32> %322, %333
%336 = add <4 x i32> %323, %334
br label %337
337: ; preds = %318, %324
%338 = phi <4 x i32> [ %319, %318 ], [ %335, %324 ]
%339 = phi <4 x i32> [ %320, %318 ], [ %336, %324 ]
%340 = add <4 x i32> %339, %338
%341 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %340)
br i1 %57, label %374, label %342
342: ; preds = %283, %337
%343 = phi i64 [ 0, %283 ], [ %52, %337 ]
%344 = phi i32 [ 0, %283 ], [ %341, %337 ]
br label %364
345: ; preds = %263, %345
%346 = phi i64 [ %362, %345 ], [ %264, %263 ]
%347 = getelementptr inbounds i32, i32* %1, i64 %346
%348 = load i32, i32* %347
%349 = getelementptr inbounds i32, i32* %0, i64 %346
store i32 %348, i32* %349
%350 = add nuw nsw i64 %346, 1
%351 = getelementptr inbounds i32, i32* %1, i64 %350
%352 = load i32, i32* %351
%353 = getelementptr inbounds i32, i32* %0, i64 %350
store i32 %352, i32* %353
%354 = add nuw nsw i64 %346, 2
%355 = getelementptr inbounds i32, i32* %1, i64 %354
%356 = load i32, i32* %355
%357 = getelementptr inbounds i32, i32* %0, i64 %354
store i32 %356, i32* %357
%358 = add nuw nsw i64 %346, 3
%359 = getelementptr inbounds i32, i32* %1, i64 %358
%360 = load i32, i32* %359
%361 = getelementptr inbounds i32, i32* %0, i64 %358
store i32 %360, i32* %361
%362 = add nuw nsw i64 %346, 4
%363 = icmp eq i64 %362, %9
br i1 %363, label %282, label %345
364: ; preds = %342, %364
%365 = phi i64 [ %372, %364 ], [ %343, %342 ]
%366 = phi i32 [ %371, %364 ], [ %344, %342 ]
%367 = getelementptr inbounds i32, i32* %1, i64 %365
%368 = load i32, i32* %367
%369 = icmp eq i32 %368, 0
%370 = zext i1 %369 to i32
%371 = add nuw nsw i32 %366, %370
%372 = add nuw nsw i64 %365, 1
%373 = icmp eq i64 %372, %10
br i1 %373, label %374, label %364
374: ; preds = %364, %337, %156, %178, %282
%375 = phi i32 [ 0, %282 ], [ 0, %178 ], [ 0, %156 ], [ %341, %337 ], [ %371, %364 ]
%376 = icmp eq i32 %375, %2
br i1 %376, label %381, label %377
377: ; preds = %374
%378 = tail call i32 @putchar(i32 10)
%379 = add nuw nsw i32 %59, 1
%380 = icmp eq i32 %379, 1000
br i1 %380, label %381, label %58
381: ; preds = %374, %377
ret void
}