]> git.donarmstrong.com Git - lilypond.git/blob - scm/music-functions.scm
Parts from the optional music argument patch to make define-event-function work
[lilypond.git] / scm / music-functions.scm
1 ;;;; This file is part of LilyPond, the GNU music typesetter.
2 ;;;;
3 ;;;; Copyright (C) 1998--2011 Jan Nieuwenhuizen <janneke@gnu.org>
4 ;;;;                 Han-Wen Nienhuys <hanwen@xs4all.nl>
5 ;;;;
6 ;;;; LilyPond is free software: you can redistribute it and/or modify
7 ;;;; it under the terms of the GNU General Public License as published by
8 ;;;; the Free Software Foundation, either version 3 of the License, or
9 ;;;; (at your option) any later version.
10 ;;;;
11 ;;;; LilyPond is distributed in the hope that it will be useful,
12 ;;;; but WITHOUT ANY WARRANTY; without even the implied warranty of
13 ;;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14 ;;;; GNU General Public License for more details.
15 ;;;;
16 ;;;; You should have received a copy of the GNU General Public License
17 ;;;; along with LilyPond.  If not, see <http://www.gnu.org/licenses/>.
18
19 ;; (use-modules (ice-9 optargs))
20
21 ;;; ly:music-property with setter
22 ;;; (ly:music-property my-music 'elements)
23 ;;;   ==> the 'elements property
24 ;;; (set! (ly:music-property my-music 'elements) value)
25 ;;;   ==> set the 'elements property and return it
26 (define-public ly:music-property
27   (make-procedure-with-setter ly:music-property
28                               ly:music-set-property!))
29
30 (define-safe-public (music-is-of-type? mus type)
31   "Does @code{mus} belong to the music class @code{type}?"
32   (memq type (ly:music-property mus 'types)))
33
34 ;; TODO move this
35 (define-public ly:grob-property
36   (make-procedure-with-setter ly:grob-property
37                               ly:grob-set-property!))
38
39 (define-public ly:grob-object
40   (make-procedure-with-setter ly:grob-object
41                               ly:grob-set-object!))
42
43 (define-public ly:grob-parent
44   (make-procedure-with-setter ly:grob-parent
45                               ly:grob-set-parent!))
46
47 (define-public ly:prob-property
48   (make-procedure-with-setter ly:prob-property
49                               ly:prob-set-property!))
50
51 (define-public ly:context-property
52   (make-procedure-with-setter ly:context-property
53                               ly:context-set-property!))
54
55 (define-public (music-map function music)
56   "Apply @var{function} to @var{music} and all of the music it contains.
57
58 First it recurses over the children, then the function is applied to
59 @var{music}."
60   (let ((es (ly:music-property music 'elements))
61         (e (ly:music-property music 'element)))
62     (set! (ly:music-property music 'elements)
63           (map (lambda (y) (music-map function y)) es))
64     (if (ly:music? e)
65         (set! (ly:music-property music 'element)
66               (music-map function  e)))
67     (function music)))
68
69 (define-public (music-map-copy function music)
70   "Apply @var{function} to @var{music} and all of the music it contains.
71
72 First it recurses over the children, then the function is applied to
73 @var{music}.  This can be used for non-destructive changes when the
74 original @var{music} should retain its meaning.  When you change an
75 element, return a changed copy.  Then all ancestors will recursively
76 become changed copies as well.  The check for change is done via
77 @code{eq?}."
78   (let* ((es (ly:music-property music 'elements))
79          (e (ly:music-property music 'element))
80          (esnew (pair-fold-right
81                  (lambda (y tail)
82                    (let ((res (music-map-copy function (car y))))
83                      (if (and (eq? (cdr y) tail)
84                               (eq? (car y) res))
85                          y
86                          (cons res tail))))
87                  '() es))
88          (enew (if (ly:music? e)
89                    (music-map-copy function e)
90                    e)))
91     (if (not (and (eq? es esnew)
92                   (eq? e enew)))
93         (begin
94           (set! music (music-clone music))
95           (set! (ly:music-property music 'elements) esnew)
96           (set! (ly:music-property music 'element) enew)))
97     (function music)))
98
99 (define-public (music-filter pred? music)
100   "Filter out music expressions that do not satisfy @var{pred?}."
101
102   (define (inner-music-filter pred? music)
103     "Recursive function."
104     (let* ((es (ly:music-property music 'elements))
105            (e (ly:music-property music 'element))
106            (as (ly:music-property music 'articulations))
107            (filtered-as (filter ly:music? (map (lambda (y) (inner-music-filter pred? y)) as)))
108            (filtered-e (if (ly:music? e)
109                            (inner-music-filter pred? e)
110                            e))
111            (filtered-es (filter ly:music? (map (lambda (y) (inner-music-filter pred? y)) es))))
112       (set! (ly:music-property music 'element) filtered-e)
113       (set! (ly:music-property music 'elements) filtered-es)
114       (set! (ly:music-property music 'articulations) filtered-as)
115       ;; if filtering emptied the expression, we remove it completely.
116       (if (or (not (pred? music))
117               (and (eq? filtered-es '()) (not (ly:music? e))
118                    (or (not (eq? es '()))
119                        (ly:music? e))))
120           (set! music '()))
121       music))
122
123   (set! music (inner-music-filter pred? music))
124   (if (ly:music? music)
125       music
126       (make-music 'Music)))       ;must return music.
127
128 (define-public (display-music music)
129   "Display music, not done with @code{music-map} for clarity of
130 presentation."
131
132   (display music)
133   (display ": { ")
134   (let ((es (ly:music-property music 'elements))
135         (e (ly:music-property music 'element)))
136     (display (ly:music-mutable-properties music))
137     (if (pair? es)
138         (begin (display "\nElements: {\n")
139                (map display-music es)
140                (display "}\n")))
141     (if (ly:music? e)
142         (begin
143           (display "\nChild:")
144           (display-music e))))
145   (display " }\n")
146   music)
147
148 ;;;
149 ;;; A scheme music pretty printer
150 ;;;
151 (define (markup-expression->make-markup markup-expression)
152   "Transform `markup-expression' into an equivalent, hopefuly readable, scheme expression.
153 For instance,
154   \\markup \\bold \\italic hello
155 ==>
156   (markup #:line (#:bold (#:italic (#:simple \"hello\"))))"
157   (define (proc->command-keyword proc)
158     "Return a keyword, eg. `#:bold', from the `proc' function, eg. #<procedure bold-markup (layout props arg)>"
159     (let ((cmd-markup (symbol->string (procedure-name proc))))
160       (symbol->keyword (string->symbol (substring cmd-markup 0 (- (string-length cmd-markup)
161                                                                   (string-length "-markup")))))))
162   (define (transform-arg arg)
163     (cond ((and (pair? arg) (markup? (car arg))) ;; a markup list
164            (apply append (map inner-markup->make-markup arg)))
165           ((and (not (string? arg)) (markup? arg)) ;; a markup
166            (inner-markup->make-markup arg))
167           (else                                  ;; scheme arg
168            (music->make-music arg))))
169   (define (inner-markup->make-markup mrkup)
170     (if (string? mrkup)
171         `(#:simple ,mrkup)
172         (let ((cmd (proc->command-keyword (car mrkup)))
173               (args (map transform-arg (cdr mrkup))))
174           `(,cmd ,@args))))
175   ;; body:
176   (if (string? markup-expression)
177       markup-expression
178       `(markup ,@(inner-markup->make-markup markup-expression))))
179
180 (define-public (music->make-music obj)
181   "Generate an expression that, once evaluated, may return an object
182 equivalent to @var{obj}, that is, for a music expression, a
183 @code{(make-music ...)} form."
184   (cond (;; markup expression
185          (markup? obj)
186          (markup-expression->make-markup obj))
187         (;; music expression
188          (ly:music? obj)
189          `(make-music
190            ',(ly:music-property obj 'name)
191            ,@(apply append (map (lambda (prop)
192                                   `(',(car prop)
193                                     ,(music->make-music (cdr prop))))
194                                 (remove (lambda (prop)
195                                           (eqv? (car prop) 'origin))
196                                         (ly:music-mutable-properties obj))))))
197         (;; moment
198          (ly:moment? obj)
199          `(ly:make-moment ,(ly:moment-main-numerator obj)
200                           ,(ly:moment-main-denominator obj)
201                           ,(ly:moment-grace-numerator obj)
202                           ,(ly:moment-grace-denominator obj)))
203         (;; note duration
204          (ly:duration? obj)
205          `(ly:make-duration ,(ly:duration-log obj)
206                             ,(ly:duration-dot-count obj)
207                             ,(car (ly:duration-factor obj))
208                             ,(cdr (ly:duration-factor obj))))
209         (;; note pitch
210          (ly:pitch? obj)
211          `(ly:make-pitch ,(ly:pitch-octave obj)
212                          ,(ly:pitch-notename obj)
213                          ,(ly:pitch-alteration obj)))
214         (;; scheme procedure
215          (procedure? obj)
216          (or (procedure-name obj) obj))
217         (;; a symbol (avoid having an unquoted symbol)
218          (symbol? obj)
219          `',obj)
220         (;; an empty list (avoid having an unquoted empty list)
221          (null? obj)
222          `'())
223         (;; a proper list
224          (list? obj)
225          `(list ,@(map music->make-music obj)))
226         (;; a pair
227          (pair? obj)
228          `(cons ,(music->make-music (car obj))
229                 ,(music->make-music (cdr obj))))
230         (else
231          obj)))
232
233 (use-modules (ice-9 pretty-print))
234 (define*-public (display-scheme-music obj #:optional (port (current-output-port)))
235   "Displays `obj', typically a music expression, in a friendly fashion,
236 which often can be read back in order to generate an equivalent expression.
237
238 Returns `obj'.
239 "
240   (pretty-print (music->make-music obj) port)
241   (newline)
242   obj)
243
244 ;;;
245 ;;; Scheme music expression --> Lily-syntax-using string translator
246 ;;;
247 (use-modules (srfi srfi-39)
248              (scm display-lily))
249
250 (define*-public (display-lily-music expr parser #:key force-duration)
251   "Display the music expression using LilyPond syntax"
252   (memoize-clef-names supported-clefs)
253   (parameterize ((*indent* 0)
254                  (*previous-duration* (ly:make-duration 2))
255                  (*force-duration* force-duration))
256     (display (music->lily-string expr parser))
257     (newline)))
258
259 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
260
261 (define-public (shift-one-duration-log music shift dot)
262   "Add @var{shift} to @code{duration-log} of @code{'duration} in
263 @var{music} and optionally @var{dot} to any note encountered.  This
264 scales the music up by a factor `2^@var{shift} * (2 - (1/2)^@var{dot})'."
265   (let ((d (ly:music-property music 'duration)))
266     (if (ly:duration? d)
267         (let* ((cp (ly:duration-factor d))
268                (nd (ly:make-duration (+ shift (ly:duration-log d))
269                                      (+ dot (ly:duration-dot-count d))
270                                      (car cp)
271                                      (cdr cp))))
272           (set! (ly:music-property music 'duration) nd)))
273     music))
274
275 (define-public (shift-duration-log music shift dot)
276   (music-map (lambda (x) (shift-one-duration-log x shift dot))
277              music))
278
279 (define-public (make-repeat name times main alts)
280   "Create a repeat music expression, with all properties initialized
281 properly."
282   (define (first-note-duration music)
283     "Finds the duration of the first NoteEvent by searching depth-first
284 through MUSIC."
285     (if (memq 'note-event (ly:music-property music 'types))
286         (ly:music-property music 'duration)
287         (let loop ((elts (if (ly:music? (ly:music-property music 'element))
288                              (list (ly:music-property music 'element))
289                              (ly:music-property music 'elements))))
290           (and (pair? elts)
291                (let ((dur (first-note-duration (car elts))))
292                  (if (ly:duration? dur)
293                      dur
294                      (loop (cdr elts))))))))
295
296   (let ((talts (if (< times (length alts))
297                    (begin
298                      (ly:warning (_ "More alternatives than repeats.  Junking excess alternatives"))
299                      (take alts times))
300                    alts))
301         (r (make-repeated-music name)))
302     (set! (ly:music-property r 'element) main)
303     (set! (ly:music-property r 'repeat-count) (max times 1))
304     (set! (ly:music-property r 'elements) talts)
305     (if (and (equal? name "tremolo")
306              (or (pair? (ly:music-property main 'elements))
307                  (ly:music? (ly:music-property main 'element))))
308         ;; This works for single-note and multi-note tremolos!
309         (let* ((children (if (music-is-of-type? main 'sequential-music)
310                              ;; \repeat tremolo n { ... }
311                              (length (extract-named-music main 'EventChord))
312                              ;; \repeat tremolo n c4
313                              1))
314                ;; # of dots is equal to the 1 in bitwise representation (minus 1)!
315                (dots (1- (logcount (* times children))))
316                ;; The remaining missing multiplicator to scale the notes by
317                ;; times * children
318                (mult (/ (* times children (ash 1 dots)) (1- (ash 2 dots))))
319                (shift (- (ly:intlog2 (floor mult))))
320                (note-duration (first-note-duration r))
321                (duration-log (if (ly:duration? note-duration)
322                                  (ly:duration-log note-duration)
323                                  1))
324                (tremolo-type (ash 1 duration-log)))
325           (set! (ly:music-property r 'tremolo-type) tremolo-type)
326           (if (not (integer?  mult))
327               (ly:warning (_ "invalid tremolo repeat count: ~a") times))
328           ;; Adjust the time of the notes
329           (ly:music-compress r (ly:make-moment 1 children))
330           ;; Adjust the displayed note durations
331           (shift-duration-log r shift dots))
332         r)))
333
334 (define (calc-repeat-slash-count music)
335   "Given the child-list @var{music} in @code{PercentRepeatMusic},
336 calculate the number of slashes based on the durations.  Returns @code{0}
337 if durations in @var{music} vary, allowing slash beats and double-percent
338 beats to be distinguished."
339   (let* ((durs (map (lambda (elt)
340                       (duration-of-note elt))
341                     (extract-named-music music 'EventChord)))
342          (first-dur (car durs)))
343
344     (if (every (lambda (d) (equal? d first-dur)) durs)
345         (max (- (ly:duration-log first-dur) 2) 1)
346         0)))
347
348 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
349 ;; clusters.
350
351 (define-public (note-to-cluster music)
352   "Replace @code{NoteEvents} by @code{ClusterNoteEvents}."
353   (if (eq? (ly:music-property music 'name) 'NoteEvent)
354       (make-music 'ClusterNoteEvent
355                   'pitch (ly:music-property music 'pitch)
356                   'duration (ly:music-property music 'duration))
357       music))
358
359 (define-public (notes-to-clusters music)
360   (music-map note-to-cluster music))
361
362 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
363 ;; repeats.
364
365 (define-public (unfold-repeats music)
366   "Replace all repeats with unfolded repeats."
367
368   (let ((es (ly:music-property music 'elements))
369         (e (ly:music-property music 'element)))
370
371     (if (memq 'repeated-music (ly:music-property music 'types))
372         (let* ((props (ly:music-mutable-properties music))
373                (old-name (ly:music-property music 'name))
374                (flattened (flatten-alist props)))
375           (set! music (apply make-music (cons 'UnfoldedRepeatedMusic
376                                               flattened)))
377
378           (if (equal? old-name 'TremoloRepeatedMusic)
379               (let* ((seq-arg? (memq 'sequential-music
380                                      (ly:music-property e 'types)))
381                      (count (ly:music-property music 'repeat-count))
382                      (dot-shift (if (= 0 (remainder count 3))
383                                     -1 0))
384                      (child-count (if seq-arg?
385                                       (length (ly:music-property e 'elements))
386                                       0)))
387
388                 (if (= 0 -1)
389                     (set! count (* 2 (quotient count 3))))
390
391                 (shift-duration-log music (+ (if (= 2 child-count)
392                                                  1 0)
393                                              (ly:intlog2 count)) dot-shift)
394
395                 (if seq-arg?
396                     (ly:music-compress e (ly:make-moment child-count 1)))))))
397
398     (if (pair? es)
399         (set! (ly:music-property music 'elements)
400               (map unfold-repeats es)))
401     (if (ly:music? e)
402         (set! (ly:music-property music 'element)
403               (unfold-repeats e)))
404     music))
405
406 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
407 ;; property setting music objs.
408
409 (define-public (make-grob-property-set grob gprop val)
410   "Make a @code{Music} expression that sets @var{gprop} to @var{val} in
411 @var{grob}.  Does a pop first, i.e., this is not an override."
412   (make-music 'OverrideProperty
413               'symbol grob
414               'grob-property gprop
415               'grob-value val
416               'pop-first #t))
417
418 (define-public (make-grob-property-override grob gprop val)
419   "Make a @code{Music} expression that overrides @var{gprop} to @var{val}
420 in @var{grob}."
421   (make-music 'OverrideProperty
422               'symbol grob
423               'grob-property gprop
424               'grob-value val))
425
426 (define-public (make-grob-property-revert grob gprop)
427   "Revert the grob property @var{gprop} for @var{grob}."
428   (make-music 'RevertProperty
429               'symbol grob
430               'grob-property gprop))
431
432 (define direction-polyphonic-grobs
433   '(AccidentalSuggestion
434     DotColumn
435     Dots
436     Fingering
437     LaissezVibrerTie
438     LigatureBracket
439     PhrasingSlur
440     RepeatTie
441     Rest
442     Script
443     Slur
444     Stem
445     TextScript
446     Tie
447     TupletBracket
448     TrillSpanner))
449
450 (define-safe-public (make-voice-props-set n)
451   (make-sequential-music
452    (append
453     (map (lambda (x) (make-grob-property-set x 'direction
454                                              (if (odd? n) -1 1)))
455          direction-polyphonic-grobs)
456     (list
457      (make-property-set 'graceSettings
458                         ;; TODO: take this from voicedGraceSettings or similar.
459                         '((Voice Stem font-size -3)
460                           (Voice Flag font-size -3)
461                           (Voice NoteHead font-size -3)
462                           (Voice TabNoteHead font-size -4)
463                           (Voice Dots font-size -3)
464                           (Voice Stem length-fraction 0.8)
465                           (Voice Stem no-stem-extend #t)
466                           (Voice Beam beam-thickness 0.384)
467                           (Voice Beam length-fraction 0.8)
468                           (Voice Accidental font-size -4)
469                           (Voice AccidentalCautionary font-size -4)
470                           (Voice Script font-size -3)
471                           (Voice Fingering font-size -8)
472                           (Voice StringNumber font-size -8)))
473
474      (make-grob-property-set 'NoteColumn 'horizontal-shift (quotient n 2))
475      (make-grob-property-set 'MultiMeasureRest 'staff-position (if (odd? n) -4 4))))))
476
477 (define-safe-public (make-voice-props-revert)
478   (make-sequential-music
479    (append
480     (map (lambda (x) (make-grob-property-revert x 'direction))
481          direction-polyphonic-grobs)
482     (list (make-property-unset 'graceSettings)
483           (make-grob-property-revert 'NoteColumn 'horizontal-shift)
484           (make-grob-property-revert 'MultiMeasureRest 'staff-position)))))
485
486
487 (define-safe-public (context-spec-music m context #:optional id)
488   "Add \\context CONTEXT = ID to M."
489   (let ((cm (make-music 'ContextSpeccedMusic
490                         'element m
491                         'context-type context)))
492     (if (string? id)
493         (set! (ly:music-property cm 'context-id) id))
494     cm))
495
496 (define-public (descend-to-context m context)
497   "Like @code{context-spec-music}, but only descending."
498   (let ((cm (context-spec-music m context)))
499     (ly:music-set-property! cm 'descend-only #t)
500     cm))
501
502 (define-public (make-non-relative-music mus)
503   (make-music 'UnrelativableMusic
504               'element mus))
505
506 (define-public (make-apply-context func)
507   (make-music 'ApplyContext
508               'procedure func))
509
510 (define-public (make-sequential-music elts)
511   (make-music 'SequentialMusic
512               'elements elts))
513
514 (define-public (make-simultaneous-music elts)
515   (make-music 'SimultaneousMusic
516               'elements elts))
517
518 (define-safe-public (make-event-chord elts)
519   (make-music 'EventChord
520               'elements elts))
521
522 (define-public (make-skip-music dur)
523   (make-music 'SkipMusic
524               'duration dur))
525
526 (define-public (make-grace-music music)
527   (make-music 'GraceMusic
528               'element music))
529
530 ;;;;;;;;;;;;;;;;
531
532 ;; mmrest
533 (define-public (make-multi-measure-rest duration location)
534   (make-music 'MultiMeasureRestMusic
535               'origin location
536               'duration duration))
537
538 (define-public (make-property-set sym val)
539   (make-music 'PropertySet
540               'symbol sym
541               'value val))
542
543 (define-public (make-property-unset sym)
544   (make-music 'PropertyUnset
545               'symbol sym))
546
547 ;;; Need to keep this definition for \time calls from parser
548 (define-public (make-time-signature-set num den)
549   "Set properties for time signature @var{num}/@var{den}."
550   (make-music 'TimeSignatureMusic
551               'numerator num
552               'denominator den
553               'beat-structure '()))
554
555 ;;; Used for calls that include beat-grouping setting
556 (define-public (set-time-signature num den . rest)
557   "Set properties for time signature @var{num}/@var{den}.
558 If @var{rest} is present, it is used to set @code{beatStructure}."
559   (ly:export
560    (make-music 'TimeSignatureMusic
561                'numerator num
562                'denominator den
563                'beat-structure (if (null? rest) rest (car rest)))))
564
565 (define-safe-public (make-articulation name)
566   (make-music 'ArticulationEvent
567               'articulation-type name))
568
569 (define-public (make-lyric-event string duration)
570   (make-music 'LyricEvent
571               'duration duration
572               'text string))
573
574 (define-safe-public (make-span-event type span-dir)
575   (make-music type
576               'span-direction span-dir))
577
578 (define-public (override-head-style heads style)
579   "Override style for @var{heads} to @var{style}."
580   (make-sequential-music
581     (if (pair? heads)
582         (map (lambda (h)
583               (make-grob-property-override h 'style style))
584          heads)
585         (list (make-grob-property-override heads 'style style)))))
586
587 (define-public (revert-head-style heads)
588   "Revert style for @var{heads}."
589   (make-sequential-music
590     (if (pair? heads)
591         (map (lambda (h)
592               (make-grob-property-revert h 'style))
593          heads)
594         (list (make-grob-property-revert heads 'style)))))
595
596 (define-public (style-note-heads heads style music)
597  "Set @var{style} for all @var{heads} in @var{music}.  Works both
598 inside of and outside of chord construct."
599   ;; are we inside a <...>?
600   (if (eq? (ly:music-property music 'name) 'NoteEvent)
601       ;; yes -> use a tweak
602       (begin
603         (set! (ly:music-property music 'tweaks)
604               (acons 'style style (ly:music-property music 'tweaks)))
605         music)
606       ;; not in <...>, so use overrides
607       (make-sequential-music
608         (list
609           (override-head-style heads style)
610           music
611           (revert-head-style heads)))))
612
613  (define-public (set-mus-properties! m alist)
614   "Set all of @var{alist} as properties of @var{m}."
615   (if (pair? alist)
616       (begin
617         (set! (ly:music-property m (caar alist)) (cdar alist))
618         (set-mus-properties! m (cdr alist)))))
619
620 (define-public (music-separator? m)
621   "Is @var{m} a separator?"
622   (let ((ts (ly:music-property m 'types)))
623     (memq 'separator ts)))
624
625 ;;; splitting chords into voices.
626 (define (voicify-list lst number)
627   "Make a list of Musics.
628
629 voicify-list :: [ [Music ] ] -> number -> [Music]
630 LST is a list music-lists.
631
632 NUMBER is 0-base, i.e., Voice=1 (upstems) has number 0.
633 "
634   (if (null? lst)
635       '()
636       (cons (context-spec-music
637              (make-sequential-music
638               (list (make-voice-props-set number)
639                     (make-simultaneous-music (car lst))))
640              'Bottom  (number->string (1+ number)))
641             (voicify-list (cdr lst) (1+ number)))))
642
643 (define (voicify-chord ch)
644   "Split the parts of a chord into different Voices using separator"
645   (let ((es (ly:music-property ch 'elements)))
646     (set! (ly:music-property  ch 'elements)
647           (voicify-list (split-list-by-separator es music-separator?) 0))
648     ch))
649
650 (define-public (voicify-music m)
651   "Recursively split chords that are separated with @code{\\\\}."
652   (if (not (ly:music? m))
653       (ly:error (_ "music expected: ~S") m))
654   (let ((es (ly:music-property m 'elements))
655         (e (ly:music-property m 'element)))
656
657     (if (pair? es)
658         (set! (ly:music-property m 'elements) (map voicify-music es)))
659     (if (ly:music? e)
660         (set! (ly:music-property m 'element)  (voicify-music e)))
661     (if (and (equal? (ly:music-property m 'name) 'SimultaneousMusic)
662              (reduce (lambda (x y ) (or x y)) #f (map music-separator? es)))
663         (set! m (context-spec-music (voicify-chord m) 'Staff)))
664     m))
665
666 (define-public (empty-music)
667   (ly:export (make-music 'Music)))
668
669 ;; Make a function that checks score element for being of a specific type.
670 (define-public (make-type-checker symbol)
671   (lambda (elt)
672     (grob::has-interface elt symbol)))
673
674 (define-public ((outputproperty-compatibility func sym val) grob g-context ao-context)
675   (if (func grob)
676       (set! (ly:grob-property grob sym) val)))
677
678
679 (define-public ((set-output-property grob-name symbol val)  grob grob-c context)
680   "Usage example:
681 @code{\\applyoutput #(set-output-property 'Clef 'extra-offset '(0 . 1))}"
682   (let ((meta (ly:grob-property grob 'meta)))
683     (if (equal? (assoc-get 'name meta) grob-name)
684         (set! (ly:grob-property grob symbol) val))))
685
686
687 (define-public (skip->rest mus)
688   "Replace @var{mus} by @code{RestEvent} of the same duration if it is a
689 @code{SkipEvent}.  Useful for extracting parts from crowded scores."
690
691   (if  (memq (ly:music-property mus 'name) '(SkipEvent SkipMusic))
692    (make-music 'RestEvent 'duration (ly:music-property mus 'duration))
693    mus))
694
695
696 (define-public (music-has-type music type)
697   (memq type (ly:music-property music 'types)))
698
699 (define-public (music-clone music)
700   (define (alist->args alist acc)
701     (if (null? alist)
702         acc
703         (alist->args (cdr alist)
704                      (cons (caar alist) (cons (cdar alist) acc)))))
705
706   (apply
707    make-music
708    (ly:music-property music 'name)
709    (alist->args (ly:music-mutable-properties music) '())))
710
711 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
712 ;; warn for bare chords at start.
713
714 (define-public (ly:music-message music msg)
715   (let ((ip (ly:music-property music 'origin)))
716     (if (ly:input-location? ip)
717         (ly:input-message ip msg)
718         (ly:message msg))))
719
720 (define-public (ly:music-warning music msg)
721   (let ((ip (ly:music-property music 'origin)))
722     (if (ly:input-location? ip)
723         (ly:input-warning ip msg)
724         (ly:warning msg))))
725
726 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
727 ;;
728 ;; setting stuff for grace context.
729 ;;
730
731 (define (vector-extend v x)
732   "Make a new vector consisting of V, with X added to the end."
733   (let* ((n (vector-length v))
734          (nv (make-vector (+ n 1) '())))
735     (vector-move-left! v 0 n nv 0)
736     (vector-set! nv n x)
737     nv))
738
739 (define (vector-map f v)
740   "Map F over V.  This function returns nothing."
741   (do ((n (vector-length v))
742        (i 0 (+ i 1)))
743       ((>= i n))
744     (f (vector-ref v i))))
745
746 (define (vector-reverse-map f v)
747   "Map F over V, N to 0 order.  This function returns nothing."
748   (do ((i (- (vector-length v) 1) (- i 1)))
749       ((< i 0))
750     (f (vector-ref v i))))
751
752 (define-public (add-grace-property context-name grob sym val)
753   "Set @var{sym}=@var{val} for @var{grob} in @var{context-name}."
754   (define (set-prop context)
755     (let* ((where (ly:context-property-where-defined context 'graceSettings))
756            (current (ly:context-property where 'graceSettings))
757            (new-settings (append current
758                                  (list (list context-name grob sym val)))))
759       (ly:context-set-property! where 'graceSettings new-settings)))
760   (ly:export (context-spec-music (make-apply-context set-prop) 'Voice)))
761
762 (define-public (remove-grace-property context-name grob sym)
763   "Remove all @var{sym} for @var{grob} in @var{context-name}."
764   (define (sym-grob-context? property sym grob context-name)
765     (and (eq? (car property) context-name)
766          (eq? (cadr property) grob)
767          (eq? (caddr property) sym)))
768   (define (delete-prop context)
769     (let* ((where (ly:context-property-where-defined context 'graceSettings))
770            (current (ly:context-property where 'graceSettings))
771            (prop-settings (filter
772                             (lambda(x) (sym-grob-context? x sym grob context-name))
773                             current))
774            (new-settings current))
775       (for-each (lambda(x)
776                  (set! new-settings (delete x new-settings)))
777                prop-settings)
778       (ly:context-set-property! where 'graceSettings new-settings)))
779   (ly:export (context-spec-music (make-apply-context delete-prop) 'Voice)))
780
781
782
783 (defmacro-public def-grace-function (start stop . docstring)
784   "Helper macro for defining grace music"
785   `(define-music-function (parser location music) (ly:music?)
786      ,@docstring
787      (make-music 'GraceMusic
788                  'origin location
789                  'element (make-music 'SequentialMusic
790                                       'elements (list (ly:music-deep-copy ,start)
791                                                       music
792                                                       (ly:music-deep-copy ,stop))))))
793
794 (defmacro-public define-syntax-function (type args signature . body)
795   "Helper macro for `ly:make-music-function'.
796 Syntax:
797   (define-syntax-function (result-type? parser location arg1 arg2 ...) (result-type? arg1-type arg2-type ...)
798     ...function body...)
799
800 argX-type can take one of the forms @code{predicate?} for mandatory
801 arguments satisfying the predicate, @code{(predicate?)} for optional
802 parameters of that type defaulting to @code{#f}, @code{@w{(predicate?
803 value)}} for optional parameters with a specified default
804 value (evaluated at definition time).  An optional parameter can be
805 omitted in a call only when it can't get confused with a following
806 parameter of different type.
807
808 Predicates with syntactical significance are @code{ly:pitch?},
809 @code{ly:duration?}, @code{ly:music?}, @code{markup?}.  Other
810 predicates require the parameter to be entered as Scheme expression.
811
812 @code{result-type?} can specify a default in the same manner as
813 predicates, to be used in case of a type error in arguments or
814 result."
815
816   (set! signature (map (lambda (pred)
817                          (if (pair? pred)
818                              `(cons ,(car pred)
819                                     ,(and (pair? (cdr pred)) (cadr pred)))
820                              pred))
821                        (cons type signature)))
822   (if (and (pair? body) (pair? (car body)) (eqv? '_i (caar body)))
823       ;; When the music function definition contains a i10n doc string,
824       ;; (_i "doc string"), keep the literal string only
825       (let ((docstring (cadar body))
826             (body (cdr body)))
827         `(ly:make-music-function (list ,@signature)
828                                  (lambda ,args
829                                    ,docstring
830                                    ,@body)))
831       `(ly:make-music-function (list ,@signature)
832                                (lambda ,args
833                                  ,@body))))
834
835 (defmacro-public define-music-function rest
836   "Defining macro returning music functions.
837 Syntax:
838   (define-music-function (parser location arg1 arg2 ...) (arg1-type? arg2-type? ...)
839     ...function body...)
840
841 argX-type can take one of the forms @code{predicate?} for mandatory
842 arguments satisfying the predicate, @code{(predicate?)} for optional
843 parameters of that type defaulting to @code{#f}, @code{@w{(predicate?
844 value)}} for optional parameters with a specified default
845 value (evaluated at definition time).  An optional parameter can be
846 omitted in a call only when it can't get confused with a following
847 parameter of different type.
848
849 Predicates with syntactical significance are @code{ly:pitch?},
850 @code{ly:duration?}, @code{ly:music?}, @code{markup?}.  Other
851 predicates require the parameter to be entered as Scheme expression.
852
853 Must return a music expression.  The @code{origin} is automatically
854 set to the @code{location} parameter."
855
856   `(define-syntax-function (ly:music? (make-music 'Music 'void #t)) ,@rest))
857
858
859 (defmacro-public define-scheme-function rest
860   "Defining macro returning Scheme functions.
861 Syntax:
862   (define-scheme-function (parser location arg1 arg2 ...) (arg1-type? arg2-type? ...)
863     ...function body...)
864
865 argX-type can take one of the forms @code{predicate?} for mandatory
866 arguments satisfying the predicate, @code{(predicate?)} for optional
867 parameters of that type defaulting to @code{#f}, @code{@w{(predicate?
868 value)}} for optional parameters with a specified default
869 value (evaluated at definition time).  An optional parameter can be
870 omitted in a call only when it can't get confused with a following
871 parameter of different type.
872
873 Predicates with syntactical significance are @code{ly:pitch?},
874 @code{ly:duration?}, @code{ly:music?}, @code{markup?}.  Other
875 predicates require the parameter to be entered as Scheme expression.
876
877 Can return arbitrary expressions.  If a music expression is returned,
878 its @code{origin} is automatically set to the @code{location}
879 parameter."
880
881   `(define-syntax-function scheme? ,@rest))
882
883
884 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
885
886 (define-public (cue-substitute quote-music)
887   "Must happen after @code{quote-substitute}."
888
889   (if (vector? (ly:music-property quote-music 'quoted-events))
890       (let* ((dir (ly:music-property quote-music 'quoted-voice-direction))
891              (clef (ly:music-property quote-music 'quoted-music-clef))
892              (main-voice (if (eq? 1 dir) 1 0))
893              (cue-voice (if (eq? 1 dir) 0 1))
894              (main-music (ly:music-property quote-music 'element))
895              (return-value quote-music))
896
897         (if (or (eq? 1 dir) (eq? -1 dir))
898
899             ;; if we have stem dirs, change both quoted and main music
900             ;; to have opposite stems.
901             (begin
902               (set! return-value
903                     ;; cannot context-spec Quote-music, since context
904                     ;; for the quotes is determined in the iterator.
905                     (make-sequential-music
906                      (list
907                       (if (null? clef)
908                           (make-music 'Music)
909                           (make-cue-clef-set clef))
910                       (context-spec-music (make-voice-props-set cue-voice) 'CueVoice "cue")
911                       quote-music
912                       (context-spec-music (make-voice-props-revert) 'CueVoice "cue")
913                       (if (null? clef)
914                           (make-music 'Music)
915                           (make-cue-clef-unset)))))
916               (set! main-music
917                     (make-sequential-music
918                      (list
919                       (make-voice-props-set main-voice)
920                       main-music
921                       (make-voice-props-revert))))
922               (set! (ly:music-property quote-music 'element) main-music)))
923
924         return-value)
925       quote-music))
926
927 (define-public ((quote-substitute quote-tab) music)
928   (let* ((quoted-name (ly:music-property music 'quoted-music-name))
929          (quoted-vector (and (string? quoted-name)
930                              (hash-ref quote-tab quoted-name #f))))
931
932
933     (if (string? quoted-name)
934         (if (vector? quoted-vector)
935             (begin
936               (set! (ly:music-property music 'quoted-events) quoted-vector)
937               (set! (ly:music-property music 'iterator-ctor)
938                     ly:quote-iterator::constructor))
939             (ly:music-warning music (ly:format (_ "cannot find quoted music: `~S'") quoted-name))))
940     music))
941
942
943 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
944 ;; switch it on here, so parsing and init isn't checked (too slow!)
945 ;;
946 ;; automatic music transformations.
947
948 (define (switch-on-debugging m)
949   (if (defined? 'set-debug-cell-accesses!)
950       (set-debug-cell-accesses! 15000))
951   m)
952
953 (define (music-check-error music)
954   (define found #f)
955   (define (signal m)
956     (if (and (ly:music? m)
957              (eq? (ly:music-property m 'error-found) #t))
958         (set! found #t)))
959
960   (for-each signal (ly:music-property music 'elements))
961   (signal (ly:music-property music 'element))
962
963   (if found
964       (set! (ly:music-property music 'error-found) #t))
965   music)
966
967 (define (precompute-music-length music)
968   (set! (ly:music-property music 'length)
969         (ly:music-length music))
970   music)
971
972 (define-public (make-duration-of-length moment)
973  "Make duration of the given @code{moment} length."
974  (ly:make-duration 0 0
975   (ly:moment-main-numerator moment)
976   (ly:moment-main-denominator moment)))
977
978 (define (make-skipped moment bool)
979  "Depending on BOOL, set or unset skipTypesetting,
980 then make SkipMusic of the given MOMENT length, and
981 then revert skipTypesetting."
982  (make-sequential-music
983   (list
984    (context-spec-music (make-property-set 'skipTypesetting bool)
985     'Score)
986    (make-music 'SkipMusic 'duration
987     (make-duration-of-length moment))
988    (context-spec-music (make-property-set 'skipTypesetting (not bool))
989     'Score))))
990
991 (define (skip-as-needed music parser)
992   "Replace MUSIC by
993  << {  \\set skipTypesetting = ##f
994  LENGTHOF(\\showFirstLength)
995  \\set skipTypesetting = ##t
996  LENGTHOF(\\showLastLength) }
997  MUSIC >>
998  if appropriate.
999
1000  When only showFirstLength is set,
1001  the 'length property of the music is
1002  overridden to speed up compiling."
1003   (let*
1004       ((show-last (ly:parser-lookup parser 'showLastLength))
1005        (show-first (ly:parser-lookup parser 'showFirstLength))
1006        (show-last-length (and (ly:music? show-last)
1007                               (ly:music-length show-last)))
1008        (show-first-length (and (ly:music? show-first)
1009                                (ly:music-length show-first)))
1010        (orig-length (ly:music-length music)))
1011
1012     ;;FIXME: if using either showFirst- or showLastLength,
1013     ;; make sure that skipBars is not set.
1014
1015     (cond
1016
1017      ;; both properties may be set.
1018      ((and show-first-length show-last-length)
1019       (let
1020           ((skip-length (ly:moment-sub orig-length show-last-length)))
1021         (make-simultaneous-music
1022          (list
1023           (make-sequential-music
1024            (list
1025             (make-skipped skip-length #t)
1026             ;; let's draw a separator between the beginning and the end
1027             (context-spec-music (make-property-set 'whichBar "||")
1028                                 'Timing)))
1029           (make-skipped show-first-length #f)
1030           music))))
1031
1032      ;; we may only want to print the last length
1033      (show-last-length
1034       (let
1035           ((skip-length (ly:moment-sub orig-length show-last-length)))
1036         (make-simultaneous-music
1037          (list
1038           (make-skipped skip-length #t)
1039           music))))
1040
1041      ;; we may only want to print the beginning; in this case
1042      ;; only the first length will be processed (much faster).
1043      (show-first-length
1044       ;; the first length must not exceed the original length.
1045       (if (ly:moment<? show-first-length orig-length)
1046           (set! (ly:music-property music 'length)
1047                 show-first-length))
1048       music)
1049
1050      (else music))))
1051
1052
1053 (define-public toplevel-music-functions
1054   (list
1055    (lambda (music parser) (voicify-music music))
1056    (lambda (x parser) (music-map music-check-error x))
1057    (lambda (x parser) (music-map precompute-music-length x))
1058    (lambda (music parser)
1059
1060      (music-map (quote-substitute (ly:parser-lookup parser 'musicQuotes))  music))
1061
1062    ;; switch-on-debugging
1063    (lambda (x parser) (music-map cue-substitute x))
1064
1065    (lambda (x parser)
1066      (skip-as-needed x parser)
1067    )))
1068
1069 ;;;;;;;;;;
1070 ;;; general purpose music functions
1071
1072 (define (shift-octave pitch octave-shift)
1073   (_i "Add @var{octave-shift} to the octave of @var{pitch}.")
1074   (ly:make-pitch
1075      (+ (ly:pitch-octave pitch) octave-shift)
1076      (ly:pitch-notename pitch)
1077      (ly:pitch-alteration pitch)))
1078
1079
1080 ;;;;;;;;;;;;;;;;;
1081 ;; lyrics
1082
1083 (define (apply-durations lyric-music durations)
1084   (define (apply-duration music)
1085     (if (and (not (equal? (ly:music-length music) ZERO-MOMENT))
1086              (ly:duration?  (ly:music-property music 'duration)))
1087         (begin
1088           (set! (ly:music-property music 'duration) (car durations))
1089           (set! durations (cdr durations)))))
1090
1091   (music-map apply-duration lyric-music))
1092
1093
1094 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
1095 ;; accidentals
1096
1097 (define (recent-enough? bar-number alteration-def laziness)
1098   (or (number? alteration-def)
1099       (equal? laziness #t)
1100       (<= bar-number (+ (cadr alteration-def) laziness))))
1101
1102 (define (accidental-invalid? alteration-def)
1103   "Checks an alteration entry for being invalid.
1104
1105 Non-key alterations are invalidated when tying into the next bar or
1106 when there is a clef change, since neither repetition nor cancellation
1107 can be omitted when the same note occurs again.
1108
1109 Returns @code{#f} or the reason for the invalidation, a symbol."
1110   (let* ((def (if (pair? alteration-def)
1111                   (car alteration-def)
1112                   alteration-def)))
1113     (and (symbol? def) def)))
1114
1115 (define (extract-alteration alteration-def)
1116   (cond ((number? alteration-def)
1117          alteration-def)
1118         ((pair? alteration-def)
1119          (car alteration-def))
1120         (else 0)))
1121
1122 (define (check-pitch-against-signature context pitch barnum laziness octaveness)
1123   "Checks the need for an accidental and a @q{restore} accidental against
1124 @code{localKeySignature}.  The @var{laziness} is the number of measures
1125 for which reminder accidentals are used (i.e., if @var{laziness} is zero,
1126 only cancel accidentals in the same measure; if @var{laziness} is three,
1127 we cancel accidentals up to three measures after they first appear.
1128 @var{octaveness} is either @code{'same-octave} or @code{'any-octave} and
1129 specifies whether accidentals should be canceled in different octaves."
1130   (let* ((ignore-octave (cond ((equal? octaveness 'any-octave) #t)
1131                               ((equal? octaveness 'same-octave) #f)
1132                               (else
1133                                (ly:warning (_ "Unknown octaveness type: ~S ") octaveness)
1134                                (ly:warning (_ "Defaulting to 'any-octave."))
1135                                #t)))
1136          (key-sig (ly:context-property context 'keySignature))
1137          (local-key-sig (ly:context-property context 'localKeySignature))
1138          (notename (ly:pitch-notename pitch))
1139          (octave (ly:pitch-octave pitch))
1140          (pitch-handle (cons octave notename))
1141          (need-restore #f)
1142          (need-accidental #f)
1143          (previous-alteration #f)
1144          (from-other-octaves #f)
1145          (from-same-octave (assoc-get pitch-handle local-key-sig))
1146          (from-key-sig (or (assoc-get notename local-key-sig)
1147
1148     ;; If no key signature match is found from localKeySignature, we may have a custom
1149     ;; type with octave-specific entries of the form ((octave . pitch) alteration)
1150     ;; instead of (pitch . alteration).  Since this type cannot coexist with entries in
1151     ;; localKeySignature, try extracting from keySignature instead.
1152                            (assoc-get pitch-handle key-sig))))
1153
1154     ;; loop through localKeySignature to search for a notename match from other octaves
1155     (let loop ((l local-key-sig))
1156       (if (pair? l)
1157           (let ((entry (car l)))
1158             (if (and (pair? (car entry))
1159                      (= (cdar entry) notename))
1160                 (set! from-other-octaves (cdr entry))
1161                 (loop (cdr l))))))
1162
1163     ;; find previous alteration-def for comparison with pitch
1164     (cond
1165      ;; from same octave?
1166      ((and (not ignore-octave)
1167            from-same-octave
1168            (recent-enough? barnum from-same-octave laziness))
1169       (set! previous-alteration from-same-octave))
1170
1171      ;; from any octave?
1172      ((and ignore-octave
1173            from-other-octaves
1174            (recent-enough? barnum from-other-octaves laziness))
1175       (set! previous-alteration from-other-octaves))
1176
1177      ;; not recent enough, extract from key signature/local key signature
1178      (from-key-sig
1179       (set! previous-alteration from-key-sig)))
1180
1181     (if (accidental-invalid? previous-alteration)
1182         (set! need-accidental #t)
1183
1184         (let* ((prev-alt (extract-alteration previous-alteration))
1185                (this-alt (ly:pitch-alteration pitch)))
1186
1187           (if (not (= this-alt prev-alt))
1188               (begin
1189                 (set! need-accidental #t)
1190                 (if (and (not (= this-alt 0))
1191                          (and (< (abs this-alt) (abs prev-alt))
1192                              (> (* prev-alt this-alt) 0)))
1193                     (set! need-restore #t))))))
1194
1195     (cons need-restore need-accidental)))
1196
1197 (define-public ((make-accidental-rule octaveness laziness) context pitch barnum measurepos)
1198   "Create an accidental rule that makes its decision based on the octave of
1199 the note and a laziness value.
1200
1201 @var{octaveness} is either @code{'same-octave} or @code{'any-octave} and
1202 defines whether the rule should respond to accidental changes in other
1203 octaves than the current.  @code{'same-octave} is the normal way to typeset
1204 accidentals -- an accidental is made if the alteration is different from the
1205 last active pitch in the same octave.  @code{'any-octave} looks at the last
1206 active pitch in any octave.
1207
1208 @var{laziness} states over how many bars an accidental should be remembered.
1209 @code{0}@tie{}is the default -- accidental lasts over 0@tie{}bar lines, that
1210 is, to the end of current measure.  A positive integer means that the
1211 accidental lasts over that many bar lines.  @w{@code{-1}} is `forget
1212 immediately', that is, only look at key signature.  @code{#t} is `forever'."
1213
1214   (check-pitch-against-signature context pitch barnum laziness octaveness))
1215
1216 (define (key-entry-notename entry)
1217   "Return the pitch of an entry in localKeySignature.  The entry is either of the form
1218   '(notename . alter) or '((octave . notename) . (alter barnum . measurepos))."
1219   (if (number? (car entry))
1220       (car entry)
1221       (cdar entry)))
1222
1223 (define (key-entry-octave entry)
1224   "Return the octave of an entry in localKeySignature (or #f if the entry does not have
1225   an octave)."
1226   (and (pair? (car entry)) (caar entry)))
1227
1228 (define (key-entry-bar-number entry)
1229   "Return the bar number of an entry in localKeySignature (or #f if the entry does not
1230   have a bar number)."
1231   (and (pair? (car entry)) (caddr entry)))
1232
1233 (define (key-entry-measure-position entry)
1234   "Return the measure position of an entry in localKeySignature (or #f if the entry does
1235   not have a measure position)."
1236   (and (pair? (car entry)) (cdddr entry)))
1237
1238 (define (key-entry-alteration entry)
1239   "Return the alteration of an entry in localKeySignature.
1240
1241 For convenience, returns @code{0} if entry is @code{#f}."
1242   (if entry
1243       (if (number? (car entry))
1244           (cdr entry)
1245           (cadr entry))
1246       0))
1247
1248 (define-public (find-pitch-entry keysig pitch accept-global accept-local)
1249   "Return the first entry in @var{keysig} that matches @var{pitch}.
1250 @var{accept-global} states whether key signature entries should be included.
1251 @var{accept-local} states whether local accidentals should be included.
1252 If no matching entry is found, @var{#f} is returned."
1253   (and (pair? keysig)
1254        (let* ((entry (car keysig))
1255               (entryoct (key-entry-octave entry))
1256               (entrynn (key-entry-notename entry))
1257               (oct (ly:pitch-octave pitch))
1258               (nn (ly:pitch-notename pitch)))
1259          (if (and (equal? nn entrynn)
1260                   (or (and accept-global (not entryoct))
1261                       (and accept-local (equal? oct entryoct))))
1262              entry
1263              (find-pitch-entry (cdr keysig) pitch accept-global accept-local)))))
1264
1265 (define-public (neo-modern-accidental-rule context pitch barnum measurepos)
1266   "An accidental rule that typesets an accidental if it differs from the
1267 key signature @emph{and} does not directly follow a note on the same
1268 staff line.  This rule should not be used alone because it does neither
1269 look at bar lines nor different accidentals at the same note name."
1270   (let* ((keysig (ly:context-property context 'localKeySignature))
1271          (entry (find-pitch-entry keysig pitch #t #t)))
1272     (if (not entry)
1273         (cons #f #f)
1274         (let* ((global-entry (find-pitch-entry keysig pitch #t #f))
1275                (key-acc (key-entry-alteration global-entry))
1276                (acc (ly:pitch-alteration pitch))
1277                (entrymp (key-entry-measure-position entry))
1278                (entrybn (key-entry-bar-number entry)))
1279           (cons #f (not (or (equal? acc key-acc)
1280                             (and (equal? entrybn barnum) (equal? entrymp measurepos)))))))))
1281
1282 (define-public (teaching-accidental-rule context pitch barnum measurepos)
1283   "An accidental rule that typesets a cautionary accidental if it is
1284 included in the key signature @emph{and} does not directly follow a note
1285 on the same staff line."
1286   (let* ((keysig (ly:context-property context 'localKeySignature))
1287          (entry (find-pitch-entry keysig pitch #t #t)))
1288     (if (not entry)
1289         (cons #f #f)
1290         (let* ((global-entry (find-pitch-entry keysig pitch #f #f))
1291                (key-acc (key-entry-alteration global-entry))
1292                (acc (ly:pitch-alteration pitch))
1293                (entrymp (key-entry-measure-position entry))
1294                (entrybn (key-entry-bar-number entry)))
1295           (cons #f (not (or (equal? acc key-acc)
1296                             (and (equal? entrybn barnum) (equal? entrymp measurepos)))))))))
1297
1298 (define-public (set-accidentals-properties extra-natural
1299                                            auto-accs auto-cauts
1300                                            context)
1301   (context-spec-music
1302    (make-sequential-music
1303     (append (if (boolean? extra-natural)
1304                 (list (make-property-set 'extraNatural extra-natural))
1305                 '())
1306             (list (make-property-set 'autoAccidentals auto-accs)
1307                   (make-property-set 'autoCautionaries auto-cauts))))
1308    context))
1309
1310 (define-public (set-accidental-style style . rest)
1311   "Set accidental style to @var{style}.  Optionally take a context
1312 argument, e.g. @code{'Staff} or @code{'Voice}.  The context defaults
1313 to @code{Staff}, except for piano styles, which use @code{GrandStaff}
1314 as a context."
1315   (let ((context (if (pair? rest)
1316                      (car rest) 'Staff))
1317         (pcontext (if (pair? rest)
1318                       (car rest) 'GrandStaff)))
1319     (ly:export
1320      (cond
1321       ;; accidentals as they were common in the 18th century.
1322       ((equal? style 'default)
1323        (set-accidentals-properties #t
1324                                    `(Staff ,(make-accidental-rule 'same-octave 0))
1325                                    '()
1326                                    context))
1327       ;; accidentals from one voice do NOT get cancelled in other voices
1328       ((equal? style 'voice)
1329        (set-accidentals-properties #t
1330                                    `(Voice ,(make-accidental-rule 'same-octave 0))
1331                                    '()
1332                                    context))
1333       ;; accidentals as suggested by Kurt Stone, Music Notation in the 20th century.
1334       ;; This includes all the default accidentals, but accidentals also needs cancelling
1335       ;; in other octaves and in the next measure.
1336       ((equal? style 'modern)
1337        (set-accidentals-properties #f
1338                                    `(Staff ,(make-accidental-rule 'same-octave 0)
1339                                            ,(make-accidental-rule 'any-octave 0)
1340                                            ,(make-accidental-rule 'same-octave 1))
1341                                    '()
1342                                    context))
1343       ;; the accidentals that Stone adds to the old standard as cautionaries
1344       ((equal? style 'modern-cautionary)
1345        (set-accidentals-properties #f
1346                                    `(Staff ,(make-accidental-rule 'same-octave 0))
1347                                    `(Staff ,(make-accidental-rule 'any-octave 0)
1348                                            ,(make-accidental-rule 'same-octave 1))
1349                                    context))
1350       ;; same as modern, but accidentals different from the key signature are always
1351       ;; typeset - unless they directly follow a note of the same pitch.
1352       ((equal? style 'neo-modern)
1353        (set-accidentals-properties #f
1354                                    `(Staff ,(make-accidental-rule 'same-octave 0)
1355                                            ,(make-accidental-rule 'any-octave 0)
1356                                            ,(make-accidental-rule 'same-octave 1)
1357                                            ,neo-modern-accidental-rule)
1358                                    '()
1359                                    context))
1360       ((equal? style 'neo-modern-cautionary)
1361        (set-accidentals-properties #f
1362                                    `(Staff ,(make-accidental-rule 'same-octave 0))
1363                                    `(Staff ,(make-accidental-rule 'any-octave 0)
1364                                            ,(make-accidental-rule 'same-octave 1)
1365                                            ,neo-modern-accidental-rule)
1366                                    context))
1367       ((equal? style 'neo-modern-voice)
1368        (set-accidentals-properties #f
1369                                    `(Voice ,(make-accidental-rule 'same-octave 0)
1370                                            ,(make-accidental-rule 'any-octave 0)
1371                                            ,(make-accidental-rule 'same-octave 1)
1372                                            ,neo-modern-accidental-rule
1373                                      Staff ,(make-accidental-rule 'same-octave 0)
1374                                            ,(make-accidental-rule 'any-octave 0)
1375                                            ,(make-accidental-rule 'same-octave 1)
1376                                       ,neo-modern-accidental-rule)
1377                                    '()
1378                                    context))
1379       ((equal? style 'neo-modern-voice-cautionary)
1380        (set-accidentals-properties #f
1381                                    `(Voice ,(make-accidental-rule 'same-octave 0))
1382                                    `(Voice ,(make-accidental-rule 'any-octave 0)
1383                                            ,(make-accidental-rule 'same-octave 1)
1384                                            ,neo-modern-accidental-rule
1385                                      Staff ,(make-accidental-rule 'same-octave 0)
1386                                            ,(make-accidental-rule 'any-octave 0)
1387                                            ,(make-accidental-rule 'same-octave 1)
1388                                            ,neo-modern-accidental-rule)
1389                                    context))
1390       ;; Accidentals as they were common in dodecaphonic music with no tonality.
1391       ;; Each note gets one accidental.
1392       ((equal? style 'dodecaphonic)
1393        (set-accidentals-properties #f
1394                                    `(Staff ,(lambda (c p bn mp) '(#f . #t)))
1395                                    '()
1396                                    context))
1397       ;; Multivoice accidentals to be read both by musicians playing one voice
1398       ;; and musicians playing all voices.
1399       ;; Accidentals are typeset for each voice, but they ARE cancelled across voices.
1400       ((equal? style 'modern-voice)
1401        (set-accidentals-properties  #f
1402                                     `(Voice ,(make-accidental-rule 'same-octave 0)
1403                                             ,(make-accidental-rule 'any-octave 0)
1404                                             ,(make-accidental-rule 'same-octave 1)
1405                                       Staff ,(make-accidental-rule 'same-octave 0)
1406                                             ,(make-accidental-rule 'any-octave 0)
1407                                             ,(make-accidental-rule 'same-octave 1))
1408                                     '()
1409                                     context))
1410       ;; same as modernVoiceAccidental eccept that all special accidentals are typeset
1411       ;; as cautionaries
1412       ((equal? style 'modern-voice-cautionary)
1413        (set-accidentals-properties #f
1414                                    `(Voice ,(make-accidental-rule 'same-octave 0))
1415                                    `(Voice ,(make-accidental-rule 'any-octave 0)
1416                                            ,(make-accidental-rule 'same-octave 1)
1417                                      Staff ,(make-accidental-rule 'same-octave 0)
1418                                            ,(make-accidental-rule 'any-octave 0)
1419                                            ,(make-accidental-rule 'same-octave 1))
1420                                    context))
1421       ;; stone's suggestions for accidentals on grand staff.
1422       ;; Accidentals are cancelled across the staves in the same grand staff as well
1423       ((equal? style 'piano)
1424        (set-accidentals-properties #f
1425                                    `(Staff ,(make-accidental-rule 'same-octave 0)
1426                                            ,(make-accidental-rule 'any-octave 0)
1427                                            ,(make-accidental-rule 'same-octave 1)
1428                                      GrandStaff
1429                                            ,(make-accidental-rule 'any-octave 0)
1430                                            ,(make-accidental-rule 'same-octave 1))
1431                                    '()
1432                                    pcontext))
1433       ((equal? style 'piano-cautionary)
1434        (set-accidentals-properties #f
1435                                    `(Staff ,(make-accidental-rule 'same-octave 0))
1436                                    `(Staff ,(make-accidental-rule 'any-octave 0)
1437                                            ,(make-accidental-rule 'same-octave 1)
1438                                      GrandStaff
1439                                            ,(make-accidental-rule 'any-octave 0)
1440                                            ,(make-accidental-rule 'same-octave 1))
1441                                    pcontext))
1442
1443       ;; same as modern, but cautionary accidentals are printed for all sharp or flat
1444       ;; tones specified by the key signature.
1445        ((equal? style 'teaching)
1446        (set-accidentals-properties #f
1447                                     `(Staff ,(make-accidental-rule 'same-octave 0))
1448                                     `(Staff ,(make-accidental-rule 'same-octave 1)
1449                                            ,teaching-accidental-rule)
1450                                    context))
1451
1452       ;; do not set localKeySignature when a note alterated differently from
1453       ;; localKeySignature is found.
1454       ;; Causes accidentals to be printed at every note instead of
1455       ;; remembered for the duration of a measure.
1456       ;; accidentals not being remembered, causing accidentals always to
1457       ;; be typeset relative to the time signature
1458       ((equal? style 'forget)
1459        (set-accidentals-properties '()
1460                                    `(Staff ,(make-accidental-rule 'same-octave -1))
1461                                    '()
1462                                    context))
1463       ;; Do not reset the key at the start of a measure.  Accidentals will be
1464       ;; printed only once and are in effect until overridden, possibly many
1465       ;; measures later.
1466       ((equal? style 'no-reset)
1467        (set-accidentals-properties '()
1468                                    `(Staff ,(make-accidental-rule 'same-octave #t))
1469                                    '()
1470                                    context))
1471       (else
1472        (ly:warning (_ "unknown accidental style: ~S") style)
1473        (make-sequential-music '()))))))
1474
1475 (define-public (invalidate-alterations context)
1476   "Invalidate alterations in @var{context}.
1477
1478 Elements of @code{'localKeySignature} corresponding to local
1479 alterations of the key signature have the form
1480 @code{'((octave . notename) . (alter barnum . measurepos))}.
1481 Replace them with a version where @code{alter} is set to @code{'clef}
1482 to force a repetition of accidentals.
1483
1484 Entries that conform with the current key signature are not invalidated."
1485   (let* ((keysig (ly:context-property context 'keySignature)))
1486     (set! (ly:context-property context 'localKeySignature)
1487           (map-in-order
1488            (lambda (entry)
1489              (let* ((localalt (key-entry-alteration entry))
1490                     (localoct (key-entry-octave entry)))
1491                (if (or (accidental-invalid? localalt)
1492                        (not localoct)
1493                        (= localalt
1494                           (key-entry-alteration
1495                            (find-pitch-entry
1496                             keysig
1497                             (ly:make-pitch localoct
1498                                            (key-entry-notename entry)
1499                                            0)
1500                             #t #t))))
1501                    entry
1502                    (cons (car entry) (cons 'clef (cddr entry))))))
1503            (ly:context-property context 'localKeySignature)))))
1504                     
1505 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
1506
1507 (define-public (skip-of-length mus)
1508   "Create a skip of exactly the same length as @var{mus}."
1509   (let* ((skip
1510           (make-music
1511            'SkipEvent
1512            'duration (ly:make-duration 0 0))))
1513
1514     (make-event-chord (list (ly:music-compress skip (ly:music-length mus))))))
1515
1516 (define-public (mmrest-of-length mus)
1517   "Create a multi-measure rest of exactly the same length as @var{mus}."
1518
1519   (let* ((skip
1520           (make-multi-measure-rest
1521            (ly:make-duration 0 0) '())))
1522     (ly:music-compress skip (ly:music-length mus))
1523     skip))
1524
1525 (define-public (pitch-of-note event-chord)
1526   (let ((evs (filter (lambda (x)
1527                        (music-has-type x 'note-event))
1528                      (ly:music-property event-chord 'elements))))
1529
1530     (and (pair? evs)
1531          (ly:music-property (car evs) 'pitch))))
1532
1533 (define-public (duration-of-note event-chord)
1534   (let ((evs (filter (lambda (x)
1535                        (music-has-type x 'rhythmic-event))
1536                      (ly:music-property event-chord 'elements))))
1537
1538     (and (pair? evs)
1539          (ly:music-property (car evs) 'duration))))
1540
1541 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
1542
1543 (define-public (extract-named-music music music-name)
1544   "Return a flat list of all music named @var{music-name} from @var{music}."
1545    (let ((extracted-list
1546           (if (ly:music? music)
1547               (if (eq? (ly:music-property music 'name) music-name)
1548                   (list music)
1549                   (let ((elt (ly:music-property music 'element))
1550                         (elts (ly:music-property music 'elements)))
1551                     (if (ly:music? elt)
1552                         (extract-named-music elt music-name)
1553                         (if (null? elts)
1554                             '()
1555                             (map (lambda(x)
1556                                     (extract-named-music x music-name ))
1557                              elts)))))
1558               '())))
1559      (flatten-list extracted-list)))
1560
1561 (define-public (event-chord-notes event-chord)
1562   "Return a list of all notes from @var{event-chord}."
1563   (filter
1564     (lambda (m) (eq? 'NoteEvent (ly:music-property m 'name)))
1565     (ly:music-property event-chord 'elements)))
1566
1567 (define-public (event-chord-pitches event-chord)
1568   "Return a list of all pitches from @var{event-chord}."
1569   (map (lambda (x) (ly:music-property x 'pitch))
1570        (event-chord-notes event-chord)))