Copyright	(c) 2018-2024 Dakotah Lambert
License	MIT
Safe Haskell	Safe-Inferred
Language	Haskell2010
Extensions	Cpp

LTK.Porters.Pleb

Description

The (P)iecewise / (L)ocal (E)xpression (B)uilder. This module defines a parser for a representation of logical formulae over subsequence- and adjacency-factors, as well as a mechanism for evaluating (creating an FSA from) the resulting expression tree.

There are two special variables:

it describes the most recent expression, and
universe collects all symbols used.

Synopsis

type Dictionary a = Map String a
newtype Parse a = Parse {
- doParse :: [Token] -> Either String (a, [Token])
}
type Env = (Dictionary (Set String), Dictionary Expr)
data Expr
data SymSet
data Token
compileEnv :: Env -> Env
groundEnv :: Env -> Env
insertExpr :: Env -> Expr -> Env
fromAutomaton :: FSA Integer String -> Expr
fromSemanticAutomaton :: FSA Integer (Maybe String) -> Expr
makeAutomaton :: Env -> Expr -> Maybe (FSA Integer (Maybe String))
makeAutomatonE :: Env -> Expr -> Either String (FSA Integer (Maybe String))
doStatements :: Env -> String -> Env
doStatementsWithError :: Env -> String -> Either String Env
parseExpr :: Parse Expr
readPleb :: String -> Either String (FSA Integer String)
restoreUniverse :: Env -> Env
restrictUniverse :: Env -> Env
tokenize :: String -> [Token]

Documentation

type Dictionary a = Map String a #

An association between names and values.

newtype Parse a #

The base type for a combinatorial parser.

Constructors

Parse
Fields doParse :: [Token] -> Either String (a, [Token])

Instances

Instances details

Alternative Parse #
Instance details Defined in LTK.Porters.Pleb Methods empty :: Parse a # (<\|>) :: Parse a -> Parse a -> Parse a # some :: Parse a -> Parse [a] # many :: Parse a -> Parse [a] #
Applicative Parse #
Instance details Defined in LTK.Porters.Pleb Methods pure :: a -> Parse a # (<>) :: Parse (a -> b) -> Parse a -> Parse b # liftA2 :: (a -> b -> c) -> Parse a -> Parse b -> Parse c # (>) :: Parse a -> Parse b -> Parse b # (<*) :: Parse a -> Parse b -> Parse a #
Functor Parse #
Instance details Defined in LTK.Porters.Pleb Methods fmap :: (a -> b) -> Parse a -> Parse b # (<$) :: a -> Parse b -> Parse a #
Monad Parse #
Instance details Defined in LTK.Porters.Pleb Methods (>>=) :: Parse a -> (a -> Parse b) -> Parse b # (>>) :: Parse a -> Parse b -> Parse b # return :: a -> Parse a #

type Env = (Dictionary (Set String), Dictionary Expr) #

The environment: defined sets of symbols and defined expressions.

data Expr #

An expression, the root of an expression tree.

Instances

Instances details

Read Expr #
Instance details Defined in LTK.Porters.Pleb Methods readsPrec :: Int -> ReadS Expr # readList :: ReadS [Expr] # readPrec :: ReadPrec Expr # readListPrec :: ReadPrec [Expr] #
Show Expr #
Instance details Defined in LTK.Porters.Pleb Methods showsPrec :: Int -> Expr -> ShowS # show :: Expr -> String # showList :: [Expr] -> ShowS #
Eq Expr #
Instance details Defined in LTK.Porters.Pleb Methods (==) :: Expr -> Expr -> Bool # (/=) :: Expr -> Expr -> Bool #
Ord Expr #
Instance details Defined in LTK.Porters.Pleb Methods compare :: Expr -> Expr -> Ordering # (<) :: Expr -> Expr -> Bool # (<=) :: Expr -> Expr -> Bool # (>) :: Expr -> Expr -> Bool # (>=) :: Expr -> Expr -> Bool # max :: Expr -> Expr -> Expr # min :: Expr -> Expr -> Expr #

