Re:Propositions as Filenames, Builds as Proofs: The Essence ...
by mbreese on Sunday April 19, 2015 @06:48PM
(#9405201)
Well, you have a large graph defined with multiple end points, so the DAG itself doesn't necessarily point to any single vertex. Only once you define which endpoint you want does it collapse.
[ Parent
| on HN ]
Re:Propositions as Filenames, Builds as Proofs: The Essence ...
by asQuirreL on Sunday April 19, 2015 @08:13PM
(#9405447)
Well, if you want file `X` then you can ensure you find the minimal set of files to produce `X` from your given rules using Horn-SAT by adding `and X` to the Horn Formula representation of the build rules. Pretty neat!