Copyright	Satoshi Egi
License	MIT
Safe Haskell	None
Language	Haskell98

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 (Seq 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]
MatcherExpr MatcherInfo
DoExpr [BindingExpr] EgisonExpr
IoExpr EgisonExpr
ApplyExpr EgisonExpr EgisonExpr
AlgebraicDataMatcherExpr [(String, [EgisonExpr])]
GenerateArrayExpr [String] EgisonExpr EgisonExpr
ArraySizeExpr EgisonExpr
ArrayRefExpr EgisonExpr EgisonExpr
ValueExpr EgisonValue
SomethingExpr
UndefinedExpr

Instances

Show EgisonExpr
EgisonWHNF Matcher

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 LoopRange Source

Constructors

LoopRangeConstant EgisonExpr EgisonExpr
LoopRangeVariable EgisonExpr EgisonPattern

Instances

Show LoopRange

data PrimitivePatPattern Source

Constructors

PPWildCard
PPPatVar
PPValuePat String
PPInductivePat String [PrimitivePatPattern]

Instances

Show PrimitivePatPattern
EgisonWHNF Matcher

Egison values

type Matcher = (Env, MatcherInfo) Source

type PrimitiveFunc = WHNFData -> EgisonM WHNFData Source

class Egison a where Source

Methods

toEgison :: a -> EgisonValue Source

fromEgison :: EgisonValue -> EgisonM a Source

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)

fromMatcherValue :: EgisonValue -> Either EgisonError Matcher Source

Internal data

data Object Source

Constructors

Thunk (EgisonM WHNFData)
WHNF WHNFData

Instances

EgisonWHNF Matcher

type ObjectRef = IORef Object Source

data WHNFData Source

Constructors

Intermediate Intermediate
Value EgisonValue

Instances

Show WHNFData

data Intermediate Source

Constructors

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

data Inner Source

Constructors

IElement ObjectRef
ISubCollection ObjectRef

class EgisonWHNF a where Source

Methods

fromWHNF :: WHNFData -> EgisonM a Source

Instances

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

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

data PMMode Source

Constructors

BFSMode
DFSMode

data MatchingState Source

Constructors

MState Env [LoopContext] [Binding] [MatchingTree]

data MatchingTree Source

Constructors

MAtom EgisonPattern ObjectRef WHNFData
MNode [PatternBinding] MatchingState

type PatternBinding = (Var, EgisonPattern) Source

data LoopContext Source

Constructors

LoopContextConstant Binding Integer EgisonPattern EgisonPattern
LoopContextVariable Binding EgisonPattern EgisonPattern EgisonPattern

Errors

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

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 a Source

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 where Source

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 a Source

data MList m a Source

Constructors

MNil
MCons a (m (MList m a))

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

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

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

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

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

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
VarPat String
ValuePat EgisonExpr
PredPat EgisonExpr
IndexedPat EgisonPattern [EgisonExpr]
LetPat [BindingExpr] EgisonPattern
NotPat EgisonPattern
AndPat [EgisonPattern]
OrPat [EgisonPattern]
TuplePat [EgisonPattern]
InductivePat String [EgisonPattern]
ApplyPat EgisonExpr [EgisonPattern]
LoopPat String LoopRange EgisonPattern EgisonPattern
ContPat

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

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)
Matcher Matcher
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
UserInterruption
Default String

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