Wie erstelle ich einen LR Zustandsmaschine Parser?

Question

Ich bin zu wollen mit der Erstellung eines LR-Parser-Generatoren zu spielen, um. Kennt jemand eine gute (kostenlos) Ressource beschreiben, wie eine Zustandsmaschine Tabelle aus einer Grammatik erstellen?

Answer 1

Für eine freie Ressource betrachten den Quellcode Python für PLY - eine vollständige Umsetzung der Lex und Yacc in Python.

würde ich ein Buch empfehlen, aber, und man kann kaum besser als bekommen Die Drachen Buch .

Answer 2

Die beste Ressource, die ich begegnet bin ist:

Techniques Parsing - A Practical Guide

Answer 3

Die offensichtliche Antwort ist der Standard-Compiler Text von Aho / Ullman / Ravi, Compiler: Prinzipien, Techniken und Werkzeuge

Es hat die komplette Kapitel über Parsing. Es ist nicht kostenlos, aber es ist jeden letzten Cent wert, und wenn Sie Parser oder andere Compiler-ähnliche Werkzeuge zu bauen, gehen, Sie sind einfach verrückt, wenn Sie nicht dieses Buch haben.

Answer 4

Vielleicht finden Sie Grammatica nützlich. Es ist ein kostenloser Parser-Generator für .NET. Ich habe einige Erfahrung mit ihm und es war gut. Sie können es versuchen, seinen Code zu studieren. http://grammatica.percederberg.net/