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.
Construcción de analizadores <strong><strong>sin</strong>táctico</strong>s <strong>descendente</strong>s<br />
Analizadores <strong><strong>sin</strong>táctico</strong>s dirigidos por tabla<br />
El hecho de que haya reglas recursivas hace que el analizador predictivo<br />
implementado directamente sea recursivo. Sin embargo, la recursividad se puede<br />
evitar mediante el uso explícito de una pila.<br />
Esquema general<br />
Entrada<br />
... b c a...$<br />
Matriz bidimensional.<br />
Es lo único que cambia<br />
de un analizador a otro.<br />
Analizador<br />
Sintáctico<br />
Tabla de <strong>análisis</strong><br />
M[X,a]<br />
Z<br />
Y<br />
K<br />
$<br />
Pila de símbolos<br />
(a reconocer)<br />
Salida<br />
A → X<br />
X → Z Y k<br />
Producciones utilizadas en<br />
el <strong>análisis</strong> de la secuencia<br />
de entrada.<br />
.<br />
Página 54