4 ms·
Now You Have Three Problems – A Story about Parsing
- whitten 4y agoI found this to be a very accessible way to think about parsing a language that back-tracks naturally. I wonder how this technique would interact with an Earley parsing approach that gives all possible parses in parallel. I’m trying to imagine this with a set of rules or with dynamic runtime evaluation of what is being parsed.
- sa46 4y agoHere's a fun, related paper by Okasaki: Even higher-order functions for parsing or Why would anyone ever want to use a sixth-order function? [1] [1]: https://www.cambridge.org/core/services/aop-cambridge-core/content/view/AAAA5C5E29889CEBC5E944CC1080FE8D/S0956796898003001a.pdf/even_higherorder_functions_for_parsing_or_why_would_anyone_ever_want_to_use_a_sixthorder_function.pdf https://www.cambridge.org/core/services/aop-cambridge-core/c...
- a_c 4y agoIt is refreshing to read something not LLM. And in such high quality.
- breck 4y agoAgreed. In the beginning I was worried I was reading something written by a LLM, but then halfway through I realized it was still coherent and really enjoyed it.
- taejo 4y agoA parser for Things is a function from Strings to lists of pairs of Strings and Things.
- sramsay 4y agoThis person was teaching compiler courses and didn’t know what a parser combinator is?
- iudqnolq 4y agoInteresting. I wish it covered error handling.