Непейвода Н.Н. Программирование. Раздел 3

Непейвода Н.Н. Программирование. Страница 374

Эти же возможности способствуют развитию средств декомпозиции функциональных систем, позволяя конструировать зависимости меж­ду данными с весьма сложной структурой. Как правило, подобное

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

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

блокировка вычислений до тех пор, пока не будут поставлены все значения на входы (такая стратегия принята в однородных вычислительных системах);

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

смешанный транзит, когда для одних процедурных вершин при­нимается одна стратегия, а для других — другая.

Поскольку ациклические коммутационные системы есть одна из форм задания функциональных систем, для них сохраняются все указанные выше возможности. Однако если допускаются циклы, то появляются дополнительные возможности, которые не всегда сводятся к рекурсив­ным вызовам.

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие "Крокодилы"

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама