информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Страшный баг в WindowsПортрет посетителя
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Бэкдор в xz/liblzma, предназначенный... 
 Три миллиона электронных замков... 
 Doom на газонокосилках 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / programming
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Естесственно, есть ограничение на длину строки. Забыл об... 07.02.08 17:28  Число просмотров: 2973
Автор: Kerk Статус: Незарегистрированный пользователь
<"чистая" ссылка>
> Первая же звездочка доводит количество "всех возможных
> вариантов" до бесконечности

Естесственно, есть ограничение на длину строки. Забыл об этом упомянуть.

В общем, как я понял, мне нужно взять PRCE или аналог, разобраться где там конечный автомат и перебором из его возможных состояний сгенерировать строки.
<programming>
[Pascal] Генерация списка строк, удовлетворяющих заданному регэкспу 07.02.08 12:29  
Автор: Kerk Статус: Незарегистрированный пользователь
<"чистая" ссылка>
Существует ли бесплатная библиотека, позволяющая по заданному регэкспу получить список строк ему подходящих? Напр. ^ab?(c|d)$ => abc , abd , ac , ad

На перле я подходящее нашел - http://www.perlmonks.org/index.pl?node_id=286981
Но очень хотелось бы на делфи или в крайнем случае dll
[Pascal] pcre, tre 07.02.08 15:03  
Автор: amirul <Serge> Статус: The Elderman
<"чистая" ссылка>
http://www.regular-expressions.info/delphi.html
http://www.google.com/search?hl=en&client=opera&rls=ru&hs=Fok&sa=X&oi=spell&resnum=0&ct=result&cd=1&q=pcre+delphi&spell=1

и т.д.
У меня обратная задача 07.02.08 15:08  
Автор: Kerk Статус: Незарегистрированный пользователь
<"чистая" ссылка>
То, что ты дал и их аналоги, которые я уже видел, решают задачу "regular expression matching". Мне нужно не оно. Мне нужно не проверять строки на соответствие регэкспу, а по этому регэкспу все возможные подходящие варианты сгенерировать.
Задача нерешаемая в общем случае 07.02.08 17:21  
Автор: amirul <Serge> Статус: The Elderman
<"чистая" ссылка>
> То, что ты дал и их аналоги, которые я уже видел, решают
> задачу "regular expression matching". Мне нужно не оно. Мне
> нужно не проверять строки на соответствие регэкспу, а по
> этому регэкспу все возможные подходящие варианты
> сгенерировать.

Первая же звездочка доводит количество "всех возможных вариантов" до бесконечности
Естесственно, есть ограничение на длину строки. Забыл об... 07.02.08 17:28  
Автор: Kerk Статус: Незарегистрированный пользователь
<"чистая" ссылка>
> Первая же звездочка доводит количество "всех возможных
> вариантов" до бесконечности

Естесственно, есть ограничение на длину строки. Забыл об этом упомянуть.

В общем, как я понял, мне нужно взять PRCE или аналог, разобраться где там конечный автомат и перебором из его возможных состояний сгенерировать строки.
на паскале я такого не видел... думаю библиотека по этой... 07.02.08 16:56  
Автор: i1 Статус: Незарегистрированный пользователь
<"чистая" ссылка>
> То, что ты дал и их аналоги, которые я уже видел, решают
> задачу "regular expression matching". Мне нужно не оно. Мне
> нужно не проверять строки на соответствие регэкспу, а по
> этому регэкспу все возможные подходящие варианты
> сгенерировать.

на паскале я такого не видел... думаю библиотека по этой ссылке - единственная такая штука..
а зачем если не секрет это надо?
1




Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2024 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach