Я делаю небольшой поисковый движок, использующий регулярные выражения. Мне нужно сделать топологическую сортировку регулярных выражений. Небольшой пример, что я хочу получить.
Предположим, что я делаю поиск по подстрокам "abc"
, "bc"
, "bcd"
and "abcd"
.
"bc"
это наиболее общая подстрока, результат поиска по "bc"
вернет все результаты поиска, что и поиск по "abc"
, "bcd"
и "abcd"
.
Строки "abc"
и "bcd"
более общие, чем "abcd"
.
Но строки "abc"
и "bcd"
не сравнимы. Поиск по этим строкам вернет подмножества, которые могут не совпадать и не быть вложенными друг в друга.
Этот же пример в регулярных выражениях:
var bcRegex = /bc/;
var abcRegex = /abc/;
var bcdRegex = /bcd/;
var abcdRegex = /abcd/;
function regexComparator(regex1, regex2){...}
regexComparator(bcRegex, abcRegex); // => больше
regexComparator(abcRegex, bcRegex); // => меньше
regexComparator(bcRegex, bcRegex); // => равны
regexComparator(abcRegex, bcdRegex); // => не сравнимы
Возможно ли сделать функцию regexComparator
для топологической сортировки регулярных выражений в общем случае для любых регулярных выражений?
[a-z][a-z0-9]+
входит в\w*
"