СПОСОБ ОБНАРУЖЕНИЯ ТЕКСТОВЫХ ОБЪЕКТОВ

1. Способ обнаружения текстовых объектов, заключающийся в том, что:
- формируют для каждого подлежащего обнаружению текстового объекта список регулярных выражений, каждое из которых описывает данный текстовый объект;
- создают синтаксический анализатор, предназначенный для осуществления синтаксического анализа упомянутых регулярных выражений;
- генерируют на основе упомянутого синтаксического анализатора индивидуальный конечный автомат для каждого упомянутого регулярного выражения;
- объединяют индивидуальные конечные автоматы всех регулярных выражений в по меньшей мере один поисковый автомат, предназначенный для поиска упомянутых текстовых объектов;
- запускают упомянутые поисковые автоматы на тексте подлежащего проверке документа для обнаружения в нем строк, представляющих собой упомянутые текстовые объекты.
2. Способ по п.1, в котором:
- для каждого из упомянутых индивидуальных конечных автоматов генерируют соответствующий инвертированный конечный автомат, каждый из которых предназначен для распознавания в обратном порядке соответствующего регулярного выражения в упомянутых текстовых объектах;
- обнаруживают с помощью упомянутых поисковых автоматов окончание каждой строки, входящей в язык какого-либо из упомянутых регулярных выражений;
- запускают соответствующий обнаруженному регулярному выражению инвертированный конечный автомат от обнаруженного окончания строки для нахождения начала строки, соответствующей данному регулярному выражению.
3. Способ по п.1, в котором дополнительно верифицируют по меньшей мере некоторые из обнаруженных регулярных выражений.
4. Способ по п.1, в котором упомянутый общий конечный автомат минимизируют относительно количества его состояний.
5. Способ по п.1, в котором упомянутый поисковый автомат преобразуют в детерминированный конечный автомат в случае наличия неоднозначных переходов в упомянутом поисковом автомате.
6. Способ по п.1, в котором упомянутый синтаксический анализатор создают с учетом контекста каждого из языков, используемых в подлежащих проверке документах, при этом упомянутый контекст языка содержит множество значимых символов этого языка.
7. Способ по п.6, в котором в упомянутом синтаксическом анализаторе реализуют оператор «.», обеспечивающий выдачу всех символов, которыми может оперировать конкретное регулярное выражение.
8. Способ по п.6, в котором в упомянутом синтаксическом анализаторе реализуют оператор «х-у», обеспечивающий выдачу всех символов используемого языка, находящихся в конкретном регулярном выражении в последовательности символов, заключенной между символом «х» и символом «у».