Isi kandungan:
Definisi - Apa maksud Parser?
Parser adalah komponen kompilator atau penterjemah yang memecah data ke dalam elemen yang lebih kecil untuk terjemahan mudah ke bahasa yang lain. Parser mengambil input dalam bentuk urutan token atau arahan program dan biasanya membina struktur data dalam bentuk pokok parse atau pokok sintaks abstrak.
Techopedia menerangkan Parser
Parser biasanya digunakan sebagai komponen jurubahasa atau pengkompil. Proses parsing keseluruhan melibatkan tiga peringkat:
- Analisis Lexikal: Penganalisis leksikal digunakan untuk menghasilkan tanda-tanda dari aliran aksara rentetan input, yang dipecah menjadi komponen kecil untuk membentuk ungkapan yang bermakna.
- Analisis Sintaksis: Memeriksa sama ada token yang dihasilkan membentuk ungkapan bermakna. Ini menjadikan penggunaan tatabahasa bebas konteks yang menentukan prosedur algoritma untuk komponen. Kerja-kerja ini untuk membentuk ungkapan dan menentukan urutan tertentu di mana token mesti diletakkan.
- Parsing Semantik: Tahapan parsing terakhir di mana makna dan implikasi ekspresi disahkan ditentukan dan tindakan yang diperlukan diambil.
Tujuan utamanya ialah menentukan apakah data input mungkin berasal dari simbol awal tatabahasa. Jika ya, maka dalam apa cara boleh data input ini diperoleh? Ini dicapai seperti berikut:
- Parsing Teratas: Melibatkan mencari pokok parse untuk mencari terbitan paling kiri aliran input dengan menggunakan pengembangan atas ke bawah. Contohnya termasuk parser LL dan parser berasaskan rekursif.
- Parsing Bottom-Up: Melibatkan menulis semula input kembali ke simbol mula. Parsing jenis ini juga dikenali sebagai parsing shift-reduction. Satu contoh ialah parser LR.
Parser digunakan secara meluas dalam teknologi berikut:
- Java dan bahasa pengaturcaraan lain
- HTML dan XML
- Bahasa data interaktif dan bahasa definisi objek
- Bahasa pangkalan data, seperti SQL
- Bahasa pemodelan, seperti bahasa pemodelan realiti maya
- Bahasa skrip
- Protokol, seperti panggilan fungsi HTTP dan Internet jauh
