Als «parsing» getaggte Fragen

Analysieren von (un) strukturierten Daten, um sie in ein strukturiertes, normalisiertes Format zu konvertieren.

4
Wann sollte ein Parser-Kombinator verwendet werden? Wann benutzt man einen Parser Generator?
Ich habe mich in letzter Zeit intensiv mit der Welt der Parser befasst und wollte meine eigene Programmiersprache erstellen. Ich fand jedoch heraus, dass es zwei unterschiedliche Ansätze zum Schreiben von Parsern gibt: Parser-Generatoren und Parser-Kombinatoren. Interessanterweise konnte ich keine Ressource finden, die erklärt, in welchen Fällen welcher Ansatz besser …
4
Wie genau wird ein abstrakter Syntaxbaum erstellt?
Ich glaube, ich verstehe das Ziel eines AST und habe schon einige Baumstrukturen gebaut, aber niemals einen AST. Ich bin größtenteils verwirrt, weil die Knoten aus Text und nicht aus Zahlen bestehen. Daher kann ich mir keine gute Möglichkeit vorstellen, ein Token / eine Zeichenfolge einzugeben, wenn ich Code analysiere. …
6
Warum wurde striktes Parsen nicht für HTML gewählt?
Ich habe mich oft gefragt, warum beim Erstellen von HTML kein striktes Parsen gewählt wurde. Während des größten Teils der Internetgeschichte haben Browser jede Art von Markup akzeptiert und ihr Bestes versucht, um es zu analysieren. Der Prozess verschlechtert die Leistung, ermöglicht es Benutzern, Kauderwelsch zu schreiben, und erschwert die …
38 html  history  parsing 
1
C ++ 11 enthält std :: stoi, warum nicht std :: itos?
Ich bemerkte zu meiner Freude, dass C ++ 11 eine std::sto@Reihe von Funktionen zum einfachen Entpacken von Ints / Floats / Longs von Strings bietet. Ich bin jedoch überrascht, dass das Gegenteil nicht implementiert ist. Warum hat das Normungsgremium keine std::itosFunktionsfamilie für den Übergang von Ints / Floats / Was …
37 c++  parsing  strings  c++11 
5
Wie werden Kommentare normalerweise analysiert?
Wie werden Kommentare generell in Programmiersprachen und Markups behandelt? Ich schreibe einen Parser für eine benutzerdefinierte Auszeichnungssprache und möchte dem Prinzip der geringsten Überraschung folgen , also versuche ich, die allgemeine Konvention zu bestimmen. Soll beispielsweise ein in ein Token eingebetteter Kommentar das Token stören oder nicht? Im Allgemeinen ist …
31 parsing  comments 
1
Der englische Parser (für den Hobbit 1982)
War fasziniert, über das Text-Abenteuerspiel The Hobbit zu lesen, das einen unglaublich robusten Parser namens "Inglish" enthielt: ... Englisch erlaubt es einem, fortgeschrittene Sätze wie "Fragen Sie Gandalf nach der merkwürdigen Karte, nehmen Sie dann das Schwert und töten Sie den Troll damit" einzugeben. Der Parser war komplex und intuitiv …
8
Ist es möglich, statisch vorherzusagen, wann Speicher freigegeben werden soll - nur aus dem Quellcode heraus?
Speicher (und Ressourcensperren) werden an deterministischen Punkten während der Programmausführung an das Betriebssystem zurückgegeben. Der Steuerungsfluss eines Programms allein reicht aus, um zu wissen, wo eine bestimmte Ressource mit Sicherheit freigegeben werden kann. Genau wie ein menschlicher Programmierer weiß, wo er schreiben muss, fclose(file)wenn das Programm damit fertig ist. GCs …
27 parsing  memory 
5
Name für diese Art von Parser, ODER warum es nicht existiert
Herkömmliche Parser verbrauchen ihre gesamte Eingabe und erzeugen einen einzelnen Analysebaum. Ich suche einen, der einen kontinuierlichen Stream verbraucht und eine Analyse-Gesamtstruktur erzeugt. [ Bearbeiten: Siehe Diskussion in Kommentaren dazu, warum diese Verwendung dieses Begriffs unkonventionell sein kann. ] Mein Bauch sagt, dass ich nicht die erste Person sein kann, …
27 parsing 
6
Was sind die Argumente gegen das Parsen der Cthulhu-Methode?
Mir wurde die Aufgabe übertragen, eine domänenspezifische Sprache für ein Tool zu implementieren, das für das Unternehmen sehr wichtig werden kann. Die Sprache ist einfach, aber nicht trivial, sie erlaubt bereits geschachtelte Schleifen, Verkettung von Zeichenfolgen usw. und es ist praktisch sicher, dass andere Konstrukte hinzugefügt werden, wenn das Projekt …
12
Wie schreibe ich einen Befehlsinterpreter / Parser?
Diese Frage wurde von Stack Overflow migriert, da sie in Software Engineering Stack Exchange beantwortet werden kann. Vor 7 Jahren migriert . Problem: Führen Sie Befehle in Form einer Zeichenfolge aus. befehlsbeispiel: /user/files/ list all; gleichwertig: /user/files/ ls -la; noch einer: post tw fb "HOW DO YOU STOP THE TICKLE …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.