if688

IF688 - Teoria e Implementação de Linguagens Computacionais

Introdução a Análise Semântica e Abstract Syntax Trees

Objetivo

O objetivo desta aula é introduzir o conceito de análise semântica e apresentar árvores sintáticas abstratas (abstract syntax trees - AST).

Questões para Discussão

• Quais as limitações de gramáticas livres de contexto?
• Que tipo de erro ou problema não pode ser capturado pelas fases de análise léxica e sintática?
• Qual a diferença entre árvores sintáticas concretas e abstratas?

Material usado em aula

• Slides (pdf)

• Código desenvolvido em sala de aula

  • Abstract Syntax Tree para Expressões Aritméticas Simples
    • astnodes.py
  • Analisador Sintático usando a técnica de recursive-descent parsing produzindo uma AST
    • parse.py

Vídeos

• Análise Semântica - Visão Geral
• Análise Semântica - Introdução a ASTs

Links Relacionados

• Semantic Analysis
• Abstract Syntax Tree
• Abstract Syntax Tree Implementation Idioms, by Joel Jones