BABG ANALISIS SEMANTIK, KODE ANTARA DAN PEMBANGKITAN KODE ANALISIS SEMANTIK EE Analisis semantk mash temasuk dalam bagian front end (oagian yang menangani analisis source program) + Proses ini merupakankelanjtan dari proses kompias sebelimny, yay roses scanning (anaisis leksikal) dan proses parsing (anaiss stasis) "Pada tahap ini diakukan pengecekan pada struktur aknir_yang_ telah diperoleh "dan Ei Sierise esesusiannys dengan Komponen program yang ada “+ Nomantaatkan ponon sintaks yang dhasikan pada proses parsing, «= Proses analissintasis dan anass semantik rmerupekan dua proses sangat erat katannya ‘an sult untuk opsankan, “+ Fungsi dari analsis semantk adalah untuk rmenentukan makra dari serangkaian instuks| yang terdapat dalam program sumber ‘= Fungs\ ini merupakan suatu yang unk dan berbeda deran bagian lain dari keselurunan em 10585 koma = Conton = 4 = (A+B) * (C40) « Parsor hanya akan mampu mengonal sinbo! simbol'=, dan’ parser tidak mengetshui ‘makra dari smbo-sinbol rsebut Untuk mengenali makna dar rengksian simbo! tersebut. compiler akan memanggit rutin semantic Ruin ini akan menentukan aks! usus yang dilakukan oleh rangkaiansimbol tereebutwren ena An ene + tok arte rth deta ste + oh bet sto a Yok can alan depron tata sian a + Magra lee + ems ban pf el teal an at set Pouca yy Jahn dbs + Moves een onotane (ktetiae) © Degas ‘plan sok va ta penaisan th it a, Pena toga pre tst dt skh ie yy pte progam suit es ny bain getan lol paso erste ek, Were tbe Neslon pene nap lsu oe ian sete ote yg ly Me Ma et at eel den Se cose cottons + ee yay meng IF bea tana en andes op ‘eter tease 1+ a a gst pen aa een ta a ee dea pest ' Analisis semantk sering juga digabungkan engan intrmedate code. yang. akan mmenghasikan ouput intermediate code. Intermediate code ini nantnya akan ‘@igunakan pada proses Kompisi Benkutnya (pada bagian backend complation,Tabel Simbol EE Pada penjlasan yang lau telah dsinggung pun” exsprest Batasan Datasan fersebut mialnya- panjang maksimury Sebuan token pengenal (dendfer) atau sebuah ‘kspresitungoa,jangkavan biangan bulat, te ‘peran dalam ekspresarmatka, dan apakan ‘tatu pengenal sudanvbelum -ddoklaraskan (Glau bankan diseKlaraskan ganda), bagaimana Sata suatu pongenal dekareslan, dan dana ata trsabutcismpan EE Referens atau jawaban atas batasar-atasan di ‘tas umumnya horus dperleh melaka sebuah {abel simbat (symbol table). Sebuahsimbol dak lain adaian sebuah pengenal. Setiap enti simbol tabel tert dari pasangan_(nama_pengenal informasi pengena).Sebuan nama_pengenal bisa merdpakan - name prosedut,nams peubsh, rama konstanta, dan sebagainya, Ivormas\pengenal yang perlu dserakan dalam pel msanya adalah unt karaktor (ken) yang menyajkan 4€ nama_pengonal », atibuttrout nama_pengenal,misalnya bt. pecan dar nama (risalnya sebagai onstana abel, peubah atau prosecur) 2. pe data (misalnya: intger, rea, character) © parameter nama_pengenal (misainya mens ‘ray, batas atasibawah aay) 6. alamat dan besar RAM yang dalokasikan ‘Sebuah tabe simbolharus dbuat sedemkian rupa ‘sehingga memiini Kemampuankemampuan enka 2. dapat menentukan apakan suati rnama_pengenal erdapat dalam abel . dapat memasukkan nama_pengenal baru ke dalam tabet dapat memasukkaniformasi baru tentang rnama_pengenal bar ke dalam tabel 1. dapat mengakees formas mengenal suaty rnama_pengenal 2. menghapus satu atau beberapa rama_pengenal dari tabel_(mombebaskan RAM)Hash Table EE ‘Struktur data yang. layak digunakan untuk ‘mengmplementastan tabel_ simbol adalah Inked Ist teutama dalam 8ga mantetasinya linear linked ist, tee, stau. hash. Dari ketiga ‘maniestasi tersebut hash (atau seeng dlsebut hash abel) adalah yang paling layak untuk bin, ) ° 1 ‘Sebuah hash fable ted daribeberapa bucket ‘Setap bucket ted dari beberapa slo. Setiap fuck ever omar, dima dart nomor 0 (a, Berkut ni adalah contoh sebuah hash fable Yang etd dari 26 bucket (b= 28) dan 2 sovucket slot Dalam pembicaraan tentang hash table dikenal istlah hash function f. Fungsi ini digunakan untuk memasukkannama_ © pengenal ke dalam tabel simbol. Salah satu ‘contoh ungkapan fungsi f adalah : f(x) ode dari Karakter pertama dari X dimana X ‘adalah nama_pengenal Misalkan terdapat § nama_pengenal : aster, ‘anyelir, anggrek, bakung, dan cempaka. Misalkan pula aturan pengkodean adalah a=0,b= tdand=2 [Tabet simbol yang ahasikan adalah slot1 aster anyelir bakung ‘empakaPerhatkan bahwa nama_pengenal aster, anyelir, dan anggrek mempunyal nilai 1(X) yang sama. Karena setap bucket hanya ¢ierciri cari 2 slot maka nama_pengenal langgrek tidak dapat dimasukkan ke dalam abel simbol. Jika sebuah nama_pengenal dipetakan ke dalam bucket yang sudah penuh akan terjadi overfow. Collision tejadi jika dua nama_pengenal berbeda mempunyai hilai fungsi yang sama (artinya dietakan ke bucket yang sama). Jika s = 1 maka collision dan overfiow triad bersamaan, Fungsi hash yang lebih bak dan sering ‘ipakai adalah uniform hash function. Dikatakan uniform arena dengan fungs! ini semua nama_pengenal mempunyai peluang yang sama untuk dipetakan ke setan bucket Salah satu bentuk unform hash function ini ‘adalah 100) = kode) mod M ‘dengan M adalah bilangan prima yang lebih besar dar 20. Dengan menggunakan fungsi ini maka ukuran bucket adalah 6 = M dengan s tertentu Intermediate Code “Kode antara (inlermediate code) adalah sebuah representasi yang dslapkan untuk mesin abstak ferent ua sat yang harus dipenuhi oleh kode - mudah ransiaskan menjadh program sasaran (target program) niasi kode antara biasanya berbentuk tiga slamat (ree-adoress code), bak Derbentuk quadupes ataupun ples Serpe wt i rab ero seh as Leb ce pea an memes cate pt an \splemenione Pre On mah uh an ae mai cele at ple papam ater (eae pepan) as pa oerie ol mh a rp i ae) ote sn + teug h eay a a,aaduata wa és maa items code yt Notas Postion eke om POSTE, Gorn pe tn: (assyeter) reatetsipsina| aa Sen kml pean yaya ah ee ep, ria cop THEN rt SE end> Duta ke post menial 2 clabel> BR 2: ranch 2 (sh) 8: melompat ang hrs ata hon! yang est, sm tek Fate is ees (D8 a ant nar 2a ere 8) ber aa ean as ere 6 ee 5 WHE

0 ides; eer Rm tea «500pat op ep at peta cpt > Asprcetye a Sater tie arts 2ige shh take ou deat pte ot pt, pe pala perp ena a hh cl ey tah ie ene Krab Fei.) mae 0) ae sab x8 bint atoponienate as {mn ntl ple nh at ga sat saan otra hang Inc pr gem ao a en et ae Utd ih te, an ening ese rh nego a Rigen? aaem 33 aaa 46 Sahm 82‘uap atn| Format urges eas cent) cet cet Pest ana ah eer ayy etn ot eno pe heya sh nam meg ee vant nna mag C43) sat mene ee 41. GT LEBER Be TLT A 7 feta ns strech ae per err) + Hee (Uc) (+0) an teenan ki er ae at rela in tr sey arg ame 60 8 (aca dita es) S70 TL (Sree teams) ‘isn na aca ep