27/11/2022 12:32 Estácio: Alunos

Avaliação: Av. Parcial.: Nota SIA:

10,0 2,0 10,0 pts

ENSINEME: A NÁ LISE LÉXICA  

 1. R e f.: 3990671 Pontos: 1,00  / 1,00

Considere a seguinte especificação de tokens com sua descrição informal: 

SE fosse submetida ao Analisador a seguinte expressão: 

A3R = 35 + D; 

Podemos afirmar que não será gerado um erro léxico apesar de A3R não ser um identificador
válido 

Porque 

Ao reconhecer os lexemas tanto A, como 3 como R são associados a tokens e o analisador

léxico não leva em conta a gramática 
 

Como base nas afirmativas acima podemos concluir que: 

As duas são corretas e a segunda justifica a primeira 

A primeira é falsa e a segunda correta 
As duas afirmativas são falsas 
As duas são corretas e a segunda não justifica a primeira 
A primeira é verdadeira e a segunda falsa 

 2. R e f.: 6116822 Pontos: 1,00  / 1,00

(IFB/2017) C onsiderando-se a definição autômatos finitos, assinale a única alternativa que contém somente
cadeias de caracteres totalmente aceitas pelo autômato finito da figura.

Educational Performace Solution      EPS ® - A lunos        

https://simulado.estacio.br/alunos/ 1/1
27/11/2022 12:33 Estácio: Alunos

ENSINEME: A NÁ LISE SEMÂ NTICA  

 3. R e f.: 3992180 Pontos: 1,00  / 1,00

Tabela de símbolos implementadas como tabelas hash implicam no uso de uma fórmula, denominada

fórmula de hash que a partir de algum tipo de cálculo define o índice do slot onde o símbolo será
armazenado. 

Fórmulas de hashing bem selecionadas produzem um espalhamento dos símbolos por diferentes slots, com
base nisso podemos afirmar que apesar de não existirem fórmulas perfeitas se eventualmente dois
símbolos gerarem o mesmo índice não ocorrerá uma colisão porque métodos como Endereçamento Aberto
e Hashing Aberto fazem com que os símbolos sejam armazenados em locais diferentes.  

C om base nas afirmativas acima podemos concluir que:

As duas afirmativas são falsas

As duas são corretas e a segunda não justifica a primeira
As duas são corretas e a segunda justifica a primeira
A primeira é falsa e a segunda correta
A primeira é verdadeira e a segunda falsa

 4. R e f.: 3992184 Pontos: 1,00  / 1,00

As árvores como representações intermediárias gráficas são muito utilizadas para armazenar informações
que auxiliam na execução dos passos da etapa de análise da compilação. 

Quanto a estes aspectos podemos afirmar que: 

Arvores de Derivação Anotadas prestam um auxílio valioso à Análise Semântica 

Porque  

C omo seus nós possuem atributos associados podem ser validados quanto a vários aspectos, por
exemplo, o tipo de variáveis. 

C om base nas afirmativas acima podemos concluir que:

As duas afirmativas são falsas

A primeira é verdadeira e a segunda falsa
A primeira é falsa e a segunda correta
As duas são corretas e a segunda justifica a primeira
As duas são corretas e a segunda não justifica a primeira

ENSINEME: A NÁ LISE SINTÁ TICA  

 5. R e f.: 3992530 Pontos: 1,00  / 1,00

Na implementação de Analisadores Sintáticos Descendentes Preditivo, é criada uma tabela para determinar
que produção utilizar em função do símbolo não terminal no topo da pilha e do símbolo que está sendo lido
na entrada.

Para auxiliar no trabalho de criação da tabela, são definidos dois conjuntos o First e o Follow

C onsidere a seguinte gramática

X→abY|c

Y→dY|ε

Z→e

Qual seria o conjunto Follow para o não terminal X?

{$}
{ε} Educational Performace Solution      EPS ® - A lunos        
{c}
https://simulado.estacio.br/alunos/ 1/1
27/11/2022 12:33 Estácio: Alunos
{b}

 6. R e f.: 3992528 Pontos: 1,00  / 1,00

Enade 2017

Em um compilador, um analisador sintático descendente preditivo pode ser implementado com o auxílio de
uma tabela construída a partir de uma gramática livre de contexto. Essa tabela, chamada tabela LL(k),
indica a regra de produção a ser aplicada olhando-se o k-ésimo próximo símbolo lido, chamado
lookahead(k). Por motivo de eficiência, normalmente busca-se utilizar k=1.

C onsidere a gramática livre de contexto G=(X,Y,Z,a,b,c,d,e,P,X)G=(X,Y,Z,a,b,c,d,e,P,X), em que PP é

composto pelas seguintes regras de produção:

X→aZbXY|c

Y→dX|ε

