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: 2025/05/16 17:00 (inicial); 2025/05/30 17:00 (intercalar); 2025/06/12 17:00 (final); 2025/06/12-2025/06/16 (teste prático). Todas as entregas são cruciais para o bom desenvolvimento do projecto, sendo obrigatórias: a não realização de uma entrega 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. Apenas se consideram para avaliação os projectos existentes no repositório oficial. Apenas se considera para avaliação o ramo 'master'. 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:
CDK20 - "Compiler Development Kit" media:libcdk20-202408310000.tar.bz2 RTS6 - "Run Time System" media:librts6-20250414131211.tar.bz2
A máquina virtual, fornecida para desenvolvimento do projecto, já contém todo o material de apoio.
Uso Obrigatório: Repositório GIT
Apenas se consideram para avaliação os projectos existentes no repositório GIT oficial. Apenas se considera para avaliação o ramo main. 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)
• Teste Prático (Época Normal) -- condições e calendário

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 (época normal)

• Manual de Referência da Linguagem UDF (2024-2025)
• Linguagens de anos anteriores: TIL (2023-2024), MML (2022-2023), L22 (2021-2022), FIR (2020-2021), Og (2019-2020), M19 (2018-2019)

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
• Perguntas e Respostas sobre o Desenvolvimento (FAQ) - como compilar, etc.

Material de Apoio e Testes

• Repositório GIT - informações de localização e acesso
• Material de Apoio ao Desenvolvimento - CDK, RTS, outras ferramentas (flex, bison)
• Testes automáticos: https://gitlab.rnl.tecnico.ulisboa.pt/leic-a-co25/eval/co25
• Máquina Virtual - imagem de máquina virtual contendo todo o material de apoio

Material Diverso

• Postfix Reference Guide
• C++ references and tutorials: https://cppreference.com | https://cplusplus.com | https://isocpp.org | https://learncpp.com
• Quick topics on compiling and linking in C/C++
• Tools and Development Environment (make)
• 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) (use at your own risk)

Using xml2dot to draw ASTs

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

Example for the Simple 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.