4 ms·
The full BNF of CL's `loop` is longer than many languages' entire grammars, and the `format` function is Turing complete.
by bandrami 4y ago
The full BNF of CL's `loop` is longer than many languages' entire grammars, and the `format` function is Turing complete.
- tmtvl 4y agoSorry, I don't quite follow, is your point that CL has two complicated macros and is therefore a "too big" language? Yes, LOOP has a lot of syntax to make it look somewhat like "hey, you can code this in English" and FORMAT is discount Turing complete, but there are a lot of language features out there with complicated syntax (regular expression, for example) and X86 Assembly's MOV is also discount Turing complete.