[ Inhalt ] [ Index ]
Next: BNF und EBNF
Up: Syntaktische Analyse
Previous: Syntaktische Analyse
- Syntaxprüfung
Die Hauptaufgabe des Parsers ist die Überprüfung eines Programms auf
syntaktische Korrektheit. Dabei ist die Feststellung:
''Fehler gefunden'' nicht ausreichend, sondern es muß eine - Fehlerbehandlung
folgen. Position und Art des gefundenen Fehlers müssen gemeldet
werden. Dann ist nach einem Aufsetzpunkt zu suchen, von dem
aus die Analyse sinnvoll fortgesetzt werden kann. Dabei ist zu
beachten, daß häufig Folgefehler auftreten. Nach einer
bestimmten Anzahl von Fehlern wird man daher die Analyse abbrechen. - Erzeugung von Symboltabellen
Über Namen, Gültigkeitsbereiche und Typ von Bezeichnern muß buchgeführt
werden. Die notwendigen Informationen werden in einem
Lexikon (Adressbuch , dictionary ) abgelegt. - Erzeugung von Zwischencode
Oft werden Analsyse und Codegenerierung getrennt. Da diese beiden
Phasen aber miteinander kommunizieren müssen, wählt man eine
interne Darstellung wie Postfix oder einen
abstrakten Syntaxbaum.
Next: BNF und EBNF
Up: Syntaktische Analyse
Previous: Syntaktische Analyse
Prof. Dr. Reinhard Völler