[Feature] Implement recursive self-referencing functions

[Luna-Klatzer]

Is there an existing proposal for this?

• I have searched the existing issues

This feature does not exist in the latest version

• I am using the latest version

Proposal

Implement the ability for a function to refer to itself in its body before the statement has finished processing. This means specifically loading the function into memory i.e. the symbol table before the body is analysed.

Important! This changes the order of internal analysis.

Exact behaviour / changes you want

• Implement pre-loading of function symbol table entries.

[Luna-Klatzer]

Currently with version 0.12, you can circumvent this using a throw-away function allowing the recursive function reference itself through runtime reassignment:

var fib: Func<num, num> = (i: num): num -> NaN;
def fib2(n: num) -> num {
    if (n <= 1) return n;
    return fib(n - 1) + fib(n - 2);
}
fib = fib2;