お気楽 Scheme プログラミング入門
はじめに 一般に、関数の返り値はひとつしかありません。複数の値を返す場合、昔の Lisp ではリストに格納して返すのが普通でした。この場合、返す側は必要なデータをリストに格納し、受け取る側はリストからデータを取り出す処理が必要になります。ところが、Scheme や Common Lisp の「多値 (multiple values)」という機能を使うと、複数の値を簡単にやり取りすることができます。 ●call-with-values と values Scheme で複数の値を受け取るには関数 call-with-value を使います。 call-with-values producer consumer call-with-values は producer を評価します。producer は引数のない関数で複数の値 (多値) を返します。call-with-value はそれをそのま
Scheme 入門 7. 繰り返し
1. 初めに 今回は繰り返しについて説明します。繰り返しができれば、一通りプログラムを書くことができます。 繰り返しのための構文 do もありますが、一般に、Scheme は繰り返しのために再帰を使います。 2. 再帰 再帰関数とは関数定義の中で自分自身を呼び出す関数です。 慣れないと奇妙な感じがしますが、慣れてしまえば、気にならなくなります。 階乗の計算はよく使われる例です。 [code 1] 階上を求める関数 fact (define (fact n) (if (= n 1) 1 (* n (fact (- n 1))))) (fact 5) は次のように計算されます。 (fact 5) ⇒ 5 * (fact 4) ⇒ 5 * 4 * (fact 3) ⇒ 5 * 4 * 3 * (fact 2) ⇒ 5 * 4 * 3 * 2 * (fact 1) ⇒ 5 * 4 * 3 * 2
Gauche - A Scheme Implementation
ドキュメント リファレンスマニュアル 英語版 [html] [pdf] 日本語版 [html] オンラインのマニュアルにリンクを張る場合、htmlファイルのURLはマニュアルの 改訂によってずれる可能性があるので、次のURLを使うと便利です。 http://practical-scheme.net/gauche/man/?l=ja&p=トピック名 トピック名には、関数名、マクロ名、モジュール名、クラス名、セクションタイトルが 使えます。英語版を参照するにはl=jaの部分をl=enとします。 開発版リファレンスマニュアル 正式リリース前の、development HEADに近いバージョンのマニュアルです。 この内容は正式リリースまでに変更される可能性があります。 英語版 [html] 日本語版 [html] 開発版マニュアルのトピック名に飛ぶには、queryパラメータにv=draftを追加し
お気楽 Scheme プログラミング入門
Scheme プログラミング中級編 [3] 今回は Scheme の「ベクタ (vector)」というデータ構造について説明します。ベクタは 1 次元配列のことで、手続き型言語ではおなじみのデータ構造です。Common Lisp は多次元配列を扱うことができますが、Scheme の仕様書 R5RS にはベクタ、R7RS-small にはベクタとバイトベクタしか規定されていません。 もっとも、ベクタがあれば多次元配列を実装するのは難しいことではありません。実際、Scheme には多次元配列を扱うライブラリ SRFI-25 がありますし、Gauche にも gauche.array というライブラリが用意されています。まず最初に「配列 (array)」について簡単に説明します。 ●配列 配列はリストと同様に複数個のデータを格納することができます。配列に格納されたデータを「要素」と呼びます。リス
『N個の値を入力するプログラム』が意外とめんどくさい
【2021/10/27追記】本記事のテーマについては，次のpaizaのページが参考となるかもしれません．値取得・出力サンプルコード：https://paiza.jp/guide/samplecode いやもう，FizzBuzz問題の代わりに『コードが書けないプログラマ志願者を見分ける手法』にしてもいいほどに（それは言い過ぎ）． 以前，『サンプルコードは入力と出力をセットにして作成してから実行を確かめる』といったことを述べている記事を書き，また，その趣旨に基づく『最初のサンプルプログラム』集みたいな記事も作成しました．これらを踏まえ，AtCoderあたりでは定番の，値入力部分のサンプルプログラムをいろんな言語で書き始めてみたのですが…いやあ，めんどくさい．入力スタイルに合わせるのはもちろん，言語固有の工夫が必要だったり，入力後の処理によってケースバイケースとなったり．"Hello, Worl
AtCoderでScheme入門 - Qiita
はじめまして よこといいます。いろいろやってます。 この記事は最低限の前提知識として、みなさんに以下の3点を仮定します。ただし、3つ目は必ずしも必要ではありません。 義務教育修了程度の数学が理解できる(負の数や何の何乗とかがわかる) 曲がりなりにもプログラミングというものをやったことがある(変数の概念や整数の"2"と文字列の"2"は別物だということなどを知っている) AtCoderという競技プログラミングサイトで、適当な問題に対して好きな言語で何かしらのソースコードを提出し、判定を見る方法を知っている これを超えた知識は必要に応じてこの記事で説明するつもりです。 さらに、この記事は次のような方に最適化されています。 C++などのメジャーなプログラミング言語をメインで使っているが、毛色の違う他のプログラミング言語にも手を出すきっかけが欲しい みんなが使っているようなプログラミング言語は使いた
AtCoder Beginners Selection を Scheme(Lisp)で解く 前編 - プログラミングを上達させたい
競技プログラミングサイトAtCoder にて、「初心者の方はまずこの問題を解いてみよう！」という趣旨の AtCoder Beginners Selection - AtCoder Beginners Selection | AtCoder というページが出来ていました。 最近全然プログラミングやってなかったのと、図書館で借りたこの本 を読んでテンションがあがっていたのもあり、Schemeで問題を解いていくことにしました。 11問あるんですが、今回は一旦7問目まで。 1問目 PracticeA: はじめてのあっとこーだー（Welcome to AtCoder） - AtCoder Beginners Selection | AtCoder Schemeでの標準入出力のやり方の確認、って感じですね。 (newline) を忘れずに。 (define a (read)) (define b (r
競技プログラミングでよく使いそうなSchemeの関数メモ - プログラミングを上達させたい
AtCoderやProjectEulerをやっていく上で、よく使いそうだなぁというのを自分用メモも兼ねてこの記事に書いておく。随時加筆したい。 ソート(自分で比較関数を作ってもよい) > (sort '(1 0 9) <) (0 1 9) > (sort '(1 0 9) >) (9 1 0) > (define (mod3< a b) (let ((aa (modulo a 3)) (bb (modulo b 3))) (< aa bb))) > (sort '(2 1 9) mod3<) (9 1 2) 四捨五入など、小数->整数について ;(round <値>) 値にもっとも近い整数，小数部が0.5のとき，最も近い偶数 ;(floor <値>) 値を越えない最大整数（切り捨て）フロア ;(ceiling <値>) 値を下回らない最小整数（切り上げ）シーリング ;> (floor 3.
Linux Mint（Ubuntu）でScheme（Gauche）を使う - Camera Obscura
先日 Scheme 処理系はとして Guile を入れてみたのですが、どうも Gauche の方がメジャーみたいですね。ということで入れてみました。 $ sudo apt-get install gaucheついでに $ sudo apt-get install rlwrapをしておくといいかも知れない。$ rlwrap gosh でカーソルキーなどが使える。 Hello, World. $ gosh gosh> (print "Hello, World!") Hello, World! #<undef> gosh> (exit) ファイルにコードを書く。 helloworld.scm (print "Hello, world!") 実行。 $ gosh helloworld.scm Hello, World!これってインタプリタなのかな。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
The Scheme Cookbook
https://wiki.c2.com/?FibonacciSequence
Simply Scheme Appendix B: Common Lisp