Пересечение листьев preg_leaf и другие операции над ними
Originally reported on Google Code with ID 35
Реализовать пересечение preg_leaf'ов.
Reported by vostreltsov
on 2011-07-28 11:19:53
Comments (8)
-
repo owner -
repo owner ``` Прошу всех предлагать тестовые примеры, особенно на ситуации где пересечение может привести к новым типам листьев.
Пока предложен вариант проблемы пересечения \w \d и их отрицательных аналогов (которые должны работать через функции) с отрицательным символьным классом. ```
Reported by `oasychev` on 2011-09-09 13:15:30 - Status changed: `New`
-
repo owner ``` Архитектура - Сычев О.А. Реализация - Медников А. (по наличию неплохого кода)
Архитектуру через пару дней опишу....
Операции будут нужны для пересечения автоматов, вычисления следующих возможных символов, детерминизации автомата и т.д.
Прошу всех заинтересованных авторов матчеров написать перечни необходимых операций.
Обратить особое внимание на ситуации взаимодействия символа с простым ассертом например. ```
Reported by `oasychev` on 2011-11-21 21:09:50 - Status changed: `Accepted` - Labels added: Milestone-Release2.2
-
repo owner ``` Issue 22 has been merged into this issue. ```
Reported by `oasychev` on 2011-11-21 21:11:13
-
repo owner ``` Почти сводится к пересечению чарсетов, других листьев (кроме эпсилонов) практически и не осталось... ```
Reported by `oasychev` on 2012-04-05 15:32:02
-
Account Deleted ``` Написаны тесты для элементов символьного класса между собой, в тестах проверяются все возможные случаи. 1)матчинг сетов, флагов, ЮнПропов 2)пересечение каждого флага с каждым. 3)пересечение флага с сетом, на примере одного флага, так как будет делаться одним алгоритмом, с опорой на ранее оттестированный алгоритм матчинга флагов. 4)пересечение сетов. Изменения в моем клоне. ```
Reported by `Xapuyc7` on 2012-06-08 07:51:26
-
repo owner Надо попробовать удалить сокращение ДНФ и проверить, не станет ли производительность выше от этого...
Reported by
oasychev
on 2012-12-14 17:08:30 - Status changed:InProgress
-
repo owner Продолжим обсуждение чарсета в одном месте. Пересечение есть, но нет объединения. Вопрос, может ли оно понадобиться...
Reported by
oasychev
on 2013-01-27 15:55:43 - Status changed:Duplicate
- Merged into:#130 - Log in to comment
``` Необходимо, как обычно, начать с тестовых примеров.
У Горемыкина можно взять начальный набор примеров и добавить, если неохота составлять свои.... ```
Reported by `oasychev` on 2011-09-06 18:20:32 - Labels added: Type-Enhancement, Component-Preg, Maintainability - Labels removed: Type-Defect