new unfold word

release
Slava Pestov 2007-10-16 04:15:16 -04:00
parent 0a1799f4b5
commit 1d8bd74d0f
14 changed files with 44 additions and 50 deletions

View File

@ -153,17 +153,11 @@ GENERIC: ' ( obj -- ptr )
: bignum-radix bignum-bits 2^ 1- ; : bignum-radix bignum-bits 2^ 1- ;
: (bignum>seq) ( n -- )
dup zero? [
drop
] [
dup bignum-radix bitand ,
bignum-bits neg shift (bignum>seq)
] if ;
: bignum>seq ( n -- seq ) : bignum>seq ( n -- seq )
#! n is positive or zero. #! n is positive or zero.
[ (bignum>seq) ] { } make ; [ dup 0 > ]
[ dup bignum-bits neg shift swap bignum-radix bitand ]
{ } unfold ;
: emit-bignum ( n -- ) : emit-bignum ( n -- )
[ 0 < 1 0 ? ] keep abs bignum>seq [ 0 < 1 0 ? ] keep abs bignum>seq

View File

@ -127,15 +127,13 @@ DEFER: (class<)
curry* subset empty? curry* subset empty?
] curry find [ "Topological sort failed" throw ] unless* ; ] curry find [ "Topological sort failed" throw ] unless* ;
: (sort-classes) ( vec -- )
dup empty?
[ drop ]
[ dup largest-class , over delete-nth (sort-classes) ] if ;
PRIVATE> PRIVATE>
: sort-classes ( seq -- newseq ) : sort-classes ( seq -- newseq )
[ >vector (sort-classes) ] { } make ; >vector
[ dup empty? not ]
[ dup largest-class >r over delete-nth r> ]
{ } unfold ;
: class-or ( class1 class2 -- class ) : class-or ( class1 class2 -- class )
{ {

View File

@ -85,10 +85,8 @@ SYMBOL: stdio
: write-object ( str obj -- ) : write-object ( str obj -- )
presented associate format ; presented associate format ;
: lines-loop ( -- ) readln [ , lines-loop ] when* ;
: lines ( stream -- seq ) : lines ( stream -- seq )
[ [ lines-loop ] { } make ] with-stream ; [ [ readln dup ] [ ] { } unfold ] with-stream ;
: contents ( stream -- str ) : contents ( stream -- str )
2048 <sbuf> [ stream-copy ] keep >string ; 2048 <sbuf> [ stream-copy ] keep >string ;

View File

@ -60,6 +60,11 @@ DEFER: if
: 2apply ( x y quot -- ) tuck 2slip call ; inline : 2apply ( x y quot -- ) tuck 2slip call ; inline
: while ( pred body tail -- )
>r >r dup slip r> r> roll
[ >r tuck 2slip r> while ]
[ 2nip call ] if ; inline
! Quotation building ! Quotation building
: 2curry ( obj1 obj2 quot -- curry ) : 2curry ( obj1 obj2 quot -- curry )

View File

@ -655,3 +655,10 @@ PRIVATE>
: trim ( seq quot -- newseq ) : trim ( seq quot -- newseq )
[ ltrim ] keep rtrim ; inline [ ltrim ] keep rtrim ; inline
: unfold ( obj pred quot exemplar -- seq )
[
10 swap new-resizable [
[ push ] curry compose [ drop ] while
] keep
] keep like ; inline

View File

@ -106,7 +106,8 @@ M: tuple equal?
: (delegates) ( obj -- ) : (delegates) ( obj -- )
[ dup , delegate (delegates) ] when* ; [ dup , delegate (delegates) ] when* ;
: delegates ( obj -- seq ) [ (delegates) ] { } make ; : delegates ( obj -- seq )
[ dup ] [ [ delegate ] keep ] { } unfold ;
: is? ( obj quot -- ? ) >r delegates r> contains? ; inline : is? ( obj quot -- ? ) >r delegates r> contains? ; inline

View File

@ -40,17 +40,11 @@ PRIVATE>
(mailbox-block-if-empty) (mailbox-block-if-empty)
mailbox-data dlist-pop-front ; mailbox-data dlist-pop-front ;
<PRIVATE
: (mailbox-get-all) ( mailbox -- )
dup mailbox-empty? [
drop
] [
dup mailbox-data dlist-pop-front , (mailbox-get-all)
] if ;
PRIVATE>
: mailbox-get-all ( mailbox -- array ) : mailbox-get-all ( mailbox -- array )
(mailbox-block-if-empty) (mailbox-block-if-empty)
[ (mailbox-get-all) ] { } make ; [ dup mailbox-empty? ]
[ dup mailbox-data dlist-pop-front ]
{ } unfold ;
: while-mailbox-empty ( mailbox quot -- ) : while-mailbox-empty ( mailbox quot -- )
over mailbox-empty? [ over mailbox-empty? [

View File

@ -13,11 +13,8 @@ M: link uses
{ $subsection $link $see-also } { $subsection $link $see-also }
collect-elements [ \ f or ] map ; collect-elements [ \ f or ] map ;
: (help-path) ( topic -- )
article-parent [ dup , (help-path) ] when* ;
: help-path ( topic -- seq ) : help-path ( topic -- seq )
[ (help-path) ] { } make ; [ dup ] [ [ article-parent ] keep ] { } unfold 1 tail ;
: set-article-parents ( parent article -- ) : set-article-parents ( parent article -- )
article-children [ set-article-parent ] curry* each ; article-children [ set-article-parent ] curry* each ;

View File

@ -94,11 +94,10 @@ M: f parse-sockaddr nip ;
swap addrinfo-family addrspec-of-family swap addrinfo-family addrspec-of-family
parse-sockaddr ; parse-sockaddr ;
: addrspec, ( addrinfo -- )
[ dup addrinfo>addrspec , addrinfo-next addrspec, ] when* ;
: parse-addrinfo-list ( addrinfo -- seq ) : parse-addrinfo-list ( addrinfo -- seq )
[ addrspec, ] { } make [ ] subset ; [ dup ]
[ dup addrinfo-next swap addrinfo>addrspec ]
{ } unfold [ ] subset ;
M: object resolve-host ( host serv passive? -- seq ) M: object resolve-host ( host serv passive? -- seq )
>r dup integer? [ number>string ] when >r dup integer? [ number>string ] when

View File

@ -59,3 +59,13 @@ C: <serialize-test> serialize-test
[ t ] [ objects [ check-serialize-2 ] all? ] unit-test [ t ] [ objects [ check-serialize-2 ] all? ] unit-test
[ t ] [ pi check-serialize-1 ] unit-test [ t ] [ pi check-serialize-1 ] unit-test
[ t ] [
{ 1 2 3 } [
[
dup (serialize) (serialize)
] with-serialized
] string-out [
deserialize-sequence all-eq?
] string-in
] unit-test

View File

@ -260,11 +260,8 @@ DEFER: (deserialize) ( -- obj )
: with-serialized ( quot -- ) : with-serialized ( quot -- )
V{ } clone serialized rot with-variable ; inline V{ } clone serialized rot with-variable ; inline
: (deserialize-sequence)
deserialize* [ , (deserialize-sequence) ] [ drop ] if ;
: deserialize-sequence ( -- seq ) : deserialize-sequence ( -- seq )
[ (deserialize-sequence) ] { } make ; [ [ deserialize* ] [ ] { } unfold ] with-serialized ;
: deserialize ( -- obj ) : deserialize ( -- obj )
[ (deserialize) ] with-serialized ; [ (deserialize) ] with-serialized ;

View File

@ -11,7 +11,7 @@ IN: store.blob
: (load-blob) ( path -- seq/f ) : (load-blob) ( path -- seq/f )
dup exists? [ dup exists? [
<file-reader> [ <file-reader> [
[ deserialize-sequence ] with-serialized deserialize-sequence
] with-stream ] with-stream
] [ ] [
drop f drop f

View File

@ -285,11 +285,8 @@ M: gadget ungraft* drop ;
: add-gadgets ( seq parent -- ) : add-gadgets ( seq parent -- )
swap [ over (add-gadget) ] each relayout ; swap [ over (add-gadget) ] each relayout ;
: (parents) ( gadget -- )
[ dup , gadget-parent (parents) ] when* ;
: parents ( gadget -- seq ) : parents ( gadget -- seq )
[ (parents) ] { } make ; [ dup ] [ [ gadget-parent ] keep ] { } unfold ;
: each-parent ( gadget quot -- ? ) : each-parent ( gadget quot -- ? )
>r parents r> all? ; inline >r parents r> all? ; inline
@ -335,11 +332,8 @@ M: f request-focus-on 2drop ;
: request-focus ( gadget -- ) : request-focus ( gadget -- )
dup focusable-child swap request-focus-on ; dup focusable-child swap request-focus-on ;
: (focus-path) ( gadget -- )
[ dup , gadget-focus (focus-path) ] when* ;
: focus-path ( world -- seq ) : focus-path ( world -- seq )
[ (focus-path) ] { } make ; [ dup ] [ [ gadget-focus ] keep ] { } unfold ;
: make-gadget ( quot gadget -- gadget ) : make-gadget ( quot gadget -- gadget )
[ \ make-gadget rot with-variable ] keep ; inline [ \ make-gadget rot with-variable ] keep ; inline

View File

@ -35,7 +35,7 @@ M: string item>xml ! This should change < and &
2array "member" build-tag* ; 2array "member" build-tag* ;
M: hashtable item>xml M: hashtable item>xml
[ [ struct-member , ] assoc-each ] { } make [ struct-member ] { } assoc>map
"struct" build-tag* ; "struct" build-tag* ;
M: array item>xml M: array item>xml