Vorlesungsskript - Institut für Programmierung und Reaktive Systeme

2 Lexikalische Analyse
Null- oder einmaliges Auftreten: Sei r regulärer Ausdruck. Dann stehe r? für r |ε,
d.h. L(r?) = L(r) ∪ {ε}.
Beispiel 6
Der reguläre Ausdruck a + beschreibt die Menge aller nicht-leeren Wörter, die nur
aus a’s bestehen.
a?b ∗ beschreibt die Menge aller Wörter, die entweder nur b’s oder genau ein a und
dann nur b’s enthalten.
Beispiel 7
Betrachten wir die Regeln einer kontextfreien Grammatik für einen Ausschnitt einer
Programmiersprache:
stmt → if expr then stmt
| if expr then stmt else stmt
| ε
expr → term relop term
| term
term → id | num
In der durch diese Regeln beschriebenen Programmiersprache treten folgende Symbole
auf: if, then, else, relop, id, num. Der Scanner muß diese Symbole im Eingabestrom
erkennen und herausfiltern. Die Symbole werden in Form einer regulären
Definition spezifiziert:
if → i f
then → t h e n
else → e l s e
relop → = | < | | >=
id → letter (letter | digit) ∗
num → digit + (. digit + )? (E (+ | -)? digit + )?
Dabei seien letter und digit wie in Beispiel 5 definiert. num ist entweder einfache
Integer-Zahl oder eine Fließkommazahl, wobei Nachkommastellen und ein positiver
bzw. negativer Exponent angegeben werden können.
Schlüsselwörter sollen hier nicht als Bezeichner verwendet werden dürfen. Daher wissen
wir, daß bei Erkennen der Zeichenkette t h e n das Symbol then und nicht id
an den Parser weitergereicht werden muß.
Lexeme sind durch Leerräume getrennt, dabei sind Leerräume nicht-leere Folgen von
Leerzeichen und Zeilenwechseln:
delim → blank | newline
sep → delim +
blank und newline müssen dann in Abhängigkeit von der Implementierung interpretiert
werden.
28