]> git.donarmstrong.com Git - lilypond.git/blob - scripts/musicxml2ly.py
Merge branch 'lilypond/translation'
[lilypond.git] / scripts / musicxml2ly.py
1 #!@TARGET_PYTHON@
2
3 import optparse
4 import sys
5 import re
6 import os
7 import string
8 import codecs
9 import zipfile
10 import StringIO
11
12 """
13 @relocate-preamble@
14 """
15
16 import lilylib as ly
17 _ = ly._
18
19 import musicxml
20 import musicexp
21
22 from rational import Rational
23
24 # Store command-line options in a global variable, so we can access them everythwere
25 options = None
26
27 class Conversion_Settings:
28     def __init__(self):
29        self.ignore_beaming = False
30
31 conversion_settings = Conversion_Settings ()
32 # Use a global variable to store the setting needed inside a \layout block.
33 # whenever we need to change a setting or add/remove an engraver, we can access 
34 # this layout and add the corresponding settings
35 layout_information = musicexp.Layout ()
36
37 def progress (str):
38     ly.stderr_write (str + '\n')
39     sys.stderr.flush ()
40
41 def error_message (str):
42     ly.stderr_write (str + '\n')
43     sys.stderr.flush ()
44
45 needed_additional_definitions = []
46 additional_definitions = {
47   "snappizzicato": """#(define-markup-command (snappizzicato layout props) ()
48   (interpret-markup layout props
49     (markup #:stencil
50       (ly:stencil-translate-axis
51         (ly:stencil-add
52           (make-circle-stencil 0.7 0.1 #f)
53           (ly:make-stencil
54             (list 'draw-line 0.1 0 0.1 0 1)
55             '(-0.1 . 0.1) '(0.1 . 1)
56           )
57         )
58         0.7 X
59       )
60     )
61   )
62 )"""
63 }
64
65 def round_to_two_digits (val):
66     return round (val * 100) / 100
67
68 def extract_paper_information (tree):
69     paper = musicexp.Paper ()
70     defaults = tree.get_maybe_exist_named_child ('defaults')
71     if not defaults:
72         return None
73     tenths = -1
74     scaling = defaults.get_maybe_exist_named_child ('scaling')
75     if scaling:
76         mm = scaling.get_named_child ('millimeters')
77         mm = string.atof (mm.get_text ())
78         tn = scaling.get_maybe_exist_named_child ('tenths')
79         tn = string.atof (tn.get_text ())
80         tenths = mm / tn
81         paper.global_staff_size = mm * 72.27 / 25.4
82     # We need the scaling (i.e. the size of staff tenths for everything!
83     if tenths < 0:
84         return None
85
86     def from_tenths (txt):
87         return round_to_two_digits (string.atof (txt) * tenths / 10)
88     def set_paper_variable (varname, parent, element_name):
89         el = parent.get_maybe_exist_named_child (element_name)
90         if el: # Convert to cm from tenths
91             setattr (paper, varname, from_tenths (el.get_text ()))
92
93     pagelayout = defaults.get_maybe_exist_named_child ('page-layout')
94     if pagelayout:
95         # TODO: How can one have different margins for even and odd pages???
96         set_paper_variable ("page_height", pagelayout, 'page-height')
97         set_paper_variable ("page_width", pagelayout, 'page-width')
98
99         pmargins = pagelayout.get_named_children ('page-margins')
100         for pm in pmargins:
101             set_paper_variable ("left_margin", pm, 'left-margin')
102             set_paper_variable ("right_margin", pm, 'right-margin')
103             set_paper_variable ("bottom_margin", pm, 'bottom-margin')
104             set_paper_variable ("top_margin", pm, 'top-margin')
105
106     systemlayout = defaults.get_maybe_exist_named_child ('system-layout')
107     if systemlayout:
108         sl = systemlayout.get_maybe_exist_named_child ('system-margins')
109         if sl:
110             set_paper_variable ("system_left_margin", sl, 'left-margin')
111             set_paper_variable ("system_right_margin", sl, 'right-margin')
112         set_paper_variable ("system_distance", systemlayout, 'system-distance')
113         set_paper_variable ("top_system_distance", systemlayout, 'top-system-distance')
114
115     stafflayout = defaults.get_named_children ('staff-layout')
116     for sl in stafflayout:
117         nr = getattr (sl, 'number', 1)
118         dist = sl.get_named_child ('staff-distance')
119         #TODO: the staff distance needs to be set in the Staff context!!!
120
121     # TODO: Finish appearance?, music-font?, word-font?, lyric-font*, lyric-language*
122     appearance = defaults.get_named_child ('appearance')
123     if appearance:
124         lws = appearance.get_named_children ('line-width')
125         for lw in lws:
126             # Possible types are: beam, bracket, dashes,
127             #    enclosure, ending, extend, heavy barline, leger,
128             #    light barline, octave shift, pedal, slur middle, slur tip,
129             #    staff, stem, tie middle, tie tip, tuplet bracket, and wedge
130             tp = lw.type
131             w = from_tenths (lw.get_text  ())
132             # TODO: Do something with these values!
133         nss = appearance.get_named_children ('note-size')
134         for ns in nss:
135             # Possible types are: cue, grace and large
136             tp = ns.type
137             sz = from_tenths (ns.get_text ())
138             # TODO: Do something with these values!
139         # <other-appearance> elements have no specified meaning
140
141     rawmusicfont = defaults.get_named_child ('music-font')
142     if rawmusicfont:
143         # TODO: Convert the font
144         pass
145     rawwordfont = defaults.get_named_child ('word-font')
146     if rawwordfont:
147         # TODO: Convert the font
148         pass
149     rawlyricsfonts = defaults.get_named_children ('lyric-font')
150     for lyricsfont in rawlyricsfonts:
151         # TODO: Convert the font
152         pass
153
154     return paper
155
156
157
158 # score information is contained in the <work>, <identification> or <movement-title> tags
159 # extract those into a hash, indexed by proper lilypond header attributes
160 def extract_score_information (tree):
161     header = musicexp.Header ()
162     def set_if_exists (field, value):
163         if value:
164             header.set_field (field, musicxml.escape_ly_output_string (value))
165
166     work = tree.get_maybe_exist_named_child ('work')
167     if work:
168         set_if_exists ('title', work.get_work_title ())
169         set_if_exists ('worknumber', work.get_work_number ())
170         set_if_exists ('opus', work.get_opus ())
171     else:
172         movement_title = tree.get_maybe_exist_named_child ('movement-title')
173         if movement_title:
174             set_if_exists ('title', movement_title.get_text ())
175     
176     identifications = tree.get_named_children ('identification')
177     for ids in identifications:
178         set_if_exists ('copyright', ids.get_rights ())
179         set_if_exists ('composer', ids.get_composer ())
180         set_if_exists ('arranger', ids.get_arranger ())
181         set_if_exists ('editor', ids.get_editor ())
182         set_if_exists ('poet', ids.get_poet ())
183             
184         set_if_exists ('tagline', ids.get_encoding_software ())
185         set_if_exists ('encodingsoftware', ids.get_encoding_software ())
186         set_if_exists ('encodingdate', ids.get_encoding_date ())
187         set_if_exists ('encoder', ids.get_encoding_person ())
188         set_if_exists ('encodingdescription', ids.get_encoding_description ())
189
190         # Finally, apply the required compatibility modes
191         # Some applications created wrong MusicXML files, so we need to 
192         # apply some compatibility mode, e.g. ignoring some features/tags
193         # in those files
194         software = ids.get_encoding_software_list ()
195
196         # Case 1: "Sibelius 5.1" with the "Dolet 3.4 for Sibelius" plugin
197         #         is missing all beam ends => ignore all beaming information
198         if "Dolet 3.4 for Sibelius" in software:
199             conversion_settings.ignore_beaming = True
200             progress (_ ("Encountered file created by Dolet 3.4 for Sibelius, containing wrong beaming information. All beaming information in the MusicXML file will be ignored"))
201         # TODO: Check for other unsupported features
202
203     return header
204
205 class PartGroupInfo:
206     def __init__ (self):
207         self.start = {}
208         self.end = {}
209     def is_empty (self):
210         return len (self.start) + len (self.end) == 0
211     def add_start (self, g):
212         self.start[getattr (g, 'number', "1")] = g
213     def add_end (self, g):
214         self.end[getattr (g, 'number', "1")] = g
215     def print_ly (self, printer):
216         error_message (_ ("Unprocessed PartGroupInfo %s encountered") % self)
217     def ly_expression (self):
218         error_message (_ ("Unprocessed PartGroupInfo %s encountered") % self)
219         return ''
220
221 def staff_attributes_to_string_tunings (mxl_attr):
222     details = mxl_attr.get_maybe_exist_named_child ('staff-details')
223     if not details:
224         return []
225     lines = 6
226     staff_lines = details.get_maybe_exist_named_child ('staff-lines')
227     if staff_lines:
228         lines = string.atoi (staff_lines.get_text ())
229
230     tunings = [0]*lines
231     staff_tunings = details.get_named_children ('staff-tuning')
232     for i in staff_tunings:
233         p = musicexp.Pitch()
234         line = 0
235         try:
236             line = string.atoi (i.line) - 1
237         except ValueError:
238             pass
239         tunings[line] = p
240
241         step = i.get_named_child (u'tuning-step')
242         step = step.get_text ().strip ()
243         p.step = musicxml_step_to_lily (step)
244
245         octave = i.get_named_child (u'tuning-octave')
246         octave = octave.get_text ().strip ()
247         p.octave = int (octave) - 4
248
249         alter = i.get_named_child (u'tuning-alter')
250         if alter:
251             p.alteration = int (alter.get_text ().strip ())
252     # lilypond seems to use the opposite ordering than MusicXML...
253     tunings.reverse ()
254
255     return tunings
256
257
258 def staff_attributes_to_lily_staff (mxl_attr):
259     if not mxl_attr:
260         return musicexp.Staff ()
261
262     (staff_id, attributes) = mxl_attr.items ()[0]
263
264     # distinguish by clef:
265     # percussion (percussion and rhythmic), tab, and everything else
266     clef_sign = None
267     clef = attributes.get_maybe_exist_named_child ('clef')
268     if clef:
269         sign = clef.get_maybe_exist_named_child ('sign')
270         if sign:
271             clef_sign = {"percussion": "percussion", "TAB": "tab"}.get (sign.get_text (), None)
272
273     lines = 5
274     details = attributes.get_named_children ('staff-details')
275     for d in details:
276         staff_lines = d.get_maybe_exist_named_child ('staff-lines')
277         if staff_lines:
278             lines = string.atoi (staff_lines.get_text ())
279
280     staff = None
281     if clef_sign == "percussion" and lines == 1:
282         staff = musicexp.RhythmicStaff ()
283     elif clef_sign == "percussion":
284         staff = musicexp.DrumStaff ()
285         # staff.drum_style_table = ???
286     elif clef_sign == "tab":
287         staff = musicexp.TabStaff ()
288         staff.string_tunings = staff_attributes_to_string_tunings (attributes)
289         # staff.tablature_format = ???
290     else:
291         # TODO: Handle case with lines <> 5!
292         staff = musicexp.Staff ()
293
294     return staff
295
296
297 def extract_score_structure (part_list, staffinfo):
298     structure = musicexp.StaffGroup (None)
299     if not part_list:
300         return structure
301
302     def read_score_part (el):
303         if not isinstance (el, musicxml.Score_part):
304             return
305         # Depending on the attributes of the first measure, we create different
306         # types of staves (Staff, RhythmicStaff, DrumStaff, TabStaff, etc.)
307         staff = staff_attributes_to_lily_staff (staffinfo.get (el.id, None))
308         if not staff:
309             return None
310         staff.id = el.id
311         partname = el.get_maybe_exist_named_child ('part-name')
312         # Finale gives unnamed parts the name "MusicXML Part" automatically!
313         if partname and partname.get_text() != "MusicXML Part":
314             staff.instrument_name = partname.get_text ()
315         if el.get_maybe_exist_named_child ('part-abbreviation'):
316             staff.short_instrument_name = el.get_maybe_exist_named_child ('part-abbreviation').get_text ()
317         # TODO: Read in the MIDI device / instrument
318         return staff
319
320     def read_score_group (el):
321         if not isinstance (el, musicxml.Part_group):
322             return
323         group = musicexp.StaffGroup ()
324         if hasattr (el, 'number'):
325             id = el.number
326             group.id = id
327             #currentgroups_dict[id] = group
328             #currentgroups.append (id)
329         if el.get_maybe_exist_named_child ('group-name'):
330             group.instrument_name = el.get_maybe_exist_named_child ('group-name').get_text ()
331         if el.get_maybe_exist_named_child ('group-abbreviation'):
332             group.short_instrument_name = el.get_maybe_exist_named_child ('group-abbreviation').get_text ()
333         if el.get_maybe_exist_named_child ('group-symbol'):
334             group.symbol = el.get_maybe_exist_named_child ('group-symbol').get_text ()
335         if el.get_maybe_exist_named_child ('group-barline'):
336             group.spanbar = el.get_maybe_exist_named_child ('group-barline').get_text ()
337         return group
338
339
340     parts_groups = part_list.get_all_children ()
341
342     # the start/end group tags are not necessarily ordered correctly and groups
343     # might even overlap, so we can't go through the children sequentially!
344
345     # 1) Replace all Score_part objects by their corresponding Staff objects,
346     #    also collect all group start/stop points into one PartGroupInfo object
347     staves = []
348     group_info = PartGroupInfo ()
349     for el in parts_groups:
350         if isinstance (el, musicxml.Score_part):
351             if not group_info.is_empty ():
352                 staves.append (group_info)
353                 group_info = PartGroupInfo ()
354             staff = read_score_part (el)
355             if staff:
356                 staves.append (staff)
357         elif isinstance (el, musicxml.Part_group):
358             if el.type == "start":
359                 group_info.add_start (el)
360             elif el.type == "stop":
361                 group_info.add_end (el)
362     if not group_info.is_empty ():
363         staves.append (group_info)
364
365     # 2) Now, detect the groups:
366     group_starts = []
367     pos = 0
368     while pos < len (staves):
369         el = staves[pos]
370         if isinstance (el, PartGroupInfo):
371             prev_start = 0
372             if len (group_starts) > 0:
373                 prev_start = group_starts[-1]
374             elif len (el.end) > 0: # no group to end here
375                 el.end = {}
376             if len (el.end) > 0: # closes an existing group
377                 ends = el.end.keys ()
378                 prev_started = staves[prev_start].start.keys ()
379                 grpid = None
380                 intersection = filter(lambda x:x in ends, prev_started)
381                 if len (intersection) > 0:
382                     grpid = intersection[0]
383                 else:
384                     # Close the last started group
385                     grpid = staves[prev_start].start.keys () [0]
386                     # Find the corresponding closing tag and remove it!
387                     j = pos + 1
388                     foundclosing = False
389                     while j < len (staves) and not foundclosing:
390                         if isinstance (staves[j], PartGroupInfo) and staves[j].end.has_key (grpid):
391                             foundclosing = True
392                             del staves[j].end[grpid]
393                             if staves[j].is_empty ():
394                                 del staves[j]
395                         j += 1
396                 grpobj = staves[prev_start].start[grpid]
397                 group = read_score_group (grpobj)
398                 # remove the id from both the start and end
399                 if el.end.has_key (grpid):
400                     del el.end[grpid]
401                 del staves[prev_start].start[grpid]
402                 if el.is_empty ():
403                     del staves[pos]
404                 # replace the staves with the whole group
405                 for j in staves[(prev_start + 1):pos]:
406                     if j.is_group:
407                         j.stafftype = "InnerStaffGroup"
408                     group.append_staff (j)
409                 del staves[(prev_start + 1):pos]
410                 staves.insert (prev_start + 1, group)
411                 # reset pos so that we continue at the correct position
412                 pos = prev_start
413                 # remove an empty start group
414                 if staves[prev_start].is_empty ():
415                     del staves[prev_start]
416                     group_starts.remove (prev_start)
417                     pos -= 1
418             elif len (el.start) > 0: # starts new part groups
419                 group_starts.append (pos)
420         pos += 1
421
422     if len (staves) == 1:
423         return staves[0]
424     for i in staves:
425         structure.append_staff (i)
426     return structure
427
428
429
430 def musicxml_duration_to_lily (mxl_note):
431     d = musicexp.Duration ()
432     # if the note has no Type child, then that method spits out a warning and 
433     # returns 0, i.e. a whole note
434     d.duration_log = mxl_note.get_duration_log ()
435
436     d.dots = len (mxl_note.get_typed_children (musicxml.Dot))
437     # Grace notes by specification have duration 0, so no time modification 
438     # factor is possible. It even messes up the output with *0/1
439     if not mxl_note.get_maybe_exist_typed_child (musicxml.Grace):
440         d.factor = mxl_note._duration / d.get_length ()
441
442     return d
443
444 def rational_to_lily_duration (rational_len):
445     d = musicexp.Duration ()
446     d.duration_log = {1: 0, 2: 1, 4:2, 8:3, 16:4, 32:5, 64:6, 128:7, 256:8, 512:9}.get (rational_len.denominator (), -1)
447     d.factor = Rational (rational_len.numerator ())
448     if d.duration_log < 0:
449         error_message (_ ("Encountered rational duration with denominator %s, "
450                        "unable to convert to lilypond duration") %
451                        rational_len.denominator ())
452         # TODO: Test the above error message
453         return None
454     else:
455         return d
456
457 def musicxml_partial_to_lily (partial_len):
458     if partial_len > 0:
459         p = musicexp.Partial ()
460         p.partial = rational_to_lily_duration (partial_len)
461         return p
462     else:
463         return Null
464
465 # Detect repeats and alternative endings in the chord event list (music_list)
466 # and convert them to the corresponding musicexp objects, containing nested
467 # music
468 def group_repeats (music_list):
469     repeat_replaced = True
470     music_start = 0
471     i = 0
472     # Walk through the list of expressions, looking for repeat structure
473     # (repeat start/end, corresponding endings). If we find one, try to find the
474     # last event of the repeat, replace the whole structure and start over again.
475     # For nested repeats, as soon as we encounter another starting repeat bar,
476     # treat that one first, and start over for the outer repeat.
477     while repeat_replaced and i < 100:
478         i += 1
479         repeat_start = -1  # position of repeat start / end
480         repeat_end = -1 # position of repeat start / end
481         repeat_times = 0
482         ending_start = -1 # position of current ending start
483         endings = [] # list of already finished endings
484         pos = 0
485         last = len (music_list) - 1
486         repeat_replaced = False
487         final_marker = 0
488         while pos < len (music_list) and not repeat_replaced:
489             e = music_list[pos]
490             repeat_finished = False
491             if isinstance (e, RepeatMarker):
492                 if not repeat_times and e.times:
493                     repeat_times = e.times
494                 if e.direction == -1:
495                     if repeat_end >= 0:
496                         repeat_finished = True
497                     else:
498                         repeat_start = pos
499                         repeat_end = -1
500                         ending_start = -1
501                         endings = []
502                 elif e.direction == 1:
503                     if repeat_start < 0:
504                         repeat_start = 0
505                     if repeat_end < 0:
506                         repeat_end = pos
507                     final_marker = pos
508             elif isinstance (e, EndingMarker):
509                 if e.direction == -1:
510                     if repeat_start < 0:
511                         repeat_start = 0
512                     if repeat_end < 0:
513                         repeat_end = pos
514                     ending_start = pos
515                 elif e.direction == 1:
516                     if ending_start < 0:
517                         ending_start = 0
518                     endings.append ([ending_start, pos])
519                     ending_start = -1
520                     final_marker = pos
521             elif not isinstance (e, musicexp.BarLine):
522                 # As soon as we encounter an element when repeat start and end
523                 # is set and we are not inside an alternative ending,
524                 # this whole repeat structure is finished => replace it
525                 if repeat_start >= 0 and repeat_end > 0 and ending_start < 0:
526                     repeat_finished = True
527
528             # Finish off all repeats without explicit ending bar (e.g. when
529             # we convert only one page of a multi-page score with repeats)
530             if pos == last and repeat_start >= 0:
531                 repeat_finished = True
532                 final_marker = pos
533                 if repeat_end < 0:
534                     repeat_end = pos
535                 if ending_start >= 0:
536                     endings.append ([ending_start, pos])
537                     ending_start = -1
538
539             if repeat_finished:
540                 # We found the whole structure replace it!
541                 r = musicexp.RepeatedMusic ()
542                 if repeat_times <= 0:
543                     repeat_times = 2
544                 r.repeat_count = repeat_times
545                 # don't erase the first element for "implicit" repeats (i.e. no
546                 # starting repeat bars at the very beginning)
547                 start = repeat_start+1
548                 if repeat_start == music_start:
549                     start = music_start
550                 r.set_music (music_list[start:repeat_end])
551                 for (start, end) in endings:
552                     s = musicexp.SequentialMusic ()
553                     s.elements = music_list[start+1:end]
554                     r.add_ending (s)
555                 del music_list[repeat_start:final_marker+1]
556                 music_list.insert (repeat_start, r)
557                 repeat_replaced = True
558             pos += 1
559         # TODO: Implement repeats until the end without explicit ending bar
560     return music_list
561
562
563
564 def group_tuplets (music_list, events):
565
566
567     """Collect Musics from
568     MUSIC_LIST demarcated by EVENTS_LIST in TimeScaledMusic objects.
569     """
570
571     
572     indices = []
573
574     j = 0
575     for (ev_chord, tuplet_elt, fraction) in events:
576         while (j < len (music_list)):
577             if music_list[j] == ev_chord:
578                 break
579             j += 1
580         if tuplet_elt.type == 'start':
581             indices.append ((j, None, fraction))
582         elif tuplet_elt.type == 'stop':
583             indices[-1] = (indices[-1][0], j, indices[-1][2])
584
585     new_list = []
586     last = 0
587     for (i1, i2, frac) in indices:
588         if i1 >= i2:
589             continue
590
591         new_list.extend (music_list[last:i1])
592         seq = musicexp.SequentialMusic ()
593         last = i2 + 1
594         seq.elements = music_list[i1:last]
595
596         tsm = musicexp.TimeScaledMusic ()
597         tsm.element = seq
598
599         tsm.numerator = frac[0]
600         tsm.denominator  = frac[1]
601
602         new_list.append (tsm)
603
604     new_list.extend (music_list[last:])
605     return new_list
606
607
608 def musicxml_clef_to_lily (attributes):
609     change = musicexp.ClefChange ()
610     (change.type, change.position, change.octave) = attributes.get_clef_information ()
611     return change
612     
613 def musicxml_time_to_lily (attributes):
614     (beats, type) = attributes.get_time_signature ()
615
616     change = musicexp.TimeSignatureChange()
617     change.fraction = (beats, type)
618     
619     return change
620
621 def musicxml_key_to_lily (attributes):
622     start_pitch  = musicexp.Pitch ()
623     (fifths, mode) = attributes.get_key_signature () 
624     try:
625         (n,a) = {
626             'major' : (0,0),
627             'minor' : (5,0),
628             }[mode]
629         start_pitch.step = n
630         start_pitch.alteration = a
631     except  KeyError:
632         error_message (_ ("unknown mode %s, expecting 'major' or 'minor'") % mode)
633
634     fifth = musicexp.Pitch()
635     fifth.step = 4
636     if fifths < 0:
637         fifths *= -1
638         fifth.step *= -1
639         fifth.normalize ()
640     
641     for x in range (fifths):
642         start_pitch = start_pitch.transposed (fifth)
643
644     start_pitch.octave = 0
645
646     change = musicexp.KeySignatureChange()
647     change.mode = mode
648     change.tonic = start_pitch
649     return change
650     
651 def musicxml_attributes_to_lily (attrs):
652     elts = []
653     attr_dispatch =  {
654         'clef': musicxml_clef_to_lily,
655         'time': musicxml_time_to_lily,
656         'key': musicxml_key_to_lily
657     }
658     for (k, func) in attr_dispatch.items ():
659         children = attrs.get_named_children (k)
660         if children:
661             elts.append (func (attrs))
662     
663     return elts
664
665 class Marker (musicexp.Music):
666     def __init__ (self):
667         self.direction = 0
668         self.event = None
669     def print_ly (self, printer):
670         ly.stderr_write (_ ("Encountered unprocessed marker %s\n") % self)
671         pass
672     def ly_expression (self):
673         return ""
674 class RepeatMarker (Marker):
675     def __init__ (self):
676         Marker.__init__ (self)
677         self.times = 0
678 class EndingMarker (Marker):
679     pass
680
681 # Convert the <barline> element to musicxml.BarLine (for non-standard barlines)
682 # and to RepeatMarker and EndingMarker objects for repeat and
683 # alternatives start/stops
684 def musicxml_barline_to_lily (barline):
685     # retval contains all possible markers in the order:
686     # 0..bw_ending, 1..bw_repeat, 2..barline, 3..fw_repeat, 4..fw_ending
687     retval = {}
688     bartype_element = barline.get_maybe_exist_named_child ("bar-style")
689     repeat_element = barline.get_maybe_exist_named_child ("repeat")
690     ending_element = barline.get_maybe_exist_named_child ("ending")
691
692     bartype = None
693     if bartype_element:
694         bartype = bartype_element.get_text ()
695
696     if repeat_element and hasattr (repeat_element, 'direction'):
697         repeat = RepeatMarker ()
698         repeat.direction = {"forward": -1, "backward": 1}.get (repeat_element.direction, 0)
699
700         if ( (repeat_element.direction == "forward" and bartype == "heavy-light") or
701              (repeat_element.direction == "backward" and bartype == "light-heavy") ):
702             bartype = None
703         if hasattr (repeat_element, 'times'):
704             try:
705                 repeat.times = int (repeat_element.times)
706             except ValueError:
707                 repeat.times = 2
708         repeat.event = barline
709         if repeat.direction == -1:
710             retval[3] = repeat
711         else:
712             retval[1] = repeat
713
714     if ending_element and hasattr (ending_element, 'type'):
715         ending = EndingMarker ()
716         ending.direction = {"start": -1, "stop": 1, "discontinue": 1}.get (ending_element.type, 0)
717         ending.event = barline
718         if ending.direction == -1:
719             retval[4] = ending
720         else:
721             retval[0] = ending
722
723     if bartype:
724         b = musicexp.BarLine ()
725         b.type = bartype
726         retval[2] = b
727
728     return retval.values ()
729
730 spanner_event_dict = {
731     'beam' : musicexp.BeamEvent,
732     'dashes' : musicexp.TextSpannerEvent,
733     'bracket' : musicexp.BracketSpannerEvent,
734     'glissando' : musicexp.GlissandoEvent,
735     'octave-shift' : musicexp.OctaveShiftEvent,
736     'pedal' : musicexp.PedalEvent,
737     'slide' : musicexp.GlissandoEvent,
738     'slur' : musicexp.SlurEvent,
739     'wavy-line' : musicexp.TrillSpanEvent,
740     'wedge' : musicexp.HairpinEvent
741 }
742 spanner_type_dict = {
743     'start': -1,
744     'begin': -1,
745     'crescendo': -1,
746     'decreschendo': -1,
747     'diminuendo': -1,
748     'continue': 0,
749     'change': 0,
750     'up': -1,
751     'down': -1,
752     'stop': 1,
753     'end' : 1
754 }
755
756 def musicxml_spanner_to_lily_event (mxl_event):
757     ev = None
758     
759     name = mxl_event.get_name()
760     func = spanner_event_dict.get (name)
761     if func:
762         ev = func()
763     else:
764         error_message (_ ('unknown span event %s') % mxl_event)
765
766
767     type = mxl_event.get_type ()
768     span_direction = spanner_type_dict.get (type)
769     # really check for None, because some types will be translated to 0, which
770     # would otherwise also lead to the unknown span warning
771     if span_direction != None:
772         ev.span_direction = span_direction
773     else:
774         error_message (_ ('unknown span type %s for %s') % (type, name))
775
776     ev.set_span_type (type)
777     ev.line_type = getattr (mxl_event, 'line-type', 'solid')
778
779     # assign the size, which is used for octave-shift, etc.
780     ev.size = mxl_event.get_size ()
781
782     return ev
783
784 def musicxml_direction_to_indicator (direction):
785     return { "above": 1, "upright": 1, "up": 1, "below": -1, "downright": -1, "down": -1, "inverted": -1 }.get (direction, 0)
786
787 def musicxml_fermata_to_lily_event (mxl_event):
788     ev = musicexp.ArticulationEvent ()
789     txt = mxl_event.get_text ()
790     # The contents of the element defined the shape, possible are normal, angled and square
791     ev.type = { "angled": "shortfermata", "square": "longfermata" }.get (txt, "fermata")
792     if hasattr (mxl_event, 'type'):
793       dir = musicxml_direction_to_indicator (mxl_event.type)
794       if dir and options.convert_directions:
795         ev.force_direction = dir
796     return ev
797
798 def musicxml_arpeggiate_to_lily_event (mxl_event):
799     ev = musicexp.ArpeggioEvent ()
800     ev.direction = musicxml_direction_to_indicator (getattr (mxl_event, 'direction', None))
801     return ev
802
803 def musicxml_nonarpeggiate_to_lily_event (mxl_event):
804     ev = musicexp.ArpeggioEvent ()
805     ev.non_arpeggiate = True
806     ev.direction = musicxml_direction_to_indicator (getattr (mxl_event, 'direction', None))
807     return ev
808
809 def musicxml_tremolo_to_lily_event (mxl_event):
810     ev = musicexp.TremoloEvent ()
811     txt = mxl_event.get_text ()
812     if txt:
813       ev.bars = txt
814     else:
815       ev.bars = "3"
816     return ev
817
818 def musicxml_falloff_to_lily_event (mxl_event):
819     ev = musicexp.BendEvent ()
820     ev.alter = -4
821     return ev
822
823 def musicxml_doit_to_lily_event (mxl_event):
824     ev = musicexp.BendEvent ()
825     ev.alter = 4
826     return ev
827
828 def musicxml_bend_to_lily_event (mxl_event):
829     ev = musicexp.BendEvent ()
830     ev.alter = mxl_event.bend_alter ()
831     return ev
832
833 def musicxml_caesura_to_lily_event (mxl_event):
834     ev = musicexp.MarkupEvent ()
835     # FIXME: default to straight or curved caesura?
836     ev.contents = "\\musicglyph #\"scripts.caesura.straight\""
837     ev.force_direction = 1
838     return ev
839
840 def musicxml_fingering_event (mxl_event):
841     ev = musicexp.ShortArticulationEvent ()
842     ev.type = mxl_event.get_text ()
843     return ev
844
845 def musicxml_snappizzicato_event (mxl_event):
846     needed_additional_definitions.append ("snappizzicato")
847     ev = musicexp.MarkupEvent ()
848     ev.contents = "\\snappizzicato"
849     return ev
850
851 def musicxml_string_event (mxl_event):
852     ev = musicexp.NoDirectionArticulationEvent ()
853     ev.type = mxl_event.get_text ()
854     return ev
855
856 def musicxml_accidental_mark (mxl_event):
857     ev = musicexp.MarkupEvent ()
858     contents = { "sharp": "\\sharp",
859       "natural": "\\natural",
860       "flat": "\\flat",
861       "double-sharp": "\\doublesharp",
862       "sharp-sharp": "\\sharp\\sharp",
863       "flat-flat": "\\flat\\flat",
864       "flat-flat": "\\doubleflat",
865       "natural-sharp": "\\natural\\sharp",
866       "natural-flat": "\\natural\\flat",
867       "quarter-flat": "\\semiflat",
868       "quarter-sharp": "\\semisharp",
869       "three-quarters-flat": "\\sesquiflat",
870       "three-quarters-sharp": "\\sesquisharp",
871     }.get (mxl_event.get_text ())
872     if contents:
873         ev.contents = contents
874         return ev
875     else:
876         return None
877
878 # translate articulations, ornaments and other notations into ArticulationEvents
879 # possible values:
880 #   -) string  (ArticulationEvent with that name)
881 #   -) function (function(mxl_event) needs to return a full ArticulationEvent-derived object
882 #   -) (class, name)  (like string, only that a different class than ArticulationEvent is used)
883 # TODO: Some translations are missing!
884 articulations_dict = {
885     "accent": (musicexp.ShortArticulationEvent, ">"), # or "accent"
886     "accidental-mark": musicxml_accidental_mark,
887     "bend": musicxml_bend_to_lily_event,
888     "breath-mark": (musicexp.NoDirectionArticulationEvent, "breathe"),
889     "caesura": musicxml_caesura_to_lily_event,
890     #"delayed-turn": "?",
891     "detached-legato": (musicexp.ShortArticulationEvent, "_"), # or "portato"
892     "doit": musicxml_doit_to_lily_event,
893     #"double-tongue": "",
894     "down-bow": "downbow",
895     "falloff": musicxml_falloff_to_lily_event,
896     "fingering": musicxml_fingering_event,
897     #"fingernails": "",
898     #"fret": "",
899     #"hammer-on": "",
900     "harmonic": "flageolet",
901     #"heel": "",
902     "inverted-mordent": "prall",
903     "inverted-turn": "reverseturn",
904     "mordent": "mordent",
905     "open-string": "open",
906     #"plop": "",
907     #"pluck": "",
908     #"pull-off": "",
909     #"schleifer": "?",
910     #"scoop": "",
911     #"shake": "?",
912     "snap-pizzicato": musicxml_snappizzicato_event,
913     #"spiccato": "",
914     "staccatissimo": (musicexp.ShortArticulationEvent, "|"), # or "staccatissimo"
915     "staccato": (musicexp.ShortArticulationEvent, "."), # or "staccato"
916     "stopped": (musicexp.ShortArticulationEvent, "+"), # or "stopped"
917     #"stress": "",
918     "string": musicxml_string_event,
919     "strong-accent": (musicexp.ShortArticulationEvent, "^"), # or "marcato"
920     #"tap": "",
921     "tenuto": (musicexp.ShortArticulationEvent, "-"), # or "tenuto"
922     "thumb-position": "thumb",
923     #"toe": "",
924     "turn": "turn",
925     "tremolo": musicxml_tremolo_to_lily_event,
926     "trill-mark": "trill",
927     #"triple-tongue": "",
928     #"unstress": ""
929     "up-bow": "upbow",
930     #"wavy-line": "?",
931 }
932 articulation_spanners = [ "wavy-line" ]
933
934 def musicxml_articulation_to_lily_event (mxl_event):
935     # wavy-line elements are treated as trill spanners, not as articulation ornaments
936     if mxl_event.get_name () in articulation_spanners:
937         return musicxml_spanner_to_lily_event (mxl_event)
938
939     tmp_tp = articulations_dict.get (mxl_event.get_name ())
940     if not tmp_tp:
941         return
942
943     if isinstance (tmp_tp, str):
944         ev = musicexp.ArticulationEvent ()
945         ev.type = tmp_tp
946     elif isinstance (tmp_tp, tuple):
947         ev = tmp_tp[0] ()
948         ev.type = tmp_tp[1]
949     else:
950         ev = tmp_tp (mxl_event)
951
952     # Some articulations use the type attribute, other the placement...
953     dir = None
954     if hasattr (mxl_event, 'type') and options.convert_directions:
955         dir = musicxml_direction_to_indicator (mxl_event.type)
956     if hasattr (mxl_event, 'placement') and options.convert_directions:
957         dir = musicxml_direction_to_indicator (mxl_event.placement)
958     if dir:
959         ev.force_direction = dir
960     return ev
961
962
963
964 def musicxml_dynamics_to_lily_event (dynentry):
965     dynamics_available = (
966         "ppppp", "pppp", "ppp", "pp", "p", "mp", "mf", 
967         "f", "ff", "fff", "ffff", "fp", "sf", "sff", "sp", "spp", "sfz", "rfz" )
968     dynamicsname = dynentry.get_name ()
969     if dynamicsname == "other-dynamics":
970         dynamicsname = dynentry.get_text ()
971     if not dynamicsname or dynamicsname=="#text":
972         return
973
974     if not dynamicsname in dynamics_available:
975         # Get rid of - in tag names (illegal in ly tags!)
976         dynamicstext = dynamicsname
977         dynamicsname = string.replace (dynamicsname, "-", "")
978         additional_definitions[dynamicsname] = dynamicsname + \
979               " = #(make-dynamic-script \"" + dynamicstext + "\")"
980         needed_additional_definitions.append (dynamicsname)
981     event = musicexp.DynamicsEvent ()
982     event.type = dynamicsname
983     return event
984
985 # Convert single-color two-byte strings to numbers 0.0 - 1.0
986 def hexcolorval_to_nr (hex_val):
987     try:
988         v = int (hex_val, 16)
989         if v == 255:
990             v = 256
991         return v / 256.
992     except ValueError:
993         return 0.
994
995 def hex_to_color (hex_val):
996     res = re.match (r'#([0-9a-f][0-9a-f]|)([0-9a-f][0-9a-f])([0-9a-f][0-9a-f])([0-9a-f][0-9a-f])$', hex_val, re.IGNORECASE)
997     if res:
998         return map (lambda x: hexcolorval_to_nr (x), res.group (2,3,4))
999     else:
1000         return None
1001
1002 def musicxml_words_to_lily_event (words):
1003     event = musicexp.TextEvent ()
1004     text = words.get_text ()
1005     text = re.sub ('^ *\n? *', '', text)
1006     text = re.sub (' *\n? *$', '', text)
1007     event.text = text
1008
1009     if hasattr (words, 'default-y') and options.convert_directions:
1010         offset = getattr (words, 'default-y')
1011         try:
1012             off = string.atoi (offset)
1013             if off > 0:
1014                 event.force_direction = 1
1015             else:
1016                 event.force_direction = -1
1017         except ValueError:
1018             event.force_direction = 0
1019
1020     if hasattr (words, 'font-weight'):
1021         font_weight = { "normal": '', "bold": '\\bold' }.get (getattr (words, 'font-weight'), '')
1022         if font_weight:
1023             event.markup += font_weight
1024
1025     if hasattr (words, 'font-size'):
1026         size = getattr (words, 'font-size')
1027         font_size = {
1028             "xx-small": '\\teeny',
1029             "x-small": '\\tiny',
1030             "small": '\\small',
1031             "medium": '',
1032             "large": '\\large',
1033             "x-large": '\\huge',
1034             "xx-large": '\\bigger\\huge'
1035         }.get (size, '')
1036         if font_size:
1037             event.markup += font_size
1038
1039     if hasattr (words, 'color'):
1040         color = getattr (words, 'color')
1041         rgb = hex_to_color (color)
1042         if rgb:
1043             event.markup += "\\with-color #(rgb-color %s %s %s)" % (rgb[0], rgb[1], rgb[2])
1044
1045     if hasattr (words, 'font-style'):
1046         font_style = { "italic": '\\italic' }.get (getattr (words, 'font-style'), '')
1047         if font_style:
1048             event.markup += font_style
1049
1050     # TODO: How should I best convert the font-family attribute?
1051
1052     # TODO: How can I represent the underline, overline and line-through
1053     #       attributes in Lilypond? Values of these attributes indicate
1054     #       the number of lines
1055
1056     return event
1057
1058
1059 # convert accordion-registration to lilypond.
1060 # Since lilypond does not have any built-in commands, we need to create
1061 # the markup commands manually and define our own variables.
1062 # Idea was taken from: http://lsr.dsi.unimi.it/LSR/Item?id=194
1063 def musicxml_accordion_to_markup (mxl_event):
1064     commandname = "accReg"
1065     command = ""
1066
1067     high = mxl_event.get_maybe_exist_named_child ('accordion-high')
1068     if high:
1069         commandname += "H"
1070         command += """\\combine
1071           \\raise #2.5 \\musicglyph #\"accordion.accDot\"
1072           """
1073     middle = mxl_event.get_maybe_exist_named_child ('accordion-middle')
1074     if middle:
1075         # By default, use one dot (when no or invalid content is given). The 
1076         # MusicXML spec is quiet about this case...
1077         txt = 1
1078         try:
1079           txt = string.atoi (middle.get_text ())
1080         except ValueError:
1081             pass
1082         if txt == 3:
1083             commandname += "MMM"
1084             command += """\\combine
1085           \\raise #1.5 \\musicglyph #\"accordion.accDot\"
1086           \\combine
1087           \\raise #1.5 \\translate #(cons 1 0) \\musicglyph #\"accordion.accDot\"
1088           \\combine
1089           \\raise #1.5 \\translate #(cons -1 0) \\musicglyph #\"accordion.accDot\"
1090           """
1091         elif txt == 2:
1092             commandname += "MM"
1093             command += """\\combine
1094           \\raise #1.5 \\translate #(cons 0.5 0) \\musicglyph #\"accordion.accDot\"
1095           \\combine
1096           \\raise #1.5 \\translate #(cons -0.5 0) \\musicglyph #\"accordion.accDot\"
1097           """
1098         elif not txt <= 0:
1099             commandname += "M"
1100             command += """\\combine
1101           \\raise #1.5 \\musicglyph #\"accordion.accDot\"
1102           """
1103     low = mxl_event.get_maybe_exist_named_child ('accordion-low')
1104     if low:
1105         commandname += "L"
1106         command += """\\combine
1107           \\raise #0.5 \musicglyph #\"accordion.accDot\"
1108           """
1109
1110     command += "\musicglyph #\"accordion.accDiscant\""
1111     command = "\\markup { \\normalsize %s }" % command
1112     # Define the newly built command \accReg[H][MMM][L]
1113     additional_definitions[commandname] = "%s = %s" % (commandname, command)
1114     needed_additional_definitions.append (commandname)
1115     return "\\%s" % commandname
1116
1117 def musicxml_accordion_to_ly (mxl_event):
1118     txt = musicxml_accordion_to_markup (mxl_event)
1119     if txt:
1120         ev = musicexp.MarkEvent (txt)
1121         return ev
1122     return
1123
1124
1125 def musicxml_rehearsal_to_ly_mark (mxl_event):
1126     text = mxl_event.get_text ()
1127     if not text:
1128         return
1129     # default is boxed rehearsal marks!
1130     encl = "box"
1131     if hasattr (mxl_event, 'enclosure'):
1132         encl = {"none": None, "square": "box", "circle": "circle" }.get (mxl_event.enclosure, None)
1133     if encl:
1134         text = "\\%s { %s }" % (encl, text)
1135     ev = musicexp.MarkEvent ("\\markup { %s }" % text)
1136     return ev
1137
1138 # translate directions into Events, possible values:
1139 #   -) string  (MarkEvent with that command)
1140 #   -) function (function(mxl_event) needs to return a full Event-derived object
1141 #   -) (class, name)  (like string, only that a different class than MarkEvent is used)
1142 directions_dict = {
1143     'accordion-registration' : musicxml_accordion_to_ly,
1144     'coda' : (musicexp.MusicGlyphMarkEvent, "coda"),
1145 #     'damp' : ???
1146 #     'damp-all' : ???
1147 #     'eyeglasses': ??????
1148 #     'harp-pedals' : 
1149 #     'image' : 
1150 #     'metronome' : 
1151     'rehearsal' : musicxml_rehearsal_to_ly_mark,
1152 #     'scordatura' : 
1153     'segno' : (musicexp.MusicGlyphMarkEvent, "segno"),
1154     'words' : musicxml_words_to_lily_event,
1155 }
1156 directions_spanners = [ 'octave-shift', 'pedal', 'wedge', 'dashes', 'bracket' ]
1157
1158 def musicxml_direction_to_lily (n):
1159     # TODO: Handle the <staff> element!
1160     res = []
1161     # placement applies to all children!
1162     dir = None
1163     if hasattr (n, 'placement') and options.convert_directions:
1164         dir = musicxml_direction_to_indicator (n.placement)
1165     dirtype_children = []
1166     # TODO: The direction-type is used for grouping (e.g. dynamics with text), 
1167     #       so we can't simply flatten them out!
1168     for dt in n.get_typed_children (musicxml.DirType):
1169         dirtype_children += dt.get_all_children ()
1170
1171     for entry in dirtype_children:
1172         # backets, dashes, octave shifts. pedal marks, hairpins etc. are spanners:
1173         if entry.get_name() in directions_spanners:
1174             event = musicxml_spanner_to_lily_event (entry)
1175             if event:
1176                 res.append (event)
1177             continue
1178
1179         # now treat all the "simple" ones, that can be translated using the dict
1180         ev = None
1181         tmp_tp = directions_dict.get (entry.get_name (), None)
1182         if isinstance (tmp_tp, str): # string means MarkEvent
1183             ev = musicexp.MarkEvent (tmp_tp)
1184         elif isinstance (tmp_tp, tuple): # tuple means (EventClass, "text")
1185             ev = tmp_tp[0] (tmp_tp[1])
1186         elif tmp_tp:
1187             ev = tmp_tp (entry)
1188         if ev:
1189             # TODO: set the correct direction! Unfortunately, \mark in ly does
1190             #       not seem to support directions!
1191             res.append (ev)
1192             continue
1193
1194         if entry.get_name () == "dynamics":
1195             for dynentry in entry.get_all_children ():
1196                 ev = musicxml_dynamics_to_lily_event (dynentry)
1197                 if ev:
1198                     res.append (ev)
1199
1200     return res
1201
1202 def musicxml_frame_to_lily_event (frame):
1203     ev = musicexp.FretEvent ()
1204     ev.strings = frame.get_strings ()
1205     ev.frets = frame.get_frets ()
1206     #offset = frame.get_first_fret () - 1
1207     barre = []
1208     for fn in frame.get_named_children ('frame-note'):
1209         fret = fn.get_fret ()
1210         if fret <= 0:
1211             fret = "o"
1212         el = [ fn.get_string (), fret ]
1213         fingering = fn.get_fingering ()
1214         if fingering >= 0:
1215             el.append (fingering)
1216         ev.elements.append (el)
1217         b = fn.get_barre ()
1218         if b == 'start':
1219             barre[0] = el[0] # start string
1220             barre[2] = el[1] # fret
1221         elif b == 'stop':
1222             barre[1] = el[0] # end string
1223     if barre:
1224         ev.barre = barre
1225     return ev
1226
1227 def musicxml_harmony_to_lily (n):
1228     res = []
1229     for f in n.get_named_children ('frame'):
1230         ev = musicxml_frame_to_lily_event (f)
1231         if ev:
1232             res.append (ev)
1233
1234     return res
1235
1236 instrument_drumtype_dict = {
1237     'Acoustic Snare Drum': 'acousticsnare',
1238     'Side Stick': 'sidestick',
1239     'Open Triangle': 'opentriangle',
1240     'Mute Triangle': 'mutetriangle',
1241     'Tambourine': 'tambourine',
1242     'Bass Drum': 'bassdrum',
1243 }
1244
1245 def musicxml_note_to_lily_main_event (n):
1246     pitch  = None
1247     duration = None
1248     event = None
1249
1250     mxl_pitch = n.get_maybe_exist_typed_child (musicxml.Pitch)
1251     if mxl_pitch:
1252         pitch = musicxml_pitch_to_lily (mxl_pitch)
1253         event = musicexp.NoteEvent ()
1254         event.pitch = pitch
1255
1256         acc = n.get_maybe_exist_named_child ('accidental')
1257         if acc:
1258             # let's not force accs everywhere. 
1259             event.cautionary = acc.editorial
1260
1261     elif n.get_maybe_exist_typed_child (musicxml.Unpitched):
1262         # Unpitched elements have display-step and can also have
1263         # display-octave.
1264         unpitched = n.get_maybe_exist_typed_child (musicxml.Unpitched)
1265         event = musicexp.NoteEvent ()
1266         event.pitch = musicxml_unpitched_to_lily (unpitched)
1267         
1268     elif n.get_maybe_exist_typed_child (musicxml.Rest):
1269         # rests can have display-octave and display-step, which are
1270         # treated like an ordinary note pitch
1271         rest = n.get_maybe_exist_typed_child (musicxml.Rest)
1272         event = musicexp.RestEvent ()
1273         pitch = musicxml_restdisplay_to_lily (rest)
1274         event.pitch = pitch
1275
1276     elif n.instrument_name:
1277         event = musicexp.NoteEvent ()
1278         drum_type = instrument_drumtype_dict.get (n.instrument_name)
1279         if drum_type:
1280             event.drum_type = drum_type
1281         else:
1282             n.message (_ ("drum %s type unknown, please add to instrument_drumtype_dict") % n.instrument_name)
1283             event.drum_type = 'acousticsnare'
1284
1285     else:
1286         n.message (_ ("cannot find suitable event"))
1287
1288     if event:
1289         event.duration = musicxml_duration_to_lily (n)
1290
1291     return event
1292
1293
1294 ## TODO
1295 class NegativeSkip:
1296     def __init__ (self, here, dest):
1297         self.here = here
1298         self.dest = dest
1299
1300 class LilyPondVoiceBuilder:
1301     def __init__ (self):
1302         self.elements = []
1303         self.pending_dynamics = []
1304         self.end_moment = Rational (0)
1305         self.begin_moment = Rational (0)
1306         self.pending_multibar = Rational (0)
1307         self.ignore_skips = False
1308
1309     def _insert_multibar (self):
1310         r = musicexp.MultiMeasureRest ()
1311         r.duration = musicexp.Duration()
1312         r.duration.duration_log = 0
1313         r.duration.factor = self.pending_multibar
1314         self.elements.append (r)
1315         self.begin_moment = self.end_moment
1316         self.end_moment = self.begin_moment + self.pending_multibar
1317         self.pending_multibar = Rational (0)
1318         
1319     def add_multibar_rest (self, duration):
1320         self.pending_multibar += duration
1321
1322     def set_duration (self, duration):
1323         self.end_moment = self.begin_moment + duration
1324     def current_duration (self):
1325         return self.end_moment - self.begin_moment
1326         
1327     def add_music (self, music, duration):
1328         assert isinstance (music, musicexp.Music)
1329         if self.pending_multibar > Rational (0):
1330             self._insert_multibar ()
1331
1332         self.elements.append (music)
1333         self.begin_moment = self.end_moment
1334         self.set_duration (duration)
1335         
1336         # Insert all pending dynamics right after the note/rest:
1337         if isinstance (music, musicexp.ChordEvent) and self.pending_dynamics:
1338             for d in self.pending_dynamics:
1339                 music.append (d)
1340             self.pending_dynamics = []
1341
1342     # Insert some music command that does not affect the position in the measure
1343     def add_command (self, command):
1344         assert isinstance (command, musicexp.Music)
1345         if self.pending_multibar > Rational (0):
1346             self._insert_multibar ()
1347         self.elements.append (command)
1348     def add_barline (self, barline):
1349         # TODO: Implement merging of default barline and custom bar line
1350         self.add_music (barline, Rational (0))
1351     def add_partial (self, command):
1352         self.ignore_skips = True
1353         self.add_command (command)
1354
1355     def add_dynamics (self, dynamic):
1356         # store the dynamic item(s) until we encounter the next note/rest:
1357         self.pending_dynamics.append (dynamic)
1358
1359     def add_bar_check (self, number):
1360         b = musicexp.BarLine ()
1361         b.bar_number = number
1362         self.add_barline (b)
1363
1364     def jumpto (self, moment):
1365         current_end = self.end_moment + self.pending_multibar
1366         diff = moment - current_end
1367         
1368         if diff < Rational (0):
1369             error_message (_ ('Negative skip %s') % diff)
1370             diff = Rational (0)
1371
1372         if diff > Rational (0) and not (self.ignore_skips and moment == 0):
1373             skip = musicexp.SkipEvent()
1374             duration_factor = 1
1375             duration_log = {1: 0, 2: 1, 4:2, 8:3, 16:4, 32:5, 64:6, 128:7, 256:8, 512:9}.get (diff.denominator (), -1)
1376             duration_dots = 0
1377             if duration_log > 0: # denominator is a power of 2...
1378                 if diff.numerator () == 3:
1379                     duration_log -= 1
1380                     duration_dots = 1
1381                 else:
1382                     duration_factor = Rational (diff.numerator ())
1383             else:
1384                 # for skips of a whole or more, simply use s1*factor
1385                 duration_log = 0
1386                 duration_factor = diff
1387             skip.duration.duration_log = duration_log
1388             skip.duration.factor = duration_factor
1389             skip.duration.dots = duration_dots
1390
1391             evc = musicexp.ChordEvent ()
1392             evc.elements.append (skip)
1393             self.add_music (evc, diff)
1394
1395         if diff > Rational (0) and moment == 0:
1396             self.ignore_skips = False
1397
1398     def last_event_chord (self, starting_at):
1399
1400         value = None
1401
1402         # if the position matches, find the last ChordEvent, do not cross a bar line!
1403         at = len( self.elements ) - 1
1404         while (at >= 0 and
1405                not isinstance (self.elements[at], musicexp.ChordEvent) and
1406                not isinstance (self.elements[at], musicexp.BarLine)):
1407             at -= 1
1408
1409         if (self.elements
1410             and at >= 0
1411             and isinstance (self.elements[at], musicexp.ChordEvent)
1412             and self.begin_moment == starting_at):
1413             value = self.elements[at]
1414         else:
1415             self.jumpto (starting_at)
1416             value = None
1417         return value
1418         
1419     def correct_negative_skip (self, goto):
1420         self.end_moment = goto
1421         self.begin_moment = goto
1422         evc = musicexp.ChordEvent ()
1423         self.elements.append (evc)
1424
1425
1426 class VoiceData:
1427     def __init__ (self):
1428         self.voicedata = None
1429         self.ly_voice = None
1430         self.lyrics_dict = {}
1431         self.lyrics_order = []
1432
1433 def musicxml_step_to_lily (step):
1434     if step:
1435         return (ord (step) - ord ('A') + 7 - 2) % 7
1436     else:
1437         return None
1438
1439 def musicxml_voice_to_lily_voice (voice):
1440     tuplet_events = []
1441     modes_found = {}
1442     lyrics = {}
1443     return_value = VoiceData ()
1444     return_value.voicedata = voice
1445     
1446     # First pitch needed for relative mode (if selected in command-line options)
1447     first_pitch = None
1448
1449     # Needed for melismata detection (ignore lyrics on those notes!):
1450     inside_slur = False
1451     is_tied = False
1452     is_chord = False
1453     is_beamed = False
1454     ignore_lyrics = False
1455
1456     current_staff = None
1457
1458     # Make sure that the keys in the dict don't get reordered, since
1459     # we need the correct ordering of the lyrics stanzas! By default,
1460     # a dict will reorder its keys
1461     return_value.lyrics_order = voice.get_lyrics_numbers ()
1462     for k in return_value.lyrics_order:
1463         lyrics[k] = []
1464
1465     voice_builder = LilyPondVoiceBuilder()
1466
1467     for n in voice._elements:
1468         if n.get_name () == 'forward':
1469             continue
1470         staff = n.get_maybe_exist_named_child ('staff')
1471         if staff:
1472             staff = staff.get_text ()
1473             if current_staff and staff <> current_staff and not n.get_maybe_exist_named_child ('chord'):
1474                 voice_builder.add_command (musicexp.StaffChange (staff))
1475             current_staff = staff
1476
1477         if isinstance (n, musicxml.Partial) and n.partial > 0:
1478             a = musicxml_partial_to_lily (n.partial)
1479             if a:
1480                 voice_builder.add_partial (a)
1481             continue
1482
1483         if isinstance (n, musicxml.Direction):
1484             for a in musicxml_direction_to_lily (n):
1485                 if a.wait_for_note ():
1486                     voice_builder.add_dynamics (a)
1487                 else:
1488                     voice_builder.add_command (a)
1489             continue
1490
1491         if isinstance (n, musicxml.Harmony):
1492             for a in musicxml_harmony_to_lily (n):
1493                 if a.wait_for_note ():
1494                     voice_builder.add_dynamics (a)
1495                 else:
1496                     voice_builder.add_command (a)
1497             continue
1498
1499         is_chord = n.get_maybe_exist_named_child ('chord')
1500         if not is_chord:
1501             try:
1502                 voice_builder.jumpto (n._when)
1503             except NegativeSkip, neg:
1504                 voice_builder.correct_negative_skip (n._when)
1505                 n.message (_ ("Negative skip found: from %s to %s, difference is %s") % (neg.here, neg.dest, neg.dest - neg.here))
1506             
1507         if isinstance (n, musicxml.Attributes):
1508             if n.is_first () and n._measure_position == Rational (0):
1509                 try:
1510                     number = int (n.get_parent ().number)
1511                 except ValueError:
1512                     number = 0
1513                 if number > 0:
1514                     voice_builder.add_bar_check (number)
1515
1516             for a in musicxml_attributes_to_lily (n):
1517                 voice_builder.add_command (a)
1518             continue
1519
1520         if isinstance (n, musicxml.Barline):
1521             barlines = musicxml_barline_to_lily (n)
1522             for a in barlines:
1523                 if isinstance (a, musicexp.BarLine):
1524                     voice_builder.add_barline (a)
1525                 elif isinstance (a, RepeatMarker) or isinstance (a, EndingMarker):
1526                     voice_builder.add_command (a)
1527             continue
1528
1529         if not n.__class__.__name__ == 'Note':
1530             error_message (_ ('unexpected %s; expected %s or %s or %s') % (n, 'Note', 'Attributes', 'Barline'))
1531             continue
1532
1533         rest = n.get_maybe_exist_typed_child (musicxml.Rest)
1534         if (rest
1535             and rest.is_whole_measure ()):
1536
1537             voice_builder.add_multibar_rest (n._duration)
1538             continue
1539
1540         if n.is_first () and n._measure_position == Rational (0):
1541             try: 
1542                 num = int (n.get_parent ().number)
1543             except ValueError:
1544                 num = 0
1545             if num > 0:
1546                 voice_builder.add_bar_check (num)
1547
1548         main_event = musicxml_note_to_lily_main_event (n)
1549         if main_event and not first_pitch:
1550             first_pitch = main_event.pitch
1551         # ignore lyrics for notes inside a slur, tie, chord or beam
1552         ignore_lyrics = inside_slur or is_tied or is_chord or is_beamed
1553
1554         if main_event and hasattr (main_event, 'drum_type') and main_event.drum_type:
1555             modes_found['drummode'] = True
1556
1557         ev_chord = voice_builder.last_event_chord (n._when)
1558         if not ev_chord: 
1559             ev_chord = musicexp.ChordEvent()
1560             voice_builder.add_music (ev_chord, n._duration)
1561
1562         grace = n.get_maybe_exist_typed_child (musicxml.Grace)
1563         if grace:
1564             grace_chord = None
1565             if n.get_maybe_exist_typed_child (musicxml.Chord) and ev_chord.grace_elements:
1566                 grace_chord = ev_chord.grace_elements.get_last_event_chord ()
1567             if not grace_chord:
1568                 grace_chord = musicexp.ChordEvent ()
1569                 ev_chord.append_grace (grace_chord)
1570             if hasattr (grace, 'slash'):
1571                 # TODO: use grace_type = "appoggiatura" for slurred grace notes
1572                 if grace.slash == "yes":
1573                     ev_chord.grace_type = "acciaccatura"
1574             # now that we have inserted the chord into the grace music, insert
1575             # everything into that chord instead of the ev_chord
1576             ev_chord = grace_chord
1577             ev_chord.append (main_event)
1578             ignore_lyrics = True
1579         else:
1580             ev_chord.append (main_event)
1581             # When a note/chord has grace notes (duration==0), the duration of the
1582             # event chord is not yet known, but the event chord was already added
1583             # with duration 0. The following correct this when we hit the real note!
1584             if voice_builder.current_duration () == 0 and n._duration > 0:
1585                 voice_builder.set_duration (n._duration)
1586         
1587         notations_children = n.get_typed_children (musicxml.Notations)
1588         tuplet_event = None
1589         span_events = []
1590
1591         # The <notation> element can have the following children (+ means implemented, ~ partially, - not):
1592         # +tied | +slur | +tuplet | glissando | slide | 
1593         #    ornaments | technical | articulations | dynamics |
1594         #    +fermata | arpeggiate | non-arpeggiate | 
1595         #    accidental-mark | other-notation
1596         for notations in notations_children:
1597             for tuplet_event in notations.get_tuplets():
1598                 mod = n.get_maybe_exist_typed_child (musicxml.Time_modification)
1599                 frac = (1,1)
1600                 if mod:
1601                     frac = mod.get_fraction ()
1602                 
1603                 tuplet_events.append ((ev_chord, tuplet_event, frac))
1604
1605             slurs = [s for s in notations.get_named_children ('slur')
1606                 if s.get_type () in ('start','stop')]
1607             if slurs:
1608                 if len (slurs) > 1:
1609                     error_message (_ ('cannot have two simultaneous slurs'))
1610                 # record the slur status for the next note in the loop
1611                 if not grace:
1612                     if slurs[0].get_type () == 'start':
1613                         inside_slur = True
1614                     elif slurs[0].get_type () == 'stop':
1615                         inside_slur = False
1616                 lily_ev = musicxml_spanner_to_lily_event (slurs[0])
1617                 ev_chord.append (lily_ev)
1618
1619             if not grace:
1620                 mxl_tie = notations.get_tie ()
1621                 if mxl_tie and mxl_tie.type == 'start':
1622                     ev_chord.append (musicexp.TieEvent ())
1623                     is_tied = True
1624                 else:
1625                     is_tied = False
1626
1627             fermatas = notations.get_named_children ('fermata')
1628             for a in fermatas:
1629                 ev = musicxml_fermata_to_lily_event (a)
1630                 if ev: 
1631                     ev_chord.append (ev)
1632
1633             arpeggiate = notations.get_named_children ('arpeggiate')
1634             for a in arpeggiate:
1635                 ev = musicxml_arpeggiate_to_lily_event (a)
1636                 if ev:
1637                     ev_chord.append (ev)
1638
1639             arpeggiate = notations.get_named_children ('non-arpeggiate')
1640             for a in arpeggiate:
1641                 ev = musicxml_nonarpeggiate_to_lily_event (a)
1642                 if ev:
1643                     ev_chord.append (ev)
1644
1645             glissandos = notations.get_named_children ('glissando')
1646             glissandos += notations.get_named_children ('slide')
1647             for a in glissandos:
1648                 ev = musicxml_spanner_to_lily_event (a)
1649                 if ev:
1650                     ev_chord.append (ev)
1651
1652             # accidental-marks are direct children of <notation>!
1653             for a in notations.get_named_children ('accidental-mark'):
1654                 ev = musicxml_articulation_to_lily_event (a)
1655                 if ev:
1656                     ev_chord.append (ev)
1657
1658             # Articulations can contain the following child elements:
1659             #         accent | strong-accent | staccato | tenuto |
1660             #         detached-legato | staccatissimo | spiccato |
1661             #         scoop | plop | doit | falloff | breath-mark | 
1662             #         caesura | stress | unstress
1663             # Technical can contain the following child elements:
1664             #         up-bow | down-bow | harmonic | open-string |
1665             #         thumb-position | fingering | pluck | double-tongue |
1666             #         triple-tongue | stopped | snap-pizzicato | fret |
1667             #         string | hammer-on | pull-off | bend | tap | heel |
1668             #         toe | fingernails | other-technical
1669             # Ornaments can contain the following child elements:
1670             #         trill-mark | turn | delayed-turn | inverted-turn |
1671             #         shake | wavy-line | mordent | inverted-mordent | 
1672             #         schleifer | tremolo | other-ornament, accidental-mark
1673             ornaments = notations.get_named_children ('ornaments')
1674             ornaments += notations.get_named_children ('articulations')
1675             ornaments += notations.get_named_children ('technical')
1676
1677             for a in ornaments:
1678                 for ch in a.get_all_children ():
1679                     ev = musicxml_articulation_to_lily_event (ch)
1680                     if ev: 
1681                         ev_chord.append (ev)
1682
1683             dynamics = notations.get_named_children ('dynamics')
1684             for a in dynamics:
1685                 for ch in a.get_all_children ():
1686                     ev = musicxml_dynamics_to_lily_event (ch)
1687                     if ev:
1688                         ev_chord.append (ev)
1689
1690
1691         mxl_beams = [b for b in n.get_named_children ('beam')
1692                      if (b.get_type () in ('begin', 'end')
1693                          and b.is_primary ())] 
1694         if mxl_beams and not conversion_settings.ignore_beaming:
1695             beam_ev = musicxml_spanner_to_lily_event (mxl_beams[0])
1696             if beam_ev:
1697                 ev_chord.append (beam_ev)
1698                 if beam_ev.span_direction == -1: # beam and thus melisma starts here
1699                     is_beamed = True
1700                 elif beam_ev.span_direction == 1: # beam and thus melisma ends here
1701                     is_beamed = False
1702             
1703         if tuplet_event:
1704             mod = n.get_maybe_exist_typed_child (musicxml.Time_modification)
1705             frac = (1,1)
1706             if mod:
1707                 frac = mod.get_fraction ()
1708                 
1709             tuplet_events.append ((ev_chord, tuplet_event, frac))
1710
1711         # Extract the lyrics
1712         if not rest and not ignore_lyrics:
1713             note_lyrics_processed = []
1714             note_lyrics_elements = n.get_typed_children (musicxml.Lyric)
1715             for l in note_lyrics_elements:
1716                 if l.get_number () < 0:
1717                     for k in lyrics.keys ():
1718                         lyrics[k].append (l.lyric_to_text ())
1719                         note_lyrics_processed.append (k)
1720                 else:
1721                     lyrics[l.number].append(l.lyric_to_text ())
1722                     note_lyrics_processed.append (l.number)
1723             for lnr in lyrics.keys ():
1724                 if not lnr in note_lyrics_processed:
1725                     lyrics[lnr].append ("\skip4")
1726
1727     ## force trailing mm rests to be written out.   
1728     voice_builder.add_music (musicexp.ChordEvent (), Rational (0))
1729     
1730     ly_voice = group_tuplets (voice_builder.elements, tuplet_events)
1731     ly_voice = group_repeats (ly_voice)
1732
1733     seq_music = musicexp.SequentialMusic ()
1734
1735     if 'drummode' in modes_found.keys ():
1736         ## \key <pitch> barfs in drummode.
1737         ly_voice = [e for e in ly_voice
1738                     if not isinstance(e, musicexp.KeySignatureChange)]
1739     
1740     seq_music.elements = ly_voice
1741     for k in lyrics.keys ():
1742         return_value.lyrics_dict[k] = musicexp.Lyrics ()
1743         return_value.lyrics_dict[k].lyrics_syllables = lyrics[k]
1744     
1745     
1746     if len (modes_found) > 1:
1747        error_message (_ ('cannot simultaneously have more than one mode: %s') % modes_found.keys ())
1748        
1749     if options.relative:
1750         v = musicexp.RelativeMusic ()
1751         v.element = seq_music
1752         v.basepitch = first_pitch
1753         seq_music = v
1754
1755     return_value.ly_voice = seq_music
1756     for mode in modes_found.keys ():
1757         v = musicexp.ModeChangingMusicWrapper()
1758         v.element = seq_music
1759         v.mode = mode
1760         return_value.ly_voice = v
1761     
1762     return return_value
1763
1764 def musicxml_id_to_lily (id):
1765     digits = ['Zero', 'One', 'Two', 'Three', 'Four', 'Five',
1766               'Six', 'Seven', 'Eight', 'Nine', 'Ten']
1767     
1768     for digit in digits:
1769         d = digits.index (digit)
1770         id = re.sub ('%d' % d, digit, id)
1771
1772     id = re.sub  ('[^a-zA-Z]', 'X', id)
1773     return id
1774
1775 def musicxml_pitch_to_lily (mxl_pitch):
1776     p = musicexp.Pitch ()
1777     p.alteration = mxl_pitch.get_alteration ()
1778     p.step = musicxml_step_to_lily (mxl_pitch.get_step ())
1779     p.octave = mxl_pitch.get_octave () - 4
1780     return p
1781
1782 def musicxml_unpitched_to_lily (mxl_unpitched):
1783     p = None
1784     step = mxl_unpitched.get_step ()
1785     if step:
1786         p = musicexp.Pitch ()
1787         p.step = musicxml_step_to_lily (step)
1788     octave = mxl_unpitched.get_octave ()
1789     if octave and p:
1790         p.octave = octave - 4
1791     return p
1792
1793 def musicxml_restdisplay_to_lily (mxl_rest):
1794     p = None
1795     step = mxl_rest.get_step ()
1796     if step:
1797         p = musicexp.Pitch ()
1798         p.step = musicxml_step_to_lily (step)
1799     octave = mxl_rest.get_octave ()
1800     if octave and p:
1801         p.octave = octave - 4
1802     return p
1803
1804 def voices_in_part (part):
1805     """Return a Name -> Voice dictionary for PART"""
1806     part.interpret ()
1807     part.extract_voices ()
1808     voices = part.get_voices ()
1809     part_info = part.get_staff_attributes ()
1810
1811     return (voices, part_info)
1812
1813 def voices_in_part_in_parts (parts):
1814     """return a Part -> Name -> Voice dictionary"""
1815     return dict([(p.id, voices_in_part (p)) for p in parts])
1816
1817
1818 def get_all_voices (parts):
1819     all_voices = voices_in_part_in_parts (parts)
1820
1821     all_ly_voices = {}
1822     all_ly_staffinfo = {}
1823     for p, (name_voice, staff_info) in all_voices.items ():
1824
1825         part_ly_voices = {}
1826         for n, v in name_voice.items ():
1827             progress (_ ("Converting to LilyPond expressions..."))
1828             # musicxml_voice_to_lily_voice returns (lily_voice, {nr->lyrics, nr->lyrics})
1829             part_ly_voices[n] = musicxml_voice_to_lily_voice (v)
1830
1831         all_ly_voices[p] = part_ly_voices
1832         all_ly_staffinfo[p] = staff_info
1833
1834     return (all_ly_voices, all_ly_staffinfo)
1835
1836
1837 def option_parser ():
1838     p = ly.get_option_parser (usage = _ ("musicxml2ly [options] FILE.xml"),
1839                              description = _ ("Convert %s to LilyPond input.") % 'MusicXML' + "\n",
1840                              add_help_option=False)
1841
1842     p.add_option("-h", "--help",
1843                  action="help",
1844                  help=_ ("show this help and exit"))
1845
1846     p.version = ('''%prog (LilyPond) @TOPLEVEL_VERSION@\n\n'''
1847                                       +
1848 _ ("""This program is free software.  It is covered by the GNU General Public
1849 License and you are welcome to change it and/or distribute copies of it
1850 under certain conditions.  Invoke as `%s --warranty' for more
1851 information.""") % 'lilypond'
1852 + """
1853 Copyright (c) 2005--2008 by
1854     Han-Wen Nienhuys <hanwen@xs4all.nl>,
1855     Jan Nieuwenhuizen <janneke@gnu.org> and
1856     Reinhold Kainhofer <reinhold@kainhofer.com>
1857 """)
1858     p.add_option("--version",
1859                  action="version",
1860                  help=_ ("show version number and exit"))
1861
1862     p.add_option ('-v', '--verbose',
1863                   action = "store_true",
1864                   dest = 'verbose',
1865                   help = _ ("be verbose"))
1866
1867     p.add_option ('', '--lxml',
1868                   action = "store_true",
1869                   default = False,
1870                   dest = "use_lxml",
1871                   help = _ ("use lxml.etree; uses less memory and cpu time"))
1872
1873     p.add_option ('-z', '--compressed',
1874                   action = "store_true",
1875                   dest = 'compressed',
1876                   default = False,
1877                   help = _ ("input file is a zip-compressed MusicXML file"))
1878
1879     p.add_option ('-r', '--relative',
1880                   action = "store_true",
1881                   default = True,
1882                   dest = "relative",
1883                   help = _ ("convert pitches in relative mode (default)"))
1884
1885     p.add_option ('-a', '--absolute',
1886                   action = "store_false",
1887                   dest = "relative",
1888                   help = _ ("convert pitches in absolute mode"))
1889
1890     p.add_option ('-l', '--language',
1891                   metavar = _ ("LANG"),
1892                   action = "store",
1893                   help = _ ("use a different language file 'LANG.ly' and corresponding pitch names, e.g. 'deutsch' for deutsch.ly"))
1894
1895     p.add_option ('--nd', '--no-articulation-directions', 
1896                   action = "store_false",
1897                   default = True,
1898                   dest = "convert_directions",
1899                   help = _ ("do not convert directions (^, _ or -) for articulations, dynamics, etc."))
1900
1901     p.add_option ('--no-beaming', 
1902                   action = "store_false",
1903                   default = True,
1904                   dest = "convert_beaming",
1905                   help = _ ("do not convert beaming information, use lilypond's automatic beaming instead"))
1906
1907     p.add_option ('-o', '--output',
1908                   metavar = _ ("FILE"),
1909                   action = "store",
1910                   default = None,
1911                   type = 'string',
1912                   dest = 'output_name',
1913                   help = _ ("set output filename to FILE"))
1914     p.add_option_group (ly.display_encode (_ ('Bugs')),
1915                         description = (_ ("Report bugs via")
1916                                      + ''' http://post.gmane.org/post.php'''
1917                                      '''?group=gmane.comp.gnu.lilypond.bugs\n'''))
1918     return p
1919
1920 def music_xml_voice_name_to_lily_name (part_id, name):
1921     str = "Part%sVoice%s" % (part_id, name)
1922     return musicxml_id_to_lily (str) 
1923
1924 def music_xml_lyrics_name_to_lily_name (part_id, name, lyricsnr):
1925     str = "Part%sVoice%sLyrics%s" % (part_id, name, lyricsnr)
1926     return musicxml_id_to_lily (str) 
1927
1928 def print_voice_definitions (printer, part_list, voices):
1929     for part in part_list:
1930         part_id = part.id
1931         nv_dict = voices.get (part_id, {})
1932         for (name, voice) in nv_dict.items ():
1933             k = music_xml_voice_name_to_lily_name (part_id, name)
1934             printer.dump ('%s = ' % k)
1935             voice.ly_voice.print_ly (printer)
1936             printer.newline()
1937             for l in voice.lyrics_order:
1938                 lname = music_xml_lyrics_name_to_lily_name (part_id, name, l)
1939                 printer.dump ('%s = ' %lname )
1940                 voice.lyrics_dict[l].print_ly (printer)
1941                 printer.newline()
1942
1943
1944 def uniq_list (l):
1945     return dict ([(elt,1) for elt in l]).keys ()
1946
1947 # format the information about the staff in the form 
1948 #     [staffid,
1949 #         [
1950 #            [voiceid1, [lyricsid11, lyricsid12,...] ...],
1951 #            [voiceid2, [lyricsid21, lyricsid22,...] ...],
1952 #            ...
1953 #         ]
1954 #     ]
1955 # raw_voices is of the form [(voicename, lyricsids)*]
1956 def format_staff_info (part_id, staff_id, raw_voices):
1957     voices = []
1958     for (v, lyricsids) in raw_voices:
1959         voice_name = music_xml_voice_name_to_lily_name (part_id, v)
1960         voice_lyrics = [music_xml_lyrics_name_to_lily_name (part_id, v, l)
1961                    for l in lyricsids]
1962         voices.append ([voice_name, voice_lyrics])
1963     return [staff_id, voices]
1964
1965 def update_score_setup (score_structure, part_list, voices):
1966
1967     for part_definition in part_list:
1968         part_id = part_definition.id
1969         nv_dict = voices.get (part_id)
1970         if not nv_dict:
1971             error_message (_ ('unknown part in part-list: %s') % part_id)
1972             continue
1973
1974         staves = reduce (lambda x,y: x+ y,
1975                 [voice.voicedata._staves.keys ()
1976                  for voice in nv_dict.values ()],
1977                 [])
1978         staves_info = []
1979         if len (staves) > 1:
1980             staves_info = []
1981             staves = uniq_list (staves)
1982             staves.sort ()
1983             for s in staves:
1984                 thisstaff_raw_voices = [(voice_name, voice.lyrics_order) 
1985                     for (voice_name, voice) in nv_dict.items ()
1986                     if voice.voicedata._start_staff == s]
1987                 staves_info.append (format_staff_info (part_id, s, thisstaff_raw_voices))
1988         else:
1989             thisstaff_raw_voices = [(voice_name, voice.lyrics_order) 
1990                 for (voice_name, voice) in nv_dict.items ()]
1991             staves_info.append (format_staff_info (part_id, None, thisstaff_raw_voices))
1992         score_structure.set_part_information (part_id, staves_info)
1993
1994 # Set global values in the \layout block, like auto-beaming etc.
1995 def update_layout_information ():
1996     if not conversion_settings.ignore_beaming and layout_information:
1997         layout_information.set_context_item ('Score', 'autoBeaming = ##f')
1998
1999 def print_ly_preamble (printer, filename):
2000     printer.dump_version ()
2001     printer.print_verbatim ('%% automatically converted from %s\n' % filename)
2002
2003 def print_ly_additional_definitions (printer, filename):
2004     if needed_additional_definitions:
2005         printer.newline ()
2006         printer.print_verbatim ('%% additional definitions required by the score:')
2007         printer.newline ()
2008     for a in set(needed_additional_definitions):
2009         printer.print_verbatim (additional_definitions.get (a, ''))
2010         printer.newline ()
2011     printer.newline ()
2012
2013 # Read in the tree from the given I/O object (either file or string) and 
2014 # demarshall it using the classes from the musicxml.py file
2015 def read_xml (io_object, use_lxml):
2016     if use_lxml:
2017         import lxml.etree
2018         tree = lxml.etree.parse (io_object)
2019         mxl_tree = musicxml.lxml_demarshal_node (tree.getroot ())
2020         return mxl_tree
2021     else:
2022         from xml.dom import minidom, Node
2023         doc = minidom.parse(io_object)
2024         node = doc.documentElement
2025         return musicxml.minidom_demarshal_node (node)
2026     return None
2027
2028
2029 def read_musicxml (filename, compressed, use_lxml):
2030     raw_string = None
2031     if compressed:
2032         progress (_ ("Input file %s is compressed, extracting raw MusicXML data") % filename)
2033         z = zipfile.ZipFile (filename, "r")
2034         container_xml = z.read ("META-INF/container.xml")
2035         if not container_xml:
2036             return None
2037         container = read_xml (StringIO.StringIO (container_xml), use_lxml)
2038         if not container:
2039             return None
2040         rootfiles = container.get_maybe_exist_named_child ('rootfiles')
2041         if not rootfiles:
2042             return None
2043         rootfile_list = rootfiles.get_named_children ('rootfile')
2044         mxml_file = None
2045         if len (rootfile_list) > 0:
2046             mxml_file = getattr (rootfile_list[0], 'full-path', None)
2047         if mxml_file:
2048             raw_string = z.read (mxml_file)
2049
2050     io_object = filename
2051     if raw_string:
2052         io_object = StringIO.StringIO (raw_string)
2053
2054     return read_xml (io_object, use_lxml)
2055
2056
2057 def convert (filename, options):
2058     progress (_ ("Reading MusicXML from %s ...") % filename)
2059
2060     tree = read_musicxml (filename, options.compressed, options.use_lxml)
2061     score_information = extract_score_information (tree)
2062     paper_information = extract_paper_information (tree)
2063
2064     parts = tree.get_typed_children (musicxml.Part)
2065     (voices, staff_info) = get_all_voices (parts)
2066
2067     score_structure = None
2068     mxl_pl = tree.get_maybe_exist_typed_child (musicxml.Part_list)
2069     if mxl_pl:
2070         score_structure = extract_score_structure (mxl_pl, staff_info)
2071         part_list = mxl_pl.get_named_children ("score-part")
2072
2073     # score information is contained in the <work>, <identification> or <movement-title> tags
2074     update_score_setup (score_structure, part_list, voices)
2075     # After the conversion, update the list of settings for the \layout block
2076     update_layout_information ()
2077
2078     if not options.output_name:
2079         options.output_name = os.path.basename (filename) 
2080         options.output_name = os.path.splitext (options.output_name)[0]
2081     elif re.match (".*\.ly", options.output_name):
2082         options.output_name = os.path.splitext (options.output_name)[0]
2083
2084
2085     defs_ly_name = options.output_name + '-defs.ly'
2086     driver_ly_name = options.output_name + '.ly'
2087
2088     printer = musicexp.Output_printer()
2089     progress (_ ("Output to `%s'") % defs_ly_name)
2090     printer.set_file (codecs.open (defs_ly_name, 'wb', encoding='utf-8'))
2091
2092     print_ly_preamble (printer, filename)
2093     print_ly_additional_definitions (printer, filename)
2094     if score_information:
2095         score_information.print_ly (printer)
2096     if paper_information:
2097         paper_information.print_ly (printer)
2098     if layout_information:
2099         layout_information.print_ly (printer)
2100     print_voice_definitions (printer, part_list, voices)
2101     
2102     printer.close ()
2103     
2104     
2105     progress (_ ("Output to `%s'") % driver_ly_name)
2106     printer = musicexp.Output_printer()
2107     printer.set_file (codecs.open (driver_ly_name, 'wb', encoding='utf-8'))
2108     print_ly_preamble (printer, filename)
2109     printer.dump (r'\include "%s"' % os.path.basename (defs_ly_name))
2110     score_structure.print_ly (printer)
2111     printer.newline ()
2112
2113     return voices
2114
2115 def get_existing_filename_with_extension (filename, ext):
2116     if os.path.exists (filename):
2117         return filename
2118     newfilename = filename + "." + ext
2119     if os.path.exists (newfilename):
2120         return newfilename;
2121     newfilename = filename + ext
2122     if os.path.exists (newfilename):
2123         return newfilename;
2124     return ''
2125
2126 def main ():
2127     opt_parser = option_parser()
2128
2129     global options
2130     (options, args) = opt_parser.parse_args ()
2131     if not args:
2132         opt_parser.print_usage()
2133         sys.exit (2)
2134
2135     if options.language:
2136         musicexp.set_pitch_language (options.language)
2137         needed_additional_definitions.append (options.language)
2138         additional_definitions[options.language] = "\\include \"%s.ly\"\n" % options.language
2139     conversion_settings.ignore_beaming = not options.convert_beaming
2140
2141     # Allow the user to leave out the .xml or xml on the filename
2142     filename = get_existing_filename_with_extension (args[0], "xml")
2143     if not filename:
2144         filename = get_existing_filename_with_extension (args[0], "mxl")
2145         options.compressed = True
2146     if filename and os.path.exists (filename):
2147         voices = convert (filename, options)
2148     else:
2149         progress (_ ("Unable to find input file %s") % args[0])
2150
2151 if __name__ == '__main__':
2152     main()