3 ms·
I found have boost::spirit to be a fascinating view of parser combinators in C++. It produces extremely fast parsers, but for large parsers can take over 15 min
by CJefferson 14y ago
I found have boost::spirit to be a fascinating view of parser combinators in C++. It produces extremely fast parsers, but for large parsers can take over 15 minutes, and 4GB of RAM, to compile (from personal experience).
I haven't quite decided my final opinion on boost::spirit. I often use it for tiny hacky things, but have generally stopped using it for really big parsers.
- wbhart 14y agoI'm totally guessing, but perhaps there is no way to memoise when using preprocessor magic and so the algorithm for constructing the parser is O(n^2). (Of course my parser combinators don't memoise either.)