Ну вопрос наверное не в тему и может даже не в этот форум, но всё же рискну... Вот стоит задача определить, пересекаются ли два регулярных выражения. Поясню. Есть регулярное выражение. На каких то строках поиска оно срабатывает (находит в строке то что хотело найти), на других строках не срабатывает. В этом и заключается предназначение регулярного выражения: определить удовлетворяет ли строка данному регулярному выражению. Назовем для краткости эти строки для поиска значениями, а регулярное выражение - маской. Т.е. какие то значения удовлетворяют маске, какие то - нет. Таким образом, есть какая то область, значения которой удовлетворяют маске. Т.е. можно сказать, что маска покрывает какую то область значений. Так вот... Есть одна маска, которая покрывает одну область значений, и другая маска, которая покрывает другую область значений. Требуется определить пересекаются ли области значений этих двух масок. Т.е. существует ли хотя бы одно значение, которое удовлетворяет двум маскам. Итак... Дано: две маски. Требуется: определить пересекаются ли области значений этих двух масок. У кого есть какие мысли, наработки или готовые решения, то пишите. Я не жду готовых решений, тем более, что сам "язык" регулярных выражений в моей задаче отличается от стандартных. Меня интересуют общие приемы решения данной задачи. =)
Я наверное плохо сформулировал задачу или неправильно понял ответ... Самих строк нет. Есть только две маски. Требуется понять, найдется ли в природе хотя бы одна строка, которая будет отвечать требованиям этих двух масок одновременно.
А... наверно проходить по одному шаблону, генерировать доступные варианты строки и отбрасывать то, что противоречит другому шаблону