]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/lily-guile.cc
* scm/lily.scm (lilypond-all): option read-file-list: substitute
[lilypond.git] / lily / lily-guile.cc
index a42715549180c18e07902fbcd6b479572fe0a00a..f7938cfc210643a57993e34fbaf54e16fef3cc6a 100644 (file)
 /*
-  lily-guile.cc -- implement assorted guile functions
+  lily-guile.cc -- implement assorted SCM interface functions
 
   source file of the GNU LilyPond music typesetter
 
-  (c) 1998--2001 Jan Nieuwenhuizen <janneke@gnu.org>
-
-  Han-Wen Nienhuys <hanwen@cs.uu.nl>
+  (c) 1998--2006 Jan Nieuwenhuizen <janneke@gnu.org>
+  Han-Wen Nienhuys <hanwen@xs4all.nl>
 */
 
+#include "lily-guile.hh"
+
+#include <cstdio>
+#include <cstdlib>
+#include <cstring> /* strdup, strchr */
+#include <cctype>
+
+using namespace std;
 
-#include <stdio.h>
-#include <stdlib.h>
-#include <math.h>   /* isinf */
-#include <string.h> /* strdup, strchr */
+#include "config.hh"
+
+#include "dimensions.hh"
+#include "direction.hh"
+#include "file-path.hh"
+#include "international.hh"
 #include "libc-extension.hh"
-#include "lily-guile.hh"
 #include "main.hh"
-#include "simple-file-storage.hh"
-#include "file-path.hh"
-#include "debug.hh"
-#include "direction.hh"
+#include "misc.hh"
 #include "offset.hh"
-#include "interval.hh"
+#include "pitch.hh"
+#include "string-convert.hh"
+#include "source-file.hh"
+#include "version.hh"
+#include "warn.hh"
+
+// #define TEST_GC
 
 SCM
-ly_last (SCM list)
+ly_to_symbol (SCM scm)
 {
-  return ly_car (scm_last_pair (list));
+  return scm_string_to_symbol (ly_to_string (scm));
 }
 
 SCM
-ly_str02scm (char const*c)
+ly_to_string (SCM scm)
 {
-  // this all really sucks, guile should take char const* arguments!
-  return gh_str02scm ((char*)c);
+  return scm_call_3 (ly_lily_module_constant ("format"), SCM_BOOL_F,
+
+                    scm_makfrom0str ("~S"), scm);
 }
 
