#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 length) {
  int i;
  printf("\n");
  for (i = 0; i < length; i++) {
    if (i == 0) {
      printf(".");
    } else if (i == length - 1) {
      printf(".");
    } else if (current[i - 1] != current[i + 1]) {
      next[i] = 1;
      printf("*");
    } else {
      next[i] = 0;
      printf(".");
    }
  }
  for (i = 0; i < length; i++) {
    current[i] = next[i];
  }
}


x86 assembly (clang, -O0):
<next_generation>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
lea    0xed6(%rip),%rdi
call   1030 <printf@plt>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11fd <next_generation+0xed>
cmpl   $0x0,-0x18(%rbp)
jne    115d <next_generation+0x4d>
lea    0xeaf(%rip),%rdi
call   1030 <printf@plt>
jmp    11ea <next_generation+0xda>
mov    -0x18(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jne    117f <next_generation+0x6f>
lea    0xe8d(%rip),%rdi
call   1030 <printf@plt>
jmp    11e5 <next_generation+0xd5>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
mov    -0x18(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
je     11c5 <next_generation+0xb5>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
lea    0xe49(%rip),%rdi
call   1030 <printf@plt>
jmp    11e0 <next_generation+0xd0>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
lea    0xe27(%rip),%rdi
call   1030 <printf@plt>
jmp    11e5 <next_generation+0xd5>
jmp    11ea <next_generation+0xda>
jmp    11ef <next_generation+0xdf>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1136 <next_generation+0x26>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1234 <next_generation+0x124>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1204 <next_generation+0xf4>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<next_generation>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %edx,%r15d
mov    %rsi,%r14
mov    %rdi,%rbx
mov    $0xa,%edi
call   1030 <putchar@plt>
test   %r15d,%r15d
jle    1304 <next_generation+0x1f4>
mov    %r15d,%ebp
mov    $0x2e,%edi
call   1030 <putchar@plt>
cmp    $0x1,%r15d
je     11a6 <next_generation+0x96>
lea    -0x1(%r15),%r13d
add    $0xffffffffffffffff,%r13
mov    %rbp,(%rsp)
add    $0xffffffffffffffff,%rbp
xor    %r12d,%r12d
jmp    116e <next_generation+0x5e>
nop
call   1030 <putchar@plt>
add    $0x1,%r12
cmp    %r12,%rbp
je     1199 <next_generation+0x89>
mov    $0x2e,%edi
cmp    %r12,%r13
je     1160 <next_generation+0x50>
mov    (%rbx,%r12,4),%eax
xor    %ecx,%ecx
xor    %edx,%edx
cmp    0x8(%rbx,%r12,4),%eax
sete   %cl
setne  %dl
lea    0x2a(,%rcx,4),%edi
mov    %edx,0x4(%r14,%r12,4)
jmp    1160 <next_generation+0x50>
test   %r15d,%r15d
mov    (%rsp),%rbp
jle    1304 <next_generation+0x1f4>
cmp    $0x8,%r15d
jb     11be <next_generation+0xae>
lea    (%r14,%rbp,4),%rax
cmp    %rbx,%rax
jbe    1230 <next_generation+0x120>
lea    (%rbx,%rbp,4),%rax
cmp    %r14,%rax
jbe    1230 <next_generation+0x120>
xor    %eax,%eax
mov    %rax,%rcx
not    %rcx
add    %rbp,%rcx
mov    %rbp,%rdx
and    $0x3,%rdx
je     11f1 <next_generation+0xe1>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r14,%rax,4),%esi
mov    %esi,(%rbx,%rax,4)
add    $0x1,%rax
add    $0xffffffffffffffff,%rdx
jne    11e0 <next_generation+0xd0>
cmp    $0x3,%rcx
jb     1304 <next_generation+0x1f4>
nopl   0x0(%rax,%rax,1)
mov    (%r14,%rax,4),%ecx
mov    %ecx,(%rbx,%rax,4)
mov    0x4(%r14,%rax,4),%ecx
mov    %ecx,0x4(%rbx,%rax,4)
mov    0x8(%r14,%rax,4),%ecx
mov    %ecx,0x8(%rbx,%rax,4)
mov    0xc(%r14,%rax,4),%ecx
mov    %ecx,0xc(%rbx,%rax,4)
add    $0x4,%rax
cmp    %rax,%rbp
jne    1200 <next_generation+0xf0>
jmp    1304 <next_generation+0x1f4>
mov    %ebp,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %edx,%ecx
and    $0x3,%ecx
cmp    $0x18,%rsi
jae    1253 <next_generation+0x143>
xor    %esi,%esi
jmp    12c0 <next_generation+0x1b0>
and    $0xfffffffffffffffc,%rdx
xor    %esi,%esi
nopl   0x0(%rax)
movups (%r14,%rsi,4),%xmm0
movups 0x10(%r14,%rsi,4),%xmm1
movups %xmm0,(%rbx,%rsi,4)
movups %xmm1,0x10(%rbx,%rsi,4)
movups 0x20(%r14,%rsi,4),%xmm0
movups 0x30(%r14,%rsi,4),%xmm1
movups %xmm0,0x20(%rbx,%rsi,4)
movups %xmm1,0x30(%rbx,%rsi,4)
movups 0x40(%r14,%rsi,4),%xmm0
movups 0x50(%r14,%rsi,4),%xmm1
movups %xmm0,0x40(%rbx,%rsi,4)
movups %xmm1,0x50(%rbx,%rsi,4)
movups 0x60(%r14,%rsi,4),%xmm0
movups 0x70(%r14,%rsi,4),%xmm1
movups %xmm0,0x60(%rbx,%rsi,4)
movups %xmm1,0x70(%rbx,%rsi,4)
add    $0x20,%rsi
add    $0xfffffffffffffffc,%rdx
jne    1260 <next_generation+0x150>
test   %rcx,%rcx
je     12fb <next_generation+0x1eb>
lea    (%rbx,%rsi,4),%rdx
add    $0x10,%rdx
lea    (%r14,%rsi,4),%rsi
add    $0x10,%rsi
shl    $0x5,%rcx
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movups -0x10(%rsi,%rdi,1),%xmm0
movups (%rsi,%rdi,1),%xmm1
movups %xmm0,-0x10(%rdx,%rdi,1)
movups %xmm1,(%rdx,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%rcx
jne    12e0 <next_generation+0x1d0>
cmp    %rbp,%rax
jne    11c0 <next_generation+0xb0>
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [2 x i8] c"\0A\00"
@.str.1 = [2 x i8] c".\00"
@.str.2 = [2 x i8] c"*\00"
define void @next_generation(i32* %0, i32* %1, i32 %2) {
%4 = alloca i32*
%5 = alloca i32*
%6 = alloca i32
%7 = alloca i32
store i32* %0, i32** %4
store i32* %1, i32** %5
store i32 %2, i32* %6
%8 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0))
store i32 0, i32* %7
br label %9
9: ; preds = %54, %3
%10 = load i32, i32* %7
%11 = load i32, i32* %6
%12 = icmp slt i32 %10, %11
br i1 %12, label %13, label %57
13: ; preds = %9
%14 = load i32, i32* %7
%15 = icmp eq i32 %14, 0
br i1 %15, label %16, label %18
16: ; preds = %13
%17 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
br label %53
18: ; preds = %13
%19 = load i32, i32* %7
%20 = load i32, i32* %6
%21 = sub nsw i32 %20, 1
%22 = icmp eq i32 %19, %21
br i1 %22, label %23, label %25
23: ; preds = %18
%24 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
br label %52
25: ; preds = %18
%26 = load i32*, i32** %4
%27 = load i32, i32* %7
%28 = sub nsw i32 %27, 1
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i32, i32* %26, i64 %29
%31 = load i32, i32* %30
%32 = load i32*, i32** %4
%33 = load i32, i32* %7
%34 = add nsw i32 %33, 1
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i32, i32* %32, i64 %35
%37 = load i32, i32* %36
%38 = icmp ne i32 %31, %37
br i1 %38, label %39, label %45
39: ; preds = %25
%40 = load i32*, i32** %5
%41 = load i32, i32* %7
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i32, i32* %40, i64 %42
store i32 1, i32* %43
%44 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.2, i64 0, i64 0))
br label %51
45: ; preds = %25
%46 = load i32*, i32** %5
%47 = load i32, i32* %7
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i32, i32* %46, i64 %48
store i32 0, i32* %49
%50 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
br label %51
51: ; preds = %45, %39
br label %52
52: ; preds = %51, %23
br label %53
53: ; preds = %52, %16
br label %54
54: ; preds = %53
%55 = load i32, i32* %7
%56 = add nsw i32 %55, 1
store i32 %56, i32* %7
br label %9
57: ; preds = %9
store i32 0, i32* %7
br label %58
58: ; preds = %72, %57
%59 = load i32, i32* %7
%60 = load i32, i32* %6
%61 = icmp slt i32 %59, %60
br i1 %61, label %62, label %75
62: ; preds = %58
%63 = load i32*, i32** %5
%64 = load i32, i32* %7
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds i32, i32* %63, i64 %65
%67 = load i32, i32* %66
%68 = load i32*, i32** %4
%69 = load i32, i32* %7
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i32, i32* %68, i64 %70
store i32 %67, i32* %71
br label %72
72: ; preds = %62
%73 = load i32, i32* %7
%74 = add nsw i32 %73, 1
store i32 %74, i32* %7
br label %58
75: ; preds = %58
ret void
}

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