[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:03
Subject: Re: [Ruby] призыв ;-)


> 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 имеет отдаленное отношение, или я что-то не
понял?
Вот, мое письмо переведенное на русский:

Полгода назад я разаработал небольшую библиотеку работы с FST.

Реализованные алгоритмы:
1. Построение NFST из RE* ('a:b'bbb следует понимать как отношение: abbb ->
bbbb)
2. Детерминирование NFST (Mohri и Roche алгоритмы)
3. IsFunctional, определяет является ли трансдьюсер функциональным
4. Unambiguous, преобразовывает не функциональный трансдьюсер в
функциональный
5. Вычисление суперпозиции
6. Интерпретатор основанный на касакде FST
7. Вывод в формате Dotty

Некоторые алгоритмы работают достаточно медленно, их можно ускорить на C.

Что я собираюсь добавить:
1. Документацию
2. Критичные по времени алгоритмы переписать на C
3. Добавить минимизацию
4. Добавить отрицание
5. Добавить ленивую реализацию там где это возможно
6. Добавить структуры для компактного представления автоматов в памяти
7. Реализация WFST

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

Всего,
Сергей