PROVA COMPILADORES 2

Prévia do material em texto

23/05/2024, 17:11	EPS
23/05/2024, 17:11	EPS
23/05/2024, 17:11	EPS
Considere a seguinte especificação de tokens com sua descrição informal:
	TOKEN
	LEXEMA EXEMPLO 
	DESCRIÇÃO INFORMAL DO PADRÃO
	Se
	Se
	Comando Se
	Senao
	Senao
	Clausule senão clo comando Se
	OpRela
	
	Operadores Relacionais 	ou> 	ou<> cu<—
	OpArit
	
	Operadores Aritmeticos ou + cu — cu / ou *
	Id
	Area, Ilado
	Pelo menos uma letra seguida por outras
	Atrib
	
	atribuição
	Numlnt
	10 21 35
	Número Inteiro
	TermCom
	
	Terminador de Comando
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 primeira18]
As duas afirmativas são falsas
A primeira é falsa e a segunda correta
A primeira é verdadeira e a segunda falsa
As duas são corretas e a segunda não justifica a primeira
(Transpetro/2012) Um compilador é um programa que executa vários passos, dentre os quais, o de analisar uma sequência de entrada para determinar sua estrutura gramatical segundo uma determinada gramática formal.
O resultado típico dessa análise é uma estrutura conhecida como
árvore AVL árvore sintática gramática dirigida a sintaxe gramática livre de contexto fluxo (stream) de tokens
 Ref.: 7808682	Pontos: 1,00 / 1,00
Os grafos são estruturas de dados matemáticas que representam relações entre objetos. Em um grafo, os objetos são representados por nós ou vértices e as relações entre eles são representadas por arestas ou ligações. Os grafos podem ser direcionados ou não direcionados, dependendo se as arestas têm uma direção específica ou não. Nesse sentido, o que é o percurso Depth-First em grafos?
Um método de classificação de dados
Um tipo de algoritmo de otimização
Um algoritmo de busca em profundidade
C]	Um algoritmo de busca em largura
Um método de organização de dados em árvores
A Hierarquia de Chomsky é uma classificação de gramáticas formais desenvolvida pelo linguista Noam Chomsky. Ela divide as gramáticas em 4 classes, baseadas na complexidade da estrutura sintática que elas permitem representar. Nesse contexto, qual é a definição de uma gramática ambígua?
Uma gramática que tem mais de uma regra para o mesmo símbolo terminal.
Uma gramática que tem mais de uma maneira de interpretar a mesma palavra ou frase.
C]	Uma gramática que não tem regras definidas para determinados símbolos terminais.
Uma gramática que tem mais de uma maneira de derivar a mesma palavra ou frase. Uma gramática que tem mais de uma maneira de combinar símbolos terminais.
 Ref.: 7807510	Pontos: 1,00 / 1,00
(FCC/2012) Analise o texto:
Na compilação, a análise consiste em três fases. Em uma das fases, os caracteres ou tokens são agrupados hierarquicamente em coleções aninhadas com significado coletivo. Essa fase envolve o agrupamento dos tokens do programa fonte em frases gramaticais, que são usadas pelo compilador, a fim de sintetizar a saída. Usualmente, as frases gramaticais do programa fonte são representadas por uma árvore gramatical.
A fase citada no texto é conhecida como análise:
C]	binária.
léxica. linear.
semântica.
sintática.
(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
C]	Programas em formato bytecode.
Programas executáveis em linguagem de máquina.
Programas objeto.
Programas compilados em código intermediário, mas ainda não executáveis. Bibliotecas de programas semicompilados.
 Ref.: 3993113	Pontos:0,00 / 1,00
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:
As duas são corretas e a segunda não justifica a primeira
C]	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 afirmativas são falsas
 Ref.: 7815534	Pontos: 1,00 / 1,00
(Exército/2011) No espaço de memória de um sistema computacional, qual área é reservada pelo sistema operacional para a alocação dinâmica de memória?
Cache. C]	DMA. Heap. Pilha. Stack.
Atualmente o JAVA passou a utilizar uma segunda fase de compilação para acelerar a execução. Está técnica é denominada:
18] e JIT
Montagem
Bytecode
JVM
Linkedição
 Ref.: 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:
Compilador
Ligador
Carregador
Montador
Interpretador
https://simulado.estacio.br/alunos/	1/4
https://simulado.estacio.br/alunos/	1/4
https://simulado.estacio.br/alunos/	1/4
image5.jpg
image6.jpg
image7.jpg
image8.jpg
image9.jpg
image10.jpg
image11.jpg
image12.jpg
image13.jpg
image14.jpg
image15.jpg
image16.jpg
image17.jpg
image18.jpg
image19.jpg
image20.jpg
image21.jpg
image22.jpg
image23.jpg
image24.jpg
image1.jpg
image2.jpg
image3.jpg
image4.jpeg