Z→e

C onsidere, ainda, a seguinte tabela LL(1), construída a partir da gramática GG, sendo $$ o símbolo que
representa o fim da cadeia. Essa tabela possui duas produções distintas na célula (Y,d)(Y,d), gerando, no
analisador sintático, uma dúvida na escolha da regra de produção aplicada em determinados momentos da
análise.

C onsiderando que o processo da construção dessa tabela LL(1), a partir da gramática GG, foi seguido
corretamente, a existência de duas regras de produção distintas na célula (Y,d), neste caso específico,
resulta

da ausência do símbolo de fim de cadeia ($) nas regras de produção.

do uso incorreto do símbolo de cadeia vazia (ε) nas regras de produção.
da presença de duas regras de produção com um único terminal no corpo.
de um não determinismo causado por uma ambiguidade na gramática.
da presença de duas regras de produção com o mesmo não terminal na cabeça.

ENSINEME: GERA ÇÃ O DE CÓDIGO  

 7. R e f.: 3993121 Pontos: 1,00  / 1,00

O produto final da etapa de síntese do compilador é o código de montagem que será submetido ao
montador para gerar o módulo objeto.

Em seu trabalho o montador deve, entre outras coisas, determinar os endereços em memória das
instruções , dos rótulos e das variáveis.

C onsidere o trecho de código abaixo:

Educational Performace Solution      EPS ® - A lunos        

https://simulado.estacio.br/alunos/ 1/1
27/11/2022 12:34 Estácio: Alunos

ENSINEME: GERA ÇÃ O DE CÓDIGO  

 7. R e f.: 3993121 Pontos: 1,00  / 1,00

O produto final da etapa de síntese do compilador é o código de montagem que será submetido ao
montador para gerar o módulo objeto.

Em seu trabalho o montador deve, entre outras coisas, determinar os endereços em memória das
instruções , dos rótulos e das variáveis.

C onsidere o trecho de código abaixo:

Sabendo-se que VALOR e RESULTADO tiveram seus endereços determinados nesta ordem, na tabela de
símbolos seus endereços seriam respectivamente

$1000 e $1001
$3000 e $3001
$3001 e $3000
$1001 e $1000
$1000 e $3000

 8. R e f.: 3993114 Pontos: 1,00  / 1,00

A montagem e a ligação são as últimas etapas na criação de um programa executável. A partir deste
instante o programa fica disponível para ser executado e quando o usuário solicitar que ele rode o
C arregador irá alocá-lo na memória.

Várias técnicas foram desenvolvidas para realizar tanto a ligação como o carregamento.

Dentro deste contexto analise as afirmativas abaixo:

I Na montagem e carregamento combinados não é criado o módulo objeto

II C arregamento e Ligação Dinâmicos sempre ocorrem em tempo de execução

III C arregador de ligação direta usam relocação de código

É verdadeiro o que se afirma em:

Somente I
Somente II
I e II
I, II e III
I e III

 
Educational Performace Solution      EPS ® - A lunos        
ENSINEME: O COMPILA DOR
https://simulado.estacio.br/alunos/ 1/1
27/11/2022 12:34 Estácio: Alunos

 8. R e f.: 3993114 Pontos: 1,00  / 1,00

A montagem e a ligação são as últimas etapas na criação de um programa executável. A partir deste
instante o programa fica disponível para ser executado e quando o usuário solicitar que ele rode o
C arregador irá alocá-lo na memória.

Várias técnicas foram desenvolvidas para realizar tanto a ligação como o carregamento.

Dentro deste contexto analise as afirmativas abaixo:

I Na montagem e carregamento combinados não é criado o módulo objeto

II C arregamento e Ligação Dinâmicos sempre ocorrem em tempo de execução

III C arregador de ligação direta usam relocação de código

É verdadeiro o que se afirma em:

Somente I
Somente II
I e II
I, II e III
I e III

ENSINEME: O COMPILA DOR  

 9. R e f.: 7674284 Pontos: 1,00  / 1,00

(EMPREL/2019 - Adaptada) Qual é o componente de um compilador que lê um fluxo de entrada (caracteres)

e produz um fluxo de saída que contém palavras das quais cada uma é rotulada com sua categoria
sintática, equivalente a uma classe gramatical da palavra na linguagem do programa fonte?

Analisador Léxico.
Gerador de C ódigo Intermediário.
Otimizador.
Analisador Sintático.
Analisador Semântico.

 10. R e f.: 3990550 Pontos: 1,00  / 1,00

O componente do processo de tradução que a partir dos programas objetos gera o

módulo de carga é o:  

Carregador 
Interpretador 
Montador 
Compilador 
Ligador 

Educational Performace Solution      EPS ® - A lunos        

https://simulado.estacio.br/alunos/ 1/1