+SCM
+ly_last (SCM list)
+{
+  return scm_car (scm_last_pair (list));
+}
 
 SCM
 ly_write2scm (SCM s)
 {
-  SCM port = scm_mkstrport (SCM_INUM0, 
+  SCM port = scm_mkstrport (SCM_INUM0,
                            scm_make_string (SCM_INUM0, SCM_UNDEFINED),
                            SCM_OPN | SCM_WRTNG,
                            "ly_write2string");
   //  SCM write = scm_eval_3 (ly_symbol2scm ("write"), s, SCM_EOL);
   SCM write = scm_primitive_eval (ly_symbol2scm ("write"));
-  
+
   // scm_apply (write, port, SCM_EOL);
-  gh_call2 (write, s, port);
+  scm_call_2 (write, s, port);
   return scm_strport_to_string (port);
 }
 
-
-/*
-  Pass string to scm parser, evaluate one expression.
-  Return result value and #chars read.
-
-  Thanks to Gary Houston <ghouston@freewire.co.uk>
-
-  Need guile-1.3.4 (>1.3 anyway) for ftell on str ports -- jcn
-*/
-SCM
-ly_parse_scm (char const* s, int* n)
-{
-  SCM str = ly_str02scm (s);
-  SCM port = scm_mkstrport (SCM_INUM0, str, SCM_OPN | SCM_RDNG,
-                            "ly_eval_scm_0str");
-  SCM from = scm_ftell (port);
-
-  SCM form;
-  SCM answer = SCM_UNSPECIFIED;
-
-  /* Read expression from port */
-  if (!SCM_EOF_OBJECT_P (form = scm_read (port)))
-    answer = scm_primitive_eval (form);
-  /*
-   After parsing
-
- (begin (foo 1 2))
-
-   all seems fine, but after parsing
-
- (foo 1 2)
-
-   read_buf has been advanced to read_pos - 1,
-   so that scm_ftell returns 1, instead of #parsed chars
-   */
-  
-  /*
-    urg: reset read_buf for scm_ftell
-    shouldn't scm_read () do this for us?
-  */
-  scm_fill_input (port);
-  SCM to = scm_ftell (port);
-  *n = gh_scm2int (to) - gh_scm2int (from);
-
-  /* Don't close the port here; if we re-enter this function via a
-     continuation, then the next time we enter it, we'll get an error.
-     It's a string port anyway, so there's no advantage to closing it
-     early.
-
-     scm_close_port (port);
-  */
-
-  return answer;
-}
-
 SCM
 ly_quote_scm (SCM s)
 {
   return scm_list_n (ly_symbol2scm ("quote"), s, SCM_UNDEFINED);
 }
 
-
-
-String
+string
 ly_symbol2string (SCM s)
 {
-  assert (gh_symbol_p (s));
-  return String ((Byte*)SCM_STRING_CHARS (s), (int) SCM_STRING_LENGTH (s));
+  /*
+    Ugh. this is not very efficient.
+  */
+  SCM str = scm_symbol_to_string (s);
+  return ly_scm2string (str);
 }
 
-
-String
-gulp_file_to_string (String fn)
+string
+gulp_file_to_string (string fn, bool must_exist, int size)
 {
-  String s = global_path.find (fn);
+  string s = global_path.find (fn);
   if (s == "")
     {
-      String e = _f ("can't find file: `%s'", fn);
-      e += " ";
-      e += _f ("(load path: `%s')", global_path.str ());
-      error (e);
+      if (must_exist)
+       {
+         string e = _f ("can't find file: `%s'", fn);
+         e += " ";
+         e += _f ("(load path: `%s')", global_path.to_string ());
+         error (e);
+         /* unreachable */
+       }
+      return s;
     }
-  else if (verbose_global_b)
+
+  if (be_verbose_global)
     progress_indication ("[" + s);
 
+  int n = size;
+  char *str = gulp_file (s, &n);
+  string result (str, n);
+  delete[] str;
 
-  Simple_file_storage f (s);
-  String result (f.ch_C ());
-  if (verbose_global_b)
+  if (be_verbose_global)
     progress_indication ("]");
-  return result;
-}
 
-SCM
-ly_gulp_file (SCM fn)
-{
-  return ly_str02scm (gulp_file_to_string (ly_scm2string (fn)).ch_C ());
-}
-
-
-/**
-   Read a file, and shove it down GUILE.  GUILE also has file read
-   functions, but you can't fiddle with the path of those.
- */
-void
-read_lily_scm_file (String fn)
-{
-  gh_eval_str ((char *) gulp_file_to_string (fn).ch_C ());
+  return result;
 }
 
 extern "C" {
   // maybe gdb 5.0 becomes quicker if it doesn't do fancy C++ typing?
-void
-ly_display_scm (SCM s)
+  void
+  ly_display_scm (SCM s)
+  {
+    scm_display (s, scm_current_output_port ());
+    scm_newline (scm_current_output_port ());
+  }
+};
+
+string
+ly_scm2string (SCM str)
 {
-  gh_display (s);
-  gh_newline ();
+  assert (scm_is_string (str));
+  return string (scm_i_string_chars (str),
+                (int) scm_i_string_length (str));
 }
-};
 
-String
-ly_scm2string (SCM s)
+char *
+ly_scm2newstr (SCM str, size_t *lenp)
 {
-  assert (gh_string_p (s));
+  SCM_ASSERT_TYPE (scm_is_string (str), str, SCM_ARG1, __FUNCTION__, "string");
+
+  size_t len = scm_i_string_length (str);
+  if (char *new_str = (char *) malloc ((len + 1) * sizeof (char)))
+    {
+      memcpy (new_str, scm_i_string_chars (str), len);
+      new_str[len] = '\0';
 
-  size_t len; 
-  char *p = gh_scm2newstr (s , &len);
-  
-  String r (p);
+      if (lenp)
+       *lenp = len;
 
-  free (p);
-  return r;
+      return new_str;
+    }
+  return 0;
 }
 
 SCM
