search

kjosib / booze-tools

Booze Tools will become the complete programming-language development workbench, all written in Python 3.9 (for now).
MIT License
14 stars 1 forks source link

Minimal LR(1): Works, but fails to teach. #18

Closed kjosib closed 5 years ago

kjosib commented 5 years ago

Structurally, minimal-LR(1) looks a whole lot like canonical-LR(1): principally, the visit(item) subroutine is a lot more sophisticated and the initial cores are correspondingly different.

It would be good to both clarify and exploit that similarity. Along the way, some opportunities for improvement may be found.

kjosib commented 5 years ago

It's a baby step, but the concept of the "augmented grammar" is at least now factored into some methods on the actual grammar definition. That, and a better/faster way to test for "transparent" Earley items, are now standard across the board.

kjosib commented 5 years ago

The bits unique to Minimal now have verbose explanations of their peculiarities. Issue is closed.