if688

IF688 - Teoria e Implementação de Linguagens Computacionais

LL(1) Parsing

Objetivo

O objetivo desta aula é apresentar em detalhes o algoritmo de parsing guiado pela tabela LL(1).

Questões para Discussão

• Como realizar parsing a partir de uma tabela?
• Por que se importar com LL(1)?
• Quais as desvantagens de usar gramáticas LL(1)?

Material usado em sala de aula

• Slides (pdf)

Vídeos

• Análise Sintática - Calculando FIRST e FOLLOW
• Análise Sintática - Tabelas de Parsing LL(1)
• Análise Sintática - Algoritmo de parsing usando tabelas LL(1)

Links Relacionados

• Top-down Parsing
• LL grammar
• LL parser
• LL(1) Parser Visualization