? In der Informatik bezeichnet Parsing , wie ein Computer liest und versteht die Worte liest . Die "native" Sprache eines Computers ist binär, und jede Anweisung abzuschließen, muss es zuerst verarbeitet werden, um binären Code zu erzeugen. Parsing kann es sich insbesondere für Menschen lesbare Dateiformate wie XML oder auch nur die menschliche Sprache . Parsing -Prozess
Beim Parsen , bildet eine Maschine oder ein Programm eine Struktur oder Grammatik, verwendet, um die Worte es Parsen interpretieren . Es arbeitet mit einem Satz von Regeln . Zum Beispiel kann ein Programm interpretieren eine Reihe von Zeichen, die durch Klammern Dreieck als "tag" in der Sprache ist es Parsen umgeben . Sobald es diese bestimmt , sie weiter analysiert die Zeichenfolge im Tag .
Arten von Parser
Parser kann es sich um "bottom-up " oder " top-down" Parsing . Top -down -Analyse liest von links nach rechts und liest in ersten Symbole als Kontext für die spätere Symbole . Bottom -up -Analyse liest von rechts nach links und ersetzt jedes Symbol mit Sätzen von einem anderen Symbol . Bottom -up -Analyse kann verwendet werden, um herauszufinden, ob eine bestimmte Textsitze einen bestimmten Satz von Grammatikregeln durch Austausch werden. Wenn der gesamte Text passt in seine Regelsätze werden alle Ersatz erfolgreich zu sein und keine "raw ", interpretierbare Daten bleiben . Auf diese Weise werden sie nicht durch grammatikalisch falsch Sätze, die eine korrekte anfängliche Format haben täuschen lassen.
Parsing Beispiele
Hochsprachen wie Java und C + +, ein Computer verwendet eine Form der Parsen an der Code des Programmierers interpretieren . Darüber hinaus können Programme in diesen Sprachen geschrieben analysieren Daten selbst . Ein XML-Parser interpretiert XML-Code nach den Regeln der XML-Daten -Standard und dem Code selbst gegeben .
Linguistik Parsen
" Parsing " hat auch in der Linguistik Bedeutung . Es ist der Prozess des Analysierens einer Text seiner Grammatik -Struktur in Bezug auf einen Satz von Regeln oder allgemeine Grammatik zu bestimmen. Er teilt Sätze in Klauseln und Klauseln in Elemente der Grammatik. Zum Beispiel in dem Satz " Ich ging am Meer ", die englische Grammatik als der Satz von Regeln , könnte man den Satz in ein Subjekt zu analysieren , "Ich ", eine Vergangenheitsform Verb " ging " und eine Präpositionalphrase " zu das Meer . " Die Präpositionalphrase würde weiter unten in der Präposition " an ", den Artikel " die " und dem indirekten Objekt gebrochen werden " Meer. " Computer können auch analysieren diesen Text als Daten mit einem eigenen Satz von Regeln, sondern kontext-freien Parsen nicht unbedingt ziehen Sie die Bedeutung aus dem Satz . Zum Beispiel: " Ich möchte vermeiden lästigen Menschen " hat zwei verschiedene Bedeutungen : . Den Lautsprecher wünscht , den Akt der Antagonisierung Menschen zu vermeiden , und der Sprecher möchte Personen , die der Sprecher findet erschwerenden vermeiden