*** empty log message ***
[bpt/guile.git] / libguile / strorder.c
index 11224db..439f475 100644 (file)
@@ -1,4 +1,4 @@
-/*     Copyright (C) 1995, 1996, 1999, 2000 Free Software Foundation, Inc.
+/*     Copyright (C) 1995, 1996, 1999, 2000, 2004 Free Software Foundation, Inc.
  * 
  * This library is free software; you can redistribute it and/or
  * modify it under the terms of the GNU Lesser General Public
 
 #include "libguile/validate.h"
 #include "libguile/strorder.h"
+#include "libguile/srfi-13.h"
 \f
 
+SCM_C_INLINE_KEYWORD static SCM
+srfi13_cmp (SCM s1, SCM s2, SCM (*cmp) (SCM, SCM, SCM, SCM, SCM, SCM))
+{
+  if (scm_is_true (cmp (s1, s2,
+                       SCM_UNDEFINED, SCM_UNDEFINED,
+                       SCM_UNDEFINED, SCM_UNDEFINED)))
+    return SCM_BOOL_T;
+  else
+    return SCM_BOOL_F;
+}
+
 SCM_DEFINE1 (scm_string_equal_p, "string=?", scm_tc7_rpsubr,
              (SCM s1, SCM s2),
            "Lexicographic equality predicate; return @code{#t} if the two\n"
@@ -38,33 +50,10 @@ SCM_DEFINE1 (scm_string_equal_p, "string=?", scm_tc7_rpsubr,
            "characters.")
 #define FUNC_NAME s_scm_string_equal_p
 {
-  size_t length;
-
-  SCM_VALIDATE_STRING (1, s1);
-  SCM_VALIDATE_STRING (2, s2);
-
-  length = SCM_STRING_LENGTH (s2);
-  if (SCM_STRING_LENGTH (s1) == length)
-    {
-      unsigned char *c1 = SCM_STRING_UCHARS (s1) + length - 1;
-      unsigned char *c2 = SCM_STRING_UCHARS (s2) + length - 1;
-      size_t i;
-
-      /* comparing from back to front typically finds mismatches faster */
-      for (i = 0; i != length; ++i, --c1, --c2)
-       if (*c1 != *c2)
-         return SCM_BOOL_F;
-
-      return SCM_BOOL_T;
-    }
-  else
-    {
-      return SCM_BOOL_F;
-    }
+  return srfi13_cmp (s1, s2, scm_string_eq);
 }
 #undef FUNC_NAME
 
