Compiladores - Atividade 07

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

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

Valor: 1,5 pontos na 2ª Nota.

Data da Entrega Limite: 03/07/2021

Questão 01 - 1,5 Pontos

Mostre as ações (pilha, entrada e ações casamento ou geração) de um analisador LL(1) que utilize a Tabela 4.4 do livro texto para reconhecer as expressões aritméticas a seguir:

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

Observação: abaixo a tabela, mas confiram no livro se realmente está igual.

M[N, T] ( número ) + - * $
exp exp->termo exp' exp->termo exp'
exp' exp'-> e exp'-> soma termo exp' exp'-> soma termo exp' exp'-> e
soma soma-> + soma-> -
termo termo-> fator termo' termo-> fator termo'
termo' termo'-> e termo'-> e termo'-> e termo'-> mult fator termo' termo'-> e
mult mult-> *
fator fator-> ( exp ) fator-> número