پارسری گوشه چپ

Left corner parser
📅 9 تیر 1405 📄 67 کلمه 🔗 منبع اصلی

چکیده

پارسری گوشه چپ یک نوع پارسر نموداری در علوم کامپیوتر است که برای تجزیه گرامرهای بدون متن استفاده می‌شود. این روش، رویکردهای بالا به پایین و پایین به بالا را در تجزیه ترکیب می‌کند و نام آن از استفاده از گوشه چپ قواعد تولیدی گرامر گرفته شده است.

در علوم کامپیوتر، پارسری گوشه چپ نوعی پارسری نموداری است که برای تجزیه گرامرهای بدون متن به کار می‌رود. این روش، رویکردهای بالا به پایین و پایین به بالا را در تجزیه ترکیب می‌کند. نام آن از استفاده از گوشه چپ قواعد تولیدی گرامر گرفته شده است.

یکی از اولین توصیفات این روش در مقاله‌ای با عنوان

«یک مترجم گرایش‌یافته به ساختار»
توسط پیتر زیلاهی اینگرمَن ارائه شده است.

جمع‌بندی

پارسری گوشه چپ با ترکیب رویکردهای مختلف تجزیه، راهکاری کارآمد برای تحلیل گرامرهای بدون متن ارائه می‌دهد. این روش که توسط پیتر زیلاهی اینگرمَن معرفی شد، در حوزه‌های مختلف پردازش زبان‌های طبیعی و کامپایلرها کاربرد دارد و به عنوان یکی از تکنیک‌های مهم در تجزیه گرامرها شناخته می‌شود.