عنوان فارسی مقاله:تجزیه تطبیقی (*)LL: قدرت تحلیل پویا
چکیده
علی رغم پیشرفتهای صورت گرفته توسط راهبردهای تجزیه مدرن نظیر، PEG, LL(*), GLR, GLL و، تجزیه به صورت یک مسئله حل نشده باقی مانده است. رویکردهای موجود دارای یک سری نقاط ضعف میباشند از جمله مشکلات مربوط به پشتیبانی از اقدامات تعبیه شده اثرات جانبی، یا عملکرد غیر قابل پیش بینی، و راهبردهای تطبیق متضاد با منطق. این مقاله، روش تجزیه ALL(*) را معرفی میکند که ترکیبی از سادگی، کارایی و قابلیت پیش بینی پارسر ها یا تجزیه کنندههای متعارف بالا به پایین LL(k) را با قدرت مکانیسم شبه GLR برای انجام تصمیمات تجزیهای در خود دارد. نوآوری مهم و حیاتی، انتقال تحلیل گرامر به زمان تجزیه میباشد که این امکان را میدهد تا ALL(*) هر گونه دستور زبان عاری از متن غیر بازگشتی را در خود بگنجاند. ALL(*) از نظر تئوری O(n4) میباشد با این حال به صورت خطی بر روی دستورزبان های مورد استفاده عمل کرده و نسبت به راهبردهای کلی نظیر GLL و GLR برتری دارد. ANTLR 4 تولید تجزیه کنندههای ALL(*) کرده و از بازگشت چپ مستقیم از طریق باز نویسی دستور زبان پشتیبانی میکند. ANTLR(5000 دانلود در ماه در ۲۰۱۳) شواهدی را در اختیار میگذارد که نشان میدهد، ALL(*) برای طیف وسیعی از زمینهها و شرایط مختلف، مؤثر و کارامد است.
- لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
- همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
- ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.