lily/lily-guile.cc

   1 /*
   2   lily-guile.cc -- implement assorted SCM interface functions
   3
   4   source file of the GNU LilyPond music typesetter
   5
   6   (c) 1998--2006 Jan Nieuwenhuizen <janneke@gnu.org>
   7   Han-Wen Nienhuys <hanwen@xs4all.nl>
   8 */
   9
  10 #include "lily-guile.hh"
  11
  12 #include <cstdio>
  13 #include <cstdlib>
  14 #include <cstring> /* strdup, strchr */
  15 #include <cctype>
  16
  17 using namespace std;
  18
  19 #include "dimensions.hh"
  20 #include "direction.hh"
  21 #include "file-path.hh"
  22 #include "international.hh"
  23 #include "libc-extension.hh"
  24 #include "main.hh"
  25 #include "misc.hh"
  26 #include "offset.hh"
  27 #include "pitch.hh"
  28 #include "string-convert.hh"
  29 #include "source-file.hh"
  30 #include "version.hh"
  31 #include "warn.hh"
  32
  33
  34 /*
  35   symbols/strings.
  36  */
  37 SCM
  38 ly_to_symbol (SCM scm)
  39 {
  40   return scm_string_to_symbol (ly_to_string (scm));
  41 }
  42
  43 SCM
  44 ly_to_string (SCM scm)
  45 {
  46   return scm_call_3 (ly_lily_module_constant ("format"), SCM_BOOL_F,
  47
  48                      scm_makfrom0str ("~S"), scm);
  49 }
  50
  51 SCM
  52 ly_write2scm (SCM s)
  53 {
  54   SCM port = scm_mkstrport (SCM_INUM0,
  55                             scm_make_string (SCM_INUM0, SCM_UNDEFINED),
  56                             SCM_OPN | SCM_WRTNG,
  57                             "ly_write2string");
  58   //  SCM write = scm_eval_3 (ly_symbol2scm ("write"), s, SCM_EOL);
  59   SCM write = scm_primitive_eval (ly_symbol2scm ("write"));
  60
  61   // scm_apply (write, port, SCM_EOL);
  62   scm_call_2 (write, s, port);
  63   return scm_strport_to_string (port);
  64 }
  65
  66 SCM
  67 ly_quote_scm (SCM s)
  68 {
  69   return scm_list_n (ly_symbol2scm ("quote"), s, SCM_UNDEFINED);
  70 }
  71
  72 string
  73 ly_symbol2string (SCM s)
  74 {
  75   /*
  76     Ugh. this is not very efficient.
  77   */
  78   SCM str = scm_symbol_to_string (s);
  79   return ly_scm2string (str);
  80 }
  81
  82 string
  83 gulp_file_to_string (string fn, bool must_exist, int size)
  84 {
  85   string s = global_path.find (fn);
  86   if (s == "")
  87     {
  88       if (must_exist)
  89         {
  90           string e = _f ("can't find file: `%s'", fn);
  91           e += " ";
  92           e += _f ("(load path: `%s')", global_path.to_string ());
  93           error (e);
  94           /* unreachable */
  95         }
  96       return s;
  97     }
  98
  99   if (be_verbose_global)
 100     progress_indication ("[" + s);
 101
 102   vector<char> chars = gulp_file (s, size);
 103   string result (&chars[0], chars.size ());
 104
 105   if (be_verbose_global)
 106     progress_indication ("]");
 107
 108   return result;
 109 }
 110
 111 extern "C" {
 112   // maybe gdb 5.0 becomes quicker if it doesn't do fancy C++ typing?
 113   void
 114   ly_display_scm (SCM s)
 115   {
 116     scm_display (s, scm_current_output_port ());
 117     scm_newline (scm_current_output_port ());
 118   }
 119 };
 120
 121 /*
 122   STRINGS
 123  */
 124 string
 125 ly_scm2string (SCM str)
 126 {
 127   assert (scm_is_string (str));
 128   return string (scm_i_string_chars (str),
 129                  (int) scm_i_string_length (str));
 130 }
 131
 132 char *
 133 ly_scm2newstr (SCM str, size_t *lenp)
 134 {
 135   SCM_ASSERT_TYPE (scm_is_string (str), str, SCM_ARG1, __FUNCTION__, "string");
 136
 137   size_t len = scm_i_string_length (str);
 138   if (char *new_str = (char *) malloc ((len + 1) * sizeof (char)))
 139     {
 140       memcpy (new_str, scm_i_string_chars (str), len);
 141       new_str[len] = '\0';
 142
 143       if (lenp)
 144         *lenp = len;
 145
 146       return new_str;
 147     }
 148   return 0;
 149 }
 150
 151
 152 /*
 153   PAIRS
 154 */
 155 SCM
 156 index_get_cell (SCM s, Direction d)
 157 {
 158
 159   assert (d);
 160   return (d == LEFT) ? scm_car (s) : scm_cdr (s);
 161 }
 162
 163 SCM
 164 index_set_cell (SCM s, Direction d, SCM v)
 165 {
 166   if (d == LEFT)
 167     scm_set_car_x (s, v);
 168   else if (d == RIGHT)
 169     scm_set_cdr_x (s, v);
 170   return s;
 171 }
 172
 173 bool
 174 is_number_pair (SCM p)
 175 {
 176   return scm_is_pair (p)
 177     && scm_is_number (scm_car (p)) && scm_is_number (scm_cdr (p));
 178 }
 179
 180
 181 unsigned int
 182 ly_scm_hash (SCM s)
 183 {
 184   return scm_ihashv (s, ~1u);
 185 }
 186
 187
 188 bool
 189 is_axis (SCM s)
 190 {
 191   if (scm_is_number (s))
 192     {
 193       int i = scm_to_int (s);
 194       return i == 0 || i == 1;
 195     }
 196   return false;
 197 }
 198
 199 bool
 200 to_boolean (SCM s)
 201 {
 202   return scm_is_bool (s) && ly_scm2bool (s);
 203 }
 204
 205 /*
 206   DIRECTIONS
 207  */
 208 Direction
 209 to_dir (SCM s)
 210 {
 211   return scm_is_integer (s) ? (Direction) scm_to_int (s) : CENTER;
 212 }
 213
 214 Direction
 215 robust_scm2dir (SCM d, Direction def)
 216 {
 217   if (is_direction (d))
 218     def = to_dir (d);
 219   return def;
 220 }
 221
 222 bool
 223 is_direction (SCM s)
 224 {
 225   if (scm_is_number (s))
 226     {
 227       int i = scm_to_int (s);
 228       return i >= -1 && i <= 1;
 229     }
 230   return false;
 231 }
 232
 233 /*
 234   INTERVALS
 235  */
 236 Interval
 237 ly_scm2interval (SCM p)
 238 {
 239   return Interval (scm_to_double (scm_car (p)), scm_to_double (scm_cdr (p)));
 240 }
 241
 242 Drul_array<Real>
 243 ly_scm2realdrul (SCM p)
 244 {
 245   return Drul_array<Real> (scm_to_double (scm_car (p)),
 246                            scm_to_double (scm_cdr (p)));
 247 }
 248
 249 SCM
 250 ly_interval2scm (Drul_array<Real> i)
 251 {
 252   return scm_cons (scm_from_double (i[LEFT]), scm_from_double (i[RIGHT]));
 253 }
 254
 255
 256 Interval
 257 robust_scm2interval (SCM k, Drul_array<Real> v)
 258 {
 259   Interval i;
 260   i[LEFT] = v[LEFT];
 261   i[RIGHT] = v[RIGHT];
 262   if (is_number_pair (k))
 263     i = ly_scm2interval (k);
 264   return i;
 265 }
 266
 267 Drul_array<Real>
 268 robust_scm2drul (SCM k, Drul_array<Real> v)
 269 {
 270   if (is_number_pair (k))
 271     v = ly_scm2interval (k);
 272   return v;
 273 }
 274
 275 Drul_array<bool>
 276 robust_scm2booldrul (SCM k, Drul_array<bool> def)
 277 {
 278   if (scm_is_pair (k))
 279     {
 280       def[LEFT] = to_boolean (scm_car (k));
 281       def[RIGHT] = to_boolean (scm_cdr (k));
 282     }
 283   return def;
 284 }
 285
 286 /*
 287   OFFSET
 288 */
 289 SCM
 290 ly_offset2scm (Offset o)
 291 {
 292   return scm_cons (scm_from_double (o[X_AXIS]), scm_from_double (o[Y_AXIS]));
 293 }
 294
 295 Offset
 296 ly_scm2offset (SCM s)
 297 {
 298   return Offset (scm_to_double (scm_car (s)),
 299                  scm_to_double (scm_cdr (s)));
 300 }
 301
 302 Offset
 303 robust_scm2offset (SCM k, Offset o)
 304 {
 305   if (is_number_pair (k))
 306     o = ly_scm2offset (k);
 307   return o;
 308 }
 309 SCM
 310 ly_offsets2scm (vector<Offset> os)
 311 {
 312   SCM l = SCM_EOL;
 313   SCM *tail = &l;
 314   for (vsize i = 0; i < os.size (); i++)
 315     {
 316       *tail = scm_cons (ly_offset2scm (os[i]), SCM_EOL);
 317       tail = SCM_CDRLOC(*tail);
 318     }
 319   return l;
 320 }
 321
 322 vector<Offset>
 323 ly_scm2offsets (SCM s)
 324 {
 325   vector<Offset> os;
 326   for (; scm_is_pair (s); s = scm_cdr (s))
 327     os.push_back (ly_scm2offset (scm_car (s)));
 328   return os;
 329 }
 330
 331
 332
 333
 334 /*
 335   ALIST
 336 */
 337
 338 /* looks the key up in the cdrs of the alist-keys
 339    - ignoring the car and ignoring non-pair keys.
 340    Returns first match found, i.e.
 341
 342    alist = ((1 . 10)
 343    ((1 . 2) . 11)
 344    ((2 . 1) . 12)
 345    ((3 . 0) . 13)
 346    ((4 . 1) . 14) )
 347
 348    I would like (ly_assoc_cdr 1) to return 12 - because it's the first
 349    element with the cdr of the key = 1.  In other words (alloc_cdr key)
 350    corresponds to call
 351
 352    (alloc (anything . key))
 353 */
 354 SCM
 355 ly_assoc_cdr (SCM key, SCM alist)
 356 {
 357   if (scm_is_pair (alist))
 358     {
 359       SCM trykey = scm_caar (alist);
 360       if (scm_is_pair (trykey)
 361           && to_boolean (scm_equal_p (key, scm_cdr (trykey))))
 362         return scm_car (alist);
 363       return ly_assoc_cdr (key, scm_cdr (alist));
 364     }
 365   return SCM_BOOL_F;
 366 }
 367
 368
 369 bool
 370 alist_equal_p (SCM a, SCM b)
 371 {
 372   for (SCM s = a;
 373        scm_is_pair (s); s = scm_cdr (s))
 374     {
 375       SCM key = scm_caar (s);
 376       SCM val = scm_cdar (s);
 377       SCM l = scm_assoc (key, b);
 378
 379       if (l == SCM_BOOL_F
 380           || !ly_is_equal (scm_cdr (l), val))
 381
 382         return false;
 383     }
 384   return true;
 385 }
 386
 387 SCM
 388 ly_alist_vals (SCM alist)
 389 {
 390   SCM x = SCM_EOL;
 391   for (SCM p = alist; scm_is_pair (p); p = scm_cdr (p))
 392     x = scm_cons (scm_cdar (p), x);
 393   return x;
 394 }
 395
 396 /*
 397   LISTS
 398  */
 399
 400 /* Return I-th element, or last elt L. If I < 0, then we take the first
 401    element.
 402
 403    PRE: length (L) > 0  */
 404 SCM
 405 robust_list_ref (int i, SCM l)
 406 {
 407   while (i-- > 0 && scm_is_pair (scm_cdr (l)))
 408     l = scm_cdr (l);
 409   return scm_car (l);
 410 }
 411
 412
 413 SCM
 414 ly_deep_copy (SCM src)
 415 {
 416   if (scm_is_pair (src))
 417     return scm_cons (ly_deep_copy (scm_car (src)), ly_deep_copy (scm_cdr (src)));
 418   else if (scm_is_vector (src))
 419     {
 420       int len = scm_c_vector_length (src);
 421       SCM nv = scm_c_make_vector (len, SCM_UNDEFINED);
 422       for (int i = 0;i < len; i++)
 423         {
 424           SCM si = scm_from_int (i);
 425           scm_vector_set_x (nv, si, ly_deep_copy (scm_vector_ref (src, si)));
 426         }
 427     }
 428   return src;
 429 }
 430
 431
 432 SCM
 433 ly_truncate_list (int k, SCM lst)
 434 {
 435   if (k == 0)
 436     lst = SCM_EOL;
 437   else
 438     {
 439       SCM s = lst;
 440       k--;
 441       for (; scm_is_pair (s) && k--; s = scm_cdr (s))
 442         ;
 443
 444       if (scm_is_pair (s))
 445         scm_set_cdr_x (s, SCM_EOL);
 446     }
 447   return lst;
 448 }
 449
 450
 451
 452
 453 /* Appendable list L: the cdr contains the list, the car the last cons
 454    in the list.  */
 455 SCM
 456 appendable_list ()
 457 {
 458   SCM s = scm_cons (SCM_EOL, SCM_EOL);
 459   scm_set_car_x (s, s);
 460
 461   return s;
 462 }
 463
 464 void
 465 appendable_list_append (SCM l, SCM elt)
 466 {
 467   SCM newcons = scm_cons (elt, SCM_EOL);
 468
 469   scm_set_cdr_x (scm_car (l), newcons);
 470   scm_set_car_x (l, newcons);
 471 }
 472
 473
 474 string
 475 print_scm_val (SCM val)
 476 {
 477   string realval = ly_scm2string (ly_write2scm (val));
 478   if (realval.length () > 200)
 479     realval = realval.substr (0, 100)
 480       + "\n :\n :\n"
 481       + realval.substr (realval.length () - 100);
 482   return realval;
 483 }
 484
 485 bool
 486 type_check_assignment (SCM sym, SCM val, SCM type_symbol)
 487 {
 488   bool ok = true;
 489
 490   /*
 491     Always succeeds.
 492
 493
 494     TODO: should remove #f from allowed vals?
 495   */
 496   if (val == SCM_EOL || val == SCM_BOOL_F)
 497     return ok;
 498
 499   if (!scm_is_symbol (sym))
 500 #if 0
 501     return false;
 502 #else
 503   /*
 504     This is used for autoBeamSettings.
 505
 506     TODO: deprecate the use of \override and \revert for
 507     autoBeamSettings?
 508
 509     or use a symbol autoBeamSettingS?
 510   */
 511   return true;
 512 #endif
 513
 514   SCM type = scm_object_property (sym, type_symbol);
 515
 516   if (type != SCM_EOL && !ly_is_procedure (type))
 517     {
 518       warning (_f ("can't find property type-check for `%s' (%s).",
 519                    ly_symbol2string (sym).c_str (),
 520                    ly_symbol2string (type_symbol).c_str ())
 521                + "  " + _ ("perhaps a typing error?"));
 522
 523       /* Be strict when being anal :) */
 524       if (do_internal_type_checking_global)
 525         abort ();
 526
 527       warning (_ ("doing assignment anyway"));
 528     }
 529   else
 530     {
 531       if (val != SCM_EOL
 532           && ly_is_procedure (type)
 533           && scm_call_1 (type, val) == SCM_BOOL_F)
 534         {
 535           ok = false;
 536           SCM typefunc = ly_lily_module_constant ("type-name");
 537           SCM type_name = scm_call_1 (typefunc, type);
 538
 539           warning (_f ("type check for `%s' failed; value `%s' must be of type `%s'",
 540                        ly_symbol2string (sym).c_str (),
 541                        print_scm_val (val),
 542                        ly_scm2string (type_name).c_str ()));
 543           progress_indication ("\n");
 544         }
 545     }
 546   return ok;
 547 }
 548
 549 /* some SCM abbrevs
 550
 551 zijn deze nou handig?
 552 zijn ze er al in scheme, maar heten ze anders? */
 553
 554 /* Remove doubles from (sorted) list */
 555 SCM
 556 ly_unique (SCM list)
 557 {
 558   SCM unique = SCM_EOL;
 559   for (SCM i = list; scm_is_pair (i); i = scm_cdr (i))
 560     {
 561       if (!scm_is_pair (scm_cdr (i))
 562           || !ly_is_equal (scm_car (i), scm_cadr (i)))
 563         unique = scm_cons (scm_car (i), unique);
 564     }
 565   return scm_reverse_x (unique, SCM_EOL);
 566 }
 567
 568
 569 static int
 570 scm_default_compare (void const *a, void const *b)
 571 {
 572   SCM pa = *(SCM *) a;
 573   SCM pb = *(SCM *) b;
 574   if (pa == pb)
 575     return 0;
 576   return pa < pb ? -1 : 1;
 577 }
 578
 579 /*  Modify LST in place: qsort it.
 580
 581 FIXME: unused, junk? */
 582 SCM
 583 ly_list_qsort_uniq_x (SCM lst)
 584 {
 585   int len = scm_ilength (lst);
 586   SCM *arr = new SCM[len];
 587   int k = 0;
 588   for (SCM s = lst; SCM_NNULLP (s); s = scm_cdr (s))
 589     arr[k++] = scm_car (s);
 590
 591   assert (k == len);
 592   qsort (arr, len, sizeof (SCM), &scm_default_compare);
 593
 594   SCM *tail = &lst;
 595   for (int i = 0; i < len; i++)
 596     if (!i || arr[i] != arr[i - 1])
 597       {
 598         SCM_SETCAR (*tail, arr[i]);
 599         tail = SCM_CDRLOC (*tail);
 600       }
 601
 602   *tail = SCM_EOL;
 603   delete[] arr;
 604
 605   return lst;
 606 }
 607
 608 /* Split list at member s, removing s.
 609    Return (BEFORE . AFTER)  */
 610 SCM
 611 ly_split_list (SCM s, SCM list)
 612 {
 613   SCM before = SCM_EOL;
 614   SCM after = list;
 615   for (; scm_is_pair (after);)
 616     {
 617       SCM i = scm_car (after);
 618       after = scm_cdr (after);
 619       if (ly_is_equal (i, s))
 620         break;
 621       before = scm_cons (i, before);
 622     }
 623   return scm_cons (scm_reverse_x (before, SCM_EOL), after);
 624 }
 625
 626 void
 627 taint (SCM *)
 628 {
 629   /*
 630     nop.
 631   */
 632 }
 633
 634 /*
 635   display stuff without using stack
 636 */
 637 SCM
 638 display_list (SCM s)
 639 {
 640   SCM p = scm_current_output_port ();
 641
 642   scm_puts ("(", p);
 643   for (; scm_is_pair (s); s = scm_cdr (s))
 644     {
 645       scm_display (scm_car (s), p);
 646       scm_puts (" ", p);
 647     }
 648   scm_puts (")", p);
 649   return SCM_UNSPECIFIED;
 650 }
 651
 652 Slice
 653 int_list_to_slice (SCM l)
 654 {
 655   Slice s;
 656   s.set_empty ();
 657   for (; scm_is_pair (l); l = scm_cdr (l))
 658     if (scm_is_number (scm_car (l)))
 659       s.add_point (scm_to_int (scm_car (l)));
 660   return s;
 661 }
 662
 663 Real
 664 robust_scm2double (SCM k, double x)
 665 {
 666   if (scm_is_number (k))
 667     x = scm_to_double (k);
 668   return x;
 669 }
 670
 671
 672 string
 673 robust_scm2string (SCM k, string s)
 674 {
 675   if (scm_is_string (k))
 676     s = ly_scm2string (k);
 677   return s;
 678 }
 679
 680 int
 681 robust_scm2int (SCM k, int o)
 682 {
 683   if (scm_integer_p (k) == SCM_BOOL_T)
 684     o = scm_to_int (k);
 685   return o;
 686 }
 687
 688
 689 SCM
 690 ly_rational2scm (Rational r)
 691 {
 692   return scm_divide (scm_from_int (r.numerator ()), scm_from_int (r.denominator ()));
 693 }
 694
 695
 696 Rational
 697 ly_scm2rational (SCM r)
 698 {
 699   return Rational (scm_to_int (scm_numerator (r)),
 700                    scm_to_int (scm_denominator (r)));
 701 }
 702
 703
 704 SCM
 705 alist_to_hashq (SCM alist)
 706 {
 707   int i = scm_ilength (alist);
 708   if (i < 0)
 709     return scm_c_make_hash_table (0);
 710
 711   SCM tab = scm_c_make_hash_table (i);
 712   for (SCM s = alist; scm_is_pair (s); s = scm_cdr (s))
 713     {
 714       SCM pt = scm_cdar (s);
 715       scm_hashq_set_x (tab, scm_caar (s), pt);
 716     }
 717   return tab;
 718 }
 719
 720 SCM
 721 ly_hash2alist (SCM tab)
 722 {
 723   SCM func = ly_lily_module_constant ("hash-table->alist");
 724   return scm_call_1 (func, tab);
 725 }
 726
 727 int
 728 procedure_arity (SCM proc)
 729 {
 730   assert (ly_is_procedure (proc));
 731   SCM arity = scm_procedure_property (proc,
 732                                       ly_symbol2scm ("arity"));
 733
 734   SCM fixed = scm_car (arity);
 735   return scm_to_int (fixed);
 736 }
 737
 738 /*
 739   C++ interfacing.
 740  */
 741
 742 string
 743 mangle_cxx_identifier (string cxx_id)
 744 {
 745   if (cxx_id.substr (0, 3) == "ly_")
 746     cxx_id = cxx_id.replace (0, 3, "ly:");
 747   else
 748     {
 749       cxx_id = String_convert::to_lower (cxx_id);
 750       cxx_id = "ly:" + cxx_id;
 751     }
 752   if (cxx_id.substr (cxx_id.length () - 2) == "_p")
 753     cxx_id = cxx_id.replace (cxx_id.length () - 2, 1, "?");
 754   else if (cxx_id.substr (cxx_id.length () - 2) == "_x")
 755     cxx_id = cxx_id.replace (cxx_id.length () - 2, 1, "!");
 756
 757   cxx_id = replace_all (cxx_id, '_', '-');
 758   return cxx_id;
 759 }
 760
 761
 762
 763 SCM
 764 ly_string_array_to_scm (vector<string> a)
 765 {
 766   SCM s = SCM_EOL;
 767   for (vsize i = a.size (); i ; i--)
 768     s = scm_cons (ly_symbol2scm (a[i - 1].c_str ()), s);
 769   return s;
 770 }
 771
 772 /* SYMBOLS is a whitespace separated list.  */
 773 SCM
 774 parse_symbol_list (char const *symbols)
 775 {
 776   while (isspace (*symbols))
 777     *symbols++;
 778   string s = symbols;
 779   replace_all (s, '\n', ' ');
 780   replace_all (s, '\t', ' ');
 781   return ly_string_array_to_scm (string_split (s, ' '));
 782 }
 783
 784
 785 bool
 786 ly_is_fraction (SCM x)
 787 {
 788   return SCM_FRACTIONP(x);
 789 }
 790
 791 struct ly_t_double_cell
 792 {
 793   SCM a;
 794   SCM b;
 795   SCM c;
 796   SCM d;
 797 };