Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Compiladores e intérpretes
– descendentes
• construyen árboles de análisis sintáctico desde arriba (raíz) hasta abajo
(hojas)
– ascendentes
• Si la cadena forma parte del lenguaje, siempre se encontrará su derivación más a la derecha
• Para gramáticas cuyas reglas tengan todas una longitud de su parte derecha mayor que 1, está
garantizado que la longitud del árbol no puede exceder la de la cadena, asegurando la terminación
del análisis con una derivación o un fallo
• Ejemplo:
• Ejemplo: First2
• Ejemplo:
– LAk(A w) = trunck(FIRSTk(u1)...FIRSTk(un)FOLLOWk(A))
• G es fuertemente LL(2), pues los conjuntos LAk(A wi) particionan LAk(A) para
cada variable A∈ V
© Manuel Mucientes Tema 6: Compiladores e intérpretes 26
Una gramática fuertemente LL(1)
• LR
– left: se lee la cadena de entrada de izquierda a derecha
– right: se selecciona la derivación más a la derecha