TODO 1.77 KB
Newer Older
POTTIER Francois's avatar
POTTIER Francois committed
1 2 3 4
------------------------------------------------------------------------------

TODO (REALLY):

POTTIER Francois's avatar
POTTIER Francois committed
5 6 7 8
Careful:
  avoid reduce, which is not tail recursive
    e.g. in [ba] and [fa]

POTTIER Francois's avatar
POTTIER Francois committed
9 10 11 12
System F demo:
  remove TyMu, or handle properly.
  add TyExists.
  Test?
POTTIER Francois's avatar
POTTIER Francois committed
13 14
System F-type-term:
  deal with both kinds of variables
POTTIER Francois's avatar
POTTIER Francois committed
15

16
Implement avoids. (Test for no-shadowing.)
POTTIER Francois's avatar
POTTIER Francois committed
17

POTTIER Francois's avatar
POTTIER Francois committed
18 19
Implement a subst that does not copy the grafted term?
Or parameterize subst over the copy operation that needs to be performed when grafting?
POTTIER Francois's avatar
POTTIER Francois committed
20 21

Implement fused copy/subst, fused avoid/subst?
POTTIER Francois's avatar
POTTIER Francois committed
22 23
  Implement a kit that composes two kits, so as to easily implement fused operations.
  Composition of classes? Or composition of kit objects? ...
POTTIER Francois's avatar
POTTIER Francois committed
24

POTTIER Francois's avatar
POTTIER Francois committed
25 26
Test avoid.

POTTIER Francois's avatar
POTTIER Francois committed
27 28 29 30 31 32
Suppose I want to annotate every abstraction with its fa.
Or, suppose I want to annotate every abstraction with the
  number of uses of the bound name.
Can I easily do it?
Need a map_reduce visitor?

POTTIER Francois's avatar
POTTIER Francois committed
33 34 35 36 37 38 39 40
Check that every module has an .mli file, except where that would be too heavy.

Operations on each kind of environment:
  Entering a binder (and testing for global uniqueness).

Add printers for Atom.Map
and possibly the various kinds of environments that we use.

POTTIER Francois's avatar
POTTIER Francois committed
41
Document the precondition and postcondition of every function.
POTTIER Francois's avatar
POTTIER Francois committed
42 43

Deal with more complex forms of binding.
POTTIER Francois's avatar
POTTIER Francois committed
44 45 46
  How do we deal with forms where a name can have several binding occurrences?
  e.g., or-patterns, join-calculus
  let, let rec, multiple let, multiple let rec, telescopes
47
  What about the distinction between expression types and pattern types?
POTTIER Francois's avatar
POTTIER Francois committed
48 49 50 51 52 53 54 55 56 57 58

Try dealing with binding and hash-consing at the same time.

Try dealing with suspended substitutions.
  (As a distinct construct. Not necessarily at abstractions.)

Look at the visitors in Why3.

------------------------------------------------------------------------------

TODO (POSSIBLY):