Removed definition of GUILE_PTHREAD_COMPAT inside commentary
[bpt/guile.git] / libguile / objects.c
index 3b080af..6421e10 100644 (file)
@@ -1,4 +1,4 @@
-/*     Copyright (C) 1995,1996 Free Software Foundation, Inc.
+/*     Copyright (C) 1995, 1996, 1999, 2000 Free Software Foundation, Inc.
  * 
  * This program is free software; you can redistribute it and/or modify
  * it under the terms of the GNU General Public License as published by
  * If you write modifications of your own for GUILE, it is your choice
  * whether to permit this exception to apply to your modifications.
  * If you do not wish that, delete this exception notice.  */
+
+/* Software engineering face-lift by Greg J. Badros, 11-Dec-1999,
+   gjb@cs.washington.edu, http://www.cs.washington.edu/homes/gjb */
+
 \f
 
 /* This file and objects.h contains those minimal pieces of the Guile
 #include "chars.h"
 #include "keywords.h"
 #include "smob.h"
+#include "eval.h"
+#include "alist.h"
+#include "ports.h"
+#include "strings.h"
+#include "vectors.h"
 
+#include "validate.h"
 #include "objects.h"
 \f
 
@@ -62,7 +72,7 @@ SCM scm_metaclass_operator;
 /* These variables are filled in by the object system when loaded. */
 SCM scm_class_boolean, scm_class_char, scm_class_pair;
 SCM scm_class_procedure, scm_class_string, scm_class_symbol;
-SCM scm_class_procedure_with_setter;
+SCM scm_class_procedure_with_setter, scm_class_primitive_generic;
 SCM scm_class_vector, scm_class_null;
 SCM scm_class_integer, scm_class_real, scm_class_complex;
 SCM scm_class_unknown;
@@ -70,7 +80,7 @@ SCM scm_class_unknown;
 SCM *scm_port_class = 0;
 SCM *scm_smob_class = 0;
 
-SCM scm_apply_generic_env;
+SCM scm_no_applicable_method;
 
 SCM (*scm_make_extended_class) (char *type_name);
 void (*scm_make_port_classes) (int ptobnum, char *type_name);
@@ -87,7 +97,7 @@ scm_class_of (SCM x)
       return scm_class_integer;
 
     case scm_tc3_imm24:
-      if (SCM_ICHRP (x))
+      if (SCM_CHARP (x))
        return scm_class_char;
       else
        {
@@ -114,6 +124,7 @@ scm_class_of (SCM x)
          return scm_class_symbol;
        case scm_tc7_vector:
        case scm_tc7_wvect:
+#ifdef HAVE_ARRAYS
        case scm_tc7_bvect:
        case scm_tc7_byvect:
        case scm_tc7_svect:
@@ -122,6 +133,7 @@ scm_class_of (SCM x)
        case scm_tc7_fvect:
        case scm_tc7_dvect:
        case scm_tc7_cvect:
+#endif
          return scm_class_vector;
        case scm_tc7_string:
        case scm_tc7_substring:
@@ -137,30 +149,29 @@ scm_class_of (SCM x)
        case scm_tc7_subr_2o:
        case scm_tc7_lsubr_2:
        case scm_tc7_lsubr:
+         if (SCM_SUBR_GENERIC (x) && *SCM_SUBR_GENERIC (x))
+           return scm_class_primitive_generic;
+         else
+           return scm_class_procedure;
        case scm_tc7_cclo:
          return scm_class_procedure;
        case scm_tc7_pws:
          return scm_class_procedure_with_setter;
 
-       case scm_tc7_port:
-         return scm_port_class[(SCM_WRTNG & SCM_CAR (x)
-                                ? (SCM_RDNG & SCM_CAR (x)
-                                   ? SCM_INOUT_PCLASS_INDEX | SCM_PTOBNUM (x)
-                                   : SCM_OUT_PCLASS_INDEX | SCM_PTOBNUM (x))
-                                : SCM_IN_PCLASS_INDEX | SCM_PTOBNUM (x))];
        case scm_tc7_smob:
          {
-           SCM type = SCM_TYP16 (x);
-           if (type == scm_tc16_flo)
-             {
-               if (SCM_CAR (x) & SCM_IMAG_PART)
-                 return scm_class_complex;
-               else
-                 return scm_class_real;
-             }
-           else
+           long type = SCM_TYP16 (x);
+           if (type != scm_tc16_port_with_ps)
              return scm_smob_class[SCM_TC2SMOBNUM (type)];
+           x = SCM_PORT_WITH_PS_PORT (x);
+           /* fall through to ports */
          }
+       case scm_tc7_port:
+         return scm_port_class[(SCM_WRTNG & SCM_UNPACK_CAR (x)
+                                ? (SCM_RDNG & SCM_UNPACK_CAR (x)
+                                   ? SCM_INOUT_PCLASS_INDEX | SCM_PTOBNUM (x)
+                                   : SCM_OUT_PCLASS_INDEX | SCM_PTOBNUM (x))
+                                : SCM_IN_PCLASS_INDEX | SCM_PTOBNUM (x))];
        case scm_tcs_cons_gloc:
          /* must be a struct */
          if (SCM_OBJ_CLASS_FLAGS (x) & SCM_CLASSF_GOOPS_VALID)
@@ -186,7 +197,7 @@ scm_class_of (SCM x)
                  SCM class = scm_make_extended_class (SCM_NFALSEP (name)
                                                       ? SCM_ROCHARS (name)
                                                       : 0);
-                 SCM_SET_STRUCT_TABLE_CLASS (handle, class);
+                 SCM_SET_STRUCT_TABLE_CLASS (SCM_CDR (handle), class);
                  return class;
                }
            }
