Parsing (30)

Parsing adalah konstruksi atau pembentukan pohon sintaks untuk kalimat tersebut.

Parsing dapat dilakukan dengan cara :

• Penurunan terkiri (Leftmost derivation) : symbol variabel yang paling kiri diturunkan.
• Penurunan terkanan (Rightmost derivation) : symbol yang paling kanan diturunkan.

Metode Parsing

Pada metode parsing ada tiga hal yang perlu diperhatikan, yaitu :

1. waktu eksekusi

2. penanganan kesalahan

3. penanganan kode

Parsing digolongkan menjadi :

• Top Down

Penelusuran dari root ke leaf atau dari symbol awal ke symbol terminal.

Metode ini meliputi :

Backtrack / back up : Brute Force

· Memilih produksi mulai dari kiri

· Meng-expand symbol non terminal sampai pada symbol terminal

· Bila terjadi kesalahan (string tidak sesuai) maka dilakukan backtrack

· Algoritma ini membuat pohon parsing secara top-down, yaitu dengan cara mencoba segala kemungkinan untuk setiap non terminal

• Back Up yaitu pengulangan suatu produksi dengan alternatif produksi yang lain, bila produksi yang digunakan tidak sesuai dengan symbol input.