Was ist Parsing? (Und Unterschiede von Suche und grep?

Question

Was genau ist Parsing? Ich meine, in der Regel. Wie anders ist das Parsen anders als die Suche? In der Befehlszeile, wenn ich das Grep-Tool/Befehl verwenden; ist das Parsen?

Für Beispiel: wenn ich nur eine Saite:

„Hallo Welt Wie geht es dir heute!?“

und ich versuchte zu suchen (grep oder ein anderes Werkzeug verwendet wird), ob das Wort „Sie“ innerhalb dh string; ist das Parsing?

Was passiert, wenn ich eine Websuche mache, zum Beispiel in Google? Ist das Parsin? G?

Oder ist das Parsen des Namens des Prozesses, der ein Teil des als "Suchen" bekannten Prozesses ist?

Answer 1

Das Verb "parse" bezieht sich im Wesentlichen auf das Wort "part", wie in "part of speech". (Siehe zum Beispiel die on-line etymology dictionary.)

Um einen Satz zu "parsen" bedeutet traditionell, den Satz in seine Bestandteile zu zerlegen und ihre Beziehung zueinander zu identifizieren. Wenn Sie zum Beispiel "Ich habe eine Frage gestellt" haben, können wir sie in ein Subjekt ("I"), ein transitives Verb in der Vergangenheitsform ("asked") und eine Objektphrase bestehend aus einem Artikel ("a") einteilen. und ein Nomen ("Frage"). Das Parsen zeigt an, dass das Subjekt eine Aktion an dem Objekt ausgeführt hat; Das ist nicht die gleiche Aussage wie "Eine Frage, die ich gestellt habe" und nicht nur, weil diese ungrammatisch ist.

Mit dem Aufkommen von Computersprachen und Computational Theory wurde der Begriff "Parsing" verallgemeinert, um die Analyse von Strings, die keine menschlichen Sprachen sind, zu beinhalten. Manche Leute würden es sogar benutzen, um einfach "eine Zeichenkette in ihre Bestandteile zu teilen", wie zB eine Zeile in einer CSV-Datei in Felder zu "parsen".

Es ist ziemlich schwierig, das nur auf die Suche nach einer Zeichenfolge in einer anderen Zeichenfolge anzuwenden, obwohl es Kontexte geben kann, in denen das Wort akzeptabel ist. Persönlich würde ich es nur für die Aktion der vollständigen Dekonstruktion einer strukturierten Zeichenfolge verwenden.