جلسه ۰۸ : انواع تجریه (Parsing) – طراحی کامپایلر

• جزئیات
• نوع محتواآموزشی

سلام و وقت بخیر خدمت همراهان وب سایت آموزشی پی وی لرن. با دوره کامل آموزش طراحی کامپایلر در خدمت شما عزیزان خواهیم بود. در این بخش از آموزش با بررسی انواع تجریه (Parsing) همراه خواهیم بود. با ما همراه باشید.

بررسی انواع تجریه (Parsing)

تحلیلگر نحوی از قوانین ترکیب تعریف شده با استفاده از گرامر مستقل از متن پیروی می کنند. نحوه اجرای قوانین ترکیبی (اشتقاق) تجزیه را به دو دسته تقسیم می کند: تجزیه بالا به پایین و تجزیه پایین به بالا.

بررسی انواع تجریه (Parsing)

تجزیه بالا به پایین

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

تجزیه‌کننده کاهشی بازگشتی یا پایین گرد (Recursive descent parser): این شکل رایج تجزیه کردن از بالا به پایین است. دلیل این که این روش بازگشتی نامیده شده است بخاطر اینست که از رویه های بازگشتی برای پردازش ورودی استفاده می کند. تجزیه کاهشی بازگشتی از مشکل پس گرد- backtracking رنج می برد.

پس گرد-Backtracking: به این معنی است که اگر یک اشتقاق از ترکیب fail شود، تحلیلگر نحوی روند خود را با استفاده از قوانین متفاوت از همان ترکیب مجدداً آغاز می کند. این روش ممکن است رشته ورودی را بیش از یک بار پردازش کند تا ترکیب مناسب را تعیین کند.

تجزیه پایین به بالا

همانطور که از نام آن پیداست ، تجزیه پایین به بالا با نمادهای ورودی شروع می شود و سعی می کند تا درخت تجریه را تا نماد آغازین بسازد.

مثال:

رشته ورودی: a + b * c

قوانین تولید:

حال بگذارید تجزیه از پایین به بالا را شروع کنیم.

ورودی را بخوانید و بررسی کنید که آیا تولید با ورودی مطابقت دارد:

کلام پایانی

در این بخش از آموزش طراحی کامپایلر به بررسی انواع تجریه (Parsing) پرداختیم. در بخش های بعدی هرکدام از را به طور کامل توضیح خواهیم داد. با ما همراه باشید.