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 />
Gramáticas LL(1)<br />
Algoritmo para calcular el conjunto de iniciales<br />
3. Se define INICIALES (α), para cualquier cadena α = X 1 X 2 ...X n , de<br />
terminales y no-terminales, de la manera siguiente. INICIALES (α) contiene a<br />
INICIALES (X 1 ) – {λ}. Para cada i = 2, ...,n si INICIALES (X k ) contiene a λ<br />
para toda k = 1, ...i-1, entonces INICIALES(α) contiene a INICIALES (X i ) -<br />
{λ}. Finalmente, si para todo i = 1...n, INICIALES (X i ) contiene λ, entonces<br />
INICIALES (α) contiene a λ.<br />
Página 19