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 />
Gramáticas LL(1) simples<br />
Las gramáticas LL(1) simples son un subconjunto de las gramáticas LL(1), con las<br />
dos restricciones siguientes:<br />
1. No se permiten símbolos no terminales que deriven a vacío.<br />
2. Las distintas producciones de cada no terminal A ∈ VN A → α 1 | α 2 | ...| α n<br />
deben cumplir que los conjuntos INICIALES(α 1 ), INICIALES(α 2 ),...,<br />
INICIALES(α n ) sean disjuntos entre sí.<br />
INICIALES(α i ) ∩ INICIALES(α j ) = ∅ ∀ i ≠ j<br />
Página 22