LLにおける関数型プログラミング

**デフォルトの名無しさん** · 2012/08/16(木) 22:17:50.32

339 返信：153[sage] 投稿日：2012/08/16(木) 22:16:29.83
>>314
>関数型言語でなければならないという観点は間違ってる気がする

ああ、これについては同感だね
現状のどの関数型言語も文字列、パターン、ハッシュの操作に難があるから、
現行LLであるPerl/Python/Rubyを置き換えるには無理があると思う

ただし、関数型言語にも良い特性がある訳で、実際に(LLを含む)多くの言語に影響を与えている
だから自分は「LLにおける関数型プログラミング」に注目している

**デフォルトの名無しさん** · 2013/10/28(月) 19:56:35.40

それで自己参照できるん？

**デフォルトの名無しさん** · 2014/01/16(木) 13:47:04.51

ゴミ

**デフォルトの名無しさん** · 2014/01/20(月) 01:07:25.28

こんな本でた

JavaScriptで学ぶ関数型プログラミング
http://www.amazon.co.jp/dp/4873116600/

なんか面白そう

28 · 2014/12/09(火) 23:38:42.78

Swift スレで関数型プログラミングについてレスしたけど、
こちらのスレとも関連するのでメモとしてカキコしとく
　http://peace.2ch.net/test/read.cgi/tech/1415860741/153

--
Swift や Ruby を含む多くの言語では常識であるけど Python では異なるものとして、
関数型言語に由来した(無名関数やラムダ式とも呼ばれる)クロージャがある
たとえば "The Swift Programming Language" の "Closure" の章にある map メソッドを使った
サンプルコードは、Ruby でも同じスタイルの良く似たコードで書き直せる：
　http://ideone.com/TsGD6B
これは Ruby だけでなく、JavaScript でも同じ
Swift や Ruby と比べて構文が簡潔な JavaScript ではいくらか冗長にはなるけれど、
何の苦もなく Swift と同じスタイルで書き直せる：
　http://ideone.com/74oNVU

同様に、「あるテーブルから特定の行だけを抽出し、加工して、集計する処理」は、
Swift だと table.filter { .... }.map { .... }.reduce { .... } とメソッドを連結(チェイン)させた式で書ける
これは Ruby なら table.select { .... }.map { .... }.inject { .... } と書き直せる
ここで、クロージャ内の ..... の部分には、上記のサンプルのように「任意の文(statements)が書ける」

もしかすると、いやこんなの高階関数のプログラミングを知っている人なら当たり前だろ、と感じるかもしれない
ところが Python だけはクロージャの本体に(任意の文ではなく)「式(expression)しか書けない」：
　http://ideone.com/tDaDkL　　# --> Syntax Error になってしまう
だから、他の言語のクロージャに相当するコードを(名前のある)関数としてわざわざ宣言しなければならない：
　http://ideone.com/R7twCQ

結果として、Python は手続き型プログラミングであれば簡潔で可読性に優れたコードが書けるスクリプト言語だけれど、
関数型プログラミングには適さず、こうした関数型プログラミングは推奨されていないらしい(これを "酸っぱい葡萄" と言ふ)
　http://peace.2ch.net/test/read.cgi/tech/1345123070/70-71

これが Swift や Ruby 等と比較すると、関数型プログラミングで Python が劣る典型的な一例になる

**デフォルトの名無しさん** · 2014/12/10(水) 03:20:00.54

そう思うなら脱アルゴリズムしたらいいんじゃない？
まあ頑張れ。
無駄な努力だと思うがな。

**デフォルトの名無しさん** · 2014/12/10(水) 07:41:04.02

無名関数とクロージャの区別すらつかない
馬鹿(>>110)がいるスレはここですか？

**デフォルトの名無しさん** · 2014/12/10(水) 09:24:15.87

>>110
関数型言語全部敵に回して何が楽しいのか、さっぱり分からん。

**デフォルトの名無しさん** · 2014/12/10(水) 18:52:40.21

関数をステートメントで書けるから関数プログラミングに適してると言いたいのかこの初心者は

**デフォルトの名無しさん** · 2014/12/11(木) 04:18:01.16

馬鹿はクロージャスレでも散々に叩かれてたのに、頑なにオレオレ定義を振りかざしてたからな
しまいにゃ「真のクロージャ」だのよく分からないことを言い出す始末

**デフォルトの名無しさん** · 2014/12/15(月) 12:38:25.66

なにこれ、脱アルゴリズム君なの？
彼についてなら専用スレあるからそっちで。

**デフォルトの名無しさん** · 2014/12/23(火) 18:15:43.45

関数型には car/cdr は必須ですかね？haskell をみていてもそんな感じだけど

**デフォルトの名無しさん** · 2014/12/23(火) 18:49:48.75

むしろcar・cdrのような部分関数（空リストに対して定まらない）はなんだかんだ面倒。
使いやすいパターンマッチを導入して、car・cdrみたいなのは廃止、ってのが良い、と
いうのがほぼ確定した見解だと思う。

**デフォルトの名無しさん** · 2014/12/24(水) 21:17:05.57

map/reduce 等で car/cdr を隠すってこと？

**デフォルトの名無しさん** · 2014/12/24(水) 21:30:06.24

パターンマッチって書いてあるじゃない

28 · 2016/06/02(木) 21:56:19.82

・関数型プログラミングにおけるクイックソート・アルゴリズムの実装
　http://www.h6.dion.ne.jp/~machan/misc/qsort-in-fp.html

**デフォルトの名無しさん** · 2017/02/09(木) 13:52:49.36

LLってなーに？

**デフォルトの名無しさん** · 2017/02/10(金) 23:52:57.41

Lonely Lovely
孤独を愛する、孤高のプログラマのことさ

**デフォルトの名無しさん** · 2017/04/15(土) 18:58:59.13

Lovely Lolita 幼女好きのことさ