Ich suche einen rekursiven Abstieg Parser von Hand zu schreiben, und ich bin auf der Suche nach guten Ressourcen auf, wie es zu strukturieren, Algorithmen usw.Ressourcen für einen rekursiven Abstieg Parser von Hand zu schreiben
kann ich vorschlagen " Crafting a Compiler "von Charles N. Fischer und Richard J. LeBlanc.
Bearbeiten. Dies ist eine aktualisierte Version: http://www.amazon.com/Crafting-Compiler-Charles-N-Fischer/dp/0136067050/ref=sr_1_2?ie=UTF8&s=books&qid=1258514561&sr=8-2
Es gibt ein gutes Tutorial auf Codeprojekt unter "Compiler Patterns". In letzter Zeit können Sie Google Compiler-Muster sogar einfach googeln.
http://www.codeproject.com/Articles/286121/Compiler-Patterns
Der Artikel behandelt die meisten Aspekte der einen einfachen Compiler bauen (das Back-End, das BNF, und die Muster verwendet, um die verschiedenen BNF-Regeln zu implementieren), ist aber nicht sehr schwer auf der Theorie, oder sogar warum ein rekursiver Descent-Compiler die Spracheingabe in Code umwandelt.
Siehe http://stackoverflow.com/a/2336769/120163 –