摘要： 
在上一篇博客中，我們介紹了用Python對來實現一個Scheme求值器。然而，我們跳過了部分特殊形式（special forms）和基本過程（primitive procedures）實現的介紹，如特殊形式中的delay、cons-stream，基本過程中的force、streawn-car、stream-map等。事實上，以上特殊形式和基本過程都和惰性求值與流相關。這篇博客我們將介紹如何用Python來實現Scheme中的惰性求值和流，并使用惰性求值的原理來為我們的Scheme解釋器增添尾遞歸的支持。所謂流，一言以蔽之，就是使用了惰性求值技術的表。它初始化時并沒有完全生成，而是能夠動態地按需構造，從而同時提升程序的計算和存儲效率。 閱讀全文
在上一篇博客中，我們介紹了用Python對來實現一個Scheme求值器。然而，我們跳過了部分特殊形式（special forms）和基本過程（primitive procedures）實現的介紹，如特殊形式中的delay、cons-stream，基本過程中的force、streawn-car、stream-map等。事實上，以上特殊形式和基本過程都和惰性求值與流相關。這篇博客我們將介紹如何用Python來實現Scheme中的惰性求值和流，并使用惰性求值的原理來為我們的Scheme解釋器增添尾遞歸的支持。所謂流，一言以蔽之，就是使用了惰性求值技術的表。它初始化時并沒有完全生成，而是能夠動態地按需構造，從而同時提升程序的計算和存儲效率。 閱讀全文
posted @ 2023-05-21 22:14
orion-orion
閱讀(600)
評論(0)
推薦(1)
浙公網安備 33010602011771號