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

Integrate semantic predicate evaluation with the DFA #3

Open
sharwell opened this issue Feb 13, 2012 · 1 comment
Open

Integrate semantic predicate evaluation with the DFA #3

sharwell opened this issue Feb 13, 2012 · 1 comment

Comments

@sharwell
Copy link
Owner

The result of semantic predicate evaluation can be incorporated into the DFA edge tables similar to the way full-context transitions are included. This will allow early evaluation of the predicates inside of execDFA, which opens the possibility of using predicate evaluation to reduce lookahead requirements.

@ghost ghost assigned sharwell Feb 13, 2012
@sharwell
Copy link
Owner Author

Fixed in 6218a49a2e. No performance impact on grammars without predicates. Appears to have minimal impact on grammars with LR rules as the only predicates (slight performance hit, slight memory improvement from fewer ATNConfig instances). Not yet tested on grammars with more complicated user predicates.

@sharwell sharwell removed their assignment Feb 20, 2015
sharwell pushed a commit that referenced this issue Jun 7, 2016
sharwell pushed a commit that referenced this issue Jun 7, 2016
sharwell pushed a commit that referenced this issue Jun 7, 2016
sharwell pushed a commit that referenced this issue Jul 18, 2017
update the contributors.txt file
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