3 Commits

Author SHA1 Message Date
f9864b8361 REPL namespaces; lib function for pattern matching
All checks were successful
Test, Build, and Release / test (push) Successful in 1m52s
Test, Build, and Release / build (push) Successful in 1m20s
Adds support for REPL namespacing, primarily to avoid `main` collisions.
Also adds a library function for an ergonomic pattern matching function
that I've been noodling on. I might explore ways to make list syntax
less annoying specifically for pattern matching like this.
2025-02-02 10:56:40 -06:00
1a9a4494e0 Caller-relative imports; smart deduping in imports
All checks were successful
Test, Build, and Release / test (push) Successful in 1m35s
Test, Build, and Release / build (push) Successful in 1m13s
2025-01-30 17:56:46 -06:00
a16a24a808 Replace placeholder xor? library function 2025-01-30 17:17:07 -06:00
26 changed files with 318 additions and 251 deletions

1
.gitignore vendored
View File

@ -9,3 +9,4 @@
WD WD
bin/ bin/
dist* dist*
.tricu_history

View File

@ -1,4 +1,5 @@
!import "lib/base.tri" !Local !import "../lib/base.tri" !Local
!import "../lib/list.tri" !Local
main = lambdaEqualsTC main = lambdaEqualsTC

View File

@ -1,4 +1,5 @@
!import "lib/base.tri" !Local !import "../lib/base.tri" Lib
!import "../lib/list.tri" !Local
main = exampleTwo main = exampleTwo
-- Level Order Traversal of a labelled binary tree -- Level Order Traversal of a labelled binary tree

View File

@ -1,4 +1,5 @@
!import "lib/base.tri" !Local !import "../lib/base.tri" !Local
!import "../lib/list.tri" !Local
main = size size main = size size

View File

@ -1,4 +1,5 @@
!import "lib/base.tri" !Local !import "../lib/base.tri" !Local
!import "../lib/list.tri" !Local
main = toSource not? main = toSource not?
-- Thanks to intensionality, we can inspect the structure of a given value -- Thanks to intensionality, we can inspect the structure of a given value

View File

