Language.Souffle.Class

This module provides the top level API for Souffle related operations. It makes use of Haskell's powerful typesystem to make certain invalid states impossible to represent. It does this with a small type level DSL for describing properties of the Datalog program (see the Program and Fact typeclasses for more information).

The Souffle operations are exposed via 2 mtl-style interfaces (see MonadSouffle and MonadSouffleFileIO) that allows them to be integrated with existing monad transformer stacks.

This module also contains some helper type families for additional type safety and user-friendly error messages.

Documentation

type family ContainsFact prog fact :: Constraint where ...

A helper type family for checking if a specific Souffle Program contains a certain Fact. This will generate a user-friendly type error if this is not the case.

Equations

ContainsFact prog fact = CheckContains prog (ProgramFacts prog) fact

class Program a where

A typeclass for describing a datalog program.

Example usage (assuming the program was generated from path.dl and contains 2 facts: Edge and Reachable):

data Path = Path  -- Handle for the datalog program

instance Program Path where
  type ProgramFacts Path = '[Edge, Reachable]
  factName = const "path"

Associated Types

type ProgramFacts a :: [Type]

A type level list of facts that belong to this program. This list is used to check that only known facts are added to a program.

Methods

programName :: Proxy a -> String

Function for obtaining the name of a Datalog program. This has to be the same as the name of the .dl file (minus the extension).

It uses a Proxy to select the correct instance.

class Marshal a => Fact a where

A typeclass for data types representing a fact in datalog.

Methods

factName :: Proxy a -> String

Function for obtaining the name of a fact (has to be the same as described in the Datalog program).

It uses a Proxy to select the correct instance.

Example usage:

instance Fact Edge where
  factName = const "edge"

class Monad m => MonadSouffle m where

A mtl-style typeclass for Souffle-related actions.

Associated Types

type Handler m :: Type -> Type

Represents a handle for interacting with a Souffle program. See also init, which returns a handle of this type.

type CollectFacts m (c :: Type -> Type) :: Constraint

Helper associated type constraint that allows collecting facts from Souffle in a list or vector. Only used internally.

Methods

init :: Program prog => prog -> m (Maybe (Handler m prog))

Initializes a Souffle program.

The action will return Nothing if it failed to load the Souffle C++ program or if it failed to find the Souffle interpreter (depending on compiled/interpreted variant). Otherwise it will return a handle that can be used in other functions in this module.

run :: Handler m prog -> m ()

Runs the Souffle program.

setNumThreads :: Handler m prog -> Word64 -> m ()

Sets the number of CPU cores this Souffle program should use.

getNumThreads :: Handler m prog -> m Word64

Gets the number of CPU cores this Souffle program should use.

getFacts :: (Fact a, ContainsFact prog a, CollectFacts m c) => Handler m prog -> m (c a)

Returns all facts of a program. This function makes use of type inference to select the type of fact to return.

findFact :: (Fact a, ContainsFact prog a, Eq a) => Handler m prog -> a -> m (Maybe a)

Searches for a fact in a program. Returns Nothing if no matching fact was found; otherwise Just the fact.

Conceptually equivalent to List.find (== fact) <$> getFacts prog, but this operation can be implemented much faster.

addFact :: (Fact a, ContainsFact prog a) => Handler m prog -> a -> m ()

Adds a fact to the program.

addFacts :: (Foldable t, Fact a, ContainsFact prog a) => Handler m prog -> t a -> m ()

Adds multiple facts to the program. This function could be implemented in terms of addFact, but this is done as a minor optimization.

Instances

MonadSouffle SouffleM

Defined in Language.Souffle.Interpreted

Associated Types

type Handler SouffleM :: Type -> Type

type CollectFacts SouffleM c

Methods

init :: Program prog => prog -> SouffleM (Maybe (Handler SouffleM prog))

run :: Handler SouffleM prog -> SouffleM ()

setNumThreads :: Handler SouffleM prog -> Word64 -> SouffleM ()

getNumThreads :: Handler SouffleM prog -> SouffleM Word64

getFacts :: (Fact a, ContainsFact prog a, CollectFacts SouffleM c) => Handler SouffleM prog -> SouffleM (c a)

findFact :: (Fact a, ContainsFact prog a, Eq a) => Handler SouffleM prog -> a -> SouffleM (Maybe a)

addFact :: (Fact a, ContainsFact prog a) => Handler SouffleM prog -> a -> SouffleM ()

addFacts :: (Foldable t, Fact a, ContainsFact prog a) => Handler SouffleM prog -> t a -> SouffleM ()

MonadSouffle SouffleM

Defined in Language.Souffle.Compiled

Associated Types

type Handler SouffleM :: Type -> Type

type CollectFacts SouffleM c

Methods

init :: Program prog => prog -> SouffleM (Maybe (Handler SouffleM prog))

run :: Handler SouffleM prog -> SouffleM ()

setNumThreads :: Handler SouffleM prog -> Word64 -> SouffleM ()

getNumThreads :: Handler SouffleM prog -> SouffleM Word64

getFacts :: (Fact a, ContainsFact prog a, CollectFacts SouffleM c) => Handler SouffleM prog -> SouffleM (c a)

findFact :: (Fact a, ContainsFact prog a, Eq a) => Handler SouffleM prog -> a -> SouffleM (Maybe a)

addFact :: (Fact a, ContainsFact prog a) => Handler SouffleM prog -> a -> SouffleM ()

addFacts :: (Foldable t, Fact a, ContainsFact prog a) => Handler SouffleM prog -> t a -> SouffleM ()

MonadSouffle m => MonadSouffle (ExceptT e m)

Defined in Language.Souffle.Class

Associated Types

type Handler (ExceptT e m) :: Type -> Type

type CollectFacts (ExceptT e m) c

Methods

init :: Program prog => prog -> ExceptT e m (Maybe (Handler (ExceptT e m) prog))

run :: Handler (ExceptT e m) prog -> ExceptT e m ()

setNumThreads :: Handler (ExceptT e m) prog -> Word64 -> ExceptT e m ()

getNumThreads :: Handler (ExceptT e m) prog -> ExceptT e m Word64

getFacts :: (Fact a, ContainsFact prog a, CollectFacts (ExceptT e m) c) => Handler (ExceptT e m) prog -> ExceptT e m (c a)

findFact :: (Fact a, ContainsFact prog a, Eq a) => Handler (ExceptT e m) prog -> a -> ExceptT e m (Maybe a)

addFact :: (Fact a, ContainsFact prog a) => Handler (ExceptT e m) prog -> a -> ExceptT e m ()

addFacts :: (Foldable t, Fact a, ContainsFact prog a) => Handler (ExceptT e m) prog -> t a -> ExceptT e m ()

MonadSouffle m => MonadSouffle (ReaderT r m)

Defined in Language.Souffle.Class

Associated Types

type Handler (ReaderT r m) :: Type -> Type

type CollectFacts (ReaderT r m) c

Methods

init :: Program prog => prog -> ReaderT r m (Maybe (Handler (ReaderT r m) prog))

run :: Handler (ReaderT r m) prog -> ReaderT r m ()

setNumThreads :: Handler (ReaderT r m) prog -> Word64 -> ReaderT r m ()

getNumThreads :: Handler (ReaderT r m) prog -> ReaderT r m Word64

getFacts :: (Fact a, ContainsFact prog a, CollectFacts (ReaderT r m) c) => Handler (ReaderT r m) prog -> ReaderT r m (c a)

findFact :: (Fact a, ContainsFact prog a, Eq a) => Handler (ReaderT r m) prog -> a -> ReaderT r m (Maybe a)

addFact :: (Fact a, ContainsFact prog a) => Handler (ReaderT r m) prog -> a -> ReaderT r m ()

addFacts :: (Foldable t, Fact a, ContainsFact prog a) => Handler (ReaderT r m) prog -> t a -> ReaderT r m ()

MonadSouffle m => MonadSouffle (StateT s m)

Defined in Language.Souffle.Class

Associated Types

type Handler (StateT s m) :: Type -> Type

type CollectFacts (StateT s m) c

Methods

init :: Program prog => prog -> StateT s m (Maybe (Handler (StateT s m) prog))

run :: Handler (StateT s m) prog -> StateT s m ()

setNumThreads :: Handler (StateT s m) prog -> Word64 -> StateT s m ()

getNumThreads :: Handler (StateT s m) prog -> StateT s m Word64

getFacts :: (Fact a, ContainsFact prog a, CollectFacts (StateT s m) c) => Handler (StateT s m) prog -> StateT s m (c a)

findFact :: (Fact a, ContainsFact prog a, Eq a) => Handler (StateT s m) prog -> a -> StateT s m (Maybe a)

addFact :: (Fact a, ContainsFact prog a) => Handler (StateT s m) prog -> a -> StateT s m ()

addFacts :: (Foldable t, Fact a, ContainsFact prog a) => Handler (StateT s m) prog -> t a -> StateT s m ()

