Compiladores/Aula Prática 13: Difference between revisions
From Wiki**3
No edit summary |
|||
| Line 6: | Line 6: | ||
Considere a seguinte função em C: | Considere a seguinte função em C: | ||
<c> | <source lang="c"> | ||
int find(int tab[], int max, int val) { | int find(int tab[], int max, int val) { | ||
int i; | int i; | ||
| Line 14: | Line 14: | ||
return i; | return i; | ||
} | } | ||
</ | </source> | ||
# Traduza para código Postfix '''não optimizado''' a função acima. | # Traduza para código Postfix '''não optimizado''' a função acima. | ||
| Line 28: | Line 28: | ||
Considere a seguinte função em C: | Considere a seguinte função em C: | ||
<c> | <source lang="c"> | ||
int main() { | int main() { | ||
int a[10], i = 1; | int a[10], i = 1; | ||
| Line 35: | Line 35: | ||
return 0; | return 0; | ||
} | } | ||
</ | </source> | ||
# Traduza-a para código Postfix '''não optimizado''' a função acima. | # Traduza-a para código Postfix '''não optimizado''' a função acima. | ||
Latest revision as of 00:06, 8 December 2018
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;
}
- Traduza para código Postfix não optimizado a função acima.
- Identifique os blocos básicos.
- 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;
}
- Traduza-a para código Postfix não optimizado a função acima.
- Identifique os blocos básicos.
- Que optimizações poderiam ser efectuadas?