Als «parsing» getaggte Fragen

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

5
Kann das CSV-Format durch eine Regex definiert werden?
Ein Kollege und ich haben kürzlich darüber gestritten, ob ein reiner regulärer Ausdruck das csv-Format vollständig kapseln kann, sodass alle Dateien mit einem bestimmten Escape-, Anführungszeichen und Trennzeichen analysiert werden können. Der Regex muss nicht in der Lage sein, diese Zeichen nach der Erstellung zu ändern, darf jedoch in keinem …
5
Sind separate Parsing- und Lexing-Pässe eine gute Übung für Parser-Kombinatoren?
Als ich anfing, Parser-Kombinatoren zu verwenden, war meine erste Reaktion ein Gefühl der Befreiung von einer künstlichen Unterscheidung zwischen Parsing und Lexing. Plötzlich wurde alles nur noch analysiert! Vor kurzem bin ich jedoch auf dieses Posting auf codereview.stackexchange gestoßen, das jemanden veranschaulicht, der diese Unterscheidung wieder herstellt. Zuerst dachte ich, …
5
Token für einen Lexer finden
Ich schreibe einen Parser für eine von mir erstellte Auszeichnungssprache (in Python schreiben, aber das ist für diese Frage nicht wirklich relevant - in der Tat, wenn dies wie eine schlechte Idee erscheint, würde ich einen Vorschlag für einen besseren Pfad lieben). . Ich lese hier über Parser: http://www.ferg.org/parsing/index.html , …
14 python  parsing  lexer 
2
Was ist das einfachste Beispiel, um den Unterschied zwischen Parse Trees und Abstract Syntax Trees zu erklären?
Nach meinem Verständnis erstellt ein Parser einen Analysebaum und verwirft ihn anschließend. Es kann jedoch auch ein abstrakter Syntaxbaum eingeblendet werden, auf den der Compiler angeblich zurückgreifen soll. Ich habe den Eindruck, dass sowohl der Analysebaum als auch der abstrakte Syntaxbaum während der Analysephase erstellt werden. Könnte dann jemand erklären, …
14 parsing  trees 
5
Unit-Tests für einen CSV-Parser
Welche Tests sollte ich verwenden, um einen CSV-Parser nach dem Unit-Test zu testen? Ich habe einen einfachen csv-Parser in C #, und ich möchte sichergehen, dass ich eine gute Einheitentestabdeckung für alle gängigen (und seltenen) Edge-Fälle habe. Welche Tests sollte ich verwenden, um mögliche Probleme und Grenzfälle zu identifizieren?
14 testing  parsing 
2
Was hat scannerloses Parsen mit dem "Dangling Else Problem" zu tun?
Ich verstehe diesen Satz nicht aus dem Wikipedia-Artikel über das Dangling Else-Problem : [Das Dangling Else-Problem] ist ein Problem, das häufig bei der Compilerkonstruktion auftritt, insbesondere beim Parsen ohne Scanner. Kann mir jemand erklären, wie scannerlose Parsing-Techniken dieses Problem verschlimmern könnten? Es scheint mir, dass das Problem bei der Grammatik …
5
Wie kann ich Open-Source-Code-Releases aus dem vertraulichen Forschungscode meines Unternehmens am besten erstellen?
Meine Firma (nennen wir sie Acme-Technologie) verfügt über eine Bibliothek mit ungefähr tausend Quelldateien, die ursprünglich aus der Acme Labs-Forschungsgruppe stammten, in einer Entwicklungsgruppe für ein paar Jahre inkubiert wurden und in jüngerer Zeit an eine Handvoll Kunden unter bereitgestellt wurden Geheimhaltung. Acme bereitet sich darauf vor, vielleicht 75% des …
2
Persistierende Verarbeitung von analysierten Daten in natürlicher Sprache
Ich habe kürzlich angefangen, mit der Verarbeitung natürlicher Sprache (NLP) unter Verwendung von Stanford CoreNLP zu experimentieren , und ich frage mich, wie NLP-geparste Daten für eine Text-Mining-Anwendung gespeichert werden können. Eine Möglichkeit, die ich interessant finden könnte, besteht darin, die Kinder als Adjazenzliste zu speichern und rekursive Abfragen sinnvoll …
3
Wie soll ich eine Grammatik für einen Parser angeben?
Ich programmiere schon seit vielen Jahren, aber eine Aufgabe, die mich immer noch überfordert, ist die Angabe einer Grammatik für einen Parser, und selbst nach dieser übermäßigen Anstrengung bin ich mir nie sicher, ob die Grammatik, die ich mir ausgedacht habe, gut ist ( durch ein vernünftiges Maß an "gut"). …
3
Welche Probleme treten bei der Arbeit mit HL7-Nachrichten auf?
Ich teste ein Produkt für Unternehmen des Gesundheitswesens und wir arbeiten mit HL7-Nachrichten. Ich sah Leute, die über eine andere Frage zu den Problemen mit HL7 stöhnten, aber keine Einzelheiten erwähnten. Kann mir jemand eine Vorstellung davon geben, nach welchen Themen oder Problemklassen wir speziell suchen sollten? Wir verwenden einige …
12 testing  parsing  hl7 
2
Sprache mit zwei binären Operatoren gleicher Priorität, linksassoziativ und rechtsassoziativ
Gibt es Programmierung (oder Scripting) Sprache (oder eine domänenspezifische Sprache) mit zwei binären Operatoren oplund oprder gleichen Priorität mit oplLinksassoziativität werden und oprrechtsassoziativ sein? (Ich kann ein solches Beispiel nicht finden, aber ich versuche, einen Parser allgemein genug zu codieren, um diesen seltsamen Fall zu behandeln.) Wie würden Ausdrücke der …
2
Was bleibt für Laien eine Rekursion?
Laut einer Seite auf code.google.com ist "linke Rekursion" wie folgt definiert: Die linke Rekursion bezieht sich nur auf jedes rekursive Nichtterminal, das, wenn es eine sententiale Form erzeugt, die sich selbst enthält, diese neue Kopie von sich links von der Produktionsregel erscheint. Wikipedia bietet zwei verschiedene Definitionen: In Bezug auf …
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.