(Monoid w, MonadSouffle m) => MonadSouffle (WriterT w m)

Defined in Language.Souffle.Class

Associated Types

type Handler (WriterT w m) :: Type -> Type

type CollectFacts (WriterT w m) c

Methods

init :: Program prog => prog -> WriterT w m (Maybe (Handler (WriterT w m) prog))

run :: Handler (WriterT w m) prog -> WriterT w m ()

setNumThreads :: Handler (WriterT w m) prog -> Word64 -> WriterT w m ()

getNumThreads :: Handler (WriterT w m) prog -> WriterT w m Word64

getFacts :: (Fact a, ContainsFact prog a, CollectFacts (WriterT w m) c) => Handler (WriterT w m) prog -> WriterT w m (c a)

findFact :: (Fact a, ContainsFact prog a, Eq a) => Handler (WriterT w m) prog -> a -> WriterT w m (Maybe a)

addFact :: (Fact a, ContainsFact prog a) => Handler (WriterT w m) prog -> a -> WriterT w m ()

addFacts :: (Foldable t, Fact a, ContainsFact prog a) => Handler (WriterT w m) prog -> t a -> WriterT w m ()

(MonadSouffle m, Monoid w) => MonadSouffle (RWST r w s m)

Defined in Language.Souffle.Class

Associated Types

type Handler (RWST r w s m) :: Type -> Type

type CollectFacts (RWST r w s m) c

Methods

init :: Program prog => prog -> RWST r w s m (Maybe (Handler (RWST r w s m) prog))

run :: Handler (RWST r w s m) prog -> RWST r w s m ()

setNumThreads :: Handler (RWST r w s m) prog -> Word64 -> RWST r w s m ()

getNumThreads :: Handler (RWST r w s m) prog -> RWST r w s m Word64

getFacts :: (Fact a, ContainsFact prog a, CollectFacts (RWST r w s m) c) => Handler (RWST r w s m) prog -> RWST r w s m (c a)

findFact :: (Fact a, ContainsFact prog a, Eq a) => Handler (RWST r w s m) prog -> a -> RWST r w s m (Maybe a)

addFact :: (Fact a, ContainsFact prog a) => Handler (RWST r w s m) prog -> a -> RWST r w s m ()

addFacts :: (Foldable t, Fact a, ContainsFact prog a) => Handler (RWST r w s m) prog -> t a -> RWST r w s m ()

class MonadSouffle m => MonadSouffleFileIO m where

A mtl-style typeclass for Souffle-related actions that involve file IO.

Methods

loadFiles :: Handler m prog -> FilePath -> m ()

Load all facts from files in a certain directory.

writeFiles :: Handler m prog -> m ()

Write out all facts of the program to CSV files (as defined in the Souffle program).

Instances

MonadSouffleFileIO SouffleM

Defined in Language.Souffle.Compiled

Methods

loadFiles :: Handler SouffleM prog -> FilePath -> SouffleM ()

writeFiles :: Handler SouffleM prog -> SouffleM ()

MonadSouffleFileIO m => MonadSouffleFileIO (ExceptT s m)

Defined in Language.Souffle.Class

Methods

loadFiles :: Handler (ExceptT s m) prog -> FilePath -> ExceptT s m ()

writeFiles :: Handler (ExceptT s m) prog -> ExceptT s m ()

MonadSouffleFileIO m => MonadSouffleFileIO (ReaderT r m)

Defined in Language.Souffle.Class

Methods

loadFiles :: Handler (ReaderT r m) prog -> FilePath -> ReaderT r m ()

writeFiles :: Handler (ReaderT r m) prog -> ReaderT r m ()

MonadSouffleFileIO m => MonadSouffleFileIO (StateT s m)

Defined in Language.Souffle.Class

Methods

loadFiles :: Handler (StateT s m) prog -> FilePath -> StateT s m ()

writeFiles :: Handler (StateT s m) prog -> StateT s m ()

(Monoid w, MonadSouffleFileIO m) => MonadSouffleFileIO (WriterT w m)

Defined in Language.Souffle.Class

Methods

loadFiles :: Handler (WriterT w m) prog -> FilePath -> WriterT w m ()

writeFiles :: Handler (WriterT w m) prog -> WriterT w m ()

(MonadSouffleFileIO m, Monoid w) => MonadSouffleFileIO (RWST r w s m)

Defined in Language.Souffle.Class

Methods

loadFiles :: Handler (RWST r w s m) prog -> FilePath -> RWST r w s m ()

writeFiles :: Handler (RWST r w s m) prog -> RWST r w s m ()