Apakah Parsing?

Penghuraian ialah proses menganalisis rentetan simbol, sama ada dalam bahasa atau format data, dan membahagikannya kepada bahagian konstituennya, seperti kata kunci, pengecam, literal dan pokok sintaks. Matlamat penghuraian adalah untuk memahami struktur dan makna rentetan input, supaya ia boleh diproses, diubah atau dilaksanakan dengan sewajarnya.

Penghuraian boleh dilakukan oleh penghurai, iaitu program atau algoritma yang mengambil rentetan input dan menghasilkan representasi abstrak struktur dan maknanya. Penghurai biasanya digunakan dalam penyusun, jurubahasa dan sistem perisian lain yang perlu memproses dan menganalisis data seperti bahasa.

Terdapat pelbagai jenis penghuraian, termasuk:

1. Penghuraian atas-bawah: Pendekatan ini bermula dengan struktur keseluruhan rentetan input dan berfungsi hingga ke simbol individu. Penghurai atas-bawah sering digunakan untuk bahasa pengaturcaraan dan tatabahasa formal yang lain.
2. Penghuraian bawah ke atas: Pendekatan ini bermula dengan simbol individu rentetan input dan berfungsi sehingga ke struktur keseluruhan. Penghurai bawah ke atas sering digunakan untuk pemprosesan bahasa semula jadi dan aplikasi lain di mana data input tidak ditakrifkan dengan baik.
3. Penghuraian turunan rekursif: Pendekatan ini menggunakan satu set fungsi rekursif untuk menganalisis rentetan input dan menghasilkan perwakilan abstrak struktur dan maknanya. Penghurai turunan rekursif sering digunakan untuk bahasa pengaturcaraan dan tatabahasa formal yang lain.
4. Penghuraian LR: Pendekatan ini menggunakan algoritma dipacu jadual untuk menghuraikan rentetan input dan menghasilkan perwakilan abstrak struktur dan maknanya. Penghurai LR sering digunakan untuk bahasa pengaturcaraan dan tatabahasa formal yang lain.
5. Penghuraian LL: Pendekatan ini menggunakan algoritma berasaskan tindanan untuk menghuraikan rentetan input dan menghasilkan perwakilan abstrak struktur dan maknanya. Penghurai LL sering digunakan untuk bahasa pengaturcaraan dan tatabahasa formal yang lain.

Secara ringkasnya, penghuraian ialah proses menganalisis rentetan simbol dan memecahkannya kepada bahagian konstituennya, supaya ia boleh diproses, diubah atau dilaksanakan dengan sewajarnya. Terdapat pelbagai jenis penghuraian, termasuk penghuraian atas ke bawah, bawah ke atas, turunan rekursif, LR dan LL, masing-masing mempunyai kekuatan dan kelemahan tersendiri.