Comment by knuthsat
6 years ago
Parser combinators allow elegant implementations of parsing but are ridiculously slow compared to some Knuth-optimized parsers.
6 years ago
Parser combinators allow elegant implementations of parsing but are ridiculously slow compared to some Knuth-optimized parsers.
As elegant as parser combinators are, it is not so easy to work out exactly what grammar they are implementing.
packrat parsers are fast (at expense of some memory)