Simulado 1 Compiladores Estácio

Prévia do material em texto

14/04/2023, 09:08 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=306106253&cod_prova=61764976… 1/6
 
Meus
Simulados
Teste seu conhecimento acumulado
Disc.: COMPILADORES   
Aluno(a): TIAGO WALTER FAGUNDES 202203023209
Acertos: 8,0 de 10,0 13/04/2023
Acerto: 1,0  / 1,0
Um compilador está veri�cando se uma variável foi declarada somente uma vez, se foi declarada antes
do seu primeiro uso, se foi declarada e nunca foi usada e se os tipos de dados em uma expressão
aritmética são compatíveis. Essas veri�cações são realizadas na fase de:
análise sintática.
 análise semântica.
geração do código.
otimização do código
análise léxica.
Respondido em 13/04/2023 16:25:12
Explicação:
A resposta correta é: análise semântica.
Acerto: 1,0  / 1,0
Os compiladores são responsáveis por abstrair a complexidade da programação e proporcionar uma vida mais
tranquila para os desenvolvedores. Sobre a análise léxica e sintática executadas pelos compiladores, assinale a
opção correta.
O analisador sintático processa diretamente o programa fonte a procura de erros. 
Um analisador léxico serve como o passo �nal de um analisador sintático.
Os analisadores léxico e sintático somente se comunicam via tabela de simbolos.
Técnicas para análise léxica são mais complexas do que as necessárias para a análise sintática. 
 Um analisador léxico gera a entrada para o analisador sintático.
Respondido em 13/04/2023 16:25:27
Explicação:
O analisador léxico realiza o primeiro passo da etapa de análise da compilação. Uma de suas responsabilidades é gerar
a entrada para o analisador sintático.
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
14/04/2023, 09:08 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=306106253&cod_prova=61764976… 2/6
Acerto: 1,0  / 1,0
(INSTITUTO AOCP/2019) A estrutura típica de um compilador possui 3 elementos. Assinale a alternativa que
apresenta corretamente esses elementos.
Front end, analisador, back end.
 Front end, otimizador, back end.
Front end, compilador, base de dados.
Front end, interpretador, back end.
Front end, interpretador, base de dados.
Respondido em 13/04/2023 16:29:34
Explicação:
A Compilação abrange duas grandes etapas: A Análise (front-end) e a Síntese (back-end). A etapa de Análise implica
em três passos internos: Análise Léxica, Análise Sintática e Análise Semântica. Já a etapa de Síntese é composta pela
Geração de Código Intermediário, Otimização e Geração de Código de Montagem.
Acerto: 0,0  / 1,0
(CESPE/CEBRASPE/2022 - Adaptada)
Autômatos são estruturas matemáticas que representam uma máquina de estados �nitos. Eles são usados para
modelar processos computacionais, como a validação de entradas de linguagens formais (por exemplo, veri�car
se uma string é uma sentença válida em uma dada linguagem), e para implementar algoritmos em
processamento de linguagem natural e inteligência arti�cial. Nesse sentido, o autômato �nito determinístico.
 corresponde à função de transição que recebe um estado ou um símbolo de entrada que sempre retorna
um conjunto de estados como resultado.
tem a capacidade de adivinhar algo sobre sua entrada ao testar valores.
permite zero, uma ou n transições para os estados de entrada.
consegue estar em vários estados ao mesmo tempo.
 pode, para cada entrada, transitar a partir do seu estado atual em um e somente um estado.
Respondido em 13/04/2023 16:32:49
Explicação:
Um Autômato Finito Determinístico é um autômato no qual para cada estado e para cada entrada só há zero ou uma
transição possível. Existem vários tipos de autômatos, como autômatos �nitos determinísticos (DFA), autômatos
�nitos não-determinísticos (NFA), autômatos de Pilha, autômatos de Estados Múltiplos (Mealy) e autômatos de
Estados Moore. Cada tipo de autômato é adequado para uma tarefa especí�ca e é projetado para atender a
determinadas restrições computacionais e de tempo de execução.
Acerto: 1,0  / 1,0
(CESGRANRIO/2012) Um compilador é um programa que executa vários passos, dentre os quais, o de analisar
uma sequência de entrada para determinar sua estrutura gramatical segundo uma determinada gramática
formal.
 Questão3
a
 Questão4
a
 Questão5
a
14/04/2023, 09:08 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=306106253&cod_prova=61764976… 3/6
O resultado típico dessa análise é uma estrutura conhecida como:
�uxo (stream) de tokens
gramática livre de contexto
gramática dirigida a sintaxe
 árvore sintática
árvore AVL
Respondido em 13/04/2023 16:33:25
Explicação:
A Árvore Sintática é útil na análise sintática, pois permite veri�car a correta ordenação dos tokens e a estrutura da
sentença de forma visual e fácil de entender. Além disso, a Árvore Sintática pode ser usada como base para a geração
de código em outras etapas do processo de compilação.
Acerto: 1,0  / 1,0
(FCM/2018 - Adaptada) A Hierarquia de Chomsky é uma classi�cação das gramáticas formais, proposta pelo
linguista Noam Chomsky, que divide as gramáticas em 4 classes. Nesse sentido, Linguagens livres de contexto
são exatamente as linguagens que podem ser reconhecidas por:
autômatos �nitos não determinísticos.
expressões regulares.
autômatos �nitos determinísticos.
máquinas de Turing.
 autômatos com pilha.
