(define-library (csc match)
  (export
    define-match-record-type
    match)
  (import (scheme base))
  (begin


    (define-record-type <no-match>
      (make-no-match)
      no-match?)


    (define *no-match* (make-no-match))


    (define-syntax define-match-record-type
      (syntax-rules ()
        ((define-match-record-type name constructor predicate matcher (field-name* field-getter*) ...)
          (begin
            (define-record-type name
              constructor
              predicate
              (field-name* field-getter*) ...)
            (define (matcher x)
              (unless (predicate x)
                (raise *no-match*))
              (list (cons '!type 'name) (cons 'field-name* (field-getter* x)) ...))))))


    (define-syntax match-pattern
      (syntax-rules (_ ! when %)
        ((match-pattern x pattern when condition result result* ...)
         (match-pattern x pattern
           (if condition
             (let () result result* ...)
             (raise *no-match*))))
        ((match-pattern x _ result result* ...)
         (let () result result* ...))
        ((match-pattern x '() result result* ...)
         (if (null? x)
           (let () result result* ...)
           (raise *no-match*)))
        ((match-pattern x (! constant) result result* ...)
         (if (equal? x constant)
           (let () result result* ...)
           (raise *no-match*)))
        ((match-pattern x (pattern) result result* ...)
         (let ((y x))
           (if (= 1 (length y))
             (match-pattern (car y) pattern result result* ...)
             (raise *no-match*))))
        ((match-pattern x (% record-matcher . patterns) result result* ...)
          (match-pattern (map cdr (cdr (record-matcher x))) patterns result result* ...))
        ((match-pattern x (pattern . rest) result result* ...)
         (let ((y x))
           (if (pair? y)
             (match-pattern (car y) pattern
               (match-pattern (cdr y) rest result result* ...))
             (raise *no-match*))))
        ((match-pattern x identifier result result* ...)
         (let ((identifier x))
           result result* ...))))


    (define-syntax match
      (syntax-rules ()
        ((match x (arm ...))
         (guard (e ((no-match? e) (if #f #f)))
           (match-pattern x arm ...)))
        ((match x (arm ...) clause clause* ...)
         (let ((y x))
           (guard (e ((no-match? e)
                      (match y clause clause* ...)))
             (match-pattern y arm ...))))))))