data SymSet #

A set of symbols.

Instances

Instances details

Read SymSet #
Instance details Defined in LTK.Porters.Pleb Methods readsPrec :: Int -> ReadS SymSet # readList :: ReadS [SymSet] # readPrec :: ReadPrec SymSet # readListPrec :: ReadPrec [SymSet] #
Show SymSet #
Instance details Defined in LTK.Porters.Pleb Methods showsPrec :: Int -> SymSet -> ShowS # show :: SymSet -> String # showList :: [SymSet] -> ShowS #
Eq SymSet #
Instance details Defined in LTK.Porters.Pleb Methods (==) :: SymSet -> SymSet -> Bool # (/=) :: SymSet -> SymSet -> Bool #
Ord SymSet #
Instance details Defined in LTK.Porters.Pleb Methods compare :: SymSet -> SymSet -> Ordering # (<) :: SymSet -> SymSet -> Bool # (<=) :: SymSet -> SymSet -> Bool # (>) :: SymSet -> SymSet -> Bool # (>=) :: SymSet -> SymSet -> Bool # max :: SymSet -> SymSet -> SymSet # min :: SymSet -> SymSet -> SymSet #

data Token #

A syntactic unit.

Instances

Instances details

Read Token #
Instance details Defined in LTK.Porters.Pleb Methods readsPrec :: Int -> ReadS Token # readList :: ReadS [Token] # readPrec :: ReadPrec Token # readListPrec :: ReadPrec [Token] #
Show Token #
Instance details Defined in LTK.Porters.Pleb Methods showsPrec :: Int -> Token -> ShowS # show :: Token -> String # showList :: [Token] -> ShowS #
Eq Token #
Instance details Defined in LTK.Porters.Pleb Methods (==) :: Token -> Token -> Bool # (/=) :: Token -> Token -> Bool #
Ord Token #
Instance details Defined in LTK.Porters.Pleb Methods compare :: Token -> Token -> Ordering # (<) :: Token -> Token -> Bool # (<=) :: Token -> Token -> Bool # (>) :: Token -> Token -> Bool # (>=) :: Token -> Token -> Bool # max :: Token -> Token -> Token # min :: Token -> Token -> Token #

compileEnv :: Env -> Env #

Transform all saved expressions into automata to prevent reevaluation.

groundEnv :: Env -> Env #

Convert saved automata from descriptions of constraints to descriptions of stringsets. This action effectively removes metadata describing constraint types from the environment.

insertExpr :: Env -> Expr -> Env #

Add a new expression to the environment, call it "(it)".

fromAutomaton :: FSA Integer String -> Expr #

Generate an expression (sub)tree from an FSA.

fromSemanticAutomaton :: FSA Integer (Maybe String) -> Expr #

Generate an expression (sub)tree from an FSA that contains metadata regarding the constraint(s) it represents.

makeAutomaton :: Env -> Expr -> Maybe (FSA Integer (Maybe String)) #

Create an FSA from an expression tree and environment, complete with metadata regarding the constraint(s) it represents.

makeAutomatonE :: Env -> Expr -> Either String (FSA Integer (Maybe String)) #

Create an FSA from an expression tree and environment, complete with metadata regarding the constraint(s) it represents.

doStatements :: Env -> String -> Env #

Parse an input string and update the environment according to the result of the parse.

doStatementsWithError :: Env -> String -> Either String Env #

Parse an input string and update the environment according to the result of the parse. Pass along errors encountered.

parseExpr :: Parse Expr #

Parse an expression from a Token stream.

readPleb :: String -> Either String (FSA Integer String) #

Parse an input string and create a stringset-automaton from the result.

restoreUniverse :: Env -> Env #

Reset the "universe" to contain all and only other symbols used.

Since: 1.2

restrictUniverse :: Env -> Env #

Remove any symbols not present in (universe) from the environment.

tokenize :: String -> [Token] #

Convert a string into a stream of tokens ready for parsing.