←back to thread

Parser Combinators Beat Regexes

(entropicthoughts.com)
120 points mooreds | 1 comments | 09 Apr 25 21:53 UTC | HN request time: 0.211s | source
1. kreig ◴[10 Apr 25 16:15 UTC] No.43645397[source]▶
It makes sense, Combinators can parse a superset of formal languages than regex, according to Chomsky's hierarchy [0].

[0]: https://en.wikipedia.org/wiki/Chomsky_hierarchy