Analiza aktivnosti spremenljivk

• pri generiranju strijane kode: zelo veliko spremenljivk
  • v procesorju pa je relativno malo registrov
• clij:
  • koliko spremenljivk res potrebujemo
  • združiti vse tiste, ki jih le lahko

1     a <-- 0
2 L1: b <-- a+1
3     c <-- c+b
4     a <-- b*2
5     if a < N goto L1
6     return c

Take kratek programček ima dva različna grafa izvajanja ( control flow-graph)

• Prvi način je nespremenjeno kot je programček napisan in potrebujemo spremenljivke a,b,c
• Drugi način je da analiziramo aktivnost posameznih spremenljivk ter tako lahko uporabimo le dve spremenljivki

analiza

• b je aktivna:
  • 2-3
  • 3-4
• a je aktivna:
  • 1-2
  • 4-5
  • 5-2
• c je aktivna:
  • 1-2
  • 2-3
  • 3-4
  • 4-5
  • 5-6
  • 5-2

Tremininologija

Enačbi podatkovnih tokov (data flow)

Algoritem

( eden izmed možnih )

Interferenčni graf