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

Version 2 - 19. Februar 2004 mit ID/LP Regeln.
Version 1 - 23. Januar 2004

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 REAL studio PDF Plugins - Pfarrgemeinde Ministranten Nickenich