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 Seguidores<br />
Repetir hasta que no cambie el conjunto de seguidores<br />
1. Si A es el símbolo inicial, entonces $ está en SEGUIDORES (A).<br />
2. Si hay una producción B →αAγ, entonces<br />
INICIALES (γ) – {λ} ∈ SEGUIDORES (A)<br />
3. Si existe una producción B →αA ó B →αAγ tal que λ∈INICIALES (γ)<br />
entonces SEGUIDORES (B) ⊂ SEGUIDORES (A)<br />
Página 25