برنامه ای بنویسید که پس از دریافت هر گرامر ، تشخیص دهد LL
هست یا خیر و در صورت نبودن آنرا به LL تبدیل کرده و follow , first
را مشخص کند و در جدول قرار دهد . گرامر ممکن
هست شامل اپسیلون هم باشد یا بازگشتی چپ یا قواعد تهی باشد . که برای تبدیل شدن به
LL
باید برطرف شود .
همچنین برنامه شامل یک
استک تجزیه هم باشد تا بتوان فهمید آیا یک جمله به گرامر تعلق دارد یا خیر؟
این برنامه باید با هر
گرامر صادق باشد .
به عبارتی :
برنامه فوق با زبان برنامه
نویسی سی شارپ نسخه 2010 نوشته شده است .
این پروژه یک گرامر در قالب
زیر را دربافت میکند :
S->BCD,
A->bE,
E->aE|&,
B->baB|&,
C->dF,
F->dF|&,
D->AG,
G->AG|&
و بررسی میکند که گرامر
فوق به صورت گرامر LL1 هست یا خیر . و همچنین
مجموعه First , Follow را برای گرامر وارد شده بدست آورده و نمایش میدهد .
کلیه کد های نوشته شده
دارای توضیحات و کامنت میباشند .