Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Поддержка отрицания для Regex #290

Open
4 of 7 tasks
dak151449 opened this issue Nov 6, 2023 · 2 comments
Open
4 of 7 tasks

Поддержка отрицания для Regex #290

dak151449 opened this issue Nov 6, 2023 · 2 comments
Assignees
@dak151449
Labels
feature это надо сделать

Comments

@dak151449
Copy link
Collaborator

dak151449 commented Nov 6, 2023 •
edited
Loading

@dak151449 dak151449 added the feature это надо сделать label Nov 6, 2023
@dak151449 dak151449 self-assigned this Nov 6, 2023
@dak151449 dak151449 moved this to 🏗 В разработке in Чиполлино Nov 6, 2023
dak151449 added a commit that referenced this issue Nov 9, 2023
@dak151449
(#290) Добавил поддержку отрицания в парсер
c2c993e
dak151449 added a commit that referenced this issue Nov 9, 2023
@dak151449
(#290) Fix ошибок и unit тест на отрицание
3ba9ca3
dak151449 added a commit that referenced this issue Nov 10, 2023
@dak151449
(#290) Перенес методы из AlgExpression в Regex,
62a0944 
добавил класс для юнит тестов
dak151449 added a commit that referenced this issue Nov 10, 2023
@dak151449
(#290) Перенес методы из AlgExpression в Regex,
713c8f3 
добавил класс для юнит тестов
dak151449 added a commit that referenced this issue Nov 10, 2023
@dak151449
(#290) реализовал алгоритм Томпсона для отрицания
94c5765
dak151449 added a commit that referenced this issue Nov 10, 2023
@dak151449
(#290) Правки
0cf6c96
dak151449 added a commit that referenced this issue Nov 10, 2023
@dak151449
(#290) Дефолтный флаг для cast
0684467
dak151449 added a commit that referenced this issue Nov 15, 2023
@dak151449
(#290) Рефакторинг Томпсона.
0d8cf62 
 Добавление конечного состояния для частей с отрицанием
dak151449 added a commit that referenced this issue Nov 18, 2023
@dak151449
(#290) Рефакторинг
c1638b1
xendalm added a commit that referenced this issue Nov 18, 2023
@xendalm
(#290) refactoring
d720973
mathhyyn added a commit that referenced this issue Nov 19, 2023
@mathhyyn
(#290) генерация регулярок с отрицанием
5351c06
mathhyyn added a commit that referenced this issue Nov 19, 2023
@mathhyyn
(#290) replace ^ -> \textasciicircum для отчета
bebf6c8 
+ убрала свои ворнинги
mathhyyn added a commit that referenced this issue Nov 19, 2023
@mathhyyn
(#290) генерация регулярок с отрицанием
a4e5690
@TonitaN
Copy link
Collaborator

TonitaN commented Nov 20, 2023

Для Антимирова да, та же идея, но под отрицанием используем производные Брзозовски, упрощённые по ACI (см. статью Partial Derivatives of an Extended Regular Expression - Mignot et al). Упрощение по ACI халявнее всего сделать через Normalize (и всё равно придётся реализовывать сортировку элементов альтернативы по лексикографическому порядку, которое Normalize сделать не может).

dak151449 added a commit that referenced this issue Nov 20, 2023
@dak151449
(#290) исправлен баг в to_txt с ^,
7361e3e 
и порядок при парсинге
dak151449 added a commit that referenced this issue Nov 20, 2023
@dak151449
(#290) unit тест на томпсона с отрицанием
72073c8
@dak151449
Copy link
Collaborator Author

В ветке Антимирова поправлена ошибка построения дополнения в Томпсоне.

xendalm added a commit that referenced this issue Nov 23, 2023
@xendalm
(#290) build fix
3349cff
xendalm added a commit that referenced this issue Nov 23, 2023
@xendalm
(#290) thompson post-merge fix
c393144
@xendalm xendalm moved this from 🏗 В разработке to ✅ Завершена in Чиполлино Apr 17, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@dak151449 dak151449

Labels
feature это надо сделать
Projects
Чиполлино
Status: ✅ Завершена
Milestone
No milestone
Development

No branches or pull requests
2 participants
@TonitaN @dak151449