You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
71 lines
3.1 KiB
Racket
71 lines
3.1 KiB
Racket
#lang debug racket/base
|
|
(require racket/list
|
|
racket/set
|
|
"index.rkt")
|
|
(provide make-words)
|
|
|
|
(define (string->set str)
|
|
(for/seteqv ([c (in-string (or str ""))])
|
|
(char-downcase c)))
|
|
|
|
(define (make-words #:letters [letters-arg #f]
|
|
#:mandatory [mandatory #f]
|
|
#:omit [omit #f]
|
|
#:combo [combo #f]
|
|
#:min [min-length-arg 5]
|
|
#:max [max-length-arg 10]
|
|
#:hide-plurals [hide-plurals? #t]
|
|
#:proper-names [proper-names? #f]
|
|
#:count [count 10]
|
|
#:case [casing #f])
|
|
|
|
(define letter-set (string->set (or letters-arg "abcdefghijklmnopqrstuvwxyz")))
|
|
(define mandatory-set (set-union (string->set mandatory) (string->set combo)))
|
|
(define omitted-set (string->set omit))
|
|
|
|
(define letter-cs-charidx
|
|
(word->charidx
|
|
(list->string
|
|
(set->list
|
|
(set-subtract (set-union letter-set mandatory-set) omitted-set)))))
|
|
|
|
(define caser (case casing
|
|
[(up upcase upper uppercase) string-upcase]
|
|
[(title titlecase) string-titlecase]
|
|
[(down downcase lower lowercase) string-downcase]
|
|
[else values]))
|
|
|
|
(define min-length (or min-length-arg 0))
|
|
(define max-length (or max-length-arg +inf.0))
|
|
|
|
(for*/fold ([word-acc null]
|
|
[count-acc 0]
|
|
#:result word-acc)
|
|
([idx (in-list (shuffle (range (vector-length wordrecs))))]
|
|
[rec (in-value (vector-ref wordrecs idx))]
|
|
[word-charidx (in-value (word-rec-charint rec))]
|
|
[word (in-value (word-rec-word rec))]
|
|
#:break (= count-acc (or count +inf.0))
|
|
#:when (and
|
|
;; between min and max length
|
|
((if (<= min-length max-length) <= >=) min-length (word-rec-length rec) max-length)
|
|
;; word contains each mandatory char, case-insensitive
|
|
(for/and ([mc (in-set mandatory-set)])
|
|
(word-charidx . contains-char? . mc))
|
|
;; word contains only (letters + mandatory) - forbidden,
|
|
;; case-insensitive
|
|
(for/and ([wc (in-list (map char-downcase (charidx->chars word-charidx)))])
|
|
(letter-cs-charidx . contains-char? . wc))
|
|
(or (not combo)
|
|
(regexp-match (string-downcase combo) word))
|
|
;; maybe only proper names
|
|
((if proper-names? values not) (capitalized? word-charidx))
|
|
;; maybe hide plurals
|
|
(or (not hide-plurals?) (not (word-rec-plural? rec)))))
|
|
(values (cons (caser word) word-acc) (add1 count-acc))))
|
|
|
|
(module+ test
|
|
(require rackunit)
|
|
(time (make-words))
|
|
(check-equal? (sort (make-words #:mandatory "xyz" #:combo #false #:letters "etaoinshrdluw") string<?)
|
|
'("azoxy" "dysoxidize" "isazoxy" "oxytonize" "rhizotaxy" "zootaxy"))) |