Рефакторинг Regex и FiniteAutomaton

OnionGrief / Chipollino

преобразования регулярных выражений и конечных автоматов

Other

19 stars 4 forks source link

Рефакторинг Regex и FiniteAutomaton #270

Closed xendalm closed 10 months ago

xendalm commented 11 months ago

Добавляются промежуточные классы AbstractMachine и AlgExpression (наследники BaseObject)

ToDo:

[x] метод is_term используется в одном месте и его логика не соответствует названию
[x] рефакторинг map в unordered_map везде, где можно
[x] убрать указатели на вектора vector<Lexeme>* везде

xendalm commented 11 months ago

С AlgExpression уже можно работать (хотя есть еще что украсивить). Парсинг backref регулярок думаю сделать в той же функции, что и для обычных. Можно добавить флаг, в зависимости от которого буду возвращать ошибку, если встречаю недопустимый символ.

Часть задач по дальнейшему рефакторингу хочу отдать человеку, который реализовывал алгоритмы @dak151449. Все они касаются Глушкова.