@@ -207,145 +218,200 @@ scm_class_of (SCM x)
   return scm_class_unknown;
 }
 
-SCM_PROC (s_entity_p, "entity?", 1, 0, 0, scm_entity_p);
+/* (SCM_IM_DISPATCH ARGS N-SPECIALIZED
+ *   #((TYPE1 ... ENV FORMALS FORM ...) ...)
+ *   GF)
+ *
+ * (SCM_IM_HASH_DISPATCH ARGS N-SPECIALIZED HASHSET MASK
+ *   #((TYPE1 ... ENV FORMALS FORM ...) ...)
+ *   GF)
+ *
+ * ARGS is either a list of expressions, in which case they
+ * are interpreted as the arguments of an application, or
+ * a non-pair, which is interpreted as a single expression
+ * yielding all arguments.
+ *
+ * SCM_IM_DISPATCH expressions in generic functions always
+ * have ARGS = the symbol `args' or the iloc #@0-0.
+ *
+ * Need FORMALS in order to support varying arity.  This
+ * also avoids the need for renaming of bindings.
+ *
+ * We should probably not complicate this mechanism by
+ * introducing "optimizations" for getters and setters or
+ * primitive methods.  Getters and setter will normally be
+ * compiled into @slot-[ref|set!] or a procedure call.
+ * They rely on the dispatch performed before executing
+ * the code which contains them.
+ *
+ * We might want to use a more efficient representation of
+ * this form in the future, perhaps after we have introduced
+ * low-level support for syntax-case macros.
+ */
 
 SCM
