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

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

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

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

Внимание!

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

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

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

Новости

  • 1
  • 2
Prev Next

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

Реклама