bitvectors.test 5.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125
  1. ;;;; bitvectors.test --- tests guile's bitvectors -*- scheme -*-
  2. ;;;;
  3. ;;;; Copyright 2010, 2011, 2013, 2014, 2020 Free Software Foundation, Inc.
  4. ;;;;
  5. ;;;; This library is free software; you can redistribute it and/or
  6. ;;;; modify it under the terms of the GNU Lesser General Public
  7. ;;;; License as published by the Free Software Foundation; either
  8. ;;;; version 3 of the License, or (at your option) any later version.
  9. ;;;;
  10. ;;;; This library 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 GNU
  13. ;;;; Lesser General Public License for more details.
  14. ;;;;
  15. ;;;; You should have received a copy of the GNU Lesser General Public
  16. ;;;; License along with this library; if not, write to the Free Software
  17. ;;;; Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  18. (define-module (test-suite test-bitvectors)
  19. #:use-module (test-suite lib)
  20. #:use-module (srfi srfi-1)
  21. #:use-module (srfi srfi-26))
  22. (with-test-prefix "predicates"
  23. (pass-if (bitvector? #*1010101010))
  24. (pass-if (array? #*1010101010))
  25. (pass-if (eq? (array-type #*1010101010) 'b)))
  26. (with-test-prefix "equality"
  27. (pass-if (equal? #*1010101 #*1010101))
  28. (pass-if (array-equal? #*1010101 #*1010101))
  29. (pass-if (not (equal? #*10101010 #*1010101)))
  30. (pass-if (not (array-equal? #*10101010 #*1010101))))
  31. (with-test-prefix "lists"
  32. (pass-if (equal? (bitvector->list #*10010) '(#t #f #f #t #f)))
  33. (pass-if (equal? (array->list #*10010) '(#t #f #f #t #f)))
  34. (pass-if (equal? #*10010 (list->bitvector '(#t #f #f #t #f)))))
  35. (with-test-prefix "ref and set"
  36. (with-test-prefix "as bitvector"
  37. (let ((bv (list->bitvector '(#f #f #t #f #t))))
  38. (pass-if (eqv? (bitvector-bit-set? bv 0) #f))
  39. (pass-if (eqv? (bitvector-bit-set? bv 2) #t))
  40. (bitvector-set-bit! bv 0)
  41. (pass-if (eqv? (bitvector-bit-set? bv 0) #t))
  42. (pass-if (eqv? (bitvector-bit-clear? bv 0) #f))
  43. (bitvector-clear-bit! bv 0)
  44. (pass-if (eqv? (bitvector-bit-set? bv 0) #f))
  45. (pass-if (eqv? (bitvector-bit-clear? bv 0) #t))))
  46. (with-test-prefix "as array"
  47. (let ((bv (list->bitvector '(#f #f #t #f #t))))
  48. (pass-if (eqv? (array-ref bv 0) #f))
  49. (pass-if (eqv? (array-ref bv 2) #t))
  50. (array-set! bv #t 0)
  51. (pass-if (eqv? (array-ref bv 0) #t)))))
  52. (with-test-prefix "all bits"
  53. (let ((bv (make-bitvector 5)))
  54. (pass-if-equal #*00000 bv)
  55. (bitvector-set-all-bits! bv)
  56. (pass-if-equal #*11111 bv)
  57. (bitvector-clear-all-bits! bv)
  58. (pass-if-equal #*00000 bv)
  59. (bitvector-flip-all-bits! bv)
  60. (pass-if-equal #*11111 bv)
  61. (bitvector-flip-all-bits! bv)
  62. (pass-if-equal #*00000 bv)))
  63. (with-test-prefix "bitvector-set-bits!"
  64. (pass-if "#t"
  65. (let ((v (bitvector #t #t #f #f)))
  66. (bitvector-set-bits! v #*1010)
  67. (equal? v #*1110)))
  68. (pass-if "#t, shorter"
  69. (let ((v (bitvector #t #t #f #f)))
  70. (bitvector-set-bits! v #*101)
  71. (equal? v #*1110))))
  72. (with-test-prefix "bitvector-clear-bits!"
  73. (pass-if "#f"
  74. (let ((v (bitvector #t #t #f #f)))
  75. (bitvector-clear-bits! v #*1010)
  76. (equal? v #*0100)))
  77. (pass-if "#f, shorter"
  78. (let ((v (bitvector #t #t #f #f)))
  79. (bitvector-clear-bits! v #*101)
  80. (equal? v #*0100))))
  81. (with-test-prefix "bitvector-count"
  82. (pass-if-equal 6 (bitvector-count #*01110111))
  83. (pass-if-equal 2 (let ((bv #*01110111))
  84. (- (bitvector-length bv) (bitvector-count bv)))))
  85. (with-test-prefix "bitvector-position"
  86. (pass-if-equal 0 (bitvector-position #*01110111 #f))
  87. (pass-if-equal 1 (bitvector-position #*01110111 #t))
  88. (pass-if-equal 4 (bitvector-position #*01110111 #f 1))
  89. (pass-if-equal 4 (bitvector-position #*01110111 #f 4))
  90. (pass-if-equal 5 (bitvector-position #*01110111 #t 5))
  91. (pass-if-equal #f (bitvector-position #*01110111 #f 5)))
  92. (with-test-prefix "bitvector-count-bits"
  93. (pass-if-equal 3 (bitvector-count-bits #*01110111 #*11001101)))
  94. (with-test-prefix "bitector-copy"
  95. (define bv #*100110001011001100011001010010101100000110010000100111101110101111000011101001101100110100100010011101110001001000101010010101111000100001010000101001110100001101001110001101001000010111101111100111011100111010011101100011010111111101110100011100011100)
  96. (define* (test bv #:optional start end)
  97. (equal? (drop (take (bitvector->list bv) (or end (bitvector-length bv))) (or start 0))
  98. (bitvector->list (cond (end (bitvector-copy bv start end))
  99. (start (bitvector-copy bv start))
  100. (else (bitvector-copy bv))))))
  101. (pass-if "def args 0" (test bv))
  102. (pass-if "def args 1" (test bv 0))
  103. (pass-if "def args 2" (test bv 0 (bitvector-length bv)))
  104. (pass-if "start" (every (cut test bv <>) '(1 4 15 16 31 32 33 64 65 130 250 252)))
  105. (pass-if "end-3" (every (cut test bv 3 <>) '(4 15 16 31 32 33 64 65 130 250 252)))
  106. (pass-if "end-16" (every (cut test bv 16 <>) '(16 31 32 33 64 65 130 250 252)))
  107. (pass-if "empty def args 1" (test bv 252))
  108. (pass-if "empty def args 2" (test bv 252 252)))