Yeah, parsers are fun! For some values of fun. I played with Earley parsers a long time back because I was curious about the research literature (I found out through the forum that Draconis actually found my intro helpful which was cool!), and these days I lean toward an extended shunting-yard parser for anything that can handle, just for sheer simplicity. But using parser combinators for recursive descent or PEGs is certainly a great way to go too. Maybe a new thread?
2 Likes