Esta é a página web do curso de Construção de Compiladores I dado por Riverson Rios (riverson AT ufc.br) no primeiro semestre de 2007 para os alunos do Curso de Bacharelado em Computação da Universidade Federal do Ceará. Esta página contém os enunciados, as soluções e as notas dos trabalhos da disciplina. O programa, a bibliografia também podem ser encontrados aqui.

Nota importante

TODOS os trabalhos devem ser escritos em software livre (flex e bison para GNU/Linux ou BSD). Em hipótese alguma serão aceitos trabalhos escritos em outro compilador ou compilados para outro sistema operacional.

Trabalhos

• Primeiro (para 30/mar)
• Segundo (para 04/mai)
• Terceiro/Quarto juntos (para 22/jun)
• upload de trabalhos

Provas

• Primeira prova: 14/mai (2a chamada: 21/mai)
  Prova passada (12074 octetos)
• Segunda Prova: 20/jun (2a chamada: 27/jun)
  Nova data!
  Prova passada (10569 octetos)
• AF: 04/jul

Links importantes

• Aula de flex
• Aula de bison
• Aula 2 de bison
• Notas de aula (PDF bzip2ado, 805 KOctetos)
• Estudo sobre parsers top-down (cortesia de Agnelo Rocha)
• Suas Notas (em 09/jul/2007)
• Murphy's Law
• Bash for beginners (tutorial do shell bash)
• dev shed
• Cetus Links
• Compilers.net
• Programmer's Heaven

Livros on-line

• CompilerConstruction using Flex and Bison, Anthony Aaby (em PDF)
• Compilers and Compiler Generators, an introduction with C++ (P.D. Terry)
• Let's Build a Compiler, by Jack Crenshaw

flex

• Aula de flex
• Compiler Construction using Flex and Bison
  Livro completo em PDF bzip2ado de 324 Koctetos (recomendado)
• Manual de Flex da Vrije Universiteit Brussel
• Tutorial de Flex: flex.ps.gz
• phpLex: A lexical analyzer generator for PHP
• Regexpal - a JavaScript regular expression tester
• Manual de flex em PDF, 155Kb (Cortesia de Agnelo Rocha)

bison

• Aula de bison
• Aula 2 de bison
• bison.txt.bz2 (32 KOctetos)
• Resumo de bison e flex
• Manual de Bison do Laboratoire de Météorologie Dynamique du C.N.R.S., França (versão HTML)
• Manual de Bison da University of Utah, EUA (versão Ascii)
• The Flex and Bison page
• Versões de flex e bison com geração de código em Pascal da Universität Mainz, Alemanha (contribuição de Camilo Almendra).
• exemplos de programa bison
• Exemplo de programa flex (pol.l) e bison (pol.y) para reconhecer atribuição de expressões pós-fixas com "+" e "*". A saída do bison com os respectivos estados da gramática LALR pode ser encontrada aqui e a do flex aqui. Observe o número de estados do NFA e do DFA gerados.
• Outro exemplo de flex e bison
• Exemplo de código XUTBOL (cortesia de Tarcieli Luciana)
• Exemplo de programa C-- com erros e sem erros para testar seu programa.

Compiladores

• Definição da linguagem Decaf (usada em várias unis americanas)
• eg3.com Compiler Resources
• Compiler Construction Tools
• Compiler Connection
• Compilers and Compiler Generators, an Introduction with C++, livro em PDF
• gi - Java-based generic interpreter
• Utilização do JavaCC (artigo do Dicas-L)
• Jell: Java parser generator that generates recursive descent parsers from LL(1) grammars
• Language overviews
• simpLex gera analisadores 1/2 a 1/4 do tamanho dos gerados pelo flex
• RDP - um analisador sintático LL(1) por Adrian Johnstone (Univ. of London)
• LLgen - outro gerador LL(1)
• Lista de vários analisadores LR, LALR, LL etc
• JFlex flex em Java (use-o com AntLR, seu bison).
• JFlex no sourceforge
• aflex e ayacc, equivalentes de flex e bison para Ada
• CUPS - um gerador de analisador LALR para Java
• Dr. J's Compiler Construction Lecture Notes recomendado!
• Código do MyDoom!!
• Krugle, o google dos códigos fontes

Linguagens esotéricas

• Brainf*ck (Comunidade no Orkut)
• Intercal
• java2k
• malbolge
• Shakespeare
• unlambda
• WhiteSpace (na Wikipedia)
• F*ckf*ck (comandos são palavrões em inglês) - cuidado: conteúdo obsceno!
• Chef (os programas são receitas!) - cuidado: essa LP aumenta a fome!
• Cow (esta só tem comandos do tipo moO, Moo e mOo) - ótima!
• Outras e mais outras

Estranho...

• Petição para aposentar o Fortran??