[Ruby] Re: [Ruby] Re: [Ruby] призыв ;-)

[Olonichev Sergei]

----- Original Message -----
From: "Alexander Bokovoy" <a.bokovoy at sam-solutions.net>
To: <ruby at altlinux.ru>
Sent: 9 октября 2002 г. 17:38
Subject: Re: [Ruby] Re: [Ruby] призыв ;-)


> On Wed, Oct 09, 2002 at 05:23:38PM +0300, Olonichev Sergei wrote:
> > > On Wed, Oct 09, 2002 at 04:41:59PM +0300, Yuri Leikind wrote:
> > > >
> > > > Привет,
> > > >
> > > > Я подумал, может, не все читают comp.lang.ruby/ruby-talk,
> > > > и, возможно, у кого-нибудь из присутствующих есть интерес помочь в
> > > > разработке/доработке библиотеки конечных автоматов на Руби?
> > > >
> > > > Вот оригинальное письмо:
> > > >
> > > >
> >
http://groups.google.com/groups?dq=&hl=ru&lr=&ie=UTF-8&group=comp.lang.ruby&
> > selm=016a01c26edc%243d41fb30%242c66a8c0%40scnsoft.com
> > > >
> > > Юра, а ты смотрел на Imatix-овый Libero?
> > > http://www.imatix.com/html/libero/
> > > Он не умеет генерировать код в Ruby (пока), но это делается
тривиально,
> > > для более чем полутора десятков других языков это уже сделано.
> > >
> > > Мой опыт его использования в проектах на C и PHP показывает
достаточную
> > > эффективность, как сгенерированного кода, так и процесса разработки.
> >
> >
> > По моему Libero к библиотеке FST имеет отдаленное отношение, или я
что-то не
> > понял?
> Тогда я не понял. В письме Юры идет речь о конечных автоматах. Libero
> представляет собой среду, позволяющую по описанию FSM генерировать код,
> реализующий описанный конечный автомат на конкретном языке.

Это хорошо будет работать только в случае небольших диаграмм (автоматов).
Но как например, будет реализован поиск дуги по которой нужно осуществить
переход, при помощи оператора case, линейно или логарифмически или еще как?
А сколько при этом автомат будет занимать в памяти?

По-моему языки программирования не предназначены для представления больших
графов,
с точки зрения обработки значительно выгоднее автоматы (трансдьюсеры и др.)
представлять в виде графов и дальше уже их обрабатывать на Ruby, С или любом
другом языке.