libguile/strop.c

   1 /* classes: src_files */
   2
   3 /*      Copyright (C) 1994 Free Software Foundation, Inc.
   4
   5 This program is free software; you can redistribute it and/or modify
   6 it under the terms of the GNU General Public License as published by
   7 the Free Software Foundation; either version 2, or (at your option)
   8 any later version.
   9
  10 This program is distributed in the hope that it will be useful,
  11 but WITHOUT ANY WARRANTY; without even the implied warranty of
  12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13 GNU General Public License for more details.
  14
  15 You should have received a copy of the GNU General Public License
  16 along with this software; see the file COPYING.  If not, write to
  17 the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
  18
  19 \f
  20
  21 #include <stdio.h>
  22 #include "_scm.h"
  23 #include "chars.h"
  24
  25 #include "strop.h"
  26 \f
  27
  28
  29 int
  30 scm_i_index (str, chr, sub_start, sub_end, pos, pos2, pos3, pos4, why)
  31      SCM * str;
  32      SCM chr;
  33      SCM sub_start;
  34      SCM sub_end;
  35      int pos;
  36      int pos2;
  37      int pos3;
  38      int pos4;
  39      char * why;
  40 {
  41   unsigned char * p;
  42   int x;
  43   int bound;
  44   int ch;
  45
  46   SCM_ASSERT (SCM_NIMP (*str) && SCM_ROSTRINGP (*str), *str, pos, why);
  47   SCM_ASSERT (SCM_ICHRP (chr), chr, pos2, why);
  48
  49   if (sub_start == SCM_BOOL_F)
  50     sub_start = SCM_MAKINUM (0);
  51   else
  52     SCM_ASSERT (   SCM_INUMP (sub_start)
  53             && (0 <= SCM_INUM (sub_start))
  54             && (SCM_INUM (sub_start) <= SCM_ROLENGTH (*str)),
  55             sub_start, pos3, why);
  56
  57   if (sub_end == SCM_BOOL_F)
  58     sub_end = SCM_MAKINUM (SCM_ROLENGTH (*str));
  59   else
  60     SCM_ASSERT (   SCM_INUMP (sub_end)
  61             && (SCM_INUM (sub_start) <= SCM_INUM (sub_end))
  62             && (SCM_INUM (sub_end) <= SCM_ROLENGTH (*str)),
  63             sub_end, pos4, why);
  64
  65   p = (unsigned char *)SCM_ROCHARS (*str) + SCM_INUM (sub_start);
  66   bound = SCM_INUM (sub_end);
  67   ch = SCM_ICHR (chr);
  68
  69   for (x = SCM_INUM (sub_start); x < bound; ++x, ++p)
  70     if (*p == ch)
  71       return x;
  72
  73   return -1;
  74 }
  75
  76
  77 int
  78 scm_i_rindex (str, chr, sub_start, sub_end, pos, pos2, pos3, pos4, why)
  79      SCM * str;
  80      SCM chr;
  81      SCM sub_start;
  82      SCM sub_end;
  83      int pos;
  84      int pos2;
  85      int pos3;
  86      int pos4;
  87      char * why;
  88 {
  89   unsigned char * p;
  90   int x;
  91   int upper_bound;
  92   int lower_bound;
  93   int ch;
  94
  95   SCM_ASSERT (SCM_NIMP (*str) && SCM_ROSTRINGP (*str), *str, pos, why);
  96   SCM_ASSERT (SCM_ICHRP (chr), chr, pos2, why);
  97
  98   if (sub_start == SCM_BOOL_F)
  99     sub_start = SCM_MAKINUM (0);
 100   else
 101     SCM_ASSERT (   SCM_INUMP (sub_start)
 102             && (0 <= SCM_INUM (sub_start))
 103             && (SCM_INUM (sub_start) <= SCM_ROLENGTH (*str)),
 104             sub_start, pos3, why);
 105
 106   if (sub_end == SCM_BOOL_F)
 107     sub_end = SCM_MAKINUM (SCM_ROLENGTH (*str));
 108   else
 109     SCM_ASSERT (   SCM_INUMP (sub_end)
 110             && (SCM_INUM (sub_start) <= SCM_INUM (sub_end))
 111             && (SCM_INUM (sub_end) <= SCM_ROLENGTH (*str)),
 112             sub_end, pos4, why);
 113
 114   upper_bound = SCM_INUM (sub_end);
 115   lower_bound = SCM_INUM (sub_start);
 116   p = upper_bound - 1 + (unsigned char *)SCM_ROCHARS (*str);
 117   ch = SCM_ICHR (chr);
 118   for (x = upper_bound - 1; x >= lower_bound; --x, --p)
 119     if (*p == ch)
 120       return x;
 121
 122   return -1;
 123 }
 124
 125
 126 SCM_PROC(s_string_index, "string-index", 2, 2, 0, scm_string_index);
 127
 128 SCM
 129 scm_string_index (str, chr, frm, to)
 130      SCM str;
 131      SCM chr;
 132      SCM frm;
 133      SCM to;
 134 {
 135   int pos;
 136
 137   if (frm == SCM_UNDEFINED)
 138     frm = SCM_BOOL_F;
 139   if (to == SCM_UNDEFINED)
 140     to = SCM_BOOL_F;
 141   pos = scm_i_index (&str, chr, frm, to, SCM_ARG1, SCM_ARG2, SCM_ARG3, SCM_ARG4, s_string_index);
 142   return (pos < 0
 143           ? SCM_BOOL_F
 144           : SCM_MAKINUM (pos));
 145 }
 146
 147 SCM_PROC(s_string_rindex, "string-rindex", 2, 2, 0, scm_string_rindex);
 148
 149 SCM
 150 scm_string_rindex (str, chr, frm, to)
 151      SCM str;
 152      SCM chr;
 153      SCM frm;
 154      SCM to;
 155 {
 156   int pos;
 157
 158   if (frm == SCM_UNDEFINED)
 159     frm = SCM_BOOL_F;
 160   if (to == SCM_UNDEFINED)
 161     to = SCM_BOOL_F;
 162   pos = scm_i_rindex (&str, chr, frm, to, SCM_ARG1, SCM_ARG2, SCM_ARG3, SCM_ARG4, s_string_index);
 163   return (pos < 0
 164           ? SCM_BOOL_F
 165           : SCM_MAKINUM (pos));
 166 }
 167
 168
 169
 170
 171
 172
 173 SCM_PROC(s_substring_move_left_x, "substring-move-left!", 2, 0, 1, scm_substring_move_left_x);
 174
 175 SCM
 176 scm_substring_move_left_x (str1, start1, args)
 177      SCM str1;
 178      SCM start1;
 179      SCM args;
 180 {
 181   SCM end1, str2, start2;
 182   long i, j, e;
 183   SCM_ASSERT (3==scm_ilength (args), scm_makfrom0str (s_substring_move_left_x),
 184               SCM_WNA, NULL);
 185   end1 = SCM_CAR (args); args = SCM_CDR (args);
 186   str2 = SCM_CAR (args); args = SCM_CDR (args);
 187   start2 = SCM_CAR (args);
 188   SCM_ASSERT (SCM_NIMP (str1) && SCM_STRINGP (str1), str1, SCM_ARG1, s_substring_move_left_x);
 189   SCM_ASSERT (SCM_INUMP (start1), start1, SCM_ARG2, s_substring_move_left_x);
 190   SCM_ASSERT (SCM_INUMP (end1), end1, SCM_ARG3, s_substring_move_left_x);
 191   SCM_ASSERT (SCM_NIMP (str2) && SCM_STRINGP (str2), str2, SCM_ARG4, s_substring_move_left_x);
 192   SCM_ASSERT (SCM_INUMP (start2), start2, SCM_ARG5, s_substring_move_left_x);
 193   i = SCM_INUM (start1), j = SCM_INUM (start2), e = SCM_INUM (end1);
 194   SCM_ASSERT (i <= SCM_LENGTH (str1) && i >= 0, start1, SCM_OUTOFRANGE, s_substring_move_left_x);
 195   SCM_ASSERT (j <= SCM_LENGTH (str2) && j >= 0, start2, SCM_OUTOFRANGE, s_substring_move_left_x);
 196   SCM_ASSERT (e <= SCM_LENGTH (str1) && e >= 0, end1, SCM_OUTOFRANGE, s_substring_move_left_x);
 197   SCM_ASSERT (e-i+j <= SCM_LENGTH (str2), start2, SCM_OUTOFRANGE, s_substring_move_left_x);
 198   while (i<e) SCM_CHARS (str2)[j++] = SCM_CHARS (str1)[i++];
 199   return SCM_UNSPECIFIED;
 200 }
 201
 202
 203 SCM_PROC(s_substring_move_right_x, "substring-move-right!", 2, 0, 1, scm_substring_move_right_x);
 204
 205 SCM
 206 scm_substring_move_right_x (str1, start1, args)
 207      SCM str1;
 208      SCM start1;
 209      SCM args;
 210 {
 211   SCM end1, str2, start2;
 212   long i, j, e;
 213   SCM_ASSERT (3==scm_ilength (args),
 214               scm_makfrom0str (s_substring_move_right_x), SCM_WNA, NULL);
 215   end1 = SCM_CAR (args); args = SCM_CDR (args);
 216   str2 = SCM_CAR (args); args = SCM_CDR (args);
 217   start2 = SCM_CAR (args);
 218   SCM_ASSERT (SCM_NIMP (str1) && SCM_STRINGP (str1), str1, SCM_ARG1, s_substring_move_right_x);
 219   SCM_ASSERT (SCM_INUMP (start1), start1, SCM_ARG2, s_substring_move_right_x);
 220   SCM_ASSERT (SCM_INUMP (end1), end1, SCM_ARG3, s_substring_move_right_x);
 221   SCM_ASSERT (SCM_NIMP (str2) && SCM_STRINGP (str2), str2, SCM_ARG4, s_substring_move_right_x);
 222   SCM_ASSERT (SCM_INUMP (start2), start2, SCM_ARG5, s_substring_move_right_x);
 223   i = SCM_INUM (start1), j = SCM_INUM (start2), e = SCM_INUM (end1);
 224   SCM_ASSERT (i <= SCM_LENGTH (str1) && i >= 0, start1, SCM_OUTOFRANGE, s_substring_move_right_x);
 225   SCM_ASSERT (j <= SCM_LENGTH (str2) && j >= 0, start2, SCM_OUTOFRANGE, s_substring_move_right_x);
 226   SCM_ASSERT (e <= SCM_LENGTH (str1) && e >= 0, end1, SCM_OUTOFRANGE, s_substring_move_right_x);
 227   SCM_ASSERT ((j = e-i+j) <= SCM_LENGTH (str2), start2, SCM_OUTOFRANGE, s_substring_move_right_x);
 228   while (i<e) SCM_CHARS (str2)[--j] = SCM_CHARS (str1)[--e];
 229   return SCM_UNSPECIFIED;
 230 }
 231
 232
 233 SCM_PROC(s_substring_fill_x, "substring-fill!", 2, 0, 1, scm_substring_fill_x);
 234
 235 SCM
 236 scm_substring_fill_x (str, start, args)
 237      SCM str;
 238      SCM start;
 239      SCM args;
 240 {
 241   SCM end, fill;
 242   long i, e;
 243   char c;
 244   SCM_ASSERT (2==scm_ilength (args),  scm_makfrom0str (s_substring_fill_x),
 245               SCM_WNA, NULL);
 246   end = SCM_CAR (args); args = SCM_CDR (args);
 247   fill = SCM_CAR (args);
 248   SCM_ASSERT (SCM_NIMP (str) && SCM_STRINGP (str), str, SCM_ARG1, s_substring_fill_x);
 249   SCM_ASSERT (SCM_INUMP (start), start, SCM_ARG2, s_substring_fill_x);
 250   SCM_ASSERT (SCM_INUMP (end), end, SCM_ARG3, s_substring_fill_x);
 251   SCM_ASSERT (SCM_ICHRP (fill), fill, SCM_ARG4, s_substring_fill_x);
 252   i = SCM_INUM (start), e = SCM_INUM (end);c = SCM_ICHR (fill);
 253   SCM_ASSERT (i <= SCM_LENGTH (str) && i >= 0, start, SCM_OUTOFRANGE, s_substring_fill_x);
 254   SCM_ASSERT (e <= SCM_LENGTH (str) && e >= 0, end, SCM_OUTOFRANGE, s_substring_fill_x);
 255   while (i<e) SCM_CHARS (str)[i++] = c;
 256   return SCM_UNSPECIFIED;
 257 }
 258
 259
 260 SCM_PROC(s_string_null_p, "string-null?", 1, 0, 0, scm_string_null_p);
 261
 262 SCM
 263 scm_string_null_p (str)
 264      SCM str;
 265 {
 266   SCM_ASSERT (SCM_NIMP (str) && SCM_ROSTRINGP (str), str, SCM_ARG1, s_string_null_p);
 267   return (SCM_ROLENGTH (str)
 268           ? SCM_BOOL_F
 269           : SCM_BOOL_T);
 270 }
 271
 272
 273 SCM_PROC(s_string_to_list, "string->list", 1, 0, 0, scm_string_to_list);
 274
 275 SCM
 276 scm_string_to_list (str)
 277      SCM str;
 278 {
 279   long i;
 280   SCM res = SCM_EOL;
 281   unsigned char *src;
 282   SCM_ASSERT (SCM_NIMP (str) && SCM_ROSTRINGP (str), str, SCM_ARG1, s_string_to_list);
 283   src = SCM_ROUCHARS (str);
 284   for (i = SCM_ROLENGTH (str)-1;i >= 0;i--) res = scm_cons ((SCM)SCM_MAKICHR (src[i]), res);
 285   return res;
 286 }
 287
 288
 289
 290 SCM_PROC(s_string_copy, "string-copy", 1, 0, 0, scm_string_copy);
 291
 292 SCM
 293 scm_string_copy (str)
 294      SCM str;
 295 {
 296   SCM_ASSERT (SCM_NIMP (str) && SCM_STRINGP (str), str, SCM_ARG1, s_string_copy);
 297   return scm_makfromstr (SCM_CHARS (str), (scm_sizet)SCM_LENGTH (str), 0);
 298 }
 299
 300
 301 SCM_PROC(s_string_fill_x, "string-fill!", 2, 0, 0, scm_string_fill_x);
 302
 303 SCM
 304 scm_string_fill_x (str, chr)
 305      SCM str;
 306      SCM chr;
 307 {
 308   register char *dst, c;
 309   register long k;
 310   SCM_ASSERT (SCM_NIMP (str) && SCM_STRINGP (str), str, SCM_ARG1, s_string_fill_x);
 311   SCM_ASSERT (SCM_ICHRP (chr), chr, SCM_ARG2, s_string_fill_x);
 312   c = SCM_ICHR (chr);
 313   dst = SCM_CHARS (str);
 314   for (k = SCM_LENGTH (str)-1;k >= 0;k--) dst[k] = c;
 315   return SCM_UNSPECIFIED;
 316 }
 317
 318
 319
 320 void
 321 scm_init_strop ()
 322 {
 323 #include "strop.x"
 324 }
 325