Simulado AV - Compiladores

Prévia do material em texto

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
III, IV, VI, V, I e II
III, IV, V, VI, I e II 
 II, VI, V, IV, I e III 
II, V, VI, IV, I e III 
Respondido em 02/05/2022 20:45:26
 
 
Explicação:
A resposta correta é: II, VI, V, IV, I e III.
 
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:
otimização do código
geração do código.
análise sintática.
 análise semântica.
análise léxica.
Respondido em 02/05/2022 20:46:16
 
 
Explicação:
A resposta correta é: análise semântica.
 
Acerto: 0,0 / 1,0
Os Meta-caracteres são caracteres especiais na especificação de Expressões Regulares,
 Questão1a
 Questão2a
 Questão3a
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 é: 
\C
 \W
\c 
 \w
\d
Respondido em 02/05/2022 20:46:42
 
 
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-Za-z]+
Id:[A-Z]* 
Id:[A-Z] [a-z]*.
 Id:[A-Z] [a-z]+.
Respondido em 02/05/2022 20:47:26
 
 
Explicação:
A resposta correta é: Id:[A-Z] [a-z]+.
 
Acerto: 1,0 / 1,0
Enade 2011
Considere a gramática a seguir, em que S, A e B são símbolos não terminais, 0 e 1 são terminais e Ɛ é a cadeia
vazia.
 Questão4a
 Questão5a
A respeito dessa gramática, analise as afirmações a seguir.
I. Nas cadeias geradas por essa gramática, o último símbolo é 1.
II. O número de zeros consecutivos nas cadeias geradas pela gramática é, no máximo, dois.
III. O número de uns em cada cadeia gerada pela gramática é maior que o número de zeros.
IV. Nas cadeias geradas por essa gramática, todos os uns estão à esquerda de todos os zeros.
É correto apenas o que se afirma em
 II
I
I e III
III e IV
II e IV
Respondido em 02/05/2022 20:47:44
 
 
Explicação:
Resposta correta: II
 
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, e}
{c, d, e}
{ a, d}
{a, c, d, e}
 {a, c, d}
Respondido em 02/05/2022 20:48:30
 
 
Explicação:
Resposta correta: {a, c, d}
 
Acerto: 0,0 / 1,0
As árvores de sintaxe são a forma mais comum de representação intermediária gráfica. Dentre estas árvores
temos as de Derivação, Sintática e Derivação Anotada.
Com relação a estas árvores avalie as afirmativas abaixo:
I. Decorar uma árvore é o ato de, durante a fase de parser, realizar a associação dos símbolos aos seus
atributos na árvore de derivação.
 Questão6a
 Questão7a
II. A Árvore Sintática é obtida eliminando-se os nós referentes aos símbolos não terminais na árvore de
derivação.
III. A árvore de Derivação possui em suas folhas apenas símbolos não terminais.
Podemos afirmar que está correto o que se afirma apenas em:
 II
 I e II
III
II e III
I e III
Respondido em 02/05/2022 20:51:56
 
 
Explicação:
Resposta correta: I e II.
A ideia básica é eliminar todos os nós com símbolos não terminais, mantendo apenas os nós com símbolos
terminais.
Na árvore de Derivação, cada nó é rotulado por um símbolo da gramática, sendo que os símbolos terminais
aparecem nas folhas e os não terminais, nas raízes das subárvores.
 
 
Acerto: 1,0 / 1,0
Apesar de ser considerada o terceiro passo da etapa de análise, a Análise Semântica é normalmente realizada
de forma concomitante com a Análise Sintática, sendo que o parser vai executar as ações semânticas
estabelecidas para as produções da gramática. 
A respeito da situação descrita podemos afirmar que: 
I. Quando um esquema de tradução não produz efeitos colaterais ele é chamado de Gramática de Atributos. 
II. O Esquema de Tradução corresponde a uma restrição aplicada a Gramática Livre de Contexto (GLC) que
define a linguagem de programação. 
III. A Tradução Dirigida por Sintaxe é a técnica que permite realizar a Análise Semântica de forma concomitante
com a análise sintática. 
É correto o que se afirma apenas em:
I e III
III
I e II
 II e III
I
Respondido em 02/05/2022 20:49:48
 
 
Explicação:
Resposta correta: II e III
 
Acerto: 1,0 / 1,0
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.
 Questão8a
 Questão9a
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?
p1 - 2 - p2 - 1
p2 - 2 - p1 - 2
 p2 - 1 - p1 - 2
p1 - 1 - p2 - 2
p2 - 2 - p1 - 1
Respondido em 02/05/2022 20:50:26
 
 
Explicação:
Resposta correta: p2 - 1 - p1 - 2
 
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:
 Questão10a
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 afirmar 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 afirmativas acima podemos concluir que:
 
As duas são corretas e a segunda não justifica a primeira
As duas afirmativas são falsas
A primeira é falsa e a segunda correta
 A primeira é verdadeira e a segunda falsa
As duas são corretas e a segunda justifica a primeira
Respondido em 02/05/2022 20:50:40
 
 
Explicação:
Respsota correta: A primeira é verdadeira e a segunda falsa