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


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

پارسر LL (k)

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

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