if688

IF688 - Teoria e Implementação de Linguagens Computacionais

Análise Sintática — LR(0) e LR(1) Parsing

Objetivo

O objetivo desta aula é apresentar como criar parsers bottom-up por meio da construção de autômatos de itens LR(0), representando prefixos viáveis. Em seguida, apresentar os conceitos fundamentais relacionados à parsers LR(1), introduzir o conceito de itens LR(1) na construção de autômatos de prefixos viáveis.

Questões para Discussão

• Como construir uma tabela de parsing automaticamente a partir do autômato de itens LR(0)?
• Que tipos de conflito podem surgir a partir da estratégia LR(0)?
• Como construir autômatos que reconhecem prefixos viáveis, a partir de itens LR(1)?
• Como construir uma tabela de parsing automaticamente a partir do autômato de itens LR(1)?

Material usado em sala de aula

• Slides (pdf)

Vídeos

• Análise Sintática - LR(0) parsers
• Análise Sintática - Construindo tabelas de parsing LR
• Análise Sintática - Algoritmo de parsing usando tabelas LR
• Análise Sintática - Conflitos Shift-Reduce
• Análise Sintática - LR(1) parsing

Links Relacionados

• Bottom-up Parsing
• LR parser
• LR(1) Parsing
• Practical LR(k) Parser Construction
• DeRemer, Franklin L. (1969). Practical Translators for LR(k) languages (Ph.D.). MIT.