Skip to content
This repository has been archived by the owner on May 20, 2018. It is now read-only.

[WIP] Typechecking #4

Open
wants to merge 109 commits into
base: master
Choose a base branch
from
Open

[WIP] Typechecking #4

wants to merge 109 commits into from

Conversation

robrix
Copy link
Contributor

@robrix robrix commented Jan 11, 2016

  • Typecheck applications.
  • Test typechecking.
  • Fix the nested renaming bug.

@robrix
Move unification into its own section.
c0e8134
@robrix
Stub in a heading for typechecking.
78bb942
@robrix
Add a type synonym for contexts.
670fe15
@robrix
Add a type synonym for inferers.
a237756
@robrix
Add a type synonym for checkers.
af492e6
@robrix
Remove the Inferer/Checker synonyms.
2e7cd74
@robrix
Add an Error case to Unification.
941e1e9
@robrix
Errors don’t have a unified term.
c9ec209
@robrix
Errors can equate.
8a7d3a8
@robrix
Errors can be shown.
484486b
@robrix
Stub in typechecking.
965b819
@robrix
Inference.
4fb4753
@robrix
Infer the type of type.
e7e3a33
@robrix
Infer the types of variables.
a2f8931
@robrix
Parameterize Unification by the type of conflicts.
56d4507 
Going to see if it can reasonably be a monad.
@robrix
Unification is a Functor.
d76d4fb
@robrix
Revert "Unification is a Functor."
d1fe642 
This reverts commit d76d4fb.
@robrix
Revert "Parameterize Unification by the type of conflicts."
d657a6d 
This reverts commit 56d4507.
@robrix
Add a Roll typeclass.
63001ed
@robrix
Add a Roll instance for Term.
67bd56c
@robrix
Add a Roll instance for Unification.
cd2a935
@robrix
Generalize type' to Roll instances.
3a6312d
@robrix
Generalize implicit to Roll instances.
e2ef41a
@robrix
Generalize variable to Roll instances.
d9cac9a
@robrix
Change the type variable to r.
382f4ed
@robrix
Generalize local.
8418a71
@robrix
Generalize global.
5f33d83
@robrix
Generalize apply.
c03c36a
@robrix
Add a Catamorphable typeclass with an instance for Term.
0037f1e
@robrix
Add an Unroll typeclass.
71d47de
@robrix
Generate lambdas more often.
0e80009
@robrix
Fix a test name.
804bd99
@robrix
Unify free variables.
3620273
@robrix
Unify lambdas up to renaming.
d9d121b
@robrix
Alpha-equivalence is defined up to renaming.
0c0d58d
@robrix
Remove some unused terms.
f66ea99
@robrix
As an experiment, represent errors with conflicts.
a5e5a2a
@robrix
Remove the Error case from Unification.
d00104f
@robrix
Typecheck applications in suspension.
bb2052a
@robrix
Typecheck applications of functions in suspension.
e384d66
@robrix
Stub in an applySubstitution function.
0df897a
@robrix
Substitute inside lambdas.
d12d486
@robrix
Remove overlapped patterns.
740901b
@robrix
Substitute in application types.
9229ceb
@robrix
Test the equivalence of checking against implicit & inference.
e3e85a4
@robrix
Check lambda types against Type, rather than unifying against it.
ed623e6
@robrix
Test that free variables do not typecheck.
2ede00c
@robrix
Test the inference of bound variables.
912e8a7
@robrix
Test that inferred types are checked.
19b097a
@robrix
Test the inference of simple function types.
0d0358c
@robrix
Simplify the test of simple function type inference.
57ad2a5
@robrix
Typecheck the bodies of lambdas.
7c70635
@robrix
Add another test of simple function type inference.
b3ed734
@robrix
Test the inference of identity’s type.
0e8a928
@robrix
Test the inference of constant’s type.
5ff72a4
@robrix
Use the parameter type, and not its type, as the domain.
4bb7cc4
@robrix
Shadow >> infix.
318fea5
@robrix
Check lambdas against types.
90d1f24
@robrix
Make the >> definition available to all cases.
180c8fe
@robrix
Strip some leading indentation.
c3bb9be
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@robrix