Class Zustand
In: Automaten.rb
Automatenalt.rb
Parent: Object

Diese Klasse stellt einen Zustand eines Item-Automaten(NEA) dar, z.B. [S->X.Ya]. (S.154)

Methods

+   <=>   <=>   ==   ==   ===   add_Z   add_i   berechne_LR_1_Start   copy   each   each   einSortieren   folgeZustand   folgeZustand_LR   getNEA_item   getZustand   get_schalt_It   isEpsUebergang   ist_start_von   item!   items   lesen   naechstesZeichen   new   new   sort!   sort!   to_s   to_s   to_s_rechts  

Public Class methods

Konstruktor bekommt ein Item

Public Instance methods

Vergleich zweier Zustände, liefert -1, 0 oder 1 zurück

Vergleich zweier Zustände, liefert true oder false zurück

Tiefenvergleich

fügt dem Zustand einen anderen Zustand bzw. dessen Items hinzu, vgl Vereinigung

fügt dem Zustand ein Item hinzu

berechnet den Startzustand des LR(1) Automaten

liefert eine Tiefenkopie

Iterator über @items

prüft die Mengen der Items beider Zustände auf Gleichheit, bei Gleichheit werden die rechten Seiten zusammengefasst

liefert den Folgezustand des Zustands mit einem Symbol und einem Übergang zurück

liefert den Folgezustand eines Zustandes eines LR(1)-Automaten

getter für das erste Item

liefert das gelesene Item eines Zustandes

prüft ob das Folgezeichen des Punktes ein NonTerminal ist

prüft ob der Zustand der Ausgangszustand zu einem NonTerminal a ist

getter für @items

setzt den Punkt um ein Zeichen nach rechts weiter

liefert das nächste Zeichen nach dem Punkt

sortiert das @items-array

liefert die Items des Zustands als String zurück

liefert die rechte Seite des Zustands als String zurück

[Validate]