Re:TatSu takes grammars in variation of EBNF, outputs memoiz...
by mingodad on Saturday May 07, 2022 @01:39PM
(#31296734)
Also to add to your list is https://github.com/KuramitsuLab/pegpy it's an intriguing peg parser with origin from a Japanese group https://github.com/nez-peg/nez .
Re:TatSu takes grammars in variation of EBNF, outputs memoiz...
by eesmith on Saturday May 07, 2022 @01:25PM
(#31296618)
The Earley parser was written by John Aycock.
The flex/bison clone you're perhaps thinking of is PLY from David Beazley.
Re:TatSu takes grammars in variation of EBNF, outputs memoiz...
by mingodad on Saturday May 07, 2022 @12:08PM
(#31295789)
To add to your list I just found this project https://github.com/ChrisHixon/chpeg it has good performance and it's relatively simple compared to others.
ANTLR does have python as one of the output languages IIRC.
There’s also a flex/bison clone written in python whose name I also can’t remember.
My current favorite parser generator library, Coco/R, has a python 2 implementation which I’ll maybe get around to porting to py3k one of these days, who knows?
But to answer your question I don’t think there’s a go to library on the python side, I’ve played around with a bunch of them and usually just go for re2c/lemon or Coco/R from C(++) since I mainly just poke at these things probably more than I should.
The next time I get a few days with nothing to do I plan to see if I can’t whip up a working lpeg (lua’s peg parser VM library thing) in python. Someone did a port a while ago but it is abandoned and, honestly, not all that good. No offense to the person who did it but you can do some pretty nifty things with the python C-api with some practice.