-scm_entity_p (SCM obj)
+scm_mcache_lookup_cmethod (SCM cache, SCM args)
 {
-  return (SCM_NIMP (obj) && SCM_STRUCTP (obj) && SCM_I_ENTITYP (obj)
-         ? SCM_BOOL_T
-         : SCM_BOOL_F);
+  int i, n, end, mask;
+  SCM ls, methods, z = SCM_CDDR (cache);
+  n = SCM_INUM (SCM_CAR (z)); /* maximum number of specializers */
+  methods = SCM_CADR (z);
+
+  if (SCM_NIMP (methods))
+    {
+      /* Prepare for linear search */
+      mask = -1;
+      i = 0;
+      end = SCM_LENGTH (methods);
+    }
+  else
+    {
+      /* Compute a hash value */
+      int hashset = SCM_INUM (methods);
+      int j = n;
+      mask = SCM_INUM (SCM_CAR (z = SCM_CDDR (z)));
+      methods = SCM_CADR (z);
+      i = 0;
+      ls = args;
+      if (SCM_NIMP (ls))
+       do
+         {
+           i += SCM_UNPACK (SCM_STRUCT_DATA (scm_class_of (SCM_CAR (ls)))
+                 [scm_si_hashsets + hashset]);
+           ls = SCM_CDR (ls);
+         }
+       while (--j && SCM_NIMP (ls));
+      i &= mask;
+      end = i;
+    }
+
+  /* Search for match  */
+  do
+    {
+      int j = n;
+      z = SCM_VELTS (methods)[i];
+      ls = args; /* list of arguments */
+      if (SCM_NIMP (ls))
+       do
+         {
+           /* More arguments than specifiers => CLASS != ENV */
+           if (scm_class_of (SCM_CAR (ls)) != SCM_CAR (z))
+             goto next_method;
+           ls = SCM_CDR (ls);
+           z = SCM_CDR (z);
+         }
+       while (--j && SCM_NIMP (ls));
+      /* Fewer arguments than specifiers => CAR != ENV */
+      if (!(SCM_IMP (SCM_CAR (z)) || SCM_CONSP (SCM_CAR (z))))
+       goto next_method;
+      return z;
+    next_method:
+      i = (i + 1) & mask;
+    } while (i != end);
+  return SCM_BOOL_F;
+}
+
+SCM
+scm_mcache_compute_cmethod (SCM cache, SCM args)
+{
+  SCM cmethod = scm_mcache_lookup_cmethod (cache, args);
+  if (SCM_IMP (cmethod))
+    /* No match - memoize */
+    return scm_memoize_method (cache, args);
+  return cmethod;
 }
 
-SCM_PROC (s_operator_p, "operator?", 1, 0, 0, scm_operator_p);
+SCM
+scm_apply_generic (SCM gf, SCM args)
+{
+  SCM cmethod = scm_mcache_compute_cmethod (SCM_ENTITY_PROCEDURE (gf), args);
+  return scm_eval_body (SCM_CDR (SCM_CMETHOD_CODE (cmethod)),
+                       SCM_EXTEND_ENV (SCM_CAR (SCM_CMETHOD_CODE (cmethod)),
+                                       args,
+                                       SCM_CMETHOD_ENV (cmethod)));
+}
 
 SCM
-scm_operator_p (SCM obj)
+scm_call_generic_0 (SCM gf)
 {
-  return (SCM_NIMP (obj)
-         && SCM_STRUCTP (obj)
-         && SCM_I_OPERATORP (obj)
-         && !SCM_I_ENTITYP (obj)
-         ? SCM_BOOL_T
-         : SCM_BOOL_F);
+  return scm_apply_generic (gf, SCM_EOL);
 }
 
-SCM_PROC (s_set_object_procedure_x, "set-object-procedure!", 1, 0, 1, scm_set_object_procedure_x);
+SCM
+scm_call_generic_1 (SCM gf, SCM a1)
+{
+  return scm_apply_generic (gf, SCM_LIST1 (a1));
+}
 
-SCM_SYMBOL (scm_sym_atdispatch, "@dispatch");
+SCM
+scm_call_generic_2 (SCM gf, SCM a1, SCM a2)
+{
+  return scm_apply_generic (gf, SCM_LIST2 (a1, a2));
+}
 
 SCM
