Statische PA <-> Dynamische PA
Dynamische PA
- z.B. profile basierte Programmoptimierung
Aufsammeln von Informationen (z.B. Ausführungshäufigkeiten) anhand von einzelnen Beispielfällen
Nachteil: Erzeugter Code muß trotzdem alle Fälle abdecken
Statische PA
erzeugen der Information ohne das Programm auszuführen
Optimierung gilt für alle möglichen Eingaben