COMPILADORES E COMPUTABILIDADE QUESTIONÁRIO UNIDADE II

Prévia do material em texto

Revisar envio do teste: QUESTIONÁRIO UNIDADE II
COMPILADORES E COMPUTABILIDADE D571_13701_A_D_20191 CONTEÚDO
Usuário JONATA MELO DOS SANTOS
Curso COMPILADORES E COMPUTABILIDADE
Teste QUESTIONÁRIO UNIDADE II
Iniciado 01/04/19 17:25
Enviado 01/04/19 17:47
Status Completada
Resultado da tentativa 5 em 5 pontos  
Tempo decorrido 21 minutos
Resultados exibidos Respostas enviadas, Perguntas respondidas incorretamente
Pergunta 1
Resposta Selecionada: c. 
Usualmente a geração de código acontece em duas etapas. Primeiramente ocorre a tradução da
estrutura do programa para um código em linguagem intermediária e em seguida, esse código
dado linguagem intermediária é então traduzido para a linguagem simbólica do processador-
alvo. A esse respeito julgue as a�rmativas a seguir e assinale a alternativa correta. 
I - Permitir o reaproveitamento de código, facilitando a portabilidade de um compilador para
diversas plataformas, uma vez que apenas os módulos �nais precisam ser refeitos a cada nova
plataforma de hardware. 
II - Permitir a utilização de um otimizador de código que analise aspectos independentemente de
máquina e melhore o código intermediário antes de uma tradução de�nitiva. 
III - Permitir uma compilação portável para diferentes arquiteturas e sistemas operacionais
independente de qual seja a linguagem fonte. 
 
Os itens I e II são verdadeiros.
Pergunta 2
Em uma Gramática de Atributos podemos classi�car cada um de seus atributos em duas
categorias, herdados e sintetizados, de acordo com o símbolo a quem estão associados durante
o seu cálculo. Os chamados atributos herdados são aqueles que aparecem ligados a elementos
posicionados a direita do sinal de derivação, ou seja, em uma regra na forma A→α, seriam os
atributos ligados a qualquer símbolo da sentença α. Por sua vez, os atributos ditos sintetizados
são aqueles que aparecem associados ao elemento da esquerda do sinal de derivação, isto é,
para o nosso exemplo, seriam aqueles que estiverem associados ao símbolo A. A respeito dos
atributos analise os itens a seguir e assinale a alternativa correta. 
I) Entre outros aspectos, a categorização dos atributos é importante pois permite determinar o
sentido em que devemos percorrer a árvore sintática para calculá-lo. No caso dos atributos
herdados, como o próprio nome sugere, seu valor é calculado a partir de elementos
hierarquicamente superiores da árvore e dos quais este valor “deriva”. 
II) Atributos sintetizados são computados a partir de nós inferiores da árvore sintática, assim os
ASSOCIADA / COLIGADA CONTEÚDOS ACADÊMICOS BIBLIOTECAS MURAL DO ALUNO
0,5 em 0,5 pontos
0,5 em 0,5 pontos
JONATA SANTOS
Resposta Selecionada: e. 
sucessivos valores deste atributo podem ser calculados percorrendo a árvore de baixo para
cima. Esta categoria de atributos é especialmente interessante para a propagação de
características comuns a diferentes trechos do código, como por exemplo no trecho “int x, y, z;”,
em que o tipo int pode ser propagado para um nó superior comum a todas as variáveis (x, y e z)
declaradas no mesmo comando. 
III) Gramáticas que utilizam apenas atributos sintetizados são chamadas de S-Atribuídas. Na
tradução dirigida pela sintaxe, assume‐se que os símbolos terminais tenham apenas atributos
sintetizados uma vez que as de�nições não providenciem quaisquer regras semânticas, apenas
ações para a geração de código. 
 
Todos itens são verdadeiros.
Pergunta 3
Resposta
Selecionada:
e.
A respeito dos Carregadores ( Loaders) é incorreto a�rmar: 
 
