Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Как называется алгоритм например "*abc", и где взять исходники реализации (C/C++) 
V
    Опции темы
neosapient
Дата 26.4.2007, 13:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 672
Регистрация: 16.8.2006

Репутация: нет
Всего: 4



Нужно осуществить поиск в блоке текста строки, т.е построить анализатор синтаксиса строки
Например, как в поиске - "*.ехе" выведет все ехе-шники

Подскажите, как называется данный вид синтаксических запросов (по-русски и по-английски)?

Где взять полный список правил (на русском, с примерами)?

Где взять исходники реализующие этот алгоритм (лучше на С/С++)?

-------------------
Конкретно, это надо, чтобы
- пользователь ввел строку.
- в цикле я проверяю пришло ли событие, когда оно пришло оно имеет строковой индентификатор
- я должен проверить этот идентификатор согластно той строке что ввел пользователь, 
- если проверка идентификатора события дала true, отрабатывать по алгоритму A
- если проверка идентификатора события дала false, отрабатывать по алгоритму B
- если проверка идентификатора события не дала результатов, отрабатывать по алгоритму, как при false

Это сообщение отредактировал(а) neosapient - 26.4.2007, 13:25
PM MAIL   Вверх
S.A.G.
Дата 26.4.2007, 13:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


не эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1339
Регистрация: 20.7.2006
Где: in ad equate

Репутация: нет
Всего: 19



Так а в чем проблема? Напиши процедуру анализа строки. Это же универовские лабы на начальные знания циклов, процедур по работе со строками.

Это сообщение отредактировал(а) S.A.G. - 26.4.2007, 13:26


--------------------
Вот она задачка: спасти себя от себя самого © Cube
Sometimes good people do evil things © A Simple Plan
PM   Вверх
maxim1000
Дата 26.4.2007, 16:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



в таком виде точно не знаю, наверное, что-то типа "сравнение с шаблоном"
есть более общий инструмент - регулярные выражения


--------------------
qqq
PM WWW   Вверх
Mayk
Дата 26.4.2007, 17:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


^аВаТаР^ сообщение>>
****


Профиль
Группа: Участник
Сообщений: 2616
Регистрация: 22.5.2005
Где: за границей разум а

Репутация: 2
Всего: 134



Цитата(neosapient @  26.4.2007,  17:09 Найти цитируемый пост)

Подскажите, как называется данный вид синтаксических запросов (по-русски и по-английски)?

Single Unix Specification определяет такое как Pattern Matching.

Цитата(neosapient @  26.4.2007,  17:09 Найти цитируемый пост)

Где взять исходники реализующие этот алгоритм (лучше на С/С++)?

Реализацию такого на си можно найти, отыскав исходники ф-ции glob().
Цитата(susv3)

 glob, globfree - generate pathnames matching a pattern

Можно взять отсюда и довести напильником до пригодного состояния.


Цитата(neosapient @  26.4.2007,  17:09 Найти цитируемый пост)

Где взять полный список правил (на русском, с примерами)?

http://www.opengroup.org/onlinepubs/009695....html#tag_02_13




--------------------
 Здесь был кролик. Но его убили.
Человеки < кроликов, йа считаю.
PM MAIL WWW ICQ   Вверх
neosapient
Дата 26.4.2007, 20:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 672
Регистрация: 16.8.2006

Репутация: нет
Всего: 4



maxim1000, точно - "регулярные выражения" 

Mayk,  за исходик спасибо
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0481 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.