Turmas - 1º Semestre de 2016
Turmas
1º Semestre de 2016

Os processadores executam sequências de comandos que fazem parte de um jogo de instruções definido pelos seus projetistas, de modo que cada processador tem seu próprio jogo de instruções específico. Analise a arquitetura do processador hipotético apresentado a seguir.

Considerando que o processador hipotético apresentado possui um jogo de doze instruções, cujos comprimentos, em bits, podem ser diferentes entre si, assinale a alternativa correta.

1. uma instrução que faça referência a uma posição de memória e a um registrador teria um comprimento de 32 bits.
2. uma instrução que faça referência a três registradores teria um comprimento de 24 bits.
3. uma instrução que faça referência a um registrador e a duas posições de memória teria um comprimento de 18 bits.
4. uma instrução que faça referência a dois registradores e a uma posição de memória teria um comprimento de 15 bits.
5. uma instrução que faça referência a três posições de memória teria um comprimento de 100 bits.

Assinale a alternativa correta sobre a etapa de análise sintática de um interpretador/compilador.

1. Os métodos de análise baseados na estratégia top-down constroem a árvore de derivação a partir dos tokens do texto fonte, fazendo a árvore crescer até atingir o símbolo inicial da gramática.
2. Analisadores de precedência de operadores operam sobre gramáticas livre do contexto onde os não terminais aparecem sempre separados por símbolos terminais e nenhum lado direito da produção produz a palavra vazia.
3. Os métodos de análise baseados na estratégia bottom-up constroem a árvore de derivação a partir do símbolo inicial da gramática, fazendo a árvore crescer até atingir suas folhas.
4. Para que uma gramática livre do contexto possa ser considerada simplificada, essa gramática não pode apresentar produções vazias, produções do tipo A → B, símbolos inúteis e recursividade à esquerda.
5. Seja A um não terminal da gramática livre do contexto G, o FIRST(A) é o conjunto de terminais a que podem aparecer imediatamente à direita de A em alguma forma sentencial, ou seja, o conjunto de terminais a, tal que existe uma derivação da forma S ⇒* αAaβ, para α e β quaisquer.

Suponha que o seguinte programa escrito na linguagem de programação Java tenha compilado e executado usando as regras de escopo dinâmico. Qual será o valor de x impresso pelo programa?

package com.ybadoo.tutoriais.cmp;

public class Test
{ 
  private int x = 10; 

  public void sub1()
  { 
    int x = 20; 

    sub2(); 
  } 

  public void sub2()
  { 
    int x = 30; 

    sub4(); 
  } 

  public void sub3()
  { 
    int x = 40; 

    sub1(); 
  } 

  public void sub4()
  { 
    System.out.println(x); 
  } 

  public static void main(String[] args)
  { 
    int x = 50; 

    Test test = new Test(); 

    test.sub3(); 
  } 
}

1. 10
2. 20
3. 30
4. 40
5. 50

Apresente a Análise Preditiva Tabular da entrada a(e;e) sobre a gramática a seguir.

G = ({S, A, B, C, X, Y}, {a, e, (, ), ;}, P, S)
P = {S → A)
     A → CB 
     B → ;XB | ε
     C → Y(X
     X → e
     Y → a}

Apresente a Análise de Precedência de Operadores, da entrada (id & (id v id) v id) sobre a gramática a seguir.

G = ({E, T, F}, {id, &, v, (, )}, P, E)
P = {E → EvT | T
     T → T&F | F
     F → (E) | id}