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 atu...