Gramáticas e Análise Sintática

Prévia do material em texto

22/11/2022 22:44 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/1
1 ponto
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:
 (Ref.: 202213232201)
1 ponto
Na implementação de Analisadores Sintáticos Descendentes Preditivo, é criada uma tabela para determinar que
produção utilizar em função do símbolo não terminal no topo da pilha e do símbolo que está sendo lido na
entrada.
Para auxiliar no trabalho de criação da tabela, são definidos dois conjuntos o First e o Follow
Considere a seguinte gramática
X→abY|c
Y→dY|ε
Z→e
Qual seria o conjunto Follow para o não terminal X?
 (Ref.: 202213232216)
1 ponto
As árvores como representações intermediárias gráficas são muito utilizadas para armazenar informações que
auxiliam na execução dos passos da etapa de análise da compilação. 
Quanto a estes aspectos podemos afirmar que: 
Arvores de Derivação Anotadas prestam um auxílio valioso à Análise Semântica 
Porque 
Como seus nós possuem atributos associados podem ser validados quanto a vários aspectos, por exemplo, o tipo
de variáveis. 
Com base nas afirmativas acima podemos concluir que:
 (Ref.: 202213231870)
 
5.
Somente em I
Somente em II
Em I e III
Em II e III
Em I e II
 
 
6.
{ε}
{$}
{c}
{b}
{a}
 
 
7.
As duas são corretas e a segunda não justifica a primeira
As duas afirmativas são falsas
A primeira é falsa e a segunda correta