IF688 - Teoria e Implementação de Linguagens Computacionais
Centro de Informática, (UFPE)
Engenharia da Computação,Instrutor
- Professor: Leopoldo Motta Teixeira (@leopoldomt --- lmt@cin)
- Monitor: Matheus Viana Coelho Albuquerque (@matheusalb --- mvca@cin)
Horário e Local de Aulas
- Segunda (10h-12h), aula síncrona (google meet)
- Quarta (8h-10h), aula assíncrona
Ementa
Este curso explora os princípios, algoritmos, e estruturas de dados envolvidos na teoria e implementação de compiladores. O conteúdo planejado inclui uma introdução aos princípios e técnicas de construção de compiladores, conceitos básicos da teoria de linguagens, análise léxica, análise sintática, análise semântica, representação de código intermediário, ambientes de execução, análise estática, otimização de código, geração de código.
Bibliografia Sugerida
- Keith Cooper & Linda Torczon. Engineering a Compiler. 2nd Edition, Morgan Kaufmann, 2012
- Dick Grune, Kees Van Reeuwijk, Henri E. Bal, Ceriel J. H. Jacobs, and Koen Langendoen. Modern Compiler Design. 2nd Edition, Springer, 2012
- Andrew Appel & Jens Palsberg. Modern Compiler Implementation in Java. 2nd edition, Cambridge University Press, 2003
Bibliografia Complementar
- Alfred Aho, Monica Lam, Ravi Sethi, and Jeffrey Ullman. Compilers: Principles, Techniques, and Tools. 2nd Edition, Addison-Wesley, 2006
- Michael Scott. Programming Language Pragmatics. 3rd edition, Morgan Kaufmann, 2009
- Dick Grune & Ceriel J.H. Jacobs. Parsing Techniques. 2nd edition, Springer, 2008
- Terence Parr. Language Implementation Patterns. 1st edition, Pragmatic Bookshelf, 2010
- Terence Parr. The Definitive ANTLR 4 Reference. 2nd edition, Pragmatic Bookshelf, 2013
- Ronald Mak. Writing Compilers and Interpreters: A Modern Software Engineering Approach Using Java. 1st edition, John Wiley & Sons, 2009
Objetivos
O objetivo da disciplina é fornecer fundamentos para desenvolvimento da compreensão da teoria e prática de compiladores, e de questões envolvidas na implementação de linguagens.
Metodologia
Na disciplina, utilizaremos uma mistura de aulas tradicionais com exercícios e tarefas de programação em sala de aula e para casa.
Avaliação
Nota
= (Participacao
x 1,5 +Listas
x 2,5 +Atividades
x 6,0) / 10Participacao
= Participação nas aulas, resposta a quizzes lançados no classroomListas
= Listas de exercícioAtividades
= Atividades de programação
Final
: Chamada oral
- Observações:
- Entrega fora do prazo: redutor de 1 ponto por dia de atraso.
- Atraso máximo: 1 (uma) semana. Após esse prazo, será dada nota zero para a respectiva atividade de avaliação.
- Trabalhos “CTRL-C + CTRL-V” terão nota zero (vale tanto para cópia de colegas, como para trabalhos copiados da internet).
Plano de Ensino - Engenharia da Computação
Este plano de ensino está sujeito a alterações durante o semestre, visite frequentemente a página para obter a versão mais atualizada, ou acompanhe os updates no repositório.
Data | Assunto | Tipo de Aula | Atividades |
---|---|---|---|
20.09.21 (seg) | Introdução, admin | Síncrona | --- |
22.09.21 (qua) | Análise Léxica | Assíncrona | --- |
27.09.21 (seg) | Implementando Analisadores Léxicos | Síncrona | Exercício 1 Lançado |
29.09.21 (qua) | Análise Sintática e Top-Down Parsing | Assíncrona | --- |
04.10.21 (seg) | Análise Sintática | Síncrona | --- |
06.10.21 (qua) | Análise Sintática | Assíncrona | --- |
11.10.21 (seg) | Análise Semântica | Assíncrona | Exercício 2 Lançado |
13.10.21 (qua) | Análise Sintática | Síncrona | --- |
18.10.21 (seg) | Análise Semântica | Síncrona | --- |
20.10.21 (qua) | Análise Semântica | Assíncrona | --- |
25.10.21 (seg) | Análise Semântica | Síncrona | Exercício 3 Lançado |
27.10.21 (qua) | Análise Semântica | Assíncrona | --- |
01.11.21 (seg) | Análise Semântica | Síncrona | --- |
03.11.21 (qua) | Representações Intermediárias de Código | Assíncrona | --- |
08.11.21 (seg) | Representações Intermediárias de Código | Síncrona | Exercício 4 Lançado |
10.11.21 (qua) | Chamadas de Procedimento e Função | Assíncrona | --- |
15.11.21 (seg) | Proclamação da República | --- | --- |
17.11.21 (qua) | Chamadas de Procedimento e Função | Síncrona | --- |
22.11.21 (seg) | Análise e Otimização de Código | Síncrona | Exercício 5 Lançado |
24.11.21 (qua) | Análise e Otimização de Código | Assíncrona | --- |
29.11.21 (seg) | Análise e Otimização de Código | Síncrona | --- |
01.12.21 (qua) | Ambientes de Execução | Assíncrona | --- |
06.12.21 (seg) | Ambientes de Execução | Síncrona | Exercício 6 Lançado |
08.12.21 (qua) | Nossa Senhora da Conceição | --- | --- |
13.12.21 (seg) | Ambientes de Execução | Síncrona | --- |
15.12.21 (qua) | Geração de Código | Assíncrona | --- |
20.12.21 (seg) | Geração de Código | Síncrona | Exercício 7 Lançado |
22.12.21 (qua) | Exercícios de recuperação | Assíncrona | --- |
27.12.21 (seg) | Exercícios de recuperação | Assíncrona | --- |
30.12.21 (sab) | Prazo pra Lançamento de notas no SIG@ | --- | --- |