typed-racket/typed-racket-lib/typed-racket/static-contracts
Sam Tobin-Hochstadt bafc7d93e7 Raise proper errors when there are too many contract constraints.
Fixes PR 14890.

This could potentially be relaxed if needed, but this addresses
the immediate issue.
2015-02-09 16:37:32 -05:00
..
combinators Add contract generation support for Async-Channelof 2015-01-19 21:11:09 -05:00
combinators.rkt Remove extra directories. 2014-12-02 00:53:36 -05:00
constraints.rkt Raise proper errors when there are too many contract constraints. 2015-02-09 16:37:32 -05:00
equations.rkt Remove extra directories. 2014-12-02 00:53:36 -05:00
instantiate.rkt Remove extra directories. 2014-12-02 00:53:36 -05:00
kinds.rkt Remove extra directories. 2014-12-02 00:53:36 -05:00
optimize.rkt Remove extra directories. 2014-12-02 00:53:36 -05:00
parametric-check.rkt Remove extra directories. 2014-12-02 00:53:36 -05:00
README Remove extra directories. 2014-12-02 00:53:36 -05:00
structures.rkt Remove extra directories. 2014-12-02 00:53:36 -05: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