Учебная страница курса биоинформатики,
год поступления 2013

Семестры Студенты Преподаватели

• 2024
• 2023
• 2022
• 2021
• 2020
• 2019
• 2018
• 2017

• ...

Форматирование выдачи.

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

Составьте регулярное выражение, которое бы подходило к:

• слову, длина которого ровно 10 букв
• предложению, состоящему ровно из 6 слов
• слову с заглавной буквы, но чтобы это слово было не первым словом в предложении
• Предложения, заканчивающиеся на ya

• именам русских авторов в SwissProt

• имена авторов, которые начинаются на букву A
• последовательности, длина которых больше 1000

• строки с http ссылками http://

Использование регулярных выражений

Теперь, когда мы рассмотрели несколько простых регулярных выражений, как мы можем использовать их в Python? Модуль re предоставляет интерфейс для регулярных выражений.

>>>import re

Выполнение сопоставлений

После того, как у вас есть объект, представляющий скомпилированное регулярное выражение, что вы с ним будете делать? Объекты шаблонов имеют несколько методов. Мы рассмотрим самые необходимые.

match()

Определить, начинается ли совпадение регулярного выражения с начала строки

search()

Сканировать всю строку в поисках первого совпадения с регулярным выражением

findall()

Найти все подстроки совпадений с регулярным выражением и вернуть их в виде списка

Если не было найдено ни одного совпадения, то match() и search() возвращают None. Если поиск успешен, возвращается обьект (MatchObject), содержащий информацию о совпадении: где оно начинается и заканчивается, подстрока соответствия, и так далее. Теперь вы можете попробовать сравнить строки для регулярного выражения [a-z]+. Пустая строка ему не будет соответствовать, потому что + означает повторение «один или больше» раз. match() в этом случае должен вернуть None, что и видим:

   1 >>> m=re.match(r'[a-z]+', '')
   2 >>> print m
   3 None

Теперь попробуем строку, которая должна совпасть с шаблоном: 'tempo'. В этом случае match() вернет MatchObject, который вы можете разместить в какой-то переменной, чтобы использовать ее в дальнейшем:

   1 >>> m = re.match(r'[a-z]+', 'tempo')

Теперь вы можете вызывать MatchObject для получения информации о соответствующих строках. Для MatchObject также имеется несколько методов и атрибутов, наиболее важными из которых являются:

group()

Вернуть строку, сошедшуюся с регулярным выражением

start()

Вернуть позицию начала совпадения

end()

Вернуть позицию конца совпадения

span()

Вернуть кортеж (start, end) позиций совпадения

   1 >>> m.group()
   2 'tempo'
   3 >>> m.start(), m.end()
   4 (0, 5)
   5 >>> m.span()
   6 (0, 5)

Так как метод match() проверяет совпадения только с начала строки, start() всегда будет возвращать 0. Однако метод search() сканирует всю строку, так что для него начало не обязательно в нуле:

   1 >>> print re.match(r'[a-z]+', '::: message')
   2 None
   3 >>> m = re.search(r'[a-z]+', '::: message') ; print m
   4 <_sre.SRE_Match object at 0x...>
   5 >>> m.group()
   6 'message'
   7 >>> m.span()
   8 (4, 11)

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

   1 m = re.match(r'.+', 'string goes here' )
   2 if m:
   3     print 'Match found: ', m.group()
   4 else:
   5     print 'No match'

Два метода возвращают все совпадения для шаблона. findall() возвращает список совпавших подстрок:

   1 >>> re.findall(r'\d+', '12 drummers drumming, 11 pipers piping, 10 lords a-leaping')
   2 ['12', '11', '10']

Метод findall() должен создать полный список, прежде чем он может быть возвращен в качестве результата.

Группы в регулярных выражениях

Когда мы ставим какую-нибудь часть регулярного выражения в скобки, питон запоминает ту часть входной строки, которую мы нашли этой парой скобок. Мы можем ей впоследствии пользоваться, ля этого нужно обращаться к ней по номеру скобок: скобки считаются по открывающей скобке начиная с 1. А способов пользоваться этим несколько:

Во-первых, когда мы получили match object из поиска регулярного выражения, мы можем получить строку, найденную парой скобок, с помощью методов group(), start() и end()

   1 >>> import re
   2 >>> m = re.match(r'Hello, (.+)!', 'Hello, Peter!')
   3 >>> m.group(1), m.start(1), m.end(1)
   4 ('Peter', 7, 12)

