X



Lisp Scheme Part40 [転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん2015/03/16(月) 13:45:52.92ID:EEYZoZ1i
Common Lisp、SchemeをはじめとするLisp族全般のスレです

■前スレ
Lisp Scheme Part39
http://peace.2ch.net/test/read.cgi/tech/1408017352/

■テンプレ
ttp://wiki.fdiary.net/lisp/

■関連スレ
【入門】Common Lisp その11【質問よろず】
http://peace.2ch.net/test/read.cgi/tech/1411307361/
【Scheme】Schemeインタプリタ Mosh Part1【Lisp】
http://peace.2ch.net/test/read.cgi/tech/1272469779/
【Lisp】プログラミング言語 Clojure #3【JVM】
http://peace.2ch.net/test/read.cgi/tech/1380333808/
【魔法】リリカル☆Lisp【言語】
http://peace.2ch.net/test/read.cgi/tech/1183396621/
0214デフォルトの名無しさん2015/09/06(日) 11:19:24.63ID:EuTLUxQt
>>210
その例だと継続使っても使わなくても結果が変わらないので微妙。
fを適用する先も間違ってるし。

こんな感じでどうでしょう。

(define (foo x)
(call/cc
(lambda(cc)
(+ 3
(if (> x 3) (cc (+ x 1)) x)))))

(define (foo* x)
(call/cc*
(lambda (x) x)
(lambda (cc f)
(let ((ncc (lambda (x) (cc (+ 3 x)))))
(if (> x 3) (f ncc (+ x 1)) (ncc x))))))
0215デフォルトの名無しさん2015/09/06(日) 11:26:17.13ID:EuTLUxQt
連投すまぬ。
引数の名前がきちんと対応していなかったのでfoo*を書きなおした。

(define (foo* x)
(call/cc*
(lambda (x) x)
(lambda (f cc)
(let ((g (lambda (x) (f (+ 3 x)))))
(if (> x 3) (cc g (+ x 1)) (g x))))))
0216デフォルトの名無しさん2015/09/06(日) 17:16:35.78ID:AiMOxC1Q
>>215なら素直に理解できた
要するに、これは継続渡しのスタイルの中で使えるcall/ccってことか

あと、さっきの例をちょっといじって
(define (foo& x k)
(call/cc*
k
(lambda (f cc)
(let ((g (lambda (x) (f (+ 3 x)))))
(if (> x 3) (cc g x) (g x))))))

(foo& 1 (lambda (x) (display x)))
としたほうがわかりやすいかもしれない
0217デフォルトの名無しさん2015/09/28(月) 20:36:46.42ID:uH2NkENy
LFE(lisp flavor erlang)使ったことあるかたいますか?
どの辺が問題なんでしょうか。
バックエンドがerlangというのは大きいメリットだと考えるんですが。
0218デフォルトの名無しさん2015/09/29(火) 00:25:57.14ID:jGfSnnbY
>>217
使われない理由っていうことでいうと、↓のような感じかな。
読み直したら全面的にdisってるが、おもちゃとしては面白いと思ってる

・開発リソースが少ないのでおもちゃの域を出ない
特に、Common LispもしくはClojureを置き換えるほどのライブラリ・
成熟度・勢いは無い。

・そんなに速くない

・Erlang/BEAM自体の需要が少ない
Erlangスレでも書いたことがあるんだが、開発の現場でErlangを本当に必要とする
場面というのは少ない。良くも悪くもフォーカスを絞った言語だから。
エラー処理が楽とかいう人も多いが、乗り換えるほど大きなメリットでは無い
また、現実問題として、システム全部をBEAM上に載せる必要は無い。
一部だけErlangで書けば良いし、そのために
微妙な成熟度の微妙なLisp方言を入れる必要性ってあんまり感じられない

なお、Elixirで騒いでいる人たちも、Erlang系だからってよりはRubyっぽい
関数型言語っていう表面的な特徴で一時的に騒いでいる人の方が多い

・名前がダサい。これは馬鹿にできない
0219デフォルトの名無しさん2015/09/29(火) 06:19:23.89ID:nAejDDAX
>・そんなに速くない
これはBEAM特有の問題なんだよね、数値計算がちょっとでもはいるととても遅い
非同期IO処理だけさせるような所だとElixir含めてErlang系はものすごく便利だけど読める人が少ないし
02202172015/09/30(水) 12:49:12.74ID:dQB3jeSs
>>218 さん、
>>219 さん、
ありがとうございました。

Common Lispのライブラリが使えれば状況良くなるのかなぁ
※Lispはこれから勉強するのでどの程度違うものかは判っていなくて言っています。
0222デフォルトの名無しさん2015/10/11(日) 20:09:11.90ID:03dbVZHf
あかんなぁ
俺、馬鹿になってきた
年ってやつかなぁ
Common Lisp始めたけど、あれこれの関数名をすぐ忘れる。
駿馬も老いては駄馬なんとかか
0225デフォルトの名無しさん2015/10/13(火) 07:25:53.71ID:g15eXpvx
Schemeでsyntax-case使うとき、マッチングの第一要素にkって名前をよく見るし使うけどこのネーミングになんか由来とか理由とかあります?
なんで?って聞かれて答えられないんですが
0226はちみつ餃子 ◆8X2XSCHEME 2015/10/13(火) 08:36:38.14ID:4fZWo+Bs
ソースがあるわけじゃないが自分は keyword の k だと思ってた。
仕様の中にある例でも k 使ってるからほとんどの人はそれに倣ってるだけだろうけど。
0227デフォルトの名無しさん2015/10/13(火) 09:30:22.70ID:3mL35rpK
i と j じゃ整数の印象が強いんで、次の k を使ってるだけかと思った
0229デフォルトの名無しさん2015/10/13(火) 20:14:54.52ID:gIZRbrc0
>>228
scheme限定のイディオムなんかね
clojureだと
(defn hoge [coll] (brabrabra))
coll(collection)をわたすんだぞーってイディオムになってるみたいな?
0230はちみつ餃子 ◆8X2XSCHEME 2015/10/13(火) 21:10:40.41ID:4fZWo+Bs
パターン変数には全部頭に ? を付けるとかいう流儀もあるし、
そんなに確立したものではないと思うけどね。
0233デフォルトの名無しさん2015/10/23(金) 19:54:46.64ID:PxOWJO4j
>>232
constantな値にkFoo,kBarってつける習慣もあるからcontinuationにkプレフィックスはそんなに違和感持たないなぁ
class指向な処理系で classって名前使えないからClass klass = someObject.class って書くようなものかと思うのであるよ。

;;; 実は歌の続き?としばらく悩んだ
0234デフォルトの名無しさん2015/11/01(日) 09:01:12.26ID:FL14q5P6
理解重視でオレオレlisp処理系をhaskellで書いててこれを改良しようとしてます
環境は[(名前,値)]というわかりやすい実装でラムダ式本体部を引用するとこんなのです
let env' = (zip param args) ++ closure ++ env in
last $ map (eval env') body
これって開発言語のスタックを使った実装になりますよね?
このコードはapplyの一部で、evalとapplyの相互再起の中の1コマなのですが
よく末尾再帰とかいいますがああいうのはどうやって判定するのですか?
0236デフォルトの名無しさん2015/11/06(金) 15:41:26.45ID:vgByJdCj
それは大変だ
0238デフォルトの名無しさん2015/11/06(金) 22:19:04.69ID:dYcAh74V
schemeはいい線行ってたと思う
不幸なのはほとんどの機能がjavascriptで足りてしまったこと
大多数の人は末尾再帰すらないjavascriptでいいと言う
繰り返し処理と言えばループしか脳から出てこないんだから
再帰はおろか末尾再帰なんか知らないだろう
再帰処理もスタック構造のコンテナとループで同じことができるんだから
実際知らなくても困らない
0239デフォルトの名無しさん2015/11/07(土) 00:27:31.67ID:iMLfUYTc
JavaScriptの末尾再帰はもうすぐ実装されるし高階関数もずいぶん前からあるが
0240はちみつ餃子 ◆8X2XSCHEME 2015/11/07(土) 01:25:53.28ID:OLp/9/w8
WebAssembly が一般的になったら JavaScript の勢力は (クライアントサイドでは) 過去の資産を除いてフェードアウトしそう。
そのときこそ Scheme の復権が狙えるかもしれないぞ。
0241デフォルトの名無しさん2015/11/07(土) 11:42:14.37ID:Lam93S6q
>>234
末尾コンテキストを判定する
末尾コンテキストの実行時はフレームで確保したスタックは使われない
よってその直前で削除してしまえるから関数呼び出し等でもループに置き換えられる
(define a (lambda (x y) (b x y) (a x y)))
の最後の(a x y)は末尾コンテキスト
最後のa呼び出し前のx yの引数の積み上げが完了した時点でaのフレームは削除できる
削除した後aを呼び出すとまた同じフレームレベルでaの処理が開始する
0242デフォルトの名無しさん2015/11/07(土) 12:03:06.20ID:Lam93S6q
末尾コンテキストの伝播
tを末尾コンテキストとする
(lambda ()・・・t)
(if test t t)
(begin ・・・t)
(lambda()・・・・t))
組み合わせると次のように末尾コンテキストが伝播する
(lambda ()・・(begin ・・・×)・・・(begin ・・・(if test t t)))
×は親が末尾コンテキストでの実行でなければ子も末尾コンテキストにはならない事を示す
0243デフォルトの名無しさん2015/11/07(土) 12:15:41.27ID:Lam93S6q
関数適用の末尾コンテキスト
上で(a x y)を末尾コンテキストと書いたが
より正確にはtの呼び出し時点が末尾コンテキストとなる
表記的には(t 引数)となるがt自身がいつ評価されるかはschemeでは規定されていない
よって処理系の都合順にt x yを評価した後、tの呼び出し前に末尾コンテキスト処理(フレーム削除等)が発生する
0244デフォルトの名無しさん2015/11/07(土) 12:37:03.29ID:Lam93S6q
末尾コンテキストが移動する構文
(set! var exp)
(while test body)
set!はvarがフレーム内変数ならexpの評価、フレーム外変数ならvarをexpの結果で破壊した時点が末尾コンテキストになる
whileはtestで偽になった時点かbody内からbreak等で抜けた時点だが、
そもそもschemeでのループ構文は末尾再帰の構文糖衣として定義されることが多く、この限りではない

継続呼び出しの末尾コンテキスト
継続呼び出しは継続を保存した位置に移動すると共に環境も入れ替わるため
末尾コンテキストの対象外となる(考慮しなくて良い)
02472342015/11/09(月) 20:47:58.44ID:uBSPw/8w
>>241-244 素晴らしいIDですね
末尾コンテキストの伝播については理解できたと思います
ifは末尾コンテキストが2つに増えるので
もしif文が末尾に連なってたら末尾コンテキストがたくさんになるわけですね
これを使って末尾コンテキスト判定をするis-tailrecみたいなのを作れば
考え方として、関数fの定義でもしis-tailrecが真となる箇所以外でfが
呼ばれていれば末尾再帰でないと判定すればいいですよね
set!の部分がちょっとまだ理解できてませんが考えてみます
0249デフォルトの名無しさん2015/11/11(水) 14:40:05.71ID:oQgebZ0I
Haskellのclassとinstanceに相当する型演算をSchemeで擬似的に作る方法ないのだろうか
0250はちみつ餃子 ◆8X2XSCHEME 2015/11/11(水) 17:14:51.88ID:ECN7vnC1
Picrin にはそんな感じのオブジェクトシステムが入ってるよ。
作者による紹介記事がある。

http://wasabiz.hatenablog.com/entry/2015/01/12/170025

クラスじゃなくてプロトコルという名前になってるけど、やってることはほぼ同じ。

実装はこのあたり。 意外に小さい。

https://github.com/picrin-scheme/picrin/blob/master/contrib/50.class/piclib/picrin/class.scm
https://github.com/picrin-scheme/picrin/blob/master/contrib/80.protocol/piclib/picrin/protocol.scm
0256デフォルトの名無しさん2015/11/19(木) 00:09:30.94ID:d0YkbYhs
なるよな?
同意を求めないで欲しい
気持ち悪いbot作ったなーとしか…
0257はちみつ餃子 ◆8X2XSCHEME 2015/11/19(木) 00:38:47.15ID:cuUnetrq
SICP は専門書なわけで、どこの 140 文字を抜き出したって勉強になるってほどの情報量ないよ。
0258デフォルトの名無しさん2015/11/19(木) 00:46:43.61ID:dXEAV4H+
情報量うんぬん以前に
何言ってんのかわからない
日本語なのか
これは
0259デフォルトの名無しさん2015/11/19(木) 00:51:29.41ID:dXEAV4H+
ワードサラダにしか見えん
0260デフォルトの名無しさん2015/11/19(木) 01:04:54.84ID:H4K8uZul
変な翻訳を抜き出して笑うためのbotだと思うんですけど
SICPで翻訳と言えば例の翻訳炎上のはてブ勢の気持ち悪いこと気持ち悪いこと
0261デフォルトの名無しさん2015/11/19(木) 02:17:36.76ID:sAMKa/4u
アスぺの人、和田訳を執拗に擁護するのはなんなんだろうな
専門知識で足りない英語力を補っているから、minghai訳よりはマシって程度なのに
0263デフォルトの名無しさん2015/11/20(金) 01:28:32.20ID:sUCS+w9M
和田訳こそ英文が読めなくて、日本語を適当にでっちあげた
真鍋のいうところの腐臭のする糞訳なのに、
どういうわけか擁護するんだよな
0265デフォルトの名無しさん2015/11/20(金) 22:14:38.36ID:qdgYLPrR
照り輝くbotはもともと糞訳をまとめたおもしろbotだろ
そもそも照り輝く自体相当前からネタにされてるし
0268デフォルトの名無しさん2015/11/21(土) 02:17:10.09ID:kXonXFHs
>>260
はてブ気持ち悪いのだけ一貫してて主張がコロコロ変わってて面白い
主張は変わってないのに同じ人が擁護したと思ったら次の記事には叩いてんのな
0270デフォルトの名無しさん2015/11/21(土) 04:49:29.21ID:pdN059iT
機械翻訳みたいな変な訳ばっかり
こういうのダメ出しするのも出版社の仕事だろ
アメリカの教科書はリーダブルじゃなきゃならないと聞くが
悪文で書いた教科書なんてのはそれこそ日本の悪文化だよ
ましてMITの教科書を改悪、悪文化するのはおかしいゾ
0273デフォルトの名無しさん2015/11/28(土) 18:52:48.98ID:D0YQLzhL
プログラミングGauche尼で売り切れてオライリーが入荷待ちなんだけど
絶版?第2版?
0275デフォルトの名無しさん2015/12/15(火) 02:43:12.56ID:SCkT4Wmk
本当はLisp使いたいのに急ぎだとpythonとかbashで使い捨てスクリプトを書いてしまう
0277デフォルトの名無しさん2015/12/15(火) 12:22:58.17ID:HzjVt2sa
それで良い。
0278デフォルトの名無しさん2015/12/16(水) 10:19:05.23ID:7XnugsYC
(定義 (長さ リスト)
 (もし (空? リスト)
  0
  (加算 1 (長さ (残余 リスト)))))
0279デフォルトの名無しさん2015/12/16(水) 13:19:26.38ID:RBWQyPz5
(定義 (右から畳み込み リスト 乗算 単位元)
(もし (空? リスト) 単位元
(乗算 (車 リスト) (右から畳み込み (残余 リスト) 乗算 単位元))))
0282デフォルトの名無しさん2015/12/17(木) 08:55:39.39ID:hUsjEVq7
Schemeを勉強しだす→「なんてシンプルかつエレガントなんだ!これさえあれば何でもできそうだ!」
Schemeで何か作ろうとしだす→「なんて面倒なんだ!CommonLispみたいに統一してくれよ!」

「R{5,6,7}RS準拠だぞ」
「けどここは各実装で好きにしていいぞ」
「皆自分でSchemeを作るんだぞ」
0284デフォルトの名無しさん2015/12/17(木) 23:13:43.49ID:kltDf5Nv
(もしもし? もしもし? ただいま留守にしております お掛けになった電話番号は)
0287デフォルトの名無しさん2015/12/18(金) 02:18:32.82ID:OqK6hc4t
「俺の母語はschemeだぞい」とかいうなら分かるんだけど。
俺がschemeってどういうことよ?もっと具体的に。
0291デフォルトの名無しさん2015/12/18(金) 21:41:51.11ID:px/TD8Yb
> 俺自身がscheme
これは自分にはかなり納得がいく言い方だった。
自分はC++が主なんだけど、schemeを学んでから、その知見を取り入れて、
C++のスキルが顕著に上がったと思う。
自分の書くコードの質も、先輩の書いたコードに対する読解力も。
なんというか、schemeで考えてC++で書くようになったというか。
0292デフォルトの名無しさん2015/12/20(日) 20:34:16.08ID:jgTVJogO
lispの入門書って何がおすすめなん?Land of Lisp?The little schemer(scheme手習い)?
0295デフォルトの名無しさん2015/12/20(日) 22:10:47.02ID:/efUAUTJ
>>292
漠然とした本なんかより処理系のソースコード
かといってgcc級の糞でかいの読めっても無理だろうから規模がちっこいやつね
ついでにその処理系で動作確認もできるし
0298デフォルトの名無しさん2015/12/21(月) 02:08:17.88ID:4Mx5VRPH
>>292
前者は読んでておもしろい、後者はまじめに勉強にはなる
お金あるならどっちも読むと良いよ

あとは上の方に書かれてるけどソースコードはとっても勉強になるけどこれは結構しんどいと思うな(割と時間かかるから)。
0299はちみつ餃子 ◆8X2XSCHEME 2015/12/21(月) 04:18:41.62ID:hvoGiEsW
基本的な考え方くらいはおさえとかないとソースから意図を読むのは難しいと思うよ。
0301デフォルトの名無しさん2015/12/21(月) 23:04:52.99ID:yR7SLlOg
ttp://www.amazon.co.jp/dp/B018KXY55Y/
「LISPでわかる!プログラミング・自由に生きるための英語学習法」
何この…何これ?
kindleでサンプル見たんだけど、これで理解できる初学者いるの?
0303デフォルトの名無しさん2015/12/22(火) 04:34:23.25ID:3g+tKjgA
個人出版のデジタル本で1200円は高いな。
50円なら買ったかもしれないのに。
0304デフォルトの名無しさん2015/12/22(火) 16:23:19.45ID:FIUTNb/j
>>301
Kindle出版のオナニー書籍にしか見えないんだけど内容どうだった?(prime会員だからタダでよめるんだけどなんか触るのイヤな感じ)
0305デフォルトの名無しさん2015/12/23(水) 14:03:22.77ID:f3OkJGUt
miniKanrenの日本語解説本
誰も書かないなら個人出版で出しちゃうぞ
0306デフォルトの名無しさん2015/12/23(水) 14:48:16.43ID:7PvFiWtw
>>304
サンプルの範囲では
「○○が出来ます」+コードサンプル
で1n
それが延々続いてた
目次見るとそこそこ解説もコードも書かなきゃいけなさそうなことも取り扱っているはずなんだが
0307デフォルトの名無しさん2015/12/27(日) 21:55:10.69ID:3xQA5Ryh
自分もサンプル版を読んでみたけど、言語の解説という雰囲気ではなく、自分の勉強した内容を箇条書きっぽく書いてあるように感じた。
サンプルは最初の方しか読めないから、LISPそのものの説明のところだけしか読めてないけど、後半の応用部分は面白くなる可能性はあるかもしれないな。

英語学習法の部分については、
http://primitive-lisp.blog.so-net.ne.jp
独学でこのくらい書けるようになるのであればスゴイと思うし、ブログを日本から発信するのには十分かと。
でもネイティブの人はカタコトのように感じるレベル。
03083072015/12/27(日) 21:56:57.03ID:3xQA5Ryh
英語学習法の部分はサンプルに入ってないので、自分テキトーなことを言ってるぜ!?
0311デフォルトの名無しさん2015/12/31(木) 23:31:36.96ID:qS77pLNQ
Deep Learningの人達はpythonフレームワークを乱立させてるけどlispのマクロ下位互換マクロ作ってるだけなのにいつ気がつくんだろ。lisp使えばフレームワークとかそもそも必要ないのに
■ このスレッドは過去ログ倉庫に格納されています

ニューススポーツなんでも実況