-index_cell (SCM s, Direction d)
+index_get_cell (SCM s, Direction d)
 {
+
   assert (d);
-  return (d == LEFT) ? ly_car (s) : ly_cdr (s);
+  return (d == LEFT) ? scm_car (s) : scm_cdr (s);
 }
 
 SCM
 index_set_cell (SCM s, Direction d, SCM v)
 {
   if (d == LEFT)
-    gh_set_car_x (s, v);
+    scm_set_car_x (s, v);
   else if (d == RIGHT)
-    gh_set_cdr_x (s, v);
+    scm_set_cdr_x (s, v);
   return s;
 }
-  
-SCM
-ly_warning (SCM str)
-{
-  assert (gh_string_p (str));
-  warning ("lily-guile: " + ly_scm2string (str));
-  return SCM_BOOL_T;
-}
-
-SCM
-ly_isdir_p (SCM s)
-{
-  if (gh_number_p (s))
-    {
-      int i = gh_scm2int (s);
-      return (i>= -1 && i <= 1)  ? SCM_BOOL_T : SCM_BOOL_F; 
-    }
-  return SCM_BOOL_F;
-}
-
-bool
-ly_number_pair_p (SCM p)
-{
-  return gh_pair_p (p) && gh_number_p (ly_car (p)) && gh_number_p (ly_cdr (p));
-}
 
 bool
-ly_axis_p (SCM a)
+is_number_pair (SCM p)
 {
-  return gh_number_p (a) && (gh_scm2int (a) == 0 || gh_scm2int (a) == 1); 
+  return scm_is_pair (p)
+    && scm_is_number (scm_car (p)) && scm_is_number (scm_cdr (p));
 }
 
 typedef void (*Void_fptr) ();
-Array<Void_fptr> *scm_init_funcs_;
+vector<Void_fptr> *scm_init_funcs_;
 
 void add_scm_init_func (void (*f) ())
 {
   if (!scm_init_funcs_)
-    scm_init_funcs_ = new Array<Void_fptr>;
+    scm_init_funcs_ = new vector<Void_fptr>;
 
-  scm_init_funcs_->push (f);
+  scm_init_funcs_->push_back (f);
 }
 
-extern  void init_cxx_function_smobs ();
-
 void
-prepend_load_path (String p )
+ly_init_ly_module (void *)
 {
-  char s[1024];
-  sprintf (s, 
-          "(set! %%load-path (cons \"%s\" %%load-path))", p.ch_C());
+  for (vsize i = scm_init_funcs_->size (); i--;)
+    (scm_init_funcs_->at (i)) ();
 
-  scm_c_eval_string (s);
+  if (be_verbose_global)
+    {
+      progress_indication ("[");
+      scm_display (scm_c_eval_string ("(%search-load-path \"lily.scm\")"),
+                  scm_current_error_port ());
+      progress_indication ("]\n");
+    }
+
+  scm_primitive_load_path (scm_makfrom0str ("lily.scm"));
 }
 
+SCM global_lily_module;
+
 void
-init_lily_guile (String p )
+ly_c_init_guile ()
 {
-  prepend_load_path (p);
-
-  // todo: junk this. We should make real modules iso. just loading files.
-  prepend_load_path (p + "/scm/");
-
-  SCM last_mod = scm_current_module ();
-  scm_set_current_module (scm_c_resolve_module ("guile"));
-  
-  init_cxx_function_smobs ();
-  for (int i=scm_init_funcs_->size () ; i--;)
-    (scm_init_funcs_->elem (i)) ();
-
-  if (verbose_global_b)
-    progress_indication ("\n");
-  read_lily_scm_file ("lily.scm");
-
-  scm_set_current_module (last_mod);
+  global_lily_module = scm_c_define_module ("lily", ly_init_ly_module, 0);
+  scm_c_use_module ("lily");
 }
 
-unsigned int ly_scm_hash (SCM s)
+unsigned int
+ly_scm_hash (SCM s)
 {
   return scm_ihashv (s, ~1u);
 }
 
