compiladores_questionario_2019

Prévia do material em texto

1 
 
 
 
NOME:_____________________________________________________________ DATA:_________________ 
 
1 Sobre a Linkedição, assinale a alternativa correta. 
 
I. Não obstante a linguagem de máquina gerada por um compilador possa ser executada diretamente no 
hardware, quase sempre ela deve ser executada juntamente com algum outro código. 
II. A maioria dos programas de usuário não exige programas do Sistema Operacional. 
III. Durante o processo de Linkedição, o compilador cria chamadas a programas do sistema operacional. 
IV. O código de usuário e o de sistemas juntos, às vezes, são chamados de módulos de carga ou imagem de 
executável. 
V. O Linkeditor é uma parte do Compilador. 
 
 
a) As alternativas I, II e III são verdadeiras. 
b) Somente as alternativas I e III são verdadeiras. 
c) Somente as alternativas II e V são falsas. 
d) As alternativas II, III e V são falsas. 
e) NDA. 
 
 
2 Assinale a alternativa correta: 
 
I. Uma gramática é do tipo Regular, se cada produção é da forma: A::= aB; A ::= a ou A ::= ; onde A e B são 
não terminais e a é um terminal. 
II. A Gramática Livre do Contexto (GLC) admite apenas regras de produção cujo lado esquerdo contém 
exatamente um não-terminal. 
III. Nas Gramáticas Sensíveis ao Contexto o símbolo inicial S pode aparecer tanto no lado direito, quanto no 
esquerdo das regras de produção. 
IV. Nas Gramáticas Sensíveis ao Contexto o lado direito da produção é menor ou igual (<=) ao lado esquerdo, 
com exceção da regra S ::= . 
V. Uma linguagem com dois ou mais símbolos terminais que possuem uma relação quantitativa e posicional 
não pode ser representada por uma Gramática Regular. 
 
a) Somente as alternativas I e II são verdadeiras. 
b) As alternativas I, II e V são verdadeiras. 
c) As alternativas I, III e IV são falsas. 
d) As alternativas I, II e III são verdadeiras. 
e) NDA. 
 
 
3 Relacione os itens 1, 2 e 3 de acordo com as alternativas. 
 
1 – Implementação Compilada 
2 – Interpretação Pura 
3 – Interpretação Híbrida 
 
( ) – Gera um arquivo executável mais rápido (que executa mais rapidamente). 
( ) – Os erros de programação do arquivo fonte são mais fáceis de detectar. 
( ) – Os erros do arquivo fonte sempre acontecem em tempo de execução. 
( ) – É o método que provê maior portabilidade aos programas. 
( ) – Tende a ser o processo mais demorado. 
( ) – Garante a geração de programas mais livre de erros. 
( ) – Possui verificação parcial dos erros de programação. 
 
 
Universidade Regional Integrada do Alto Uruguai e das Missões 
Campus de Erechim 
 
Departamento das Engenharias e Ciência da Computação 
 
Professor Fabio Zanin 
 
Questionário de revisão 
Cliente
Nota
Resposta: Letra C
Cliente
Nota
Resposta: Letra B
Cliente
Nota
verdade
Cliente
Nota
verdade
Cliente
Nota
Falso
Cliente
Nota
Falso
Cliente
Nota
Verdade
Cliente
Realce
Cliente
Nota
1
Cliente
Nota
2
Cliente
Nota
2
Cliente
Nota
3
Cliente
Nota
1
Cliente
Nota
1
Cliente
Nota
3
 2 
4 Sobre Processadores de Linguagens, assinale a alternativa correta. 
 
I. Um processador é um programa que permite ao computador entender os comandos de alto nível escritos 
pelos usuários. 
II. Um tradutor é um programa que aceita como entrada um programa escrito em uma linguagem chamada 
"linguagem fonte" e executa diretamente as instruções dadas nesta linguagem. 
III. Os montadores e os compiladores são tipos de interpretadores. 
IV. O pré-processador é um tipo de interpretador. 
V. Um Sistema de Processamento de Linguagens pode conter o uso de vários processadores para traduzir o 
programa fonte em um programa objeto. 
 
a) Somente a alternativa I é verdadeira. 
b) Somente as alternativas I e V são verdadeiras. 
c) As alternativas I, II, III e V são verdadeiras. 
d) As alternativas I, III e IV são falsas. 
e) NDA. 
 
 
5  Explique o que é feito no processo de "scanning" do Analisador Léxico. 
 
 
6 No que diz respeito à recuperação de erros da análise léxica, existem estratégias comuns que podem 
ser implementadas a fim de levá-las a efeito. No entanto, tais estratégias podem ser um tanto arriscadas. 
Explique com suas palavras o porquê disso. 
 
 
7 Porque a separação dos módulos de um processo de compilação (análise léxica, sintática, semântica, 
geração de código intermediário, etc) contribui para o aumento da eficiência dos compiladores em geral? 
 
 
8 Qual é a razão principal para que códigos-fonte totalmente ou parcialmente interpretados executem mais 
lentamente que os compilados? 
 
 
9 No contexto de implementação de linguagens de programação, dê o significado dos seguintes termos: 
montador, cross-compiler e pré-processador. 
 
 
10 Diferencie TOKEN, LEXEMA e PADRÃO; dando 1 exemplo de cada. 
 
TOKEN  
LEXEMA  
PADRÂO  
 
11 Além da “modalidade pânico”, existem outras possíveis ações de recuperação de erros que são: 
 
 
12 Porque a “modalidade pânico” pode ocasionalmente confundir o parser (analisador sintático), mas num 
ambiente de computação interativa pode ser razoavelmente adequada? 
 
 
13 Explique como funciona o reconhecimento das palavras reservadas, na maioria das linguagens de 
programação. 
 
 
14 Conceitue salientando as diferenças entre estes dois processadores de linguagens: o interpretador e 
o tradutor. 
 
 
Cliente
Nota
falso
Cliente
Nota
Falso
Cliente
Nota
Falso
Cliente
Nota
Sao tradutores
Cliente
Nota
Falso e tradutor
Cliente
Nota
verdadeiro
Cliente
Realce
Cliente
Nota
Scanning é Modulo inicial da Analise Lexica.
Cliente
Nota
Porque ao tentar recupera e se recuperar e aplicar uma técnica ele pode alterar o programa onde e comete erros que podem ser espúrio.
Tenta conserta algo e gera outros erros e não ajeita oque realmente e para ajeitar. 
exemplo: 
{
se fechar a chave em um lugar errado.
	}
Cliente
Nota
Isso tem aver com E.S , as tarefas tem diferentes etapas e distintas.
A tendencia e ser um código menor sendo otimizado, tento uma performasse melhor podendo aproveitar esse modulo em outros.
Atribuir equipe diferentes para fazer os modulos depois ajuntar tudo
Cliente
Nota
Totalmente eles ja estao prontos para execução estao ja em linguagem de maquina. 
Ja os parciais estao em faze de etapas transformação para serem compilados.
Cliente
Nota
Montador ele cria a partir de um codigo intermediario um executavel
ex assembler

crosss-compiler onde vc compila um fonte em uma maquina A S.O para rodar em uma maquina B S.O.

pré-processador ele faz a tradução de auto nivel A para um auto nivel B.
Cliente
Nota
Classe, indentificador o tipo variavel
Cliente
Nota
Ocorrencia,
Cliente
Nota
Como se forma o Lexema

L.(LID)*
Cliente
Nota
esteja entre aspas
Cliente
Nota
modalidade panico e aquele que pula ate a primeira linha que se encontra uma linha certa.
Cliente
Nota
Da a chance do usuário se recuperar do erro.
Cliente
Nota
transpor adjacentes
Cliente
Nota
Ela tem a mesma regra de formaçao de variavel uma justa possiçao de caracterie.
Ele consulta uma tabela, se encontrar ele sabe que uma palavra reservada se nao e uma variavel.
Cliente
Nota
Interpretador ele gera resultados a partir do programa fonte

Tradutor ele transforma o programa fonte em arquivos intermediários para conseguir gerar resultados
Cliente
Nota
O analisador Lexico ou scanner como tambem e chamada faz varedura do programa fonte caractere e traduz em uma sequencia de simbolos tecnicos ou tokens. E nessa faze que sao reconhecidas as palavras reservadas constantes identificadores e outras palavras que pertencem a liguagem de programação.
O Analisador Lexico ecetua outras tarefas como por exemplo o tratamento do espaço, eliminação de comentarios, contagem do numero de linhas que o programa possui e ele prepara o programa fonte para a analise lexica