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

Extract full parsing forest, even if root production rule consists of few alternatives #1

Open
lagodiuk opened this issue Dec 6, 2015 · 1 comment

Comments

@lagodiuk
Copy link
Owner

lagodiuk commented Dec 6, 2015

Description of existing behaviour:

Currently parser generates full parsing forest only in case, if root production rule doesn't have alternatives.

Described specificity requires, that root production rule should be defined without alternatives. For example:

Root -> X
X -> A | B | C
A -> ...
B -> ...
...

On the other hand, parser will generate only subset of the parsing forest - if grammar will be expressed in the following form:

Root -> A | B | C
A -> ...
B -> ...
...

TODO:
This limitation can be relaxed by careful refactoring of existing code (no algorithmic changes needed).

@danmysak
Copy link

I think it would be helpful if this info was provided in the README.

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

2 participants