Revisão de Compiladores U1 e U2

Um vendedor de artigos de pesca obteve com um amigo o código executável (já compilado) de um programa que gerencia vendas e faz o controle de estoque, com o intuito de usá-lo em sua loja. Segundo o seu amigo, o referido programa foi compilado em seu sistema computacional pessoal (sistema A) e funciona corretamente. O vendedor constatou que o programa executável também funciona corretamente no sistema computacional de sua loja (sistema B). Considerando a situação relatada, analise as afirmações a seguir e marque todas as corretas:

• Os computadores poderiam ter quantidades diferentes de núcleos (cores).

• As chamadas ao sistema (system call) do sistema operacional no sistema A devem ser compatíveis com as do sistema B.

• O conjunto de instruções do sistema A poderia ser diferente do conjunto de instruções do sistema B.

• Se os registradores do sistema A forem de 64 bits, os registradores do sistema B poderiam ser de 32 bits.

Qual tipo de software tradutor deve ser utilizado para programas em geral, quando a velocidade de execução é uma exigência de alta prioridade?

• compiladores autoresidentes

• interpretadores

• compiladores híbridos (com utilização de máquina virtual)

• compiladores autocompilável (macroprocessadores)

• cross-compiler (com diferentes versões para diferentes plataformas)

Qual tipo de software tradutor devem ser utilizado para programas em geral, quando a portabilidade (compilador desenvolvido em uma plataforma mas usado em outra diferente) é uma exigência de alta prioridade?

• compiladores autoresidentes

• interpretadores

• compiladores híbridos ou JIT (com utilização de máquina virtual)

• compiladores autocompilável (macroprocessadores)

• cross-compiler (com diferentes versões para diferentes plataformas)

Quais tipos de software tradutor geram lentidão no processo de compilação e/ou execução?

• compiladores autoresidentes

• interpretadores

• compiladores autocompilável (macroprocessadores)

• compiladores híbridos

• cross-compiler (com diferentes versões para diferentes plataformas)

Qual tipo de software tradutor deve ser utilizado para programas em geral, quando a portabilidade é uma exigência de alta prioridade porém deseja-se que ao mesmo tempo esse processo seja veloz?

• compiladores autoresidentes

• interpretadores

• compiladores híbridos ou JIT (com utilização de máquina virtual)

• compiladores autocompilável (macroprocessadores)

• montadores

Qual tipo de software tradutor deve ser utilizado para programas em geral, quando necessita-se usar macros (forma de notação simples de um grupo de instruções usadas com certa frequência, escrita na mesma linguagem de programação a que pertence, com a finalidade de simplificar o trabalho do programador)?

• compiladores autoresidentes

• interpretadores

• compiladores híbridos ou JIT (com utilização de máquina virtual)

• compiladores autocompilável (macroprocessadores)

• montadores

Ao comparar compiladores com interpretadores, percebe-se que os interpretadores:

• geram o código objeto e dependem da linkedição para gerar o código executável, enquanto os compiladores traduzem todo o código para executável antes da linkedição.

• traduzem apenas as instruções desconhecidas do compilador, enquanto os compiladores são capazes de traduzir todas as instruções.

• traduzem cada instrução em tempo de execução (consumindo de memória durante a execução), enquanto os compiladores produzem o código executável antes da execução tornando-a mais eficiente.

• traduzem todo o código em programas executáveis no momento em que o usuário determina, enquanto os compiladores geram o executável apenas no momento da execução do programa.

A identificação e o tratamento de erros em programas de computador estão entre as tarefas dos compiladores. Os erros de um programa podem ter variados tipos e precisam ser identificados e tratados em diferentes fases da compilação. Considere uma linguagem de programação que exige que as variáveis manipuladas por seus programas sejam previamente declaradas, não podendo haver duplicidade de identificadores para variáveis em um mesmo escopo. Considere, ainda, que a sintaxe dessa linguagem tenha sido definida por meio de uma gramática livre de contexto e as produções seguintes definam a forma das declarações de variáveis em seus programas.

D → TL; | TL; D

T → int | real | char

L → id | id,L

Considere os exemplos de sentenças — I e II — a seguir, com a indicação — entre os delimitadores /* e */ — de diferentes tipos de erros.

I. int: a, b; /* dois pontos após a palavra int */

II. int a,b; real a; /* declaração dupla da variável a */

A partir dessas informações, assinale a opção correta.

• A identificação e a comunicação do erro em qualquer uma das sentenças são funções do analisador léxico.

• O compilador não tem meios para identificar e relatar erros como o da sentença I.

• A identificação e a comunicação do erro na sentença I são funções da geração de código intermediário.

• A identificação e a comunicação do erro na sentença II são funções do analisador léxico.

• A identificação e a comunicação do erro na sentença II são funções da análise semântica.

Qualquer expressão aritmética binária pode ser convertida em uma expressão totalmente parentizada, bastando reescrever cada subexpressão binária a 8 b como (a 8 b), em que q denota um operador binário. Expressões nesse formato podem ser definidas por regras de uma gramática livre de contexto, conforme apresentado a seguir. Nessa gramática, os símbolos não-terminais E, S, O e L representam expressões, subexpressões, operadores e literais, respectivamente, e os demais símbolos das regras são terminais.

E → ( S O S )

S → L | E

O → + | - | * | /

L → a | b | c | d | e

Tendo como referência as informações acima, assinale a opção que mostre corretamente através de uma árvore de análise sintática que a expressão ((a + b) - (c * d)) pode ser obtida por derivações das regras acima.

• 
• 
• 
• 

Assinale a alternativa que faz a correta relação entre as etapas de análise de um compilador a seguir com o seu respectivo objetivo:

I. análise léxica;

II. análise sintática;

III. análise semântica;

1.Verificar os inter-relacionamentos de um programa, validando tipologias, fluxos de controle e unicidade a declaração de variáveis;

2.Verificar se o programa-fonte obedece às regras da gramática da linguagem;

3.Agrupar coerentemente os caracteres do programa-fonte em tokens;

• I,1 - II,2 - III,3

• I,2 - II,3 - III,1

• I,3 - II,1 - III,2

• I,3 - II,2 - III,1