lexical-analysis

Fragen
Prozess zum Konvertieren einer Zeichenfolge in eine Token- Sequenz.
1
Antwort

DFAs vs Regexes bei der Implementierung eines lexikalischen Analysators?

(Ich lerne gerade, wie man einen Compiler schreibt, also korrigiere mich bitte, wenn ich falsche Behauptungen mache) Warum sollte jemand DFAs immer noch in Code implementieren (goto-Anweisungen, tabellengesteuerte Implementierungen), wenn sie...
19.01.2013, 22:34
1
Antwort

Wie implementieren Haskell-Compiler die parse-error (t) -Regel in der Praxis?

Der Haskell-Bericht enthält eine etwas notorische Klausel in den Layoutregeln mit dem Namen " parse-error (t ) ". Der Zweck dieser Regel besteht darin, zu vermeiden, dass der Programmierer geschweifte Klammern in einzeiligen let -Ausdrücken...
02.09.2015, 04:25
4
Antworten

Tipps zum Erstellen einer "kontextfreien Grammatik"

Ich bin neu bei CFG's, Kann mir jemand Tipps zum Erstellen von CFG geben, das eine Sprache generiert? Zum Beispiel    L = {am bn | m >= n} Was ich habe ist:    So -> a | aSo | aS1 | e S1 -> b | bS1 | e...
28.02.2013, 03:20
3
Antworten

Einen Z80-Assembler schreiben - ASM lexen und einen Parsing-Baum mithilfe der Komposition erstellen?

Ich bin sehr neu in dem Konzept, einen Assembler zu schreiben, und selbst nachdem ich eine Menge Material gelesen habe, habe ich immer noch Schwierigkeiten, mir ein paar Konzepte zu überlegen. Was ist der Prozess, um eine Quelldatei in Toke...
20.08.2009, 09:50
7
Antworten

Wie schreibe ich einen Parser in C oder Objective-C ohne einen Parsergenerator?

Ich versuche einen Taschenrechner in C oder Objective-C zu erstellen, der eine Zeichenkette in den Zeilen von akzeptiert %Vor% und gibt die Antwort 2920 zurück. Ich würde es vorziehen, keinen Generator wie Lex oder Yacc zu verwenden, also mö...
02.05.2011, 03:01
0
Antworten

Einen Transpiler an den Punkt schreiben, an dem das eigentliche Mapping stattfindet

Ich möchte verstehen, wie ein Transpiler funktioniert. Das Beste, um dies zu tun, ist natürlich einen zu schreiben. Ich habe mir ein paar Ressourcen angesehen, um zu verstehen, wie das theoretisch funktioniert. Und ich verstehe Folgendes:...
05.10.2012, 20:10
3
Antworten

Ermitteln Sie die Position, an der ein regulärer Ausdruck fehlgeschlagen ist

Ich versuche einen Lexer in JavaScript zu schreiben, um Token einer einfachen domänenspezifischen Sprache zu finden. Ich begann mit einer einfachen Implementierung, die einfach versucht, nachfolgende Regexps von der aktuellen Position in einer Z...
23.05.2014, 22:59