Рекомендации по выполнению заданий

Основное требование при выполнении данной работы – универсальность и ориентированность на производительность.

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

Производительность скриптов следует анализировать, разрабатывая несколько альтернативных вариантов и выбирая наиболее быстродействующий.

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

Ещё одним важным показателем качества программы является использование оперативной памяти. Поскольку вложенные регулярные выражения приводят к рекурсивным вызовам и геометрической прогрессии занимаемого анализируемыми данными объёма оперативной памяти, следует предусмотреть особое поведение программы для случаев, когда объём входных данных приближается к объёму доступной программе оперативной памяти.

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

Во всех вариантах заданий результатом работы программы должна являться корректная HTML-страница, содержащая как исходный, так и преобразованный согласно заданию текст.