Ich möchte lernen, wie man einen Lexer schreibt. Mein Universitätskurs hatte eine Aufgabe, bei der wir einen Parser (und einen Lexer dazu) schreiben mussten, aber dieser wurde uns ohne Anweisung oder Feedback (über die Marke hinaus) gegeben, so dass ich nicht wirklich viel daraus lernte.
Nachdem ich nach diesem Thema gesucht habe, kann ich nur ziemlich fortgeschrittene Artikel finden, die sich auf Bereiche konzentrieren, von denen ich glaube, dass sie ein paar Schritte vor meinem Standort liegen. Ich möchte eine Diskussion über die Grundlagen des Schreibens eines Lexers für eine sehr einfache Sprache, die ich als Grundlage für die Untersuchung der Tokenisierung komplexerer Sprachen verwenden kann.
Derzeit interessiere ich mich nicht wirklich für Best Practices oder Optimierungstechniken, sondern konzentriere mich lieber auf das Wesentliche. Was sind einige gute Ressourcen, um mich anzufangen?
quelle
Das Drachenbuch ist wahrscheinlich der endgültige Leitfaden zu diesem Thema, obwohl es etwas überwältigend sein kann. Sprachimplementierungsmuster und Programmiersprache Pragmatik sind ebenfalls großartige Ressourcen.
quelle