Abstract
CFR-grammarCFR-grammarIn the article we validate the urgency of the problem rapid tuning a syntactic definition of language that implemented by applying the method of regularization of a translational context-free grammar using the equivalent transformations of their syntactic graph-scheme to optimize the built parser. In the paper we handle the method of regularization of a translational context-free grammar using the equivalent transformations of their syntactic graph-scheme to optimize the built parser. The notion “regularization of a CF grammar” is introduced. We consider a CF grammar in a regular form (CFR-grammar) supplied with extended set of operations in regular expressions in the right hand side of rules. The algorithm of extracting left (right) recursion nonterminals has been shown for CFR-grammar case. It is implemented in the system SynGT (Syntax Graph Transformations).
Highlights
Перенумеровав все нетерминалы в грамматике G и последовательно применив данное преобразование для каждого нетерминала, подставляя результаты преобразований в оставшиеся правила, получим грамматику G, эквивалентную исходной грамматике G без крайних рекурсий
Алгоритмы для генерации множества тестовых предложений языка могут быть использованы при проведении тестирования и в других подобных действующих системах построения трансляторов; Труды СПИИРАН
Summary
В статье обосновывается актуальность проблемы быстрой настройки синтаксического определения реализуемого языка на основе применения метода регуляризации трансляционных контекстно-свободных грамматик с помощью эквивалентных преобразований их синтаксических граф-схем, позволяющего оптимизировать построенный синтаксический анализатор. Рассматривается одно из эквивалентных преобразований грамматики в процессе еѐ регуляризации ― алгоритм исключения лево- (право)рекурсивных нетерминальных символов из контекстно-свободной грамматики в регулярной форме (КСРграмматики), который реализован в программном средстве SynGT (Syntax Graph Transformations). В последующем в рамках построенной математической модели, разработан алгоритм регуляризации грамматики языка на основе эквивалентных преобразований синтаксической граф-схемы, позволяющего оптими-
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
