学习Haskell:重复返回的thunk

Question

我正在学习Haskell并编写了这个函数:

continueWith :: [a] -> a -> [a]
continueWith [] y     = repeat y
continueWith (x:xs) y = x : (continueWith xs y)

现在,我不明白GHCi的行为:

GHCi> let x = continueWith [1, 2] 3
x :: [Integer]
GHCi> :sp x
x = _
GHCi> take 3 x
[1,2,3]
it :: [Integer]
GHCi> :sp x

最后一个sprint没有终止,但我预计返回的thunk repeat只能评估到第一个缺点:

...
GHCi> take 3 x
[1,2,3]
it :: [Integer]
GHCi> :sp x
x = 1 : 2 : 3 : _      <= This is not happening

我错过了什么？

Answer 1

"问题"是repeat y指自身,

repeat y = let ys = y:ys in ys

因此,一旦评估了第一个cons细胞,就会对其进行repeat y全面评估.在ASCII艺术中:

  (:) <-
 /  \  |
y    \_|

:sp 就已经评估的东西打印...