2018-06-29 23:17:27 +03:00
|
|
|
{-# OPTIONS_GHC -fno-warn-orphans #-}
|
|
|
|
|
2018-04-27 17:11:54 +03:00
|
|
|
module SpecHelpers
|
|
|
|
( module X
|
2018-05-14 17:27:45 +03:00
|
|
|
, runBuilder
|
2018-03-10 03:24:23 +03:00
|
|
|
, diffFilePaths
|
2017-04-20 02:33:27 +03:00
|
|
|
, parseFilePath
|
2018-11-02 23:55:30 +03:00
|
|
|
, parseTestFile
|
2017-12-10 19:46:17 +03:00
|
|
|
, readFilePair
|
2018-05-07 00:30:07 +03:00
|
|
|
, testEvaluating
|
2018-03-13 21:18:05 +03:00
|
|
|
, verbatim
|
|
|
|
, Verbatim(..)
|
2018-06-21 21:52:08 +03:00
|
|
|
, toList
|
2018-07-09 21:26:15 +03:00
|
|
|
, Config
|
|
|
|
, LogQueue
|
|
|
|
, StatQueue
|
2018-11-08 20:55:42 +03:00
|
|
|
, lookupDeclaration
|
2018-12-04 19:24:01 +03:00
|
|
|
, lookupMembers
|
|
|
|
, EdgeLabel(..)
|
2018-04-27 17:11:54 +03:00
|
|
|
) where
|
2017-04-19 19:12:19 +03:00
|
|
|
|
2018-11-08 20:55:42 +03:00
|
|
|
import Control.Abstract hiding (lookupDeclaration)
|
2018-12-04 19:24:01 +03:00
|
|
|
import Data.Abstract.ScopeGraph (EdgeLabel(..))
|
2018-11-08 02:27:56 +03:00
|
|
|
import qualified Data.Abstract.ScopeGraph as ScopeGraph
|
|
|
|
import qualified Data.Abstract.Heap as Heap
|
2018-05-10 16:58:38 +03:00
|
|
|
import Control.Arrow ((&&&))
|
2018-10-24 16:58:06 +03:00
|
|
|
import Control.Effect.Trace as X (runTraceByIgnoring, runTraceByReturning)
|
2018-05-10 16:55:11 +03:00
|
|
|
import Control.Monad ((>=>))
|
2018-12-05 20:12:13 +03:00
|
|
|
import Data.Traversable as X (for)
|
2018-08-10 20:46:24 +03:00
|
|
|
import Data.Abstract.Address.Precise as X
|
2018-11-09 02:22:35 +03:00
|
|
|
import Data.Abstract.Evaluatable hiding (lookupDeclaration)
|
2018-05-18 20:06:49 +03:00
|
|
|
import Data.Abstract.FreeVariables as X
|
2018-06-21 21:52:08 +03:00
|
|
|
import Data.Abstract.Module as X
|
2018-03-31 02:53:23 +03:00
|
|
|
import Data.Abstract.ModuleTable as X hiding (lookup)
|
2018-05-18 20:06:35 +03:00
|
|
|
import Data.Abstract.Name as X
|
2018-11-07 22:09:18 +03:00
|
|
|
import Data.Abstract.Value.Concrete (Value(..), ValueError, runValueError)
|
2018-05-07 23:56:40 +03:00
|
|
|
import Data.Bifunctor (first)
|
2018-03-13 20:59:20 +03:00
|
|
|
import Data.Blob as X
|
2018-05-14 17:18:52 +03:00
|
|
|
import Data.ByteString.Builder (toLazyByteString)
|
|
|
|
import Data.ByteString.Lazy (toStrict)
|
2018-05-16 18:38:00 +03:00
|
|
|
import Data.Project as X
|
2018-06-18 18:11:22 +03:00
|
|
|
import Data.Proxy as X
|
2018-10-23 22:28:21 +03:00
|
|
|
import qualified Data.File as F
|
|
|
|
import Data.File as X hiding (readFilePair)
|
2018-06-21 21:52:08 +03:00
|
|
|
import Data.Foldable (toList)
|
2018-03-13 21:18:05 +03:00
|
|
|
import Data.Functor.Listable as X
|
|
|
|
import Data.Language as X
|
2018-05-10 16:55:11 +03:00
|
|
|
import Data.List.NonEmpty as X (NonEmpty(..))
|
2018-03-13 21:18:05 +03:00
|
|
|
import Data.Range as X
|
2018-06-15 18:41:38 +03:00
|
|
|
import Data.Semilattice.Lower as X
|
2018-03-13 21:18:05 +03:00
|
|
|
import Data.Source as X
|
2018-03-13 20:59:20 +03:00
|
|
|
import Data.Span as X
|
2018-06-29 23:17:27 +03:00
|
|
|
import Data.String
|
2018-06-07 05:01:48 +03:00
|
|
|
import Data.Sum
|
2018-03-13 21:18:05 +03:00
|
|
|
import Data.Term as X
|
2018-11-26 19:02:49 +03:00
|
|
|
import qualified Data.Text as T
|
|
|
|
import qualified Data.Text.Encoding as T
|
2018-03-13 20:26:09 +03:00
|
|
|
import Parsing.Parser as X
|
2018-04-05 16:38:31 +03:00
|
|
|
import Semantic.Task as X hiding (parsePackage)
|
2018-03-13 20:26:09 +03:00
|
|
|
import Semantic.Util as X
|
2018-11-29 02:47:10 +03:00
|
|
|
import Semantic.Graph (runHeap, runScopeGraph)
|
2018-03-13 20:59:20 +03:00
|
|
|
import System.FilePath as X
|
2018-11-29 21:01:11 +03:00
|
|
|
import Debug.Trace as X (traceShowM, traceM)
|
2018-03-13 20:59:20 +03:00
|
|
|
|
2018-03-13 21:18:05 +03:00
|
|
|
import Data.ByteString as X (ByteString)
|
2019-01-10 23:53:15 +03:00
|
|
|
import Data.Functor.Both as X (Both (Both), runBothWith)
|
2018-03-13 21:18:05 +03:00
|
|
|
import Data.Maybe as X
|
2018-03-13 20:26:09 +03:00
|
|
|
import Data.Monoid as X (Monoid(..), First(..), Last(..))
|
|
|
|
import Data.Semigroup as X (Semigroup(..))
|
2018-03-23 17:29:01 +03:00
|
|
|
import Control.Monad as X
|
2018-03-13 02:13:21 +03:00
|
|
|
|
2018-03-13 21:10:50 +03:00
|
|
|
import Test.Hspec as X (Spec, SpecWith, context, describe, it, xit, parallel, pendingWith, around, runIO)
|
2018-03-13 20:26:09 +03:00
|
|
|
import Test.Hspec.Expectations.Pretty as X
|
2018-03-13 20:59:20 +03:00
|
|
|
import Test.Hspec.LeanCheck as X
|
|
|
|
import Test.LeanCheck as X
|
|
|
|
|
2018-03-13 20:32:25 +03:00
|
|
|
import qualified Data.ByteString as B
|
2018-08-09 22:51:55 +03:00
|
|
|
import qualified Data.Set as Set
|
2018-11-08 20:56:08 +03:00
|
|
|
import Data.Set (Set)
|
2018-03-13 20:32:25 +03:00
|
|
|
import qualified Semantic.IO as IO
|
2018-07-09 21:26:15 +03:00
|
|
|
import Semantic.Config (Config)
|
|
|
|
import Semantic.Telemetry (LogQueue, StatQueue)
|
2019-01-29 01:37:50 +03:00
|
|
|
import Semantic.API hiding (File, Blob, BlobPair)
|
2018-07-09 21:26:15 +03:00
|
|
|
import System.Exit (die)
|
|
|
|
import Control.Exception (displayException)
|
2018-03-23 20:11:29 +03:00
|
|
|
|
2018-05-14 17:27:45 +03:00
|
|
|
runBuilder = toStrict . toLazyByteString
|
2018-05-14 17:31:40 +03:00
|
|
|
|
2018-06-29 23:17:27 +03:00
|
|
|
-- | This orphan instance is so we don't have to insert @name@ calls
|
|
|
|
-- in dozens and dozens of environment specs.
|
|
|
|
instance IsString Name where
|
2018-11-07 22:09:18 +03:00
|
|
|
fromString = X.name . fromString
|
2018-06-29 23:17:27 +03:00
|
|
|
|
2017-04-19 23:25:46 +03:00
|
|
|
-- | Returns an s-expression formatted diff for the specified FilePath pair.
|
2018-07-10 20:49:34 +03:00
|
|
|
diffFilePaths :: TaskConfig -> Both FilePath -> IO ByteString
|
2019-01-22 22:05:45 +03:00
|
|
|
diffFilePaths (TaskConfig config logger statter) paths = readFilePair paths >>= runTaskWithConfig config logger statter . parseDiffBuilder @[] DiffSExpression . pure >>= either (die . displayException) (pure . runBuilder)
|
2017-04-19 23:25:46 +03:00
|
|
|
|
|
|
|
-- | Returns an s-expression parse tree for the specified FilePath.
|
2018-07-10 20:49:34 +03:00
|
|
|
parseFilePath :: TaskConfig -> FilePath -> IO ByteString
|
2019-01-19 02:54:55 +03:00
|
|
|
parseFilePath (TaskConfig config logger statter) path = (fromJust <$> readBlobFromFile (file path)) >>= runTaskWithConfig config logger statter . parseTermBuilder @[] TermSExpression . pure >>= either (die . displayException) (pure . runBuilder)
|
2017-04-21 23:56:19 +03:00
|
|
|
|
2017-12-11 19:27:13 +03:00
|
|
|
-- | Read two files to a BlobPair.
|
|
|
|
readFilePair :: Both FilePath -> IO BlobPair
|
2018-04-21 17:22:09 +03:00
|
|
|
readFilePair paths = let paths' = fmap file paths in
|
2018-10-23 22:28:21 +03:00
|
|
|
runBothWith F.readFilePair paths'
|
2017-05-11 16:28:52 +03:00
|
|
|
|
2018-11-02 23:55:30 +03:00
|
|
|
parseTestFile :: Parser term -> FilePath -> IO (Blob, term)
|
|
|
|
parseTestFile parser path = runTask $ do
|
|
|
|
blob <- readBlob (file path)
|
|
|
|
term <- parse parser blob
|
|
|
|
pure (blob, term)
|
|
|
|
|
2018-10-24 17:01:49 +03:00
|
|
|
type TestEvaluatingC term
|
2018-11-07 22:09:18 +03:00
|
|
|
= ResumableC (BaseError (AddressError Precise (Val term))) (Eff
|
|
|
|
( ResumableC (BaseError (ValueError term Precise)) (Eff
|
2018-10-24 17:05:22 +03:00
|
|
|
( ResumableC (BaseError ResolutionError) (Eff
|
2018-12-12 00:51:21 +03:00
|
|
|
( ResumableC (BaseError (EvalError term Precise (Val term))) (Eff
|
2018-11-07 22:09:18 +03:00
|
|
|
( ResumableC (BaseError (HeapError Precise)) (Eff
|
|
|
|
( ResumableC (BaseError (ScopeError Precise)) (Eff
|
2018-12-10 20:40:03 +03:00
|
|
|
( ResumableC (BaseError (UnspecializedError Precise (Val term))) (Eff
|
2018-11-07 22:09:18 +03:00
|
|
|
( ResumableC (BaseError (LoadError Precise (Val term))) (Eff
|
2018-12-10 19:27:05 +03:00
|
|
|
( StateC (Heap Precise Precise (Val term)) (Eff
|
|
|
|
( StateC (ScopeGraph Precise) (Eff
|
2018-10-24 17:05:22 +03:00
|
|
|
( FreshC (Eff
|
2018-11-29 03:55:26 +03:00
|
|
|
( TraceByIgnoringC (Eff
|
2018-11-29 02:47:10 +03:00
|
|
|
( LiftC IO))))))))))))))))))))))))
|
2018-09-21 21:42:57 +03:00
|
|
|
type TestEvaluatingErrors term
|
2018-11-07 22:09:18 +03:00
|
|
|
= '[ BaseError (AddressError Precise (Val term))
|
|
|
|
, BaseError (ValueError term Precise)
|
2018-09-21 21:42:57 +03:00
|
|
|
, BaseError ResolutionError
|
2018-12-12 00:51:21 +03:00
|
|
|
, BaseError (EvalError term Precise (Val term))
|
2018-11-07 22:09:18 +03:00
|
|
|
, BaseError (HeapError Precise)
|
|
|
|
, BaseError (ScopeError Precise)
|
2018-12-10 20:40:03 +03:00
|
|
|
, BaseError (UnspecializedError Precise (Val term))
|
2018-11-07 22:09:18 +03:00
|
|
|
, BaseError (LoadError Precise (Val term))
|
2018-09-21 21:42:57 +03:00
|
|
|
]
|
2018-12-05 20:12:13 +03:00
|
|
|
testEvaluating :: Evaluator term Precise (Val term) (TestEvaluatingC term) a
|
2018-06-25 19:27:30 +03:00
|
|
|
-> IO
|
2018-11-29 02:47:10 +03:00
|
|
|
(ScopeGraph Precise,
|
|
|
|
(Heap Precise Precise (Value term Precise),
|
|
|
|
Either (SomeError (Data.Sum.Sum (TestEvaluatingErrors term))) a))
|
2018-05-07 00:30:07 +03:00
|
|
|
testEvaluating
|
2018-06-21 21:52:08 +03:00
|
|
|
= runM
|
2018-11-29 02:47:10 +03:00
|
|
|
. runTraceByIgnoring
|
2018-10-24 16:47:14 +03:00
|
|
|
. runFresh
|
2018-10-24 17:05:22 +03:00
|
|
|
. runEvaluator
|
2018-11-29 02:47:10 +03:00
|
|
|
. runScopeGraph
|
|
|
|
. runHeap
|
2018-06-06 16:45:40 +03:00
|
|
|
. fmap reassociate
|
2018-10-24 16:59:57 +03:00
|
|
|
. runLoadError
|
|
|
|
. runUnspecialized
|
2018-11-07 22:09:18 +03:00
|
|
|
. runScopeError
|
|
|
|
. runHeapError
|
2018-10-24 16:59:57 +03:00
|
|
|
. runEvalError
|
|
|
|
. runResolutionError
|
2018-11-07 22:09:18 +03:00
|
|
|
. runValueError
|
2018-10-24 16:59:57 +03:00
|
|
|
. runAddressError
|
2018-06-13 23:35:17 +03:00
|
|
|
|
2018-09-26 00:38:05 +03:00
|
|
|
type Val term = Value term Precise
|
2018-05-07 00:36:33 +03:00
|
|
|
|
2018-06-07 05:23:16 +03:00
|
|
|
|
2018-12-04 19:24:01 +03:00
|
|
|
members :: EdgeLabel
|
|
|
|
-> Heap Precise Precise (Value term Precise)
|
|
|
|
-> ScopeGraph Precise
|
|
|
|
-> Value term Precise
|
|
|
|
-> Maybe [Name]
|
2019-01-16 00:54:00 +03:00
|
|
|
members edgeLabel heap scopeGraph (Data.Abstract.Value.Concrete.Object frame) = frameNames [ edgeLabel ] heap scopeGraph frame
|
2018-12-04 19:24:01 +03:00
|
|
|
members edgeLabel heap scopeGraph (Class _ _ frame) = frameNames [ edgeLabel ] heap scopeGraph frame
|
|
|
|
members _ _ _ _ = Nothing
|
2018-11-26 21:06:01 +03:00
|
|
|
|
2018-12-04 19:24:01 +03:00
|
|
|
frameNames :: [ EdgeLabel ]
|
|
|
|
-> Heap Precise Precise (Value term Precise)
|
2018-11-26 21:06:01 +03:00
|
|
|
-> ScopeGraph Precise
|
|
|
|
-> Precise
|
|
|
|
-> Maybe [ Name ]
|
2018-12-04 19:24:01 +03:00
|
|
|
frameNames edge heap scopeGraph frame = do
|
2018-11-26 21:06:01 +03:00
|
|
|
scopeAddress <- Heap.scopeLookup frame heap
|
|
|
|
scope <- ScopeGraph.lookupScope scopeAddress scopeGraph
|
2018-12-05 20:44:52 +03:00
|
|
|
pure (unDeclaration <$> toList (ScopeGraph.declarationNames edge scope scopeGraph))
|
2018-11-08 02:27:56 +03:00
|
|
|
|
2018-12-04 19:24:01 +03:00
|
|
|
lookupMembers :: Name -> EdgeLabel -> (Precise, Precise) -> Heap Precise Precise (Value term Precise) -> ScopeGraph Precise -> Maybe [ Name ]
|
|
|
|
lookupMembers name edgeLabel scopeAndFrame heap scopeGraph =
|
|
|
|
(lookupDeclaration name scopeAndFrame heap scopeGraph >>= members edgeLabel heap scopeGraph . Prelude.head)
|
2018-11-08 02:27:56 +03:00
|
|
|
|
2018-11-29 01:27:42 +03:00
|
|
|
lookupDeclaration :: Name -> (Precise, Precise) -> Heap Precise Precise (Value term Precise) -> ScopeGraph Precise -> Maybe [ Value term Precise ]
|
2018-11-29 02:47:10 +03:00
|
|
|
lookupDeclaration name (currentScope, currentFrame) heap scopeGraph = do
|
|
|
|
path <- ScopeGraph.lookupScopePath name currentScope scopeGraph
|
|
|
|
frameAddress <- Heap.lookupFrameAddress path currentFrame heap
|
2019-01-17 05:20:33 +03:00
|
|
|
toList <$> Heap.getSlotValue (Slot frameAddress (Heap.pathPosition path)) heap
|
2018-05-10 16:55:11 +03:00
|
|
|
|
2018-03-13 21:18:05 +03:00
|
|
|
newtype Verbatim = Verbatim ByteString
|
2018-02-07 23:20:27 +03:00
|
|
|
deriving (Eq)
|
|
|
|
|
|
|
|
instance Show Verbatim where
|
2018-11-26 19:02:49 +03:00
|
|
|
showsPrec _ (Verbatim byteString) = (T.unpack (T.decodeUtf8 byteString) ++)
|
2018-02-07 23:20:27 +03:00
|
|
|
|
2018-03-13 21:18:05 +03:00
|
|
|
verbatim :: ByteString -> Verbatim
|
2018-02-07 23:20:27 +03:00
|
|
|
verbatim = Verbatim . stripWhitespace
|
|
|
|
where
|
2018-03-13 21:18:05 +03:00
|
|
|
stripWhitespace :: ByteString -> ByteString
|
2018-02-07 23:20:27 +03:00
|
|
|
stripWhitespace = B.foldl' go B.empty
|
|
|
|
where go acc x | x `B.elem` " \t\n" = acc
|
|
|
|
| otherwise = B.snoc acc x
|