الله
با سلام
لطفا بفرمایید پاسخ این سوال چی می شه؟ و چرا ؟
اگه به جای LALR، سایر پارسرها مثل LL1 , LR0 , SLR , LR1 یا ... بود چی می شد؟
و بطور کلی چطوری محاسبه می شه؟
متشکرم.
فکر می کنم برای تمام این پارسرهایی که ذکر کردید زمان تجزیه رشته ورودی به صورت خطی باشه.یعنی همون بیگ اوی n
سلام به همگی
یک سوال خیلی مهم و کلیدی در باره‌ی سرعت پارسرها داشتم اگر بتونم به این سوال جواب درست با توضیح بدم می تونم ۲ نمره تشویقی از کامپایلر بگیرم از دوستای خوبم میخوام که اگر می تونن کمک کنن ممنون می شم
فرض کنید در ورودی یک پارسر n توکن قرار داده شود در این صورت برای هر یک از پارسرهای زیر سرعت پارسر از چه مرتبه زمانی می باشد؟ برای هر مورد توضیح دهید
پارسر LL (k)
پارسر LR (K
پارسر clr k
پارسر LALr k
(۰۹ دى ۱۳۹۰ ۰۱:۳۸ ب.ظ)apple4 نوشته شده توسط: فرض کنید در ورودی یک پارسر n توکن قرار داده شود در این صورت برای هر یک از پارسرهای زیر سرعت پارسر از چه مرتبه زمانی می باشد؟ برای هر مورد توضیح دهیدمن تو پست اولم اشاره کردم که مرتبه تمام این پارسرها نسبت به تعداد توکن های ورودی خطی هستش.دلیلش اصلیش هم اینه که توی این پارسرها backtrack نداریم و همین باعث میشه که ما تو هر مرحله فقط یک انتخاب ممکن داشته باشیم
پارسر LL (k)
پارسر LR (K
پارسر clr k
پارسر LALr k
جواب کامل و جامع در مورد این سوال رو واقعا کسی نمیدونه ؟