Uni Sachen: Earley Algorithmus

Für Theoretische Informatik habe ich den Early Algorithmus in Realbasic umgesetzt.

Programmdownload:

Earley_Algorithmus.sit Programm für Mac OS. (540 KB)

Earley_Algorithmus.exe.zip Programm für Windows. (544 KB)

Quellcode für Realbasic 5.2.4

Earley_Algorithmus_source.sit (8 KB)

Earley_Algorithmus_source.zip (8 KB)

Versionen

Anleitung

Am Besten schreibt man die Sprachdefinition in eine Textdatei. Diese zieht man dann per Drag & Drop auf das Programmicon. Das Ergebnis wird angezeigt. Wenn man jetzt die Datei ändert, sollte das Programm bei einem Klick auf das Fenster die Berechnung wiederholen.

Startsymbol	S
Rule	1	S	A B D
Rule	2	A	E D
Rule	3	A	B B
Rule	4	B	A C
Rule	5	B	D
Rule	6	B	
Rule	7	C	
Rule	8	D	d
Rule	9	E	e
Word	e d d d
(Wörter durch Leerzeichen getrennt und Spalten durch Tab getrennt.)

Beispiele

Beispiel 1 Beispiel 2 Beispiel 3 Beispiel 4


Links
MBS Xojo Chart Plugins

In Erinnerung and den lächelnden Mac Plus, den man beim Start von Mac OS 1 bis X.1 sieht...