Tail Recursion Elimination
Ramblings through technology, politics, culture and philosophy by the creator of the Python programming language. I recently posted an entry in my Python History blog on the origins of Python's functional features. A side remark about not supporting tail recursion elimination (TRE) immediately sparked several comments about what a pity it is that Python doesn't do this, including links to recent b
関数プログラミングにおけるFizzBuzz問題
いくつか考えてみた (問1)高階関数と再帰関数を必ず使って数値を要素とするリストの要素の総和を求める関数を書け。ただし高階関数を使うという要件と再帰関数を使うという要件は同じ関数で満たしてもよい。 (問2)二つの引数をとり二つのうち大きいほうを返す関数と高階関数、再帰関数をつかって数値のリストの最大値を求める関数を書け。ただし高階関数を使うという要件と再帰関数を使うという要件は同じ関数で満たしてもよい。 というのは簡単すぎるか？簡単すぎるなら (問3)高階関数と再帰関数を必ず使ってある数値に5を足し、10かけて2で割った数を求める関数を書け。ただし高階関数を使うという要件と再帰関数を使うという要件は同じ関数で満たしてもよい。 こっちの方がいいかな。でもトリッキーすぎる気もする。 一応問題を出したので、SchemeとPythonで自分で想定している答えを書いておいた。はてなではSchemeが
File Not Found: Indiana University
File Not FoundSorry for the inconvenience, the page you requested could not be found.
Scheme:使いたい人のための継続入門
使いたい人のための継続入門継続渡し形式call/ccは普通の関数call-with系関数call-with-procedurecall-with-continuation-procedurecall-with-current-continuation評価順序と継続call/ccパズルお手元マルチスレッド部分継続reset/pcとcall/pc環境破壊と部分継続部分継続の使用法PRINT-AND-NEXT-REPL議論質問お手元マルチスレッドのサンプルプログラムについて 使いたい人のための継続入門 とりあえず殴り書き。 くどかったり冗長な文章になってたり、重複してたり、間違ってたり、 おおいなる勘違いをしてたり、恥をカいてたりするかもしれないけどご愛敬。 藁をもつかみたい気持ちで継続を使えるようになりたい人は読んでみてください。 ただし所詮は藁です。(ｗ 継続渡し形式 例によって階乗fact
Continuation Fest 2008
New [New!] Slides of several speakers are available at the program page. Fest is over. We had 53 participants ! from various countries and organizations. We thank all the participants, speakers, and PC members. Poster is available. (Thanks to Masuko-san.) Information of "KONSHINKAI" (Informal Sake-and-Dinner Party) is added. The program and Call for participations in English and in Japanese are av
gauche.night
プレスリリースイベント概要口上説明gauche.nightブログ日時2008-03-08 (土) 17:00開場 18:00開演会場TOKYO CULTURE CULTURE(お台場)チケット出演実況中継二次会主催団体感想、反響リンク集表示的意味論と操作的意味論について プレスリリース gauche.night:プレスリリース イベント概要 口上 書籍「プログラミングGauche」がオライリー・ジャパンからついに刊行。 その発売を記念してgauche.nightが帰ってきた! SchemeとGaucheとλとS式を愛するすべての人に贈るマクロな一夜。 説明 第1部: 座談会「R6RSを斬る」 第2部: デモ大会「gauche.gong」 gauche.nightブログ http://karetta.jp/blog/gauche-night 日時 2008-03-08 (土) 17:00開場
R6RSの歩き方
Revised^6 Report on Algorithmic Language Scheme -- アルゴリズム言語 Scheme に関する報告書第6改訂版。 2007年9月に正式に決定された。正式な文書は http://www.r6rs.org/ から 入手できる。 R5RSまでのミニマリズムから、実用主義へ大きく方針変更がなされたため、 仕様の分量もR5RSの50ページからR6RSは全4部、計187ページへと大きく膨らんでいる (ただしコア言語の仕様は90ページ、あとはライブラリや設計上の選択の理由説明である)。 そのため、それまでのミニマリズムを良しとするSchemerと、実用に使えるリッチな 仕様を望むSchemerの間でたいへんな議論となった。 結局、Schemeコミュニティ内で投票が行われ、賛成67票、反対35票、棄権10票で 批准された。しかし、批准の基準である総投票数の6
call/cc-maniacs
このページには、Scheme?のcall/ccについてのノウハウを集める予定。 尚、書き手の主観が反映されている為、必ずしも正しい内容が書かれているという保証は無し。 概要/まとめcall/ccdynamic-windgoto/return的用法魔術的用法バックトラックambコルーチン部分継続副作用応用link 概要/まとめ call/cc call/ccには、大きく分けて二通りの使い方がある。尚、この分類の名前付けは極めて適当なので、このページ外で通用すると思ってはならない。 一つは、goto/return的用法。 もう一つは、魔術的用法(仮名)。 以下のようなコードで、contをcall/ccの内側のみで使う場合は、大抵はgoto/return的用法と思われる。 (call/cc (lambda (cont) ... ... ...)) 逆に、前述のコードでcontをcall/ccの外
i feel-ブックレビュー：『ハッカーと画家』
本書はなかなかに傲慢不遜な書物ではある。著者はハッカー（高度なプログラマ）をルネサンス期におけるダ・ヴィンチやミケランジェロら芸術家に匹敵するものだと主張し、プログラミングという技芸をもとに、世界のすべてを語ろうとする。なぜ中学高校でおたくがいじめられるのか、という話から美の規範、そして世界運営のあり方に至るまで。たかがプログラマがなぜそこまで大風呂敷を？ だがそれこそまさに、プログラミング／コンピュータという分野の持つ奇妙な性格を如実に示す。それはかれらの持つ美学や世界観の汎用性という話である。 科学でも工学でも、いやほとんどどんな分野でも、それなりの美学というのはある。それは格闘技や芸術活動に見られる型の概念に近い、というよりほぼ同じものだと言っていいだろう。そしてそうした型や美学は、ある種の世界観にも通じる。 もちろん、その世界観がどこまで適用できるか、という問題はある。工学分野にお
Pocket Scheme for the H/PC and P/PC
Current version: 1.3.2, released 24 September 2006. Welcome to Pocket Scheme, a standards-compliant implementation of the Scheme programming language for the Microsoft Windows CE (aka Windows Mobile) Pocket PC, Smartphone, and Handheld PC. Pocket Scheme gives your PDA a standalone programming capability in Scheme, a dialect of Lisp with exceptionally clear and simple semantics. It supports file cr
Schemeによる記号処理入門 | 猪股 俊光, 益崎 真治 |本 | 通販 | Amazon
【通常配送送料無料】【30日間返品保証有り】【お急ぎ便＆お届け日時指定便対応可】【適格請求書発行可能】書き込みありません。古本のため多少の使用感やスレ・キズ・傷みなどあることもございますが全体的に概ね良好な状態です。水濡れ防止梱包の上、迅速丁寧に発送させていただきます。【当社は適格請求書発行事業者です。ご注文後にご注文履歴から適格請求書をダウンロードしていただけます】≪30日間返品保証：商品状態に当商品コメントと相違する点があった場合は到着後30日間、返品・返金を承ります≫【通常配送の配送料は無料です】≪お届け日時指定便は、最短でご注文日の翌日以降からご都合の良い到着日時を指定してご注文頂けます≫【マケプレお急ぎ便は、速達扱いの配送方法で、発送翌日（北海道・沖縄県は発送翌々日）に到着するように発送し、最短でご注文日の翌日に到着します】≪お届け日時指定便とマケプレお急ぎ便は、時期による物量、
はてなブログ | 無料ブログを作成しよう
人生おもろくしようや 旅しようや 最近バタバタしていたのも落ち着いて、また旅をし始め、航空会社のセールが始まったら飛行機を押さえるというのを繰り返している 複数人で行く時はあれこれ目的決めてガチャガチャ騒がしく過ごす楽しさがあるし、ひとり旅の時は、ひとつひとつの出来事にじ…
Scheme:使いたい人のための継続入門
使いたい人のための継続入門継続渡し形式call/ccは普通の関数call-with系関数call-with-procedurecall-with-continuation-procedurecall-with-current-continuation評価順序と継続call/ccパズルお手元マルチスレッド部分継続reset/pcとcall/pc環境破壊と部分継続部分継続の使用法PRINT-AND-NEXT-REPL議論質問お手元マルチスレッドのサンプルプログラムについて 使いたい人のための継続入門 とりあえず殴り書き。 くどかったり冗長な文章になってたり、重複してたり、間違ってたり、 おおいなる勘違いをしてたり、恥をカいてたりするかもしれないけどご愛敬。 藁をもつかみたい気持ちで継続を使えるようになりたい人は読んでみてください。 ただし所詮は藁です。(ｗ 継続渡し形式 例によって階乗fa
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Nexylan
Cultureua.com
【インフォシーク】Infoseek ： 楽天が運営するポータルサイト
Sassy - 0.2
Python - generatorで素数生成
地獄Scheme
http://pages.ccapcable.com/lac/script-lang.html