test-suite/tests/arrays.test

   1 ;;;; unif.test --- tests guile's uniform arrays     -*- scheme -*-
   2 ;;;;
   3 ;;;; Copyright 2004, 2006, 2009, 2010, 2011, 2012, 2013 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
  19 (define-module (test-suite test-arrays)
  20   #:use-module ((system base compile) #:select (compile))
  21   #:use-module (test-suite lib)
  22   #:use-module (srfi srfi-4)
  23   #:use-module (srfi srfi-4 gnu))
  24
  25 ;;;
  26 ;;; array?
  27 ;;;
  28
  29 (define exception:wrong-num-indices
  30   (cons 'misc-error "^wrong number of indices.*"))
  31
  32 (define exception:length-non-negative
  33   (cons 'read-error ".*array length must be non-negative.*"))
  34
  35
  36 (with-test-prefix "sanity"
  37   ;; At the current time of writing, bignums have a tc7 that is one bit
  38   ;; away from strings. It used to be that the vector implementation
  39   ;; registered for strings had the TYP7S mask, not the TYP7 mask,
  40   ;; making the system think that bignums were vectors. Doh!
  41   (pass-if (not (uniform-vector? 12345678901234567890123456789))))
  42
  43 (with-test-prefix "array?"
  44
  45   (let ((bool     (make-typed-array 'b    #t  '(5 6)))
  46         (char     (make-typed-array 'a    #\a '(5 6)))
  47         (byte     (make-typed-array 'u8   0   '(5 6)))
  48         (short    (make-typed-array 's16  0   '(5 6)))
  49         (ulong    (make-typed-array 'u32  0   '(5 6)))
  50         (long     (make-typed-array 's32  0   '(5 6)))
  51         (longlong (make-typed-array 's64  0   '(5 6)))
  52         (float    (make-typed-array 'f32  0   '(5 6)))
  53         (double   (make-typed-array 'f64  0   '(5 6)))
  54         (complex  (make-typed-array 'c64  0   '(5 6)))
  55         (scm      (make-typed-array #t    0   '(5 6))))
  56
  57     (with-test-prefix "is bool"
  58       (pass-if (eq? #t (typed-array? bool     'b)))
  59       (pass-if (eq? #f (typed-array? char     'b)))
  60       (pass-if (eq? #f (typed-array? byte     'b)))
  61       (pass-if (eq? #f (typed-array? short    'b)))
  62       (pass-if (eq? #f (typed-array? ulong    'b)))
  63       (pass-if (eq? #f (typed-array? long     'b)))
  64       (pass-if (eq? #f (typed-array? longlong 'b)))
  65       (pass-if (eq? #f (typed-array? float    'b)))
  66       (pass-if (eq? #f (typed-array? double   'b)))
  67       (pass-if (eq? #f (typed-array? complex  'b)))
  68       (pass-if (eq? #f (typed-array? scm      'b))))
  69
  70     (with-test-prefix "is char"
  71       (pass-if (eq? #f (typed-array? bool     'a)))
  72       (pass-if (eq? #t (typed-array? char     'a)))
  73       (pass-if (eq? #f (typed-array? byte     'a)))
  74       (pass-if (eq? #f (typed-array? short    'a)))
  75       (pass-if (eq? #f (typed-array? ulong    'a)))
  76       (pass-if (eq? #f (typed-array? long     'a)))
  77       (pass-if (eq? #f (typed-array? longlong 'a)))
  78       (pass-if (eq? #f (typed-array? float    'a)))
  79       (pass-if (eq? #f (typed-array? double   'a)))
  80       (pass-if (eq? #f (typed-array? complex  'a)))
  81       (pass-if (eq? #f (typed-array? scm      'a))))
  82
  83     (with-test-prefix "is byte"
  84       (pass-if (eq? #f (typed-array? bool     'u8)))
  85       (pass-if (eq? #f (typed-array? char     'u8)))
  86       (pass-if (eq? #t (typed-array? byte     'u8)))
  87       (pass-if (eq? #f (typed-array? short    'u8)))
  88       (pass-if (eq? #f (typed-array? ulong    'u8)))
  89       (pass-if (eq? #f (typed-array? long     'u8)))
  90       (pass-if (eq? #f (typed-array? longlong 'u8)))
  91       (pass-if (eq? #f (typed-array? float    'u8)))
  92       (pass-if (eq? #f (typed-array? double   'u8)))
  93       (pass-if (eq? #f (typed-array? complex  'u8)))
  94       (pass-if (eq? #f (typed-array? scm      'u8))))
  95
  96     (with-test-prefix "is short"
  97       (pass-if (eq? #f (typed-array? bool     's16)))
  98       (pass-if (eq? #f (typed-array? char     's16)))
  99       (pass-if (eq? #f (typed-array? byte     's16)))
 100       (pass-if (eq? #t (typed-array? short    's16)))
 101       (pass-if (eq? #f (typed-array? ulong    's16)))
 102       (pass-if (eq? #f (typed-array? long     's16)))
 103       (pass-if (eq? #f (typed-array? longlong 's16)))
 104       (pass-if (eq? #f (typed-array? float    's16)))
 105       (pass-if (eq? #f (typed-array? double   's16)))
 106       (pass-if (eq? #f (typed-array? complex  's16)))
 107       (pass-if (eq? #f (typed-array? scm      's16))))
 108
 109     (with-test-prefix "is ulong"
 110       (pass-if (eq? #f (typed-array? bool     'u32)))
 111       (pass-if (eq? #f (typed-array? char     'u32)))
 112       (pass-if (eq? #f (typed-array? byte     'u32)))
 113       (pass-if (eq? #f (typed-array? short    'u32)))
 114       (pass-if (eq? #t (typed-array? ulong    'u32)))
 115       (pass-if (eq? #f (typed-array? long     'u32)))
 116       (pass-if (eq? #f (typed-array? longlong 'u32)))
 117       (pass-if (eq? #f (typed-array? float    'u32)))
 118       (pass-if (eq? #f (typed-array? double   'u32)))
 119       (pass-if (eq? #f (typed-array? complex  'u32)))
 120       (pass-if (eq? #f (typed-array? scm      'u32))))
 121
 122     (with-test-prefix "is long"
 123       (pass-if (eq? #f (typed-array? bool     's32)))
 124       (pass-if (eq? #f (typed-array? char     's32)))
 125       (pass-if (eq? #f (typed-array? byte     's32)))
 126       (pass-if (eq? #f (typed-array? short    's32)))
 127       (pass-if (eq? #f (typed-array? ulong    's32)))
 128       (pass-if (eq? #t (typed-array? long     's32)))
 129       (pass-if (eq? #f (typed-array? longlong 's32)))
 130       (pass-if (eq? #f (typed-array? float    's32)))
 131       (pass-if (eq? #f (typed-array? double   's32)))
 132       (pass-if (eq? #f (typed-array? complex  's32)))
 133       (pass-if (eq? #f (typed-array? scm      's32))))
 134
 135     (with-test-prefix "is long long"
 136       (pass-if (eq? #f (typed-array? bool     's64)))
 137       (pass-if (eq? #f (typed-array? char     's64)))
 138       (pass-if (eq? #f (typed-array? byte     's64)))
 139       (pass-if (eq? #f (typed-array? short    's64)))
 140       (pass-if (eq? #f (typed-array? ulong    's64)))
 141       (pass-if (eq? #f (typed-array? long     's64)))
 142       (pass-if (eq? #t (typed-array? longlong 's64)))
 143       (pass-if (eq? #f (typed-array? float    's64)))
 144       (pass-if (eq? #f (typed-array? double   's64)))
 145       (pass-if (eq? #f (typed-array? complex  's64)))
 146       (pass-if (eq? #f (typed-array? scm      's64))))
 147
 148     (with-test-prefix "is float"
 149       (pass-if (eq? #f (typed-array? bool     'f32)))
 150       (pass-if (eq? #f (typed-array? char     'f32)))
 151       (pass-if (eq? #f (typed-array? byte     'f32)))
 152       (pass-if (eq? #f (typed-array? short    'f32)))
 153       (pass-if (eq? #f (typed-array? ulong    'f32)))
 154       (pass-if (eq? #f (typed-array? long     'f32)))
 155       (pass-if (eq? #f (typed-array? longlong 'f32)))
 156       (pass-if (eq? #t (typed-array? float    'f32)))
 157       (pass-if (eq? #f (typed-array? double   'f32)))
 158       (pass-if (eq? #f (typed-array? complex  'f32)))
 159       (pass-if (eq? #f (typed-array? scm      'f32))))
 160
 161     (with-test-prefix "is double"
 162       (pass-if (eq? #f (typed-array? bool     'f64)))
 163       (pass-if (eq? #f (typed-array? char     'f64)))
 164       (pass-if (eq? #f (typed-array? byte     'f64)))
 165       (pass-if (eq? #f (typed-array? short    'f64)))
 166       (pass-if (eq? #f (typed-array? ulong    'f64)))
 167       (pass-if (eq? #f (typed-array? long     'f64)))
 168       (pass-if (eq? #f (typed-array? longlong 'f64)))
 169       (pass-if (eq? #f (typed-array? float    'f64)))
 170       (pass-if (eq? #t (typed-array? double   'f64)))
 171       (pass-if (eq? #f (typed-array? complex  'f64)))
 172       (pass-if (eq? #f (typed-array? scm      'f64))))
 173
 174     (with-test-prefix "is complex"
 175       (pass-if (eq? #f (typed-array? bool     'c64)))
 176       (pass-if (eq? #f (typed-array? char     'c64)))
 177       (pass-if (eq? #f (typed-array? byte     'c64)))
 178       (pass-if (eq? #f (typed-array? short    'c64)))
 179       (pass-if (eq? #f (typed-array? ulong    'c64)))
 180       (pass-if (eq? #f (typed-array? long     'c64)))
 181       (pass-if (eq? #f (typed-array? longlong 'c64)))
 182       (pass-if (eq? #f (typed-array? float    'c64)))
 183       (pass-if (eq? #f (typed-array? double   'c64)))
 184       (pass-if (eq? #t (typed-array? complex  'c64)))
 185       (pass-if (eq? #f (typed-array? scm      'c64))))
 186
 187     (with-test-prefix "is scm"
 188       (pass-if (eq? #f (typed-array? bool     #t)))
 189       (pass-if (eq? #f (typed-array? char     #t)))
 190       (pass-if (eq? #f (typed-array? byte     #t)))
 191       (pass-if (eq? #f (typed-array? short    #t)))
 192       (pass-if (eq? #f (typed-array? ulong    #t)))
 193       (pass-if (eq? #f (typed-array? long     #t)))
 194       (pass-if (eq? #f (typed-array? longlong #t)))
 195       (pass-if (eq? #f (typed-array? float    #t)))
 196       (pass-if (eq? #f (typed-array? double   #t)))
 197       (pass-if (eq? #f (typed-array? complex  #t)))
 198       (pass-if (eq? #t (typed-array? scm      #t))))))
 199
 200 ;;;
 201 ;;; array-equal?
 202 ;;;
 203
 204 (with-test-prefix "array-equal?"
 205
 206   (pass-if "#s16(...)"
 207     (array-equal? #s16(1 2 3) #s16(1 2 3))))
 208
 209 ;;;
 210 ;;; array->list
 211 ;;;
 212
 213 (with-test-prefix "array->list"
 214   (pass-if-equal '(1 2 3) (array->list #s16(1 2 3)))
 215   (pass-if-equal '(1 2 3) (array->list #(1 2 3)))
 216   (pass-if-equal '((1 2) (3 4) (5 6)) (array->list #2((1 2) (3 4) (5 6))))
 217   (pass-if-equal '()  (array->list #()))
 218
 219   (pass-if-equal "http://bugs.gnu.org/12465 - ok"
 220       '(3 4)
 221     (let* ((a #2((1 2) (3 4)))
 222            (b (make-shared-array a (lambda (j) (list 1 j)) 2)))
 223       (array->list b)))
 224   (pass-if-equal "http://bugs.gnu.org/12465 - bad"
 225       '(2 4)
 226     (let* ((a #2((1 2) (3 4)))
 227            (b (make-shared-array a (lambda (i) (list i 1)) 2)))
 228       (array->list b))))
 229
 230 ;;;
 231 ;;; array-fill!
 232 ;;;
 233
 234 (with-test-prefix "array-fill!"
 235
 236   (with-test-prefix "bool"
 237     (let ((a (make-bitvector 1 #t)))
 238       (pass-if "#f" (array-fill! a #f) #t)
 239       (pass-if "#t" (array-fill! a #t) #t)))
 240
 241   (with-test-prefix "char"
 242     (let ((a (make-string 1 #\a)))
 243       (pass-if "x" (array-fill! a #\x) #t)))
 244
 245   (with-test-prefix "byte"
 246     (let ((a (make-s8vector 1 0)))
 247       (pass-if "0"    (array-fill! a 0)    #t)
 248       (pass-if "127" (array-fill! a 127)   #t)
 249       (pass-if "-128" (array-fill! a -128) #t)
 250       (pass-if-exception "128" exception:out-of-range
 251         (array-fill! a 128))
 252       (pass-if-exception "-129" exception:out-of-range
 253         (array-fill! a -129))
 254       (pass-if-exception "symbol" exception:wrong-type-arg
 255         (array-fill! a 'symbol))))
 256
 257   (with-test-prefix "short"
 258     (let ((a (make-s16vector 1 0)))
 259       (pass-if "0"    (array-fill! a 0)    #t)
 260       (pass-if "123"  (array-fill! a 123)  #t)
 261       (pass-if "-123" (array-fill! a -123) #t)))
 262
 263   (with-test-prefix "ulong"
 264     (let ((a (make-u32vector 1 1)))
 265       (pass-if "0"    (array-fill! a 0)   #t)
 266       (pass-if "123"  (array-fill! a 123) #t)
 267       (pass-if-exception "-123" exception:out-of-range
 268         (array-fill! a -123) #t)))
 269
 270   (with-test-prefix "long"
 271     (let ((a (make-s32vector 1 -1)))
 272       (pass-if "0"    (array-fill! a 0)    #t)
 273       (pass-if "123"  (array-fill! a 123)  #t)
 274       (pass-if "-123" (array-fill! a -123) #t)))
 275
 276   (with-test-prefix "float"
 277     (let ((a (make-f32vector 1 1.0)))
 278       (pass-if "0.0"    (array-fill! a 0)      #t)
 279       (pass-if "123.0"  (array-fill! a 123.0)  #t)
 280       (pass-if "-123.0" (array-fill! a -123.0) #t)
 281       (pass-if "0"      (array-fill! a 0)      #t)
 282       (pass-if "123"    (array-fill! a 123)    #t)
 283       (pass-if "-123"   (array-fill! a -123)   #t)
 284       (pass-if "5/8"    (array-fill! a 5/8)    #t)))
 285
 286   (with-test-prefix "double"
 287     (let ((a (make-f64vector 1 1/3)))
 288       (pass-if "0.0"    (array-fill! a 0)      #t)
 289       (pass-if "123.0"  (array-fill! a 123.0)  #t)
 290       (pass-if "-123.0" (array-fill! a -123.0) #t)
 291       (pass-if "0"      (array-fill! a 0)      #t)
 292       (pass-if "123"    (array-fill! a 123)    #t)
 293       (pass-if "-123"   (array-fill! a -123)   #t)
 294       (pass-if "5/8"    (array-fill! a 5/8)    #t))))
 295
 296 ;;;
 297 ;;; array-copy!
 298 ;;;
 299
 300 (with-test-prefix "array-copy!"
 301
 302   (pass-if "rank 2"
 303     (let ((a #2((1 2) (3 4)))
 304           (b (make-array 0 2 2))
 305           (c (make-array 0 2 2))
 306           (d (make-array 0 2 2))
 307           (e (make-array 0 2 2)))
 308       (array-copy! a b)
 309       (array-copy! a (transpose-array c 1 0))
 310       (array-copy! (transpose-array a 1 0) d)
 311       (array-copy! (transpose-array a 1 0) (transpose-array e 1 0))
 312       (and (equal? a #2((1 2) (3 4)))
 313            (equal? b #2((1 2) (3 4)))
 314            (equal? c #2((1 3) (2 4)))
 315            (equal? d #2((1 3) (2 4)))
 316            (equal? e #2((1 2) (3 4))))))
 317
 318   (pass-if "rank 1"
 319     (let* ((a #2((1 2) (3 4)))
 320            (b (make-shared-array a (lambda (j) (list 1 j)) 2))
 321            (c (make-shared-array a (lambda (i) (list (- 1 i) 1)) 2))
 322            (d (make-array 0 2))
 323            (e (make-array 0 2)))
 324       (array-copy! b d)
 325       (array-copy! c e)
 326       (and (equal? d #(3 4))
 327            (equal? e #(4 2)))))
 328
 329   (pass-if "rank 0"
 330     (let ((a #0(99))
 331           (b (make-array 0)))
 332       (array-copy! a b)
 333       (equal? b #0(99)))))
 334
 335
 336 ;;;
 337 ;;; array-in-bounds?
 338 ;;;
 339
 340 (with-test-prefix "array-in-bounds?"
 341
 342   (pass-if (let ((a (make-array #f '(425 425))))
 343              (eq? #f (array-in-bounds? a 0)))))
 344
 345 ;;;
 346 ;;; array-prototype
 347 ;;;
 348
 349 (with-test-prefix "array-type"
 350
 351   (with-test-prefix "on make-foo-vector"
 352
 353     (pass-if "bool"
 354       (eq? 'b (array-type (make-bitvector 1))))
 355
 356     (pass-if "char"
 357       (eq? 'a (array-type (make-string 1))))
 358
 359     (pass-if "byte"
 360       (eq? 'u8 (array-type (make-u8vector 1))))
 361
 362     (pass-if "short"
 363       (eq? 's16 (array-type (make-s16vector 1))))
 364
 365     (pass-if "ulong"
 366       (eq? 'u32 (array-type (make-u32vector 1))))
 367
 368     (pass-if "long"
 369       (eq? 's32 (array-type (make-s32vector 1))))
 370
 371     (pass-if "long long"
 372       (eq? 's64 (array-type (make-s64vector 1))))
 373
 374     (pass-if "float"
 375       (eq? 'f32 (array-type (make-f32vector 1))))
 376
 377     (pass-if "double"
 378       (eq? 'f64 (array-type (make-f64vector 1))))
 379
 380     (pass-if "complex"
 381       (eq? 'c64 (array-type (make-c64vector 1))))
 382
 383     (pass-if "scm"
 384       (eq? #t (array-type (make-vector 1)))))
 385
 386   (with-test-prefix "on make-typed-array"
 387
 388     (let ((types '(b a u8 s8 u16 s16 u32 s32 u64 u64 f32 f64 c32 c64)))
 389       (for-each (lambda (type)
 390                   (pass-if (symbol->string type)
 391                      (eq? type
 392                           (array-type (make-typed-array type
 393                                                         *unspecified*
 394                                                         '(5 6))))))
 395                 types))))
 396
 397 ;;;
 398 ;;; array-set!
 399 ;;;
 400
 401 (with-test-prefix "array-set!"
 402
 403   (with-test-prefix "bitvector"
 404
 405     ;; in Guile 1.8.0 a bug in bitvector_set() caused a segv in array-set!
 406     ;; on a bitvector like the following
 407     (let ((a (make-bitvector 1)))
 408       (pass-if "one elem set #t"
 409         (begin
 410           (array-set! a #t 0)
 411           (eq? #t (array-ref a 0))))
 412       (pass-if "one elem set #f"
 413         (begin
 414           (array-set! a #f 0)
 415           (eq? #f (array-ref a 0))))))
 416
 417   (with-test-prefix "byte"
 418
 419     (let ((a (make-s8vector 1)))
 420
 421       (pass-if "-128"
 422         (begin (array-set! a -128 0) #t))
 423       (pass-if "0"
 424         (begin (array-set! a 0 0) #t))
 425       (pass-if "127"
 426         (begin (array-set! a 127 0) #t))
 427       (pass-if-exception "-129" exception:out-of-range
 428         (begin (array-set! a -129 0) #t))
 429       (pass-if-exception "128" exception:out-of-range
 430         (begin (array-set! a 128 0) #t))))
 431
 432   (with-test-prefix "short"
 433
 434     (let ((a (make-s16vector 1)))
 435       ;; true if n can be array-set! into a
 436       (define (fits? n)
 437         (false-if-exception (begin (array-set! a n 0) #t)))
 438
 439       (with-test-prefix "store/fetch"
 440         ;; Check array-ref gives back what was put with array-set!.
 441         ;; In Guile 1.6.4 and earlier, array-set! only demanded an inum and
 442         ;; would silently truncate to a short.
 443
 444         (do ((n 1 (1+ (* 2 n))))  ;; n=2^k-1
 445             ((not (fits? n)))
 446           (array-set! a n 0)
 447           (pass-if n
 448             (= n (array-ref a 0))))
 449
 450         (do ((n -1 (* 2 n)))      ;; -n=2^k
 451             ((not (fits? n)))
 452           (array-set! a n 0)
 453           (pass-if n
 454             (= n (array-ref a 0))))))))
 455
 456 ;;;
 457 ;;; array-set!
 458 ;;;
 459
 460 (with-test-prefix "array-set!"
 461
 462   (with-test-prefix "one dim"
 463     (let ((a (make-array #f '(3 5))))
 464       (pass-if "start"
 465         (array-set! a 'y 3)
 466         #t)
 467       (pass-if "end"
 468         (array-set! a 'y 5)
 469         #t)
 470       (pass-if-exception "start-1" exception:out-of-range
 471         (array-set! a 'y 2))
 472       (pass-if-exception "end+1" exception:out-of-range
 473         (array-set! a 'y 6))
 474       (pass-if-exception "two indexes" exception:wrong-num-indices
 475         (array-set! a 'y 6 7))))
 476
 477   (with-test-prefix "two dim"
 478     (let ((a (make-array #f '(3 5) '(7 9))))
 479       (pass-if "start"
 480         (array-set! a 'y 3 7)
 481         #t)
 482       (pass-if "end"
 483         (array-set! a 'y 5 9)
 484         #t)
 485       (pass-if-exception "start i-1" exception:out-of-range
 486         (array-set! a 'y 2 7))
 487       (pass-if-exception "end i+1" exception:out-of-range
 488         (array-set! a 'y 6 9))
 489       (pass-if-exception "one index" exception:wrong-num-indices
 490         (array-set! a 'y 4))
 491       (pass-if-exception "three indexes" exception:wrong-num-indices
 492         (array-set! a 'y 4 8 0)))))
 493
 494 ;;;
 495 ;;; make-shared-array
 496 ;;;
 497
 498 (define exception:mapping-out-of-range
 499   (cons 'misc-error "^mapping out of range"))  ;; per scm_make_shared_array
 500
 501 (with-test-prefix "make-shared-array"
 502
 503   ;; this failed in guile 1.8.0
 504   (pass-if "vector unchanged"
 505     (let* ((a (make-array #f '(0 7)))
 506            (s (make-shared-array a list '(0 7))))
 507       (array-equal? a s)))
 508
 509   (pass-if-exception "vector, high too big" exception:mapping-out-of-range
 510     (let* ((a (make-array #f '(0 7))))
 511       (make-shared-array a list '(0 8))))
 512
 513   (pass-if-exception "vector, low too big" exception:out-of-range
 514     (let* ((a (make-array #f '(0 7))))
 515       (make-shared-array a list '(-1 7))))
 516
 517   (pass-if "truncate columns"
 518     (array-equal? (make-shared-array #2((a b c) (d e f) (g h i)) list 3 2)
 519                   #2((a b) (d e) (g h))))
 520
 521   (pass-if "pick one column"
 522     (array-equal? (make-shared-array #2((a b c) (d e f) (g h i))
 523                                      (lambda (i) (list i 2))
 524                                      '(0 2))
 525                   #(c f i)))
 526
 527   (pass-if "diagonal"
 528     (array-equal? (make-shared-array #2((a b c) (d e f) (g h i))
 529                                      (lambda (i) (list i i))
 530                                      '(0 2))
 531                   #(a e i)))
 532
 533   ;; this failed in guile 1.8.0
 534   (pass-if "2 dims from 1 dim"
 535     (array-equal? (make-shared-array #1(a b c d e f g h i j k l)
 536                                      (lambda (i j) (list (+ (* i 3) j)))
 537                                      4 3)
 538                   #2((a b c) (d e f) (g h i) (j k l))))
 539
 540   (pass-if "reverse columns"
 541     (array-equal? (make-shared-array #2((a b c) (d e f) (g h i))
 542                                      (lambda (i j) (list i (- 2 j)))
 543                                      3 3)
 544                   #2((c b a) (f e d) (i h g))))
 545
 546   (pass-if "fixed offset, 0 based becomes 1 based"
 547     (let* ((x #2((a b c) (d e f) (g h i)))
 548            (y (make-shared-array x
 549                                  (lambda (i j) (list (1- i) (1- j)))
 550                                  '(1 3) '(1 3))))
 551       (and (eq? (array-ref x 0 0) 'a)
 552            (eq? (array-ref y 1 1) 'a))))
 553
 554   ;; this failed in guile 1.8.0
 555   (pass-if "stride every third element"
 556     (array-equal? (make-shared-array #1(a b c d e f g h i j k l)
 557                                      (lambda (i) (list (* i 3)))
 558                                      4)
 559                   #1(a d g j)))
 560
 561   (pass-if "shared of shared"
 562     (let* ((a  #2((1 2 3) (4 5 6) (7 8 9)))
 563            (s1 (make-shared-array a (lambda (i) (list i 1)) 3))
 564            (s2 (make-shared-array s1 list '(1 2))))
 565       (and (eqv? 5 (array-ref s2 1))
 566            (eqv? 8 (array-ref s2 2))))))
 567
 568 ;;;
 569 ;;; uniform-vector-ref
 570 ;;;
 571
 572 (with-test-prefix "uniform-vector-ref"
 573
 574   (with-test-prefix "byte"
 575
 576     (let ((a (make-s8vector 1)))
 577
 578       (pass-if "0"
 579         (begin
 580           (array-set! a 0 0)
 581           (= 0 (uniform-vector-ref a 0))))
 582       (pass-if "127"
 583         (begin
 584           (array-set! a 127 0)
 585           (= 127 (uniform-vector-ref a 0))))
 586       (pass-if "-128"
 587         (begin
 588           (array-set! a -128 0)
 589           (= -128 (uniform-vector-ref a 0)))))))
 590
 591 ;;;
 592 ;;; syntax
 593 ;;;
 594
 595 (with-test-prefix "syntax"
 596
 597   (pass-if "rank and lower bounds"
 598     ;; uniform u32 array of rank 2 with index ranges 2..3 and 7..8.
 599     (let ((a '#2u32@2@7((1 2) (3 4))))
 600       (and (array? a)
 601            (typed-array? a 'u32)
 602            (= (array-rank a) 2)
 603            (let loop ((bounds '((2 7) (2 8) (3 7) (3 8)))
 604                       (result #t))
 605              (if (null? bounds)
 606                  result
 607                  (and result
 608                       (loop (cdr bounds)
 609                             (apply array-in-bounds? a (car bounds)))))))))
 610
 611   (pass-if "negative lower bound"
 612      (let ((a '#1@-3(a b)))
 613        (and (array? a)
 614             (= (array-rank a) 1)
 615             (array-in-bounds? a -3) (array-in-bounds? a -2)
 616             (eq? 'a (array-ref a -3))
 617             (eq? 'b (array-ref a -2)))))
 618
 619   (pass-if-exception "negative length" exception:length-non-negative
 620      (with-input-from-string "'#1:-3(#t #t)" read))
 621
 622   (pass-if "bitvector is self-evaluating"
 623      (equal? (compile (bitvector)) (bitvector))))
 624
 625 ;;;
 626 ;;; equal? with vector and one-dimensional array
 627 ;;;
 628
 629 (with-test-prefix "equal?"
 630   (pass-if "array and non-array"
 631     (not (equal? #2f64((0 1) (2 3)) 100)))
 632
 633   (pass-if "empty vectors of different types"
 634     (not (equal? #s32() #f64())))
 635
 636   (pass-if "empty arrays of different types"
 637     (not (equal? #2s32() #2f64())))
 638
 639   (pass-if "empty arrays of the same type"
 640     (equal? #s32() #s32()))
 641
 642   (pass-if "identical uniform vectors of the same type"
 643     (equal? #s32(1) #s32(1)))
 644
 645   (pass-if "nonidentical uniform vectors of the same type"
 646     (not (equal? #s32(1) #s32(-1))))
 647
 648   (pass-if "identical uniform vectors of different types"
 649     (not (equal? #s32(1) #s64(1))))
 650
 651   (pass-if "nonidentical uniform vectors of different types"
 652     (not (equal? #s32(1) #s64(-1))))
 653
 654   (pass-if "vector and one-dimensional array"
 655     (equal? (make-shared-array #2((a b c) (d e f) (g h i))
 656                                (lambda (i) (list i i))
 657                                '(0 2))
 658             #(a e i))))
 659
 660 ;;;
 661 ;;; slices as generalized vectors
 662 ;;;
 663
 664 (let ((array #2u32((0 1) (2 3))))
 665   (define (array-row a i)
 666     (make-shared-array a (lambda (j) (list i j))
 667                        (cadr (array-dimensions a))))
 668   (with-test-prefix "generalized vector slices"
 669     (pass-if (equal? (array-row array 1)
 670                      #u32(2 3)))
 671     (pass-if (equal? (array-ref (array-row array 1) 0)
 672                      2))))