Linguagens e Compiladores Atividade da Semana 2 nota 10

Prévia do material em texto

Fazer teste: Semana 2 - Atividade AvaliativaLinguagens e Compiladores - EEL101 - Turma 002 Atividades
Fazer teste: Semana 2 - Atividade Avaliativa 
Informações do teste
Descrição
Instruções
Várias tentativas Este teste permite 3 tentativas. Esta é a tentativa número 1.
Forçar conclusão Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.
1. Para responder a esta atividade, selecione a(s) alternativa(s) que você considerar correta(s);
2. Após selecionar a resposta correta em todas as questões, vá até o fim da página e pressione “Enviar teste”.
3. A cada tentativa, você receberá um conjunto diferente de questões.
Olá, estudante!
Pronto! Sua atividade já está registrada no AVA.
PERGUNTA 1
No contexto de um analisador sintático, uma gramática pode possuir nomes de estruturas também chamados ________, que podem ser substituídas em uma derivação (ou seja, elas não terminam a derivação). Já os
símbolos do alfabeto são denominados ________. Os ________ são, em geral, tokens (ou marcas) em aplicações de compilador. 
 
Marque a alternativa que preencha corretamente as lacunas. 
não-terminais; terminais; não-terminais 
terminais; não-terminais; terminais 
terminais; não-terminais; não-terminais 
não-terminais; terminais; terminais 
não-terminais; não-terminais; terminais 
2,5 pontos   Salva
PERGUNTA 2
Marque a alternativa que rotule ordenadamente as afirmações a seguir entre verdadeiras (V) ou falsas (F): 
 
( ) Uma derivação à esquerda é uma derivação em que o terminal mais à esquerda é substituído a cada passo da derivação. 
( ) Uma derivação à direita é uma derivação em que o não-terminal mais à esquerda é substituído a cada passo da derivação. 
( ) Uma derivação à esquerda corresponde à enumeração em pré-ordem dos nós internos de sua árvore de análise sintática associada. 
( ) Uma derivação à direita corresponde à enumeração em pós-ordem dos nós internos de sua árvore de análise sintática associada. 
F-F-V-V. 
V-F-V-F. 
 V-F-V-V.
F-V-V-F.
F-F-V-F.
2,5 pontos   Salva
PERGUNTA 3
Marque a alternativa que separe todas as afirmações verdadeiras dentre as afirmações listadas a seguir: 
 
I – Análise preditiva recursiva é um tipo de análise sintática top-down. 
II – Análise preditiva LL(1) faz uso de pilhas. 
III – Análise preditiva LL(1) requer uma linguagem com recursividade na implementação. 
IV – Análise descendente não lida com regras não-determinísticas. 
Apenas I e II estão corretas. 
Apenas I e IV estão corretas. 
Apenas II e III estão corretas.
Apenas I, II e IV estão corretas.
Todas estão corretas. 
2,5 pontos   Salva
PERGUNTA 4
Dada a árvore abstrata de análise sintática a seguir, marque a alternativa que possui a expressão matemática correta que pode ser obtida através de sua interpretação. 
2,5 pontos   Salva
PERGUNTA 5
Em gramática livre de contexto (GLC), G=(N,T,P,S) é recursivo. Marque a alternativa que identifique, na ordem, o que são N, T, P e S. 
Gramáticas livre de contexto são definidas, respectivamente, por um conjunto de não-terminais (N), um conjunto de terminais (T), um conjunto de regras de derivação (P) e por um terminal inicial (S). 
Gramáticas livre de contexto são definidas, respectivamente, por um conjunto de não-terminais (N), um conjunto de terminais (T), um terminal inicial (P) e por um conjunto de regras de derivação (S).
Gramáticas livre de contexto são definidas, respectivamente, por um conjunto de regras de derivação (N), um conjunto de terminais (T), um conjunto de não-terminais (P) e por um terminal inicial (S). 
Gramáticas livre de contexto são definidas, respectivamente, por um conjunto de não-terminais (N), um terminal inicial (T), um conjunto de regras de derivação (P) e por um conjunto de terminais (S). 
Gramáticas livre de contexto são definidas, respectivamente, por um conjunto de terminais (N), um conjunto de não-terminais (T), um conjunto de regras de derivação (P) e por um terminal inicial (S).
2,5 pontos   Salva
PERGUNTA 6
Marque a alternativa que identifique corretamente a transformação representada pela figura e descreva sua utilidade e objetivo. 
Remoção do não-determinismo para adaptação gramatical com o objetivo de uso da análise sintática top-down. 
Remoção da recursão à esquerda para adaptação gramatical com o objetivo de uso da análise sintática bottom-up.
Remoção da não-determinismo para adaptação gramatical com o objetivo de uso da análise sintática bottom-up.
Remoção da recursão à esquerda para adaptação gramatical com o objetivo de uso da análise sintática top-down.
Remoção da recursão à direita para adaptação gramatical com o objetivo de uso da análise sintática top-down.  
2,5 pontos   Salva
? Estado de Conclusão da Pergunta:
 Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas. Salvar todas as respostas Salvar e Enviar
https://ava.univesp.br/webapps/blackboard/execute/courseMain?course_id=_5974_1
https://ava.univesp.br/webapps/blackboard/content/listContent.jsp?course_id=_5974_1&content_id=_802120_1&mode=reset