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

2018/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 de semestres anteriores
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%
23/04/2018 segunda-feira Introdução, gramáticas livre de contexto, análise léxica




Prova 2 28/05/2018 segunda-feira Análise sintática 1




Prova 3 11/07/2018 quarta-feira Análise sintática 2, análise semântica





Trabalhos 30%





Exame especial 16/07/2018 segunda-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=16549

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







01 12/03/2018 Seg Apresentação da disciplina







02 14/03/2018 Qua Compilação e interpretação
Introdução







03 19/04/2018 Qua Gramáticas







04 21/03/2018 Seg Análise léxica: introdução







05 26/03/2018 Qua Análise léxica: ad hoc
Exemplo







06 28/03/2018 Seg Análise léxica: expressões regulares
CS143 Lexical Analysis







07 02/04/2018 Qua Análise léxica: autômatos finitos







08 04/04/2018 Seg Análise léxica: geradores
Aula prática: Análise Léxica







09 09/04/2018 Qua Análise léxica: projeto







10 11/04/2018 Seg Análise sintática: introdução







11 16/04/2018 Seg Análise sintática: análise descendente recursiva







12 18/04/2018 Qua (Continuação)







13 23/04/2018 Seg Prova 1







14 25/04/2018 Qua Análise sintática: análise ascendente: autômato de pilha







15 30/04/2018 Seg Análise sintática: análise ascendente: tabela LR(0)







16 02/05/2018 Qua Análise sintática: análise ascendente: tabela SLR







17 07/05/2018 Seg Análise sintática: análise ascendente: tabela LR(1)







18 09/05/2018 Qua Análise sintática: análise ascendente: tabela LALR(1)







19 14/05/2018 Seg Análise sintática: análise ascendente: hierarquia de gramáticas







20 16/05/2018 Qua Análise sintática: análise ascendente: resolução de conflitos







21 21/05/2018 Seg Análise sintática: gerador







22 23/05/2018 Qua Análise sintática: projeto







23 28/05/2018 Seg Prova 2







24 30/05/2018 Qua Árvores de sintaxe abstrata







25 04/06/2018 Seg Análise semântica: introdução







26 06/06/2018 Qua Análise semântica: tabelas de símbolo







27 11/06/2018 Seg Análise semântica: tipagem







28 13/06/2018 Qua Análise semântica: regras de análise semântica







29 18/06/2018 Seg Análise semântica: escopo







30 20/06/2018 Qua Análise semântica: projeto







31 25/06/2018 Seg Geração de código: introdução







32 27/06/2018 Qua Geração de código: LLVM







33 02/07/2018 Seg (Continuação)







34 04/07/2018 Qua (Continuação)







35 09/07/2018 Seg (Continuação)







36 11/07/2018 Qua Prova 3







18/07/2018 Qua Exame especial







12 Trabalhos




Assunto

Trabalho

Data entrega



Especificação de linguagem

Especificar uma mini linguagem de programação para uso didático nos estudos de construção de compiladores.

A linguagem deverá ser simples, com abordagem para algumas construções e alguns conceitos como:

  • tipagem estática (ou dinâmica)
  • tipos básicos, como tipos numéricos, lógico, caracter, string, void (ou unit), etc.
  • tipos compostos, como arrays, registros, etc.
  • variáveis, como por exemplo variáveis simples, variáveis indexadas, campos de registros, etc.
  • declarações, como por exemplo declarações de variáveis, declarações de tipo, e declarações de função
  • expressões (e possivelmente comandos), incluindo literais, variávies, operações aritméticas, relacionais e lógicas, expressões condicionais, repetição, chamada de função, sequência, expressão com declaração local
  • tratamento de exceções

A especificação deverá apresentar as estrutuuras léxica, sintática e semântica da linguagem, bem como a biblioteca padrão (ou runtime), contendo possivelmente tipos, variáveis e funções pré-defininas. Deve-se também incluir exemplos de programas escritos na linguagem.

Exemplos:

  • straightline (capítulo 1 do livro do Appel)
  • Tiger (apêndice do livro do Appel)
  • Torben (trabalho proposto em 2017-2)

25/03/2018 (domingo)



Análise léxica

Implementar o analisador léxico para a sua linguagem de programação proposta no primeiro trabalho. Você pode usar a seguinte estrutura de projeto: https://github.com/romildo/torben-java/tree/5e04d18234f519520690cf977a37ceeb27f2913b, bastanto implementar as regras de análise léxica, testes, e documentação.

18/05/2018 (sexta-feira)



Equipes de estudo:

13 Avaliações de semestres anteriores



Prova Soluções


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


2014–1 Prova 1
2014–1 Prova 2


2017–2 Prova 1
2017–2 Prova 2


14 Notas e frequências

Resultados de avaliações e frequências

Última atualização: 2018-07-09 23:01:55 por José Romildo Malaquias.