INF 3 06 - Teoria das Linguagens e Compiladores

Regente

Objectivos

Dotar os alunos de conhecimentos teóricos e práticos sobre definição e implementação de interpretadores e compiladores para linguagens de programação livres de contexto, efectuando um estudo sistemático dos conceitos e técnicas usadas para análise lexical, sintáctica e semântica.

Sinopse

Introdução: Linguagens, Autómatos Finitos, Gramáticas, Expressões Regulares. Análise Léxica. Linguagens Independentes do Contexto: Árvores de derivação e derivações, transformações em Gramáticas Independentes do Contexto. Autómatos de Pilha. Reconhecimento Determinista de Linguagens: Linguagens LL(k) e Linguagens LR(k). Análise Sintáctica. Análise Semântica: Gramáticas Atributivas. Geração de Código.