Алгоритмы построения состояний анализатора для КСР-языка

Автор: Федорченко Людмила Николаевна

Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths

Рубрика: Информационные системы и технологии

Статья в выпуске: 4, 2016 года.

Бесплатный доступ

Рассматриваются алгоритмы построения состояний анализатора языка, определяемого специальной трансляционной контекстно-свободной грамматикой, правые части правил которой заданы в виде обобщённых регулярных выражений над объединённым алфавитом терминалов, нетерминалов и семантик.

Кср-грамматики, обобщённое регулярное выражение

Короткий адрес: https://sciup.org/14835197

IDR: 14835197 | DOI: 10.18101/2304-5728-2016-4-23-33

Список литературы Алгоритмы построения состояний анализатора для КСР-языка

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.

Статья научная