Linksrekursion entfernen

[Maik Görgens]

Hallo!

Ich will das Perl-Modul Parse::RecDescent verwenden. Der versteht aber keine Linksrekursion. Deshalb meine Frage. Wie kann ich aus folgendem Grammatik-Teil die Linksrekusion entfernen?

predicate:  '(' predicate ')'
          | predicate (/AND/i | /OR/i) predicate
          | expression ('=' | '<' | '<=' | '>' | '>=' | '<>')

Ich hab schon eine Reihe Beispiele gesehen, wie man das eigentlich macht, aber ich kriegs nicht auf meinen Fall übertragen.

Vielen Dank für Eure Hilfe!
Maik