análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Análisis <strong><strong>sin</strong>táctico</strong> <strong>descendente</strong> <strong>sin</strong> <strong>retroceso</strong><br />
Transformación de gramáticas<br />
Factorización y sustitución<br />
Trata de agrupar las producciones que comienzan por el mismo símbolo no anulable,<br />
realizar sustituciones de reglas o incluir nuevos símbolos no terminales.<br />
Algoritmo A → αβ 1 | αβ 2 | ... αβn|γ<br />
Primer paso: para cada no terminal A buscar el prefijo más largo común a<br />
dos o más alternativas de dicho no terminal.<br />
Segundo paso: Si α≠ε, sustituir todas las producciones de A por:<br />
A → α C | γ<br />
C → β 1 | β 2 |...|β n<br />
Página 38