light box
امتیاز 2.93 تجزیه تطبیقی (*)LL: قدرت تحلیل پویا">

نوع فایل : word
تعداد صفحات : 14
تعداد کلمات : 2900
مجله : computer
انتشار : 2015
ترجمه متون داخل جداول : ترجمه شده است
درج جداول در فایل ترجمه : درج شده است
منابع داخل متن : به صورت فارسی درج شده است
کیفیت ترجمه : طلایی
دسته بندی :
برچسب ها : ، ، ، ، ، ، ، ، ، ، ، ، ، ، ، ،

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

 چکیده  

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

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.

ثبت دیدگاه

    • دیدگاه های ارسال شده توسط شما، پس از تایید توسط تیم مدیریت در وب منتشر خواهد شد.
    • پیام هایی که حاوی تهمت یا افترا باشد منتشر نخواهد شد.
    • پیام هایی که به غیر از زبان فارسی یا غیر مرتبط باشد منتشر نخواهد شد.

برای ارسال دیدگاه شما باید وارد سایت شوید.

محصولات مشابه
تأثیر شیوه های سیستم مدیریت کیفیت بر عملکرد دانشگاه های خصوصی در کنیا
خـریـد محـصـول
ایمنی و ایمنی زایی(ایمنوژنیسیته) یک واکسن ویروسی کروناویروس
خـریـد محـصـول
سازگاری با پزشکی از راه دور در دوران COVID-19
خـریـد محـصـول
اتکای CJEU به حقوق بین الملل در تفسیر توافق نامه های اقتصادی
خـریـد محـصـول
شوک سپتیک در کودکان: تشخیص سریع و احیای اولیه (ساعت اول)
خـریـد محـصـول
رضایت(یاد گیرندگان) فراگیران از عملکرد وب سایت
خـریـد محـصـول
زمین(خشکی) و دریا: حل و فصل مناقشات مربوط به خشکی(زمین) تحت کنوانسیون حقوق
خـریـد محـصـول
تأثیر تحریم های اقتصادی بر سرمایه گذاری خصوصی در ایران
خـریـد محـصـول
نقش شوراهای مشورتی منطقه ای در سیاست مشترک شیلات اروپا
خـریـد محـصـول
موارد استفاده فرعی شاهدانه
خـریـد محـصـول
ثبت اختراع یا انتشار مقاله

در اولین مرحله از شروع یک تحقیق جدید نیاز است منابع مختلفی جستجو شود تا جدید بودن ایده مورد بررسی قرار گیرد. یکی از بهترین منابع جهت جستجو، لیست اختراع های ثبت شده است. پایگاه های جستجوی پتنت به محقق کمک میکند پیشینه تحقیق خود را مورد بررسی قرار دهد تا مطمئن شود کار تکراری انجام نمیدهد. لیست اختراعات ثبت شده در اداره ثبت اختراعات ایران دارای طبقه بندی های متفاوتی است. در طبقه بندی بین المللی B که شامل اختراعات حوزه نیاز ها بشری شامل عملیات اجرایی، حمل و نقل شامل: کشتیرانی، ترابری و دیگر موارد را میتوانید در پایگاه جستجوی دارایی های فکری دارکوب مشاهده کنید.

ثبت اختراع یا انتشار مقاله کدام اول باید انجام شود؟ پژوهشگران منابع مالی و غیر مالی بسیاری را صرف انجام تحقیقات و پژوهش ها میکنند و امکان دارد تعدادی از آنها تبدیل به دستاوردها و فناوری های نو گردد. محققان این نتایج را به سرعت در مقالات علمی ملی و بین المللی منتشر و به آن افتخار میکنند. اما باید مد نظر داشت، چنانچه دستاورد پژوهشی امکان تبدیل شدن به یک محصول یا فرآیند قابل استفاده و تولید در صنعت را داشته باشد، هر گونه انتشار عمومی از جمله مقاله باعث از دست رفتن شرط جدید بودن و در نتیجه عدم امکان ثبت فناوری به عنوان اختراع خواهد شد.

در نتیجه محققان و پژوهشگران باید پیش از هرگونه افشاء عمومی آن دسته از نتایج تحقیقاتی که شرایط ثبت اختراع را دارا می باشد به صورت اظهارنامه اختراع در اداره مربوطه ثبت و سپس نسبت به انتشار آنها اقدام کنند. امکان دارد مراحل ثبت اختراع چندین ماه به طول بیانجامد که انتشار مقاله (و مانند آن) پس از تاریخ ثبت اظهارنامه اختراع مشکلی را در فرآیند ثبت اختراع بوجود نمی آورد.

از آنجا که برخی دستاورد ها مانند روشهای تشخیص بیماری و نوآوری های مدیریتی قابلیت ثبت اختراع بین المللی و ملی را ندارند، محققان بدون نگرانی میتوانند انتشار در مقالات داخلی و خارجی را به عنوان اولین گزینه جهت کسب افتخار دست یابی به این قبیل پژوهشها انتخاب کنند.

 
برو بالا