Minggu, 21 Februari 2010

Proses Kompilasi

Ada beberapa tahapan proses dalam sebuah kompilasi yaitu :
1. Analisa leksikal : Source program dibaca perkarakter dan dikelompokan menjadi kelompok karakter. kelompok-kelompok karakter yang membentuk sebuah token disebut dengan LEXEME. Setiap token yang dihasilkan disimpan dalam tabel simbol.

2. Analisa sintak : Dilakukan pemeriksaan kesesuaian pola deretan token dan aturan sintak yang ditentukan dalam bahasa sumber. Deretan token yang bersesuaian dengan sintak akan dilaporkan dalam pohon parsing (Parse Tree).

3. Analisa semantik : Memeriksa token dan ekspresi dari batasan-batasan yang di tetapkan.

4. Pembangkit kode antara : Membangkitkan kode antara berdasarkan pohon parsing. Pohon parsing diterjemahkan berdasarkan sintaknya. Hasilnya nerupakan perintah 3 alamat.

5. Optimasi kode : Melakukan optimasi, melakukan penghematan space, dan waktu komputasi terhadap kode antara.

6. Pembangkit kode final : Untuk membangkitkan kode kedalam bahasa target tertentu.

Tidak ada komentar:

Posting Komentar