Respondido em 14/04/2023 09:05:09
Explicação:
Autômatos com pilha (Pushdown Automata) são usados para reconhecer a linguagem livre de contexto, que é uma
classe mais ampla de linguagens do que as reconhecidas pelos autômatos �nitos. A pilha permite que o autômato
mantenha o contexto e faça escolhas não-determinísticas.
Acerto: 1,0  / 1,0
(IBGE/2010) Ao realizar testes durante a elaboração de um compilador, um analista descobriu que havia, no
compilador, um erro na checagem de tipos de variáveis em expressões, permitindo, por exemplo, a multiplicação
entre tipos de dados que não poderiam ocorrer. Em compiladores, a checagem de tipos de variáveis em
expressões é uma função do:
linker.
scanner.
 analisador semântico.
otimizador de código.
analisador léxico.
Respondido em 14/04/2023 09:05:42
Explicação:
 Questão6
a
 Questão7
a
14/04/2023, 09:08 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=306106253&cod_prova=61764976… 4/6
A análise semântica é responsável por veri�car a validade da semântica do programa, incluindo a checagem de tipos
de variáveis em expressões. Ela tem como objetivo identi�car erros de semântica, tais como operações inválidas com
tipos de variáveis diferentes, declarações duplicadas de variáveis, etc. Por isso, é o analisador semântico que está
responsável por detectar o erro mencionado na questão.
Acerto: 0,0  / 1,0
(PC-DF/2012) Com relação aos softwares básicos envolvidos no processo de transformação de um programa
escrito em linguagem de alto nível para um código executável ou interpretado, assinale a alternativa correta.
 No processo de compilação, o analisador léxico e o sintático estão preocupados com a semântica e os
signi�cados dos programas como um todo.
Os link-editores são usados para resolver as referências aos símbolos internos de um programa,
produzindo um código-objeto simpli�cado.
 No processo de análise semântica da compilação, é veri�cada a consistência dos tipos de variáveis
envolvidas em operações aritméticas.
Compilação e montagem são processos semelhantes; contudo, o processo de montagem é bem mais
complexo.
Os montadores buscam referências externas em rotinas de bibliotecas e inserem-nas no código-objeto.
Respondido em 14/04/2023 09:06:02
Explicação:
A análise semântica é uma das etapas do processo de compilação. Ela tem como objetivo veri�car a correção
semântica do código-fonte, incluindo a consistência dos tipos de variáveis envolvidos em operações aritméticas. Esse
processoveri�ca se o código está sendo usado corretamente de acordo com as regras da linguagem.
Acerto: 1,0  / 1,0
Um programa pode ter parte de sua funcionalidade implementada por um procedimento. Procedimentos são
normalmente compilados a parte e depois ligados ao código principal. Quando um procedimento é chamado é
criado para ele um Registro de Ativação que possui informações de contexto, suas variáveis locais, parâmetros
etc.
Com base nisso se um procedimento G chama um procedimento D que chama um procedimento E podemos
a�rmar que
 O registro de ativação de E estará no topo da pilha
Porque
Os registros de ativação dos diversos procedimento são empilhados na ordem inversa do retorno
Com base nas a�rmativas acima podemos concluir que:
As duas são corretas e a segunda justi�ca a primeira
 A primeira é verdadeira e a segunda falsa
A primeira é falsa e a segunda correta
As duas a�rmativas são falsas
As duas são corretas e a segunda não justi�ca a primeira
Respondido em 14/04/2023 09:06:26
Explicação:
 Questão8
a
 Questão9
a
14/04/2023, 09:08 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=306106253&cod_prova=61764976… 5/6
Resposta correta: A primeira é verdadeira e a segunda falsa
Acerto: 1,0  / 1,0
Para determinar qual código é mais otimizado podemos utilizar uma métrica que calcule o custo de cada opção e
determinar qual é o mais otimizado, ou seja qual tem o menor custo.
Considere um processador com o seguinte conjunto de instruções:
Sabendo que a métrica utilizada gera um custo de 1 para instruções que não acessam a memória RAM e um
custo de 2 para as que não acessam analise os trechos de código abaixo
Como base na análise podemos a�rmar que o código 2 é melhor que o código 1
Porque
Seu custo é 12 enquanto o do código 1 é 12
Com base nas a�rmativas acima podemos concluir que:
 
A primeira é falsa e a segunda correta
 A primeira é verdadeira e a segunda falsa
As duas são corretas e a segunda não justi�ca a primeira
As duas são corretas e a segunda justi�ca a primeira
As duas a�rmativas são falsas
 Questão10
a
14/04/2023, 09:08 Estácio: Alunos
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=306106253&cod_prova=61764976… 6/6
Respondido em 14/04/2023 09:07:14
Explicação:
Respsota correta: A primeira é verdadeira e a segunda falsa