spiffyscore

Hex Artifact Content
Login

Artifact 11e8d97d437e52c229f3097381f67713d55d323c:


0000: 23 21 2f 75 73 72 2f 62 69 6e 2f 65 6e 76 20 70  #!/usr/bin/env p
0010: 79 74 68 6f 6e 0a 0a 66 72 6f 6d 20 5f 5f 66 75  ython..from __fu
0020: 74 75 72 65 5f 5f 20 69 6d 70 6f 72 74 20 64 69  ture__ import di
0030: 76 69 73 69 6f 6e 0a 69 6d 70 6f 72 74 20 69 70  vision.import ip
0040: 64 62 0a 69 6d 70 6f 72 74 20 6f 73 0a 69 6d 70  db.import os.imp
0050: 6f 72 74 20 72 61 6e 64 6f 6d 0a 69 6d 70 6f 72  ort random.impor
0060: 74 20 73 79 73 0a 69 6d 70 6f 72 74 20 74 69 6d  t sys.import tim
0070: 65 0a 0a 66 72 6f 6d 20 6d 69 64 69 75 74 69 6c  e..from midiutil
0080: 2e 4d 69 64 69 46 69 6c 65 20 69 6d 70 6f 72 74  .MidiFile import
0090: 20 4d 49 44 49 46 69 6c 65 20 61 73 20 6d 69 64   MIDIFile as mid
00a0: 69 66 69 6c 65 0a 69 6d 70 6f 72 74 20 70 61 72  ifile.import par
00b0: 73 65 0a 69 6d 70 6f 72 74 20 74 6f 70 73 6f 72  se.import topsor
00c0: 74 0a 69 6d 70 6f 72 74 20 79 61 6d 6c 0a 0a 69  t.import yaml..i
00d0: 6d 70 6f 72 74 20 74 72 65 65 0a 0a 72 61 6e 64  mport tree..rand
00e0: 6f 6d 2e 73 65 65 64 28 74 69 6d 65 2e 74 69 6d  om.seed(time.tim
00f0: 65 28 29 29 0a 6d 79 6d 69 64 69 20 3d 20 6d 69  e()).mymidi = mi
0100: 64 69 66 69 6c 65 28 31 35 29 0a 0a 64 65 66 20  difile(15)..def 
0110: 6d 61 69 6e 28 29 3a 0a 20 20 20 20 63 6f 6d 70  main():.    comp
0120: 6f 73 69 74 69 6f 6e 20 3d 20 7b 0a 20 20 20 20  osition = {.    
0130: 20 20 20 20 22 69 6e 74 72 6f 22 3a 20 7b 0a 20      "intro": {. 
0140: 20 20 20 20 20 20 20 20 20 20 20 22 62 6f 64 79             "body
0150: 22 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  ": {.           
0160: 20 20 20 20 20 22 70 65 72 63 75 73 69 6f 6e 22       "percusion"
0170: 3a 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  : {.            
0180: 20 20 20 20 20 20 20 20 22 63 68 61 6e 6e 65 6c          "channel
0190: 22 3a 20 31 34 2c 20 20 23 20 4f 72 63 68 65 73  ": 14,  # Orches
01a0: 74 72 61 20 6b 69 74 0a 20 20 20 20 20 20 20 20  tra kit.        
01b0: 20 20 20 20 20 20 20 20 20 20 20 20 22 6f 63 74              "oct
01c0: 61 76 65 22 3a 20 34 2c 0a 20 20 20 20 20 20 20  ave": 4,.       
01d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 22 64 75               "du
01e0: 72 61 74 69 6f 6e 22 3a 20 36 30 2c 0a 20 20 20  ration": 60,.   
01f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0200: 20 22 67 72 61 6d 6d 61 72 73 22 3a 20 7b 0a 20   "grammars": {. 
0210: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0220: 20 20 20 20 20 20 20 22 75 22 3a 20 5b 22 41 20         "u": ["A 
0230: 5e 41 20 28 75 29 22 5d 0a 20 20 20 20 20 20 20  ^A (u)"].       
0240: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20               }. 
0250: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
0260: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,.              
0270: 20 20 22 70 61 6e 5f 66 6c 75 74 65 22 3a 20 7b    "pan_flute": {
0280: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
0290: 20 20 20 20 20 22 63 68 61 6e 6e 65 6c 22 3a 20       "channel": 
02a0: 38 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  8,.             
02b0: 20 20 20 20 20 20 20 22 6f 63 74 61 76 65 22 3a         "octave":
02c0: 20 35 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20   5,.            
02d0: 20 20 20 20 20 20 20 20 22 64 75 72 61 74 69 6f          "duratio
02e0: 6e 22 3a 20 36 30 2c 0a 20 20 20 20 20 20 20 20  n": 60,.        
02f0: 20 20 20 20 20 20 20 20 20 20 20 20 22 76 6f 6c              "vol
0300: 5f 6f 66 66 73 65 74 22 3a 20 2d 31 35 2c 0a 20  _offset": -15,. 
0310: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0320: 20 20 20 22 67 72 61 6d 6d 61 72 73 22 3a 20 7b     "grammars": {
0330: 20 20 23 20 4e 6f 74 65 73 20 66 6f 72 20 74 68    # Notes for th
0340: 69 73 20 69 6e 73 74 72 75 6d 65 6e 74 20 74 6f  is instrument to
0350: 20 75 73 65 20 69 6e 20 74 68 69 73 20 70 69 65   use in this pie
0360: 63 65 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ce.             
0370: 20 20 20 20 20 20 20 20 20 20 20 22 75 22 3a 20             "u": 
0380: 5b 22 5b 43 32 27 5d 20 43 32 27 20 7c 20 5b 41  ["[C2'] C2' | [A
0390: 33 5d 20 41 33 20 28 75 29 22 5d 2c 0a 23 20 20  3] A3 (u)"],.#  
03a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
03b0: 20 20 20 20 20 20 22 75 22 3a 20 5b 22 5b 43 32        "u": ["[C2
03c0: 27 5d 20 5b 42 32 5d 20 7c 20 5b 41 33 5d 20 44  '] [B2] | [A3] D
03d0: 33 20 7c 7c 20 42 20 7c 20 43 27 20 7c 20 44 20  3 || B | C' | D 
03e0: 7c 20 43 32 27 20 43 32 27 20 7c 20 7a 20 7c 20  | C2' C2' | z | 
03f0: 28 75 29 22 2c 20 22 43 32 27 20 43 32 27 20 7c  (u)", "C2' C2' |
0400: 20 43 32 27 20 43 32 27 20 7c 20 28 78 29 22 5d   C2' C2' | (x)"]
0410: 2c 0a 23 20 20 20 20 20 20 20 20 20 20 20 20 20  ,.#             
0420: 20 20 20 20 20 20 20 20 20 20 20 22 76 22 3a 20             "v": 
0430: 5b 22 47 32 20 46 32 20 7c 20 45 32 20 46 32 20  ["G2 F2 | E2 F2 
0440: 7c 20 44 35 20 28 75 29 22 2c 20 22 42 2f 34 20  | D5 (u)", "B/4 
0450: 43 2f 34 27 20 42 2f 34 20 41 2f 34 20 7c 20 44  C/4' B/4 A/4 | D
0460: 32 20 44 32 20 7c 20 7a 20 7c 20 28 75 29 22 5d  2 D2 | z | (u)"]
0470: 2c 0a 23 20 20 20 20 20 20 20 20 20 20 20 20 20  ,.#             
0480: 20 20 20 20 20 20 20 20 20 20 20 22 78 22 3a 20             "x": 
0490: 5b 22 7a 34 20 7c 20 28 76 29 22 5d 2c 0a 20 20  ["z4 | (v)"],.  
04a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
04b0: 20 20 7d 2c 0a 20 20 20 20 20 20 20 20 20 20 20    },.           
04c0: 20 20 20 20 20 7d 2c 0a 20 20 20 20 20 20 20 20       },.        
04d0: 20 20 20 20 20 20 20 20 22 62 61 73 73 22 3a 20          "bass": 
04e0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
04f0: 20 20 20 20 20 20 22 63 68 61 6e 6e 65 6c 22 3a        "channel":
0500: 20 34 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20   4,.            
0510: 20 20 20 20 20 20 20 20 22 73 79 6e 63 22 3a 20          "sync": 
0520: 22 70 61 6e 5f 66 6c 75 74 65 22 2c 0a 20 20 20  "pan_flute",.   
0530: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0540: 20 22 6f 63 74 61 76 65 22 3a 20 32 2c 0a 20 20   "octave": 2,.  
0550: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0560: 20 20 22 64 75 72 61 74 69 6f 6e 22 3a 20 36 30    "duration": 60
0570: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,.              
0580: 20 20 20 20 20 20 22 67 72 61 6d 6d 61 72 73 22        "grammars"
0590: 3a 20 7b 20 20 23 20 4e 6f 74 65 73 20 66 6f 72  : {  # Notes for
05a0: 20 74 68 69 73 20 69 6e 73 74 72 75 6d 65 6e 74   this instrument
05b0: 20 74 6f 20 75 73 65 20 69 6e 20 74 68 69 73 20   to use in this 
05c0: 70 69 65 63 65 0a 20 20 20 20 20 20 20 20 20 20  piece.          
05d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22 75                "u
05e0: 22 3a 20 5b 22 43 2f 32 20 43 2f 32 20 43 2f 32  ": ["C/2 C/2 C/2
05f0: 20 7a 2f 32 20 28 75 29 22 5d 2c 0a 20 20 20 20   z/2 (u)"],.    
0600: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0610: 7d 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  },.             
0620: 20 20 20 7d 2c 0a 20 20 20 20 20 20 20 20 20 20     },.          
0630: 20 20 20 20 20 20 22 68 6f 72 6e 5f 74 69 6d 62        "horn_timb
0640: 72 65 31 22 3a 20 7b 20 0a 20 20 20 20 20 20 20  re1": { .       
0650: 20 20 20 20 20 20 20 20 20 20 20 20 20 22 63 68               "ch
0660: 61 6e 6e 65 6c 22 3a 20 31 33 2c 20 20 23 20 27  annel": 13,  # '
0670: 41 74 6d 6f 73 70 68 65 72 65 27 0a 20 20 20 20  Atmosphere'.    
0680: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0690: 22 6f 63 74 61 76 65 22 3a 20 32 2c 0a 20 20 20  "octave": 2,.   
06a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
06b0: 20 22 64 75 72 61 74 69 6f 6e 22 3a 20 36 30 2c   "duration": 60,
06c0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
06d0: 20 20 20 20 20 22 67 72 61 6d 6d 61 72 73 22 3a       "grammars":
06e0: 20 7b 20 20 23 20 4e 6f 74 65 73 20 66 6f 72 20   {  # Notes for 
06f0: 74 68 69 73 20 69 6e 73 74 72 75 6d 65 6e 74 20  this instrument 
0700: 74 6f 20 75 73 65 20 69 6e 20 74 68 69 73 20 70  to use in this p
0710: 69 65 63 65 0a 20 20 20 20 20 20 20 20 20 20 20  iece.           
0720: 20 20 20 20 20 20 20 20 20 20 20 20 20 22 75 22               "u"
0730: 3a 20 5b 22 43 34 20 44 34 20 28 75 29 22 5d 2c  : ["C4 D4 (u)"],
0740: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
0750: 20 20 20 20 20 7d 2c 0a 20 20 20 20 20 20 20 20       },.        
0760: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 20 20 20          },.     
0770: 20 20 20 20 20 20 20 20 20 20 20 22 68 6f 72 6e             "horn
0780: 5f 74 69 6d 62 72 65 32 22 3a 20 7b 20 20 0a 20  _timbre2": {  . 
0790: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
07a0: 20 20 20 22 63 68 61 6e 6e 65 6c 22 3a 20 31 33     "channel": 13
07b0: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,.              
07c0: 20 20 20 20 20 20 22 6f 63 74 61 76 65 22 3a 20        "octave": 
07d0: 32 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  2,.             
07e0: 20 20 20 20 20 20 20 22 64 75 72 61 74 69 6f 6e         "duration
07f0: 22 3a 20 36 30 2c 0a 20 20 20 20 20 20 20 20 20  ": 60,.         
0800: 20 20 20 20 20 20 20 20 20 20 20 22 67 72 61 6d             "gram
0810: 6d 61 72 73 22 3a 20 7b 20 20 23 20 4e 6f 74 65  mars": {  # Note
0820: 73 20 66 6f 72 20 74 68 69 73 20 69 6e 73 74 72  s for this instr
0830: 75 6d 65 6e 74 20 74 6f 20 75 73 65 20 69 6e 20  ument to use in 
0840: 74 68 69 73 20 70 69 65 63 65 0a 20 20 20 20 20  this piece.     
0850: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0860: 20 20 20 22 75 22 3a 20 5b 22 47 34 20 41 34 20     "u": ["G4 A4 
0870: 28 75 29 22 5d 2c 0a 20 20 20 20 20 20 20 20 20  (u)"],.         
0880: 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20             },.  
0890: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
08a0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a  .            },.
08b0: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 20 20 20          },.     
08c0: 20 20 20 22 73 65 63 74 69 6f 6e 31 22 3a 20 7b     "section1": {
08d0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 22 62 6f  .            "bo
08e0: 64 79 22 3a 20 7b 0a 20 20 20 20 20 20 20 20 20  dy": {.         
08f0: 20 20 20 20 20 20 20 22 67 75 69 74 61 72 22 3a         "guitar":
0900: 20 7b 20 20 23 20 49 6e 73 74 72 75 6d 65 6e 74   {  # Instrument
0910: 20 27 6d 65 6c 6f 64 79 27 0a 20 20 20 20 20 20   'melody'.      
0920: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22 63                "c
0930: 68 61 6e 6e 65 6c 22 3a 20 36 2c 0a 20 20 20 20  hannel": 6,.    
0940: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0950: 22 6f 63 74 61 76 65 22 3a 20 35 2c 0a 20 20 20  "octave": 5,.   
0960: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0970: 20 22 64 75 72 61 74 69 6f 6e 22 3a 20 36 30 2c   "duration": 60,
0980: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
0990: 20 20 20 20 20 22 67 72 61 6d 6d 61 72 73 22 3a       "grammars":
09a0: 20 7b 20 20 23 20 4e 6f 74 65 73 20 66 6f 72 20   {  # Notes for 
09b0: 74 68 69 73 20 69 6e 73 74 72 75 6d 65 6e 74 20  this instrument 
09c0: 74 6f 20 75 73 65 20 69 6e 20 74 68 69 73 20 70  to use in this p
09d0: 69 65 63 65 0a 20 20 20 20 20 20 20 20 20 20 20  iece.           
09e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 22 75 22               "u"
09f0: 3a 20 5b 22 43 20 7c 20 45 20 7c 20 41 20 7c 20  : ["C | E | A | 
0a00: 46 20 7c 20 47 20 7c 20 7a 20 7c 20 28 75 29 22  F | G | z | (u)"
0a10: 2c 20 22 43 20 7c 20 45 20 7c 20 41 20 7c 20 46  , "C | E | A | F
0a20: 20 7c 20 47 20 7c 20 7a 20 7c 20 28 76 29 22 5d   | G | z | (v)"]
0a30: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,.              
0a40: 20 20 20 20 20 20 20 20 20 20 22 76 22 3a 20 5b            "v": [
0a50: 22 41 2f 32 20 44 2f 32 20 7c 20 47 2f 32 20 43  "A/2 D/2 | G/2 C
0a60: 2f 32 20 7c 20 46 2f 32 20 42 2f 32 20 7c 20 45  /2 | F/2 B/2 | E
0a70: 2f 32 20 7c 20 7a 2f 32 20 7c 20 28 75 29 22 5d  /2 | z/2 | (u)"]
0a80: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,.              
0a90: 20 20 20 20 20 20 7d 2c 0a 20 20 20 20 20 20 20        },.       
0aa0: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 20 20           },.    
0ab0: 20 20 20 20 20 20 20 20 20 20 20 20 22 62 61 73              "bas
0ac0: 73 22 3a 20 7b 20 20 23 20 49 6e 73 74 72 75 6d  s": {  # Instrum
0ad0: 65 6e 74 20 27 62 61 73 73 27 0a 20 20 20 20 20  ent 'bass'.     
0ae0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22                 "
0af0: 63 68 61 6e 6e 65 6c 22 3a 20 34 2c 0a 20 20 20  channel": 4,.   
0b00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0b10: 20 22 73 79 6e 63 22 3a 20 22 67 75 69 74 61 72   "sync": "guitar
0b20: 22 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ",.             
0b30: 20 20 20 20 20 20 20 22 6f 63 74 61 76 65 22 3a         "octave":
0b40: 20 32 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20   2,.            
0b50: 20 20 20 20 20 20 20 20 22 64 75 72 61 74 69 6f          "duratio
0b60: 6e 22 3a 20 36 30 2c 0a 20 20 20 20 20 20 20 20  n": 60,.        
0b70: 20 20 20 20 20 20 20 20 20 20 20 20 22 67 72 61              "gra
0b80: 6d 6d 61 72 73 22 3a 20 7b 20 20 23 20 4e 6f 74  mmars": {  # Not
0b90: 65 73 20 66 6f 72 20 74 68 69 73 20 69 6e 73 74  es for this inst
0ba0: 72 75 6d 65 6e 74 20 74 6f 20 75 73 65 20 69 6e  rument to use in
0bb0: 20 74 68 69 73 20 70 69 65 63 65 0a 20 20 20 20   this piece.    
0bc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0bd0: 20 20 20 20 22 75 22 3a 20 5b 22 43 2f 32 20 43      "u": ["C/2 C
0be0: 2f 32 20 7c 20 43 2f 32 20 7a 2f 32 20 7c 20 28  /2 | C/2 z/2 | (
0bf0: 75 29 22 5d 2c 0a 20 20 20 20 20 20 20 20 20 20  u)"],.          
0c00: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 20            },.   
0c10: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c 0a               },.
0c20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0c30: 22 68 6f 72 6e 5f 74 69 6d 62 72 65 31 22 3a 20  "horn_timbre1": 
0c40: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
0c50: 20 20 20 20 20 20 22 63 68 61 6e 6e 65 6c 22 3a        "channel":
0c60: 20 31 33 2c 0a 20 20 20 20 20 20 20 20 20 20 20   13,.           
0c70: 20 20 20 20 20 20 20 20 20 22 6f 63 74 61 76 65           "octave
0c80: 22 3a 20 32 2c 0a 20 20 20 20 20 20 20 20 20 20  ": 2,.          
0c90: 20 20 20 20 20 20 20 20 20 20 22 64 75 72 61 74            "durat
0ca0: 69 6f 6e 22 3a 20 36 30 2c 0a 20 20 20 20 20 20  ion": 60,.      
0cb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22 67                "g
0cc0: 72 61 6d 6d 61 72 73 22 3a 20 7b 20 20 23 20 4e  rammars": {  # N
0cd0: 6f 74 65 73 20 66 6f 72 20 74 68 69 73 20 69 6e  otes for this in
0ce0: 73 74 72 75 6d 65 6e 74 20 74 6f 20 75 73 65 20  strument to use 
0cf0: 69 6e 20 74 68 69 73 20 70 69 65 63 65 0a 20 20  in this piece.  
0d00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0d10: 20 20 20 20 20 20 22 75 22 3a 20 5b 22 43 34 20        "u": ["C4 
0d20: 44 34 20 28 75 29 22 5d 2c 0a 20 20 20 20 20 20  D4 (u)"],.      
0d30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 2c                },
0d40: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
0d50: 20 7d 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20   },.            
0d60: 20 20 20 20 22 68 6f 72 6e 5f 74 69 6d 62 72 65      "horn_timbre
0d70: 32 22 3a 20 7b 20 0a 20 20 20 20 20 20 20 20 20  2": { .         
0d80: 20 20 20 20 20 20 20 20 20 20 20 22 63 68 61 6e             "chan
0d90: 6e 65 6c 22 3a 20 31 33 2c 0a 20 20 20 20 20 20  nel": 13,.      
0da0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22 6f                "o
0db0: 63 74 61 76 65 22 3a 20 32 2c 0a 20 20 20 20 20  ctave": 2,.     
0dc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22                 "
0dd0: 64 75 72 61 74 69 6f 6e 22 3a 20 36 30 2c 0a 20  duration": 60,. 
0de0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0df0: 20 20 20 22 67 72 61 6d 6d 61 72 73 22 3a 20 7b     "grammars": {
0e00: 20 20 23 20 4e 6f 74 65 73 20 66 6f 72 20 74 68    # Notes for th
0e10: 69 73 20 69 6e 73 74 72 75 6d 65 6e 74 20 74 6f  is instrument to
0e20: 20 75 73 65 20 69 6e 20 74 68 69 73 20 70 69 65   use in this pie
0e30: 63 65 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ce.             
0e40: 20 20 20 20 20 20 20 20 20 20 20 22 75 22 3a 20             "u": 
0e50: 5b 22 47 34 20 41 34 20 28 75 29 22 5d 2c 0a 20  ["G4 A4 (u)"],. 
0e60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0e70: 20 20 20 7d 2c 0a 20 20 20 20 20 20 20 20 20 20     },.          
0e80: 20 20 20 20 20 20 7d 2c 0a 20 20 20 20 20 20 20        },.       
0e90: 20 20 20 20 20 7d 2c 0a 20 20 20 20 20 20 20 20       },.        
0ea0: 7d 2c 0a 20 20 20 20 7d 0a 0a 20 20 20 20 73 65  },.    }..    se
0eb0: 63 74 69 6f 6e 5f 73 74 61 72 74 20 3d 20 30 0a  ction_start = 0.
0ec0: 20 20 20 20 66 6f 72 20 73 65 63 74 69 6f 6e 5f      for section_
0ed0: 6e 61 6d 65 20 69 6e 20 5b 22 69 6e 74 72 6f 22  name in ["intro"
0ee0: 2c 20 22 73 65 63 74 69 6f 6e 31 22 5d 3a 0a 20  , "section1"]:. 
0ef0: 20 20 20 20 20 20 20 70 72 69 6e 74 20 22 53 65         print "Se
0f00: 63 74 69 6f 6e 20 22 20 2b 20 73 65 63 74 69 6f  ction " + sectio
0f10: 6e 5f 6e 61 6d 65 0a 20 20 20 20 20 20 20 20 73  n_name.        s
0f20: 75 62 73 65 63 74 69 6f 6e 5f 73 74 61 72 74 20  ubsection_start 
0f30: 3d 20 73 65 63 74 69 6f 6e 5f 73 74 61 72 74 0a  = section_start.
0f40: 20 20 20 20 20 20 20 20 73 65 63 74 69 6f 6e 20          section 
0f50: 3d 20 63 6f 6d 70 6f 73 69 74 69 6f 6e 5b 73 65  = composition[se
0f60: 63 74 69 6f 6e 5f 6e 61 6d 65 5d 0a 20 20 20 20  ction_name].    
0f70: 20 20 20 20 66 6f 72 20 73 75 62 73 65 63 74 69      for subsecti
0f80: 6f 6e 20 69 6e 20 5b 22 69 6e 74 72 6f 22 2c 20  on in ["intro", 
0f90: 22 62 6f 64 79 22 2c 20 22 6f 75 74 72 6f 22 5d  "body", "outro"]
0fa0: 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66  :.            if
0fb0: 20 6e 6f 74 20 73 65 63 74 69 6f 6e 2e 68 61 73   not section.has
0fc0: 5f 6b 65 79 28 73 75 62 73 65 63 74 69 6f 6e 29  _key(subsection)
0fd0: 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  :.              
0fe0: 20 20 63 6f 6e 74 69 6e 75 65 0a 20 20 20 20 20    continue.     
0ff0: 20 20 20 20 20 20 20 70 72 69 6e 74 20 22 5c 74         print "\t
1000: 53 75 62 73 65 63 74 69 6f 6e 20 22 20 2b 20 73  Subsection " + s
1010: 75 62 73 65 63 74 69 6f 6e 0a 20 20 20 20 20 20  ubsection.      
1020: 20 20 20 20 20 20 73 75 62 73 65 63 74 69 6f 6e        subsection
1030: 20 3d 20 73 65 63 74 69 6f 6e 5b 73 75 62 73 65   = section[subse
1040: 63 74 69 6f 6e 5d 0a 0a 20 20 20 20 20 20 20 20  ction]..        
1050: 20 20 20 20 75 6e 6f 72 64 65 72 65 64 5f 69 6e      unordered_in
1060: 73 74 72 73 20 3d 20 5b 5d 0a 20 20 20 20 20 20  strs = [].      
1070: 20 20 20 20 20 20 66 6f 72 20 69 6e 73 74 72 20        for instr 
1080: 69 6e 20 73 75 62 73 65 63 74 69 6f 6e 3a 0a 20  in subsection:. 
1090: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73                 s
10a0: 75 62 73 65 63 74 69 6f 6e 5b 69 6e 73 74 72 5d  ubsection[instr]
10b0: 5b 22 6e 61 6d 65 22 5d 20 3d 20 69 6e 73 74 72  ["name"] = instr
10c0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
10d0: 20 69 66 20 6e 6f 74 20 22 73 79 6e 63 22 20 69   if not "sync" i
10e0: 6e 20 73 75 62 73 65 63 74 69 6f 6e 5b 69 6e 73  n subsection[ins
10f0: 74 72 5d 2e 6b 65 79 73 28 29 3a 0a 20 20 20 20  tr].keys():.    
1100: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1110: 73 75 62 73 65 63 74 69 6f 6e 5b 69 6e 73 74 72  subsection[instr
1120: 5d 5b 22 73 79 6e 63 22 5d 20 3d 20 4e 6f 6e 65  ]["sync"] = None
1130: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1140: 20 75 6e 6f 72 64 65 72 65 64 5f 69 6e 73 74 72   unordered_instr
1150: 73 2e 61 70 70 65 6e 64 28 5b 73 75 62 73 65 63  s.append([subsec
1160: 74 69 6f 6e 5b 69 6e 73 74 72 5d 5b 22 73 79 6e  tion[instr]["syn
1170: 63 22 5d 2c 20 69 6e 73 74 72 5d 29 0a 20 20 20  c"], instr]).   
1180: 20 20 20 20 20 20 20 20 20 6f 72 64 65 72 65 64           ordered
1190: 5f 69 6e 73 74 72 73 20 3d 20 74 6f 70 73 6f 72  _instrs = topsor
11a0: 74 2e 74 6f 70 73 6f 72 74 28 75 6e 6f 72 64 65  t.topsort(unorde
11b0: 72 65 64 5f 69 6e 73 74 72 73 29 0a 20 20 20 20  red_instrs).    
11c0: 20 20 20 20 20 20 20 20 6f 72 64 65 72 65 64 5f          ordered_
11d0: 69 6e 73 74 72 73 2e 72 65 6d 6f 76 65 28 4e 6f  instrs.remove(No
11e0: 6e 65 29 20 20 23 20 4e 6f 6e 65 20 75 73 65 64  ne)  # None used
11f0: 20 61 73 20 61 20 70 6c 61 63 65 68 6f 6c 64 65   as a placeholde
1200: 72 20 66 6f 72 20 73 6f 72 74 20 6f 72 64 65 72  r for sort order
1210: 20 66 6f 72 20 69 6e 73 74 72 75 6d 65 6e 74 73   for instruments
1220: 20 77 69 74 68 20 6e 6f 20 73 79 6e 63 20 73 65   with no sync se
1230: 74 74 69 6e 67 0a 20 20 20 20 20 20 20 20 20 20  tting.          
1240: 20 20 66 6f 72 20 73 79 6e 63 5f 69 6e 73 74 72    for sync_instr
1250: 20 69 6e 20 6f 72 64 65 72 65 64 5f 69 6e 73 74   in ordered_inst
1260: 72 73 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20  rs:.            
1270: 20 20 20 20 69 66 20 73 79 6e 63 5f 69 6e 73 74      if sync_inst
1280: 72 20 6e 6f 74 20 69 6e 20 73 75 62 73 65 63 74  r not in subsect
1290: 69 6f 6e 2e 6b 65 79 73 28 29 3a 0a 20 20 20 20  ion.keys():.    
12a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
12b0: 72 61 69 73 65 20 4b 65 79 45 72 72 6f 72 28 22  raise KeyError("
12c0: 54 68 65 20 73 79 6e 63 20 69 6e 73 74 72 75 6d  The sync instrum
12d0: 65 6e 74 20 27 25 73 27 20 64 6f 65 73 20 6e 6f  ent '%s' does no
12e0: 74 20 65 78 69 73 74 20 69 6e 20 74 68 69 73 20  t exist in this 
12f0: 73 75 62 73 65 63 74 69 6f 6e 22 20 25 20 73 79  subsection" % sy
1300: 6e 63 5f 69 6e 73 74 72 29 0a 0a 20 20 20 20 20  nc_instr)..     
1310: 20 20 20 20 20 20 20 69 6e 73 74 72 73 20 3d 20         instrs = 
1320: 5b 5d 0a 20 20 20 20 20 20 20 20 20 20 20 20 73  [].            s
1330: 79 6e 63 73 20 3d 20 7b 7d 0a 20 20 20 20 20 20  yncs = {}.      
1340: 20 20 20 20 20 20 74 72 61 63 6b 20 3d 20 30 0a        track = 0.
1350: 20 20 20 20 20 20 20 20 20 20 20 20 66 6f 72 20              for 
1360: 69 6e 73 74 72 20 69 6e 20 6f 72 64 65 72 65 64  instr in ordered
1370: 5f 69 6e 73 74 72 73 3a 0a 20 20 20 20 20 20 20  _instrs:.       
1380: 20 20 20 20 20 20 20 20 20 70 72 69 6e 74 20 22           print "
1390: 5c 74 5c 74 49 6e 73 74 72 75 6d 65 6e 74 20 22  \t\tInstrument "
13a0: 20 2b 20 69 6e 73 74 72 0a 23 20 20 20 20 20 20   + instr.#      
13b0: 20 20 20 20 20 20 20 20 20 20 69 66 20 69 6e 73            if ins
13c0: 74 72 20 3d 3d 20 22 67 75 69 74 61 72 22 3a 0a  tr == "guitar":.
13d0: 23 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  #               
13e0: 20 20 20 20 20 69 70 64 62 2e 73 65 74 5f 74 72       ipdb.set_tr
13f0: 61 63 65 28 29 0a 20 20 20 20 20 20 20 20 20 20  ace().          
1400: 20 20 20 20 20 20 69 6e 73 74 72 20 3d 20 73 75        instr = su
1410: 62 73 65 63 74 69 6f 6e 5b 69 6e 73 74 72 5d 0a  bsection[instr].
1420: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1430: 6d 61 78 5f 74 69 6d 65 20 3d 20 69 6e 73 74 72  max_time = instr
1440: 5b 22 64 75 72 61 74 69 6f 6e 22 5d 0a 20 20 20  ["duration"].   
1450: 20 20 20 20 20 20 20 20 20 20 20 20 20 69 6e 73               ins
1460: 74 72 5f 73 63 6f 72 65 2c 20 73 79 6e 63 73 20  tr_score, syncs 
1470: 3d 20 72 65 6e 64 65 72 5f 69 6e 73 74 72 28 69  = render_instr(i
1480: 6e 73 74 72 2c 20 73 79 6e 63 73 2c 20 6d 61 78  nstr, syncs, max
1490: 5f 74 69 6d 65 29 0a 20 20 20 20 20 20 20 20 20  _time).         
14a0: 20 20 20 20 20 20 20 69 6e 73 74 72 73 2e 61 70         instrs.ap
14b0: 70 65 6e 64 28 69 6e 73 74 72 5f 73 63 6f 72 65  pend(instr_score
14c0: 29 0a 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  )..             
14d0: 20 20 20 76 6f 6c 75 6d 65 20 3d 20 31 30 30 0a     volume = 100.
14e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
14f0: 69 66 20 69 6e 73 74 72 2e 68 61 73 5f 6b 65 79  if instr.has_key
1500: 28 22 76 6f 6c 5f 6f 66 66 73 65 74 22 29 3a 0a  ("vol_offset"):.
1510: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1520: 20 20 20 20 76 6f 6c 75 6d 65 20 2b 3d 20 69 6e      volume += in
1530: 73 74 72 5b 22 76 6f 6c 5f 6f 66 66 73 65 74 22  str["vol_offset"
1540: 5d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ].              
1550: 20 20 6d 69 64 69 66 79 5f 69 6e 73 74 72 5f 73    midify_instr_s
1560: 63 6f 72 65 28 69 6e 73 74 72 5f 73 63 6f 72 65  core(instr_score
1570: 2c 20 74 72 61 63 6b 2c 20 69 6e 73 74 72 5b 22  , track, instr["
1580: 63 68 61 6e 6e 65 6c 22 5d 2c 20 73 75 62 73 65  channel"], subse
1590: 63 74 69 6f 6e 5f 73 74 61 72 74 2c 20 76 6f 6c  ction_start, vol
15a0: 75 6d 65 3d 76 6f 6c 75 6d 65 29 0a 20 20 20 20  ume=volume).    
15b0: 20 20 20 20 20 20 20 20 6c 6f 6e 67 65 73 74 5f          longest_
15c0: 73 63 6f 72 65 20 3d 20 6d 61 78 28 69 6e 73 74  score = max(inst
15d0: 72 73 2c 20 6b 65 79 3d 6c 61 6d 62 64 61 20 69  rs, key=lambda i
15e0: 3a 20 73 63 6f 72 65 5f 6c 65 6e 28 69 29 29 0a  : score_len(i)).
15f0: 20 20 20 20 20 20 20 20 20 20 20 20 73 75 62 73              subs
1600: 65 63 74 69 6f 6e 5f 73 74 61 72 74 20 2b 3d 20  ection_start += 
1610: 73 63 6f 72 65 5f 6c 65 6e 28 6c 6f 6e 67 65 73  score_len(longes
1620: 74 5f 73 63 6f 72 65 29 0a 20 20 20 20 20 20 20  t_score).       
1630: 20 20 20 20 20 73 65 63 74 69 6f 6e 5f 73 74 61       section_sta
1640: 72 74 20 2b 3d 20 73 63 6f 72 65 5f 6c 65 6e 28  rt += score_len(
1650: 6c 6f 6e 67 65 73 74 5f 73 63 6f 72 65 29 0a 20  longest_score). 
1660: 20 20 20 20 20 20 20 20 20 20 20 74 72 61 63 6b             track
1670: 20 2b 3d 20 31 0a 20 20 20 20 77 69 74 68 20 6f   += 1.    with o
1680: 70 65 6e 28 22 6f 75 74 2e 6d 69 64 22 2c 20 22  pen("out.mid", "
1690: 77 62 22 29 20 61 73 20 6f 75 74 66 69 6c 65 3a  wb") as outfile:
16a0: 0a 20 20 20 20 20 20 20 20 6d 79 6d 69 64 69 2e  .        mymidi.
16b0: 77 72 69 74 65 46 69 6c 65 28 6f 75 74 66 69 6c  writeFile(outfil
16c0: 65 29 0a 0a 0a 0a 64 65 66 20 72 65 6e 64 65 72  e)....def render
16d0: 5f 69 6e 73 74 72 28 69 6e 73 74 72 2c 20 73 79  _instr(instr, sy
16e0: 6e 63 73 2c 20 6d 61 78 5f 74 69 6d 65 29 3a 0a  ncs, max_time):.
16f0: 20 20 20 20 66 6f 72 20 67 20 69 6e 20 69 6e 73      for g in ins
1700: 74 72 5b 22 67 72 61 6d 6d 61 72 73 22 5d 3a 0a  tr["grammars"]:.
1710: 20 20 20 20 20 20 20 20 66 6f 72 20 69 20 69 6e          for i in
1720: 20 72 61 6e 67 65 28 6c 65 6e 28 69 6e 73 74 72   range(len(instr
1730: 5b 22 67 72 61 6d 6d 61 72 73 22 5d 5b 67 5d 29  ["grammars"][g])
1740: 29 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20 69  ):.            i
1750: 6e 73 74 72 5b 22 67 72 61 6d 6d 61 72 73 22 5d  nstr["grammars"]
1760: 5b 67 5d 5b 69 5d 20 3d 20 70 61 72 73 65 2e 70  [g][i] = parse.p
1770: 61 72 73 65 28 69 6e 73 74 72 5b 22 67 72 61 6d  arse(instr["gram
1780: 6d 61 72 73 22 5d 5b 67 5d 5b 69 5d 2c 20 64 65  mars"][g][i], de
1790: 66 61 75 6c 74 5f 6f 63 74 61 76 65 3d 69 6e 73  fault_octave=ins
17a0: 74 72 5b 22 6f 63 74 61 76 65 22 5d 29 0a 0a 20  tr["octave"]).. 
17b0: 20 20 20 73 63 6f 72 65 3d 20 5b 5d 0a 20 20 20     score= [].   
17c0: 20 74 72 79 3a 0a 20 20 20 20 20 20 20 20 73 63   try:.        sc
17d0: 6f 72 65 2c 20 73 79 6e 63 73 20 3d 20 63 68 6f  ore, syncs = cho
17e0: 6f 73 65 5f 70 68 72 61 73 65 28 69 6e 73 74 72  ose_phrase(instr
17f0: 2c 20 73 79 6e 63 73 2c 20 30 2c 20 6d 61 78 5f  , syncs, 0, max_
1800: 74 69 6d 65 2c 20 4e 6f 6e 65 29 0a 0a 20 20 20  time, None)..   
1810: 20 20 20 20 20 77 68 69 6c 65 20 54 72 75 65 3a       while True:
1820: 0a 20 20 20 20 20 20 20 20 20 20 20 20 73 63 6f  .            sco
1830: 72 65 5f 69 6e 64 65 78 5f 74 6f 5f 72 65 70 6c  re_index_to_repl
1840: 61 63 65 20 3d 20 4e 6f 6e 65 0a 20 20 20 20 20  ace = None.     
1850: 20 20 20 20 20 20 20 66 6f 72 20 69 74 65 6d 20         for item 
1860: 69 6e 20 72 61 6e 67 65 28 6c 65 6e 28 73 63 6f  in range(len(sco
1870: 72 65 29 29 3a 20 20 23 20 4f 70 74 69 6d 69 7a  re)):  # Optimiz
1880: 65 20 74 68 69 73 20 62 79 20 63 61 63 68 69 6e  e this by cachin
1890: 67 20 74 68 65 20 69 6e 64 65 78 20 6f 66 20 74  g the index of t
18a0: 68 65 20 6c 61 73 74 20 6e 6f 64 65 20 49 20 72  he last node I r
18b0: 65 70 6c 61 63 65 64 20 61 6e 64 20 73 74 61 72  eplaced and star
18c0: 74 6e 67 20 74 68 65 72 65 0a 20 20 20 20 20 20  tng there.      
18d0: 20 20 20 20 20 20 20 20 20 20 69 66 20 69 73 69            if isi
18e0: 6e 73 74 61 6e 63 65 28 73 63 6f 72 65 5b 69 74  nstance(score[it
18f0: 65 6d 5d 2c 20 74 72 65 65 2e 54 72 65 65 29 3a  em], tree.Tree):
1900: 20 20 23 20 41 6c 73 6f 2c 20 6d 61 6b 65 20 74    # Also, make t
1910: 68 69 73 20 75 73 65 20 74 68 65 20 66 69 6e 64  his use the find
1920: 5f 6e 65 78 74 5f 6e 6f 64 65 28 29 20 66 75 6e  _next_node() fun
1930: 63 74 69 6f 6e 20 28 6f 72 20 77 68 61 74 65 76  ction (or whatev
1940: 65 72 20 49 20 63 61 6c 6c 65 64 20 69 74 29 0a  er I called it).
1950: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1960: 20 20 20 20 73 63 6f 72 65 5f 69 6e 64 65 78 5f      score_index_
1970: 74 6f 5f 72 65 70 6c 61 63 65 20 3d 20 69 74 65  to_replace = ite
1980: 6d 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66  m.            if
1990: 20 73 63 6f 72 65 5f 69 6e 64 65 78 5f 74 6f 5f   score_index_to_
19a0: 72 65 70 6c 61 63 65 20 69 73 20 4e 6f 6e 65 3a  replace is None:
19b0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
19c0: 20 72 61 69 73 65 20 56 61 6c 75 65 45 72 72 6f   raise ValueErro
19d0: 72 28 22 4e 6f 20 6d 6f 72 65 20 6e 6f 64 65 73  r("No more nodes
19e0: 20 74 6f 20 66 69 6c 6c 20 69 6e 22 29 0a 0a 20   to fill in").. 
19f0: 20 20 20 20 20 20 20 20 20 20 20 74 69 6d 65 5f             time_
1a00: 72 65 6d 61 69 6e 69 6e 67 20 3d 20 6d 61 78 5f  remaining = max_
1a10: 74 69 6d 65 20 2d 20 73 63 6f 72 65 5f 6c 65 6e  time - score_len
1a20: 28 73 63 6f 72 65 29 0a 20 20 20 20 20 20 20 20  (score).        
1a30: 20 20 20 20 6e 65 77 5f 70 68 72 61 73 65 2c 20      new_phrase, 
1a40: 73 79 6e 63 73 20 3d 20 63 68 6f 6f 73 65 5f 70  syncs = choose_p
1a50: 68 72 61 73 65 28 69 6e 73 74 72 2c 20 73 79 6e  hrase(instr, syn
1a60: 63 73 2c 20 73 63 6f 72 65 5f 6c 65 6e 28 73 63  cs, score_len(sc
1a70: 6f 72 65 29 2c 20 74 69 6d 65 5f 72 65 6d 61 69  ore), time_remai
1a80: 6e 69 6e 67 2c 20 73 63 6f 72 65 29 0a 20 20 20  ning, score).   
1a90: 20 20 20 20 20 20 20 20 20 73 63 6f 72 65 20 3d           score =
1aa0: 20 73 63 6f 72 65 5b 3a 73 63 6f 72 65 5f 69 6e   score[:score_in
1ab0: 64 65 78 5f 74 6f 5f 72 65 70 6c 61 63 65 5d 20  dex_to_replace] 
1ac0: 2b 20 6e 65 77 5f 70 68 72 61 73 65 20 2b 20 73  + new_phrase + s
1ad0: 63 6f 72 65 5b 73 63 6f 72 65 5f 69 6e 64 65 78  core[score_index
1ae0: 5f 74 6f 5f 72 65 70 6c 61 63 65 2b 31 3a 5d 0a  _to_replace+1:].
1af0: 0a 20 20 20 20 65 78 63 65 70 74 20 56 61 6c 75  .    except Valu
1b00: 65 45 72 72 6f 72 3a 0a 20 20 20 20 20 20 20 20  eError:.        
1b10: 72 65 74 75 72 6e 20 28 73 63 6f 72 65 2c 20 73  return (score, s
1b20: 79 6e 63 73 29 0a 0a 0a 64 65 66 20 63 68 6f 6f  yncs)...def choo
1b30: 73 65 5f 70 68 72 61 73 65 28 69 6e 73 74 72 2c  se_phrase(instr,
1b40: 20 73 79 6e 63 73 2c 20 63 75 72 72 65 6e 74 5f   syncs, current_
1b50: 74 69 6d 65 2c 20 74 69 6d 65 5f 72 65 6d 61 69  time, time_remai
1b60: 6e 69 6e 67 2c 20 73 63 6f 72 65 29 3a 0a 20 20  ning, score):.  
1b70: 20 20 27 27 27 46 69 6c 74 65 72 73 20 67 72 61    '''Filters gra
1b80: 6d 6d 61 72 73 20 66 6f 72 20 6f 6e 65 73 20 74  mmars for ones t
1b90: 68 61 74 20 6d 61 74 63 68 20 74 68 65 20 73 79  hat match the sy
1ba0: 6e 63 20 6f 70 74 69 6f 6e 2c 20 61 6e 64 20 70  nc option, and p
1bb0: 68 72 61 73 65 73 20 74 68 61 74 20 66 69 74 20  hrases that fit 
1bc0: 74 68 65 20 74 69 6d 65 20 72 65 6d 61 69 6e 69  the time remaini
1bd0: 6e 67 20 69 6e 20 74 68 65 20 73 63 6f 72 65 27  ng in the score'
1be0: 27 27 0a 20 20 20 20 74 69 6d 65 5f 66 69 6c 74  ''.    time_filt
1bf0: 65 72 65 64 5f 67 72 61 6d 6d 61 72 73 20 3d 20  ered_grammars = 
1c00: 7b 7d 0a 20 20 20 20 66 6f 72 20 67 72 61 6d 6d  {}.    for gramm
1c10: 61 72 20 69 6e 20 69 6e 73 74 72 5b 22 67 72 61  ar in instr["gra
1c20: 6d 6d 61 72 73 22 5d 3a 0a 20 20 20 20 20 20 20  mmars"]:.       
1c30: 20 20 66 69 74 74 69 6e 67 5f 70 68 72 61 73 65    fitting_phrase
1c40: 73 20 3d 20 67 65 74 5f 70 68 72 61 73 65 73 5f  s = get_phrases_
1c50: 74 68 61 74 5f 66 69 74 28 69 6e 73 74 72 5b 22  that_fit(instr["
1c60: 67 72 61 6d 6d 61 72 73 22 5d 5b 67 72 61 6d 6d  grammars"][gramm
1c70: 61 72 5d 2c 20 74 69 6d 65 5f 72 65 6d 61 69 6e  ar], time_remain
1c80: 69 6e 67 29 0a 20 20 20 20 20 20 20 20 20 69 66  ing).         if
1c90: 20 6c 65 6e 28 66 69 74 74 69 6e 67 5f 70 68 72   len(fitting_phr
1ca0: 61 73 65 73 29 20 3e 20 30 3a 0a 20 20 20 20 20  ases) > 0:.     
1cb0: 20 20 20 20 20 20 20 74 69 6d 65 5f 66 69 6c 74         time_filt
1cc0: 65 72 65 64 5f 67 72 61 6d 6d 61 72 73 5b 67 72  ered_grammars[gr
1cd0: 61 6d 6d 61 72 5d 20 3d 20 66 69 74 74 69 6e 67  ammar] = fitting
1ce0: 5f 70 68 72 61 73 65 73 0a 20 20 20 20 69 66 20  _phrases.    if 
1cf0: 6c 65 6e 28 74 69 6d 65 5f 66 69 6c 74 65 72 65  len(time_filtere
1d00: 64 5f 67 72 61 6d 6d 61 72 73 2e 6b 65 79 73 28  d_grammars.keys(
1d10: 29 29 20 3d 3d 20 30 3a 0a 20 20 20 20 20 20 20  )) == 0:.       
1d20: 20 72 61 69 73 65 20 56 61 6c 75 65 45 72 72 6f   raise ValueErro
1d30: 72 28 22 4e 6f 20 61 76 61 69 6c 61 62 6c 65 20  r("No available 
1d40: 67 72 61 6d 6d 61 72 73 20 74 68 61 74 20 77 69  grammars that wi
1d50: 6c 6c 20 66 69 74 20 69 6e 20 74 68 65 20 73 63  ll fit in the sc
1d60: 6f 72 65 22 29 0a 0a 20 20 20 20 67 72 61 6d 6d  ore")..    gramm
1d70: 61 72 20 3d 20 4e 6f 6e 65 0a 20 20 20 20 69 66  ar = None.    if
1d80: 20 69 6e 73 74 72 5b 22 73 79 6e 63 22 5d 20 69   instr["sync"] i
1d90: 73 20 6e 6f 74 20 4e 6f 6e 65 3a 0a 20 20 20 20  s not None:.    
1da0: 20 20 20 20 67 75 69 64 69 6e 67 5f 69 6e 73 74      guiding_inst
1db0: 72 20 3d 20 69 6e 73 74 72 5b 22 73 79 6e 63 22  r = instr["sync"
1dc0: 5d 0a 20 20 20 20 20 20 20 20 73 79 6e 63 5f 6e  ].        sync_n
1dd0: 6f 64 65 20 3d 20 67 65 74 5f 73 79 6e 63 5f 6e  ode = get_sync_n
1de0: 6f 64 65 5f 61 74 5f 74 69 6d 65 28 73 79 6e 63  ode_at_time(sync
1df0: 73 5b 67 75 69 64 69 6e 67 5f 69 6e 73 74 72 5d  s[guiding_instr]
1e00: 2c 20 63 75 72 72 65 6e 74 5f 74 69 6d 65 29 0a  , current_time).
1e10: 20 20 20 20 20 20 20 20 69 66 20 73 79 6e 63 5f          if sync_
1e20: 6e 6f 64 65 20 69 6e 20 74 69 6d 65 5f 66 69 6c  node in time_fil
1e30: 74 65 72 65 64 5f 67 72 61 6d 6d 61 72 73 2e 6b  tered_grammars.k
1e40: 65 79 73 28 29 3a 0a 20 20 20 20 20 20 20 20 20  eys():.         
1e50: 20 20 20 67 72 61 6d 6d 61 72 20 3d 20 73 79 6e     grammar = syn
1e60: 63 5f 6e 6f 64 65 0a 20 20 20 20 20 20 20 20 65  c_node.        e
1e70: 6c 73 65 3a 0a 20 20 20 20 20 20 20 20 20 20 20  lse:.           
1e80: 20 67 72 61 6d 6d 61 72 20 3d 20 72 61 6e 64 6f   grammar = rando
1e90: 6d 2e 63 68 6f 69 63 65 28 74 69 6d 65 5f 66 69  m.choice(time_fi
1ea0: 6c 74 65 72 65 64 5f 67 72 61 6d 6d 61 72 73 2e  ltered_grammars.
1eb0: 6b 65 79 73 28 29 29 0a 20 20 20 20 69 66 20 73  keys()).    if s
1ec0: 63 6f 72 65 20 69 73 20 4e 6f 6e 65 3a 0a 20 20  core is None:.  
1ed0: 20 20 20 20 20 20 67 72 61 6d 6d 61 72 20 3d 20        grammar = 
1ee0: 72 61 6e 64 6f 6d 2e 63 68 6f 69 63 65 28 74 69  random.choice(ti
1ef0: 6d 65 5f 66 69 6c 74 65 72 65 64 5f 67 72 61 6d  me_filtered_gram
1f00: 6d 61 72 73 2e 6b 65 79 73 28 29 29 0a 20 20 20  mars.keys()).   
1f10: 20 65 6c 69 66 20 69 6e 73 74 72 5b 22 73 79 6e   elif instr["syn
1f20: 63 22 5d 20 69 73 20 4e 6f 6e 65 3a 0a 20 20 20  c"] is None:.   
1f30: 20 20 20 20 20 67 72 61 6d 6d 61 72 20 3d 20 67       grammar = g
1f40: 65 74 5f 6e 65 78 74 5f 6e 6f 64 65 28 73 63 6f  et_next_node(sco
1f50: 72 65 29 3b 0a 20 20 20 20 20 20 20 20 69 66 20  re);.        if 
1f60: 67 72 61 6d 6d 61 72 20 6e 6f 74 20 69 6e 20 69  grammar not in i
1f70: 6e 73 74 72 5b 22 67 72 61 6d 6d 61 72 73 22 5d  nstr["grammars"]
1f80: 2e 6b 65 79 73 28 29 3a 0a 20 20 20 20 20 20 20  .keys():.       
1f90: 20 20 20 20 20 72 61 69 73 65 20 45 78 63 65 70       raise Excep
1fa0: 74 69 6f 6e 28 22 59 6f 75 20 74 72 69 65 64 20  tion("You tried 
1fb0: 74 6f 20 64 69 72 65 63 74 20 61 20 67 72 61 6d  to direct a gram
1fc0: 6d 61 72 20 74 6f 20 61 20 6e 6f 64 65 20 74 68  mar to a node th
1fd0: 61 74 20 64 6f 65 73 6e 27 74 20 65 78 69 73 74  at doesn't exist
1fe0: 22 29 0a 0a 20 20 20 20 69 66 20 67 72 61 6d 6d  ")..    if gramm
1ff0: 61 72 20 6e 6f 74 20 69 6e 20 74 69 6d 65 5f 66  ar not in time_f
2000: 69 6c 74 65 72 65 64 5f 67 72 61 6d 6d 61 72 73  iltered_grammars
2010: 2e 6b 65 79 73 28 29 3a 0a 20 20 20 20 20 20 20  .keys():.       
2020: 20 72 65 74 75 72 6e 20 5b 5d 2c 20 73 79 6e 63   return [], sync
2030: 73 0a 0a 20 20 20 20 70 68 72 61 73 65 73 20 3d  s..    phrases =
2040: 20 74 69 6d 65 5f 66 69 6c 74 65 72 65 64 5f 67   time_filtered_g
2050: 72 61 6d 6d 61 72 73 5b 67 72 61 6d 6d 61 72 5d  rammars[grammar]
2060: 0a 20 20 20 20 69 66 20 69 6e 73 74 72 5b 22 6e  .    if instr["n
2070: 61 6d 65 22 5d 20 6e 6f 74 20 69 6e 20 73 79 6e  ame"] not in syn
2080: 63 73 2e 6b 65 79 73 28 29 3a 0a 20 20 20 20 20  cs.keys():.     
2090: 20 20 20 73 79 6e 63 73 5b 69 6e 73 74 72 5b 22     syncs[instr["
20a0: 6e 61 6d 65 22 5d 5d 20 3d 20 5b 5d 0a 20 20 20  name"]] = [].   
20b0: 20 73 79 6e 63 73 5b 69 6e 73 74 72 5b 22 6e 61   syncs[instr["na
20c0: 6d 65 22 5d 5d 2e 61 70 70 65 6e 64 28 7b 22 6e  me"]].append({"n
20d0: 6f 64 65 22 3a 20 67 72 61 6d 6d 61 72 2c 20 22  ode": grammar, "
20e0: 74 69 6d 65 22 3a 20 63 75 72 72 65 6e 74 5f 74  time": current_t
20f0: 69 6d 65 7d 29 0a 0a 20 20 20 20 72 65 74 75 72  ime})..    retur
2100: 6e 20 72 61 6e 64 6f 6d 2e 63 68 6f 69 63 65 28  n random.choice(
2110: 70 68 72 61 73 65 73 29 2c 20 73 79 6e 63 73 0a  phrases), syncs.
2120: 0a 0a 64 65 66 20 67 65 74 5f 70 68 72 61 73 65  ..def get_phrase
2130: 73 5f 74 68 61 74 5f 66 69 74 28 67 72 61 6d 6d  s_that_fit(gramm
2140: 61 72 2c 20 74 69 6d 65 5f 72 65 6d 61 69 6e 69  ar, time_remaini
2150: 6e 67 29 3a 0a 20 20 20 20 76 61 6c 69 64 5f 70  ng):.    valid_p
2160: 68 72 61 73 65 73 20 3d 20 5b 5d 0a 20 20 20 20  hrases = [].    
2170: 66 6f 72 20 70 68 72 61 73 65 20 69 6e 20 67 72  for phrase in gr
2180: 61 6d 6d 61 72 3a 0a 20 20 20 20 20 20 20 20 69  ammar:.        i
2190: 66 20 73 63 6f 72 65 5f 6c 65 6e 28 70 68 72 61  f score_len(phra
21a0: 73 65 29 20 3c 3d 20 74 69 6d 65 5f 72 65 6d 61  se) <= time_rema
21b0: 69 6e 69 6e 67 3a 0a 20 20 20 20 20 20 20 20 20  ining:.         
21c0: 20 20 20 76 61 6c 69 64 5f 70 68 72 61 73 65 73     valid_phrases
21d0: 2e 61 70 70 65 6e 64 28 70 68 72 61 73 65 29 0a  .append(phrase).
21e0: 20 20 20 20 72 65 74 75 72 6e 20 76 61 6c 69 64      return valid
21f0: 5f 70 68 72 61 73 65 73 0a 0a 0a 64 65 66 20 67  _phrases...def g
2200: 65 74 5f 73 79 6e 63 5f 6e 6f 64 65 5f 61 74 5f  et_sync_node_at_
2210: 74 69 6d 65 28 73 79 6e 63 73 2c 20 74 29 3a 0a  time(syncs, t):.
2220: 20 20 20 20 66 6f 72 20 73 20 69 6e 20 72 61 6e      for s in ran
2230: 67 65 28 6c 65 6e 28 73 79 6e 63 73 29 29 3a 0a  ge(len(syncs)):.
2240: 20 20 20 20 20 20 20 20 69 66 20 73 79 6e 63 73          if syncs
2250: 5b 73 5d 5b 22 74 69 6d 65 22 5d 20 3e 3d 20 74  [s]["time"] >= t
2260: 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20 72 65  :.            re
2270: 74 75 72 6e 20 73 79 6e 63 73 5b 73 5d 5b 22 6e  turn syncs[s]["n
2280: 6f 64 65 22 5d 0a 0a 64 65 66 20 67 65 74 5f 6e  ode"]..def get_n
2290: 65 78 74 5f 6e 6f 64 65 28 73 63 6f 72 65 29 3a  ext_node(score):
22a0: 0a 20 20 20 20 66 6f 72 20 74 6f 6b 65 6e 20 69  .    for token i
22b0: 6e 20 73 63 6f 72 65 3a 0a 20 20 20 20 20 20 20  n score:.       
22c0: 20 69 66 20 69 73 69 6e 73 74 61 6e 63 65 28 74   if isinstance(t
22d0: 6f 6b 65 6e 2c 20 74 72 65 65 2e 54 72 65 65 29  oken, tree.Tree)
22e0: 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20 72 65  :.            re
22f0: 74 75 72 6e 20 74 6f 6b 65 6e 2e 6e 61 6d 65 0a  turn token.name.
2300: 0a 0a 64 65 66 20 73 63 6f 72 65 5f 6c 65 6e 28  ..def score_len(
2310: 73 63 6f 72 65 29 3a 0a 20 20 20 20 74 6f 74 61  score):.    tota
2320: 6c 20 3d 20 30 0a 20 20 20 20 66 6f 72 20 6e 20  l = 0.    for n 
2330: 69 6e 20 73 63 6f 72 65 3a 0a 20 20 20 20 20 20  in score:.      
2340: 20 20 69 66 20 6e 6f 74 20 69 73 69 6e 73 74 61    if not isinsta
2350: 6e 63 65 28 6e 2c 20 74 72 65 65 2e 54 72 65 65  nce(n, tree.Tree
2360: 29 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20 74  ):.            t
2370: 6f 74 61 6c 20 2b 3d 20 6e 2e 64 75 72 61 74 69  otal += n.durati
2380: 6f 6e 0a 20 20 20 20 72 65 74 75 72 6e 20 74 6f  on.    return to
2390: 74 61 6c 0a 0a 0a 64 65 66 20 67 65 74 5f 6d 69  tal...def get_mi
23a0: 64 69 5f 6e 6f 74 65 28 6f 63 74 61 76 65 2c 20  di_note(octave, 
23b0: 6e 6f 74 65 29 3a 0a 20 20 20 20 72 65 74 75 72  note):.    retur
23c0: 6e 20 6e 6f 74 65 20 2b 20 31 32 20 2a 20 28 6f  n note + 12 * (o
23d0: 63 74 61 76 65 2b 31 29 0a 0a 0a 64 65 66 20 6d  ctave+1)...def m
23e0: 69 64 69 66 79 5f 69 6e 73 74 72 5f 73 63 6f 72  idify_instr_scor
23f0: 65 28 73 63 6f 72 65 2c 20 74 72 61 63 6b 2c 20  e(score, track, 
2400: 63 68 61 6e 6e 65 6c 2c 20 74 2c 20 76 6f 6c 75  channel, t, volu
2410: 6d 65 29 3a 0a 20 20 20 20 23 20 41 73 73 75 6d  me):.    # Assum
2420: 65 20 67 65 74 5f 6d 69 64 69 5f 6e 6f 74 65 28  e get_midi_note(
2430: 29 0a 20 20 20 20 67 6c 6f 62 61 6c 20 6d 79 6d  ).    global mym
2440: 69 64 69 0a 0a 20 20 20 20 66 6f 72 20 74 6f 6b  idi..    for tok
2450: 65 6e 20 69 6e 20 73 63 6f 72 65 3a 0a 20 20 20  en in score:.   
2460: 20 20 20 20 20 69 66 20 69 73 69 6e 73 74 61 6e       if isinstan
2470: 63 65 28 74 6f 6b 65 6e 2c 20 70 61 72 73 65 2e  ce(token, parse.
2480: 43 68 6f 72 64 29 3a 0a 20 20 20 20 20 20 20 20  Chord):.        
2490: 20 20 20 20 66 6f 72 20 6e 6f 74 65 20 69 6e 20      for note in 
24a0: 74 6f 6b 65 6e 2e 6e 6f 74 65 73 3a 20 0a 20 20  token.notes: .  
24b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6e 6f                no
24c0: 74 65 20 3d 20 67 65 74 5f 6d 69 64 69 5f 6e 6f  te = get_midi_no
24d0: 74 65 28 6e 6f 74 65 2e 6f 63 74 61 76 65 2c 20  te(note.octave, 
24e0: 6e 6f 74 65 2e 76 61 6c 75 65 29 0a 20 20 20 20  note.value).    
24f0: 20 20 20 20 20 20 20 20 20 20 20 20 6d 79 6d 69              mymi
2500: 64 69 2e 61 64 64 4e 6f 74 65 28 74 72 61 63 6b  di.addNote(track
2510: 3d 74 72 61 63 6b 2c 20 63 68 61 6e 6e 65 6c 3d  =track, channel=
2520: 63 68 61 6e 6e 65 6c 2c 70 69 74 63 68 3d 6e 6f  channel,pitch=no
2530: 74 65 2c 20 74 69 6d 65 3d 74 2c 20 64 75 72 61  te, time=t, dura
2540: 74 69 6f 6e 3d 74 6f 6b 65 6e 2e 64 75 72 61 74  tion=token.durat
2550: 69 6f 6e 2c 20 76 6f 6c 75 6d 65 3d 76 6f 6c 75  ion, volume=volu
2560: 6d 65 29 0a 20 20 20 20 20 20 20 20 65 6c 69 66  me).        elif
2570: 20 69 73 69 6e 73 74 61 6e 63 65 28 74 6f 6b 65   isinstance(toke
2580: 6e 2c 20 70 61 72 73 65 2e 4e 6f 74 65 29 3a 20  n, parse.Note): 
2590: 20 23 20 49 6e 64 69 76 69 64 75 61 6c 20 6e 6f   # Individual no
25a0: 74 65 73 0a 20 20 20 20 20 20 20 20 20 20 20 20  tes.            
25b0: 6e 6f 74 65 20 3d 20 67 65 74 5f 6d 69 64 69 5f  note = get_midi_
25c0: 6e 6f 74 65 28 74 6f 6b 65 6e 2e 6f 63 74 61 76  note(token.octav
25d0: 65 2c 20 74 6f 6b 65 6e 2e 76 61 6c 75 65 29 0a  e, token.value).
25e0: 20 20 20 20 20 20 20 20 20 20 20 20 6d 79 6d 69              mymi
25f0: 64 69 2e 61 64 64 4e 6f 74 65 28 74 72 61 63 6b  di.addNote(track
2600: 3d 74 72 61 63 6b 2c 20 63 68 61 6e 6e 65 6c 3d  =track, channel=
2610: 63 68 61 6e 6e 65 6c 2c 70 69 74 63 68 3d 6e 6f  channel,pitch=no
2620: 74 65 2c 20 74 69 6d 65 3d 74 2c 20 64 75 72 61  te, time=t, dura
2630: 74 69 6f 6e 3d 74 6f 6b 65 6e 2e 64 75 72 61 74  tion=token.durat
2640: 69 6f 6e 2c 20 76 6f 6c 75 6d 65 3d 76 6f 6c 75  ion, volume=volu
2650: 6d 65 29 0a 20 20 20 20 20 20 20 20 65 6c 69 66  me).        elif
2660: 20 69 73 69 6e 73 74 61 6e 63 65 28 74 6f 6b 65   isinstance(toke
2670: 6e 2c 20 74 72 65 65 2e 54 72 65 65 29 3a 0a 20  n, tree.Tree):. 
2680: 20 20 20 20 20 20 20 20 20 20 20 63 6f 6e 74 69             conti
2690: 6e 75 65 0a 20 20 20 20 20 20 20 20 74 20 2b 3d  nue.        t +=
26a0: 20 74 6f 6b 65 6e 2e 64 75 72 61 74 69 6f 6e 0a   token.duration.
26b0: 0a 20 20 20 20 72 65 74 75 72 6e 20 5b 5d 0a 0a  .    return []..
26c0: 0a 69 66 20 5f 5f 6e 61 6d 65 5f 5f 20 3d 3d 20  .if __name__ == 
26d0: 22 5f 5f 6d 61 69 6e 5f 5f 22 3a 20 6d 61 69 6e  "__main__": main
26e0: 28 29 20 0a                                      () .