Iklan

Tampilkan postingan dengan label Teknik Kompilasi. Tampilkan semua postingan
Tampilkan postingan dengan label Teknik Kompilasi. Tampilkan semua postingan

Minggu, 01 Januari 2012

Teknik Optimasi

Teknik Optimasi ada tiga(3) yaitu
1. Dependensi Optimasi.
2. Optimasi Lokal.
3. Optimasi Global.
Berikut penjelasannya
1. Dependensi optimasi bertujuan untuk menghasilkan kode program yang berukuran lebih kecil dan lebih cepat.
2. Optimasi lokal adalah optimasi yang dilakukan hanya pada bagian blok tertentu dari source code.di dalam optimasi lokal terdapat lima(5) cara pengomptimasiannya.
a. Folding yaitu mengganti konstanta atau ekspresi yang bisa dievaluasi pada saat compile time dengan nilai komputasinya. misalnya : A = 5+4+B bisa di ganti dengan A=9+B karena 9 dapat menggantikan ekspresi 5+4.
b. Redundant-Subexpression Elimination : hasilnya digunakan lagi dari pada dilakukan komputasi ulang, contohnya
A=B+C
X=Y+B+C
dapat diganti dengan 
A=B+C
X=Y+A (karena isi dari A sudah bisa mengganti B+C)

Jumat, 16 Desember 2011

Teknik Kompilasi : Membuat Scanner/Lexical Analisis

Lexical analisis atau sering disebut dengan scanner, bertugas sebelum proses syntax analyzer, dan intermediate code dilakukan, dimana tugas dari lexikal analisis adalah mendekomposisi/mengubah program sumber (dalam hal ini berarti "source code ") menjadi bagian - bagian kecil.
adapaun tugas - tugasnya secara mendetail adalah :
- mengidentifikasi semua besaran yang membangun suatu bahasa
- mentranformasikan ke token-token
- menentukan jenis dari token-token
- menangani kesalahan
- menangani tabel simbol