دانلود مقاله ISI انگلیسی شماره 109961
ترجمه فارسی عنوان مقاله

در معنای بیان منظم تجزیه در وحشی

عنوان انگلیسی
On the semantics of regular expression parsing in the wild
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
109961 2017 14 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Theoretical Computer Science, Volume 679, 30 May 2017, Pages 69-82

ترجمه کلمات کلیدی
مطابقت منظم عبارت، گرفتن گروه ها، مبدل های اولویتدار،
کلمات کلیدی انگلیسی
Regular expression matchers; Capturing groups; Prioritized transducers;
ترجمه چکیده
ما مبدل های اولویتی را برای رسم کردن گروه های ترسیم در تطبیق بیان منظم معرفی می کنیم به طوری که اجازه می دهد تا مدل سازی ساده از گرفتن در کتابخانه بیان منظم جاوا 1. سوالات گسترده ای در مورد معناشناسی و عملکرد نیز در نظر گرفته شده است. علاوه بر این، پیچیدگی تصمیم گیری هم ارز بودن عبارات منظم با گروه های ضبط شده مورد بررسی قرار می گیرد.
پیش نمایش مقاله
پیش نمایش مقاله  در معنای بیان منظم تجزیه در وحشی

چکیده انگلیسی

We introduce prioritized transducers to formalize capturing groups in regular expression matching in a way that permits straightforward modeling of capturing in Java's1 regular expression library. The broader questions of parsing semantics and performance are also considered. In addition, the complexity of deciding equivalence of regular expressions with capturing groups is investigated.