Escolar Documentos
Profissional Documentos
Cultura Documentos
Exercicios Analisesintatica
Exercicios Analisesintatica
Exercício 1
• Verifique se a gramática a seguir é LL(1). Justifique a
sua resposta. Em caso negativo, obtenha uma
gramática equivalente que seja LL(1).
Resolução
• Não é LL(1) pois:
– FIRST (aaXaa)= FIRST (abYab)={a}.
Resolução
• Para obter uma gramática equivalente LL(1) é
necessário fazer seguinte fatoração:
S aS’
S’ aXaa | bYab
X bX |
Y bY |
Resolução
• Desta maneira, temos:
S aS’
S’ aXaa | bYab
X bX |
Y bY |