Оглавление
Введение
Глава 1. Использование и реализация диаграммных графических языков в САПР
1.1. Проектная деятельность.
1.1.1. Понятия проектной деятельности.
1.1.2. Структура процесса проектирования
1.1.3. Диаграммные графические языки в проектной деятельности
1.2. Обзор графических языков
1.2.1. Основные понятия графических языков
1.2.2. Диаграммные графические языки САПР.
1.3. Модели графических языков
1.3.1. Синтаксические модели графических языков
1.3.2. Классификация графических грамматик
1.3.3. Веб грамматика
1.3.4. Позиционная грамматика ii .
1.3.5. Реляционная грамматика i .
1.3.6. Многоуровневая графовая грамматика
1.3.7. Сохраняющая графовая грамматика
v
1.3.8. Транслирующие графические грамматики
1.3.9. Достоинства и недостатки графических грамматик .
1.4. Инструментальные средства
1.4.1. Универсальные графические редакторы .
1.4.2. Специализированные графические редакторы
1.4.3. Примеры инструментальных средств
1.5. Постановка задачи.
1.6. Выводы
Глава 2. Разработка и исследование графической грамматики ДГЯ САПР
2.1. КУ грамматика.
2.1.1. Определение КУ грамматики
2.1.2. Методика построения КУ грамматики.
2.1.3. Пример построения КУ грамматики для языка ПГСА
2.1.4. Автоматная интерпретация алгоритма контроля .
2.2. КУИ грамматика
2.2.1. Определение КУП грамматики.
2.2.2. Пример ЛУИ грамматики для языка ПГСА
2.3. Алгоритмическая структура КУ КУП анализатора
2.4. Иерархическая КУ грамматика.
2.5. Сравнение анализаторов графических грамматик
2.5.1. Временная оценка эффективности КУ анализатора .
2.5.2. Временная оценка эффективности КУН анализатора
2.5.3. Сравнение временных характеристик анализаторов .
2.5.4. Сравнение затрат памяти анализаторами.
2.5.5. Выявляемые ошибки.
2.6. Выводы.
Глава 3. Исследование методов семантического анализа ДГЯ САПР. Разработка транслирующей грамматики
3.1. Семантика графических языков.
3.2. Транслирующая грамматика.
3.2.1. Определение КУТ1 грамматики.
3.2.2. Специфика трансляции в текстовый целевой язык . .
3.2.3. Пример V грамматики для языка ПГСА
3.2.4. Определение V грамматики
3.2.5. Пример V грамматики для языка ПГСА
3.3. Выводы.
Глава 4. Разработка программных средств реализации ДГЯ САПР
4.1. Разработка анализатора графических схем алгоритмов . . .
4.1.1. Общие сведения о i Vii .
4.1.2. Реализация алгоритма контроля
4.2. Разработка синтаксически ориентированного графического
редактора.
42.1. Функциональное назначение и возможности
4.2.2. Проектирование функциональности графического редактора.
4.2.3. Разработка алгоритма прокладки связей
4.2.4. Разработка формата хранения данных.
4.2.5. Проектирование и реализация транслятора .
4.2.6. Параметры реализации и используемые технологии .
4.3. Разработка системы реализации графических языков САПР
4.3.1. Система построения спецификаций графических языков на основе V грамматик
4.3.2. Универсальная система анализа графических языков
на базе V грамматик.
4.3.3. Формат хранения метаонисания графического языка
4.4. Выводы.
Заключение
Литература