Lecture 11b - Regular Expressions - University of Washington

[Pages:30]Lecture 11b - Regular Expressions

Thanks to Mary Kuhner for many slides

1

Using objects and classes

? A class is a variable type with associated functions ? An object is an instance of a class ? We have already used the string class ? String offers functions such as upper(), lower(), and find() ? In this lecture we'll use classes; Thursday we'll create some

2

Using an object

mystring = "ATCCGCG" print mystring.find("C") 2 # position of first "C" print mystring.count("C") 3

3

Regular Expressions

? Regular expressions (regexp) are a text-matching tool embedded in Python

? They are useful in creating string searches and string modifications ? You can always use regular Python instead, but regexps are often much

easier ? Documentation:

4

Motivating example

5

Repressed binding sites in regular Python

# assume we have a genome sequence in string variable myDNA for index in range(0,len(myDNA)-20) :

if (myDNA[index] == "A" or myDNA[index] == "G") and (myDNA[index+1] == "A" or myDNA[index+1] == "G") and (myDNA[index+2] == "A" or myDNA[index+2] == "G") and (myDNA[index+3] == "C") and (myDNA[index+4] == "C") and

# and on and on! (myDNA[index+19] == "C" or myDNA[index+19] == "T") : print "Match found at ",index break

6

Repressed binding sites with regexp

import re p53rule = \

pile(r"[AG]{3,3}CATG[TC]{4,4}[AG]{2,2}C[AT]TG[CT][CG][TC]") m = p53rule.search(myDNA) if m != None :

print "Match found at ",m.start()

7

Basics of regexp construction

? Letters and numbers match themselves ? Normally case sensitive ? Watch out for punctuation?most of it has special meanings!

8

 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download