Was ist ein Parser?
Ein Parser ist eine Compiler-Komponente, die Daten in kleinere Elemente zerlegt und sie für andere Anwendungen verfügbar macht. In der Programmierung müssen Codes, die in menschenlesbarer Form geschrieben sind, in Maschinensprache umgewandelt werden, damit sie vom Computer verstanden und ausgeführt werden können. An dieser Stelle kommt ein Parser-Programm ins Spiel. Parser werden in der Regel als Übersetzer verwendet, der eine Datenstruktur interpretiert oder kompiliert und sie in kleinere Teile zerlegt, die dann von anderen Komponenten in der Programmierung verwendet werden können.
Parsing wird in zwei Typen unterteilt: Top-Down-Parsing und Bottom-Up-Parsing. Beim Top-Down-Parsing, das auch als rekursives Parsing oder prädiktives Parsing bezeichnet wird, beginnt das Parsing mit dem Startsymbol und arbeitet sich in das Eingabesymbol ein, bis alle Symbole übersetzt sind. Beim Bottom-up-Parsing, auch als Shift-Reduce-Parsing bezeichnet, wird umgekehrt vorgegangen. Es verfolgt die ganz rechten Ableitungen der Zeichenkette und das Parsen beginnt mit dem Eingabesymbol bis zum Anfang. Parser werden häufig in Java und anderen Programmiersprachen, HTML und XML, Skriptsprachen, Datenbanksprachen wie SQL und Protokollen wie HTTP eingesetzt.