-scm_set_object_procedure_x (SCM obj, SCM procs)
+scm_call_generic_3 (SCM gf, SCM a1, SCM a2, SCM a3)
+{
+  return scm_apply_generic (gf, SCM_LIST3 (a1, a2, a3));
+}
+
+SCM_DEFINE (scm_entity_p, "entity?", 1, 0, 0, 
+            (SCM obj),
+"")
+#define FUNC_NAME s_scm_entity_p
 {
-  SCM proc[4], *pp, p, setp, arity;
-  int i, a, r;
-  SCM_ASSERT (SCM_NIMP (obj) && SCM_STRUCTP (obj)
+  return SCM_BOOL(SCM_STRUCTP (obj) && SCM_I_ENTITYP (obj));
+}
+#undef FUNC_NAME
+
+SCM_DEFINE (scm_operator_p, "operator?", 1, 0, 0, 
+            (SCM obj),
+"")
+#define FUNC_NAME s_scm_operator_p
+{
+  return SCM_BOOL(SCM_STRUCTP (obj)
+                  && SCM_I_OPERATORP (obj)
+                  && !SCM_I_ENTITYP (obj));
+}
+#undef FUNC_NAME
+
+SCM_DEFINE (scm_set_object_procedure_x, "set-object-procedure!", 2, 0, 0, 
+            (SCM obj, SCM proc),
+"")
+#define FUNC_NAME s_scm_set_object_procedure_x
+{
+  SCM_ASSERT (SCM_STRUCTP (obj)
              && ((SCM_CLASS_FLAGS (obj) & SCM_CLASSF_OPERATOR)
                  || (SCM_I_ENTITYP (obj)
                      && !(SCM_OBJ_CLASS_FLAGS (obj)
                           & SCM_CLASSF_PURE_GENERIC))),
              obj,
              SCM_ARG1,
-             s_set_object_procedure_x);
-  for (i = 0; i < 4; ++i)
-    proc[i] = SCM_BOOL_F;
-  i = 0;
-  while (SCM_NIMP (procs))
-    {
-      if (i == 4)
-       scm_wrong_num_args (scm_makfrom0str (s_set_object_procedure_x));
-      p = SCM_CAR (procs);
-      setp = 0;
-      SCM_ASSERT (SCM_NIMP (p), p, SCM_ARG2 + i, s_set_object_procedure_x);
-      if (SCM_CLOSUREP (p))
-       {
-         arity = scm_procedure_property (p, scm_sym_arity);
-         a = SCM_INUM (SCM_CAR (arity));
-         /* Closures have zero optional args */
-         r = SCM_NFALSEP (SCM_CADDR (arity));
-         if (a == 1 || (a <= 1 && r))
-           {
-             if (SCM_NFALSEP (proc[0]))
-               goto ambiguous;
-             proc[0] = setp = p;
-           }
-         if (a == 2 || (a <= 2 && r))
-           {
-             if (SCM_NFALSEP (proc[1]))
-               goto ambiguous;
-             proc[1] = setp = p;
-           }
-         if (a == 3 || (a <= 3 && r))
-           {
-             if (SCM_NFALSEP (proc[2]))
-               goto ambiguous;
-             proc[2] = setp = p;
-           }
-         if (a <= 4 && r)
-           {
-             if (SCM_NFALSEP (proc[3]))
-               goto ambiguous;
-             proc[3] = setp = p;
-           }
-       }
-      else if (SCM_TYP7 (p) == scm_tc7_subr_1)
-       {
-         if (SCM_NFALSEP (proc[0]))
-           goto ambiguous;
-         proc[0] = setp = p;
-       }
-      else if (SCM_TYP7 (p) == scm_tc7_subr_2)
-       {
-         if (SCM_NFALSEP (proc[1]))
-           goto ambiguous;
-         proc[1] = setp = p;
-       }
-      else if (SCM_TYP7 (p) == scm_tc7_subr_3)
-       {
-         if (SCM_NFALSEP (proc[2]))
-           goto ambiguous;
-         proc[2] = setp = p;
-       }
-      else if (SCM_TYP7 (p) == scm_tc7_lsubr_2)
-       {
-         if (SCM_NFALSEP (proc[3]))
-           {
-           ambiguous:
-             SCM_ASSERT (0, p, "Ambiguous procedure arities",
-                         s_set_object_procedure_x);
-           }
-         proc[3] = setp = p;
-       }
-      SCM_ASSERT (setp, p, SCM_ARG2 + i, s_set_object_procedure_x);
-      ++i;
-      procs = SCM_CDR (procs);
-    }
-  pp = (SCM_I_ENTITYP (obj)
-       ? &SCM_ENTITY_PROC_0 (obj)
-       : &SCM_OPERATOR_CLASS (obj)->proc0);
-  for (i = 0; i < 4; ++i)
-    *pp++ = proc[i];
+              FUNC_NAME);
+  SCM_VALIDATE_PROC (2,proc);
+  if (SCM_I_ENTITYP (obj))
+    SCM_ENTITY_PROCEDURE (obj) = proc;
+  else
+    SCM_OPERATOR_CLASS (obj)->procedure = proc;
   return SCM_UNSPECIFIED;
 }
+#undef FUNC_NAME
 
 #ifdef GUILE_DEBUG
