4 ms·
The full APL grammar is not context-free: https://www.youtube.com/watch?v=7Z0wzY9Oip4 https://www.youtube.com/watch?v=7Z0wzY9Oip4 The strict top-down, right-t
by sedachv 7y ago
The full APL grammar is not context-free:
https://www.youtube.com/watch?v=7Z0wzY9Oip4 https://www.youtube.com/watch?v=7Z0wzY9Oip4
The strict top-down, right-to-left evaluation makes parsing unnecessary for interpreters; you just need a tokenizer. Obviously this became a problem when people started to think about compilers.