left-recursion

7Hitze

1Antwort

Entfernen der linken Rekursion in einem einfachen Ausdrucksparser

Als Übung implementiere ich einen Parser für eine äußerst einfache Sprache, die in Haskell mit der folgenden GADT definiert wurde (die echte Grammatik für mein Projekt beinhaltet viel mehr Ausdrücke,

10Hitze

2Antwort

Schritt für Schritt Beseitigung dieser indirekten linken Rekursion

Ich habe gesehen, this algorithm sollte man verwenden können, um alle linken Rekursion zu entfernen. Doch mit dieser speziellen Grammatik Probleme laufe ich: A -> Cd B -> Ce C -> A | B | f Was ich

1Hitze

1Antwort

Auflösen der linken Rekursion in meiner Grammatik

Meine Grammatik hat einen Fall von Linksrekursion in der sechsten Produktionsregel. ich beschloß dies durch Artikel 6 und 7 wie folgt ersetzt: ich keine indirekte linke Rekursion in dieser Grammatik f

5Hitze

1Antwort

Wie zu entfernen Links-Rekursion

Ich möchte eine Grammatik, die curried Funktionsaufrufe ermöglichen. Das heißt: a() /// good a()() /// good a()()() /// good a(a) /// good a(a()()) /// good /// etc Mein erster Stich war: ID :

5Hitze

4Antwort

Entfernen der linken Rekursion in DCG - Prolog

Ich habe ein kleines Problem mit der linken Rekursion in dieser Grammatik. Ich versuche es in Prolog zu schreiben, aber ich weiß nicht, wie ich die linke Rekursion entfernen kann. <expression> -> <sim

0Hitze

1Antwort

ändern DCG determinis

zu sein, wie man diese gramma ändern e --> []. e --> "*". e --> s_e. e --> e, s_e. s_e --> ("a",e);("b",e). Ich weiß nur nicht deterministisch zu sein, wo Schnitt setzen Rückzieher zu vermeiden.

0Hitze

1Antwort

konvertieren in LL (k) Grammatik

Ich habe versucht, eine Frage für die Praxis zu lösen, aber ich stieß auf ein Problem, als ich versuchte, die Beispielantwort mit meiner zu vergleichen. Hier ist die Grammatik vor der Konvertierung: E