Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Does this mean that the language would not be Turing-complete without the second stack?

What is the retain stack typically used for?



This precisely mean that language without second stack (more or less) is not Turing complete.

But, if your language can store lists on a stack, you're Turing complete again! One example if a Joy language, where you can have quotation on stack, assemble them and decompose back.

Most of the time you store there various intermediate values. It depends on the nature of language. For example, Forth variants often store loop counters on retain stack.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: