تجزیه تطبیقی (*)LL: قدرت تحلیل پویا

نوع فایل : word

تعداد صفحات : 14

تعداد کلمات : 2900

مجله : computer

انتشار : 2015

ترجمه متون داخل جداول : ترجمه شده است

درج جداول در فایل ترجمه : درج شده است

منابع داخل متن : به صورت فارسی درج شده است

کیفیت ترجمه : طلایی

:

تاریخ انتشار
17 مارس 2021
دسته بندی
تعداد بازدیدها
1565 بازدید
15,000 تومان

عنوان فارسی مقاله:تجزیه تطبیقی (*)LL: قدرت تحلیل پویا

 چکیده  

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

ادامه مطلب

راهنمای خرید:
  • لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
  • همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
  • ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
  • در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.

Title: Adaptive LL(*) Parsing: The Power of Dynamic Analysis

Abstract

 Despite the advances made by modern parsing strategies such as PEG, LL(*), GLR, and GLL, parsing is not a solved problem. Existing approaches suffer from a number of weaknesses, including difficulties supporting side-effecting embedded actions, slow and/or unpredictable performance, and counterintuitive matching strategies. This paper introduces the ALL(*) parsing strategy that combines the simplicity, efficiency, and predictability of conventional top-down LL(k) parsers with the power of a GLR-like mechanism to make parsing decisions. The critical innovation is to move grammar analysis to parsetime, which lets ALL(*) handle any non-left-recursive contextfree grammar. ALL(*) is O(n4) in theory but consistently performs linearly on grammars used in practice, outperforming general strategies such as GLL and GLR by orders of magnitude. ANTLR 4 generates ALL(*) parsers and supports direct left-recursion through grammar rewriting. Widespread ANTLR 4 use (5000 downloads/month in 2013) provides evidence that ALL(*) is effective for a wide variety of applications.
دیدگاهتان را بنویسید