Nodes from CDK and Simple

From Wiki**3

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: 2021/03/22 17:00 (inicial); 2021/04/30 17:00 (intercalar); 2021/05/28 17:00 (final); 2021/06/01-04 (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 '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.
  • 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 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.

CDK is the basis for compiler development in this setup. Simple is a small compiler based on the CDK.

This page focuses on the nodes, that is, the structures defined to represent the various language elements present in each package. CDK nodes tend to be general, in the sense that the concepts are reusable accross different languages. Simple provides nodes specific to the implemented language.

CDK Nodes

CDK node hierarchy
basic_node
├── data_node
├── nil_node
├── sequence_node
└── typed_node
    ├── expression_node
    │   ├── assignment_node
    │   ├── binary_operation_node
    │   │   ├── add_node
    │   │   ├── and_node
    │   │   ├── div_node
    │   │   ├── eq_node
    │   │   ├── ge_node
    │   │   ├── gt_node
    │   │   ├── le_node
    │   │   ├── lt_node
    │   │   ├── mod_node
    │   │   ├── mul_node
    │   │   ├── ne_node
    │   │   ├── or_node
    │   │   └── sub_node
    │   ├── literal_node
    │   │   ├── double_node
    │   │   ├── integer_node
    │   │   └── string_node
    │   ├── rvalue_node
    │   └── unary_operation_node
    │       ├── unary_minus_node
    │       ├── unary_plus_node
    │       └── not_node
    └── lvalue_node
        └── variable_node
  • basic_node -- base class for all nodes: provides information about the program location (code line)
  • sequence_node -- node for representing sequences of other nodes
  • typed_node -- node for typed entities (any entity that has a type): the main subclasses are expression_node, lvalue_node, and (in specific compilers) function/variable declaration (and definition) nodes

Expressions

  • expression_node (a subclass of typed_node) -- superclass for all nodes representing some kind of expression (i.e., nodes that represent some value)
  • binary_operation_node (a subclass of expression_node) -- abstract node for describing binary operations
    • add_node sub_node mul_node div_node mod_node -- binary arithmetic operations
    • and_node or_node -- binary logical operations
    • lt_node le_node ge_node gt_node -- relational operations
    • eq_node ne_node -- equality operations
  • unary_operation_node (a subclass of expression_node) -- abstract node for describing unary operations
    • not_node unary_minus_node unary_plus_node -- miscellaneous unary operations

Left-Values

  • lvalue_node (a subclass of typed_node) -- abstract node for describing left-value entities (i.e., entities that describe write locations)
  • variable_node -- simple left-value (atomic variable)
  • assignment_node -- assignment node: it is actually an expression node that has both a left-value and an expression
  • rvalue_node -- node that represents the conversion of left-values into expressions

Literals

  • literal_node -- node that represents generic literal nodes
    • double_node integer_node string_node -- specific literal nodes

Other Nodes

  • data_node -- opaque data node
  • nil_node -- node for representing emptiness

Nodes in the "Simple" Language

"Simple" node hierarchy
cdk::basic_node 
├── evaluation_node
├── if_else_node
├── if_node
├── print_node
├── program_node
├── read_node
└── while_node
  • evaluation_node -- node for representing expressions used as instructions
  • if_node if_else_node -- variations on the if-then-else theme
  • print_node -- node for representing print instructions
  • program_node -- node for representing programs in Simple (i.e., the main function)
  • read_node -- node for representing standard input read operations
  • while_node -- node for representing "while" cycles