Skip to content

Latest commit

 

History

History
22 lines (13 loc) · 878 Bytes

2018-03-27.md

File metadata and controls

22 lines (13 loc) · 878 Bytes

IF688 - Teoria e Implementação de Linguagens Computacionais

27.03.2018 - LR(1) Parsing

Objetivo

O objetivo desta aula é 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 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)?
  • Quais os problemas normalmente associados ao uso de LR(1) parsing?

Material usado em sala de aula

Links Relacionados