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

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

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

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

Метод конечных автоматов вполне сочетается с объектноориентирован­ным стилем. Можно сказать, что система объектов, динамически продуци­руемая программой данного стиля, является одной из возможных реализа­ций конечного автомата с потенциально неограниченным числом состояний, представляемых объектами. При таком взгляде на объектную систему ана­логом переходов между состояниями служат сообщения, передаваемые меж­ду объектами. Конечно, это далеко не единственная трактовка, более того, в задачах, которые неестественно решать данным методом, она оказывается вредной, противоречащей, например, взгляду на объекты как на одновремен­но активные единицы выполнения программы. И это обстоятельство следует рассматривать в качестве границы сочетаемости объектноориентированно­го стиля и метода конечных автоматов.

Новости

  • 1
  • 2
Prev Next

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

Реклама