Logo Passei Direto
Buscar

COMPILADORES 1 Simulado AV

Conjunto de questões com respostas e explicações sobre compiladores: fases da compilação, análise léxica/sintática/semântica, expressões regulares e autômatos, detecção de erros sintáticos, propriedades de gramáticas (Enade 2011) e tabelas de símbolos/colisões em hashing.

Ferramentas de estudo

Questões resolvidas

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 léxica.
otimização do código
análise sintática.
análise semântica.
geração do código.

Os Autômatos Finitos podem ter suas regras definidas a partir de expressões regulares. Qual das seguintes alternativas descreve o propósito de uma expressão regular?
para definir regras de roteamento.
para formatar números.
para definir a estrutura de um documento HTML.
para definir a lógica de uma função.
para fazer buscas em texto.

Expressões regulares são utilizadas para especificar padrões de texto, e esses padrões podem ser usados para procurar e extrair informações de um texto. Qual das seguintes alternativas descreve o significado da expressão regular "[0-9]"?
Corresponder a qualquer letra maiúscula.
Corresponder a qualquer letra minúscula.
Corresponder a qualquer símbolo.
Corresponder a qualquer número de 0 a 9.
Corresponder a qualquer número fracionário.

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.
É correto apenas o que se afirma em
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.
II e IV
II
I
III e IV
I e III

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.
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.
I, II e III
I, II e IV
II, III e IV
I e III
I e II

Uma tabela de simbolos pode ser organizada de várias formas diferentes, cada uma com suas vantagens e desvantagens.
Com base nas afirmativas podemos concluir que estão corretas apenas
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)
II e IV
I e II
III e IV
I e III
II e III

Existem varios tipos de representações intermediárias tanto graficas como textuais.
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 +

Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

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 léxica.
otimização do código
análise sintática.
análise semântica.
geração do código.

Os Autômatos Finitos podem ter suas regras definidas a partir de expressões regulares. Qual das seguintes alternativas descreve o propósito de uma expressão regular?
para definir regras de roteamento.
para formatar números.
para definir a estrutura de um documento HTML.
para definir a lógica de uma função.
para fazer buscas em texto.

Expressões regulares são utilizadas para especificar padrões de texto, e esses padrões podem ser usados para procurar e extrair informações de um texto. Qual das seguintes alternativas descreve o significado da expressão regular "[0-9]"?
Corresponder a qualquer letra maiúscula.
Corresponder a qualquer letra minúscula.
Corresponder a qualquer símbolo.
Corresponder a qualquer número de 0 a 9.
Corresponder a qualquer número fracionário.

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.
É correto apenas o que se afirma em
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.
II e IV
II
I
III e IV
I e III

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.
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.
I, II e III
I, II e IV
II, III e IV
I e III
I e II

Uma tabela de simbolos pode ser organizada de várias formas diferentes, cada uma com suas vantagens e desvantagens.
Com base nas afirmativas podemos concluir que estão corretas apenas
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)
II e IV
I e II
III e IV
I e III
II e III

Existem varios tipos de representações intermediárias tanto graficas como textuais.
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 +

Prévia do material em texto

1a 
 Questão 
 
 
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 léxica. 
 
geração do código. 
 análise semântica. 
 
análise sintática. 
 
otimização do código 
 
 
Explicação: 
A resposta correta é: análise semântica. 
 
 
2a 
 Questão 
 
 
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, IV, VI, V, I e II 
 
III, V, VI, IV, I e II 
 II, VI, V, IV, I e III 
 
III, IV, V, VI, I e II 
 
II, V, VI, IV, I e III 
 
 
Explicação: 
A resposta correta é: II, VI, V, IV, I e III. 
 
 
3a 
 Questão 
 
 
Os Autômatos Finitos podem ter suas regras definidas a partir de expressões 
regulares. Qual das seguintes alternativas descreve o propósito de uma expressão 
regular? 
 
 
para definir a lógica de uma função. 
 
para definir a estrutura de um documento HTML. 
 
para definir regras de roteamento. 
 para fazer buscas em texto. 
 
para formatar números. 
 
 
Explicação: 
Uma Expressão Regular provê uma forma flexível e concisa de definir cadeias de 
caracteres de interesse, por exemplo, os tokens de uma linguagem de programação. 
 
 
4a 
 Questão 
 
 
Expressões regulares são utilizadas para especificar padrões de texto, e esses 
padrões podem ser usados para procurar e extrair informações de um texto. Qual 
das seguintes alternativas descreve o significado da expressão regular "[0-9]"? 
 
 
Corresponder a qualquer letra minúscula. 
 
Corresponder a qualquer símbolo. 
 
Corresponder a qualquer letra maiúscula. 
 
Corresponder a qualquer número fracionário. 
 Corresponder a qualquer número de 0 a 9. 
 
 
Explicação: 
A expressão regular "[0-9]" especifica um conjunto de caracteres, no caso, todos os 
números de 0 a 9. 
 
 
5a 
 Questão 
 
 
Ao realizarmos a análise sintática, podem ser detectados erros que não foram vistos 
durante a análise léxica. 
Considerando a seguinte gramática 
L: [A-Z] 
D: [0-9] 
Op:["+""-"] 
At:["="] 
Id:{L} ({L}|{D})* 
Int:{D}+ 
Oper:{Op} 
Atrib:{At} 
Fc : ; 
::= Id Atrib ; 
::= | Id | Int; 
::= Oper; 
Qual das opções abaixo possui apenas erro sintático. 
 
 
d - 10 
 
10 * 5; 
 
A = C 
 A := 7; 
 A = b + C; 
 
 
Explicação: 
Resposta correta: A := 7; 
 
 
6a 
 Questão 
 
 
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. 
 
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 e IV 
 II 
 
I 
 
III e IV 
 
I e III 
 
 
Explicação: 
Resposta correta: II 
 
 
7a 
 Questão 
 
 
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 e II 
 I, II e IV 
 
I e III 
 
I, II e III 
 
II, III e IV 
 
 
Explicação: 
Resposta correta: I, II e IV 
 
 
8a 
 Questão 
 
 
Uma tabela de simbolos pode ser organizada de várias formas diferentes, cada uma 
com suas vantagens e desvantagens. 
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 
 
 
II e IV 
 
I e II 
 
III e IV 
 I e III 
 
II e III 
 
 
Explicação: 
Resposta correta: I e III 
 
 
9a 
 Questão 
 
 
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 - 2 - p1 - 2 
 p2 - 1 - p1 - 2 
 
p1 - 1 - p2 - 2 
 
p2 - 2 - p1 - 1 
 p1 - 2 - p2 - 1 
 
 
Explicação: 
Resposta correta: p2 - 1 - p1 - 2 
 
 
10a 
 Questão 
 
 
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 + 
 
 
Explicação: 
Resposta correta: a b + c d + *

Mais conteúdos dessa disciplina