Analisis Sintaksis / Parser

Analisis Sintaksis (Parsing)

Parsing merupakan tahapan yang berguna untuk memeriksa urutan kemunculan token. Parsing adalah konsturksi atau pembentukan Pohon Sintaks untuk suatu kalimat (ekspresi).

Metode Parsing :

1. TOP DOWN Parsing : melakukan penelusuran dari root/puncak menuju leaf/daun.

2. BOTTOM UP Parsing : melakukan penelusuran dari leaf menuju root/puncak.

Grammer

Sebuah string diterima oleh grammar, jika simbol awal  dapat diturunkan dengan menggunakan 0 atau lebih rule sehingga menghasilkan string tersebut, dimana string ⊆ (Vt )*.

Pohon Sintaks

Merupakan suatu graf terhubung tidak sirkuler, yang memiliki satu simpul (node / akar) dan memiliki lintasan ke setiap simpul akhir (daun). Pohon Sintaks menggambarkan bagaimana memperoleh suatu string/untai (menurunkan simbol variabel menjadi simbol terminal).

Simbol awal        => menjadi akar

Simbol terminal  => menjadi daun

Ambigous Grammer

Kondisi ketika suatu string dieksekusi dengan grammar yang sama, menghasilkan pohon sintaks yang berbeda. Hasil eksekusi nya juga akan berbeda.

Grammer ke diagram sintaks

RUAS KIRI       => menjadi JUDUL diagram

RUAS KANAN => menjadi diagram