Минимизация трансляционной КСР-грамматики и состояний синтаксического анализатора КСР-языка
Автор: Федорченко Людмила Николаевна
Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths
Рубрика: Информационные системы и технологии
Статья в выпуске: 2, 2013 года.
Бесплатный доступ
В статье представлены алгоритмы, выполняющие минимизацию регулярных выражений в правилах трансляционной грамматики и состояний таблиц анализатора языка как заключительный этап метода регуляризации КСР-грамматик, который реализован в инструментальной системе SynGT (Syntax Graph Transformation).
Эквивалентные преобразования грамматик, кср-грамматика
Короткий адрес: https://sciup.org/14835093
IDR: 14835093
Список литературы Минимизация трансляционной КСР-грамматики и состояний синтаксического анализатора КСР-языка
- Ахо А.В., Сети Р., Ульман Д.Д. Компиляторы: принципы, технологии и инструменты. -М.: Вильямс, 2001.
- Федорченко Л.Н. Регуляризация контекстно-свободных грамматик на основе эквивалентных преобразований синтаксических граф-схем.//Труды СПИИРАН. -2010. -Вып.4(15). -С. 213-230.
- Федорченко Л.Н. Регуляризация контекстно-свободных грамматик./LAP LAMBERT Academic Publishing GmbH & Co. KG Dudweiler Landstr. 99, 66123 Saarbrücken, Germany. -2011. -С 180.
- Федорченко Л.Н. Синтаксически управляемая обработка данных для практических задач//Вестник БГУ. -2013. -№ 9. -С. 87-99.
Статья научная
