O objetivo desta aula é apresentar que tipos de cuidado devem ser tomados para evitar que um parser precise fazer backtracking, e os conceitos de first e follow, que são essenciais para montagem de tabelas de parsing.
- O que devemos evitar em uma gramática para não precisar fazer backtracking?
- Que funções podem auxiliar a geração automática de um parser top-down?
- Por qual razão calculamos o primeiro terminal que inicia uma dada sentença (
FIRST
)? - Por qual razão podemos nos interessar em saber os símbolos terminais que podem seguir logo após um não-terminal (
FOLLOW
)?