Reunir os módulos objeto em um único elemento chamado de módulo
absoluto de carga.
Pergunta 4
Resposta Selecionada: e. 
A respeito da de�nição e tarefas dos Montadores ( Assemblers), Ligadores ( Linkers) e
Carregadores ( Loaders) analise as a�rmativas a seguir e assinale a alternativa correta. 
I) Os montadores são encarregados da tradução do programa escrito em linguagem de
montagem ( assembly) para um programa equivalente escrito em linguagem de máquina, isto é,
com o conjunto de instruções da arquitetura alvo (ISA – Instruction Set Architecture). 
II) Os ligadores, llinkers ou linkeditores são programas responsáveis por unir as diferentes partes
de um programa e construir um único executável. A sua existência é o que permite a
modularização de um programa e o uso de bibliotecas estáticas. 
III) O Loader: é responsável pela transferência de um programa do disco para a memória
principal, deixando-o pronto para a execução. Usualmente o carregador é parte do Sistema
Operacional. 
 
Todos itens são verdadeiros. 
Pergunta 5
O Linker tem a tarefa de reunir em um único programa os vários módulos objeto obtidos a partir
da tradução dos diferentes arquivos fontes que compõe o programa. Esse arquivo resultante,
dado por todas as partes devidamente encaixadas, damos o nome de Módulo Absoluto de
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
Resposta
Selecionada:
e.
Carga. Durante esse processo o linker deve ser capaz de resolver as chamadas Referências
Cruzadas, isto é, referência a elementos externos ao módulo corrente e são conhecidos apenas
após a ligação do módulos. Tendo em mente estas atribuições, é incorreto a�rmar que cabe ao
Linker: 
 
Copiar o módulo de carga para a memória principal, preparando o programa
para a sua execução.
Pergunta 6
Resposta Selecionada: e. 
A sintaxe geralmente é de�nida por uma Gram. Livre de Contexto, mas estas não são capazes de
descrever aspectos sobre a compatibilidade de tipos ou regras de escopo de identi�cadores.
Analise as informações a seguir e assinale a alternativa correta. 
I) Uma Gramática de Atributos é uma gramática livre de contexto estendida com regras de
cálculo e/ou ações semânticas de modo a fornecer sensitividade ao contexto através de
elementos chamados de atributos, que estão associados aos símbolos terminais e não terminais
utilizados na regra de produção. 
II) Um atributo é qualquer propriedade da estrutura da linguagem que se deseja quanti�car ou
caracterizar, como por exemplo, o tipo e o escopo das variáveis, valores de expressões, etc. 
III) O valor dos atributos é estabelecido tomando como base a árvore sintática explícita do
programa e podem ser calculados tanto em tempo de compilação quanto em tempo de
execução, de acordo com a propriedade que representam. 
 
Todos itens são verdadeiros.
Pergunta 7
Resposta
Selecionada:
c.
Aspectos como a obrigatoriedade de declaração antes do uso, compatibilidade de tipos durante
atribuições ou mesmo a adequação as regras de escopo na utilização dos identi�cadores, são
exemplos de questões que estão além do domínio sintático de uma linguagem de programação.
Assim a análise semântica é responsável, fundamentalmente, por realizar três tarefas básicas:
construir uma descrição dos tipos e estruturas de dados de�nidas pelo programador; armazenar
informações sobre os identi�cadores; e veri�car os tipos e demais aspectos dependentes de
contexto na estrutura do programa. 
Acerca da análise semântica de programas, assinale a alternativa correta. 
 
