typed-racket/typed-racket-lib/typed-racket/static-contracts
Asumu Takikawa 98d0657141 Fix contracts for structs with the same name (PR 15330) (#410)
Fix contracts for structs with the same name

Closes PR 15330
2016-07-21 11:14:05 -04:00
..
combinators Fix contracts for structs with the same name (PR 15330) (#410) 2016-07-21 11:14:05 -04:00
combinators.rkt Remove extra directories. 2014-12-02 00:53:36 -05:00
constraints.rkt initial intersection types addition 2016-05-20 11:34:04 -04:00
equations.rkt Remove extra directories. 2014-12-02 00:53:36 -05:00
instantiate.rkt Improve contract inlining 2016-06-13 14:55:08 -04:00
kinds.rkt Remove extra directories. 2014-12-02 00:53:36 -05:00
optimize.rkt Add the simple-result-> combinator to Typed Racket. 2016-01-16 22:27:18 -05:00
parametric-check.rkt Add sealing contracts for row polymorphic types 2015-05-13 20:52:32 -04:00
README Remove extra directories. 2014-12-02 00:53:36 -05:00
structures.rkt implement sc->constraints for recursive-sc (#381) 2016-07-03 22:47:52 -04:00
terminal.rkt Remove extra directories. 2014-12-02 00:53:36 -05:00

Static Contracts:
-----------------

Purpose:
Static contracts are a data structure that correspond to a regular contract.
The two differences are that a static contract corresponds to a contract at a lower phase,
and that they are designed to support introspection and manipulation.

Operations:

various constructors : * -> static-contract?
Construct a static contract corresponding to a regular contract.

optimize : static-contract? [#:trusted-positive boolean? #:trusted-negative boolean?] -> static-contract?
Changes a static contract into another one that is cheaper to check. It also removes contracts
protecting a trusted side.

instantiate : static-contract? (-> A) [kind/c] -> (or/c syntax? A)
Turns a static contract into syntax that when evaluated is the corresponding contract.
The failure continuation is invoked if the translation fails to produce a contract of the right kind.

Internal Implementation Details:

A static contract is one of three things:

recursive-sc:
  This introduces bindings for recursive contracts.
recursive-sc-use:
  This is a reference to a previously introduced recursive contract.
other:
  This is a combinator or terminal contract.

These support a couple of different operations:

sc-map: Calls a function on each sub static contract, and builds up a new static contract
sc-traverse: Calls a function on each sub static contract
sc-terminal-kind: Tells whether a static contract has no subparts and has a known contract kind

These are not applicable to recursive contract; instantaite uses them in its implementation, and
directly deals with the recursive casses.

sc->contract: Turns a static contract into syntax
sc->constraints: Turns a static contract into constraints about the contract kind