WikiDer > Parser
EIN Parser (aus dem Englischen analysieren, parse und das Lateinische pars, Teil) ist a Computer Programm, oder Komponente eines Programms, das die grammatikalischen . enthält Struktur eines Eintrags nach einem definierten Grammatik sezieren (parset). Ein Parser wandelt den eingegebenen Text in a Datenstruktur. Vergleichen Sie es mit dem Ausfüllen von a bilden mit Daten an der angegebenen Position in einem angegebenen Textformat, z. B. Blocktext.
Das Ergebnis einer Operation mit einem Parser ist normalerweise a Baumstruktur: das Syntaxbaum erwähnt.
Ein Parser hat bezüglich seiner Eingabe zwei Aufgaben:
- Prüfen, ob die gegebene Eingabe die richtige Struktur hat, und
- Umwandeln des Textes in eine strukturierte Darstellung, die für den Computer verständlich ist.
Die strukturierte Darstellung eines Textes, den der Parser zurückgibt, heißt a Konkreter Syntaxbaum genannt (oder: CST, von Konkreter Syntaxbaum). Dies dient dann als Eingabe für ein anderes Computerprogramm (oder ein anderes Modul desselben Programms) zur weiteren Analyse und Verarbeitung, wie z semantische Analyse, oder Code generieren durch a Compiler.
Ein Parser kann auch verwendet werden, um natürliche Sprachen analysieren. Im Allgemeinen ist dies viel schwieriger als die Analyse von a Computerdatei, da es in natürlichen Sprachen einige Inkonsistenzen geben kann.
Ein Beispiel für das Parsen eines Ausdrucks:
(a b) × 1
kann in folgende Baumstruktur umgewandelt werden:_×_1.jpg)
Siehe auch
Externe Links
- (und) Demonstration von Parsing-Algorithmen Drei Java-Applets Das rekursiver Abstieg, LL(1) und verschieben-reduzieren-Parsing demonstrieren
| Compiler | ||||||
|---|---|---|---|---|---|---|
|