toolbox icon indicating copy to clipboard operation
toolbox copied to clipboard

Issue with left recursion elimination

Open michael-kamel opened this issue 5 years ago • 6 comments

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.

michael-kamel avatar Mar 20 '19 14:03 michael-kamel

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

anshumankmr avatar Mar 22 '19 05:03 anshumankmr

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

CyberZHG avatar Apr 01 '19 07:04 CyberZHG

My bad.. sorry

anshumankmr avatar Apr 02 '19 03:04 anshumankmr

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

Apisteftos avatar Jun 05 '19 19:06 Apisteftos

hii

mahadevhatti avatar Nov 16 '20 05:11 mahadevhatti

you guys are crazy,lol

mahadevhatti avatar Nov 16 '20 05:11 mahadevhatti