Diagrammani tahlil qilish - Chart parser - Wikipedia
 | Bu maqola uchun qo'shimcha iqtiboslar kerak tekshirish. (2009 yil dekabr) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling) |
Yilda Kompyuter fanlari, a diagramma tahlilchisi ning bir turi tahlilchi uchun mos noaniq grammatikalar (jumladan grammatikalari tabiiy tillar ). Bu ishlatadi dinamik dasturlash yondashuv - qisman faraz qilingan natijalar diagramma deb nomlangan tuzilishda saqlanadi va ularni qayta ishlatish mumkin. Bu yo'q qiladi orqaga qaytish va oldini oladi kombinatorial portlash.
Diagrammani tahlil qilish odatda hisobga olinadi Martin Kay.[1]
Diagrammani tahlil qilish turlari
Umumiy yondashuv - ning bir variantidan foydalanish Viterbi algoritmi. The Earley tahlilchisi asosan tahlil qilish uchun ishlatiladigan diagramma tahlil qiluvchisi turi hisoblash lingvistikasi, ixtirochisi uchun nomlangan. Diagrammani tahlil qilish algoritmining yana biri Cocke-Younger-Kasami (CYK) algoritmi.
Diagrammani ajratuvchi dasturlardan kompyuter tillarini tahlil qilish uchun ham foydalanish mumkin. Ayniqsa, Earley parserslari ishlatilgan kompilyator kompilyatorlari bu erda o'zboshimchalik bilan ularni tahlil qilish qobiliyati Kontekstsiz grammatikalar ma'lum bir til uchun grammatikani yozish vazifasini engillashtiradi. Ammo ularning samaradorligi pastligi odamlarning ko'pchilik kompilyator ishlarida ulardan qochishiga olib keldi.
Ikki yo'nalishli diagrammani tahlil qilishda jadvalning chekkalari oldinga yoki orqaga yo'nalish bilan belgilanadi va keyingi qirralarga birlashtirilishi uchun qirralarning ko'rsatilishi kerak bo'lgan qoidalar qo'llaniladi.
Qo'shimcha diagrammani tahlil qilishda, grafik foydalanuvchi tomonidan tahrir qilinganligi sababli, bosqichma-bosqich tuziladi, har bir matn o'zgarishi natijasida diagrammada mumkin bo'lgan minimal o'zgarishlarga olib keladi.
Grafik tahlilchilari bir-biridan farqlanadi tepadan pastga va ostin-ustin, shuningdek, faol va passiv.
Shuningdek qarang
Adabiyotlar
- ^ "Diagrammani tahlil qilish" (PDF). Arxivlandi asl nusxasi (PDF) 2015 yil 21 fevralda. Olingan 20 noyabr 2011.