انواع پارسرها
دراین ویدئو قصد داریم تا انواع پارسرها(تجزیه کننده یا تحلیلگر نحوی) را به شما دانشجویان عزیز بیان نماییم.تحلیلگر نحوی دومین قسمت از یک کامپایلر متعارف می باشد. درواقع در یک کامپایلر متعارف شش فاز وجود دارد که مهمترین قسمت آن تحلیلگر نحوی(Syntax Analyzer) می باشد.اصلی ترین قسمت تحلیل گر نحوی پارسر یا تجزیه کننده می باشد که وظیفه ساخت درخت پارس یا درخت تجزیه را برعهده دارد. درخت پارس به معنی این است که سلسله مراتب توکنهای یک جمله نهایی را براساس گرامر مرتب نماییم.
انواع پارسرها به صورت زیر دسته بندی می شوند:
- پارسرهای بالا به پایین (Top Down): از سمبل استارت به سمت رشته نهایی سعی در بررسی تعلق یا عدم تعلق جمله پایانی به گرامر زبان دارند.
- پارسرهای غیرپیشگو
- پارسرهای پیشگو
- بازگشتی
- غیربازگشتی
- پارسرهای پایین به بالا:از سمت برگها به سمت سمبل استارت خودشان را می رسانند.
دراین ویدئو قصدآن داریم تا نسبت به معرفی انواع پارسرها اقدام نماییم.