-
-
 bool
-isdir_b (SCM s)
+is_direction (SCM s)
 {
-  if (gh_number_p (s))
+  if (scm_is_number (s))
     {
-      int i = gh_scm2int (s);
-      return i>= -1 && i <= 1; 
+      int i = scm_to_int (s);
+      return i >= -1 && i <= 1;
     }
   return false;
 }
 
-
 bool
-isaxis_b (SCM s)
+is_axis (SCM s)
 {
-  if (gh_number_p (s))
+  if (scm_is_number (s))
     {
-      int i = gh_scm2int (s);
-      return i== 0 || i == 1;
+      int i = scm_to_int (s);
+      return i == 0 || i == 1;
     }
   return false;
 }
 
-
 Direction
 to_dir (SCM s)
 {
-  return (Direction) gh_scm2int (s);
+  return scm_is_integer (s) ? (Direction) scm_to_int (s) : CENTER;
 }
 
 Interval
 ly_scm2interval (SCM p)
 {
-  return  Interval (gh_scm2double (ly_car (p)),
-                   gh_scm2double (ly_cdr (p)));
+  return Interval (scm_to_double (scm_car (p)), scm_to_double (scm_cdr (p)));
 }
 
-SCM
-ly_interval2scm (Interval i)
+Drul_array<Real>
+ly_scm2realdrul (SCM p)
 {
-  return gh_cons (gh_double2scm (i[LEFT]),
-                 gh_double2scm (i[RIGHT]));
+  return Drul_array<Real> (scm_to_double (scm_car (p)),
+                          scm_to_double (scm_cdr (p)));
 }
 
-
-
+SCM
+ly_interval2scm (Drul_array<Real> i)
+{
+  return scm_cons (scm_from_double (i[LEFT]), scm_from_double (i[RIGHT]));
+}
 
 bool
 to_boolean (SCM s)
 {
-  return gh_boolean_p (s) && gh_scm2bool (s);
+  return scm_is_bool (s) && ly_scm2bool (s);
 }
 
-/*
-  Appendable list L: the cdr contains the list, the car the last cons
-  in the list.
- */
+/* Appendable list L: the cdr contains the list, the car the last cons
+   in the list.  */
 SCM
 appendable_list ()
 {
-  SCM s = gh_cons (SCM_EOL, SCM_EOL);
-  gh_set_car_x (s, s);
-  
+  SCM s = scm_cons (SCM_EOL, SCM_EOL);
+  scm_set_car_x (s, s);
+
   return s;
 }
 
 void
 appendable_list_append (SCM l, SCM elt)
 {
-  SCM newcons = gh_cons (elt, SCM_EOL);
-  
-  gh_set_cdr_x (ly_car (l), newcons);      
-  gh_set_car_x (l, newcons);
-}
+  SCM newcons = scm_cons (elt, SCM_EOL);
 
+  scm_set_cdr_x (scm_car (l), newcons);
+  scm_set_car_x (l, newcons);
+}
 
 SCM
 ly_offset2scm (Offset o)
 {
-  return gh_cons (gh_double2scm (o[X_AXIS]), gh_double2scm (o[Y_AXIS]));
+  return scm_cons (scm_from_double (o[X_AXIS]), scm_from_double (o[Y_AXIS]));
 }
 
 Offset
 ly_scm2offset (SCM s)
 {
-  return Offset (gh_scm2double (ly_car (s)),
-                gh_scm2double (ly_cdr (s)));
+  return Offset (scm_to_double (scm_car (s)),
+                scm_to_double (scm_cdr (s)));
 }
 
 SCM
