1 ! Copyright (C) 2008, 2009 Doug Coleman, Daniel Ehrenberg.
2 ! See http://factorcode.org/license.txt for BSD license.
3 USING: accessors kernel math math.order words combinators
4 combinators.smart combinators.short-circuit locals
5 unicode.categories sequences fry macros arrays assocs sets
6 classes unicode.script unicode.data ;
7 FROM: ascii => ascii? ;
8 FROM: sets => members ;
11 SINGLETONS: dot letter-class LETTER-class Letter-class digit-class
12 alpha-class non-newline-blank-class
13 ascii-class punctuation-class java-printable-class blank-class
14 control-character-class hex-digit-class java-blank-class c-identifier-class
15 unmatchable-class terminator-class word-boundary-class ;
17 SINGLETONS: beginning-of-input ^ end-of-input $ end-of-file
18 ^unix $unix word-break ;
20 TUPLE: range-class { from read-only } { to read-only } ;
21 C: <range-class> range-class
23 TUPLE: primitive-class { class read-only } ;
24 C: <primitive-class> primitive-class
26 TUPLE: category-class { category read-only } ;
27 C: <category-class> category-class
29 TUPLE: category-range-class { category read-only } ;
30 C: <category-range-class> category-range-class
32 TUPLE: script-class { script read-only } ;
33 C: <script-class> script-class
35 GENERIC: class-member? ( obj class -- ? )
37 M: t class-member? ( obj class -- ? ) 2drop t ; inline
39 M: integer class-member? ( obj class -- ? ) = ; inline
41 M: range-class class-member? ( obj class -- ? )
42 [ from>> ] [ to>> ] bi between? ; inline
44 M: letter-class class-member? ( obj class -- ? )
47 M: LETTER-class class-member? ( obj class -- ? )
50 M: Letter-class class-member? ( obj class -- ? )
53 M: ascii-class class-member? ( obj class -- ? )
56 M: digit-class class-member? ( obj class -- ? )
59 : c-identifier-char? ( ch -- ? )
60 { [ alpha? ] [ CHAR: _ = ] } 1|| ;
62 M: c-identifier-class class-member? ( obj class -- ? )
63 drop c-identifier-char? ; inline
65 M: alpha-class class-member? ( obj class -- ? )
69 "!\"#$%&'()*+,-./:;<=>?@[\\]^_`{|}~" member? ;
71 M: punctuation-class class-member? ( obj class -- ? )
74 : java-printable? ( ch -- ? )
75 { [ alpha? ] [ punct? ] } 1|| ;
77 M: java-printable-class class-member? ( obj class -- ? )
78 drop java-printable? ; inline
80 M: non-newline-blank-class class-member? ( obj class -- ? )
81 drop { [ blank? ] [ CHAR: \n = not ] } 1&& ; inline
83 M: control-character-class class-member? ( obj class -- ? )
84 drop control? ; inline
86 : hex-digit? ( ch -- ? )
88 [ CHAR: A CHAR: F between? ]
89 [ CHAR: a CHAR: f between? ]
90 [ CHAR: 0 CHAR: 9 between? ]
93 M: hex-digit-class class-member? ( obj class -- ? )
94 drop hex-digit? ; inline
96 : java-blank? ( ch -- ? )
98 CHAR: \s CHAR: \t CHAR: \n
102 M: java-blank-class class-member? ( obj class -- ? )
103 drop java-blank? ; inline
105 M: unmatchable-class class-member? ( obj class -- ? )
108 M: terminator-class class-member? ( obj class -- ? )
109 drop "\r\n\u000085\u002029\u002028" member? ; inline
111 M: f class-member? 2drop f ; inline
113 : same? ( obj1 obj2 quot1: ( obj1 -- val1 ) quot2: ( obj2 -- val2 ) -- ? )
116 M: script-class class-member?
117 [ script-of ] [ script>> ] same? ; inline
119 M: category-class class-member?
120 [ category ] [ category>> ] same? ; inline
122 M: category-range-class class-member? inline
123 [ category first ] [ category>> ] same? ; inline
125 TUPLE: not-class { class read-only } ;
127 PREDICATE: not-integer < not-class class>> integer? ;
130 primitive-class range-class dot ;
131 PREDICATE: not-simple < not-class class>> simple-class? ;
133 M: not-class class-member?
134 class>> class-member? not ; inline
136 TUPLE: or-class { seq read-only } ;
138 M: or-class class-member?
139 seq>> [ class-member? ] with any? ; inline
141 TUPLE: and-class { seq read-only } ;
143 M: and-class class-member?
144 seq>> [ class-member? ] with all? ; inline
148 : flatten ( seq class -- newseq )
149 '[ dup _ instance? [ seq>> ] [ 1array ] if ] map concat ; inline
151 :: sequence>instance ( seq empty class -- instance )
155 [ drop seq { } like class boa ]
158 TUPLE: class-partition integers not-integers simples not-simples and or other ;
160 : partition-classes ( seq -- class-partition )
162 [ integer? ] partition
163 [ not-integer? ] partition
164 [ simple-class? ] partition
165 [ not-simple? ] partition
166 [ and-class? ] partition
167 [ or-class? ] partition
168 class-partition boa ;
170 : class-partition>sequence ( class-partition -- seq )
179 } cleave>array concat ;
181 : repartition ( partition -- partition' )
182 ! This could be made more efficient; only and and or are effected
183 class-partition>sequence partition-classes ;
185 : filter-not-integers ( partition -- partition' )
187 [ simples>> ] [ not-simples>> ] [ or>> ] tri
188 3append and-class boa
189 '[ [ class>> _ class-member? ] filter ] change-not-integers ;
191 : answer-ors ( partition -- partition' )
192 dup [ not-integers>> ] [ not-simples>> ] [ simples>> ] tri 3append
193 '[ [ _ [ t substitute ] each ] map ] change-or ;
195 : contradiction? ( partition -- ? )
197 [ [ simples>> ] [ not-simples>> ] bi intersects? ]
198 [ other>> f swap member? ]
201 : make-and-class ( partition -- and-class )
202 answer-ors repartition
203 [ t swap remove ] change-other
206 [ filter-not-integers class-partition>sequence members t and-class sequence>instance ] if ;
208 : <and-class> ( seq -- class )
209 dup and-class flatten partition-classes
210 dup integers>> length {
211 { 0 [ nip make-and-class ] }
212 { 1 [ integers>> first [ '[ _ swap class-member? ] all? ] keep and ] }
216 : filter-integers ( partition -- partition' )
218 [ simples>> ] [ not-simples>> ] [ and>> ] tri
220 '[ [ _ class-member? ] reject ] change-integers ;
222 : answer-ands ( partition -- partition' )
223 dup [ integers>> ] [ not-simples>> ] [ simples>> ] tri 3append
224 '[ [ _ [ f substitute ] each ] map ] change-and ;
226 : tautology? ( partition -- ? )
228 [ [ simples>> ] [ not-simples>> ] bi intersects? ]
229 [ other>> t swap member? ]
232 : make-or-class ( partition -- and-class )
233 answer-ands repartition
234 [ f swap remove ] change-other
237 [ filter-integers class-partition>sequence members f or-class sequence>instance ] if ;
239 : <or-class> ( seq -- class )
240 dup or-class flatten partition-classes
241 dup not-integers>> length {
242 { 0 [ nip make-or-class ] }
245 [ class>> '[ _ swap class-member? ] any? ] keep or
250 GENERIC: <not-class> ( class -- inverse )
252 M: object <not-class>
255 M: not-class <not-class>
258 M: and-class <not-class>
259 seq>> [ <not-class> ] map <or-class> ;
261 M: or-class <not-class>
262 seq>> [ <not-class> ] map <and-class> ;
264 M: t <not-class> drop f ;
265 M: f <not-class> drop t ;
267 : <minus-class> ( a b -- a-b )
268 <not-class> 2array <and-class> ;
270 : <sym-diff-class> ( a b -- a~b )
271 2array [ <or-class> ] [ <and-class> ] bi <minus-class> ;
273 M: primitive-class class-member?
274 class>> class-member? ; inline
276 TUPLE: condition question yes no ;
277 C: <condition> condition
279 GENERIC# answer 2 ( class from to -- new-class )
281 M:: object answer ( class from to -- new-class )
282 class from = to class ? ;
284 : replace-compound ( class from to -- seq )
285 [ seq>> ] 2dip '[ _ _ answer ] map ;
288 replace-compound <and-class> ;
291 replace-compound <or-class> ;
294 [ class>> ] 2dip answer <not-class> ;
296 GENERIC# substitute 1 ( class from to -- new-class )
297 M: object substitute answer ;
298 M: not-class substitute [ <not-class> ] bi@ answer ;
300 : assoc-answer ( table question answer -- new-table )
301 '[ _ _ substitute ] assoc-map sift-values ;
303 : assoc-answers ( table questions answer -- new-table )
304 '[ _ assoc-answer ] each ;
306 DEFER: make-condition
308 : (make-condition) ( table questions question -- condition )
310 [ swap [ t assoc-answer ] dip make-condition ]
311 [ swap [ f assoc-answer ] dip make-condition ] 3tri
312 2dup = [ 2nip ] [ <condition> ] if ;
314 : make-condition ( table questions -- condition )
315 [ keys ] [ unclip (make-condition) ] if-empty ;
317 GENERIC: class>questions ( class -- questions )
318 : compound-questions ( class -- questions ) seq>> [ class>questions ] gather ;
319 M: or-class class>questions compound-questions ;
320 M: and-class class>questions compound-questions ;
321 M: not-class class>questions class>> class>questions ;
322 M: object class>questions 1array ;
324 : table>questions ( table -- questions )
325 values [ class>questions ] gather >array t swap remove ;
327 : table>condition ( table -- condition )
328 ! input table is state => class
329 >alist dup table>questions make-condition ;
331 : condition-map ( condition quot: ( obj -- obj' ) -- new-condition )
333 [ [ question>> ] [ yes>> ] [ no>> ] tri ] dip
334 '[ _ condition-map ] bi@ <condition>
335 ] [ call ] if ; inline recursive
337 : condition-states ( condition -- states )
339 [ yes>> ] [ no>> ] bi
340 [ condition-states ] bi@ union
343 : condition-at ( condition assoc -- new-condition )
344 '[ _ at ] condition-map ;