Fwd: Re: [Caml-list] mutually referencing compilation units

Fwd: Re: [Caml-list] mutually referencing compilation units

[Yann Régis-Gianas]

Le Jeudi 19 Septembre 2002 05:09, John Max Skaller a écrit :
> Xavier Leroy wrote:
> > > Is the fact that two mutually referencing units can't be compiled
> > > supposed to be a Good Thing?
> >
> > [..]
> > However, there are deep semantical and
> > type-theoretical reasons that make it hard to allow cross-module
> > recursion in ML.  This is actually a research area that is still
> > largely open.
>
> [...]
> The constraint only applies to open directives
> and is related to name lookup, not typing.

	Linking of values are now well formalized in calculus like m-calculus (Wells
and Vestegaard) or CMS (Ancona and Zucca). The principal idea is to define
link between components and variables apart from their definition. Units of
Flatt or Felleisen are also a good example of implementation of this idea.

	However, "deferred types" (which allows a way to obtain mutually recursive
types across modules) are not managed in these formalisms The main problem
with ML family's languages may be that they need a context to type terms and
that incomplete contexts leads to the impossibility of typing modules ... I
am not yet a specialist of the field but you can read the following articles
to understand the general problem of mutually recursive modules (aka mixins).

J. B. Wells and Rene Vestergaard.
Equational reasoning for linking with first-class primitive modules.
2000

Tom Hirschowitz and Xavier Leroy
Mixin Modules in a Call-by-Value Setting
2001

D. Ancona and E. Zucca
A calculus of module systems
2001

Karl Crary and Robert Harper and Sidd Puri
What is a Recursive Module?
1999

- --
Yann Regis-Gianas

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners