Compiladores/Pautas 2017-2018/Pauta do Projecto: Entrega "zero"

From Wiki**3

< Compiladores‎ | Pautas 2017-2018
Revision as of 04:56, 9 April 2018 by Root (talk | contribs) (→‎Pauta)
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: 2018/03/23 17:00 (inicial); 2018/04/20 17:00 (intercalar); 2018/05/21 17:00 (final); 2018/05/21-2018/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:
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.

Prazo de Revisão

Os resultados da entrega inicial podem ser revistos, nos horários de dúvidas, até à data da entrega intermédia.

Critérios de Avaliação

LER COM ATENÇÃO

A avaliação é realizada sobre a versão existente no CVS no final do prazo para a entrega inicial. Projectos que não apresentem alterações relativamente ao conteúdo inicial do repositório CVS não serão considerados.

Considerando que é um passo crucial na concepção do projecto, a não realização desta entrega conduz automaticamente a uma classificação de 0 (zero) na componente de avaliação relativa ao Projecto e consequente exclusão da avaliação da disciplina no ano lectivo actual.

A entrega "zero" vale 2 valores em 20.

A avaliação da entrega inicial considera a execução de intervenções em duas regiões do código do compilador em desenvolvimento, assim como a gestão do projecto correspondente.

Advertem-se os alunos sobre a consulta de colegas de anos anteriores. Estas consultas podem ser positivas, mas comportam algum risco, pois o processo e critérios de avaliação podem ter mudado. Além disso, a proficiência do colega pode majorar negativamente o resultado da avaliação em curso. Não são admitidas quaisquer justificações com base na história da disciplina.

Estas condições são aplicáveis à data da entrega inicial.

Em caso de dúvidas suscitadas por qualquer elemento neste texto, no projecto, ou na disciplina em geral, os alunos são fortemente encorajados a consultar o corpo docente.

VALORAÇÕES

Existem 2 valores (dos 20 disponíveis para o projecto) associados a esta entrega:

  • gestão do projecto: 0.5 valores
    • projecto com a estrutura correcta no repositório CVS: 0.25 valores (i.e., código que não apresente a estrutura canónica de um compilador desenvolvido com a CDK é considerado sem a estrutura correcta -- consultar estas páginas sobre o desenvolvimento do projecto com base no repositório CVS)
    • projecto compila e produz compilador "xpl" ("xpl", com letras minúsculas: variações correspondem a "não compilação"): 0.25 valores

Se o projecto compilar, poderão ser atribuídos mais 1.5 valores (desenvolvimento do compilador), distribuídos como se segue:

  • Classes dos nós do compilador (completo): 1.0 valores
    • Reutilização dos nós da CDK (simples ajuste do Simple)
    • Definição ou extensão de elementos existentes (simples ajuste do Simple)
    • Definição de novas declarações/definições (variáveis/funções) (completo)
    • Definição de novas instruções (completo)
    • Definição de novas expressões (completo)
    • Definição de outros elementos (completo)
    • Sugere-se (por simplicidade de gestão do código) a separação das várias classes de nós em namespaces coerentes (à la Simple)
    • Não é necessário criar as regras no BYACC para criar os nós (se for feito, é conveniente para o progresso do projecto, mas não é avaliado nesta entrega)
  • Métodos dos "visitors" (completo): 0.5 valores
    • Reutilização de métodos já definidos (simples ajuste do Simple)
    • Definição de todos os métodos do_X (correspondentes ao nó da class X) em todos os visitors (simples extensão do Simple)
    • Métodos novos podem estar vazios, mas devem existir
    • Métodos correspondentes a acções semelhantes às existentes devem ser modelados nos existentes (exemplo, do_program_node -> do_function_definition_node) (mesmo que não modificados numa primeira instância)
    • A presença de implementações de semântica no postfix_writer (tabela de símbolos, validação de tipos, etc.) não é penalizada, mas não será avaliada nesta entrega
PENALIZAÇÕES

Existem penalizações relativas à (deficiente) execução do projecto.

São considerados os seguintes aspectos preliminares:

  1. A linguagem do projecto contém a linguagem Simple, pelo que não há razão para não utilizar completamente o compilador Simple, eventualmente com pequenas alterações.
  2. A semântica da linguagem do projecto contém a da linguagem Simple, pelo que a implementação de alguns aspectos da linguagem do projecto não requer qualquer reimplementação relativamente ao Simple.
  • O compilador Simple foi fornecido completamente funcional, assim como a versão inicial do compilador do projecto no respositório CVS (igual ao Simple e apenas alterado, para ter um nome apropriado).
  • A criação de novos nós não apresenta quaisquer dificuldades (são classes muito simples).
  • Os métodos (na sua maioria, vazios) dos "visitors" são simples paralelos com as classes dos nós e os que não estão vazios são quase 100% reutilizáveis na nova linguagem.
  • O compilador é obrigatoriamente desenvolvido em C++, fazendo-se uso do material de apoio.

