Class | Parser |
In: |
Parser.rb
|
Parent: | Object |
Diese Klasse repräsentiert den Parser.
Ihre Attribute sind:
Prüft einen Ausdruck auf Korrektheit im Parser. Sammelt alle Reduktionsschritte und liefert diese zurück.
Parameter:
Return: -> Ein Array mit Reduktionsitem-Strings (letzte Reduktion zuerst) -> nil fals der Ausdruck nicht akzeptiert wird
Sucht in einem Teilbaum rekursiv den ersten Knoten von Rechts dessen Name mit einem bestimmten String übereinstimmt und keine Soehne hat.
Parameter:
Return: -> Der erste Knoten von rechts der die Bedingungen erfüllt -> nil (nur in der Rekursion) wenn der Knoten zwar keine Söhne hat aber
der Name nicht mit dem Symbol übereinstimmt
Erzeugt zu einem Ausdruck den Syntaxbaum. Dabei wird das Ergebnis von parse(str) genutzt
Parameter:
Return:
-> Syntaxbaum der beginnend mit dem Startsymbol die Ableitungen bis hin zum Ausdruck enthält -> Nil falls der Ausdruck nicht geparst werden kann