1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
|
module Test (
Test(..),
TestStep(..),
SourceLine(..),
ProcName(..), textProcName, unpackProcName,
NodeName(..), textNodeName, unpackNodeName,
MonadEval(..),
VarName(..), textVarName, unpackVarName,
Expr(..), eval, gatherVars,
Regex,
) where
import Control.Monad
import Data.Char
import Data.List
import Data.Text (Text)
import qualified Data.Text as T
import Text.Regex.TDFA
import Text.Regex.TDFA.Text
import Process
import Util
data Test = Test
{ testName :: Text
, testSteps :: [TestStep]
}
data TestStep = Let SourceLine VarName (Expr Text)
| Spawn ProcName NodeName
| Send ProcName (Expr Text)
| Expect SourceLine ProcName (Expr Regex) [VarName]
| Guard SourceLine (Expr Bool)
| Wait
newtype SourceLine = SourceLine Text
newtype NodeName = NodeName Text
deriving (Eq, Ord)
textNodeName :: NodeName -> Text
textNodeName (NodeName name) = name
unpackNodeName :: NodeName -> String
unpackNodeName (NodeName tname) = T.unpack tname
class MonadFail m => MonadEval m where
lookupStringVar :: VarName -> m Text
data VarName = VarName [Text]
deriving (Eq, Ord)
textVarName :: VarName -> Text
textVarName (VarName name) = T.concat $ intersperse (T.singleton '.') name
unpackVarName :: VarName -> String
unpackVarName = T.unpack . textVarName
data Expr a where
StringVar :: VarName -> Expr Text
StringLit :: Text -> Expr Text
Concat :: [Expr Text] -> Expr Text
Regex :: [Expr Text] -> Expr Regex
BinOp :: (b -> c -> a) -> Expr b -> Expr c -> Expr a
eval :: MonadEval m => Expr a -> m a
eval (StringVar var) = lookupStringVar var
eval (StringLit str) = return str
eval (Concat xs) = T.concat <$> mapM eval xs
eval (Regex xs) = do
parts <- forM xs $ \case
StringLit str -> return str
expr -> T.concatMap escapeChar <$> eval expr
where
escapeChar c | isAlphaNum c = T.singleton c
| c `elem` "`'<>" = T.singleton c
| otherwise = T.pack ['\\', c]
case compile defaultCompOpt defaultExecOpt $ T.concat $ concat [[T.singleton '^'], parts, [T.singleton '$']] of
Left err -> fail err
Right re -> return re
eval (BinOp f x y) = f <$> eval x <*> eval y
gatherVars :: forall a m. MonadEval m => Expr a -> m [(VarName, Text)]
gatherVars = fmap (uniq . sort) . helper
where
helper :: forall b. Expr b -> m [(VarName, Text)]
helper (StringVar var) = (:[]) . (var,) <$> lookupStringVar var
helper (StringLit _) = return []
helper (Concat es) = concat <$> mapM helper es
helper (Regex es) = concat <$> mapM helper es
helper (BinOp _ e f) = (++) <$> helper e <*> helper f
|