3 ms·
But isn't in fact Turing complete? It has variables, control structures, loops and exceptions.
by wstrange 11y ago
But isn't in fact Turing complete?
It has variables, control structures, loops and exceptions.
- jzd 11y agoThat does not make it Turing complete. "You need some form of dynamic allocation construct (malloc ornew or cons will do) and either recursive functions or some other way of writing an infinite loop. If you have those and can do anything at all interesting, you're almost certainly Turing-complete." -- http://stackoverflow.com/a/449170 http://stackoverflow.com/a/449170
- wstrange 11y agoThere is a do-until loop: https://docs.ansible.com/ansible/playbooks_loops.html#id22 https://docs.ansible.com/ansible/playbooks_loops.html#id22 Which satisfies the infinite loop issue. Have not looked carefully at the dynamic allocation, but I am guessing (hand waving here....) that it could be accomplished.