Logo Passei Direto
Buscar
Gramáticas Livres de Contexto se prestam à definição de Linguagens de programação. Porém, a existência de ambiguidade gera o problema do não determinismo para o parser, já que permite a criação de duas árvores sintáticas distintas para o mesmo comando.

Considere as seguintes gramáticas

I - A → A + A | A − A | a

II - E → E + E | E → E * E | E → b

III - S → S + T | S → T | T → T * F | F → c

Existe ambiguidade:


Somente em I
Em II e III
Em I e II
Somente em II
Em I e III
User badge image
Praticando Para Aprender

há 3 anos

Respostas

User badge image

Ed Verified user icon

ano passado

Vamos analisar cada uma das gramáticas apresentadas para identificar se há ambiguidade: I - A → A + A | A − A | a Essa gramática é ambígua, pois a expressão "A + A" e "A - A" podem gerar diferentes árvores sintáticas para a mesma expressão, como "a + a - a", que pode ser interpretada de diferentes maneiras. II - E → E + E | E → E * E | E → b Essa gramática também é ambígua. Por exemplo, a expressão "b + b * b" pode ser interpretada de duas maneiras diferentes, dependendo da ordem das operações, resultando em diferentes árvores sintáticas. III - S → S + T | S → T | T → T * F | F → c Essa gramática não é ambígua. A ordem das operações é clara, e não há múltiplas interpretações para as expressões geradas. Agora, vamos às opções: - Somente em I: Falso, pois II também é ambígua. - Em II e III: Falso, pois III não é ambígua. - Em I e II: Verdadeiro, pois ambas são ambíguas. - Somente em II: Falso, pois I também é ambígua. - Em I e III: Falso, pois III não é ambígua. Portanto, a alternativa correta é: Em I e II.

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

User badge image

Ed Verified user icon

há 3 anos

Existe ambiguidade somente na gramática I.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

(IFB/2017) Considerando-se a definição autômatos finitos, assinale a única alternativa que contém somente cadeias de caracteres totalmente aceitas pelo autômato finito da figura.

AB, ABAB, ABBAAB.

AB, ABBA, ABABAB.

AB, ABAB, ABAABA.

AB, ABAA, ABABAB.

AB, ABAB, ABABAB.


AB, ABAB, ABBAAB.
AB, ABBA, ABABAB.
AB, ABAB, ABAABA.
AB, ABAA, ABABAB.
AB, ABAB, ABABAB.

As representações intermediárias gráficas se prestam a representar vários aspectos analisados do programa fonte. Cada uma delas possui características distintas e se prestam a uma determinada finalidade. A figura a seguir corresponde a que tipo de representação intermediária gráfica?


Grafo acíclico direcionado
Árvore de Derivação
Árvore Semântica
Árvore de Derivação anotada
Grafo de Dependência

O produto final da etapa de síntese do compilador é o código de montagem que será submetido ao montador para gerar o módulo objeto.

Em seu trabalho o montador deve, entre outras coisas, determinar os endereços em memória das instruções, dos rótulos e da


verificação de tipos
otimização de código
geração de código intermediário
análise léxica
análise semântica

Mais conteúdos dessa disciplina