Kommentare zu Parser

Zum Begriff Parser

LA-Hacibilal am Dienstag, 20. Juli 2004, 12:38


zustzlich noch:

http://de.wikipedia.org/wiki/Parser

Parser (von englisch to parse - analysieren) ist ein Programm, das entscheidet, ob eine Eingabe zur Sprache einer bestimmten Grammatik gehrt. Er benutzt dabei in der Regel einen separaten Scanner, um eine zeichenweise vorliegende Eingabe vorher in Token (zusammengehrende Einheiten, z. B. Schlsselwrter, Bezeichner usw.) zu konvertieren.

Whrend des Parsens erfolgt eine syntaktische berprfung der Eingangsdaten. Bei der berprfung wird in der Regel aus den Daten ein Baum aufgebaut, um die Daten anschlieend weiterverarbeiten zu knnen (z. B. semantische Analyse und Codegenerierung in einem Compiler).

Hinweis: Der Begriff parsen sollte nicht mit dem Begriff kompilieren verwechselt werden. Letzteres erzeugt einen Zielcode aufgrund eines Quellcodes, dabei wird unter anderem auch geparst, darberhinaus finden aber weitere Aktionen statt. Siehe hierzu auch Compilerbau, Parser-Generator.

Das Parsen wohldefinierter knstlicher Sprachen (siehe formale Sprachen, Programmiersprachen) ist weniger komplex als das Parsen frei gewachsener natrlicher Sprachen wie Englisch oder Deutsch, die durch eine Vielzahl von Mehrdeutigkeiten, Irregularitten und Inkonsistenzen geprgt sind. Siehe hierzu auch Computerlinguistik.

---