Por que a mudança significa empurrar o símbolo do terminal e o estado na pilha?Por que não empurrar apenas o estado?

Question

Mude significa que você precisa colocar o status e o símbolo do terminal na pilha.Mas o que é o símbolo do terminal usado?Afinal, se o comando Reduzir for executado, tanto o estado quanto o símbolo do terminal são excluídos e o símbolo do terminal nunca será usado.

Por que não empurrar para a pilha só estado?

(Inglês não é minha língua nativa, por favor, seja gentil com meus erros)

Answer 1

Você está falando sobre a descrição típica da análise do LR.E você está completamente correto, o "estado" (se você olhar de perto, é o estado do DFA que reconhece lados esquerdo das produções ao processar o conteúdo do atual pilha) codifica todas as informações necessárias.Adicionando o símbolo é redundante.Tanto quanto eu posso dizer, geralmente é adicionado para esclarecer o que está acontecendo (apenas uma lista de números de estado seria completamente opaco).