ANALISA SEMANTIK Analisa semantik adalah proses setelah melewati proses scanning dan parsing. pada tahap ini dilakukan pengecekan pada struktur akhir yang telah diperoleh dan diperiksa kesesuaiannya dengan komponen program yang ada. fungsi analisis semantik adalah untuk menentukan makna dari serangkaian intruksi yang terdapat dalam program sumber. Contoh : W := (W+X)*(Y+Z) maka penganalisa semantik harus mampu menentukan aksi apa yang akan dilakukan oleh operator-operator tersebut. untuk mengetahui makna, maka rutin analisa semantik akan memeriksa: apakah variabel yang ada telah didefinisikan sebelumnya apakah variabel tersebut tipenya sama apakah operan yang akan dioperasikan tersebut ada nilainya pengecekan yang dilakukan oleh semantik yaitu memeriksa duplikasi,terdefinisi, dan memeriksa tipe. Kode antara kegunaannya : untuk memperkecil usaha dalam membangun kompilator dari sejumlah bahasa ke sejumlah mesin proses optimasi lebih mudah bisa melihat...
METODE PARSING ada dua metode parsing yaitu : Parsing Top-down diberikan kalimat X sebagai input, parsing dimulai dari simbol awal S samapi kalimat X nyata (atau tidak nyata jika kalimay X memang tidak bisa diturunkan dari S) dari pembacaan semua leaf dari pohon parsing jika dibaca dari kiri ke kanan. ada dua kelas metode parsing top-down, yaitu : METODE BRUTE-FORCE (backup) merupakan kelas metode parsing yang menggunakan produksi alternatif (jika ada), ketika hasil penggunaan sebuah produksi tidak sesuai dengan simbol input. penggunaan produksi sesuai dengan nomor urut produksi. Contoh : diberikan Grammar G={ S -> mMp | mN, M->n|o, N-> oop | mpo} x= moop METODE RECURSIVE-DESCENT (tanpa Backup) Merupakan kelas metode parsing yang tidak menggunakan produksi alternatif ketika hasil akibat penggunaan sebuah produksi tidak sesuai dengan simbol input. jika produksi A mempunyai dua buah ruas kanan atau lebih maka produksi yang dipilih ...