میزان سرعت در پارسر‌ها( تست سال ۸۷)

الله

با سلام
لطفا بفرمایید پاسخ این سوال چی می شه؟ و چرا ؟

اگه به جای LALR‌، سایر پارسر‌ها مثل LL1 , LR0 , SLR , LR1 یا ... بود چی می شد؟
و بطور کلی چطوری محاسبه می شه؟

متشکرم.

فایل‌(های) پیوست شده

ارسال: #۲

۰۹ شهریور ۱۳۹۰, ۰۸:۵۶ ب.ظ

mfXpert پاسخ داده:

میزان سرعت در پارسر‌ها( تست سال ۸۷)

فکر می کنم برای تمام این پارسرهایی که ذکر کردید زمان تجزیه رشته ورودی به صورت خطی باشه.یعنی همون بیگ اوی n

ارسال: #۳

۰۹ دى ۱۳۹۰, ۱۱:۲۷ ب.ظ

mfXpert پاسخ داده:

میزان سرعت در پارسر‌ها( تست سال ۸۷)

(۰۹ دى ۱۳۹۰ ۰۱:۳۸ ب.ظ)apple4 نوشته شده توسط: فرض کنید در ورودی یک پارسر n توکن قرار داده شود در این صورت برای هر یک از پارسرهای زیر سرعت پارسر از چه مرتبه زمانی می باشد؟ برای هر مورد توضیح دهید

پارسر LL (k)
پارسر LR (K
پارسر clr k
پارسر LALr k

من تو پست اولم اشاره کردم که مرتبه تمام این پارسرها نسبت به تعداد توکن های ورودی خطی هستش.دلیلش اصلیش هم اینه که توی این پارسرها backtrack نداریم و همین باعث میشه که ما تو هر مرحله فقط یک انتخاب ممکن داشته باشیم

-۱

ارسال: #۴

۰۹ دى ۱۳۹۰, ۰۱:۳۸ ب.ظ

apple4 پاسخ داده:

میزان سرعت در پارسر‌ها( تست سال ۸۷)

سلام به همگی
یک سوال خیلی مهم و کلیدی در باره‌ی سرعت پارسرها داشتم اگر بتونم به این سوال جواب درست با توضیح بدم می تونم ۲ نمره تشویقی از کامپایلر بگیرم از دوستای خوبم میخوام که اگر می تونن کمک کنن ممنون می شم

فرض کنید در ورودی یک پارسر n توکن قرار داده شود در این صورت برای هر یک از پارسرهای زیر سرعت پارسر از چه مرتبه زمانی می باشد؟ برای هر مورد توضیح دهید

پارسر LL (k)

پارسر LR (K
پارسر clr k
پارسر LALr k

-۱

ارسال: #۵

۳۱ اردیبهشت ۱۳۹۲, ۰۲:۲۲ ق.ظ

mr_pitok پاسخ داده:

میزان سرعت در پارسر ها ( تست سال ۸۷)

جواب کامل و جامع در مورد این سوال رو واقعا کسی نمیدونه ؟

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲	abji22	۵	۵,۵۱۲	۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ آخرین ارسال: mohammadasadi1
	میزان سنگین بودن ارشد چقدره؟ (دوستانی که ارشد اند یا تموم شده ارشدشون)	ya3ya6	۴	۳,۷۳۰	۱۳ خرداد ۱۳۹۷ ۰۱:۴۶ ب.ظ آخرین ارسال: Happiness.72
	نیاز به تست های سال ۹۵ کتاب راهیان	MBe	۲	۳,۵۱۴	۲۳ دى ۱۳۹۶ ۱۰:۱۱ ق.ظ آخرین ارسال: royka
	میزان رضایت شما از منابع کنکور ۹۶:	dany	۶	۵,۶۷۱	۰۴ تیر ۱۳۹۶ ۰۷:۵۲ ب.ظ آخرین ارسال: Perfect_Dream_Man
	دانشگه های مجاز با رتبه ۸۳۸۴ هوش و رتبه ۸۷۳۲ ای تی(شبکه)	roshi65	۲	۳,۲۳۰	۱۶ خرداد ۱۳۹۶ ۰۱:۵۸ ب.ظ آخرین ارسال: roshi65
	کاهش میزان تلفات در ارسال مالتی مدیا	mehran.hzd	۰	۱,۷۴۴	۰۷ خرداد ۱۳۹۶ ۰۲:۵۸ ب.ظ آخرین ارسال: mehran.hzd
	کاهش میزان تلفات در ارسال مالتی مدیا	mehran.hzd	۰	۱,۸۲۸	۰۷ خرداد ۱۳۹۶ ۰۲:۵۵ ب.ظ آخرین ارسال: mehran.hzd
	lookahead در پارسر LR 1	kilookiloo	۲	۳,۹۵۹	۰۱ اردیبهشت ۱۳۹۶ ۰۶:۴۵ ب.ظ آخرین ارسال: kilookiloo
	کتاب تست ده سال گذشته، پوران یا مدرسان؟؟	saeedmihan	۰	۱,۸۴۶	۰۷ فروردین ۱۳۹۶ ۰۶:۴۸ ب.ظ آخرین ارسال: saeedmihan
	سرعت روش سیم بندی شده نسبت ریز برنامه ریزی شده	mostafaheydar1370	۰	۲,۰۸۱	۱۸ بهمن ۱۳۹۵ ۰۱:۲۰ ب.ظ آخرین ارسال: mostafaheydar1370

میزان سرعت در پارسر ها ( تست سال ۸۷)

میزان سرعت در پارسر‌ها( تست سال ۸۷)

میزان سرعت در پارسر‌ها( تست سال ۸۷)

میزان سرعت در پارسر‌ها( تست سال ۸۷)

میزان سرعت در پارسر‌ها( تست سال ۸۷)

میزان سرعت در پارسر ها ( تست سال ۸۷)

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?