Stream: software unscripted podcast

Topic: parser generator


view this post on Zulip Brendan Hansknecht (Mar 21 2024 at 00:37):

I could be wrong, but I'm pretty sure python is an example of a modern programming language that uses a grammar and parser generator.

view this post on Zulip Brendan Hansknecht (Mar 21 2024 at 00:49):

Yeah, peg grammar using pegen which I think was built specifically for cpython

view this post on Zulip Brendan Hansknecht (Mar 21 2024 at 00:49):

And is relatively new if I recall. Like they switch to it in the last 5 or so years

view this post on Zulip Richard Feldman (Mar 21 2024 at 10:41):

huh, interesting! I wonder what motivated the switch

view this post on Zulip Brendan Hansknecht (Mar 21 2024 at 14:10):

https://peps.python.org/pep-0617/

view this post on Zulip Brian Carroll (Mar 23 2024 at 13:39):

Postgres has a yacc parser generator too.

view this post on Zulip Brian Carroll (Mar 23 2024 at 13:42):

https://github.com/postgres/postgres/blob/master/src%2Fbackend%2Fbootstrap%2Fbootparse.y

view this post on Zulip Zellyn Hunter (Mar 25 2024 at 16:08):

That may be more common for SQL parsers. sqlite (and pikchr) use the lemon parser generator, also written by D Richard Hipp. I ported lemon to Go as part of porting pikchr to Go.


Last updated: Jul 06 2025 at 12:14 UTC