Compiladores - Atividade 04

Leia com atenção as instruções abaixo.

Coloque os arquivos da atividade na pasta atividades/atividade04 no seu repositório. Use a sintaxe da linguagem Markdown e coloque as respostas no arquivo atividade04.md.

Valor: 2,5 pontos na 1ª Nota.

Data da Entrega Limite: 12/06/2021

Questão 01 - 1,5 Pontos

Dada a gramática:

exp -> exp soma termo | termo soma -> +|- termo -> termo mult fator | fator mult -> * fator -> (exp) | número

Escreva derivações à esquerda, árvores de análise sintática e árvores abstratas para as expressões a seguir:

  1. 3 + 4 * 5 - 6
  2. 3 * (4 - 5 + 6)
  3. 3 - (4 + 5 * 6)

Questão 02 - 1,0 Ponto

Dada a gramática:

lexp -> átomo | lista átomo -> número | identificador lista -> (lexp-seq) lexp-seq -> lexp-seq lexp | lexp

  1. Escreva derivações à esquerda e à direita para a cadeia (a 23 (m x y))
  2. Desenhe uma árvore de análise sintática para a cadeia do item 1.