Há aspetos semânticos que estão ligados a execução do programa e referem-se
a forma como o programa realiza suas tarefas. Por exemplo, supondo o
comando “SE (i<>0) E (K/I > 10) ...”, entende-se que, se concluirmos que a
primeira parte é falsa não há necessidade de avaliar a segunda (uma vez que
para o operador E é impossível obter um resultado verdadeiro nesta situação).
Por outro lado, se o analisador semântico não considerar a relação que envolve
estas duas cláusulas, a falsidade da primeira implicará em um erro de divisão
por zero durante a avaliação da segunda cláusula.
0,5 em 0,5 pontos
0,5 em 0,5 pontos
Pergunta 8
Resposta Selecionada:
d. 
Um dos tipos de analisadores ascendentes é o conhecido como LR(1), que constrói a árvore
sintática do programarealizando reduções através das regras da gramática geradora da
linguagem. Considerando o estado corrente do mecanismo reconhecedor (um autômato de
pilha) e apenas um símbolo da entrada é possível determinar com precisão qual a regra
apropriada e que de ser aplicada em cada momento do processo de análise do programa. 
A construção desse autômato começa com uma ampliação das regras da gramática, as quais
acrescenta-se uma nova regra que sinalize o início do processo de derivação e permita
diferenciar qualquer ocorrência do símbolo inicial daquela que se con�gura como raiz da árvore
sintática. 
Adicionalmente caracterizamos os diferentes momentos de derivação de uma regra através de
uma representação na forma de item. Num item dado por o marcador sinaliza os
símbolos que já foram encontrados pelo parser (os símbolos de α) e também aqueles que ainda
faltam para que a regra tenha sido completamente derivada .
Quando todos os símbolos tiverem sido encontrados, ou seja, tivermos um item na forma 
é possível então realizar a redução da sequência correspondente por A. 
Supondo a gramática dada a seguir: 
 
Sabendo que já encontra-se aumentada pela inclusão da regra 0, assinale a alternativa que
corresponde ao primeiro estado (inicial) do autômato de reconhecimento deste analisador.  
Pergunta 9
Resposta Selecionada:
b. 
Supondo o comando: (em C) assinale a alternativa que
corresponde a uma das possíveis versões de código intermediário dado na forma de quádruplas
para este comando.
0,5 em 0,5 pontos
0,5 em 0,5 pontos
Segunda-feira, 1 de Abril de 2019 17h51min48s BRT
Pergunta 10
Resposta Selecionada: e. 
A memória é um recurso controlado pelo sistema operacional e um programa não deve ter
posições de memória �xas e pré-estabelecidas para que funcione corretamente. Usualmente o
programador desenvolve seu código despreocupado de qual será sua localização na memória,
pois caberá ao sistema resolver os problemas relacionados com posicionamento do código
quando colocar o programa na memória para execução. Este processo de resolução de
endereços é chamado de relocação. 
A atividade de relocação é realizada conjuntamente por montadores e carregadores. Os
montadores são encarregados de marcar as posições no código-objeto passíveis de alteração,
enquanto os carregadores devem reservar espaço su�ciente na memória para receber o código
de máquina e atualizar suas posições a partir da localização base do programa na memória. 
A esse respeito analise as a�rmativas a seguir e assinale a alternativa correta. 
I - As referências aos símbolos externos devem estar presentes no módulo-objeto e podem
ocorrer quanto um símbolo é referenciado no segmento, mas, de�nido, ocorre em outro
segmento (descrito como uma referência externa), ou ainda, quando um símbolo é de�nido
neste segmento e poderá ser referenciado em outro segmento (descrito como uma de�nição
local de um símbolo externamente referenciável). 
II - O Dicionário de Símbolos Externos contém todos os símbolos que estão envolvidos no
processo de resolução de referências entre segmentos: símbolos associados a referências
externas, a de�nições locais ou a de�nições de segmentos. 
III - O Diretório de Relocação e Ligação indica, para cada segmento, quais posições deverão ter
seus conteúdos atualizados, de acordo com o posicionamento em memória deste e de outros
segmentos. 
 
Todos itens são verdadeiros.
← OK
0,5 em 0,5 pontos