Parsing , auch Syntax-Analyse bekannt , wird häufig mit Computer-Programmierung verbunden , aber es hat auch Anwendungen in der Linguistik , der Biotechnologie und Vorbereitung von Dokumenten . Parsen , nach einem Bericht von Vrije Universiteit in Amsterdam veröffentlicht wurde, ist " der Prozess der Strukturierung einer linearen Darstellung in Übereinstimmung mit einem gegebenen Grammatik. " In der Praxis bedeutet dies eine Überprüfung Text und Montage einer Grammatik aus der Bewertung. Algorithmen
Parsing oftmals den Einsatz von Algorithmen . Die Kriterien für die Anwendung Algorithmen zur Analyse sind , dass der Algorithmus Klang in Bezug auf die Grammatik und Lexikon . Es sollte ein Ausgangssignal für jeden gegebenen Eingabe , und es muss in der Minimierung des mathematischen Berechnungen notwendig, eine Lösung zu finden effizient. Algorithmen können in einer " vertikalen " Richtung (beginnend mit der Wurzel und Aufarbeitung ) oder eine "horizontale" Richtung (Analyse Text von links nach rechts ) angewendet werden. Algorithmen sind in der Regel für die meisten Arten von Parsing .
Top -down- Parsing
Top -down -Analyse beginnt mit einer " Mutter "-Symbol ( ein Wort, eine Zeile Code , etc.) und schaut auf seine Nachkommen : die "Tochter" Symbole , die es verursacht . Dieses Verfahren beginnt mit dem Saatgut Wort erzeugt und ausgibt , bis nicht mehr erzeugt werden kann , dann geht sie zu der nächsten Saatgut. Manchmal Top-down- Analyse schafft eine unendliche Rückkopplung zwischen der Mutter und der Tochter Paar , aber das ist nicht unbedingt ein Fehler. Top -down -Analyse wird oft Erklärungen der Grammatik , insbesondere solche Adressierung " Wenn-dann "-Strukturen angelegt .
Bottom -up Parsing
Ein Weg repräsentiert bottom-up -Analyse ist durch die Auflistung der in zwei Spalten auf der linken Seite mit der Aufschrift " Struktur so weit " und ein weiterer auf der rechten Seite mit der Aufschrift " Eingang übrig. " Die Ein-und Ausgänge sind aufeinander abgestimmt , und wenn man ein Spiel fehlt , eine neue Regel erstellt wird, und eine neue syntaktische Baum entsprechend abzweigt . Diese Technik verwendet häufig "shift -Reducer" Algorithmen. Bottom -up -Analyse kann sowohl Informatik oder Linguistik angewendet werden , vor allem in "reverse engineering" , die die Gesetze einer Programmiersprache von seinem Text oder die Struktur einer Grammatik von seinem Ausgang Elemente zu etablieren sucht .
Diagramm Parsing
Diagramm -Analyse nutzt Charts auf der Basis einer " wohlgeformten substring Tisch " oder " wfsst . " Ein Diagramm ist für die Interaktion zwischen " Kanten " und " Knoten ", wobei die Position der Eckpunkte Wörter in einem Satz sind und eine Kante ist die zugrunde liegende Regel. Bei der Programmierung kann Chart -Parsing sehr komplex , mit langen und komplizierten Algorithmen. Diagramm -Analyse ist besonders nützlich , wenn es um komplexe Sätze oder Sprache Strukturen, die viele Regeln arbeiten im Tandem zu beteiligen.
Satz Diagramming
Studierende, die mit Satz von Diagrammen in der Schule betraut sind darf nicht merken, dass sie eigentlich das Studium eine Variante des Parsing als gut. X- bar Theorie , zum Beispiel , wurde in den 1970er Jahren entwickelt und wird von der Linguistik zur Lexikon einer Sprache zu analysieren. Wortarten sind eine von drei Stufen , X, X- bar und X -double bar zugeordnet , und jeder Satz hat einen " Kopf ", auf dem er basiert , von dem nachfolgenden Ebenen folgen . Zum Beispiel kann ein Satz " geleitet " werden durch ein Verb , von dem die X -förmige Parsing austritt.
Parsing und Politik
Der Begriff wird häufig verwendet, Parsing , nicht ungenau , um die Reaktion zu einer politischen Sprache, Text oder eine Reihe von Aktionen zu beschreiben. In diesem Fall übernimmt das Parsen eine metaphorische Bedeutung , mit denen die Menschen die Bedeutung aus dem Text ( im weitesten Sinne ) selbst zu dekonstruieren. Seine besonders relevant in der Politik , weil es bricht , was ein Individuum oder Unternehmen , sagt Diagramme (wörtlich oder im übertragenen Sinne ) die wahre Bedeutung und Aussortieren die Bedeutung von dem, was gesagt wird.
