crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

> Реализация конечного автомата
Andrew Selivanov
  опции профиля:
сообщение 1.9.2008, 11:35
Сообщение #1


Участник
**

Группа: Участник
Сообщений: 249
Регистрация: 9.10.2007
Из: Москва
Пользователь №: 3

Спасибо сказали: 15 раз(а)




Репутация:   6  


Как реализовать конечный автомат с использованием метапрограммирования: http://www.rsdn.ru/article/alg/Static_Fini...ate_Machine.xml by Alexander Nikolayenko © 2005
Автор предлагает генерировать таблицу переходов с использованием шаблонов. Видимо следующий шаг после этого > Boost.Spirit :)

Признаться я в основном тупо использую switch/case конструкции (по разным причинам), хотелось бы услышать мнение других... :)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
 
Начать новую тему
Ответов
kwisp
  опции профиля:
сообщение 22.7.2009, 16:19
Сообщение #2


астарожна ынтжинэр
*****

Группа: Участник
Сообщений: 1404
Регистрация: 26.11.2008
Из: ТаганрогРодинаЧехова
Пользователь №: 435

Спасибо сказали: 113 раз(а)




Репутация:   23  


меня коллега ткнул носом на следующий способ реализации конечного автомата когда мой swich/case вырос до громадных размеров
1. создаешь енум, где элементы состояния автомата.
2. создаешь где быто нибыло (в классе в основном) статический массив указателей на функции обработчики.
3. меняешь состояние тут же проверяешь если есть обработчик в массиве вызываешь его. и быстрее в общем случае чем switch/case и меньше места занимает и модульность и гибкость. можно обработчики менять и обнулять если надо.

коллега сказал что подсмотрел в ядре линукса основную идею.

если кому интересно выложу пример.

П.С.
кажется где то я уже это писал:)....
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
AD
  опции профиля:
сообщение 22.7.2009, 16:51
Сообщение #3


Профессионал
*****

Группа: Участник
Сообщений: 2003
Регистрация: 4.2.2008
Из: S-Petersburg
Пользователь №: 84

Спасибо сказали: 70 раз(а)




Репутация:   17  


Цитата(kwisp @ 22.7.2009, 17:19) *
меня коллега ткнул носом на следующий способ реализации конечного автомата когда мой swich/case вырос до громадных размеров
1. создаешь енум, где элементы состояния автомата.
2. создаешь где быто нибыло (в классе в основном) статический массив указателей на функции обработчики.
3. меняешь состояние тут же проверяешь если есть обработчик в массиве вызываешь его. и быстрее в общем случае чем switch/case и меньше места занимает и модульность и гибкость. можно обработчики менять и обнулять если надо.

Может быть лучше с помощью паттерна Состояние/State? Не реализовывал, но, думаю, стоит попробовать.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

Сообщений в этой теме
- Andrew Selivanov   Реализация конечного автомата   1.9.2008, 11:35
- - Tonal   Зачем Boost.Spirit? Почему не Boost.Statechart?   1.9.2008, 12:41
- - Litkevich Yuriy   Цитата(Andrew Selivanov @ 1.9.2008, 15:35...   1.9.2008, 12:47
- - Red Devil   Switch/Case из буста для конечных автоматов лучше ...   3.9.2008, 16:23
- - sage   Конечные автоматы можно строить графически с помощ...   12.11.2008, 16:36
|- - sage   А я предложение дописал Цитата(sage @ 12.11.2...   12.11.2008, 18:07
|- - AD   Цитата(sage @ 12.11.2008, 18:07) Конечный...   13.11.2008, 9:30
|- - sage   Цитата(AD @ 13.11.2008, 8:30) Можно вопро...   13.11.2008, 10:57
|- - AD   Цитата(sage @ 13.11.2008, 10:57) Да, точн...   13.11.2008, 11:08
|- - sage   Цитата(AD @ 13.11.2008, 10:08) не читая т...   13.11.2008, 12:06
- - Litkevich Yuriy   sage, читал я про дракон, сыро сильно, и плохие во...   12.11.2008, 16:40
|- - sage   Цитата(Litkevich Yuriy @ 12.11.2008, 15:4...   12.11.2008, 16:52
- - ViGOur   Цитата(sage @ 12.11.2008, 16:52) Новый ре...   12.11.2008, 16:56
|- - sage   Цитата(ViGOur @ 12.11.2008, 15:56) присое...   12.11.2008, 17:00
- - Litkevich Yuriy   Цитата(Litkevich Yuriy @ 12.11.2008, 19:4...   12.11.2008, 17:29
- - kwisp   меня коллега ткнул носом на следующий способ реали...   22.7.2009, 16:19
- - AD   Цитата(kwisp @ 22.7.2009, 17:19) меня кол...   22.7.2009, 16:51


Быстрый ответОтветить в данную темуНачать новую тему
Теги
Нет тегов для показа


3 чел. читают эту тему (гостей: 3, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 23.11.2024, 10:44