Export list and haddock structure
This commit is contained in:
parent
e68aea36d9
commit
7d3ee96c26
2 changed files with 49 additions and 2 deletions
|
@ -10,7 +10,14 @@ Portability : portable
|
||||||
|
|
||||||
-}
|
-}
|
||||||
|
|
||||||
module Civilisation where
|
module Civilisation (
|
||||||
|
-- * DIMACS CNF parsing
|
||||||
|
parseDIMACS,
|
||||||
|
parseClause,
|
||||||
|
litFromInt,
|
||||||
|
-- * Main
|
||||||
|
main
|
||||||
|
) where
|
||||||
|
|
||||||
import Data.Maybe
|
import Data.Maybe
|
||||||
|
|
||||||
|
|
42
Sat.hs
42
Sat.hs
|
@ -11,7 +11,47 @@ Portability : portable
|
||||||
A simple SAT solver.
|
A simple SAT solver.
|
||||||
-}
|
-}
|
||||||
|
|
||||||
module Sat where
|
module Sat (
|
||||||
|
-- * Types
|
||||||
|
-- ** Literals, clauses and formulas
|
||||||
|
Var,
|
||||||
|
Lit(..),
|
||||||
|
Clause,
|
||||||
|
CNF,
|
||||||
|
-- ** Assignments and results
|
||||||
|
Assignment,
|
||||||
|
Result(..),
|
||||||
|
-- * General-purpose functions
|
||||||
|
fromLit,
|
||||||
|
isPos,
|
||||||
|
isNeg,
|
||||||
|
isClauseTrue,
|
||||||
|
notLit,
|
||||||
|
evalLit,
|
||||||
|
-- * Simple rules
|
||||||
|
-- ** Pure literal rule
|
||||||
|
testPureLit,
|
||||||
|
testPureVar,
|
||||||
|
eliminatePure,
|
||||||
|
posLits,
|
||||||
|
negLits,
|
||||||
|
pureLits,
|
||||||
|
pureLitRule,
|
||||||
|
-- ** Unit clause rule
|
||||||
|
eliminateUnits,
|
||||||
|
unitPropagate,
|
||||||
|
-- * Solvers
|
||||||
|
-- ** Resolution-rule solver
|
||||||
|
commonVar,
|
||||||
|
resolve,
|
||||||
|
findMatchingClause,
|
||||||
|
findMatchingPair,
|
||||||
|
resolveAll,
|
||||||
|
resolutionSolve,
|
||||||
|
-- ** DPLL solver
|
||||||
|
solveDPLL,
|
||||||
|
selectLit
|
||||||
|
) where
|
||||||
|
|
||||||
import Data.List
|
import Data.List
|
||||||
|
|
||||||
|
|
Loading…
Add table
Add a link
Reference in a new issue