1 ;;;; This file is part of LilyPond, the GNU music typesetter.
3 ;;;; Copyright (C) 1998--2012 Jan Nieuwenhuizen <janneke@gnu.org>
4 ;;;; Han-Wen Nienhuys <hanwen@xs4all.nl>
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.
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.
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/>.
19 ; for take, drop, take-while, list-index, and find-tail:
20 (use-modules (srfi srfi-1))
22 ; for define-safe-public when byte-compiling using Guile V2
23 (use-modules (scm safe-utility-defs))
25 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
30 (define-safe-public START -1)
31 (define-safe-public STOP 1)
32 (define-public LEFT -1)
33 (define-public RIGHT 1)
35 (define-public DOWN -1)
36 (define-public CENTER 0)
38 (define-safe-public DOUBLE-FLAT-QTS -4)
39 (define-safe-public THREE-Q-FLAT-QTS -3)
40 (define-safe-public FLAT-QTS -2)
41 (define-safe-public SEMI-FLAT-QTS -1)
42 (define-safe-public NATURAL-QTS 0)
43 (define-safe-public SEMI-SHARP-QTS 1)
44 (define-safe-public SHARP-QTS 2)
45 (define-safe-public THREE-Q-SHARP-QTS 3)
46 (define-safe-public DOUBLE-SHARP-QTS 4)
47 (define-safe-public SEMI-TONE-QTS 2)
49 (define-safe-public DOUBLE-FLAT -1)
50 (define-safe-public THREE-Q-FLAT -3/4)
51 (define-safe-public FLAT -1/2)
52 (define-safe-public SEMI-FLAT -1/4)
53 (define-safe-public NATURAL 0)
54 (define-safe-public SEMI-SHARP 1/4)
55 (define-safe-public SHARP 1/2)
56 (define-safe-public THREE-Q-SHARP 3/4)
57 (define-safe-public DOUBLE-SHARP 1)
58 (define-safe-public SEMI-TONE 1/2)
60 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
63 (define-public ZERO-MOMENT (ly:make-moment 0 1))
65 (define-public (moment-min a b)
66 (if (ly:moment<? a b) a b))
68 (define-public (moment<=? a b)
72 (define-public (fraction->moment fraction)
75 (ly:make-moment (car fraction) (cdr fraction))))
77 (define-public (moment->fraction moment)
78 (cons (ly:moment-main-numerator moment)
79 (ly:moment-main-denominator moment)))
81 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
83 (define-public (average x . lst)
84 (/ (+ x (apply + lst)) (1+ (length lst))))
86 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
87 ;; parser <-> output hooks.
89 (define-public (collect-bookpart-for-book parser book-part)
90 "Toplevel book-part handler."
91 (define (add-bookpart book-part)
93 parser 'toplevel-bookparts
94 (cons book-part (ly:parser-lookup parser 'toplevel-bookparts))))
95 ;; If toplevel scores have been found before this \bookpart,
96 ;; add them first to a dedicated bookpart
97 (if (pair? (ly:parser-lookup parser 'toplevel-scores))
99 (add-bookpart (ly:make-book-part
100 (ly:parser-lookup parser 'toplevel-scores)))
101 (ly:parser-define! parser 'toplevel-scores (list))))
102 (add-bookpart book-part))
104 (define-public (collect-scores-for-book parser score)
106 parser 'toplevel-scores
107 (cons score (ly:parser-lookup parser 'toplevel-scores))))
109 (define-public (collect-music-aux score-handler parser music)
110 (define (music-property symbol)
111 (let ((value (ly:music-property music symbol)))
112 (if (not (null? value))
115 (cond ((music-property 'page-marker)
116 ;; a page marker: set page break/turn permissions or label
118 (let ((label (music-property 'page-label)))
120 (score-handler (ly:make-page-label-marker label))))
121 (for-each (lambda (symbol)
122 (let ((permission (music-property symbol)))
123 (if (symbol? permission)
125 (ly:make-page-permission-marker symbol
126 (if (eqv? 'forbid permission)
129 (list 'line-break-permission 'page-break-permission
130 'page-turn-permission))))
131 ((not (music-property 'void))
132 ;; a regular music expression: make a score with this music
133 ;; void music is discarded
134 (score-handler (scorify-music music parser)))))
136 (define-public (collect-music-for-book parser music)
137 "Top-level music handler."
138 (collect-music-aux (lambda (score)
139 (collect-scores-for-book parser score))
143 (define-public (collect-book-music-for-book parser book music)
144 "Book music handler."
145 (collect-music-aux (lambda (score)
146 (ly:book-add-score! book score))
150 (define-public (scorify-music music parser)
151 "Preprocess @var{music}."
153 (for-each (lambda (func)
154 (set! music (func music parser)))
155 toplevel-music-functions)
157 (ly:make-score music))
160 (define (get-current-filename parser book)
161 "return any suffix value for output filename allowing for settings by
162 calls to bookOutputName function"
163 (let ((book-filename (paper-variable parser book 'output-filename)))
164 (if (not book-filename)
165 (ly:parser-output-name parser)
168 (define (get-current-suffix parser book)
169 "return any suffix value for output filename allowing for settings by calls to
171 (let ((book-output-suffix (paper-variable parser book 'output-suffix)))
172 (if (not (string? book-output-suffix))
173 (ly:parser-lookup parser 'output-suffix)
174 book-output-suffix)))
176 (define-public current-outfile-name #f) ; for use by regression tests
178 (define (get-outfile-name parser book)
179 "return current filename for generating backend output files"
180 ;; user can now override the base file name, so we have to use
181 ;; the file-name concatenated with any potential output-suffix value
182 ;; as the key to out internal a-list
183 (let* ((base-name (get-current-filename parser book))
184 (output-suffix (get-current-suffix parser book))
185 (alist-key (format #f "~a~a" base-name output-suffix))
186 (counter-alist (ly:parser-lookup parser 'counter-alist))
187 (output-count (assoc-get alist-key counter-alist 0))
189 ;; Allow all ASCII alphanumerics, including accents
190 (if (string? output-suffix)
194 (string-regexp-substitute
199 ;; assoc-get call will always have returned a number
200 (if (> output-count 0)
201 (set! result (format #f "~a-~a" result output-count)))
204 parser 'counter-alist
205 (assoc-set! counter-alist alist-key (1+ output-count)))
206 (set! current-outfile-name result)
209 (define (print-book-with parser book process-procedure)
210 (let* ((paper (ly:parser-lookup parser '$defaultpaper))
211 (layout (ly:parser-lookup parser '$defaultlayout))
212 (outfile-name (get-outfile-name parser book)))
213 (process-procedure book paper layout outfile-name)))
215 (define-public (print-book-with-defaults parser book)
216 (print-book-with parser book ly:book-process))
218 (define-public (print-book-with-defaults-as-systems parser book)
219 (print-book-with parser book ly:book-process-to-systems))
221 ;; Add a score to the current bookpart, book or toplevel
222 (define-public (add-score parser score)
224 ((ly:parser-lookup parser '$current-bookpart)
225 ((ly:parser-lookup parser 'bookpart-score-handler)
226 (ly:parser-lookup parser '$current-bookpart) score))
227 ((ly:parser-lookup parser '$current-book)
228 ((ly:parser-lookup parser 'book-score-handler)
229 (ly:parser-lookup parser '$current-book) score))
231 ((ly:parser-lookup parser 'toplevel-score-handler) parser score))))
233 (define-public paper-variable
236 (lambda (parser book)
237 (append (if (and book (ly:output-def? (ly:book-paper book)))
238 (list (ly:book-paper book))
240 (ly:parser-lookup parser '$papers)
241 (list (ly:parser-lookup parser '$defaultpaper))))))
242 (make-procedure-with-setter
243 (lambda (parser book symbol)
244 (any (lambda (p) (ly:output-def-lookup p symbol #f))
245 (get-papers parser book)))
246 (lambda (parser book symbol value)
247 (ly:output-def-set-variable!
248 (car (get-papers parser book))
251 (define-public (add-text parser text)
252 (add-score parser (list text)))
254 (define-public (add-music parser music)
255 (collect-music-aux (lambda (score)
256 (add-score parser score))
260 (define-public (context-defs-from-music parser output-def music)
261 (let ((bottom 'Voice) (warn #t))
262 (define (get-bottom sym)
264 (let ((def (ly:output-def-lookup output-def sym #f)))
266 (let ((def-child (ly:context-def-lookup def 'default-child #f)))
268 (get-bottom def-child)))))
270 (let loop ((m music) (mods #f))
271 ;; The parser turns all sets, overrides etc into something
272 ;; wrapped in ContextSpeccedMusic. If we ever get a set,
273 ;; override etc that is not wrapped in ContextSpeccedMusic, the
274 ;; user has created it in Scheme himself without providing the
275 ;; required wrapping. In that case, using #f in the place of a
276 ;; context modification results in a reasonably recognizable
278 (if (music-is-of-type? m 'layout-instruction-event)
281 (case (ly:music-property m 'name)
284 (ly:music-property m 'symbol)
285 (ly:music-property m 'value)))
288 (ly:music-property m 'symbol)))
291 (ly:music-property m 'symbol)
292 (ly:music-property m 'grob-value)
293 (ly:music-property m 'grob-property-path)))
296 (ly:music-property m 'symbol)
297 (ly:music-property m 'grob-property-path)))))
298 (case (ly:music-property m 'name)
299 ((SequentialMusic SimultaneousMusic)
300 (fold loop mods (ly:music-property m 'elements)))
301 ((ContextSpeccedMusic)
302 (let ((sym (ly:music-property m 'context-type)))
303 (if (eq? sym 'Bottom)
305 (set! bottom (get-bottom sym)))
306 (let ((def (ly:output-def-lookup output-def sym)))
307 (if (ly:context-def? def)
308 (ly:output-def-set-variable!
310 (ly:context-def-modify
312 (loop (ly:music-property m 'element)
313 (ly:make-context-mod))))
316 (ly:format (_ "Cannot find context-def \\~a") sym))))))
317 (else (if (and warn (ly:duration? (ly:music-property m 'duration)))
321 (_ "Music unsuitable for output-def"))
329 (define-public assoc-get ly:assoc-get)
331 (define-public chain-assoc-get ly:chain-assoc-get)
333 (define-public (uniqued-alist alist acc)
334 (if (null? alist) acc
335 (if (assoc (caar alist) acc)
336 (uniqued-alist (cdr alist) acc)
337 (uniqued-alist (cdr alist) (cons (car alist) acc)))))
339 (define-public (alist<? x y)
340 (string<? (symbol->string (car x))
341 (symbol->string (car y))))
343 (define (map-alist-vals func list)
344 "map FUNC over the vals of LIST, leaving the keys."
347 (cons (cons (caar list) (func (cdar list)))
348 (map-alist-vals func (cdr list)))))
350 (define (map-alist-keys func list)
351 "map FUNC over the keys of an alist LIST, leaving the vals."
354 (cons (cons (func (caar list)) (cdar list))
355 (map-alist-keys func (cdr list)))))
357 (define-public (first-member members lst)
358 "Return first successful member (of member) from @var{members} in
362 (let ((m (member (car members) lst)))
363 (if m m (first-member (cdr members) lst)))))
365 (define-public (first-assoc keys lst)
366 "Return first successful assoc of key from @var{keys} in @var{lst}."
369 (let ((k (assoc (car keys) lst)))
370 (if k k (first-assoc (cdr keys) lst)))))
372 (define-public (flatten-alist alist)
377 (flatten-alist (cdr alist))))))
379 (define (assoc-remove key alist)
380 "Remove key (and its corresponding value) from an alist.
381 Different than assoc-remove! because it is non-destructive."
382 (define (assoc-crawler key l r)
385 (if (equal? (caar r) key)
387 (assoc-crawler key (append l `(,(car r))) (cdr r)))))
388 (assoc-crawler key '() alist))
390 (define-public (map-selected-alist-keys function keys alist)
391 "Return @var{alist} with @var{function} applied to all of the values
396 @code{guile> (map-selected-alist-keys - '(a b) '((a . 1) (b . -2) (c . 3) (d . 4)))}
397 @code{((a . -1) (b . 2) (c . 3) (d . 4)}
399 (define (map-selected-alist-keys-helper function key alist)
402 (if (equal? key (car pair))
403 (cons key (function (cdr pair)))
408 (map-selected-alist-keys
411 (map-selected-alist-keys-helper function (car keys) alist))))
416 (define-public (vector-for-each proc vec)
419 ((>= i (vector-length vec)) vec)
420 (vector-set! vec i (proc (vector-ref vec i)))))
425 (define-public (hash-table->alist t)
426 (hash-fold (lambda (k v acc) (acons k v acc))
429 ;; todo: code dup with C++.
430 (define-safe-public (alist->hash-table lst)
431 "Convert alist to table"
432 (let ((m (make-hash-table (length lst))))
433 (map (lambda (k-v) (hashq-set! m (car k-v) (cdr k-v))) lst)
439 (define (functional-or . rest)
442 (apply functional-or (cdr rest)))
445 (define (functional-and . rest)
448 (apply functional-and (cdr rest)))
451 (define (split-list lst n)
452 "Split LST in N equal sized parts"
454 (define (helper todo acc-vector k)
461 (vector-set! acc-vector k (cons (car todo) (vector-ref acc-vector k)))
462 (helper (cdr todo) acc-vector (1- k)))))
464 (helper lst (make-vector n '()) (1- n)))
466 (define (list-element-index lst x)
467 (define (helper todo k)
470 ((equal? (car todo) x) k)
472 (helper (cdr todo) (1+ k)))))
476 (define-public (count-list lst)
477 "Given @var{lst} as @code{(E1 E2 .. )}, return
478 @code{((E1 . 1) (E2 . 2) ... )}."
480 (define (helper l acc count)
482 (helper (cdr l) (cons (cons (car l) count) acc) (1+ count))
486 (reverse (helper lst '() 1)))
488 (define-public (list-join lst intermediate)
489 "Put @var{intermediate} between all elts of @var{lst}."
494 (cons elem (cons intermediate prev))
498 (define-public (filtered-map proc lst)
503 (define-public (flatten-list x)
505 (cond ((null? x) '())
506 ((not (pair? x)) (list x))
507 (else (append (flatten-list (car x))
508 (flatten-list (cdr x))))))
510 (define (list-minus a b)
511 "Return list of elements in A that are not in B."
512 (lset-difference eq? a b))
514 (define-public (uniq-list lst)
515 "Uniq @var{lst}, assuming that it is sorted. Uses @code{equal?}
519 (fold (lambda (x acc)
522 (if (equal? x (car acc))
527 (define (split-at-predicate pred lst)
528 "Split LST into two lists at the first element that returns #f for
529 (PRED previous_element element). Return the two parts as a pair.
530 Example: (split-at-predicate < '(1 2 3 2 1)) ==> ((1 2 3) . (2 1))"
533 (let ((i (list-index (lambda (x y) (not (pred x y)))
537 (cons (take lst (1+ i)) (drop lst (1+ i)))
540 (define-public (split-list-by-separator lst pred)
541 "Split @var{lst} at each element that satisfies @var{pred}, and return
542 the parts (with the separators removed) as a list of lists. For example,
543 executing @samp{(split-list-by-separator '(a 0 b c 1 d) number?)} returns
544 @samp{((a) (b c) (d))}."
545 (let loop ((result '()) (lst lst))
546 (if (and lst (not (null? lst)))
549 (list (take-while (lambda (x) (not (pred x))) lst)))
550 (let ((tail (find-tail pred lst)))
551 (if tail (cdr tail) #f)))
554 (define-public (offset-add a b)
555 (cons (+ (car a) (car b))
556 (+ (cdr a) (cdr b))))
558 (define-public (offset-flip-y o)
559 (cons (car o) (- (cdr o))))
561 (define-public (offset-scale o scale)
562 (cons (* (car o) scale)
565 (define-public (ly:list->offsets accum coords)
568 (cons (cons (car coords) (cadr coords))
569 (ly:list->offsets accum (cddr coords)))))
571 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
574 (define-public empty-interval '(+inf.0 . -inf.0))
576 (define-public (symmetric-interval expr)
577 (cons (- expr) expr))
579 (define-public (interval-length x)
580 "Length of the number-pair @var{x}, if an interval."
581 (max 0 (- (cdr x) (car x))))
583 (define-public (ordered-cons a b)
587 (define-public (interval-bound interval dir)
588 ((if (= dir RIGHT) cdr car) interval))
590 (define-public (interval-index interval dir)
591 "Interpolate @var{interval} between between left (@var{dir}=-1) and
592 right (@var{dir}=+1)."
594 (* (+ (interval-start interval) (interval-end interval)
595 (* dir (- (interval-end interval) (interval-start interval))))
598 (define-public (interval-center x)
599 "Center the number-pair @var{x}, if an interval."
600 (if (interval-empty? x)
602 (/ (+ (car x) (cdr x)) 2)))
604 (define-public interval-start car)
606 (define-public interval-end cdr)
608 (define (other-axis a)
609 (remainder (+ a 1) 2))
611 (define-public (interval-widen iv amount)
612 (cons (- (car iv) amount)
613 (+ (cdr iv) amount)))
615 (define-public (interval-empty? iv)
616 (> (car iv) (cdr iv)))
618 (define-public (interval-union i1 i2)
620 (min (car i1) (car i2))
621 (max (cdr i1) (cdr i2))))
623 (define-public (interval-intersection i1 i2)
625 (max (car i1) (car i2))
626 (min (cdr i1) (cdr i2))))
628 (define-public (interval-sane? i)
629 (not (or (nan? (car i))
633 (> (car i) (cdr i)))))
635 (define-public (add-point interval p)
636 (cons (min (interval-start interval) p)
637 (max (interval-end interval) p)))
639 (define-public (reverse-interval iv)
640 (cons (cdr iv) (car iv)))
642 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
648 (define (coord-operation operator operand coordinate)
650 (cons (operator (coord-x operand) (coord-x coordinate))
651 (operator (coord-y operand) (coord-y coordinate)))
652 (cons (operator operand (coord-x coordinate))
653 (operator operand (coord-y coordinate)))))
655 (define (coord-apply function coordinate)
658 ((coord-x function) (coord-x coordinate))
659 ((coord-y function) (coord-y coordinate)))
661 (function (coord-x coordinate))
662 (function (coord-y coordinate)))))
664 (define-public (coord-translate coordinate amount)
665 (coord-operation + amount coordinate))
667 (define-public (coord-scale coordinate amount)
668 (coord-operation * amount coordinate))
670 (define-public (coord-rotate coordinate degrees-in-radians)
674 (exact->inexact (coord-x coordinate))
675 (exact->inexact (coord-y coordinate))))
678 (+ (* (coord-x coordinate) (coord-x coordinate))
679 (* (coord-y coordinate) (coord-y coordinate)))))
680 (angle (angle-0-2pi (atan (coord-y coordinate) (coord-x coordinate)))))
682 (* radius (cos (+ angle degrees-in-radians)))
683 (* radius (sin (+ angle degrees-in-radians))))))
685 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
688 (define-public PI (* 4 (atan 1)))
690 (define-public TWO-PI (* 2 PI))
692 (define-public PI-OVER-TWO (/ PI 2))
694 (define-public THREE-PI-OVER-TWO (* 3 PI-OVER-TWO))
696 (define-public (cyclic-base-value value cycle)
697 "Take @var{value} and modulo-maps it between 0 and base @var{cycle}."
699 (cyclic-base-value (+ value cycle) cycle)
701 (cyclic-base-value (- value cycle) cycle)
704 (define-public (angle-0-2pi angle)
705 "Take @var{angle} (in radians) and maps it between 0 and 2pi."
706 (cyclic-base-value angle TWO-PI))
708 (define-public (angle-0-360 angle)
709 "Take @var{angle} (in degrees) and maps it between 0 and 360 degrees."
710 (cyclic-base-value angle 360.0))
712 (define-public PI-OVER-180 (/ PI 180))
714 (define-public (degrees->radians angle-degrees)
715 "Convert the given angle from degrees to radians."
716 (* angle-degrees PI-OVER-180))
718 (define-public (ellipse-radius x-radius y-radius angle)
720 (* x-radius y-radius)
722 (+ (* (expt y-radius 2)
723 (* (cos angle) (cos angle)))
725 (* (sin angle) (sin angle)))))))
727 (define-public (polar->rectangular radius angle-in-degrees)
728 "Return polar coordinates (@var{radius}, @var{angle-in-degrees})
729 as rectangular coordinates @ode{(x-length . y-length)}."
731 (let ((complex (make-polar
733 (degrees->radians angle-in-degrees))))
736 (imag-part complex))))
738 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
741 (define-public (string-endswith s suffix)
742 (equal? suffix (substring s
743 (max 0 (- (string-length s) (string-length suffix)))
746 (define-public (string-startswith s prefix)
747 (equal? prefix (substring s 0 (min (string-length s) (string-length prefix)))))
749 (define-public (string-encode-integer i)
752 ((< i 0) (string-append "n" (string-encode-integer (- i))))
754 (make-string 1 (integer->char (+ 65 (modulo i 26))))
755 (string-encode-integer (quotient i 26))))))
757 (define (number->octal-string x)
758 (let* ((n (inexact->exact x))
759 (n64 (quotient n 64))
760 (n8 (quotient (- n (* n64 64)) 8)))
764 (number->string (remainder (- n (+ (* n64 64) (* n8 8))) 8)))))
766 (define-public (ly:inexact->string x radix)
767 (let ((n (inexact->exact x)))
768 (number->string n radix)))
770 (define-public (ly:number-pair->string c)
771 (string-append (ly:number->string (car c)) " "
772 (ly:number->string (cdr c))))
774 (define-public (dir-basename file . rest)
775 "Strip suffixes in @var{rest}, but leave directory component for
777 (define (inverse-basename x y) (basename y x))
778 (simple-format #f "~a/~a" (dirname file)
779 (fold inverse-basename file rest)))
781 (define-public (write-me message x)
782 "Return @var{x}. Display @var{message} and write @var{x}.
783 Handy for debugging, possibly turned off."
784 (display message) (write x) (newline) x)
787 (define-public (stderr string . rest)
788 (apply format (cons (current-error-port) (cons string rest)))
789 (force-output (current-error-port)))
791 (define-public (debugf string . rest)
793 (apply stderr (cons string rest))))
795 (define (index-cell cell dir)
800 (define (cons-map f x)
801 "map F to contents of X"
802 (cons (f (car x)) (f (cdr x))))
804 (define-public (list-insert-separator lst between)
805 "Create new list, inserting @var{between} between elements of @var{lst}."
809 (cons x (cons between y))))
810 (fold-right conc #f lst))
812 (define-public (string-regexp-substitute a b str)
813 (regexp-substitute/global #f a str 'pre b 'post))
815 (define (regexp-split str regex)
817 (define end-of-prev-match 0)
818 (define (notice match)
820 (set! matches (cons (substring (match:string match)
824 (set! end-of-prev-match (match:end match)))
826 (regexp-substitute/global #f regex str notice 'post)
828 (if (< end-of-prev-match (string-length str))
831 (cons (substring str end-of-prev-match (string-length str)) matches)))
843 (define-public (binary-search start end getter target-val)
844 (_i "Find the index between @var{start} and @var{end} (an integer)
845 which produces the closest match to @var{target-val} if
846 applied to function @var{getter}.")
849 (let* ((compare (quotient (+ start end) 2))
850 (get-val (getter compare)))
852 ((< target-val get-val)
853 (set! end (1- compare)))
854 ((< get-val target-val)
855 (set! start (1+ compare))))
856 (binary-search start end getter target-val))))
858 (define-public (car< a b)
861 (define-public (car<= a b)
862 (<= (car a) (car b)))
864 (define-public (symbol<? lst r)
865 (string<? (symbol->string lst) (symbol->string r)))
867 (define-public (symbol-key<? lst r)
868 (string<? (symbol->string (car lst)) (symbol->string (car r))))
870 (define-public (eval-carefully symbol module . default)
871 "Check whether all symbols in expr @var{symbol} are reachable
872 in module @var{module}. In that case evaluate, otherwise
873 print a warning and set an optional @var{default}."
874 (let* ((unavailable? (lambda (sym)
875 (not (module-defined? module sym))))
876 (sym-unavailable (if (pair? symbol)
879 (filter symbol? (flatten-list symbol)))
880 (if (unavailable? symbol)
883 (if (null? sym-unavailable)
885 (let* ((def (and (pair? default) (car default))))
886 (ly:programming-error
887 "cannot evaluate ~S in module ~S, setting to ~S"
888 (object->string symbol)
889 (object->string module)
890 (object->string def))
894 ;; don't confuse users with #<procedure .. > syntax.
896 (define-public (scm->string val)
897 (if (and (procedure? val)
898 (symbol? (procedure-name val)))
899 (symbol->string (procedure-name val))
901 (if (self-evaluating? val)
906 (call-with-output-string (lambda (port) (display val port)))
911 (define-public (!= lst r)
914 (define-public lily-unit->bigpoint-factor
916 ((equal? (ly:unit) "mm") (/ 72.0 25.4))
917 ((equal? (ly:unit) "pt") (/ 72.0 72.27))
918 (else (ly:error (_ "unknown unit: ~S") (ly:unit)))))
920 (define-public lily-unit->mm-factor
921 (* 25.4 (/ lily-unit->bigpoint-factor 72)))
923 ;;; FONT may be font smob, or pango font string...
924 (define-public (font-name-style font)
926 (string-downcase font)
927 (let* ((font-name (ly:font-name font))
928 (full-name (if font-name font-name (ly:font-file-name font))))
929 (string-downcase full-name))))
931 (define-public (modified-font-metric-font-scaling font)
932 (let* ((designsize (ly:font-design-size font))
933 (magnification (* (ly:font-magnification font)))
934 (scaling (* magnification designsize)))
935 (debugf "scaling:~S\n" scaling)
936 (debugf "magnification:~S\n" magnification)
937 (debugf "design:~S\n" designsize)
940 (define-public (version-not-seen-message input-file-name)
942 (ly:format "~a:0" input-file-name)
943 (_ "no \\version statement found, please add~afor future compatibility")
944 (format #f "\n\n\\version ~s\n\n" (lilypond-version))))
946 (define-public (old-relative-not-used-message input-file-name)
948 (ly:format "~a:0" input-file-name)
949 (_ "old relative compatibility not used")))