Was ist Parsing in Begriffen, die ein neuer Programmierer verstehen würde?

Question

Ich bin Studentin und mache meinen Abschluss in Informatik. Viele meiner Kommilitonen haben noch nicht wirklich viel programmiert. Sie haben ihre Klassenarbeiten gemacht, aber seien wir mal ehrlich, diese Fragen bringen einem nicht wirklich bei, wie man programmiert.

Mehrere andere Schüler haben mir Fragen dazu gestellt, wie man Dinge analysiert, und ich bin mir nie ganz sicher, wie ich es ihnen erklären soll. Ist es am besten, einfach Zeile für Zeile nach Teilstrings zu suchen, oder ihnen die kompliziertere Vorlesung über die richtige lexikalische Analyse usw. zu halten, um Token zu erstellen, BNF zu verwenden und all das andere Zeug? Sie verstehen es nie ganz, wenn ich versuche, es zu erklären.

Wie erkläre ich das am besten, ohne sie zu verwirren oder sie davon abzuhalten, es tatsächlich zu versuchen?

Answer 1

In der Linguistik die Unterteilung der Sprache in kleine Bestandteile, die analysiert werden können. Zum Beispiel würde das Parsen dieses Satzes bedeuten, ihn in Wörter und Phrasen zu unterteilen und den Typ jeder Komponente (z. B. Verb, Adjektiv oder Substantiv) zu identifizieren.

Parsing ist ein sehr wichtiger Bestandteil vieler Informatikdisziplinen. So müssen beispielsweise Compiler den Quellcode analysieren, um ihn in Objektcode übersetzen zu können. Ebenso muss jede Anwendung, die komplexe Befehle verarbeitet, in der Lage sein, die Befehle zu parsen. Dazu gehören praktisch alle Endbenutzeranwendungen.

Das Parsing wird häufig in lexikalische Analyse und semantisches Parsing unterteilt. Die lexikalische Analyse konzentriert sich auf die Unterteilung von Zeichenketten in Komponenten, so genannte Token, auf der Grundlage von Interpunktion und anderen Schlüsseln. Beim semantischen Parsing wird dann versucht, die Bedeutung der Zeichenkette zu bestimmen.

http://www.webopedia.com/TERM/P/parse.html

Answer 2

Einfache Erklärung: Parsing bedeutet, dass ein Datenblock in kleinere Teile (Token) zerlegt wird, indem eine Reihe von Regeln befolgt wird (z. B. die Verwendung von Trennzeichen), so dass diese Daten Stück für Stück verarbeitet (verwaltet, analysiert, interpretiert, übertragen usw.) werden können.

Beispiele: Viele Anwendungen (z. B. Tabellenkalkulationsprogramme) verwenden das CSV-Dateiformat (Comma Separated Values) zum Importieren und Exportieren von Daten. Das CSV-Format ermöglicht es den Anwendungen, diese Daten mit Hilfe eines speziellen Parsers zu verarbeiten. Webbrowser haben spezielle Parser für HTML- und CSS-Dateien. Es gibt JSON-Parser. Für alle speziellen Dateiformate müssen spezielle Parser entwickelt werden.