Научные статьи
\
Прикладные науки. Медицина. Технология
\
Oтрасли промышленности и ремесла для изготовления и обработки различных изделий
Алгоритмы построения состояний анализатора для КСР-языка
Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths
Рубрика: Информационные системы и технологии
Статья в выпуске: 4, 2016 года.
Бесплатный доступ
Рассматриваются алгоритмы построения состояний анализатора языка, определяемого специальной трансляционной контекстно-свободной грамматикой, правые части правил которой заданы в виде обобщённых регулярных выражений над объединённым алфавитом терминалов, нетерминалов и семантик.
кср-грамматики
\ обобщённое регулярное выражение
Похожие статьи в разделе Oтрасли промышленности и ремесла для изготовления и обработки различных изделий
Короткий адрес: https://sciup.org/14835197
IDS: 14835197 | УДК: 681.51 | DOI: 10.18101/2304-5728-2016-4-23-33
Algorithms for constructing parser states for CFR language
We consider algorithms for constructing parser's states determined with the special translational context-free grammar in regular form.
Список литературы Алгоритмы построения состояний анализатора для КСР-языка
- G. Rozenberg A. Salomaa (Eds.) Handbook of Formal Languages. Vol. 2. Berlin, Heidelberg, New York. Springer-Verlag, 1997. 527 p.
- Bison -GNU parser generator. -URL: http://www.gnu.org/software/bison/.
- Федорченко Л. H. Регуляризация контекстно-свободных грамматик/LAP LAMBERT Academic Publishing GmbH & Co. KG Dudweiler Landstr. 99, 66123 Saarbrucken, Germany. 2011. C. 180.
- Федорченко Л. H. Синтаксически управляемая обработка данных для практических задач//Вестник БГУ. -2013. -№ 9. -С. 87 -99.
- Ludmila Fedorchenko and Sergey Baranov Equivalent Transformations and Regularization in Context-Free Grammars//Bulgarian Academy of Sciences/Cybernetics and Information Technologies (CIT). Vol. 14. No 4. Pp. 11-28. Sofia 2015.
