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: 2017/03/24 17:00 (inicial); 2017/04/21 17:00 (intercalar); 2017/05/22 17:00 (final); 2017/05/22-2017/05/25 (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:
CDK12 - "Compiler Development Kit" media:libcdk12-201612301740.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

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

As pautas são acompanhadas pelos critérios de avaliação. 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.

Manual de Referência da Linguagem "xpl" (época normal)

• Manual de Referência da Linguagem "xpl" (enunciado)
• Perguntas e respostas sobre "xpl" (FAQ)

Introdução ao Desenvolvimento e Compiladores Exemplo

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).

• Etapas de Análise de uma Linguagem (e ferramentas associadas)
• Fases de Desenvolvimento
• Compiladores Exemplo - Simple, Compact, pf2asm

Material de Apoio e Testes

• Repositório CVS - informações de localização e acesso
• Material de Apoio ao Desenvolvimento - CDK12, RTS4, outras ferramentas (flex, byacc)
• Testes Automáticos
• Máquina Virtual - imagem de máquina virtual contendo todo o material de apoio

Material Diverso

• 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)
• C++ reference: http://cppreference.com
• C++ reference: http://cplusplus.com
• ISO C++: http://isocpp.org
• 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:

simple myprog.spl -o myprog.xml
java -cp xml2dot.jar xml2dot.xml2dot myprog.xml

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