X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;ds=sidebyside;f=buildscripts%2Foutput-distance.py;h=e56b1e477de1e044df67092e2269aa19428aabd5;hb=f9214bac21e9926dc3248416f58190c98c4167a9;hp=f32c1052c5edb9c524ad5431c050d1c9b2e68516;hpb=91688297409f5efb0e169a8f11bb3e5fe68d6bb2;p=lilypond.git diff --git a/buildscripts/output-distance.py b/buildscripts/output-distance.py index f32c1052c5..e56b1e477d 100644 --- a/buildscripts/output-distance.py +++ b/buildscripts/output-distance.py @@ -2,22 +2,59 @@ import sys import optparse import os +import math ## so we can call directly as buildscripts/output-distance.py me_path = os.path.abspath (os.path.split (sys.argv[0])[0]) sys.path.insert (0, me_path + '/../python/') - - -import safeeval +sys.path.insert (0, me_path + '/../python/out/') X_AXIS = 0 Y_AXIS = 1 INFTY = 1e6 -OUTPUT_EXPRESSION_PENALTY = 100 -ORPHAN_GROB_PENALTY = 1000 -THRESHOLD = 1.0 +OUTPUT_EXPRESSION_PENALTY = 1 +ORPHAN_GROB_PENALTY = 1 +options = None + +################################################################ +# system interface. +temp_dir = None +class TempDirectory: + def __init__ (self): + import tempfile + self.dir = tempfile.mkdtemp () + print 'dir is', self.dir + def __del__ (self): + print 'rm -rf %s' % self.dir + os.system ('rm -rf %s' % self.dir ) + def __call__ (self): + return self.dir + + +def get_temp_dir (): + global temp_dir + if not temp_dir: + temp_dir = TempDirectory () + return temp_dir () + +def read_pipe (c): + print 'pipe' , c + return os.popen (c).read () + +def system (c): + print 'system' , c + s = os.system (c) + if s : + raise Exception ("failed") + return + +def shorten_string (s): + threshold = 15 + if len (s) > 2*threshold: + s = s[:threshold] + '..' + s[-threshold:] + return s def max_distance (x1, x2): dist = 0.0 @@ -28,6 +65,38 @@ def max_distance (x1, x2): return dist +def compare_png_images (old, new, dest_dir): + def png_dims (f): + m = re.search ('([0-9]+) x ([0-9]+)', read_pipe ('file %s' % f)) + + return tuple (map (int, m.groups ())) + + dest = os.path.join (dest_dir, new.replace ('.png', '.compare.jpeg')) + try: + dims1 = png_dims (old) + dims2 = png_dims (new) + except AttributeError: + ## hmmm. what to do? + system ('touch %(dest)s' % locals ()) + return + + dims = (min (dims1[0], dims2[0]), + min (dims1[1], dims2[1])) + + dir = get_temp_dir () + system ('convert -depth 8 -crop %dx%d+0+0 %s %s/crop1.png' % (dims + (old, dir))) + system ('convert -depth 8 -crop %dx%d+0+0 %s %s/crop2.png' % (dims + (new, dir))) + + system ('compare -depth 8 %(dir)s/crop1.png %(dir)s/crop2.png %(dir)s/diff.png' % locals ()) + + system ("convert -depth 8 %(dir)s/diff.png -blur 0x3 -negate -channel alpha,blue -type TrueColorMatte -fx 'intensity' %(dir)s/matte.png" % locals ()) + + system ("composite -quality 65 %(dir)s/matte.png %(new)s %(dest)s" % locals ()) + + +################################################################ +# interval/bbox arithmetic. + empty_interval = (INFTY, -INFTY) empty_bbox = (empty_interval, empty_interval) @@ -78,10 +147,10 @@ class GrobSignature: def __repr__ (self): return '%s: (%.2f,%.2f), (%.2f,%.2f)\n' % (self.name, - self.bbox[0][0], - self.bbox[0][1], - self.bbox[1][0], - self.bbox[1][1]) + self.bbox[0][0], + self.bbox[0][1], + self.bbox[1][0], + self.bbox[1][1]) def axis_centroid (self, axis): return apply (sum, self.bbox[axis]) / 2 @@ -100,9 +169,12 @@ class GrobSignature: def expression_distance (self, other): if self.output_expression == other.output_expression: - return 0.0 + return 0 else: - return OUTPUT_EXPRESSION_PENALTY + return 1 + +################################################################ +# single System. class SystemSignature: def __init__ (self, grob_sigs): @@ -139,6 +211,9 @@ class SystemSignature: def grobs (self): return reduce (lambda x,y: x+y, self.grob_dict.values(), []) +################################################################ +## comparison of systems. + class SystemLink: def __init__ (self, system1, system2): self.system1 = system1 @@ -147,6 +222,20 @@ class SystemLink: self.link_list_dict = {} self.back_link_dict = {} + + ## pairs + self.orphans = [] + + ## pair -> distance + self.geo_distances = {} + + ## pairs + self.expression_changed = [] + + self._geometric_distance = None + self._expression_change_count = None + self._orphan_count = None + for g in system1.grobs (): ## skip empty bboxes. @@ -159,61 +248,319 @@ class SystemLink: self.link_list_dict[closest].append (g) self.back_link_dict[g] = closest - def geometric_distance (self): - d = 0.0 + + def calc_geometric_distance (self): + total = 0.0 for (g1,g2) in self.back_link_dict.items (): if g2: - # , scale - d += g1.bbox_distance (g2) + d = g1.bbox_distance (g2) + if d: + self.geo_distances[(g1,g2)] = d - return d + total += d + + self._geometric_distance = total - def orphan_distance (self): - d = 0.0 - for (g1,g2) in self.back_link_dict.items (): + def calc_orphan_count (self): + count = 0 + for (g1, g2) in self.back_link_dict.items (): if g2 == None: - d += ORPHAN_GROB_PENALTY - return d + self.orphans.append ((g1, None)) + + count += 1 + + self._orphan_count = count - def output_exp_distance (self): - d = 0.0 + def calc_output_exp_distance (self): + d = 0 for (g1,g2) in self.back_link_dict.items (): if g2: d += g1.expression_distance (g2) - return d + self._expression_change_count = d + + def output_expression_details_string (self): + return ', '.join ([g1.name for g1 in self.expression_changed]) + + def geo_details_string (self): + results = [(d, g1,g2) for ((g1, g2), d) in self.geo_distances.items()] + results.sort () + results.reverse () + + return ', '.join (['%s: %f' % (g1.name, d) for (d, g1, g2) in results]) + + def orphan_details_string (self): + return ', '.join (['%s-None' % g1.name for (g1,g2) in self.orphans if g2==None]) + def geometric_distance (self): + if self._geometric_distance == None: + self.calc_geometric_distance () + return self._geometric_distance + + def orphan_count (self): + if self._orphan_count == None: + self.calc_orphan_count () + + return self._orphan_count + + def output_expression_change_count (self): + if self._expression_change_count == None: + self.calc_output_exp_distance () + return self._expression_change_count + def distance (self): - return (self.output_exp_distance (), - self.orphan_distance (), + return (self.output_expression_change_count (), + self.orphan_count (), self.geometric_distance ()) + +def read_signature_file (name): + print 'reading', name + + entries = open (name).read ().split ('\n') + def string_to_tup (s): + return tuple (map (float, s.split (' '))) + + def string_to_entry (s): + fields = s.split('@') + fields[2] = string_to_tup (fields[2]) + fields[3] = string_to_tup (fields[3]) + + return tuple (fields) + + entries = [string_to_entry (e) for e in entries + if e and not e.startswith ('#')] + + grob_sigs = [GrobSignature (e) for e in entries] + sig = SystemSignature (grob_sigs) + return sig +################################################################ +# different systems of a .ly file. + +hash_to_original_name = {} + class FileLink: - def __init__ (self): - self.original_name = '' - self.base_names = ('','') - self.system_links = {} + def __init__ (self, f1, f2): self._distance = None + self.file_names = (f1, f2) + def text_record_string (self): + return '%-30f %-20s\n' % (self.distance (), + self.name ()) + def calc_distance (self): + return 0.0 + + def distance (self): + if self._distance == None: + self._distance = self.calc_distance () + + return self._distance + + + def name (self): + base = os.path.basename (self.file_names[1]) + base = os.path.splitext (base)[0] + + base = hash_to_original_name.get (base, base) + base = os.path.splitext (base)[0] + return base + + def extension (self): + return os.path.splitext (self.file_names[1])[1] + + def link_files_for_html (self, dest_dir): + for f in self.file_names: + link_file (f, os.path.join (dest_dir, f)) + + def get_distance_details (self): + return '' + + def get_cell (self, oldnew): + return '' + + def get_file (self, oldnew): + return self.file_names[oldnew] + + def html_record_string (self, dest_dir): + dist = self.distance() + + details = self.get_distance_details () + if details: + details_base = os.path.splitext (self.file_names[1])[0] + details_base += '.details.html' + fn = dest_dir + '/' + details_base + open_write_file (fn).write (details) + + details = '
(details)' % locals () + + cell1 = self.get_cell (0) + cell2 = self.get_cell (1) + + name = self.name () + self.extension () + file1 = self.get_file (0) + file2 = self.get_file (1) + + return ''' + +%(dist)f +%(details)s + +%(cell1)s
%(name)s +%(cell2)s
%(name)s +''' % locals () + + +class FileCompareLink (FileLink): + def __init__ (self, f1, f2): + FileLink.__init__ (self, f1, f2) + self.contents = (self.get_content (self.file_names[0]), + self.get_content (self.file_names[1])) + + + def calc_distance (self): + ## todo: could use import MIDI to pinpoint + ## what & where changed. + + if self.contents[0] == self.contents[1]: + return 0.0 + else: + return 100.0; + + def get_content (self, f): + print 'reading', f + s = open (f).read () + return s + + +class GitFileCompareLink (FileCompareLink): + def get_cell (self, oldnew): + str = self.contents[oldnew] + + # truncate long lines + str = '\n'.join ([l[:80] for l in str.split ('\n')]) + + + str = '
%s
' % str + return str + + def calc_distance (self): + if self.contents[0] == self.contents[1]: + d = 0.0 + else: + d = 1.0001 *options.threshold + + return d + +class TextFileCompareLink (FileCompareLink): + def calc_distance (self): + import difflib + diff = difflib.unified_diff (self.contents[0].strip().split ('\n'), + self.contents[1].strip().split ('\n'), + fromfiledate = self.file_names[0], + tofiledate = self.file_names[1] + ) + + self.diff_lines = [l for l in diff] + self.diff_lines = self.diff_lines[2:] + + return math.sqrt (float (len ([l for l in self.diff_lines if l[0] in '-+']))) + + def get_cell (self, oldnew): + str = '' + if oldnew == 1: + str = '\n'.join ([d.replace ('\n','') for d in self.diff_lines]) + str = '
%s
' % str + return str + + +class ProfileFileLink (FileCompareLink): + def __init__ (self, f1, f2): + FileCompareLink.__init__ (self, f1, f2) + self.results = [{}, {}] + + def get_cell (self, oldnew): + str = '' + for k in ('time', 'cells'): + if oldnew==0: + str += '%-8s: %d\n' % (k, int (self.results[oldnew][k])) + else: + str += '%-8s: %8d (%5.3f)\n' % (k, int (self.results[oldnew][k]), + self.get_ratio (k)) + + return '
%s
' % str + + def get_ratio (self, key): + (v1,v2) = (self.results[0].get (key, -1), + self.results[1].get (key, -1)) + + if v1 <= 0 or v2 <= 0: + return 0.0 + + return (v1 - v2) / float (v1+v2) + + def calc_distance (self): + for oldnew in (0,1): + def note_info (m): + self.results[oldnew][m.group(1)] = float (m.group (2)) + + re.sub ('([a-z]+): ([-0-9.]+)\n', + note_info, self.contents[oldnew]) + + dist = 0.0 + factor = {'time': 2.0 , + 'cells': 5.0, + } + + for k in ('time', 'cells'): + real_val = math.tan (self.get_ratio (k) * 0.5* math.pi) + dist += math.exp (math.fabs (real_val) * factor[k]) - 1 + + dist = min (dist, 100) + return dist + + +class MidiFileLink (TextFileCompareLink): + def get_content (self, oldnew): + import midi + + data = FileCompareLink.get_content (self, oldnew) + midi = midi.parse (data) + tracks = midi[1] + + str = '' + j = 0 + for t in tracks: + str += 'track %d' % j + j += 1 + + for e in t: + ev_str = repr (e) + if re.search ('LilyPond [0-9.]+', ev_str): + continue + + str += ' ev %s\n' % `e` + return str + + + +class SignatureFileLink (FileLink): + def __init__ (self, f1, f2 ): + FileLink.__init__ (self, f1, f2) + self.system_links = {} + def add_system_link (self, link, number): self.system_links[number] = link def calc_distance (self): d = 0.0 + + orphan_distance = 0.0 for l in self.system_links.values (): d = max (d, l.geometric_distance ()) - return d - - def distance (self): - if type (self._distance) != type (0.0): - return self.calc_distance () - - return self._distance - - def text_record_string (self): - return '%-30f %-20s\n' % (self.distance (), - self.original_name) + orphan_distance += l.orphan_count () + + return d + orphan_distance def source_file (self): for ext in ('.ly', '.ly.txt'): @@ -230,24 +577,21 @@ class FileLink: base1 = re.sub ("-([0-9]+).signature", note_system_index, f1) base2 = re.sub ("-([0-9]+).signature", note_system_index, f2) -# name = os.path.split (base1)[1] self.base_names = (os.path.normpath (base1), os.path.normpath (base2)) def note_original (match): - self.original_name = match.group (1) + hash_to_original_name[os.path.basename (self.base_names[1])] = match.group (1) return '' - if not self.original_name: - - ## ugh: can't we drop the .ly.txt? - for ext in ('.ly', '.ly.txt'): - try: - re.sub (r'\\sourcefilename "([^"]+)"', - note_original, open (base1 + ext).read ()) - except IOError: - pass + ## ugh: drop the .ly.txt + for ext in ('.ly', '.ly.txt'): + try: + re.sub (r'\\sourcefilename "([^"]+)"', + note_original, open (base1 + ext).read ()) + except IOError: + pass s1 = read_signature_file (f1) s2 = read_signature_file (f2) @@ -256,20 +600,53 @@ class FileLink: self.add_system_link (link, system_index[0]) - def link_files_for_html (self, old_dir, new_dir): + + def create_images (self, dest_dir): - ## todo should create new_dir/old_suffix/HIER/ARCHY/old-file - - old_suffix = os.path.split (old_dir)[1] - old_dest_dir = os.path.join (new_dir, old_suffix) - name = os.path.split (self.base_names[0])[1] - os.link (self.base_names[0] + '.png', - old_dest_dir + '/' + name + '.png') - if self.source_file (): - os.link (self.source_file (), - old_dest_dir + "/" + name + '.ly') + files_created = [[], []] + for oldnew in (0, 1): + pat = self.base_names[oldnew] + '.eps' + + for f in glob.glob (pat): + infile = f + outfile = (dest_dir + '/' + f).replace ('.eps', '.png') + + mkdir (os.path.split (outfile)[0]) + cmd = ('gs -sDEVICE=png16m -dGraphicsAlphaBits=4 -dTextAlphaBits=4 ' + ' -r101 ' + ' -sOutputFile=%(outfile)s -dNOSAFER -dEPSCrop -q -dNOPAUSE ' + ' %(infile)s -c quit ' % locals ()) + + files_created[oldnew].append (outfile) + system (cmd) + + return files_created + + def link_files_for_html (self, dest_dir): + FileLink.link_files_for_html (self, dest_dir) + to_compare = [[], []] + + exts = [] + if options.create_images: + to_compare = self.create_images (dest_dir) + else: + exts += ['.png', '-page*png'] - def html_record_string (self, old_dir, new_dir): + for ext in exts: + for oldnew in (0,1): + for f in glob.glob (self.base_names[oldnew] + ext): + dst = dest_dir + '/' + f + link_file (f, dst) + + if f.endswith ('.png'): + to_compare[oldnew].append (f) + + if options.compare_images: + for (old, new) in zip (to_compare[0], to_compare[1]): + compare_png_images (old, new, dest_dir) + + + def get_cell (self, oldnew): def img_cell (ly, img, name): if not name: name = 'source' @@ -277,47 +654,47 @@ class FileLink: name = '%s' % name return ''' -

