関数型言語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/

**デフォルトの名無しさん** · 2015/02/21(土) 01:03:27.14

> 　　- val get_x = #X : {X: real, Y: 'a} -> real;
でもこの get_x って、>>902 の point_3d には使えないよね。

**デフォルトの名無しさん** · 2015/02/21(土) 01:45:43.43

うん、使えない
それが >>910 で書いた(Standard ML言語仕様における)「型システム」の制約だね
その制約を無くした SML# が特異なだけで、SML/NJ 以外の大半の SML 処理系に同じ制約がある

**デフォルトの名無しさん** · 2015/02/21(土) 20:03:59.94

>>910
>Standard ML のレコード型は構造的部分型関係を持たないよ
>構造的部分型関係を持つレコード型に類する型を持つのは OCaml や Java
>いわゆるオブジェクト指向におけるクラスとそれらの間の継承関係のこと

自己レスだけど、この段落は間違いが含まれていたので訂正する

まず：
>Standard ML のレコード型は構造的部分型関係を持たないよ
この文章は正しいけど、SML# は「構造的」部分型関係に類する型を持つ
だから >>902 の関数 get_x は point_2d とpoint_3d のどちらにも適用できる(>>911)
そして SML# だと、point_2d と point_3d のそれぞれの型について、
{X: real, Y:real} >= {X: real, Y:real, Z: real} という部分型関係を持ち、
ここで関係 a >= b は「a の部分型が b である」ことを意味する

次に：
>構造的部分型関係を持つレコード型に類する型を持つのは OCaml や Java
>いわゆるオブジェクト指向におけるクラスとそれらの間の継承関係のこと
この文章は完全な間違いで、正しくは
「「非構造的」部分型関係を持つレコード型に類する型を持つのは OCaml や Java (...後略)」になる
たとえば(架空言語で)二次元座標上の点として抽象クラス {} を定義し、その具象クラスとして
{X軸: real, Y軸: real} および(原点からの相対的な) {角度: real, 距離: real} を定義できる
ここで、２つの具象クラスのフィールド構成(=内部的構造)は全く異なるけれど、
{} >= {X軸: real, Y軸: real} および {} >= {角度: real, 距離: real} という部分型関係を持つ

**片山博文MZ** ◆T6xkBnTXz7B0 · 2015/03/06(金) 00:20:10.28

MLで株取引してるヤツおる？

**デフォルトの名無しさん** · 2015/03/06(金) 19:18:02.97

>>914
https://www.janestreet.com/

**デフォルトの名無しさん** · 2015/04/11(土) 09:23:04.09

『関数型プログラミングに目覚めた! IQ145の女子高校生の先輩から受けた特訓5日間』
http://www.amazon.co.jp/dp/4798043761/

なんか面白そう。
ベストセラー１位だし。

**デフォルトの名無しさん** · 2015/04/11(土) 11:09:33.39

著者名みてどん引き

**デフォルトの名無しさん** · 2015/04/11(土) 14:52:19.95

>>916
まーたハゲの人バカやってるのか

**デフォルトの名無しさん** · 2015/04/30(木) 22:13:28.21

これあわせで、qiitaで何ヶ月か前に宣伝始めたんだよな。

今回のMSの開発者向けイベントで、マルチプラットフォームアピールしてたから、F#にもチャンスが増えるかも。

**デフォルトの名無しさん** · 2015/06/21(日) 14:35:56.40

ML系でマルチスレッドプログラミングってどうやるの？
できれば、プリエンプティブで。
ノンプリなら、バインディングさえ準備できればpthreadとか使うだけで出来る?

あと、マルチコアで動く処理系ってどんなのがありますか？

**デフォルトの名無しさん** · 2015/06/21(日) 15:56:19.44

ノンプリエンプティブな並行のフレームワークとしてはConcurrent ML、
マルチコアでプリエンプティブで動く処理系は…MultiMLton？使ったことないけど

**デフォルトの名無しさん** · 2015/06/21(日) 21:09:48.45

>>921
ありがとう！参考にしてみます。

**デフォルトの名無しさん** · 2015/06/22(月) 21:17:40.35

SML/NJにCMLが入ってるみたいだけど
呼び出しかた自体が良く分かりませんでした,,,

**デフォルトの名無しさん** · 2015/06/22(月) 22:19:01.14

まだバイトコードだけなんで処理速度的にはメリット薄いがocaml-multicoreも開発中
https://github.com/ocamllabs/ocaml-multicore

諦めてF#が一番楽そう

**デフォルトの名無しさん** · 2015/07/04(土) 11:48:28.89

新潮10月号(9/7発売)に最新長編『モナドの領域』330枚一挙掲載

**デフォルトの名無しさん** · 2015/07/19(日) 15:49:50.98

Haskell　ガチムチいい男
F# タマもサオも取ったニューハーフ
OCaml タマは摘出、サオは残したオカマ

Java ノン気の一般人
C　古風な一般人
C++ 団塊の世代の一般人
C#　ゆとり世代

**デフォルトの名無しさん** · 2015/08/01(土) 08:14:56.43

Ocamlってschemeのvaluesに相当するのないのですか？

**デフォルトの名無しさん** · 2015/08/02(日) 05:19:00.73

+ と+. って絶対に区別しないといけないのです？浮動小数と整数でコードわけるのめんどくさい

**デフォルトの名無しさん** · 2015/11/01(日) 12:21:17.11

min-camlを読み解こうと思ってできれば小さく分けてコンパイルして確かめたいです
parser.mly/lexer.mll/id.ml/syntax.ml/type.ml
ここまでが最初の塊のようなのでocamlyacc/ocamllexしたあとインタプリタで
#use "type.ml"
#use "id.ml"
#use "syntax.ml"
#use "parser.ml"
#use "lexer.ml"
までやるとlexer.mlを読み込んでいるのにlexer.mllでエラーがでます
どうやってインタプリタに読み込めばいいのでしょうか

**デフォルトの名無しさん** · 2016/03/06(日) 17:23:06.30

C++11とboostでmlと等価なこと出来るようになってない？

**デフォルトの名無しさん** · 2016/03/07(月) 12:29:48.85

楽にはなっても等価にはなってない

**デフォルトの名無しさん** · 2016/06/16(木) 23:45:45.68

OCaml覚えてHaxeのターゲット自分で書けるようになったらなあって思ったけど
パット見何が書いてあるのか良くわからない

**デフォルトの名無しさん** · 2016/07/09(土) 07:50:35.12

>>926
JavaScript 苦労人

**デフォルトの名無しさん** · 2016/07/22(金) 00:00:06.57

OCaml インストールしてたら �� が出てきた。
絵文字がこんなところにも進出してるとは……

**デフォルトの名無しさん** · 2016/07/23(土) 20:35:22.56

F#はいまいち盛り上がらんのでOCamlに戻るか

**デフォルトの名無しさん** · 2016/07/31(日) 08:26:29.15

OCamlには関数合成がないと訊くんですが、@@は合成ではないのですか

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

OCaml勉強しはじめの初心者の質問なんですが、どなたか教えてください

https://ocaml.org/learn/tutorials/modules.ja.html
ここの説明によると、行末の;;を避けるためみんなこう書く
open Amodule
let () = hello ()

ってあるんですが、これがまず理解できない
()ってunitの定数値というかリテラルみたいなものなのではないですか？
letで束縛する的なコードが書けることが腑に落ちないのですが・・・

**デフォルトの名無しさん** · 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秒