Busco para escribir un analizador descendente recursivo con la mano y estoy en busca de buenos recursos sobre cómo estructurarlo, algoritmos, etc.Recursos para escribir un analizador descendente recursivo con la mano
puedo sugerir " Crafting a Compiler "por Charles N. Fischer y Richard J. LeBlanc.
Editar. Esta es una versión actualizada: http://www.amazon.com/Crafting-Compiler-Charles-N-Fischer/dp/0136067050/ref=sr_1_2?ie=UTF8&s=books&qid=1258514561&sr=8-2
Hay un buen tutorial en codeproject en "Patrones de compilación". Últimamente, puedes simplemente buscar en Google "patrones de compilador".
http://www.codeproject.com/Articles/286121/Compiler-Patterns
El artículo cubre la mayoría de los aspectos de la construcción de un compilador sencillo (el back-end, el BNF, y los patrones utilizados para implementar las diversas reglas BNF), pero no es muy pesado en teoría, o incluso sobre por qué un compilador de descenso recursivo funciona para convertir el ingreso de lenguaje en código.
Ver http://stackoverflow.com/a/2336769/120163 –