関数型プログラミング言語Haskell Part30 [無断転載禁止]©2ch.net

■ このスレッドは過去ログ倉庫に格納されています
2017/01/15(日) 23:43:54.28ID:Vh4eztBk
関数型プログラミング言語 Haskell について語るスレです。

haskell.org (公式サイト)
http://www.haskell.org/

前スレ
関数型プログラミング言語Haskell Part28
http://echo.2ch.net/test/read.cgi/tech/1428597032/
26デフォルトの名無しさん
垢版 |
2017/01/17(火) 23:13:22.52ID:+KcFvgyU
>>25
ありがとうございます!
その辺りを勉強してみます。
2017/01/20(金) 20:35:21.61ID:UH4PToPO
すごいとプログラミングの2冊よんだけど次どうすりゃいいの
本殆ど無いし
2017/01/20(金) 21:07:25.07ID:NJo0QCWa
好きなもの作ればいいと思うよ
2017/01/20(金) 21:27:38.70ID:F6U1j3oz
俺は静的型付けをゴリ押しされたのでHaskellをやってみたけど次はC++かな
静的型付けの本がないならHaskellとC++の本を読む
2017/01/20(金) 23:07:09.10ID:Mei5GLPp
>>27
CUIの家計簿アプリを作る。
それができたら、GUIの年賀状アプリを作る。
2017/01/20(金) 23:25:09.60ID:elfFgoly
普段から家計簿をつけないし
毎年年賀状も出さない
作るならもっと実用的なアプリはないか
2017/01/21(土) 00:19:25.12ID:0azuxgYp
麻雀AIを作るばよい
2017/01/21(土) 01:18:36.08ID:vr64D6+/
Real World Haskell って不人気なの?
34デフォルトの名無しさん
垢版 |
2017/01/21(土) 06:37:05.65ID:9Cnx0LpZ
Real World Haskell ってやつで勉強してみるは!
2017/01/21(土) 08:24:01.76ID:bTMqa3aS
>>31
じゃあ部屋の写真や動画から、その部屋の3Dモデルを生成するアプリは?
模様替えとか、新しい友人に紹介する時とかに便利。
2017/01/21(土) 10:48:25.57ID:bTMqa3aS
質問

stack でドキュメントも同時に生成するようにビルドすると(haddock: true)、
依存してるstackageのパッケージのドキュメントは生成されるけど、
stack.yamlのextra-depsの項に追加したパッケージの物は生成されなかった。

後者のドキュメントも生成して、
~/.stack/snapshots/<arch>/<lts version>/<ghc version>/doc/
に追加したいのだが、何か方法はないだろうか?
2017/01/21(土) 11:52:22.55ID:Rj5My/0A
>>36
haddock-deps: true
でいけると思う
2017/01/21(土) 13:02:10.06ID:bTMqa3aS
>>37
ありがと、できた。

少し前に stack build --help でオプション一覧を見たはずなんだが、
ボケてたのか、すっかり見逃してたみたい。
2017/01/21(土) 13:29:53.85ID:bTMqa3aS
>>37
できたと思ったら勘違いだった。

プロジェクト内の .stack-work にはドキュメントが作られるが、
~/.stack/snaoshots 内のドキュメントには融合されない。
2017/01/21(土) 23:24:33.24ID:pbRX6RFT
>>27
プロジェクトオイラーあたりに取り組んでみるとか
アルゴリズム系で骨のある課題がお望みなら「珠玉のアルゴリズムデザイン」をどうぞ
2017/01/21(土) 23:51:49.78ID:Rj5My/0A
>>39
うーん、調べてみたけどわからなかった。
stack build --exec CMD でビルド後にドキュメントをコピーするか
stack build --haddock-arguments ARGS でstackからhaddockに渡るパスを上書きするとか
そういうのは思いついたけど、どっちにしても厳しいハックになると思う。
2017/01/22(日) 02:31:21.87ID:/vT6BoNb
なんでStringってshowするときに” “ が付くの?
ダブルクォートが付かない汎用的なshowは無いの?
43デフォルトの名無しさん
垢版 |
2017/01/22(日) 06:46:55.70ID:0MfM9wAO
show使わなきゃいいだけじゃね
2017/01/22(日) 09:49:36.00ID:DE1XkK5k
>>41
調べてくれて、ありがとう。
こっちでもって調べてみたけど、そもそも同じ悩みを持ってる人が見当たらない。

