パターンマッチを極限まで高めたら [無断転載禁止]©2ch.net

■ このスレッドは過去ログ倉庫に格納されています
2016/01/06(水) 20:16:42.56ID:29zUzdnx
haskellとかにパターンマッチあるじゃん?

fib 0 = 1
fib 1 = 1
fib n = fib (n-1) + fib (n-2)

みたいなやつ

計算量とか無視してあれをもっと強力にしたら面白くね?

haskell だとリストが x:xs みたいなパターンマッチできるけど
xs ++ [a] ++ ys ++ [a] ++ zs (同じ要素を2つ含むリストにマッチ)
みたいなのもできるようにするとかどうなん?
2デフォルトの名無しさん
垢版 |
2016/01/06(水) 20:34:38.40ID:gw5qUYko
< `∀´>ニダー
2016/01/06(水) 20:35:09.71ID:6+H/e4qg
なんだ正規表現かとオモタ
2016/01/06(水) 20:44:36.00ID:xlElYCtS
正規表現の配列版か?

実装は可能。
2016/01/06(水) 20:45:00.31ID:wURx2dCr
>>1
if-elseif-else 最強
2016/01/06(水) 20:59:07.00ID:29zUzdnx
正規表現かー。
正規表現をそのまま流用すればいい線行くのかな?
2016/01/06(水) 21:25:38.71ID:29zUzdnx
[ ] リスト
x 一個の要素
xs... 複数の要素
a|b a or b

[ x , xs... ] リストを先頭と残りに分解
[ 0 , xs... ] 先頭が0のリストにマッチ
[ xs... , 1 , yx... ] 1を含むリストにマッチ
[ xs... , xs... ] 同じ内容が繰り返してるリストにマッチ
[ xs... , a , ys... , a , zs ... ] 同じ要素を二つ含むリストにマッチ
[ xs... , 0|1 , ys... ] 0または1を含むリストにマッチ
2016/01/06(水) 21:26:26.53ID:29zUzdnx
計算量がやばいかな?
計算量はひとまず目をつぶろう
2016/01/06(水) 21:50:41.46ID:29zUzdnx
[ xs... , xs... ] 同じ内容を繰り返すリスト
って正規言語なんだっけ?忘れちゃった。
2016/01/06(水) 21:57:56.85ID:29zUzdnx
a=[1,2,3]
b=4
c=[5,6]

match([1,2,3,4,5],[a... , b , c...]) => true
2016/01/06(水) 21:58:51.25ID:29zUzdnx
ミスった
match([1,2,3,4,5,6],[a... , b , c...]) => true
12デフォルトの名無しさん
垢版 |
2016/01/06(水) 22:02:27.82ID:dAXQ+tnq
配列にマッチとか需要あるのだろうか
2016/01/06(水) 22:06:01.20ID:29zUzdnx
a=[1,2,3]
c=[5,6]

[1,2,3,4,5,6].match{| [a... , x , c... ] | x } => 4

Ruby風に書いてみた
2016/01/06(水) 22:07:23.13ID:29zUzdnx
>>12
わからん。
場合によっては綺麗にかけるようになるものもあるかも。
2016/01/06(水) 22:17:11.90ID:29zUzdnx
あんまり正規表現にすり合わせようとしないほうがいいかもしれないな。
俺の勘だが。
2016/01/06(水) 22:44:46.34ID:29zUzdnx
[1,2,3,4,5].match_all{| [ xs... , ys... ] | [ xs , ys ] }
=> [ [[],[1,2,3,4,5]], [[1],[2,3,4,5]], [[1,2],[3,4,5]], [[1,2,3],[4,5]], [[1,2,3,4],[5]], [[1,2,3,4,5][]]]

妄想が広がるなぁ
2016/01/06(水) 22:57:46.34ID:29zUzdnx
rstrip [ xs... , ' ' ] = rstrip xs
rstrip xs = xs

上から優先してパターンマッチされる感じで。
2016/01/06(水) 23:45:14.94ID:sDGBVbLY
エジソンとかそんなのなかったっけ
忘れるか読みづらくなるか結局いい事ない気がする
19デフォルトの名無しさん
垢版 |
2016/01/07(木) 03:20:05.61ID:uNe7e1y8
>>1
RPGツクール2000 , RPGツクールMV https://tkool.jp/mv/ ( JavaScript 採用 )

WOLF RPGエディター http://www.silversecond.com/WolfRPGEditor/

デュエル・マスターズ Android版 ,i-OS版、公式 http://dm.takaratomy.co.jp/extra/dmapp/entrygate_ds/
デュエル・マスターズ対戦CGI ex
https://web.archive.org/web/20150809154946/http://www53.atwiki.jp/dmsuishinparty/pages/314.html

デュエル・マスターズ(デュエマ)DM ONLINE 1.8a  /  VanGuard ONLINE 1.5a
https://web.archive.org/web/20150809160254/http://uhyohyohyo.sak ura.ne.jp/hsp.html

ヴァンガード専用ネット対戦ツール【 VanGuard Online 】
https://web.archive.org/web/20150809155032/http://kiimaa.jugem.jp/?eid=61

「カードファイト!!ヴァンガード」のネット対戦ができる公式オンラインゲーム「Cardfight!! Online」 2015年冬スタート
https://web.archive.org/web/20150809153724/http://supersolenoid.blog63.fc2.com/blog-entry-6886.html

遊戯王 Automatic Dueling System
https://web.archive.org/web/20150809164855/http://www3.atwiki.jp/ads-wiki/pages/20.html

遊戯王 デュエル・オンライン
https://web.archive.org/web/20150809171527/http://www31.atwiki.jp/vipdo/pages/15.html
https://web.archive.org/web/20140628005202/http://do.yugioh-portal.net/

ウィクロス( WIXOSS ) WEBXOSS http://webxoss.com/about_en.html http://webxoss.com/DeckEditor/

BG(ボードゲーム)Engine https://web.archive.org/web/20151209080842/https://bgengine.net/
https://web.archive.org/web/20151209172205/http://14owl.hateblo.jp/entry/2015/12/09/011234

アプレンティス  マジック:ザ・ギャザリング(MtG)オンライン化 http://homepage1.nifty.com/Q_Q/ap.html
https://web.archive.org/web/20151202202725/http://homepage1.nifty.com/Q_Q/ap.html
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

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