Exercícios Resolvidos de Compiladores e Análise Sintática
Exercício 43
Dada a gramática abaixo, em que E, T, F, E’ e T’ são símbolos não terminais e os +, *, (, ) e id são símbolos terminais, a tabela de movimentos M indica qual regra deve ser utilizada pelo parser durante a análise de uma sentença, tomando como base o não terminal a ser derivado e o primeiro símbolo presente na entrada.
B) A regra 1 deverá ser aplicada quando o símbolo não terminal E for o derivado e na entrada houver um elemento que pertença ao conjunto First(E).
Exercício 45
As regras de produção a seguir são parte de uma gramática para a análise de expressões aritméticas parentizadas e que considera a precedência entre operadores. Nela, os símbolos E, T, F, E’ e T’ configuram como elementos não terminais,...