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 />
Construcción de la tabla de <strong>análisis</strong> <strong><strong>sin</strong>táctico</strong><br />
Entrada: una gramática G<br />
Salida: la tabla de <strong>análisis</strong> <strong><strong>sin</strong>táctico</strong>, con una fila para cada<br />
no-terminal, una columna para cada terminal y otra para $<br />
Método:<br />
Ampliar la gramática con una producción S’→ S$<br />
Para cada producción de la gramática A → α hacer:<br />
– Para cada terminal a ∈ PRIMEROS(α), añadir la producción A → α<br />
en la casilla M[A,a].<br />
– Si λ ∈ PRIMEROS(α), añadir A → α en la casilla M[A,b]<br />
∀b ∈ SIGUIENTES(A).<br />
Las celdas de la tabla que hayan quedado vacías se definen como<br />
error.<br />
Las gramáticas LL(1) garantizan que solo aparezca una producción por casilla<br />
Página 55