Logo Passei Direto
Buscar
Leia o texto a seguir: A análise sintática descendente, como o algoritmo LL(1), começa pela regra inicial da gramática e constrói a árvore sintática a partir do nó raiz até os nós-folha. Esse processo é realizado aplicando-se as regras de produção conforme a entrada de tokens. No entanto, essa técnica pode ser limitada em algumas situações, como em gramáticas com [1], que dificultam a previsão da produção correta. Por outro lado, a análise descendente recursiva é mais simples de implementar para gramáticas sem ambiguidade, em que as produções são diretamente mapeadas para funções recursivas, evitando problemas como [2]. Os termos [1] e [2] são corretamente substituídos por: Questão 2Escolha uma opção: a. 1 - Recursão à esquerda; 2 - retrocesso. b. 1 - Operadores lógicos; 2 - árvore de derivação. c. 1 - Ambiguidade; 2 - chamada de funções sem retorno. d. 1 - Produções opcionais; 2 - múltiplas previsões. e. 1 - Recursão à esquerda; 2 - tokens duplicados.
User badge image
Silvio Cury

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Vamos analisar o enunciado: - A análise sintática descendente LL(1) começa da regra inicial e constrói a árvore sintática do nó raiz até os nós-folha. - Essa técnica tem limitações em gramáticas com [1], que dificultam a previsão da produção correta. - A análise descendente recursiva é simples para gramáticas sem ambiguidade, evitando problemas como [2]. Sabemos que: - Gramáticas com recursão à esquerda são problemáticas para análise LL(1), pois causam dificuldade na previsão da produção correta. - A análise descendente recursiva evita problemas como retrocesso (backtracking), que ocorre quando o parser precisa tentar várias produções para decidir qual usar. Portanto: [1] = Recursão à esquerda [2] = Retrocesso Alternativa correta: a) 1 - Recursão à esquerda; 2 - retrocesso.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina