{-# LANGUAGE DeriveDataTypeable #-} {-# LANGUAGE LambdaCase #-} {-# LANGUAGE OverloadedStrings #-} {-# LANGUAGE RecordWildCards #-} {-# LANGUAGE ViewPatterns #-} {-# OPTIONS -Wall #-} module UnitTests where import Control.Arrow (first) import Control.Monad (foldM_, mzero, void) import Control.Monad.IO.Class (MonadIO(..)) import Control.Monad.State.Strict (StateT, runStateT) import Data.Aeson (FromJSON(..), Object, Value(..), eitherDecode) import Data.ByteString.Base16 (decode, encode) import Data.ByteString.Char8 (ByteString, unpack) import Data.ByteString.Lazy.Char8 as Lazy (readFile) import Data.ByteString.Short (fromShort) import Data.HashMap.Strict as HashMap (lookup, toList) import Data.Map.Strict (Map, empty) import Data.Text as Text (Text, drop) import Data.Text.Encoding (encodeUtf8) import Test.Tasty import Test.Tasty.HUnit import Network.DFINITY.RadixTree data Op = Insert ByteString ByteString | Delete ByteString | Lookup ByteString ByteString | Merkleize ByteString instance FromJSON Op where parseJSON = \ case Object object -> maybe mzero pure $ parse object _ -> mzero instance Show Op where show = \ case Insert key value -> "Insert" ++ pretty key ++ pretty value Delete key -> "Delete" ++ pretty key Lookup key value -> "Lookup" ++ pretty key ++ pretty value Merkleize value -> "Merkleize" ++ pretty value where pretty = mappend " 0x" . unpack . encode parse :: Object -> Maybe Op parse object = do op <- HashMap.lookup "op" object case op of "set" -> Insert <$> get "key" object <*> get "value" object "delete" -> Delete <$> get "key" object "get" -> Lookup <$> get "key" object <*> get "value" object "stateRoot" -> Merkleize <$> get "value" object _ -> Nothing get :: Text -> Object -> Maybe ByteString get key object = do value <- HashMap.lookup key object case value of String text -> Just $ fst $ decode $ encodeUtf8 $ Text.drop 2 text _ -> Nothing step :: RadixTree () -> Op -> StateT (Map ByteString ByteString) IO (RadixTree ()) step tree op = do liftIO $ print op case op of Insert key value -> do tree' <- insertRadixTree key value tree printNonMerkleizedRadixTree tree' pure tree' Delete key -> do tree' <- deleteRadixTree key tree printNonMerkleizedRadixTree tree' pure tree' Lookup key value -> do result <- lookupRadixTree key tree case result of Just (value', tree') | value == value' -> pure tree' Just (value', _) -> throw ["Expecting value ", ", but received value ", " for key "] [value, value', key] Nothing -> throw ["Expecting value ", ", but received no value for key "] [value, key] Merkleize value -> do (value', tree') <- first fromShort <$> merkleizeRadixTree tree if value == value' then pure tree' else throw ["Expecting state root ", ", but received state root "] [value, value'] where throw err = fail . concat . zipWith mappend err . map show runTest :: [Op] -> IO () runTest ops = void $ flip runStateT empty $ do tree <- createRadixTree 262144 2048 Nothing () foldM_ step tree ops tests :: IO TestTree tests = do contents <- Lazy.readFile "test/tests.json" vctors <- either fail return $ eitherDecode contents return $ testGroup "unitTests" [ testCase name (runTest ops) | (name, ops) <- HashMap.toList vctors ]