diff options
author | Yann Herklotz <ymherklotz@gmail.com> | 2019-02-01 19:34:44 +0000 |
---|---|---|
committer | Yann Herklotz <ymherklotz@gmail.com> | 2019-02-01 19:34:44 +0000 |
commit | a38289ca9d96e97bc4e65b67c50f5805d56a3d86 (patch) | |
tree | 8bd1793ab02c3efe5cf668c045c82d77d61d8510 /src/VeriFuzz/Internal/Circuit.hs | |
parent | afc9287534bc04ae139fa1d16c80ac0fc55e8767 (diff) | |
download | verismith-a38289ca9d96e97bc4e65b67c50f5805d56a3d86.tar.gz verismith-a38289ca9d96e97bc4e65b67c50f5805d56a3d86.zip |
Structure changes
Diffstat (limited to 'src/VeriFuzz/Internal/Circuit.hs')
-rw-r--r-- | src/VeriFuzz/Internal/Circuit.hs | 32 |
1 files changed, 32 insertions, 0 deletions
diff --git a/src/VeriFuzz/Internal/Circuit.hs b/src/VeriFuzz/Internal/Circuit.hs new file mode 100644 index 0000000..0634f01 --- /dev/null +++ b/src/VeriFuzz/Internal/Circuit.hs @@ -0,0 +1,32 @@ +{-| +Module : VeriFuzz.Internal.Circuit +Description : Internal helpers for generation. +Copyright : (c) 2018-2019, Yann Herklotz Grave +License : BSD-3 +Maintainer : ymherklotz [at] gmail [dot] com +Stability : experimental +Portability : POSIX + +Internal helpers for generation. +-} + +module VeriFuzz.Internal.Circuit where + +import Data.Graph.Inductive (Graph, Node) +import qualified Data.Graph.Inductive as G +import qualified Data.Text as T + +fromNode :: Int -> T.Text +fromNode node = T.pack $ "w" <> show node + +filterGr :: (Graph gr) => gr n e -> (Node -> Bool) -> [Node] +filterGr graph f = filter f $ G.nodes graph + +only :: (Graph gr) => gr n e -> (gr n e -> Node -> Int) -> (gr n e -> Node -> Int) -> Node -> Bool +only graph fun1 fun2 n = fun1 graph n == 0 && fun2 graph n /= 0 + +inputs :: (Graph gr) => gr n e -> [Node] +inputs graph = filterGr graph $ only graph G.indeg G.outdeg + +outputs :: (Graph gr) => gr n e -> [Node] +outputs graph = filterGr graph $ only graph G.outdeg G.indeg |