Reguläre Ausdrücke (2)
Reguläre Ausdrücke sind besonders geeignet zur Definition
der Grundsymbole von Programmiersprachen,
z.B.:
- Ziffer = '0' | '1' | ... | '9'
- Buchstabe = 'a' | 'b' | ... | 'z' | 'A' | ... | 'Z'
dabei muß man statt der Punkte die Regeln einmal voll hinschreiben;
- Ganzzahl = Ziffer (Ziffer)*
oder auch: Ganzzahl = Ziffer+
- Bruchzahl = Ziffer* '.' Ziffer+
dabei haben wir wie oben den Apostroph ' als
Metazeichen zur Bezeichnung
unserer ASCII-Grundzeichen verwendet. Auch das Gleichheitszeichen =
ist hier ein Metazeichen.
- Bezeichner = Buchstabe (Buchstabe | Ziffer)*
Diese Beschreibung (es gibt für Modula 2 noch ein paar ähnliche
Regeln mehr), läßt sich direkt maschinell verarbeiten,
etwa zu einem Lesemodul für einen Übersetzer;
auch Syntaxdiagramme oder Erkennungsautomaten lassen sich daraus
leicht ablesen.
zurück |
Inhalt | Index |
vor |
Vorlesung
Klaus Lagally, 22. Februar 2000, 19:36