関数型言語ML (SML, OCaml, etc.), Part 6

**デフォルトの名無しさん** · 2009/06/15(月) 07:15:21

関数型言語MLについて語るスレッドです。

MLは、確固とした理論的背景を持つ言語でありながら、
現実的なソフトの開発にも使用できる実用性を備えた言語です。
また、プログラミングの初心者が最初に学習する言語としても優れています。

総本山
Standard ML http://www.smlnj.org/
Objective Caml http://caml.inria.fr/ocaml/

前スレ
関数型言語ML(SML, OCaml, etc.), Part 5
http://pc12.2ch.net/test/read.cgi/tech/1186292994/

**デフォルトの名無しさん** · 2016/09/02(金) 13:34:30.13

() って C の void みたいなもんやろ。
hello() の戻り値が void で両辺 void = void で OK みたいな。

**デフォルトの名無しさん** · 2016/09/02(金) 18:21:07.36

=が等号ならそんな感じってするのですが、
let 変数名 = 値　って形に当てはまると
unitの()って変数名であり値でもあるってこと？
とか考え出すと混乱してしまいます･･･

**デフォルトの名無しさん** · 2016/09/02(金) 18:22:47.76

>>937
その用途の場合単なるエントリポイントなので()にそんなに意味はない。
let _ =～でも動作するよ。

**デフォルトの名無しさん** · 2016/09/02(金) 19:39:25.71

>>939
letは代入ではなくパターンマッチ
普段は let パターン = 式のパターンのところに新規の束縛(変数名)を一個置いてるだけ
let 1 =2 とか書けてMatch_failureになるよ

**デフォルトの名無しさん** · 2016/09/02(金) 21:44:32.31

皆さんありがとう、何となく分かりました
実際に｢let x::xs = [1;2;3;4];;｣とかやるとx=1、xs=[2;3;4]とかなりますね
letってのはmatchの単独パターンバージョンみたいな感じなんですね、きっと

**デフォルトの名無しさん** · 2016/09/03(土) 14:38:27.01

OCamlも捨てがたい
http://qiita.com/HirofumiYashima/items/98d35b40dde12bbb5d6d

**デフォルトの名無しさん** · 2016/09/04(日) 01:00:38.68

たびたび初心者的質問ですいません
OCamlにはListやArrayに対するgroup by関数って無いんでしょうか？
標準ライブラリ(ideoneやyukicoderで利用可能)の範囲内で存在すれば嬉しいんですが･･･

**デフォルトの名無しさん** · 2016/09/04(日) 21:14:26.78

List.filter : ('a -> bool) -> 'a list -> 'a list ならある。
Arrayにはないから自力で実装するかExtLibでも使おう。

っていうか標準ライブラリだったら自分で検索しようね。
馬鹿なの？

**デフォルトの名無しさん** · 2016/09/04(日) 21:40:33.19

>>945
標準ライブラリは探したけど、無かったから自作したよ
最近だとF#にしろscalaにしろgroupbyがあるのが当たり前だから、確認のため聞いてみた
その程度の事情も察せないお前が馬鹿じゃねｗ

**デフォルトの名無しさん** · 2016/09/05(月) 20:50:26.74

宿題や競プロでもやるんじゃなきゃCoreかBatteries入れないとやってられない

**デフォルトの名無しさん** · 2016/09/10(土) 11:17:54.65

標準ライブラリゴミすぎ

**デフォルトの名無しさん** · 2016/09/10(土) 20:27:19.82

map reduceに相当するもんがあればいけるんじゃね

**デフォルトの名無しさん** · 2017/02/27(月) 20:54:32.60

「プログラミングの基礎」を買ってきてOcamlを始めようとしたのですがインタプリタが日本語を表示してくれません。ぐぐっても知識が足らず解決法がわからなくて途方に暮れています。誰か助けて…

**デフォルトの名無しさん** · 2017/02/27(月) 21:06:38.41

使ってる環境はubuntu16.10です。

**デフォルトの名無しさん** · 2017/02/28(火) 21:46:08.53

>>950解決しました

**デフォルトの名無しさん** · 2017/03/01(水) 12:55:25.91

どのようにして解決したのか書いてもらえると
同じ状況に陥った人の助けになるかも知れないわけだが…

**デフォルトの名無しさん** · 2017/03/01(水) 16:07:29.52

>>953
解決策を2つ試しました

まず、著者のサポートサイト（http://pllab.is.ocha.ac.jp/~asai/book/Linux.html）を見て、
　①端末起動→上部メニューバーの端末タブ→文字コードの設定→日本語（EUC-JP）に設定してから
　②LANG=en_US.ISO88591 ocamlを実行しましたが解決しませんでした。

次に、http://qiita.com/KenjiYamauchi/items/40aaab56b65777950877を参考にして、
　①任意テキストエディタで~/（ホームディレクトリ配下の意味）に.ocamlinitというファイルを作り、
　②「let printer ppf = Format.fprintf ppf "\"%s\"";;
　　 #install_printer printer」と記述した所、解決しました。

コンピュータやプログラミングに詳しい方にはかなりくどいと思いますが、多分自分のようなプログラミング初心者が読む本だと思うので念入りに書いておきます。

**デフォルトの名無しさん** · 2017/03/01(水) 16:10:35.17

というか、誰も見てないと思ってた・・・

**デフォルトの名無しさん** · 2017/03/01(水) 16:46:02.21

乙

**デフォルトの名無しさん** · 2017/05/01(月) 06:16:47.63

純粋関数型データ構造が発売されたってのに盛り上がってないな

**デフォルトの名無しさん** · 2017/05/01(月) 08:26:08.29

>>957
あれを読むような層は、既に原書で読んでるから気にもしないのでは。

**デフォルトの名無しさん** · 2017/05/30(火) 11:59:51.61

Real World OCaml で OCaml入門中です。

https://realworldocaml.org/v1/en/html/variables-and-functions.html
... As a result, when passing labeled functions as arguments,
you need to take care to be consistent in your ordering of labeled arguments.

要は、ラベル付引数持ちの関数は引数の順序気にしなくて良くなるので便利だねって話だったのに、
そういう関数を他の関数に引数として渡す時は順序気にしないと型エラーになるかもよ、と。
現 (OCaml ver. 4.04.1) にそうなってるのはしょうがないとして、ユーザーは不満だったりしないんですかね？
仕様変えてどこでも順序気にしなくてよくなるようにするのは何か不都合があるんでしょうか？

**デフォルトの名無しさん** · 2017/05/31(水) 12:35:03.09

はい

**デフォルトの名無しさん** · 2017/06/02(金) 14:10:54.16

>>957
書店で立ち読みしてみたんだけど微妙に扱っているデータ構造少なくね？
サンプルコードがStandard MLというのは驚いたが。

**デフォルトの名無しさん** · 2017/06/09(金) 03:43:45.31

末尾再帰がイメージできないんだけど

**デフォルトの名無しさん** · 2017/06/09(金) 10:56:43.72

「なんでも再帰」や「なんでも継続」を読んでみたら？例はSchemeだが

**デフォルトの名無しさん** · 2017/06/09(金) 13:37:56.60

fact 0 = 1
fact n = n * (fact (n-1))
だと，fact (n-1)の再帰呼出の後で nとの掛け算を
しなければならない．計算の最後（＝末尾）が再帰では
なく乗算となる．
fact2 0 n = n
fact2 n k = fact2 (n-1) (n*x)
として
fact1 n = fact2 n 1
としておけば，fact2の計算の最後はfact2の
再帰呼出で，callをgotoに変えたループで実行できる．
こんな感じでイメージできる？

**デフォルトの名無しさん** · 2017/06/09(金) 14:50:46.84

f_outer(n){
f_inner(n, accumulator){
if 1 == n
accumulator
else
f_inner(n - 1, n * accumulator)
}
}

accumulator に蓄積すれば？

**965** · 2017/06/09(金) 14:56:24.07

f_outer(n){
f_inner(n, accumulator){
if 1 == n
accumulator
else
f_inner(n - 1, n * accumulator)
}
return f_inner(n, 0)
}

修正。
内部関数を、return するのが抜けていた

**デフォルトの名無しさん** · 2017/06/09(金) 16:51:44.77

おおおわかった気がする
ありがとう！
なんでも再起とやらも読んで見ることにする

**デフォルトの名無しさん** · 2017/06/09(金) 17:05:35.04

>>966
return f_inner(n, 1)
じゃない？

**デフォルトの名無しさん** · 2017/06/25(日) 18:30:26.47

OcamlとかCoqって名古屋以外でも大学での授業とか研究に使われているの？
一時期のブームは去ったみたいだけど。
大学の情報学部とかの現状にはちょっとだけ興味がある。

そして流行に後れて今頃勉強している40代のオレ。

**デフォルトの名無しさん** · 2017/07/03(月) 09:21:46.88

東大東北大お茶の水では使ってた

**デフォルトの名無しさん** · 2017/07/03(月) 17:44:24.93

授業で使ったのに広まらなかったということか。
つまり啓蒙に失敗したと。

**デフォルトの名無しさん** · 2017/07/04(火) 13:46:26.44

Occamなら知っとるぞよ？

**デフォルトの名無しさん** · 2017/07/12(水) 14:21:04.56

>971
広まらなかったというかキラーアプリがなかったというか…
結局Ocamlで作られたアプリで唯一プログラマ間で流行ったのがCoqなんじゃね？

**デフォルトの名無しさん** · 2017/07/12(水) 14:33:02.68

OCaml は金融とかで使われてるんじゃ無かったか。

そういや Rust も最初は OCaml でコンパイラー書かれてたんだよな。

**デフォルトの名無しさん** · 2017/07/14(金) 23:08:50.92

俺がocaml覚えたきっかけはとあるエロゲーのチートツールなんだが
あれの作者がなぜそれを採用したかにはずごい興味ある

**デフォルトの名無しさん** · 2017/07/15(土) 12:06:36.80

>>975
どっかの学生だったんじゃないの？兄妹ものエロゲだけに京大とか。

**デフォルトの名無しさん** · 2017/08/16(水) 21:00:55.34

(*´・ω・`*)

**デフォルトの名無しさん** · 2017/08/17(木) 13:02:39.82

(´・ω・｀)

**デフォルトの名無しさん** · 2017/09/01(金) 18:43:59.45

8月はちょっと纏まった時間がとれたので、
「ソフトウェアの基礎」日本語訳の練習問題を解きすすめてみた。

まだPoly.vが終わった序盤だけどだいぶCoqに慣れてきた。
星三つrecommendedでもたまに難しい問題があるなー、というのが感想。

論理学の命題というのは高校・大学教育で慣れているだけで
見直してみると思ったよりも複雑な構造をしていたのだと今更ながらに感じた。

実務でCoqが要求されることは当分ないと思うけど、
逆変換の関数は少なからず実装することがあるので
ときどき「Coｑ使って証明したい」という気分にはなるんだよなー。

**デフォルトの名無しさん** · 2017/09/05(火) 11:03:28.55

http://ocaml.jp/
死んでるな……

> ( ! ) Parse error: syntax error, unexpected 'new' (T_NEW) in /virtual/osiire/public_html/lib/func.php on line 531

**デフォルトの名無しさん** · 2017/09/08(金) 14:02:07.35

ocaml.jpは息してる？

**デフォルトの名無しさん** · 2017/09/24(日) 12:35:45.27

いつまで死んでるんだよ

**デフォルトの名無しさん** · 2017/10/03(火) 00:31:09.35

復活した

**デフォルトの名無しさん** · 2017/10/03(火) 02:20:47.65

復活したのは良いけど、一言何か無いのかよ。誰が管理してるんだ。

**979** · 2017/10/05(木) 12:08:08.18

日本語訳の古さに苦戦しつつLogic.vまで進めていたところ……
久しぶりに英語の本家を見たら、
なんかVol.1 ～ Vol.3に増えてるー！？
あまりの道のりの遠さに絶望しつつ内容を見ると、
旧版からホーア理論まわりをVol..2に分離し、
Vol.3は赤黒木等の少し高度なデータ構造について色々とCoqで証明して感じらしい（新規）。

……く、面白そうじゃないか。

**デフォルトの名無しさん** · 2017/10/05(木) 19:45:51.56

>>979
リンクpls

**デフォルトの名無しさん** · 2017/10/07(土) 12:06:25.63

>>986
https://softwarefoundations.cis.upenn.edu/

**979** · 2017/10/30(月) 19:39:25.32

ここ一ヶ月、旧くなった日本語版を捨て英語版に再挑戦してみた。
以前は出来るだけ写経していたが時間がかかり過ぎるので、
付属の.vファイルを直接書き換える方針に変更。

結構章立てと共に内容変わってるなぁ……追加された良問も多いし。
英語の非形式的証明は書く機会もなさそうだし、パスするか。
しかし、答えがWeb上に転がってないのは自習者には正直辛い。

どうもSICPみたいな標準教科書を目指してるっぽい？
こーゆうの(coq)を国立研究所で作れる国はやっぱり凄いと思う今日この頃。

**デフォルトの名無しさん** · 2017/11/01(水) 07:27:01.78

**デフォルトの名無しさん** · 2017/11/01(水) 07:27:36.60

sit

**デフォルトの名無しさん** · 2017/11/01(水) 07:27:56.41

dot

**デフォルトの名無しさん** · 2017/11/01(水) 07:28:13.79

egg

**デフォルトの名無しさん** · 2017/11/01(水) 07:28:31.25

nø

**デフォルトの名無しさん** · 2017/11/01(水) 07:28:48.81

this

**デフォルトの名無しさん** · 2017/11/01(水) 07:29:26.33

combi

**デフォルトの名無しさん** · 2017/11/01(水) 07:30:08.09

**デフォルトの名無しさん** · 2017/11/01(水) 07:30:42.85

**デフォルトの名無しさん** · 2017/11/01(水) 07:31:16.98

ping

**デフォルトの名無しさん** · 2017/11/01(水) 07:32:05.81

pong

**デフォルトの名無しさん** · 2017/11/01(水) 07:32:32.73

wild

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 3061日 0時間 17分 11秒