2014-02-08 13:17:51 -05:00
|
|
|
;;; Appendix A. Standard Libraries CxR
|
|
|
|
(define-library (scheme cxr)
|
|
|
|
(import (scheme base))
|
|
|
|
|
|
|
|
(define (caaar p) (car (caar p)))
|
|
|
|
(define (caadr p) (car (cadr p)))
|
|
|
|
(define (cadar p) (car (cdar p)))
|
|
|
|
(define (caddr p) (car (cddr p)))
|
|
|
|
(define (cdaar p) (cdr (caar p)))
|
|
|
|
(define (cdadr p) (cdr (cadr p)))
|
|
|
|
(define (cddar p) (cdr (cdar p)))
|
|
|
|
(define (cdddr p) (cdr (cddr p)))
|
|
|
|
(define (caaaar p) (caar (caar p)))
|
|
|
|
(define (caaadr p) (caar (cadr p)))
|
|
|
|
(define (caadar p) (caar (cdar p)))
|
|
|
|
(define (caaddr p) (caar (cddr p)))
|
|
|
|
(define (cadaar p) (cadr (caar p)))
|
|
|
|
(define (cadadr p) (cadr (cadr p)))
|
|
|
|
(define (caddar p) (cadr (cdar p)))
|
|
|
|
(define (cadddr p) (cadr (cddr p)))
|
|
|
|
(define (cdaaar p) (cdar (caar p)))
|
|
|
|
(define (cdaadr p) (cdar (cadr p)))
|
|
|
|
(define (cdadar p) (cdar (cdar p)))
|
|
|
|
(define (cdaddr p) (cdar (cddr p)))
|
|
|
|
(define (cddaar p) (cddr (caar p)))
|
|
|
|
(define (cddadr p) (cddr (cadr p)))
|
|
|
|
(define (cdddar p) (cddr (cdar p)))
|
|
|
|
(define (cddddr p) (cddr (cddr p)))
|
|
|
|
|
|
|
|
(export caaar caadr cadar caddr
|
|
|
|
cdaar cdadr cddar cdddr
|
|
|
|
caaaar caaadr caadar caaddr
|
|
|
|
cadaar cadadr caddar cadddr
|
|
|
|
cdaaar cdaadr cdadar cdaddr
|
|
|
|
cddaar cddadr cdddar cddddr))
|
|
|
|
|
2013-12-09 12:47:15 -05:00
|
|
|
;;; hygienic macros
|
2013-12-10 02:00:47 -05:00
|
|
|
(define-library (picrin macro)
|
|
|
|
(import (scheme base))
|
|
|
|
|
|
|
|
(define (sc-macro-transformer f)
|
|
|
|
(lambda (expr use-env mac-env)
|
|
|
|
(make-syntactic-closure mac-env '() (f expr use-env))))
|
|
|
|
|
|
|
|
(define (rsc-macro-transformer f)
|
|
|
|
(lambda (expr use-env mac-env)
|
|
|
|
(make-syntactic-closure use-env '() (f expr mac-env))))
|
|
|
|
|
|
|
|
(export sc-macro-transformer
|
2014-01-19 04:14:32 -05:00
|
|
|
rsc-macro-transformer))
|
2013-12-10 02:00:47 -05:00
|
|
|
|
2013-12-10 12:14:08 -05:00
|
|
|
;;; core syntaces
|
|
|
|
(define-library (picrin core-syntax)
|
|
|
|
(import (scheme base)
|
2014-02-08 13:17:51 -05:00
|
|
|
(scheme cxr)
|
|
|
|
(picrin macro))
|
2013-12-10 12:14:08 -05:00
|
|
|
|
2013-12-10 06:09:27 -05:00
|
|
|
(define-syntax let
|
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (expr r compare)
|
2014-01-10 22:56:51 -05:00
|
|
|
(if (symbol? (cadr expr))
|
2013-12-10 06:09:27 -05:00
|
|
|
(begin
|
|
|
|
(define name (cadr expr))
|
|
|
|
(define bindings (caddr expr))
|
|
|
|
(define body (cdddr expr))
|
|
|
|
(list (r 'let) '()
|
|
|
|
(list (r 'define) name
|
|
|
|
(cons (r 'lambda) (cons (map car bindings) body)))
|
|
|
|
(cons name (map cadr bindings))))
|
|
|
|
(begin
|
2014-02-07 13:18:13 -05:00
|
|
|
(set! bindings (cadr expr))
|
|
|
|
(set! body (cddr expr))
|
2013-12-10 06:09:27 -05:00
|
|
|
(cons (cons (r 'lambda) (cons (map car bindings) body))
|
|
|
|
(map cadr bindings)))))))
|
|
|
|
|
|
|
|
(define-syntax cond
|
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (expr r compare)
|
|
|
|
(let ((clauses (cdr expr)))
|
|
|
|
(if (null? clauses)
|
|
|
|
#f
|
2014-02-07 12:55:17 -05:00
|
|
|
(if (compare (r 'else) (caar clauses))
|
|
|
|
(cons (r 'begin) (cdar clauses))
|
|
|
|
(list (r 'if) (caar clauses)
|
|
|
|
(cons (r 'begin) (cdar clauses))
|
|
|
|
(cons (r 'cond) (cdr clauses)))))))))
|
2013-12-10 06:09:27 -05:00
|
|
|
|
2014-02-11 07:35:56 -05:00
|
|
|
(define (single? list)
|
|
|
|
(if (pair? list)
|
|
|
|
(null? (cdr list))
|
|
|
|
#f))
|
|
|
|
|
2013-12-10 06:09:27 -05:00
|
|
|
(define-syntax and
|
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (expr r compare)
|
|
|
|
(let ((exprs (cdr expr)))
|
2014-02-11 07:35:56 -05:00
|
|
|
(cond
|
|
|
|
((null? exprs)
|
|
|
|
#t)
|
|
|
|
((single? exprs)
|
|
|
|
(car exprs))
|
|
|
|
(else
|
|
|
|
(list (r 'let) (list (list (r 'it) (car exprs)))
|
|
|
|
(list (r 'if) (r 'it)
|
|
|
|
(cons (r 'and) (cdr exprs))
|
|
|
|
(r 'it)))))))))
|
2013-12-10 06:09:27 -05:00
|
|
|
|
|
|
|
(define-syntax or
|
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (expr r compare)
|
|
|
|
(let ((exprs (cdr expr)))
|
2014-02-11 07:35:56 -05:00
|
|
|
(cond
|
|
|
|
((null? exprs)
|
|
|
|
#t)
|
|
|
|
((single? exprs)
|
|
|
|
(car exprs))
|
|
|
|
(else
|
|
|
|
(list (r 'let) (list (list (r 'it) (car exprs)))
|
|
|
|
(list (r 'if) (r 'it)
|
|
|
|
(r 'it)
|
|
|
|
(cons (r 'or) (cdr exprs))))))))))
|
2013-12-10 02:00:47 -05:00
|
|
|
|
2014-02-12 08:31:17 -05:00
|
|
|
(define (quasiquote? form compare?)
|
|
|
|
(and (pair? form) (compare? (car form) 'quasiquote)))
|
|
|
|
|
|
|
|
(define (unquote? form compare?)
|
|
|
|
(and (pair? form) (compare? (car form) 'unquote)))
|
|
|
|
|
|
|
|
(define (unquote-splicing? form compare?)
|
|
|
|
(and (pair? form) (pair? (car form)) (compare? (car (car form)) 'unquote-splicing)))
|
|
|
|
|
2013-12-10 06:09:27 -05:00
|
|
|
(define-syntax quasiquote
|
2014-02-12 08:31:17 -05:00
|
|
|
(ir-macro-transformer
|
|
|
|
(lambda (form inject compare)
|
|
|
|
|
|
|
|
(define (qq depth expr)
|
2013-12-10 06:09:27 -05:00
|
|
|
(cond
|
2014-02-12 08:31:17 -05:00
|
|
|
;; unquote
|
|
|
|
((unquote? expr compare)
|
|
|
|
(if (= depth 1)
|
|
|
|
(car (cdr expr))
|
|
|
|
(list 'list
|
|
|
|
(list 'quote (inject 'unquote))
|
|
|
|
(qq (- depth 1) (car (cdr expr))))))
|
|
|
|
;; unquote-splicing
|
|
|
|
((unquote-splicing? expr compare)
|
|
|
|
(if (= depth 1)
|
|
|
|
(list 'append
|
|
|
|
(car (cdr (car expr)))
|
|
|
|
(qq depth (cdr expr)))
|
|
|
|
(list 'cons
|
|
|
|
(list 'list
|
|
|
|
(list 'quote (inject 'unquote-splicing))
|
|
|
|
(qq (- depth 1) (car (cdr (car expr)))))
|
|
|
|
(qq depth (cdr expr)))))
|
|
|
|
;; quasiquote
|
|
|
|
((quasiquote? expr compare)
|
|
|
|
(list 'list
|
|
|
|
(list 'quote (inject 'quasiquote))
|
|
|
|
(qq (+ depth 1) (car (cdr expr)))))
|
|
|
|
;; list
|
|
|
|
((pair? expr)
|
|
|
|
(list 'cons
|
|
|
|
(qq depth (car expr))
|
|
|
|
(qq depth (cdr expr))))
|
|
|
|
;; simple datum
|
|
|
|
(else
|
|
|
|
(list 'quote expr))))
|
|
|
|
|
|
|
|
(let ((x (cadr form)))
|
|
|
|
(qq 1 x)))))
|
2013-12-10 06:09:27 -05:00
|
|
|
|
|
|
|
#;
|
|
|
|
(define-syntax let*
|
|
|
|
(ir-macro-transformer
|
|
|
|
(lambda (form inject compare)
|
|
|
|
(let ((bindings (cadr form))
|
|
|
|
(body (cddr form)))
|
|
|
|
(if (null? bindings)
|
|
|
|
`(let () ,@body)
|
|
|
|
`(let ((,(caar bindings)
|
|
|
|
,@(cdar bindings)))
|
|
|
|
(let* (,@(cdr bindings))
|
|
|
|
,@body)))))))
|
|
|
|
|
|
|
|
(define-syntax let*
|
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (form r compare)
|
|
|
|
(let ((bindings (cadr form))
|
|
|
|
(body (cddr form)))
|
|
|
|
(if (null? bindings)
|
|
|
|
`(,(r 'let) () ,@body)
|
|
|
|
`(,(r 'let) ((,(caar bindings)
|
|
|
|
,@(cdar bindings)))
|
|
|
|
(,(r 'let*) (,@(cdr bindings))
|
|
|
|
,@body)))))))
|
|
|
|
|
2013-12-10 11:37:33 -05:00
|
|
|
(define-syntax letrec*
|
2013-12-10 06:09:27 -05:00
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (form r compare)
|
|
|
|
(let ((bindings (cadr form))
|
|
|
|
(body (cddr form)))
|
|
|
|
(let ((vars (map (lambda (v) `(,v #f)) (map car bindings)))
|
|
|
|
(initials (map (lambda (v) `(,(r 'set!) ,@v)) bindings)))
|
|
|
|
`(,(r 'let) (,@vars)
|
|
|
|
,@initials
|
|
|
|
,@body))))))
|
|
|
|
|
2013-12-10 11:37:33 -05:00
|
|
|
(define-syntax letrec
|
2013-12-10 06:09:27 -05:00
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (form rename compare)
|
2013-12-10 11:37:33 -05:00
|
|
|
`(,(rename 'letrec*) ,@(cdr form)))))
|
2013-12-10 06:09:27 -05:00
|
|
|
|
|
|
|
(define-syntax do
|
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (form r compare)
|
|
|
|
(let ((bindings (cadr form))
|
|
|
|
(finish (caddr form))
|
|
|
|
(body (cdddr form)))
|
|
|
|
`(,(r 'let) ,(r 'loop) ,(map (lambda (x)
|
|
|
|
(list (car x) (cadr x)))
|
|
|
|
bindings)
|
|
|
|
(,(r 'if) ,(car finish)
|
2014-01-08 06:18:44 -05:00
|
|
|
(,(r 'begin) ,@(cdr finish))
|
2013-12-10 06:09:27 -05:00
|
|
|
(,(r 'begin) ,@body
|
|
|
|
(,(r 'loop) ,@(map (lambda (x)
|
|
|
|
(if (null? (cddr x))
|
|
|
|
(car x)
|
|
|
|
(car (cddr x))))
|
2014-01-08 06:18:44 -05:00
|
|
|
bindings)))))))))
|
2013-12-10 06:09:27 -05:00
|
|
|
|
|
|
|
(define-syntax when
|
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (expr rename compare)
|
|
|
|
(let ((test (cadr expr))
|
|
|
|
(body (cddr expr)))
|
|
|
|
`(,(rename 'if) ,test
|
|
|
|
(,(rename 'begin) ,@body)
|
|
|
|
#f)))))
|
|
|
|
|
|
|
|
(define-syntax unless
|
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (expr rename compare)
|
|
|
|
(let ((test (cadr expr))
|
|
|
|
(body (cddr expr)))
|
|
|
|
`(,(rename 'if) ,test
|
|
|
|
#f
|
|
|
|
(,(rename 'begin) ,@body))))))
|
2013-12-10 02:00:47 -05:00
|
|
|
|
2013-12-10 04:48:53 -05:00
|
|
|
(define-syntax case
|
2013-12-10 06:09:27 -05:00
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (expr r compare)
|
2013-12-10 04:48:53 -05:00
|
|
|
(let ((key (cadr expr))
|
|
|
|
(clauses (cddr expr)))
|
2013-12-10 06:09:27 -05:00
|
|
|
`(,(r 'let) ((,(r 'key) ,key))
|
2013-12-10 04:48:53 -05:00
|
|
|
,(let loop ((clauses clauses))
|
|
|
|
(if (null? clauses)
|
|
|
|
#f
|
2013-12-10 06:09:27 -05:00
|
|
|
`(,(r 'if) (,(r 'or)
|
|
|
|
,@(map (lambda (x) `(,(r 'eqv?) ,(r 'key) (,(r 'quote) ,x)))
|
|
|
|
(caar clauses)))
|
|
|
|
(begin ,@(cdar clauses))
|
2013-12-10 04:48:53 -05:00
|
|
|
,(loop (cdr clauses))))))))))
|
|
|
|
|
2013-12-10 06:21:29 -05:00
|
|
|
(define-syntax syntax-error
|
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (expr rename compare)
|
|
|
|
(apply error (cdr expr)))))
|
|
|
|
|
2013-12-10 02:00:47 -05:00
|
|
|
(define-syntax define-auxiliary-syntax
|
2013-12-10 06:09:27 -05:00
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (expr r c)
|
|
|
|
`(,(r 'define-syntax) ,(cadr expr)
|
2014-01-10 22:55:34 -05:00
|
|
|
(,(r 'sc-macro-transformer)
|
|
|
|
(,(r 'lambda) (expr env)
|
|
|
|
(,(r 'error) "invalid use of auxiliary syntax")))))))
|
2013-12-10 02:00:47 -05:00
|
|
|
|
|
|
|
(define-auxiliary-syntax else)
|
|
|
|
(define-auxiliary-syntax =>)
|
|
|
|
(define-auxiliary-syntax _)
|
|
|
|
(define-auxiliary-syntax ...)
|
|
|
|
(define-auxiliary-syntax unquote)
|
|
|
|
(define-auxiliary-syntax unquote-splicing)
|
|
|
|
|
|
|
|
(export let let* letrec letrec*
|
|
|
|
quasiquote unquote unquote-splicing
|
|
|
|
and or
|
2013-12-10 04:48:53 -05:00
|
|
|
cond case else =>
|
2013-12-10 06:21:29 -05:00
|
|
|
do when unless
|
|
|
|
_ ... syntax-error))
|
2013-12-10 02:00:47 -05:00
|
|
|
|
2013-12-10 11:11:54 -05:00
|
|
|
|
|
|
|
;;; multiple value
|
|
|
|
(define-library (picrin multiple-value)
|
|
|
|
(import (scheme base)
|
2014-02-08 13:17:51 -05:00
|
|
|
(scheme cxr)
|
2013-12-10 11:11:54 -05:00
|
|
|
(picrin macro)
|
2014-02-08 13:17:51 -05:00
|
|
|
(picrin core-syntax))
|
2013-12-10 11:11:54 -05:00
|
|
|
|
2013-12-10 11:37:33 -05:00
|
|
|
(define-syntax let*-values
|
2013-12-10 11:30:06 -05:00
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (form r c)
|
|
|
|
(let ((formals (cadr form)))
|
|
|
|
(if (null? formals)
|
|
|
|
`(,(r 'let) () ,@(cddr form))
|
|
|
|
`(,(r 'call-with-values) (,(r 'lambda) () ,@(cdar formals))
|
|
|
|
(,(r 'lambda) (,@(caar formals))
|
2013-12-10 11:37:33 -05:00
|
|
|
(,(r 'let*-values) (,@(cdr formals))
|
2013-12-10 11:30:06 -05:00
|
|
|
,@(cddr form)))))))))
|
|
|
|
|
2013-12-10 11:37:33 -05:00
|
|
|
(define-syntax let-values
|
2013-12-10 11:34:57 -05:00
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (form r c)
|
2013-12-10 11:37:33 -05:00
|
|
|
`(,(r 'let*-values) ,@(cdr form)))))
|
2013-12-10 11:34:57 -05:00
|
|
|
|
2013-12-10 11:48:26 -05:00
|
|
|
(define-syntax define-values
|
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (form r c)
|
|
|
|
(let ((formals (cadr form)))
|
|
|
|
`(,(r 'begin)
|
|
|
|
,@(do ((vars formals (cdr vars))
|
|
|
|
(defs '()))
|
2014-01-08 06:18:44 -05:00
|
|
|
((null? vars)
|
2013-12-10 11:48:26 -05:00
|
|
|
defs)
|
|
|
|
(set! defs (cons `(,(r 'define) ,(car vars) #f) defs)))
|
|
|
|
(,(r 'call-with-values)
|
|
|
|
(,(r 'lambda) () ,@(cddr form))
|
|
|
|
(,(r 'lambda) (,@(map r formals))
|
|
|
|
,@(do ((vars formals (cdr vars))
|
|
|
|
(assn '()))
|
2014-01-08 06:18:44 -05:00
|
|
|
((null? vars)
|
2013-12-10 11:48:26 -05:00
|
|
|
assn)
|
|
|
|
(set! assn (cons `(,(r 'set!) ,(car vars) ,(r (car vars))) assn))))))))))
|
|
|
|
|
2014-02-02 00:26:58 -05:00
|
|
|
(export let-values
|
2013-12-10 11:48:26 -05:00
|
|
|
let*-values
|
|
|
|
define-values))
|
2013-12-10 11:11:54 -05:00
|
|
|
|
2014-01-08 10:39:45 -05:00
|
|
|
;;; parameter
|
|
|
|
(define-library (picrin parameter)
|
|
|
|
(import (scheme base)
|
2014-02-08 13:17:51 -05:00
|
|
|
(scheme cxr)
|
2014-01-08 10:39:45 -05:00
|
|
|
(picrin macro)
|
2014-02-08 13:17:51 -05:00
|
|
|
(picrin core-syntax))
|
2014-01-08 10:39:45 -05:00
|
|
|
|
|
|
|
;; reopen (pircin parameter)
|
|
|
|
;; see src/var.c
|
|
|
|
|
|
|
|
(define-syntax parameterize
|
|
|
|
(er-macro-transformer
|
|
|
|
(lambda (form r compare)
|
|
|
|
(let ((bindings (cadr form))
|
|
|
|
(body (cddr form)))
|
2014-02-08 13:15:50 -05:00
|
|
|
(let ((vars (map car bindings))
|
|
|
|
(gensym (lambda (var)
|
|
|
|
(string->symbol
|
|
|
|
(string-append
|
|
|
|
"parameterize-"
|
|
|
|
(symbol->string var))))))
|
2014-01-08 10:39:45 -05:00
|
|
|
`(,(r 'let) (,@(map (lambda (var)
|
2014-02-08 13:15:50 -05:00
|
|
|
`(,(r (gensym var)) (,var)))
|
2014-01-08 10:39:45 -05:00
|
|
|
vars))
|
|
|
|
,@bindings
|
|
|
|
(,(r 'let) ((,(r 'result) (begin ,@body)))
|
|
|
|
,@(map (lambda (var)
|
2014-02-08 13:15:50 -05:00
|
|
|
`(,(r 'parameter-set!) ,var ,(r (gensym var))))
|
2014-01-08 10:39:45 -05:00
|
|
|
vars)
|
|
|
|
,(r 'result))))))))
|
|
|
|
|
|
|
|
(export parameterize))
|
|
|
|
|
2013-12-10 02:00:47 -05:00
|
|
|
(import (picrin macro)
|
2013-12-10 11:11:54 -05:00
|
|
|
(picrin core-syntax)
|
2014-01-08 10:39:45 -05:00
|
|
|
(picrin multiple-value)
|
|
|
|
(picrin parameter))
|
2013-11-09 02:33:52 -05:00
|
|
|
|
2013-12-10 04:49:07 -05:00
|
|
|
(export let let* letrec letrec*
|
|
|
|
quasiquote unquote unquote-splicing
|
|
|
|
and or
|
|
|
|
cond case else =>
|
2013-12-10 06:21:29 -05:00
|
|
|
do when unless
|
|
|
|
_ ... syntax-error)
|
2013-12-10 04:49:07 -05:00
|
|
|
|
2014-02-02 00:26:58 -05:00
|
|
|
(export let-values
|
2013-12-10 11:48:26 -05:00
|
|
|
let*-values
|
|
|
|
define-values)
|
2013-12-10 11:11:54 -05:00
|
|
|
|
2014-01-08 10:39:45 -05:00
|
|
|
(export make-parameter
|
|
|
|
parameterize)
|
|
|
|
|
2013-12-09 13:00:33 -05:00
|
|
|
(define (every pred list)
|
|
|
|
(if (null? list)
|
|
|
|
#t
|
|
|
|
(if (pred (car list))
|
|
|
|
(every pred (cdr list))
|
|
|
|
#f)))
|
2013-11-09 02:45:04 -05:00
|
|
|
|
2013-12-09 13:00:33 -05:00
|
|
|
(define (fold f s xs)
|
|
|
|
(if (null? xs)
|
|
|
|
s
|
|
|
|
(fold f (f (car xs) s) (cdr xs))))
|
2013-11-10 18:01:29 -05:00
|
|
|
|
2013-11-14 03:51:57 -05:00
|
|
|
;;; 6.2. Numbers
|
|
|
|
|
|
|
|
(define (floor/ n m)
|
|
|
|
(values (floor-quotient n m)
|
|
|
|
(floor-remainder n m)))
|
|
|
|
|
|
|
|
(define (truncate/ n m)
|
|
|
|
(values (truncate-quotient n m)
|
|
|
|
(truncate-remainder n m)))
|
|
|
|
|
2013-12-10 08:40:44 -05:00
|
|
|
; (import (only (scheme inexact) sqrt))
|
|
|
|
(import (scheme inexact))
|
|
|
|
|
2013-11-14 03:51:57 -05:00
|
|
|
(define (exact-integer-sqrt k)
|
2013-12-10 11:30:20 -05:00
|
|
|
(let ((n (exact (floor (sqrt k)))))
|
2013-11-14 03:51:57 -05:00
|
|
|
(values n (- k (square n)))))
|
|
|
|
|
2014-01-22 09:47:33 -05:00
|
|
|
(export floor/ truncate/
|
|
|
|
exact-integer-sqrt)
|
2013-12-10 10:13:57 -05:00
|
|
|
|
2013-11-14 03:58:12 -05:00
|
|
|
;;; 6.3 Booleans
|
|
|
|
|
2013-11-14 00:31:57 -05:00
|
|
|
(define (boolean=? . objs)
|
|
|
|
(or (every (lambda (x) (eq? x #t)) objs)
|
|
|
|
(every (lambda (x) (eq? x #f)) objs)))
|
2013-11-14 02:52:10 -05:00
|
|
|
|
2013-12-10 10:13:57 -05:00
|
|
|
(export boolean=?)
|
|
|
|
|
2013-12-09 13:00:33 -05:00
|
|
|
;;; 6.4 Pairs and lists
|
|
|
|
|
|
|
|
(define (memq obj list)
|
|
|
|
(if (null? list)
|
|
|
|
#f
|
|
|
|
(if (eq? obj (car list))
|
|
|
|
list
|
|
|
|
(memq obj (cdr list)))))
|
|
|
|
|
|
|
|
(define (memv obj list)
|
|
|
|
(if (null? list)
|
|
|
|
#f
|
|
|
|
(if (eqv? obj (car list))
|
|
|
|
list
|
|
|
|
(memq obj (cdr list)))))
|
|
|
|
|
|
|
|
(define (assq obj list)
|
|
|
|
(if (null? list)
|
|
|
|
#f
|
|
|
|
(if (eq? obj (caar list))
|
|
|
|
(car list)
|
|
|
|
(assq obj (cdr list)))))
|
|
|
|
|
|
|
|
(define (assv obj list)
|
|
|
|
(if (null? list)
|
|
|
|
#f
|
|
|
|
(if (eqv? obj (caar list))
|
|
|
|
(car list)
|
|
|
|
(assq obj (cdr list)))))
|
|
|
|
|
|
|
|
(define (member obj list . opts)
|
|
|
|
(let ((compare (if (null? opts) equal? (car opts))))
|
|
|
|
(if (null? list)
|
|
|
|
#f
|
|
|
|
(if (compare obj (car list))
|
|
|
|
list
|
|
|
|
(member obj (cdr list) compare)))))
|
|
|
|
|
|
|
|
(define (assoc obj list . opts)
|
|
|
|
(let ((compare (if (null? opts) equal? (car opts))))
|
|
|
|
(if (null? list)
|
|
|
|
#f
|
|
|
|
(if (compare obj (caar list))
|
|
|
|
(car list)
|
|
|
|
(assoc obj (cdr list) compare)))))
|
|
|
|
|
2014-01-22 08:37:27 -05:00
|
|
|
(export memq memv member
|
2013-12-10 10:13:57 -05:00
|
|
|
assq assv assoc)
|
|
|
|
|
2013-11-14 03:58:12 -05:00
|
|
|
;;; 6.5. Symbols
|
2013-11-14 02:52:10 -05:00
|
|
|
|
|
|
|
(define (symbol=? . objs)
|
|
|
|
(let ((sym (car objs)))
|
|
|
|
(if (symbol? sym)
|
|
|
|
(every (lambda (x)
|
|
|
|
(and (symbol? x)
|
|
|
|
(eq? x sym)))
|
|
|
|
(cdr objs))
|
|
|
|
#f)))
|
2013-11-14 03:58:12 -05:00
|
|
|
|
2013-12-10 10:13:57 -05:00
|
|
|
(export symbol=?)
|
|
|
|
|
2013-11-14 06:41:51 -05:00
|
|
|
;;; 6.6 Characters
|
|
|
|
|
|
|
|
(define-macro (define-char-transitive-predicate name op)
|
|
|
|
`(define (,name . cs)
|
2013-12-10 10:58:25 -05:00
|
|
|
(apply ,op (map char->integer cs))))
|
2013-11-14 06:41:51 -05:00
|
|
|
|
|
|
|
(define-char-transitive-predicate char=? =)
|
|
|
|
(define-char-transitive-predicate char<? <)
|
|
|
|
(define-char-transitive-predicate char>? >)
|
|
|
|
(define-char-transitive-predicate char<=? <=)
|
|
|
|
(define-char-transitive-predicate char>=? >=)
|
|
|
|
|
2013-12-10 10:13:57 -05:00
|
|
|
(export char=?
|
|
|
|
char<?
|
|
|
|
char>?
|
|
|
|
char<=?
|
|
|
|
char>=?)
|
|
|
|
|
2013-11-17 11:26:03 -05:00
|
|
|
;;; 6.7 String
|
|
|
|
|
|
|
|
(define (string->list string . opts)
|
|
|
|
(let ((start (if (pair? opts) (car opts) 0))
|
|
|
|
(end (if (>= (length opts) 2)
|
|
|
|
(cadr opts)
|
|
|
|
(string-length string))))
|
|
|
|
(do ((i start (+ i 1))
|
|
|
|
(res '()))
|
2014-01-08 06:18:44 -05:00
|
|
|
((= i end)
|
2013-11-17 11:26:03 -05:00
|
|
|
(reverse res))
|
|
|
|
(set! res (cons (string-ref string i) res)))))
|
|
|
|
|
|
|
|
(define (list->string list)
|
2014-02-08 13:41:13 -05:00
|
|
|
(let ((len (length list)))
|
|
|
|
(let ((v (make-string len)))
|
|
|
|
(do ((i 0 (+ i 1))
|
|
|
|
(l list (cdr l)))
|
|
|
|
((= i len)
|
|
|
|
v)
|
|
|
|
(string-set! v i (car l))))))
|
|
|
|
|
|
|
|
(define (string . objs)
|
|
|
|
(list->string objs))
|
2013-11-17 11:26:03 -05:00
|
|
|
|
2014-02-08 13:10:58 -05:00
|
|
|
(export string string->list list->string)
|
2013-12-10 10:13:57 -05:00
|
|
|
|
2013-11-14 03:58:12 -05:00
|
|
|
;;; 6.8. Vector
|
|
|
|
|
|
|
|
(define (vector . objs)
|
|
|
|
(let ((len (length objs)))
|
|
|
|
(let ((v (make-vector len)))
|
|
|
|
(do ((i 0 (+ i 1))
|
|
|
|
(l objs (cdr l)))
|
2014-01-08 06:18:44 -05:00
|
|
|
((= i len)
|
2013-11-14 03:58:12 -05:00
|
|
|
v)
|
|
|
|
(vector-set! v i (car l))))))
|
2013-11-14 04:01:44 -05:00
|
|
|
|
2013-11-17 04:35:45 -05:00
|
|
|
(define (vector->list vector . opts)
|
|
|
|
(let ((start (if (pair? opts) (car opts) 0))
|
|
|
|
(end (if (>= (length opts) 2)
|
|
|
|
(cadr opts)
|
|
|
|
(vector-length vector))))
|
|
|
|
(do ((i start (+ i 1))
|
|
|
|
(res '()))
|
2014-01-08 06:18:44 -05:00
|
|
|
((= i end)
|
2013-11-17 04:35:45 -05:00
|
|
|
(reverse res))
|
|
|
|
(set! res (cons (vector-ref vector i) res)))))
|
|
|
|
|
|
|
|
(define (list->vector list)
|
|
|
|
(apply vector list))
|
|
|
|
|
2013-11-16 12:31:32 -05:00
|
|
|
(define (vector-copy! to at from . opts)
|
|
|
|
(let ((start (if (pair? opts) (car opts) 0))
|
|
|
|
(end (if (>= (length opts) 2)
|
|
|
|
(cadr opts)
|
|
|
|
(vector-length from))))
|
|
|
|
(do ((i at (+ i 1))
|
|
|
|
(j start (+ j 1)))
|
2014-01-08 06:18:44 -05:00
|
|
|
((= j end))
|
2013-11-16 12:31:32 -05:00
|
|
|
(vector-set! to i (vector-ref from j)))))
|
|
|
|
|
|
|
|
(define (vector-copy v . opts)
|
|
|
|
(let ((start (if (pair? opts) (car opts) 0))
|
|
|
|
(end (if (>= (length opts) 2)
|
|
|
|
(cadr opts)
|
|
|
|
(vector-length v))))
|
|
|
|
(let ((res (make-vector (vector-length v))))
|
|
|
|
(vector-copy! res 0 v start end)
|
|
|
|
res)))
|
|
|
|
|
2013-11-16 23:13:16 -05:00
|
|
|
(define (vector-append . vs)
|
|
|
|
(define (vector-append-2-inv w v)
|
|
|
|
(let ((res (make-vector (+ (vector-length v) (vector-length w)))))
|
|
|
|
(vector-copy! res 0 v)
|
|
|
|
(vector-copy! res (vector-length v) w)
|
|
|
|
res))
|
|
|
|
(fold vector-append-2-inv #() vs))
|
|
|
|
|
2013-11-17 03:33:37 -05:00
|
|
|
(define (vector-fill! v fill . opts)
|
|
|
|
(let ((start (if (pair? opts) (car opts) 0))
|
|
|
|
(end (if (>= (length opts) 2)
|
|
|
|
(cadr opts)
|
|
|
|
(vector-length v))))
|
|
|
|
(do ((i start (+ i 1)))
|
2014-01-08 06:18:44 -05:00
|
|
|
((= i end)
|
2013-11-17 03:33:37 -05:00
|
|
|
#f)
|
|
|
|
(vector-set! v i fill))))
|
|
|
|
|
2013-11-17 11:29:54 -05:00
|
|
|
(define (vector->string . args)
|
|
|
|
(list->string (apply vector->list args)))
|
|
|
|
|
|
|
|
(define (string->vector . args)
|
|
|
|
(list->vector (apply string->list args)))
|
|
|
|
|
2013-12-10 10:13:57 -05:00
|
|
|
(export vector vector->list list->vector
|
|
|
|
vector-copy! vector-copy
|
|
|
|
vector-append vector-fill!
|
|
|
|
vector->string string->vector)
|
|
|
|
|
2013-11-14 04:01:44 -05:00
|
|
|
;;; 6.9 bytevector
|
|
|
|
|
|
|
|
(define (bytevector . objs)
|
|
|
|
(let ((len (length objs)))
|
|
|
|
(let ((v (make-bytevector len)))
|
|
|
|
(do ((i 0 (+ i 1))
|
|
|
|
(l objs (cdr l)))
|
2014-01-08 06:18:44 -05:00
|
|
|
((= i len)
|
2013-11-14 04:01:44 -05:00
|
|
|
v)
|
|
|
|
(bytevector-u8-set! v i (car l))))))
|
2013-11-17 11:40:57 -05:00
|
|
|
|
|
|
|
(define (bytevector-copy! to at from . opts)
|
|
|
|
(let ((start (if (pair? opts) (car opts) 0))
|
|
|
|
(end (if (>= (length opts) 2)
|
|
|
|
(cadr opts)
|
|
|
|
(bytevector-length from))))
|
|
|
|
(do ((i at (+ i 1))
|
|
|
|
(j start (+ j 1)))
|
2014-01-08 06:18:44 -05:00
|
|
|
((= j end))
|
2013-11-17 11:40:57 -05:00
|
|
|
(bytevector-u8-set! to i (bytevector-u8-ref from j)))))
|
|
|
|
|
|
|
|
(define (bytevector-copy v . opts)
|
|
|
|
(let ((start (if (pair? opts) (car opts) 0))
|
|
|
|
(end (if (>= (length opts) 2)
|
|
|
|
(cadr opts)
|
|
|
|
(bytevector-length v))))
|
|
|
|
(let ((res (make-bytevector (bytevector-length v))))
|
|
|
|
(bytevector-copy! res 0 v start end)
|
|
|
|
res)))
|
|
|
|
|
|
|
|
(define (bytevector-append . vs)
|
|
|
|
(define (bytevector-append-2-inv w v)
|
|
|
|
(let ((res (make-bytevector (+ (bytevector-length v) (bytevector-length w)))))
|
|
|
|
(bytevector-copy! res 0 v)
|
|
|
|
(bytevector-copy! res (bytevector-length v) w)
|
|
|
|
res))
|
|
|
|
(fold bytevector-append-2-inv #() vs))
|
2013-11-28 04:39:27 -05:00
|
|
|
|
2013-12-10 10:58:25 -05:00
|
|
|
(define (bytevector->list v start end)
|
|
|
|
(do ((i start (+ i 1))
|
|
|
|
(res '()))
|
2014-01-08 06:18:44 -05:00
|
|
|
((= i end)
|
2013-12-10 10:58:25 -05:00
|
|
|
(reverse res))
|
|
|
|
(set! res (cons (bytevector-u8-ref v i) res))))
|
|
|
|
|
|
|
|
(define (list->bytevector v)
|
|
|
|
(apply bytevector v))
|
|
|
|
|
|
|
|
(define (utf8->string v . opts)
|
|
|
|
(let ((start (if (pair? opts) (car opts) 0))
|
|
|
|
(end (if (>= (length opts) 2)
|
|
|
|
(cadr opts)
|
|
|
|
(bytevector-length v))))
|
|
|
|
(list->string (map integer->char (bytevector->list v start end)))))
|
|
|
|
|
|
|
|
(define (string->utf8 s . opts)
|
|
|
|
(let ((start (if (pair? opts) (car opts) 0))
|
|
|
|
(end (if (>= (length opts) 2)
|
|
|
|
(cadr opts)
|
|
|
|
(string-length s))))
|
|
|
|
(list->bytevector (map char->integer (string->list s start end)))))
|
|
|
|
|
2013-12-10 10:13:57 -05:00
|
|
|
(export bytevector
|
|
|
|
bytevector-copy!
|
|
|
|
bytevector-copy
|
2013-12-10 10:58:25 -05:00
|
|
|
bytevector-append
|
|
|
|
utf8->string
|
|
|
|
string->utf8)
|
2013-12-10 10:13:57 -05:00
|
|
|
|
2013-11-28 11:50:10 -05:00
|
|
|
;;; 6.10 control features
|
|
|
|
|
|
|
|
(define (string-map f v . vs)
|
|
|
|
(let* ((len (fold min (string-length v) (map string-length vs)))
|
|
|
|
(vec (make-string len)))
|
|
|
|
(let loop ((n 0))
|
|
|
|
(if (= n len)
|
|
|
|
vec
|
|
|
|
(begin (string-set! vec n
|
|
|
|
(apply f (cons (string-ref v n)
|
|
|
|
(map (lambda (v) (string-ref v n)) vs))))
|
|
|
|
(loop (+ n 1)))))))
|
|
|
|
|
|
|
|
(define (string-for-each f v . vs)
|
|
|
|
(let* ((len (fold min (string-length v) (map string-length vs))))
|
|
|
|
(let loop ((n 0))
|
|
|
|
(unless (= n len)
|
|
|
|
(apply f (string-ref v n)
|
|
|
|
(map (lambda (v) (string-ref v n)) vs))
|
|
|
|
(loop (+ n 1))))))
|
|
|
|
|
|
|
|
(define (vector-map f v . vs)
|
|
|
|
(let* ((len (fold min (vector-length v) (map vector-length vs)))
|
|
|
|
(vec (make-vector len)))
|
|
|
|
(let loop ((n 0))
|
|
|
|
(if (= n len)
|
|
|
|
vec
|
|
|
|
(begin (vector-set! vec n
|
|
|
|
(apply f (cons (vector-ref v n)
|
|
|
|
(map (lambda (v) (vector-ref v n)) vs))))
|
|
|
|
(loop (+ n 1)))))))
|
|
|
|
|
|
|
|
(define (vector-for-each f v . vs)
|
|
|
|
(let* ((len (fold min (vector-length v) (map vector-length vs))))
|
|
|
|
(let loop ((n 0))
|
|
|
|
(unless (= n len)
|
|
|
|
(apply f (vector-ref v n)
|
|
|
|
(map (lambda (v) (vector-ref v n)) vs))
|
|
|
|
(loop (+ n 1))))))
|
2013-12-10 08:53:59 -05:00
|
|
|
|
2014-01-22 08:21:48 -05:00
|
|
|
(export string-map string-for-each
|
2013-12-10 10:13:57 -05:00
|
|
|
vector-map vector-for-each)
|
|
|
|
|
2013-12-10 08:53:59 -05:00
|
|
|
;;; 6.13. Input and output
|
|
|
|
|
|
|
|
(define (call-with-port port proc)
|
|
|
|
(dynamic-wind
|
|
|
|
(lambda () #f)
|
|
|
|
(lambda () (proc port))
|
|
|
|
(lambda () (close-port port))))
|
2013-12-10 10:13:57 -05:00
|
|
|
|
|
|
|
(export call-with-port)
|
2014-02-07 13:04:54 -05:00
|
|
|
|
2014-02-08 05:45:05 -05:00
|
|
|
(define-library (scheme write)
|
|
|
|
(import (scheme base))
|
|
|
|
|
|
|
|
(define (display obj . opts)
|
|
|
|
(let ((port (if (null? opts) (current-output-port) (car opts))))
|
|
|
|
(cond
|
|
|
|
((string? obj)
|
|
|
|
(write-string obj port))
|
|
|
|
((char? obj)
|
|
|
|
(write-char obj port))
|
|
|
|
((symbol? obj)
|
|
|
|
(write-string (symbol->string obj) port))
|
|
|
|
(else
|
|
|
|
(write obj port)))))
|
|
|
|
|
2014-02-18 03:30:11 -05:00
|
|
|
(export display))
|
2014-02-15 04:37:14 -05:00
|
|
|
|
|
|
|
;;; Record Type
|
2014-02-18 11:59:22 -05:00
|
|
|
(define-library (picrin record)
|
2014-02-15 04:37:14 -05:00
|
|
|
(import (scheme base)
|
|
|
|
(scheme cxr)
|
|
|
|
(picrin macro))
|
|
|
|
|
|
|
|
(define record-marker (list 'record-marker))
|
|
|
|
|
|
|
|
(define real-vector? vector?)
|
|
|
|
|
|
|
|
(define (vector? x)
|
|
|
|
(and (real-vector? x)
|
|
|
|
(or (= 0 (vector-length x))
|
|
|
|
(not (eq? (vector-ref x 0)
|
|
|
|
record-marker)))))
|
|
|
|
|
2014-02-18 11:59:05 -05:00
|
|
|
#|
|
|
|
|
;; (scheme eval) is not provided for now
|
2014-02-15 04:37:14 -05:00
|
|
|
(define eval
|
|
|
|
(let ((real-eval eval))
|
|
|
|
(lambda (exp env)
|
|
|
|
((real-eval `(lambda (vector?) ,exp))
|
|
|
|
vector?))))
|
2014-02-18 11:59:05 -05:00
|
|
|
|#
|
2014-02-15 04:37:14 -05:00
|
|
|
|
|
|
|
(define (record? x)
|
|
|
|
(and (real-vector? x)
|
|
|
|
(< 0 (vector-length x))
|
|
|
|
(eq? (vector-ref x 0) record-marker)))
|
|
|
|
|
|
|
|
(define (make-record size)
|
|
|
|
(let ((new (make-vector (+ size 1))))
|
|
|
|
(vector-set! new 0 record-marker)
|
|
|
|
new))
|
|
|
|
|
|
|
|
(define (record-ref record index)
|
|
|
|
(vector-ref record (+ index 1)))
|
|
|
|
|
|
|
|
(define (record-set! record index value)
|
|
|
|
(vector-set! record (+ index 1) value))
|
|
|
|
|
|
|
|
(define record-type% (make-record 3))
|
|
|
|
(record-set! record-type% 0 record-type%)
|
|
|
|
(record-set! record-type% 1 'record-type%)
|
|
|
|
(record-set! record-type% 2 '(name field-tags))
|
|
|
|
|
|
|
|
(define (make-record-type name field-tags)
|
|
|
|
(let ((new (make-record 3)))
|
|
|
|
(record-set! new 0 record-type%)
|
|
|
|
(record-set! new 1 name)
|
|
|
|
(record-set! new 2 field-tags)
|
|
|
|
new))
|
2014-02-18 11:41:35 -05:00
|
|
|
|
2014-02-15 04:37:14 -05:00
|
|
|
(define (record-type record)
|
|
|
|
(record-ref record 0))
|
|
|
|
|
|
|
|
(define (record-type-name record-type)
|
|
|
|
(record-ref record-type 1))
|
|
|
|
|
|
|
|
(define (record-type-field-tags record-type)
|
|
|
|
(record-ref record-type 2))
|
|
|
|
|
|
|
|
(define (field-index type tag)
|
|
|
|
(let rec ((i 1) (tags (record-type-field-tags type)))
|
|
|
|
(cond ((null? tags)
|
|
|
|
(error "record type has no such field" type tag))
|
|
|
|
((eq? tag (car tags)) i)
|
|
|
|
(else (rec (+ i 1) (cdr tags))))))
|
|
|
|
|
|
|
|
(define (record-constructor type tags)
|
|
|
|
(let ((size (length (record-type-field-tags type)))
|
|
|
|
(arg-count (length tags))
|
|
|
|
(indexes (map (lambda (tag) (field-index type tag)) tags)))
|
|
|
|
(lambda args
|
|
|
|
(if (= (length args) arg-count)
|
|
|
|
(let ((new (make-record (+ size 1))))
|
|
|
|
(record-set! new 0 type)
|
|
|
|
(for-each (lambda (arg i) (record-set! new i arg)) args indexes)
|
|
|
|
new)
|
|
|
|
(error "wrong number of arguments to constructor" type args)))))
|
|
|
|
|
|
|
|
(define (record-predicate type)
|
|
|
|
(lambda (thing)
|
|
|
|
(and (record? thing)
|
|
|
|
(eq? (record-type thing)
|
|
|
|
type))))
|
|
|
|
|
|
|
|
(define (record-accessor type tag)
|
|
|
|
(let ((index (field-index type tag)))
|
|
|
|
(lambda (thing)
|
|
|
|
(if (and (record? thing)
|
|
|
|
(eq? (record-type thing)
|
|
|
|
type))
|
|
|
|
(record-ref thing index)
|
|
|
|
(error "accessor applied to bad value" type tag thing)))))
|
|
|
|
|
|
|
|
(define (record-modifier type tag)
|
|
|
|
(let ((index (field-index type tag)))
|
|
|
|
(lambda (thing value)
|
|
|
|
(if (and (record? thing)
|
|
|
|
(eq? (record-type thing)
|
|
|
|
type))
|
|
|
|
(record-set! thing index value)
|
|
|
|
(error "modifier applied to bad value" type tag thing)))))
|
|
|
|
|
|
|
|
(define-syntax define-record-field
|
|
|
|
(ir-macro-transformer
|
|
|
|
(lambda (form inject compare?)
|
|
|
|
(let ((type (cadr form))
|
|
|
|
(field-tag (caddr form))
|
|
|
|
(acc-mod (cdddr form)))
|
|
|
|
(if (= 1 (length acc-mod))
|
|
|
|
`(define ,(car acc-mod)
|
|
|
|
(record-accessor ,type ',field-tag))
|
|
|
|
`(begin
|
|
|
|
(define ,(car acc-mod)
|
|
|
|
(record-accessor ,type ',field-tag))
|
|
|
|
(define ,(cadr acc-mod)
|
|
|
|
(record-modifier ,type ',field-tag))))))))
|
2014-02-18 11:41:35 -05:00
|
|
|
|
2014-02-15 04:37:14 -05:00
|
|
|
(define-syntax define-record-type
|
|
|
|
(ir-macro-transformer
|
|
|
|
(lambda (form inject compare?)
|
|
|
|
(let ((type (cadr form))
|
|
|
|
(constructor (caddr form))
|
|
|
|
(predicate (cadddr form))
|
|
|
|
(field-tag (cddddr form)))
|
|
|
|
`(begin
|
|
|
|
(define ,type
|
|
|
|
(make-record-type ',type ',(cdr constructor)))
|
|
|
|
(define ,(car constructor)
|
|
|
|
(record-constructor ,type ',(cdr constructor)))
|
|
|
|
(define ,predicate
|
|
|
|
(record-predicate ,type))
|
|
|
|
,@(map
|
|
|
|
(lambda (x)
|
|
|
|
`(define-record-field ,type ,(car x) ,(cadr x) ,@(cddr x)))
|
|
|
|
field-tag))))))
|
|
|
|
|
2014-02-18 11:59:37 -05:00
|
|
|
(export define-record-type vector?))
|
|
|
|
|
|
|
|
(import (picrin record))
|
|
|
|
|
|
|
|
(export vector? ; override definition
|
|
|
|
define-record-type)
|