Processamento de Linguagens
Ano Lectivo: 06/07 (2º semestre)
Sumário das Aulas Teóricas (Opção do MI/CEI)
Docente: Pedro Rangel Henriques (Mód. I)
Docente: José João Dias de Almeida (Mód. II)
Aula T 1
Tópicos:
- Apresentação da Disciplina:
- Objectivos e Funcionamento;
- Avaliação;
- Programa e Bibliografia
- Introdução ao tema Processamento de Linguagens -- apresentação do Mapa de Conceitos básico da disciplina:
- comunicação, mensagem, emissor/receptor;
- codificação e descodificação/interpretação da mensagem usando códigos textuais, visuais, sonoros, etc.
- texto, linguagem, frase, vocabulário ou alfabeto, símbolo;
- gramática;
- significado, reconhecimento, transformação/tradução;
- processador de linguagens genérico, compilador e interpretador;
- fases do processamento: análise léxica, análise sintáctica, análise semântica, síntese ou tradução;
- representação intermédia;
- análise sintáctica top-down, ou predictiva, versus bottom-up.
Aula T 2
Tópicos:
- Processamento de Linguagens:
- Caracterização do problema e objectivos (reconhecimento/interpretação-do-significado e transformação/tradução);
necessidade geral, importância e requisitos reais de eficiência e eficácia na área da compilação.
- O Processamento de Linguagens (PL) e a necessidade de definir rigorosamente a linguagem a processar: Gramáticas
(Independentes e Dependentes do Contexto).
- Geração automática de Processadores de Linguagens com base em Gramáticas Tradutoras (GsT);
Tradução Dirigida pela Sintaxe (TDS).
- Geração automática de Processadores de Linguagens com base em Gramáticas de Atributos (GAs);
Tradução Dirigida pela Semântica (TDSem).
Aula T 3
Não houve aula: organização e participação na ETAPS'2007
Aula T 4
Não houve aula: organização e participação na ETAPS'2007
Aula T 5
Tópicos:
- Processamento de Linguagens:
- Consolidação de todos os conceitos introduzidos nas aulas anteriores sobre
a necessidade de definir rigorosamente a linguagem a processar (via Gramáticas) e sobre
o esquema geral seguido para processar linguagens formais e a geração automática;
discussão de um caso concreto de estudo -- linguagem genérica para programação de routers.
- discussão genérica sobre eficiência de algoritmos e estruturas de dados
-- arrays versus listas ligadas e árvores -- mais usadas em PL.
Aula T 6
Tópicos:
- Processamento de Linguagens:
- Revisão e Discussão dos conceitos fundamentais sobre Processamento de Linguagens Formais.
- Gramáticas Independentes versus Dependentes de Contexto; Definição de Listas em produções
gramaticais -- esquema LL(1); recursividade à direita versus recursividade à esquerda.
- Introdução ao estudo do desenvolvimento de um processador, com base numa Gramática de Atributos,
para a linguagem Lavanda -- a GIC proposta.
- Introdução ao conceito de Literate Programming;
O processador NuWeb e o caso de estudo Lavanda.
Aula T 7
Tópicos:
- Processamento de Linguagens:
- Revisão e Discussão dos conceitos fundamentais sobre Processamento de Linguagens Formais.
- Desenvolvimento de uma Gramática para um caso específico
- Gramáticas de Atributos -- breve introdução através do exemplo anterior.
- Distribuição do enunciado do trabalho a realizar para avaliação do 1. Módulo.
author: prh@di.uminho.pt;
Last modified: sábado, Abril 28, 2007 at 06:41