Во-вторых, мы можем в самом регулярном выражении требовать нахождения в выбранном месте того же текста, который мы уже один раз им же нашли группой. Такой приём называется back-reference, обратная ссылка. Для этого нужно в регулярном выражении использовать запись \1 \2 ... (\ и номер группы). Например:

   1 >>> expr = r'Hello, (.+)! How are you, \1\?'
   2 >>> bool(re.match(expr, 'Hello, world! How are you, world?'))
   3 True
   4 >>> bool(re.match(expr, 'Hello, world! How are you, Peter?'))
   5 False

Обратные ссылки ведут себя предсказуемым образом только в простейших случаях. В случае, если скобка стоит под каким-нибудь множителем (*, +, {} и т.п), в неё попадает только последняя из находок. Если в группу в регулярном выражении не попало текста, или она находится в не сработавшей ветке альтернативы, то питон в зависимости от случая либо запретит такой группой пользоваться, либо скажет, что она нашла пустую строку. Например:

   1 >>> m = re.match(r'(1)?2' ,'2')
   2 >>> m.group(1), m.start(1), m.end(1)
   3 (None, -1, -1)
   4 >>> m = re.match(r'([12])*' ,'111222')
   5 >>> m.group(1), m.start(1), m.end(1)
   6 ('2', 5, 6)

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

Мы можем попросить питон заменить часть ту строки, которую мы нашли регулярным выражением, на какой-нибудь текст. Для этого в модуле re есть функция sub. Она принимает три аргумента: что искать, на что заменять, где искать. Функция sub ищет выражение во всех местах строки (т.е. ведёт себя как search). Например:

   1 >>> re.sub(r'\d+', '0', 'You have 100500 dollars on your bank account.')
   2 'You have 0 dollars on your bank account.'

Кроме того, мы можем в подставляемом выражении использовать обратные ссылки:

   1 >>> re.sub(r'Hello, (.*)!', r'Goodbye, \1...', 'Hello, cruel world!')
   2 'Goodbye, cruel world...'

re.split

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

   1 >>> re.split(r',\s*', '1,       2,3,4')
   2 ['1', '2', '3', '4']

Форматирование выдачи

Когда мы пишем программу, которая собирает какие-то данные, возникает потребность во-первых как-то перемежать выходные данные с пояснениями, во-вторых, при выводе чисел, форматировать их каким-нибудь специальным образом – с десятичной точкой или без, отводить под число какое-то число символов, писать его с нулями или пробелами вначале или с пробелами в конце и т.п. Каждую такую задачу можно решить самостоятельно, но это довольно частая потребность, а каждый раз решать одну и ту же задачу нудно и неинтересно. Поэтому в питоне для этого есть готовое средство: метод format у строк.

Работает он так: вы пишете строку с вашим текстом и описанием того, куда и как вставить в неё ваши данные (эта строка называется шаблоном), и вызываете для этой строки метод format, которой даёте вставляемые данные в качестве аргументов.

Место, куда нужно вставить ваши данные, обозначается в шаблоне знаком {0}.

Пример:

   1 >>> who = "world"
   2 >>> print "Hello, {0}!".format(who)
   3 "Hello, world!"

Описания бывают вида:

• {0} .. {N} – вставить сюда аргумент номер N метода format

• {0:5} – оставить под этот текст как минимум 5 символов – это полезно для табличной выдачи

• {0:05.3f} – выводить как число с плавающей точкой в формате через точку, выводить суммарно не менее 5 символов, из них не менее 3 символов после точки, свободное пространство слева заполнять нулями

Примеры:

   1 >>> print 'Name: {0:5}, Surname: {1:5}'.format('w', 'orld')
   2 Name: w    , Surname: orld 
   3 >>> print "4 + 5 = {0:05.3f}!".format(9)
   4 4 + 5 = 9.000!

Кроме того, методу format можно передавать параметры по имени, и тогда по имени же к ним нужно будет и обращаться из шаблона. Это бывает очень удобно, особенно, если выводимый текст длинный или наоборот, пестрит пунктуацией:

   1 >>> message = '{filename}:{line_no}: {error_text}'
   2 >>> print message.format(line_no=10, filename="hello.txt", error="No error")
   3 hello.txt:10: No error

Возможности указания форматов в этом месте очень велики и мы не будем всё охватывать в наших лекциях, но отошлём вас к документации.