En la web, hay muchos ejemplos que muestran cómo construir tablas de análisis para una gramática sin contexto de los conjuntos first/follow para el analizador LL (1).Cómo construir una tabla de análisis para LL (k> 1)?
Pero no he encontrado nada útil relacionado con k> 1 casos. Incluso la wikipedia no da información sobre esto.
Espero que debe ser de alguna manera similar, pero los consejos para la investigación existente en esta área sería muy útil.
Tengo muchas dificultades con los mismos problemas, construyendo el analizador LR, aunque no LL. Encontré un poco mejor página que LL (k) mencionado por @cakeplus - http://www.seanerikoconnor.freeservers.com/ComputerScience/Compiler/ParserGeneratorAndParser/QuickReviewOfLRandLALRParsingTheory.html También hay papel relacionado disponible gratis - http://ci.nii.ac.jp/naid/110002673618/
Sin embargo, incluso esos no me ayudaron mucho. Entonces comencé desde lo básico. Si alguien está interesado: https://aboutskila.wordpress.com/2013/06/14/lalrk-first-sets/ y la batalla continuará :-)
El enlace está muerto. :( – paulotorrens
@paulotorrens, solucionado el último, gracias. – greenoldman
Ojalá pudiera encontrar un algoritmo para calcularlos. Probablemente voy a hacer ingeniería inversa [esto] (http://www.fit.vutbr.cz/~ikocman/ llkptg /). – paulotorrens
Tengo una copia de un gran libro sobre análisis que, desafortunadamente, omite este tema. Soy tan curioso como tú. Desde mi punto de vista, sin embargo, los algoritmos para k> 1 son sustancialmente más complicados y completamente inviables en la práctica. ¡Supongo que lo sabremos! – templatetypedef
No creo que sea inviable. Al menos ANTLR reclama analizar las gramáticas LL (K) (con cualquier K). –
Con los analizadores de descenso recursivos es fácil, usted solo mantiene una lista de los aspectos más importantes. Luego hay mucha optimización para mejorar esto, como la memoria y el seguimiento posterior. Sin embargo, no estoy seguro de cómo funcionaría para un analizador basado en tablas. ¿Lo has descubierto ya? –