Строка маска

ivank · Отправлено: **09:35, 13-02-2003** | #2

VBMUSTDIE
Если ручками - то писать конечный автомат, если автоматом, то генерировать их из регулярных выражений. Ну или pcre (perl compatible regular expressions, библиотека такая) использовать

Или тебе нужно соответствие произвольной маске проверять? Тогда только автоматически генерируемые КА спасут отца русской демократии, смотри на то как flex, pcre работают, алгоритмы там как раз самые те.

netmax · Отправлено: **09:57, 13-02-2003** | #3

ivank
Так в этом вся соль - написать самому.

в С++ есть даже библиотека Regex кажется называется, но ведь это неспортивно.

ivank · Отправлено: **20:33, 13-02-2003** | #4

VBMUSTDIE
Так ты не сказал, маска известна на момент компиляции или как? Станадртной библиотеки регэкспов нет, кстати. И повторяюсь, возьми, посмотри сырцы flex, там не сложно. Или книжку какую купи по теме (Допустим в "книге дракона" есть опимания всех необходимых принципов и алгоритмов).

mar · Отправлено: **01:17, 14-02-2003** | #5

ivank
а что за книга дракона?

netmax · Отправлено: **07:14, 14-02-2003** | #6

ivank
> Так ты не сказал, маска известна на момент компиляции или как?
Да, она известна... Действительно, что за книга дракона?

ivank · Отправлено: **18:49, 14-02-2003** | #7

mar
VBMUSTDIE
http://www.ozon.ru/?context=detail&id=146264

VBMUSTDIE
Раз маска известна на момент компиляции, то можно написать небольшой кусок кода "ручками", вместо поиска универсального решения. Хотя опять же - Конечные автоматы спасут отца русской демократии. http://www.kalinin.ru/programming/alg/21_08_00.shtml