3 ms·
Here, read this: http://compilers.iecc.com/comparch/article/05-09-114 http://compilers.iecc.com/comparch/article/05-09-114 In particular: "Yes, this is "the"
by barrkel 17y ago
Here, read this:
http://compilers.iecc.com/comparch/article/05-09-114 http://compilers.iecc.com/comparch/article/05-09-114
In particular:
"Yes, this is "the" problem with PEG's. / implies ordering of the search (parsing) space. You need to order your / operators so that special cases (e.g. longer matches), so that they appear first. Unfortunately, if you don't do this, nothing will tell you you have a problem with your grammar, it will simply not parse some inputs. To
me this implies that if one wants to use a PEG to parse some input, then one must exhaustively test the parser."
Hopefully the thread therein will describe my issue better than I have thus far.
- scott_s 17y agoIndeed it does, and Chris Clark very nicely summarizes the advantages and disadvantages of PEG vs other parsers. Nice find.