2018-03-20.md

IF688 - Teoria e Implementação de Linguagens Computacionais

20.03.2018 - LL(1) Parsing

Objetivo

O objetivo desta aula é apresentar os conceitos fundamentais relacionados à parsers LL(1), introduzir o conceito de table-driven parsers por meio de geração automática de parsers LL(1).

Questões para Discussão

• Como construir uma tabela de parsing automaticamente a partir dos conjuntos FIRST e FOLLOW?
• Quais as características de gramáticas LL(1) serão refletidas nestas tabelas?
• Como realizar parsing a partir de uma tabela?
• Por que se importar com LL(1)?

Material usado em sala de aula

• Slides (pdf)

Links Relacionados

• LL Parsing