s
Ну BNF всё-таки приятнее читать, чем кашу из символов.
Size: a a a
2021 January 15
AK
Ну BNF всё-таки приятнее читать, чем кашу из символов.
По крайней мере в EBNF повторение без рекурсии вполне есть
л
/(0{n}1{m}){k}/ 🤷♀так там любое число может быть
BD
так там любое число может быть
так оно и тут может быть любое
все зависит от ваших n, m и k :)
все зависит от ваших n, m и k :)
AT
так там любое число может быть
Но оно фиксировано на момент создания регулярки, так что это просто тупо повторение литерала.
AT
Регулярные выражения не поддерживают никаких параметров, если что. Там всё фиксировано на момент записи (компиляции) выражения.
л
ну в смысле моя регулярка должна ведь искать последовательности такие 00110011, 010101, 011011, ну то есть чет я не особо понимаю, если я запишу просто {n} в фигурных скобках, то оно будет всегда искать какое-то фиксированное n, как я понимаю, но язык ведь подразумевает, что там может быть любое n.
AT
ну в смысле моя регулярка должна ведь искать последовательности такие 00110011, 010101, 011011, ну то есть чет я не особо понимаю, если я запишу просто {n} в фигурных скобках, то оно будет всегда искать какое-то фиксированное n, как я понимаю, но язык ведь подразумевает, что там может быть любое n.
С одинаковым произвольным количеством групп — это уже не регулярный, а push-down язык. Это ж как матчинг скобок. 🤷♀️
AT
С неодинаковым —
/(0+1+)+/.л
вообще вот задание, тут вот написано, что нужна именно регулярка, странно короче
BD
В регулярках вроде бы нельзя выразить “столько же единичек сколько было ноликов”
AT
В регулярках вроде бы нельзя выразить “столько же единичек сколько было ноликов”
Совершенно точно нельзя. Для этого уже автомат с магмзинной памятью понадобится.
AK
С неодинаковым —
/(0+1+)+/.может поможет
/(0+1+)\\1+/ - так хотя бы паттерн будет одинаковымAT
Так в задании написано не то, что Вы спросили! 😃
л
ну там в середине есть этот фрагмент
AK
ну и кстати в различных рантаймах существуют расширения регулярок, позволяющие творить в них вакханалию: например, в .net есть так называемые balancing groups, которые как раз позволяют парсить вложенные скобки
https://www.regular-expressions.info/balancing.html
https://www.regular-expressions.info/balancing.html
л
все равно ведь нужно его как-то впихнуть во всю эту регулярку
л
ну там в середине есть этот фрагмент
он просто с четным числом разрядов, но это ведь не столь важно
AT
все равно ведь нужно его как-то впихнуть во всю эту регулярку
Нет. Там написано, что регулярка должна парсить строки из символов {0, 1, 7, 8, E, F}.
л
а, об этом тоже уже потом можно подумать, я не дочитала до конца, какие там системы счисления) тот фрагмент с повторяющимися фрагментами все равно не оч понятно, как сделать одной только регуляркой