Compiladores

NOTAS (com prova final)

Período letivo 2011.2:

• Campus Juazeiro
• Programa da disciplina
• Calendário das aulas
• Dias e horários:
  • Segundas-feiras das 18:30 às 20:30hs, sala 12
  • Terças-feiras das 14:00 às 16:00hs, sala 05

Projeto:

• Gramática da linguagem mini-Java
• Regras complementares sobre separadores, comentários e uso de letras maiúsculas e minúsculas: devem ser usadas as mesmas da linguagem Java.
• Descrição das etapas do projeto
• Etapas 1 e 2
• Etapa 3
• Etapa 4

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.
• 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 - 02/08 - Apresentação da disciplina. Conceitos básicos. Terminologia.

Aula 02 - 04/08 - Especificação de linguagens de programação.

Aula 03 - 08/08 - Processadores de linguagens.

Aula 04 - 09/08 - Fases de compilação.

Aula 05 - 15/08 - Passos de compilação. Conceitos básicos de análise sintática.

Aula 06 - 16/08 - Análise sintática descendente e ascendente. First_k. LL(k) e LR(k).

Aula 07 - 22/08 - Análise descendente. Cálculo de first e follow. Manipulações gramaticais.

Aula 08 - 23/08 - Exercícios. Manipulação da gramática da linguagem mini-Triangle. Análise léxica x análise sintática.