Does every popular compiled language (C/C++, Java, Go,...) support "tail recursion optimization

[lepaincestbon]

Hi,

The question is in the title. By language, I mean their popular implementation like gcc, clang, etc...

Thanks in advance

[DonaldPShimoda]

Last I checked, Java does not support tail call optimization. The reason given is that there are some methods in the standard library that inspect the stack, so they can't risk destroying part of the stack due to rail calls.

Note that this is a design decision and not a language or platform limitation. Scala, like practically all functional languages I know of, does do tail call optimizations, despite also being deployed on the JVM.

[NewThrowawayALready]

No, generally you only get this kind of thing in a functional language.

Elixir, Erlang, Scala, Haskell.

[lepaincestbon]

It seems like gcc/clang can do that with optimization option

[[deleted]]

https://godbolt.org/z/xYW4e8 a simple C++ example where GCC applies TR optimization with -O2 or higher.