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

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

Особенность последовательностей действий

State = <значение>; switch ( State )

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

А нельзя ли использовать это явно для организации управления конеч­ным автоматом? Ответ: можно, что и демонстрирует четвертый вариант ре­шения обсуждаемой задачи. В нем исчезает необходимость вычисляемого перехода (результат внедрения статической информации в текст програм­мы), но, как следствие, становятся избыточными описания типа Statesи переменной Stateэтого типа. В программе появляются операторы безуслов­ного перехода, которые делают структуру управления программы полно­стью расходящейся с канонами структурного программирования, изза чего такой вариант программы может подвергаться критике догматически мыс­лящих программистов и теоретиков. Но в данном случае отступление от канонов структурного программирования полностью оправдано, поскольку за счет специального расположения фрагментов текста вся программа ока­залась очень похожей на таблицу конечного автомата, а структура передач управления копирует граф конечного автомата. Таким образом, лишь сейчас, после полного отхода от канонов структурности, программа стала адекватна своей спецификации.

Вариант 4: использование статической информации о разветвлениях вы­числений.

10.2.5. Представления, ориентированные на автоматические преоб­разования диаграмм переходов

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

Новости

  • 1
  • 2
Prev Next

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

Летающие &quot;Крокодилы&quot;

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

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

24.01.2016

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

Реклама