ENADE 2017: Em um compilador, um analisador sintático descendente preditivo pode ser implementado

ENADE 2017: Em um compilador, um analisador sintático descendente preditivo pode ser implementado com o auxílio de uma tabela construída a partir de uma gramática livre de contexto. Essa tabela, chamada tabela LL(k), indica a regra de produção a ser aplicada olhando-se o k-ésimo próximo símbolo lido, chamado Iookahead(k).

Por motivo de eficiência, normalmente busca-se utilizar k = 1. Considere a gramática livre de contexto G = (X, Y,Z, a, b, e, d, e, P, X) , em que P é composto pelas seguintes regras de produção:

X → aZbXY | c

Y → dX | ꜫ

Z → e

Considere, ainda, a seguinte tabela LL(1), construída a partir da gramática G, sendo $ o símbolo que representa o fim da cadeia. Essa tabela possui duas produções distintas na célula (Y, d), gerando, no analisador sintático, uma dúvida na escolha da regra de produção aplicada em determinados momentos da análise.

Considerando que o processo de construção dessa tabela LL(1), a partir da gramática G, foi seguido corretamente, a existência de duas regras de produção distintas na célula (Y , d), neste caso específico, resulta

A) da ausência do símbolo de fim de cadeia ($) nas regras de produção.

B) de um não-determinismo causado por uma ambiguidade na gramática.

C) do uso incorreto do símbolo de cadeia vazia (ꜫ) nas regras de produção.

D) da presença de duas regras de produção com um único terminal no corpo.

E) da presença de duas regras de produção com o mesmo não terminal na cabeça.

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

B) de um não-determinismo causado por uma ambiguidade na gramática.

PRÓXIMA QUESTÃO:

- ENADE 2017: Considere o programa a seguir, que ilustra a criação, execução e sincronização de duas threads.

QUESTÃO DISPONÍVEL EM: