diff options
| author | 2021-10-17 12:09:08 +0300 | |
|---|---|---|
| committer | 2021-10-17 12:09:08 +0300 | |
| commit | 1e501c16b620c976a9b2d85ba5ad82b5e83ae0da (patch) | |
| tree | 000f4e1c767113245478e5485f2bf4cc05a6d3e0 /srfi/srfi-126-impl.scm | |
| parent | work (diff) | |
work
Diffstat (limited to 'srfi/srfi-126-impl.scm')
| -rw-r--r-- | srfi/srfi-126-impl.scm | 157 |
1 files changed, 81 insertions, 76 deletions
diff --git a/srfi/srfi-126-impl.scm b/srfi/srfi-126-impl.scm index 43dd9b5..d5de302 100644 --- a/srfi/srfi-126-impl.scm +++ b/srfi/srfi-126-impl.scm @@ -1,14 +1,22 @@ (define srfi-126-dtd (let () + (define-syntax guard-immutable + (syntax-rules () + ((_ table body ... final-expr) + (if (t126-hashtable-mutable? table) + (let () + body ... + final-expr) + (let ((table (t126-hashtable-copy table #t))) + body ... + (let ((table (t126-hashtable-copy table #f))) + final-expr)))))) + (define (prep-dtd-arg proc) (lambda (dtd . args) (apply proc args))) - - (define (t126-make-hashtable* dtd comparator) - (t126-make-hashtable (comparator-hash-function comparator) - (comparator-equality-predicate comparator))) - + (define (t126-hashtable-ref* dtd table key fail success) (define-values (value found?) (t126-hashtable-lookup table key)) (if found? @@ -18,73 +26,80 @@ (define (t126-hashtable-ref/default* dtd table key default) (t126-hashtable-ref table key default)) - (define (t126-hashtable-set!* dtd table . obj) - (let loop ((obj obj)) - (if (null? obj) - table - (begin - (t126-hashtable-set! table (car obj) (cadr obj)) - (loop (cddr obj)))))) - - (define (t126-hashtable-delete-all!* dtd table keys) - (for-each - (lambda (key) - (t126-hashtable-delete! table key)) - keys) - table) + (define (t126-hashtable-set* dtd table . obj) + (guard-immutable table + (let loop ((obj obj)) + (if (null? obj) + #t + (begin + (t126-hashtable-set! table (car obj) (cadr obj)) + (loop (cddr obj))))) + table)) + + (define (t126-hashtable-delete-all* dtd table keys) + (guard-immutable table + (for-each + (lambda (key) + (t126-hashtable-delete! table key)) + keys) + table)) - (define (t126-hashtable-intern!* dtd table key default) - (define val (t126-hashtable-intern! table key default)) - (values table val)) + (define (t126-hashtable-intern* dtd table key default) + (guard-immutable table + (define val (t126-hashtable-intern! table key default)) + (values table val))) - (define (t126-hashtable-update/default!* dtd table key updater default) - (t126-hashtable-update! table key updater default) - table) + (define (t126-hashtable-update/default* dtd table key updater default) + (guard-immutable table + (t126-hashtable-update! table key updater default) + table)) - (define (t126-hashtable-pop!* dtd table) + (define (t126-hashtable-pop* dtd table) (if (t126-hashtable-empty? table) (error "popped empty dictionary") - (call-with-values - (lambda () (t126-hashtable-pop! table)) - (lambda (key value) (values table key value))))) - - (define (t126-hashtable-update-all!* dtd proc table) - (t126-hashtable-update-all! table proc) - table) + (guard-immutable table + (define-values + (key value) + (t126-hashtable-pop! table)) + (values table key value)))) - (define (t126-hashtable-filter!* dtd proc table) - (t126-hashtable-prune! table - (lambda (key value) - (not (proc key value)))) - table) + (define (t126-hashtable-update-all* dtd proc table) + (guard-immutable table + (t126-hashtable-update-all! table proc) + table)) (define (t126-hashtable-filter* dtd proc table) - (dict-filter! dtd proc (dict-copy dtd table))) - - (define (t126-hashtable-remove!* dtd proc table) - (t126-hashtable-prune! table proc) - table) + (guard-immutable table + (t126-hashtable-prune! table + (lambda (key value) + (not (proc key value)))) + table)) (define (t126-hashtable-remove* dtd proc table) - (dict-remove! dtd proc (dict-copy dtd table))) + (guard-immutable table + (t126-hashtable-prune! table proc) + table)) - (define (t126-hashtable-search!* dtd table key fail success) + (define (t126-hashtable-alter* dtd table key fail success) (define (handle-success value) - (define (update new-key new-value obj) - (unless (eq? new-key key) - (t126-hashtable-delete! table key)) - (t126-hashtable-set! table new-key new-value) - (values table obj)) - (define (remove obj) - (t126-hashtable-delete! table key) - (values table obj)) + (define (update new-key new-value) + (guard-immutable table + (unless (eq? new-key key) + (t126-hashtable-delete! table key)) + (t126-hashtable-set! table new-key new-value) + table)) + (define (remove) + (guard-immutable table + (t126-hashtable-delete! table key) + table)) (success key value update remove)) (define (handle-fail) - (define (ignore obj) - (values table obj)) - (define (insert value obj) - (t126-hashtable-set! table key value) - (values table obj)) + (define (ignore) + table) + (define (insert value) + (guard-immutable table + (t126-hashtable-set! table key value) + table)) (fail insert ignore)) (define default (cons #f #f)) @@ -93,9 +108,6 @@ (handle-fail) (handle-success found))) - (define (t126-hashtable-search* dtd table key fail success) - (dict-search! dtd (dict-copy dtd table) key fail success)) - (define (t126-hashtable-for-each* dtd proc table) (t126-hashtable-walk table proc) table) @@ -117,36 +129,29 @@ (vector->list keys) (vector->list vals))))) - (define (t126-hashtable-copy* dtd table) - (t126-hashtable-copy table #t)) - (define (t126-hashtable-comparator* dtd table) #f) (make-dtd - make-dictionary-id t126-make-hashtable* dictionary?-id (prep-dtd-arg t126-hashtable?) + dict-mutable?-id (prep-dtd-arg t126-hashtable-mutable?) dict-empty?-id (prep-dtd-arg t126-hashtable-empty?) dict-contains?-id (prep-dtd-arg t126-hashtable-contains?) dict-ref-id t126-hashtable-ref* dict-ref/default-id t126-hashtable-ref/default* - dict-set!-id t126-hashtable-set!* - dict-delete-all!-id t126-hashtable-delete-all!* - dict-intern!-id t126-hashtable-intern!* - dict-update/default!-id t126-hashtable-update/default!* - dict-pop!-id t126-hashtable-pop!* - dict-map!-id t126-hashtable-update-all!* - dict-filter!-id t126-hashtable-filter!* + dict-set-id t126-hashtable-set* + dict-delete-all-id t126-hashtable-delete-all* + dict-intern-id t126-hashtable-intern* + dict-update/default-id t126-hashtable-update/default* + dict-pop-id t126-hashtable-pop* + dict-map-id t126-hashtable-update-all* dict-filter-id t126-hashtable-filter* - dict-remove!-id t126-hashtable-remove!* dict-remove-id t126-hashtable-remove* - dict-search!-id t126-hashtable-search!* - dict-search-id t126-hashtable-search* + dict-alter-id t126-hashtable-alter* dict-size-id (prep-dtd-arg t126-hashtable-size) dict-for-each-id t126-hashtable-for-each* dict-keys-id t126-hashtable-keys* dict-values-id t126-hashtable-values* dict-entries-id t126-hashtable-entries* dict-map->list-id t126-hashtable-map->lset* - dict-copy-id t126-hashtable-copy* dict-comparator-id t126-hashtable-comparator*))) |