@ -34,6 +34,7 @@
devShells.default = pkgs.mkShell { devShells.default = pkgs.mkShell {
buildInputs = with pkgs; [ buildInputs = with pkgs; [
haskellPackages.cabal-install haskellPackages.cabal-install
haskellPackages.ghc-events
haskellPackages.ghcid haskellPackages.ghcid
customGHC customGHC
upx upx

View File

@ -1,13 +1,8 @@
false = t false = t
_ = t _ = t
true = t t true = t t
k = t t
i = t (t k) t
s = t (t (k t)) t
m = s i i
b = s (k s) k
c = s (s (k s) (s (k k) s)) (k k)
id = \a : a id = \a : a
const = \a b : a
pair = t pair = t
if = \cond then else : t (t else (t t then)) t cond if = \cond then else : t (t else (t t then)) t cond
@ -26,28 +21,6 @@ matchBool = (\ot of : triage
(\_ _ : ot) (\_ _ : ot)
) )
matchList = \a b : triage a _ b
matchPair = \a : triage _ _ a
not? = matchBool false true
and? = matchBool id (\_ : false)
emptyList? = matchList true (\_ _ : false)
head = matchList t (\head _ : head)
tail = matchList t (\_ tail : tail)
or? = (\x y :
matchBool
(matchBool (t t) (t t) y)
(matchBool (t t) 0 y)
x)
xor? = matchBool id not?
append = y (\self : matchList
(\k : k)
(\h r k : pair h (self r k)))
lAnd = (triage lAnd = (triage
(\_ : false) (\_ : false)
(\_ x : x) (\_ x : x)
@ -58,11 +31,22 @@ lOr = (triage
(\_ _ : true) (\_ _ : true)
(\_ _ _ : true)) (\_ _ _ : true))
map_ = y (\self : matchPair = \a : triage _ _ a
matchList
(\_ : t) not? = matchBool false true
(\head tail f : pair (f head) (self tail f))) and? = matchBool id (\_ : false)
map = \f l : map_ l f
or? = (\x z :
matchBool
(matchBool true true z)
(matchBool true false z)
x)
xor? = (\x z :
matchBool
(matchBool false true z)
(matchBool true false z)
x)
equal? = y (\self : triage equal? = y (\self : triage
(triage (triage
@ -80,21 +64,6 @@ equal? = y (\self : triage
(\_ : false) (\_ : false)
(\bx by : lAnd (self ax bx) (self ay by)))) (\bx by : lAnd (self ax bx) (self ay by))))
lExist? = y (\self x : matchList
false
(\h z : or? (equal? x h) (self x z)))
filter_ = y (\self : matchList
(\_ : t)
(\head tail f : matchBool (t head) i (f head) (self tail f)))
filter = \f l : filter_ l f
foldl_ = y (\self f l x : matchList (\acc : acc) (\head tail acc : self f tail (f acc head)) l x)
foldl = \f x l : foldl_ f l x
foldr_ = y (\self x f l : matchList x (\head tail : f (self x f tail) head) l)
foldr = \f x l : foldr_ x f l
succ = y (\self : succ = y (\self :
triage triage
1 1
@ -103,48 +72,3 @@ succ = y (\self :
(t (t t)) (t (t t))
(\_ tail : t t (self tail)) (\_ tail : t t (self tail))
t)) t))
length = y (\self : matchList
0
(\_ tail : succ (self tail)))
reverse = y (\self : matchList
t
(\head tail : append (self tail) (pair head t)))
snoc = y (\self x : matchList
(pair x t)
(\h z : pair h (self x z)))
count = y (\self x : matchList
0
(\h z : matchBool
(succ (self x z))
(self x z)
(equal? x h)))
last = y (\self : matchList
t
(\hd tl : matchBool
hd
(self tl)
(emptyList? tl)))
all? = y (\self pred : matchList
true
(\h z : and? (pred h) (self pred z)))
any? = y (\self pred : matchList
false
(\h z : or? (pred h) (self pred z)))
unique_ = y (\self seen : matchList
t
(\head rest : matchBool
(self seen rest)
(pair head (self (pair head seen) rest))
(lExist? head seen)))
unique = \xs : unique_ t xs
intersect = \xs ys : filter (\x : lExist? x ys) xs
union = \xs ys : unique (append xs ys)

77
lib/list.tri Normal file
View File

@ -0,0 +1,77 @@
!import "base.tri" !Local
matchList = \a b : triage a _ b
emptyList? = matchList true (\_ _ : false)
head = matchList t (\head _ : head)
tail = matchList t (\_ tail : tail)
append = y (\self : matchList
(\k : k)
(\h r k : pair h (self r k)))
lExist? = y (\self x : matchList
false
(\h z : or? (equal? x h) (self x z)))
map_ = y (\self :
matchList
(\_ : t)
(\head tail f : pair (f head) (self tail f)))
map = \f l : map_ l f
filter_ = y (\self : matchList
(\_ : t)
(\head tail f : matchBool (t head) id (f head) (self tail f)))
filter = \f l : filter_ l f
foldl_ = y (\self f l x : matchList (\acc : acc) (\head tail acc : self f tail (f acc head)) l x)
foldl = \f x l : foldl_ f l x
foldr_ = y (\self x f l : matchList x (\head tail : f (self x f tail) head) l)
foldr = \f x l : foldr_ x f l
length = y (\self : matchList
0
(\_ tail : succ (self tail)))
reverse = y (\self : matchList
t
(\head tail : append (self tail) (pair head t)))
snoc = y (\self x : matchList
(pair x t)
(\h z : pair h (self x z)))
count = y (\self x : matchList
0
(\h z : matchBool
(succ (self x z))
(self x z)
(equal? x h)))
last = y (\self : matchList
t
(\hd tl : matchBool
hd
(self tl)
(emptyList? tl)))
all? = y (\self pred : matchList
true
(\h z : and? (pred h) (self pred z)))
any? = y (\self pred : matchList
false
(\h z : or? (pred h) (self pred z)))
unique_ = y (\self seen : matchList
t
(\head rest : matchBool
(self seen rest)
(pair head (self (pair head seen) rest))
(lExist? head seen)))
unique = \xs : unique_ t xs
intersect = \xs ys : filter (\x : lExist? x ys) xs
union = \xs ys : unique (append xs ys)

35
lib/patterns.tri Normal file
View File

@ -0,0 +1,35 @@
!import "list.tri" !Local
match_ = y (\self value patterns :
triage
t
(\_ : t)
(\pattern rest :
triage
t
(\_ : t)
(\test result :
if (test value)
(result value)
(self value rest))
pattern)
patterns)
match = (\value patterns :
match_ value (map (\sublist :
pair (head sublist) (head (tail sublist)))
patterns))
otherwise = const (t t)
-- matchExample = (\x : match x [[(equal? 1) (\_ : "one")]
-- [(equal? 2) (\_ : "two")]
-- [(equal? 3) (\_ : "three")]
-- [(equal? 4) (\_ : "four")]
-- [(equal? 5) (\_ : "five")]
-- [(equal? 6) (\_ : "six")]
-- [(equal? 7) (\_ : "seven")]
-- [(equal? 8) (\_ : "eight")]
-- [(equal? 9) (\_ : "nine")]
-- [(equal? 10) (\_ : "ten")]
-- [ otherwise (\_ : "I ran out of fingers!")]])

View File

@ -141,18 +141,23 @@ reorderDefs env defs
buildDepGraph :: [TricuAST] -> Map.Map String (Set.Set String) buildDepGraph :: [TricuAST] -> Map.Map String (Set.Set String)
buildDepGraph topDefs buildDepGraph topDefs
| not (null duplicateNames) = | not (null conflictingDefs) =
errorWithoutStackTrace $ errorWithoutStackTrace $
"Duplicate definitions detected: " ++ show duplicateNames "Conflicting definitions detected: " ++ show conflictingDefs
| otherwise = | otherwise =
Map.fromList Map.fromList
[ (name, depends topDefs (SDef name [] body)) [ (name, depends topDefs (SDef name [] body))
| SDef name _ body <- topDefs] | SDef name _ body <- topDefs]
where where
names = [name | SDef name _ _ <- topDefs] defsMap = Map.fromListWith (++)
duplicateNames = [(name, [(name, body)]) | SDef name _ body <- topDefs]
[ name | (name, count) <- Map.toList (countOccurrences names) , count > 1]
countOccurrences = foldr (\x -> Map.insertWith (+) x 1) Map.empty conflictingDefs =
[ name
| (name, defs) <- Map.toList defsMap
, let bodies = map snd defs
, not $ all (== head bodies) (tail bodies)
]
sortDeps :: Map.Map String (Set.Set String) -> [String] sortDeps :: Map.Map String (Set.Set String) -> [String]
sortDeps graph = go [] Set.empty (Map.keys graph) sortDeps graph = go [] Set.empty (Map.keys graph)

View File

@ -6,12 +6,34 @@ import Parser
import Research import Research
import Data.List (partition) import Data.List (partition)
import Data.Maybe (mapMaybe)
import Control.Monad (foldM) import Control.Monad (foldM)
import System.IO import System.IO
import System.FilePath (takeDirectory, normalise, (</>))
import qualified Data.Map as Map import qualified Data.Map as Map
import qualified Data.Set as Set import qualified Data.Set as Set
extractMain :: Env -> Either String T
extractMain env =
case Map.lookup "main" env of
Just result -> Right result
Nothing -> Left "No `main` function detected"
processImports :: Set.Set FilePath -> FilePath -> FilePath -> [TricuAST]
-> Either String ([TricuAST], [(FilePath, String, FilePath)])
processImports seen base currentPath asts =
let (imports, nonImports) = partition isImp asts
importPaths = mapMaybe getImportInfo imports
in if currentPath `Set.member` seen
then Left $ "Encountered cyclic import: " ++ currentPath
else Right (nonImports, importPaths)
where
isImp (SImport _ _) = True
isImp _ = False
getImportInfo (SImport p n) = Just (p, n, makeRelativeTo currentPath p)
getImportInfo _ = Nothing
evaluateFileResult :: FilePath -> IO T evaluateFileResult :: FilePath -> IO T
evaluateFileResult filePath = do evaluateFileResult filePath = do
contents <- readFile filePath contents <- readFile filePath
@ -19,11 +41,11 @@ evaluateFileResult filePath = do
case parseProgram tokens of case parseProgram tokens of
Left err -> errorWithoutStackTrace (handleParseError err) Left err -> errorWithoutStackTrace (handleParseError err)
Right ast -> do Right ast -> do
ast <- preprocessFile filePath processedAst <- preprocessFile filePath
let finalEnv = evalTricu Map.empty ast let finalEnv = evalTricu Map.empty processedAst
case Map.lookup "main" finalEnv of case extractMain finalEnv of
Just finalResult -> return finalResult Right result -> return result
Nothing -> errorWithoutStackTrace "No `main` function detected" Left err -> errorWithoutStackTrace err
evaluateFile :: FilePath -> IO Env evaluateFile :: FilePath -> IO Env
evaluateFile filePath = do evaluateFile filePath = do
@ -46,38 +68,33 @@ evaluateFileWithContext env filePath = do
pure $ evalTricu env ast pure $ evalTricu env ast
preprocessFile :: FilePath -> IO [TricuAST] preprocessFile :: FilePath -> IO [TricuAST]
preprocessFile = preprocessFile' Set.empty preprocessFile p = preprocessFile' Set.empty p p
preprocessFile' :: Set.Set FilePath -> FilePath -> IO [TricuAST] preprocessFile' :: Set.Set FilePath -> FilePath -> FilePath -> IO [TricuAST]
preprocessFile' inProgress filePath preprocessFile' seen base currentPath = do
| filePath `Set.member` inProgress = contents <- readFile currentPath
errorWithoutStackTrace $ "Encountered cyclic import: " ++ filePath
| otherwise = do
contents <- readFile filePath
let tokens = lexTricu contents let tokens = lexTricu contents
case parseProgram tokens of case parseProgram tokens of
Left err -> errorWithoutStackTrace (handleParseError err) Left err -> errorWithoutStackTrace (handleParseError err)
Right asts -> do Right ast ->
let (imports, nonImports) = partition isImport asts case processImports seen base currentPath ast of
let newInProgress = Set.insert filePath inProgress Left err -> errorWithoutStackTrace err
importedASTs <- concat <$> Right (nonImports, importPaths) -> do
mapM (processImport newInProgress "") imports let seen' = Set.insert currentPath seen
pure $ importedASTs ++ nonImports imported <- concat <$> mapM (processImportPath seen' base) importPaths
pure $ imported ++ nonImports
where where
isImport :: TricuAST -> Bool processImportPath seen base (path, name, importPath) = do
isImport (SImport _ _) = True ast <- preprocessFile' seen base importPath
isImport _ = False pure $ map (nsDefinition (if name == "!Local" then "" else name))
$ filter (not . isImp) ast
isImp (SImport _ _) = True
isImp _ = False
processImport :: Set.Set FilePath -> String -> TricuAST -> IO [TricuAST] makeRelativeTo :: FilePath -> FilePath -> FilePath
processImport prog currentModule (SImport path "!Local") = do makeRelativeTo f i =
ast <- preprocessFile' prog path let d = takeDirectory f
let defs = filter (not . isImport) ast in normalise $ d </> i
pure $ map (nsDefinition currentModule) defs
processImport prog _ (SImport path name) = do
ast <- preprocessFile' prog path
let defs = filter (not . isImport) ast
pure $ map (nsDefinition name) defs
processImport _ _ _ = error "Unexpected non-import in processImport"
nsDefinitions :: String -> [TricuAST] -> [TricuAST] nsDefinitions :: String -> [TricuAST] -> [TricuAST]
nsDefinitions moduleName = map (nsDefinition moduleName) nsDefinitions moduleName = map (nsDefinition moduleName)

View File

@ -9,18 +9,32 @@ import Research
import Control.Exception (SomeException, catch) import Control.Exception (SomeException, catch)
import Control.Monad.IO.Class (liftIO) import Control.Monad.IO.Class (liftIO)
import Control.Monad.Catch (handle, MonadCatch) import Control.Monad.Catch (handle, MonadCatch)
import Control.Monad.Trans.Class (lift)
import Control.Monad.Trans.Maybe (MaybeT(..), runMaybeT)
import Data.Char (isSpace) import Data.Char (isSpace)
import Data.List ( dropWhile import Data.List ( dropWhile
, dropWhileEnd , dropWhileEnd
, intercalate
, isPrefixOf) , isPrefixOf)
import System.Console.Haskeline import System.Console.Haskeline
import qualified Data.Map as Map import qualified Data.Map as Map
repl :: Env -> IO () repl :: Env -> IO ()
repl env = runInputT defaultSettings (withInterrupt (loop env True)) repl env = runInputT settings (withInterrupt (loop env True))
where where
settings :: Settings IO
settings = Settings
{ complete = completeWord Nothing " \t" completeCommands
, historyFile = Just ".tricu_history"
, autoAddHistory = True
}
completeCommands :: String -> IO [Completion]
completeCommands str = return $ map simpleCompletion $
filter (str `isPrefixOf`) commands
where
commands = ["!exit", "!decode", "!definitions", "!import"]
loop :: Env -> Bool -> InputT IO () loop :: Env -> Bool -> InputT IO ()
loop env decode = handle (interruptHandler env decode) $ do loop env decode = handle (interruptHandler env decode) $ do
minput <- getInputLine "tricu < " minput <- getInputLine "tricu < "
@ -32,26 +46,48 @@ repl env = runInputT defaultSettings (withInterrupt (loop env True))
| strip s == "!decode" -> do | strip s == "!decode" -> do
outputStrLn $ "Decoding " ++ (if decode then "disabled" else "enabled") outputStrLn $ "Decoding " ++ (if decode then "disabled" else "enabled")
loop env (not decode) loop env (not decode)
| "!import" `isPrefixOf` strip s -> do | strip s == "!definitions" -> do
let afterImport = dropWhile (== ' ') $ drop (length ("!import" :: String)) (strip s) let defs = Map.keys $ Map.delete "!result" env
if not (null afterImport) if null defs
then outputStrLn "Warning: REPL imports are interactive; \ then outputStrLn "No definitions discovered."
\additional arguments are ignored." else do
else pure () outputStrLn "Available definitions:"
path <- getInputLine "File path to load < " mapM_ outputStrLn defs
case path of
Nothing -> do
outputStrLn "No input received; stopping import."
loop env decode loop env decode
Just p -> do | "!import" `isPrefixOf` strip s -> handleImport env decode
loadedEnv <- liftIO $ evaluateFileWithContext env
(strip p) `catch` \e -> errorHandler env e
loop (Map.delete "!result" (Map.union loadedEnv env)) decode
| take 2 s == "--" -> loop env decode | take 2 s == "--" -> loop env decode
| otherwise -> do | otherwise -> do
newEnv <- liftIO $ processInput env s decode `catch` errorHandler env newEnv <- liftIO $ processInput env s decode `catch` errorHandler env
loop newEnv decode loop newEnv decode
handleImport :: Env -> Bool -> InputT IO ()
handleImport env decode = do
result <- runMaybeT $ do
let fileSettings = setComplete completeFilename defaultSettings
path <- MaybeT $ runInputT fileSettings $
getInputLineWithInitial "File path to load < " ("", "")
contents <- liftIO $ readFile (strip path)
if | Left err <- parseProgram (lexTricu contents) -> do
lift $ outputStrLn $ "Parse error: " ++ handleParseError err
MaybeT $ return Nothing
| Right ast <- parseProgram (lexTricu contents) -> do
ns <- MaybeT $ runInputT defaultSettings $
getInputLineWithInitial "Namespace (or !Local for no namespace) < " ("", "")
processedAst <- liftIO $ preprocessFile (strip path)
let namespacedAst | strip ns == "!Local" = processedAst
| otherwise = nsDefinitions (strip ns) processedAst
loadedEnv = evalTricu env namespacedAst
return loadedEnv
if | Nothing <- result -> do
outputStrLn "Import cancelled."
loop env decode
| Just loadedEnv <- result ->
loop (Map.delete "!result" loadedEnv) decode
interruptHandler :: Env -> Bool -> Interrupt -> InputT IO () interruptHandler :: Env -> Bool -> Interrupt -> InputT IO ()
interruptHandler env decode _ = do interruptHandler env decode _ = do
outputStrLn "Interrupted with CTRL+C\n\ outputStrLn "Interrupted with CTRL+C\n\

View File

@ -30,7 +30,7 @@ tests = testGroup "Tricu Tests"
, parser , parser
, simpleEvaluation , simpleEvaluation
, lambdas , lambdas
, baseLibrary , providedLibraries
, fileEval , fileEval
, modules , modules
, demos , demos
@ -343,137 +343,101 @@ lambdas = testGroup "Lambda Evaluation Tests"
runTricu input @?= "Fork Leaf (Fork (Stem Leaf) Leaf)" runTricu input @?= "Fork Leaf (Fork (Stem Leaf) Leaf)"
] ]
baseLibrary :: TestTree providedLibraries :: TestTree
baseLibrary = testGroup "Library Tests" providedLibraries = testGroup "Library Tests"
[ testCase "K combinator 1" $ do [ testCase "Triage test Leaf" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "k (t) (t t)"
env = evalTricu library (parseTricu input)
result env @?= Leaf
, testCase "K combinator 2" $ do
library <- evaluateFile "./lib/base.tri"
let input = "k (t t) (t)"
env = evalTricu library (parseTricu input)
result env @?= Stem Leaf
, testCase "K combinator 3" $ do
library <- evaluateFile "./lib/base.tri"
let input = "k (t t t) (t)"
env = evalTricu library (parseTricu input)
result env @?= Fork Leaf Leaf
, testCase "S combinator" $ do
library <- evaluateFile "./lib/base.tri"
let input = "s (t) (t) (t)"
env = evalTricu library (parseTricu input)
result env @?= Fork Leaf (Stem Leaf)
, testCase "SKK == I (fully expanded)" $ do
library <- evaluateFile "./lib/base.tri"
let input = "s k k"
env = evalTricu library (parseTricu input)
result env @?= Fork (Stem (Stem Leaf)) (Stem Leaf)
, testCase "I combinator" $ do
library <- evaluateFile "./lib/base.tri"
let input = "i not?"
env = evalTricu library (parseTricu input)
result env @?= Fork (Fork (Stem Leaf) (Fork Leaf Leaf)) (Fork Leaf (Fork Leaf Leaf))
, testCase "Triage test Leaf" $ do
library <- evaluateFile "./lib/base.tri"
let input = "test t" let input = "test t"
env = decodeResult $ result $ evalTricu library (parseTricu input) env = decodeResult $ result $ evalTricu library (parseTricu input)
env @?= "\"Leaf\"" env @?= "\"Leaf\""
, testCase "Triage test (Stem Leaf)" $ do , testCase "Triage test (Stem Leaf)" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "test (t t)" let input = "test (t t)"
env = decodeResult $ result $ evalTricu library (parseTricu input) env = decodeResult $ result $ evalTricu library (parseTricu input)
env @?= "\"Stem\"" env @?= "\"Stem\""
, testCase "Triage test (Fork Leaf Leaf)" $ do , testCase "Triage test (Fork Leaf Leaf)" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "test (t t t)" let input = "test (t t t)"
env = decodeResult $ result $ evalTricu library (parseTricu input) env = decodeResult $ result $ evalTricu library (parseTricu input)
env @?= "\"Fork\"" env @?= "\"Fork\""
, testCase "Boolean NOT: true" $ do , testCase "Boolean NOT: true" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "not? true" let input = "not? true"
env = result $ evalTricu library (parseTricu input) env = result $ evalTricu library (parseTricu input)
env @?= Leaf env @?= Leaf
, testCase "Boolean NOT: false" $ do , testCase "Boolean NOT: false" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "not? false" let input = "not? false"
env = result $ evalTricu library (parseTricu input) env = result $ evalTricu library (parseTricu input)
env @?= Stem Leaf env @?= Stem Leaf
, testCase "Boolean AND TF" $ do , testCase "Boolean AND TF" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "and? (t t) (t)" let input = "and? (t t) (t)"
env = evalTricu library (parseTricu input) env = evalTricu library (parseTricu input)
result env @?= Leaf result env @?= Leaf
, testCase "Boolean AND FT" $ do , testCase "Boolean AND FT" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "and? (t) (t t)" let input = "and? (t) (t t)"
env = evalTricu library (parseTricu input) env = evalTricu library (parseTricu input)
result env @?= Leaf result env @?= Leaf
, testCase "Boolean AND FF" $ do , testCase "Boolean AND FF" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "and? (t) (t)" let input = "and? (t) (t)"
env = evalTricu library (parseTricu input) env = evalTricu library (parseTricu input)
result env @?= Leaf result env @?= Leaf
, testCase "Boolean AND TT" $ do , testCase "Boolean AND TT" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "and? (t t) (t t)" let input = "and? (t t) (t t)"
env = evalTricu library (parseTricu input) env = evalTricu library (parseTricu input)
result env @?= Stem Leaf result env @?= Stem Leaf
, testCase "List head" $ do , testCase "List head" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "head [(t) (t t) (t t t)]" let input = "head [(t) (t t) (t t t)]"
env = evalTricu library (parseTricu input) env = evalTricu library (parseTricu input)
result env @?= Leaf result env @?= Leaf
, testCase "List tail" $ do , testCase "List tail" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "head (tail (tail [(t) (t t) (t t t)]))" let input = "head (tail (tail [(t) (t t) (t t t)]))"
env = evalTricu library (parseTricu input) env = evalTricu library (parseTricu input)
result env @?= Fork Leaf Leaf result env @?= Fork Leaf Leaf
, testCase "List map" $ do , testCase "List map" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "head (tail (map (\\a : (t t t)) [(t) (t) (t)]))" let input = "head (tail (map (\\a : (t t t)) [(t) (t) (t)]))"
env = evalTricu library (parseTricu input) env = evalTricu library (parseTricu input)
result env @?= Fork Leaf Leaf result env @?= Fork Leaf Leaf
, testCase "Empty list check" $ do , testCase "Empty list check" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "emptyList? []" let input = "emptyList? []"
env = evalTricu library (parseTricu input) env = evalTricu library (parseTricu input)
result env @?= Stem Leaf result env @?= Stem Leaf
, testCase "Non-empty list check" $ do , testCase "Non-empty list check" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "not? (emptyList? [(1) (2) (3)])" let input = "not? (emptyList? [(1) (2) (3)])"
env = evalTricu library (parseTricu input) env = evalTricu library (parseTricu input)
result env @?= Stem Leaf result env @?= Stem Leaf
, testCase "Concatenate strings" $ do , testCase "Concatenate strings" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "append \"Hello, \" \"world!\"" let input = "append \"Hello, \" \"world!\""
env = decodeResult $ result $ evalTricu library (parseTricu input) env = decodeResult $ result $ evalTricu library (parseTricu input)
env @?= "\"Hello, world!\"" env @?= "\"Hello, world!\""
, testCase "Verifying Equality" $ do , testCase "Verifying Equality" $ do
library <- evaluateFile "./lib/base.tri" library <- evaluateFile "./lib/list.tri"
let input = "equal? (t t t) (t t t)" let input = "equal? (t t t) (t t t)"
env = evalTricu library (parseTricu input) env = evalTricu library (parseTricu input)
result env @?= Stem Leaf result env @?= Stem Leaf
@ -490,12 +454,12 @@ fileEval = testGroup "File evaluation tests"
res @?= Fork (Stem Leaf) Leaf res @?= Fork (Stem Leaf) Leaf
, testCase "Mapping and Equality" $ do , testCase "Mapping and Equality" $ do
library <- liftIO $ evaluateFile "./lib/base.tri" library <- liftIO $ evaluateFile "./lib/list.tri"
fEnv <- liftIO $ evaluateFileWithContext library "./test/map.tri" fEnv <- liftIO $ evaluateFileWithContext library "./test/map.tri"
(mainResult fEnv) @?= Stem Leaf (mainResult fEnv) @?= Stem Leaf
, testCase "Eval and decoding string" $ do , testCase "Eval and decoding string" $ do
library <- liftIO $ evaluateFile "./lib/base.tri" library <- liftIO $ evaluateFile "./lib/list.tri"
res <- liftIO $ evaluateFileWithContext library "./test/string.tri" res <- liftIO $ evaluateFileWithContext library "./test/string.tri"
decodeResult (result res) @?= "\"String test!\"" decodeResult (result res) @?= "\"String test!\""
] ]

View File

@ -1,4 +1,4 @@
!import "test/cycle-2.tri" Cycle2 !import "cycle-2.tri" Cycle2
cycle1 = t Cycle2.cycle2 cycle1 = t Cycle2.cycle2

View File

@ -1,4 +1,4 @@
!import "test/cycle-1.tri" Cycle1 !import "cycle-1.tri" Cycle1
cycle2 = t Cycle1.cycle1 cycle2 = t Cycle1.cycle1

View File

@ -1,4 +1,4 @@
!import "test/local-ns/2.tri" Two !import "2.tri" Two
main = Two.x main = Two.x

View File

@ -1,2 +1,2 @@
!import "test/local-ns/3.tri" !Local !import "3.tri" !Local

View File

@ -1,2 +1 @@
x = 3 x = 3

View File

@ -1,2 +1,2 @@
!import "./test/multi-level-B.tri" B !import "multi-level-B.tri" B
main = B.main main = B.main

View File

@ -1,2 +1,2 @@
!import "./test/multi-level-C.tri" C !import "multi-level-C.tri" C
main = C.val main = C.val

View File

@ -1,2 +1,2 @@
!import "./test/namespace-B.tri" B !import "namespace-B.tri" B
main = B.x main = B.x

View File

@ -1,6 +1,6 @@
!import "./test/vars-B.tri" B !import "vars-B.tri" B
!import "./test/vars-C.tri" C !import "vars-C.tri" C
main = B.y (C.z) main = B.y (C.z)

View File

@ -1,7 +1,7 @@
cabal-version: 1.12 cabal-version: 1.12
name: tricu name: tricu
version: 0.13.0 version: 0.15.0
description: A micro-language for exploring Tree Calculus description: A micro-language for exploring Tree Calculus
author: James Eversole author: James Eversole
maintainer: james@eversole.co maintainer: james@eversole.co
@ -27,10 +27,12 @@ executable tricu
, cmdargs , cmdargs
, containers , containers
, exceptions , exceptions
, filepath
, haskeline , haskeline
, megaparsec , megaparsec
, mtl , mtl
, text , text
, transformers
other-modules: other-modules:
Eval Eval
FileEval FileEval
@ -54,6 +56,7 @@ test-suite tricu-tests
, cmdargs , cmdargs
, containers , containers
, exceptions , exceptions
, filepath
, haskeline , haskeline
, megaparsec , megaparsec
, mtl , mtl
@ -61,6 +64,7 @@ test-suite tricu-tests
, tasty-hunit , tasty-hunit
, tasty-quickcheck , tasty-quickcheck
, text , text
, transformers
default-language: Haskell2010 default-language: Haskell2010
other-modules: other-modules:
Eval Eval