I wish that I’d had PEG 20 years ago, PEG parses a wider set of grammars than YACC can.
PEG is backtracking, but, it uses a trick, memoizing, that minimizes the cost of backtracking. Given the hardware we have these days, I don’t see why anyone would use anything but PEG and packrat parsing. Google phrase “bryan ford peg” Building a PEG parser is way, way easier than dealing with Lex and YACC. I’m not sure if I’ve answered all of your questions … please feel free to ask again.... pt > On Feb 14, 2015, at 4:47 PM, Gary King <[email protected]> wrote: > > Hi Paul, > > What is the performance of Esrap vis-a-vis something like cl-yac? Given a BN > grammar, how hard is it to build up a PEG parser? > > thanks, > > >> On Feb 13, 2015, at 10:04 AM, Paul Tarvydas <[email protected]> wrote: >> >> Esrap is a PEG parser. PEG is Lex and Yacc combined. I'm sure that you >> could use esrap as a lexer-only, if you wish to. >> >> http://nikodemus.github.io/esrap/ >> >> On my github there's an experimental PEG syntax overlaid over esrap syntax, >> if you care. https://github.com/guitarvydas >> >> Ping me if you need ref's to papers about PEG. >> >> pt >> >> >> _______________________________________________ >> pro mailing list >> [email protected] >> https://mailman.common-lisp.net/cgi-bin/mailman/listinfo/pro > > -- > Gary Warren King, metabang.com > Cell: (413) 559 8738 > Fax: (206) 338-4052 > gwkkwg on Skype * garethsan on AIM * gwking on twitter > > > _______________________________________________ > pro mailing list > [email protected] > https://mailman.common-lisp.net/cgi-bin/mailman/listinfo/pro _______________________________________________ pro mailing list [email protected] https://mailman.common-lisp.net/cgi-bin/mailman/listinfo/pro
