fe505792c6
A bunch of refactorings and renames in typechecking plugin.
...
Remove unused interfaces, merge classes with similar functionality, reduce the number of used classes.
2019-06-05 16:14:27 +02:00
d0ffcb66ef
Regenerated project.
2019-06-05 16:14:27 +02:00
3e1c9d6e89
Rebuild project.
2019-06-04 18:59:53 +02:00
bd1c56d9d0
Rename concept Handler -> RulesList
2019-05-09 17:30:14 +02:00
ed6f7a07c2
Remove instances of obsolete concept containingLink, replace with link.
2019-04-24 22:14:24 +02:00
99ea2a7b71
Switch to the latest revision of reactor lib (0.9.9).
2019-04-24 21:21:03 +02:00
55940d2e16
Remove Kotlin libs from reactor module and from distrib. Rebuild project.
...
Kotlin runtime is available from the platform.
2019-04-11 11:10:00 +02:00
ab006cc8d9
Fix missing dependency.
2019-04-10 09:45:47 +02:00
ca0524599d
Switch to latest 2019.1 EAP and rebuild.
2019-04-09 16:51:31 +02:00
396b1fdad3
Move all classes from j.m.typechecking to j.m.typechecking.service. This package name is reserved.
2019-03-22 11:40:32 +01:00
f6374635bb
Rebuild project.
2019-03-22 11:10:08 +01:00
671194c9c3
Switch to the latest EAP of MPS 2019.1. Re-save all models.
2019-03-22 11:09:39 +01:00
255b7061f7
Reorganize models/packages, restructure code components responsible for program building/evaluation.
2019-02-15 17:15:17 +01:00
83e5ce8c26
Switch to the latest conreactor version.
2019-02-15 17:15:16 +01:00
e87c9654c1
lc: minor: Fix missed condition in guard on merging type constraints rule. Could have possibly led to bug in somewhere.
2019-02-06 16:00:31 +03:00
0fcff76308
Re-save all models updated resolve info.
2019-02-06 13:22:32 +01:00
b42d7553c8
Temporarily comment out an instance of let clause that produces different result in local inference.
2019-02-06 12:59:38 +01:00
aa1a29a318
Make all tests in lambdacalc subproject pass including local inference.
2019-02-06 12:58:46 +01:00
0cd29c5729
lc: Add type inference dependencies ('require' things) to output the same types for local type inf. Some renames.
...
Types from local & non-local type inf differ in 2 cases:
- different type variables names
- non-local typecheck fails, but some types still get to output
2019-02-05 13:03:51 +03:00
fd94f0a249
Straghten up build tasks: assemble to be the default task. Remove superfluous configure_gradle script, use -P switches instead.
2019-02-04 11:32:13 +01:00
0fb0771ad7
Ensure parent of varRef is included into typechecking. This fixes some locally inferred types mismatch.
2019-02-02 16:11:38 +01:00
6e85a2c4fa
Use custom matching strategy in lambdacalc tests.
2019-02-02 16:10:35 +01:00
ebada478c6
Replace error annotation with suppress error annotation to indicate an expected constraint violation.
2019-02-01 14:17:57 +01:00
e0b856634c
Add java plugin to all gradle scripts.
2019-02-01 14:15:57 +01:00
38777cda51
Ensure failed test means failed build for all sample projects.
2019-02-01 14:15:04 +01:00
ebd4f82514
Specify the value for ${project_home} macrii in sample subprojects. Fix tests being ignored in CI.
2019-02-01 12:08:29 +01:00
080bb0a448
Fix gradle scripts to get rid of deprecated stuff. Default task to build everything without testing. Update INSTALL.txt.
2019-02-01 00:40:59 +01:00
81ee94c342
Fix gradle scripts to ensure model checker is run after everything else has heen built.
2019-01-31 17:39:39 +01:00
a40e50bc53
Temprorarily suppress errors in two locations due to constraints violation (to be fixed).
2019-01-31 12:05:35 +01:00
767444a5c0
Make LetClause able to suppress errors in its children.
2019-01-31 12:05:35 +01:00
012b8963cb
Fix errors found by model checker in lambdacalc sample.
2019-01-31 12:05:21 +01:00
8d7bdcf173
lc: minor: Remove unneeded checkConstraints in subsumption
...
This case is anyhow handled by typeConstraints_discharge rule, when subsumes_leaves fires up,
even before those removed checks repeat this work.
2019-01-28 17:02:55 +03:00
172f74b6f8
lc: minor: Add some comments. Some cleanup.
2019-01-28 16:59:05 +03:00
a2012219b7
lc: Fix spurious typeConstraints reactivation on forall gen. Fix recursive case in instanceCheck.
...
As a consequence, there's a simplification of produceTypeConstraints rules.
Also add comments and fix some test cases: some of them are actually typeable.
Now tests are correct (checked against Haskell's typechecker) and all pass.
2019-01-28 13:32:32 +03:00
0a5a7ec3c6
lc: minor: in 'typeclasses' restructure rule for Typeclass, add few comments, add Doc for failing type output (TypeclassesTest)
2019-01-28 11:38:33 +03:00
41e8d3d96e
lc: Fix forgotten typeOf rule for 'fix' operator. Add typeclasses tests to test suite.
2019-01-28 11:38:33 +03:00
2a44bb0ef0
lc: Fix absence of type output in some cases -- match in `produceTypeConstraints` rule in a different way
2019-01-28 11:38:33 +03:00
d364dc24e4
lc: add type output (with a workaround) for Constraints in 'recover'
...
Workaround: ConstraintRepr SNode is added specifically for outputting types.
2019-01-28 11:38:33 +03:00
4044b7f5e8
lc: Split typeConstraints constraint to two, according to its 2 types of usages: as typevar def and as actual Constraints
2019-01-28 11:38:33 +03:00
ecc6c4aed2
lc: Add Constraint check for unified terms. Few fixes for typeclasses. Add typecheck deps for typeclasses. Some tests.
...
Some Constraints checks are not covered by 'subsumed', so, need top rule for discharging those.
Fix Constraint set production in 'types', use new set for each type var. Fix 'instance' constraint.
2019-01-28 11:38:33 +03:00
20c9e0aae8
lc: add initial version of Constraints check rules, part of subsumption. Add partial recover rules. Other minor changes.
...
Also a fix to typeOf_PrototypeImpl rule, and a fix to instTypeVars: needed to copy Constraint sets.
2019-01-28 11:38:33 +03:00
37b6afa642
Enable back working tests in lambdacalc
2019-01-26 14:15:30 +01:00
f3c2f53fa6
Temporarily disable failing tests in lambdacalc sample
2019-01-25 15:02:26 +01:00
5d5a102661
lc: minor: move Cons-list utils to its own handler
2019-01-16 18:19:11 +03:00
87cdde5309
lc: 2 fixes for previous commit: walkaround in rules with 'deep' pattern-matching in heads; produce empty typeConstraints on user annos (in types)
2019-01-16 18:16:11 +03:00
06623693bf
lc: add rules for Proto & ProtoImpl; modify inst and gen for Constraints in forall; move typeConstraints rule
...
Rule for PrototypeImpl is the heaviest.
Also, it seems that constraint field in Forall DataForm isn't needed.
2019-01-16 17:48:34 +03:00
bd8e0ab00c
lc: add handling of Typeclass and Instance clauses, add macro for Constraint collection, add Set for this
2019-01-16 13:27:56 +03:00
b0e5edb03a
lc: remove getType rule and translate type annotations to dataforms in macro; also minor changes
2019-01-16 11:48:09 +03:00
94659549bc
lc: fix failing test: fix usages of eq rule in subsumption
2019-01-16 11:14:41 +03:00
7f7f290b01
Temporarily comment out two instances of let clause that produced errors in tests
2019-01-13 17:53:06 +01:00
dce532c5c7
Apply automatic migrations in lambdalc project
2019-01-13 17:53:01 +01:00
ce34b598c2
lc: minor: add simple Typeclass examples (it's only structure/editor/scopes example); add one test case to DemoScopes
2019-01-11 19:09:44 +03:00
c8233c24d7
lc: move to fully nameless representation of type vars; assign names only in recover
...
It is also a necessary step to bidirectional typechecking and can simplify things in other places
2019-01-11 19:09:44 +03:00
eb80329a54
lc: change recover_varRef rule, propagate to recover_Var rule instead of duplicating it
2019-01-11 19:09:44 +03:00
fb4fe40973
lc: typeclasses: added structure, editor, constraints (mainly concerned with scoping) aspects
2019-01-11 19:09:44 +03:00
cf855fc19b
lc: add test case for correct handling of instantiation scopes in forall. fails now.
2019-01-11 19:09:44 +03:00
2cc804079a
lc: add test case in DemoScopes for isomorphism between similar forall type
...
It checks that subsumtion relation is actually a richer 'dsk' relation
from Peyton Jones et al. 2007
2019-01-11 19:09:44 +03:00
61e282da6c
lc: minor: remove few commented lines, add few comments; add space between typevars in ForallType editor
2019-01-11 19:09:44 +03:00
134fbb5cdb
Add missing dependency to lambdacalc test model
2019-01-09 14:48:21 +01:00
4eab15c0a3
lc: add DemoScopes test case, fix one test example; reverse displayed order of user-supplied type annotations
2019-01-09 12:49:34 +03:00
583358dc25
lc: modify name assignment to variables in 'forall'
2019-01-09 11:54:27 +03:00
9180f16c25
lc: minor: uncomment typeOf_AnnVarRef rule (not fully tested yet), add dummy test rule
2019-01-09 11:18:20 +03:00
8da1f51434
lc: move some examples, add error annotations in DemoScopes and test case for annotations
2019-01-09 11:18:20 +03:00
1de24dd83c
lc: minor: editor enhancements
2019-01-09 11:17:42 +03:00
47130f794d
lc: add proper type var scopes for AnnExpr
2019-01-09 11:17:42 +03:00
b727b375ba
lc: disallow nested annotations on variables definitions
2019-01-09 11:17:42 +03:00
c407e29ec4
lc: some refactorings nothing special
2019-01-09 11:17:42 +03:00
682ed5b90b
lc: refine subsumption rel; add examples in DemoScope; editor enhancements (amend commit)
2019-01-09 11:17:42 +03:00
24ce9e73aa
lc: refine subsumption rel; add examples in DemoScope; editor enhancements
2019-01-09 11:17:42 +03:00
7f02d10b62
Add expr annotations; add examples
2019-01-09 11:17:42 +03:00
440fcf868a
Intermediate commit: add VarType DF with editor; partial work on subsumed relation
2019-01-09 11:17:42 +03:00
2fa00cac72
Minor: move annotation rules to its own handler
2019-01-09 11:17:42 +03:00
06baa99da8
Add Var term; use it instead of free var-s in forall for subst.
...
Still not finished: can't pass Var name (see forall, freeTypeVars_isFree).
Also add subsumption relation for annotations.
2019-01-09 11:17:42 +03:00
58a518af4f
Partially working forall quantified types
...
Substitution (i.e. forall instantiation) doesn't work in this version.
2019-01-09 11:17:42 +03:00
084c4581f0
Bounded type vars: add free type var collection (in typeOf), gen, inst, list utils
2019-01-09 11:17:42 +03:00
1be19ffe1e
lc: add pair (without accessors) and its typing to lambda calculus (lc)
2019-01-09 11:17:42 +03:00
4ed48e2560
add unquantified type annotations to lambda calculus
2019-01-09 11:17:42 +03:00
cc4b335286
Introduce checking for instances of RuntimeErrorType during tests. Refactor test typechecking launcher.
2019-01-04 17:47:44 +01:00
b4693aac3c
Switch to the new conreactor version.
2018-12-28 11:57:27 +01:00
54af10dad0
add unquantified type annotations to lambda calculus
2018-12-05 16:38:32 +01:00
debaa390e2
Tests of BL typechecking features. Primitive types.
2018-12-03 16:59:16 +01:00
2205639acf
Add tests to build script for lambdacalc
2018-11-29 13:23:48 +01:00
a1bd3024a5
Tests for lambdacalc sample. Annotate places where errors are expected.
2018-11-29 12:51:33 +01:00
39f7ff6838
Ensure local type inference works in lambdacalc sample. Ensure type variable numbers are unique withing top Clause instance.
2018-11-29 12:16:38 +01:00
f0bb068750
Fix instances of removed concepts and broken API calls after migration to 2018.3. Rebuild project.
2018-11-28 16:48:59 +01:00
19ce84f7ef
Switch to 2018.3 RC. Apply all migrations.
2018-11-28 16:48:59 +01:00
06f95c5870
Update build solution to reflect latest changes.
2018-11-04 13:10:40 +01:00
0819ef0a40
Add a reference to the article on typechecking STLC to readme
2018-08-19 17:32:59 +02:00
8cacd9c326
Ensure terms are copied "properly" without breaking Path's contract. Pending optimization.
2018-08-07 11:50:05 +02:00
98dfe30756
Resaved all models
2018-08-03 11:48:36 +02:00
d26805db7d
Switch to the latest version of reactor lib 0.9.1
2018-08-03 11:48:36 +02:00
e2a68b4012
Fixes necessary for compatibility with MPS 2018.2
2018-07-22 16:51:10 +02:00
a240f129c2
Name solutions and models consistently in samples (lambdacalc)
2018-07-22 11:26:12 +02:00
0bacffb611
Move type setting operation to typechecking lang.
2018-07-22 11:09:49 +02:00
689ae4776c
Give more sensible name to a sample demo solution and model.
2018-07-21 13:49:21 +02:00
c7cc97fffb
Rename reporting runtim solution.
2018-07-21 13:29:40 +02:00
ea9919f38a
Bring the hierarchy of DataForm concepts in line with the runtime.
...
Merge DataForm constructors into logic language.
Repackaging logic runtime.
Drop obsolete code.
2018-07-21 13:29:22 +02:00
814baf4bce
Update readme files.
2018-07-19 15:12:34 +02:00
e29a0576e2
Rename the root project and artifacts to "coderules".
2018-07-18 15:54:52 +02:00
0d4d61d5f9
Change the sample project name to lambdacalc.
2018-07-18 15:54:50 +02:00
78a0601625
Include lambdacalc sample into the common build.
2018-07-18 15:54:50 +02:00
95d836df85
Auto-update after switching to the latest plugin.
2018-07-18 15:54:49 +02:00
7ae9c936a6
Re-save everything after switching to the newest typechecking plugin.
2018-07-18 15:54:49 +02:00
4e669b5412
Automatically migrated to the latest typechecking plugin. Drop second stage.
2018-07-18 15:54:49 +02:00
f6121832a7
Switch to the latest typechecking plugin. Introduce Typecheck query. Drop automatic activation of "recoverAll".
2018-07-18 15:54:49 +02:00
08beb2ce13
Drop usages of a deprecated concept, replace with custom constraint. Fix imports.
2018-07-18 15:54:49 +02:00
67ebe51be1
Applied the migration.
2018-07-18 15:54:49 +02:00
e140342a4c
Replace custom constraints with reporting operations.
2018-07-18 15:54:49 +02:00
2e3cb6278c
Migrated to the latest MPS release and typechecking plugin.
2018-07-18 15:54:49 +02:00
d0b457dc4f
Migrated to the latest MPS release.
2018-07-18 15:54:49 +02:00
2be2fbc58a
Switch to the latest plugin version. Clean up the term definitions.
2018-07-18 15:54:49 +02:00
893b130933
Migrate to the latest typechecking plugin.
...
Move constraint declarations to the handlers, drop constraints root.
2018-07-18 15:54:49 +02:00
3a186e38f4
Drop unused code.
2018-07-18 15:54:49 +02:00
55b9e903a1
Switch to using CopyItem instead of ad-hoc solution, drop unused Util class.
2018-07-18 15:54:49 +02:00
f8fec5c44f
Update README.
2018-07-18 15:54:49 +02:00
231f92707f
Drop unused class. Drop unnecessary utility method, replace ad-hoc code with valueOf and equals predicate.
2018-07-18 15:54:49 +02:00
791df0fe19
Replace ad-hoc logic value access with valueOf. Replace static method calls with equals constraints. Remove dead code.
2018-07-18 15:54:49 +02:00
0d28fd939d
Switch to the latest release of typechecking plugin, apply migrations, manually update the logical data types.
2018-07-18 15:54:49 +02:00
36e6a10e20
Updated to the latest release of typechecking plugin: applied migrations, manual fix of term getter blocks.
2018-07-18 15:54:49 +02:00
07d31d93f6
Updated to the latest version of typechecking plugin, migrated the code to work correctly.
2018-07-18 15:54:49 +02:00
3a82312055
Fix the typing rule for if-then-else
2018-07-18 15:54:49 +02:00
cbc3c5b106
Add back the generalization of the let-bound variable type.
2018-07-18 15:54:49 +02:00
2041873c35
Add readme file.
2018-07-18 15:54:49 +02:00
58c4272111
Rename the language to sample.lambdacalc
2018-07-18 15:54:49 +02:00
dee0c7b8eb
Fix the wrong expression (contextNode).
2018-07-18 15:54:49 +02:00
2347d0c572
Remove unused generator.
2018-07-18 15:54:48 +02:00
3d2be367a8
Implemented if-then-else expression.
2018-07-18 15:54:48 +02:00
ec840b0ee7
Don't generalize the type of let-bound variable.
2018-07-18 15:54:48 +02:00
9d83b265eb
Re-save all models after refactorings in the language.
2018-07-18 15:54:48 +02:00
9a34afceaa
Cleaning up the code.
2018-07-18 15:54:48 +02:00
54153b57a6
Simplify unification, drop unifies constraint, drop trace constraint.
2018-07-18 15:54:48 +02:00
8a932dafa6
Fix operator (general recursion)
2018-07-18 15:54:48 +02:00
de688f7cd1
Delete unused concept
2018-07-18 15:54:48 +02:00
a1a8d4934b
Ensure no model check errors in the types model
2018-07-18 15:54:48 +02:00
6f1b068a7b
Re-save models to update resolve info.
2018-07-18 15:54:48 +02:00
2b114aba55
Refactor the types model adopting to the latest language changes. Re-saved all models.
2018-07-18 15:54:48 +02:00
68a37091ae
More samples
2018-07-18 15:54:48 +02:00
cb2d735528
Introduce Forall type. Refactor the typesystem to support forall/gen/inst, get rid of varname for every type var. Better editor.
2018-07-18 15:54:48 +02:00
2f32a72527
Switched to the latest RC build, applied the migrations.
2018-07-18 15:54:48 +02:00
cea6f82b78
Refactor the language structure to better reflect the syntax of lambda calculus. Forbid patterns to the left of = sign. Use VarRef and scopes. Forbid let rec.
2018-07-18 15:54:48 +02:00
4338ee2a50
Sample fix operator.
2018-07-18 15:54:48 +02:00
dcabb36044
Correctly identify the var's binder. Typeof rule for let..in expression.
2018-07-18 15:54:48 +02:00
8f1abd0388
Migrated to the latest MPS EAP build.
2018-07-18 15:54:48 +02:00
6b16c682e6
More demo using S and K combinators.
2018-07-18 15:54:48 +02:00
b74a7f0927
Collect bound vars from preceding let clauses
2018-07-18 15:54:48 +02:00
6c16c4a8f2
Another example of an impossible (non-typeable) term.
2018-07-18 15:54:48 +02:00
9900cd91f3
Report error on catching a cyclic term
2018-07-18 15:54:48 +02:00
8146709a68
Ensure names are assigned to all type variables
2018-07-18 15:54:48 +02:00
0d648afda8
S, K, and I combinators
2018-07-18 15:54:48 +02:00
1d1b00cc6a
Intoruce error reporting to the types aspect. Replace all obsolete constructs with the new ones.
2018-07-18 15:54:48 +02:00
05f3c8fe8c
Cleanup the demo samples.
2018-07-18 15:54:48 +02:00
81a8c4abec
Fix the editor. Enable type presentation as text. Bool and Var types. Fix the types aspect and adapt to the changed metamodel.
2018-07-18 15:54:47 +02:00
28b4862b67
Fimplifying the language: allow only boolean constants. Visualize lambda abstractions. Fix application order visualization with parenthises.
2018-07-18 15:54:47 +02:00
773fa2eaaa
Union-find for Var nodes.
2018-07-18 15:54:47 +02:00
7fcb2fa333
Types aspect. Simple typesystem based on Hindley-Milner.
2018-07-18 15:54:47 +02:00
e9c3191a59
Initial commit. A simple functional language with numeric and string constants, single-argument abstractions and let bindings.
2018-07-18 15:54:47 +02:00
Fedor Isakov