Compiladores

As aulas de reposição acontecerão nos dias abaixo, sempre às 14:00hs:

• 09/03 (sábado), 10:00h
• 19/04 (sexta-feira), 14:00

Período letivo 2012.2:

• Campus Juazeiro
• Programa da disciplina
• Calendário das aulas
• Dias e horários:
  • Terças e quintas-feiras das 14:00 às 16:00hs, sala 13

Projeto:

• Sintaxe livre de contexto da linguagem Mini-Pascal
• Descrição das etapas do projeto
• Etapas 1 e 2
• Etapa 3
• Etapa 4
• Diretrizes para elaboração da documentação

Avaliações:

• Prova 1 (resolução)
• Prova 2 (resolução)
• Segunda chamada
• Prova final

Slides:

• Análise sintática (conceitos)
• Análise sintática (implementação)
• Padrão de projeto Visitor
• Ambientes de execução
• Geração de código (conceitos)
• Geração de código (implementação)

Exemplo completo:

• Com análise sintática, de contexto, montagem e visualização da AST e geração de código (código-fonte e executáveis).

Site do livro:

• http://www.dcs.gla.ac.uk/~daw/books/PLPJ/

Literatura complementar:

• Livro "Parsing Techniques - A Practical Guide", de D. Grüne e C. J. H. Jacobs, disponível para download gratuito. Edição mais nova desse título e outros livros do mesmo autor aqui.
• Livro "Compilers and Compiler Generators - An Introduction with C++", de P. D. Terry. Disponível para download gratuito.

Mini-Triangle:

• Sintaxe livre de contexto
• Dependências de contexto
• Semântica

Outras referências:

• AWK:
  • http://www.gnu.org/software/gawk/manual/gawk.html
  • http://www.inf.pucrs.br/~manssour/AWK/index.html
  • http://cm.bell-labs.com/cm/cs/awkbook/
  • http://www.dmoz.org/Computers/Programming/Languages/Awk/
• Algol 68:
  • http://www.algol68.org/
  • http://www.dmoz.org/Computers/Programming/Languages/Algol_68/
• Compiladores:
  • http://www.softpanorama.org/Bookshelf/compilers.shtml
  • http://free-compilers.sharnoff.org/
  • http://www.dmoz.org/Computers/Programming/Compilers/
• História das linguagens de programação:
  • http://www.levenez.com/
• História dos sistemas operacionais:
  • http://www.levenez.com/
• Linguagens de programação:
  • http://www.dmoz.org/Computers/Programming/Languages/

Aulas ministradas:

Aula 01 - 13/12 - Apresentação da disciplina. Conceitos básicos. Terminologia.

Aula 02 - 18/12 - Especificação de linguagens de programação.

Aula 03 - 20/12 - Processadores de linguagens.

Aula 04 - 22/01 - Fases de compilação.

Aula 05 - 24/01 - Passos de compilação. Introdução à análise sintática.

Aula 06 - 05/02 - Conceitos de análise sintática. LL(k), LR(k), first e follow.

Aula 07 - 07/02 - Continuação. Exemplos e exercícios.

Aula 08 - 12/02 - Implementação de analisadores sintáticos através do método recursivo descendente.

Aula 09 - 14/02 - Continuação. Exemplos e exercícios.

Aula 10 - 19/02 - Exercícios. Apresentação do projeto.

Aula 11 - 21/02 - Implementação de analisadores léxicos.

Aula 12 - 26/02 - Aula de projeto.

Aula 13 - 28/02 - Montagem da AST. Exemplos.

Aula 14 - 05/03 - Dúvidas e projeto.

Aula 15 - 07/03 - Prova 1.

Aula 16 - 09/03 - Visitor: conceitos e exemplos. Implementação. Impressão da AST.

Aula 17 - 12/03 - Análise de contexto: identificação; tabela de símbolos; escopo estático e dinâmico.

Aula 18 - 14/03 - Análise de contexto: verificação de tipos; tipos estáticos e dinâmicos.

Aula 19 - 19/03 - Ambientes de exercução: tipos simples e tipos agregados heterogêneos.

Aula 20 - 21/03 - Ambientes de execução: tipos agregados homogêneos.

Aula 21 - 26/03 - Avaliação de expressões. Tipos de alocação de memória.

Aula 22 - 02/04 - Acompanhamento e orientação de projetos.

Aula 23 - 04/04 - Alocação estática, automática e dinâmica. Estrutura de frames. Link dinâmico, link estático e endereço de retorno.

Aula 24 - 09/04 - Acesso à variáveis locais, não-locais e globais.

Aula 25 - 11/04 - Passagem de parâmetros por valor e retorno de valor de função. Exemplos e exercícios.

Aula 26 - 16/04 - Alocação dinâmica de memória. Gerenciamento e compactação do heap.

Aula 27 - 18/04 - Ambientes de execução para linguagens orientadas à objetos.

Aula 28 - 19/04 - Funções e padrões de geração de código. Exemplos e exercícios.

Aula 29 - 23/04 - Passagem de parâmetro por endereço. Exercícios. Aspectos de implementação do gerador de código.

Aula 30 - 25/04 - Prova 2.

02/05 - Apresentação dos projetos.

04/05 - Prova final.