juan_gandhi: (Default)
Juan-Carlos Gandhi ([personal profile] juan_gandhi) wrote2010-05-07 12:20 pm

а вот ещё такой есть Шалыто

За каким-то хреном ознакомился с историей вопроса, и, в частности, как он громит Дмитрия Павлова, как бы выпускника ЛИТМО.

По-моему, Шалыто этот - обычный советский идиот. Как это у него получается, что он конечные автоматы изобрёл?
Извините если что.

[identity profile] dmzlj.livejournal.com 2010-05-08 05:54 am (UTC)(link)
Т.е. если посмотреть глубже, то FSM можно реализовать либо путем вызовов либо путем goto, либо путем вызовов, оптимизируемых до goto. Язык C++ довольно мощный, и там наверное можоно нарисовать красивую обертку над этим в стиле Boost Spirit. Если посмотреть еще глубже, то что-то такое (http://www.boost.org/doc/libs/1_42_0/libs/mpl/example/fsm/player1.cpp) есть в MPL, только не говорите мне, что оно более читабельное, чем описание FSM на том-же Ragel.

Только "паттерны" тут опять непричем, впрочем, я не удивлюсь, если в следующем издании книжки про паттерны они там изобретут FSM, опишут этот "паттерн" и как-нибудь его назовут. Что им, в первый раз что ли.
Edited 2010-05-08 05:54 (UTC)

[identity profile] zoonior.livejournal.com 2010-05-08 10:05 am (UTC)(link)
Студентов в MIT вполне такому учат
6.005: Implementing State Machines (http://stellar.mit.edu/S/course/6/sp08/6.005/courseMaterial/topics/topic4/lectureNotes/midi-piano-code/midi-piano-code.pdf)

Ну и потом как же, например, gen_fsm в Erlang? :)

[identity profile] dmzlj.livejournal.com 2010-05-08 02:43 pm (UTC)(link)
ой