пипец, туплю на очень простой задаче жёстко

есть вайлдкард, в нём всего два вида спецсимволов: ~ (может идти только первым символом, матчит некий константный префикс, и если его нет, возвращает false) и * (любое количество символов подряд, кроме слеша)
если ~ нет, то матчится только конец строки

А задача в чём?

вообще отфильтровать файлы по подобным критериям

Есть примеры вайлкардов с тильдой? По описанию не очень понятно

Кажется, что можно заменять тильду на константный префикс, а потом регуляркой. Или сначала проверять/обрезать у файлов префикс, если есть ~, а уже потом регуляркой

Регулярка это из пушки по воробьям. Должно быть решение сильно проще, но мне пока синтаксис с тильдой непонятен

я могу примеров накинуть
пусть константный префикс (по сути, это путь родительского фильтра) будет /data/
~*.png матчит /data/image.png, но не /data/test/image.png
/data/*.dat матчит /data/test.dat, но не /data/test/test.dat
xxx/*.bin матчит /data/xxx/test.bin и /data/yyy/xxx/test.bin, но не /data/xxx/yyy/test.bin

и да, /data/axxx/test.bin последний не заматчит

да, логика говорит, что можно тильду заменять на нужный путь, но мне больше интересует последнее

на второй можно вообще забить

Да, ты прав. Если там из особых элементов только *, можно обойтись самописной функцией. Но если нет особых требований по перфу, регулярка будет короче

главное, что я не понимаю - а как звёзды матчить?

так чтобы вот это правило соблюдалось

ну и * работать должна только внутри своего сегмента пути

грубо говоря, ~ исключает промежуточные сегменты пути между родителем и путём который матчится

* должно работать как регулярка [^/]*

можно конечно забить болт и захуярить регулярку...

- разбиваешь строку на блоки по слешам (раз * их не матчит)
- для каждого блока у тебя есть либо *, либо константная подстрока (а ~ я так и не понял, чем отличается от ^[^/]* на регулярках, и поэтому разницы с * для первого сегмента не вижу)
- идешь и в режиме backprop в блоке справа налево пытаешься находить константные подстроки в нужном порядке (можно ещё добавить алгоритмы поиска подстрок, z-функции и тп, но уже на этапе оптимизаций)

Если в 3м пункте смог нужным образом выделить подстроки в нужном порядке — блок заматчился, проверяешь следующий. Иначе не матчится