|
|
|
|
|
by upon_drumhead
696 days ago
|
|
I think the issue here is that the language doesn't have any form of user input, so all possible programs are fully static and thus can be represented without any loops or conditionals. I don't agree that the language is turning complete due to the lack of any runtime dynamic aspect of the language. It's akin to compiling a simple c program with loops unrolled and fully static variables and claiming the subset of generated assembly is turning complete. |
|
> It's akin to compiling a simple c program with loops unrolled and fully static variables
Yes, and optimizing compilers take this to an extreme. It turns out that "computing" a factorial only requires my runtime language to have `mov` and `ret` instructions: https://godbolt.org/z/3Y6bGcsba