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
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:
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 |