Elektrine lite

← Feed

@dougmerritt@mathstodon.xyz

Post #1750307

2026-04-15 19:12 UTC

@benjamingeer @j2kun @thalia Bob has written some insightful stuff, and some stuff that is controversial, but he's not alone in feeling like parsing has been solved ever since Yacc/bison etc (even though recursive descent continues to have its points -- as do a variety of other techniques old and new) I can't speak for Bob, but many people mean "it's not the hard part" (which is true in many contexts, though not all [1]) [1] e.g. I believe that every CLI shell ever invented parses a different syntax, and not fully on purpose -- nor is the problem e.g. LR. 😉 @munificent

Replies (1)

  • @thalia@discuss.systems 2026-04-15 19:14

    @dougmerritt @benjamingeer @j2kun @munificent GLR is an interesting technique I've wanted to use. Error recovery and diagnostics make parsing much more difficult than otherwise.

    Open ##1750308