ちょっと変わったLisp入門 － ＠IT
Lispの一種であるScheme。いくつかある処理系の中でも気軽にスクリプトを書けるGaucheでLispの世界を体験してみよう（編集部） 「Gaucheでメタプログラミング」と題して、これからGaucheを使ったプログラミングの連載を書かせていただきます吉田裕美です。よろしくお願いいたします。 Gaucheとは 今回の連載で取り上げるGaucheはハワイ在住の日本人ハッカー、川合史朗さんが作った、Lispの一種であるSchemeのオープンソース処理系です。 Gaucheの特徴は、PerlやRubyのように気軽に使える軽い処理系だということです。Perl同様に正規表現や文字列操作が行え、ちょっとしたツールの作成にも使えます。しかし、非常に強力なCommon Lisp風オブジェクトシステムを持ち、Lispならではのマクロに加え、Webやグラフィックスなどの豊富なライブラリも持っているので実用
はてなようせいとまなぶ Schemeの形式的意味論
わからない…… わからない…… R6RSのAppendix Aに載っている形式的意味論がわからない…… Schemeの形式的意味論を理解するための冒険は、 R6RSを印刷して読みながら、実際にPrologとかで、 意味論にそったインタプリタを作ることよ わからない…… そんな面倒なことをする意味があるのかわからない…… 本当にそれで理解できたのかは筆者もわからない…… それじゃあ、簡単に説明をするからよく聞いてね。 けど、それでもR6RSを印刷したほうがいいわ。 それから、R6RSは「みんなもってる」ものなので、 自分のものだと分かるように、ちゃんと名前を書かないとだめよ。 「おなまえシール」を貼るというのも手ね。 もくじ なにをするの おおざっぱに もうすこしせいかくに きほん かきかえ むずかしいかきかえ ぶんぽう やくそくときほん ぷろぐらむのぶんぽう ぶんみゃくとあな ぶんみゃくの
Schemeに挑戦番外編 計算機プログラムの構造と解釈: ぼくのブログ
Schemeに挑戦して、早２週間。 こちらのページを参考にしてやってきました。 http://www.shido.info/lisp/idx_scm.html でも、高階位関数の部分で、もう何がなんだかわからなくなってしまいました。 ということで、本が欲しいと思ったので、ところどころで話題になる「計算機プログラムの構造と解釈」を購入しました。 たまたま近くの本屋で売っていたので、ちょっと高かった（4600円＋税）ですが、即購入しました。中も開けずに。 家に帰って空けてみたら、思った以上に字がびっしりでビックリしました。 眺めてるだけで頭がよくなりそうです。 文章は、英文を直訳した感じで非常に難解です。 最近の小説とかに慣れてしまっていると、序文で挫折しかねません。 でも、例えや表現がとてもわかりやすい。 まだ10ページぐらいしか読んでませんが、木構造の図とかまさに入門用の表現だと思いました
Schemeに挑戦９ 関数その３定義の省略: ぼくのブログ
関数の定義を省略することができます。 例えば、 (define tashizan (lambda (x y) (+ x y))) のように定義した関数があるとします。 これは、xとyの二つの入力を単純に足し算する関数ですが、これは次のように省略できます。 (define (tashizan x y) (+ x y)) この二つは、書き方が違いますが、同じ働きをする関数です。 (define (関数名 引数１ 引数２…) (処理)) という形になります。
Schemeに挑戦８ 関数その２引数: ぼくのブログ
関数には引数がつきものです。 Schemeでも、引数はしてできます。 書き方は、 (define 関数名 (lambda (引数) (処理)) という形になります。 例えば、 (define tashizan (lambda (x y) (+ x y))) と記述すると、関数のtashizanが定義されます。その説明が、lambdaの部分に書いてあります。 引数が、xとyの二つが定義されています。 後ろの部分で、xとyが足し算するように設定されているので、xとyが足し算をされて、出力されます。 MIT/GNU Schemeでは、上のプログラムを入力して実行した後に、 (tashizan 3 5) と入力して、実行します。 tashizanという関数に、引数を指定しています。 3がxに、5がyに入って、実行されます。 引数には、任意の数を指定することもできます。 書き方は、lambdaの部分
Scheme - Wikibooks
Schemeでは一貫して括弧の入れ子構造になっているのがおわかりになると思います。これがまさにSchemeの言語仕様がシンプルであるという所以です。Schemeではプログラムの実行を進めていくことを「評価」と呼びますが、これも簡単に言えば数式を変形して簡単にしていくことに似ています。たとえば、数学では次のように式を変形し、値を求めていきます。 これ以上簡単にしようがない「4」が出てきた時点で変形は終了です。これで答えが求まりました。このような変形をSchemeで表せば次のようになります。 (+ 1 (+ (- 4 2) 1)) ↓ (+ 1 (+ 2 1)) ↓ (+ 1 3 ) ↓ 4 数学の表記とは数字や記号の順番が異なりますが、何となく似た雰囲気はつかめると思います。入れ子になった括弧は、数学と同様に内側から評価してきます。プログラムといっても、数学の式を独特の表記で書き換えたような
Schemeに挑戦７ 関数その１定義: ぼくのブログ
Schemeでは、関数を定義するのにもdefineを使います。 変数の定義と違うのは、関数はどのような挙動をするかも定義しなくてはいけないというところです。 その挙動を定義するのに、lambdaを使用します。 defineとlambdaを使用して、関数を定義します。 例えば、 （define helloworld (lambda () "Hello World!")) を実行します。 そして、(helloworld)を実行すると、"Hello World!"と表示されます。 流れとしては、defineで「helloworld」という箱を定義します。 その箱の挙動が、lambdaの中に書かれていて、 空の()は引数を、""の部分が実際の挙動を示しています。
Schemeに挑戦６ 変数の定義: ぼくのブログ
Schemeでは変数を宣言するのに、defineを使います。 書き方は、 (define 変数の名前 値) という形です。ちょっとわかりにくくてすみません。 例えば、 (define name "suzuki") と書くと、nameを呼び出した時に、suzukiと返ってきます。 nameという箱の中に、suzukiが入ってるようなイメージかもしれません。 上の例(define name "suzuki")を実行すると、結果は、"suzuki" になります。
Schemeに挑戦５ リスト: ぼくのブログ
Schemeには、リストがあります。 配列みたいなものでしょうか。 書き方は、 (list 要素１ 要素2 要素3 ･･･) となります。 要素の数はいくつでも大丈夫です。 例えば、 (list 1 2 3 4 5) とすると、結果は、 (1 2 3 4 5) となります。
Schemeに挑戦４ コンスセル: ぼくのブログ
Schemeは、Lisp系なので、リストの操作が上手なのだそうです。 リストの詳細は、こちらを。 3. リストを作ろう http://www.shido.info/lisp/scheme3.html リストの構成要素にコンスセルというものがあります。 コンスセルは、car部とcdr部の二つのアドレスを格納した、メモリ領域です。 コンスセルは、(cons 要素１ 要素２)という形で指定します。 例えば、 (cons 1 2) と、指定すると、car部に1、cdr部に2が入ります。 コンスセルは、数珠繋ぎに使うことが出来ます。 例えば、 (cons 1 (cons 2 (cons 3 4))) というように指定できます。 こうすると、 最初のメモリ領域にcar部に1が入ります。 cdr部には次のメモリ領域のアドレスが入ります。 次のメモリ領域のcar部に2が入って、 cdr部に次のメモリ領域の
Schemeに挑戦３ 簡単な文法と計算: ぼくのブログ
今までPHPとかをちょっとだけ知ってた私ですが、Schemeの書き方はPHPと全然違うなぁと感じました。 Schemeでは、()がたくさん使われます。 その()が一つの塊になっていて、処理は()ごとに行われます。 (命令 引数１ 引数２ 引数３・・・・) というような形です。 計算もその()を基準に行われます。 例えば、１＋１の結果を表示するときは、 PHPだと、 a = 1 + 1; echo a; というような書き方です。 でも、Schemeだと、 (+ 1 1) という式になります。 引数を増やすこともできます。 (+ 1 2 3 4 5 6) とすると、中が全部足されて、 ;Value: 21 と表示されます。 他の演算も同様です。 引き算 (- 3 2) 掛け算 (* 1 1) 割り算 (/ 3 3) 引き算や割り算は左から計算されていきます。 また、分数も使えます。 (11 /
Schemeに挑戦２ インストールと最初の実行: ぼくのブログ
このサイトを参考に、処理系のインストールをしてみました。 もうひとつの Scheme 入門 http://www.shido.info/lisp/idx_scm.html MIT-GNU Schemeをここからダウンロードしてきます。（英語） http://www.gnu.org/software/mit-scheme/ 選んだのは、Windows binaryです。Windowsなので。 インストールは特に問題も無く終わりました。 そして、インストールしたMIT-GNU Schemeを起動すると、ウィンドウが二つ出てきます。 「MIT-GNU Scheme」と、「Edwin: *scheme*」の二つの窓です。 この辺で、参考にしたサイトと微妙に違うのでちょっとあせりました。 入力できるのは、「Edwin: *scheme*」の方なので、こちらに命令を入力するんだ、というところまではわか
Schemeに挑戦１ 挑戦する理由: ぼくのブログ
私は、趣味でPHPをいじる事があります。でも、基礎的な事しかわからず、PHPについて理解できてないなぁと感じました。 そこで、プログラムについて、ちゃんと勉強しようと思って、Schemeという言語に挑戦しようと思いました。 Schemeとは、関数型のプログラミング言語で、Lisp系のものらしいです。 アメリカの大学で、プログラミングの授業によく使われるらしいです。 http://ja.wikipedia.org/wiki/Scheme 詳細はwikipediaをどうぞ。 なぜ、Schemeに興味を持ったかというと、偉大なプログラマーである小飼さんが、コンピュータを学ぶにはSchemeがいいよ、とブログで言っていたからです。それだけです。 私の言語遅延学習法 - 三つのルール+1 http://blog.livedoor.jp/dankogai/archives/50999338.html
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://blog.so-net.ne.jp/shi3z/2008-02-25
Scheme入門