1 ! Copyright (C) 2005, 2009 Slava Pestov.
2 ! See http://factorcode.org/license.txt for BSD license.
3 USING: arrays kernel math sbufs sequences sequences.private
9 : ?chomp ( seq begin tester chopper -- newseq ? )
10 [ [ 2dup ] dip call ] dip
11 [ [ length ] dip call t ] curry
12 [ drop f ] if ; inline
16 : ?head ( seq begin -- newseq ? )
17 [ head? ] [ tail ] ?chomp ;
19 : ?head-slice ( seq begin -- newseq ? )
20 [ head? ] [ tail-slice ] ?chomp ;
22 : ?tail ( seq end -- newseq ? )
23 [ tail? ] [ head* ] ?chomp ;
25 : ?tail-slice ( seq end -- newseq ? )
26 [ tail? ] [ head-slice* ] ?chomp ;
30 : subseq-range ( seq subseq -- from/f to/f )
31 [ swap subseq-start ] keep [ dupd length + ] curry [ f f ] if* ; inline
33 : (split1) ( seq subseq snip-quot -- before after )
34 [ [ subseq-range ] keepd over ] dip [ 2nip f ] if ; inline
38 : split1 ( seq subseq -- before after )
41 : split1-slice ( seq subseq -- before-slice after-slice )
42 [ snip-slice ] (split1) ;
44 : split-subseq ( seq subseq -- seqs )
48 [ dup ] swap [ split1-slice swap ] curry produce nip
51 : replace ( seq old new -- new-seq )
52 pick [ [ split-subseq ] dip ] dip join-as ;
56 : (split1-when) ( ... seq quot: ( ... elt -- ... ? ) snip-quot -- ... before-slice after-slice )
57 [ dupd find drop ] dip [ swap [ dup 1 + ] dip ] prepose [ f ] if* ; inline
61 : split1-when ( ... seq quot: ( ... elt -- ... ? ) -- ... before after )
62 [ snip ] (split1-when) ; inline
64 : split1-when-slice ( ... seq quot: ( ... elt -- ... ? ) -- ... before-slice after-slice )
65 [ snip-slice ] (split1-when) ; inline
67 : split1-last ( seq subseq -- before after )
68 [ <reversed> ] bi@ split1 [ reverse ] bi@
71 : split1-last-slice ( seq subseq -- before-slice after-slice )
72 [ <reversed> ] bi@ split1-slice [ <reversed> ] bi@
73 [ f ] [ swap ] if-empty ;
77 : (split) ( seq quot: ( ... elt -- ... ? ) slice-quot -- pieces )
79 swap curry [ keep 1 + swap ] curry [
80 [ find-from drop dup ] 2curry [ keep -rot ] curry
81 ] dip V{ } produce-as nip
84 ] dip 2curry call suffix! { } like ; inline
88 : split-when ( ... seq quot: ( ... elt -- ... ? ) -- ... pieces )
89 [ subseq-unsafe ] (split) ; inline
91 : split-when-slice ( ... seq quot: ( ... elt -- ... ? ) -- ... pieces )
92 [ <slice-unsafe> ] (split) ; inline
94 : split ( seq separators -- pieces )
95 [ member? ] curry split-when ; inline
97 : split-slice ( seq separators -- pieces )
98 [ member? ] curry split-when-slice ; inline
100 : split-indices ( seq indices -- pieces )
101 over length suffix 0 swap [
102 [ pick subseq ] keep swap
105 ! lines uses string-nth-fast which is 50% faster over
106 ! nth-unsafe. be careful when changing the definition so that
107 ! you don't unoptimize it.
108 GENERIC: lines ( seq -- seq' )
110 ALIAS: string-lines lines
113 [ V{ } clone 0 ] dip [ 2dup bounds-check? ] [
114 2dup [ "\r\n" member? ] find-from swapd [
115 over [ [ nip length ] keep ] unless
116 [ "" subseq-as suffix! ] 2keep [ 1 + ] dip
118 2dup ?nth CHAR: \n eq? [ [ 1 + ] dip ] when
120 ] while 2drop { } like ;
122 M: sbuf lines "" like lines ;
124 : unlines-as ( seq exemplar -- seq ) "\n" swap join-as ; inline
125 : unlines ( seq -- seq ) "" unlines-as ; inline
126 : words ( seq -- seq ) " " split ; inline
127 : unwords-as ( seq exemplar -- seq ) " " swap join-as ; inline
128 : unwords ( seq -- seq ) " " unwords-as ; inline