]> git.donarmstrong.com Git - lilypond.git/blob - Documentation/contributor/programming-work.itexi
Add '-dcrop' option to ps and svg backends
[lilypond.git] / Documentation / contributor / programming-work.itexi
1 @c -*- coding: utf-8; mode: texinfo; -*-
2 @node Programming work
3 @chapter Programming work
4
5 @menu
6 * Overview of LilyPond architecture::
7 * LilyPond programming languages::
8 * Programming without compiling::
9 * Finding functions::
10 * Code style::
11 * Warnings Errors Progress and Debug Output::
12 * Debugging LilyPond::
13 * Tracing object relationships::
14 * Adding or modifying features::
15 * Iterator tutorial::
16 * Engraver tutorial::
17 * Callback tutorial::
18 * Understanding pure properties::
19 * LilyPond scoping::
20 * Scheme->C interface::
21 * LilyPond miscellany::
22 @end menu
23
24 @node Overview of LilyPond architecture
25 @section Overview of LilyPond architecture
26
27 LilyPond processes the input file into graphical and musical output in a
28 number of stages.  This process, along with the types of routines that
29 accomplish the various stages of the process, is described in this section.  A
30 more complete description of the LilyPond architecture and internal program
31 execution is found in Erik Sandberg's
32 @uref{http://lilypond.org/website/pdf/thesis-erik-sandberg.pdf, master's
33 thesis}.
34
35 The first stage of LilyPond processing is @emph{parsing}.  In the parsing
36 process, music expressions in LilyPond input format are converted to music
37 expressions in Scheme format.  In Scheme format, a music expression is a list
38 in tree form, with nodes that indicate the relationships between various music
39 events.  The LilyPond parser is written in Bison.
40
41 The second stage of LilyPond processing is @emph{iterating}.  Iterating
42 assigns each music event to a context, which is the environment in which the
43 music will be finally engraved.  The context is responsible for all further
44 processing of the music.  It is during the iteration stage that contexts are
45 created as necessary to ensure that every note has a Voice type context (e.g.
46 Voice, TabVoice, DrumVoice, CueVoice, MensuralVoice, VaticanaVoice,
47 GregorianTranscriptionVoice), that the Voice type contexts exist in
48 appropriate Staff type contexts, and that parallel Staff type contexts exist
49 in StaffGroup type contexts.  In addition, during the iteration stage each
50 music event is assigned a moment, or a time in the music when the event
51 begins.
52
53 Each type of music event has an associated iterator.  Iterators are defined in
54 @file{*-iterator.cc}.  During iteration, an
55 event's iterator is called to deliver that music event to the appropriate
56 context(s).
57
58 The final stage of LilyPond processing is @emph{translation}.  During
59 translation, music events are prepared for graphical or midi output.  The
60 translation step is accomplished by the polymorphic base class Translator
61 through its two derived classes: Engraver (for graphical output) and
62 Performer (for midi output).
63
64 Translators are defined in C++ files named @file{*-engraver.cc}
65 and @file{*-performer.cc}.
66 Much of the work of translating is handled by Scheme functions,
67 which is one of the keys to LilyPond's exceptional flexibility.
68
69 @sourceimage{architecture-diagram,,,png}
70
71
72 @node LilyPond programming languages
73 @section LilyPond programming languages
74
75 Programming in LilyPond is done in a variety of programming languages.  Each
76 language is used for a specific purpose or purposes.  This section describes
77 the languages used and provides links to reference manuals and tutorials for
78 the relevant language.
79
80 @subsection C++
81
82 The core functionality of LilyPond is implemented in C++.
83
84 C++ is so ubiquitous that it is difficult to identify either a reference
85 manual or a tutorial.  Programmers unfamiliar with C++ will need to spend some
86 time to learn the language before attempting to modify the C++ code.
87
88 The C++ code calls Scheme/GUILE through the GUILE interface, which is
89 documented in the
90 @uref{http://www.gnu.org/software/guile/manual/html_node/index.html, GUILE
91   Reference Manual}.
92
93 @subsection Flex
94
95 The LilyPond lexer is implemented in Flex, an implementation of the Unix lex
96 lexical analyser generator.  Resources for Flex can be found
97 @uref{http://flex.sourceforge.net/, here}.
98
99 @subsection GNU Bison
100
101 The LilyPond parser is implemented in Bison, a GNU parser generator.  The
102 Bison homepage is found at @uref{http://www.gnu.org/software/bison/,
103 gnu.org}.  The manual (which includes both a reference and tutorial) is
104 @uref{http://www.gnu.org/software/bison/manual/index.html, available} in a
105 variety of formats.
106
107 @subsection GNU Make
108
109 GNU Make is used to control the compiling process and to build the
110 documentation and the website.  GNU Make documentation is available at
111 @uref{http://www.gnu.org/software/make/manual/, the GNU website}.
112
113 @subsection GUILE or Scheme
114
115 GUILE is the dialect of Scheme that is used as LilyPond's extension language.
116 Many extensions to LilyPond are written entirely in GUILE.  The
117 @uref{http://www.gnu.org/software/guile/manual/html_node/index.html,
118 GUILE Reference Manual} is available online.
119
120 @uref{http://mitpress.mit.edu/sicp/full-text/book/book.html, Structure and
121 Interpretation of Computer Programs}, a popular textbook used to teach
122 programming in Scheme is available in its entirety online.
123
124 An introduction to Guile/Scheme as used in LilyPond can be found in the
125 @rextend{Scheme tutorial}.
126
127 @subsection MetaFont
128
129 MetaFont is used to create the music fonts used by LilyPond.  A MetaFont
130 tutorial is available at @uref{http://metafont.tutorial.free.fr/, the
131 METAFONT tutorial page}.
132
133 @subsection PostScript
134
135 PostScript is used to generate graphical output.  A brief PostScript tutorial
136 is @uref{http://local.wasp.uwa.edu.au/~pbourke/dataformats/postscript/,
137 available online}.  The
138 @uref{http://www.adobe.com/products/postscript/pdfs/PLRM.pdf, PostScript Language
139 Reference} is available online in PDF format.
140
141 @subsection Python
142
143 Python is used for XML2ly and is used for building the documentation and the
144 website.
145
146 Python documentation is available at @uref{http://www.python.org/doc/,
147 python.org}.
148
149 @node Programming without compiling
150 @section Programming without compiling
151
152 Much of the development work in LilyPond takes place by changing @file{*.ly} or
153 @file{*.scm} files.  These changes can be made without compiling LilyPond.  Such
154 changes are described in this section.
155
156
157 @subsection Modifying distribution files
158
159 Much of LilyPond is written in Scheme or LilyPond input files.  These
160 files are interpreted when the program is run, rather than being compiled
161 when the program is built, and are present in all LilyPond distributions.
162 You will find @file{.ly} files in the @file{ly/} directory and the Scheme files in the
163 @file{scm/} directory.  Both Scheme files and @file{.ly} files can be modified and
164 saved with any text editor.  It's probably wise to make a backup copy of
165 your files before you modify them, although you can reinstall if the
166 files become corrupted.
167
168 Once you've modified the files, you can test the changes just by running
169 LilyPond on some input file.  It's a good idea to create a file that
170 demonstrates the feature you're trying to add.  This file will eventually
171 become a regression test and will be part of the LilyPond distribution.
172
173 @subsection Desired file formatting
174
175 Files that are part of the LilyPond distribution have Unix-style line
176 endings (LF), rather than DOS (CR+LF) or MacOS 9 and earlier (CR).  Make
177 sure you use the necessary tools to ensure that Unix-style line endings are
178 preserved in the patches you create.
179
180 Tab characters should not be included in files for distribution.  All
181 indentation should be done with spaces.  Most editors have settings to
182 allow the setting of tab stops and ensuring that no tab characters are
183 included in the file.
184
185 Scheme files and LilyPond files should be written according to standard
186 style guidelines.  Scheme file guidelines can be found at
187 @uref{http://community.schemewiki.org/?scheme-style}.  Following these
188 guidelines will make your code easier to read.  Both you and others that
189 work on your code will be glad you followed these guidelines.
190
191 For LilyPond files, you should follow the guidelines for LilyPond snippets
192 in the documentation.  You can find these guidelines at
193 @ref{Texinfo introduction and usage policy}.
194
195 @node Finding functions
196 @section Finding functions
197
198 When making changes or fixing bugs in LilyPond, one of the initial
199 challenges is finding out where in the code tree the functions to
200 be modified live.  With nearly 3000 files in the source tree,
201 trial-and-error searching is generally ineffective.  This section
202 describes a process for finding interesting code.
203
204 @subsection Using the ROADMAP
205
206 The file ROADMAP is located in the main directory of the lilypond source.
207 ROADMAP lists all of the directories in the LilyPond source tree, along
208 with a brief description of the kind of files found in each directory.
209 This can be a very helpful tool for deciding which directories to search
210 when looking for a function.
211
212
213 @subsection Using grep to search
214
215 Having identified a likely subdirectory to search, the grep utility can
216 be used to search for a function name.  The format of the grep command is
217
218 @example
219 grep -i functionName subdirectory/*
220 @end example
221
222 This command will search all the contents of the directory subdirectory/
223 and display every line in any of the files that contains
224 functionName.  The @option{-i} option makes @command{grep} ignore
225 case -- this can be very useful if you are not yet familiar with
226 our capitalization conventions.
227
228 The most likely directories to grep for function names are @file{scm/} for
229 scheme files, ly/ for lilypond input (@file{*.ly}) files, and @file{lily/} for C++
230 files.
231
232
233 @subsection Using git grep to search
234
235 If you have used git to obtain the source, you have access to a
236 powerful tool to search for functions.  The command:
237
238 @example
239 git grep functionName
240 @end example
241
242 will search through all of the files that are present in the git
243 repository looking for functionName.  It also presents the results
244 of the search using @code{less}, so the results are displayed one page
245 at a time.
246
247 @subsection Searching on the git repository at Savannah
248
249 You can also use the equivalent of git grep on the Savannah server.
250
251 @itemize
252
253 @item
254 Go to http://git.sv.gnu.org/gitweb/?p=lilypond.git
255
256 @item
257 In the pulldown box that says commit, select grep.
258
259 @item
260 Type functionName in the search box, and hit enter/return
261
262 @end itemize
263
264 This will initiate a search of the remote git repository.
265
266
267 @node Code style
268 @section Code style
269
270 This section describes style guidelines for LilyPond
271 source code.
272
273 @menu
274 * Languages::
275 * Filenames::
276 * Indentation::
277 * Naming conventions::
278 * Broken code::
279 * Code comments::
280 * Handling errors::
281 * Localization::
282 @end menu
283
284
285 @node Languages
286 @subsection Languages
287
288 C++ and Python are preferred.  Python code should use PEP 8.
289
290
291 @node Filenames
292 @subsection Filenames
293
294 Definitions of classes that are only accessed via pointers (*) or
295 references (&) shall not be included as include files.
296
297 @verbatim
298    filenames
299
300         ".hh"   Include files
301              ".cc"      Implementation files
302              ".icc"     Inline definition files
303              ".tcc"     non inline Template defs
304
305    in emacs:
306
307              (setq auto-mode-alist
308                    (append '(("\\.make$" . makefile-mode)
309                         ("\\.cc$" . c++-mode)
310                         ("\\.icc$" . c++-mode)
311                         ("\\.tcc$" . c++-mode)
312                         ("\\.hh$" . c++-mode)
313                         ("\\.pod$" . text-mode)
314                         )
315                       auto-mode-alist))
316 @end verbatim
317
318 The class Class_name is coded in @q{class-name.*}
319
320
321 @node Indentation
322 @subsection Indentation
323
324 Standard GNU coding style is used.
325
326 @subsubheading Indenting files with @code{fixcc.py} (recommended)
327
328 LilyPond provides a python script that will adjust the indentation
329 and spacing on a @code{.cc} or @code{.hh} file to very near the
330 GNU standard:
331
332 @example
333 scripts/auxiliar/fixcc.py FILENAME
334 @end example
335
336 This can be run on all files at once, but this is not recommended
337 for normal contributors or developers.
338
339 @smallexample
340 scripts/auxiliar/fixcc.py \
341   $(find flower lily -name '*cc' -o -name '*hh' | grep -v /out)
342 @end smallexample
343
344
345 @subsubheading Indenting with emacs
346
347 The following hooks will produce indentation which is similar to
348 our official indentation as produced with @code{fixcc.py}.
349
350 @example
351 (add-hook 'c++-mode-hook
352      '(lambda ()
353         (c-set-style "gnu")
354         (setq indent-tabs-mode nil))
355 @end example
356
357 If you like using font-lock, you can also add this to your
358 @file{.emacs}:
359
360 @example
361 (setq font-lock-maximum-decoration t)
362 (setq c++-font-lock-keywords-3
363       (append
364        c++-font-lock-keywords-3
365        '(("\\b\\(a-zA-Z_?+_\\)\\b" 1 font-lock-variable-name-face) ("\\b\\(A-Z?+a-z_?+\\)\\b" 1 font-lock-type-face))
366        ))
367 @end example
368
369
370 @subsubheading Indenting with vim
371
372 Although emacs indentation is the GNU standard, correct
373 indentation for C++ files can be achieved by using the settings
374 recommended in the
375 @url{https://gcc.gnu.org/wiki/FormattingCodeForGCC, GNU GCC Wiki}.
376 Save the following in @file{~/.vim/after/ftplugin/cpp.vim}:
377
378 @example
379 setlocal cindent
380 setlocal cinoptions=>4,n-2,@{2,^-2,:2,=2,g0,h2,p5,t0,+2,(0,u0,w1,m1
381 setlocal shiftwidth=2
382 setlocal softtabstop=2
383 setlocal textwidth=79
384 setlocal fo-=ro fo+=cql
385 " use spaces instead of tabs
386 setlocal expandtab
387 " remove trailing whitespace on write
388 autocmd BufWritePre * :%s/\s\+$//e
389 @end example
390
391 With these settings, files can be reindented automatically by
392 highlighting the lines to be indented in visual mode (use V to
393 enter visual mode) and pressing @code{=}, or a single line
394 correctly indented in normal mode by pressing @code{==}.
395
396 A @file{scheme.vim} file will help improve the indentation of
397 Scheme code.  This one was suggested by Patrick McCarty.  It
398 should be saved in @file{~/.vim/after/syntax/scheme.vim}.
399
400 @example
401 " Additional Guile-specific 'forms'
402 syn keyword schemeSyntax define-public define*-public
403 syn keyword schemeSyntax define* lambda* let-keywords*
404 syn keyword schemeSyntax defmacro defmacro* define-macro
405 syn keyword schemeSyntax defmacro-public defmacro*-public
406 syn keyword schemeSyntax use-modules define-module
407 syn keyword schemeSyntax define-method define-class
408
409 " Additional LilyPond-specific 'forms'
410 syn keyword schemeSyntax define-markup-command define-markup-list-command
411 syn keyword schemeSyntax define-safe-public define-music-function
412 syn keyword schemeSyntax def-grace-function
413
414 " All of the above should influence indenting too
415 setlocal lw+=define-public,define*-public
416 setlocal lw+=define*,lambda*,let-keywords*
417 setlocal lw+=defmacro,defmacro*,define-macro
418 setlocal lw+=defmacro-public,defmacro*-public
419 setlocal lw+=use-modules,define-module
420 setlocal lw+=define-method,define-class
421 setlocal lw+=define-markup-command,define-markup-list-command
422 setlocal lw+=define-safe-public,define-music-function
423 setlocal lw+=def-grace-function
424
425 " These forms should not influence indenting
426 setlocal lw-=if
427 setlocal lw-=set!
428
429 " Try to highlight all ly: procedures
430 syn match schemeFunc "ly:[^) ]\+"
431 @end example
432
433 For documentation work on texinfo files, identify the file
434 extensions used as texinfo files in your @file{.vim/filetype.vim}:
435
436 @example
437 if exists("did_load_filetypes")
438   finish
439 endif
440 augroup filetypedetect
441   au! BufRead,BufNewFile *.itely setfiletype texinfo
442   au! BufRead,BufNewFile *.itexi setfiletype texinfo
443   au! BufRead,BufNewFile *.tely  setfiletype texinfo
444 augroup END
445 @end example
446
447 and add these settings in @file{.vim/after/ftplugin/texinfo.vim}:
448
449 @example
450 setlocal expandtab
451 setlocal shiftwidth=2
452 setlocal textwidth=66
453 @end example
454
455 @node Naming conventions
456 @subsection Naming Conventions
457
458 Naming conventions have been established for LilyPond
459 source code.
460
461 @subheading Classes and Types
462
463 Classes begin with an uppercase letter, and words
464 in class names are separated with @code{_}:
465
466 @verbatim
467 This_is_a_class
468 @end verbatim
469
470 @subheading Members
471
472 Member variable names end with an underscore:
473
474 @verbatim
475 Type Class::member_
476 @end verbatim
477
478 @subheading Macros
479
480 Macro names should be written in uppercase completely,
481 with words separated by @code{_}:
482
483 @verbatim
484 THIS_IS_A_MACRO
485 @end verbatim
486
487 @subheading Variables
488
489 Variable names should be complete words, rather than abbreviations.
490 For example, it is preferred to use @code{thickness} rather than
491 @code{th} or @code{t}.
492
493 Multi-word variable names in C++ should have the words separated
494 by the underscore character (@q{_}):
495
496 @verbatim
497 cxx_multiword_variable
498 @end verbatim
499
500 Multi-word variable names in Scheme should have the words separated
501 by a hyphen (@q{-}):
502
503 @verbatim
504 scheme-multiword-variable
505 @end verbatim
506
507 @node Broken code
508 @subsection Broken code
509
510 Do not write broken code.  This includes hardwired dependencies,
511 hardwired constants, slow algorithms and obvious limitations.  If
512 you can not avoid it, mark the place clearly, and add a comment
513 explaining shortcomings of the code.
514
515 Ideally, the comment marking the shortcoming would include
516 TODO, so that it is marked for future fixing.
517
518 We reject broken-in-advance on principle.
519
520
521 @node Code comments
522 @subsection Code comments
523
524 Comments may not be needed if descriptive variable names are used
525 in the code and the logic is straightforward.  However, if the
526 logic is difficult to follow, and particularly if non-obvious
527 code has been included to resolve a bug, a comment describing
528 the logic and/or the need for the non-obvious code should be included.
529
530 There are instances where the current code could be commented better.
531 If significant time is required to understand the code as part of
532 preparing a patch, it would be wise to add comments reflecting your
533 understanding to make future work easier.
534
535
536 @node Handling errors
537 @subsection Handling errors
538
539 As a general rule, you should always try to continue computations,
540 even if there is some kind of error.  When the program stops, it
541 is often very hard for a user to pinpoint what part of the input
542 causes an error.  Finding the culprit is much easier if there is
543 some viewable output.
544
545 So functions and methods do not return errorcodes, they never
546 crash, but report a programming_error and try to carry on.
547
548 Error and warning messages need to be localized.
549
550
551 @node Localization
552 @subsection Localization
553
554 This document provides some guidelines to help programmers write
555 proper user
556 messages.  To help translations, user messages must follow
557 uniform conventions.  Follow these rules when coding for LilyPond.
558 Hopefully, this can be replaced by general GNU guidelines in the
559 future.  Even better would be to have an English (en_BR, en_AM)
560 guide helping programmers writing consistent messages for all GNU
561 programs.
562
563 Non-preferred messages are marked with `+'.  By convention,
564 ungrammatical examples are marked with `*'.  However, such ungrammatical
565 examples may still be preferred.
566
567 @itemize
568
569 @item
570 Every message to the user should be localized (and thus be marked
571 for localization).  This includes warning and error messages.
572
573 @item
574 Do not localize/gettextify:
575
576 @itemize
577 @item
578 `programming_error ()'s
579
580 @item
581 `programming_warning ()'s
582
583 @item
584 debug strings
585
586 @item
587 output strings (PostScript, TeX, etc.)
588
589 @end itemize
590
591 @item
592 Messages to be localized must be encapsulated in `_ (STRING)' or
593 `_f (FORMAT, ...)'. E.g.:
594
595 @example
596 warning (_ ("need music in a score"));
597 error (_f ("cannot open file: `%s'", file_name));
598 @end example
599
600 In some rare cases you may need to call `gettext ()' by hand.  This
601 happens when you pre-define (a list of) string constants for later
602 use.  In that case, you'll probably also need to mark these string
603 constants for translation, using `_i (STRING)'.  The `_i' macro is
604 a no-op, it only serves as a marker for `xgettext'.
605
606 @example
607 char const* messages[] = @{
608   _i ("enable debugging output"),
609   _i ("ignore lilypond version"),
610   0
611 @};
612
613 void
614 foo (int i)
615 @{
616   puts (gettext (messages i));
617 @}
618 @end example
619
620 See also @file{flower/getopt-long.cc} and @file{lily/main.cc}.
621
622 @item
623 Do not use leading or trailing whitespace in messages.  If you need
624 whitespace to be printed, prepend or append it to the translated
625 message
626
627 @example
628 message ("Calculating line breaks..." + " ");
629 @end example
630
631 @item
632 Error or warning messages displayed with a file name and line
633 number never start with a capital, eg,
634
635 @example
636 foo.ly: 12: not a duration: 3
637 @end example
638
639 Messages containing a final verb, or a gerund (`-ing'-form) always
640 start with a capital.  Other (simpler) messages start with a
641 lowercase letter
642
643 @example
644 Processing foo.ly...
645 `foo': not declared.
646 Not declaring: `foo'.
647 @end example
648
649 @item
650 Avoid abbreviations or short forms, use `cannot' and `do not'
651 rather than `can't' or `don't'
652 To avoid having a number of different messages for the same
653 situation, well will use quoting like this `"message: `%s'"' for all
654 strings.  Numbers are not quoted:
655
656 @example
657 _f ("cannot open file: `%s'", name_str)
658 _f ("cannot find character number: %d", i)
659 @end example
660
661 @item
662 Think about translation issues.  In a lot of cases, it is better to
663 translate a whole message.  English grammar must not be imposed on the
664 translator.  So, instead of
665
666 @example
667 stem at  + moment.str () +  does not fit in beam
668 @end example
669
670 have
671
672 @example
673 _f ("stem at %s does not fit in beam", moment.str ())
674 @end example
675
676 @item
677 Split up multi-sentence messages, whenever possible.  Instead of
678
679 @example
680 warning (_f ("out of tune!  Can't find: `%s'", "Key_engraver"));
681 warning (_f ("cannot find font `%s', loading default", font_name));
682 @end example
683
684 rather say:
685
686 @example
687 warning (_ ("out of tune:"));
688 warning (_f ("cannot find: `%s', "Key_engraver"));
689 warning (_f ("cannot find font: `%s', font_name));
690 warning (_f ("Loading default font"));
691 @end example
692
693 @item
694 If you must have multiple-sentence messages, use full punctuation.
695 Use two spaces after end of sentence punctuation.  No punctuation
696 (esp. period) is used at the end of simple messages.
697
698 @example
699 _f ("Non-matching braces in text `%s', adding braces", text)
700 _ ("Debug output disabled.  Compiled with NPRINT.")
701 _f ("Huh?  Not a Request: `%s'.  Ignoring.", request)
702 @end example
703
704 @item
705 Do not modularize too much; words frequently cannot be translated
706 without context.  It is probably safe to treat most occurrences of
707 words like stem, beam, crescendo as separately translatable words.
708
709 @item
710 When translating, it is preferable to put interesting information
711 at the end of the message, rather than embedded in the middle.
712 This especially applies to frequently used messages, even if this
713 would mean sacrificing a bit of eloquence.  This holds for original
714 messages too, of course.
715
716 @example
717 en: cannot open: `foo.ly'
718 +   nl: kan `foo.ly' niet openen (1)
719 kan niet openen: `foo.ly'*   (2)
720 niet te openen: `foo.ly'*    (3)
721 @end example
722
723
724 The first nl message, although grammatically and stylistically
725 correct, is not friendly for parsing by humans (even if they speak
726 dutch).  I guess we would prefer something like (2) or (3).
727
728 @item
729 Do not run make po/po-update with GNU gettext < 0.10.35
730
731 @end itemize
732
733
734 @node Warnings Errors Progress and Debug Output
735 @section Warnings, Errors, Progress and Debug Output
736
737 @unnumberedsubsec Available log levels
738
739 LilyPond has several loglevels, which specify how verbose the output on
740 the console should be:
741 @itemize
742 @item NONE: No output at all, even on failure
743 @item ERROR: Only error messages
744 @item WARN: Only error messages and warnings
745 @item BASIC_PROGRESS: Warnings, errors and basic progress (success, etc.)
746 @item PROGRESS: Warnings, errors and full progress messages
747 @item INFO: Warnings, errors, progress and more detailed information (default)
748 @item DEBUG: All messages, including full debug messages (very verbose!)
749 @end itemize
750
751 The loglevel can either be set with the environment variable
752 @code{LILYPOND_LOGLEVEL} or on the command line with the @option{--loglevel=...}
753 option.
754
755 @unnumberedsubsec Functions for debug and log output
756
757 LilyPond has two different types of error and log functions:
758 @itemize 
759
760 @item
761 If a warning or error is caused by an identified position in the input file,
762 e.g. by a grob or by a music expression, the functions of the @code{Input}
763 class provide logging functionality that prints the position of the message
764 in addition to the message.
765
766 @item
767 If a message can not be associated with a particular position in an input file,
768 e.g. the output file cannot be written, then the functions in the 
769 @code{flower/include/warn.hh} file will provide logging functionality that 
770 only prints out the message, but no location.
771
772 @end itemize
773
774 There are also Scheme functions to access all of these logging functions from
775 scheme.  In addition, the Grob class contains some convenience wrappers for
776 even easier access to these functions.
777
778 The message and debug functions in @code{warn.hh} also have an optional 
779 argument @code{newline}, which specifies whether the message should always
780 start on a new line or continue a previous message.
781 By default, @code{progress_indication} does NOT start on a new line, but rather
782 continue the previous output.  They also do not have a particular input
783 position associated, so there are no progress functions in the Input class.
784 All other functions by default start their output on a new line.
785
786 The error functions come in three different flavors: fatal error messages,
787 programming error messages and normal error messages.  Errors written
788 by the @code{error ()} function will cause LilyPond to exit immediately,
789 errors by @code{Input::error ()} will continue the compilation, but
790 return a non-zero return value of the LilyPond call (i.e. indicate an
791 unsuccessful program execution).  All other errors will be printed on the
792 console, but not exit LilyPond or indicate an unsuccessful return code.
793 Their only differences to a warnings are the displayed text and that
794 they will be shown with loglevel @code{ERROR}.
795
796 If the Scheme option @code{warning-as-error} is set, any warning will be
797 treated as if @code{Input::error} was called.
798
799
800 @unnumberedsubsec All logging functions at a glance
801
802 @multitable @columnfractions 0.16 0.42 0.42
803 @headitem
804 @tab C++, no location
805 @tab C++ from input location
806
807 @item ERROR
808 @tab @code{error ()}, @code{programming_error (msg)}, @code{non_fatal_error (msg)}
809 @tab @code{Input::error (msg)}, @code{Input::programming_error (msg)}
810
811 @item WARN
812 @tab @code{warning (msg)}
813 @tab @code{Input::warning (msg)}
814
815 @item BASIC
816 @tab @code{basic_progress (msg)}
817 @tab -
818
819 @item PROGRESS
820 @tab @code{progress_indication (msg)}
821 @tab -
822
823 @item INFO
824 @tab @code{message (msg)}
825 @tab @code{Input::message (msg)}
826
827 @item DEBUG
828 @tab @code{debug_output (msg)}
829 @tab @code{Input::debug_output (msg)}
830
831 @item @tab @tab
832
833 @headitem
834 @tab C++ from a Grob
835 @tab Scheme, music expression
836
837 @item ERROR
838 @tab @code{Grob::programming_error (msg)}
839 @tab -
840
841 @item WARN
842 @tab @code{Grob::warning (msg)}
843 @tab @code{(ly:music-warning music msg)}
844
845 @item BASIC
846 @tab -
847 @tab -
848
849 @item PROGRESS
850 @tab -
851 @tab -
852
853 @item INFO
854 @tab -
855 @tab @code{(ly:music-message music msg)}
856
857 @item DEBUG
858 @tab -
859 @tab -
860
861 @item @tab @tab
862
863 @headitem
864 @tab Scheme, no location
865 @tab Scheme, input location
866
867 @item ERROR
868 @tab -
869 @tab @code{(ly:error msg args)}, @code{(ly:programming-error msg args)}
870
871 @item WARN
872 @tab @code{(ly:warning msg args)}
873 @tab @code{(ly:input-warning input msg args)}
874
875 @item BASIC
876 @tab @code{(ly:basic-progress msg args)}
877 @tab -
878
879 @item PROGRESS
880 @tab @code{(ly:progress msg args)}
881 @tab -
882
883 @item INFO
884 @tab @code{(ly:message msg args)}
885 @tab @code{(ly:input-message input msg args)}
886
887 @item DEBUG
888 @tab @code{(ly:debug msg args)}
889 @tab -
890
891 @end multitable
892
893
894
895
896 @node Debugging LilyPond
897 @section Debugging LilyPond
898
899 The most commonly used tool for debugging LilyPond is the GNU
900 debugger gdb.  The gdb tool is used for investigating and debugging
901 core LilyPond code written in C++.  Another tool is available for
902 debugging Scheme code using the Guile debugger.  This section
903 describes how to use both gdb and the Guile Debugger.
904
905 @menu
906 * Debugging overview::
907 * Debugging C++ code::
908 * Debugging Scheme code::
909 @end menu
910
911 @node Debugging overview
912 @subsection Debugging overview
913
914 Using a debugger simplifies troubleshooting in at least two ways.
915
916 First, breakpoints can be set to pause execution at any desired point.
917 Then, when execution has paused, debugger commands can be issued to
918 explore the values of various variables or to execute functions.
919
920 Second, the debugger can display a stack trace, which shows the
921 sequence in which functions have been called and the arguments
922 passed to the called functions.
923
924 @node Debugging C++ code
925 @subsection Debugging C++ code
926
927 The GNU debugger, gdb, is the principal tool for debugging C++ code.
928
929 @subheading Compiling LilyPond for use with gdb
930
931 In order to use gdb with LilyPond, it is necessary to compile
932 LilyPond with debugging information.  This is the current default
933 mode of compilation.  Often debugging becomes more complicated
934 when the compiler has optimised variables and function calls away.
935 In that case it may be helpful to run the following command in the
936 main LilyPond source directory:
937
938 @example
939 ./configure --disable-optimising
940 make
941 @end example
942
943 This will create a version of LilyPond with minimal optimization
944 which will allow the debugger to access all variables and step
945 through the source code in-order.  It may not accurately reproduce
946 bugs encountered with the optimized version, however.
947
948 You should not do @var{make install} if you want to use a debugger
949 with LilyPond.  The @var{make install} command will strip debugging
950 information from the LilyPond binary.
951
952 @subheading Typical gdb usage
953
954 Once you have compiled the LilyPond image with the necessary
955 debugging information it will have been written to a location in a
956 subfolder of your current working directory:
957
958 @example
959 out/bin/lilypond
960 @end example
961
962 This is important as you will need to let gdb know where to find the
963 image containing the symbol tables.  You can invoke gdb from the
964 command line using the following:
965
966 @example
967 gdb out/bin/lilypond
968 @end example
969 @noindent
970 This loads the LilyPond symbol tables into gdb.  Then, to run
971 LilyPond on @file{test.ly} under the debugger, enter the following:
972
973 @example
974 run test.ly
975 @end example
976
977 @noindent
978 at the gdb prompt.
979
980 As an alternative to running gdb at the command line you may try
981 a graphical interface to gdb such as ddd:
982
983 @example
984 ddd out/bin/lilypond
985 @end example
986
987 You can also use sets of standard gdb commands stored in a .gdbinit
988 file (see next section).
989
990 @subheading Typical .gdbinit files
991
992 The behavior of gdb can be readily customized through the use of a
993 @var{.gdbinit} file.  A @var{.gdbinit} file is a file named
994 @var{.gdbinit} (notice the @qq{.} at the beginning of the file name)
995 that is placed in a user's home directory.
996
997 The @var{.gdbinit} file below is from Han-Wen.  It sets breakpoints
998 for all errors and defines functions for displaying scheme objects
999 (ps), grobs (pgrob), and parsed music expressions (pmusic).
1000
1001 @example
1002 file $LILYPOND_GIT/build/out/bin/lilypond
1003 b programming_error
1004 b Grob::programming_error
1005
1006 define ps
1007    print ly_display_scm($arg0)
1008 end
1009 define pgrob
1010   print ly_display_scm($arg0->self_scm_)
1011   print ly_display_scm($arg0->mutable_property_alist_)
1012   print ly_display_scm($arg0->immutable_property_alist_)
1013   print ly_display_scm($arg0->object_alist_)
1014 end
1015 define pmusic
1016   print ly_display_scm($arg0->self_scm_)
1017   print ly_display_scm($arg0->mutable_property_alist_)
1018   print ly_display_scm($arg0->immutable_property_alist_)
1019 end
1020 @end example
1021
1022 @node Debugging Scheme code
1023 @subsection Debugging Scheme code
1024
1025 Scheme code can be developed using the Guile command line
1026 interpreter @code{top-repl}.  You can either investigate
1027 interactively using just Guile or you can use the debugging
1028 tools available within Guile.
1029
1030 @subheading Using Guile interactively with LilyPond
1031
1032 In order to experiment with Scheme programming in the LilyPond
1033 environment, it is necessary to have a Guile interpreter that
1034 has all the LilyPond modules loaded.  This requires the following
1035 steps.
1036
1037 First, define a Scheme symbol for the active module in the @file{.ly} file:
1038
1039 @example
1040 #(module-define! (resolve-module '(guile-user))
1041                  'lilypond-module (current-module))
1042 @end example
1043
1044 Now place a Scheme function in the @file{.ly} file that gives an
1045 interactive Guile prompt:
1046
1047 @example
1048 #(top-repl)
1049 @end example
1050
1051 When the @file{.ly} file is compiled, this causes the compilation to be
1052 interrupted and an interactive guile prompt to appear.  Once the
1053 guile prompt appears, the LilyPond active module must be set as the
1054 current guile module:
1055
1056 @example
1057 guile> (set-current-module lilypond-module)
1058 @end example
1059
1060 You can demonstrate these commands are operating properly by typing the name
1061 of a LilyPond public scheme function to check it has been defined:
1062
1063 @example
1064 guile> fret-diagram-verbose-markup
1065 #<procedure fret-diagram-verbose-markup (layout props marking-list)>
1066 @end example
1067
1068 If the LilyPond module has not been correctly loaded, an error
1069 message will be generated:
1070
1071 @example
1072 guile> fret-diagram-verbose-markup
1073 ERROR: Unbound variable: fret-diagram-verbose-markup
1074 ABORT: (unbound-variable)
1075 @end example
1076
1077 Once the module is properly loaded, any valid LilyPond Scheme
1078 expression can be entered at the interactive prompt.
1079
1080 After the investigation is complete, the interactive guile
1081 interpreter can be exited:
1082
1083 @example
1084 guile> (quit)
1085 @end example
1086
1087 The compilation of the @file{.ly} file will then continue.
1088
1089 @subheading Using the Guile debugger
1090
1091 To set breakpoints and/or enable tracing in Scheme functions, put
1092
1093 @example
1094 \include "guile-debugger.ly"
1095 @end example
1096
1097 in your input file after any scheme procedures you have defined in
1098 that file.  This will invoke the Guile command-line after having set
1099 up the environment for the debug command-line.  When your input file
1100 is processed, a guile prompt will be displayed.  You may now enter
1101 commands to set up breakpoints and enable tracing by the Guile debugger.
1102
1103 @subheading Using breakpoints
1104
1105 At the guile prompt, you can set breakpoints with
1106 the @code{set-break!} procedure:
1107
1108 @example
1109 guile> (set-break! my-scheme-procedure)
1110 @end example
1111
1112 Once you have set the desired breakpoints, you exit the guile repl frame
1113 by typing:
1114
1115 @example
1116 guile> (quit)
1117 @end example
1118
1119 Then, when one of the scheme routines for which you have set
1120 breakpoints is entered, guile will interrupt execution in a debug
1121 frame.  At this point you will have access to Guile debugging
1122 commands.  For a listing of these commands, type:
1123
1124 @example
1125 debug> help
1126 @end example
1127
1128 Alternatively you may code the breakpoints in your LilyPond source
1129 file using a command such as:
1130
1131 @example
1132 #(set-break! my-scheme-procedure)
1133 @end example
1134
1135 immediately after the @code{\include} statement.  In this case the
1136 breakpoint will be set straight after you enter the @code{(quit)}
1137 command at the guile prompt.
1138
1139 Embedding breakpoint commands like this is particularly useful if
1140 you want to look at how the Scheme procedures in the @file{.scm}
1141 files supplied with LilyPond work.  To do this, edit the file in
1142 the relevant directory to add this line near the top:
1143
1144 @example
1145 (use-modules (scm guile-debugger))
1146 @end example
1147
1148 Now you can set a breakpoint after the procedure you are interested
1149 in has been declared.  For example, if you are working on routines
1150 called by @var{print-book-with} in @file{lily-library.scm}:
1151
1152 @example
1153 (define (print-book-with book process-procedure)
1154   (let* ((paper (ly:parser-lookup '$defaultpaper))
1155          (layout (ly:parser-lookup '$defaultlayout))
1156          (outfile-name (get-outfile-name book)))
1157     (process-procedure book paper layout outfile-name)))
1158
1159 (define-public (print-book-with-defaults book)
1160   (print-book-with book ly:book-process))
1161
1162 (define-public (print-book-with-defaults-as-systems book)
1163   (print-book-with book ly:book-process-to-systems))
1164 @end example
1165
1166 At this point in the code you could add this to set a breakpoint at
1167 print-book-with:
1168
1169 @example
1170 (set-break! print-book-with)
1171 @end example
1172
1173 @subheading Tracing procedure calls and evaluator steps
1174
1175 Two forms of trace are available:
1176
1177 @example
1178 (set-trace-call! my-scheme-procedure)
1179 @end example
1180
1181 and
1182
1183 @example
1184 (set-trace-subtree! my-scheme-procedure)
1185 @end example
1186
1187 @code{set-trace-call!} causes Scheme to log a line to the standard
1188 output to show when the procedure is called and when it exits.
1189
1190 @code{set-trace-subtree!} traces every step the Scheme evaluator
1191 performs in evaluating the procedure.
1192
1193 @node Tracing object relationships
1194 @section Tracing object relationships
1195
1196 Understanding the LilyPond source often boils down to figuring out what
1197 is happening to the Grobs.  Where (and why) are they being created,
1198 modified and destroyed? Tracing Lily through a debugger in order to
1199 identify these relationships can be time-consuming and tedious.
1200
1201 In order to simplify this process, a facility has been added to
1202 display the grobs that are created and the properties that are set
1203 and modified.  Although it can be complex to get set up, once set up
1204 it easily provides detailed information about the life of grobs
1205 in the form of a network graph.
1206
1207 Each of the steps necessary to use the graphviz utility
1208 is described below.
1209
1210 @enumerate
1211
1212 @item Installing graphviz
1213
1214 In order to create the graph of the object relationships, it is
1215 first necessary to install Graphviz.  Graphviz is available for a
1216 number of different platforms:
1217
1218 @example
1219 @uref{http://www.graphviz.org/Download..php}
1220 @end example
1221
1222 @item Modifying config.make
1223
1224 In order for the Graphviz tool to work, config.make must be modified.
1225 It is probably a good idea to first save a copy of config.make under
1226 a different name.
1227
1228 In order to have the required functionality available, LilyPond
1229 needs to be compiled with the option @option{-DDEBUG}.  You can
1230 achieve this by configuring with
1231
1232 @example
1233 ./configure --enable-checking
1234 @end example
1235
1236 @item Rebuilding LilyPond
1237
1238 The executable code of LilyPond must be rebuilt from scratch:
1239
1240 @example
1241 make clean && make
1242 @end example
1243
1244 @item Create a graphviz-compatible @file{.ly} file
1245
1246 In order to use the graphviz utility, the @file{.ly} file must include
1247 @file{ly/graphviz-init.ly}, and should then specify the
1248 grobs and symbols that should be tracked.  An example of this
1249 is found in @file{input/regression/graphviz.ly}.
1250
1251 @item Run LilyPond with output sent to a log file
1252
1253 The Graphviz data is sent to stderr by LilyPond, so it is
1254 necessary to redirect stderr to a logfile:
1255
1256 @example
1257 lilypond graphviz.ly 2> graphviz.log
1258 @end example
1259
1260 @item Edit the logfile
1261
1262 The logfile has standard LilyPond output, as well as the Graphviz
1263 output data.  Delete everything from the beginning of the file
1264 up to but not including the first occurrence of @code{digraph}.
1265
1266 Also, delete the final LilyPond message about success from the end
1267 of the file.
1268
1269 @item Process the logfile with @code{dot}
1270
1271 The directed graph is created from the log file with the program
1272 @code{dot}:
1273
1274 @example
1275 dot -Tpdf graphviz.log > graphviz.pdf
1276 @end example
1277
1278 @end enumerate
1279
1280 The pdf file can then be viewed with any pdf viewer.
1281
1282 When compiled with @option{-DDEBUG}, LilyPond may run slower
1283 than normal.  The original configuration can be restored by rerunning
1284 @code{./configure} with @option{--disable-checking}.  Then
1285 rebuild LilyPond with
1286
1287 @example
1288 make clean && make
1289 @end example
1290
1291
1292 @node Adding or modifying features
1293 @section Adding or modifying features
1294
1295 When a new feature is to be added to LilyPond, it is necessary to
1296 ensure that the feature is properly integrated to maintain
1297 its long-term support.  This section describes the steps necessary
1298 for feature addition and modification.
1299
1300
1301 @menu
1302 * Write the code::
1303 * Write regression tests::
1304 * Write convert-ly rule::
1305 * Automatically update documentation::
1306 * Manually update documentation::
1307 * Edit changes.tely::
1308 * Verify successful build::
1309 * Verify regression tests::
1310 * Post patch for comments::
1311 * Push patch::
1312 * Closing the issues::
1313 @end menu
1314
1315 @node Write the code
1316 @subsection Write the code
1317
1318 You should probably create a new git branch for writing the code, as that
1319 will separate it from the master branch and allow you to continue
1320 to work on small projects related to master.
1321
1322 Please be sure to follow the rules for programming style discussed
1323 earlier in this chapter.
1324
1325
1326 @node Write regression tests
1327 @subsection Write regression tests
1328
1329 In order to demonstrate that the code works properly, you will
1330 need to write one or more regression tests.  These tests are
1331 typically @file{.ly} files that are found in @file{input/regression}.
1332
1333 Regression tests should be as brief as possible to demonstrate the
1334 functionality of the code.
1335
1336 Regression tests should generally cover one issue per test.  Several
1337 short, single-issue regression tests are preferred to a single, long,
1338 multiple-issue regression test.
1339
1340 If the change in the output is small or easy to overlook, use bigger
1341 staff size -- 40 or more (up to 100 in extreme cases).  Size 30 means
1342 "pay extra attention to details in general".
1343
1344 Use existing regression tests as templates to demonstrate the type of
1345 header information that should be included in a regression test.
1346
1347
1348 @node Write convert-ly rule
1349 @subsection Write convert-ly rule
1350
1351 If the modification changes the input syntax, a convert-ly rule
1352 should be written to automatically update input files from older
1353 versions.
1354
1355 convert-ly rules are found in python/convertrules.py
1356
1357 If possible, the convert-ly rule should allow automatic updating
1358 of the file.  In some cases, this will not be possible, so the
1359 rule will simply point out to the user that the feature needs
1360 manual correction.
1361
1362 @subsubheading Updating version numbers
1363
1364 If a development release occurs between you writing your patch and
1365 having it approved+pushed, you will need to update the version
1366 numbers in your tree.  This can be done with:
1367
1368 @example
1369 scripts/auxiliar/update-patch-version old.version.number new.version.number
1370 @end example
1371
1372 It will change all files in git, so use with caution and examine
1373 the resulting diff.
1374
1375
1376 @node Automatically update documentation
1377 @subsection Automatically update documentation
1378
1379 @command{convert-ly} should be used to update the documentation,
1380 the snippets, and the regression tests.  This not only makes the
1381 necessary syntax changes, it also tests the @command{convert-ly}
1382 rules.
1383
1384 The automatic updating is performed by moving to the top-level
1385 source directory, then running:
1386
1387 @example
1388 scripts/auxiliar/update-with-convert-ly.sh
1389 @end example
1390
1391 If you did an out-of-tree build, pass in the relative path:
1392
1393 @example
1394 LILYPOND_BUILD_DIR=../build-lilypond/ scripts/auxiliar/update-with-convert-ly.sh
1395 @end example
1396
1397
1398 @node Manually update documentation
1399 @subsection Manually update documentation
1400
1401 Where the convert-ly rule is not able to automatically update the inline
1402 LilyPond code in the documentation (i.e. if a NOT_SMART rule is used), the
1403 documentation must be manually updated.  The inline snippets that require
1404 changing must be changed in the English version of the docs and all
1405 translated versions.  If the inline code is not changed in the
1406 translated documentation, the old snippets will show up in the
1407 English version of the documentation.
1408
1409 Where the convert-ly rule is not able to automatically update snippets
1410 in Documentation/snippets/, those snippets must be manually updated.
1411 Those snippets should be copied to Documentation/snippets/new.  The
1412 comments at the top of the snippet describing its automatic generation
1413 should be removed.  All translated texidoc strings should be removed.
1414 The comment @qq{% begin verbatim} should be removed.  The syntax of
1415 the snippet should then be manually edited.
1416
1417 Where snippets in Documentation/snippets are made obsolete, the snippet
1418 should be copied to Documentation/snippets/new.  The comments and
1419 texidoc strings should be removed as described above.  Then the body
1420 of the snippet should be changed to:
1421
1422 @example
1423 \markup @{
1424   This snippet is deprecated as of version X.Y.Z and
1425   will be removed from the documentation.
1426 @}
1427 @end example
1428
1429 @noindent
1430 where X.Y.Z is the version number for which the convert-ly rule was
1431 written.
1432
1433 Update the snippet files by running:
1434
1435 @example
1436 scripts/auxiliar/makelsr.py
1437 @end example
1438
1439 Where the convert-ly rule is not able to automatically update regression
1440 tests, the regression tests in input/regression should be manually
1441 edited.
1442
1443 Although it is not required, it is helpful if the developer
1444 can write relevant material for inclusion in the Notation
1445 Reference.  If the developer does not feel qualified to write
1446 the documentation, a documentation editor will be able to
1447 write it from the regression tests.  In this case the developer
1448 should raise a new issue with the Type=Documentation tag containing
1449 a reference to the original issue number and/or the committish of
1450 the pushed patch so that the need for new documention is not
1451 overlooked.
1452
1453 Any text that is added to or removed from the documentation should
1454 be changed only in the English version.
1455
1456
1457 @node Edit changes.tely
1458 @subsection Edit changes.tely
1459
1460 An entry should be added to Documentation/changes.tely to describe
1461 the feature changes to be implemented.  This is especially important
1462 for changes that change input file syntax.
1463
1464 Hints for changes.tely entries are given at the top of the file.
1465
1466 New entries in changes.tely go at the top of the file.
1467
1468 The changes.tely entry should be written to show how the new change
1469 improves LilyPond, if possible.
1470
1471
1472 @node Verify successful build
1473 @subsection Verify successful build
1474
1475 When the changes have been made, successful completion must be
1476 verified by doing
1477
1478 @example
1479 make all
1480 make doc
1481 @end example
1482
1483 When these commands complete without error, the patch is
1484 considered to function successfully.
1485
1486 Developers on Windows who are unable to build LilyPond should
1487 get help from a GNU/Linux or OSX developer to do the make tests.
1488
1489
1490 @node Verify regression tests
1491 @subsection Verify regression tests
1492
1493 In order to avoid breaking LilyPond, it is important to verify that
1494 the regression tests succeed, and that no unwanted changes are
1495 introduced into the output.  This process is described in
1496 @ref{Regtest comparison}.
1497
1498 @subheading Typical developer's edit/compile/test cycle
1499
1500 @itemize
1501 @item
1502 Initial test:
1503
1504 @example
1505 make [-j@var{X}]
1506 make [-j@var{X} CPU_COUNT=@var{X}] test-baseline
1507 make [-j@var{X} CPU_COUNT=@var{X}] check
1508 @end example
1509
1510 @item
1511 Edit/compile/test cycle:
1512
1513 @example
1514 @emph{## edit source files, then...}
1515
1516 make clean                       @emph{## only if needed (see below)}
1517 make [-j@var{X}]                       @emph{## only if needed (see below)}
1518 make [-j@var{X} CPU_COUNT=@var{X}] test-redo @emph{## redo files differing from baseline}
1519 make [-j@var{X} CPU_COUNT=@var{X}] check
1520 @end example
1521
1522 @item
1523 Reset:
1524
1525 @example
1526 make test-clean
1527 @end example
1528 @end itemize
1529
1530 If you modify any source files that have to be compiled (such as
1531 @file{.cc} or @file{.hh} files in @file{flower/} or @file{lily/}),
1532 then you must run @command{make} before @command{make test-redo},
1533 so @command{make} can compile the modified files and relink all
1534 the object files.  If you only modify files which are interpreted,
1535 like those in the @file{scm/} and @file{ly/} directories, then
1536 @command{make} is not needed before @command{make test-redo}.
1537
1538 Also, if you modify any font definitions in the @file{mf/}
1539 directory then you must run @command{make clean} and
1540 @command{make} before running @command{make test-redo}.  This will
1541 recompile everything, whether modified or not, and takes a lot
1542 longer.
1543
1544 Running @command{make@tie{}check} will leave an HTML page
1545 @file{out/test-results/index.html}.  This page shows all the
1546 important differences that your change introduced, whether in the
1547 layout, MIDI, performance or error reporting.
1548
1549 You only need to use @command{make test-clean} to start from
1550 scratch, prior to running @command{make@tie{}test-baseline}. To
1551 check new modifications, all that is needed is to repeat
1552 @command{make@tie{}test-redo} and @command{make@tie{}test-check}
1553 (not forgetting @command{make} if needed).
1554
1555
1556
1557
1558 @node Post patch for comments
1559 @subsection Post patch for comments
1560
1561 See @ref{Uploading a patch for review}.
1562
1563
1564 @node Push patch
1565 @subsection Push patch
1566
1567 Once all the comments have been addressed, the patch can be pushed.
1568
1569 If the author has push privileges, the author will push the patch.
1570 Otherwise, a developer with push privileges will push the patch.
1571
1572
1573 @node Closing the issues
1574 @subsection Closing the issues
1575
1576 Once the patch has been pushed, all the relevant issues should be
1577 closed.
1578
1579 On Rietveld, the author should log in and close the issue either by
1580 using the @q{Edit Issue} link, or by clicking the circled x icon
1581 to the left of the issue name.
1582
1583 If the changes were in response to a feature request on the Google
1584 issue tracker for LilyPond, the author should change the status to
1585 Fixed and a tag @q{fixed_x_y_z} should be added, where the patch was
1586 fixed in version x.y.z.  If
1587 the author does not have privileges to change the status, an email
1588 should be sent to bug-lilypond requesting the BugMeister to change
1589 the status.
1590
1591
1592 @node Iterator tutorial
1593 @section Iterator tutorial
1594
1595 TODO -- this is a placeholder for a tutorial on iterators
1596
1597 Iterators are routines written in C++ that process music expressions
1598 and sent the music events to the appropriate engravers and/or
1599 performers.
1600
1601 See a short example discussing iterators and their duties in
1602 @ref{Articulations on EventChord}.
1603
1604
1605 @node Engraver tutorial
1606 @section Engraver tutorial
1607
1608 Engravers are C++ classes that catch music events and
1609 create the appropriate grobs for display on the page.  Though the
1610 majority of engravers are responsible for the creation of a single grob,
1611 in some cases (e.g. @code{New_fingering_engraver}), several different grobs
1612 may be created.
1613
1614 Engravers listen for events and acknowledge grobs.  Events are passed to
1615 the engraver in time-step order during the iteration phase.  Grobs are
1616 made available to the engraver when they are created by other engravers
1617 during the iteration phase.
1618
1619
1620 @menu
1621 * Useful methods for information processing::
1622 * Translation process::
1623 * Preventing garbage collection for SCM member variables::
1624 * Listening to music events::
1625 * Acknowledging grobs::
1626 * Engraver declaration/documentation::
1627 @end menu
1628
1629 @node Useful methods for information processing
1630 @subsection Useful methods for information processing
1631
1632 An engraver inherits the following public methods from the Translator
1633 base class, which can be used to process listened events and acknowledged
1634 grobs:
1635
1636 @itemize
1637 @item @code{virtual void initialize ()}
1638 @item @code{void start_translation_timestep ()}
1639 @item @code{void process_music ()}
1640 @item @code{void process_acknowledged ()}
1641 @item @code{void stop_translation_timestep ()}
1642 @item @code{virtual void finalize ()}
1643 @end itemize
1644
1645 These methods are listed in order of translation time, with
1646 @code{initialize ()} and @code{finalize ()} bookending the whole
1647 process.  @code{initialize ()} can be used for one-time initialization
1648 of context properties before translation starts, whereas
1649 @code{finalize ()} is often used to tie up loose ends at the end of
1650 translation: for example, an unterminated spanner might be completed
1651 automatically or reported with a warning message.
1652
1653
1654 @node Translation process
1655 @subsection Translation process
1656
1657 At each timestep in the music, translation proceeds by calling the
1658 following methods in turn:
1659
1660 @code{start_translation_timestep ()} is called before any user
1661 information enters the translators, i.e., no property operations
1662 (\set, \override, etc.) or events have been processed yet.
1663
1664 @code{process_music ()} and @code{process_acknowledged ()} are called
1665 after all events in the current time step have been heard, or all
1666 grobs in the current time step have been acknowledged.  The latter
1667 tends to be used exclusively with engravers which only acknowledge
1668 grobs, whereas the former is the default method for main processing
1669 within engravers.
1670
1671 @code{stop_translation_timestep ()} is called after all user
1672 information has been processed prior to beginning the translation for
1673 the next timestep.
1674
1675
1676 @node Preventing garbage collection for SCM member variables
1677 @subsection Preventing garbage collection for SCM member variables
1678
1679 In certain cases, an engraver might need to ensure private Scheme
1680 variables (with type SCM) do not get swept away by Guile's garbage
1681 collector: for example, a cache of the previous key signature which
1682 must persist between timesteps.  The method
1683 @code{virtual derived_mark () const} can be used in such cases:
1684
1685 @example
1686 Engraver_name::derived_mark ()
1687 @{
1688   scm_gc_mark (private_scm_member_)
1689 @}
1690 @end example
1691
1692
1693 @node Listening to music events
1694 @subsection Listening to music events
1695
1696 External interfaces to the engraver are implemented by protected
1697 macros including one or more of the following:
1698
1699 @itemize
1700 @item @code{DECLARE_TRANSLATOR_LISTENER (event_name)}
1701 @item @code{IMPLEMENT_TRANSLATOR_LISTENER (Engraver_name, event_name)}
1702 @end itemize
1703
1704 @noindent
1705 where @var{event_name} is the type of event required to provide the
1706 input the engraver needs and @var{Engraver_name} is the name of the
1707 engraver.
1708
1709 Following declaration of a listener, the method is implemented as follows:
1710
1711 @example
1712 IMPLEMENT_TRANSLATOR_LISTENER (Engraver_name, event_name)
1713 void
1714 Engraver_name::listen_event_name (Stream event *event)
1715 @{
1716   ...body of listener method...
1717 @}
1718 @end example
1719
1720
1721 @node Acknowledging grobs
1722 @subsection Acknowledging grobs
1723
1724 Some engravers also need information from grobs as they are created
1725 and as they terminate.  The mechanism and methods to obtain this
1726 information are set up by the macros:
1727
1728 @itemize
1729 @item @code{DECLARE_ACKNOWLEDGER (grob_interface)}
1730 @item @code{DECLARE_END_ACKNOWLEDGER (grob_interface)}
1731 @end itemize
1732
1733 where @var{grob_interface} is an interface supported by the
1734 grob(s) which should be acknowledged.  For example, the following
1735 code would declare acknowledgers for a @code{NoteHead} grob (via the
1736 @code{note-head-interface}) and any grobs which support the
1737 @code{side-position-interface}:
1738
1739 @example
1740 DECLARE_ACKNOWLEDGER (note_head)
1741 DECLARE_ACKNOWLEDGER (side_position)
1742 @end example
1743
1744 The @code{DECLARE_END_ACKNOWLEDGER ()} macro sets up a spanner-specific
1745 acknowledger which will be called whenever a spanner ends.
1746
1747 Following declaration of an acknowledger, the method is coded as follows:
1748
1749 @example
1750 void
1751 Engraver_name::acknowledge_interface_name (Grob_info info)
1752 @{
1753   ...body of acknowledger method...
1754 @}
1755 @end example
1756
1757 Acknowledge functions are called in the order engravers are
1758 @code{\consist}-ed (the only exception is if you set
1759 @code{must-be-last} to @code{#t}).
1760
1761 There will always be a call to @code{process-acknowledged ()} whenever
1762 grobs have been created, and @emph{reading} stuff from grobs should be
1763 delayed until then since other acknowledgers might @emph{write} stuff
1764 into a grob even after your acknowledger has been called.  So the basic
1765 workflow is to use the various acknowledgers to @emph{record} the grobs
1766 you are interested in and @emph{write} stuff into them (or do read/write
1767 stuff that more or less is accumulative and/or really unrelated to other
1768 engravers), and then use the @code{process-acknowledged ()} hook for
1769 processing (including @emph{reading}) the grobs you had recorded.
1770
1771 You can create new grobs in @code{process-acknowledged ()}.  That will lead
1772 to a new cycle of @code{acknowledger ()} calls followed by a new cycle of
1773 @code{process-acknowledged ()} calls.
1774
1775 Only when all those cycles are over is @code{stop-translator-timestep ()}
1776 called, and then creating grobs is no longer an option.  You can still
1777 @q{process} parts of the grob there (if that means just reading out
1778 properties and possibly setting context properties based on them) but
1779 @code{stop-translation-timestep ()} is a cleanup hook, and other engravers
1780 might have already cleaned up stuff you might have wanted to use.
1781 Creating grobs in there is not possible since engravers and other code may
1782 no longer be in a state where they could process them, possibly causing
1783 a crash.
1784
1785
1786 @node Engraver declaration/documentation
1787 @subsection Engraver declaration/documentation
1788
1789 An engraver must have a public macro
1790
1791 @itemize
1792 @item @code{TRANSLATOR_DECLARATIONS (Engraver_name)}
1793 @end itemize
1794
1795 @noindent
1796 where @code{Engraver_name} is the name of the engraver.  This
1797 defines the common variables and methods used by every engraver.
1798
1799 At the end of the engraver file, one or both of the following
1800 macros are generally called to document the engraver in the
1801 Internals Reference:
1802
1803 @itemize
1804 @item @code{ADD_ACKNOWLEDGER (Engraver_name, grob_interface)}
1805 @item @code{ADD_TRANSLATOR (Engraver_name, Engraver_doc,
1806     Engraver_creates, Engraver_reads, Engraver_writes)}
1807 @end itemize
1808
1809 @noindent
1810 where @code{Engraver_name} is the name of the engraver, @code{grob_interface}
1811 is the name of the interface that will be acknowledged,
1812 @code{Engraver_doc} is a docstring for the engraver,
1813 @code{Engraver_creates} is the set of grobs created by the engraver,
1814 @code{Engraver_reads} is the set of properties read by the engraver,
1815 and @code{Engraver_writes} is the set of properties written by
1816 the engraver.
1817
1818 The @code{ADD_ACKNOWLEDGER} and @code{ADD_TRANSLATOR} macros use a
1819 non-standard indentation system.  Each interface, grob, read property,
1820 and write property is on its own line, and the closing parenthesis
1821 and semicolon for the macro all occupy a separate line beneath the final
1822 interface or write property.  See existing engraver files for more
1823 information.
1824
1825
1826 @node Callback tutorial
1827 @section Callback tutorial
1828
1829 TODO -- This is a placeholder for a tutorial on callback functions.
1830
1831
1832 @node Understanding pure properties
1833 @section Understanding pure properties
1834
1835 @menu
1836 * Purity in LilyPond::
1837 * Writing a pure function::
1838 * How purity is defined and stored::
1839 * Where purity is used::
1840 * Case studies::
1841 * Debugging tips::
1842 @end menu
1843
1844 Pure properties are some of the most difficult properties to understand
1845 in LilyPond but, once understood, it is much easier to work with
1846 horizontal spacing.  This document provides an overview of what it means
1847 for something to be @q{pure} in LilyPond, what this purity guarantees,
1848 and where pure properties are stored and used.  It finishes by
1849 discussing a few case studies for the pure programmer to save you some
1850 time and to prevent you some major headaches.
1851
1852
1853 @node Purity in LilyPond
1854 @subsection Purity in LilyPond
1855 Pure properties in LilyPond are properties that do not have any
1856 @q{side effects}.
1857 That is, looking up a pure property should never result in calls to the
1858 following functions:
1859 @itemize
1860 @item @code{set_property}
1861 @item @code{set_object}
1862 @item @code{suicide}
1863 @end itemize
1864 This means that, if the property is calculated via a callback, this callback
1865 must not only avoid the functions above but make sure that any functions
1866 it calls also avoid the functions above.  Also, to date in LilyPond, a pure
1867 function will always return the same value before line breaking (or, more
1868 precisely, before any version of @code{break_into_pieces} is called).  This
1869 convention makes it possible to cache pure functions and be more flexible
1870 about the order in which functions are called. For example; Stem #'length has
1871 a pure property that will @emph{never} trigger one of the functions listed
1872 above and will @emph{always} return the same value before line breaking,
1873 independent of where it is called.  Sometimes, this will be the actual length
1874 of the Stem.  But sometimes it will not.  For example; stem that links up
1875 with a beam will need its end set to the Y position of the beam at the stem's
1876 X position.  However, the beam's Y positions can only be known after the score
1877 is broken up in to several systems (a beam that has a shallow slope on a
1878 compressed line of music, for example, may have a steeper one on an
1879 uncompressed line).  Thus, we only call the impure version of the properties
1880 once we are @emph{absolutely certain} that all of the parameters needed to
1881 calculate their final value have been calculated.  The pure version provides a
1882 useful estimate of what this Stem length (or any property) will be, and
1883 the art of creating good pure properties is trying to get the estimation
1884 as close to the actual value as possible.
1885
1886 Of course, like Gregory Peck and Tintin, some Grobs will have properties
1887 that will always be pure.  For example, the height of a note-head in
1888 not-crazy music will never depend on line breaking or other parameters
1889 decided late in the typesetting process.  Inversely, in rare cases,
1890 certain properties are difficult to estimate with pure values.  For
1891 example, the height of a Hairpin at a certain cross-section of its
1892 horizontal span is difficult to know without knowing the horizontal
1893 distance that the hairpin spans, and LilyPond provides an
1894 over-estimation by reporting the pure height as the entire height of the
1895 Hairpin.
1896
1897 Purity, like for those living in a convent, is more like a contract than
1898 an @emph{a priori}.  If you write a pure-function, you are promising
1899 the user (and the developer who may have to clean up after you) that
1900 your function will not be dependent on factors that change at different
1901 stages of the compilation process (compilation of a score, not of
1902 LilyPond).
1903
1904 One last oddity is that purity, in LilyPond, is currently limited
1905 exclusively to things that have to do with Y-extent and positioning.
1906 There is no concept of @q{pure X} as, by design, X is always the
1907 independent variable (i.e. from column X1 to column X2, what will be the
1908 Y height of a given grob).  Furthermore, there is no purity for
1909 properties like color, text, and other things for which a meaningful notion
1910 of estimation is either not necessary or has not yet been found.  For example,
1911 even if a color were susceptible to change at different points of the
1912 compilation process, it is not clear what a pure estimate of this color
1913 would be or how this pure color could be used.  Thus, in this document and
1914 in the source, you will see purity discussed almost interchangeably with
1915 Y-axis positioning issues.
1916
1917
1918 @node Writing a pure function
1919 @subsection Writing a pure function
1920 Pure functions take, at a minimum, three arguments: the @var{grob}, the
1921 starting column at which the function is being evaluated (hereafter
1922 referred to as @var{start}), and the end column at which the grob is
1923 being evaluated (hereafter referred to as @var{end}).  For items,
1924 @var{start} and @var{end} must be provided (meaning they are not optional)
1925 but will not have a meaningful impact on the result, as items only occupy
1926 one column and will thus yield a value or not (if they are not in the range
1927 from @var{start} to @var{end}).  For spanners however, @var{start} and
1928 @var{end} are important, as we may can get a better pure estimation of a
1929 slice of the spanner than considering it on the whole.  This is useful
1930 during line breaking, for example, when we want to estimate the Y-extent
1931 of a spanner broken at given starting and ending columns.
1932
1933
1934 @node How purity is defined and stored
1935 @subsection How purity is defined and stored
1936 Purity is defined in LilyPond with the creation of an unpure-pure container
1937 (unpure is not a word, but hey, neither was LilyPond until the 90s).  For example:
1938
1939 @example
1940 #(define (foo grob)
1941   '(-1 . 1))
1942
1943 #(define (bar grob start end)
1944   '(-2 . 2))
1945
1946 \override Stem #'length = #(ly:make-unpure-pure-container foo bar)
1947 @end example
1948
1949 Note that items can only ever have two pure heights: their actual pure height
1950 if they are between @q{start} and @q{end}, or an empty interval if they are
1951 not.  Thus, their pure property is cached to speed LilyPond up.  Pure
1952 heights for spanners are generally not cached as they change depending
1953 on the start and end values.  They are only cached in certain particular
1954 cases.  Before writing a lot of caching code, make sure that it is a
1955 value that will be reused a lot.
1956
1957
1958 @node Where purity is used
1959 @subsection Where purity is used
1960 Pure Y values must be used in any functions that are called before
1961 line breaking.  Examples of this can be seen in
1962 @code{Separation_items::boxes} to construct horizontal skylines and in
1963 @code{Note_spacing::stem_dir_correction} to correct for optical
1964 illusions in spacing.  Pure properties are also used in the calculation
1965 of other pure properties.  For example, the @code{Axis_group_interface}
1966 has pure functions that look up other pure functions.
1967
1968 Purity is also implicitly used in any functions that should only ever
1969 return pure values.  For example, extra-spacing-height is only ever used
1970 before line-breaking and thus should never use values that would only be
1971 available after line breaking.  In this case, there is no need to create
1972 callbacks with pure equivalents because these functions, by design, need
1973 to be pure.
1974
1975 To know if a property will be called before and/or after line-breaking
1976 is sometimes tricky and can, like all things in coding, be found by
1977 using a debugger and/or adding @var{printf} statements to see where they
1978 are called in various circumstances.
1979
1980
1981 @node Case studies
1982 @subsection Case studies
1983 In each of these case studies, we expose a problem in pure properties, a
1984 solution, and the pros and cons of this solution.
1985
1986 @subheading Time signatures
1987 A time signature needs to prevent accidentals from passing over or under
1988 it, but its extent does not necessarily extend to the Y-position of
1989 accidentals.  LilyPond's horizontal spacing sometimes makes a line of
1990 music compact and, when doing so, allows certain columns to pass over
1991 each other if they will not collide.  This type of passing over is not
1992 desirable with time signatures in traditional engraving.  But how do we
1993 know if this passing over will happen before line breaking, as we are
1994 not sure what the X positions will be?  We need a pure estimation of how
1995 much extra spacing height the time signatures would need to prevent this
1996 form of passing over without making this height so large as to
1997 overly-distort the Y-extent of an system, which could result in a very
1998 @q{loose} looking score with lots of horizontal space between columns.
1999 So, to approximate this extra spacing height, we use the Y-extent of a
2000 time signature's next-door-neighbor grobs via the pure-from-neighbor
2001 interface.
2002
2003 @itemize
2004 @item pros: By extending the extra spacing height of a time signature to
2005 that of its next-door-neighbors, we make sure that grobs to the right of
2006 it that could pass above or below it do not.
2007
2008 @item cons: This over-estimation of the vertical height could prevent
2009 snug vertical spacing of systems, as the system will be registered as
2010 being taller at the point of the time signature than it actually is.
2011 This approach can be used for clefs and bar lines as well.
2012 @end itemize
2013
2014 @subheading Stems
2015 As described above, Stems need pure height approximations when they are
2016 beamed, as we do not know the beam positions before line breaking.  To
2017 estimate this pure height, we take all the stems in a beam and find
2018 their pure heights as if they were not beamed.  Then, we find the union
2019 of all these pure heights and take the intersection between this
2020 interval (which is large) and an interval going from the note-head of a
2021 stem to infinity in the direction of the stem so that the interval stops
2022 at the note head.
2023
2024 @itemize
2025 @item pros: This is guaranteed to be at least as long as the beamed
2026 stem, as a beamed stem will never go over the ideal length of the
2027 extremal beam of a stem.
2028
2029 @item cons: Certain stems will be estimated as being too long, which
2030 leads to the same problem of too-much-vertical-height as described
2031 above.
2032
2033 @end itemize
2034
2035
2036 @node Debugging tips
2037 @subsection Debugging tips
2038 A few questions to ask yourself when working with pure properties:
2039
2040 @itemize
2041 @item Is the property really pure?  Are you sure that its value could
2042 not be changed later in the compiling process due to other changes?
2043
2044 @item Can the property be made to correspond even more exactly with the
2045 eventual impure property?
2046
2047 @item For a spanner, is the pure property changing correctly depending
2048 on the starting and ending points of the spanner?
2049
2050 @item For an Item, will the item's pure height need to act in horizontal
2051 spacing but not in vertical spacing?  If so, use extra-spacing-height
2052 instead of pure height.
2053
2054 @end itemize
2055
2056
2057 @node LilyPond scoping
2058 @section LilyPond scoping
2059
2060 The LilyPond language has a concept of scoping, i.e. you can do:
2061
2062 @example
2063 foo = 1
2064
2065 #(begin
2066    (display (+ foo 2)))
2067 @end example
2068
2069 @noindent with @code{\paper}, @code{\midi} and @code{\header} being
2070 nested scope inside the @file{.ly} file-level scope.  @w{@code{foo = 1}}
2071 is translated in to a scheme variable definition.
2072
2073 This implemented using modules, with each scope being an anonymous
2074 module that imports its enclosing scope's module.
2075
2076 LilyPond's core, loaded from @file{.scm} files, is usually placed in the
2077 @code{lily} module, outside the @file{.ly} level.  In the case of
2078
2079 @example
2080 lilypond a.ly b.ly
2081 @end example
2082
2083 @noindent
2084 we want to reuse the built-in definitions, without changes effected in
2085 user-level @file{a.ly} leaking into the processing of @file{b.ly}.
2086
2087 The user-accessible definition commands have to take care to avoid
2088 memory leaks that could occur when running multiple files.  All
2089 information belonging to user-defined commands and markups is stored in
2090 a manner that allows it to be garbage-collected when the module is
2091 dispersed, either by being stored module-locally, or in weak hash
2092 tables.
2093
2094
2095 @node Scheme->C interface
2096 @section Scheme->C interface
2097
2098 Most of the C functions interfacing with Guile/Scheme used in LilyPond
2099 are described in the API Reference of the
2100 @uref{http://www.gnu.org/software/guile/manual/html_node/index.html,
2101 GUILE Reference Manual}.
2102
2103 The remaining functions are defined in @file{lily/lily-guile.cc},
2104 @file{lily/include/lily-guile.hh} and
2105 @file{lily/include/lily-guile-macros.hh}.
2106 Although their names are meaningful there's a few things you should know
2107 about them.
2108
2109 @menu
2110 * Comparison::
2111 * Conversion::
2112 @end menu
2113
2114 @node Comparison
2115 @subsection Comparison
2116
2117 This is the trickiest part of the interface.
2118
2119 Mixing Scheme values with C comparison operators won't produce any crash
2120 or warning when compiling but must be avoided:
2121
2122 @example
2123 scm_string_p (scm_value) == SCM_BOOL_T
2124 @end example
2125
2126 As we can read in the reference, @code{scm_string_p} returns a Scheme
2127 value: either @code{#t} or @code{#f} which are written @code{SCM_BOOL_T}
2128 and @code{SCM_BOOL_F} in C.  This will work, but it is not following
2129 to the API guidelines.  For further information, read this discussion:
2130
2131 @smallexample
2132 @uref{http://lists.gnu.org/archive/html/lilypond-devel/2011-08/msg00646.html}
2133 @end smallexample
2134
2135 There are functions in the Guile reference that returns C values
2136 instead of Scheme values.  In our example, a function called
2137 @code{scm_is_string} (described after @code{string?} and @code{scm_string_p})
2138 returns the C value 0 or 1.
2139
2140 So the best solution was simply:
2141
2142 @example
2143 scm_is_string (scm_value)
2144 @end example
2145
2146 There a simple solution for almost every common comparison.  Another example:
2147 we want to know if a Scheme value is a non-empty list.  Instead of:
2148
2149 @example
2150 (scm_is_true (scm_list_p (scm_value)) && scm_value != SCM_EOL)
2151 @end example
2152
2153 one can usually use:
2154
2155 @example
2156 scm_is_pair (scm_value)
2157 @end example
2158
2159 since a list of at least one member is a pair.  This test is
2160 cheap; @code{scm_list_p} is actually quite more complex since it makes
2161 sure that its argument is neither a `dotted list' where the last pair
2162 has a non-null @code{cdr}, nor a circular list.  There are few
2163 situations where the complexity of those tests make sense.
2164
2165 Unfortunately, there is not a @code{scm_is_[something]} function for
2166 everything.  That's one of the reasons why LilyPond has its own Scheme
2167 interface.  As a rule of thumb, tests that are cheap enough to be
2168 worth inlining tend to have such a C interface.  So there is
2169 @code{scm_is_pair} but not @code{scm_is_list}, and @code{scm_is_eq}
2170 but not @code{scm_is_equal}.
2171
2172 @subheading General definitions
2173
2174 @subsubheading bool to_boolean (SCM b)
2175
2176 Return @code{true} if @var{b} is @code{SCM_BOOL_T}, else return @code{false}.
2177
2178 This should be used instead of @code{scm_is_true} and
2179 @code{scm_is_false} for properties since in LilyPond, unset properties
2180 are read as an empty list, and by convention unset Boolean properties
2181 default to false.  Since both @code{scm_is_true} and
2182 @code{scm_is_false} only compare with @code{##f} in line with what
2183 Scheme's conditionals do, they are not really useful for checking the
2184 state of a Boolean property.
2185
2186 @subsubheading bool ly_is_[something] (args)
2187
2188 Behave the same as scm_is_[something] would do if it existed.
2189
2190 @subsubheading bool is_[type] (SCM s)
2191
2192 Test whether the type of @var{s} is [type].
2193 [type] is a LilyPond-only set of values (direction, axis...).  More
2194 often than not, the code checks LilyPond specific C++-implemented
2195 types using
2196
2197 @subsubheading [Type *] unsmob<Type> (SCM s)
2198
2199 This tries converting a Scheme object to a pointer of the desired
2200 kind.  If the Scheme object is of the wrong type, a pointer value
2201 of@w{ }@code{0} is returned, making this suitable for a Boolean test.
2202
2203 @node Conversion
2204 @subsection Conversion
2205
2206 @subheading General definitions
2207
2208 @subsubheading bool to_boolean (SCM b)
2209
2210 Return @code{true} if @var{b} is @code{SCM_BOOL_T}, else return @code{false}.
2211
2212 This should be used instead of @code{scm_is_true} and @code{scm_is_false}
2213 for properties since empty lists are sometimes used to unset them.
2214
2215 @subsubheading [C type] ly_scm2[C type] (SCM s)
2216
2217 Behave the same as scm_to_[C type] would do if it existed.
2218
2219 @subsubheading [C type] robust_scm2[C type] (SCM s, [C type] d)
2220
2221 Behave the same as scm_to_[C type] would do if it existed.
2222 Return @var{d} if type verification fails.
2223
2224
2225 @node LilyPond miscellany
2226 @section LilyPond miscellany
2227
2228 This is a place to dump information that may be of use to developers
2229 but doesn't yet have a proper home.  Ideally, the length of this section
2230 would become zero as items are moved to other homes.
2231
2232
2233 @menu
2234 * Spacing algorithms::
2235 * Info from Han-Wen email::
2236 * Music functions and GUILE debugging::
2237 * Articulations on EventChord::
2238 @end menu
2239
2240 @node Spacing algorithms
2241 @subsection Spacing algorithms
2242
2243 Here is information from an email exchange about spacing algorithms.
2244
2245 On Thu, 2010-02-04 at 15:33 -0500, Boris Shingarov wrote:
2246 I am experimenting with some modifications to the line breaking code,
2247 and I am stuck trying to understand how some of it works.  So far my
2248 understanding is that Simple_spacer operates on a vector of Grobs, and
2249 it is a well-known Constrained-QP problem (rods = constraints, springs
2250 = quadratic function to minimize).  What I don't understand is, if the
2251 spacer operates at the level of Grobs, which are built at an earlier
2252 stage in the pipeline, how are the changes necessitated by differences
2253 in line breaking, taken into account?  in other words, if I take the
2254 last measure of a line and place it on the next line, it is not just a
2255 matter of literally moving that graphic to where the start of the next
2256 line is, but I also need to draw a clef, key signature, and possibly
2257 other fundamental things -- but at that stage in the rendering
2258 pipeline, is it not too late??
2259
2260 Joe Neeman answered:
2261
2262 We create lots of extra grobs (eg. a BarNumber at every bar line) but
2263 most of them are not drawn.  See the break-visibility property in
2264 item-interface.
2265
2266 Here is another e-mail exchange.  Janek WarchoÅ‚ asked for a starting point
2267 to fixing 1301 (change clef colliding with notes).  Neil Puttock replied:
2268
2269 The clef is on a loose column (it floats before the head), so the
2270 first place I'd look would be lily/spacing-loose-columns.cc (and
2271 possibly lily/spacing-determine-loose-columns.cc).
2272 I'd guess the problem is the way loose columns are spaced between
2273 other columns: in this snippet, the columns for the quaver and tuplet
2274 minim are so close together that the clef's column gets dumped on top
2275 of the quaver (since it's loose, it doesn't influence the spacing).
2276
2277 @node Info from Han-Wen email
2278 @subsection Info from Han-Wen email
2279
2280 In 2004, Douglas Linhardt decided to try starting a document that would
2281 explain LilyPond architecture and design principles.  The material below
2282 is extracted from that email, which can be found at
2283 @uref{http://thread.gmane.org/gmane.comp.gnu.lilypond.devel/2992}.
2284 The headings reflect questions from Doug or comments from Han-Wen;
2285 the body text are Han-Wen's answers.
2286
2287 @subheading Figuring out how things work.
2288
2289 I must admit that when I want to know how a program works, I use grep
2290 and emacs and dive into the source code.  The comments and the code
2291 itself are usually more revealing than technical documents.
2292
2293 @subheading What's a grob, and how is one used?
2294
2295 Graphical object - they are created from within engravers, either as
2296 Spanners (derived class) -slurs, beams- or Items (also a derived
2297 class) -notes, clefs, etc.
2298
2299 There are two other derived classes System (derived from Spanner,
2300 containing a "line of music") and Paper_column (derived from Item, it
2301 contains all items that happen at the same moment).  They are separate
2302 classes because they play a special role in the linebreaking process.
2303
2304 @subheading What's a smob, and how is one used?
2305
2306 A C(++) object that is encapsulated so it can be used as a Scheme
2307 object.  See GUILE info, "19.3 Defining New Types (Smobs)"
2308
2309 @subheading When is each C++ class constructed and used?
2310
2311 @itemize
2312
2313 @item
2314 Music classes
2315
2316 In the parser.yy see the macro calls MAKE_MUSIC_BY_NAME().
2317
2318 @item
2319 Contexts
2320
2321 Constructed during "interpreting" phase.
2322
2323 @item
2324 Engravers
2325
2326 Executive branch of Contexts, plugins that create grobs, usually one
2327 engraver per grob type.  Created  together with context.
2328
2329 @item
2330 Layout Objects
2331
2332 = grobs
2333
2334 @item
2335 Grob Interfaces
2336
2337 These are not C++ classes per se.  The idea of a Grob interface hasn't
2338 crystallized well.  ATM, an interface is a symbol, with a bunch of grob
2339 properties.  They are not objects that are created or destroyed.
2340
2341 @item
2342 Iterators
2343
2344 Objects that walk through different music classes, and deliver events
2345 in a synchronized way, so that notes that play together are processed
2346 at the same moment and (as a result) end up on the same horizontal position.
2347
2348 Created during interpreting phase.
2349
2350 BTW, the entry point for interpreting is ly:run-translator
2351 (ly_run_translator on the C++ side)
2352
2353 @end itemize
2354
2355 @subheading Can you get to Context properties from a Music object?
2356
2357 You can create music object with a Scheme function that reads context
2358 properties (the \applycontext syntax).  However, that function is
2359 executed during Interpreting, so you can not really get Context
2360 properties from Music objects, since music objects are not directly
2361 connected to Contexts.  That connection is made by the  Music_iterators
2362
2363 @subheading Can you get to Music properties from a Context object?
2364
2365 Yes, if you are given the music object within a Context
2366 object.  Normally, the music objects enter Contexts in synchronized
2367 fashion, and the synchronization is done by Music_iterators.
2368
2369 @subheading What is the relationship between C++ classes and Scheme objects?
2370
2371 Smobs are C++ objects in Scheme.  Scheme objects (lists, functions) are
2372 manipulated from C++ as well using the GUILE C function interface
2373 (prefix: scm_)
2374
2375 @subheading How do Scheme procedures get called from C++ functions?
2376
2377 scm_call_*, where * is an integer from 0 to 4.
2378 Also scm_c_eval_string (), scm_eval ()
2379
2380 @subheading How do C++ functions get called from Scheme procedures?
2381
2382 Export a C++ function to Scheme with LY_DEFINE.
2383
2384 @subheading What is the flow of control in the program?
2385
2386 Good question.  Things used to be clear-cut, but we have Scheme
2387 and SMOBs now, which means that interactions do not follow a very
2388 rigid format anymore.  See below for an overview, though.
2389
2390 @subheading Does the parser make Scheme procedure calls or C++ function calls?
2391
2392 Both.  And the Scheme calls can call C++ and vice versa.  It's nested,
2393 with the SCM datatype as lubrication between the interactions
2394
2395 (I think the word "lubrication" describes the process better than the
2396 traditional word "glue")
2397
2398 @subheading How do the front-end and back-end get started?
2399
2400 Front-end: a file is parsed, the rest follows from that.  Specifically,
2401
2402 Parsing leads to a Music + Music_output_def object (see parser.yy,
2403 definition of toplevel_expression )
2404
2405 A Music + Music_output_def object leads to a Global_context object (see
2406 ly_run_translator ())
2407
2408 During interpreting, Global_context + Music leads to a bunch of
2409 Contexts (see Global_translator::run_iterator_on_me ()).
2410
2411 After interpreting, Global_context contains a Score_context (which
2412 contains staves, lyrics etc.) as a child.  Score_context::get_output ()
2413 spews a Music_output object (either a Paper_score object for notation
2414 or Performance object for MIDI).
2415
2416 The Music_output object is the entry point for the backend (see
2417 ly_render_output ()).
2418
2419 The main steps of the backend itself are in
2420
2421 @itemize
2422
2423 @item
2424 @file{paper-score.cc} , Paper_score::process_
2425
2426 @item
2427 @file{system.cc} , System::get_lines()
2428
2429 @item
2430 The step, where things go from grobs to output, is in
2431 System::get_line(): each grob delivers a Stencil (a Device
2432 independent output description), which is interpreted by our
2433 outputting backends (@file{scm/output-tex.scm} and
2434 @file{scm/output-ps.scm}) to produce TeX and PS.
2435
2436 @end itemize
2437
2438 Interactions between grobs and putting things into .tex and .ps files
2439 have gotten a little more complex lately.  Jan has implemented
2440 page-breaking, so now the backend also involves Paper_book,
2441 Paper_lines and other things.  This area is still heavily in flux, and
2442 perhaps not something you should want to look at.
2443
2444 @subheading How do the front-end and back-end communicate?
2445
2446 There is no communication from backend to front-end.  From front-end to
2447 backend is simply the program flow: music + definitions gives
2448 contexts, contexts yield output, after processing, output is written
2449 to disk.
2450
2451 @subheading Where is the functionality associated with KEYWORDs?
2452
2453 See @file{my-lily-lexer.cc} (keywords, there aren't that many)
2454 and @file{ly/*.ly} (most of the other backslashed @code{/\words} are identifiers)
2455
2456 @subheading What Contexts/Properties/Music/etc. are available when they are processed?
2457
2458 What do you mean exactly with this question?
2459
2460 See @file{ly/engraver-init.ly} for contexts,
2461 see @file{scm/define-*.scm} for other objects.
2462
2463 @subheading How do you decide if something is a Music, Context, or Grob property?
2464 Why is part-combine-status a Music property when it seems (IMO)
2465 to be related to the Staff context?
2466
2467 The Music_iterators and Context communicate through two channels
2468
2469 Music_iterators can set and read context properties, idem for
2470 Engravers and Contexts
2471
2472 Music_iterators can send "synthetic" music events (which aren't in
2473 the input) to a context.  These are caught by Engravers.  This is
2474 mostly a one way communication channel.
2475
2476 part-combine-status is part of such a synthetic event, used by
2477 Part_combine_iterator to communicate with Part_combine_engraver.
2478
2479
2480 @subheading Deciding between context and music properties
2481
2482 I'm adding a property to affect how \autochange works.  It seems to
2483 me that it should be a context property, but the Scheme autochange
2484 procedure has a Music argument.  Does this mean I should use
2485 a Music property?
2486
2487 \autochange is one of these extra strange beasts: it requires
2488 look-ahead to decide when to change staves.  This is achieved by
2489 running the interpreting step twice (see
2490 @file{scm/part-combiner.scm} , at the bottom), and
2491 storing the result of the first step (where to switch
2492 staves) in a Music property.  Since you want to influence that
2493 where-to-switch list, your must affect the code in
2494 make-autochange-music (@file{scm/part-combiner.scm}).
2495 That code is called directly from the parser and there are no
2496 official "parsing properties" yet, so there is no generic way
2497 to tune \autochange.  We would have to invent something new
2498 for this, or add a separate argument,
2499
2500 @example
2501     \autochange #around-central-C ..music..
2502 @end example
2503
2504 @noindent
2505 where around-central-C is some function that is called from
2506 make-autochange-music.
2507
2508 @subheading More on context and music properties
2509
2510 From Neil Puttock, in response to a question about transposition:
2511
2512 Context properties (using \set & \unset) are tied to engravers: they
2513 provide information relevant to the generation of graphical objects.
2514
2515 Since transposition occurs at the music interpretation stage, it has
2516 no direct connection with engravers: the pitch of a note is fixed
2517 before a notehead is created.  Consider the following minimal snippet:
2518
2519 @example
2520 @{ c' @}
2521 @end example
2522
2523 This generates (simplified) a NoteEvent, with its pitch and duration
2524 as event properties,
2525
2526 @example
2527 (make-music
2528   'NoteEvent
2529   'duration
2530   (ly:make-duration 2 0 1 1)
2531   'pitch
2532   (ly:make-pitch 0 0 0)
2533 @end example
2534
2535 which the Note_heads_engraver hears.  It passes this information on to
2536 the NoteHead grob it creates from the event, so the head's correct
2537 position and duration-log can be determined once it's ready for
2538 printing.
2539
2540 If we transpose the snippet,
2541
2542 @example
2543 \transpose c d @{ c' @}
2544 @end example
2545
2546 the pitch is changed before it reaches the engraver (in fact, it
2547 happens just after the parsing stage with the creation of a
2548 TransposedMusic music object):
2549
2550 @example
2551 (make-music
2552  'NoteEvent
2553  'duration
2554  (ly:make-duration 2 0 1 1)
2555  'pitch
2556  (ly:make-pitch 0 1 0)
2557 @end example
2558
2559 You can see an example of a music property relevant to transposition:
2560 untransposable.
2561
2562 @example
2563 \transpose c d @{ c'2 \withMusicProperty #'untransposable ##t c' @}
2564 @end example
2565
2566 -> the second c' remains untransposed.
2567
2568 Take a look at @file{lily/music.cc} to see where the transposition takes place.
2569
2570
2571 @subheading How do I tell about the execution environment?
2572
2573 I get lost figuring out what environment the code I'm looking at is in when it
2574 executes.  I found both the C++ and Scheme autochange code.  Then I was trying
2575 to figure out where the code got called from.  I finally figured out that the
2576 Scheme procedure was called before the C++ iterator code, but it took me a
2577 while to figure that out, and I still didn't know who did the calling in the
2578 first place.  I only know a little bit about Flex and Bison, so reading those
2579 files helped only a little bit.
2580
2581 @emph{Han-Wen:} GDB can be of help here.  Set a breakpoint in C++, and run.  When you
2582 hit the breakpoint, do a backtrace.  You can inspect Scheme objects
2583 along the way by doing
2584
2585 @example
2586 p ly_display_scm(obj)
2587 @end example
2588
2589 this will display OBJ through GUILE.
2590
2591 @node Music functions and GUILE debugging
2592 @subsection Music functions and GUILE debugging
2593
2594 Ian Hulin was trying to do some debugging in music functions, and
2595 came up with the following question (edited and adapted to current
2596 versions):
2597
2598 HI all,
2599 I'm working on the Guile Debugger Stuff, and would like to try
2600 debugging a music function definition such as:
2601
2602 @example
2603 conditionalMark =
2604 #(define-music-function () ()
2605   #@{ \tag instrumental-part @{\mark \default@} #@} )
2606 @end example
2607
2608 It appears @code{conditionalMark} does not get set up as an
2609 equivalent of a Scheme
2610
2611 @example
2612 (define conditionalMark = define-music-function () () ...
2613 @end example
2614
2615 @noindent
2616 although something gets defined because Scheme apparently recognizes
2617
2618 @example
2619 #(set-break! conditionalMark)
2620 @end example
2621
2622 @noindent
2623 later on in the file without signalling any Guile errors.
2624
2625 However the breakpoint trap is never encountered as
2626 @code{define-music-function} passed things on to
2627 @code{ly:make-music-function}, which is really C++ code
2628 @code{ly_make_music_function}, so Guile never finds out about the
2629 breakpoint.
2630
2631
2632 The answer in the mailing list archive at that time was less than
2633 helpful.  The question already misidentifies the purpose of
2634 @code{ly:make-music-function} which is only called once at the
2635 time of @emph{defining} @code{conditionalMark} but is not involved
2636 in its later @emph{execution}.
2637
2638 Here is the real deal:
2639
2640 A music function is not the same as a GUILE function.  It boxes
2641 both a proper Scheme function (with argument list and body from
2642 the @code{define-music-function} definition) along with a call
2643 signature representing the @emph{types} of both function and
2644 arguments.
2645
2646 Those components can be reextracted using
2647 @code{ly:music-function-extract} and
2648 @code{ly:music-function-signature}, respectively.
2649
2650 When LilyPond's parser encounters a music function call in its
2651 input, it reads, interprets, and verifies the arguments
2652 individually according to the call signature and @emph{then} calls
2653 the proper Scheme function.
2654
2655 While it is actually possible these days to call a music function
2656 @emph{as if} it were a Scheme function itself, this pseudo-call
2657 uses its own wrapping code matching the argument list @emph{as a
2658 whole} to the call signature, substituting omitted optional
2659 arguments with defaults and verifying the result type.
2660
2661 So putting a breakpoint on the music function itself will still
2662 not help with debugging uses of the function using LilyPond
2663 syntax.
2664
2665 However, either calling mechanism ultimately calls the proper
2666 Scheme function stored as part of the music function, and that is
2667 where the breakpoint belongs:
2668
2669 @example
2670 #(set-break! (ly:music-function-extract conditionalMark))
2671 @end example
2672
2673 will work for either calling mechanism.
2674
2675 @node Articulations on EventChord
2676 @subsection Articulations on EventChord
2677
2678 From David Kastrup's email
2679 @uref{http://lists.gnu.org/archive/html/lilypond-devel/2012-02/msg00189.html}:
2680
2681 LilyPond's typesetting does not act on music expressions and music
2682 events.  It acts exclusively on stream events.  It is the act of
2683 iterators to convert a music expression into a sequence of stream events
2684 played in time order.
2685
2686 The EventChord iterator is pretty simple: it just takes its "elements"
2687 field when its time comes up, turns every member into a StreamEvent and
2688 plays that through the typesetting process.  The parser currently
2689 appends all postevents belonging to a chord at the end of "elements",
2690 and thus they get played at the same point of time as the elements of
2691 the chord.  Due to this design, you can add per-chord articulations or
2692 postevents or even assemble chords with a common stem by using parallel
2693 music providing additional notes/events: the typesetter does not see a
2694 chord structure or postevents belonging to a chord, it just sees a
2695 number of events occuring at the same point of time in a Voice context.
2696
2697 So all one needs to do is let the EventChord iterator play articulations
2698 after elements, and then adding to articulations in EventChord is
2699 equivalent to adding them to elements (except in cases where the order
2700 of events matters).