-
 SCM_DEFINE1 (scm_string_ci_equal_p, "string-ci=?", scm_tc7_rpsubr,
              (SCM s1, SCM s2),
            "Case-insensitive string equality predicate; return @code{#t} if\n"
@@ -73,137 +62,50 @@ SCM_DEFINE1 (scm_string_ci_equal_p, "string-ci=?", scm_tc7_rpsubr,
            "return @code{#f}.")
 #define FUNC_NAME s_scm_string_ci_equal_p
 {
-  size_t length;
-
-  SCM_VALIDATE_STRING (1, s1);
-  SCM_VALIDATE_STRING (2, s2);
-
-  length = SCM_STRING_LENGTH (s2);
-  if (SCM_STRING_LENGTH (s1) == length)
-    {
-      unsigned char *c1 = SCM_STRING_UCHARS (s1) + length - 1;
-      unsigned char *c2 = SCM_STRING_UCHARS (s2) + length - 1;
-      size_t i;
-
-      /* comparing from back to front typically finds mismatches faster */
-      for (i = 0; i != length; ++i, --c1, --c2)
-       if (scm_c_upcase (*c1) != scm_c_upcase (*c2))
-         return SCM_BOOL_F;
-
-      return SCM_BOOL_T;
-    }
-  else
-    {
-      return SCM_BOOL_F;
-    }
+  return srfi13_cmp (s1, s2, scm_string_ci_eq);
 }
 #undef FUNC_NAME
 
-
-/* Helper function for the lexicographic ordering predicates.
- * No argument checking is performed.  */
-static SCM
-string_less_p (SCM s1, SCM s2)
-{
-  size_t i, length1, length2, lengthm;
-  unsigned char *c1, *c2;
-
-  length1 = SCM_STRING_LENGTH (s1);
-  length2 = SCM_STRING_LENGTH (s2);
-  lengthm = min (length1, length2);
-  c1 = SCM_STRING_UCHARS (s1);
-  c2 = SCM_STRING_UCHARS (s2);
-
-  for (i = 0; i != lengthm; ++i, ++c1, ++c2) {
-    int c = *c1 - *c2;
-    if (c < 0) return SCM_BOOL_T;
-    if (c > 0) return SCM_BOOL_F;
-  }
-
-  return SCM_BOOL (length1 < length2);
-}
-
-
 SCM_DEFINE1 (scm_string_less_p, "string<?", scm_tc7_rpsubr,
              (SCM s1, SCM s2),
            "Lexicographic ordering predicate; return @code{#t} if @var{s1}\n"
            "is lexicographically less than @var{s2}.")
 #define FUNC_NAME s_scm_string_less_p
 {
-  SCM_VALIDATE_STRING (1, s1);
-  SCM_VALIDATE_STRING (2, s2);
-
-  return string_less_p (s1, s2);
+  return srfi13_cmp (s1, s2, scm_string_lt);
 }
 #undef FUNC_NAME
 
-
 SCM_DEFINE1 (scm_string_leq_p, "string<=?", scm_tc7_rpsubr,
              (SCM s1, SCM s2),
            "Lexicographic ordering predicate; return @code{#t} if @var{s1}\n"
            "is lexicographically less than or equal to @var{s2}.")
 #define FUNC_NAME s_scm_string_leq_p
 {
-  SCM_VALIDATE_STRING (1, s1);
-  SCM_VALIDATE_STRING (2, s2);
-
-  return SCM_BOOL_NOT (string_less_p (s2, s1));
+  return srfi13_cmp (s1, s2, scm_string_le);
 }
 #undef FUNC_NAME
 
-
 SCM_DEFINE1 (scm_string_gr_p, "string>?", scm_tc7_rpsubr,
              (SCM s1, SCM s2),
            "Lexicographic ordering predicate; return @code{#t} if @var{s1}\n"
            "is lexicographically greater than @var{s2}.")
 #define FUNC_NAME s_scm_string_gr_p
 {
-  SCM_VALIDATE_STRING (1, s1);
-  SCM_VALIDATE_STRING (2, s2);
-
-  return string_less_p (s2, s1);
+  return srfi13_cmp (s1, s2, scm_string_gt);
 }
 #undef FUNC_NAME
 
-
 SCM_DEFINE1 (scm_string_geq_p, "string>=?", scm_tc7_rpsubr,
              (SCM s1, SCM s2),
            "Lexicographic ordering predicate; return @code{#t} if @var{s1}\n"
            "is lexicographically greater than or equal to @var{s2}.")
 #define FUNC_NAME s_scm_string_geq_p
 {
-  SCM_VALIDATE_STRING (1, s1);
-  SCM_VALIDATE_STRING (2, s2);
-
-  return SCM_BOOL_NOT (string_less_p (s1, s2));
+  return srfi13_cmp (s1, s2, scm_string_ge);
 }
 #undef FUNC_NAME
 
-
-/* Helper function for the case insensitive lexicographic ordering
- * predicates.  No argument checking is performed.  */
-static SCM
-string_ci_less_p (SCM s1, SCM s2)
-{
-  size_t i, length1, length2, lengthm;
-  unsigned char *c1, *c2;
-
-  length1 = SCM_STRING_LENGTH (s1);
-  length2 = SCM_STRING_LENGTH (s2);
-  lengthm = min (length1, length2);
-  c1 = SCM_STRING_UCHARS (s1);
-  c2 = SCM_STRING_UCHARS (s2);
-
-  for (i = 0; i != lengthm; ++i, ++c1, ++c2) {
-    int c = scm_c_upcase (*c1) - scm_c_upcase (*c2);
-    if (c < 0) return SCM_BOOL_T;
-    if (c > 0) return SCM_BOOL_F;
-  }
-
-  return SCM_BOOL (length1 < length2);
-}
-
-
 SCM_DEFINE1 (scm_string_ci_less_p, "string-ci<?", scm_tc7_rpsubr,
              (SCM s1, SCM s2),
            "Case insensitive lexicographic ordering predicate; return\n"
@@ -211,14 +113,10 @@ SCM_DEFINE1 (scm_string_ci_less_p, "string-ci<?", scm_tc7_rpsubr,
            "regardless of case.")
 #define FUNC_NAME s_scm_string_ci_less_p
 {
-  SCM_VALIDATE_STRING (1, s1);
-  SCM_VALIDATE_STRING (2, s2);
-
-  return string_ci_less_p (s1, s2);
+  return srfi13_cmp (s1, s2, scm_string_ci_lt);
 }
 #undef FUNC_NAME
 
-
 SCM_DEFINE1 (scm_string_ci_leq_p, "string-ci<=?", scm_tc7_rpsubr,
              (SCM s1, SCM s2),
            "Case insensitive lexicographic ordering predicate; return\n"
@@ -226,14 +124,10 @@ SCM_DEFINE1 (scm_string_ci_leq_p, "string-ci<=?", scm_tc7_rpsubr,
            "to @var{s2} regardless of case.")
 #define FUNC_NAME s_scm_string_ci_leq_p
 {
-  SCM_VALIDATE_STRING (1, s1);
-  SCM_VALIDATE_STRING (2, s2);
-
-  return SCM_BOOL_NOT (string_ci_less_p (s2, s1));
+  return srfi13_cmp (s1, s2, scm_string_ci_le);
 }
 #undef FUNC_NAME
 
-
 SCM_DEFINE1 (scm_string_ci_gr_p, "string-ci>?", scm_tc7_rpsubr,
              (SCM s1, SCM s2),
            "Case insensitive lexicographic ordering predicate; return\n"
@@ -241,14 +135,10 @@ SCM_DEFINE1 (scm_string_ci_gr_p, "string-ci>?", scm_tc7_rpsubr,
            "@var{s2} regardless of case.")
 #define FUNC_NAME s_scm_string_ci_gr_p
 {
-  SCM_VALIDATE_STRING (1, s1);
-  SCM_VALIDATE_STRING (2, s2);
-
-  return string_ci_less_p (s2, s1);
+  return srfi13_cmp (s1, s2, scm_string_ci_gt);
 }
 #undef FUNC_NAME
 
-
 SCM_DEFINE1 (scm_string_ci_geq_p, "string-ci>=?", scm_tc7_rpsubr,
              (SCM s1, SCM s2),
            "Case insensitive lexicographic ordering predicate; return\n"
@@ -256,10 +146,7 @@ SCM_DEFINE1 (scm_string_ci_geq_p, "string-ci>=?", scm_tc7_rpsubr,
            "equal to @var{s2} regardless of case.")
 #define FUNC_NAME s_scm_string_ci_geq_p
 {
-  SCM_VALIDATE_STRING (1, s1);
-  SCM_VALIDATE_STRING (2, s2);
-
-  return SCM_BOOL_NOT (string_ci_less_p (s1, s2));
+  return srfi13_cmp (s1, s2, scm_string_ci_ge);
 }
 #undef FUNC_NAME