Question

Na construção descendente (top-down), o objetivo é iniciar a análise com uma lista que contém inicialmente apenas o símbolo sentencial; a partir da análise dos símbolos presentes na sentença, busca-se aplicar regras que permitam expandir os símbolos na lista até alcançar a sentença. Os analisadores descendentes utilizam um modelo de algoritmo preditivo recursivo, que podem ser com retrocesso ou sem retrocesso.



Considerando os analisadores descendentes, com retrocesso ou sem retrocesso, analise as afirmações a seguir:



I. Um algoritmo de análise sintática com retrocesso o programador deverá seguir uma condição, pois, há uma condição: a gramática não pode ter recursão a esquerda.

II. Para que seja possível utilizar um algoritmo de análise sintática recursivo preditivo sem retrocesso, o programador faz a escolha da 1ª opção e avança na construção da árvore gramatical, armazenando os dados em uma pilha, até alcançar o final, mas se não reconhecer a sentença, retrocede desempilhando os dados até o nó inicial e reinicia o processo.

III. Sem retrocesso, basta conhecer apenas o primeiro o token de entrada e a produção a frente, para expandir a árvore. Este tipo de analisador é capaz de derivar a maioria das linguagens de programação, por serem do tipo livre de contexto.

IV. Os analisadores descendentes sem ou com retrocesso, seus algoritmos são ineficientes do ponto de vista do tempo gasto na análise (o vai e volta), no tratamento da recuperação de erros e, também para a análise semântica.

É correto apenas o que se afirma em:

Escolha uma:
a. I, II e IV Incorreto
b. I e IV.
c. III.
d. I, II, III e IV
e. II e III.

Answer 1

ESTA QUESTÃO TAMBÉM ESTÁ ERRADA =>  I, II, III e IV

Answer 2

Resposta:

III -> certo

Explicação: