Lisp Scheme Part41 (855ﾚｽ)
上下前次1-新
1(2): 2018/07/15(日)02:05 ID:oGr67yTf(1) AAS
Common Lisp、SchemeをはじめとするLisp族全般のスレです
■前スレ
Lisp Scheme Part40
2chｽﾚ:tech
■テンプレ
外部ﾘﾝｸ:wiki.fdiary.net
■関連スレ
【Lisp】プログラミング言語 Clojure #4【JVM】 [無断転載禁止]©2ch.net
2chｽﾚ:tech
【GNU】スクリプト言語 Guile【scheme】
2chｽﾚ:tech
【入門】Common Lisp その11【質問よろず】
2chｽﾚ:tech
【Scheme】Schemeインタプリタ Mosh Part1【Lisp】
2chｽﾚ:tech
【魔法】リリカル☆Lisp【言語】
2chｽﾚ:tech
Lisp@UNIX版
2chｽﾚ:unix
2: 2018/07/15(日)03:57 ID:mQtsqebE(1) AAS
乙
3: 2018/07/15(日)04:45 ID:+G2qeWeL(1) AAS
(Lisp 笑)
4: 2018/07/17(火)22:34 ID:6cKB2nCo(1) AAS
>>1乙
5: はちみつ餃子 ◆8X2XSCHEME 2018/07/29(日)18:08 ID:bQEgGaK2(1) AAS
Racket の 7.0 が出た。
コアを chez に置き換える方向で進んでるんだね。
6(2): ◆QZaw55cn4c 2018/09/08(土)00:00 ID:t7GfMYxV(1) AAS
a little schemer／「scheme 手習い」 外部ﾘﾝｸ:www.amazon.co.jp
を読んでいます（ずいぶんと時間がかかっています）が、次のプログラムがさっぱり理解できなくて困っています
第5章「*すごい* 星がいっぱいだ」
この章の最初の方までは困難を伴いながらも、なんとか理解できました、この章でのこんな感じのコードを、仕様をみて独力で書きおこすことはできています 外部ﾘﾝｸ:ideone.com
ところが、p.92 から
＞Q: eqlist? はなんですか。
＞A: 2つのリストが等しいかどうかを決める関数です。…?
＞Q: eqlist? は、その引数についていくつ質問をしますか。
＞A: 9つです。…?
＞Q: なぜ 9 つの質問があるか説明できますか。
＞A: 自分の言葉で説明すると次のようになります。
＞「各引数は次のいずれかです。・空リスト・アトムがリストに cons されたもの・リストが別のリストに cons されたもの
＞たとえば、最初の引数が空になるのと同時に、2番目の引数は、空リストか、car の位置に1つのアトムまたはリストを持っています。…?
＞Q: eqan? を使って eqlist? を書きましょう
＞A: 外部ﾘﾝｸ:ideone.com
この解答例がさっぱりです、実は?からよくわかっていません
コードのコメントは私がつけたのですが、最後の方は混乱してしまって…何がわからないかわからない状況です。
何か理解するための手がかり足がかりヒントはないでしょうか？
7: SCHEME餃子 ◆8X2XSCHEME 2018/09/08(土)01:10 ID:VmsJpbI+(1) AAS
>>6
私はその本を持ってないのでそのあたりの問題を取り上げたブログ記事を見ながら説明しようかと思ったが、
その Q&A の通りとしか言いようがないんで、何がわからないのかよくわからない。 困ったな。
リストの先頭を見た時にあり得るパターンが 3 通りで、
l1 が 3 通りと l2 が 3 通りなら組合せは 9 通り。
9 通りのパターンは 3 種類に分類できて、
・ l1 と l2 の先頭が空リストなら真
・ l1 と l2 の先頭が一致すれば次の要素に対して再帰的に同じ処理をする
・ l1 と l2 の先頭が一致しないなら偽
となる。
実際のコードにするにあたって、空リストに car, cdr 手続きは適用できないんで、チェックの順番を気にするくらいかな。
8: 2018/09/08(土)05:07 ID:GHaullf6(1) AAS
引数が2つあり、それぞれは3通りの場合があるわけだから
引数の組み合わせとしては3×3=9通りの場合がある。
※引数はリスト(空リストを含む)と仮定していいようだ。
愚直にこの9通りの場合分けを展開するとこの表↓のようになるので、それをそのままコードにしたのがその解答例。
A B 等しい?
() () #t
() (アトム . リスト) #f
() (リスト . リスト) #f
(アトム . リスト) () #f
(アトム . リスト) (アトム . リスト) (and アトム同士が等しい リスト同士が等しい)
(アトム . リスト) (リスト . リスト) #f
(リスト . リスト) () #f
(リスト . リスト) (アトム . リスト) #f
(リスト . リスト) (リスト . リスト) (and carのリスト同士が等しい cdrのリスト同士が等しい)
9(1): 2018/10/07(日)02:51 ID:n2yn9/Ec(1/2) AAS
他のソフトウェアに組み込むスクリプト環境でTinySchemeを使おうかと思っているんですが
スクリプトの中からファイルIO関係の機能は使えないようにしたいです。
この場合、走らせるスクリプトの前に、open-input-file等のIO関係の関数を無害な関数で再定義する部分をくっつけてしまえばOKでしょうか?
10(1): SCHEME餃子 ◆8X2XSCHEME 2018/10/07(日)14:31 ID:77445U4A(1/2) AAS
>>9
なんらかの方法で元の定義にアクセスできたら脆弱性になっちゃうから、
要らないなら削除する方が確実だと思う。
どのくらい確実にするかってのは程度問題だけど
削除する分にはそんなに手間でもないし。
11(1): 2018/10/07(日)16:22 ID:n2yn9/Ec(2/2) AAS
>>10
ありがとうございます。
削除というのは、その機能をSchemeのソースから削除して再コンパイルするということですか？
12(1): SCHEME餃子 ◆8X2XSCHEME 2018/10/07(日)19:43 ID:77445U4A(2/2) AAS
>>11
そう。
13: 2018/10/08(月)11:15 ID:s+P1p206(1) AAS
>>12
ありがとうございます、やってみます！
14: 2018/10/09(火)08:07 ID:dwdUWAaf(1/2) AAS
依存型についてのテキストが出てるよ。
Daniel P. Friedman, David Thrane Christiansen "The Little Typer"
Boro Sitnikovski "Gentle Introduction to Dependent Types with Idris"
Edwin Brady "Type-Driven Development with Idris"
Adam Chlipala "Certified Programming with Dependent Types"
Aaron Stump "Verified Functional Programming in Agda"
Idris と Pie言語 ではλ関数とπ関数が同じように導入されているので相互に勉強できるのがいい。
15: 2018/10/09(火)15:29 ID:dwdUWAaf(2/2) AAS
π算法
Robin Milner "Communicating and Mobile Systems: The Pi Calculus"
Davide Sangiorgi, David Walker "The Pi-Calculus: A Theory of Mobile Processes"
Matthew Hennessy "A Distributed Pi-Calculus"
π算法はもともとCCSの拡張としてRobin Milnerらによって考案された、並行計算（π算法はλ算法の並行版）を表すモデルであり、プロセス計算の一種。
16: 2018/10/11(木)04:45 ID:kRD0TmZA(1) AAS
A Little Taste of Types - Code Mesh 2017 - David Christiansen
動画ﾘﾝｸ[YouTube]
A Little Taste of Dependent Types 2018 - David Christiansen
動画ﾘﾝｸ[YouTube]
17(2): 2018/10/16(火)23:34 ID:D0vhWqBd(1) AAS
Gaucheのリファレンスマニュアル日本語版pdfはないのでしょうか？
18: SCHEME餃子 ◆8X2XSCHEME 2018/10/17(水)01:03 ID:BPtTatWV(1) AAS
>>17
Gauche のソースツリーの doc ディレクトリで make pdf コマンドを実行すれば、
pdf 形式のドキュメントのビルドプロセスが走ることになってるよ。
ただ、 TeX を使うみたいなんで、 TeX を導入するのが面倒ってことはあるかも。
公式からは PDF 形式の日本語マニュアルは出してないっぽいね。
上下前次1-新書関写板覧索設栞歴
あと 837 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.024s