تبلیغات
Ads
تبلیغات
Ads
گفتگو با مدیر
Chat
آخرين مطالب سایت
last posts
پر بازدید ترین مطالب
Top Posts
محبوبترین ها
Popular Posts
آخرين نظرات
Last comments
عنوان پاسخ بازديد توسط

این پروژه ی درس کامپایلر من باشد و عملیات یک پارسر پیشگو را شبیه سازی می نماید. هدف این پروژه تشخیص این مقوله است که آیا گرامر ورودی ، یک گرامر LL1 می باشد یا خیر!

در طی این پروژه عملیات حذف بازگشتی چپ غیر مستقیم ، حذف بازگشتی چپ مستقیم و حذف فاکتور چپ جهت رفع ابهام انجام می شود ، سپس مجموعه های First و Follow به ازای هر NonTerminal ساخته می شود و در نهایت جدول LL1 ساخته می شود ، در صورتی که در هیچ یک از خانه های جدول تولید شده بیش از یک Role موجود نباشد گرامر LL1 می باشد.

نکته : برای نمایش Lambda از _  درگرامر استفاده شده است!

نکته : به ازای هر Nonterminal دقیقا در ورودی بیان کنید که چه Role هایی وجود دارد ! یعنی اگر Nonterminal ای با نام X وجود دارد حتما باید حداقل  Source Token یک Role گرامر X باشد!

نکته : اگر گرامر نیاز به تولید Nonterminal دارد ، حتما Nonterminal های موجود در گرامر را به صورت دنباله ای از حروف الفبا انتخاب نمایید ، مثلا اگر ۳ Nonterminal دارید ، از حروف A تا C برای نام گذاری استفاده نمایید !

نمونه گرامر ورودی :

A->iBtAC|a;
C->eC|_|Cf;
B->b|Dg;
D->Ar|_;

نمونه خروجی : کلیک کنید

برای زیبایی کار ، من خروجی را به صورت جدول های HTML نمایش داده ام که با اجرای برنامه جاوا ، فایل Export.html ساخته می شود!

موضوع : پروژه, جاوا
تاریخ ارسال : ۲۸ اردیبهشت ۱۳۹۱  ,  بازدید : 6,011 بازدید ,  نظرات : ۳   ,  نویسنده : 

3 پاسخ به “پروژه کامپایلر – تولید جدول پارسر پیشگو به زبان جاوا”

  1. mahmood می‌گه:

    سلام می خواستم در مورد پارسر در جاوا بدانم چیست و چه کار می کند.

  2. علی ح می‌گه:

    سلام. من این پروژه رو می خوام. چجوری باید بگیرم؟ لطفا راهنمایی کنید

  3. sanaz می‌گه:

    salam, chejoori mitoonam in proje ro download konam?
    mamnoon misham komakam konid

پاسخ دهید