4. Подготовка кодирования элементов алгоритма

Порядок подготовки кодирования:

а) Исходные тексты алгоритма

СФА: Структурная формула алгоритма / КоФ: Комбинированная форма

ИнПрПОФ: Инфиксно-префиксно-постфиксная форма

БФ: Бесскобочная форма

A473 = Z₁ (Z₂_&¹Z₁&Z₇& Z₃ ¹Z₁)( Z₄V(Z₂Z₁&Z₃)))=

= Z₁ (Z₂_&¹Z_1#&Z_7#& Z₃ ¹Z₁)( Z_4#V(Z₂Z_1#&Z₃)))=

= Z₁ (Z₂_&¹Z₁# &Z₇#& Z₃ ¹Z₁)( Z₄#V(Z₂Z₁#&Z₃)))=

= Z₁ ## (Z₂_&¹ Z_{1 ,} Z₇, Z₃ ¹Z₁)&&# ( Z₄ ,# (Z₂Z₁ ,Z₃) &) V)=

=Z₁ ## Z₂_&¹ Z₁ , Z₇, Z₃ ¹Z₁&&# Z₄ ,# Z₂Z₁ ,Z₃ & V

A143 = (Z₁_&¹Z₂VZ₃(Z₄&Z₅¹Z₆))Z₃Z₁=

= (Z₁_&¹Z_2#VZ₃(Z_4#&Z₅¹Z₆))Z₃Z₁=

= (Z₁_&¹Z₂#VZ₃(Z₄#&Z₅¹Z₆))Z₃Z₁=

= #(Z₁_&¹Z₂,Z₃ #(Z₄,Z₅¹Z₆)&)VZ₃Z₁=

= #Z₁_&¹Z₂,Z₃ #Z₄,Z₅¹Z₆&VZ₃Z₁

БСА: Блок-схема алгоритма / ГИ: Горизонтальное исполнение

б) Подготовка формулы для кодирования элементов:

1) Разделение символики пробелами

// через два пробела – для наглядности

A473 =Z₁ # # Z₂ _&¹ Z₁, Z₇, Z₃ ¹ Z₁ & & # Z₄ , # Z₂ Z₁ , Z₃ & V

A143 = #Z₁_&¹Z₂,Z₃ #Z₄,Z₅¹Z₆&VZ₃Z₁

2)Выравнивание индексов в строку

A473 =Z1 # # Z2 &1 Z1, Z7, Z3 # 1 Z1 & & # Z4 , # Z2 Z1 , Z3 & V

A143 = #Z1&1Z2,Z3 #Z4,Z5 #1Z6 &VZ3Z1

3) Удаление лишних разделителей – запятых (есть пробелы)

A473 =Z1 # # Z2 &1 Z1 Z7 Z3 #1 Z1 & & # Z4 # Z2 Z1 Z3 & V

A143 = #Z1&1Z2Z3 #Z4Z5 #1Z6 &VZ3Z1

4) Добавление конечного знака (– >) – стрелка (фиктивный объект)

A473 =Z1 # # Z2 &1 Z1 Z7 Z3 # 1 Z1 & & # Z4 # Z2 Z1 Z3 & V–>

A143 = #Z1&1Z2Z3 #Z4Z5 #1Z6 &VZ3Z1 –>

в) Нумерация символов структурной формулы

A473 =Z1 # # Z2 &1 Z1 Z7 Z3 #1 Z1 & & # Z4 # Z2 Z1 Z3 & V –>

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

A143 = #Z1&1Z2Z3 #Z4Z5 #1Z6 &VZ3Z1 –>

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

г) Нумерация соответствующих объектов (элементов) схемы

// Нумерация схемы не обязательна, но рекомендуется для обеспечения

// конкретности и наглядности структурных представлений

БСА: Блок-схема алгоритма / ГИ: Горизонтальное исполнение

5. Параметры кодирования модели

Для кодирования алгоритма необходимы следующие данные:

а) Нумерация (в произвольном порядке) структурных элементов алгоритма по СФА или / и по ССА в диапазонеn= 1..nmax(без пропусков), включая:

• рабочие элементы Zi– команды алгоритма;

• служебные элементы (множественной) связи:

узлы вилки (разделения потоков) #;

узлы сборки (соединения потоков) – конъюнктивные & и дизъюнктивные V;

• заключительный элемент (выходная стрелка – >) – фиктивный узел.

б) Общие данные модели конкретного алгоритма:

nz– общее число (разных) команд алгоритма, моделирующих их потоков многопоточной программной модели и, соответственно этому, число строк временной диаграммы;

S:yyyy\xxxx.bmp– локальный путь файлаxxxx.bmpдля вывода структурной формулы,

где xxxx– имя алгоритма,например:xxxx=A143;

yyyy– папка (директорий) с файлами моделей алгоритмов,

например:yyyy=Data;

б) Признаки элементов:

1) Шифр типа элемента Т = 0, 1, 2, 3, 4:

0 – команды Zi;

1 – узлы вилки #;

2 – конъюнктивные узлы сборки &;

3 – дизъюнктивные узды сборки V;

4 – фиктивный заключительный элемент ( – > ).

2) Имя элемента на ДИА:N=Zi, 0:

Zi– для команд;

0 – для прочих элементов (имя отсутствует на ДИА).

3) Номер строки S– привязка элементов к номерам строк ДИА:

S= 1..nmax– для командZi(произвольная привязка команд к строкам);

S= 0 – для всех прочих элементов (фиктивная строка).

4, 5) Номера следующих элементов:

n1,n2 = 1..nmax– для узлов вилки # (два выхода);

n1,n2 = 0 – для фиктивного заключительного элемента – > (нет выходов);

n1 = 1..nmax, ,n2 = 0 – для всех прочих элементов (один выход).

6) Длительность d(duration) исполнения элемента (целое число):

d=mzi0 – для командZi;

d= 0 – для всех прочих элементов (идеальные элементы).