OS COMPILADORES E COMPUTABILIDADE
Por: Leandro • 17/8/2022 • Projeto de pesquisa • 1.298 Palavras (6 Páginas) • 1.008 Visualizações
Revisar envio do teste: QUESTIONÁRIO UNIDADE I
COMPILADORES E COMPUTABILIDADE D571_15801_R_20212 CONTEÚDO
Usuário THYAGO ASSEMEN OLIVEIRA
Curso COMPILADORES E COMPUTABILIDADE
Teste QUESTIONÁRIO UNIDADE I
Iniciado 08/10/21 13:54
Enviado 08/10/21 14:18
Status Completada
Resultado da tentativa 4,5 em 5 pontos
Tempo decorrido 23 minutos
Resultados exibidos Respostas enviadas, Perguntas respondidas incorretamente
Pergunta 1
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 2
Um analisador sintático LL(1) somente pode ser construído para uma classe restrita
de gramáticas, que também recebem este mesmo nome. Uma de suas
características é que suas produções não apresentem pre�xos comuns para cadeias
distintas derivadas a partir de um mesmo não-terminal. Ou seja, se duas produções
que começam com o mesmo símbolo ou conjunto de símbolos (pre�xo), por
UNIP CONTEÚDOS ACADÊMICOS BIBLIOTECAS MURAL DO ALUNO
0,5 em 0,5 pontos
0,5 em 0,5 pontos
← OK
Revisar envio do teste: QUESTIONÁRIO UNIDADE I – ... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_i...
1 of 6 08/10/2021 13:19
Resposta Selecionada:
a.
exemplo, como nas regras A→αβ e A→αδ e sendo First(α) ≠ ∅, implicará numa
interseção entre os conjuntos First(αβ) e First(αδ) e o analisador não será capaz de
decidir qual regra escolher utilizando um único símbolo da entrada. Usualmente o
problema pode ser resolvido substituindo as produções da gramática que causam o
problema por outras que acomodem essa restrição, mantendo a equivalência entre
elas. Supondo a produção S → if E then S else S � | if E then S � | K e considerando
ε como a sentença vazia, quais dentre as alternativas a seguir representa uma
substituição válida para resolver o problema apresentado e obter uma gramática
equivalente que seja LL(1)?.
S → if E then S R � | K
R → else S | ε
Pergunta 3
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 4
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.
0,5 em 0,5 pontos
0,5 em 0,5 pontos
Revisar envio do teste: QUESTIONÁRIO UNIDADE I – ... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_i...
2 of 6 08/10/2021 13:19
Resposta
Selecionada:
a.
Assinale a alternativa que representa o melhor juízo cabível sobre o que se a�rmou.
Ambas
...