14:09:29treflipmseddon_: Hi! You was right, it looks like semantic grammar is what I need. Do you know any software that uses this approach or maybe publications that have any code examples? I found only 2 kinds of publications on this topic. The first one is academic stuff that takes a lot of time to grok, and the other one is super simple articles on medium that give only vague understanding of this concept and
14:09:31treflipdon't provide any code examples or guidelines.
14:12:47mseddon_treflip, as a general rule you basically just need a parser. The Earley parser is quite popular: https://en.wikipedia.org/wiki/Earley_parser but for insanely fast parses, do check out Tomita's https://en.wikipedia.org/wiki/GLR_parser
18:14:50aethwarweasle: Depends on what you want with the alist. The alist is actually (foo . bar) to store bar while (foo bar) stores (bar) but you often see that.