Turmas - 2º Semestre de 2017
Turmas
2º Semestre de 2017

(Deitel, 2003) Considere o programa escrito em Simpletron Machine Language.

Com base no programa apresentado, avalie as asserções a seguir.

1. Caso o valor fornecido pelo usuário para a variável N seja 0, o valor impresso pelo programa será 1.
2. Caso o valor fornecido pelo usuário para a variável N seja 1, o valor impresso pelo programa será 1.
3. Caso o valor fornecido pelo usuário para a variável N seja 2, os valores impressos pelo programa serão 1 e 8.
4. Caso o valor fornecido pelo usuário para a variável N seja 3, os valores impressos pelo programa serão 1, 8 e 64.

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 geração de código intermediário é a transformação da árvore de derivação em um segmento de código. Esse código pode, eventualmente, ser o código objeto final, mas, na maioria das vezes, constitui-se num código intermediário, pois a tradução de código fonte para objeto em mais de um passo apresenta algumas vantagens. Existem vários tipos de código intermediário, como por exemplo, as representações gráficas por meio de árvores e grafo de sintaxe. Uma árvore de sintaxe é uma forma condensada de árvore de derivação na qual somente os operandos da linguagem aparecem como folhas; os operadores constituem nós interiores da árvore. Outra simplificação da árvore de sintaxe é que cadeias de produções simples (por exemplo, A → B, B → C) são eliminadas. Um grafo de sintaxe, além de incluir as simplificações da árvore de sintaxe, faz a fatoração das subexpressões comuns, eliminando-as. Apresente o grafo de sintaxe da expressão a = (a + b) * c * (a + b) * c sobre a gramática livre de contexto G₂.

G2 = ({A, E, T, F, V}, {a, b, c, =, +, -, *, /, (, )}, P2, A)
P2 = {A → V=E
      E → T+E | T-E | T
      T → F*T | F/T | F
      F → (E) | V
      V → a | b | c}

Se E1 e E2 são expressões pós-fixadas e q é um operador binário, então, E1 E2 q é a representação pós-fixada para a expressão E1 q E2. Se, por outro lado, E1 e E2 são expressões pré-fixadas, então q E1 E2 é a representação pré-fixada para a expressão E1 q E2. Notações pós e pré-fixadas podem ser generalizadas para operadores n-ários. Para a avaliação de expressões pós-fixadas, pode-se utilizar uma pilha e um processo que age do seguinte modo: lê a expressão da esquerda para a direita, empilhando cada operando até encontrar um operador. Encontrando um operador n-ário, aplica o operador aos n operandos do topo da pilha. Processamento semelhante pode ser aplicado para avaliação de expressões pré-fixadas; nesse caso, a expressão é lida da direita para a esquerda. Conforme exposto, qual das alternativas é a correta para a expressão numérica a = (a - (b * c)) / d + (a - (b * c)) * d considerando a gramática livre de contexto G₃.

G3 = ({A, E, T, F, V}, {a, b, c, d, e, f, g, =, +, -, *, /, (, )}, P3, A)
P3 = {A → V=E
      E → E+T | E-T | T
      T → T*F | T/F | F
      F → (E) | V
      V → a | b | c | d | e | f | g}

a. a notação pós-fixada correspondente é a a b c * - d a b c d * - * / + =.

b. a notação pré-fixada correspondente é = + / - a a * b c d * - a * b c d.

c. a notação pós-fixada correspondente é a a b c * - d / a b c d * - * + =.

d. a notação pré-fixada correspondente é = a + / - * a b c d * - * a b c d.

e. a notação pós-fixada correspondente é a a b c * - d / a b c * - d * + =.

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₄.

x = a + b + c;
y = a + b * c + d + e;
z = c + d / a + b;

G4 = ({A, E, T, F, V}, {a, b, c, d, e, f, x, y, z, =, +, -, *, /, (, )}, P4, A)
P4 = {A → V=E
      E → E+T | E-T | T
      T → T*F | T/F | F
      F → (E) | V
      V → a | b | c | d | e | f | x | y | z}

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 grafo acíclico dirigido para blocos básicos, do código de três endereços não otimizado elaborado na questão 04.

Com o grafo acíclico dirigido para blocos básicos produzido na questão 05, onde foram identificados as subexpressões comuns existentes no bloco básico considerado, apresente o código de três endereços otimizado, o qual futuramente será convertido em código objeto.