Sto lavorando per rimuovere la ricorsione sinistra da una grammatica e, naturalmente, ho iniziato con l'algoritmo descritto su Wikipedia . Come pubblicizzato, sfortunatamente è esploso in una grammatica molto più ampia che era più difficile da capire dell'originale. Tuttavia, ho notato casualmente che posso evitare un sacco di "esplosione" se sostituisco solo regole come questa:
A -> B | A c B
Con questo:
A -> B | B c A
Nella mia grammatica particolare, c è molto spesso un delimitatore (ad es., ",") usato per descrivere una lista delimitata non vuota. C'è un algoritmo più generale qui che posso applicare? Cioè, uno che esegue trasformazioni come questa senza introdurre nuove regole grammaticali?