CakeML / CakeML/pure

Type inference for TypeClassLang

Open
#63 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Standard ML
Stars
44
Forks
5
PR merge metrics
No merged PRs in 30d

Description

Type inference for TypeClassLang must perform ordinary type inference and further resolve overloading. We can pursue either a traditional approach or a constraint-based approach like PureLang's current type inference. Either way, inference must annotate untyped TypeClassLang programs to produce typed ones, and this annotation must be sound with respect to TypeClassLang's elaboration rules.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by reading TypeClassLang's elaboration rules and PureLang's current type inference, which the issue identifies as the possible constraint-based model. Compare a traditional approach with that model before choosing a design. Done means untyped TypeClassLang programs are annotated with typed ones and the annotations are sound with respect to elaboration.

Written by the indexing model from the issue text.

Assessment

Domain
compilers
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.