Mercurial > repos > greg > gregs_test_repo
comparison filtering.py @ 22:2615b9ede2c4
Uploaded 1filtering.tar
author | greg |
---|---|
date | Thu, 04 Aug 2011 13:56:33 -0400 |
parents | 4f07f3a33605 |
children |
comparison
equal
deleted
inserted
replaced
21:08ab17610888 | 22:2615b9ede2c4 |
---|---|
1 #!/usr/bin/env python | |
2 # This tool takes a tab-delimited text file as input and creates filters on columns based on certain properties. | |
3 # The tool will skip over invalid lines within the file, informing the user about the number of lines skipped. | |
4 | |
5 from __future__ import division | |
6 import sys, re, os.path | |
7 from galaxy import eggs | |
8 | |
9 # Older py compatibility | |
10 try: | |
11 set() | |
12 except: | |
13 from sets import Set as set | |
14 | |
15 assert sys.version_info[:2] >= ( 2, 4 ) | |
16 | |
17 def get_operands( filter_condition ): | |
18 # Note that the order of all_operators is important | |
19 items_to_strip = ['+', '-', '**', '*', '//', '/', '%', '<<', '>>', '&', '|', '^', '~', '<=', '<', '>=', '>', '==', '!=', '<>', ' and ', ' or ', ' not ', ' is ', ' is not ', ' in ', ' not in '] | |
20 for item in items_to_strip: | |
21 if filter_condition.find( item ) >= 0: | |
22 filter_condition = filter_condition.replace( item, ' ' ) | |
23 operands = set( filter_condition.split( ' ' ) ) | |
24 return operands | |
25 | |
26 def stop_err( msg ): | |
27 sys.stderr.write( msg ) | |
28 sys.exit() | |
29 | |
30 in_fname = sys.argv[1] | |
31 out_fname = sys.argv[2] | |
32 cond_text = sys.argv[3] | |
33 try: | |
34 in_columns = int( sys.argv[4] ) | |
35 assert sys.argv[5] #check to see that the column types varaible isn't null | |
36 in_column_types = sys.argv[5].split( ',' ) | |
37 except: | |
38 stop_err( "Data does not appear to be tabular. This tool can only be used with tab-delimited data." ) | |
39 | |
40 # Unescape if input has been escaped | |
41 mapped_str = { | |
42 '__lt__': '<', | |
43 '__le__': '<=', | |
44 '__eq__': '==', | |
45 '__ne__': '!=', | |
46 '__gt__': '>', | |
47 '__ge__': '>=', | |
48 '__sq__': '\'', | |
49 '__dq__': '"', | |
50 } | |
51 for key, value in mapped_str.items(): | |
52 cond_text = cond_text.replace( key, value ) | |
53 | |
54 # Attempt to determine if the condition includes executable stuff and, if so, exit | |
55 secured = dir() | |
56 operands = get_operands(cond_text) | |
57 for operand in operands: | |
58 try: | |
59 check = int( operand ) | |
60 except: | |
61 if operand in secured: | |
62 stop_err( "Illegal value '%s' in condition '%s'" % ( operand, cond_text ) ) | |
63 | |
64 # Prepare the column variable names and wrappers for column data types | |
65 cols, type_casts = [], [] | |
66 for col in range( 1, in_columns + 1 ): | |
67 col_name = "c%d" % col | |
68 cols.append( col_name ) | |
69 col_type = in_column_types[ col - 1 ] | |
70 type_cast = "%s(%s)" % ( col_type, col_name ) | |
71 type_casts.append( type_cast ) | |
72 | |
73 col_str = ', '.join( cols ) # 'c1, c2, c3, c4' | |
74 type_cast_str = ', '.join( type_casts ) # 'str(c1), int(c2), int(c3), str(c4)' | |
75 assign = "%s = line.split( '\\t' )" % col_str | |
76 wrap = "%s = %s" % ( col_str, type_cast_str ) | |
77 skipped_lines = 0 | |
78 first_invalid_line = 0 | |
79 invalid_line = None | |
80 lines_kept = 0 | |
81 total_lines = 0 | |
82 out = open( out_fname, 'wt' ) | |
83 | |
84 # Read and filter input file, skipping invalid lines | |
85 code = ''' | |
86 for i, line in enumerate( file( in_fname ) ): | |
87 total_lines += 1 | |
88 line = line.rstrip( '\\r\\n' ) | |
89 if not line or line.startswith( '#' ): | |
90 skipped_lines += 1 | |
91 if not invalid_line: | |
92 first_invalid_line = i + 1 | |
93 invalid_line = line | |
94 continue | |
95 try: | |
96 %s | |
97 %s | |
98 if %s: | |
99 lines_kept += 1 | |
100 print >> out, line | |
101 except: | |
102 skipped_lines += 1 | |
103 if not invalid_line: | |
104 first_invalid_line = i + 1 | |
105 invalid_line = line | |
106 ''' % ( assign, wrap, cond_text ) | |
107 | |
108 valid_filter = True | |
109 try: | |
110 exec code | |
111 except Exception, e: | |
112 out.close() | |
113 if str( e ).startswith( 'invalid syntax' ): | |
114 valid_filter = False | |
115 stop_err( 'Filter condition "%s" likely invalid. See tool tips, syntax and examples.' % cond_text ) | |
116 else: | |
117 stop_err( str( e ) ) | |
118 | |
119 if valid_filter: | |
120 out.close() | |
121 valid_lines = total_lines - skipped_lines | |
122 print 'Filtering with %s, ' % cond_text | |
123 if valid_lines > 0: | |
124 print 'kept %4.2f%% of %d lines.' % ( 100.0*lines_kept/valid_lines, total_lines ) | |
125 else: | |
126 print 'Possible invalid filter condition "%s" or non-existent column referenced. See tool tips, syntax and examples.' % cond_text | |
127 if skipped_lines > 0: | |
128 print 'Skipped %d invalid lines starting at line #%d: "%s"' % ( skipped_lines, first_invalid_line, invalid_line ) |