Синтаксически управляемая обработка данных для практических задач
Автор: Федорченко Людмила Николаевна
Журнал: Вестник Бурятского государственного университета @vestnik-bsu
Рубрика: Информационные системы и технологии
Статья в выпуске: 9, 2013 года.
Бесплатный доступ
В статье рассматриваются различные определения синтаксиса и семантики КС-языка на основе атрибутного подхода. Сравнивается синтаксическое описание атрибутов в VW и аффиксных грамматиках Костера (affix grammars) для задания трансляций. Представлен метод описания синтаксиса КС-языка с помощью синтаксической граф-схемы (СГС), построенной по регулярным выражениям. Показан принцип регуляризации грамматики для её приведения в более простой класс грамматик с помощью эквивалентных преобразований СГС. Дан алгоритм одного эквивалентного преобразования КС-грамматики в регулярной форме.
Эквивалентные преобразования грамматик, аффиксная грамматика, кср грамматика, атрибутный подход, статическая семантика
Короткий адрес: https://sciup.org/148182051
IDR: 148182051
