Отпарсить строку, несколько критериев

uniqueman · Post by **uniqueman** » 19 Feb 2004 18:33

Какой обычно алгоритм построения парсинга строки применяется если нужно выполнить такие условия:

1. Существует несколько критериев поиска в строке. Пример:

а) Определить существует ли в строке слово "market" и НЕ существует слова "closed".

б) Определить существует ли в строке слово начинающиеся на слово "cut", то есть критерий "cut*".

в) Определить существует ли в строке слово имеющее в середине подстроку "cut", например "exeCUTive".

И тому подобное.. короче говорят есть набор критериев. Первое что приходит на ум, перебирать все критерии и как только встретится условие удовлетворящее какому то, закончить парсинг и выдать ответ.

Есть ли какие то методы, которые бы ускорили бы такой поиск? Поможет ли multithreading в этом случае? типа каждый критерий обрабатывать в отдельном треде?

Подкинтье любые идеи по этому поводу. Благодарен

Post by **WildVlad** » 19 Feb 2004 18:48

1. Посмотрите для начала, например, вот здесь: http://algolist.manual.ru/ Очень неплохой источник частовстречаемых алгоритмов.

2. Мултитреадинг может быть и поможет, если есть несколько процессоров. На одном процессоре даже теоретически нет выигрыша. Да и вряд ли удастся хорошо распараллелить задачу. Кстати, есть оценки на длину строки, количество и сложность одновременно анализируемых критериев?

Fielder · Post by **Fielder** » 19 Feb 2004 18:50

Использoвать pcre библиотеку и написать
правильние patterns, может и одного будет достаточно.

http://www.pcre.org/

Okie · Post by **Okie** » 19 Feb 2004 18:55

а что, нельзя какою-нибудь grep библиотеку использовать? Зачем самому всё парсить?

uniqueman · Post by **uniqueman** » 19 Feb 2004 19:53

забыл сказать. Платформа Windows. Может какие либы для этого есть

testuser · Post by **testuser** » 19 Feb 2004 22:18

В джаве есть regexps, исходники можно посмотреть. А если на джаве писать, то и смотреть ничего не нужно.
В перле тоже есть regexp, он под виндой работает, насчет исходников не знаю, как впрочем и насчет библиотек (но вроде перл пользуется сишными библиотеками для регулярных выражений).

IA72 · Post by **IA72** » 20 Feb 2004 07:41

uniqueman wrote:забыл сказать. Платформа Windows. Может какие либы для этого есть

Забыли сказать еще, какая среда и язык. VBScript.RegExp посмотрите

uniqueman · Post by **uniqueman** » 20 Feb 2004 15:01

IA72 wrote:
uniqueman wrote:забыл сказать. Платформа Windows. Может какие либы для этого есть

Забыли сказать еще, какая среда и язык. VBScript.RegExp посмотрите

Visual Studio, C++

Mongush · Post by **Mongush** » 20 Feb 2004 15:46

uniqueman wrote:
IA72 wrote:
uniqueman wrote:забыл сказать. Платформа Windows. Может какие либы для этого есть

Забыли сказать еще, какая среда и язык. VBScript.RegExp посмотрите

Visual Studio, C++

Есть куча библиотек для регулярных выражений. Вон даже в .NET есть

Мне лично нравится boost regex.

uniqueman · Post by **uniqueman** » 20 Feb 2004 16:16

ни разу не использовал regexpr, но слышал про них. Единственный вопрос.

Мне надо не просто найти какое то слово в тексте и определить также его положение в строке, то бишь если я задал найти слово "market", мне надо чтобы вернулось позиция первого символа в строке.

Возможно ли это через regexpr?

Mongush · Post by **Mongush** » 20 Feb 2004 16:26

uniqueman wrote:ни разу не использовал regexpr, но слышал про них. Единственный вопрос.

Мне надо не просто найти какое то слово в тексте и определить также его положение в строке, то бишь если я задал найти слово "market", мне надо чтобы вернулось позиция первого символа в строке.

Возможно ли это через regexpr?

Да.