Repository navigation
Research on Packrat-parser for rewriting the requisite parser #146
Description
Overview
We will attempt to rewrite the requisite parser so the code will be more manageable and easier to debug in the future.
We look into top-down Packrat parser as a potential alternative to the bottom-up parser that we are having now.
@Yogeb-tech found that there's a library https://github.com/launix-de/go-packrat, so we may not need to implement the algorithm from scratch.
We will attempt to write a proof of concept for that.
Note
This is likely going to be a series of issues in the future that go from writing the foundational code to improving it to be fully functional.
Metadata
Metadata
Assignees
Labels
Type
Fields
Priority
None yet
Effort
None yet
Target Date
None yet
Activity
justinschwerdtfeger commentedon Sep 24, 2026
@Yogeb-tech do you want to be unnassigned from this? You mentioned in #164 that you wanted to take a break
Yogeb-tech commentedon Sep 24, 2026
@justinschwerdtfeger
Yes I would like to be unassigned. We could close this issue and make a new issue focusing on building off the current draft I have. So far, my packrat parsing implementation doesn't handle parentheses, so it should only focus on 2–3 functions that currently use recursion instead. I'm down to write the issue if you approve.
Additionally I will fix merge conflicts this week before writing said issue.