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 />
Seudocódigo del algoritmo para el cálculo de conjuntos de Seguidores<br />
SEGUIDORES (símbolo-inicial) := {$};<br />
for todos los no terminales A ≠ símbolo-inicial do SEGUIDORES(A):={};<br />
while existan cambios en cualquier conjunto SEGUIDORES do<br />
for cada producción A→X 1 X 2 ...X n do<br />
for cada X i que sea un no terminal do<br />
añadir INICIALES (X i+1 X i+2 ...X n ) - {λ} a SEGUIDORES (X i )<br />
(* NOTA: si i=n, entonces X i+1 X i+2 ...X n = λ *)<br />
if λ está en INICIALES(X i+1 X i+2 ...X n ) then<br />
añadir SIGUIENTE (A) a SIGUIENTE (X i )<br />
Página 26