void convert(double a[], double b[], int n) {
  int i;
  double c[n - 1];
  if (n == 1)
    a[0] = b[0];
  else {
    convert(c, b, n - 1);
    a[0] = -c[0] * b[n - 1];
    for (i = 1; i < n - 1; i++)
      a[i] = c[i - 1] - c[i] * b[n - 1];
    a[n - 1] = c[n - 2];
  }
}


x86 assembly (clang, -O0):
<convert>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %rsp,%rcx
mov    %rcx,-0x20(%rbp)
lea    0xf(,%rax,8),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x30(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x28(%rbp)
cmpl   $0x1,-0x14(%rbp)
jne    116c <convert+0x5c>
mov    -0x10(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x8(%rbp),%rax
movsd  %xmm0,(%rax)
jmp    125b <convert+0x14b>
mov    -0x30(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x14(%rbp),%edx
sub    $0x1,%edx
call   1030 <convert@plt>
mov    -0x30(%rbp),%rax
movsd  (%rax),%xmm0
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mulsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
movsd  %xmm0,(%rax)
movl   $0x1,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1237 <convert+0x127>
mov    -0x30(%rbp),%rax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm1
movslq -0x18(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm2
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11bf <convert+0xaf>
mov    -0x30(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x2,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x20(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<convert>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %edx,%r14d
mov    %rsi,%r13
mov    %rdi,%r12
lea    -0x1(%r14),%r15d
mov    %rsp,%rbx
lea    0xf(,%r15,8),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rbx
mov    %rbx,%rsp
cmp    $0x1,%edx
jne    1156 <convert+0x46>
movsd  0x0(%r13),%xmm0
movsd  %xmm0,(%r12)
jmp    12c8 <convert+0x1b8>
mov    %rbx,%rdi
mov    %r13,%rsi
mov    %r15d,%edx
call   1030 <convert@plt>
movsd  (%rbx),%xmm0
movapd 0xe90(%rip),%xmm1
xorpd  %xmm0,%xmm1
movslq %r15d,%rax
mulsd  0x0(%r13,%rax,8),%xmm1
movsd  %xmm1,(%r12)
cmp    $0x3,%r14d
jl     12b9 <convert+0x1a9>
lea    0x0(,%rax,8),%rcx
add    %r13,%rcx
lea    -0x1(%r15),%r8
mov    $0x1,%edx
cmp    $0x4,%r8
jb     1242 <convert+0x132>
lea    0x8(%r12),%rsi
lea    0x8(,%rax,8),%rdi
add    %r13,%rdi
cmp    %rdi,%rsi
jae    11ca <convert+0xba>
lea    (%r12,%r15,8),%rsi
cmp    %rsi,%rcx
jb     1242 <convert+0x132>
mov    %r8,%rdi
and    $0xfffffffffffffffc,%rdi
lea    0x1(%rdi),%rdx
unpcklpd %xmm0,%xmm0
movsd  (%rcx),%xmm1
unpcklpd %xmm1,%xmm1
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movapd %xmm0,%xmm2
movupd 0x8(%rbx,%rsi,8),%xmm3
movupd 0x18(%rbx,%rsi,8),%xmm0
shufpd $0x1,%xmm3,%xmm2
movapd %xmm3,%xmm4
shufpd $0x1,%xmm0,%xmm4
mulpd  %xmm1,%xmm3
subpd  %xmm3,%xmm2
movapd %xmm0,%xmm3
mulpd  %xmm1,%xmm3
subpd  %xmm3,%xmm4
movupd %xmm2,0x8(%r12,%rsi,8)
movupd %xmm4,0x18(%r12,%rsi,8)
add    $0x4,%rsi
cmp    %rsi,%rdi
jne    11f0 <convert+0xe0>
cmp    %rdi,%r8
je     12b9 <convert+0x1a9>
unpckhpd %xmm0,%xmm0
mov    %rdx,%rsi
not    %rsi
test   $0x1,%r15b
jne    126d <convert+0x15d>
movsd  (%rbx,%rdx,8),%xmm1
movsd  (%rcx),%xmm2
mulsd  %xmm1,%xmm2
subsd  %xmm2,%xmm0
movsd  %xmm0,(%r12,%rdx,8)
add    $0x1,%rdx
movapd %xmm1,%xmm0
add    %r15,%rsi
je     12b9 <convert+0x1a9>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movsd  (%rbx,%rdx,8),%xmm1
movsd  (%rcx),%xmm2
mulsd  %xmm1,%xmm2
subsd  %xmm2,%xmm0
movsd  %xmm0,(%r12,%rdx,8)
movsd  0x8(%rbx,%rdx,8),%xmm0
movsd  (%rcx),%xmm2
mulsd  %xmm0,%xmm2
subsd  %xmm2,%xmm1
movsd  %xmm1,0x8(%r12,%rdx,8)
add    $0x2,%rdx
cmp    %rdx,%r15
jne    1280 <convert+0x170>
movslq %r14d,%rcx
movsd  -0x10(%rbx,%rcx,8),%xmm0
movsd  %xmm0,(%r12,%rax,8)
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @convert(double* nocapture writeonly %0, double* nocapture %1, i32 %2) {
%4 = add i32 %2, -1
%5 = zext i32 %4 to i64
%6 = alloca double, i64 %5
%7 = icmp eq i32 %2, 1
br i1 %7, label %8, label %10
8: ; preds = %3
%9 = load double, double* %1
store double %9, double* %0
br label %106
10: ; preds = %3
%11 = load double, double* %6
%12 = fneg double %11
%13 = sext i32 %4 to i64
%14 = getelementptr inbounds double, double* %1, i64 %13
%15 = load double, double* %14
%16 = fmul double %15, %12
store double %16, double* %0
%17 = icmp sgt i32 %2, 2
br i1 %17, label %18, label %100
18: ; preds = %10
%19 = add nsw i64 %5, -1
%20 = icmp ult i64 %19, 4
br i1 %20, label %63, label %21
21: ; preds = %18
%22 = getelementptr double, double* %0, i64 1
%23 = getelementptr double, double* %0, i64 %5
%24 = add nsw i64 %13, 1
%25 = getelementptr double, double* %1, i64 %24
%26 = icmp ult double* %22, %25
%27 = icmp ult double* %14, %23
%28 = and i1 %26, %27
br i1 %28, label %63, label %29
29: ; preds = %21
%30 = and i64 %19, -4
%31 = or i64 %30, 1
%32 = insertelement <2 x double> poison, double %11, i64 1
%33 = load double, double* %14
%34 = insertelement <2 x double> poison, double %33, i64 0
%35 = shufflevector <2 x double> %34, <2 x double> poison, <2 x i32> zeroinitializer
%36 = insertelement <2 x double> poison, double %33, i64 0
%37 = shufflevector <2 x double> %36, <2 x double> poison, <2 x i32> zeroinitializer
br label %38
38: ; preds = %38, %29
%39 = phi i64 [ 0, %29 ], [ %58, %38 ]
%40 = phi <2 x double> [ %32, %29 ], [ %47, %38 ]
%41 = or i64 %39, 1
%42 = getelementptr inbounds double, double* %6, i64 %41
%43 = bitcast double* %42 to <2 x double>*
%44 = load <2 x double>, <2 x double>* %43
%45 = getelementptr inbounds double, double* %42, i64 2
%46 = bitcast double* %45 to <2 x double>*
%47 = load <2 x double>, <2 x double>* %46
%48 = shufflevector <2 x double> %40, <2 x double> %44, <2 x i32> <i32 1, i32 2>
%49 = shufflevector <2 x double> %44, <2 x double> %47, <2 x i32> <i32 1, i32 2>
%50 = fneg <2 x double> %44
%51 = fneg <2 x double> %47
%52 = call <2 x double> @llvm.fmuladd.v2f64(<2 x double> %50, <2 x double> %35, <2 x double> %48)
%53 = call <2 x double> @llvm.fmuladd.v2f64(<2 x double> %51, <2 x double> %37, <2 x double> %49)
%54 = getelementptr inbounds double, double* %0, i64 %41
%55 = bitcast double* %54 to <2 x double>*
store <2 x double> %52, <2 x double>* %55
%56 = getelementptr inbounds double, double* %54, i64 2
%57 = bitcast double* %56 to <2 x double>*
store <2 x double> %53, <2 x double>* %57
%58 = add nuw i64 %39, 4
%59 = icmp eq i64 %58, %30
br i1 %59, label %60, label %38
60: ; preds = %38
%61 = icmp eq i64 %19, %30
%62 = extractelement <2 x double> %47, i64 1
br i1 %61, label %100, label %63
63: ; preds = %21, %18, %60
%64 = phi double [ %62, %60 ], [ %11, %18 ], [ %11, %21 ]
%65 = phi i64 [ %31, %60 ], [ 1, %18 ], [ 1, %21 ]
%66 = xor i64 %65, -1
%67 = and i64 %5, 1
%68 = icmp eq i64 %67, 0
br i1 %68, label %69, label %77
69: ; preds = %63
%70 = getelementptr inbounds double, double* %6, i64 %65
%71 = load double, double* %70
%72 = load double, double* %14
%73 = fneg double %71
%74 = tail call double @llvm.fmuladd.f64(double %73, double %72, double %64)
%75 = getelementptr inbounds double, double* %0, i64 %65
store double %74, double* %75
%76 = add nuw nsw i64 %65, 1
br label %77
77: ; preds = %69, %63
%78 = phi double [ %64, %63 ], [ %71, %69 ]
%79 = phi i64 [ %65, %63 ], [ %76, %69 ]
%80 = sub nsw i64 0, %5
%81 = icmp eq i64 %66, %80
br i1 %81, label %100, label %82
82: ; preds = %77, %82
%83 = phi double [ %93, %82 ], [ %78, %77 ]
%84 = phi i64 [ %98, %82 ], [ %79, %77 ]
%85 = getelementptr inbounds double, double* %6, i64 %84
%86 = load double, double* %85
%87 = load double, double* %14
%88 = fneg double %86
%89 = tail call double @llvm.fmuladd.f64(double %88, double %87, double %83)
%90 = getelementptr inbounds double, double* %0, i64 %84
store double %89, double* %90
%91 = add nuw nsw i64 %84, 1
%92 = getelementptr inbounds double, double* %6, i64 %91
%93 = load double, double* %92
%94 = load double, double* %14
%95 = fneg double %93
%96 = tail call double @llvm.fmuladd.f64(double %95, double %94, double %86)
%97 = getelementptr inbounds double, double* %0, i64 %91
store double %96, double* %97
%98 = add nuw nsw i64 %84, 2
%99 = icmp eq i64 %98, %5
br i1 %99, label %100, label %82
100: ; preds = %77, %82, %60, %10
%101 = add nsw i32 %2, -2
%102 = sext i32 %101 to i64
%103 = getelementptr inbounds double, double* %6, i64 %102
%104 = load double, double* %103
%105 = getelementptr inbounds double, double* %0, i64 %13
store double %104, double* %105
br label %106
106: ; preds = %100, %8
ret void
}