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

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

ارسال:
  

- 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 پاسخ داده:

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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