Уважаемый народ! Занимался ли кто-нить максимальной оптимизацией по размеру данного движка (движка регулярных выражений в стиле Перл либо POSIX) без потери функциональной мощности?

Т.е., меня интересуют решения именно на ассемблере. Если же нет такого, то хотя бы в какую сторону копать.

Jsfd

Нет. Мне довелось лишь поверхностно рассмотреть юниксовскую переделку Perl 5.8 regex на С. Можешь рискнуть перекомпилить и посмотреть как это оптимизировано. А вообще - конечные автоматы. Бери и пиши.

Попробуй разобраться с PCRE (pcre.org) - Перлоподобный движок на конечных автоматах. Насколько я могу уразуметь, конечные автоматы - это, все равно, медленно! Разумеется, есть куда более быстрые, чем автоматы, механизмы поиска, вот супер линк:

http://www-igm.univ-mlv.fr/~lecroq/string/

(некоторые из них основаны на автоматах), но, опять-таки, они проигрывают в скорости... Пните меня, если соврал...