-ly_type (SCM exp)
+ly_deep_copy (SCM src)
 {
-  char const  * cp = "unknown";
-  if (gh_number_p (exp))
-    {
-      cp = "number";
-    }
-  else if (gh_string_p (exp))
+  if (scm_is_pair (src))
+    return scm_cons (ly_deep_copy (scm_car (src)), ly_deep_copy (scm_cdr (src)));
+  else if (scm_is_vector (src))
     {
-      cp = "string";
-    }
-  else if (gh_procedure_p (exp))
-    {
-      cp = "procedure";
+      int len = scm_c_vector_length (src);
+      SCM nv = scm_c_make_vector (len, SCM_UNDEFINED);
+      for (int i = 0;i < len; i++)
+       {
+         SCM si = scm_from_int (i);
+         scm_vector_set_x (nv, si, ly_deep_copy (scm_vector_ref (src, si)));
+       }
     }
-  else if (gh_boolean_p (exp))
+  return src;
+}
+
+/* looks the key up in the cdrs of the alist-keys
+   - ignoring the car and ignoring non-pair keys.
+   Returns first match found, i.e.
+
+   alist = ((1 . 10)
+   ((1 . 2) . 11)
+   ((2 . 1) . 12)
+   ((3 . 0) . 13)
+   ((4 . 1) . 14) )
+
+   I would like (ly_assoc_cdr 1) to return 12 - because it's the first
+   element with the cdr of the key = 1.  In other words (alloc_cdr key)
+   corresponds to call
+
+   (alloc (anything . key))
+*/
+SCM
+ly_assoc_cdr (SCM key, SCM alist)
+{
+  if (scm_is_pair (alist))
     {
-      cp = "boolean";
+      SCM trykey = scm_caar (alist);
+      if (scm_is_pair (trykey)
+         && to_boolean (scm_equal_p (key, scm_cdr (trykey))))
+       return scm_car (alist);
+      return ly_assoc_cdr (key, scm_cdr (alist));
     }
-  else if (gh_pair_p (exp))
+  return SCM_BOOL_F;
+}
+
+SCM
+ly_string_array_to_scm (vector<string> a)
+{
+  SCM s = SCM_EOL;
+  for (vsize i = a.size (); i ; i--)
+    s = scm_cons (ly_symbol2scm (a[i - 1].c_str ()), s);
+  return s;
+}
+
+/* SYMBOLS is a whitespace separated list.  */
+SCM
+parse_symbol_list (char const *symbols)
+{
+  while (isspace (*symbols))
+    *symbols++;
+  string s = symbols;
+  replace_all (s, '\n', ' ');
+  replace_all (s, '\t', ' ');
+  return ly_string_array_to_scm (string_split (s, ' '));
+}
+
+SCM
+ly_truncate_list (int k, SCM lst)
+{
+  if (k == 0)
+    lst = SCM_EOL;
+  else
     {
-      cp = "list";
+      SCM s = lst;
+      k--;
+      for (; scm_is_pair (s) && k--; s = scm_cdr (s))
+       ;
+
+      if (scm_is_pair (s))
+       scm_set_cdr_x (s, SCM_EOL);
     }
+  return lst;
+}
 
-  return ly_str02scm (cp);
+string
+print_scm_val (SCM val)
+{
+  string realval = ly_scm2string (ly_write2scm (val));
+  if (realval.length () > 200)
+    realval = realval.substr (0, 100)
+      + "\n :\n :\n"
+      + realval.substr (realval.length () - 100);
+  return realval;
 }
 
