Wolfgang Hönig WS 09/10 Übung Algorithmen und Datenstrukturen Folie Syntax 1 Anwendungen • reguläre Ausdrücke • Compilerbau • Syntaxprüfung in Formeln und Textverarbeitung 2 [Algo] Syntaxdiagrammsystem 1. minimale Beispiele der Wörter aufschreiben 2. Auftrennen der Sprachendefinition in „Bereiche“: S1 W1(S1) = a) {α1(i)α2(k)| . . .} α1 α2 S2 W (S2) = α b) 2i S2 α2 i 1 {α1α3α2|i ≥ n . . .} kleinstesWort 3. restliche syntaktische Variablen definieren 3 [Algo] Rücksprungalgorithmus 1. Nummerierung des Syntaxdiagrammsystems 2. Strich ziehen 3. aktuelles Wort und Markenkeller aufschreiben: • VOR Einsprung in ein neues Syntaxdiagramm • NACH Verlassen eines Syntaxdiagrammes
© Copyright 2024 ExpyDoc