Suppression de la récursion de gauche dans un contexte Grammaire libre

Question

Recherche de la suppression de la récursion de gauche dans les grammaires sans contexte. Je suis habitué à certaines formes, mais celle-ci m'a un peu boguée. Je dois également concevoir un analyseur décent, que je peux faire. Cependant, en trouvant cette récursion gauche (surtout sur le premier) m'a confondu.

Answer 1

Il existe un article intéressant de Wikipédia sur la récurrence à gauche. Il contient également une section sur la suppression de la récursivité gauche pour les grammaires sans contexte.

http://en.wikipedia.org/wiki/Left_recursion

Answer 2

Essayez ceci:

S --> a [ { S } S ] 
    | ([ A ]) [ {S} S ] 


A --> { S } [ A ]