Turmas - 2º Semestre de 2024
Turmas
2º Semestre de 2024

Para desempenhar suas tarefas, um compilador deve executar dois tipos de atividade. A primeira atividade é a análise do código fonte, onde a estrutura e significado do programa de alto nível são reconhecidos. A segunda atividade é a síntese do programa equivalente em linguagem simbólica. Após realizada a análise do código fonte, na fase de síntese, o compilador deverá gerar o código em linguagem simbólica equivalente ao código analisado. Analise as seguintes afirmativas sobre a fase de síntese de um compilador.

1. De acordo com Aho (2008), o problema de gerar um código "ótimo" é que não pode ser solucionado, contudo é possível garantir, com a aplicação de técnicas de otimização, um código bom.
2. Apesar da geração de código intermediário tornar a implementação do compilador mais portável, já que o código intermediário pode ser traduzido para várias arquiteturas diferentes, o código intermediário é geralmente mais difícil de ser otimizado já que ainda está muito longe do código alvo final.
3. O processo de otimização de código desenvolve-se em duas fases, uma que inclui técnicas para eliminar atribuições redundantes e suprimir subexpressões comuns, e outra, que inclui a troca de instruções de máquina por instruções mais rápidas e da melhor utilização de registradores.
4. Na geração de código intermediário, são realizadas tarefas como seleção de instruções, alocação e atribuição de registradores e escalonamento de instruções que dependem do conhecimento da máquina-alvo para a qual está sendo gerado o código objeto.

Quais das assertivas apresentadas estão corretas?

a. apenas as assertivas I e II.

b. apenas as assertivas I e III.

c. apenas as assertivas II e III.

d. apenas as assertivas II e IV.

e. apenas as assertivas III e IV.

A notação tradicional para expressões aritméticas, que representa uma operação binária na forma x + y, ou seja, com o operador entre seus dois operandos, é conhecida como notação infixada. Uma notação alternativa para esse tipo de expressão é a notação pré-fixada, na qual o operador é expresso antes de seus operandos, como por exemplo, + x y. Outra notação alternativa é a notação pós-fixada, na qual o operador é expresso após seus operandos, como por exemplo, x y +. O atrativo das notações pré-fixada e pós-fixada é que elas dispensam o uso de parênteses ao adotar a noção de pilha para a representação das expressões. Analise as assertivas a seguir, considerando a gramática livre de contexto G.

G = ({A, E, T, F}, {a, b, c, d, e, f, g, h, =, +, -, *, /}, P, A)
P = {A → F=E
     E → T+E | T-E | T
     T → F*T | F/T | F
     F → a | b | c | d | e | f | g | h}

1. A notação pré-fixada da expressão aritmética a = b + c * d / e - f + g * h é = a + b - / * c d e + f * g h.
2. A notação pós-fixada da expressão aritmética a = b + c * d / e - f + g * h é a b c d * e / f g h * + - + =.
3. A notação pré-fixada da expressão aritmética a = b + c * d / e - f + g * h é = a + b - * c / d e + f * g h.
4. A notação pós-fixada da expressão aritmética a = b + c * d / e - f + g * h é a b c d e / * f g h * + - + =.

Quais das assertivas apresentadas estão corretas?

a. apenas as assertivas I e II.

b. apenas as assertivas I e III.

c. apenas as assertivas II e III.

d. apenas as assertivas II e IV.

e. apenas as assertivas III e IV.

Dado o trecho de programa a seguir:

int a, b;

void xpto (T1 int x, T2 int y)
{
  int z = x + a;
  x = y + 2;
  y = y + z;
}

void main()
  a = 3;
  b = 2;
  xpto(a, b);
  printf("%d %d", a, b);
}

Onde T1 e T2 indicam mecanismos de passagem de parâmetros (por valor ou por referência). A tabela a seguir deve ser preenchida com os valores a serem impressos pelo programa para cada combinação de T1 e T2.

Qual das alternativas abaixo preenche a tabela acima com os valores a serem impressos pelo trecho de programa?

a.

b.

c.

d.

e.

Considere o programa escrito em Simpletron Machine Language, apresento a seguir.

Com base no programa apresentado, avalie as assertivas a seguir.

1. Caso o valor fornecido pelo usuário seja 2, o valor impresso pelo programa será 5.
2. Caso o valor fornecido pelo usuário seja 3, o valor impresso pelo programa será 14.
3. Caso o valor fornecido pelo usuário seja 4, o valor impresso pelo programa será 24.
4. Caso o valor fornecido pelo usuário seja 5, o valor impresso pelo programa será 120.

A respeito dessas asserções, assinale a alternativa correta.

a. apenas as assertivas I e II.

b. apenas as assertivas I e III.

c. apenas as assertivas II e III.

d. apenas as assertivas II e IV.

e. apenas as assertivas III e IV.

A fase de otimização do código intermediário vem logo após a fase de geração desse código e tem por objetivo tornar o código intermediário mais apropriado para a produção de código objeto (código de máquina) eficiente, tanto em relação ao tamanho como ao tempo de execução. Uma das técnicas de otimização de código intermediário consiste em identificar segmentos sequencias do programa, chamados blocos básicos, e representá-los através de grafos dirigidos e submetê-los a um processo de otimização. Apresente o código de três endereços não otimizado da seguinte sequência de comandos, sobre a gramática livre de contexto G, utilizando a notação pós-fixada.

a = d + e – f * g + h;
b = e – f * g / h;
c = d + e + g / h;

G = ({A, E, T, F}, {a, b, c, d, e, f, g, h, =, +, -, *, /}, P, A)
P = {A → F=E
E → E+T | E-T | T
T → T*F | T/F | F
F → a | b | c | d | e | f | g | h }

Um grafo acíclico dirigido também é uma representação intermediária de um compilador, sendo utilizado para a identificação de subexpressões comuns existentes no mesmo bloco básico. Apresente o código de três endereços otimizado, após a construção do grafo acíclico dirigido para blocos básicos, no código de três endereços não otimizado elaborado na Questão 5.

Apresente o código objeto resultante do código de três endereços otimizado obtido na Questão 6, utilizando no máximo cinco registradores (R0 a R4).