زمان کنونی: ۰۹ آذر ۱۴۰۳, ۱۱:۰۲ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

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

ارسال:
  

- rasool - پرسیده:

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

الله

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

اگه به جای 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
Exclamation میزان رضایت شما از منابع کنکور ۹۶: 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?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

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

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close