Hatena::Groupsubtech

冬通りに消え行く制服ガールは✖夢物語にリアルを求めない。

 | 

Jan 24, 2009 (Sat)

非決定性計算 on JSDeferred 16:35 はてなブックマーク - 非決定性計算 on JSDeferred - 冬通りに消え行く制服ガールは✖夢物語にリアルを求めない。

f:id:cho45:20090124163158p:image


非決定性計算 - 冬通りに消え行く制服ガールは?夢物語にリアルを求めない。 - subtech の続き (いつのだよ)

JSDefrred で callcc を書いたりしてやっと実装できた。クソ遅くて意味ないけど満足した。ポイントは amb が Scheme の amb そのままであるところ (見比べてそのまんまだというのがわかるはず……)

JSDeferred の書きかたがわかりにくい。amb 1つずつを分けて実行させないと (それぞれについて継続を生成して管理する) いけないので、JSDeferred の場合コメントアウトされている部分のような形になってしまう。

これだと問題を書くのが面倒なので amb1 っていう関数使って処理の列を一括生成してる。

http://svn.coderepos.org/share/lang/javascript/jsdeferred/trunk/sample.html#amb

 | 

スポンサード リンク

書いてる人

cho45 (佐藤広央) (www.lowreal.net)

Perl, JavaScript, Ruby, HTML, CSS, Web etc


スポンサード リンク