https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%A1%D1%80%D0%B5%D0%B4%D1%81%D1%82%D0%B2%D0%BE_%D1%82%D0%B5%D1%81%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F_%D1%80%D0%B5%D0%B3%D1%83%D0%BB%D1%8F%D1%80%D0%BD%D1%8B%D1%85_%D0%B2%D1%8B%D1%80%D0%B0%D0%B6%D0%B5%D0%BD%D0%B8%D0%B9_%28%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82%29 2026-06-06T19:42:36Z История изменений этой страницы в вики MediaWiki 1.45.3 https://wikicshse.ru/index.php?title=%D0%A1%D1%80%D0%B5%D0%B4%D1%81%D1%82%D0%B2%D0%BE_%D1%82%D0%B5%D1%81%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F_%D1%80%D0%B5%D0%B3%D1%83%D0%BB%D1%8F%D1%80%D0%BD%D1%8B%D1%85_%D0%B2%D1%8B%D1%80%D0%B0%D0%B6%D0%B5%D0%BD%D0%B8%D0%B9_(%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82)&diff=1822&oldid=prev 2015-10-20T07:52:22Z

<p>Migrated current public revision from wiki.cs.hse.ru</p> <p><b>Новая страница</b></p><div>{{Карточка_проекта<br /> |name=Средство тестирования регулярных выражений<br /> |mentor=Яковлев Виктор<br /> |mentor_login={{URLENCODE:Vyacovlev|WIKI}}<br /> |semester=Весна 2015<br /> |course=1<br /> |summer=<br /> |categorize=yes<br /> |is_archived=yes<br /> }}<br /> <br /> === Что это за проект? ===<br /> ==== Регулярные выражения ====<br /> <br /> Регулярные выражения – это формальный язык для описания шаблона поиска и осуществления замен в текстах. <br /> <br /> Пример: регулярное выражение (в синтаксисе Qt)<br /> <br /> ((http|https)://)?((www\.)?[a-zA-Z0-9\-_]+\.ru)(/[a-zA-Z0-9\-_/]+)?<br /> <br /> определяет множество URL веб-страниц в зоне «.ru», которые находятся только на доменах второго уровня, возможно с префиксом «www.». Результатом упешного поиска является список строк, первая из которых является найденной в тексте подстрокой, а остальные – отдельные значимые фрагменты этой подстроки, которые в регулярном выражении задаются круглыми скобками. Регулярные выражения повсеместно используются во всех задачах, так или иначе связанных с обработкой текста.<br /> <br /> ==== Постановка задачи ====<br /> Требуется реализовать инструмент (кроссплатформенный, то есть Windows+Linux) для тестирования регулярных выражений. В качестве примера реализации можно смотреть kregexpeditor из состава KDE3 (в любом старом дистрибутиве Linux середины 2000-х годов, например AltLinux 5.0 или openSUSE версии до 11.2). <br /> <br /> Окно программы, полученной в результате выполнения проекта, содержит строку редактирования регулярного выражения и область текста для тестирования. При вводе строки регулярного выражения, выполняется поиск сопоставлений в тексте, при этом найденные сопоставления подчеркиваются, а отдельные их фрагменты выделяются разными цветами.<br /> <br /> Программа должна выполнять простую проверку корректности строки регулярного выражения и диагностировать следующие синтаксические ошибки: 1) непарные скобки; 2) некорректные управляющие символы.<br /> <br /> === Чему вы научитесь? ===<br /> # Работа с регулярными выражениями<br /> # Разработка GUI-приложения с использованием современного API<br /> <br /> === Какие начальные требования? ===<br /> # Знание объектно-ориентированного программирования на языке C++<br /> # Знание технического английского (хотя бы со словарем или переводчиком)<br /> <br /> === Какие будут использоваться технологии? ===<br /> Предполагается реализациия проекта с использования набора библиотек Qt (http://qt-project.org).<br /> <br /> === Темы вводных занятий ===<br /> # Вводный мастер-класс по созданию простого GUI-приложения с использованием Qt<br /> # Сборка RPM-пакетов<br /> <br /> <br /> === Направления развития ===<br /> Можно реализовать визуализацию структуры регулярного выражения.<br /> <br /> === Критерии оценки ===<br /> * 4 балла. Реализована программа, которая по заданному корректному регулярному выражению выдает список найденных вхождений в некотором текстовом файле.<br /> * 5 баллов. Возможность редактирования текста и поиска вхождений в текстовом редакторе.<br /> * 6 баллов. Найденные вхождения текста выдаются не списком, а выделяются (цветом, подчеркиванием и т. д.) в текстовом редакторе<br /> * 7 баллов. Выделяются не только вхождения найденного текста, но и его обособленные части<br /> <br /> Визуализация структуры регулярного выражения: &#039;&#039;&#039;+2 балла&#039;&#039;&#039;.<br /> <br /> Оформление программы в виде инсталлятора (Windows) или RPM/DEB пакета (Linux): &#039;&#039;&#039;+1 балл&#039;&#039;&#039;.</div>

imported>Ira dolgaleva