とりあえず今回は諦めて保留にするよ。
2017/01/22(日) 11:16:36.00ID:8a05MHn2
実用上全く考えたこともなかったけど
show "ABC"
って
"\"ABC\""
って出力されるんだなwwwwウケる

show $ show "ABC"

"\"\"ABC\"\""

wwwwwwwwwww
2017/01/22(日) 12:04:32.12ID:+cEF+CqT
>>42
show 2 と show "2" が区別できないと困るじゃん
2017/01/22(日) 13:42:11.92ID:KAhPA/LR
>>42
どうしても欲しいなら作ればいい。

{-# LANGUAGE FlexibleInstances #-}
instance {-# OVERLAPPING #-} Show [Char] where show = id
48デフォルトの名無しさん
垢版 |
2017/01/22(日) 13:55:33.85ID:1WETee73
id = read . show にするためだゾ
49デフォルトの名無しさん
垢版 |
2017/01/22(日) 14:50:30.18ID:ppe8FoC9
>>19
強いHaskeller先輩「(・・・これC++で提出した方が早いな)」
2017/01/22(日) 18:20:13.46ID:TMVq9uWR
スペースリークの問題があってまともなコードには使えないというイメージを持ってるんだが
最近はその辺どうなってるのか知ってる?
自分はホームページ出力とかのメモリリークが問題にならないコードにhaskell使ってる
でもスペースリーク解決したらもっと色んなソフト開発に使ってみたい
51デフォルトの名無しさん
垢版 |
2017/01/22(日) 19:13:53.53ID:0MfM9wAO
>>49
haskell-masterことtanakhさん!
2017/01/22(日) 20:48:57.10ID:2pJ85nMW
tanakhさんは最近はHaskellどころか競プロにRustで提出しだしてるよ…
tanakhさんはHaskellを見捨てたんだ…
53デフォルトの名無しさん
垢版 |
2017/01/22(日) 21:14:58.84ID:0MfM9wAO
そもそもhaskell-masterと名乗って参加してたのがhaskell使えないTopCoderだったしなtanakhさん
2017/01/22(日) 21:43:58.70ID:LUcM/+lo
>>50
他の言語なら、いらなくなった変数にnullを代入することがスペースリークの解決策

nullを代入することには問題があるというイメージだったが
むしろ解決策じゃね?というイメージに最近変わった
その変化に貢献したのがHaskellだった
2017/01/22(日) 22:35:32.21ID:KAhPA/LR
>>50
あなたは何を以てスペースリークが解決されたと見なしてるの?
スペースリークを気にする必要がなくなった=解決なの?
もしそうなら、そんな未来は来ないと思う。

遅延評価を採用している以上、スペースリークは絶対に気にしなければならない。
あるヒープ領域がスペースリークなのかどうか、ランタイムシステムには判断できないんだから。

スペースリークなのかどうかがもっと調べやすくなる未来は来ると思うけどね。
2017/01/22(日) 23:37:17.44ID:LUcM/+lo
これに関しては遅延評価でも並列処理でも同じこと
処理が終わったらメモリ解放されるが途中で止まったら解放されない問題
2017/01/23(月) 08:47:48.02ID:z+XsKe69
昨日の50だけど具体的には
n=1000とか先頭で決め打ちしといてコード書くのは大丈夫でも
上限を与えられるようにするとリークするので大きなnを与えられなかったり
配列の読み書きのコードを逐一doブロックに書くのはokだったけど
<<=を使って書いたらスペースリークしたこともあるし
いちいちこれはリークするのかとか考えながらコードはかけないなと思った
haskellでproject euler 200問弱といたけどその間に思ったことだよ
えっこれがリーク?みたいなのがある

>>55
明確なスペースリーク対策のガイドラインができたらかなぁ

>>54
俺はあれはクソコードが、と思ってた
javaならweakreferenceを使うという手があって
だから最近のapiは進歩しててandroidならsetBackgroundDrawableが非推奨になって
setBackgroundをつかえみたいになってるnull代入しなくてよくなってるような
2017/01/23(月) 10:43:46.71ID:txYt6xvX
>>57
project euler の何番がスペースリークのせいで解きにくかったか思い出せる?
こっちでも検証してみたい。

思い出せないのなら、1番から順にやってみるけど。
2017/01/23(月) 11:25:17.95ID:z+XsKe69
>>58
さすがにそこまでは覚えてないけど後半はコードにスペースリークがあると
すぐセグメンテーションフォルトする
序盤の問題は時間もスペースも気にせず簡単に解ける問題が多いので
その目的なら100番ぐらいから始めた方がいいよ
1番からだとさくさく進んで楽しいけどね
2017/01/23(月) 12:27:38.51ID:txYt6xvX
>>59
分かった。
100番以降で、かつサイズが決め打ちできないものをやってみる。
2017/01/23(月) 21:52:59.71ID:Wt4rS9Jl
Project Eulerでの答えを求めるのには十分でも
HackerRankのProject Euler+の同じ問題でTLEしたりしたことある
2017/01/23(月) 22:38:43.36ID:ibzQibs1
say :: Show s => s -> IO ()
say s = “Say, ++ show s ++ “!!”

print 1234
=> Say, 1234!!

print “Haskell”
=> Say, “Haskell”!!

ああああああああ!!!(ブリブリブリブリュリュリュリュ!!!ブッチチブブブチチチブリリリブブブゥゥゥゥッッッ!!!)
2017/01/24(火) 00:13:24.79ID:MMtIoejY
Showがどういう意図のものか理解してないで使ってるって話?

http://melpon.org/wandbox/permlink/qMLLG4dQGoOHcKXe
2017/01/24(火) 11:43:31.36ID:OsDnSY6Y
showをユーザー定義する権利を与える代わりに「正しい」定義を決める義務がなくなる
というwinwinの関係
2017/01/24(火) 11:53:28.57ID:GCEfrzc1
法則を満たしてるか静的にチェックする機構をコンパイラに実装することは理論上

@不可能
A可能(だが現実には困難)
B可能(で鋭意開発中)
C
2017/01/24(火) 12:06:44.09ID:OsDnSY6Y
法則ではなくユーザーの自由意志です
2017/01/25(水) 07:07:08.08ID:sKR8yojt
instance Show [Char] と書く方法の他に
instance Show Char の中で showList を定義するという方法もある
2017/01/26(木) 08:50:54.03ID:lcTQYluv
最近Haskellの勉強を始めたのですが、
["aa", "bb", f ["cc", "dd"] ] =
["aa", "bb", "cc", "dd"]
となるような関数fはどのように書けるでしょうか
もしくはそのような既存の関数はありますか
2017/01/26(木) 11:12:47.33ID:CzfVK0w5
>>68 型が合わないのでかけないと思う
2017/01/26(木) 13:24:39.66ID:lcTQYluv
>>69
やはり書けませんか…
ありがとうございます
71デフォルトの名無しさん
垢版 |
2017/01/26(木) 16:38:08.74ID:2yUJ7U50
普通に++での結合じゃアカンのか?
2017/01/26(木) 16:46:28.90ID:+E0dl1ly
たぶんその前の時点でアプローチがHaskellのやり方じゃないんだろう
2017/01/26(木) 17:04:34.61ID:CzfVK0w5
スタック型言語なら直接68のやり方は可能だと思う
74デフォルトの名無しさん
垢版 |
2017/01/26(木) 17:09:08.58ID:gPJK2FxR
アンパックしたいのか
2017/01/26(木) 17:18:35.09ID:MclODevV
どういう文脈でそれをしたくなったのか説明してくれれば
うまい代替案が出てくるかもよ
2017/01/26(木) 17:36:01.96ID:9y5sHdOj
文脈は知らないが応用問題を作ればなんとなくわかる

length ["aa", "bb", f xs]
の値がコンパイル時に定数になることを証明せよ
または定数にならないような関数fを書け
2017/01/26(木) 20:00:55.44ID:XEk5YWy9
>>76
応用つか全然違う問題じゃないか
2017/01/26(木) 21:43:31.09ID:q6lSzUEJ
68です
単なる興味本位で出来ないものかと頭を捻らせていたもので
2017/01/27(金) 06:04:37.64ID:gELNspyu
うーん
そもそも、それ許すとバグの温床になるからこその型だしねぇ。。。
2017/01/27(金) 07:51:28.34ID:6/LCWfy+
Cのプリプロセッサというのを使うというのはどうだろう
2017/01/27(金) 08:14:39.10ID:Gw4smznt
["a","b"] ++ (id ["c","d"])
あかんの?
2017/01/27(金) 08:53:18.21ID:3bNTd4fp
それを許すと何も面白くない駄作の温床になるからね
2017/01/28(土) 01:14:43.56ID:fSWa9KDr
Template Haskellの話題ではないのか
84デフォルトの名無しさん
垢版 |
2017/01/28(土) 03:42:22.11ID:IY+AilYG
haskellだと簡潔に書けるので
-shared で .dll(in windows), .so(in linux) を作って使っているのですが、
import Data.Text (or Data.List.Split.Internals)等で関数を書くと
.hsのコンパイルはいけるんですが
-shared の時に
85デフォルトの名無しさん
垢版 |
2017/01/28(土) 03:43:06.88ID:IY+AilYG
定義されていない参照です, とエラーが出ます。
取り敢えず自分で関数書いてるので問題は無いのですが、haskellの勉強も兼ねて解消したいです。
どなたか教えて頂けないでしょうか
2017/01/28(土) 05:34:16.63ID:vo7t9bEK
FTPだっけ。あれどうなったか知ってる人いる?
length (4,2) == 1
になっちゃうやつ。
2017/01/28(土) 09:59:41.44ID:9bw7znio
path パッケージの Path.parseRelDir 関数で、引数に "." や "../" が指定できないのは何故?

"." や "../" って相対パスちゃうの?
2017/01/28(土) 10:15:30.83ID:fSWa9KDr
> "." や "../" って相対パスちゃうの?

カレントディレクトリからの相対パスだが
そのpathパッケージとやらはカレントディレクトリを認識してるのか?
2017/01/28(土) 16:29:13.45ID:1e+Xw+ps
重城良国
Haskell 教養としての関数型プログラミング


Richard Bird 他1名
Haskellによる関数プログラミングの思考法


Haskell本が今度二冊も出るみたいですね
2017/01/28(土) 20:17:03.76ID:9bw7znio
>>88
「カレントディレクトリを認識する」ってのがどういう意味なのか分からんのだが。

たとえば filepath パッケージに System.FilePath があるけど、
こっちのはカレントディレクトリを認識してるって言えるの?
2017/01/29(日) 00:01:01.66ID:fPEtEvtP
>>87
なんかissueで普通ノーマライズするから不要で、そういうルールだとか言ってるが
その割に/をハードコードしてたり
言ってる意味不明だから使わない方がいいぞこれ
2017/01/29(日) 08:43:35.35ID:INpmjvgO
>>91
path パッケージのラッパーになってる path-io パッケージは良さそうなんだが、
path の方がそんなんでは、どうもな・・・

アドバイスありがと、止めておくよ。
2017/01/29(日) 08:52:55.32ID:W0xWcefq
foldrと同じ働きの関数foldr'は

foldr' :: (a -> b -> b) -> b -> [a] -> b
foldr' f v [] = v
foldr' f v (x:xs) = f x (myFoldr f v xs)

で定義できますが、:tで調べるとPreludeのfoldrの型は

foldr :: Foldable t => (a -> b -> b) -> b -> t a -> b

になってます。
foldr'の型宣言を同様に修正するとエラーが出ます。
エラーが出なくするために二行目の空リスト[]を
どう修正したら良いのか分からんとです。
2017/01/29(日) 08:55:53.89ID:W0xWcefq
訂正
上の myFoldr は foldr' の間違いです。
2017/01/29(日) 09:16:54.72ID:OhLobWwB
これ見るのはダメなん?
https://hackage.haskell.org/package/base-4.6.0.1/docs/src/Data-Foldable.html#foldr
2017/01/29(日) 13:55:23.65ID:/KLkodo+
Foldableは単にfoldr出来ますよーってだけの型クラスだから
リストなどのインスタンスを持ってこないと具体的には定義できない
(==) :: Eq a => a -> a -> Bool
だけでは定義しようがないのと同じ
2017/01/29(日) 15:59:36.88ID:ExFk7aPU
FTPはとっくに取り入れられてた。base 4.8.0から。気付かんかったわ
2017/02/01(水) 13:32:39.96ID:53XrODAY
stackアップデートできねえぞ
atomでエラーでたぞ
ghciってなんでデフォルト一行なの
勉強用なの?ふつうつかわないの?
atomとそのコマンド、パッケージ選び
Gitって初心者なのに入れるの?
ないとターミナルいれられないんだが
ああめんどい
コマンドプロンプト見にくい
フォントきもい
ターミナル必要なのか
ビルゲイツしね
ターミナルってのないとエディタからコンパイルできないの?
コンパイルなし実行できないの?
ライブラリとはなにか、どこにあるのか
アトムから読めんのか
ライブラリよんで勉強するもんなのか
Windowsのディレクトリなにこれ
ユーザー名フォルダの場所とか意味不明
パスってなに、パスの通し方
こんなんググらせんなよ
よくこんなの考えやがったな

やること多すぎ 時間かかりすぎ
おぼえたくない 時間のムダ
技術じゃなくて雑学だな
自動化しとけまとめとけクソクソうんこ
それでもプログラマか
啓蒙する気ゼロだなほんと
2017/02/01(水) 13:51:05.42ID:53XrODAY
オブジェクトファイルとインターフェースファイルのこともちゃんとまえもって教えないとダメでしょ
qiitaとか入門云々とかはてなブログとかほんと死ねばいいのよ
なんでもかんでも初心者にググらせてんじゃないよ!
2017/02/01(水) 16:06:50.00ID:Iw+tyvVU
コンパイラは難しい
昔の古いインタプリタは簡単だった
確率は1/2じゃなくて実際は9割以上が難解な方を選ぶんだろう
2017/02/01(水) 17:56:57.37ID:UXwydrfk
またワードサラダボットが稼働を始めたか
2017/02/01(水) 18:22:05.14ID:C6fGSB5S
初心者じゃなくなってもなんでもかんでもググってる俺
カン拡張って何?ふむふむわからん
2017/02/01(水) 18:27:07.04ID:v0ndbkEe
Kan拡張?
聞いた瞬間分かるわ圏論由来ってwww
圏論の本読め
2017/02/01(水) 19:57:57.60ID:M7LFtYkC
リンシャンカイホウ?
2017/02/01(水) 20:05:04.51ID:Iw+tyvVU
紙の本がなくなったら本を読むのもインストールで挫折する時代が来るかも
2017/02/04(土) 23:20:45.84ID:9/lBQk1n
俺の部屋にはインストールで挫折した本が積み重なっている
2017/02/05(日) 14:17:32.23ID:TDpThq2o
ネタバレはズルという思想があるよね
タダで教えてもらえるネタバレを全部理解してから本を買うという発想ができない
2017/02/05(日) 22:41:58.34ID:TdsB4n5F
FIT(Framework for Integrated Test)
http://fit.c2.com/

これの Haskell 実装にチャレンジしてる人いる?
そんな人のブログやHP知らない?

試しに GitHub を探してみたけど、見当たらない感じ。
2017/02/05(日) 22:42:57.06ID:Whb3/S6q
俺も龍を捨てて玉を詰むという勇気が出ない
2017/02/06(月) 12:52:47.67ID:Ld2MqDtI
Haskell objectiveってどうなったの?
やっぱダメだった?
2017/02/06(月) 14:32:11.26ID:CcXtgB5F
>>110
これか?

https://hackage.haskell.org/package/objective

Haskell objectiveでググると最初に出てくる
2017/02/06(月) 14:44:23.19ID:Ld2MqDtI
使いやすさ的にどうだったのかなって。
作ったの日本人っぽいけど
2017/02/06(月) 15:50:30.09ID:CcXtgB5F
>>111

Haskellでの合成可能なオブジェクトの構成とその応用
https://fumieval.github.io/papers/ja/2015-Haskell-objects.pdf
>この章では、本稿で提案するオブジェクトの定義やその性質について説明する。なお、これから
>示すオブジェクトや関連する構造は、公開している objective パッケージ 1 に格納されている。

> 1 http://hackage.haskell.org/package/objective
2017/02/08(水) 01:03:40.92ID:E7OnquDd
functor分からんとHaskellは使えないの?
2017/02/08(水) 03:27:27.73ID:lPz/aekC
凄いHを一通りやって、今はReal world haskellやってる途中
設計関連がまだよく分かってないな
モナド変換子とか非同期関連もよく分かってないや
関数型の勉強で始めたけど中々難しい
言語としては今の所簡潔で好きではある、ってか他言語の括弧がキモく見えてきた
2017/02/08(水) 09:54:44.42ID:8j/X+nWQ
オフサイドルールには賛否両論ある
2017/02/09(木) 04:29:48.20ID:SonJzAjc
>>114
んな事ない。
と言うか、昔はファンクタ自体無かった。
モナドあるならファンクタも入れろや的な。
モナドも、使うぶんにはいつの間にか使ってる感じ。

モナドとは何か?とか考えると難しいけど、まあモナドもファンクタも型の一種。
そう言う特性の関数や演算子を使うための。
言わば、処理の流れにも型があるとでも思ってくれ。
2017/02/09(木) 08:20:37.05ID:CYxwUQWJ
>>114
実際的に重要なのはFunctorというよりも(そのインターフェースの)fmapの理解かな
多分よく出会うのはListのmapだけど、まずはこいつを使いこなせるようになれば
Haskellらしい、関数型らしい書き方ができるようになってくると思う
119デフォルトの名無しさん
垢版 |
2017/02/09(木) 08:31:16.17ID:/fB7Lbok
fmapとmapの名付けは解せない
2017/02/09(木) 08:58:32.86ID:UTxumv29
モナド則は
型と関数と関数合成が満たすべきルール。
ただし自作モナドがモナド則を満たすことを保証する機構はない。
2017/02/10(金) 15:45:40.33ID:5JASqTbe
fromIntegralに短縮名つけるのが癖の人っている?
fI = fromIntegral 的な
2017/02/10(金) 18:50:22.57ID:xMx0FpSS
長くなるならletで別行で定義する
2017/02/11(土) 23:22:07.65ID:8gjNJV43
メッセージングシステムを主なアーキテクチャとしているアプリケーションにおいて、
そのメッセージの種類を増やすことでアプリケーションの機能を拡張する際に、
コンパイルすべきモジュールの数を最小限に抑える方法を探しています。

メッセージングシステムというと大げさかもしれませんが、
たとえば Win32API のウィンドウメッセージのようなものを想像してください。

モジュールAとモジュールM、およびモジュールTがあるとします。
モジュールTの中ではMsg型が定義されいます。

data Msg = MsgX String Int | MsgY [Double]

また、モジュールTはモジュールAとモジュールMの両方からインポートされています。

モジュールMの関数はモジュールAの関数を呼び、モジュールAの関数は型Msgの値を返します。
モジュールMの関数はMsgXが帰ってきた場合と、MsgYが帰ってきた場合とでその後の処理を変えています。

ここで、このアプリケーション機能を拡張しようと、Msg型にデータコンストラクタMsgZを追加しました。
そして、MsgZを返す関数を持つモジュールBを新たに作りました(もちろんモジュールTをインポートしています)。

ただし、既存のモジュールAは何も変更していません。

しかしそれでも、これをビルドする際にはモジュールAの再コンパイルが必要です。
インポートしている、つまり依存しているモジュールTが更新されたからです。

このような単純なメッセージングシステムの作りだと、どうしてもアプリケーションを拡張する際にモジュールTの更新が伴い、
それによって、変更していない多くのモジュールの再コンパイルが必要になります。

かといって極端な話、メッセージや付随するデータを ByteString 型にシリアライズすれば再コンパイルの問題は解決しますが、
今度は型の不一致や未定義メッセージなどのバグがコンパイル時に発見できなくなり、それもマズいです。

厳格な型システムの恩恵にあずかりながら、かつ不要な再コンパイルを抑えるようなメッセージングシステムの構築方法はないでしょうか。
2017/02/12(日) 13:50:57.94ID:EOfitV0o
javaですら良く分からんやつに
haskellのモナドなど分かるはずも無く
2017/02/12(日) 15:45:54.11ID:+1FsHT8L
ポインタ理解するときもモナド理解するときも小1で自転車補助輪外す時もみんな同じ感覚だった気がする
学習は滴定曲線のように、『気づいたら知って』いた
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

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