Table of Contents
الگوریتم های تجزیه و تحلیل زبان در درک و پردازش زبان های طبیعی و زبان های برنامه نویسی ضروری هستند. تجزیه و تحلیل پیچیدگی محاسباتی آنها به ارزیابی کارایی و قابلیت مناسب برای برنامه های مختلف کمک می کند.
انواع الگوریتم های پارسینگ
الگوریتم های پارس کردن را می توان به طور گسترده به سمت بالا و رویکردهای پایین طبقه بندی کرد.پرهورها از نماد شروع شروع شروع می شوند و سعی می کنند آن را بازنویسی کنند تا با ورودی مطابقت داشته باشند، در حالی که تجزیه و تحلیل کنندگان پایین، درخت پار را از توکن های ورودی به سمت بالا می سازند.
پیچیدگی الگوریتم های مشترک
پیچیدگی محاسباتی الگوریتم های تجزیه و تحلیل بسته به نوع و دستور زبان متفاوت است، به عنوان مثال، حقوقدانان تازه وارد معمولا در زمان خطی برای دستور زبان LL (k) عمل می کنند، در حالی که پارسلی می تواند تمام گرامر های بدون متن را با پیچیدگی زمان مکعب در بدترین حالت کنترل کند.
عوامل موثر بر پیچیدگی
- ] Grammar Type: [FLT 1 ] پیچیدگی بستگی به این دارد که آیا گرامر LL، LR یا مبهم است.
- (فَلَّهُمْهُمْهُمْهُمْهُمْهُمِهُمِهُمِهُوا مِنَّهِ الْمِهُوا مِنَّهِهُمْهُوا مِنِنْمِنِنِهُمِهُوا مِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِهُوا مِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِنِ
- [[۱] [۱۰] [۱] [۱] [۱۰] [۱]] بهینه سازی می تواند بهره وری را بهبود بخشد.
- [به جز این که در این باره به آن اشاره شده است]: [[۱] [۱۰] [۱] [۱۰] [۱] [۱۰] [۱] [۱] [۱۰] [۱] [۱۰] [۱] [۱۰] [۱] [۱] [۱۰] [۱] [۱] [۱] [۱] [۱] [۲] [۱] [۵] [۵] [۳] [۳] [۵] [۵] [۱] [۵] [۵] [۳] [۱] [۱] [۲] [۲] [۵] [۵] [۲] [۲] [۳] [۱] [۱] [۱] [۳] [۳] [۳] [۳] [۲] [۳] [۳] [۲] [۳] [۳] [۱] [۱] [۲] [۲] [۲] [۳] [۳] [۳] [۱] [۳] [۱] [۱] [۱] [۱] [۳] [۳] [۲] [۲] [۲] [۳] [۳] [۲] [۲] [۲] [۲]