Методы реализации графориентированных инструментальных сред и их применение для создания приложений

• Автор: Фролова, Наталья Владимировна
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 1999
• Место защиты: Пермь
• Количество страниц: 252 с. : ил.

Графовые трансформации . Визуальные языки, базирующиеся на графовых представлениях. Определение иерархической грамматики рграфов. Гиперграфовые грамматики. Подходы к рисованию больших графов. Визуализация структурного слоя. Описание алгоритмов на графах с помощью шаблона исследования. Графы с атрибутами. Визуализация программ в объектноориентированной па
радигме программирования. Анализ представлений графов. Реализация операций над представляющими графами. Реализация редактора графов. Реализация вывода в грамматиках рграфов. Анализ и генерация текстового образа гиперграфовых грамматик. Реализация вывода в гиперграфовой грамматике. Методы интеграции текста исходной программы со средствами инструментальной среды. Отображение структур данных Паскальпрограммы на память компьютера. Структуры данных для визуализации программных объектов в алгоритмическом подходе. Структуры данных для визуализации программных объектов в объектноориентированной парадигме программирования. Вычисления на графах с атрибутами.


Описания семейств классов графов с заданными характеристиками и отличающимися друг от друга только количеством вершин и ребер, а также определение операций над классами позволяют исследовать свойства всего класса, а не только отдельных представителей класса. Библиотеки с описаниями наиболее часто встречающихся классов структур дают возможность пользователю в интерактивном режиме выбрать нужную или близкую к ней структуры. Следующая проблема обеспечение пользователя простым языком описания запросов к графовым моделям. Пользователям, знакомым с проблемами теории графов, также нужно предоставить средства для описания алгоритмов на графах и анализа их сложности. Проблема организации вычислений на графах, внесения неструктурной информации в графовую модель. Возможность определения графов различного рода абстрактных, гиперграфов, мультиграфов и т. Основное назначение программной среды видится в использовании ее как оболочки для создания приложений специализированных предметных областей, моделями которых являются графы. Поэтому, естественно, необходимо встроить в систему специальные средства для уже заранее известных областей, например, средства анализа программных объектов и вычислительных систем. Кроме того, программная система Визуальная графовая система, поддерживающая работу с графами и графовые трансформации и предназначенная для создания графовых приложений, должна отвечать следующим требованиям простота описания входной информации, наличие в языке средств описания информации специального вида, возможность использования современного математического обеспечения, простота внесения изменений. Возможные подходы к решению поставленных задач рассмотрены в следующих главах.