DynBindModel

Motivation:

Eiffels dynamic binding is somewhat more complex than that of other languages. Its structure is still very simple and can be described by giving the relation:

${\gamma }_{:}(\mathrm{T}\mathrm{Y}\mathrm{P}\mathrm{E}\times \mathrm{N}\mathrm{A}\mathrm{M}\mathrm{E})\to (\mathrm{T}\mathrm{Y}\mathrm{P}\mathrm{E}\to \mathrm{F}\mathrm{E}\mathrm{A}\mathrm{T}\mathrm{U}\mathrm{R}\mathrm{E})$

Relation γ contains both the static and dynamic binding part of the language. In the following feature:

f (a: ANY)
   do
      print (a.out)
   end

The static binding part of call a.out can be decribed as:

$\gamma (\mathrm{A}\mathrm{N}\mathrm{Y}\mapsto \mathrm{o}\mathrm{u}\mathrm{t})$

Namely an evaluation of γ with a tuple containing the static type of the call and the name. The result of this is a function. This function will be evaluated at runtime and yield the right feature according to the dynamic type of a.

In the rest of this text, the we will show how to construct the relation γ based on any given eiffel system.

Some fundamentals

We introduce the operator $>$ as the "ancestor of" and $<$ as "descendant of" operator.

Without loss of generality we can say that any Eiffel system $S$ is a set of classes $\{C_1,C_2\dots C_n\}$ such that $C_q<C_p$ if $q<p$. In practice class $C_1$ will allways be class ANY but this is not of importance here.

The relation $\tau$

${\tau }_S:\mathrm{T}\mathrm{Y}\mathrm{P}\mathrm{E}\to (\mathrm{N}\mathrm{A}\mathrm{M}\mathrm{E}\to \mathrm{F}\mathrm{E}\mathrm{A}\mathrm{T}\mathrm{U}\mathrm{R}\mathrm{E})$

Gives information about the features declared int the classes of system S. This relation is explicitely given by the unfolded form of all the classes of S.

${\eta }_S:\mathrm{T}\mathrm{Y}\mathrm{P}\mathrm{E}\to (\mathbb{\mathbb{N}}\to (\mathrm{N}\mathrm{A}\mathrm{M}\mathrm{E}\to \mathrm{N}\mathrm{A}\mathrm{M}\mathrm{E}))$

${\eta }_S\left(A\right)\left(1\right)$ gives the renamings of the first parent part of class A.

${\alpha }_S:\mathrm{T}\mathrm{Y}\mathrm{P}\mathrm{E}\to (\mathbb{\mathbb{N}}\to \mathrm{T}\mathrm{Y}\mathrm{P}\mathrm{E})$

${\alpha }_S\left(A\right)\left(1\right)$ Gives the base class of the first parent part of class A.

${\sigma }_S:\mathrm{T}\mathrm{Y}\mathrm{P}\mathrm{E}\to \mathrm{N}\mathrm{A}\mathrm{M}\mathrm{E}$