8

如果您定义了构建器对象的方法,则可以在计算表达式While中使用while-loops 。该方法的签名是:While

member b.While (predicate:unit->bool, body:M<'a>) : M<'a>

为了比较,该For方法的签名是:

member b.For (items:seq<'a>, body:unit->M<'a>) : M<'a>

您应该注意到,在While- 方法中,主体是简单类型,而不是For方法中的函数。

您可以在计算表达式中嵌入一些其他语句,例如let和函数调用,但这些语句不可能在while-loop 中多次执行。

builder {
    while foo() do
      printfn "step"
      yield bar()
}

为什么while-loop 不执行多次,而只是重复执行?为什么与 for 循环有显着差异?更好的是,是否有一些在计算表达式中使用 while 循环的预期策略?

4

1 回答 1

4

如果您查看计算表达式的计算方式,您会发现

while foo() do
  printfn "step"
  yield bar()

被翻译成类似的东西

builder.While(fun () -> foo(), 
              builder.Delay(fun () -> 
                              printfn "step"
                              builder.Yield(bar()))))

这种转换允许对 while 循环的主体进行多次评估。虽然您的类型签名对于某些计算表达式(例如seqor async)是准确的,但请注意,插入调用Delay可能会导致不同的签名。例如,您可以像这样定义一个列表构建器:

type ListBuilder() =
  member x.Delay f = f
  member x.While(f, l) = if f() then l() @ (x.While(f, l)) else []
  member x.Yield(i) = [i]
  member x.Combine(l1,l2) = l1 @ l2()
  member x.Zero() = []
  member x.Run f = f()

let list = ListBuilder()

现在您可以评估如下表达式:

list {
  let x = ref 0
  while !x < 10 do
    yield !x
    x := !x + 1
}

得到等价的[0 .. 9]

在这里,我们的While方法有签名(unit -> bool) * (unit -> 'a list) -> 'a list,而不是(unit -> bool) * 'a list -> 'a list。通常,当Delay操作具有 type(unit -> M<'a>) -> D<M<'a>>时,While方法的签名将是(unit -> bool) * D<M<'a>> -> M<'a>

于 2011-01-02T04:26:39.363 回答