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.

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

Do not cache follow sets if predicates are involved in a path #66

Open
mike-lischke opened this issue Sep 26, 2022 · 0 comments
Open

Do not cache follow sets if predicates are involved in a path #66

mike-lischke opened this issue Sep 26, 2022 · 0 comments

Comments

@mike-lischke
Copy link
Owner

The method processRule uses cached follow sets to speed up the walk process. This doesn't work if there's a predicate in one of the transitions while doing the walk. The transition path might depend on the outcome of that predicate.

Solution: don't cache follow sets if either a predicate is in the path taken or, if that cannot be determined efficiently, do not cache the sets at all.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant