AV1 COMPILADORES

Prévia do material em texto

(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.
 (Ref.: 202107507647)
	
	
	
	
	AB, ABAB, ABBAAB.
	
	
	AB, ABAB, ABABAB.
	
	
	AB, ABAB, ABAABA.
	
	
	AB, ABAA, ABABAB.
	
	
	AB, ABBA, ABABAB.
	
	 
	 
		1 ponto
	
		2.
		(FCC/2019) 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:
 (Ref.: 202109199500)
	
	
	
	
	análise léxica.
	
	
	análise sintática.
	
	
	otimização do código.
	
	
	análise semântica.
	
	
	geração do código.
	
	 
	 
		1 ponto
	
		3.
		(ABIN/2018 - Adaptada) Com relação a linguagens de programação e compiladores, avalie as assertivas a seguir:
I. A análise semântica, por ser a primeira etapa do processo de compilação, não verifica a sintaxe do código-fonte.
II. A análise semântica é responsável apenas por identificar erros de lógica no código-fonte. A falta de indentação em um código é verificada nessa etapa.
III. A etapa de análise semântica de um compilador tem como objetivo verificar os inter-relacionamentos de um programa, validando tipologias, fluxos de controle e unicidade na declaração de variáveis.
Marque a alternativa correta.
 (Ref.: 202109199501)
	
	
	
	
	I, apenas.
	
	
	II, apenas.
	
	
	I, II e III.
	
	
	III, apenas.
	
	
	I e II, apenas.
	
	 
	 
		1 ponto
	
		4.
		(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?
 (Ref.: 202109065109)
	
	
	
	
	Gerador de Código Intermediário.
	
	
	Analisador Semântico.
	
	
	Otimizador.
	
	
	Analisador Léxico.
	
	
	Analisador Sintático.
	
	 
	 
		1 ponto
	
		5.
		Os compiladores, de um modo geral, são compostos de funções padronizadas, as quais compreendem a análise do programa fonte e então a síntese para a derivação do código objeto.  
O processo de compilação é comumente estruturado em passos que, eles são:   
 (Ref.: 202105381378)
	
	
	
	
	simplificação do programa fonte, aplicação de algoritmo de escalonamento, análise contextual, geração e otimização de código.   
	
	
	análise léxica, análise sintática, análise semântica, síntese do programa fonte e reutilização de tokens. 
	
	
	análise léxica, análise sintática, análise semântica, geração de código intermediário, otimização de código e geração de código.
	
	
	reconhecimento dos tokens iniciais e finais, análise contextual, aplicação de algoritmo de escalonamento, geração de código intermediário e geração de código objeto.   
	
	
	análise da gramática, busca binária, geração de código intermediário, geração de objeto final.  
	
	 
	 
		1 ponto
	
		6.
		(IBADE/2018) Algumas linguagens exigem que o código fonte seja previamente traduzido para linguagem de máquina antes de ser executado. Chama-se esta fase de:
 (Ref.: 202109198341)
	
	
	
	
	Linkedição.
	
	
	Tradução.
	
	
	Interpretação.
	
	
	Compilação.
	
	
	Edição.
	
	 
	 
		1 ponto
	
		7.
		(FCC/2016) A compilação é o processo de tradução de um programa escrito em uma linguagem fonte em um programa equivalente em linguagem de máquina. Nesse processo, o programa fonte normalmente passa pelas fases:
I. Identificação de sequências de caracteres de entrada e produção de uma sequência de elementos de saída, os tokens. Nesta fase, verifica-se se cada caractere do programa fonte pertence ao alfabeto da linguagem, identificando os tokens e desprezando comentários e espaços em branco. Os tokens constituem classes de símbolos, tais como palavras reservadas, delimitadores, identificadores etc.
II. Identificação de sequências de símbolos que constituem estruturas como expressões e comandos, através de uma varredura, ou parsing, da representação interna do programa fonte, produzindo uma estrutura em árvore, chamada árvore de derivação.
III. Verificação das estruturas quanto ao sentido, ou seja, se o programa não possui erros de significado. Por exemplo, verifica se um identificador declarado como variável é utilizado como tal, se existe compatibilidade entre operandos e operadores em expressões etc.
Os itens I, II e III referem-se, correta e respectivamente, às fases:
 (Ref.: 202109198342)
	
	
	
	
	Interpretação - Análise Sintática - Montagem.
	
	
	Classificação - Análise Léxica - Montagem.
	
	
	Análise Léxica - Análise Sintática - Análise Semântica.
	
	
	Identificação Inicial - Análise Estrutural - Geração de Código.
	
	
	Busca Binária - Montagem Léxica - Análise Semântica.
	
	 
	 
		1 ponto
	
		8.
		(FCC/2014) Compiladores, montadores e ligadores são softwares que convertem programas de um formato de código (entrada) para um mais próximo ao formato executável compreendido pela máquina (saída). Os ligadores geram como saída
 (Ref.: 202109206366)
	
	
	
	
	Bibliotecas de programas semicompilados.
	
	
	Programas objeto.
	
	
	Programas compilados em código intermediário, mas ainda não executáveis.
	
	
	Programas em formato bytecode.
	
	
	Programas executáveis em linguagem de máquina.
	
	 
	 
		1 ponto
	
		9.
		Computadores modernos fazem amplo uso do multiprocessamento , pois possuem vários núcleos o que permite a execução em paralelo de várias instruções de um mesmo programa.
Este recurso pode ser utilizado na otimização do código para partir da diminuição da altura da árvore sintática e a alocação das operações nos vários núcleos.
Dentro desta concepção analise a Árvore Sintática abaixo que se originou de outra árvore de altura maior
Com base na análise podemos afirmar que:
 
Está árvore é uma tentativa de utilizar o multiprocessamento para a sequência de operações
Porém
A otimização não irá funcionar já que ela possui operadores diferentes em seus nós internos
 
Com base nas afirmativas acima podemos concluir que:
 (Ref.: 202105383938)
	
	
	
	
	As duas são corretas e a segunda não justifica a primeira
	
	
	A primeira é falsa e a segunda correta
	
	
	As duas são corretas e a segunda justifica a primeira
	
	
	As duas afirmativas são falsas
	
	
	A primeira é verdadeira e a segunda falsa
	
	 
	 
		1 ponto
	
		10.
		As áreas em que se divide a memória do programa podem ser de tamanho fixo ou variável. As de tamanho fixo lidam normalmente com variáveis escalares e linhas de código, já as de tamanho variável são normalmente auxiliares para a execução do programa armazenando dados de tamanho variável etc.
Dentre as áreas do programa duas delas crescem em direção uma da outra.
Quais são elas?
 (Ref.: 202105383843)
	
	
	
	
	Memória livre e heap
	
	
	Área de dados e pilha
	
	
	Pilha e memória livre
	
	
	Pilha e heap
	
	
	Área de dados e heap