Conceitos de Compiladores

Prévia do material em texto

13/10/2022 11:06 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/6
 
Meus
Simulados
Teste seu conhecimento acumulado
 
Disc.: COMPILADORES 
Aluno(a): DANIELE DE CARVALHO VIEIRA MACHADO 202202818437
Acertos: 9,0 de 10,0 13/10/2022
 
 
Acerto: 1,0 / 1,0
Um compilador está verificando 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 verificações são
realizadas na fase de:
 análise semântica.
otimização do código
análise léxica.
análise sintática.
geração do código.
Respondido em 13/10/2022 10:25:05
 
 
Explicação:
A resposta correta é: análise semântica.
 
 
Acerto: 1,0 / 1,0
Considere os seguintes passos da compilação: 
I. Otimização 
II. Análise Léxica 
III. Geração de Código 
IV. Geração de Código Intermediário 
V. Análise Semântica 
VI. Análise Sintática 
A ordem correta dos passos durante a compilação é: 
III, V, VI, IV, I e II
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
13/10/2022 11:06 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/6
II, V, VI, IV, I e III 
III, IV, VI, V, I e II
III, IV, V, VI, I e II 
 II, VI, V, IV, I e III 
Respondido em 13/10/2022 10:26:55
 
 
Explicação:
A resposta correta é: II, VI, V, IV, I e III.
 
 
Acerto: 0,0 / 1,0
Os Meta-caracteres são caracteres especiais na especificação de Expressões Regulares,
que aumentam muito sua expressividade. Eles podem ser quantificadores, definidores
de classes de caracteres, definidores de lista etc.... 
O Meta-caracter que corresponde a seguinte classe [A-Za-z0-9] é o 
A ordem correta dos passos durante a compilação é: 
\d
\C
 \w
 \W
\c 
Respondido em 13/10/2022 10:28:11
 
 
Explicação:
A resposta correta é: \w
 
 
Acerto: 1,0 / 1,0
 O GALS é um gerador de analisadores léxicos que a partir de expressões regulares
cria um autômato finito determinístico que as analisa. 
Para que possa funcionar ele deve ter os seus tokens especificados. 
Como seria a especificação do token no GALS para identificadores (Id) formados pela
primeira letra maiúscula sendo seguido de pelo menos uma ou mais letras minúsculas
deverá existir pelo menos um letra?
Id:[A-Z]* 
Id:[A-Z] [a-z]*.
Id:[a-z]+ 
 Id:[A-Z] [a-z]+.
Id: [A-Za-z]+
Respondido em 13/10/2022 10:55:31
 
 
 Questão3
a
 Questão4
a
13/10/2022 11:06 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/6
Explicação:
A resposta correta é: Id:[A-Z] [a-z]+.
 
 
Acerto: 1,0 / 1,0
Considere a seguinte gramática
S → XYZ
X → aXb | ε
Y → cYZcX | d
Z → eZYe | f
Levando-se em conta a necessidade de criar a tabela sintática, seriam gerados os conjuntos First e Follow de
cada um dos não terminais.
Qual seria o conjunto First de S?
 {a, c, d}
{a, c, d, e}
{a, c, e}
{c, d, e}
{ a, d}
Respondido em 13/10/2022 11:01:16
 
 
Explicação:
Resposta correta: {a, c, d}
 
 
Acerto: 1,0 / 1,0
ANO: 2010 BANCA: CESPE ÓRGÃO: INMETRO PROVA: PESQUISADOR - CIÊNCIAS DA COMPUTAÇÃO
Considere que, em uma linguagem de programação hipotética, um comando condicional IF exija o uso de
THEN, representando a cláusula então. Nesse caso, se a instrução THEN não for usada no código fonte, uma
resposta do compilador na identificação do erro de programação estará
no nível lógico
 no nível sintático
no nível léxico
nos níveis sintático e semântico, ao mesmo tempo
no nível semântico
Respondido em 13/10/2022 10:49:35
 
 
Explicação:
Resposta correta: no nível sintático
 
 
Acerto: 1,0 / 1,0
Uma tabela de simbolos pode ser organizada de várias formas diferentes, cada uma com suas vantagens e
desvantagens. 
 Questão5
