annotate SMART/Java/Python/trimSequences.py @ 9:1eb55963fe39

Updated CompareOverlappingSmall*.py
author m-zytnicki
date Thu, 14 Mar 2013 05:23:05 -0400
parents 769e306b7933
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
6
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
1 #! /usr/bin/env python
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
2 #
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
3 # Copyright INRA-URGI 2009-2010
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
4 #
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
5 # This software is governed by the CeCILL license under French law and
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
6 # abiding by the rules of distribution of free software. You can use,
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
7 # modify and/ or redistribute the software under the terms of the CeCILL
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
8 # license as circulated by CEA, CNRS and INRIA at the following URL
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
9 # "http://www.cecill.info".
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
10 #
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
11 # As a counterpart to the access to the source code and rights to copy,
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
12 # modify and redistribute granted by the license, users are provided only
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
13 # with a limited warranty and the software's author, the holder of the
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
14 # economic rights, and the successive licensors have only limited
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
15 # liability.
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
16 #
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
17 # In this respect, the user's attention is drawn to the risks associated
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
18 # with loading, using, modifying and/or developing or reproducing the
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
19 # software by the user in light of its specific status of free software,
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
20 # that may mean that it is complicated to manipulate, and that also
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
21 # therefore means that it is reserved for developers and experienced
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
22 # professionals having in-depth computer knowledge. Users are therefore
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
23 # encouraged to load and test the software's suitability as regards their
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
24 # requirements in conditions enabling the security of their systems and/or
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
25 # data to be ensured and, more generally, to use and operate it in the
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
26 # same conditions as regards security.
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
27 #
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
28 # The fact that you are presently reading this means that you have had
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
29 # knowledge of the CeCILL license and that you accept its terms.
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
30 #
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
31 from optparse import OptionParser
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
32 from commons.core.parsing.FastaParser import FastaParser
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
33 from commons.core.parsing.FastqParser import FastqParser
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
34 from commons.core.writer.FastaWriter import FastaWriter
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
35 from commons.core.writer.FastqWriter import FastqWriter
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
36 from SMART.Java.Python.misc.Progress import Progress
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
37 from SMART.Java.Python.misc import Utils
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
38
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
39
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
40 if __name__ == "__main__":
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
41
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
42 # parse command line
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
43 description = "Trim Sequences v1.0.3: Remove the 5' and/or 3' adaptors of a list of reads. [Category: Data Modification]"
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
44
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
45 parser = OptionParser(description = description)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
46 parser.add_option("-i", "--input", dest="inputFileName", action="store", type="string", help="input file [compulsory] [format: file in sequence format given by -f]")
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
47 parser.add_option("-f", "--format", dest="format", action="store", type="string", help="format of file [compulsory] [format: sequence file format]")
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
48 parser.add_option("-o", "--output", dest="outputFileName", action="store", type="string", help="output file [compulsory] [format: output file in sequence format given by -f]")
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
49 parser.add_option("-3", "--threePAdaptor", dest="threePAdaptor", action="store", default=None, type="string", help="3' adaptor [format: string] [default: None]")
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
50 parser.add_option("-5", "--fivePAdaptor", dest="fivePAdaptor", action="store", default=None, type="string", help="5' adaptor [format: string] [default: None]")
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
51 parser.add_option("-e", "--errors", dest="errors", action="store", default=0, type="int", help="number of errors in percent [format: int] [default: 0]")
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
52 parser.add_option("-d", "--indels", dest="indels", action="store_true", default=False, help="also accept indels [format: bool] [default: False]")
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
53 parser.add_option("-n", "--noAdaptor5p", dest="noAdaptor5p", action="store", default=None, type="string", help="print sequences with no 5' adaptor [format: output file in sequence format given by -f]")
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
54 parser.add_option("-m", "--noAdaptor3p", dest="noAdaptor3p", action="store", default=None, type="string", help="print sequences with no 3' adaptor [format: output file in sequence format given by -f]")
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
55 parser.add_option("-v", "--verbosity", dest="verbosity", action="store", default=1, type="int", help="trace level [format: int]")
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
56 (options, args) = parser.parse_args()
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
57
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
58 minSize = 3
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
59
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
60 if options.format == "fasta":
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
61 parser = FastaParser(options.inputFileName, options.verbosity)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
62 elif options.format == "fastq":
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
63 parser = FastqParser(options.inputFileName, options.verbosity)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
64 else:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
65 raise Exception("Cannot handle files with '%s' format." % (options.format))
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
66
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
67 if options.format == "fasta":
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
68 writer = FastaWriter(options.outputFileName, options.verbosity)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
69 elif options.format == "fastq":
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
70 writer = FastqWriter(options.outputFileName, options.verbosity)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
71 else:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
72 raise Exception("Cannot handle files with '%s' format." % (options.format))
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
73
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
74
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
75 if options.noAdaptor5p != None:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
76 if options.format == "fasta":
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
77 writer5pNoAdaptor = FastaWriter(options.noAdaptor5p, options.verbosity)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
78 elif options.format == "fastq":
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
79 writer5pNoAdaptor = FastqWriter(options.noAdaptor5p, options.verbosity)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
80 else:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
81 raise Exception("Cannot handle files with '%s' format." % (options.format))
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
82 nbFound5p = 0
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
83
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
84 if options.noAdaptor3p != None:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
85 if options.format == "fasta":
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
86 writer3pNoAdaptor = FastaWriter(options.noAdaptor3p, options.verbosity)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
87 elif options.format == "fastq":
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
88 writer3pNoAdaptor = FastqWriter(options.noAdaptor3p, options.verbosity)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
89 else:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
90 raise Exception("Cannot handle files with '%s' format." % (options.format))
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
91 nbFound3p = 0
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
92
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
93 progress = Progress(parser.getNbSequences(), "Reading %s" % (options.inputFileName), options.verbosity)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
94 for sequence in parser.getIterator():
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
95 progress.inc()
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
96 if options.threePAdaptor != None:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
97 nucleotides = sequence.sequence
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
98 found = False
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
99 bestScore = 10000
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
100 bestRegion = 0
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
101 for i in range(len(nucleotides) - minSize):
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
102 nucleotidesPart = nucleotides[i:]
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
103 adaptorPart = options.threePAdaptor if len(nucleotidesPart) >= len(options.threePAdaptor) else options.threePAdaptor[:len(nucleotidesPart)]
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
104 nucleotidesPart = nucleotidesPart if len(adaptorPart) == len(nucleotidesPart) else nucleotidesPart[:len(adaptorPart)]
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
105 if options.indels:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
106 score = Utils.getLevenshteinDistance(adaptorPart, nucleotidesPart)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
107 else:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
108 score = Utils.getHammingDistance(adaptorPart, nucleotidesPart)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
109 if score <= int(options.errors / 100.0 * len(adaptorPart)) and score < bestScore:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
110 bestScore = score
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
111 bestRegion = i
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
112 found = True
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
113 if found:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
114 nbFound3p += 1
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
115 sequence.shrinkToFirstNucleotides(bestRegion)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
116 elif options.noAdaptor3p:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
117 writer3pNoAdaptor.addSequence(sequence)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
118 if options.fivePAdaptor != None:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
119 nucleotides = sequence.sequence
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
120 found = False
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
121 bestScore = 10000
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
122 bestRegion = 0
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
123 for i in reversed(range(minSize, len(nucleotides))):
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
124 nucleotidesPart = nucleotides[:i]
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
125 adaptorPart = options.fivePAdaptor if len(nucleotidesPart) >= len(options.fivePAdaptor) else options.fivePAdaptor[-len(nucleotidesPart):]
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
126 nucleotidesPart = nucleotidesPart if len(adaptorPart) == len(nucleotidesPart) else nucleotidesPart[-len(adaptorPart):]
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
127 if options.indels:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
128 score = Utils.getLevenshteinDistance(adaptorPart, nucleotidesPart)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
129 else:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
130 score = Utils.getHammingDistance(adaptorPart, nucleotidesPart)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
131 if score <= int(options.errors / 100.0 * len(adaptorPart)) and score < bestScore:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
132 bestScore = score
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
133 bestRegion = i
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
134 found = True
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
135 if found:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
136 nbFound5p += 1
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
137 sequence.shrinkToLastNucleotides(len(nucleotides) - bestRegion)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
138 elif options.noAdaptor5p:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
139 writer5pNoAdaptor.addSequence(sequence)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
140 writer.addSequence(sequence)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
141 progress.done()
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
142 writer.close()
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
143
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
144 print "%d sequences" % (parser.getNbSequences())
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
145 if options.fivePAdaptor != None:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
146 print "%d sequences with 5' adaptors (%.2f%%)" % (nbFound5p, float(nbFound5p) / parser.getNbSequences() * 100)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
147 if options.threePAdaptor != None:
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
148 print "%d sequences with 3' adaptors (%.2f%%)" % (nbFound3p, float(nbFound3p) / parser.getNbSequences() * 100)
769e306b7933 Change the repository level.
yufei-luo
parents:
diff changeset
149