Отправляет email-рассылки с помощью сервиса Sendsay

Бизнес on-line

  Все выпуски  

Softcraft: новости сайта и не только (068)


Softcraft: новости сайта и не только (068)

http://www.softcraft.ru

Я приветствую всех своих подписчиков!


Выложена статья Б.П. Кузнецова " Настраиваемые автоматные программы", в которой рассматриваются особенности шаблонного задания автоматов.

Выдержка из статьи

Подходы к кодированию автоматных программ названы: А.А.Шалыто SWITCH-технологией, а В.С.Любченко – КА-технологией. Общим для обоих подходов является по сути код списка дуг переходов, а основным различием – компиляция списка у А.А.Шалыто и интерпретация списка у В.С.Любченко. Общим недостатком обоих подходов является возможная неполнота кодируемых переходов вследствие неиспользования табличного представления функционирования конечного автомата, которое является основным, а графическое задание автомата лишь добавляет наглядность задачи управления, сродни сетевым графикам.

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


С наилучшими пожеланиями!

АЛ

3.07.2007


В избранное