Pergunta

No exemplo abaixo, é claro que quando você quer ir no estado 0 para o estado 3 através de T, você vai enfrentar uma redução e o estado normal em um estado.
Para ser honesto, eu não tinha visto antes.É por isso que eu estou pedindo.

Isso é possível?Eu, normalmente, continuar a reduzir?OU Estou errado?

enter image description here

Aqui é a Gramática em caso de necessidade é:

E ---> E+T | T
T ---> T*F | F
F ---> (E) | id

Foi útil?

Solução

Se você não tem nenhuma visão antecipada de informações, este é um turno de trabalho e reduzir o conflito, porque o analisador não é possível dizer se ele deve shift (siga o GOTO informações) ou reduzir.Essa gramática, portanto, não seria LR(0).Se você tem mais contexto sobre quando realizar a redução (e, talvez, se você estiver usando uma SLR(1), LALR(1), ou LR(1) parser), então é bom ter tanto uma mudança e de uma redução em um estado tanto quanto o deslocamento e a reduzir não estão no mesmo símbolo terminal.

Espero que isso ajude!

Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow
scroll top