Синтаксически управляемая обработка данных для практических задач
Автор: Федорченко Людмила Николаевна
Журнал: Вестник Бурятского государственного университета. Философия @vestnik-bsu
Рубрика: Информационные системы и технологии
Статья в выпуске: 9, 2013 года.
Бесплатный доступ
В статье рассматриваются различные определения синтаксиса и семантики КС-языка на основе атрибутного подхода. Сравнивается синтаксическое описание атрибутов в VW и аффиксных грамматиках Костера (affix grammars) для задания трансляций. Представлен метод описания синтаксиса КС-языка с помощью синтаксической граф-схемы (СГС), построенной по регулярным выражениям. Показан принцип регуляризации грамматики для её приведения в более простой класс грамматик с помощью эквивалентных преобразований СГС. Дан алгоритм одного эквивалентного преобразования КС-грамматики в регулярной форме.
Эквивалентные преобразования грамматик, аффиксная грамматика, кср грамматика, атрибутный подход, статическая семантика
Короткий адрес: https://sciup.org/148182051
IDR: 148182051 | УДК: 681.51
Syntax-driven data processing for practice
The article is devoted to the different definitions of syntax and semantics of programming languages on the basis of attribute approach. The syntactic description of attributes in VW and Koster affix grammars are compared for tasks of translations. The method of syntax definition of CS language is presented by means of the syntactic graph-scheme (SGS) constructed on regular expressions. To optimize a parser into simpler class of grammar the principle of grammar regularization has been shown, it uses the SGS equivalent transformations. The algorithm of one of equivalent transformations for the CS-grammar in a regular form has been given.
