id:tsuyoshikawaさんが初めてSchemeのコードを書いた（ここにあるコード）と聞いて「初めてでここまで書けるのはすげー」と思いました。ということで、このコードについて私ができる範囲でアドバイスしてみます。私自身はSchemeプログラマのレベル10でレベル3〜4程度のへっぽこSchemerなのですが。 閉じカッコの位置について コーディング・スタイルは典型的な「自転車置き場の議論」なのでそれほど気にする必要はないと思いますが、一応、触れておきます。 tsuyoshikawaさんは (define (size-of lis) (if (null? lis) 0 (+ 1 (size-of (cdr lis))) ) ) のように書いているのですが、実際には (define (size-of lis) (if (null? lis) 0 (+ 1 (size-of (cdr lis

Gauche でコードを書いているときにコードが意図どおりに動かないことがあります。そのような場合にデバッグする方法を4つ紹介します。 前提 まず Gauche はリリースされている最新版を使った方が良いでしょう。Linuxのディストリビューションによってはパッケージが古い場合あります。 またScheme は関数型言語なので、デバッグの単位は関数（手続き）ごとに行うことが多いです。一つ一つの手続きが意図どおり動いているのか？を調べながら進めるのが基本になります。 方法1 print デバッグ Gauche には今のところデバッガがありませんから基本的には print デバッグがメインとなります。単純な print デバッグから見ていきましょう。 以下のような sum という手続きで print デバッグしてみましょう。 (define (sum n) (if (= n 1) 1 (+ n

最もタメになる「初心者用言語」は Python！ - 西尾泰和のはてなダイアリー Schemeなら、えんざんしとかえんざんしのゆうせんじゅんいとかいんでんととか小難しくてよくわらないものがないから、初心者でも安心して簡単にできるよ > < しかもしかも、ループと再帰呼び出しとか2つもいっぺんに覚えなくても、末尾呼出し1つだけ覚えれば両方できちゃうよ！Schemeすごい！ Schemeで豊かな表現力を身につける なんだかよくわからないけど、巷のプログラミング言語は * とか - とか ? が変数名とか関数名につかえない。演算子？なにそれ初心者には難しくてわかんない＞＜ Schemeだったら、「それってシンボル？」って聞く関数は symbol? っていう名前にできるよ。 is_symbolとかわかりにくいよね！！！アンダーバーとかタイプしにくくて初心者向けじゃないし！！！ 参照透明できれいな心

->English 10/5/2001 初出 5/30/2002 追記 6/10/2002 英語版へのリンク追加 「プログラミング言語は満載した機能を特色の第一とするものではない。 あとになって機能の追加が必要と判明するような弱点と制限を取り除いて設計すべきである。」 (アルゴリズム言語Schemeに関する第五改訂報告書、犬飼 大訳 [1])。 言語の機能とライブラリ ポピュラーな言語に親しんできたプログラマの多くは、 Schemeに触れた時、こう感じるんじゃないか。 「一体こんなに機能の少ない言語で、どんなプログラムが書けるっていうんだ。」 Schemeの規格書はほんの50ページしか無い。 Schemeプログラマはそれを言語の簡潔さの証とかなんとか言ってるけど、 入出力は最低限のものしかないし、作ったファイルを消すことさえ出来ない。 文字列処理もC言語の標準ライブラリ以下じゃないか。 ス

プログラミング言語である「Scheme」を定義する上で、重要な仕様書があります。 その仕様書は、R5RSという仕様書です。 「Scheme」の仕様書 R5RS この仕様書R5RSは1998年に書かれたもので、2007年に策定したR6RSではR5RSの3倍の文章量になっています。 R6RSでは多くの機能を盛り込んだために、多くの方面から批判もあり、非公式にR5RSを拡張するERR5RSという新規格を検討するコミュニティもあるようです。 そのため、「Scheme」を理解しようと思ったら、R6RSを読む前に、まずはR5RSを読んでみても良いかもしれませんね。 これを読むことで、「Scheme」がどういう特徴を持っているのかがわかり、今後R6RSがどのように出来上がってきたのかがわかると思います。 「Scheme」を作るにしても、使うにしても、まずはR5RSありき、ということですね。

これで今日のYARV勉強会はおしまいです。 って、これではやけに短くなってしまったので、おまけとして、るびま で触れられていた 本当は、今回何か簡単な言語のコンパイラを作ろうと思っていたのですが、間に合いませんでした。誰か Scheme あたりで挑戦してみませんか。かなり簡単だと思いますよ。 これをやってみようと思います。 yasm.rb 記事で紹介されているyasmモジュールがRubyのtrunkに見つからなかったので、旧YARVのレポジトリ http://www.atdot.net/svn/yarv/trunk/lib/yasm.rb から拾ってきて適当に修正して使っています。変えたのは、YARVの仮想マシンオブジェクトを表すクラス名と - module YARVCore + class VM - YARVCore:: + VM:: メソッド名としてSymbolを渡すと怒られるみたいだ

1000人スピーカカンファレンスの二次会の飲み会会場を追い出された後、なぜかサイボウズラボに戻って三次会。 なぜかyukobaがSchemeを作り始め、amachangも「作る」と言い出した！「どうせだからハッカソンにしよう」って話が！いや、そんなことしだしたら帰れないし！ああっ！でも今書かなければ一生書かないかもしれないっ！ というわけで書いたのがこちら。 どう書く？org 5414 にしお: 飲み会の後5時間で作ったものなのでかなり...(Schemeもどきの実装) - 投稿の詳細 残りの二人の書いたものはこちら。 Scheme on JavaScript 作りました - yukobaの日記 わーい ＼（＾o＾）／ Scheme もどきを JS で書いたよー！ - IT戦記 - せっかくなのでハッカソンの雰囲気を少しでも伝えられるように書いてみる↓ 以下オフラインの発言は「」、Ling

昨日は、1000speakers の第1回のイベントがありました。1次会は Ustream にて参加し、2次会から現地で参加しました。 2次会でSICP読書会の話で盛り上がり、水曜日の読書会に参加しようと言うことになり、amachang など数名の方々に色々と Scheme の書き方を教えてもらいました。 3次会が楽しかったです！23:30頃からサイボウズラボにて3次会が始まったんですが、僕が、せっかく教えて頂いたので、Scheme の実装を JavaScript で始めたら、西尾くん(id:nishiohirokazu)と id:amachang が参加し始め、実装大会となりました。 その5時間の成果が、http://goldenscheme.accelart.jp/ です。 全員、基本文法は実装できました！！ 処理系を実装するに当たり、言語を問わず、一般論として、難しいのは2カ所です。

カゼ気味でなかなか進みませんでしたが、やっと資料ができました → http://www.ey-office.com/pdf/AmaCon1.pdf オレオレLisp の方も、２日前に思いつきで変更を始めたのですが、なんとか終結 (^_^)b ソースは　→　http://www.ey-office.com/svn/rails/trunk/lisp/ handsOut.jp にスライドを登録しました。

Shiro Kawai 7/3/2000初出、3/29/2002更新 まあとりあえずカッコは我慢しよう。ラムダとやらも、関数ポインタ＋環境データ ということで納得しよう。しかし、Schemeのループ構文(do)は許せないなあ。 ごちゃごちゃしてるし、途中で脱出できないし。 CやPerlのforやwhileの方がずっと使いやすいね。 え? doなんて使わない? じゃあどうやってループを書くんだ? 消えるループ 簡単だけど、よくありそうな例として、こんなのを考えてみよう。 入力テキストの行数を数える関数count_linesを書きたい。 Cで書くとすれば、こんな感じだ。 /* 例1 */ int count_lines(void) { int count = 0, c; for (c=getchar(); c!=EOF; c=getchar()) { if (c == '\n') count+

JS オレオレ言語ブーム - IT戦記 で OreScript時代の幕開け - yukobaのブログ を知ったので、Scheme みたいなのをつくってみました＞＜ でもぜんぜんできてないです(笑) naoscheme/index.html <script type="application/x-naoscheme"> (define myalert (msg) (alert msg)) (set! test "*_*") ((lambda (foo) (myalert foo)) test) </script> <script type="application/x-naoscheme"> (add-event-listener window "load" (lambda (e) (alert e) (call document.body "appendChild" (call docum

「私のプログラム書法」 和田先生 例題をSchemeでバリバリ解いていく講演。すげー楽しかった ある数からある数までの整数を列記して、含まれる0の数を数え上げる問題 Rubyでto_sして数えりゃいいじゃんって思ったオレは明らかに負け組 0が出現するパターンの周期性に着目 ifをいかに減らすか ダイクストラはgotoは悪だと言ったが、同じようにifも悪 条件分岐をminに先送り→バイナリ関係で有名なminの求め方→最終的にはマシン語1命令のフラグ判定に。これだとコードは分岐しない ある数からある数までの範囲を一生懸命考えるんじゃなくて、それぞれの0の数を全部数え上げて差を取ればok。log nオーダーなので 正多面体を描画する問題 こういうのSICPでさんざんやったなあと思いながら聞いてた 五角形の黄金比を活用。超カコイイ 計算を保留したい部分を実数の虚数部に押し込めるのはちょっとやりすぎ

On Lisp Paul Graham の著書でマクロのことが満載の本。ただし Lisp で書いてある。 文中気になったコードをSchemeで書いてみるコーナー。 （セクションタイトルその他の邦訳は 野田さんの邦訳 をそのまま引用させてもらいます） マクロのツボ マクロはどのように、そしてなぜ違うのかを知ることは、マクロを正しく使うための鍵だ。 関数は結果を生むが、マクロは式を生む。----そしてこの式が評価されると結果を生む。 (「7 マクロ」から) マクロの引数は式であって値ではないことを忘れてはならない。 (「10.1 評価の回数」から) On Lispマクロのツボ5.1 Common Lisp は進化する5.3 関数の値のメモワイズ5.4 関数を合成する5.5 Cdr 部での再帰5.6 部分ツリーでの再帰7.1 マクロはどのように動作するか7.3 単純なマクロの定義7.5 引数リス

Lisp系のプログラミング言語の一種。 Gerald Jay SussmanとGuy Lewis Steele Jr.により1975年に創られました。 このWikiシステムもSchemeで書かれています。 Scheme処理系 Gauche Shiroが作っている処理系。多バイト文字をネイティブにサポートする。 MzScheme PLT Schemeプロジェクトの処理系のひとつ。 広く使われており、ライブラリやアプリケーションも充実している。 SigScheme 開発中の小規模な処理系。今後に期待。 処理系間の差異に関しては SchemeCrossReference も参照。 Scheme Topics 下のリストはマクロにより自動生成されています。Scheme:なんとか というページを作れば、自動的にリストに追加されます。 Scheme:!と?Scheme:BookScheme:Brain