Analisis leksikal ( SCANNER )

Presentasi berjudul: "Analisis leksikal ( SCANNER )"— Transcript presentasi:

1 Analisis leksikal ( SCANNER )
Teknik Kompilasi Dosen: Utami Dewi W

2 Tugas Scanner Melakukan pembacaan kode sumber dengan menurut karakter demi karakter Mengenali besaran leksis Mentransformasi menjadi sebuah token dan menentukan jenis token nya Mengirimkan token Membuang / mengabaikan blank dan komentar dalam program Menangani kesalahan Menangani tabel simbol

3 Alat Bantu Scanner Scanner bekerja berdasarkan mesin FSA yang ada pada bahasa regular. Untuk membantu mengkonstruksi scanner dapat menggunakan diagram keadaan.

4 Besaran Leksik/Token Besaran pembangun bahasa / leksis meliputi:
Identifier (huruf dan angka) Bisa berupa keyword atau nama. keywords adalah kata kunci yang sudah disefinisikan oleh suatu bahasa seperti BEGIN, END, IF, ELSE dalam Pascal. Nama dideklarasikan sendiri oleh pemakai,seperti nama sebuah variabel.

5 Contoh : VAR Nomor: INTEGER; Suhu: REAL; Maka Nomor dan Suhu adalah Token berupa nama variabel, sedangkan VAR, INTEGER, dan REAL adalah keywords pada program tersebut.

6 Nilai Konstanta Yaitu konstanta yang terdapat pada program.Berupa konstanta integer, real, boolean,character, string. Contoh: N:=R+5*10 Kata:= kata1 + ‘makan’ A:=0.333 Selesai:= TRUE Maka 5, 10,’makan’,0.333, TRUE, termasuk Token Nilai Konstanta pada program.

7 Operator dan Delimiter
Termasuk Operator adalah operator aritmetika , operator logika (<,=,>). Delimiter berguna sebagai pemisah/pembatas, contohnya: ( ), ;, :, white-space yaitu spasi (yg diabaikan di program), enter, end of file.

8 Implementasi Scanner Scanner biasanya diimplementasikan sebagai sebuah prosedur yang dipanggil oleh Parser. Prosedur Scan sederhana: Didefinisikan dulu Procedure GetChar untuk mengambil sebuah karakter dari file input. Procedure GetChar; begin Read (FileInput, Kar); end;

9 Implementasi scan sederhana
Dimana FileInput: text, Kar: character Pada scanner kita akan maju satu-satu per karakter untuk mendapatkan token.Selanjutnya kita akan buat Procedure Scan. Procedure Scan Begin While Kar=‘ ‘ do GetChar {selama ketemu spasi maju terus} repeat

10 Case kar OF ‘<‘: begin GetChar; Case Kar OF ‘=‘: begin token:=t_LE; exit end; ‘>’: begin token:=t_NE; exit end; Else Begin token:=t_L; exit; end; ‘=‘:begin token:=t_E exit;end; ‘>’:begin If Kar=‘=‘ then begin token:=t_GE;exit;end; begin token:=t_G;exit;end; End;

11 ‘{‘: begin Repeat getChar; { maju sampai ketemu penutup komentar} until Kar= ‘ }’ GetChar; {lanjutkan maju, tanpa memperoleh token} end; EOF: exit; {akhir file} Until false {sampai ketemu sebuah token atau akhir file} End;

12 Dari Procedure Scan didapatkan Himpunan Token:
Atau dibaca sebagai token-token: t_L (less), t_G(greater),t_E(equal),t_LE,t_GE,t_NE(not equal)