* add a simple positive test
* add lambda expressions to microjuvix language
* add basic normalization of type aliases
* fix test name
* normalize only functions on types
* normalize when matching
* fix type of inductive names
* improve detection of normalizing functions
* remove obsolete comment
* match constructor return type
* add test for issue 1333
* fix existing tests
* use lambda case
* add strong normalization
* Add test cases for type aliases and another fix
Co-authored-by: Jonathan Cubides <jonathan.cubides@uib.no>
* w.i.p
* Added strict positivity condition for datatypes w.i.p
* Add negative test for str.postivity check
* Add some revisions
* the branch is back to feet
* w.i.p add lots of traces to check alg.
* Add more test and revisions
* Add negative and positive test to the new flag and the keyword
* Fix shell tests.
* Make pre-commit happy
* Fix rebase conflicts
* Make pre-commit happy
* Add shell test, rename keyword, fix error msg
* Revert change
* Necessary changes
* Remove wrong unless
* Move the positivity checker to its own folder
* Add missing juvix.yaml
* Add a negative test thanks to jan
* make some style changes
* Make ormolu happy
* Remove unnecessary instance of Show
Co-authored-by: Jan Mas Rovira <janmasrovira@gmail.com>
* Renaming MiniJuvix to Juvix
* Make Ormolu happy
* Make Hlint happy
* Remove redundant imports
* Fix shell tests and add target ci to our Makefile
* Make pre-commit happy
* improve and add Universe to MicroJuvix expressions
* continue with the refactor
* refactor typechecker and aritychecker
* refactor Abstract to Micro
* format
* refactor type calls builder and monojuvix translation
* complete abstract translation
* traversals have betrayed me
* fix monomorphisation and traversals
* update tests
* format
* rename Function2
* remove obsolete comments
* fix comment
This commit introduces a cache of Abstract.TopModule that is queried for
each ImportStatement.
Before this change, `registerBuiltin` could be called multiple times for
a module, if it was imported multiple times.
* work in progress towards implicit arguments
* Wip towards implicit types
* improve arity checker
* Add version of SimpleFungibleToken with implicit arguments
* guess arity of body before checking the lhs of a clause
* add ArityUnknown and fix some tests
* wip: proper errors in arity checker
* fix bugs, improve errors and add tests
* format
* set hlint version to 3.4 in the ci
* update pre-commit version to 3.0.0
* minor changes
* added more revisions
* minor
Co-authored-by: Jonathan Cubides <jonathan.cubides@uib.no>
* [WIP] EntryPoint now has options. --no-termination is a new global opt.
* Add TerminationChecking to the pipeline
* Add TerminationChecking to the pipeline
* Keep GlobalOptions in App
* Fix reviewer's comments
* delete unnecessary parens
Co-authored-by: Jan Mas Rovira <janmasrovira@gmail.com>
* w.i.p adoption of generic error type
* harmonize
* Remove the use of Error effect for internal bugs
* add location information to expression atom list
* Add GenericError instance for PatternAtoms
* Remove Maybe GenericError occurrences
* [ci] fix draft job's condition
* minor changes
* [stack] macos support ghc-opts
* Fix reviewer's comments
* remove accidentally commited file
* refactor to avoid duplication
* fix
Co-authored-by: Jan Mas Rovira <janmasrovira@gmail.com>
In the following case:
```
module WrongConstructorArity;
inductive T {
A : T;
};
f : T → T;
f (A i) ≔ i;
end;
```
The typechecker fails when checking the clause `f (A i) := i` because of
the extra constructor argument. However if typechecking continues then
the variable `i` on the rhs does not have a type so we must short-circuit.
* [ format ] AbstractToMicroJuvix
* [ CI ] fixes
* [ CI ] fixes
* [ CI ] Using GHC 9.0 for Hlint
* [ CI ] Use static-checks for Dev as well
* [test] Add positive test for typechecker
* [test] Improve positive typechecker error output
* [typecheck] Restore correct handling of TypeAny
I mistakenly removed the matchTypes function in
https://github.com/heliaxdev/minijuvix/pull/22. This caused the handling
of TypeAny to break.
Literals have type TypeAny and so should be valid when matching against
any other type. The tests have been updated to reflect this.
* [test] Add positive MicroJuvix typecheck tests
* [ ormolu ] fixes
Co-authored-by: Jonathan Prieto-Cubides <jonathan.cubides@uib.no>
* add references to the syntax and cleanup code
* [make] add .PHONY to Makefile targets
* [parser] add parser / pretty for axiom backends
* Pairing progress
* [scoper] Add support for Axiom backends
* [parser] Fix foreign block parsing
* [ app ] adds --no-colors flag for the scope command
* [ghc] upgrade to ghc 9.2.2
* use GHC2021
* [doc] Remove out-of-date comment
* [test] Add ambiguity tests
* [scoper] Improve resolution of local symbols
* [error] WIP improving ambiguity error messages
* [ clean-up ] new lab folder for experimentation
* [ app ] ixes the lint warning
* [ Termination ] removes Alga dependency
* [error] Add message for ambiguous symbol error
* [error] Add ambiguous module message
* [scoper] Remove ErrGeneric
* [test] Add test to suite
* [test] show diff when ast's are different
* [ lab ] folder organization
* [ Makefile ] add targets with --watch option (stack cmds) and remove unused things
* [ app ] add --version flag and fixed warnings and formatting
* [test] remove fromRightIO to fix ambiguity error
* [test] Add test of shadowing public open
* [scoper] Add visibility annotation for Name
* prepare buildIntoTable
* [ Concrete ] add instance of hashable for refs.
* add InfoTableBuilder effect
* [ scoper ] add InfoTableBuilder effect
* [ CHANGELOG ] updated v0.1.1
* [ README ] org version now
* fix package.yaml
* fix readme
* [microjuvix] implement basic typechecker
* add simple test for MicroJuvix type checker
* fix checking for constructors apps in patterns
* [scope] Move InfoTable to a new module
* [abstract] Make Iden use references instead of Name
* [abstract] Add InfoTable for abstract syntax
* [scoper] Add function clauses to scoped InfoTable
* [abstract] Add InfoTableBuilder for scoped to abstract
* [main] Fix callsites of translateModule
* [doc] Remove empty docs
* [scoper] Update emptyInfoTable with missing field
* rename some functions
* [minihaskell] add compilation to MiniHaskell
* [microjuvix] improve wrong type message
* Add a validity predicate example written in MiniJuvix
* [typecheck] Add error infrastructure for type errors
Add a pretty error for mismatched constructor type in a pattern match
* [test] Adds negative typecheck test for constructor
* [app] Adds microjuvix subcommands for printing / typechecking
* [typecheck] Add error message for ctor match args mistmatch
* [typecheck] Add descriptive messages for remainng errors
* [typecheck] Updates to error message copy
* [typecheck] fix merge conflicts:
* [highlight] add basic support for highlighting symbols
* [minijuvix-mode] add minijuvix-mode and basic description in the readme
* [readme] improve formatting
* automatically detect the root of the project and add --show-root flag
Co-authored-by: Jan Mas Rovira <janmasrovira@gmail.com>
Co-authored-by: Paul Cadman <git@paulcadman.dev>
Co-authored-by: Paul Cadman <pcadman@gmail.com>
