Parser

Video: Building a Parser from scratch. Lecture [1/18]: Tokenizer | Parser

Inhalt

Definition - Was bedeutet Parser?
Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
Techopedia erklärt Parser

Definition - Was bedeutet Parser?

Ein Parser ist eine Compiler- oder Interpreter-Komponente, die Daten zur einfachen Übersetzung in eine andere Sprache in kleinere Elemente aufteilt. Ein Parser nimmt Eingaben in Form einer Folge von Token oder Programmanweisungen entgegen und erstellt normalerweise eine Datenstruktur in Form eines Analysebaums oder eines abstrakten Syntaxbaums.

Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.

Techopedia erklärt Parser

Ein Parser wird üblicherweise als Komponente eines Interpreters oder Compilers verwendet. Der Gesamtprozess des Parsens umfasst drei Stufen:

Lexikalische Analyse: Ein lexikalischer Analysator wird verwendet, um Token aus einem Strom von Eingabezeichenfolgen zu erstellen, die in kleine Komponenten aufgeteilt werden, um aussagekräftige Ausdrücke zu bilden.
Syntaktische Analyse: Überprüft, ob die generierten Token einen aussagekräftigen Ausdruck bilden. Hierbei wird eine kon-freie Grammatik verwendet, die algorithmische Prozeduren für Komponenten definiert. Diese arbeiten, um einen Ausdruck zu bilden und die bestimmte Reihenfolge zu definieren, in der Token platziert werden müssen.
Semantische Analyse: Die letzte Analysephase, in der die Bedeutung und die Auswirkungen des validierten Ausdrucks bestimmt und die erforderlichen Maßnahmen ergriffen werden.

Ein Hauptzweck des Parsers besteht darin, zu bestimmen, ob Eingabedaten aus dem Startsymbol der Grammatik abgeleitet werden können. Wenn ja, auf welche Weise können diese Eingabedaten abgeleitet werden? Dies wird wie folgt erreicht:

Top-Down-Analyse: Umfasst das Durchsuchen eines Analysebaums, um die Ableitungen eines Eingabestreams ganz links mithilfe einer Top-Down-Erweiterung zu finden. Beispiele hierfür sind LL-Parser und Parser mit rekursiver Herkunft.
Bottom-Up-Parsing: Umfasst das Zurückschreiben der Eingabe zum Startsymbol. Diese Art des Parsings wird auch als Shift-Reduce-Parsing bezeichnet. Ein Beispiel ist ein LR-Parser.

Parser werden häufig in den folgenden Technologien verwendet: