گرامر پارسر LL1

[پری سیما]

کسی مراحل پیاده سازی گرامر ll1 رو میدونه؟

[persina.group]

پارسر LL1 درخت تجزیه را از ریشه به برگ ها می سازد. در این روش از یک پشته و جدول مربوطه استفاده می شود. سطرهای جدول متغیرهای گرامر و ستون های جدول توکن های خوانده شده از فاز اسکنر هستند.
مراحل کار رو از ارائه خانم بحرینی در اورده م:
•ابتدا علامت $ را به بالای پشته و انتهای رشته ورودی اضافه کنید.
•اگر علامت بالای پشته X و توکن ورودی a باشد، با توجه به موارد زیر، یک تصمیم اتخاذ کنید:
–1- اگر X=a=$ باشد پارسر پایان موفقیت آمیز داشته و رشته پذیرفته می شود.
–2- اگر X=a ¹$ باشد. پارسر x را از بالای پشته حذف کرده و توکن جاری را نیز حذف می کند.
–3- اگر x غیر پایانه باشد، برنامه به جدول پارس مراجعه کرده و خانه M[x,a] را نگاه می کند
•در صورتی که در این خانه قاعده ای به شکل Aàxyz وجود داشت، x را از بالای پشته برداشته و به جای آن yxz را قرار می دهد. (عناصر به صورت معکوس در پشته قرار می گیرند)
•در صورتی که هیچ قاعده ای در خانه مربوطه وجود نداشته باشد، یک Error تولید می شود.
–4- مراحل بالا تکرار می شوند تا جایی که پشته و رشته ورودی خالی شده باشد.