juragan skripsi

Optimasi Global Dilakukan dengan analisis flow, yaitu suatu graph berarah yang menunjukkan jalur yang mungkin selama eksekusi program. Ada 2 kegunaan optimasi global, yaitu bagi para programmer dan untuk compiler itu sendiri. 1. Bagi Programmer a.Unreachable / dead code : Kode yang tidak pernah dieksekusi Misalnya : X := 5; IF X = 0 THEN A := A + 1 Instruksi A := A + 1 Tidak pernah dikerjakan karena kondisi X tidak pernah menjadi 0, sehingga memperlambat proses. b.Unused parameter : parameter yang tidak pernah digunakan dalam prosedur Misalnya : Procedure penjumlahan(a,b,c; Integer); Var x : integer; Begin x := a + b; End Parameter c tidak pernah digunakan sehingga tidak perlu diikutsertakan dikarenakan pada prosedur penjumlahan c tidak pernah dikenakan suatu proses atau nilai c.Unused variable : variabel yang tidak pernah digunakan dalam program. Misalnya : Var a,b : Integer; Begin a := 5; end; Variabel b tidak pernah digunakan dalam manipulasi, sehingga tidak perlu dideklarasikan d...

Optimasi Lokal Optimasi yang dilakukan hanya pada suatu blok dari source code, dengan cara : 1. Folding Nilai konstanta atau ekspresi yang bisa dievaluasi pada saat compile time diganti dengan nilai komputasinya. Contoh instruksi : A:=2+3+B diganti menjadi A:=5+B 2. Redundant – Subexpression Elimination Menggunakan hasil komputasi terdahulu daripada melakukan komputasi ulang. Contoh urutan instruksi : A:=B+C X:=Y+B+C B+C redundan, bisa memanfaatkan hasil komputasi sebelumnya, selama tidak ada perubahan nilai pada  variabel. 3. Optimasi dalam sebuah iterasi a.Loop Unrolling  Menggantikan suatu loop dengan menulis statement dalam loop beberapa kali. Hal ini didasari pemikiran, sebuah iterasi pada implementasi level rendah akan memerlukan operasi sebagai berikut. 1.Inisialisasi / pemberian nilai awal pada variabel loop. Dilakukan sekali pada saat permulaan eksekusi loop. 2.Pengujian, apakah variabel loop telah mencapai kondisi terminasi. 3.Adjustment yaitu penambahan atau pengura...

Teknik Optimasi Teknik Optimasi Bertujuan menghasilkan kode program dengan ukuran yang lebih kecil, sehingga lebih cepat eksekusinya. Berdasarkan ketergantungan pada mesin : 1.Machine Dependent Optimizer Kode dioptimasi sehingga lebih efisien pad mesin tertentu. Optimasi ini memerlukan informasi mengenai feature yang ada pada mesin tujuan dan mengambil keuntungan darinya untuk menghasilkan kode yang lebih pendek atau dieksekusi lebih cepat. 2.Machine Independent Optimizer Strategi optimasi yang bisa diaplikasikan tanpa tergantung pada mesin tujuan tempat kode yang dihasilkan akan dieksekusi nantinya.