#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);
double *extrude_coords(double *coords, int nodes, int layers,
                       double layer_height) {
  double *res = (double *)malloc(sizeof(double) * nodes * 3 * layers);
  for (int i = 0; i < nodes; i++) {
    for (int j = 0; j < layers; j++) {
      res[3 * (i * layers + j)] = coords[2 * i];
      res[3 * (i * layers + j) + 1] = coords[2 * i + 1];
      res[3 * (i * layers + j) + 2] = layer_height * j;
    }
  }
  return res;
}


x86 assembly (clang, -O0):
<extrude_coords>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movsd  %xmm0,-0x18(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x3,%rax
imul   $0x3,%rax,%rax
movslq -0x10(%rbp),%rcx
imul   %rcx,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1213 <extrude_coords+0x103>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1200 <extrude_coords+0xf0>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x28(%rbp),%ecx
imul   $0x3,%ecx,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x28(%rbp),%ecx
imul   $0x3,%ecx,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x18(%rbp),%xmm0
cvtsi2sdl -0x28(%rbp),%xmm1
mulsd  %xmm1,%xmm0
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x28(%rbp),%ecx
imul   $0x3,%ecx,%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1160 <extrude_coords+0x50>
jmp    1205 <extrude_coords+0xf5>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    114d <extrude_coords+0x3d>
mov    -0x20(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<extrude_coords>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
movaps %xmm0,0x40(%rsp)
mov    %edx,%r12d
mov    %esi,%r14d
mov    %rdi,%rbx
mov    %esi,%eax
imul   %edx,%eax
shl    $0x3,%eax
lea    (%rax,%rax,2),%edi
call   1030 <malloc@plt>
movapd 0x40(%rsp),%xmm0
test   %r14d,%r14d
jle    13c7 <extrude_coords+0x2b7>
movslq %r12d,%r13
mov    %r14d,%r15d
mov    %r13d,%esi
lea    0x0(,%r13,2),%rcx
add    %r13,%rcx
mov    %rcx,0x30(%rsp)
lea    (%rsi,%rsi,2),%rcx
mov    %rcx,0x28(%rsp)
mov    %esi,%ecx
and    $0xfffffffe,%ecx
mov    %rcx,0x20(%rsp)
add    $0xfffffffffffffffe,%rcx
mov    %rcx,0x18(%rsp)
mov    %rcx,%rdx
shr    %rdx
add    $0x1,%rdx
movapd %xmm0,%xmm2
unpcklpd %xmm0,%xmm2
mov    %rdx,%rcx
mov    %rdx,0x10(%rsp)
and    $0xfffffffffffffffe,%rdx
mov    %rdx,0x8(%rsp)
lea    0x0(,%r13,8),%rcx
lea    (%rcx,%rcx,2),%r11
lea    0x10(%rax),%rcx
mov    %rcx,0x38(%rsp)
xor    %edx,%edx
movdqa 0xe3d(%rip),%xmm8
movdqa 0xe44(%rip),%xmm9
movdqa 0xe4c(%rip),%xmm3
mov    %rax,%r10
xor    %r14d,%r14d
mov    %r11,(%rsp)
jmp    11f3 <extrude_coords+0xe3>
add    $0x1,%r14
add    %r11,%r10
add    %r13,%rdx
cmp    %r15,%r14
je     13c7 <extrude_coords+0x2b7>
test   %r12d,%r12d
jle    11e0 <extrude_coords+0xd0>
lea    (%r14,%r14,1),%r8
lea    (%r14,%r14,1),%r9
add    $0x1,%r9
cmp    $0x1,%r12d
jne    1220 <extrude_coords+0x110>
xor    %ebp,%ebp
jmp    1370 <extrude_coords+0x260>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    0x30(%rsp),%rcx
imul   %r14,%rcx
mov    %r14,%rdi
shl    $0x4,%rdi
lea    (%rax,%rcx,8),%r11
lea    (%rbx,%rdi,1),%rbp
add    $0x10,%rbp
cmp    %rbp,%r11
jae    125d <extrude_coords+0x14d>
add    0x28(%rsp),%rcx
add    %rbx,%rdi
lea    (%rax,%rcx,8),%rcx
cmp    %rcx,%rdi
jae    125d <extrude_coords+0x14d>
xor    %ebp,%ebp
mov    (%rsp),%r11
jmp    1370 <extrude_coords+0x260>
mov    %r15,%rdi
mov    %rax,%rcx
cmpq   $0x0,0x18(%rsp)
je     1302 <extrude_coords+0x1f2>
mov    0x8(%rsp),%r15
mov    %r10,%rax
xor    %r11d,%r11d
movdqa %xmm8,%xmm4
nop
cvtdq2pd %xmm4,%xmm5
mulpd  %xmm2,%xmm5
movsd  (%rbx,%r8,8),%xmm6
movapd %xmm5,%xmm7
unpcklpd %xmm6,%xmm7
movsd  (%rbx,%r9,8),%xmm1
movsd  %xmm1,%xmm5
unpcklpd %xmm1,%xmm6
movupd %xmm6,(%rax)
movupd %xmm5,0x20(%rax)
movupd %xmm7,0x10(%rax)
movdqa %xmm4,%xmm1
paddd  %xmm9,%xmm1
cvtdq2pd %xmm1,%xmm1
mulpd  %xmm2,%xmm1
movsd  (%rbx,%r9,8),%xmm5
movsd  (%rbx,%r8,8),%xmm6
movapd %xmm1,%xmm7
unpcklpd %xmm6,%xmm7
unpcklpd %xmm5,%xmm6
movsd  %xmm5,%xmm1
movupd %xmm1,0x50(%rax)
movupd %xmm7,0x40(%rax)
movupd %xmm6,0x30(%rax)
add    $0x4,%r11
paddd  %xmm3,%xmm4
add    $0x60,%rax
add    $0xfffffffffffffffe,%r15
jne    1280 <extrude_coords+0x170>
jmp    130a <extrude_coords+0x1fa>
xor    %r11d,%r11d
movdqa %xmm8,%xmm4
testb  $0x1,0x10(%rsp)
mov    %rcx,%rax
je     1357 <extrude_coords+0x247>
mov    %r14,%rcx
imul   %r13,%rcx
add    %rcx,%r11
cvtdq2pd %xmm4,%xmm1
mulpd  %xmm2,%xmm1
lea    (%r11,%r11,2),%rcx
movsd  (%rbx,%r8,8),%xmm4
movapd %xmm1,%xmm5
unpcklpd %xmm4,%xmm5
movsd  (%rbx,%r9,8),%xmm6
movsd  %xmm6,%xmm1
unpcklpd %xmm6,%xmm4
movupd %xmm4,(%rax,%rcx,8)
movupd %xmm1,0x20(%rax,%rcx,8)
movupd %xmm5,0x10(%rax,%rcx,8)
mov    0x20(%rsp),%rcx
mov    %rcx,%rbp
cmp    %rsi,%rcx
mov    %rdi,%r15
mov    (%rsp),%r11
je     11e0 <extrude_coords+0xd0>
nop
lea    (%rdx,%rbp,1),%rcx
lea    (%rcx,%rcx,2),%rcx
mov    0x38(%rsp),%rdi
lea    (%rdi,%rcx,8),%rdi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movsd  (%rbx,%r8,8),%xmm1
movsd  %xmm1,-0x10(%rdi)
movsd  (%rbx,%r9,8),%xmm1
movsd  %xmm1,-0x8(%rdi)
xorps  %xmm1,%xmm1
cvtsi2sd %ebp,%xmm1
mulsd  %xmm0,%xmm1
movsd  %xmm1,(%rdi)
add    $0x1,%rbp
add    $0x18,%rdi
cmp    %rbp,%rsi
jne    1390 <extrude_coords+0x280>
jmp    11e0 <extrude_coords+0xd0>
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define double* @extrude_coords(double* %0, i32 %1, i32 %2, double %3) {
%5 = alloca double*
%6 = alloca i32
%7 = alloca i32
%8 = alloca double
%9 = alloca double*
%10 = alloca i32
%11 = alloca i32
store double* %0, double** %5
store i32 %1, i32* %6
store i32 %2, i32* %7
store double %3, double* %8
%12 = load i32, i32* %6
%13 = sext i32 %12 to i64
%14 = mul i64 8, %13
%15 = mul i64 %14, 3
%16 = load i32, i32* %7
%17 = sext i32 %16 to i64
%18 = mul i64 %15, %17
%19 = trunc i64 %18 to i32
%20 = call i64 @malloc(i32 %19)
%21 = inttoptr i64 %20 to double*
store double* %21, double** %9
store i32 0, i32* %10
br label %22
22: ; preds = %82, %4
%23 = load i32, i32* %10
%24 = load i32, i32* %6
%25 = icmp slt i32 %23, %24
br i1 %25, label %26, label %85
26: ; preds = %22
store i32 0, i32* %11
br label %27
27: ; preds = %78, %26
%28 = load i32, i32* %11
%29 = load i32, i32* %7
%30 = icmp slt i32 %28, %29
br i1 %30, label %31, label %81
31: ; preds = %27
%32 = load double*, double** %5
%33 = load i32, i32* %10
%34 = mul nsw i32 2, %33
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds double, double* %32, i64 %35
%37 = load double, double* %36
%38 = load double*, double** %9
%39 = load i32, i32* %10
%40 = load i32, i32* %7
%41 = mul nsw i32 %39, %40
%42 = load i32, i32* %11
%43 = add nsw i32 %41, %42
%44 = mul nsw i32 3, %43
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds double, double* %38, i64 %45
store double %37, double* %46
%47 = load double*, double** %5
%48 = load i32, i32* %10
%49 = mul nsw i32 2, %48
%50 = add nsw i32 %49, 1
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds double, double* %47, i64 %51
%53 = load double, double* %52
%54 = load double*, double** %9
%55 = load i32, i32* %10
%56 = load i32, i32* %7
%57 = mul nsw i32 %55, %56
%58 = load i32, i32* %11
%59 = add nsw i32 %57, %58
%60 = mul nsw i32 3, %59
%61 = add nsw i32 %60, 1
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds double, double* %54, i64 %62
store double %53, double* %63
%64 = load double, double* %8
%65 = load i32, i32* %11
%66 = sitofp i32 %65 to double
%67 = fmul double %64, %66
%68 = load double*, double** %9
%69 = load i32, i32* %10
%70 = load i32, i32* %7
%71 = mul nsw i32 %69, %70
%72 = load i32, i32* %11
%73 = add nsw i32 %71, %72
%74 = mul nsw i32 3, %73
%75 = add nsw i32 %74, 2
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds double, double* %68, i64 %76
store double %67, double* %77
br label %78
78: ; preds = %31
%79 = load i32, i32* %11
%80 = add nsw i32 %79, 1
store i32 %80, i32* %11
br label %27
81: ; preds = %27
br label %82
82: ; preds = %81
%83 = load i32, i32* %10
%84 = add nsw i32 %83, 1
store i32 %84, i32* %10
br label %22
85: ; preds = %22
%86 = load double*, double** %9
ret double* %86
}

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