161 lines
4.1 KiB
Factor
Executable File
161 lines
4.1 KiB
Factor
Executable File
! Copyright (C) 2008 Slava Pestov.
|
|
! See http://factorcode.org/license.txt for BSD license.
|
|
USING: fry kernel sequences assocs accessors namespaces
|
|
math.intervals arrays classes.algebra combinators columns
|
|
stack-checker.branches
|
|
compiler.utilities
|
|
compiler.tree
|
|
compiler.tree.combinators
|
|
compiler.tree.propagation.info
|
|
compiler.tree.propagation.nodes
|
|
compiler.tree.propagation.simple
|
|
compiler.tree.propagation.constraints ;
|
|
IN: compiler.tree.propagation.branches
|
|
|
|
! For conditionals, an assoc of child node # --> constraint
|
|
GENERIC: child-constraints ( node -- seq )
|
|
|
|
M: #if child-constraints
|
|
in-d>> first [ =t ] [ =f ] bi 2array ;
|
|
|
|
M: #dispatch child-constraints
|
|
children>> length f <repetition> ;
|
|
|
|
GENERIC: live-branches ( #branch -- indices )
|
|
|
|
M: #if live-branches
|
|
in-d>> first value-info class>> {
|
|
{ [ dup null-class? ] [ { f f } ] }
|
|
{ [ dup true-class? ] [ { t f } ] }
|
|
{ [ dup false-class? ] [ { f t } ] }
|
|
[ { t t } ]
|
|
} cond nip ;
|
|
|
|
M: #dispatch live-branches
|
|
[ children>> length ] [ in-d>> first value-info interval>> ] bi
|
|
'[ _ interval-contains? ] map ;
|
|
|
|
: live-children ( #branch -- children )
|
|
[ children>> ] [ live-branches>> ] bi select-children ;
|
|
|
|
SYMBOL: infer-children-data
|
|
|
|
: copy-value-info ( -- )
|
|
value-infos [ H{ } clone suffix ] change
|
|
constraints [ H{ } clone suffix ] change ;
|
|
|
|
: no-value-info ( -- )
|
|
value-infos off
|
|
constraints off ;
|
|
|
|
: infer-children ( node -- )
|
|
[ live-children ] [ child-constraints ] bi [
|
|
[
|
|
over
|
|
[ copy-value-info assume (propagate) ]
|
|
[ 2drop no-value-info ]
|
|
if
|
|
] H{ } make-assoc
|
|
] 2map infer-children-data set ;
|
|
|
|
: compute-phi-input-infos ( phi-in -- phi-info )
|
|
infer-children-data get
|
|
[
|
|
'[
|
|
_ [
|
|
dup +bottom+ eq?
|
|
[ drop null-info ] [ value-info ] if
|
|
] bind
|
|
] map
|
|
] 2map ;
|
|
|
|
: annotate-phi-inputs ( #phi -- )
|
|
dup phi-in-d>> compute-phi-input-infos >>phi-info-d drop ;
|
|
|
|
: merge-value-infos ( infos outputs -- )
|
|
[ [ value-infos-union ] map ] dip set-value-infos ;
|
|
|
|
SYMBOL: condition-value
|
|
|
|
M: #phi propagate-before ( #phi -- )
|
|
[ annotate-phi-inputs ]
|
|
[ [ phi-info-d>> flip ] [ out-d>> ] bi merge-value-infos ]
|
|
bi ;
|
|
|
|
: branch-phi-constraints ( output values booleans -- )
|
|
{
|
|
{
|
|
{ { t } { f } }
|
|
[
|
|
drop condition-value get
|
|
[ [ =t ] [ =t ] bi* <--> ]
|
|
[ [ =f ] [ =f ] bi* <--> ] 2bi /\
|
|
]
|
|
}
|
|
{
|
|
{ { f } { t } }
|
|
[
|
|
drop condition-value get
|
|
[ [ =t ] [ =f ] bi* <--> ]
|
|
[ [ =f ] [ =t ] bi* <--> ] 2bi /\
|
|
]
|
|
}
|
|
{
|
|
{ { t f } { f } }
|
|
[
|
|
first =t
|
|
condition-value get =t /\
|
|
swap t-->
|
|
]
|
|
}
|
|
{
|
|
{ { f } { t f } }
|
|
[
|
|
second =t
|
|
condition-value get =f /\
|
|
swap t-->
|
|
]
|
|
}
|
|
! {
|
|
! { { t f } { } }
|
|
! [ B
|
|
! first
|
|
! [ [ =t ] bi@ <--> ]
|
|
! [ [ =f ] bi@ <--> ] 2bi /\
|
|
! ]
|
|
! }
|
|
! {
|
|
! { { } { t f } }
|
|
! [
|
|
! second
|
|
! [ [ =t ] bi@ <--> ]
|
|
! [ [ =f ] bi@ <--> ] 2bi /\
|
|
! ]
|
|
! }
|
|
[ 3drop f ]
|
|
} case assume ;
|
|
|
|
M: #phi propagate-after ( #phi -- )
|
|
condition-value get [
|
|
[ out-d>> ]
|
|
[ phi-in-d>> flip ]
|
|
[ phi-info-d>> flip ] tri
|
|
[
|
|
[ possible-boolean-values ] map
|
|
branch-phi-constraints
|
|
] 3each
|
|
] [ drop ] if ;
|
|
|
|
M: #phi propagate-around ( #phi -- )
|
|
[ propagate-before ] [ propagate-after ] bi ;
|
|
|
|
M: #branch propagate-around
|
|
dup live-branches >>live-branches
|
|
[ infer-children ] [ annotate-node ] bi ;
|
|
|
|
M: #if propagate-around
|
|
[ in-d>> first condition-value set ] [ call-next-method ] bi ;
|
|
|
|
M: #dispatch propagate-around
|
|
condition-value off call-next-method ;
|