Преобразование графовых структур представления информации

Abstract

В работе изложен подход к преобразованию информации, представленной графовыми структурами. Представлена концептуальная схема преобразования информации на основе проекций графовых структур. Приведены модели, в соответствии с которыми описываются графовые структуры и проекции, которые являются спецификацией на преобразование графов. Предложенный подход реализован в прототипе, предназначенном для перевода программ с одного процедурного языка программирования на другой. Прототип поддерживает языки Pascal, С, язык моделей структурных программ и разработан в рамках системы преобразований программ. Прототип реализован в среде программирования Java.

У роботі викладено підхід до перетворення інформації, представленої графовими структурами. Представлено концептуальну схему перетворення інформації на основі проекцій графових структур. Наведені моделі, відповідно до яких описуються графові структури і проекції, які є специфікацією на перетворення графів. Запропонований підхід реалізовано в прототипі, призначеному для перекладу програм з однієї процедурної мови програмування на іншу. Прототип підтримує мови Pascal, С, мову моделей структурних програм і розроблений в рамках системи перетворень програм. Прототип реалізовано в середовищі програмування Java.

The paper develops and illustrates an approach to transformation of information represented as graph structures. The conceptual scheme of information transformation based on mapping of graph structures is presented. There are three levels in the scheme that allows reaching flexibility on operation with the information of different subject domains. To each level there correspond the models intended for the description of the information and the specification of ways of its transformation. The transformer can process both with structural and with textual information representations. It offers models describing graph structures and mappings which are specifications for graph transformation. This approach is implemented in the prototype that ensures program translation from one procedural programming language into another. The prototype supports such languages as Pascal, C, language of structure program models and is developed within the framework of the program transformation system. The prototype is implemented in the Java programming environment.