-(%(name)s) - - ''' % locals () - + def multi_img_cell (ly, imgs, name): + if not name: + name = 'source' + else: + name = '%s' % name - old_suffix = os.path.split (old_dir)[1] - old_name = os.path.split (self.base_names[0])[1] + imgs_str = '\n'.join ([''' + +
''' % (img, img) + for img in imgs]) - img_1 = os.path.join (old_suffix, old_name + '.png') - ly_1 = os.path.join (old_suffix, old_name + '.ly') - name = self.original_name - base_2 = self.base_names[1].replace (new_dir, '') - base_2 = re.sub ("^/*", '', base_2) - img_2 = base_2 + '.png' - + return ''' +%(imgs_str)s +''' % locals () - ly_2 = img_2.replace ('.png','.ly') - html_entry = ''' - - -%f
-(details) - -%s -%s - -''' % (self.distance (), base_2 + '.html', img_cell (ly_1, img_1, name), img_cell (ly_2, img_2, name)) + def cell (base, name): + pat = base + '-page*.png' + pages = glob.glob (pat) + if pages: + return multi_img_cell (base + '.ly', sorted (pages), name) + else: + return img_cell (base + '.ly', base + '.png', name) - return html_entry - def html_system_details_string (self): + str = cell (os.path.splitext (self.file_names[oldnew])[0], self.name ()) + if options.compare_images and oldnew == 1: + str = str.replace ('.png', '.compare.jpeg') + + return str + + + def get_distance_details (self): systems = self.system_links.items () systems.sort () @@ -328,9 +705,20 @@ class FileLink: e += '%f' % d e = '%s' % e + html += e - original = self.original_name + e = '%d' % c + for s in (link.output_expression_details_string (), + link.orphan_details_string (), + link.geo_details_string ()): + e += "%s" % s + + + e = '%s' % e + html += e + + original = self.name () html = ''' comparison details for %(original)s @@ -352,9 +740,6 @@ class FileLink: ''' % locals () return html - def write_html_system_details (self, dir2): - details = open (os.path.join (dir2, os.path.split (self.base_names[1])[1]) + '.html', 'w') - details.write (self.html_system_details_string ()) ################################################################ # Files/directories @@ -362,16 +747,6 @@ class FileLink: import glob import re -def read_signature_file (name): - print 'reading', name - exp_str = ("[%s]" % open (name).read ()) - entries = safeeval.safe_eval (exp_str) - - grob_sigs = [GrobSignature (e) for e in entries] - sig = SystemSignature (grob_sigs) - return sig - - def compare_signature_files (f1, f2): s1 = read_signature_file (f1) s2 = read_signature_file (f2) @@ -385,20 +760,23 @@ def paired_files (dir1, dir2, pattern): Return (PAIRED, MISSING-FROM-2, MISSING-FROM-1) """ - - files1 = dict ((os.path.split (f)[1], 1) for f in glob.glob (dir1 + '/' + pattern)) - files2 = dict ((os.path.split (f)[1], 1) for f in glob.glob (dir2 + '/' + pattern)) + files = [] + for d in (dir1,dir2): + found = [os.path.split (f)[1] for f in glob.glob (d + '/' + pattern)] + found = dict ((f, 1) for f in found) + files.append (found) + pairs = [] missing = [] - for f in files1.keys (): + for f in files[0].keys (): try: - files2.pop (f) + files[1].pop (f) pairs.append (f) except KeyError: missing.append (f) - return (pairs, files2.keys (), missing) + return (pairs, files[1].keys (), missing) class ComparisonData: def __init__ (self): @@ -406,6 +784,7 @@ class ComparisonData: self.missing = [] self.added = [] self.file_links = {} + def compare_trees (self, dir1, dir2): self.compare_directories (dir1, dir2) @@ -421,18 +800,43 @@ class ComparisonData: self.compare_trees (d1, d2) def compare_directories (self, dir1, dir2): - - (paired, m1, m2) = paired_files (dir1, dir2, '*.signature') + for ext in ['signature', 'midi', 'log', 'profile', 'gittxt']: + (paired, m1, m2) = paired_files (dir1, dir2, '*.' + ext) - self.missing += [(dir1, m) for m in m1] - self.added += [(dir2, m) for m in m2] + self.missing += [(dir1, m) for m in m1] + self.added += [(dir2, m) for m in m2] - for p in paired: - f2 = dir2 + '/' + p - f1 = dir1 + '/' + p - self.compare_files (f1, f2) + for p in paired: + if (options.max_count + and len (self.file_links) > options.max_count): + continue + + f2 = dir2 + '/' + p + f1 = dir1 + '/' + p + self.compare_files (f1, f2) def compare_files (self, f1, f2): + if f1.endswith ('signature'): + self.compare_signature_files (f1, f2) + else: + ext = os.path.splitext (f1)[1] + klasses = { + '.midi': MidiFileLink, + '.log' : TextFileCompareLink, + '.profile': ProfileFileLink, + '.gittxt': GitFileCompareLink, + } + + if klasses.has_key (ext): + self.compare_general_files (klasses[ext], f1, f2) + + def compare_general_files (self, klass, f1, f2): + name = os.path.split (f1)[1] + + file_link = klass (f1, f2) + self.file_links[name] = file_link + + def compare_signature_files (self, f1, f2): name = os.path.split (f1)[1] name = re.sub ('-[0-9]+.signature', '', name) @@ -440,103 +844,136 @@ class ComparisonData: try: file_link = self.file_links[name] except KeyError: - file_link = FileLink () + generic_f1 = re.sub ('-[0-9]+.signature', '.ly', f1) + generic_f2 = re.sub ('-[0-9]+.signature', '.ly', f2) + file_link = SignatureFileLink (generic_f1, generic_f2) self.file_links[name] = file_link - file_link.add_file_compare (f1,f2) - - def write_text_result_page (self, filename): - print 'writing "%s"' % filename - out = None - if filename == '': - out = sys.stdout - else: - out = open (filename, 'w') - + file_link.add_file_compare (f1, f2) + def write_changed (self, dest_dir, threshold): + (changed, below, unchanged) = self.thresholded_results (threshold) + str = '\n'.join ([os.path.splitext (link.file_names[1])[0] + for link in changed]) + fn = dest_dir + '/changed.txt' + + open_write_file (fn).write (str) + + def thresholded_results (self, threshold): ## todo: support more scores. results = [(link.distance(), link) for link in self.file_links.values ()] results.sort () results.reverse () + unchanged = [r for (d,r) in results if d == 0.0] + below = [r for (d,r) in results if threshold >= d > 0.0] + changed = [r for (d,r) in results if d > threshold] + + return (changed, below, unchanged) + + def write_text_result_page (self, filename, threshold): + out = None + if filename == '': + out = sys.stdout + else: + print 'writing "%s"' % filename + out = open_write_file (filename) + + (changed, below, unchanged) = self.thresholded_results (threshold) + - for (score, link) in results: - if score > THRESHOLD: - out.write (link.text_record_string ()) + for link in changed: + out.write (link.text_record_string ()) out.write ('\n\n') - out.write ('%d below threshold\n' % len ([1 for s,l in results - if THRESHOLD >= s > 0.0])) - out.write ('%d unchanged' % len ([1 for (s,l) in results if s == 0.0])) + out.write ('%d below threshold\n' % len (below)) + out.write ('%d unchanged\n' % len (unchanged)) - def create_text_result_page (self, dir1, dir2): - self.write_text_result_page (dir2 + '/' + os.path.split (dir1)[1] + '.txt') + def create_text_result_page (self, dir1, dir2, dest_dir, threshold): + self.write_text_result_page (dest_dir + '/index.txt', threshold) - def create_html_result_page (self, dir1, dir2): + def create_html_result_page (self, dir1, dir2, dest_dir, threshold): dir1 = dir1.replace ('//', '/') dir2 = dir2.replace ('//', '/') - - results = [(link.distance(), link) - for link in self.file_links.values ()] - results.sort () - results.reverse () - - html = '' - old_prefix = os.path.split (dir1)[1] - dest_dir = os.path.join (dir2, old_prefix) - os.mkdir (dest_dir) - for (score, link) in results: - if score <= THRESHOLD: - continue + (changed, below, unchanged) = self.thresholded_results (threshold) - link.write_html_system_details (dir2) - link.link_files_for_html (dir1, dir2) - html += link.html_record_string (dir1, dir2) + html = '' + old_prefix = os.path.split (dir1)[1] + for link in changed: + html += link.html_record_string (dest_dir) + short_dir1 = shorten_string (dir1) + short_dir2 = shorten_string (dir2) html = ''' - - + + %(html)s
distanceoldnew%(short_dir1)s%(short_dir2)s
''' % locals() html += ('

') - below_count =len ([1 for s,l in results - if THRESHOLD >= s > 0.0]) + below_count = len (below) if below_count: html += ('

%d below threshold

' % below_count) + + html += ('

%d unchanged

' % len (unchanged)) - html += ('

%d unchanged

' - % len ([1 for (s,l) in results if s == 0.0])) + dest_file = dest_dir + '/index.html' + open_write_file (dest_file).write (html) - open (os.path.join (dir2, old_prefix) + '.html', 'w').write (html) - - def print_results (self): - self.write_text_result_page ('') - + for link in changed: + link.link_files_for_html (dest_dir) -def compare_trees (dir1, dir2): + def print_results (self, threshold): + self.write_text_result_page ('', threshold) + +def compare_trees (dir1, dir2, dest_dir, threshold): data = ComparisonData () data.compare_trees (dir1, dir2) - data.print_results () - data.create_html_result_page (dir1, dir2) -# data.create_text_result_page (dir1, dir2) + data.print_results (threshold) + + if os.path.isdir (dest_dir): + system ('rm -rf %s '% dest_dir) + + data.write_changed (dest_dir, threshold) + data.create_html_result_page (dir1, dir2, dest_dir, threshold) + data.create_text_result_page (dir1, dir2, dest_dir, threshold) ################################################################ # TESTING +def mkdir (x): + if not os.path.isdir (x): + print 'mkdir', x + os.makedirs (x) + +def link_file (x, y): + mkdir (os.path.split (y)[0]) + try: + print x, '->', y + os.link (x, y) + except OSError, z: + print 'OSError', x, y, z + raise OSError + +def open_write_file (x): + d = os.path.split (x)[0] + mkdir (d) + return open (x, 'w') + + def system (x): print 'invoking', x @@ -552,35 +989,65 @@ def test_paired_files (): def test_compare_trees (): system ('rm -rf dir1 dir2') system ('mkdir dir1 dir2') - system ('cp 20{-*.signature,.ly,.png} dir1') - system ('cp 20{-*.signature,.ly,.png} dir2') - system ('cp 20expr{-*.signature,.ly,.png} dir1') - system ('cp 19{-*.signature,.ly,.png} dir2/') - system ('cp 19{-*.signature,.ly,.png} dir1/') - system ('cp 20grob{-*.signature,.ly,.png} dir2/') - system ('cp 20grob{-*.signature,.ly,.png} dir1/') + system ('cp 20{-*.signature,.ly,.png,.eps,.log,.profile} dir1') + system ('cp 20{-*.signature,.ly,.png,.eps,.log,.profile} dir2') + system ('cp 20expr{-*.signature,.ly,.png,.eps,.log,.profile} dir1') + system ('cp 19{-*.signature,.ly,.png,.eps,.log,.profile} dir2/') + system ('cp 19{-*.signature,.ly,.png,.eps,.log,.profile} dir1/') + system ('cp 19-1.signature 19.sub-1.signature') + system ('cp 19.ly 19.sub.ly') + system ('cp 19.profile 19.sub.profile') + system ('cp 19.log 19.sub.log') + system ('cp 19.png 19.sub.png') + system ('cp 19.eps 19.sub.eps') + + system ('cp 20multipage* dir1') + system ('cp 20multipage* dir2') + system ('cp 19multipage-1.signature dir2/20multipage-1.signature') + + + system ('mkdir -p dir1/subdir/ dir2/subdir/') + system ('cp 19.sub{-*.signature,.ly,.png,.eps,.log,.profile} dir1/subdir/') + system ('cp 19.sub{-*.signature,.ly,.png,.eps,.log,.profile} dir2/subdir/') + system ('cp 20grob{-*.signature,.ly,.png,.eps,.log,.profile} dir2/') + system ('cp 20grob{-*.signature,.ly,.png,.eps,.log,.profile} dir1/') + system ('echo HEAD is 1 > dir1/tree.gittxt') + system ('echo HEAD is 2 > dir2/tree.gittxt') ## introduce differences system ('cp 19-1.signature dir2/20-1.signature') + system ('cp 19.profile dir2/20.profile') + system ('cp 19.png dir2/20.png') + system ('cp 19multipage-page1.png dir2/20multipage-page1.png') + system ('cp 20-1.signature dir2/subdir/19.sub-1.signature') + system ('cp 20.png dir2/subdir/19.sub.png') + system ("sed 's/: /: 1/g' 20.profile > dir2/subdir/19.sub.profile") ## radical diffs. system ('cp 19-1.signature dir2/20grob-1.signature') system ('cp 19-1.signature dir2/20grob-2.signature') + system ('cp 19multipage.midi dir1/midi-differ.midi') + system ('cp 20multipage.midi dir2/midi-differ.midi') + system ('cp 19multipage.log dir1/log-differ.log') + system ('cp 19multipage.log dir2/log-differ.log && echo different >> dir2/log-differ.log && echo different >> dir2/log-differ.log') - compare_trees ('dir1', 'dir2') + compare_trees ('dir1', 'dir2', 'compare-dir1dir2', options.threshold) def test_basic_compare (): - ly_template = r"""#(set! toplevel-score-handler print-score-with-defaults) -#(set! toplevel-music-handler - (lambda (p m) - (if (not (eq? (ly:music-property m 'void) #t)) - (print-score-with-defaults - p (scorify-music m p))))) + ly_template = r""" -\sourcefilename "my-source.ly" +\version "2.10.0" +#(define default-toplevel-book-handler + print-book-with-defaults-as-systems ) +#(ly:set-option (quote no-point-and-click)) + +\sourcefilename "my-source.ly" + %(papermod)s +\header { tagline = ##f } +\score { << \new Staff \relative c { c4^"%(userstring)s" %(extragrob)s @@ -589,6 +1056,9 @@ def test_basic_compare (): c4^"%(userstring)s" %(extragrob)s } >> +\layout{} +} + """ dicts = [{ 'papermod' : '', @@ -606,22 +1076,61 @@ def test_basic_compare (): { 'papermod' : '', 'name' : '20grob', 'extragrob': 'r2. \\break c1', - 'userstring': 'test' } - + 'userstring': 'test' }, ] for d in dicts: open (d['name'] + '.ly','w').write (ly_template % d) names = [d['name'] for d in dicts] + + system ('lilypond -ddump-profile -dseparate-log-files -ddump-signatures --png -b eps ' + ' '.join (names)) - system ('lilypond -ddump-signatures --png -b eps ' + ' '.join (names)) + + multipage_str = r''' + #(set-default-paper-size "a6") + \score { + \relative {c1 \pageBreak c1 } + \layout {} + \midi {} + } + ''' + + open ('20multipage.ly', 'w').write (multipage_str.replace ('c1', 'd1')) + open ('19multipage.ly', 'w').write ('#(set-global-staff-size 19.5)\n' + multipage_str) + system ('lilypond -dseparate-log-files -ddump-signatures --png 19multipage 20multipage ') + + test_compare_signatures (names) - sigs = dict ((n, read_signature_file ('%s-1.signature' % n)) for n in names) +def test_compare_signatures (names, timing=False): + + import time + + times = 1 + if timing: + times = 100 + + t0 = time.clock () + + count = 0 + for t in range (0, times): + sigs = dict ((n, read_signature_file ('%s-1.signature' % n)) for n in names) + count += 1 + + if timing: + print 'elapsed', (time.clock() - t0)/count + + + t0 = time.clock () + count = 0 combinations = {} for (n1, s1) in sigs.items(): for (n2, s2) in sigs.items(): combinations['%s-%s' % (n1, n2)] = SystemLink (s1,s2).distance () + count += 1 + + if timing: + print 'elapsed', (time.clock() - t0)/count results = combinations.items () results.sort () @@ -629,21 +1138,15 @@ def test_basic_compare (): print '%-20s' % k, v assert combinations['20-20'] == (0.0,0.0,0.0) - assert combinations['20-20expr'][0] > 50.0 + assert combinations['20-20expr'][0] > 0.0 assert combinations['20-19'][2] < 10.0 assert combinations['20-19'][2] > 0.0 -def test_sigs (a,b): - sa = read_signature_file (a) - sb = read_signature_file (b) - link = SystemLink (sa, sb) - print link.distance() - - def run_tests (): - do_clean = 0 - dir = 'output-distance-test' + dir = 'test-output-distance' + + do_clean = not os.path.exists (dir) print 'test results in ', dir if do_clean: @@ -663,14 +1166,49 @@ def main (): p = optparse.OptionParser ("output-distance - compare LilyPond formatting runs") p.usage = 'output-distance.py [options] tree1 tree2' - p.add_option ('', '--test', + p.add_option ('', '--test-self', dest="run_test", action="store_true", help='run test method') + + p.add_option ('--max-count', + dest="max_count", + metavar="COUNT", + type="int", + default=0, + action="store", + help='only analyze COUNT signature pairs') + + p.add_option ('', '--threshold', + dest="threshold", + default=0.3, + action="store", + type="float", + help='threshold for geometric distance') + + p.add_option ('--no-compare-images', + dest="compare_images", + default=True, + action="store_false", + help="Don't run graphical comparisons") + + p.add_option ('--create-images', + dest="create_images", + default=False, + action="store_true", + help="Create PNGs from EPSes") - (o,a) = p.parse_args () + p.add_option ('-o', '--output-dir', + dest="output_dir", + default=None, + action="store", + type="string", + help='where to put the test results [tree2/compare-tree1tree2]') - if o.run_test: + global options + (options, a) = p.parse_args () + + if options.run_test: run_tests () sys.exit (0) @@ -678,7 +1216,12 @@ def main (): p.print_usage() sys.exit (2) - compare_trees (a[0], a[1]) + name = options.output_dir + if not name: + name = a[0].replace ('/', '') + name = os.path.join (a[1], 'compare-' + shorten_string (name)) + + compare_trees (a[0], a[1], name, options.threshold) if __name__ == '__main__': main()