Safe Haskell	None

Language.Egison.Types

Contents

Egison expressions
Egison values
Internal data
Environment
Pattern matching
Errors
Monads

Description

This module contains type definitions of Egison Data.

Synopsis

Egison expressions

data EgisonTopExpr Source

Constructors

Define String EgisonExpr
Test EgisonExpr
Execute EgisonExpr
LoadFile String
Load String

Instances

Show EgisonTopExpr

data EgisonExpr Source

Constructors

CharExpr Char
StringExpr String
BoolExpr Bool
RationalExpr Rational
IntegerExpr Integer
FloatExpr Double
VarExpr String
IndexedExpr EgisonExpr [EgisonExpr]
InductiveDataExpr String [EgisonExpr]
TupleExpr [EgisonExpr]
CollectionExpr [InnerExpr]
ArrayExpr [EgisonExpr]
HashExpr [(EgisonExpr, EgisonExpr)]
LambdaExpr [String] EgisonExpr
PatternFunctionExpr [String] EgisonPattern
IfExpr EgisonExpr EgisonExpr EgisonExpr
LetExpr [BindingExpr] EgisonExpr
LetRecExpr [BindingExpr] EgisonExpr
MatchExpr EgisonExpr EgisonExpr [MatchClause]
MatchAllExpr EgisonExpr EgisonExpr MatchClause
MatchLambdaExpr EgisonExpr [MatchClause]
MatchAllLambdaExpr EgisonExpr MatchClause
NextMatchExpr EgisonExpr EgisonExpr [MatchClause]
NextMatchAllExpr EgisonExpr EgisonExpr MatchClause
NextMatchLambdaExpr EgisonExpr [MatchClause]
NextMatchAllLambdaExpr EgisonExpr MatchClause
MatcherBFSExpr MatcherInfo
MatcherDFSExpr MatcherInfo
DoExpr [BindingExpr] EgisonExpr
IoExpr EgisonExpr
ApplyExpr EgisonExpr EgisonExpr
AlgebraicDataMatcherExpr [(String, [EgisonExpr])]
GenerateArrayExpr [String] EgisonExpr EgisonExpr
ArraySizeExpr EgisonExpr
ArrayRefExpr EgisonExpr EgisonExpr
SomethingExpr
UndefinedExpr

Instances

Show EgisonExpr

data InnerExpr Source

Constructors

ElementExpr EgisonExpr
SubCollectionExpr EgisonExpr

Instances

Show InnerExpr

type BindingExpr = ([String], EgisonExpr)Source

type MatchClause = (EgisonPattern, EgisonExpr)Source

type MatcherInfo = [(PrimitivePatPattern, EgisonExpr, [(PrimitiveDataPattern, EgisonExpr)])]Source

data LoopMode Source

Constructors

NaiveMode
SmartMode

Instances

Show LoopMode

data LoopRange Source

Constructors

LoopRange EgisonExpr EgisonPattern

Instances

Show LoopRange

data PrimitivePatPattern Source

Constructors

PPWildCard
PPPatVar
PPValuePat String
PPInductivePat String [PrimitivePatPattern]

Instances

Show PrimitivePatPattern

data PrimitiveDataPattern Source

Constructors

PDWildCard
PDPatVar String
PDInductivePat String [PrimitiveDataPattern]
PDEmptyPat
PDConsPat PrimitiveDataPattern PrimitiveDataPattern
PDSnocPat PrimitiveDataPattern PrimitiveDataPattern
PDConstantPat EgisonExpr

Instances

Show PrimitiveDataPattern

Egison values

type Matcher = EgisonValue Source

type PrimitiveFunc = WHNFData -> EgisonM WHNFData Source

class Egison a whereSource

Methods

toEgison :: a -> EgisonValue Source

fromEgison :: EgisonValue -> EgisonM aSource

Instances

Egison Bool
Egison Char
Egison Double
Egison Integer
Egison Rational
Egison ()
Egison Handle
Egison a => Egison [a]
(Egison a, Egison b) => Egison (a, b)
(Egison a, Egison b, Egison c) => Egison (a, b, c)
(Egison a, Egison b, Egison c, Egison d) => Egison (a, b, c, d)

Internal data

data Object Source

Constructors

Thunk (EgisonM WHNFData)
WHNF WHNFData

Instances

Show Object
Show ObjectRef

type ObjectRef = IORef Object Source

For memoization

data WHNFData Source

Constructors

Intermediate Intermediate
Value EgisonValue

Instances

Show WHNFData

data Intermediate Source

Constructors

IInductiveData String [ObjectRef]
ITuple [ObjectRef]
ICollection (IORef (Seq Inner))
IArray (IntMap ObjectRef)
IIntHash (HashMap Integer ObjectRef)
IStrHash (HashMap ByteString ObjectRef)

data Inner Source

Constructors

IElement ObjectRef
ISubCollection ObjectRef

class Egison a => EgisonWHNF a whereSource

Methods

toWHNF :: a -> WHNFData Source

fromWHNF :: WHNFData -> EgisonM aSource

Instances

EgisonWHNF Bool
EgisonWHNF Char
EgisonWHNF Double
EgisonWHNF Integer
EgisonWHNF Rational
EgisonWHNF Handle

