Revisar envio do teste QUESTIONÁRIO UNIDADE I –

Prévia do material em texto

����
	�
�
�
�
�
�
Menu curso:�
COMP COMP COMPILADORES E COMPUTABILIDADE 
����
CONTEÚDO�
�
�
�
�
�
Revisar envio do teste: QUESTIONÁRIO UNIDADE I �
Conteúdo�
	
	
	Curso
	COMP COMP COMPILADORES E COMPUTABILIDADE 
	Teste
	QUESTIONÁRIO UNIDADE I 
	Iniciado
	20/10/18 17:20 
	Enviado
	20/10/18 17:47 
	Status
	Completada 
	Resultado da tentativa
	5 em 5 pontos   
	Tempo decorrido
	26 minutos 
	Resultados exibidos
	Respostas enviadas, Perguntas respondidas incorretamente 
�
����� INCLUDEPICTURE "file:///srv/www/vhosts/git_exclude/save/queued/3/f/d/3fdb1fe3-59a8-44f9-996a-79c444ce7d97/Revisar%20envio%20do%20teste_%20QUESTIONÁRIO%20UNIDADE%20I%20–%20D571_..._files/generic_updown.gif" \d��� Pergunta 1 �
0,5 em 0,5 pontos
	  
	
	�
	�Uma das tarefas primordiais ao processo de compilação é que durante a verificação da sintática do programa o compilador reporte ao programador todos os erros detectados para que ele os corrija. Neste contexto, a adoção de uma estratégia que permita o tratamento e eventual recuperação diante de erros é parte das decisões que envolvem a construção dos analisadores. Assinale a alternativa que não descreve de maneira apropriada essas estratégias.
Resposta Selecionada: 
a. 
O Modo Pânico é aquele em que o compilador exibe as mensagens de erro e interrompe qualquer outra atividade do sistema operacional, evitando problemas de gravação dos dados no disco e a corrupção dos dados armazenados.
	
	
	
	
�
�
� Pergunta 2 �
0,5 em 0,5 pontos
	  
	
	�
	�No modelo de Análise e Síntese o processo é dividido em duas grandes etapas. Na primeira, são realizadas todas as tarefas pertinentes a análise e compreensão do código fonte, enquanto na segunda, as atividades de otimização e a geração do código propriamente dito. Cada uma destas grandes etapas pode ser decompostas em fases, de propósito específico e cujo resultado de seu processamento servirá como dado de entrada para a próxima fase. Analise as alternativas a seguir e assinale aquela cuja atividade não corresponde a nenhuma das subfases deste modelo.
Resposta Selecionada: 
e. 
A fase de link edição, ou ligação, é responsável por criar o arquivo executável combinando todos os arquivos objetos em um único módulo de carga.
 
	
	
	
	
�
�
� Pergunta 3 �
0,5 em 0,5 pontos
	  
	
	�
	�Para o desenvolvimento de um compilador é possível que se adote um dos diferentes modelos de construção. Um destes é o que chamamos de modelo de múltiplas passagens, em que as atividades relacionadas a tradução e a escrita do código alvo são realizadas em etapas encadeadas. Cada fase realiza sua tarefa percorrendo todo o código fonte e, após uma conclusão bem-sucedida, inicia-se a etapa subsequente tendo como entrada o resultado da fase anterior. Acerca deste modelo analise as seguintes considerações. 
- Trata-se de um modelo bastante didático, pois a modularização do processo permite o desenvolvimento gradativo do compilador enquanto se estuda com mais detalhes as atividades pertinentes a cada etapa.
- Por outro lado, uma desvantagem inerente ao modelo é que por exemplo um erro semântico localizado nas primeiras linhas do código fonte somente seria detectado após a conclusão das análises léxica e sintática de todas as linhas do programa.
Assinale a alternativa que representa o melhor juízo cabível sobre o que se afirmou.
Resposta Selecionada: 
a. 
Ambas as assertivas são verdadeiras, sendo a segunda a justificativa da primeira.
	
	
	
	
�
�
� Pergunta 4 �
0,5 em 0,5 pontos
	  
	
	�
	�Um analisador sintático descendente constrói a árvore de derivação do programa de cima para baixo, isto é, partindo da raiz (símbolo inicial da gramática) e seguindo em direção as folhas (símbolos do programa). Todos os métodos que adotam esta estratégia seguem esta abordagem, variando pontualmente a forma como resolvem o problema de selecionar a regra a ser aplicada em cada momento. Pode-se afirmar sobre o Analisador Descendente Recursivo:
Resposta Selecionada: 
a. 
É um reconhecedor obtido através da transcrição das regras de produção da gramática na forma de um conjunto de sub-rotinas. Assim, cada sub-rotina é responsável por verificar os elementos relativos a uma produção em particular. O processo de reconhecimento se inicia com a chamada da sub-rotina equivalente a regra que deriva o símbolo inicial da gramática. A partir disto, chamadas subsequentes para outras sub-rotinas são realizadas sempre que um símbolo não terminal é encontrado na produção. Quando todos os elementos são consumidos, a chamada inicial retorna sinalizando que se trata de uma sentença é válida.
	
	
	
	
�
�
� Pergunta 5 �
0,5 em 0,5 pontos
	  
	
	�
	�Durante o processo de verificação da estrutura sintática de um programa, o analisador simula o processo de construção da árvore de derivação para o programa que está sendo compilado. Usualmente esse processo é realizado adotando-se uma dentre duas abordagens possíveis. a top-down, em que se parte do símbolo inicial da gramática e tenta-se alcançar os elementos que compõe o programa; e a botton-up, que segue o princípio contrário, partindo do código e realizado reduções na sentença até que se alcance o símbolo inicial que caracterize o elemento raiz da árvore. A respeito destas estratégias assinale a alternativa correta.
