←back to thread

Parser Combinators Beat Regexes

(entropicthoughts.com)
120 points mooreds | 1 comments | 09 Apr 25 21:53 UTC | HN request time: 0.202s | source
Show context
o11c ◴[10 Apr 25 00:17 UTC] No.43639374[source]▶
Note that most implementations of both parser combinators and regexes can fail very badly (exponential time). Never use either on untrusted input, unless you can prove your implementation lets you stay linear.
replies(4): >>43639552 #>>43639845 #>>43640240 #>>43641298 #
1. ◴[10 Apr 25 03:07 UTC] No.43640240[source]▶