Considerando os aspectos 1. a 6., são aplicadas as seguintes penalizações:

  • Destruição de funcionalidade do compilador Simple sem substituição por funcionalidade equivalente do compilador do projecto: 2 valores
  • Utilização de funções e estruturas C, quando existem alternativas directas C++ (malloc em lugar de new, por exemplo; strcmp, etc. em lugar da classe std::string; e outras): penalização máxima de 1 valor
  • Não utilização de qualquer material obrigatório ou não satisfação dos critérios mínimos: 2 valores e considera-se entrega não realizada (implica exclusão da avaliação)

Legenda

Os alunos são encorajados a compreender/verificar/corrigir os problemas reportados, especialmente nos casos em que exista anotação explícita na pauta.

Anotações da tabela
  • dups: cópia de código que já está disponível na CDK (não devem existir estar cópias: devem ser usadas as classes da CDK)
  • program node: o program_node não existe (devia ser function_definition_node ou semelhante)
  • pointer node: estes nós não existem
  • lvals: faltam nós correspondentes a alguns left-values ou têm problemas (um left-value é uma entidade que pode estar do lado esquerdo de uma atribuição)
  • index: problemas com o nó de indexação (e.g. não é um lvalue, faltam expressões)
  • decls: faltam nós correspondentes a declarações ou têm problemas (e.g. confundidas com expressões, problemas com tipos, etc.)
  • funcs: faltam nós correspondentes a funções ou têm problemas: e.g. faltam tipos, têm relações com lvalues (não devem existir)
  • vars: faltam nós correspondentes a declarações/definições de variáveis ou têm problemas: e.g. faltam tipos, têm relações com lvalues (não devem existir)
  • exprs: faltam expressões (tipicamente, faltam operadores, chamadas a funções)
  • file/public/use/qualifier: nós que não devem existir
  • read_node: é uma expressão e não uma instrução; ao contário do que acontece no Simple, não tem um left-value associado
  • call_node: este nó tem de ser uma expressão que tem como atributos o nome de uma função e uma sequência de argumentos
  • alloc_node: este nó tem de ser uma expressão unária (qualquer outra versão está errada)
  • address_of_node: este nó é uma expressão aplicável a um left-value (tem várias implementações possíveis)
  • types: não foi usada a estrutura basic_type da CDK para representar os tipos de dados da linguagem
  • [outras anotações específicas]: contactar o professor responsável

Pauta

PAUTA EM ACTUALIZAÇÃO

<runphp> echo<<<___EOT___

<colgroup width="144"></colgroup> <colgroup span="2" width="86"></colgroup> <colgroup width="96"></colgroup> <colgroup width="217"></colgroup> <colgroup width="96"></colgroup> <colgroup width="217"></colgroup> <colgroup width="96"></colgroup> <colgroup span="3" width="253"></colgroup> <colgroup width="298"></colgroup> <tbody> </tbody>
  Nota Total CVS Compilação <a href="https://goo.gl/hPRZ4n">https://goo.gl/hPRZ4n</a> Nós, Métodos de Visita Obs.
