лаба2 с единым запуском

nybc4ik commented 8 months ago

Лабораторная для более удобной проверки. Необходимо скачать и запустить всего один файл без ввода чего-либо, это значительно упростит проверку.

TonitaN commented 8 months ago

Скинула Марии сообщение о проблеме с выносом дистрибутивности. В модуле рандомизации сразу несколько проблем:

звёздочка всегда применяется только к букве, и параметр звёздная высота отсутствует
альтернативы всегда левоассоциативны (не может быть альтернативы в правом аргументе альтернативы)
вообще в целом получается не древесная, а списочная структура, перечисляющая сконкатенированные буквы под итерацией, которые последовательно связаны альтернативой. Из-за этого не удалось нормально протестировать модификатор Марии.

TonitaN commented 7 months ago

Оптимизатор не оптимизирует к SSNF...

((a*b*)*c*)*

TonitaN commented 7 months ago

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

nybc4ik commented 7 months ago

Постарался переписать генератор, а так же исправил звёздную высоту

TonitaN commented 7 months ago

Генерируются регулярки с дисбалансом типа такой a|ca**b**c**a(bb
Какова звёздная высота здесь? b(((c(c**c)**)**)**(c**(b**|a((a(a**a)))))) Генерировалась с параметром stars = 2

nybc4ik / TFL

лаба2 с единым запуском #4