Compiladores/Aula Prática 13

Tópicos

Processamento semântico e geração de código Postfix. Optimização.

Exercício 1

Considere a seguinte função em C:

int find(int tab[], int max, int val) { 
  int i; 
  for (i = 0; i < max; i++) 
    if (tab[i] == val) 
      break; 
  return i; 
}

1. Traduza para código Postfix não optimizado a função acima.
2. Identifique os blocos básicos.
3. Identifique as optimizações independentes da máquina que são possíveis.

Exercício 2

Escreva em código Postfix não optimizado uma função que recebe os valores dos três coeficientes de uma equação de 2º grau (ax² + bx + c) e devolve o número de raizes. Que optimizações poderia fazer a nível do código Postfix?

Exercício 3

Considere a seguinte função em C:

int main() { 
  int a[10], i = 1; 
  a[0] = 0; 
  while (i < 10) a[i++] = a[i-1] + 2 * i - 1; 
  return 0; 
}

1. Traduza-a para código Postfix não optimizado a função acima.
2. Identifique os blocos básicos.
3. Que optimizações poderiam ser efectuadas?