Questões sobre Compiladores

Prévia do material em texto

01/12/2022 21:01 EPS
https://simulado.estacio.br/alunos/ 1/5
BEATRIZ FAGUNDES DE ASSIS
202008261368
 
Disciplina: COMPILADORES AV
Aluno: BEATRIZ FAGUNDES DE ASSIS 202008261368
Professor: MARIA CLAUDIA ROENICK GUIMARAES
 Turma: 9001
ARA0201_AV_202008261368 (AG) 19/09/2022 18:25:01 (F) 
Avaliação:
9,0
Av. Parcial.:
2,0
Nota SIA:
10,0 pts
 
ENSINEME: ANÁLISE LÉXICA 
 
 1. 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, ABAB, ABABAB.
AB, ABBA, ABABAB.
AB, ABAB, ABAABA.
AB, ABAA, ABABAB.
AB, ABAB, ABBAAB.
 2. Ref.: 3990679 Pontos: 1,00 / 1,00
Diagramas de Sintaxe são forma gráficas e alternativas para representar as
especificações de tokens, sem precisa recorrer as Expressões Regulares ao BNF. 
Considere o diagrama de Sintaxe abaixo:
Educational Performace Solution EPS ® - Alunos 
javascript:voltar();
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6116822.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990679.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
01/12/2022 21:01 EPS
https://simulado.estacio.br/alunos/ 2/5
Que expressão regular faria exatamente a mesma definição no GALS? 
Inteiro : [0-9]* 
Inteiro : [Digito]*
 Inteiro : [0-9]+ 
Inteiro : [Digito]+ 
Inteiro : [0-9]? 
 
ENSINEME: ANÁLISE SEMÂNTICA 
 
 3. Ref.: 3992182 Pontos: 1,00 / 1,00
As representações intermediárias gráficas se prestam a representar vários aspectos analisados do programa
fonte. Cada uma delas possui características distintas e se prestam a uma determinada finalidade. 
A figura a seguirbaixo: corresponde a que tipo de representação intermediária gráfica? 
 Grafo acíclico direcionado
Árvore Semântica
Grafo de Dependência
Arvore de Derivação
Árvore de Derivação anotada
 4. Ref.: 3992188 Pontos: 1,00 / 1,00
As representações intermediárias lineares são utilizadas para produzir o resultado da Análise Semântica. 
As respeito destas representações analise as seguintes afirmativas: 
I. Código de máquina de pilha é um exemplo de código de um endereço 
II. Códigos de um endereço utilizam nomes implícitos 
III. Códigos de dois endereços não utilizam operações destrutivas. Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992182.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992188.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
01/12/2022 21:01 EPS
https://simulado.estacio.br/alunos/ 3/5
IV. Código de três endereços possuem o formato básico r ← x op y 
Estão corretas apenas as afirmativas:
 I, II e IV
II, III e IV {ε} 
I, II e III
I e IV
II e III
 
ENSINEME: ANÁLISE SINTÁTICA 
 
 5. 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
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.
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.
 6. 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áticaEducational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992528.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992530.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
01/12/2022 21:01 EPS
https://simulado.estacio.br/alunos/ 4/5
X→abY|c
Y→dY|ε
Z→e
Qual seria o conjunto Follow para o não terminal X?
{ε}
{b}
 {$}
{a}
{c}
 
ENSINEME: GERAÇÃO DE CÓDIGO 
 
 7. 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:
Somente II
 I e III
I, II e III
I e II
Somente I
 8. 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:
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993114.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993121.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
01/12/2022 21:01 EPS
https://simulado.estacio.br/alunos/ 5/5
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 $3000
 $3000 e $3001
$3001 e $3000
$1001 e $1000
$1000 e $1001
 
ENSINEME: 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
Linkedição
Bytecode
Montagem
JVM
 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?
 Analisador Semântico.
 Analisador Léxico.
Otimizador.
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%A3oLtda.')