Tests for the #:fallbacks option to define-generics.

This commit is contained in:
Carl Eastlund 2013-07-09 00:18:41 -04:00
parent c6532131a0
commit 2ac3e77c4c
2 changed files with 110 additions and 0 deletions

View File

@ -0,0 +1,109 @@
#lang racket/base
(require racket/generic)
(define-generics numeric
#:defined-table numeric-support
(decrement numeric)
(is-zero? numeric)
(is-even? numeric)
(is-odd? numeric)
#:defaults
([number?
(define decrement sub1)
(define is-zero? zero?)
(define is-odd? odd?)])
#:fallbacks
[(define (is-even? x) (is-even?-fallback x))
(define (is-odd? x) (is-odd?-fallback x))])
(define (is-even?-fallback x)
(cond
[(supports? x 'is-odd?) (not (is-odd? x))]
[(is-zero? x) #true]
[else (is-odd? (decrement x))]))
(define (is-odd?-fallback x)
(cond
[(supports? x 'is-even?) (not (is-even? x))]
[(is-zero? x) #false]
[else (is-even? (decrement x))]))
(define (supports? x sym)
(hash-ref (numeric-support x) sym #f))
(struct peano-zero []
#:transparent
#:methods gen:numeric
[(define (is-zero? x) #true)])
(struct peano-add1 [to]
#:transparent
#:methods gen:numeric
[(define (is-zero? x) #false)
(define (decrement x) (peano-add1-to x))])
(define (make-peano n)
(for/fold ([p (peano-zero)]) ([i (in-range n)])
(peano-add1 p)))
(struct binary [bits]
#:transparent
#:methods gen:numeric
[(define (is-zero? x) (null? (binary-bits x)))
(define (decrement x)
(binary
(let loop ([bits (binary-bits x)])
(cond
[(eq? (car bits) #false)
(cons #true (loop (cdr bits)))]
[(pair? (cdr bits))
(cons #false (cdr bits))]
[else '()]))))
(define (odd? x)
(and (pair? x) (car x)))])
(define (make-binary n)
(binary
(let loop ([n n])
(cond
[(zero? n) null]
[else (cons (odd? n) (loop (quotient n 2)))]))))
(struct parity [even?]
#:transparent
#:methods gen:numeric
[(define (is-even? x) (parity-even? x))])
(define (make-parity n)
(parity (even? n)))
(struct wrapped [number]
#:transparent
#:methods gen:numeric
[(define (is-zero? n) (zero? (wrapped-number n)))
(define (decrement n) (wrapped (sub1 (wrapped-number n))))
(define (is-even? n) (even? (wrapped-number n)))
(define (is-odd? n) (odd? (wrapped-number n)))])
(define (make-wrapped n)
(wrapped n))
(module+ test
(require rackunit rackunit/text-ui)
(define max-n 10)
(define (tests name make)
(test-suite name
(test-suite "is-even?"
(for {[i (in-range max-n)]}
(test-case (number->string i)
(check-equal? (is-even? (make i)) (even? i)))))
(test-suite "is-odd?"
(for {[i (in-range max-n)]}
(test-case (number->string i)
(check-equal? (is-odd? (make i)) (odd? i)))))))
(run-tests
(test-suite "fallbacks"
(tests "built-in" values)
(tests "peano" make-peano)
(tests "binary" make-binary)
(tests "parity" make-parity)
(tests "wrapped" make-wrapped))))

View File

@ -10,6 +10,7 @@
(submod "custom-write.rkt" test) (submod "custom-write.rkt" test)
(submod "defaults.rkt" test) (submod "defaults.rkt" test)
(submod "errors.rkt" test) (submod "errors.rkt" test)
(submod "fallbacks.rkt" test)
"syntax-errors.rkt" "syntax-errors.rkt"
"base-interfaces.rkt" "base-interfaces.rkt"
"contract.rkt" "contract.rkt"