-SCM_PROC (s_object_procedures, "object-procedures", 1, 0, 0, scm_object_procedures);
-
-SCM
-scm_object_procedures (SCM obj)
+SCM_DEFINE (scm_object_procedure, "object-procedure", 1, 0, 0, 
+            (SCM obj),
+"")
+#define FUNC_NAME s_scm_object_procedure
 {
-  SCM_ASSERT (SCM_NIMP (obj) && SCM_STRUCTP (obj) && SCM_I_OPERATORP (obj),
-             obj, SCM_ARG1, s_object_procedures);
+  SCM_ASSERT (SCM_STRUCTP (obj)
+             && ((SCM_CLASS_FLAGS (obj) & SCM_CLASSF_OPERATOR)
+                 || SCM_I_ENTITYP (obj)),
+             obj, SCM_ARG1, FUNC_NAME);
   return (SCM_I_ENTITYP (obj)
-         ? SCM_LIST4 (SCM_ENTITY_PROC_0 (obj),
-                      SCM_ENTITY_PROC_1 (obj),
-                      SCM_ENTITY_PROC_2 (obj),
-                      SCM_ENTITY_PROC_3 (obj))
-         : SCM_LIST4 (SCM_OPERATOR_PROC_0 (obj),
-                      SCM_OPERATOR_PROC_1 (obj),
-                      SCM_OPERATOR_PROC_2 (obj),
-                      SCM_OPERATOR_PROC_3 (obj)));
+         ? SCM_ENTITY_PROCEDURE (obj)
+         : SCM_OPERATOR_CLASS (obj)->procedure);
 }
+#undef FUNC_NAME
 #endif /* GUILE_DEBUG */
 
 /* The following procedures are not a part of Goops but a minimal
@@ -367,35 +433,28 @@ scm_i_make_class_object (SCM meta,
   return c;
 }
 
-SCM_PROC (s_make_class_object, "make-class-object", 2, 0, 0, scm_make_class_object);
-
-SCM
-scm_make_class_object (SCM metaclass, SCM layout)
+SCM_DEFINE (scm_make_class_object, "make-class-object", 2, 0, 0, 
+            (SCM metaclass, SCM layout),
+"")
+#define FUNC_NAME s_scm_make_class_object
 {
   unsigned long flags = 0;
-  SCM_ASSERT (SCM_NIMP (metaclass) && SCM_STRUCTP (metaclass),
-             metaclass, SCM_ARG1, s_make_class_object);
-  SCM_ASSERT (SCM_NIMP (layout) && SCM_STRINGP (layout),
-             layout, SCM_ARG2, s_make_class_object);
+  SCM_VALIDATE_STRUCT (1,metaclass);
+  SCM_VALIDATE_STRING (2,layout);
   if (metaclass == scm_metaclass_operator)
     flags = SCM_CLASSF_OPERATOR;
   return scm_i_make_class_object (metaclass, layout, flags);
 }
+#undef FUNC_NAME
 
-SCM_PROC (s_make_subclass_object, "make-subclass-object", 2, 0, 0, scm_make_subclass_object);
-
-SCM
-scm_make_subclass_object (SCM class, SCM layout)
+SCM_DEFINE (scm_make_subclass_object, "make-subclass-object", 2, 0, 0, 
+            (SCM class, SCM layout),
+"")
+#define FUNC_NAME s_scm_make_subclass_object
 {
   SCM pl;
-  SCM_ASSERT (SCM_NIMP (class) && SCM_STRUCTP (class),
-             class,
-             SCM_ARG1,
-             s_make_subclass_object);
-  SCM_ASSERT (SCM_NIMP (layout) && SCM_STRINGP (layout),
-             layout,
-             SCM_ARG2,
-             s_make_subclass_object);
+  SCM_VALIDATE_STRUCT (1,class);
+  SCM_VALIDATE_STRING (2,layout);
   pl = SCM_STRUCT_DATA (class)[scm_vtable_index_layout];
   /* Convert symbol->string */
   pl = scm_makfromstr (SCM_CHARS (pl), (scm_sizet) SCM_LENGTH (pl), 0);
@@ -403,6 +462,7 @@ scm_make_subclass_object (SCM class, SCM layout)
                                  scm_string_append (SCM_LIST2 (pl, layout)),
                                  SCM_CLASS_FLAGS (class));
 }
+#undef FUNC_NAME
 
 void
 scm_init_objects ()
@@ -432,3 +492,9 @@ scm_init_objects ()
 
 #include "objects.x"
 }
+
+/*
+  Local Variables:
+  c-file-style: "gnu"
+  End:
+*/