関数型言語でのデザイン手法 - Togetter
Twitterのつぶやきマッシュアップメディア!
@togetter_jpをフォロー
マイページ
メニュー
設定
ログイン
トップ
ニュース
社会
地域
芸能・スポーツ
IT・Web
科学・教養
カルチャー
趣味
生活
仕事
ネタ・お笑い
ログ・日記
震災
311
岩上安身
復興
原発
iwj
三国志
援助
速報
国内
アジア
アメリカ
ヨーロッパ
その他
政治
経済
国際
法律
環境
コラム
東京
東京近郊
北海道
東北
関東
北陸・信越
東海
近畿
中国・四国
九州・沖縄
海外
芸能
テレビ
ラジオ
野球
サッカー
ゴルフ
格闘技
競馬
モータースポーツ
その他
Android
Apple
インターネット
パソコン
モバイル
ガジェット
サイト制作
プログラミング
その他
科学
テクノロジー
エネルギー
数学
物理
宇宙
自然
人文
建築
心理
その他
アニメ
ゲーム
マンガ
アイドル
映画
音楽
書籍
演劇
ファッション
社会学
カメラ
車・バイク
電車
旅行
釣り
歴史
アート
デザイン
動物
その他
ハウツー
レシピ
グルメ
恋愛
マネー
節約
健康・医療
教育
ペット
起業・ベンチャー
経営
マーケティング
会計・人事
法務
就職・転職
語学・資格
ネタ
お笑い
大喜利
画像・動画
やってみた
その他
ログ
日記
思い出
雑談
メモ
飲み会
議事録
イベント
セミナー
復興
原発
支援
政府
自治体
トップ
>
トップ
>
311
> 関数型言語でのデザイン手法
2010/05/30 11:52:57
編集可能
functionalprogramming
関数型言語
fp
+
関数型言語でのデザイン手法
オブジェクト指向でのOOA,OODみたいなものが関数型言語でもあるか
by
tmiya_
47 fav
6756 view
Fav
47
お気に入りに登録ならここをクリック!
まとめ
メニューを開く
一括削除
オブジェクト指向はOOPの他にOOA,OODなど上流工程向けの方法論があるのだが、関数型言語についてもFPの他にFA,FDがあるのだろうか?誰か適切な論文/教科書とか知りませんか?
返信する
RTする
ふぁぼる
tmiya_
2010/05/30 09:26:38
探してみます。でも強い型付けか、弱い型付けかで、まるっきり異なるでしょう RT
@tmiya_
: オブジェクト指向はOOPの他にOOA,OODなど上流工程向けの方法論があるのだが、関数型言語についてもFPの他にFA,FDがあるのだろうか?誰か適切な論文/教科書とか知りませんか?
返信する
RTする
ふぁぼる
ikegami__
2010/05/30 09:30:40
@tmiya_
個人的な感想ですが、強い型付けのプログラミング言語で開発を行う場合、実装の前に、全体の型と部品の型を決めてつくります。だから、型に関する洞察が必要でしょう。逆に、弱い型付けのプログラミング言語では、型を気にせずに、どんどん分割統治で仮実装/コメントすると思います
返信する
RTする
ふぁぼる
ikegami__
2010/05/30 09:33:40
理論があるかというと、型付けの強いプログラミングでは "Type-level programing" という話があります。Haskell だと、これ :
http://bit.ly/aJwFlc
返信する
RTする
ふぁぼる
ikegami__
2010/05/30 09:36:05
型付けの弱い関数プログラミングは面白いけど、設計とかするひといるのかなー(とかいう)。Emacs-Lisp は実装を思いついたらそれを書いて eval のくりかえしですね、ぼくは。
返信する
RTする
ふぁぼる
ikegami__
2010/05/30 09:41:57
ありがとうございます。Haskell, OCamlみたいな強い型付け言語を想定しています。OOだと例えば名詞をクラスに動詞をメソッドにみたいな方法論がありますが、関数型にもそういう分析手法はあるのかなぁ、と。クラスは型に置き換え? QT
@ikegami__
探してみます。
返信する
RTする
ふぁぼる
tmiya_
2010/05/30 09:47:29
関数プログラミングは 1. 小さな部品にわけて合成(分割統治) 2. 高階関数による抽象化 3. ジェネリックプログラミング(マクロとか) が、設計の三大要素ですかね(あくまで個人的な感想)
返信する
RTする
ふぁぼる
ikegami__
2010/05/30 09:47:51
HaskellやOCamlでは一級市民が関数ですので(データも引数を持たない関数)、関数の命名は、データなのか、データ変換なのか、はたまた関数を受け取ってひねるなどのアクション、というように何をするのかで決めるのだと思います。名前を。
返信する
RTする
ふぁぼる
ikegami__
2010/05/30 09:49:48
エンタープライズ系の人々に関数型言語を受け入れさせる(その必要があるかは別として)場合には、顧客業務の分析手法みたいなものが必要だろうなぁ、と。
返信する
RTする
ふぁぼる
tmiya_
2010/05/30 09:50:27
.
@ikegami__
@tmiya_
関数型のアーキテクチャといえば、GoogleのMapReduceを思いつきます。ああいう風に関数型の設計というのが他にもないかなぁと思っています
返信する
RTする
ふぁぼる
keigoi
2010/05/30 09:52:28
はい、formal method的な感じです。そういう方向の適用範囲を広げていくことが望ましいと思っています。
@psychokinetica
formal method 的なお話ですか?
返信する
RTする
ふぁぼる
osiire
2010/05/30 10:15:01
Design Patternみたいな話だと、FPのパターンマッチがあればvisitor patternいらないみたいな話は幾つかあるんですが。
@keigoi
@ikegami__
ああいう風に関数型の設計というのが他にもないかなぁと思っています
返信する
RTする
ふぁぼる
tmiya_
2010/05/30 10:55:20
.
@tmiya_
ごくプログラミング寄りの話ですね。compositeもinterpreterも要らんですよね。逆に、継承みたいなことを表現しようとしたらpolymorphic variantとか型クラスみたいなのが要ると。 型クラスのためのデザインパターンはアリかも?
返信する
RTする
ふぁぼる
keigoi
2010/05/30 11:29:45
expression problemの解みたいな話こそが、真にパターンと呼べると思うのだけど。
返信する
RTする
ふぁぼる
keigoi
2010/05/30 11:41:55
OCamlではもちろんpolymorphic variant使う。しかしHaskellでexpression problemを解くって?と思い軽くググったら"Haskell is not not ML"というのがヒットしたので読んでる
http://bit.ly/38xMEk
返信する
RTする
ふぁぼる
keigoi
2010/05/30 12:12:42
やっぱりalgebra of programmingは何やるにしても読んでおかないと駄目ね。がんばろう
返信する
RTする
ふぁぼる
keigoi
2010/05/30 12:16:47
それ構造的サブタイピングやないのか! fundepsもなし、型推論はどうなるのか
返信する
RTする
ふぁぼる
keigoi
2010/05/30 12:23:36
@keigoi
expression problemならocamlが最強でしょう。解き方もいっぱい。
http://j.mp/aib4hb
返信する
RTする
ふぁぼる
garriguejej
2010/05/30 15:14:55
型設計プログラミングができるのは静的型付け言語だけ。型無しや動的型付け言語ではむり。
返信する
RTする
ふぁぼる
osiire
2010/05/30 17:03:51
functorをfunctorでガシガシ適用していると何をしているのか時々わからなくなる。
返信する
RTする
ふぁぼる
osiire
2010/05/30 17:06:49
ちょっと前にTwitter上であった「関数型言語におけるデザパタ」の議論を追おうと思ったら、Togetterにまとめてあったでござる。やったね。: Togetter - まとめ「関数型言語でのデザイン手法」
http://bit.ly/bOsomD
返信する
RTする
ふぁぼる
mzp
2010/05/30 17:50:25
「タプルが3項組を越えそうになったらレコードに置き換えよう」「再帰を書いたらfoldで書き直せないか検討しよう」「やめどきが分からない計算は無限リストで表現して後でnthしよう」あたりを思いついたけど、これはどちらかというとスタイルの話か。 > 関数型言語のデザパタ
返信する
RTする
ふぁぼる
mzp
2010/05/30 17:55:00
もちろん読みました! (リンクがおかしいので再投稿) RT
@garriguejej
@keigoi
expression problemならocamlが最強でしょう。解き方もいっぱい。
http://bit.ly/2RHy
返信する
RTする
ふぁぼる
keigoi
2010/05/30 21:36:11
ボクも読みました! すばらしいテクニックだと思います。 RT
@keigoi
: もちろん読みました! RT
@garriguejej
@keigoi
expression problemならocamlが最強でしょう。解き方もいっぱい。
http://bit.ly/2RHy
返信する
RTする
ふぁぼる
mzp
2010/05/30 21:49:51
http://bit.ly/9LNn1g
は就活で任天堂の試験を受けにいく電車の中で読んでた記憶がある。今考えると試験勉強しとけよ、って話ですよね
返信する
RTする
ふぁぼる
mzp
2010/05/30 21:52:04
Content from Twitter
残りを読む(131)
ブログへ
iframe版
拡張版
張付けプレビュー
Fav
47
あわせて読みたい
ラムダ扇子をつくろう
「なぜ関数型言語は普及しないか」に対する言及
すごいHは難しいのか?
関数型言語がなぜ流行らないのか
ぼくのかんがえたかんすうがたげんご(未完)
powered by Preferred Infrastructure
コメント
5/30 12:44 update
返信
tmiya_
2010/05/30 12:40:14
0
update
返信
tmiya_
2010/05/30 15:18:41
0
update
返信
tmiya_
2010/05/30 18:13:05
0
updateしました。誰でも編集出来るので気がついた方はupdateして下さい。
返信
tmiya_
2010/05/30 22:37:18
0
主観で大事そうなところをデコりました!
返信
mzp
2010/05/30 22:43:02
0
update
返信
tmiya_
2010/05/30 23:08:26
0
追加しといた
返信
keigoi
2010/05/31 10:04:06
0
でこった
返信
keigoi
2010/05/31 10:05:43
0
updateしました。誰でも編集可能です。
返信
tmiya_
2010/05/31 21:35:51
0
update
返信
tmiya_
2010/05/31 21:44:42
0
@camlspotter
さんの発言追加しました。
返信
mzp
2010/05/31 22:23:12
0
でこった!
返信
mzp
2010/05/31 22:26:43
0
でこり
返信
dico_leque
2010/05/31 22:30:37
0
追加したよ
返信
mzp
2010/05/31 22:31:26
0
notogawaさん、kibayosさんのtweetを追加しました。
返信
koyama41
2010/05/31 22:53:38
0
さらにnotogawaさんの発言があったのでそれも追加
返信
koyama41
2010/05/31 22:56:30
0
update
返信
tmiya_
2010/05/31 23:48:12
0
update
返信
tmiya_
2010/06/01 00:19:33
0
update。大体書き込みも収束したかな。皆様どうもありがとうございました。
返信
tmiya_
2010/06/01 22:12:24
0
Let Orver Lambda にはLispにはデザパタなど必要ない! パタンがあらわれるものマクロで記述する!っていうふうに書いてあった。
返信
oskimura
2010/09/17 18:42:44
0
最近また話題になっていた様なので昔のtogetterに追記
返信
tmiya_
2010/10/07 23:41:46
0
楽しい話多いけど本題の『設計パターン』が殆ど出てこない(w 関数型のバイアスって結局パターン作成言語だもん!(ww 労力の半分以上は問題領域向けのパターン(= ミニ言語)書いてる気がするのは私だけかしらん?
返信
matsu_hiroshi
2011/02/09 18:55:39
0
コメントを入力してください。
Twitterにも投稿する
みんなのおすすめ商品
商品を編集
おすすめ商品を登録する
Pearls of Functional Algorithm Design
Richard Bird
設定を変更する
まとめを作成する
プロフィール
フォローする
まだ自己紹介が設定されていません。
tmiya_
twitter
rss
フォローされている
1
アップデート
まとめ
2
65
関数型言語でのデザイン手法
5
Coqチュートリアルへのアドバイスやご指摘
コメント
5
新着のまとめ
4人全員の起訴決定! 西村斉と荒巻靖彦らによる..
new
UIとかUXとか
new
jsxについて
new
黒バスプラスまとめ第二弾
new
2012/05/31(木)騎士団ろぐ
new
もっと見る
@togetter_jp
最近追加された商品
NHKスペシャル 生活保護3兆円の衝撃
図解入門ビジネス 最新 著作権の基本と仕組みがよ〜くわかる本
弱者の居場所がない社会――貧困・格差と社会的包摂 (講談社現代新書)
相振り飛車を指しこなす本〈2〉 (最強将棋21)
新藤兼人・原爆を撮る
オススメ
マイスター
トゥギャ通
発達障害児を育てる幸せ満タン親バカなツイート集
up
中核派が北九州瓦礫受け入れ妨害行為への関与を宣言
高橋健太郎さん、クラブカルチャーと風営法につい..
new
“北九州、瓦礫焼却による放射能拡散予想図”は「..
頑張れ、米本君!!
「個人攻撃はあってはならない」と、全国紙に広告..
up
もっと見る
みんなのかんがえたさいきょうの都道府県EVOL..
new
河本準一、妻の母も生活保護を受給!
new
恥と気高さ
new
クローズアップ現代「フィルム映画の灯を守りたい..
new
茂木健一郎(@kenichiromogi)さん..
new
袁紹の用兵の才能と分かり易い『官渡の戦い』
new
もっと見る
第80回「日食写真と昭和格差」
号外「みんなの金環日食まとめ―画像から教養ま..
第79回「虚構新聞とJリーグ」
第78回「コンプガチャとIT系かあちゃん」
第77回「びろーんと自宅警備隊」
第76回「Appleとパンツクッキー」
もっと見る
コメント