a
 Questão6
a
 Questão7
a
13/10/2022 11:06 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/6
Quanto as formas de organização da tabela, avalie as afirmativas abaixo: 
I na Lista linear o algoritmo de busca exige O(n) sondagens por pesquisa, na média, onde n é o número de
símbolos na tabela. 
II Na Busca binária a pesquisa possui uma complexidade de O(n²)
III Na tabela de hash a complexidade de busca tende a ser, na média, O(1) 
IV No hashing aberto a complexidade de busca é O(Log2n) 
Com base nas afirmativas podemos concluir que estão corretas apenas
III e IV
I e II
II e IV
II e III
 I e III
Respondido em 13/10/2022 11:00:45
 
 
Explicação:
Resposta correta: I e III
 
 
Acerto: 1,0 / 1,0
Por melhor que seja a fórmula de hashing adotada na implementação de uma tabela de símbolos usando uma
tabela hash, as colisões sempre irão ocorrer. 
Quando estas ocorrem se torna necessário fazer o seu tratamento. 
Este tratamento pode ser realizado de várias formas e uma preocupação constante deve ser o de minimizar o
tempo de resposta e poupar o espaço de armazenamento. 
Quanto a estes aspectos analise as afirmativas abaixo: 
I. no hash aberto os símbolos que colidem são encadeados em uma lista apontada pelo slot que
a fórmula calculou 
II. no endereçamento aberto é realizado um rehashing para determinar o novo slot para o símbolo que
causou a colisão 
III. o hash de balde utiliza duas fórmulas de hashing para tratar a colisão 
IV. Para minimizar o espaço de armazenamento pode ser utilizada uma pilha para armazenar os
símbolos que colidiram no hash aberto 
É correto o que se afirma apenas em:
 I, II e IV
I e III
I, II e III
II, III e IV
I e II
Respondido em 13/10/2022 10:58:34
 
 
Explicação:
Resposta correta: I, II e IV
 
 
Acerto: 1,0 / 1,0
 Questão8
a
 Questão9
a
13/10/2022 11:06 Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/6
Procedimentos são rotinas que complementam as funcionalidades de um programa.
Quando um procedimento é chamado um Registro de Ativação é criado e colocado na pilha.
Neste registro são armazenadas a variáveis locais, o contexto e os parametrosdo procedimento.
Com base nisso considere a seguinte expressão onde p1 e p2 são funções
x = p1 (a, p2(b));
Sabendo-se que o código abaixo mostra a implementação do trecho em código intermediário em que ?1, ?2, ?
3 e ?4 representam partes faltantes do código .
 
param a
param b
_t1 := call ?1, ?2
param _t1
x := call ?3, ?4
 
Quais seriam os valores de ?1, ?2, ?3 e ?4 respectivamente?
 p2 - 1 - p1 - 2
p2 - 2 - p1 - 2
p2 - 2 - p1 - 1
p1 - 1 - p2 - 2
p1 - 2 - p2 - 1
Respondido em 13/10/2022 10:42:39
 
 
Explicação:
Resposta correta: p2 - 1 - p1 - 2
 
 
Acerto: 1,0 / 1,0
Existem varios tipos de representações intermediárias tanto graficas como textuais.
Durante a fase de síntese a Geração de Código Intermediário irá transformar o resultado da fase de análise em
uma outra representação.
Uma das formas de representação intermediária é a notação posfixa.
Considerando a seguinte expressão em notação infixa (a+b)*(c+d)
qual seria a notação posfixa correspondente?
a b * c d + +
a b + c d * +
 a b + c d + *
a b + * c d +
a b * + c d +
Respondido em 13/10/2022 10:40:38
 
 
Explicação:
Resposta correta: a b + c d + *
 
 Questão10
a
13/10/2022 11:06 Estácio: Alunos
https://simulado.estacio.br/alunos/ 6/6
 
 
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','296025087','5780024911');