Syntax-driven data processing for practice
Автор: Fedorchenko Lyudmila Nikolaevna
Журнал: Вестник Бурятского государственного университета. Философия @vestnik-bsu
Рубрика: Информационные системы и технологии
Статья в выпуске: 9, 2013 года.
Бесплатный доступ
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.
Equivalent transformations of grammar, attribute approach, static semantics, affix grammar, csr grammar
Короткий адрес: https://sciup.org/148182051
IDR: 148182051