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

Issue with left recursion elimination #12

Open
michael-kamel opened this issue Mar 20, 2019 · 6 comments
Open

Issue with left recursion elimination #12

michael-kamel opened this issue Mar 20, 2019 · 6 comments

Comments

@michael-kamel
Copy link

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.

@anshumankmr
Copy link

AFAIK, LR(0) automatons don't need the elimination of left recursion.

@CyberZHG
Copy link
Owner

CyberZHG commented Apr 1, 2019

The tool is used for double-checking manual calculations and not meant for production. 😿

@anshumankmr
Copy link

My bad.. sorry

@Apisteftos
Copy link

It's not working, there are several problems with the productions and the printing is not clear.

@mahadevhatti
Copy link

hii

@mahadevhatti
Copy link

you guys are crazy,lol

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

No branches or pull requests

5 participants