Compiladores

Apresentação

A unidade curricular destina-se a estudar os seguintes tópicos:

—- Processos de compilação de linguagens de programação

—- Análise léxica: FLEX, expressões regulares, autómatos finitos

—- Análise sintática: BISON

—- Análise semântica

—- Recuperação de erros

Curso

Engenharia Informática (ULP)

Grau|Semestres|ECTS

| Semestral | 4

Ano | Tipo de unidade curricular | Lingua

3 |Obrigatório |Português

Código

ULP452-7347

Disciplinas complementares recomendadas

Fundamentos de Programação.

Estágio profissional

Não

Conteúdos Programáticos

1. Introdução à compilação
   • Conceitos básicos
   • Estrutura de um compilador
   • Processo de compilação
2. Análise léxica
   • FLEX
   • Expressões regulares
   • Autómatos finitos
3. Análise sintática
   • Gramáticas
   • Árvores de parse
   • BISON
4. Análise semântica
   • Implementação da análise semântica
   • Gramáticas de atributos
5. Otimização de código
   • Propriedades do processo de otimização
   • Eliminação de sub-expressões comuns e código morto
   • Otimização de ciclos
6. Tabela de símbolos
   • Tipos de ocorrências
   • Tabelas com um único nível
   • Tabelas multinível

Objetivos

Apresentar os conceitos fundamentais na área de compilação de programas, através de abordagem teórica e prática

Metodologias de ensino e avaliação

As aula ocorrem em sessões semanais de 3 horas, dividas em 2 períodos, um referente a parte teórica e outro referente a parte prática.

A parte prática incide em exercícios a resolver na aula pelos alunos relativamente aos conceitos apresentados na parte teórica.

A avaliação é distribuída durante o semestre, através da realização de 4 minitestes, cada um versando um tópico específico (expressões regulares, autómatos finitos gramáticas, BISON) e uma frequência final incidindo sobre toda a matéria leccionada.

Bibliografia principal

- Aho, A. V.; Sethi, R.; Ullman, J. D. - "Compiladores. Principios, Técnicas y Herramientas" Addison-Wesley Iberoamereicana. 1990.
- Aho, A. V.; Ullman, J. D. - "Principles of Compiler Design" Addison-Wesley, Reading, Mass. 1977.

Horário de Atendimento