Aut

1
Autómatas y Compiladores

• Undécima Semana.
• Ricardo Vargas Del Valle A35469

2
Gramáticas LL(1)

• Definición
• Es una gramática cuya tabla de análisis
  sintáctico no tiene entradas con definiciones
  múltiples.

3
Gramáricas LL(1)

• Propiedades
• Ninguna gramática ambígua o recursiva por la
  izquierda puede ser LL(1).
• Una gramática G es LL(1) si y solo si, cuando A ?
  ab sean dos producciones distintas de G se
  cumple que
• Para ningún terminal, tanto a como b derivan
  cadenas que comiencen con el terminal.
• A lo sumo una de a y b puede derivar la cadena.
• Si b gt 0, a no deriva ninguna cadena que
  comience con un terminal en Sig(A).

4
Bibliografía

• Notas del Curso, Autómatas y Compiladores, II
  Ciclo 2007.
• Compiladores Principios, técnicas y
  herramientas. Alfred Aho, Jeffrey Ullman.
  Addison-Wesley. 1990.