BCC328
Construção de Compiladores I

José Romildo Malaquias
Sala 21 – DECOM – ICEB III
Instituto de Ciências Exatas e Biológicas
Universidade Federal de Ouro Preto
romildo@iceb.ufop.br

2017/1

Sumário

1 Dados gerais
2 Ementa
3 Bibliografia
4 Objetivos
5 Metodologia de Ensino
6 Atividades Discentes
7 Avaliações
8 Código de honra do aluno
9 Grupo de discussão
10 Ferramentas
11 Aulas
12 Trabalhos
13 Avaliações
14 Notas e frequências

1 Dados gerais



Departamento Computação


Unidade Instituto de Ciências Exatas e Biológicas


Carga horária semanal 4 teóricas


Duração 18 semanas


Carga horária semestral 72 horas-aula


Pré-requisitos POO, Teoria da Computação


Cursos Ciência da Computação: obrigatória 6o período


2 Ementa

  1. Implementação de linguagens de programação: compilação e interpretação
  2. Análise léxica
  3. Análise sintática
  4. Análise semântica

3 Bibliografia

[1]

PIC
Torben Ægidius Mogensen. Introduction to Compiler Design. Inglês. Springer, 2011. isbn: 978-0-85729-828-7.

[2]

PIC
Andrew W Appel. Modern Compiler Implementation in Java. Inglês. 1a ed. Cambridge University Press, 1997. isbn: 0-521-58388-8. Livro-texto.

[3]

PIC
Alfred V Aho, Monica S Lam, Ravi Sethi e Jeffrey D Ullman. Compiladores: Princípios, Técnicas e Ferramentas. Português. 2a ed. Pearson, 2007. isbn: 9788588639249.

[4]

PIC
Compiler Design: Syntactic and Semantic Analysis. Inglês. Springer, 2013. isbn: 978-3642175398.

4 Objetivos

Ao final do curso é esperado que o aluno:

5 Metodologia de Ensino

6 Atividades Discentes

7 Avaliações

A avaliação será feita por um conjunto de provas escritas e um conjunto de trabalhos práticos. A tabela a seguir enumera as atividades de avaliação previstas, com os respectivos pesos na formação da nota final, e a data de realização da avaliação.






Avaliação Peso Data Assuntos





Prova 1
70%
14/06/2017 quarta-feira Introdução, gramáticas, análise léxica




Prova 2 19/07/2017 quarta-feira Análise sintática 1




Prova 3 30/08/2017 quarta-feira Análise sintática 2, análise semântica





Trabalhos 30%





Exame especial 06/09/2017 quarta-feira De acordo com a resolução CEPE 2.880





As atividades deverão ser submetidas através da plataforma moodle da UFOP: http://www.moodlepresencial.ufop.br/course/view.php?id=11096

8 Código de honra do aluno

Este assunto deve ser muito simples. Não entregue trabalhos de outra pessoa como sendo seus, e não compartilhe suas soluções com outros alunos.

Você deve se sentir livre para discutir os problemas propostos e os projetos de programação com os colegas, mas todo trabalho que você submeter ao professor deve ser de sua própria autoria. Ou seja, você deve elaborar suas próprias soluções para os problemas e implementar seus projetos de programação você mesmo.

Se você discutir suas idéias com outros estudantes, não tem problema, mas faça uma observação sobre o mesmo na submissão do seu trabalho.

As atividades propostas são para trabalho individual.

9 Grupo de discussão

Existe um grupo de discussão sobre o conteúdo do curso no Google Groups que deverá ser utilizado ativamente pelos alunos e professor durante o curso. O professor poderá propor questões para discussão no grupo, bem como problemas para serem resolvidos.

Caberá aos alunos discutir as questões e problemas propostos, apontando soluções básicas e/ou soluções alternativas ou comentando o assunto. Os alunos poderão também propor algum problema ou levantar alguma questão para discurtir que julgar interessante.

O endereço do grupo de discussão é http://groups.google.com/group/bcc328.

Cada aluno deverá se inscrever imediatamente no grupo e começar a participar das discussões.

10 Ferramentas

Nas aulas será utilizada a linguagem Java para implementação das técnicas de construção de compiladores. Também serão utilizadas ferramentas auxiliares na implementação das diversas fases da compilação, como geradores de analisadores léxicos (JFlex), geradores de analisadores sintáticos (Java CUP), e geradores de código (LLVM).

Para desenvolvimento dos projetos recomenda-se a IDE IntelliJ IDEA.

11 Aulas







#
Data
Assuntos

Atividades







1 03/05/2017 Seg 0. Apresentação do curso
1. Introdução







2 05/05/2017 Qua 1. Introdução







28/05/2017 Seg 2. Análise Léxica
CS143 Lexical Analysis







28/05/2017 Seg Exemplo: analisador léxico ad hoc







30/05/2017 Qua Gerador de analisador léxico
Aula prática: Análise Léxica







26/06/2017 Seg Análise sintática descendente recursiva







28/06/2017 Qua Análise sintática preditiva G3-11







10/06/2017 Seg Tabela LL(1) para straightline







19/07/2017 Qua Análise sintática ascendente
Análise sintática ascendente: exemplo







12 Trabalhos




Assunto

Trabalho

Data entrega



13 Avaliações



Prova Soluções


2013–2 Prova 1
2013–2 Prova 2
2013–2 Prova 3


2014–1 Prova 1
2014–1 Prova 2


14 Notas e frequências

Resultados de avaliações e freqüências

Última atualização: 2017-07-19 16:41:17 por José Romildo Malaquias.