![](/img/trans.png)
[英]Compiling Tail-Call Optimization In Mutual Recursion Across C and Haskell
[英]Is GHC able to tail-call optimize IO actions?
GHC默認會對以下函數執行尾調用優化嗎? 關於它的唯一奇怪的事情是它遞歸地定義了一個IO動作,但我不明白為什么這不是TCO。
import Control.Concurrent.MVar
consume :: MVar a -> [a] -> IO ()
consume _ [] = return ()
consume store (x:xs) = do putMVar store x
consume store xs
因為你的代碼相當於
consume store (x:xs) = putMVar store >> consume store xs
呼叫實際上並不發生在尾部位置。 但是如果你運行ghc -O
並打開優化器, -ddump-simpl
選項將顯示GHC中間代碼的輸出,它確實優化為尾遞歸函數,它將編譯成循環。
所以答案是GHC默認不會對此進行優化; 你需要-O
選項。
(使用GHC版本6.10.1完成的實驗。)
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.