| 1 |
;;; |
| 2 |
;;; SRFI-209 - Enums and enum sets |
| 3 |
;;; |
| 4 |
;;; Copyright (c) 2022-2024 Shiro Kawai <[email protected]> |
| 5 |
;;; |
| 6 |
;;; Redistribution and use in source and binary forms, with or without |
| 7 |
;;; modification, are permitted provided that the following conditions |
| 8 |
;;; are met: |
| 9 |
;;; |
| 10 |
;;; 1. Redistributions of source code must retain the above copyright |
| 11 |
;;; notice, this list of conditions and the following disclaimer. |
| 12 |
;;; |
| 13 |
;;; 2. Redistributions in binary form must reproduce the above copyright |
| 14 |
;;; notice, this list of conditions and the following disclaimer in the |
| 15 |
;;; documentation and/or other materials provided with the distribution. |
| 16 |
;;; |
| 17 |
;;; 3. Neither the name of the authors nor the names of its contributors |
| 18 |
;;; may be used to endorse or promote products derived from this |
| 19 |
;;; software without specific prior written permission. |
| 20 |
;;; |
| 21 |
;;; THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
| 22 |
;;; "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
| 23 |
;;; LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
| 24 |
;;; A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
| 25 |
;;; OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
| 26 |
;;; SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED |
| 27 |
;;; TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR |
| 28 |
;;; PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF |
| 29 |
;;; LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING |
| 30 |
;;; NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS |
| 31 |
;;; SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| 32 |
;;; |
| 33 |
|
| 34 |
(define-module srfi.209 |
| 35 |
(use gauche.record) |
| 36 |
(use gauche.sequence) |
| 37 |
(use gauche.bitvector) |
| 38 |
(use scheme.set) |
| 39 |
(use util.match) |
| 40 |
(export enum-type? enum? enum-type-contains? |
| 41 |
enum=? enum<? enum>? enum<=? enum>=? |
| 42 |
make-enum-type |
| 43 |
enum-type enum-name enum-ordinal enum-value |
| 44 |
enum-name->enum enum-ordinal->enum |
| 45 |
enum-name->ordinal enum-name->value |
| 46 |
enum-ordinal->name enum-ordinal->value |
| 47 |
enum-type-size enum-min enum-max |
| 48 |
enum-type-enums enum-type-names enum-type-values |
| 49 |
enum-next enum-prev |
| 50 |
make-enum-comparator |
| 51 |
enum-type->enum-set enum-set enum-empty-set |
| 52 |
list->enum-set |
| 53 |
enum-set-projection |
| 54 |
enum-set-copy |
| 55 |
enum-set? enum-set-contains? enum-set-empty? |
| 56 |
enum-set-disjoint? |
| 57 |
enum-set=? enum-set<? enum-set>? enum-set<=? enum-set>=? |
| 58 |
enum-set-subset? |
| 59 |
enum-set-any? enum-set-every? |
| 60 |
enum-set-type |
| 61 |
enum-set-adjoin enum-set-adjoin! |
| 62 |
enum-set-delete enum-set-delete! |
| 63 |
enum-set-delete-all enum-set-delete-all! |
| 64 |
enum-set-size enum-set->enum-list |
| 65 |
enum-set-count enum-set-filter enum-set-remove |
| 66 |
enum-set-map->list enum-set-for-each enum-set-fold |
| 67 |
enum-set-complement enum-set-complement! |
| 68 |
enum-set-union enum-set-union! |
| 69 |
enum-set-intersection enum-set-intersection! |
| 70 |
enum-set-difference enum-set-difference! |
| 71 |
enum-set-xor enum-set-xor! |
| 72 |
|
| 73 |
define-enum |
| 74 |
|
| 75 |
;; R6RS compatibility |
| 76 |
make-enumeration |
| 77 |
enum-set-universe |
| 78 |
enum-set-constructor |
| 79 |
enum-set-member? |
| 80 |
enum-set-indexer |
| 81 |
enum-set->list |
| 82 |
define-enumeration |
| 83 |
)) |
| 84 |
(select-module srfi.209) |
| 85 |
|
| 86 |
(define-class <enum-type> (<collection>) |
| 87 |
(;; All slots are private |
| 88 |
(%name :init-keyword :name |
| 89 |
:init-value #f) |
| 90 |
(%ordinal->enum :init-keyword :ordinal->enum) ;vector |
| 91 |
(%name->enum :init-keyword :name->enum) ;hashtable |
| 92 |
)) |
| 93 |
|
| 94 |
(define (%enum-type-name etype) |
| 95 |
(cond [(~ etype'%name)] |
| 96 |
[(zero? (vector-length (~ etype'%ordinal->enum))) "()"] |
| 97 |
[else (format "(~s ...)" |
| 98 |
(enum-name (vector-ref (~ etype'%ordinal->enum) 0)))])) |
| 99 |
|
| 100 |
(define-method write-object ((etype <enum-type>) port) |
| 101 |
(format port "#<enum-type ~a>" (%enum-type-name etype))) |
| 102 |
|
| 103 |
(define-method describe ((etype <enum-type>)) |
| 104 |
(describe-common etype) |
| 105 |
(format #t " name: ~s\n" (~ etype'%name)) |
| 106 |
(format #t " size: ~s\n" (size-of (~ etype'%ordinal->enum))) |
| 107 |
(format #t " members: ~s\n" (map enum-name (~ etype'%ordinal->enum))) |
| 108 |
(values)) |
| 109 |
|
| 110 |
(define-record-type <enum> %make-enum enum? |
| 111 |
(type enum-type) |
| 112 |
(name enum-name) |
| 113 |
(ordinal enum-ordinal) |
| 114 |
(value enum-value)) |
| 115 |
|
| 116 |
(define-method write-object ((enum <enum>) port) |
| 117 |
(format port "#<enum ~a>" (enum-name enum))) |
| 118 |
|
| 119 |
(define-class <enum-set> (<collection>) |
| 120 |
((enum-type :init-keyword :enum-type) |
| 121 |
(members :init-keyword :members))) ;bitvector |
| 122 |
|
| 123 |
(define-method write-object ((eset <enum-set>) port) |
| 124 |
(format port "#<enum-set ~a ~,,,,50:s>" |
| 125 |
(%enum-type-name (~ eset'enum-type)) |
| 126 |
(enum-set->list eset))) |
| 127 |
|
| 128 |
(define-method describe ((eset <enum-set>)) |
| 129 |
(describe-common eset) |
| 130 |
(format #t " type: ~s\n" (~ eset'enum-type)) |
| 131 |
(format #t " members: ~s\n" (enum-set-map->list enum-name eset))) |
| 132 |
|
| 133 |
;; Constructor |
| 134 |
;; elts : elt ... |
| 135 |
;; elt : symbol | (symbol value) |
| 136 |
(define (make-enum-type elts :optional (name #f)) |
| 137 |
(let* ([elts. (map-with-index (^[i elt] |
| 138 |
(match elt |
| 139 |
[(? symbol?) `(,elt ,i ,i)] |
| 140 |
[((? symbol? sym) val) `(,sym ,i ,val)] |
| 141 |
[_ (error "Bad enum entry: " elt)])) |
| 142 |
elts)] |
| 143 |
[h (make-hash-table eq-comparator)] |
| 144 |
[et (make <enum-type> |
| 145 |
:name name |
| 146 |
:name->enum h)]) |
| 147 |
(dolist [e elts.] |
| 148 |
(match-let1 [sym ord val] e |
| 149 |
(hash-table-put! h sym (%make-enum et sym ord val)))) |
| 150 |
(set! (~ et'%ordinal->enum) |
| 151 |
(map-to <vector> (^e (hash-table-get h (car e))) elts.)) |
| 152 |
(unless (= (vector-length (~ et'%ordinal->enum)) |
| 153 |
(hash-table-num-entries h)) |
| 154 |
(error "Duplicate enum name: " elts)) |
| 155 |
et)) |
| 156 |
|
| 157 |
(define (enum-type? obj) (is-a? obj <enum-type>)) |
| 158 |
|
| 159 |
(define (enum-type-contains? etype enum) |
| 160 |
(assume-type etype <enum-type>) |
| 161 |
(assume-type enum <enum>) |
| 162 |
(eq? (enum-type enum) etype)) |
| 163 |
|
| 164 |
(define (%assume-same-etype etype e0 e1) |
| 165 |
(assume (eqv? etype (enum-type e1)) |
| 166 |
"Enums don't belong to the same enum type:" e0 e1)) |
| 167 |
|
| 168 |
(define (enum=? e0 e1 . es) |
| 169 |
(define etype (enum-type e0)) |
| 170 |
(%assume-same-etype etype e0 e1) |
| 171 |
(and (eq? e0 e1) |
| 172 |
(or (null? es) |
| 173 |
(any (^e (%assume-same-etype etype e0 e) |
| 174 |
(eq? e0 e)) |
| 175 |
es)))) |
| 176 |
|
| 177 |
(define (%enum-compare op e0 e1 es) |
| 178 |
(define etype (enum-type e0)) |
| 179 |
(%assume-same-etype etype e0 e1) |
| 180 |
(and (op (enum-ordinal e0) (enum-ordinal e1)) |
| 181 |
(or (null? es) |
| 182 |
(any (^[ea eb] |
| 183 |
(%assume-same-etype etype e0 eb) |
| 184 |
(op (enum-ordinal ea) (enum-ordinal eb))) |
| 185 |
(cons e1 es) |
| 186 |
es)))) |
| 187 |
|
| 188 |
(define (enum<? e0 e1 . es) (%enum-compare < e0 e1 es)) |
| 189 |
(define (enum<=? e0 e1 . es) (%enum-compare <= e0 e1 es)) |
| 190 |
(define (enum>? e0 e1 . es) (%enum-compare > e0 e1 es)) |
| 191 |
(define (enum>=? e0 e1 . es) (%enum-compare >= e0 e1 es)) |
| 192 |
|
| 193 |
(define (enum-name->enum etype name) |
| 194 |
(assume-type etype <enum-type>) |
| 195 |
(hash-table-get (~ etype'%name->enum) name #f)) |
| 196 |
|
| 197 |
(define (enum-ordinal->enum etype n) |
| 198 |
(assume-type etype <enum-type>) |
| 199 |
(vector-ref (~ etype'%ordinal->enum) n #f)) |
| 200 |
|
| 201 |
(define (enum-name->ordinal etype name) |
| 202 |
(if-let1 e (enum-name->enum etype name) |
| 203 |
(enum-ordinal e) |
| 204 |
(errorf "enum-type ~s doesn't have enum named ~s" etype name))) |
| 205 |
|
| 206 |
(define (enum-name->value etype name) |
| 207 |
(if-let1 e (enum-name->enum etype name) |
| 208 |
(enum-value e) |
| 209 |
(errorf "enum-type ~s doesn't have enum named ~s" etype name))) |
| 210 |
|
| 211 |
(define (enum-ordinal->name etype n) |
| 212 |
(if-let1 e (enum-ordinal->enum etype n) |
| 213 |
(enum-name e) |
| 214 |
(errorf "enum-type ~s doesn't have enum with oridnal ~s" etype n))) |
| 215 |
|
| 216 |
(define (enum-ordinal->value etype n) |
| 217 |
(if-let1 e (enum-ordinal->enum etype n) |
| 218 |
(enum-value e) |
| 219 |
(errorf "enum-type ~s doesn't have enum with oridnal ~s" etype n))) |
| 220 |
|
| 221 |
(define (enum-type-size etype) |
| 222 |
(assume-type etype <enum-type>) |
| 223 |
(vector-length (~ etype'%ordinal->enum))) |
| 224 |
|
| 225 |
(define (enum-min etype) |
| 226 |
(let1 t (enum-type-size etype) |
| 227 |
(when (zero? t) |
| 228 |
(error "Cannot take enum-min from zero-element enum-type:" etype)) |
| 229 |
(~ etype'%ordinal->enum 0))) |
| 230 |
|
| 231 |
(define (enum-max enum-type) |
| 232 |
(let1 t (enum-type-size enum-type) |
| 233 |
(when (zero? t) |
| 234 |
(error "Cannot take enum-min from zero-element enum-type:" enum-type)) |
| 235 |
(~ enum-type'%ordinal->enum (- t 1)))) |
| 236 |
|
| 237 |
(define (enum-type-enums enum-type) |
| 238 |
(vector->list (~ enum-type'%ordinal->enum))) |
| 239 |
|
| 240 |
(define (enum-type-names enum-type) |
| 241 |
(assume-type enum-type <enum-type>) |
| 242 |
(map enum-name (enum-type-enums enum-type))) |
| 243 |
|
| 244 |
(define (enum-type-values enum-type) |
| 245 |
(assume-type enum-type <enum-type>) |
| 246 |
(map enum-value (enum-type-enums enum-type))) |
| 247 |
|
| 248 |
(define (enum-next enum) |
| 249 |
(define etype (enum-type enum)) |
| 250 |
(and (< (enum-ordinal enum) (- (enum-type-size etype) 1)) |
| 251 |
(enum-ordinal->enum etype (+ (enum-ordinal enum) 1)))) |
| 252 |
|
| 253 |
(define (enum-prev enum) |
| 254 |
(define etype (enum-type enum)) |
| 255 |
(and (> (enum-ordinal enum) 0) |
| 256 |
(enum-ordinal->enum etype (- (enum-ordinal enum) 1)))) |
| 257 |
|
| 258 |
(define (make-enum-comparator etype) |
| 259 |
(make-comparator (^e (and (enum? e) (eqv? (enum-type e) etype))) |
| 260 |
enum=? |
| 261 |
enum<? |
| 262 |
default-hash)) |
| 263 |
|
| 264 |
;; |
| 265 |
;; enum-set |
| 266 |
;; |
| 267 |
|
| 268 |
(define (enum-type->enum-set etype) |
| 269 |
(make <enum-set> |
| 270 |
:enum-type etype |
| 271 |
:members (make-bitvector (enum-type-size etype) 1))) |
| 272 |
|
| 273 |
(define (enum-set enum-type . enums) |
| 274 |
(list->enum-set enum-type enums)) |
| 275 |
|
| 276 |
;; NB: This is missing from srfi text, but exists in reference impl and tests |
| 277 |
(define (enum-empty-set etype) |
| 278 |
(assume-type etype <enum-type>) |
| 279 |
(make <enum-set> |
| 280 |
:enum-type etype |
| 281 |
:members (make-bitvector (enum-type-size etype) 0))) |
| 282 |
|
| 283 |
(define (enum-set-type eset) |
| 284 |
(assume-type eset <enum-set>) |
| 285 |
(~ eset'enum-type)) |
| 286 |
|
| 287 |
(define (enum-set-indexer eset) ;R6RS |
| 288 |
(assume-type eset <enum-set>) |
| 289 |
(let1 etype (enum-set-type eset) |
| 290 |
(^[name] (and-let1 e (enum-name->enum etype name) |
| 291 |
;; NB: Discrepancy - srfi text says e must be in eset, |
| 292 |
;; but reference impl and test don't. |
| 293 |
;; (and (enum-set-contains? eset e) |
| 294 |
;; (enum-ordinal e)) |
| 295 |
(enum-ordinal e) |
| 296 |
)))) |
| 297 |
|
| 298 |
(define (list->enum-set etype enums) |
| 299 |
(assume-type etype <enum-type>) |
| 300 |
(let1 members (make-bitvector (enum-type-size etype) 0) |
| 301 |
(dolist [e enums] |
| 302 |
(unless (enum-type-contains? etype e) |
| 303 |
(errorf "enum ~s isn't a member of given enum type ~s" e etype)) |
| 304 |
(bitvector-set! members (enum-ordinal e) 1)) |
| 305 |
(make <enum-set> :enum-type etype :members members))) |
| 306 |
|
| 307 |
;; NB: srfi isn't clear if enum-set contains an enum whose name |
| 308 |
;; is not in enum-type-or-set. |
| 309 |
(define (enum-set-projection enum-type-or-set enum-set) |
| 310 |
(let1 type (cond [(enum-type? enum-type-or-set) enum-type-or-set] |
| 311 |
[(enum-set? enum-type-or-set) (enum-set-type enum-type-or-set)] |
| 312 |
[else (error "enum-type or enum-set required, but got:" |
| 313 |
enum-type-or-set)]) |
| 314 |
(list->enum-set type |
| 315 |
(enum-set-map->list |
| 316 |
(^e (enum-name->enum type (enum-name e))) |
| 317 |
enum-set)))) |
| 318 |
|
| 319 |
(define (enum-set-copy eset) |
| 320 |
(assume-type eset <enum-set>) |
| 321 |
(make <enum-set> |
| 322 |
:enum-type (~ eset'enum-type) |
| 323 |
:members (bitvector-copy (~ eset'members)))) |
| 324 |
|
| 325 |
(define (make-enumeration names) ;R6RS |
| 326 |
(enum-type->enum-set (make-enum-type (map (^e `(,e ,e)) names)))) |
| 327 |
|
| 328 |
(define (enum-set-universe eset) ;R6RS |
| 329 |
(assume-type eset <enum-set>) |
| 330 |
(enum-type->enum-set (enum-set-type eset))) |
| 331 |
|
| 332 |
(define (enum-set-constructor eset) ;R6RS |
| 333 |
(define etype (enum-set-type eset)) |
| 334 |
(^[names] (let1 es (map (^n (or (enum-name->enum etype n) |
| 335 |
(errorf "enum-type ~s doesn't have name: ~s" |
| 336 |
etype n))) |
| 337 |
names) |
| 338 |
(list->enum-set etype es)))) |
| 339 |
|
| 340 |
|
| 341 |
(define (enum-set? obj) (is-a? obj <enum-set>)) |
| 342 |
|
| 343 |
(define (enum-set-contains? enum-set enum) |
| 344 |
(assume-type enum <enum>) |
| 345 |
(assume-type enum-set <enum-set>) |
| 346 |
(and (eqv? (enum-type enum) (enum-set-type enum-set)) |
| 347 |
(bitvector-ref/bool (~ enum-set'members) (enum-ordinal enum)))) |
| 348 |
|
| 349 |
;; R6RS |
| 350 |
(define (enum-set-member? sym eset) |
| 351 |
(assume-type sym <symbol>) |
| 352 |
(assume-type eset <enum-set>) |
| 353 |
(and-let1 e (enum-name->enum (enum-set-type eset) sym) |
| 354 |
(bitvector-ref/bool (~ eset'members) (enum-ordinal e)))) |
| 355 |
|
| 356 |
(define (enum-set-empty? eset) |
| 357 |
(assume-type eset <enum-set>) |
| 358 |
(bitvector-every-value? (~ eset'members) 0)) |
| 359 |
|
| 360 |
;; NB: srfi is unclear if two sets are not from the same enum-type. |
| 361 |
(define (enum-set-disjoint? enum-set1 enum-set2) |
| 362 |
(assume (eqv? (enum-set-type enum-set1) (enum-set-type enum-set2))) |
| 363 |
(bitvector-every-value? (bitvector-and (~ enum-set1'members) |
| 364 |
(~ enum-set2'members)) |
| 365 |
0)) |
| 366 |
|
| 367 |
(define (enum-set=? enum-set1 enum-set2) |
| 368 |
(assume (eqv? (enum-set-type enum-set1) (enum-set-type enum-set2))) |
| 369 |
(bitvector=? (~ enum-set1'members) (~ enum-set2'members))) |
| 370 |
|
| 371 |
(define (enum-set<=? enum-set1 enum-set2) |
| 372 |
(assume (eqv? (enum-set-type enum-set1) (enum-set-type enum-set2))) |
| 373 |
(bitvector=? (~ enum-set1'members) |
| 374 |
(bitvector-and (~ enum-set1'members) |
| 375 |
(~ enum-set2'members)))) |
| 376 |
|
| 377 |
(define (enum-set<? enum-set1 enum-set2) |
| 378 |
(and (not (enum-set=? enum-set1 enum-set2)) |
| 379 |
(enum-set<=? enum-set1 enum-set2))) |
| 380 |
|
| 381 |
(define (enum-set>=? enum-set1 enum-set2) |
| 382 |
(assume (eqv? (enum-set-type enum-set1) (enum-set-type enum-set2))) |
| 383 |
(bitvector=? (~ enum-set2'members) |
| 384 |
(bitvector-and (~ enum-set2'members) |
| 385 |
(~ enum-set1'members)))) |
| 386 |
|
| 387 |
(define (enum-set>? enum-set1 enum-set2) |
| 388 |
(and (not (enum-set=? enum-set1 enum-set2)) |
| 389 |
(enum-set>=? enum-set1 enum-set2))) |
| 390 |
|
| 391 |
;; Two enum sets can belong to different enum types. |
| 392 |
(define (enum-set-subset? enum-set1 enum-set2) |
| 393 |
(enum-set-every? (^e (enum-set-member? (enum-name e) enum-set2)) |
| 394 |
enum-set1)) |
| 395 |
|
| 396 |
(define (enum-set-any? pred enum-set) |
| 397 |
(assume-type enum-set <enum-set>) |
| 398 |
(let1 etype (enum-set-type enum-set) |
| 399 |
(let/cc return |
| 400 |
($ bitvector-value-for-each-index |
| 401 |
(^i (when (pred (enum-ordinal->enum etype i)) |
| 402 |
(return #t))) |
| 403 |
(~ enum-set'members) #t) |
| 404 |
#f))) |
| 405 |
|
| 406 |
(define (enum-set-every? pred enum-set) |
| 407 |
(assume-type enum-set <enum-set>) |
| 408 |
(let1 etype (enum-set-type enum-set) |
| 409 |
(let/cc return |
| 410 |
($ bitvector-value-for-each-index |
| 411 |
(^i (unless (pred (enum-ordinal->enum etype i)) |
| 412 |
(return #f))) |
| 413 |
(~ enum-set'members) #t) |
| 414 |
#t))) |
| 415 |
|
| 416 |
|
| 417 |
;; adjoin, delete |
| 418 |
|
| 419 |
|
| 420 |
;; returns new members bitvector |
| 421 |
(define (%update-members! enum-set bv enums value) |
| 422 |
(let1 etype (enum-set-type enum-set) |
| 423 |
(fold (^[e bv] |
| 424 |
(assume-type e <enum>) |
| 425 |
(unless (eqv? (enum-type e) etype) |
| 426 |
(errorf "enum ~s doesn't belong to the same enum type of ~s" |
| 427 |
e enum-set)) |
| 428 |
(bitvector-set! bv (enum-ordinal e) value) |
| 429 |
bv) |
| 430 |
bv enums))) |
| 431 |
|
| 432 |
(define (enum-set-adjoin! enum-set . enums) |
| 433 |
(assume-type enum-set <enum-set>) |
| 434 |
(update! (~ enum-set'members) (cut %update-members! enum-set <> enums #t)) |
| 435 |
enum-set) |
| 436 |
|
| 437 |
(define (enum-set-adjoin enum-set . enums) |
| 438 |
(apply enum-set-adjoin! (enum-set-copy enum-set) enums)) |
| 439 |
|
| 440 |
(define (enum-set-delete! enum-set . enums) |
| 441 |
(assume-type enum-set <enum-set>) |
| 442 |
(update! (~ enum-set'members) (cut %update-members! enum-set <> enums #f)) |
| 443 |
enum-set) |
| 444 |
|
| 445 |
(define (enum-set-delete enum-set . enums) |
| 446 |
(apply enum-set-delete! (enum-set-copy enum-set) enums)) |
| 447 |
|
| 448 |
(define (enum-set-delete-all! enum-set . lists) |
| 449 |
(assume-type enum-set <enum-set>) |
| 450 |
(update! (~ enum-set'members) |
| 451 |
(cut fold (^[enums bv] (%update-members! enum-set bv enums #f)) |
| 452 |
<> lists)) |
| 453 |
enum-set) |
| 454 |
|
| 455 |
(define (enum-set-delete-all enum-set . lists) |
| 456 |
(apply enum-set-delete-all! (enum-set-copy enum-set) lists)) |
| 457 |
|
| 458 |
(define (enum-set-size enum-set) |
| 459 |
(assume-type enum-set <enum-set>) |
| 460 |
(bitvector-count #t (~ enum-set'members))) |
| 461 |
|
| 462 |
(define (enum-set->enum-list enum-set) |
| 463 |
(enum-set-map->list identity enum-set)) |
| 464 |
|
| 465 |
(define (enum-set->list enum-set) ;R6RS |
| 466 |
(enum-set-map->list enum-name enum-set)) |
| 467 |
|
| 468 |
(define (enum-set-count pred enum-set) |
| 469 |
(rlet1 c 0 |
| 470 |
(enum-set-for-each (^e (when (pred e) (inc! c))) enum-set))) |
| 471 |
|
| 472 |
(define (enum-set-filter pred enum-set) |
| 473 |
(define bv (make-bitvector (bitvector-length (~ enum-set'members)) 0)) |
| 474 |
($ enum-set-for-each |
| 475 |
(^e (when (pred e) (bitvector-set! bv (enum-ordinal e) 1))) |
| 476 |
enum-set) |
| 477 |
(make <enum-set> |
| 478 |
:enum-type (enum-set-type enum-set) |
| 479 |
:members bv)) |
| 480 |
|
| 481 |
(define (enum-set-remove pred enum-set) |
| 482 |
(define bv (bitvector-copy (~ enum-set'members))) |
| 483 |
($ enum-set-for-each |
| 484 |
(^e (when (pred e) (bitvector-set! bv (enum-ordinal e) 0))) |
| 485 |
enum-set) |
| 486 |
(make <enum-set> |
| 487 |
:enum-type (enum-set-type enum-set) |
| 488 |
:members bv)) |
| 489 |
|
| 490 |
(define (enum-set-map->list proc enum-set) |
| 491 |
(define etype (enum-set-type enum-set)) |
| 492 |
($ bitvector-value-map-index->list |
| 493 |
(^i (proc (enum-ordinal->enum etype i))) |
| 494 |
(~ enum-set'members) #t)) |
| 495 |
|
| 496 |
(define (enum-set-for-each proc enum-set) |
| 497 |
(define etype (enum-set-type enum-set)) |
| 498 |
($ bitvector-value-for-each-index |
| 499 |
(^i (proc (enum-ordinal->enum etype i))) |
| 500 |
(~ enum-set'members) #t)) |
| 501 |
|
| 502 |
(define (enum-set-fold proc seed enum-set) |
| 503 |
(define etype (enum-set-type enum-set)) |
| 504 |
($ bitvector-value-fold-index |
| 505 |
(^[i s] (proc (enum-ordinal->enum etype i) s)) |
| 506 |
seed |
| 507 |
(~ enum-set'members) #t)) |
| 508 |
|
| 509 |
(define (enum-set-complement enum-set) |
| 510 |
(make <enum-set> |
| 511 |
:enum-type (enum-set-type enum-set) |
| 512 |
:members (bitvector-not (~ enum-set'members)))) |
| 513 |
|
| 514 |
(define (enum-set-complement! enum-set) |
| 515 |
(update! (~ enum-set'members) bitvector-not!) |
| 516 |
enum-set) |
| 517 |
|
| 518 |
(define (enum-set-union enum-set1 enum-set2) |
| 519 |
(assume (eqv? (enum-set-type enum-set1) (enum-set-type enum-set2))) |
| 520 |
(make <enum-set> |
| 521 |
:enum-type (enum-set-type enum-set1) |
| 522 |
:members (bitvector-ior (~ enum-set1'members) (~ enum-set2'members)))) |
| 523 |
|
| 524 |
(define (enum-set-union! enum-set1 enum-set2) |
| 525 |
(assume (eqv? (enum-set-type enum-set1) (enum-set-type enum-set2))) |
| 526 |
(update! (~ enum-set1'members) |
| 527 |
(cute bitvector-ior! <> (~ enum-set2'members))) |
| 528 |
enum-set1) |
| 529 |
|
| 530 |
(define (enum-set-intersection enum-set1 enum-set2) |
| 531 |
(assume (eqv? (enum-set-type enum-set1) (enum-set-type enum-set2))) |
| 532 |
(make <enum-set> |
| 533 |
:enum-type (enum-set-type enum-set1) |
| 534 |
:members (bitvector-and (~ enum-set1'members) (~ enum-set2'members)))) |
| 535 |
|
| 536 |
(define (enum-set-intersection! enum-set1 enum-set2) |
| 537 |
(assume (eqv? (enum-set-type enum-set1) (enum-set-type enum-set2))) |
| 538 |
(update! (~ enum-set1'members) |
| 539 |
(cute bitvector-and! <> (~ enum-set2'members))) |
| 540 |
enum-set1) |
| 541 |
|
| 542 |
(define (enum-set-difference enum-set1 enum-set2) |
| 543 |
(assume (eqv? (enum-set-type enum-set1) (enum-set-type enum-set2))) |
| 544 |
(make <enum-set> |
| 545 |
:enum-type (enum-set-type enum-set1) |
| 546 |
:members (bitvector-andc2 (~ enum-set1'members) (~ enum-set2'members)))) |
| 547 |
|
| 548 |
(define (enum-set-difference! enum-set1 enum-set2) |
| 549 |
(assume (eqv? (enum-set-type enum-set1) (enum-set-type enum-set2))) |
| 550 |
(update! (~ enum-set1'members) |
| 551 |
(cute bitvector-andc2! <> (~ enum-set2'members))) |
| 552 |
enum-set1) |
| 553 |
|
| 554 |
(define (enum-set-xor enum-set1 enum-set2) |
| 555 |
(assume (eqv? (enum-set-type enum-set1) (enum-set-type enum-set2))) |
| 556 |
(make <enum-set> |
| 557 |
:enum-type (enum-set-type enum-set1) |
| 558 |
:members (bitvector-xor (~ enum-set1'members) (~ enum-set2'members)))) |
| 559 |
|
| 560 |
(define (enum-set-xor! enum-set1 enum-set2) |
| 561 |
(assume (eqv? (enum-set-type enum-set1) (enum-set-type enum-set2))) |
| 562 |
(update! (~ enum-set1'members) |
| 563 |
(cute bitvector-xor! <> (~ enum-set2'members))) |
| 564 |
enum-set1) |
| 565 |
|
| 566 |
;; |
| 567 |
;; Syntax |
| 568 |
;; |
| 569 |
|
| 570 |
(define-syntax define-enum |
| 571 |
(er-macro-transformer |
| 572 |
(^[f r c] |
| 573 |
(match f |
| 574 |
[(_ type-name (name-value ...) set-ctor) |
| 575 |
(let ([etype (make-enum-type name-value type-name)]) |
| 576 |
(quasirename r |
| 577 |
`(begin |
| 578 |
(define-syntax ,type-name |
| 579 |
(er-macro-transformer |
| 580 |
(^[ff rr cc] |
| 581 |
(match ff |
| 582 |
[(_ name) (enum-name->enum ,etype name)] |
| 583 |
[_ (error "enum type macro must take a symbol:" ff)])))) |
| 584 |
(define-syntax ,set-ctor |
| 585 |
(er-macro-transformer |
| 586 |
(^[ff rr cc] |
| 587 |
(list->enum-set ,etype |
| 588 |
(map (cut enum-name->enum ,etype <>) |
| 589 |
(cdr ff)))))) |
| 590 |
)))] |
| 591 |
)))) |
| 592 |
|
| 593 |
(define-syntax define-enumeration ;R6RS |
| 594 |
(er-macro-transformer |
| 595 |
(^[f r c] |
| 596 |
(match f |
| 597 |
[(_ type-name (name-value ...) set-ctor) |
| 598 |
(let ([etype (make-enum-type name-value type-name)]) |
| 599 |
(quasirename r |
| 600 |
`(begin |
| 601 |
(define-syntax ,type-name |
| 602 |
(er-macro-transformer |
| 603 |
(^[ff rr cc] |
| 604 |
(match ff |
| 605 |
[(_ ,'name) |
| 606 |
(if (enum-name->enum ,etype ,'name) |
| 607 |
(quasirename rr `',,'name) |
| 608 |
(errorf "enum ~s doesn't belong to enum type ~a" |
| 609 |
,'name ',type-name))] |
| 610 |
[_ (error "enum type macro must take a symbol:" ff)])))) |
| 611 |
(define-syntax ,set-ctor |
| 612 |
(er-macro-transformer |
| 613 |
(^[ff rr cc] |
| 614 |
(list->enum-set ,etype |
| 615 |
(map (cut enum-name->enum ,etype <>) |
| 616 |
(cdr ff)))))) |
| 617 |
)))] |
| 618 |
)))) |