Folie Syntax - Übung Algorithmen und Datenstrukturen WS 09/10

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