Merge branch 'master' of git://factorcode.org/git/factor
[factor/jcg.git] / core / quotations / quotations.factor
blob2c3b41ca4e9dc444c2e3865e118171bd1530c26a
1 ! Copyright (C) 2006, 2008 Slava Pestov.
2 ! See http://factorcode.org/license.txt for BSD license.
3 USING: accessors arrays sequences sequences.private
4 kernel kernel.private math assocs quotations.private
5 slots.private ;
6 IN: quotations
8 <PRIVATE
10 : uncurry ( curry -- obj quot )
11     dup 2 slot swap 3 slot ; inline
13 : uncompose ( compose -- quot quot2 )
14     dup 2 slot swap 3 slot ; inline
16 PRIVATE>
18 M: quotation call (call) ;
20 M: curry call uncurry call ;
22 M: compose call uncompose slip call ;
24 M: wrapper equal?
25     over wrapper? [ [ wrapped>> ] bi@ = ] [ 2drop f ] if ;
27 UNION: callable quotation curry compose ;
29 M: callable equal?
30     over callable? [ sequence= ] [ 2drop f ] if ;
32 M: quotation length array>> length ;
34 M: quotation nth-unsafe array>> nth-unsafe ;
36 : >quotation ( seq -- quot )
37     >array array>quotation ; inline
39 M: callable like drop dup quotation? [ >quotation ] unless ;
41 INSTANCE: quotation immutable-sequence
43 : 1quotation ( obj -- quot ) 1array >quotation ;
45 GENERIC: literalize ( obj -- wrapped )
47 M: object literalize ;
49 M: wrapper literalize <wrapper> ;
51 M: curry length quot>> length 1+ ;
53 M: curry nth
54     over 0 =
55     [ nip obj>> literalize ]
56     [ [ 1- ] dip quot>> nth ]
57     if ;
59 INSTANCE: curry immutable-sequence
61 M: compose length
62     [ first>> length ] [ second>> length ] bi + ;
64 M: compose virtual-seq first>> ;
66 M: compose virtual@
67     2dup first>> length < [
68         first>>
69     ] [
70         [ first>> length - ] [ second>> ] bi
71     ] if ;
73 INSTANCE: compose virtual-sequence