Pertemuan 12 analisis sintaksis

 

 

Analisis Sintaksis atau Sintaks
Analisis sintak lebih sering disebut penguraian (parsing). Tujuan utama dari analisis sintak adalah memeriksa apakah urutan token-token yang dihasilkan sesuai dengan tata bahasa dari bahasa yang bersangkutan. Misalnya bahasa C mengenal kalimat: jumlah++; yang berarti menaikkan harga variabel jumlah dengan angka satu. Tetapi kalimat di atas akan salah jika dikompilasi dengan kompilator bahasa Pascal, karena tidak sesuai dengan tata bahasa Pascal.

Dalam analisis sintak, tata bahasa yang digunakan untuk mendefinisikan aturan sintak suatu bahasa disebut tata bahasa bebas konteks (Context Free Grammar). Tata bahasa ini memiliki empat komponen penting yaitu himpunan simbol terminal, himpunan non-terminal, himpunan produksi dan simbol awal. Dalam bahasa pemrograman, yang disebut terminal adalah token. Contoh terminal adalah token. Contoh token misalnya kata kunci (keyword) if, while, dan identifier serta bilangan.

Berdasarkan rule dibagi 4 (Noam Chomsky)

3-RegulerGrammar

2-Context-Sensitive Grammar

1-Context-Sensitive Grammar

0- Unrestricted Grammar

 

Grammar adalah sebuah string diterima oleh grammar, jika simbol awal dapat diturunkan dengan menggunakan 0 atau lebih rule sehingga menghasilkan string tersebut

 

Pohon sintaks merupakan suatu graf terhubung tidak sirkuler yang memiliki satu simpul (node/akar) dan memiliki lintasan ke setiao simpul akhir (daun)


 

Komentar

Posting Komentar

Postingan populer dari blog ini

TRANSLATOR TEKNIK KOMPILASI

Gambar
  Jenis-Jenis Translator Beserta Fungsinya Translator Translator adalah suatu program di mana mengambil input program dari source code kemudian dituliskan dalam bentuk object code. Atau translator dapat dikatakan sebagai perubahan dari source code ke object code. Proses penterjemahan dilakukan oleh kompilator disebut compiling atau kompilasi. Kompilator (compiler) bertugas untuk melaporkan jika kemungkinan terjadinya kesalahan/error. Ada 3 jenis translator : A. Assembler Source Code : bahasa assembly Object Code : bahasa mesin contoh : Turbo assembler, marco assembler   B. Compiler / Kompilator Sebuah program yang membaca suatu program yang dituliskan ke dalam suatu bahasa sumber dan menerjemahkannya ke dalam suatu bahasa. Source Code : tingkat tinggi Object Code : bahasa mesin/assembly Source Code dan data diproses pada saat yang berbeda   C. Interpreter Sebuah program yang digunakan untuk menterjemahkan, mengeksekusi dan memberikan ...
Baca selengkapnya

Pertemuan 8 Soal Teknik Kompilasi

Pertemuan 8 Soal Teknik Kompilasi 1. Apa yang dimaksud dengan analisis semantic Jawab : Analisis Semantik adalah proses setelah melewati proses scanning dan parsing. Analisis 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.   2. Sebutkan fungsi semantic analyzer ! Jawab : adalah untuk menentukan makna dari serangkaian instruksi yang terdapat dalam program sumber.   3. Apa saja poin yang di cek oleh analisis semantic Jawab : a)Memeriksa keberlakuan nama-nama meliputi pemeriksaan berikut. b) Memeriksa tipe. Melakukan pemeriksaan terhadap kesesuaian tipe dalam statement-statement yang ada.  
Baca selengkapnya

Rangkuman Analisis Leksikal

  ANALISIS LEKSIKAL   Analisis Leksikal merupakan antarmuka antara kode program sumber dan analisis sintaktik (parser). Scanner melakukan pemeriksaan karakter per karakter pada teks masukan, memecah sumber program menjadi bagian-bagian disebut Token.    aspek penting pembuatan Analisis Leksikal adalah: – Menentukan token-token bahasa. – Mengenali token-token bahasa dari program sumber.   Token-token dihasilkan dengan cara memisahkan program sumber tersebut dilewatkan ke parser Analisis Leksikal harus mengirim token ke parser. Untuk mengirim token, scanner harus mengisolasi barisan karakter pada teks sumber yang merupakan 1 token valid. Scanner juga menyingkirkan informasi seperti komentar, blank, batas-batas baris dan lain-lain yang tidak penting (tidak mempunyai arti) bagi parsing dan Code Generator. Scanner juga harus dapat mengidentifikasi token secara lengkap dan membedakan keyword dan identifier. Untuk itu scanner memerlukan tabel simbol...
Baca selengkapnya