compiladores teste

Prévia do material em texto

Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/6
Teste de
Conhecimento
 avalie sua aprendizagem
(IBGE/2019) Considerando a ciência da criação de um compilador, há vários objetos que são importantes para o
processo de compilação. Esse é um componente importante para o processo e representa uma estrutura de dados
que contém um registro para cada nome de variável, com campos para os atributos do nome. Assinale a alternativa
que apresenta o nome desse componente.
(IBGE/2019) Linguagens de programação são notações para se descrever computações para pessoas e para
máquinas. O sistema de software que faz essa tradução é denominado compilador. Um exemplo tradicional desse
tipo de sistema possui fases para traduzir a entrada, que está em uma linguagem original (programa fonte), para
uma linguagem destino (programa objeto). Diante do exposto, assinale a alternativa que descreve a fase do
analisador semântico.
COMPILADORES
Lupa  
 
Disc.: COMPILADORES 
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para
sua avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
ANÁLISE SEMÂNTICA
 
1.
Ligador (Linker).
Árvore de Sintaxe.
Otimizador de código.
Tabela de Símbolos.
Fluxo de tokens.
Explicação:
A Tabela de Símbolos é uma estrutura de dados utilizada em compiladores para armazenar informações sobre
identi�cadores em um programa de linguagem de programação de alto nível, tais como nomes de variáveis,
funções e constantes.
 
2.
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/6
O tradutor que gera um código objeto a partir de uma linguagem de baixo nível é o :
Considere os seguintes passos da compilação: 
I. Otimização 
II. Análise Léxica 
III. Geração de Código 
IV. Geração de Código Intermediário 
V. Análise Semântica 
VI. Análise Sintática 
A ordem correta dos passos durante a compilação é: 
Quarta fase do compilador. Responsável por gerar o código intermediário após a análise sintática.
Primeira fase do compilador. Etapa antes da análise léxica responsável por eliminar da árvore de sintaxe os
comentários.
Terceira fase do compilador. Utiliza a árvore de sintaxe e a tabela de símbolos para veri�car a consistência do
programa fonte com a de�nição da linguagem.
Segunda fase do compilador. Responsável por criar a árvore de sintaxe a partir dos tokens produzidos pelo
analisador léxico.
Última fase do compilador. Responsável por gerar o executável através do código otimizado.
Explicação:
O analisador semântico é uma das fases do compilador, responsável por veri�car a consistência do programa
fonte com a de�nição da linguagem, utilizando a árvore de sintaxe e a tabela de símbolos.
O COMPILADOR
 
3.
Ligador 
Interpretador 
Compilador 
Montador 
Carregador 
Explicação:
A resposta correta é: Montador.
 
4.
II, V, VI, IV, I e III 
II, VI, V, IV, I e III 
III, IV, VI, V, I e II
III, V, VI, IV, I e II
III, IV, V, VI, I e II 
Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/6
Os Autômatos Finitos podem ter suas regras de�nidas a partir de expressões regulares. Qual das seguintes
alternativas descreve o propósito de uma expressão regular?
Expressões regulares são utilizadas para especi�car padrões de texto, e esses padrões podem ser usados para
procurar e extrair informações de um texto. Qual das seguintes alternativas descreve o signi�cado da expressão
regular "[0-9]"?
Uma gramática é uma descrição formal de uma linguagem, composta por regras que determinam como as
sentenças são formadas na linguagem. O que são símbolos terminais em uma gramática formal?
Explicação:
A resposta correta é: II, VI, V, IV, I e III.
ANÁLISE LÉXICA
 
5.
para de�nir regras de roteamento.
para de�nir a estrutura de um documento HTML.
para de�nir a lógica de uma função.
para formatar números.
para fazer buscas em texto.
Explicação:
Uma Expressão Regular provê uma forma �exível e concisa de de�nir cadeias de caracteres de interesse, por
exemplo, os tokens de uma linguagem de programação.
 
