2006-12-07 02:48:31 -05:00
|
|
|
|
2007-02-11 21:42:01 -05:00
|
|
|
|
2007-05-05 05:06:32 -04:00
|
|
|
(library (ikarus pairs)
|
2007-05-06 18:43:04 -04:00
|
|
|
(export
|
|
|
|
cons weak-cons set-car! set-cdr! car cdr caar cdar cadr cddr
|
|
|
|
caaar cdaar cadar cddar caadr cdadr caddr cdddr caaaar cdaaar
|
|
|
|
cadaar cddaar caadar cdadar caddar cdddar caaadr cdaadr cadadr
|
|
|
|
cddadr caaddr cdaddr cadddr cddddr)
|
2007-05-05 02:28:30 -04:00
|
|
|
(import
|
2007-05-06 18:43:04 -04:00
|
|
|
(except (ikarus) cons weak-cons set-car! set-cdr! car cdr caar
|
|
|
|
cdar cadr cddr caaar cdaar cadar cddar caadr cdadr caddr
|
|
|
|
cdddr caaaar cdaaar cadaar cddaar caadar cdadar caddar
|
|
|
|
cdddar caaadr cdaadr cadadr cddadr caaddr cdaddr cadddr
|
|
|
|
cddddr)
|
|
|
|
(rename (only (ikarus) cons) (cons sys:cons))
|
|
|
|
(ikarus system $pairs))
|
2007-04-30 00:35:28 -04:00
|
|
|
|
2007-05-05 05:07:49 -04:00
|
|
|
(define cons (lambda (x y) (sys:cons x y)))
|
2007-05-05 05:15:53 -04:00
|
|
|
|
2007-05-05 06:18:29 -04:00
|
|
|
(define weak-cons
|
|
|
|
(lambda (a d)
|
|
|
|
(foreign-call "ikrt_weak_cons" a d)))
|
|
|
|
|
2007-05-05 05:15:53 -04:00
|
|
|
(define set-car!
|
|
|
|
(lambda (x y)
|
|
|
|
(unless (pair? x)
|
|
|
|
(error 'set-car! "~s is not a pair" x))
|
|
|
|
($set-car! x y)))
|
|
|
|
|
|
|
|
(define set-cdr!
|
|
|
|
(lambda (x y)
|
|
|
|
(unless (pair? x)
|
|
|
|
(error 'set-cdr! "~s is not a pair" x))
|
|
|
|
($set-cdr! x y)))
|
|
|
|
|
2007-04-30 00:35:28 -04:00
|
|
|
(define err
|
|
|
|
(lambda (who x)
|
|
|
|
(error who "invalid list structure ~s" x)))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define car
|
2007-02-11 21:42:01 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig) ($car orig) (err 'car orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cdr
|
2007-02-11 21:42:01 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig) ($cdr orig) (err 'cdr orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define caar
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($car orig)])
|
|
|
|
(if (pair? x) ($car x) (err 'caar orig)))
|
|
|
|
(err 'caar orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cadr
|
2007-02-11 21:42:01 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($cdr orig)])
|
|
|
|
(if (pair? x) ($car x) (err 'cadr orig)))
|
|
|
|
(err 'cadr orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cdar
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($car orig)])
|
|
|
|
(if (pair? x) ($cdr x) (err 'cdar orig)))
|
|
|
|
(err 'cdar orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cddr
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($cdr orig)])
|
|
|
|
(if (pair? x) ($cdr x) (err 'cddr orig)))
|
|
|
|
(err 'cddr orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define caaar
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($car orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x) ($car x) (err 'caaar orig)))
|
|
|
|
(err 'caaar orig)))
|
|
|
|
(err 'caaar orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define caadr
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($cdr orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x) ($car x) (err 'caadr orig)))
|
|
|
|
(err 'caadr orig)))
|
|
|
|
(err 'caadr orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cadar
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($car orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x) ($car x) (err 'cadar orig)))
|
|
|
|
(err 'cadar orig)))
|
|
|
|
(err 'cadar orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define caddr
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($cdr orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x) ($car x) (err 'caddr orig)))
|
|
|
|
(err 'caddr orig)))
|
|
|
|
(err 'caddr orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cdaar
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($car orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x) ($cdr x) (err 'cdaar orig)))
|
|
|
|
(err 'cdaar orig)))
|
|
|
|
(err 'cdaar orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cdadr
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($cdr orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x) ($cdr x) (err 'cdadr orig)))
|
|
|
|
(err 'cdadr orig)))
|
|
|
|
(err 'cdadr orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cddar
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($car orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x) ($cdr x) (err 'cddar orig)))
|
|
|
|
(err 'cddar orig)))
|
|
|
|
(err 'cddar orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cdddr
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($cdr orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x) ($cdr x) (err 'cdddr orig)))
|
|
|
|
(err 'cdddr orig)))
|
|
|
|
(err 'cdddr orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define caaaar
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($car orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x) ($car x) (err 'caaaar orig)))
|
|
|
|
(err 'caaaar orig)))
|
|
|
|
(err 'caaaar orig)))
|
|
|
|
(err 'caaaar orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define caaadr
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($cdr orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x) ($car x) (err 'caaadr orig)))
|
|
|
|
(err 'caaadr orig)))
|
|
|
|
(err 'caaadr orig)))
|
|
|
|
(err 'caaadr orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define caadar
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($car orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x) ($car x) (err 'caadar orig)))
|
|
|
|
(err 'caadar orig)))
|
|
|
|
(err 'caadar orig)))
|
|
|
|
(err 'caadar orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define caaddr
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($cdr orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x) ($car x) (err 'caaddr orig)))
|
|
|
|
(err 'caaddr orig)))
|
|
|
|
(err 'caaddr orig)))
|
|
|
|
(err 'caaddr orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cadaar
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($car orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x) ($car x) (err 'cadaar orig)))
|
|
|
|
(err 'cadaar orig)))
|
|
|
|
(err 'cadaar orig)))
|
|
|
|
(err 'cadaar orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cadadr
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($cdr orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x) ($car x) (err 'cadadr orig)))
|
|
|
|
(err 'cadadr orig)))
|
|
|
|
(err 'cadadr orig)))
|
|
|
|
(err 'cadadr orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define caddar
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($car orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x) ($car x) (err 'caddar orig)))
|
|
|
|
(err 'caddar orig)))
|
|
|
|
(err 'caddar orig)))
|
|
|
|
(err 'caddar orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cadddr
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($cdr orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x) ($car x) (err 'cadddr orig)))
|
|
|
|
(err 'cadddr orig)))
|
|
|
|
(err 'cadddr orig)))
|
|
|
|
(err 'cadddr orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cdaaar
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($car orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x) ($cdr x) (err 'cdaaar orig)))
|
|
|
|
(err 'cdaaar orig)))
|
|
|
|
(err 'cdaaar orig)))
|
|
|
|
(err 'cdaaar orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cdaadr
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($cdr orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x) ($cdr x) (err 'cdaadr orig)))
|
|
|
|
(err 'cdaadr orig)))
|
|
|
|
(err 'cdaadr orig)))
|
|
|
|
(err 'cdaadr orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cdadar
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($car orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x) ($cdr x) (err 'cdadar orig)))
|
|
|
|
(err 'cdadar orig)))
|
|
|
|
(err 'cdadar orig)))
|
|
|
|
(err 'cdadar orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cdaddr
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($cdr orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x) ($cdr x) (err 'cdaddr orig)))
|
|
|
|
(err 'cdaddr orig)))
|
|
|
|
(err 'cdaddr orig)))
|
|
|
|
(err 'cdaddr orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cddaar
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($car orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x) ($cdr x) (err 'cddaar orig)))
|
|
|
|
(err 'cddaar orig)))
|
|
|
|
(err 'cddaar orig)))
|
|
|
|
(err 'cddaar orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cddadr
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($cdr orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($car x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x) ($cdr x) (err 'cddadr orig)))
|
|
|
|
(err 'cddadr orig)))
|
|
|
|
(err 'cddadr orig)))
|
|
|
|
(err 'cddadr orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cdddar
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($car orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x) ($cdr x) (err 'cdddar orig)))
|
|
|
|
(err 'cdddar orig)))
|
|
|
|
(err 'cdddar orig)))
|
|
|
|
(err 'cdddar orig))))
|
2007-05-05 02:28:30 -04:00
|
|
|
(define cddddr
|
2006-11-23 19:38:26 -05:00
|
|
|
(lambda (orig)
|
|
|
|
(if (pair? orig)
|
|
|
|
(let ([x ($cdr orig)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x)
|
|
|
|
(let ([x ($cdr x)])
|
|
|
|
(if (pair? x) ($cdr x) (err 'cddddr orig)))
|
|
|
|
(err 'cddddr orig)))
|
|
|
|
(err 'cddddr orig)))
|
|
|
|
(err 'cddddr orig)))))
|