۰
subtitle
ارسال: #۱
  
میزان سرعت در پارسرها( تست سال ۸۷)
الله
با سلام
لطفا بفرمایید پاسخ این سوال چی می شه؟ و چرا ؟
اگه به جای LALR، سایر پارسرها مثل LL1 , LR0 , SLR , LR1 یا ... بود چی می شد؟
و بطور کلی چطوری محاسبه می شه؟
متشکرم.
با سلام
لطفا بفرمایید پاسخ این سوال چی می شه؟ و چرا ؟
اگه به جای LALR، سایر پارسرها مثل LL1 , LR0 , SLR , LR1 یا ... بود چی می شد؟
و بطور کلی چطوری محاسبه می شه؟
متشکرم.
۰
ارسال: #۲
  
میزان سرعت در پارسرها( تست سال ۸۷)
فکر می کنم برای تمام این پارسرهایی که ذکر کردید زمان تجزیه رشته ورودی به صورت خطی باشه.یعنی همون بیگ اوی n
۰
ارسال: #۳
  
میزان سرعت در پارسرها( تست سال ۸۷)
(۰۹ دى ۱۳۹۰ ۰۱:۳۸ ب.ظ)apple4 نوشته شده توسط: فرض کنید در ورودی یک پارسر n توکن قرار داده شود در این صورت برای هر یک از پارسرهای زیر سرعت پارسر از چه مرتبه زمانی می باشد؟ برای هر مورد توضیح دهیدمن تو پست اولم اشاره کردم که مرتبه تمام این پارسرها نسبت به تعداد توکن های ورودی خطی هستش.دلیلش اصلیش هم اینه که توی این پارسرها backtrack نداریم و همین باعث میشه که ما تو هر مرحله فقط یک انتخاب ممکن داشته باشیم
پارسر LL (k)
پارسر LR (K
پارسر clr k
پارسر LALr k
-۱
ارسال: #۴
  
میزان سرعت در پارسرها( تست سال ۸۷)
سلام به همگی
یک سوال خیلی مهم و کلیدی در بارهی سرعت پارسرها داشتم اگر بتونم به این سوال جواب درست با توضیح بدم می تونم ۲ نمره تشویقی از کامپایلر بگیرم از دوستای خوبم میخوام که اگر می تونن کمک کنن ممنون می شم
فرض کنید در ورودی یک پارسر n توکن قرار داده شود در این صورت برای هر یک از پارسرهای زیر سرعت پارسر از چه مرتبه زمانی می باشد؟ برای هر مورد توضیح دهید
پارسر LL (k)
پارسر LR (K
پارسر clr k
پارسر LALr k
یک سوال خیلی مهم و کلیدی در بارهی سرعت پارسرها داشتم اگر بتونم به این سوال جواب درست با توضیح بدم می تونم ۲ نمره تشویقی از کامپایلر بگیرم از دوستای خوبم میخوام که اگر می تونن کمک کنن ممنون می شم
فرض کنید در ورودی یک پارسر n توکن قرار داده شود در این صورت برای هر یک از پارسرهای زیر سرعت پارسر از چه مرتبه زمانی می باشد؟ برای هر مورد توضیح دهید
پارسر LL (k)
پارسر LR (K
پارسر clr k
پارسر LALr k
-۱
ارسال: #۵
  
میزان سرعت در پارسر ها ( تست سال ۸۷)
جواب کامل و جامع در مورد این سوال رو واقعا کسی نمیدونه ؟
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close