4 ms·

Does this mean it's impossible in Zig to do strictly Stack related recursion and just by the mere inclusion of a recursive function your implicitly getting heap

• AndyKelley 1y ago
  You can put a big buffer on the stack, and use this buffer to break your cycles. At some point you'll run out of this buffer and be forced to handle failure, rather than triggering a stack overflow segfault. So it will be the same thing but with more (error handling) steps. This annoyance can be avoided by avoiding recursion. Where recursion is useful, it can be done, you just have to handle failure properly, and then you'll have safety against stack overflow.
  • eru 1y ago
    Does Zig offer (guaranteed) tail call optimisation? > Where recursion is useful, [...] Recursion is so useful, most imperative languages even have special syntax constructs very specific special cases of recursion they call 'loops'.
    • messe 1y ago
      > Does Zig offer (guaranteed) tail call optimisation? Yes[1]. You can use the @call builtin with the .always_tail modifier. @call(.always_tail, foo, { arg1, arg2, ... }); [1]: https://ziglang.org/documentation/master/#call https://ziglang.org/documentation/master/#call
  • CJefferson 1y ago
    Wait, so how do I write mutually recursive functions, say for a parser? Do I have to manually do the recursion myself, and stick everything in one big uber-function?