[ Inhalt ] [ Index ]

Aufgaben eines Parsers

• 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.