3.1. Табличный вариант модели предметной области

Использование табличного варианта предполагает формирование нескольких таблиц.

1. Таблица данных (элементы множества данных)

Номер П/п	Название Данного	Имя Данного	Тип Данного
1	Число поставщиков	N	Целое
2	Список кодов поставщиков	A	Вектор из N целых элементов

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

2. Таблица связей по определению (связи подчинения).

Номер п/п.	Старшее данное	Подчиненные данные
1	N	A

Связь подчинения означает, что если значение старшего данного не определено, то значение подчиненного данного, также будет являться неопределенным.

3. Таблица задач ( Функциональные связи ).

Номер п/п.	Функции обрабатывающего модуля	Идентификатор модуля	Входные параметры	Выходные параметры
1	Отбор неоплаченных поставок	OTBOR	N,A	M,B

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

3.2. Граф предметной области.

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

Например, рассмотрим типичную задачу обработки экономической информации.

Вершинами могут быть обозначены следующие стадии обработки:

1 - начальная стадия;

2 - обеспечение ввода информации;

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

4 - получение выходных документов;

5 - завершение работы.

Дугами могут быть обозначены следующие алгоритмы:

1 - ввод с внешнего носителя;

2 - ввод с клавиатуры;

3 - тестирование информации;

4 - просмотр и редактирование информации;

5 - получение выходной формы;

6 - контрольная распечатка файла;

7 - сохранение информации на внешнем носителе.

В этом случае, граф предметной области будет иметь вид

1 3 5

1 2 3 4 7 5

о о о о о

2 4 6

Для представления графа предметной области в оперативной памяти может быть использован двухмерный массив. В рассматриваемом массиве номер строки определяется номером дуги. Поэтому, число строк соответствует числу дуг ГПО. В каждой строке массива содержится два элемента. Первый элемент определяет номер вершины, в которой начинается дуга. Второй элемент определяет номер вершины, где дуга завершается.

Для приведенного примера графа предметной области массив будет иметь вид:

GPO

1 2

1 2

2 3

2 3

3 4

3 4

4 5

4. Использование теории формальных грамматик, для описания встроенного языка пакета прикладных программ.

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

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

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

:: = - по определению есть;

| - логическое сложение (или);

<...> - скобка для обозначения нетерминального символа;

[ ... ] - обозначение необязательного элемента.

Формальная грамматика G, задается четырьмя элементами

G = {N,Z, T, F} ,

где

N - множество нетерминальных символов

( нетерминальный словарь);

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

Т - множество терминальных символов

(терминальный словарь);

F - множество порождений, т.е. формул вида А ::= В .

Например, грамматика может иметь вид:

<ПВЯ>:: = <оператор> [<оператор>]

<оператор>:: = <имя оператора> <разделитель> [<параметр>]

<признак конца оператора>

<имя оператора> :: = ВВОДД | ВВОДК | ТЕСТ | ПРОСМ |

ВЕДОМ | РАСП | СОХР

<разделитель> :: = =

<параметр>:: = <символьная константа>

<символьная константа> :: = <буква> [<буква>| <цифра>|

< спец. символ>]

<буква>:: = А | Б | В...Я | A| B| C … Z

<цифра>:: = 0 | 1 | 2...9

< спец. символ> ::= : | \ | _

<признак конца оператора>:: = ;

В соответствии с приведенным примером формальной грамматики ПВЯ может иметь вид:

ВВОДД = A:\ISX; TECT = ЭКРАН; ВЕДОМ = ПРОМ_ИТ; СОХР = ДИСКЕТА;