1 ;;;; -*- Mode: Lisp; Syntax: ANSI-Common-Lisp -*-
2 ;;;; *************************************************************************
3 ;;;; FILE IDENTIFICATION
5 ;;;; Name: kmrcl-tests.lisp
6 ;;;; Purpose: kmrcl tests file
7 ;;;; Author: Kevin M. Rosenberg
8 ;;;; Date Started: Apr 2003
10 ;;;; This file is Copyright (c) 2000-2010 by Kevin M. Rosenberg
12 ;;;; *************************************************************************
15 (defpackage #:kmrcl-tests
16 (:use #:kmrcl #:cl #:rtest))
17 (in-package #:kmrcl-tests)
22 (deftest :str.0 (substitute-chars-strings "" nil) "")
23 (deftest :str.1 (substitute-chars-strings "abcd" nil) "abcd")
24 (deftest :str.2 (substitute-chars-strings "abcd" nil) "abcd")
25 (deftest :str.3 (substitute-chars-strings "abcd" '((#\j . "ef"))) "abcd")
26 (deftest :str.4 (substitute-chars-strings "abcd" '((#\a . "ef"))) "efbcd")
28 (substitute-chars-strings "abcd" '((#\a . "ef") (#\j . "ghi")))
31 (substitute-chars-strings "abcd" '((#\a . "ef") (#\d . "ghi")))
34 (deftest :str.7 (escape-xml-string "") "")
35 (deftest :str.8 (escape-xml-string "abcd") "abcd")
36 (deftest :str.9 (escape-xml-string "ab&cd") "ab&cd")
37 (deftest :str.10 (escape-xml-string "ab&cd<") "ab&cd<")
38 (deftest :str.12 (string-trim-last-character "") "")
39 (deftest :str.13 (string-trim-last-character "a") "")
40 (deftest :str.14 (string-trim-last-character "ab") "a")
41 (deftest :str.15 (nstring-trim-last-character "") "")
42 (deftest :str.16 (nstring-trim-last-character "a") "")
43 (deftest :str.17 (nstring-trim-last-character "ab") "a")
45 (deftest :str.18 (delimited-string-to-list "ab|cd|ef" #\|)
47 (deftest :str.19 (delimited-string-to-list "ab|cd|ef" #\| t)
49 (deftest :str.20 (delimited-string-to-list "") (""))
50 (deftest :str.21 (delimited-string-to-list "" #\space t) (""))
51 (deftest :str.22 (delimited-string-to-list "ab") ("ab"))
52 (deftest :str.23 (delimited-string-to-list "ab" #\space t) ("ab"))
53 (deftest :str.24 (delimited-string-to-list "ab|" #\|) ("ab" ""))
54 (deftest :str.25 (delimited-string-to-list "ab|" #\| t) ("ab"))
56 (deftest :sdstl.1 (string-delimited-string-to-list "ab|cd|ef" "|a")
58 (deftest :sdstl.2 (string-delimited-string-to-list "ab|cd|ef" "|")
60 (deftest :sdstl.3 (string-delimited-string-to-list "ab|cd|ef" "cd")
62 (deftest :sdstl.4 (string-delimited-string-to-list "ab|cd|ef" "ab")
65 (deftest :hexstr.1 (binary-sequence-to-hex-string ())
68 (deftest :hexstr.2 (binary-sequence-to-hex-string #())
71 (deftest :hexstr.3 (binary-sequence-to-hex-string #(165))
75 (deftest :hexstr.4 (binary-sequence-to-hex-string (list 165))
78 (deftest :hexstr.5 (binary-sequence-to-hex-string #(165 86))
81 (deftest :apsl.1 (append-sublists '((a b) (c d))) (a b c d))
82 (deftest :apsl.2 (append-sublists nil) nil)
83 (deftest :apsl.3 (append-sublists '((a b))) (a b))
84 (deftest :apsl.4 (append-sublists '((a))) (a))
85 (deftest :apsl.5 (append-sublists '((a) (b) (c d (e f g)))) (a b c d (e f g)))
87 (deftest :pss.0 (with-output-to-string (s) (print-separated-strings s "|" nil))
91 (with-output-to-string (s) (print-separated-strings s "|" '("ab")) )
95 (with-output-to-string (s) (print-separated-strings s "|" '("ab" "cd")))
99 (with-output-to-string (s) (print-separated-strings s "|" '("ab" "cd") nil))
103 (with-output-to-string (s)
104 (print-separated-strings s "|" '("ab" "cd") nil nil))
108 (with-output-to-string (s)
109 (print-separated-strings s "|" '("ab" "cd") nil '("ef") nil))
112 (deftest :css.0 (concat-separated-strings "|" nil) "")
113 (deftest :css.1 (concat-separated-strings "|" nil nil) "")
114 (deftest :css.2 (concat-separated-strings "|" '("ab")) "ab")
115 (deftest :css.3 (concat-separated-strings "|" '("ab" "cd")) "ab|cd")
116 (deftest :css.4 (concat-separated-strings "|" '("ab" "cd") nil) "ab|cd")
117 (deftest :css.5 (concat-separated-strings "|" '("ab" "cd") nil '("ef")) "ab|cd|ef")
119 (deftest :f.1 (map-and-remove-nils #'(lambda (x) (when (oddp x) (* x x)))
120 '(0 1 2 3 4 5 6 7 8 9)) (1 9 25 49 81))
121 (deftest :f.2 (filter #'(lambda (x) (when (oddp x) (* x x)))
122 '(0 1 2 3 4 5 6 7 8 9)) (1 3 5 7 9))
123 (deftest :an.1 (appendnew '(a b c d) '(c c e f)) (a b c d e f))
127 (xml-tag-contents "tag1" "<tag>Test</tag>")
131 (xml-tag-contents "tag" "<tag>Test</tag>")
135 (xml-tag-contents "tag" "<tag >Test</tag>")
139 (xml-tag-contents "tag" "<tag a=\"b\"></tag>")
143 (xml-tag-contents "tag" "<tag a=\"b\" >Test</tag>")
144 "Test" 22 ("a=\"b\""))
147 (xml-tag-contents "tag" "<tag a=\"b\" c=\"ab\">Test</tag>")
148 "Test" 29 ("a=\"b\"" "c=\"ab\""))
151 (xml-tag-contents "tag" "<taga a=\"b\" c=\"ab\">Test</taga>")
155 (xml-tag-contents "tag" "<taga a=\"b\" c=\"ab\">Test<tag>ab</tag></taga>")
159 (xml-tag-contents "tag" "<taga a=\"b\" c=\"ab\">Test<tag>ab</ag></taga>")
162 (deftest :fss.1 (fast-string-search "" "" 0 0 0) 0)
163 (deftest :fss.2 (fast-string-search "" "abc" 0 0 2) 0)
164 (deftest :fss.3 (fast-string-search "abc" "" 3 0 0) nil)
165 (deftest :fss.4 (fast-string-search "abc" "abcde" 3 0 4) 0)
166 (deftest :fss.5 (fast-string-search "abc" "012abcde" 3 0 7) 3)
167 (deftest :fss.6 (fast-string-search "abc" "012abcde" 3 0 7) 3)
168 (deftest :fss.7 (fast-string-search "abc" "012abcde" 3 3 7) 3)
169 (deftest :fss.8 (fast-string-search "abc" "012abcde" 3 4 7) nil)
170 (deftest :fss.9 (fast-string-search "abcde" "012abcde" 5 3 8) 3)
171 (deftest :fss.9b (cl:search "abcde" "012abcde" :start2 3 :end2 8) 3)
172 (deftest :fss.10 (fast-string-search "abcde" "012abcde" 5 3 7) nil)
173 (deftest :fss.10b (cl:search "abcde" "012abcde" :start2 3 :end2 7) nil)
175 (deftest :stlsd.1 (string-to-list-skip-delimiter "") ())
176 (deftest :stlsd.2 (string-to-list-skip-delimiter "abc") ("abc"))
177 (deftest :stlsd.3 (string-to-list-skip-delimiter "ab c") ("ab" "c"))
178 (deftest :stlsd.4 (string-to-list-skip-delimiter "ab c") ("ab" "c"))
179 (deftest :stlsd.5 (string-to-list-skip-delimiter "ab c") ("ab" "c"))
180 (deftest :stlsd.6 (string-to-list-skip-delimiter "ab c ") ("ab" "c"))
181 (deftest :stlsd.7 (string-to-list-skip-delimiter " ab c ") ("ab" "c"))
182 (deftest :stlsd.8 (string-to-list-skip-delimiter "ab,,c" #\,) ("ab" "c"))
183 (deftest :stlsd.9 (string-to-list-skip-delimiter "ab,,c,," #\,) ("ab" "c"))
184 (deftest :stlsd.10 (string-to-list-skip-delimiter " ab") ("ab"))
186 (deftest :csc.1 (count-string-char "" #\a) 0)
187 (deftest :csc.2 (count-string-char "abc" #\d) 0)
188 (deftest :csc.3 (count-string-char "abc" #\b) 1)
189 (deftest :csc.4 (count-string-char "abcb" #\b) 2)
191 (deftest :duqs.1 (decode-uri-query-string "") "")
192 (deftest :duqs.2 (decode-uri-query-string "abc") "abc")
193 (deftest :duqs.3 (decode-uri-query-string "abc+") "abc ")
194 (deftest :duqs.4 (decode-uri-query-string "abc+d") "abc d")
195 (deftest :duqs.5 (decode-uri-query-string "abc%20d") "abc d")
197 (deftest :sse.1 (string-strip-ending "" nil) "")
198 (deftest :sse.2 (string-strip-ending "abc" nil) "abc")
199 (deftest :sse.3 (string-strip-ending "abc" "ab") "abc")
200 (deftest :sse.4 (string-strip-ending "abc" '("ab")) "abc")
201 (deftest :sse.5 (string-strip-ending "abcd" '("a" "cd")) "ab")
203 (deftest :rcs.1 (remove-char-string #\space "") "")
204 (deftest :rcs.2 (remove-char-string #\space "a") "a")
205 (deftest :rcs.3 (remove-char-string #\space "ab") "ab")
206 (deftest :rcs.4 (remove-char-string #\space "a b") "ab")
207 (deftest :rcs.5 (remove-char-string #\space " a b") "ab")
208 (deftest :rcs.6 (remove-char-string #\space "a b ") "ab")
209 (deftest :rcs.7 (remove-char-string #\space "a b c ") "abc")
210 (deftest :rcs.8 (remove-char-string #\space "a b c d") "abcd")
213 (defun test-color-conversion ()
220 (multiple-value-bind (r g b) (hsv->rgb h s v)
221 (multiple-value-bind (h2 s2 v2) (rgb->hsv r g b)
222 (unless (hsv-equal h s v h2 s2 v2)
223 (warn "Colors not equal: ~4D ~4D ~4D | ~6D:~6D ~6D:~6D ~6D:~6D~%"
224 (float r) (float g) (float b)
225 (when (typep h 'number) (float h))
226 (when (typep h2 'number) (float h2))
227 (float s) (float s2) (float v) (float v2))
228 (return-from test-color-conversion nil))))))))
231 (defun test-color-conversion-float-255 ()
238 (multiple-value-bind (r g b) (hsv->rgb h s v)
239 (setf r (round (* 255 r))
242 (multiple-value-bind (h2 s2 v2) (rgb255->hsv255 r g b)
243 (unless (hsv-similar h s v h2 (/ s2 255) (/ v2 255)
244 :hue-range 10 :saturation-range .1
245 :value-range 1 :black-limit 0 :gray-limit 0)
246 (warn "Colors not equal: ~4D ~4D ~4D | ~6D:~6D ~6D:~6D ~6D:~6D~%"
248 (when (typep h 'number) (float h))
249 (when (typep h2 'number) (float h2))
250 (float s) (float (/ s2 255)) (float v) (float (/ v2 255)))
251 (return-from test-color-conversion-float-255 nil))))))))
254 (defun test-color-conversion-255-float ()
261 (multiple-value-bind (r g b) (hsv255->rgb255 h (truncate (* 255 s))
262 (truncate (* 255 v)))
267 (multiple-value-bind (h2 s2 v2) (rgb->hsv r g b)
268 (unless (hsv-similar h s v h2 s2 v2
269 :hue-range 10 :saturation-range .1
270 :value-range 1 :black-limit 0 :gray-limit 0)
271 (warn "Colors not equal: ~4D ~4D ~4D | ~6D:~6D ~6D:~6D ~6D:~6D~%"
273 (when (typep h 'number) (float h))
274 (when (typep h2 'number) (float h2))
275 (float s) (float (/ s2 255)) (float v) (float (/ v2 255)))
276 (return-from test-color-conversion-255-float nil))))))))
279 (defun test-color-conversion-255 ()
284 (s (truncate (* 255 (/ is 10))))
285 (v (truncate (* 255 (/ iv 10)))))
286 (multiple-value-bind (r g b) (hsv255->rgb255 h s v)
287 (multiple-value-bind (h2 s2 v2) (rgb255->hsv255 r g b)
288 (unless (hsv255-similar h s v h2 s2 v2 :hue-range 10 :saturation-range 5
289 :value-range 5 :black-limit 0 :gray-limit 0)
290 (warn "Colors not equal: ~D ~D ~D |~
291 ~3,'0D:~3,'0D ~3,'0D:~3,'0D ~3,'0D:~3,'0D~%"
294 (return-from test-color-conversion-255 nil))))))))
297 (deftest :color.conv (test-color-conversion) t)
298 (deftest :color.conv.float.255 (test-color-conversion-float-255) t)
299 (deftest :color.conv.255.float (test-color-conversion-255-float) t)
300 (deftest :color.conv.255 (test-color-conversion-255) t)
302 (deftest :hue.diff.1 (hue-difference 10 10) 0)
303 (deftest :hue.diff.2 (hue-difference 10 9) -1)
304 (deftest :hue.diff.3 (hue-difference 9 10) 1)
305 (deftest :hue.diff.4 (hue-difference 10 nil) 360)
306 (deftest :hue.diff.5 (hue-difference nil 1) 360)
307 (deftest :hue.diff.7 (hue-difference 10 190) 180)
308 (deftest :hue.diff.8 (hue-difference 190 10) -180)
309 (deftest :hue.diff.9 (hue-difference 1 359) -2)
310 (deftest :hue.diff.10 (hue-difference 1 182) -179)
311 (deftest :hue.diff.11 (hue-difference 1 270) -91)
313 (deftest :hsv.sim.1 (hsv-similar 100 .5 .5 110 .5 .5 :hue-range 5
314 :value-range 0 :saturation-range 0
315 :black-limit 0 :gray-limit 0) nil)
316 (deftest :hsv.sim.2 (hsv-similar 100 .5 .5 110 .5 .5 :hue-range 15
317 :value-range 0 :saturation-range 0
318 :black-limit 0 :gray-limit 0) t)
319 (deftest :hsv.sim.3 (hsv-similar 100 .5 .5 110 .5 .6 :hue-range 15
320 :value-range .2 :saturation-range 0
321 :black-limit 0 :gray-limit 0) t)
322 (deftest :hsv.sim.4 (hsv-similar 100 .5 .5 110 .5 .8 :hue-range 15
323 :value-range 0.2 :saturation-range 0
324 :black-limit 0 :gray-limit 0) nil)
325 (deftest :hsv.sim.5 (hsv-similar 100 .5 .5 110 .6 .6 :hue-range 15
326 :value-range 0.2 :saturation-range .2
327 :black-limit 0 :gray-limit 0) t)
328 (deftest :hsv.sim.6 (hsv-similar 100 .5 .5 110 .6 .8 :hue-range 15
329 :value-range 0.2 :saturation-range .2
330 :black-limit 0 :gray-limit 0) nil)
331 (deftest :hsv.sim.7 (hsv-similar 100 .5 .05 110 .6 .01 :hue-range 0
332 :value-range 0 :saturation-range 0
333 :black-limit .1 :gray-limit 0) t)
334 (deftest :hsv.sim.8 (hsv-similar 100 .01 .5 110 .09 .6 :hue-range 0
335 :value-range 0.2 :saturation-range 0
336 :black-limit 0 :gray-limit .1) t)
337 (deftest :hsv.sim.9 (hsv-similar 100 .01 .5 110 .09 .6 :hue-range 0
338 :value-range 0.05 :saturation-range 0
339 :black-limit 0 :gray-limit .1) nil)
344 (is-dst-change-usa-spring-utime
345 (encode-universal-time 0 0 0 2 4 2000)) t)
347 (is-dst-change-usa-spring-utime
348 (encode-universal-time 0 0 0 1 4 2000)) nil)
350 (is-dst-change-usa-spring-utime
351 (encode-universal-time 0 0 0 3 4 2000)) nil)
353 (is-dst-change-usa-fall-utime
354 (encode-universal-time 0 0 0 31 10 2004)) t)
356 (is-dst-change-usa-fall-utime
357 (encode-universal-time 0 0 0 30 10 2004)) nil)
359 (is-dst-change-usa-fall-utime
360 (encode-universal-time 0 0 0 1 11 2000)) nil)
365 (ensure-keyword-default-case (read-from-string "TYPE")) :type)
368 (ensure-keyword-default-case (read-from-string "type")) :type)
372 (string-elide "A Test string" 10 :end) "A Test ..." )
375 (string-elide "A Test string" 13 :end) "A Test string")
378 (string-elide "A Test string" 11 :end) "A Test s..." )
381 (string-elide "A Test string" 2 :middle) "...")
384 (string-elide "A Test string" 11 :middle) "A Te...ring")
387 (string-elide "A Test string" 12 :middle) "A Tes...ring")
394 (make-url "pg" :anchor "now")
398 (make-url "pg" :vars '(("a" . "5")))
402 (make-url "pg" :anchor "then" :vars '(("a" . "5") ("b" . "pi")))
405 (defclass test-unique ()
411 (let ((list (list (make-instance 'test-unique :a 1 :b 1)
412 (make-instance 'test-unique :a 2 :b 2)
413 (make-instance 'test-unique :a 3 :b 2))))
415 (unique-slot-values list 'a)
416 (unique-slot-values list 'b)))
420 (unique-slot-values nil 'a)
424 (numbers-within-percentage 1. 1.1 9)
428 (numbers-within-percentage 1. 1.1 11)
431 (deftest :pfs.1 (prefixed-fixnum-string 0 #\A 5) "A00000")
433 (deftest :pfs.2 (prefixed-fixnum-string 1 #\A 5) "A00001")
435 (deftest :pfs.3 (prefixed-fixnum-string 21 #\B 3) "B021")
437 (deftest :pis.4 (prefixed-integer-string 234134 #\C 7) "C0234134")
439 ;;; Binary tree search tests
441 (defvar *btree-vector*)
443 (defun init-btree-vector (len)
444 (make-random-state t)
445 (setq *btree-vector* (make-array (list len)
446 :element-type 'fixnum
448 (dotimes (i (length *btree-vector*))
449 (do ((rand (random most-positive-fixnum) (random most-positive-fixnum)))
450 ((not (find rand *btree-vector* :end i))
451 (setf (aref *btree-vector* i) rand))))
452 (setq *btree-vector* (sort *btree-vector* #'<)))
454 (defun test-btree-vector (len)
455 (init-btree-vector len)
456 (dotimes (i (length *btree-vector*) t)
457 (let ((stored (aref *btree-vector* i)))
458 (multiple-value-bind (pos value last-pos count)
459 (sorted-vector-find stored *btree-vector*)
460 (declare (ignore last-pos))
461 (when (or (not (eql i pos)) (not (eql stored value)))
462 (format t "~&Error: btree value ~D at pos ~D: found ~D at pos ~D [count ~D].~%"
463 stored i value pos count)
468 (test-btree-vector i))
471 (defun time-btree (&optional (fn #'sorted-vector-find) (return-on-error nil))
473 (let ((total-count 0))
474 (declare (fixnum total-count))
475 (dotimes (i (length *btree-vector*) t)
476 (let ((stored (aref *btree-vector* i)))
477 (multiple-value-bind (value pos count)
478 (funcall fn stored *btree-vector*)
479 (incf total-count count)
480 (when (or (/= i pos) (/= stored value))
481 (format t "~&Error: btree value ~D at pos ~D: found ~D at pos ~D [count ~D].~%"
482 stored i value pos count)
483 (when return-on-error
484 (return-from time-btree nil))))))
485 (float (/ total-count (length *btree-vector*))))))
489 ;; Disable attrib class until understand changes in sbcl/cmucl
490 ;; using COMPUTE-SLOT-ACCESSOR-INFO and defining method
491 ;; for slot access of ALL-ATTRIBUTES. Does this work on Allegro/LW?
495 (eval-when (:compile-toplevel :load-toplevel :execute)
496 (when (find-package '#:kmr-mop)
497 (pushnew :kmrtest-mop cl:*features*)))
500 (setf (find-class 'monitored-credit-rating) nil)
502 (setf (find-class 'credit-rating) nil)
505 (defclass credit-rating ()
506 ((level :attributes (date-set time-set))
507 (id :attributes (person-setting)))
508 #+lispworks (:optimize-slot-access nil)
509 (:metaclass attributes-class))
513 (defclass monitored-credit-rating ()
514 ((level :attributes (last-checked interval date-set))
516 (id :attributes (verified)))
517 (:metaclass attributes-class))
520 (deftest :attrib.mop.1
521 (let ((cr (make-instance 'credit-rating)))
522 (slot-attribute cr 'level 'date-set))
526 (deftest :attrib.mop.2
527 (let ((cr (make-instance 'credit-rating)))
528 (setf (slot-attribute cr 'level 'date-set) "12/15/1990")
529 (let ((result (slot-attribute cr 'level 'date-set)))
530 (setf (slot-attribute cr 'level 'date-set) nil)
535 (deftest :attrib.mop.3
536 (let ((mcr (make-instance 'monitored-credit-rating)))
537 (setf (slot-attribute mcr 'level 'date-set) "01/05/2002")
538 (let ((result (slot-attribute mcr 'level 'date-set)))
539 (setf (slot-attribute mcr 'level 'date-set) nil)
545 (eval-when (:compile-toplevel :load-toplevel :execute)
546 (setq cl:*features* (delete :kmrtest-mop cl:*features*)))