Analisis Sintaksis

 Analisis Sintaksis (Parsing)

- Parsing merupakan tahapan yang berguna untuk memeriksa urutan kemunculan token.

- Parsing adalah konsturksi atau pembentukan Pohon Sintaks untuk suatu kalimat (ekspresi).

- Pohon Sintaks menggambarkan bagaimana memperoleh suatu string/untai (menurunkan simbol variabel menjadi simbol terminal).

- Bila terdapat lebih dari satu pohon sintaks untuk sebuah grammar maka dikatakan grammar tersebut Ambiguous.

Pengertian Pohon (1)

Pohon (tree) adalah suatu graph terhubung tidak sirkuler, yang memiliki satu simpul (node)/vertex disebut akar (root) dan memiliki lintasan ke setiap simpul.

Pengertian Pohon (2)

Pohon sintaks/pohon penurunan berguna untuk menggambarkan bagaimana memperoleh suatu string (untai) dengan cara menurunkan simbol-simbol variabel menjadi simbol-simbol terminal.

- Mendapatkan untai

- Setiap simbol variabel akan diturunkan menjadi simbol-simbol terminalnya.

Contoh Pembentukan Pohon Penurunan

Co:/ Terdapat tata bahasa bebas konteks dengan aturan produksi sbb:

S→ AB

A → aA│a

B → bB │ b

Akan digambarkan pohon penurunan untuk memperoleh untai “aabbb”.Pada pohon tersebut simbol awal akan menjadi akar (root).

Bentuk Pohon Sintaks nya

Metode Parsing

Dua cara melakukan validitas sintaks dengan parsing yaitu :

1.TOP DOWN Parsing : melakukan penelusuran dari root/puncak menuju leaf/daun (S – T)

Meliputi Brute Force dan Recursive Descent Parser

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

Detail metode parsing