Environment

type Env = [HashMap Var ObjectRef]Source

type Var = String Source

type Binding = (Var, ObjectRef)Source

nullEnv :: Env Source

extendEnv :: Env -> [Binding] -> Env Source

refVar :: Env -> Var -> EgisonM ObjectRef Source

Pattern matching

type Match = [Binding]Source

data PMMode Source

Constructors

BFSMode
DFSMode

Instances

Show PMMode

pmMode :: Matcher -> PMMode Source

data MatchingState Source

Constructors

MState Env [LoopContext] [Binding] [MatchingTree]

Instances

Show MatchingState

data MatchingTree Source

Constructors

MAtom EgisonPattern ObjectRef Matcher
MNode [PatternBinding] MatchingState

Instances

Show MatchingTree

type PatternBinding = (Var, EgisonPattern)Source

data LoopContext Source

Constructors

LoopContext LoopMode Binding (Bool, EgisonPattern) EgisonPattern EgisonPattern

Instances

Show LoopContext

Errors

liftError :: MonadError e m => Either e a -> m aSource

Monads

newtype EgisonM a Source

Constructors

EgisonM
Fields unEgisonM :: ErrorT EgisonError (FreshT IO) a

Instances

Monad EgisonM
Functor EgisonM
Applicative EgisonM
MonadIO EgisonM
MonadFresh EgisonM
MonadError EgisonError EgisonM

runEgisonM :: EgisonM a -> FreshT IO (Either EgisonError a)Source

liftEgisonM :: Fresh (Either EgisonError a) -> EgisonM aSource

fromEgisonM :: EgisonM a -> IO (Either EgisonError a)Source

newtype FreshT m a Source

Constructors

FreshT
Fields unFreshT :: StateT Int m a

Instances

MonadTrans FreshT
MonadError e m => MonadError e (FreshT m)
Monad m => MonadState Int (FreshT m)
MonadState s m => MonadState s (FreshT m)
Monad m => Monad (FreshT m)
Functor m => Functor (FreshT m)
(Monad m, Functor m) => Applicative (FreshT m)
MonadIO (FreshT IO)
(Applicative m, Monad m) => MonadFresh (FreshT m)

type Fresh = FreshT Identity Source

class (Applicative m, Monad m) => MonadFresh m whereSource

Methods

fresh :: m String Source

Instances

MonadFresh EgisonM
MonadFresh DesugarM
(Applicative m, Monad m) => MonadFresh (FreshT m)
(MonadFresh m, Monoid e) => MonadFresh (ReaderT e m)
(MonadFresh m, Error e) => MonadFresh (ErrorT e m)
MonadFresh m => MonadFresh (StateT s m)
(MonadFresh m, Monoid e) => MonadFresh (WriterT e m)

runFreshT :: Monad m => Int -> FreshT m a -> m (a, Int)Source

type MatchM = MaybeT EgisonM Source

matchFail :: MatchM aSource

data MList m a Source

Constructors

MNil
MCons a (m (MList m a))

Instances

Show (MList m a)

fromList :: Monad m => [a] -> MList m aSource

fromSeq :: Monad m => Seq a -> MList m aSource

fromMList :: Monad m => MList m a -> m [a]Source

msingleton :: Monad m => a -> MList m aSource

mfoldr :: Monad m => (a -> m b -> m b) -> m b -> MList m a -> m bSource

mappend :: Monad m => MList m a -> m (MList m a) -> m (MList m a)Source

mconcat :: Monad m => MList m (MList m a) -> m (MList m a)Source

mmap :: Monad m => (a -> m b) -> MList m a -> m (MList m b)Source

mfor :: Monad m => MList m a -> (a -> m b) -> m (MList m b)Source

WildCard
PatVar String
ValuePat EgisonExpr
PredPat EgisonExpr
IndexedPat EgisonPattern [EgisonExpr]
LetPat [BindingExpr] EgisonPattern
NotPat EgisonPattern
AndPat [EgisonPattern]
OrPat [EgisonPattern]
TuplePat [EgisonPattern]
InductivePat String [EgisonPattern]
LoopPat LoopMode String LoopRange EgisonPattern EgisonPattern
ContPat
ApplyPat EgisonExpr [EgisonPattern]
VarPat String

World
Char Char
Bool Bool
Rational Rational
Integer Integer
Float Double
InductiveData String [EgisonValue]
Tuple [EgisonValue]
Collection (Seq EgisonValue)
Array (IntMap EgisonValue)
IntHash (HashMap Integer EgisonValue)
StrHash (HashMap ByteString EgisonValue)
UserMatcher Env PMMode MatcherInfo
Func Env [String] EgisonExpr
PatternFunc Env [String] EgisonPattern
PrimitiveFunc PrimitiveFunc
IOFunc (EgisonM WHNFData)
Port Handle
Something
Undefined
EOF

UnboundVariable Var
TypeMismatch String WHNFData
ArgumentsNum Int Int
NotImplemented String
Assertion String
Match String
Parser String
Desugar String
EgisonBug String
Default String

Show EgisonError
Typeable EgisonError
Exception EgisonError
Error EgisonError
MonadError EgisonError EgisonM
MonadError EgisonError DesugarM