View source for DDC/EvaluationOrder

'''This is outdated information'''. The DDC project has moved to [http://discus-lang.org http://discus-lang.org]



== Evaluation Order ==
Disciple uses a strict/call-by-value evaluation order, where compound expressions are evaluated from left to right in data-dependency order.

This function:
<haskell>
f a b = f1 (f2 a) (f3 b)
</haskell>

is desugared to:
<haskell>
f a b
 = do   x1 = f2 a
        x2 = f3 b
        f1 x1 x2
</haskell>

where <hask>x1</hask> and <hask>x2</hask> are fresh variables.

== do expressions ==
Disciple <hask>do</hask> expressions contain a sequence of bindings and statements, and must end with a statement. These elements are evaluated in turn, from top to bottom. Bindings may not be mutually recursive. The final statement is taken as the value of the entire expression.

''Differences to Haskell'': The <hask>do</hask> expression does not perform monadic desugaring, though there is a plan [http://code.google.com/p/disciple/issues/detail?id=123 (ticket)] to overload the syntax in the future.

== Introduction of laziness ==
Although strict evaluation is the default, any function application may be suspended with the <hask>@</hask> operator, so long as the application does not cause visible side effects. The attempted suspension of an application with visible side effects will result in a compile-time type error.

The expression <hask>f @ x</hask> (read as: f suspend x) creates a thunk containing the function <hask>f</hask> and its argument <hask>x</hask>. When the value of this thunk is demanded at runtime, the function will be applied to its argument, yielding the result. 

If a value is not suspended it is called ''direct''. Both ''direct'' and ''lazy'' objects have the same type, are first class and interchangable. The forcing of thunks is transparent and does not require extra code in the source program.

The suspension operator <hask>@</hask> accepts a variable number of arguments. Uses of <hask>@</hask> map onto a set of primitive <hask>suspend</hask> functions, which can also be used if desired.

To suspend the applications of <hask>f1</hask> and <hask>f3</hask> in the above example we can write:

<haskell>
 f a b  = f1 @ (f2 a) (f3 @ b)
</haskell>

which is equivalent to:

<haskell>
 f a b
  = do  x1 = f2 a
        x2 = suspend1 f3 b
        suspend2 f1 x1 x2
</haskell>