-/*
-  convert without too many decimals, and leave  a space at the end.
- */
-   
-   
-SCM
-ly_number2string (SCM s)
+bool
+type_check_assignment (SCM sym, SCM val, SCM type_symbol)
 {
-  assert (gh_number_p (s));
+  bool ok = true;
+
+  /*
+    Always succeeds.
+
 
-  char str[400];                       // ugh.
+    TODO: should remove #f from allowed vals?
+  */
+  if (val == SCM_EOL || val == SCM_BOOL_F)
+    return ok;
+
+  if (!scm_is_symbol (sym))
+#if 0
+    return false;
+#else
+  /*
+    This is used for autoBeamSettings.
+
+    TODO: deprecate the use of \override and \revert for
+    autoBeamSettings?
+
+    or use a symbol autoBeamSettingS?
+  */
+  return true;
+#endif
 
-  if (scm_exact_p (s) == SCM_BOOL_F)
+  SCM type = scm_object_property (sym, type_symbol);
+
+  if (type != SCM_EOL && !ly_is_procedure (type))
     {
-      Real r (gh_scm2double (s));
+      warning (_f ("can't find property type-check for `%s' (%s).",
+                  ly_symbol2string (sym).c_str (),
+                  ly_symbol2string (type_symbol).c_str ())
+              + "  " + _ ("perhaps a typing error?"));
 
-      if (isinf (r) || isnan (r))
-       {
-         programming_error ("Infinity or NaN encountered while converting Real number; setting to zero.");
-         r = 0.0;
-       }
+      /* Be strict when being anal :) */
+      if (do_internal_type_checking_global)
+       abort ();
 
-      sprintf (str, "%8.4f ", r);
+      warning (_ ("doing assignment anyway"));
     }
   else
     {
-      sprintf (str, "%d ", gh_scm2int (s));
+      if (val != SCM_EOL
+         && ly_is_procedure (type)
+         && scm_call_1 (type, val) == SCM_BOOL_F)
+       {
+         ok = false;
+         SCM typefunc = ly_lily_module_constant ("type-name");
+         SCM type_name = scm_call_1 (typefunc, type);
+
+         warning (_f ("type check for `%s' failed; value `%s' must be of type `%s'",
+                      ly_symbol2string (sym).c_str (),
+                      print_scm_val (val),
+                      ly_scm2string (type_name).c_str ()));
+         progress_indication ("\n");
+       }
     }
-
-  return ly_str02scm (str);
+  return ok;
 }
 
-/*
-  Undef this to see if GUILE GC is causing too many swaps.
- */
+/* some SCM abbrevs
 
-// #define TEST_GC
+zijn deze nou handig?
+zijn ze er al in scheme, maar heten ze anders? */
 
-#ifdef TEST_GC
-#include <libguile/gc.h>
-
-static void *
-greet_sweep (void *dummy1, void *dummy2, void *dummy3)
+/* Remove doubles from (sorted) list */
+SCM
+ly_unique (SCM list)
 {
-   fprintf (stderr, "entering sweep\n");
+  SCM unique = SCM_EOL;
+  for (SCM i = list; scm_is_pair (i); i = scm_cdr (i))
+    {
+      if (!scm_is_pair (scm_cdr (i))
+         || !ly_is_equal (scm_car (i), scm_cadr (i)))
+       unique = scm_cons (scm_car (i), unique);
+    }
+  return scm_reverse_x (unique, SCM_EOL);
 }
 
-static void *
-wave_sweep_goodbye (void *dummy1, void *dummy2, void *dummy3)
+static int
+scm_default_compare (void const *a, void const *b)
 {
-   fprintf (stderr, "leaving sweep\n");
+  SCM pa = *(SCM *) a;
+  SCM pb = *(SCM *) b;
+  if (pa == pb)
+    return 0;
+  return pa < pb ? -1 : 1;
 }
-#endif
 
+/*  Modify LST in place: qsort it.
 
-#include "version.hh"
+FIXME: unused, junk? */
 SCM
-ly_version ()
+ly_list_qsort_uniq_x (SCM lst)
 {
-  char const* vs =  "\' (" MAJOR_VERSION " " MINOR_VERSION " "  PATCH_LEVEL " " MY_PATCH_LEVEL ")" ;
-  
-  return gh_eval_str ((char*)vs);
-}
+  int len = scm_ilength (lst);
+  SCM *arr = new SCM[len];
+  int k = 0;
+  for (SCM s = lst; SCM_NNULLP (s); s = scm_cdr (s))
+    arr[k++] = scm_car (s);
 
-static void
-init_functions ()
-{
-  scm_c_define_gsubr ("ly-warn", 1, 0, 0,
-                     (Scheme_function_unknown)ly_warning);
-  scm_c_define_gsubr ("ly-version", 0, 0, 0,
-                     (Scheme_function_unknown)ly_version);  
-  scm_c_define_gsubr ("ly-gulp-file", 1,0, 0,
-                     (Scheme_function_unknown)ly_gulp_file);
-  scm_c_define_gsubr ("dir?", 1,0, 0, (Scheme_function_unknown)ly_isdir_p);
-  scm_c_define_gsubr ("ly-number->string", 1, 0,0,
-                     (Scheme_function_unknown) ly_number2string);
+  assert (k == len);
+  qsort (arr, len, sizeof (SCM), &scm_default_compare);
 
+  SCM *tail = &lst;
+  for (int i = 0; i < len; i++)
+    if (!i || arr[i] != arr[i - 1])
+      {
+       SCM_SETCAR (*tail, arr[i]);
+       tail = SCM_CDRLOC (*tail);
+      }
 
-#ifdef TEST_GC 
-  scm_c_hook_add (&scm_before_mark_c_hook, greet_sweep, 0, 0);
-  scm_c_hook_add (&scm_before_sweep_c_hook, wave_sweep_goodbye, 0, 0);
-#endif
+  *tail = SCM_EOL;
+  delete[] arr;
+
+  return lst;
 }
 
