Разработка на C/C++ — удалённая работа в Москве

С++ Доработка существующего продукта. Разработать библиотеку для работы с регулярными выражениями. В качестве алфавита могут использовать любые печатные символы, метасимволы экранируются символами ‘%s%’, где s – экранируемый символ. Регулярный выражения должны поддерживать следующие операции: Операция ‘или’: r1|r2 (метасимвол ‘|’) Операция ‘конкатенация’: r1r2 Операция ‘замыкание Клини’: r… (метасимвол ‘…’) Операция ‘опциональная часть’: r? (метасимвол ‘?’) Операция ‘повтор выражения’: r{x} (метасимвол ‘{х}’, где x – количество повторов) В регулярных выражениях могут использоваться операторные скобки (r), определяющие приоритет операторов. (метасимвол ‘( )’) Библиотека должна поддерживать следующие операции: Регулярные выражения могут быть заранее скомпилированы в ДКА непосредственно без построения НКА (РВ->ДКА->минимальный ДКА), т.е. должен поддерживаться метод compile(), при этом допустим вызов операций с регулярными выражениями, как со скомпилированным объектом, так и со строковым представлением. Для скомпилированных автоматов библиотека должна поддерживать операцию восстановления регулярного выражения методом построения K-пути. Библиотека должна поддерживать операцию построения разности языков, задаваемых регулярными выражениями (скомпилированными ДКА). Библиотека должна поддерживать операцию построения инверсии языка, задаваемым регулярным выражением (скомпилированным ДКА). Реализация AST и NFA уже сделана.