Linguagens e Compiladores Semana 3 - NOTA 10 - UNIVESP Semana 3

Prévia do material em texto

07/11/2022 22:19 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_98094_1&course_id=_7263_1&content_id=_941492_1&st… 1/5
Fazer teste: Semana 3 - 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.
a.
b.
c.
d.
e.
PERGUNTA 1
Sabemos que é mais fácil lidar com a verificação à frente nos
analisadores ascendentes do que nos descendentes. Um
analisador ascendente pode carregar os símbolos de entrada
para a pilha até determinar que ação deve executar (assumindo
que possa ser uma ação a qual não exija que os símbolos sejam
carregados de volta para a entrada). Um analisador ascendente,
porém, pode precisar de outros elementos da pilha, além do
topo, para determinar a ação a ser executada. 
Com base nessas informações, assinale a alternativa correta.
O tradutor, durante sua execução, realiza operações de análise
sintática.
O analisador não constrói a pilha.
A análise ascendente requer verificações, somente atrás, na
pilha.
A análise ascendente requer verificações à frente arbitrárias na
pilha.
A áli d t ã ifi õ
1,43 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
07/11/2022 22:19 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_98094_1&course_id=_7263_1&content_id=_941492_1&st… 2/5
e. A análise ascendente não requer verificações.
a.
b.
c.
d.
e.
PERGUNTA 2
Um analisador sintático ascendente usa uma pilha explícita para
efetuar uma análise, de maneira similar a um analisador
descendente não recursivo. A pilha conterá tanto marcas como
não terminais, além de informações adicionais de estados.
Assinale a alternativa que corresponda corretamente às duas
ações possíveis do analisador ascendente.
 Entrada e saída.
Inicial e final.
Terminal e não terminal.
Descarregar e aumentar.
Carregar e reduzir.
1,43 pontos   Salva
a.
PERGUNTA 3
A análise sintática LALR(1) preserva alguns dos benefícios da
análise sintática LR(1), com relação à análise sintática SLR(1), e
também preserva o menor tamanho do DFA de itens LR(0).
Formalmente, o núcleo de um estado do DAF de itens LR(1) é o
conjunto de itens LR(0) composto pelos primeiros componentes
de todos os itens LR(1) no estado. 
Com relação ao apresentado, analise as asserções a seguir e as
relações propostas entre elas.
I. A construção do DFA de itens LR(1) utiliza transições iguais à
construção do DFA de itens LR(0), exceto por seu efeito nas
partes de verificação à frente dos itens. 
PORQUE 
II. Dessa forma, não podemos obter dois fatos, que formam a
base da construção da análise sintática LALR(1).
Analisando as asserções anteriores, conclui-se que:
a primeira asserção é falsa, e a segunda é verdadeira.
1,42 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
07/11/2022 22:19 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_98094_1&course_id=_7263_1&content_id=_941492_1&st… 3/5
b.
c.
d.
e.
as duas asserções são falsas.
 a primeira asserção é verdadeira, e a segunda é falsa.
as duas asserções são verdadeiras, e a segunda justifica a
primeira.
as duas asserções são verdadeiras, e a segunda não justifica a
primeira.
a.
b.
c.
d.
e.
PERGUNTA 4
É conhecido que um algoritmo depende do acompanhamento do
estado corrente do DFA de conjuntos de itens. Dessa forma,
precisamos alterar a pilha de análise sintática para armazenar
não apenas símbolos, mas também números de estados.
Considerando os fatores apresentados, analise as afirmativas a
seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I. ( ) Para o armazenamento de números de estados, é
necessário inserir um novo número de estado na pilha após a
colocação de cada símbolo.
II. ( ) Os estados não podem conter todas as informações sobre
os símbolos.
III. ( ) Os estados contêm toda a informação sobre os símbolos,
portanto poderíamos dispensar os símbolos propriamente ditos
e registrar apenas os números dos estados na pilha.
IV. ( ) Não podemos dispensar os símbolos propriamente ditos.
Assinale a alternativa que apresenta a sequência CORRETA.
F, F, F, V.
V, V, V, V.
 F, V, V, V.
V, F, V, F.
V, V, F, F.
1,43 pontos   Salva
PERGUNTA 5
A tarefa principal de um analisador carrega-reduz é determinar o
gancho seguinte durante uma análise sintática. É importante
1,43 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
07/11/2022 22:19 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_98094_1&course_id=_7263_1&content_id=_941492_1&st… 4/5
a.
b.
c.
d.
e.
observar que a cadeia de um gancho sempre forma um lado
direito completo para a sua produção (a qual será utilizada na
redução seguinte), e a posição à direita da cadeia do gancho
corresponderá ao topo da pilha quando a redução ocorrer.
Portanto, parece plausível que um analisador carrega-reduz
determine suas ações com base nas posições à direita das
produções.
Com relação às características de um analisador carrega-reduz,
avalie as afirmativas a seguir.
I. Quando as posições atingem o final à direita de uma
produção, esta será candidata à redução.
II. O analisador carrega-reduz não tem a necessidade de
determinar o gancho seguinte durante uma análise sintática.
III. Atingindo a posição final à direita de uma produção, esta será
candidata à redução. Com isso, o gancho poderá estar no topo
da pilha.
IV. Para ser o gancho, entretanto, basta que a cadeia no topo da
pilha case esteja com o lado direito de uma produção.
Está correto o que se afirma em:
II, apenas.
I, II e III, apenas.
I, II e IV, apenas.
 I e III, apenas.
I, III e IV, apenas.
PERGUNTA 6
O _________ expressa o fato de que faz sentido identificar os
estados restantes e de transição e combinar suas verificações à
frente. Ao fazer isso, precisamos sempre concluir com um
________ idêntico ao DFA de itens LR(0), exceto que cada
estado é composto por itens com ________ de verificações à
frente. 
Preencha as lacunas escolhendo a alternativa CORRETA.
1,43 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
07/11/2022 22:19 Fazer teste: Semana 3 - Atividade Avaliativa – ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_98094_1&course_id=_7263_1&content_id=_941492_1&st… 5/5
a.
b.
c.
d.
e.
 algoritmo, LR(0), sequências.
LALR(1), conjuntos, DFA.
algoritmo de análise sintática LALR(1), LR(0), conjuntos.
DAF, LALR(1), itens.
algoritmo de análise sintática LALR(1), DFA, conjuntos.
a.
b.
c.
d.
e.
PERGUNTA 7
A análise sintática LR(1) simples, ou SLR(1), utiliza o DFA de
conjuntos de itens LR(0). Ela aumenta o poder da análiseLR(0)
de maneira significativa. Avalie as afirmações a seguir em
relação à análise sintática.
1. Estado corrente
2. Gramática SLR(1)
3. Análise sintática LR(1) simples
I. Utiliza a marca seguinte na cadeia de entrada para dirigir suas
ações.
II. Envolve a aplicação das regras de análise sintática para não
resultar em ambiguidade.
III. É definido quando está no topo da pilha de análise sintática.
Assinale a alternativa que correlaciona adequadamente os
dois grupos de informação.
1 – I; 2 – III; 3 – II.
1 – III; 2 – II; 3 – I.
1 – I; 2 – II; 3 – III.
1 – II; 2 – I; 3 – III.
1 – II; 2 – III; 3 – I.
1,43 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