Compiladores AV1

Prévia do material em texto

23/11/2022 15:52 EPS
https://simulado.estacio.br/alunos/ 1/5
EDUARDO CÉSAR MAIA MOREIRA OLIVEIRA
202003315371
 
Disciplina: COMPILADORES AV
Aluno: EDUARDO CÉSAR MAIA MOREIRA OLIVEIRA 202003315371
Professor: MARIA CLAUDIA ROENICK GUIMARAES
 Turma: 9001
ARA0201_AV_202003315371 (AG) 01/11/2022 11:08:07 (F) 
Avaliação:
9,0
Av. Parcial.:
2,0
Nota SIA:
10,0 pts
 
 
 
ENSINEME: ANÁLISE LÉXICA 
 
 1. Ref.: 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: 
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 
 As duas são corretas e a segunda justifica a primeira 
A primeira é verdadeira e a segunda falsa Educational Performace Solution EPS ® - Alunos 
javascript:voltar();
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990671.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
23/11/2022 15:52 EPS
https://simulado.estacio.br/alunos/ 2/5
 
 2. Ref.: 6116822 Pontos: 1,00 / 1,00
(IFB/2017) Considerando-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.
AB, ABAA, ABABAB.
 AB, ABAB, ABABAB.
AB, ABAB, ABBAAB.
AB, ABBA, ABABAB.
AB, ABAB, ABAABA.
 
 
ENSINEME: ANÁLISE SEMÂNTICA 
 
 3. Ref.: 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. 
Com 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
A primeira é verdadeira e a segunda falsa
As duas afirmativas são falsas
As duas são corretas e a segunda não justifica a primeira
 
 4. Ref.: 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 
Como seus nós possuem atributos associados podem ser validados quanto a vários aspectos, por exemplo, o tipo
de variáveis. 
Com base nas afirmativas acima podemos concluir que:
As duas afirmativas são falsas
A primeira é falsa e a segunda correta
 As duas são corretas e a segunda justifica a primeira
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6116822.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992180.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992184.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
23/11/2022 15:52 EPS
https://simulado.estacio.br/alunos/ 3/5
As duas são corretas e a segunda não justifica a primeira
A primeira é verdadeira e a segunda falsa
 
 
ENSINEME: ANÁLISE SINTÁTICA 
 
 5. Ref.: 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
Considere a seguinte gramática
X→abY|c
Y→dY|ε
Z→e
Qual seria o conjunto Follow para o não terminal X?
 {$}
{b}
{a}
{c}
{ε}
 
 6. Ref.: 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.
Considere 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
Considere, 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.
Considerando 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
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992530.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992528.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
23/11/2022 15:52 EPS
https://simulado.estacio.br/alunos/ 4/5
do uso incorreto do símbolo de cadeia vazia (ε) nas regras de produção.
da presença de duas regras de produção com o mesmo não terminal na cabeça.
da presença de duas regras de produção com um único terminal no corpo.
da ausência do símbolo de fim de cadeia ($) nas regras de produção.
 de um não determinismo causado por uma ambiguidade na gramática.
 
 
ENSINEME: GERAÇÃO DE CÓDIGO 
 
 7. Ref.: 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.
Considere 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
$1001 e $1000
$1000 e $3000
$3001 e $3000
$1000 e $1001
 $3000 e $3001
 
 8. Ref.: 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 Carregador 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 Carregamento e Ligação Dinâmicos sempre ocorrem em tempo de execução
III Carregador de ligação direta usam relocação de código
 
É verdadeiro o que se afirma em:
I e II
I, II e III Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993121.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993114.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
23/11/2022 15:52 EPS
https://simulado.estacio.br/alunos/ 5/5
Somente I
 I e III
Somente IIENSINEME: O COMPILADOR 
 
 9. Ref.: 3990551 Pontos: 1,00 / 1,00
Atualmente o JAVA passou a utilizar uma segunda fase de compilação para acelerar a
execução. Está técnica é denominada: 
 JIT
JVM
Linkedição
Bytecode
Montagem
 
 10. Ref.: 7674284 Pontos: 0,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?
Otimizador.
 Analisador Semântico.
 Analisador Léxico.
Gerador de Código Intermediário.
Analisador Sintático.
 
 
 
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990551.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7674284.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')