2 Lexikalische Analyse - Westfälische Wilhelms-Universität Münster

Kapitel 2: Lexikalische Analyse
Einen zweiten Lösungsansatz bietet die Symboltabelle. Üblicherweise werden, wie in
Abbildung 7, bis Index 9 die sogenannten reservierten Schlüsselwörter verwaltet
[ALSU08, S. 160]. Diese Wörter sind, wie z. B. BEGIN, Wörter, die in der
Programmiersprache eine bestimmte Rolle spielen und daher geschützt werden müssen.
Index
1
2
3
4
.
.
.
9
10
11
12
const
var
begin
end
.
.
.
odd
abcd
Dipl.-Ing.
E150d
Schlüsselwörter
Bezeichner
Abbildung 7: Symboltabelle mit reservierten Schlüsselwörtern
Taucht nun das Problem der Mehrdeutigkeit auf, wird das Wort erkannt, welches als
erstes in der Symboltabelle steht. Findet die lexikalische Analyse z. Β. das Muster
„beginnen“, wird sie auf Grund des zweiten Lösungsansatzes das Lexem BEGIN sowie
einen Bezeichner „nen“ identifizieren. Als Ergebnis werden die beiden Token BEGIN
und ID ausgegeben.
2.2.6 Eingabepuffer
Das Einlesen der Eingabezeichen wird dadurch erschwert, dass oft über das nächste
Lexem hinausgeblickt werden muss (Lookahead). Um das Muster zu identifizieren,
müssen noch ein oder mehrere zusätzliche Zeichen gelesen werden. Der Eingabepuffer
soll diese Problem mindern und den Einlesevorgang beschleunigen, indem nicht jedes
Zeichen einzeln aufgerufen werden muss.
Aufgebaut ist solch ein Eingabepuffer meist durch zwei separate Puffer der Größe N,
wie ihn Abbildung 8 zeigt [ALSU08, S. 141]. Die Größe entspricht hierbei
12