-ADD_SCM_INIT_FUNC (funcs, init_functions);
+/* tail add */
+SCM
+ly_snoc (SCM s, SCM list)
+{
+  return ly_append2 (list, scm_list_n (s, SCM_UNDEFINED));
+}
 
+/* Split list at member s, removing s.
+   Return (BEFORE . AFTER)  */
 SCM
-ly_deep_copy (SCM l)
+ly_split_list (SCM s, SCM list)
 {
-  if (gh_pair_p (l))
+  SCM before = SCM_EOL;
+  SCM after = list;
+  for (; scm_is_pair (after);)
     {
-      return gh_cons (ly_deep_copy (ly_car (l)), ly_deep_copy (ly_cdr (l)));
+      SCM i = scm_car (after);
+      after = scm_cdr (after);
+      if (ly_is_equal (i, s))
+       break;
+      before = scm_cons (i, before);
     }
-  else
-    return l;
+  return scm_cons (scm_reverse_x (before, SCM_EOL), after);
 }
 
+void
+taint (SCM *)
+{
+  /*
+    nop.
+  */
+}
 
-
-
+/*
+  display stuff without using stack
+*/
 SCM
-ly_assoc_chain (SCM key, SCM achain)
+display_list (SCM s)
 {
-  if (gh_pair_p (achain))
+  SCM p = scm_current_output_port ();
+
+  scm_puts ("(", p);
+  for (; scm_is_pair (s); s = scm_cdr (s))
     {
-      SCM handle = scm_assoc (key, ly_car (achain));
-      if (gh_pair_p (handle))
-       return handle;
-      else
-       return ly_assoc_chain (key, ly_cdr (achain));
+      scm_display (scm_car (s), p);
+      scm_puts (" ", p);
     }
-  else
-    return SCM_BOOL_F;
+  scm_puts (")", p);
+  return SCM_UNSPECIFIED;
 }
 
-/*
-  LIST has the form "sym1 sym2 sym3" 
- */
+Slice
+int_list_to_slice (SCM l)
+{
+  Slice s;
+  s.set_empty ();
+  for (; scm_is_pair (l); l = scm_cdr (l))
+    if (scm_is_number (scm_car (l)))
+      s.add_point (scm_to_int (scm_car (l)));
+  return s;
+}
+
+/* Return I-th element, or last elt L. If I < 0, then we take the first
+   element.
+
+   PRE: length (L) > 0  */
 SCM
-parse_symbol_list (const char * list)
+robust_list_ref (int i, SCM l)
 {
-  char * s = strdup (list);
-  char *orig = s;
-  SCM create_list = SCM_EOL;
-  if (!s[0] )
-    s = 0;
+  while (i-- > 0 && scm_is_pair (scm_cdr (l)))
+    l = scm_cdr (l);
+  return scm_car (l);
+}
 