Resposta Selecionada: 
a. 
Os métodos descendentes são usualmente mais convenientes em casos de implementação manual, enquanto os métodos ascendentes (botton-up) são considerados mais favoráveis para construtores automáticos de analisadores.
	
	
	
	
�
�
� Pergunta 6 �
0,5 em 0,5 pontos
	  
	
	�
	�Os métodos ligados a análise sintática se agrupam em ascendentes e descendentes, de acordo com a forma como derivam a estrutura sintática da sentença do programa. Assinale a alternativa incorreta a respeito dos analisadores sintáticos.
Resposta Selecionada: 
d. 
Dentre a categoria de analisadores descendentes podemos citar os parses Descendentes Recursivos, de Cocke‐Younger‐Kasami e os analisadores do tipo LR(k).
	
	
	
	
�
�
� Pergunta 7 �
0,5 em 0,5 pontos
	  
	
	�
	�O processo de programar um computador para realizar uma determinada tarefa, quando analisado em relação às atividades que são necessárias desde a codificação do algoritmo até a execução propriamente dita do programa, pode ser visto como um processo complexo e que envolve vários elementos, cada qual com propósito bastante específico. Nesse contexto, assinale a alternativa que descreve o propósito e a principal tarefa realizada pelos compiladores.
 
 
 
Resposta Selecionada: 
b. 
Possibilitar a programação de computadores utilizando linguagens de alto nível (que permitem descrever as ideias em termos mais abstratos e mais independentes da arquitetura da máquina), pois são responsáveis pela tradução do algoritmo em seu correspondente em um linguagem de baixo nível.
	
	
	
	
�
�
� Pergunta 8 �
0,5 em 0,5 pontos
	  
	
	�
	� 
A gramática dada a seguir é LL(1). Nela os elementos +, *, (, ) e id configuram como símbolos terminais, enquanto os E, T, F, E’ e T’ são considerados não-terminais. A tabela de movimentos M fornece ao reconhecedor o número da regra que deve ser aplicada durante a análise da sentença, sendo necessário apenas conhecer o não-terminal a ser derivado e o primeiro símbolo presente no restante da entrada.
�
Sobre a construção de analisadores sintáticos deste tipo é incorreto afirmar que:
Resposta Selecionada: 
d. 
A aplicação da regra 8 deve ser feita antes da regra 7, segundo a interpretação que temos da tabela. Esse fato se comprova ao observarmos que o símbolo “(“ poderia ocorrer imediatamente após um “id” segundo o que determina as produções da gramática.
	
	
	
	
�
�
� Pergunta 9 �
0,5 em 0,5 pontos
	  
	
	��Supondo a gramática a seguir e a sentença (a,(a),(a,a)), quais seriam os movimentos realizados por um reconhecedor ascendente para esta cadeia? 
G = ({L,S}, {“(“, ”)”, ”a”, ”,”}, L, P )
P. L → (S) 
S → I,S | I 
I → a | L
 
Resposta Selecionada: 
a. 
(a,(a),(a,a)) ⇒ (I,(a),(a,a)) ⇒ (I,(I),(a,a)) ⇒ (I,(S),(a,a)) ⇒ (I,L,(a,a)) ⇒ (I,I,(a,a)) ⇒ (I,I,(I,a)) ⇒(I,I,(I,I)) ⇒ (I,I,(I,S)) ⇒ (I,I,(S)) ⇒ (I,I,L) ⇒ (I,I,I) ⇒ (I,I,S) ⇒ (I,S) ⇒ (S) ⇒ L.
	
	
	
	
�
�
� Pergunta 10 �
0,5 em 0,5 pontos
	  
	
	�
	�Um processo algorítmico tem o objetivo de instruir o executor quanto às ações que deve realizar e a sua sequência. Para que isso ocorra é necessário que as instruções sejam dadas num formato compreensível àquele que as realizará. A programação de computadores é feita descrevendo o algoritmo em instruções de uma linguagem de programação e que, quando ditas de alto nível, apresentam características mais próximas à estrutura das linguagens humanas do que a das máquinas. Analise as alternativas a seguir e assinale a que julgar incorreta.
Resposta Selecionada: 
d. 
Os conhecimentos relacionados à construção de compiladores encerram-se estritamente nesta atividade, oferecendo pouco ou mesmo nenhuma possibilidade de aplicação em outras áreas que não seja a tradução para linguagem de máquina.
	
	
	
	
�
�
Sábado, 20 de Outubro de 2018 17h47min23s BRT
OK �
�saved from url=(0145)https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_9957002_1&course_id=_21703_1&content_id=_337663_1&return_content=1&step=
�HTML: <meta http-equiv="Pragma" content="no-cache">
�HTML: <meta http-equiv="Expires" content="-1">
�global_nav.jsp
�remember whether this list is paged
�begin edit paging (top)
�end top paging edit
�Begin top list actionbar /paging area
�<!--RsQ_009-->
�<!--RsQ_004-->
�<!--RsQ_003-->
�<!--RsQ_011-->
�<!--RsQ_012-->
�<!--RsQ_008-->
�<!--RsQ_002-->
�<!--RsQ_015-->
�<!--RsQ_010-->
�<!--RsQ_001-->