[Aldor-l] [Axiom-developer] spad: language and compiler
Jacques Carette
carette at mcmaster.ca
Wed Aug 30 13:17:37 EDT 2006
Gabriel Dos Reis wrote:
> I agree with most of what you said. However, the slogan "well-typed
> programs don't go wrong" does some value that I would heisate to
> compromise...
>
But well-typed programs can still diverge! So "go wrong" just means
that _when_ they return a value, it is guaranteed to be of the right type.
You can do the same thing for types - this is usually called a 'kinding'
system. In fact some languages (like Tim Sheard's Omega --
http://web.cecs.pdx.edu/~sheard/Omega/index.html) push that further by
having a complete hierarchy (the names often used for the lower levels
are term - type - kind - sort).
A "well-kinded" type doesn't "go wrong" either [assuming termination].
Jacques
More information about the Aldor-l
mailing list