Analisis Sintaksis (syntactic analyzer atauparser)
Analisis Sintaksis (syntactic analyzer atauparser) Analisis Sintaksis (syntactic analyzer atauparser) pohon (tree) Æ suatu graph terhubung yang tidak sirkuler, memiliki satu buah simpul (atauvertex / node) yaitu akar (root) dan dari akar ini memiliki lintasan (atau edge) ke setiap simpul yang lain. pohon penurunan (atau derivation tree / syntax tree / parse tree) berguna untuk menggambarkan bagaimana cara memperoleh suatu untai (string) dengan cara menurunkan atau mengganti simbol-simbol variabel menjadi terminal. Setiap simbol variabel akan diturunkan atau diganti menjadi terminal. Simbol variabel Æ dinotasikan dengan huruf besar (kapital) Simbol terminal Æ dinotasikan dengan huruf kecil, menempati posisi daun (leaf) Simbol awal Æ variabel S, menempati posisi puncak pohon (root) Proses penurunan (atau parsing) bisa dilakukan antara lain dengan cara: a.penurunan melalui arah kiri (leftmost derivation): simbol variabel terkiri yang diperluas lebih dulu. b.pen...