+
+
+SCM
+ly_assoc_chain (SCM key, SCM achain)
+{
+ if (gh_pair_p (achain))
+ {
+ SCM handle = scm_assoc (key, ly_car (achain));
+ if (gh_pair_p (handle))
+ return handle;
+ else
+ return ly_assoc_chain (key, ly_cdr (achain));
+ }
+ else
+ return SCM_BOOL_F;
+}
+
+/* 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 (gh_pair_p (alist)) {
+ SCM trykey = ly_caar(alist);
+ if(gh_pair_p(trykey) && to_boolean(scm_equal_p(key,ly_cdr(trykey))))
+ return ly_car(alist);
+ else
+ return ly_assoc_cdr (key, ly_cdr (alist));
+ }
+ else
+ return SCM_BOOL_F;
+}
+
+/*
+ LIST has the form "sym1 sym2 sym3\nsym4\nsym5"
+
+ i.e. \n and ' ' can be used interchangeably as separators.
+ */
+SCM
+parse_symbol_list (const char * list)
+{
+ char * s = strdup (list);
+ char *orig = s;
+ SCM create_list = SCM_EOL;
+
+ for (char * p = s; *p; p++)
+ {
+ if (*p == '\n')
+ *p = ' ' ;
+ }
+
+ if (!s[0] )
+ s = 0;
+
+
+
+ while (s)
+ {
+ char *next = strchr (s, ' ');
+ if (next)
+ *next++ = 0;
+
+ create_list = gh_cons (ly_symbol2scm (s), create_list);
+ s = next;
+ }
+
+ free (orig);
+ return create_list;
+}
+
+
+SCM
+ly_truncate_list (int k, SCM l )
+{
+ if (k == 0)
+ {
+ l = SCM_EOL;
+ }
+ else
+ {
+ SCM s = l;
+ k--;
+ for (; gh_pair_p (s) && k--; s = ly_cdr (s))
+ ;
+
+ if (gh_pair_p (s))
+ {
+ gh_set_cdr_x (s, SCM_EOL);
+ }
+ }
+ return l;
+}
+
+
+String
+print_scm_val (SCM val)
+{
+ String realval = ly_scm2string (ly_write2scm (val));
+ if (realval.length () > 200)
+ realval = realval.left_string (100) + "\n :\n :\n" + realval.right_string (100);
+
+ return realval;
+}
+
+bool
+type_check_assignment (SCM sym, SCM val, SCM type_symbol)
+{
+ bool ok = true;
+
+ /*
+ Always succeeds.
+
+
+ TODO: should remove #f from allowed vals?
+ */
+ if (val == SCM_EOL || val == SCM_BOOL_F)
+ return ok;
+
+ if (!gh_symbol_p (sym))
+#if 0
+ return false;
+#else
+ /*
+ This is used for autoBeamSettings.
+
+ TODO: deprecate the use of \override and \revert for
+ autoBeamSettings?
+ */
+ return true;
+#endif
+
+ SCM type = scm_object_property (sym, type_symbol);
+
+ if (type != SCM_EOL && !gh_procedure_p (type))
+ {
+ warning (_f ("Can't find property type-check for `%s' (%s).",
+ ly_symbol2string (sym).to_str0 (),
+ ly_symbol2string (type_symbol).to_str0 ())
+ + " " + _ ("Perhaps you made a typing error?"));
+
+ /* Be strict when being anal :) */
+ if (internal_type_checking_global_b)
+ abort ();
+
+ warning (_ ("Doing assignment anyway."));
+ }
+ else
+ {
+ if (val != SCM_EOL
+ && gh_procedure_p (type)
+ && gh_call1 (type, val) == SCM_BOOL_F)
+ {
+ SCM errport = scm_current_error_port ();
+ ok = false;
+ SCM typefunc = scm_primitive_eval (ly_symbol2scm ("type-name"));
+ SCM type_name = gh_call1 (typefunc, type);
+
+
+ scm_puts (_f ("Type check for `%s' failed; value `%s' must be of type `%s'",
+ ly_symbol2string (sym).to_str0 (),
+ print_scm_val (val),
+ ly_scm2string (type_name).to_str0 ()).to_str0 (),
+ errport);
+ scm_puts ("\n", errport);
+ }
+ }
+ return ok;
+}
+
+
+/* some SCM abbrevs
+
+ zijn deze nou handig?
+ zijn ze er al in scheme, maar heten ze anders? */
+
+
+/* Remove doubles from (sorted) list */
+SCM
+ly_unique (SCM list)
+{
+ SCM unique = SCM_EOL;
+ for (SCM i = list; gh_pair_p (i); i = ly_cdr (i))
+ {
+ if (!gh_pair_p (ly_cdr (i))
+ || !gh_equal_p (ly_car (i), ly_cadr (i)))
+ unique = gh_cons (ly_car (i), unique);
+ }
+ return scm_reverse_x (unique, SCM_EOL);
+}
+
+/* tail add */
+SCM
+ly_snoc (SCM s, SCM list)
+{
+ return gh_append2 (list, scm_list_n (s, SCM_UNDEFINED));
+}
+
+
+/* Split list at member s, removing s.
+ Return (BEFORE . AFTER) */
+SCM
+ly_split_list (SCM s, SCM list)
+{
+ SCM before = SCM_EOL;
+ SCM after = list;
+ for (; gh_pair_p (after);)
+ {
+ SCM i = ly_car (after);
+ after = ly_cdr (after);
+ if (gh_equal_p (i, s))
+ break;
+ before = gh_cons (i, before);
+ }
+ return gh_cons ( scm_reverse_x (before, SCM_EOL), after);
+
+}
+
+
+void
+taint (SCM *)
+{
+ /*
+ nop.
+ */
+}
+
+/*
+ display stuff without using stack
+ */
+SCM
+display_list (SCM s)
+{
+ SCM p = scm_current_output_port();
+
+ scm_puts ("(", p);
+ for (; gh_pair_p(s); s =gh_cdr(s))
+ {
+ scm_display (gh_car(s), p);
+ scm_puts (" ", p);
+ }
+ scm_puts (")", p);
+ return SCM_UNSPECIFIED;
+}
+
+Slice
+int_list_to_slice (SCM l)
+{
+ Slice s;
+ s.set_empty ();
+ for (; gh_pair_p (l); l = gh_cdr (l))
+ {
+ if (gh_number_p (gh_car (l)))
+ s.add_point (gh_scm2int (gh_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
+robust_list_ref(int i, SCM l)
+{
+ while (i-- > 0 && gh_pair_p (gh_cdr(l)))
+ l = gh_cdr (l);
+
+ return gh_car(l);
+}
+