۰
subtitle
ارسال: #۱
  
دلیل قابل استفاده نبودن این گرامر در پارسرهای SLRوLALR
با سلام دوستان چرا این گرامر قابل استفاده برای در پارسر LALR و SLR نیست(سوال ۲۱ سال ۸۹)
ST->if BE then ST EP
EP->else ST end if
EP->end if
BE->be
ST->st
ST->if BE then ST EP
EP->else ST end if
EP->end if
BE->be
ST->st
۰
ارسال: #۲
  
RE: دلیل قابل استفاده نبودن این گرامر در پارسرهای SLRوLALR
یعنی هیچ کی نیست در این مورد یه توصیحی بده؟
ارسال: #۳
  
RE: دلیل قابل استفاده نبودن این گرامر در پارسرهای SLRوLALR
۰
ارسال: #۴
  
RE: دلیل قابل استفاده نبودن این گرامر در پارسرهای SLRوLALR
خانمی این جواب مدرسان شریف در مورد این سوال:
این گرامر SLR(1 است زیرا در جدول تجزیه SLR(1 آن هیچ تداخل انتقال-کاهش و کاهش-کاهش وجود ندارد.از آنجایی که هر گرامر SLR(1 یک گرامر LALR(1 می توان نتیجه گرفت دستور If در زبان پاسکال یک گرامر LL(1,SLR(1,LALR(1 و همچنین LR(1 است.
این گرامر SLR(1 است زیرا در جدول تجزیه SLR(1 آن هیچ تداخل انتقال-کاهش و کاهش-کاهش وجود ندارد.از آنجایی که هر گرامر SLR(1 یک گرامر LALR(1 می توان نتیجه گرفت دستور If در زبان پاسکال یک گرامر LL(1,SLR(1,LALR(1 و همچنین LR(1 است.
۰
ارسال: #۵
  
RE: دلیل قابل استفاده نبودن این گرامر در پارسرهای SLRوLALR
اما جواب سنجش و پارسه در مورد این سوال این هست که این گرامر LL1 است اما قابل استفاده در SLR و LALR نیست با وجود اینکه هیچ تداخلی در جدول پارس انها نیست دلیلش هم اینه دستورات کنش در جای صحیح قرار نگرفته اند.
من در مورد همین دستورات کنش و محل قرارگیریشون در پارسر های پایین به بالا خصوصا در این سوال ابهام دارم. ممنون میشم دوستان راهنمایی کنن
من در مورد همین دستورات کنش و محل قرارگیریشون در پارسر های پایین به بالا خصوصا در این سوال ابهام دارم. ممنون میشم دوستان راهنمایی کنن
ارسال: #۶
  
RE: دلیل قابل استفاده نبودن این گرامر در پارسرهای SLRوLALR
(۱۹ بهمن ۱۳۹۲ ۰۱:۵۶ ب.ظ)sonia11 نوشته شده توسط: اما جواب سنجش و پارسه در مورد این سوال این هست که این گرامر LL1 است اما قابل استفاده در SLR و LALR نیست با وجود اینکه هیچ تداخلی در جدول پارس انها نیست دلیلش هم اینه دستورات کنش در جای صحیح قرار نگرفته اند.
من در مورد همین دستورات کنش و محل قرارگیریشون در پارسر های پایین به بالا خصوصا در این سوال ابهام دارم. ممنون میشم دوستان راهنمایی کنن
منم نظرم همون گزینه ۴ هست
اما این اولین باره دستورات کنش به گوشم میخوره. منظورتون از کنش چیه دقیقا؟
ارسال: #۷
  
RE: دلیل قابل استفاده نبودن این گرامر در پارسرهای SLRوLALR
(۲۲ بهمن ۱۳۹۲ ۱۲:۰۵ ق.ظ)hosshah نوشته شده توسط:در پارسر های LR علائم کنش برای هدایت عمل پارس هستش (همون ACTION SYMBOL) .(19 بهمن ۱۳۹۲ ۰۱:۵۶ ب.ظ)sonia11 نوشته شده توسط: اما جواب سنجش و پارسه در مورد این سوال این هست که این گرامر LL1 است اما قابل استفاده در SLR و LALR نیست با وجود اینکه هیچ تداخلی در جدول پارس انها نیست دلیلش هم اینه دستورات کنش در جای صحیح قرار نگرفته اند.
من در مورد همین دستورات کنش و محل قرارگیریشون در پارسر های پایین به بالا خصوصا در این سوال ابهام دارم. ممنون میشم دوستان راهنمایی کنن
منم نظرم همون گزینه ۴ هست
اما این اولین باره دستورات کنش به گوشم میخوره. منظورتون از کنش چیه دقیقا؟
در این سوال خودش مشخص کرده که ترجمه با هدایت دستور زبان(این یعنی حواسمون باشه تو این سوال action symbol ها رو در نظر داشته باشیم). بااین حساب این علائم کنش گرچه نوشته نشده اند اما ما باید بدونیم کجاها قرار می گیرند.در پارسر های LR این علائم باید سمت راست رشته باشند و زمانی اجرا میشن که عمل Reduce انجام بشه با این حساب قاعده ۲ این گرامر نمیتونه به موقع علائم کنش رو اجرا کنه و به همین دلیل قابل استفاده در پارسر با هدایت ترجمه(یعنی دارای ACtion symbol ) نیست.کلا این سوال منظورش این نبوده که ایا گرامر SLRیا LALR هست بلکه منظورش قابلیت استفاده از اون برای زمانی است که Action symbol داریم.
در ضمن من کلید نهایی سنجش رو دارم که زده گزینه ۱
ارسال: #۸
  
RE: دلیل قابل استفاده نبودن این گرامر در پارسرهای SLRوLALR
بله باید Action Symbol ها جایگذاری بشن و تو این گرامر همشون آخر قاعده قرار میگیرن فکر میکنم
حالا چرا میگین قاعده دوم نمیتونه Semantic Routine رو فرخوانی کنه؟ شما میگید مشکل اینه؟
حالا چرا میگین قاعده دوم نمیتونه Semantic Routine رو فرخوانی کنه؟ شما میگید مشکل اینه؟
ارسال: #۹
  
RE: دلیل قابل استفاده نبودن این گرامر در پارسرهای SLRوLALR
(۲۲ بهمن ۱۳۹۲ ۰۳:۳۹ ب.ظ)hosshah نوشته شده توسط: بله باید Action Symbol ها جایگذاری بشن و تو این گرامر همشون آخر قاعده قرار میگیرن فکر میکنمبله مشکل همینه!
حالا چرا میگین قاعده دوم نمیتونه Semantic Routine رو فرخوانی کنه؟ شما میگید مشکل اینه؟
راستش فکر میکنم خودم تا حدودی فهمیدم مشکل از کجاست فکر می کنم قاعده دوم یکی از action symbol ها رو که باید قبل از ST بیاد جا انداخته.
۰
ارسال: #۱۰
  
RE: دلیل قابل استفاده نبودن این گرامر در پارسرهای SLRوLALR
کتاب نصیر هم گفته هست.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close