Número 2.00 2.00 0.25 Problemas 0.25 Problemas 1.50 Problemas (a mais) (a menos)
001 0.25 0.25 1.00   0.00 (corrigido)   read, if, if_else, address program, assignment null, alloc  
002 0.50 0.50 1.00   1.00     read, again, stop, block, sweep, alloc symmetric    
003 0.50 0.50 1.00   1.00     again, stop, return      
004 0.50 0.50 1.00   1.00     sweep, index float block, null nomenc: sweep
005 0.50 0.50 1.00   1.00     read, print, again, stop, return, sweep program, while, print null, alloc, address  
006 0.50 0.50 1.00   1.00     read, alloc, address, index while null  
007 0.50 0.50 1.00   1.00     read, print, sweep, index program, while, print, assignment again, stop, return, block, null, alloc, address  
008    
009 0.50 0.50 1.00   1.00     stop, lvals, return, sweep, address   print, again nomenc: sweep
010 0.50 0.50 1.00   1.00     sweep      
011 0.50 0.50 1.00   1.00     read, again, stop, address program, while, print, assignment, symmetric, modulus null, index  
012 0.50 0.50 1.00   1.00     sweep, alloc     nomenc: sweep
013 0.50 0.50 1.00   1.00     read, again, stop, return, address for sweep nomenc: again, stop
014 0.50 0.50 1.00   1.00     if, if_else      
015 0.50 0.50 1.00   1.00     read      
016 0.50 0.50 1.00   1.00     address, index symmetric    
017 0.50 0.50 1.00   1.00     read, again, stop, return, block, sweep_cond, alloc, address, index while, assignment print, null  
018 0.50 0.50 1.00   1.00     read, sweep, expressions, nodes, index while print, null  
019 0.50 0.50 1.00   1.00     again, stop, sweep, address elsif, assignment    
020 0.50 0.50 1.00   1.00     read, again, stop, sweep, address   block, null  
021 0.50 0.50 1.00   1.00     (if), (if_else), index      
022 0.50 0.50 1.00   1.00     read, alloc, index program, while, symmetric null  
023 0.25 0.25 1.00   0.00 não compila   read, print, again, stop, return, sweep program, while, print, elsif block, null, alloc, address, index  
024 0.50 0.50 1.00   1.00     null, index (return_nil)    
025 0.50 0.50 1.00   1.00     read, sweep, address, index      
026 0.50 0.50 1.00   1.00     sweep   print  
027 0.50 0.50 1.00 .git 1.00     read, again, stop, return, sweep, address program, while, next, sweep_up, sweep_down print  
028 0.50 0.50 1.00   1.00     read, again, stop, return, address while, symmetric print  
029 0.50 0.50 1.00   1.00     read, null, sweep, index   print nomenc: again, stop, sweep
030 0.50 0.50 1.00   1.00     read, again, stop, sweep, address while    
031 0.50 0.50 1.00   1.00     read, if_else, null, sweep, alloc,address, index program, assignment, fake, do, initially, use again, stop, block nil extension
032 0.50 0.50 1.00   1.00     read, return, sweep, address, index symmetric null nomenc: signal
033 0.50 0.50 1.00   1.00            
034 0.50 0.50 1.00   1.00     again, stop, return, sweep, identity, address, index program null  
035 0.50 0.50 1.00   1.00     read, print, sweep   null  
036 0.25 0.25 1.00   0.00 (corrigido)   read, print, again, stop, sweep, expressions, alloc, address parentheses    
037 0.50 0.50 1.00   1.00            
038    
039 0.50 0.50 1.00   1.00     again, stop, return, null, sweep, expressions, index while, do, use_for print nomenc: call
040 0.50 0.50 1.00   1.00            
041 0.50 0.50 1.00   1.00     read, again, stop, return, sweep, expressions, address, index program, while print, null nomenc: body
042 0.25 0.25 1.00   0.00 (corrigido)   read, again, stop, return, alloc, address symmetric, for null, sweep nomenc: again, stop
043    
044 0.50 0.50 1.00   1.00     read   null, alloc, address, index  
045 0.50 0.50 1.00   1.00     read, address program, while null  
046 0.50 0.50 1.00   1.00     read, if, if_else, again, null, address assignment    
047 0.50 0.50 1.00   1.00            
048 0.50 0.50 1.00   1.00     read, again, stop, return, sweep   null  
049 0.50 0.50 1.00   1.00     read, again, stop, null, address, index program, while print, block basic extension
050 0.50 0.50 1.00   1.00     read, return, address      
051 0.50 0.50 1.00   1.00     read, print, address, index program null  
052 0.50 0.50 1.00   1.00     read, again, stop, return, address program, while    
053 0.50 0.50 1.00   1.00     read, again, stop, return, address, index program, while null  
054 0.50 0.50 1.00   1.00            
055 0.50 0.50 1.00   1.00     again, stop, return, sweep, address   null  
056 0.50 0.50 1.00   1.00     read, again, stop, return, sweep, address      
057 0.50 0.50 1.00   1.00            
058 0.50 0.50 1.00   1.00     read, address program    
059 0.50 0.50 1.00   1.00     read, nilptr, index     nomenc: null
060 0.50 0.50 1.00   1.00     read, null, sweep, address assignment   basic extension
061 0.50 0.50 1.00   1.00     address, index program    
062 0.50 0.50 1.00   1.00     read, address, index program, while, print, symmetric null  
063 0.50 0.50 1.00   1.00     read, address symmetric print, null  
064 0.50 0.50 1.00   1.00     read, alloc assignment null, address  
065 0.50 0.50 1.00   1.00     read, again, stop, return, null, alloc program, while, print, elsif, file address basic extension
066 0.50 0.50 1.00   1.00     read, pointer, sweep, alloc, address, index program, while, print, assignment, pointer null  
067 0.50 0.50 1.00   1.00     read, again, stop, return, sweep, expressions, address program, while, print block, null, index  
068 0.50 0.50 1.00   1.00     return      
069 0.50 0.50 1.00   1.00     read, again, stop, return, address      
070 0.50 0.50 1.00   1.00     again, stop, sweep, address, index   print nomenc: again, stop, sweep
071 0.50 0.50 1.00   1.00            
072 0.25 0.25 1.00   0.00 (corrigido)   return, again, stop, sweep, address, index program block, null nomenc: again, stop, sweep
073 0.50 0.50 1.00   1.00     read, (if), (if_else)   address  
074 0.50 0.50 1.00   1.00     read, again, stop, return, sweep while, assignment print  
075 0.50 0.50 1.00   1.00     read, return, sweep, address   print, null  
076 0.50 0.50 1.00   1.00     read, again, stop, return, sweep program, while, symmetric print, null incrkind
077 0.50 0.50 1.00   1.00     sweep, address     nomenc: again, stop, sweep
078 0.50 0.50 1.00   1.00     address      
079 0.50 0.50 1.00   1.00     again, stop, return, sweep, address      
080 0.50 0.50 1.00   1.00     read, null, sweep, address      
081 0.50 0.50 1.00   1.00     if, if_else, again, stop, return, null, address, index for print, sweep basic extension
082 0.50 0.50 1.00   1.00     read, print, sweep, alloc, address, index program null  
083 0.50 0.50 1.00   1.00     read, again, stop, return assignment, instruction alloc, address, index  
084 0.50 0.50 1.00   1.00     if, if_else, sweep, index     nomenc: again, stop, sweep
085    
086 0.25 0.25 1.00   0.00 (corrigido)   read, again, stop, return, sweep program, while, symmetric print, null incrkind
087 0.50 0.50 1.00   1.00     read   null  
088 0.50 0.50 1.00   1.00     read, again, stop, index      
089 0.19 0.19 0.75 post_node 0.00 não compila   (incomp), alloc, address   print, again, stop, return, block, null, index  
090 0.50 0.50 1.00   1.00     block, identity, address   null  
091 0.50 0.50 1.00   1.00     again, stop      
092 0.50 0.50 1.00   1.00     stop, return, null, address print   basic extension
093 0.25 0.25 1.00   0.00 não compila   (incomp), again, stop, lvals, return   print, block, null, sweep, alloc, address, index  
094 0.50 0.50 1.00   1.00     read, again, stop, alloc, address program, elsif, symmetric null  
095 0.50 0.50 1.00   1.00     read, sweep, alloc, address assignment    
096 0.50 0.50 1.00   1.00     read, return, null, sweep      
097 0.50 0.50 1.00   1.00     read, program, while, again, stop, lvals, return, sweep, nodes, alloc, index program, while print, null, address  
098 0.50 0.50 1.00   1.00     read while null, alloc, address, index  
099 0.50 0.50 1.00   1.00     read, address, index symmetric null  
100 NA sem entrega inicial
101 0.50 0.50 1.00   1.00     address      
102 0.50 0.50 1.00   1.00     read, return, sweep, lvals, address, index program, while, assignment, symmetric null  
103 0.50 0.50 1.00   1.00     null while   basic extension
104 0.50 0.50 1.00   1.00     read, sweep, alloc, address, index program, while print, null  
105 0.50 0.50 1.00   1.00     read, return, alloc, address, index, nodes program, while, symmetric, do, use_for null nomenc: call
106 0.50 0.50 1.00   1.00     if, if_else      
107 0.50 0.50 1.00   1.00     read, return, sweep, address while print, null  
108 0.50 0.50 1.00   1.00     read, return, address   print  
109 0.50 0.50 1.00   1.00     read, again, stop, sweep, alloc, address, index elsif null  
110 0.50 0.50 1.00   1.00     read, sweep, alloc, address, index while null  
111 0.50 0.50 1.00   1.00     read, again, stop, return, address program, while, print, for null, sweep nomenc: again, stop, body
112 NA sem entrega inicial
113 0.25 0.25 1.00   0.00 não compila   read, again, stop, return, index program, assignment    
114 0.50 0.50 1.00   1.00     read, again, stop, null, sweep     basic extension
115 0.25 0.25 1.00   0.00 não compila   read, (print), again, stop, sweep program, while, covfefe block, null, alloc, address, index  
116 0.50 0.50 1.00   1.00     read, again, stop, return, sweep, address      
117 0.50 0.50 1.00   1.00     again, stop, lvals, print, index   evaluation, read, print, null, alloc, address  
118 0.50 0.50 1.00   1.00     read, print, again, stop, return, address, index program, while, print, symmetric null, alloc  
119 0.25 0.25 1.00   0.00 não compila   (incomp), print   again, stop, return, block, null, sweep, alloc, address, index  
120 NA sem entrega inicial
121 0.50 0.50 1.00   1.00            
122 0.50 0.50 1.00   1.00     read, block, null, alloc, address, index program, while, print, qualifier, external, do, float, public   basic extension
123 0.50 0.50 1.00   1.00     read, again, stop, alloc, index   null  
124 NA sem entrega inicial
125 0.50 0.50 1.00   1.00     read, again, stop, return, address program, while, assignment print  
126 0.50 0.50 1.00   1.00     read, return, sweep, address program, while null, index  
127 0.50 0.50 1.00   1.00     swep, index   null nomenc: sweep
128 0.50 0.50 1.00   1.00     read, return, sweep, address      
129 0.50 0.50 1.00   1.00     read, print, return program, assignment null, alloc, address, index  
130 0.50 0.50 1.00   1.00     read, again, stop program, assignment alloc, address, index nomenc: repetition, sweep
131 0.50 0.50 1.00   1.00     read, again, stop, return, null, sweep symmetric, initially identity nomenc: signal
132 0.50 0.50 1.00   1.00     read, again, stop, index program, symmetric    
133 0.50 0.50 1.00   1.00     read, again, stop, return, address while print, block, null  
134 0.50 0.50 1.00   1.00     again, stop, return, sweep program, while address  
135 0.25 0.25 1.00   0.00 (corrigido)   read, index program, while, qualifier print, block, null, alloc, address  
136 0.50 0.50 1.00   1.00     again, stop      
137 0.50 0.50 1.00   1.00            
138 0.50 0.50 1.00   1.00     read, print, again, stop, address, index while block, null  
139 0.50 0.50 1.00   1.00     read, again, stop, return, null program, while, assignment, symmetric, (address)    
140 0.50 0.50 1.00   1.00     read, again, stop, address program, while, print, elsif, assignment, symmetric, subtraction null, index  
141 NA sem entrega inicial
142 0.25 0.25 1.00   0.00 não compila   read, again, stop, return, sweep, address program, elsif, assignment null  
143 0.50 0.50 1.00   1.00     return, address, index while, parentheses block, null  
144 0.50 0.50 1.00   1.00     read program, while print, null, alloc, address  
145 0.50 0.50 1.00   1.00     read, address for print, sweep nomenc: again, stop
146 0.50 0.50 1.00   1.00     read, return, block, pointer, sweep, alloc program, while, float, pointer null, address, index  
147 0.25 0.25 1.00   0.00 não compila   read, again, stop, sweep, expressions, alloc, etc. program, while, print, elsif, assignment, initially, public, use block, null, address, index nomenc: files
148 0.50 0.50 1.00   1.00            
149 0.50 0.50 1.00   1.00     index for block, null, sweep  
150 0.50 0.50 1.00   1.00     read, sweep, address parentheses print, null, alloc, index nomenc: again, stop, sweep
151 0.50 0.50 1.00   1.00     read, print, sweep, address, index pointer print, null  
152 0.25 0.25 1.00   0.00 não compila   read, return, alloc program, while, print, assignment, for null, sweep  
153 0.50 0.50 1.00   1.00     read, (print), index parentheses null  
154 0.50 0.50 1.00 .directory 1.00     while, null, address     basic extension
155 0.25 0.25 1.00   0.00 (corrigido)   read, again, stop, sweep, address symmetric null  
156 NA sem entrega inicial
157 0.50 0.50 1.00   1.00     read, again, stop, return, sweep while, elsif, assignment block, null, alloc, address, index  
158 NA sem entrega inicial
159 NA sem entrega inicial
160 NA sem entrega inicial
161 0.50 0.50 1.00   1.00     read, print, return, address   null  
162 NA sem entrega inicial

___EOT___; </runphp>