کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951894 | 1441617 | 2016 | 27 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Embedding attribute grammars and their extensions using functional zippers
ترجمه فارسی عنوان
بستن گرامرهای ویژگی و پسوندهای آنها با استفاده از زیپ های کاربردی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
گرامرهای مشخص برنامه نویسی کاربردی زیپ های کاربردی، تحولات دو طرفه،
ترجمه چکیده
گرامرهای مشخصی یک روش رسمی مناسب برای بیان الگوریتم های تجزیه و تحلیل نرم افزار زبان نرم افزاری پیچیده است که برروی درگیری های متعدد درخت درخت سنتی استفاده می شود. گرامرهای مشخصه با مکانیزم هایی مانند مرجع، ویژگی های مرتبه بالاتر و دایره ای گسترش یافته است. چنین افزونه ها یک مکانیزم مدولار قدرتمند را ارائه می دهند و مشخصات محاسبات پیچیده را اجازه می دهند. این مقاله یک درهم آمیختن لغات گرامری ویژگی ها و تمایلات آنها را به عنوان شهروندان درجه اول بررسی می کند. در این تنظیمات، مشخصه های زبان به عنوان مجموعه ای از اجزای مستقل و بدون قفسه تعریف می شوند که به راحتی می توانند به یک پردازنده قدرتمند و قابل اجرا در زبان تبدیل شوند. همچنین روشهای توصیف خودکار تغییرات دو طرفه بین گرامرها در این تنظیمات شرح داده شده است. چند نمونه واقعی از ویژگی های زبان و برنامه های پردازش اجرا شده اند.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Attribute grammars are a suitable formalism to express complex software language analysis and manipulation algorithms, which rely on multiple traversals of the underlying syntax tree. Attribute grammars have been extended with mechanisms such as reference, higher-order and circular attributes. Such extensions provide a powerful modular mechanism and allow the specification of complex computations. This paper studies an elegant and simple, zipper-based embedding of attribute grammars and their extensions as first class citizens. In this setting, language specifications are defined as a set of independent, off-the-shelf components that can easily be composed into a powerful, executable language processor. Techniques to describe automatic bidirectional transformations between grammars in this setting are also described. Several real examples of language specification and processing programs have been implemented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Science of Computer Programming - Volume 132, Part 1, 15 December 2016, Pages 2-28
Journal: Science of Computer Programming - Volume 132, Part 1, 15 December 2016, Pages 2-28
نویسندگان
Pedro Martins, João Paulo Fernandes, João Saraiva, Eric Van Wyk, Anthony Sloane,