-
-
Notifications
You must be signed in to change notification settings - Fork 81
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
Issue with left recursion elimination #12
Comments
AFAIK, LR(0) automatons don't need the elimination of left recursion. |
The tool is used for double-checking manual calculations and not meant for production. 😿 |
My bad.. sorry |
It's not working, there are several problems with the productions and the printing is not clear. |
hii |
you guys are crazy,lol |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
The left recursion elimination output for a grammar like the following
S -> S a | S b
is currently
S' -> a S' | b S' | ϵ
While the operation itself is correct, it is not possible to eliminate left recursion from this grammar.
Handling cases like this by pointing out the problem with the grammar could be useful for bigger grammars.
The text was updated successfully, but these errors were encountered: