Различия между версиями 29 и 30
Версия 29 от 2020-11-06 17:19:21
Размер: 6993
Редактор: FrBrGeorge
Комментарий:
Версия 30 от 2020-11-06 17:23:04
Размер: 4975
Редактор: FrBrGeorge
Комментарий:
Удаления помечены так. Добавления помечены так.
Строка 50: Строка 50:
 1. `<<EJCMC(148, ChicagoTurabian, Чикаго Турабьян)>>`
 Написать программу, которой на вход подаётся две строки — библиографическая ссылка `B` на некоторую книгу и внутритекстовая ссылка `N` на эту же книгу. программа должна проверить, что обе ссылки синтаксически верны и ссылаются на одну и ту же книгу. Формат ссылок — упрощённый стиль Турабьян ([[https://mc.libguides.com/cite/citeChicagoTurabian/book|описан здесь]], нас интересуют только целые книги с произвольным количеством авторов без редактора и иных соучастников, т. е. описание ''до'' слов «Editor, translator, or compiler instead of author»). Вывод программы — строка из трёх `True` или `False`, отражающих, соответственно, корректность `B`, корректность `N` и адекватность ссылок друг другу.
  * Будем считать, что страница может быть указана или одна, или диапазоном
   * Во всех примерах со страницами «`–`» — это не «`—`» и не «`-`». Серьёзно!
  * Будем считать, что у первого автора всегда есть и имя, и фамилия
  * Обратите внимание на т. н. «оксфордскую запятую» перед словом «and» (иногда в `N` она не соблюдается, но мы про это забудем)
  * Можно проверить с помощью [[https://www.chicagomanualofstyle.org/turabian/turabian-notes-and-bibliography-citation-quick-guide.html|примеров с оф. сайта]] (только раздел «BOOK»)
 1. <<EJCMC(148, ChicagoTurabian, Чикаго Турабьян)>>

Регулярные выажения

  • неплохая методичка, в которой есть практически всё про РВ, о чём говорилось в лекции. Серьёзно, прямо план лекции.

Перевод этого плана с русского на русский:) :

  • Что такое РВ?
  • Спецсимволы
    • Точка
    • Набор символов (диапазон)
      • Отрицание набора символов
    • Повторения
      • Звёздочка
      • Плюс
      • Знак вопроса
    • Фигурные скобки
    • Скобочные группы (карманы)
    • Альтернация
    • Экранирование
    • Позиционные маркеры
      • Каретка
      • Доллар
  • Дополнительные диапазоны и позиционные маркеры
  • Контекстные проверки
    • Предпросмотр, негативный предпросмотр
    • Пост-просмотр, негативный пост-просмотр
  • Флаги
    • Поиск без учета регистра
    • Многостроковый поиск
      • Перевод строки как любой символ

  • Жадные vs ленивые повторители

Поиск с заменой

В методичке нет про поиск с заменой sub()

  • Самоцитаты (back references) — \номер скобочной группы (номер открывающей скобки в целом RE)

    • Пример: (\w+).*(\1) на текст Matches between zero and unlimited times, as match times

  • Использование цитат в sub():

    • sub(r"(\w+).(\w+)", r"\2 — \1 — \1", "---qwerty---")

Ещё почитать

Д/З

  1. Прочитать и прощёлкать
  2. EJudge: RegexDump 'Структура РВ'

    Написать программу, которой на вход подаётся синтаксически верное регулярное выражение, а затем — строки поиска (последняя строка пустая). Программа должна выводить информацию о первой найденной в строке поиска подстроке, соответствующей регулярному выражению, в таком формате:

    • Если подстрока не найдена, выводится «<NONE>»

    • Если подстрока найдена, выводится позиция: подстрока, где «позиция» — это номер символа в строке, начиная с которого была найдена подстрока

    • Если в регулярном выражении присутствовала группировка с сохранением (попросту скобочки), выводится номер группы/позиция: подстрока для каждой группы

    • Если в регулярном выражении присутствовали именованные группы, выводится имя группы/позиция: подстрока для каждой группы

    • Если какая-то группа присутствует в исходном выражении, но не нашла сопоставления (например, была помечена повторителем * и пропущена), она не выводится

    Input:

    (\w)+(@+)?(?P<nonalpha>\W+)--(\w+)
    ^_^awww-----foo;_;
    #$qwer@@@--wqer#$
    Output:

    3: awww-----foo
    1/6: w
    3/7: ---
    4/12: foo
    nonalpha/7: ---
    2: qwer@@@--wqer
    1/5: r
    2/6: @@
    3/8: @
    4/11: wqer
    nonalpha/8: @

    TODO

  3. EJudge: ChicagoTurabian 'Чикаго Турабьян'

    Написать программу, которой на вход подаётся две строки — библиографическая ссылка B на некоторую книгу и внутритекстовая ссылка N на эту же книгу. программа должна проверить, что обе ссылки синтаксически верны и ссылаются на одну и ту же книгу. Формат ссылок — упрощённый стиль Турабьян. Вывод программы — True, если B соответствует N, и False — если не соответствует, или такое соответствие невозможно определить из-за синтаксической некорректности

    • Полное описание стиля для задачи с примерами

      • Обратите внимание на то, как в B слились точка после инициала автора и точка после списка авторов.

    • Будем считать, что страница может быть указана или одна, или диапазоном
      • Во всех примерах со страницами «» — это не «» и не «-». Серьёзно! А в интернете бывает все три.

    • Будем считать, что у первого автора всегда есть и имя, и фамилия
    • Никаких вложенных скобок!
    • Обратите внимание на т. н. «оксфордскую запятую» перед словом «and» (она не соблюдается только для двух авторов в N, в B и в остальных N — соблюдается)

    Input:

    42. Roger Frey, Utility and Rights (Minneapolis: University of Minnesota Press, 1984), 95.
    Frey, Roger. Utility and Rights. Minneapolis: University of Minnesota Press, 1984.
    Output:

    True
  4. <<EJCMC(148, PigLatin, Поросячья латынь)>> Согласно правилам «поросячьей латыни» английские слова при разговоре преобразуются так:

    • Если слово начинается на согласную — эта согласная переносится в конец слова, после чего добавляется «ay»: "latin" ⇒ "atinlay"

    • Если слово начинается на несколько согласных, они все переносятся в конец слова, после чего добавляется «ay»: "stupid" ⇒ "upidstay"

    • Если слово начинается на гласную, и имеет более одного слога, лидирующая гласная и все согласные за ней переносятся в конец с добавлением «ay»: "under" ⇒ "erunday" (в Википедии это второй вариант)

      • для нашего удобства непроизносимые гласные тоже считаются слогом, например "are" ⇒ "earay"; (так исторически не было: язык всё-таки разговорный)

    • Односложные слова, начинающиеся на гласную, просто дополняются «yay»: "egg" ⇒ "eggyay"

    Написать программу, которая вводит «английский» текст (текст, содержащий последовательности латинских букв и другие символы) и выводит перевод на поросячью латынь (для простоты любая последовательность английских букв с гласными считается словом). Обратите внимание на то, что слово, написанное со прописной буквы, в поросячьей латыни также пишется со прописной буквы.

    • This is an example of Hog Latin. As you can see, it’s silly, but lots of fun for children.
      Isthay isyay anyay ampleexay ofyay Oghay Atinlay. Asyay ouyay ancay eesay, ityay’s illysay, utbay otslay ofyay unfay orfay ildrenchay.

LecturesCMC/PythonIntro2020/09_RegularExpressions (последним исправлял пользователь ArsenyMaslennikov 2020-11-07 16:47:57)