6.
Corresponder a qualquer símbolo.
Corresponder a qualquer número fracionário.
Corresponder a qualquer letra maiúscula.
Corresponder a qualquer letra minúscula.
Corresponder a qualquer número de 0 a 9.
Explicação:
A expressão regular "[0-9]" especi�ca um conjunto de caracteres, no caso, todos os números de 0 a 9.
ANÁLISE SINTÁTICA
 
7.
Símbolos que representam unidades sintáticas indivisíveis da linguagem descrita pela gramática.
Símbolos que representam estruturas sintáticas compostas, formadas por outros símbolos.
Símbolos que representam conjuntos de regras da gramática.
Símbolos que representam estruturas de dados como listas, árvores ou grafos.
Símbolos que representam operações matemáticas ou lógicas.
Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/6
Autômatos �nitos são equivalentes a gramáticas livres de contexto. O que são gramáticas livres de contexto (GLC)?
Um programa pode ter parte de sua funcionalidade implementada por um procedimento. Procedimentos são
normalmente compilados a parte e depois ligados ao código principal. Quando um procedimento é chamado é
criado para ele um Registro de Ativação que possui informações de contexto, suas variáveis locais, parâmetros etc.
Com base nisso se um procedimento G chama um procedimento D que chama um procedimento E podemos
a�rmar que
 O registro de ativação de E estará no topo da pilha
Porque
Os registros de ativação dos diversos procedimento são empilhados na ordem inversa do retorno
Com base nas a�rmativas acima podemos concluir que:
Explicação:
Em uma gramática formal, símbolos terminais são os símbolos que representam as unidades sintáticas
indivisíveis da linguagem descrita pela gramática. Esses símbolos não podem ser derivados a partir de outros
símbolos e são usados para formar as sentenças válidas da linguagem. Por exemplo, em uma gramática para a
linguagem portuguesa, os símbolos terminais poderiam ser as palavras da linguagem, como "gato", "cachorro",
"corre".
 
8.
Gramáticas que não dependem do contexto em que a frase ou palavra é usada.
Gramáticas que descrevem apenas linguagens formais.
Gramáticas que descrevem linguagens regulares.
Gramáticas que descrevem linguagens ambíguas.
Gramáticas que descrevem apenas frases curtas e simples.
Explicação:
As gramáticas livres de contexto (GLC) são gramáticas formais que descrevem a estrutura sintática de uma
linguagem sem considerar o contexto em que as palavras ou frases são usadas. Isso signi�ca que as regras da
GLC determinam a estrutura sintática de uma frase independentemente do signi�cado das palavras ou do
contexto em que elas são usadas.
GERAÇÃO DE CÓDIGO
 
9.
As duas a�rmativas são falsas
A primeira é verdadeira e a segunda falsa
As duas são corretas e a segunda não justi�ca a primeira
As duas são corretas e a segunda justi�ca a primeira
A primeira é falsa e a segunda correta
Explicação:
Resposta correta: A primeira é verdadeira e a segunda falsa
Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/6
Para determinar qual código é mais otimizado podemos utilizar uma métrica que calcule o custo de cada opção e
determinar qual é o mais otimizado, ou seja qual tem o menor custo.
Considere um processador com o seguinte conjunto de instruções:
Sabendo que a métrica utilizada gera um custo de 1 para instruções que não acessam a memória RAM e um custo
de 2 para as que não acessam analise os trechos de código abaixo
Como base na análise podemos a�rmar que o código 2 é melhor que o código 1
Porque
Seu custo é 12 enquanto o do código 1 é 12
Com base nas a�rmativas acima podemos concluir que:
 
 
10.
As duas a�rmativas são falsas
As duassão corretas e a segunda justi�ca a primeira
A primeira é verdadeira e a segunda falsa
A primeira é falsa e a segunda correta
As duas são corretas e a segunda não justi�ca a primeira
Explicação:
Respsota correta: A primeira é verdadeira e a segunda falsa