COMPILADORES E COMPUTABILIDADE - QUESTIONÁRIO UNIDADE I

Prévia do material em texto

9/13/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – D571_...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_22889472_1&course_id=_47093_1&content_id=_736733_1&return_cont… 1/5
 
Revisar envio do teste: QUESTIONÁRIO UNIDADE I
COMPILADORES E COMPUTABILIDADE D571_13701_R_20192 CONTEÚDO
Usuário GEUSO PINHEIRO DA SILVA
Curso COMPILADORES E COMPUTABILIDADE
Teste QUESTIONÁRIO UNIDADE I
Iniciado 13/09/19 09:26
Enviado 13/09/19 09:53
Status Completada
Resultado da tentativa 5 em 5 pontos  
Tempo decorrido 26 minutos
Resultados exibidos Respostas enviadas, Perguntas respondidas incorretamente
Pergunta 1
Resposta
Selecionada:
a.
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
(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 2
Durante o processo de veri�caçã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
UNIP BIBLIOTECAS MURAL DO ALUNOCONTEÚDOS ACADÊMICOS
0,5 em 0,5 pontos
0,5 em 0,5 pontos
GEUSO SILVA 1
9/13/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – D571_...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_22889472_1&course_id=_47093_1&content_id=_736733_1&return_cont… 2/5
Resposta
Selecionada:
a.
alcance o símbolo inicial que caracterize o elemento raiz da árvore. A respeito destas
estratégias assinale a alternativa correta.
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 3
Resposta
Selecionada:
e.
Durante a varredura do código fonte pelo Scanner (Analisador Léxico) várias tarefas
ditas secundárias são realizadas. Assinale a alternativa cuja tarefa não corresponde as
atribuições esperadas para um analisador léxico.
Detectar os marcadores de início e de �m de blocos para que os
comandos possam ser agrupados em um único elemento e entregues
para a fase de análise sintática com um comando único. 
Pergunta 4
Resposta Selecionada: e. 
 Analisadores sintáticos do tipo LL(k) realizam a veri�cação da sentença de modo
descendente, entretanto tem como restrição poderem ser aplicados apenas aos casos
em que a gramática da linguagem é LL(k). Considerando a produção S → S x K | K qual,
dentre as alternativas a seguir, poderia substituí-la de modo a eliminar a recursão a
esquerda e criar uma gramática equivalente? (Considere ε representando a sentença
vazia).
Pergunta 5
Assinale a alternativa que representa a principal tarefa realizada pela Análise léxica.
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
9/13/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – D571_...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_22889472_1&course_id=_47093_1&content_id=_736733_1&return_cont… 3/5
Resposta
Selecionada:
c.
Varrer o arquivo fonte, lendo-o caractere por caractere e agrupá-los em
blocos de um ou mais elementos de acordo com o signi�cado dentro da
linguagem.
Pergunta 6
Resposta
Selecionada:
e.
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í�co 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.
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 7
Resposta
Selecionada:
a.
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 a�rmou.
Ambas as assertivas são verdadeiras, sendo a segunda a
justi�cativa da primeira.
0,5 em 0,5 pontos
0,5 em 0,5 pontos
9/13/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – D571_...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_22889472_1&course_id=_47093_1&content_id=_736733_1&return_cont… 4/5
Pergunta 8
Resposta
Selecionada:
d.
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.
Dentre a categoria de analisadores descendentes podemos citar os
parses Descendentes Recursivos, de Cocke‐Younger‐Kasami e os
analisadores do tipo LR(k).
Pergunta 9
Resposta
Selecionada:
d.
 
A gramática dada a seguir é LL(1). Nela os elementos +, *, (, ) e id con�guram 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 a�rmar que:
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 10
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
9/13/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – D571_...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_22889472_1&course_id=_47093_1&content_id=_736733_1&return_cont… 5/5
Sexta-feira, 13 de Setembro de 2019 09h53min09s BRT
Resposta
Selecionada:
e.
Os diferentes elementos básicos que compõe uma linguagem, tais como as palavras
reservadas, identi�cadores, operadores e quaisquer outros lexemas estabelecidos por
ela, também possuem uma estrutura sintática e podem ser descritos formalmente
através de expressões regulares. Entretanto a tarefa de reconhecimentodos lexemas é
realizada pelo Analisador Léxico, acontecendo de maneira separada da Análise Sintática
do código. 
Assim, um analisador léxico é antes de mais nada um elemento reconhecedor destas
estruturas e pode ser de�nido como um autômato �nito, dada a natureza regular dos
elementos da linguagem. 
Julgue cada uma das a�rmativas a seguir e assinale a alternativa correta. 
I) As gramáticas regulares não permitem a descrição de estruturas aninhadas e
portanto não são capazes de descrever simultaneamente os lexemas e também as
demais estruturas típicas nas linguagem de programação, tais como parênteses
balanceados e comandos aninhados. 
II) A separação das etapas permite utilizar gramaticas regulares, que são mais simples e
mais e�cientes, para a descrição dos lexemas tornado a implementação do
reconhecedor mais fácil. 
III) O analisador sintático �caria muito mais complexo, pois estaria a todo momento
preocupado em prever a ocorrência de símbolos irrelevantes, tais como espaços em
branco, que teriam sido eliminados pela análise léxica.
Todos itens são verdadeiros e os motivos apresentados justi�cam a
separação dos analisadores.
← OK