2024-05-21.md

IF688 - Teoria e Implementação de Linguagens Computacionais

Recursive-Descent Parsing (Análise Sintática) e Abstract Syntax Trees (Análise Semântica)

Objetivo

O objetivo desta aula é apresentar os conceitos fundamentais relacionados à técnica recursive-descent parsing, que permite implementar análise sintática manualmente. Adicionalmente, também implementamos árvores sintáticas abstratas em código, que serão utilizadas para a análise semântica.

Questões para Discussão

• Quais as vantagens e limitações de recursive descent parsing como técnica de construção de parsers?
• Qual a diferença entre árvores sintáticas concretas e abstratas?

Material usado em aula

• Código desenvolvido em sala de aula
  • versão para o início da aula (.zip com código incompleto)
  • versão do código ao final da aula (.zip com código escrito durante a aula)

Vídeos

• Análise Sintática - Recursive-descent parsing
• Análise Semântica - Introdução a ASTs

Links Relacionados

• Recursive descent parser
• Abstract Syntax Tree
• Abstract Syntax Tree Implementation Idioms, by Joel Jones