Compiladores

Lasalle - 2023/2

São objetivos da disciplina:

Apresentar os princípios e conceitos de análise léxica, sintática e semântica, bem como geração e otimização de código, proporcionando entendimento sobre o funcionamento dos componentes de um compilador com enfoque prático
Desenvolver experimentos sobre diferentes componentes de um compilador.

Embora os pré-requisitos não sejam obrigatórios, o seu domínio auxiliará muito na evolução do aprendizado:

As competências trabalhadas na disciplina são:

studar os conceitos essenciais para o projeto de compiladores incluindo análise léxica, sintática, semântica e geração e otimização de código.
Realizar experimentos relativos aos componentes de um compilador com enfoque prático desenvolvido durante a disciplina com a utilização de ferramentas de geração de compiladores.

As unidades de aprendizagem abordadas na disciplina são:

Análise reflexiva acerca das fases de análise e síntese de um compilador.
Identificação e análise crítica dos tipos associados a uma linguagem bem como geração de código intermediário.
Problematização do processo de otimização de código intermediário comprometida com o desempenho de espaço e tempo.
Identificação e análise crítica sobre os diferentes tipos de instruções geradas no processo de compilação.
Implementação das diferentes fases de um compilador utilizando ferramentas para tal propósito de forma individual e cooperativa.

Elaboração de artigos e trabalhos práticos individuais relacionados às unidades de aprendizagem.

Grau	Id	Peso	Resumo	Entrega
G1	T1	4.0	Implementação de um analisador recursivo descendente para uma gramática de expressões aritméticas.	14/09
G1	T2	4.0	Implementação de um avaliador de expressões aritméticas com atribuição e acesso a variáveis.	28/09
G1	T3	2.0	Definição de uma gramática livre de contexto para uma linguagem procedural Turing-complete.	05/10
G2	T4	3.0	Implementação de um parser para uma gramática livre de contexto.	26/10
G2	T5	3.0	Geração de uma árvore de derivação com uso tabela de símbolos, para uma gramática livre de contexto.	23/11
G2	T6	4.0	Geração de código alvo para uma máquina virtual de pilha simplificada.	14/12

A nota final será composta por trabalhos práticos de implementação e elaboração de artigos.

O grau 1 será composto por G1 = T1(4.0) + T2(4.0) + T3(2.0)

O grau 2 será composto por G2 = T4(3.0) + T5(3.0) + T6(4.0)

A nota final será a média (M) dada pela regra M = (G1 + G2) / 2

Para obter a aprovação, o aluno deve obter uma média (M) igual ou superior a 6, com frequência mínima de 8 encontros presenciais.

Aho, Lam, Sethi e Ulmann. Compiladores: Princípios, Técnicas e Ferramentas. 2^a ed. Pearson Addison Wesley, 2008.