Post #2245779
2026-05-06 12:44 UTC
@Changaco@diaspodon.fr That's really cool! Though the Marpa homepage mentions that it can't parse all ambiguous grammars in linear time. I think rustc's macro arm language would fall outside its scope, but I don't have the time to test the implementation myself.
I see there's a paper published to arXiv; I skimmed through it but couldn't fully grasp it. I've saved it for later, thank you :D
Replies (1)
-
@Changaco@diaspodon.fr 2026-05-06 16:29
@bal4e@tech.lgbt Ooh, that's a more recent version of the paper than the one I found. I'll add it to the Wikipedia article. If you'd like an explanation of Earley's algorithm and the improvements to it, the recommended reading is https://loup-vaillant.fr/tutorials/earley-parsing/