Своя реализация регулярных выражений. Реалити разработка, как говорится учитесь пока я жив :)

Итак, для разработки своих будущих проектов мне нужен быстрый парсинг с удобным для меня функционалом. Есть же регулярные выражения скажете вы, да есть, но тоже самое можно сделать намного проще и удобнее и это я вам докажу в этой теме. Кроме того при использовании регулярных выражений из стандартной библиотеки подключаются куча всего разного, что увеличивает исходный код ну и скорость я думаю от этого тоже замедляется. Короче споры тут не уместны я приступаю к разработке своей реализации регулярных выражения на Rust.

На разработку может уйти некоторое время, т.к. я только начинаю писать на Rust, приходится попутно всё изучать, кроме того у меня есть и другие дела, проекты, так же при решении тех или иных микро задач будут возникать трудности, которые я обычно обдумываю занимаясь другими делами, даже когда отдыхаю, смотрю например кино и тд., мне может придти мысль как что можно сделать и затем проверяю это, поэтому всё будет делаться по мере возможности. Но думаю за пару месяцев +- управлюсь.

Назову модуль пока notch, потом название возможно поменяется.

Первоначально надо придумать синтаксис для поиска подстрок:

> - начало строки, в начале(как^);
< - конец строки, в конце(как $);
s - пробел(как \s);
t - табуляция(как \t);
n - (NL) новая строка(как \n);
c - (CR) возврат каретки(как \r);
i - число integer(как \d);
f - число с точкой float;
l - буква(как \w);
L - заглавная буква;
w - слово;
W - слово заглавными буквами;
m - спецсимвол;
a - любой символ(как .);
{text} - конкретный текст;
[zzz] - возможные совпадения(подразумевается "или"), где zzz - шаблон;
(zzz) - захват подстроки, где zzz - шаблон;
* - ноль или более раз повторов;
+ - один или более раз повторов;
*n - ноль или более раз, но не более n;
+n - один или более раз, но не более n;
:n - где n - количество раз повторов;
! - отрицание совпадения;
| - или;
?zzz? - проверка, где zzz - шаблон
#n - захваченная подстрока

Данный синтаксис придумал только что при написании этого сообщения, возможно потом поменяю, что-то добавлю...
Я сделал так чтобы было без использования управляющих символов \n,\r,\s,\w и тд. а использовались простые буквы, ведь это просто шаблон, в котором мы можем описать искомые символы своими значениями и синтаксисом для логики.

Старался сделать так чтобы было привычно и более удобнее чем в существующих регулярных выражениях.

Правда есть нюанс. Как указывать конкретный спецсимвол который используется в синтаксисе шаблона: *+:!|?#(){}[]
Я над этим вопросом ещё подумаю, может выбрать какой либо спецсимвол после которого писать нужный, например ~:
~({нужный ~{мне~} текст}~) - то есть будет искаться "(нужный {мне} текст)" в круглых скобках с фигурными внутри конкретного текста
~#[iL]:4 - что будет соответствовать "#00AB" двухбайтному числу в шестнадцатеричной форме
возможно так и сделаю, но это не точно

1

Помню какой-то популярный фреймворк на расте, где парсер был написан на racket. Использовал языки по назначению. Вот что значит таргетирование)

2

Сообщение от pgb на деле я реализую всё задуманное

Как там фреймворк поживает?

0