4 ms·
“Considering the space of all possible programming languages, which language yields the minimally-sized parser that targets parsing its own syntax?” IIRC Lisp
by raydiatian 4y ago
“Considering the space of all possible programming languages, which language yields the minimally-sized parser that targets parsing its own syntax?”
IIRC Lisp is the answer to this prompt. As such, it is the fundamental language.
This is why lisp.
- tromp 4y agoBinary Lambda Calculus [1] is the answer to that, having a parser included in its 29 byte self-interpreter. [1] https://tromp.github.io/cl/Binary_lambda_calculus.html#Lambda_encoding https://tromp.github.io/cl/Binary_lambda_calculus.html#Lambd...
- raydiatian 4y agowhoops! well, Lisp may not be the optimum but it’s for sure optimal.