PDA

View Full Version : طراحی کامپایلر برای یک گرامر



hamed_ah
چهارشنبه 05 خرداد 1389, 12:43 عصر
سلام
استاد دستور طراحی یک کامیایلر برای گرامری رو دادن که فقط تحلیل گر لغوی و تحلیل گر نحوی داشته باشند
به این صورت که یک گرامر رو توی یه تکس باک بنویسم بعد با زدن دکمه کامپایل
در صورت درستی پیغام accept و درصورت نادرست بودن پیغام غلط بده
کسی می تونه راهنماییم کنه؟؟؟
:ناراحت::ناراحت::ناراحت::نار حت::ناراحت::ناراحت::ناراحت:

xxxxx_xxxxx
چهارشنبه 05 خرداد 1389, 13:19 عصر
سلام،
سؤالتون اصلاً واضح نیست. هر گرامری میتونه یک گرامر صحیح باشه. گرامر ها انواع مختلفی دارند.
چه نوع تحلیل گر نحوی؟ LR ؟ (LL(1 ؟ (SLR(1 ؟
درستی یا نادرستی یک گرامر معنی نداره مگر اینکه بگیم فلان گرامر آیا از این نوع هست یا نه.
درستی یا نادرستی عبارتی که قرار هست به عنوان رشته ورودی به تحلیلگر داده بشه معنی دار هست اما خود گرامر نه!


تاپیک شما از بخش VB6 به این بخش منتقل شد.

pesar irooni
جمعه 07 خرداد 1389, 01:11 صبح
بله
من قبلا این کار رو کردم
با استفاده از ANTLR شما میتونید برای هر گرامری پارسر و lexer بنویسید. به هر زبونی که خواستید.

hamed_ah
سه شنبه 11 خرداد 1389, 11:25 صبح
سلام دوستان از پاسختون ممنون
استاد یک گرامر LL1 رو دادند که خیلی سادست
وقرار شده که ما براش یه کامپایلر که تحلیل نحوی و لغویش رو انجام بده ایجاد کنیم
این اون گرامره
http://www.barnamenevis.org/forum/attachment.php?attachmentid=50164&stc=1&d=1275377034
نمی دونم چه کاری باید بکنم
6 نمره پایانی ما هم در گرو اینه تا 31 خرداد هم بیشتر وقت ندارم چیکار کنم؟

pesar irooni
چهارشنبه 12 خرداد 1389, 23:27 عصر
اگه از antlr استفاده کنی که ۱ دقیقه طول میکشه
ولی اگه خودت میخوای بنویسی تا جایی که یادمه برای تحلیل لغوی از automata یه منظم و برای تحلیل نحوی از regular expression باید استفاده کنی

hamed_ah
پنج شنبه 13 خرداد 1389, 07:54 صبح
سلام
می تونی در مورد antlr بیشتر توضیح بدی؟؟؟
برای استاد کد نویسی مهم نیست فقط باید برنامه رو تحویلش بدم و روش توضیحاتی برای ارائه بدم
ممنون می شم

pesar irooni
جمعه 14 خرداد 1389, 04:06 صبح
antlr یه compiler generator هستش که بهش گرامر میدی برات lexer و parser اش رو به هر زبانی که بخوای درست میکنه. میتونی تو گرامر ات action نویسی هم کنی تا intermediate code هم برات تولید کنه.
خیلی ابزاره خوبیه.

hamed_ah
یک شنبه 16 خرداد 1389, 12:36 عصر
دوباره ممنون
می تونید فایلش رو پیوست کنید یا لینک بهش بدید
اگه آموزشی هم ازش دارید بگید
خیلی لنگم ساعتهام مثل باد می رن
تو امتحانات هم هستم
خیل تو فشارم