spiffyscore

Hex Artifact Content
Login

Artifact 77ab4fec9becbad061b4161245690e258648ba35:


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 6f 73  vision.import os
0040: 0a 69 6d 70 6f 72 74 20 70 64 62 0a 69 6d 70 6f  .import pdb.impo
0050: 72 74 20 72 61 6e 64 6f 6d 0a 69 6d 70 6f 72 74  rt random.import
0060: 20 73 79 73 0a 69 6d 70 6f 72 74 20 74 69 6d 65   sys.import time
0070: 0a 69 6d 70 6f 72 74 20 70 61 72 73 65 0a 0a 69  .import parse..i
0080: 6d 70 6f 72 74 20 74 72 65 65 0a 0a 72 61 6e 64  mport tree..rand
0090: 6f 6d 2e 73 65 65 64 28 74 69 6d 65 2e 74 69 6d  om.seed(time.tim
00a0: 65 28 29 29 0a 0a 64 65 66 20 6d 61 69 6e 28 29  e())..def main()
00b0: 3a 0a 20 20 20 20 63 6f 6d 70 6f 73 69 74 69 6f  :.    compositio
00c0: 6e 20 3d 20 7b 0a 20 20 20 20 20 20 20 20 22 76  n = {.        "v
00d0: 65 72 73 65 31 22 3a 20 7b 0a 20 20 20 20 20 20  erse1": {.      
00e0: 20 20 20 20 20 20 22 6d 65 6c 6f 64 79 22 3a 20        "melody": 
00f0: 7b 20 20 23 20 49 6e 73 74 72 75 6d 65 6e 74 20  {  # Instrument 
0100: 27 6d 65 6c 6f 64 79 27 0a 20 20 20 20 20 20 20  'melody'.       
0110: 20 20 20 20 20 20 20 20 20 22 73 63 6f 72 65 5f           "score_
0120: 6c 69 6e 65 22 3a 20 22 69 32 20 25 28 74 69 6d  line": "i2 %(tim
0130: 65 29 66 20 25 28 64 75 72 61 74 69 6f 6e 29 66  e)f %(duration)f
0140: 20 37 30 30 30 20 25 28 6f 63 74 61 76 65 29 64   7000 %(octave)d
0150: 2e 25 28 6e 6f 74 65 29 73 20 32 22 2c 0a 20 20  .%(note)s 2",.  
0160: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22 6f                "o
0170: 63 74 61 76 65 22 3a 20 38 2c 0a 20 20 20 20 20  ctave": 8,.     
0180: 20 20 20 20 20 20 20 20 20 20 20 22 64 75 72 61             "dura
0190: 74 69 6f 6e 22 3a 20 31 30 2c 0a 20 20 20 20 20  tion": 10,.     
01a0: 20 20 20 20 20 20 20 20 20 20 20 22 67 72 61 6d             "gram
01b0: 6d 61 72 73 22 3a 20 7b 20 20 23 20 4e 6f 74 65  mars": {  # Note
01c0: 73 20 66 6f 72 20 74 68 69 73 20 69 6e 73 74 72  s for this instr
01d0: 75 6d 65 6e 74 20 74 6f 20 75 73 65 20 69 6e 20  ument to use in 
01e0: 74 68 69 73 20 70 69 65 63 65 0a 20 20 20 20 20  this piece.     
01f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22                 "
0200: 75 22 3a 20 5b 22 43 20 47 2f 32 20 47 2f 32 20  u": ["C G/2 G/2 
0210: 47 2f 32 20 43 20 42 2c 20 46 27 20 43 20 46 20  G/2 C B, F' C F 
0220: 43 20 42 20 46 20 28 77 29 22 5d 2c 0a 20 20 20  C B F (w)"],.   
0230: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0240: 20 22 77 22 3a 20 5b 22 45 2f 34 20 41 2f 34 20   "w": ["E/4 A/4 
0250: 44 2f 34 20 47 2f 34 20 46 2f 34 20 46 2f 34 20  D/4 G/4 F/4 F/4 
0260: 42 32 20 28 75 29 22 5d 2c 0a 20 20 20 20 20 20  B2 (u)"],.      
0270: 20 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 20            },.   
0280: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 20 20           },.    
0290: 20 20 20 20 7d 2c 0a 20 20 20 20 20 20 20 20 22      },.        "
02a0: 76 65 72 73 65 32 22 3a 20 7b 0a 20 20 20 20 20  verse2": {.     
02b0: 20 20 20 20 20 20 20 22 6d 65 6c 6f 64 79 22 3a         "melody":
02c0: 20 7b 20 20 23 20 49 6e 73 74 72 75 6d 65 6e 74   {  # Instrument
02d0: 20 27 6d 65 6c 6f 64 79 27 0a 20 20 20 20 20 20   'melody'.      
02e0: 20 20 20 20 20 20 20 20 20 20 22 73 63 6f 72 65            "score
02f0: 5f 6c 69 6e 65 22 3a 20 22 69 32 20 25 28 74 69  _line": "i2 %(ti
0300: 6d 65 29 66 20 25 28 64 75 72 61 74 69 6f 6e 29  me)f %(duration)
0310: 66 20 37 30 30 30 20 25 28 6f 63 74 61 76 65 29  f 7000 %(octave)
0320: 64 2e 25 28 6e 6f 74 65 29 73 20 32 22 2c 0a 20  d.%(note)s 2",. 
0330: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22                 "
0340: 6f 63 74 61 76 65 22 3a 20 38 2c 0a 20 20 20 20  octave": 8,.    
0350: 20 20 20 20 20 20 20 20 20 20 20 20 22 64 75 72              "dur
0360: 61 74 69 6f 6e 22 3a 20 31 30 2c 0a 20 20 20 20  ation": 10,.    
0370: 20 20 20 20 20 20 20 20 20 20 20 20 22 67 72 61              "gra
0380: 6d 6d 61 72 73 22 3a 20 7b 20 20 23 20 4e 6f 74  mmars": {  # Not
0390: 65 73 20 66 6f 72 20 74 68 69 73 20 69 6e 73 74  es for this inst
03a0: 72 75 6d 65 6e 74 20 74 6f 20 75 73 65 20 69 6e  rument to use in
03b0: 20 74 68 69 73 20 70 69 65 63 65 0a 20 20 20 20   this piece.    
03c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
03d0: 22 75 22 3a 20 5b 22 43 20 43 20 43 20 43 20 46  "u": ["C C C C F
03e0: 2f 32 20 46 2f 32 20 46 2f 32 20 28 75 29 22 2c  /2 F/2 F/2 (u)",
03f0: 20 22 44 20 44 20 47 2f 32 20 41 2f 32 20 44 20   "D D G/2 A/2 D 
0400: 44 20 28 75 29 22 5d 2c 0a 20 20 20 20 20 20 20  D (u)"],.       
0410: 20 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 20 20           },.    
0420: 20 20 20 20 20 20 20 20 7d 2c 0a 20 20 20 20 20          },.     
0430: 20 20 20 7d 2c 0a 20 20 20 20 7d 0a 20 20 20 20     },.    }.    
0440: 70 72 69 6e 74 20 27 27 27 66 31 20 30 20 35 31  print '''f1 0 51
0450: 32 20 31 30 20 31 0a 66 32 20 30 20 38 31 39 32  2 10 1.f2 0 8192
0460: 20 31 30 20 2e 32 34 20 2e 36 34 20 2e 38 38 20   10 .24 .64 .88 
0470: 2e 37 36 20 2e 30 36 20 2e 35 20 2e 33 34 20 2e  .76 .06 .5 .34 .
0480: 30 38 0a 66 33 20 30 20 31 30 32 35 20 31 30 20  08.f3 0 1025 10 
0490: 31 0a 74 20 30 20 36 30 0a 20 20 20 20 27 27 27  1.t 0 60.    '''
04a0: 0a 0a 20 20 20 20 73 74 61 72 74 20 3d 20 30 0a  ..    start = 0.
04b0: 20 20 20 20 66 6f 72 20 73 65 63 74 69 6f 6e 20      for section 
04c0: 69 6e 20 63 6f 6d 70 6f 73 69 74 69 6f 6e 2e 76  in composition.v
04d0: 61 6c 75 65 73 28 29 3a 0a 23 20 20 20 20 20 20  alues():.#      
04e0: 20 20 66 6f 72 20 73 75 62 73 65 63 74 69 6f 6e    for subsection
04f0: 20 69 6e 20 73 65 63 74 69 6f 6e 0a 20 20 20 20   in section.    
0500: 20 20 20 20 69 6e 73 74 72 73 20 3d 20 5b 5d 0a      instrs = [].
0510: 20 20 20 20 20 20 20 20 66 6f 72 20 69 6e 73 74          for inst
0520: 72 20 69 6e 20 73 65 63 74 69 6f 6e 2e 76 61 6c  r in section.val
0530: 75 65 73 28 29 3a 0a 20 20 20 20 20 20 20 20 20  ues():.         
0540: 20 20 20 73 79 6e 63 20 3d 20 4e 6f 6e 65 0a 20     sync = None. 
0550: 20 20 20 20 20 20 20 20 20 20 20 6d 61 78 5f 74             max_t
0560: 69 6d 65 20 3d 20 69 6e 73 74 72 5b 22 64 75 72  ime = instr["dur
0570: 61 74 69 6f 6e 22 5d 0a 20 20 20 20 20 20 20 20  ation"].        
0580: 20 20 20 20 69 6e 73 74 72 5f 73 63 6f 72 65 20      instr_score 
0590: 3d 20 72 65 6e 64 65 72 5f 69 6e 73 74 72 28 69  = render_instr(i
05a0: 6e 73 74 72 2c 20 73 79 6e 63 2c 20 6d 61 78 5f  nstr, sync, max_
05b0: 74 69 6d 65 29 0a 20 20 20 20 20 20 20 20 20 20  time).          
05c0: 20 20 69 6e 73 74 72 73 2e 61 70 70 65 6e 64 28    instrs.append(
05d0: 69 6e 73 74 72 5f 73 63 6f 72 65 29 0a 20 20 20  instr_score).   
05e0: 20 20 20 20 20 20 20 20 20 66 6f 72 20 6c 69 6e           for lin
05f0: 65 20 69 6e 20 67 65 6e 65 72 61 74 65 5f 63 73  e in generate_cs
0600: 6f 75 6e 64 5f 73 63 6f 72 65 28 69 6e 73 74 72  ound_score(instr
0610: 5f 73 63 6f 72 65 2c 20 69 6e 73 74 72 5b 22 73  _score, instr["s
0620: 63 6f 72 65 5f 6c 69 6e 65 22 5d 2c 20 73 74 61  core_line"], sta
0630: 72 74 29 3a 0a 20 20 20 20 20 20 20 20 20 20 20  rt):.           
0640: 20 20 20 20 20 70 72 69 6e 74 20 6c 69 6e 65 0a       print line.
0650: 20 20 20 20 20 20 20 20 6c 6f 6e 67 65 73 74 5f          longest_
0660: 73 63 6f 72 65 20 3d 20 6d 61 78 28 69 6e 73 74  score = max(inst
0670: 72 73 2c 20 6b 65 79 3d 6c 61 6d 62 64 61 20 69  rs, key=lambda i
0680: 3a 20 73 63 6f 72 65 5f 6c 65 6e 28 69 29 29 0a  : score_len(i)).
0690: 20 20 20 20 20 20 20 20 73 74 61 72 74 20 3d 20          start = 
06a0: 73 63 6f 72 65 5f 6c 65 6e 28 6c 6f 6e 67 65 73  score_len(longes
06b0: 74 5f 73 63 6f 72 65 29 0a 20 20 20 20 20 20 20  t_score).       
06c0: 20 0a 0a 0a 64 65 66 20 72 65 6e 64 65 72 5f 69   ...def render_i
06d0: 6e 73 74 72 28 69 6e 73 74 72 2c 20 73 79 6e 63  nstr(instr, sync
06e0: 2c 20 6d 61 78 5f 74 69 6d 65 29 3a 0a 20 20 20  , max_time):.   
06f0: 20 67 72 61 6d 6d 61 72 73 20 3d 20 69 6e 73 74   grammars = inst
0700: 72 5b 22 67 72 61 6d 6d 61 72 73 22 5d 0a 20 20  r["grammars"].  
0710: 20 20 66 6f 72 20 67 20 69 6e 20 69 6e 73 74 72    for g in instr
0720: 5b 22 67 72 61 6d 6d 61 72 73 22 5d 3a 0a 20 20  ["grammars"]:.  
0730: 20 20 20 20 20 20 66 6f 72 20 69 20 69 6e 20 72        for i in r
0740: 61 6e 67 65 28 6c 65 6e 28 67 72 61 6d 6d 61 72  ange(len(grammar
0750: 73 5b 67 5d 29 29 3a 0a 20 20 20 20 20 20 20 20  s[g])):.        
0760: 20 20 20 20 67 72 61 6d 6d 61 72 73 5b 67 5d 5b      grammars[g][
0770: 69 5d 20 3d 20 70 61 72 73 65 2e 70 61 72 73 65  i] = parse.parse
0780: 28 67 72 61 6d 6d 61 72 73 5b 67 5d 5b 69 5d 29  (grammars[g][i])
0790: 0a 20 20 20 20 69 6e 69 74 5f 6e 6f 64 65 20 3d  .    init_node =
07a0: 20 72 61 6e 64 6f 6d 2e 63 68 6f 69 63 65 28 69   random.choice(i
07b0: 6e 73 74 72 5b 22 67 72 61 6d 6d 61 72 73 22 5d  nstr["grammars"]
07c0: 2e 6b 65 79 73 28 29 29 0a 20 20 20 20 69 6e 69  .keys()).    ini
07d0: 74 5f 73 63 6f 72 65 20 3d 20 72 61 6e 64 6f 6d  t_score = random
07e0: 2e 63 68 6f 69 63 65 28 69 6e 73 74 72 5b 22 67  .choice(instr["g
07f0: 72 61 6d 6d 61 72 73 22 5d 5b 69 6e 69 74 5f 6e  rammars"][init_n
0800: 6f 64 65 5d 29 0a 20 20 20 20 73 63 6f 72 65 20  ode]).    score 
0810: 3d 20 69 6e 69 74 5f 73 63 6f 72 65 0a 20 20 20  = init_score.   
0820: 20 77 68 69 6c 65 20 54 72 75 65 3a 0a 20 20 20   while True:.   
0830: 20 20 20 20 20 74 69 6d 65 5f 72 65 6d 61 69 6e       time_remain
0840: 69 6e 67 20 3d 20 6d 61 78 5f 74 69 6d 65 20 2d  ing = max_time -
0850: 20 73 63 6f 72 65 5f 6c 65 6e 28 73 63 6f 72 65   score_len(score
0860: 29 0a 20 20 20 20 20 20 20 20 74 72 79 3a 0a 20  ).        try:. 
0870: 20 20 20 20 20 20 20 20 20 20 20 73 63 6f 72 65             score
0880: 20 3d 20 63 68 6f 6f 73 65 5f 6e 6f 64 65 28 73   = choose_node(s
0890: 63 6f 72 65 2c 20 67 72 61 6d 6d 61 72 73 2c 20  core, grammars, 
08a0: 74 69 6d 65 5f 72 65 6d 61 69 6e 69 6e 67 29 0a  time_remaining).
08b0: 20 20 20 20 20 20 20 20 65 78 63 65 70 74 20 56          except V
08c0: 61 6c 75 65 45 72 72 6f 72 3a 0a 20 20 20 20 20  alueError:.     
08d0: 20 20 20 20 20 20 20 62 72 65 61 6b 0a 20 20 20         break.   
08e0: 20 72 65 74 75 72 6e 20 73 63 6f 72 65 0a 0a 0a   return score...
08f0: 64 65 66 20 63 68 6f 6f 73 65 5f 6e 6f 64 65 28  def choose_node(
0900: 73 63 6f 72 65 2c 20 67 72 61 6d 6d 61 72 73 2c  score, grammars,
0910: 20 74 69 6d 65 5f 72 65 6d 61 69 6e 69 6e 67 29   time_remaining)
0920: 3a 0a 20 20 20 20 69 66 20 74 69 6d 65 5f 72 65  :.    if time_re
0930: 6d 61 69 6e 69 6e 67 20 3c 3d 20 30 3a 0a 20 20  maining <= 0:.  
0940: 20 20 20 20 20 20 72 61 69 73 65 20 56 61 6c 75        raise Valu
0950: 65 45 72 72 6f 72 28 22 4e 6f 20 74 69 6d 65 20  eError("No time 
0960: 72 65 6d 61 69 6e 69 6e 67 20 69 6e 20 74 68 65  remaining in the
0970: 20 73 63 6f 72 65 22 29 0a 20 20 20 20 6e 6f 64   score").    nod
0980: 65 20 3d 20 4e 6f 6e 65 0a 20 20 20 20 6e 6f 64  e = None.    nod
0990: 65 5f 69 6e 64 65 78 20 3d 20 4e 6f 6e 65 0a 20  e_index = None. 
09a0: 20 20 20 66 6f 72 20 69 74 65 6d 20 69 6e 20 72     for item in r
09b0: 61 6e 67 65 28 6c 65 6e 28 73 63 6f 72 65 29 29  ange(len(score))
09c0: 3a 0a 20 20 20 20 20 20 20 20 69 66 20 69 73 69  :.        if isi
09d0: 6e 73 74 61 6e 63 65 28 73 63 6f 72 65 5b 69 74  nstance(score[it
09e0: 65 6d 5d 2c 20 74 72 65 65 2e 54 72 65 65 29 3a  em], tree.Tree):
09f0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 6e 6f 64  .            nod
0a00: 65 20 3d 20 73 63 6f 72 65 5b 69 74 65 6d 5d 2e  e = score[item].
0a10: 6e 61 6d 65 0a 20 20 20 20 20 20 20 20 20 20 20  name.           
0a20: 20 6e 6f 64 65 5f 69 6e 64 65 78 20 3d 20 69 74   node_index = it
0a30: 65 6d 0a 20 20 20 20 69 66 20 6e 6f 64 65 20 69  em.    if node i
0a40: 73 20 4e 6f 6e 65 3a 0a 20 20 20 20 20 20 20 20  s None:.        
0a50: 72 61 69 73 65 20 56 61 6c 75 65 45 72 72 6f 72  raise ValueError
0a60: 28 22 4e 6f 20 6d 6f 72 65 20 6e 6f 64 65 73 20  ("No more nodes 
0a70: 74 6f 20 66 69 6c 6c 20 69 6e 22 29 0a 20 20 20  to fill in").   
0a80: 20 6f 70 74 69 6f 6e 73 20 3d 20 5b 5d 0a 20 20   options = [].  
0a90: 20 20 66 6f 72 20 67 20 69 6e 20 72 61 6e 67 65    for g in range
0aa0: 28 6c 65 6e 28 67 72 61 6d 6d 61 72 73 5b 6e 6f  (len(grammars[no
0ab0: 64 65 5d 29 29 3a 0a 20 20 20 20 20 20 20 20 69  de])):.        i
0ac0: 66 20 73 63 6f 72 65 5f 6c 65 6e 28 67 72 61 6d  f score_len(gram
0ad0: 6d 61 72 73 5b 6e 6f 64 65 5d 5b 67 5d 29 20 3c  mars[node][g]) <
0ae0: 3d 20 74 69 6d 65 5f 72 65 6d 61 69 6e 69 6e 67  = time_remaining
0af0: 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20 6f 70  :.            op
0b00: 74 69 6f 6e 73 2e 61 70 70 65 6e 64 28 67 72 61  tions.append(gra
0b10: 6d 6d 61 72 73 5b 6e 6f 64 65 5d 5b 67 5d 29 0a  mmars[node][g]).
0b20: 20 20 20 20 69 66 20 6c 65 6e 28 6f 70 74 69 6f      if len(optio
0b30: 6e 73 29 20 3d 3d 20 30 3a 0a 20 20 20 20 20 20  ns) == 0:.      
0b40: 20 20 72 61 69 73 65 20 56 61 6c 75 65 45 72 72    raise ValueErr
0b50: 6f 72 28 22 4e 6f 20 61 76 61 69 6c 61 62 6c 65  or("No available
0b60: 20 67 72 61 6d 6d 61 72 73 20 74 68 61 74 20 77   grammars that w
0b70: 69 6c 6c 20 66 69 74 20 69 6e 20 74 68 65 20 73  ill fit in the s
0b80: 63 6f 72 65 22 29 0a 20 20 20 20 70 68 72 61 73  core").    phras
0b90: 65 20 3d 20 72 61 6e 64 6f 6d 2e 63 68 6f 69 63  e = random.choic
0ba0: 65 28 6f 70 74 69 6f 6e 73 29 0a 20 20 20 20 73  e(options).    s
0bb0: 63 6f 72 65 20 3d 20 73 63 6f 72 65 5b 3a 6e 6f  core = score[:no
0bc0: 64 65 5f 69 6e 64 65 78 2d 31 5d 20 2b 20 70 68  de_index-1] + ph
0bd0: 72 61 73 65 20 2b 20 73 63 6f 72 65 5b 6e 6f 64  rase + score[nod
0be0: 65 5f 69 6e 64 65 78 2b 31 3a 5d 0a 20 20 20 20  e_index+1:].    
0bf0: 72 65 74 75 72 6e 20 73 63 6f 72 65 0a 0a 20 20  return score..  
0c00: 20 20 20 20 20 20 20 20 20 20 0a 20 20 20 20 20            .     
0c10: 20 20 20 20 20 20 20 0a 0a 0a 0a 23 20 20 20 20         ....#    
0c20: 6d 6f 76 65 6d 65 6e 74 5f 73 74 61 72 74 20 3d  movement_start =
0c30: 20 30 0a 23 20 20 20 20 70 72 6f 67 72 65 73 73   0.#    progress
0c40: 69 6f 6e 20 3d 20 22 76 65 72 73 65 31 20 76 65  ion = "verse1 ve
0c50: 72 73 65 32 22 0a 23 20 20 20 20 66 6f 72 20 63  rse2".#    for c
0c60: 6f 6d 70 5f 6e 61 6d 65 20 69 6e 20 70 72 6f 67  omp_name in prog
0c70: 72 65 73 73 69 6f 6e 2e 73 70 6c 69 74 28 29 3a  ression.split():
0c80: 0a 23 20 20 20 20 20 20 20 20 23 20 57 65 20 6e  .#        # We n
0c90: 65 65 64 20 61 6e 20 61 72 62 69 74 72 61 72 79  eed an arbitrary
0ca0: 20 67 72 61 6d 6d 61 72 20 66 72 6f 6d 20 74 68   grammar from th
0cb0: 69 73 20 69 6e 73 74 72 75 6d 65 6e 74 20 74 6f  is instrument to
0cc0: 20 73 74 61 72 74 20 74 68 65 20 73 63 6f 72 65   start the score
0cd0: 20 77 69 74 68 0a 23 20 20 20 20 20 20 20 20 6d   with.#        m
0ce0: 61 78 5f 69 6e 73 74 72 20 3d 20 20 30 0a 23 20  ax_instr =  0.# 
0cf0: 20 20 20 20 20 20 20 66 6f 72 20 69 6e 73 74 72         for instr
0d00: 5f 6e 61 6d 65 2c 20 69 6e 73 74 72 20 69 6e 20  _name, instr in 
0d10: 63 6f 6d 70 6f 73 69 74 69 6f 6e 5b 63 6f 6d 70  composition[comp
0d20: 5f 6e 61 6d 65 5d 2e 69 74 65 72 69 74 65 6d 73  _name].iteritems
0d30: 28 29 3a 0a 23 20 20 20 20 20 20 20 20 20 20 20  ():.#           
0d40: 20 66 6f 72 20 67 72 61 6d 6d 61 72 20 69 6e 20   for grammar in 
0d50: 69 6e 73 74 72 5b 22 67 72 61 6d 6d 61 72 73 22  instr["grammars"
0d60: 5d 3a 0a 23 20 20 20 20 20 20 20 20 20 20 20 20  ]:.#            
0d70: 20 20 20 20 66 6f 72 20 67 20 69 6e 20 72 61 6e      for g in ran
0d80: 67 65 28 6c 65 6e 28 69 6e 73 74 72 5b 22 67 72  ge(len(instr["gr
0d90: 61 6d 6d 61 72 73 22 5d 5b 67 72 61 6d 6d 61 72  ammars"][grammar
0da0: 5d 29 29 3a 0a 23 20 20 20 20 20 20 20 20 20 20  ])):.#          
0db0: 20 20 20 20 20 20 20 20 20 20 69 6e 73 74 72 5b            instr[
0dc0: 22 67 72 61 6d 6d 61 72 73 22 5d 5b 67 72 61 6d  "grammars"][gram
0dd0: 6d 61 72 5d 5b 67 5d 20 3d 20 70 61 72 73 65 2e  mar][g] = parse.
0de0: 70 61 72 73 65 28 69 6e 73 74 72 5b 22 67 72 61  parse(instr["gra
0df0: 6d 6d 61 72 73 22 5d 5b 67 72 61 6d 6d 61 72 5d  mmars"][grammar]
0e00: 5b 67 5d 2c 20 64 65 66 61 75 6c 74 5f 6f 63 74  [g], default_oct
0e10: 61 76 65 3d 69 6e 73 74 72 5b 22 6f 63 74 61 76  ave=instr["octav
0e20: 65 22 5d 29 0a 23 20 20 20 20 20 20 20 20 20 20  e"]).#          
0e30: 20 20 67 20 3d 20 72 61 6e 64 6f 6d 2e 63 68 6f    g = random.cho
0e40: 69 63 65 28 69 6e 73 74 72 5b 22 67 72 61 6d 6d  ice(instr["gramm
0e50: 61 72 73 22 5d 2e 6b 65 79 73 28 29 29 0a 23 20  ars"].keys()).# 
0e60: 20 20 20 20 20 20 20 20 20 20 20 69 6e 73 5f 73             ins_s
0e70: 63 6f 72 65 20 3d 20 72 61 6e 64 6f 6d 2e 63 68  core = random.ch
0e80: 6f 69 63 65 28 69 6e 73 74 72 5b 22 67 72 61 6d  oice(instr["gram
0e90: 6d 61 72 73 22 5d 5b 67 5d 29 0a 23 23 20 20 20  mars"][g]).##   
0ea0: 20 20 20 20 20 20 20 20 20 69 6e 73 5f 73 63 6f           ins_sco
0eb0: 72 65 20 3d 20 69 6e 73 74 72 5b 22 67 72 61 6d  re = instr["gram
0ec0: 6d 61 72 73 22 5d 5b 67 5d 0a 23 20 20 20 20 20  mars"][g].#     
0ed0: 20 20 20 20 20 20 20 73 63 6f 72 65 5f 63 6f 6d         score_com
0ee0: 70 6c 65 74 65 20 3d 20 46 61 6c 73 65 0a 23 20  plete = False.# 
0ef0: 20 20 20 20 20 20 20 20 20 20 20 77 68 69 6c 65             while
0f00: 20 73 63 6f 72 65 5f 63 6f 6d 70 6c 65 74 65 20   score_complete 
0f10: 69 73 20 46 61 6c 73 65 3a 0a 23 20 20 20 20 20  is False:.#     
0f20: 20 20 20 20 20 20 20 20 20 20 20 69 66 20 73 63             if sc
0f30: 6f 72 65 5f 6c 65 6e 28 69 6e 73 5f 73 63 6f 72  ore_len(ins_scor
0f40: 65 29 20 3e 3d 20 69 6e 73 74 72 5b 22 64 75 72  e) >= instr["dur
0f50: 61 74 69 6f 6e 22 5d 3a 0a 23 20 20 20 20 20 20  ation"]:.#      
0f60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73 63                sc
0f70: 6f 72 65 5f 63 6f 6d 70 6c 65 74 65 20 3d 20 54  ore_complete = T
0f80: 72 75 65 0a 23 20 20 20 20 20 20 20 20 20 20 20  rue.#           
0f90: 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 0a 23           break.#
0fa0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0fb0: 66 6f 72 20 69 20 69 6e 20 72 61 6e 67 65 28 6c  for i in range(l
0fc0: 65 6e 28 69 6e 73 5f 73 63 6f 72 65 29 29 3a 0a  en(ins_score)):.
0fd0: 23 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  #               
0fe0: 20 20 20 20 20 69 66 20 69 73 69 6e 73 74 61 6e       if isinstan
0ff0: 63 65 28 69 6e 73 5f 73 63 6f 72 65 5b 69 5d 2c  ce(ins_score[i],
1000: 20 74 72 65 65 2e 54 72 65 65 29 3a 0a 23 20 20   tree.Tree):.#  
1010: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1020: 20 20 20 20 20 20 75 6e 72 6f 6c 6c 65 64 5f 73        unrolled_s
1030: 63 6f 72 65 20 3d 20 73 65 6c 65 63 74 5f 6e 6f  core = select_no
1040: 64 65 28 69 6e 73 74 72 5b 22 67 72 61 6d 6d 61  de(instr["gramma
1050: 72 73 22 5d 5b 69 6e 73 5f 73 63 6f 72 65 5b 69  rs"][ins_score[i
1060: 5d 2e 6e 61 6d 65 5d 29 0a 23 20 20 20 20 20 20  ].name]).#      
1070: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1080: 20 20 6e 65 77 5f 73 63 6f 72 65 20 3d 20 69 6e    new_score = in
1090: 73 5f 73 63 6f 72 65 5b 3a 69 2d 31 5d 20 2b 20  s_score[:i-1] + 
10a0: 75 6e 72 6f 6c 6c 65 64 5f 73 63 6f 72 65 20 2b  unrolled_score +
10b0: 20 69 6e 73 5f 73 63 6f 72 65 5b 69 2b 31 3a 5d   ins_score[i+1:]
10c0: 0a 23 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .#              
10d0: 20 20 20 20 20 20 20 20 20 20 69 6e 73 5f 73 63            ins_sc
10e0: 6f 72 65 20 3d 20 6e 65 77 5f 73 63 6f 72 65 0a  ore = new_score.
10f0: 23 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  #               
1100: 20 20 20 20 20 69 66 20 69 20 3d 3d 20 6c 65 6e       if i == len
1110: 28 69 6e 73 5f 73 63 6f 72 65 29 3a 0a 23 20 20  (ins_score):.#  
1120: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1130: 20 20 20 20 20 20 73 63 6f 72 65 5f 63 6f 6d 70        score_comp
1140: 6c 65 74 65 20 3d 20 54 72 75 65 0a 23 20 20 20  lete = True.#   
1150: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1160: 20 20 20 20 20 62 72 65 61 6b 0a 23 20 20 20 20       break.#    
1170: 20 20 20 20 20 20 20 20 0a 23 0a 23 20 20 20 20          .#.#    
1180: 20 20 20 20 20 20 20 20 69 6e 73 5f 73 63 6f 72          ins_scor
1190: 65 20 3d 20 5b 6e 20 66 6f 72 20 6e 20 69 6e 20  e = [n for n in 
11a0: 69 6e 73 5f 73 63 6f 72 65 20 69 66 20 6e 6f 74  ins_score if not
11b0: 20 69 73 69 6e 73 74 61 6e 63 65 28 6e 2c 20 74   isinstance(n, t
11c0: 72 65 65 2e 54 72 65 65 29 5d 0a 23 20 20 20 20  ree.Tree)].#    
11d0: 20 20 20 20 20 20 20 20 63 6f 6d 70 6f 73 69 74          composit
11e0: 69 6f 6e 5b 63 6f 6d 70 5f 6e 61 6d 65 5d 5b 69  ion[comp_name][i
11f0: 6e 73 74 72 5f 6e 61 6d 65 5d 5b 22 73 63 6f 72  nstr_name]["scor
1200: 65 22 5d 20 3d 20 69 6e 73 5f 73 63 6f 72 65 0a  e"] = ins_score.
1210: 23 0a 23 20 20 20 20 20 20 20 20 20 20 20 20 69  #.#            i
1220: 66 20 73 63 6f 72 65 5f 6c 65 6e 28 69 6e 73 5f  f score_len(ins_
1230: 73 63 6f 72 65 29 20 3e 20 6d 61 78 5f 69 6e 73  score) > max_ins
1240: 74 72 3a 0a 23 20 20 20 20 20 20 20 20 20 20 20  tr:.#           
1250: 20 20 20 20 20 6d 61 78 5f 69 6e 73 74 72 20 3d       max_instr =
1260: 20 73 63 6f 72 65 5f 6c 65 6e 28 69 6e 73 5f 73   score_len(ins_s
1270: 63 6f 72 65 29 0a 23 20 20 20 20 20 20 20 20 20  core).#         
1280: 20 20 20 66 6f 72 20 6c 69 6e 65 20 69 6e 20 67     for line in g
1290: 65 6e 65 72 61 74 65 5f 63 73 6f 75 6e 64 5f 73  enerate_csound_s
12a0: 63 6f 72 65 28 63 6f 6d 70 6f 73 69 74 69 6f 6e  core(composition
12b0: 5b 63 6f 6d 70 5f 6e 61 6d 65 5d 5b 69 6e 73 74  [comp_name][inst
12c0: 72 5f 6e 61 6d 65 5d 5b 22 73 63 6f 72 65 22 5d  r_name]["score"]
12d0: 2c 20 69 6e 73 74 72 5b 22 73 63 6f 72 65 5f 6c  , instr["score_l
12e0: 69 6e 65 22 5d 2c 20 6d 6f 76 65 6d 65 6e 74 5f  ine"], movement_
12f0: 73 74 61 72 74 29 3a 0a 23 20 20 20 20 20 20 20  start):.#       
1300: 20 20 20 20 20 20 20 20 20 70 72 69 6e 74 20 6c           print l
1310: 69 6e 65 0a 23 0a 23 20 20 20 20 20 20 20 20 6d  ine.#.#        m
1320: 6f 76 65 6d 65 6e 74 5f 73 74 61 72 74 20 2b 3d  ovement_start +=
1330: 20 6d 61 78 5f 69 6e 73 74 72 0a 0a 0a 64 65 66   max_instr...def
1340: 20 73 63 6f 72 65 5f 6c 65 6e 28 73 63 6f 72 65   score_len(score
1350: 29 3a 0a 20 20 20 20 74 6f 74 61 6c 20 3d 20 30  ):.    total = 0
1360: 0a 20 20 20 20 66 6f 72 20 6e 20 69 6e 20 73 63  .    for n in sc
1370: 6f 72 65 3a 0a 20 20 20 20 20 20 20 20 69 66 20  ore:.        if 
1380: 6e 6f 74 20 69 73 69 6e 73 74 61 6e 63 65 28 6e  not isinstance(n
1390: 2c 20 74 72 65 65 2e 54 72 65 65 29 3a 0a 20 20  , tree.Tree):.  
13a0: 20 20 20 20 20 20 20 20 20 20 74 6f 74 61 6c 20            total 
13b0: 2b 3d 20 6e 2e 64 75 72 61 74 69 6f 6e 0a 20 20  += n.duration.  
13c0: 20 20 72 65 74 75 72 6e 20 74 6f 74 61 6c 0a 0a    return total..
13d0: 64 65 66 20 73 65 6c 65 63 74 5f 6e 6f 64 65 28  def select_node(
13e0: 67 72 61 6d 6d 61 72 29 3a 0a 20 20 20 20 72 65  grammar):.    re
13f0: 74 75 72 6e 20 72 61 6e 64 6f 6d 2e 63 68 6f 69  turn random.choi
1400: 63 65 28 67 72 61 6d 6d 61 72 29 0a 20 20 20 20  ce(grammar).    
1410: 20 20 20 20 20 20 20 20 0a 0a 64 65 66 20 67 65          ..def ge
1420: 6e 65 72 61 74 65 5f 73 63 6f 72 65 28 73 63 6f  nerate_score(sco
1430: 72 65 2c 20 67 72 61 6d 6d 61 72 73 29 3a 0a 20  re, grammars):. 
1440: 20 20 20 77 68 69 6c 65 20 31 3a 0a 20 20 20 20     while 1:.    
1450: 20 20 20 20 66 6f 75 6e 64 5f 73 75 62 73 74 69      found_substi
1460: 74 75 74 69 6f 6e 20 3d 20 46 61 6c 73 65 0a 20  tution = False. 
1470: 20 20 20 20 20 20 20 66 6f 72 20 6b 65 79 2c 76         for key,v
1480: 61 6c 75 65 20 69 6e 20 67 72 61 6d 6d 61 72 73  alue in grammars
1490: 2e 69 74 65 72 69 74 65 6d 73 28 29 3a 0a 20 20  .iteritems():.  
14a0: 20 20 20 20 20 20 20 20 20 20 69 66 20 73 63 6f            if sco
14b0: 72 65 2e 66 69 6e 64 28 6b 65 79 29 20 21 3d 20  re.find(key) != 
14c0: 2d 31 3a 0a 20 20 20 20 20 20 20 20 20 20 20 20  -1:.            
14d0: 20 20 20 20 66 6f 75 6e 64 5f 73 75 62 73 74 69      found_substi
14e0: 74 75 74 69 6f 6e 20 3d 20 54 72 75 65 0a 20 20  tution = True.  
14f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 77 68                wh
1500: 69 6c 65 20 73 63 6f 72 65 2e 66 69 6e 64 28 6b  ile score.find(k
1510: 65 79 29 20 21 3d 20 2d 31 3a 0a 20 20 20 20 20  ey) != -1:.     
1520: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73                 s
1530: 63 6f 72 65 20 3d 20 73 63 6f 72 65 2e 72 65 70  core = score.rep
1540: 6c 61 63 65 28 6b 65 79 2c 20 72 61 6e 64 6f 6d  lace(key, random
1550: 2e 63 68 6f 69 63 65 28 67 72 61 6d 6d 61 72 73  .choice(grammars
1560: 5b 6b 65 79 5d 29 2c 20 31 29 0a 23 20 20 20 20  [key]), 1).#    
1570: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1580: 70 72 69 6e 74 20 73 63 6f 65 0a 20 20 20 20 20  print scoe.     
1590: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69                 i
15a0: 66 20 6c 65 6e 28 73 63 6f 72 65 2e 73 70 6c 69  f len(score.spli
15b0: 74 28 29 29 20 3e 20 32 30 30 30 3a 0a 20 20 20  t()) > 2000:.   
15c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
15d0: 20 20 20 20 20 66 6f 72 20 6b 20 69 6e 20 67 72       for k in gr
15e0: 61 6d 6d 61 72 73 2e 6b 65 79 73 28 29 3a 0a 20  ammars.keys():. 
15f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1600: 20 20 20 20 20 20 20 20 20 20 20 73 63 6f 72 65             score
1610: 20 3d 20 73 63 6f 72 65 2e 72 65 70 6c 61 63 65   = score.replace
1620: 28 6b 2c 20 22 22 29 0a 20 20 20 20 20 20 20 20  (k, "").        
1630: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1640: 72 65 74 75 72 6e 20 73 63 6f 72 65 0a 20 20 20  return score.   
1650: 20 20 20 20 20 69 66 20 66 6f 75 6e 64 5f 73 75       if found_su
1660: 62 73 74 69 74 75 74 69 6f 6e 20 69 73 20 46 61  bstitution is Fa
1670: 6c 73 65 3a 0a 20 20 20 20 20 20 20 20 20 20 20  lse:.           
1680: 20 62 72 65 61 6b 0a 20 20 20 20 72 65 74 75 72   break.    retur
1690: 6e 20 73 63 6f 72 65 0a 0a 0a 64 65 66 20 67 65  n score...def ge
16a0: 6e 65 72 61 74 65 5f 63 73 6f 75 6e 64 5f 73 63  nerate_csound_sc
16b0: 6f 72 65 28 73 63 6f 72 65 2c 20 73 63 6f 72 65  ore(score, score
16c0: 5f 6c 69 6e 65 2c 20 74 29 3a 0a 20 20 20 20 63  _line, t):.    c
16d0: 73 6f 75 6e 64 5f 6e 6f 74 65 5f 76 61 6c 75 65  sound_note_value
16e0: 73 20 3d 20 7b 0a 20 20 20 20 20 20 20 20 22 43  s = {.        "C
16f0: 22 3a 20 22 30 30 22 2c 0a 20 20 20 20 20 20 20  ": "00",.       
1700: 20 22 43 23 22 3a 20 22 30 31 22 2c 0a 20 20 20   "C#": "01",.   
1710: 20 20 20 20 20 22 44 22 3a 20 22 30 32 22 2c 0a       "D": "02",.
1720: 20 20 20 20 20 20 20 20 22 44 23 22 3a 20 22 30          "D#": "0
1730: 33 22 2c 0a 20 20 20 20 20 20 20 20 22 45 22 3a  3",.        "E":
1740: 20 22 30 34 22 2c 0a 20 20 20 20 20 20 20 20 22   "04",.        "
1750: 46 22 3a 20 22 30 35 22 2c 0a 20 20 20 20 20 20  F": "05",.      
1760: 20 20 22 46 23 22 3a 20 22 30 36 22 2c 0a 20 20    "F#": "06",.  
1770: 20 20 20 20 20 20 22 47 22 3a 20 22 30 37 22 2c        "G": "07",
1780: 0a 20 20 20 20 20 20 20 20 22 47 23 22 3a 20 22  .        "G#": "
1790: 30 38 22 2c 0a 20 20 20 20 20 20 20 20 22 41 22  08",.        "A"
17a0: 3a 20 22 30 39 22 2c 0a 20 20 20 20 20 20 20 20  : "09",.        
17b0: 22 41 23 22 3a 20 22 31 30 22 2c 0a 20 20 20 20  "A#": "10",.    
17c0: 20 20 20 20 22 42 22 3a 20 22 31 31 22 2c 0a 20      "B": "11",. 
17d0: 20 20 20 7d 0a 20 20 20 20 63 73 6f 75 6e 64 5f     }.    csound_
17e0: 73 63 6f 72 65 20 3d 20 5b 5d 0a 20 20 20 20 66  score = [].    f
17f0: 6f 72 20 74 6f 6b 65 6e 20 69 6e 20 73 63 6f 72  or token in scor
1800: 65 3a 0a 20 20 20 20 20 20 20 20 69 66 20 69 73  e:.        if is
1810: 69 6e 73 74 61 6e 63 65 28 74 6f 6b 65 6e 2c 20  instance(token, 
1820: 70 61 72 73 65 2e 43 68 6f 72 64 29 3a 20 20 23  parse.Chord):  #
1830: 20 43 68 6f 72 64 73 0a 20 20 20 20 20 20 20 20   Chords.        
1840: 20 20 20 20 66 6f 72 20 6e 6f 74 65 20 69 6e 20      for note in 
1850: 74 6f 6b 65 6e 2e 63 68 6f 72 64 3a 20 0a 20 20  token.chord: .  
1860: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6e 6f                no
1870: 74 65 20 3d 20 63 73 6f 75 6e 64 5f 6e 6f 74 65  te = csound_note
1880: 5f 76 61 6c 75 65 73 5b 6e 6f 74 65 5d 0a 20 20  _values[note].  
1890: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 63 73                cs
18a0: 6f 75 6e 64 5f 73 63 6f 72 65 2e 61 70 70 65 6e  ound_score.appen
18b0: 64 28 73 63 6f 72 65 5f 6c 69 6e 65 20 25 20 7b  d(score_line % {
18c0: 22 74 69 6d 65 22 3a 20 74 2c 20 22 6f 63 74 61  "time": t, "octa
18d0: 76 65 22 3a 20 74 6f 6b 65 6e 2e 6f 63 74 61 76  ve": token.octav
18e0: 65 2c 20 22 6e 6f 74 65 22 3a 20 6e 6f 74 65 2c  e, "note": note,
18f0: 20 22 64 75 72 61 74 69 6f 6e 22 3a 20 74 6f 6b   "duration": tok
1900: 65 6e 2e 64 75 72 61 74 69 6f 6e 7d 29 0a 20 20  en.duration}).  
1910: 20 20 20 20 20 20 65 6c 69 66 20 69 73 69 6e 73        elif isins
1920: 74 61 6e 63 65 28 74 6f 6b 65 6e 2c 20 70 61 72  tance(token, par
1930: 73 65 2e 4e 6f 74 65 29 3a 20 20 23 20 49 6e 64  se.Note):  # Ind
1940: 69 76 69 64 75 61 6c 20 6e 6f 74 65 73 0a 20 20  ividual notes.  
1950: 20 20 20 20 20 20 20 20 20 20 6e 6f 74 65 20 3d            note =
1960: 20 63 73 6f 75 6e 64 5f 6e 6f 74 65 5f 76 61 6c   csound_note_val
1970: 75 65 73 5b 74 6f 6b 65 6e 2e 76 61 6c 75 65 5d  ues[token.value]
1980: 0a 20 20 20 20 20 20 20 20 20 20 20 20 63 73 6f  .            cso
1990: 75 6e 64 5f 73 63 6f 72 65 2e 61 70 70 65 6e 64  und_score.append
19a0: 28 73 63 6f 72 65 5f 6c 69 6e 65 20 25 20 7b 22  (score_line % {"
19b0: 74 69 6d 65 22 3a 20 74 2c 20 22 6f 63 74 61 76  time": t, "octav
19c0: 65 22 3a 20 74 6f 6b 65 6e 2e 6f 63 74 61 76 65  e": token.octave
19d0: 2c 20 22 6e 6f 74 65 22 3a 20 6e 6f 74 65 2c 20  , "note": note, 
19e0: 22 64 75 72 61 74 69 6f 6e 22 3a 20 74 6f 6b 65  "duration": toke
19f0: 6e 2e 64 75 72 61 74 69 6f 6e 7d 29 0a 20 20 20  n.duration}).   
1a00: 20 20 20 20 20 65 6c 69 66 20 69 73 69 6e 73 74       elif isinst
1a10: 61 6e 63 65 28 74 6f 6b 65 6e 2c 20 74 72 65 65  ance(token, tree
1a20: 2e 54 72 65 65 29 3a 0a 20 20 20 20 20 20 20 20  .Tree):.        
1a30: 20 20 20 20 63 6f 6e 74 69 6e 75 65 0a 20 20 20      continue.   
1a40: 20 20 20 20 20 74 20 2b 3d 20 74 6f 6b 65 6e 2e       t += token.
1a50: 64 75 72 61 74 69 6f 6e 0a 20 20 20 20 72 65 74  duration.    ret
1a60: 75 72 6e 20 63 73 6f 75 6e 64 5f 73 63 6f 72 65  urn csound_score
1a70: 0a 0a 0a 69 66 20 5f 5f 6e 61 6d 65 5f 5f 20 3d  ...if __name__ =
1a80: 3d 20 22 5f 5f 6d 61 69 6e 5f 5f 22 3a 20 6d 61  = "__main__": ma
1a90: 69 6e 28 29 20 0a                                in() .