X-Git-Url: http://git.kpe.io/?a=blobdiff_plain;f=strings.lisp;h=404f33a6f9bed2e6998f345bee8433ced42a3555;hb=7020e8ae7ee885f138741899627f57b6bdcceeae;hp=d91d9ac9e1d92a7316d3455fca89c13fb47d7b8d;hpb=0785aaa6c33301cdb5d23ab1a09f262d33dba21d;p=kmrcl.git

diff --git a/strings.lisp b/strings.lisp
index d91d9ac..404f33a 100644
--- a/strings.lisp
+++ b/strings.lisp
@@ -7,7 +7,7 @@
 ;;;; Programmer:    Kevin M. Rosenberg
 ;;;; Date Started:  Apr 2000
 ;;;;
-;;;; $Id: strings.lisp,v 1.6 2003/01/13 21:40:20 kevin Exp $
+;;;; $Id: strings.lisp,v 1.15 2003/04/29 15:25:22 kevin Exp $
 ;;;;
 ;;;; This file, part of KMRCL, is Copyright (c) 2002 by Kevin M. Rosenberg
 ;;;;
@@ -18,7 +18,6 @@
 
 
 (in-package :kmrcl)
-(declaim (optimize (speed 3) (safety 1) (compilation-speed 0) (debug 3)))
 
 ;;; Strings
 
@@ -66,12 +65,10 @@
 
 #-excl
 (defun list-to-delimited-string (list &optional (separator #\space))
-  (let ((output (when list (format nil "~A" (car list)))))
-    (dolist (obj (rest list))
-      (setq output (concatenate 'string output
-				(format nil "~A" separator)
-				(format nil "~A" obj))))
-    output))
+  (if (consp list)
+      (let ((fmt (format nil "~~A~~{~A~~A~~}" separator)))
+	(format nil fmt (first list) (rest list)))
+      ""))
 
 (defun string-invert (str)
   "Invert case of a string"
@@ -92,12 +89,7 @@
 
 (defun substitute-string-for-char (procstr match-char subst-str) 
   "Substitutes a string for a single matching character of a string"
-  (let ((pos (position match-char procstr)))
-    (if pos
-	(concatenate 'string
-	  (subseq procstr 0 pos) subst-str
-	  (substitute-string-for-char (subseq procstr (1+ pos)) match-char subst-str))
-      procstr)))
+  (substitute-chars-strings procstr (list (cons match-char subst-str))))
 
 (defun string-substitute (string substring replacement-string)
   "String substitute by Larry Hunter. Obtained from Google"
@@ -116,10 +108,19 @@
 	  replacement-string))
       (setq last-end (+ next-start substring-length)))))
 
-
 (defun string-trim-last-character (s)
-"Return the string less the last character"
-  (subseq s 0 (1- (length s))))
+  "Return the string less the last character"
+  (let ((len (length s)))
+    (if (plusp len)
+	(subseq s 0 (1- len))
+	s)))
+
+(defun nstring-trim-last-character (s)
+  "Return the string less the last character"
+  (let ((len (length s)))
+    (if (plusp len)
+	(nsubseq s 0 (1- len))
+	s)))
 
 (defun string-hash (str &optional (bitmask 65535))
   (let ((hash 0))
@@ -135,8 +136,9 @@
   
 (defun whitespace? (c) 
   (declare (character c))
-  (declare (optimize (speed 3) (safety 0)))
-  (or (char= c #\Space) (char= c #\Tab) (char= c #\Return) (char= c #\Linefeed)))
+  (locally (declare (optimize (speed 3) (safety 0)))
+    (or (char= c #\Space) (char= c #\Tab) (char= c #\Return)
+	(char= c #\Linefeed))))
 
 (defun not-whitespace? (c)
   (not (whitespace? c)))
@@ -146,57 +148,51 @@
   (when (stringp str)
     (null (find-if #'not-whitespace? str))))
 
-#+ignore
-(defun string-replace-chars-strings (str repl-alist)
-  "Replace all instances of a chars with a string. repl-alist is an assoc
-list of characters and replacement strings."
+(defun replaced-string-length (str repl-alist)
+  (declare (string str))
   (let* ((orig-len (length str))
-	 (new-len orign-len))
+	 (new-len orig-len))
     (declare (fixnum orig-len new-len))
-    (dotimes (i orign-len)
+    (dotimes (i orig-len)
       (declare (fixnum i))
-      (let ((c (schar i str)))
-	)))
-  str)
+      (let* ((c (char str i))
+	     (match (assoc c repl-alist :test #'char=)))
+	(declare (character c))
+	(when match
+	  (incf new-len (1- (length (cdr match)))))))
+    new-len))
+
+(defun substitute-chars-strings (str repl-alist)
+  "Replace all instances of a chars with a string. repl-alist is an assoc
+list of characters and replacement strings."
+  (declare (simple-string str))
+  (do* ((orig-len (length str))
+	(new-string (make-string (replaced-string-length str repl-alist)))
+	(spos 0 (1+ spos))
+	(dpos 0))
+      ((>= spos orig-len)
+       new-string)
+    (declare (fixnum spos dpos) (simple-string new-string))
+    (let* ((c (char str spos))
+	   (match (assoc c repl-alist :test #'char=)))
+      (declare (character c))
+      (if match
+	  (let* ((subst (cdr match))
+		 (len (length subst)))
+	    (declare (fixnum len))
+	    (dotimes (j len)
+	      (declare (fixnum j))
+	      (setf (char new-string dpos) (char subst j))
+	      (incf dpos)))
+	(progn
+	  (setf (char new-string dpos) c)
+	  (incf dpos))))))
 
 (defun escape-xml-string (string)
   "Escape invalid XML characters"
-  (string-replace-char-string
-   (string-replace-char-string string #\& "&")
-   #\< "&lt;"))
-
-(defun string-replace-char-string (string repl-char repl-str)
-  "Replace all occurances of repl-char with repl-str"
- (declare (simple-string string))
-  (let ((count (count repl-char string)))
-    (declare (fixnum count))
-    (if (zerop count)
-	string
-	(locally (declare (optimize (speed 3) (safety 0)))
-	  (let* ((old-length (length string))
-		 (repl-length (length repl-str))
-		 (new-string (make-string (the fixnum
-					    (+ old-length
-					       (the fixnum
-						 (* count
-						    (the fixnum (1- repl-length)))))))))
-	    (declare (fixnum old-length repl-length)
-		     (simple-string new-string))
-	    (let ((newpos 0))
-	      (declare (fixnum newpos))
-	      (dotimes (oldpos (length string))
-		(declare (fixnum oldpos))
-		(if (char= repl-char (schar string oldpos))
-		    (dotimes (repl-pos repl-length)
-		      (declare (fixnum repl-pos))
-		      (setf (schar new-string newpos) (schar repl-str repl-pos))
-		      (incf newpos))
-		    (progn
-		      (setf (schar new-string newpos) (schar string oldpos))
-		      (incf newpos)))))
-	    new-string)))))
-
-    
+  (substitute-chars-strings 
+   string '((#\& . "&amp;") (#\> . "&gt;") (#\< . "&lt;") (#\" . "&quot;")))
+
 
 (defun make-usb8-array (len)
   (make-array len :adjustable nil