Модераторы: korob2001, ginnie
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Генерация строк по заданному RegEx? 
:(
    Опции темы
unkis
  Дата 15.10.2007, 14:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Ребята нужно генерировать случайно строки по заданному RegEx.

К примеру есть такой RegEx "[01]*01"
и надо чтобы программа с генерировала случайные строки которые подходят к этому RegEx.
к примеру
01
0101
01010101
и так далее.

Скажите в какую сторону смотреть, может есть уже есть готовая библиотека?





--------------------
www.unkis.com
PM MAIL WWW   Вверх
KSURi
Дата 15.10.2007, 15:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 20
Всего: 27



http://search.cpan.org/~daconti/Data-Gener...ta/Generate.pod
Правда там синтаксис рулесов не совсем regex'овый...

Это сообщение отредактировал(а) KSURi - 15.10.2007, 15:44


--------------------
Died at Life.pl line 21
PM Jabber   Вверх
unkis
  Дата 16.10.2007, 09:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



ну а как такое реализовать самому, в какую сторону смотреть?


--------------------
www.unkis.com
PM MAIL WWW   Вверх
KSURi
Дата 16.10.2007, 17:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 20
Всего: 27



Сделать синтаксический анализатор (метод конечных автоматов?) который бы и генерил строки на основе заданных рулесов. Вообще имхо не самая простая задача, если реализовывать весь синтаксис оригинальных regex'ов

Это сообщение отредактировал(а) KSURi - 16.10.2007, 17:50


--------------------
Died at Life.pl line 21
PM Jabber   Вверх
unkis
Дата 16.10.2007, 18:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Мне не нужен весь синтаксис так самое простое.

Цитата(KSURi @  16.10.2007,  15:50 Найти цитируемый пост)
Сделать синтаксический анализатор (метод конечных автоматов?) 

А с этого момента по подробнее, чем мне могут здесь помочь конечные автоматы?






--------------------
www.unkis.com
PM MAIL WWW   Вверх
KSURi
Дата 16.10.2007, 19:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 20
Всего: 27



Сделать парсер сложных регексов (замечаем ? в скобках ;)


--------------------
Died at Life.pl line 21
PM Jabber   Вверх
unkis
Дата 16.10.2007, 19:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



а можно в двух словах как эти автоматы действуют


--------------------
www.unkis.com
PM MAIL WWW   Вверх
KSURi
Дата 16.10.2007, 20:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 20
Всего: 27





--------------------
Died at Life.pl line 21
PM Jabber   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Perl"
korob2001
sharq
  • В этом разделе обсуждаются общие вопросы по языку Perl
  • Если ваш вопрос относится к системному программированию, задавайте его здесь
  • Если ваш вопрос относится к CGI программированию, задавайте его здесь
  • Интерпретатор Perl можно скачать здесь ActiveState, O'REILLY, The source for Perl
  • Справочное руководство "Установка perl-модулей", можно скачать здесь


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

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


 




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


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

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