Add memoization to machine parser
Open
enhancement
- Dominant language
- Python
- Stars
- 51
- Forks
- 4
- PR merge metrics
- No merged PRs in 30d
Description
The machine parser is currently working well, except that it doesn't do memoization so it is susceptible to bad performance on some kinds of grammars. Memoization needs to be added.
Contributor guide
No contributing guide indexed for this repository
Research direction
Start by locating the machine parser and reviewing how it evaluates grammars. Determine where repeated work occurs, then add memoization and verify behavior and performance on grammars that currently exhibit bad performance.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- python
- Domain
- compilers
- Issue type
- Feature
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 35/100