aboutsummaryrefslogtreecommitdiffstats
path: root/src/VeriFuzz/Internal/Circuit.hs
diff options
context:
space:
mode:
authorYann Herklotz <ymherklotz@gmail.com>2019-02-01 19:34:44 +0000
committerYann Herklotz <ymherklotz@gmail.com>2019-02-01 19:34:44 +0000
commita38289ca9d96e97bc4e65b67c50f5805d56a3d86 (patch)
tree8bd1793ab02c3efe5cf668c045c82d77d61d8510 /src/VeriFuzz/Internal/Circuit.hs
parentafc9287534bc04ae139fa1d16c80ac0fc55e8767 (diff)
downloadverismith-a38289ca9d96e97bc4e65b67c50f5805d56a3d86.tar.gz
verismith-a38289ca9d96e97bc4e65b67c50f5805d56a3d86.zip
Structure changes
Diffstat (limited to 'src/VeriFuzz/Internal/Circuit.hs')
-rw-r--r--src/VeriFuzz/Internal/Circuit.hs32
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