کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875197 1441587 2018 32 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient parsing with parser combinators
ترجمه فارسی عنوان
تجزیه و تحلیل کارآمد با ترکیب کننده های تجزیه کننده
کلمات کلیدی
بهینه سازی گرامرهای بیان تجزیه، ترکیب کننده های تجزیه کننده،
ترجمه چکیده
در این کار ما راه حل زبانشناختی را ارائه میدهیم. ما عملکرد ترکیبیات تجزیه شده با تخصصهای استراتژی تجزیه را بهینه می کنیم. برای هر ترکیبی، ما زبان تجزیه شده توسط ترکیبی را تجزیه و تحلیل می کنیم و بهترین استراتژی تجزیه را انتخاب می کنیم. با تطبیق یک استراتژی تجزیه برای ترکیب کننده های مختلف تجزیه کننده، ما در مقایسه با پارامترهای دست نوشته شده و یا بهینه سازی شده با کارایی قابل مقایسه با حفظ مزایای ترکیب کننده های تجزیه کننده مواجه هستیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
تجزیه و تحلیل کارآمد با ترکیب کننده های تجزیه کننده
چکیده انگلیسی
In this work we present a language-agnostic solution. We optimize the performance of parsing combinators with specializations of parsing strategies. For each combinator, we analyze the language parsed by the combinator and choose the most efficient parsing strategy. By adapting a parsing strategy for different parser combinators we achieve performance comparable to that of hand-written or optimized parsers while preserving the advantages of parsers combinators.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Science of Computer Programming - Volume 161, 1 September 2018, Pages 57-88
نویسندگان
, , , , ,