Tata Bahasa Bebas Kontek
Tata bahasa tipe ke-2, yang memiliki aturan :
α hanya 1 buah variable
| α | <= |β|
Untuk dapat mengenali suatu untai karakter/ string hasil suatu produksi kita dapat melalukan penurunan :
Top-bottom
Bottom-up
Brute force
Kita juga dapat melakukan penurunan dengan cara:
Penurunan Kanan/ Rightmost Derivation
Penurunan Kiri/ Leftmost Derivation
Analisis Sintaktik
Sintak adalah susunan kalimat dan aturan-aturan dalam membentuk kalimat yang disebut Grammar.
Penganalisis sintak dalam bidang kompilasi sring disebut parser
Proses analisis menggunakan metode yang ada pada Tata Bahasa Bebas Konteks
Modul Klik disini:
http://www.4shared.com/file/JqX7aIBV/TEKKOM-AnalisisSintaktik.html