Аннотация

Аннотация: В статье рассматриваются аспекты трансляции регулярных выражений из исходного в целевой диалект как способа решения задачи сопоставления строки с образом. Целью данной работы является разработка и обоснование архитектуры транслятора регулярных выражений в разные диалекты с учетом оптимизации промежуточных представлений в процессе трансляции. Представлены классификация диалектов регулярных выражений и классификация программных реализаций исполнителей конечных автоматов, описываемых регулярными выражениями. Сформулированы рекомендации по выбору конкретной реализации регулярных выражений в аспекте задач обработки текста. Описан алгоритм оптимизации регулярных выражений с помощью популяционных алгоритмов. Представлены результаты эксперимента по оптимизации промежуточных представлений проверочных регулярных выражений с использованием алгоритма дифференциальной эволюции и алгоритма роя частиц.