2023-01-12 13:22:32 +03:00
|
|
|
module Compilation.Positive where
|
|
|
|
|
|
|
|
import Base
|
|
|
|
import Compilation.Base
|
|
|
|
|
|
|
|
data PosTest = PosTest
|
|
|
|
{ _name :: String,
|
2023-01-17 11:41:07 +03:00
|
|
|
_dir :: Path Abs Dir,
|
|
|
|
_file :: Path Abs File,
|
2023-03-21 17:34:46 +03:00
|
|
|
_assertionMode :: CompileAssertionMode,
|
2023-01-17 11:41:07 +03:00
|
|
|
_expectedFile :: Path Abs File
|
2023-01-12 13:22:32 +03:00
|
|
|
}
|
|
|
|
|
2023-01-17 11:41:07 +03:00
|
|
|
makeLenses ''PosTest
|
|
|
|
|
2023-01-12 13:22:32 +03:00
|
|
|
fromTest :: PosTest -> TestTree
|
|
|
|
fromTest = mkTest . toTestDescr
|
|
|
|
|
|
|
|
root :: Path Abs Dir
|
|
|
|
root = relToProject $(mkRelDir "tests/Compilation/positive/")
|
|
|
|
|
|
|
|
toTestDescr :: PosTest -> TestDescr
|
|
|
|
toTestDescr PosTest {..} =
|
2023-01-17 11:41:07 +03:00
|
|
|
let tRoot = _dir
|
|
|
|
file' = _file
|
|
|
|
expected' = _expectedFile
|
2023-01-12 13:22:32 +03:00
|
|
|
in TestDescr
|
|
|
|
{ _testName = _name,
|
|
|
|
_testRoot = tRoot,
|
2023-03-21 17:34:46 +03:00
|
|
|
_testAssertion = Steps $ compileAssertion _assertionMode file' expected'
|
2023-01-12 13:22:32 +03:00
|
|
|
}
|
|
|
|
|
|
|
|
allTests :: TestTree
|
|
|
|
allTests =
|
|
|
|
testGroup
|
|
|
|
"Juvix compilation pipeline positive tests"
|
2023-03-14 18:24:07 +03:00
|
|
|
(map (mkTest . toTestDescr) tests)
|
2023-01-12 13:22:32 +03:00
|
|
|
|
2023-03-21 17:34:46 +03:00
|
|
|
posTest' :: CompileAssertionMode -> String -> Path Rel Dir -> Path Rel File -> Path Rel File -> PosTest
|
|
|
|
posTest' _assertionMode _name rdir rfile routfile =
|
2023-01-17 11:41:07 +03:00
|
|
|
let _dir = root <//> rdir
|
|
|
|
_file = _dir <//> rfile
|
|
|
|
_expectedFile = root <//> routfile
|
|
|
|
in PosTest {..}
|
|
|
|
|
2023-03-21 17:34:46 +03:00
|
|
|
posTestStdin :: String -> Path Rel Dir -> Path Rel File -> Path Rel File -> Text -> PosTest
|
|
|
|
posTestStdin _name rdir rfile routfile _stdinText =
|
|
|
|
let t = posTest _name rdir rfile routfile
|
|
|
|
in t
|
|
|
|
{ _assertionMode = CompileOnly _stdinText
|
|
|
|
}
|
|
|
|
|
2023-03-14 18:24:07 +03:00
|
|
|
posTest :: String -> Path Rel Dir -> Path Rel File -> Path Rel File -> PosTest
|
2023-03-21 17:34:46 +03:00
|
|
|
posTest = posTest' EvalAndCompile
|
2023-03-14 18:24:07 +03:00
|
|
|
|
|
|
|
-- tests which use large integers are only evaluated but not compiled
|
|
|
|
posTestEval :: String -> Path Rel Dir -> Path Rel File -> Path Rel File -> PosTest
|
2023-03-21 17:34:46 +03:00
|
|
|
posTestEval = posTest' EvalOnly
|
2023-03-14 18:24:07 +03:00
|
|
|
|
2023-01-12 13:22:32 +03:00
|
|
|
tests :: [PosTest]
|
|
|
|
tests =
|
2023-01-17 11:41:07 +03:00
|
|
|
[ posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Arithmetic operators"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test001.juvix")
|
|
|
|
$(mkRelFile "out/test001.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Arithmetic operators inside lambdas"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test002.juvix")
|
|
|
|
$(mkRelFile "out/test002.out"),
|
2023-01-19 12:47:12 +03:00
|
|
|
posTest
|
|
|
|
"Integer arithmetic"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test003.juvix")
|
|
|
|
$(mkRelFile "out/test003.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"IO builtins"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test004.juvix")
|
|
|
|
$(mkRelFile "out/test004.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Higher-order functions"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test005.juvix")
|
|
|
|
$(mkRelFile "out/test005.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-25 20:57:47 +03:00
|
|
|
"If-then-else and lazy boolean operators"
|
2023-01-12 13:22:32 +03:00
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test006.juvix")
|
|
|
|
$(mkRelFile "out/test006.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Pattern matching and lambda-case"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test007.juvix")
|
|
|
|
$(mkRelFile "out/test007.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Recursion"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test008.juvix")
|
|
|
|
$(mkRelFile "out/test008.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Tail recursion"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test009.juvix")
|
|
|
|
$(mkRelFile "out/test009.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Let"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test010.juvix")
|
|
|
|
$(mkRelFile "out/test010.out"),
|
2023-03-14 18:24:07 +03:00
|
|
|
posTestEval
|
2023-01-12 13:22:32 +03:00
|
|
|
"Tail recursion: Fibonacci numbers in linear time"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test011.juvix")
|
|
|
|
$(mkRelFile "out/test011.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Trees"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test012.juvix")
|
|
|
|
$(mkRelFile "out/test012.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Functions returning functions with variable capture"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test013.juvix")
|
|
|
|
$(mkRelFile "out/test013.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Arithmetic"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test014.juvix")
|
|
|
|
$(mkRelFile "out/test014.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Local functions with free variables"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test015.juvix")
|
|
|
|
$(mkRelFile "out/test015.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Recursion through higher-order functions"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test016.juvix")
|
|
|
|
$(mkRelFile "out/test016.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Tail recursion through higher-order functions"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test017.juvix")
|
|
|
|
$(mkRelFile "out/test017.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Higher-order functions and recursion"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test018.juvix")
|
|
|
|
$(mkRelFile "out/test018.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Self-application"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test019.juvix")
|
|
|
|
$(mkRelFile "out/test019.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Recursive functions: McCarthy's 91 function, subtraction by increments"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test020.juvix")
|
|
|
|
$(mkRelFile "out/test020.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Fast exponentiation"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test021.juvix")
|
|
|
|
$(mkRelFile "out/test021.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Lists"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test022.juvix")
|
|
|
|
$(mkRelFile "out/test022.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Mutual recursion"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test023.juvix")
|
|
|
|
$(mkRelFile "out/test023.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Nested binders with variable capture"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test024.juvix")
|
|
|
|
$(mkRelFile "out/test024.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Euclid's algorithm"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test025.juvix")
|
|
|
|
$(mkRelFile "out/test025.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Functional queues"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test026.juvix")
|
|
|
|
$(mkRelFile "out/test026.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Church numerals"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test027.juvix")
|
|
|
|
$(mkRelFile "out/test027.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Streams without memoization"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test028.juvix")
|
|
|
|
$(mkRelFile "out/test028.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Ackermann function"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test029.juvix")
|
|
|
|
$(mkRelFile "out/test029.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Ackermann function (higher-order definition)"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test030.juvix")
|
|
|
|
$(mkRelFile "out/test030.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Nested lists"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test031.juvix")
|
|
|
|
$(mkRelFile "out/test031.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Merge sort"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test032.juvix")
|
|
|
|
$(mkRelFile "out/test032.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Eta-expansion of builtins and constructors"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test033.juvix")
|
|
|
|
$(mkRelFile "out/test033.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Recursive let"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test034.juvix")
|
|
|
|
$(mkRelFile "out/test034.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Pattern matching"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test035.juvix")
|
|
|
|
$(mkRelFile "out/test035.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Eta-expansion"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test036.juvix")
|
|
|
|
$(mkRelFile "out/test036.out"),
|
2023-01-17 11:41:07 +03:00
|
|
|
posTest
|
2023-01-12 13:22:32 +03:00
|
|
|
"Applications with lets and cases in function position"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test037.juvix")
|
2023-02-15 13:30:12 +03:00
|
|
|
$(mkRelFile "out/test037.out"),
|
|
|
|
posTest
|
|
|
|
"Simple case expression"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test038.juvix")
|
2023-03-17 14:05:55 +03:00
|
|
|
$(mkRelFile "out/test038.out"),
|
|
|
|
posTest
|
|
|
|
"Mutually recursive let expression"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test039.juvix")
|
2023-03-18 02:30:51 +03:00
|
|
|
$(mkRelFile "out/test039.out"),
|
|
|
|
posTest
|
|
|
|
"Pattern matching nullary constructor"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test040.juvix")
|
2023-03-20 13:00:22 +03:00
|
|
|
$(mkRelFile "out/test040.out"),
|
|
|
|
posTest
|
|
|
|
"Use a builtin inductive in an inductive constructor"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test041.juvix")
|
2023-03-20 15:01:35 +03:00
|
|
|
$(mkRelFile "out/test041.out"),
|
|
|
|
posTest
|
|
|
|
"Builtin string-to-nat"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test042.juvix")
|
|
|
|
$(mkRelFile "out/test042.out"),
|
|
|
|
posTest
|
|
|
|
"Builtin trace"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test043.juvix")
|
2023-03-21 17:34:46 +03:00
|
|
|
$(mkRelFile "out/test043.out"),
|
|
|
|
posTestStdin
|
|
|
|
"Builtin readline"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test044.juvix")
|
|
|
|
$(mkRelFile "out/test044.out")
|
2023-03-24 12:29:57 +03:00
|
|
|
"a\n",
|
|
|
|
posTest
|
|
|
|
"Implicit builtin bool"
|
|
|
|
$(mkRelDir ".")
|
|
|
|
$(mkRelFile "test045.juvix")
|
|
|
|
$(mkRelFile "out/test045.out")
|
2023-01-12 13:22:32 +03:00
|
|
|
]
|