void rdft(int n, int isgn, float *a) {
  void cftfsub(int n, float *a);
  void cftbsub(int n, float *a);
  void rftfsub(int n, float *a);
  void rftbsub(int n, float *a);
  float xi;
  if (isgn >= 0) {
    if (n > 4) {
      cftfsub(n, a);
      rftfsub(n, a);
    } else if (n == 4) {
      cftfsub(n, a);
    }
    xi = a[0] - a[1];
    a[0] += a[1];
    a[1] = xi;
  } else {
    a[1] = ((float)0.5) * (a[0] - a[1]);
    a[0] -= a[1];
    if (n > 4) {
      rftbsub(n, a);
      cftbsub(n, a);
    } else if (n == 4) {
      cftbsub(n, a);
    }
  }
}


x86 assembly (clang, -O0):
<rdft>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %rdx,-0x10(%rbp)
cmpl   $0x0,-0x8(%rbp)
jl     11dc <rdft+0x9c>
cmpl   $0x4,-0x4(%rbp)
jle    1183 <rdft+0x43>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1060 <cftfsub@plt>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1030 <rftfsub@plt>
jmp    119e <rdft+0x5e>
cmpl   $0x4,-0x4(%rbp)
jne    1199 <rdft+0x59>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1060 <cftfsub@plt>
jmp    119e <rdft+0x5e>
mov    -0x10(%rbp),%rax
movss  (%rax),%xmm0
mov    -0x10(%rbp),%rax
subss  0x4(%rax),%xmm0
movss  %xmm0,-0x14(%rbp)
mov    -0x10(%rbp),%rax
movss  0x4(%rax),%xmm0
mov    -0x10(%rbp),%rax
addss  (%rax),%xmm0
movss  %xmm0,(%rax)
movss  -0x14(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movss  %xmm0,0x4(%rax)
jmp    1262 <rdft+0x122>
mov    -0x10(%rbp),%rax
movss  (%rax),%xmm1
mov    -0x10(%rbp),%rax
subss  0x4(%rax),%xmm1
movss  0xe0b(%rip),%xmm0
mulss  %xmm1,%xmm0
mov    -0x10(%rbp),%rax
movss  %xmm0,0x4(%rax)
mov    -0x10(%rbp),%rax
movss  0x4(%rax),%xmm1
mov    -0x10(%rbp),%rax
movss  (%rax),%xmm0
subss  %xmm1,%xmm0
movss  %xmm0,(%rax)
cmpl   $0x4,-0x4(%rbp)
jle    1242 <rdft+0x102>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1050 <rftbsub@plt>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1040 <cftbsub@plt>
jmp    125d <rdft+0x11d>
cmpl   $0x4,-0x4(%rbp)
jne    1258 <rdft+0x118>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1040 <cftbsub@plt>
jmp    125d <rdft+0x11d>
jmp    1262 <rdft+0x122>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<rdft>:
push   %rbp
push   %rbx
push   %rax
mov    %rdx,%rbx
mov    %edi,%ebp
test   %esi,%esi
js     1167 <rdft+0x27>
cmp    $0x5,%ebp
jl     119b <rdft+0x5b>
mov    %ebp,%edi
mov    %rbx,%rsi
call   1060 <cftfsub@plt>
mov    %ebp,%edi
mov    %rbx,%rsi
call   1030 <rftfsub@plt>
jmp    11ad <rdft+0x6d>
movss  (%rbx),%xmm0
movaps %xmm0,%xmm1
subss  0x4(%rbx),%xmm1
mulss  0xe85(%rip),%xmm1
movss  %xmm1,0x4(%rbx)
subss  %xmm1,%xmm0
movss  %xmm0,(%rbx)
cmp    $0x5,%ebp
jl     11d1 <rdft+0x91>
mov    %ebp,%edi
mov    %rbx,%rsi
call   1050 <rftbsub@plt>
mov    %ebp,%edi
jmp    11db <rdft+0x9b>
cmp    $0x4,%ebp
jne    11ad <rdft+0x6d>
mov    $0x4,%edi
mov    %rbx,%rsi
call   1060 <cftfsub@plt>
movss  (%rbx),%xmm0
movss  0x4(%rbx),%xmm1
movaps %xmm0,%xmm2
subss  %xmm1,%xmm2
addss  %xmm1,%xmm0
movss  %xmm0,(%rbx)
movss  %xmm2,0x4(%rbx)
add    $0x8,%rsp
pop    %rbx
pop    %rbp
ret
cmp    $0x4,%ebp
jne    11ca <rdft+0x8a>
mov    $0x4,%edi
mov    %rbx,%rsi
add    $0x8,%rsp
pop    %rbx
pop    %rbp
jmp    1040 <cftbsub@plt>

LLVM IR (-O0):
define void @rdft(i32 %0, i32 %1, float* %2) {
%4 = alloca i32
%5 = alloca i32
%6 = alloca float*
%7 = alloca float
store i32 %0, i32* %4
store i32 %1, i32* %5
store float* %2, float** %6
%8 = load i32, i32* %5
%9 = icmp sge i32 %8, 0
br i1 %9, label %10, label %43
10: ; preds = %3
%11 = load i32, i32* %4
%12 = icmp sgt i32 %11, 4
br i1 %12, label %13, label %18
13: ; preds = %10
%14 = load i32, i32* %4
%15 = load float*, float** %6
%16 = load i32, i32* %4
%17 = load float*, float** %6
br label %25
18: ; preds = %10
%19 = load i32, i32* %4
%20 = icmp eq i32 %19, 4
br i1 %20, label %21, label %24
21: ; preds = %18
%22 = load i32, i32* %4
%23 = load float*, float** %6
br label %24
24: ; preds = %21, %18
br label %25
25: ; preds = %24, %13
%26 = load float*, float** %6
%27 = getelementptr inbounds float, float* %26, i64 0
%28 = load float, float* %27
%29 = load float*, float** %6
%30 = getelementptr inbounds float, float* %29, i64 1
%31 = load float, float* %30
%32 = fsub float %28, %31
store float %32, float* %7
%33 = load float*, float** %6
%34 = getelementptr inbounds float, float* %33, i64 1
%35 = load float, float* %34
%36 = load float*, float** %6
%37 = getelementptr inbounds float, float* %36, i64 0
%38 = load float, float* %37
%39 = fadd float %38, %35
store float %39, float* %37
%40 = load float, float* %7
%41 = load float*, float** %6
%42 = getelementptr inbounds float, float* %41, i64 1
store float %40, float* %42
br label %76
43: ; preds = %3
%44 = load float*, float** %6
%45 = getelementptr inbounds float, float* %44, i64 0
%46 = load float, float* %45
%47 = load float*, float** %6
%48 = getelementptr inbounds float, float* %47, i64 1
%49 = load float, float* %48
%50 = fsub float %46, %49
%51 = fmul float 5.000000e-01, %50
%52 = load float*, float** %6
%53 = getelementptr inbounds float, float* %52, i64 1
store float %51, float* %53
%54 = load float*, float** %6
%55 = getelementptr inbounds float, float* %54, i64 1
%56 = load float, float* %55
%57 = load float*, float** %6
%58 = getelementptr inbounds float, float* %57, i64 0
%59 = load float, float* %58
%60 = fsub float %59, %56
store float %60, float* %58
%61 = load i32, i32* %4
%62 = icmp sgt i32 %61, 4
br i1 %62, label %63, label %68
63: ; preds = %43
%64 = load i32, i32* %4
%65 = load float*, float** %6
%66 = load i32, i32* %4
%67 = load float*, float** %6
br label %75
68: ; preds = %43
%69 = load i32, i32* %4
%70 = icmp eq i32 %69, 4
br i1 %70, label %71, label %74
71: ; preds = %68
%72 = load i32, i32* %4
%73 = load float*, float** %6
br label %74
74: ; preds = %71, %68
br label %75
75: ; preds = %74, %63
br label %76
76: ; preds = %75, %25
ret void
}

LLVM IR (-O2):
define void @rdft(i32 %0, i32 %1, float* %2) {
%4 = icmp sgt i32 %1, -1
br i1 %4, label %5, label %17
5: ; preds = %3
%6 = icmp sgt i32 %0, 4
br i1 %6, label %7, label %8
7: ; preds = %5
tail call void @cftfsub(i32 %0, float* %2)
tail call void @rftfsub(i32 %0, float* %2)
br label %11
8: ; preds = %5
%9 = icmp eq i32 %0, 4
br i1 %9, label %10, label %11
10: ; preds = %8
tail call void @cftfsub(i32 4, float* %2)
br label %11
11: ; preds = %8, %10, %7
%12 = load float, float* %2
%13 = getelementptr inbounds float, float* %2, i64 1
%14 = load float, float* %13
%15 = fsub float %12, %14
%16 = fadd float %12, %14
store float %16, float* %2
store float %15, float* %13
br label %29
17: ; preds = %3
%18 = load float, float* %2
%19 = getelementptr inbounds float, float* %2, i64 1
%20 = load float, float* %19
%21 = fsub float %18, %20
%22 = fmul float %21, 5.000000e-01
store float %22, float* %19
%23 = fsub float %18, %22
store float %23, float* %2
%24 = icmp sgt i32 %0, 4
br i1 %24, label %25, label %26
25: ; preds = %17
tail call void @rftbsub(i32 %0, float* %2)
tail call void @cftbsub(i32 %0, float* %2)
br label %29
26: ; preds = %17
%27 = icmp eq i32 %0, 4
br i1 %27, label %28, label %29
28: ; preds = %26
tail call void @cftbsub(i32 4, float* %2)
br label %29
29: ; preds = %25, %28, %26, %11
ret void
}