-  while (s)
-    {
-      char *next = strchr (s, ' ');
-      if (next)
-       *next++ = 0;
+Real
+robust_scm2double (SCM k, double x)
+{
+  if (scm_is_number (k))
+    x = scm_to_double (k);
+  return x;
+}
+
+Direction
+robust_scm2dir (SCM d, Direction def)
+{
+  if (is_direction (d))
+    def = to_dir (d);
+  return def;
+}
+
+Interval
+robust_scm2interval (SCM k, Drul_array<Real> v)
+{
+  Interval i;
+  i[LEFT] = v[LEFT];
+  i[RIGHT] = v[RIGHT];
+  if (is_number_pair (k))
+    i = ly_scm2interval (k);
+  return i;
+}
 
-      create_list = gh_cons (ly_symbol2scm (s), create_list);
-      s = next;
+Drul_array<Real>
+robust_scm2drul (SCM k, Drul_array<Real> v)
+{
+  if (is_number_pair (k))
+    v = ly_scm2interval (k);
+  return v;
+}
+
+Drul_array<bool>
+robust_scm2booldrul (SCM k, Drul_array<bool> def)
+{
+  if (scm_is_pair (k))
+    {
+      def[LEFT] = to_boolean (scm_car (k));
+      def[RIGHT] = to_boolean (scm_cdr (k));
     }
+  return def;
+}
 
-  free (orig);
-  return create_list;
+Offset
+robust_scm2offset (SCM k, Offset o)
+{
+  if (is_number_pair (k))
+    o = ly_scm2offset (k);
+  return o;
 }
 
+int
+robust_scm2int (SCM k, int o)
+{
+  if (scm_integer_p (k) == SCM_BOOL_T)
+    o = scm_to_int (k);
+  return o;
+}
 
 SCM
-ly_truncate_list (int k, SCM l )
+alist_to_hashq (SCM alist)
 {
-  if (k == 0)
+  int i = scm_ilength (alist);
+  if (i < 0)
+    return scm_c_make_hash_table (0);
+
+  SCM tab = scm_c_make_hash_table (i);
+  for (SCM s = alist; scm_is_pair (s); s = scm_cdr (s))
     {
-      l = SCM_EOL;
+      SCM pt = scm_cdar (s);
+      scm_hashq_set_x (tab, scm_caar (s), pt);
     }
-  else
+  return tab;
+}
+
+bool
+alist_equal_p (SCM a, SCM b)
+{
+  for (SCM s = a;
+       scm_is_pair (s); s = scm_cdr (s))
     {
-      SCM s = l;
-      k--;
-      for (; gh_pair_p (s) && k--; s = ly_cdr (s))
-       ;
+      SCM key = scm_caar (s);
+      SCM val = scm_cdar (s);
+      SCM l = scm_assoc (key, b);
 
-      if (gh_pair_p (s))
-       {
-         gh_set_cdr_x (s, SCM_EOL);
-       }
+      if (l == SCM_BOOL_F
+         || !ly_is_equal (scm_cdr (l), val))
+
+       return false;
     }
-  return l;
+  return true;
+}
+
+SCM
+ly_alist_vals (SCM alist)
+{
+  SCM x = SCM_EOL;
+  for (SCM p = alist; scm_is_pair (p); p = scm_cdr (p))
+    x = scm_cons (scm_cdar (p), x);
+  return x;
+}
+
+SCM
+ly_hash2alist (SCM tab)
+{
+  SCM func = ly_lily_module_constant ("hash-table->alist");
+  return scm_call_1 (func, tab);
 }
 
-SCM my_gh_symbol2scm (const char* x)
+int
+procedure_arity (SCM proc)
 {
-  return gh_symbol2scm ((char*)x);
+  assert (ly_is_procedure (proc));
+  SCM arity = scm_procedure_property (proc,
+                                     ly_symbol2scm ("arity"));
+
+  SCM fixed = scm_car (arity);
+  return scm_to_int (fixed);
 }
+
+string
+mangle_cxx_identifier (string cxx_id)
+{
+  if (cxx_id.substr (0, 3) == "ly_")
+    cxx_id = cxx_id.replace (0, 3, "ly:");
+  else
+    {
+      cxx_id = String_convert::to_lower (cxx_id);
+      cxx_id = "ly:" + cxx_id;
+    }
+  if (cxx_id.substr (cxx_id.length () - 2) == "_p")
+    cxx_id = cxx_id.replace (cxx_id.length () - 2, 1, "?");
+  else if (cxx_id.substr (cxx_id.length () - 2) == "_x")
+    cxx_id = cxx_id.replace (cxx_id.length () - 2, 1, "!");
+
+  cxx_id = replace_all (cxx_id, '_', '-');
+  return cxx_id;
+}
+