Teknik Optimasi

• Depedensi Optimasi
tujuan : biar sederhana dan lebih cepat eksekusinya.
• Optimasi Lokal
1. Folding
   Contoh :  
   A := 2 + 3 + B
   dapat diganti menjadi
   A := 5 + B
2. Redudant Subexpression Elimination
   Contoh :
   A := B + C
   X := Y + B + C
   X := Y + A
3. Optimasi dalam sebuah iteritas
• Loop Unrolling
  Contoh :
  FOR   I = 1 To 2 Do
  A   [I] := 0;
  A   [1] := 0;
  A   [2] := 0;
• Frekuensi Reduction
  Contoh :
  For   I := 1 To 10 Do
  Begin
     X := 5;
     A := A + I;
  END;
  
  X := 5;
  FOR    I := 1 To 10 Do
  Begin
  A := A + I;
  END;
4. Strength Reduction
   Contoh :
   A := A + 1,
   INC (A),
• Optimasi Global
  Gunanya bagi programer menginformasikan,
1. Unreachable / dead code
   Contoh :
   X = 5
   IF   X = 0   THEN
   A := A +1
   # code diatas adalah code yang tidak akan digunakan.
2. Unused Parameter
   Contoh :
   Prosedur jumlah ( a, b, c : integer )
   Var   X = integer
   Begin
       X := a + b
   End;
   # parameter yang tidak akan digunakan
3. Unused Variabel
   Contoh :
   Program pendek :
   Var   a, b, integer
   Begin
       a := 5
   End;
   # Variabel yang tidak digunakan.
4. Variabel yang digunakan tanpa nilai awal
   Contoh :
   Program awal
   Var   a, b : Integer
   Begin
       a := 5;
       a := a + b;
   End;
• Gunanya bagi kompilator
  Lebih cepat mengeksekusi program dan menghilangkan yang tidak dibutuhkan atau digunakan.