Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add Length Restriction to CFG Left Corner Reduce #300

Open
SamyaDaleh opened this issue Oct 13, 2023 · 1 comment
Open

Add Length Restriction to CFG Left Corner Reduce #300

SamyaDaleh opened this issue Oct 13, 2023 · 1 comment
Labels
internal cleanup code changes that do not affect functionality

Comments

@SamyaDaleh
Copy link
Owner

Since no epsilon productions are allowed, every symbol on the second stack must at least result in a terminal symbol. It makes no sense to let it grow further. Add a length check. Not sure yet if it should be compared with the input or with the remaining symbols on the first stack, please investigate.
@SamyaDaleh SamyaDaleh added the internal cleanup code changes that do not affect functionality label Oct 13, 2023
@SamyaDaleh
Copy link
Owner Author

Actually, TD too.

However, since the idea was to have this as simplification, it needs to be represented in the definition as well, and I should not implement this before clarifying how.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
internal cleanup code changes that do not affect functionality
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@SamyaDaleh