From "Good Acoustics", by Firehouse オリジナルもいいけど、アコースティックバージョンも捨てがたい。

つづき。ようやく当初の目的だった木構造。 配列のときと同様、目標は、以下のような2分木クラスの内部イテレータTreeNode.ForEachを元にTreeNode.ForEachIterableを作成し、外部イテレータを返すTreeNode.GetEnumeratorからTreeNode.ForEachIterableを呼ぶ…

by 上田正樹

木構造で考える前に、もうちょっと配列で考えてみる。（元ネタ：「http://d.hatena.ne.jp/terazzo/20090308/1236526403」） 「内部イテレータを外部イテレータに変形する（その1：配列の場合） - チキン煮込みチーズミックス4辛」の最後らへんでちらっと書い…

さっさと続き書けよって感じだけど。また横道へ。 継続渡し形式で手続きは、概念的に「呼び出し元へ戻る」ってことがなくなるので、例えばC#でちゃんとした継続渡し形式の手続きを書こうとすると、複数の文（セミコロンが2個以上）になることはないような気…

From "Pride", by White Lion

CPS変換に関して入門すらしてないのに「CPS変換の復習」とか偉そうなこと書いてて、穴がったら入りたい。Webなり本なり読んでちゃんと勉強したい。 ¾ðÊó²Ê³Ø¼Â¸³II»ñÎÁ (4) CPSÊÑ´¹¤Î¥¢¥ë¥´¥ê¥º¥à http://www.h4.dion.ne.jp/~unkai/js/js12.html CPS形式への…

「内部イテレータを外部イテレータに手動で変換してみる実験 - terazzoの日記」の「内部イテレータを外部イテレータに変形する 1.配列の場合」。かなり長くなってしまった。 ForEachの引数に渡すIntProcedureはPredicateで置き換えようと思ったけど、後々Int…

ちょっと横道へそれる。 「ツリー構造用の外部/内部イテレータの実装 - terazzoの日記」には、以下の3つのアプローチによるm分木の外部イテレータの実装例がある。 いったん木構造を配列にしてから、その配列のイテレータを返す スタックで現在位置を保持し…

前回の続き。今回は「内部イテレータを外部イテレータに手動で変換してみる実験 - terazzoの日記」の、「継続渡し形式を中断可能にする」の部分。 前回はFactとFiboをCPS変換してFactCpsとFiboCpsに書き換えてみたけど、CPS変換前後で再帰関数であることは変…