Управление сложными проектами в интегрированных САПР - часть 11

 

 

43

рования,    которая  может  быть  использована  при  решении  задач  управления 
проектированием. Для работы с этой моделью разработаны специальные спосо-
бы  и  программные  средства  поддержки,  описание  которых  приведено  в  сле-
дующих главах монографии. 

 

 

43

 

  

Глава 2. Язык описания и программные 

           

средства поддержки информационной   

модели процесса проектирования 

 
Информационная  модель  процесса  проектирования,  использующаяся  для 

автоматизированного решения задач управления в САПР, может существовать в 
статической (исходное описание) и динамической (рабочая модель) формах.  

Для  создания  исходного  описания  информационной  модели  процесса 

проектирования  предложен  специальный  язык,  который  подобно  большинству 
искусственных  языков,  ориентированных  на  машинную  обработку,    является  
языком    непосредственных    составляющих,  более  точно 

−

  контекстно-

свободным языком. Практическая реализация этого языка представлена в мони-
торной  системе  генератором  рабочей  модели 

−

  трехпроходным  транслятором, 

выполняющим  синтаксический  и  семантический  анализ  исходного  описания, 
поданного  на  его  вход,  и  автоматически  формирующим  файл  рабочей  модели 
процесса проектирования. 

Рабочая  модель  процесса  проектирования  является  динамической  моде-

лью,  отражающей  текущее  состояние  процесса  проектирования.  Важные 

−

 с 

точки  зрения  управления  проектом 

−

  события  процесса  проектирования  (пере-

дача, прием, удаление и замена контейнеров с проектными решениями, выпол-
нение  откатов  в  технологическом  маршруте  проектирования)  контролируются 
мониторной системой, автоматически модифицирующей рабочую модель. Кро-
ме  того,  для  ведения  рабочей  модели  процесса  проектирования,  т.е.  для  под-
держания  ее  в  актуальном  состоянии, в состав мониторной системы включены 
сервисные программы, обеспечивающие выполнение интерактивной (оператив-
ной) корректировки рабочей модели и ряд других вспомогательных функций. 

В  данной  главе приведены описания синтаксиса и семантики операторов 

языка  и  даны  примеры  использования  этих  операторов,  рассмотрены  состав, 
структура и функциональные возможности генератора рабочей модели, а также 
назначение сервисных программ, манипулирующих с рабочей моделью процес-
са проектирования. 

 

 

 

44

2.1. 

Язык описания информационной модели процесса 

проектирования 

 
Язык  описания  информационной  модели  процесса  проектирования 

(ЯОМ) 

−

 язык непосредственных составляющих, в основе которого лежит  кон-

текстно-свободная      грамматика.    Контекстно-свободная    грамматика  может   
быть представлена  в нормальной форме Хомского [37, 38]  как G = (N, T, P, S), 
где  N – конечное множество нетерминальных символов (нетерминалов) языка;  

T – конечное множество терминальных символов  (терминалов)  языка; P – ко-

нечное множество продукций  (порождающих  правил    или    правил    подста-
новки)   вида  A 

→

 

β,    где  A 

∈

 N,  

β 

∈

 (N 

∪

T);  S – начальный символ (аксио-

ма)  грамматики,   S 

∈

 N.  Кроме  того,   дополнительным   условием   является 

N 

∩

T = 

∅

, т.е. ни один из символов языка не может быть одновременно терми-

налом и нетерминалом. 

 

2.1.1. 

Синтаксическая нотация 

 
Для описания синтаксиса контекстно-свободных языков часто используют 

формы  Бэкуса-Наура  (БНФ)  [39].  В  работах  Н.  Вирта этот формализм получил 
дальнейшее  развитие  и  стал  известен  как  расширенные  формы  Бэкуса-Наура 

(РБНФ) [40

−

42]. 

Описание синтаксиса языка с помощью РБНФ состоит из набора продук-

ций, определяющих процесс образования конструкций языка. Набор таких про-
дукций  называется  грамматикой  языка  [38].  Каждая  продукция  РБНФ  имеет 
следующий вид: 

S = E.

 

где 

S

  –  некоторое синтаксическое понятие (нетерминальный символ) языка,  а 

E

 

–  синтаксическое  выражение,  являющееся  определением  этого  синтаксического 
понятия.  Синтаксические понятия языка в РБНФ (так же как и в БНФ) представ-
ляются  словами,  смысл  которых  интуитивно  понятен.  Терминальные  символы 
языка  заключаются  в  кавычки.  Множество  метасимволов,  использующихся  в 
РБНФ, приведено в табл. 2.1. 

 

Таблица 2.1 

 

 

45

Метасимволы РБНФ 

Метасимвол 

Смысловое значение 

= 

Определяется как 

| 

Или (альтернатива) 

. 

Конец продукции 

[X] 

Нуль или одно вхождение X 

{X} 

Нуль или более вхождений X 

(X|Y) 

Группирование: или X, или Y 

“XYZ” 

Терминальный символ XYZ 

Метаимя 

Нетерминальный символ с именем Метаимя 

 

Метаязык  РБНФ  обладает  достаточной  “выразительной  мощью”,  чтобы 

описать  синтаксис  любого  контекстно-свободного  языка. В качестве одного из 
подтверждений  его  “самодостаточности”  можно  привести  описание  собствен-
ного синтаксиса РБНФ с помощью продукций РБНФ [42]: 

Синтаксис = { Продукция }. 
Продукция = НетерминальныйСимвол “=” Выражение “.”. 
Выражение = Терм { “|” Терм }. 
Терм = Множитель { Множитель }. 
Множитель = ТерминальныйСимвол | НетерминальныйСимвол |  

                           “(” 

Выражение “)” | “[” Выражение “]” | “{” Выражение “}”. 

 

2.1.2. 

Синтаксис ЯОМ 

 
Неформально  структуру  исходного  описания  информационной  модели 

процесса проектирования можно представить в следующем виде [43]: 

Заголовок_проекта 

     

Описание_проектной_процедуры_1 

     

Описание_проектной_процедуры_2 

     . . . 

     

Описание_проектной_процедуры_N 

где 

Заголовок_проекта

  определяется  с  помощью  оператора 

PROJECT 

Идентифи-

катор_проекта

, а каждое 

Описание_проектной_процедуры 

можно представить как 

Заголовок_проектной_процедуры 

     

Тело_проектной_процедуры