Compiladores/Projecto de Compiladores

AVISOS - Avaliação em Época Normal
Esclarecimento de dúvidas: Consultar sempre o corpo docente atempadamente: presencialmente ou através do endereço oficial da disciplina [1]. Não utilizar fontes de informação não oficialmente associadas ao corpo docente (podem colocar em causa a aprovação à disciplina). Não são aceites justificações para violações destes conselhos: quaisquer consequências nefastas são da responsabilidade do aluno.
Requisitos para desenvolvimento, material de apoio e actualizações do enunciado (ver informação completa em Projecto de Compiladores): O material de apoio é de uso obrigatório e não pode ser alterado. Verificar atempadamente (mínimo de 48 horas antes do final de cada prazo) os requisitos exigidos pelo processo de desenvolvimento.
Processo de avaliação (ver informação completa em Avaliação do Projecto): Datas: 2016/03/18 17:00 (inicial); 2016/04/15 17:00 (intercalar); 2016/05/20 17:00 (final); 2016/05/20-2016/05/27 (teste prático). A entrega inicial, sendo crucial para o projecto, é obrigatória e sua não realização implica a exclusão da avaliação do projecto e, por consequência, da avaliação da disciplina. Verificar atempadamente (até 48 horas antes do final de cada prazo) os requisitos exigidos pelo processo de avaliação, incluindo a capacidade de acesso ao repositório CVS. Apenas se consideram para avaliação os projectos existentes no repositório CVS oficial. Trabalhos não presentes no repositório no final do prazo têm classificação 0 (zero) (não são aceites outras formas de entrega). Não são admitidas justificações para atrasos em sincronizações do repositório. A indisponibilidade temporária do repositório, desde que inferior a 24 horas, não justifica atrasos na submissão de um trabalho. A avaliação do projecto pressupõe o compromisso de honra de que o trabalho correspondente foi realizado pelos alunos correspondentes ao grupo de avaliação. Fraudes na execução do projecto terão como resultado a exclusão dos alunos implicados do processo de avaliação em curso.

Material de Uso Obrigatório
As bibliotecas CDK e RTS de apoio ao desenvolvimento do projecto são de uso obrigatório:
CDK11 - "Compiler Development Kit" media:libcdk11-201602111900.tar.bz2 RTS4 - "Run Time System" media:librts4-201602111900.tar.bz2
A máquina virtual, fornecida para desenvolvimento do projecto, já contém todo o material de apoio.
Uso Obrigatório: Repositório CVS
Apenas se consideram para avaliação os projectos existentes no repositório CVS oficial. Trabalhos não presentes no repositório no final do prazo têm classificação 0 (zero) (não são aceites outras formas de entrega). Não são admitidas justificações para atrasos em sincronizações do repositório. A indisponibilidade temporária do repositório, desde que inferior a 24 horas, não justifica atrasos na submissão de um trabalho.

Avaliação do Projecto

As pautas são acompanhadas pelos critérios de avaliação.

• Avaliação do Projecto (Época Normal)
• Calendário do Teste Prático (Época Normal)

• Pauta do Projecto: Entrega "zero"
• Pauta do Projecto: Entrega Intermédia
• Pauta do Projecto: Entrega Final
• Pauta Global do Projecto

Os critérios e condições de Época Especial são parecidos com os da Época Normal. Em particular, o projecto e o teste prático são obrigatórios.

Introdução ao Desenvolvimento

O projecto está dividido em duas partes: a definição do problema da criação do compilador e a definição da linguagem de programação em causa (esta secção) e corresponde a um problema de programação genérico para qualquer linguagem, devendo ser abordado como qualquer projecto de software. A segunda parte, mais importante no contexto da disciplina, implica a compreensão da semântica a realizar na linguagem suportada pelo compilador (ver manual de referência da linguagem, abaixo).

• Fases de Desenvolvimento
• Compiladores Exemplo - Simple, Compact, pf2asm

Manual de Referência da Linguagem

• Manual de Referência da Linguagem "zu" (enunciado)

Material de Apoio e Testes

• Repositório CVS - informações de localização e acesso
• Material de Apoio ao Desenvolvimento - CDK11, RTS4, outras ferramentas (flex, byacc)
• Testes Automáticos

Material Diverso

• Máquina Virtual - imagem de máquina virtual contendo todo o material de apoio
• Postfix Reference Guide
• Quick-and-Dirty Guide to Transforming Compact into your Compiler (obsolete) (use at your own risk)
• "Construção de Compiladores em C++ usando Objectos e Padrões" PDF (outdated) (CDK3)
• Tópicos Rápidos sobre C++ - A Guide for the Perplexed (with examples)
• Quick topics on compiling and linking in C/C++
• Tools and Development Environment (small guide to practical tools: make and cvs)

Using xml2dot to draw ASTs

The xml2dot JAR can be Googled and used as shown below:

Example for the Compact language:

compact myprog.cpt -target xml
java -cp xml2dot.jar xml2dot.xml2dot myprog.xml

Note that compact is assumed to be available in the PATH. Otherwise, the explicit path must be provided, e.g., ./compact or other specification.