Buscar

Qual a principal razão para essa gramática não ser LL(1)? P + EXP | EXP - EXP | num | id | ( EXP ) A gramática não é LL(1) devido à ambiguidade o...

Qual a principal razão para essa gramática não ser LL(1)?
P + EXP | EXP - EXP | num | id | ( EXP )

A gramática não é LL(1) devido à ambiguidade ou recursão à esquerda.
Recursão a direita preditiva
Recursão à esquerda ou ambiguidade.
Somente a recursão à esquerda
Ambiguidade
Somente a recursão a direita

Essa pergunta também está no material:

Compiladores estacio
5 pág.

Compiladores Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

A principal razão para essa gramática não ser LL(1) é a recursão à esquerda. A recursão à esquerda ocorre quando uma regra pode derivar a si mesma diretamente ou indiretamente. Isso torna a gramática ambígua e impossível de ser analisada por um analisador sintático LL(1).

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais