[B! Haskell] mitsugusakamotoã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

mitsugusakamoto id:mitsugusakamoto

Haskellã«é–¢ã™ã‚‹mitsugusakamotoã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (6)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

Haskell ã®ãŠå‹‰å¼·
Haskell ã¯é–¢æ•°åž‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã®â€æ¨™æº–èªžâ€ã¨ã—ã¦ã€1990 å¹´ã« èª•ç”Ÿ (Haskell 1.0) ã—ãŸæ¯”è¼ƒçš„æ–°ã—ã„è¨€èªžã§ã™ã€‚ ãã®å¾Œã€1999 å¹´ã«å®‰å®šã—ãŸè¨€èªžå®šç¾© Haskell 98 ãŒåˆ¶å®šã•ã‚Œã€ å¾ã€…ã«çŸ¥ååº¦ãŒé«˜ããªã£ã¦ã„ã¾ã™ã€‚ ã—ã‹ã—ã€ã¾ã¨ã¾ã£ãŸæ—¥æœ¬èªžã®è§£èª¬ãŒã»ã¨ã‚“ã©ç„¡ã„ã®ã§ã€ ç°¡å˜ãªè§£èª¬è¨˜äº‹ã‚’æ›¸ã„ã¦ã¿ã¾ã—ãŸã€‚ ç›®æ¬¡ Haskell ã¨ã¯ ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’å‹•ã‹ã™ é–¢æ•°ã‚’å®šç¾©ã™ã‚‹ åž‹ å…¥å‡ºåŠ› Haskell ã§æœ€å°äºŒä¹—æ³• è‡ªå‰ã® data ã¨ class Monad æŽ¢ç´¢ ç¨®ã€…ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ Module è©°ç¢ã‚’è§£ã
mitsugusakamoto 2015/04/15
Haskell

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°
ãƒªãƒ³ã‚¯
RSSãƒªãƒ¼ãƒ€ BazQux ã¨ DNS ã‚ãƒ£ãƒƒã‚·ãƒ¥ - ã‚ã©ã‘ãªã„è©±
BazQux(ãƒã‚ºã‚¯ãƒƒã‚¯ã‚¹)ã¯ã€Google Reader ã®ä»£æ›¿ã¨ã—ã¦å¯†ã‹ã«æ³¨ç›®ã•ã‚Œã¦ã„ã‚‹ RSS ãƒªãƒ¼ãƒ€ã§ã™ã€‚å®Ÿè£…ã¨é‹ç”¨ã‚’ä¸€äººã§ã‚„ã£ã¦ã„ã‚‹ Vladimir Shabanov ã•ã‚“ã«ã‚ˆã‚‹ã¨ã€BazQux ã®ã‚¦ãƒªã¯ã€ é«˜é€Ÿã§ã‚ã‚‹ ãƒ–ãƒã‚°ã®ã‚³ãƒ¡ãƒ³ãƒˆã‚‚è¡¨ç¤ºã§ãã‚‹ è¤‡æ•°ã®ãƒ“ãƒ¥ãƒ¼ãŒã‚ã‚‹ ãƒ¢ãƒã‚¤ãƒ«ã«å¯¾å¿œã—ã¦ã„ã‚‹ ãªã©ã‚‰ã—ã„ã§ã™ã€‚ BazQux ã®ãƒ•ãƒãƒ³ãƒˆã‚¨ãƒ³ãƒ‰ã¯ã€Ur/Web ã§è¨˜è¿°ã•ã‚ŒãŸã‚³ãƒ¼ãƒ‰ã‹ã‚‰ç”Ÿæˆã•ã‚ŒãŸ JavaScriptã€ãƒãƒƒã‚¯ã‚¨ãƒ³ãƒ‰ã¯ Haskell ã ãã†ã§ã™ã€‚é«˜é€Ÿãªã®ã¯ã€Haskell ã®ãŠã‹ã’ã§ã‚ã‚‹ã¨ Vladimir ã•ã‚“ã¯è¨€ã£ã¦ã„ã¾ã™ã€‚æˆ‘ã€…ãŒé–‹ç™ºã—ã¦ã„ã‚‹ HTTP ã‚¨ãƒ³ã‚¸ãƒ³ã® Warp ã‚‚ä½¿ã‚ã‚Œã¦ã„ã‚‹ãã†ã§ã™ã€‚ ç¾åœ¨ã€åƒ•ã¯ Haskell ç”¨ã® HTTP/2 ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã®ä½œæˆã«å–ã‚Šçµ„ã‚“ã§ãŠã‚Šã€å¿…è¦ãªæŠ€è¡“ã‚’èª¿ã¹ã¦ã„ã‚‹éŽç¨‹ã§ã€redditã§ã®è°è«–ã®ã“ã¨ã‚’æ€ã„å‡ºã—ã¾ã—ãŸã€‚ä»Šå›žã€ã‚ˆã
mitsugusakamoto 2014/05/27
Haskell

bazqux
ãƒªãƒ³ã‚¯
é«˜é€Ÿãªç´¯ä¹—è¨ˆç®— - ã‚ã©ã‘ãªã„è©±
ç´¯ä¹—(x^n)ã‚’å˜ç´”ã«è¨ˆç®—ã™ã‚‹ã¨ã€ã‚ªãƒ¼ãƒ€ãƒ¼ã¯ O(n)ã¨ãªã‚ŠåŠ¹çŽ‡ãŒæ‚ªã„ã§ã™ã€‚ãã“ã§ã€nã‚’2ã®ç´¯ä¹—ã«åˆ†è§£ã—ã¦è¨ˆç®—ã™ã‚‹é«˜é€ŸåŒ–æ‰‹æ³•ãŒä¸€èˆ¬ã«çŸ¥ã‚‰ã‚Œã¦ã„ã¾ã™ã€‚ ãŸã¨ãˆã°ã€3 ã® 11 ä¹—ã‚’è¨ˆç®—ã™ã‚‹å ´åˆã‚’è€ƒãˆã¾ã—ã‚‡ã†ã€‚11 ã¯ 1 + 2 + 8 ã«åˆ†è§£ã§ãã¾ã™ã€‚ ã“ã®ç´¯ä¹—ã®ç³»åˆ—ã§ã¯ã€ã‚ã‚‹å€¤ã¯ä¸€ã¤å‰ã®å€¤ã‚’2ä¹—ã™ã‚‹ã“ã¨ã§è¨ˆç®—ã§ãã¾ã™ã€‚ãŸã¨ãˆã°ã€ã“ã†ã§ã™ã€‚ 3^1 = 3 3^2 = 3 * 3 = 9 3^4 = (3^2)^2 = 9^2 = 81 3^8 = (3^4)^2 = 81^2 = 6561ã‚ˆã£ã¦ã€3^11 ã¯ä»¥ä¸‹ã®ã‚ˆã†ã«è¨ˆç®—ã§ãã¾ã™ã€‚ 3^11 = 3^(1+2+8) = 3^1 Ã— 3^2 Ã— 3^8 = 3 Ã— 9 Ã— 6561 = 177147ã“ã®æ–¹æ³•ã®ã‚ªãƒ¼ãƒ€ãƒ¼ã¯ã€O(log2(n)) ã§ã™ã€‚ é…å»¶è©•ä¾¡é¢¨ã« RSA ã®ãŸã‚ã«é«˜é€Ÿãªç´¯ä¹—è¨ˆç®—ã‚’ Haskell ã§å®Ÿè£…ã—ãŸã“ã¨ãŒã‚ã‚Šã¾ã—
mitsugusakamoto 2009/02/23
Haskell

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°
ãƒªãƒ³ã‚¯
å®Ÿè·µçš„ãª Haskell ã®æœ¬ - ã‚ã©ã‘ãªã„è©±
Perl6 ã¯ä½•å¹´çµŒã£ã¦ã‚‚æ£å¼ã«ãƒªãƒªãƒ¼ã‚¹ã•ã‚Œã¾ã›ã‚“ã€‚ãã‚“ãª Perl6 ã‚’ Audrey Tang ã•ã‚“ã¯ã€ãŸã£ãŸã®æ•°ãƒ¶æœˆã§ä½œã‚Šã¾ã—ãŸã€‚ãã®å®Ÿè£…ã¯ Pugs ã¨å‘¼ã°ã‚Œã¦ã„ã¾ã™ã€‚çŸæœŸé–“ã®é–‹ç™ºã‚’å¯èƒ½ã«ã—ãŸç§˜å¯†å…µå™¨ã¯ Haskell ã§ã™ã€‚ ãã® Audrey ã•ã‚“ãŒã€2006å¹´ã«æ—¥æœ¬ã§ Haskell ã«ã¤ã„ã¦èª¬æ˜Žã—ã¦ãã‚Œã¾ã—ãŸ(è³‡æ–™)ã€‚æ®‹å¿µãªãŒã‚‰ã€ãã®ã“ã‚ã®åƒ•ã¯ Haskell ã«èˆˆå‘³ãŒãªã‹ã£ãŸã®ã§ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«ã¯å—ã‘ã¦ã„ã¾ã›ã‚“ãŒã€ãã®æ¦‚è¦ã«ã¯ã“ã†æ›¸ã‹ã‚Œã¦ã„ã¾ã™ã€‚ ã‚³ãƒ¼ãƒŠãƒ¼ã‚±ãƒ¼ã‚¹ã‚’æŽ¢ã™ã®ã«ãƒ¦ãƒ‹ãƒƒãƒˆãƒ†ã‚¹ãƒˆã‚’æ›¸ãã®ã«ç–²ã‚ŒãŸï¼Ÿ QuickCheck ã‚’ä½¿ã£ã¦ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã«æ›¸ã‹ã›ã¡ã‚ƒã„ã¾ã—ã‚‡ã†ã€‚æ£è¦è¡¨ç¾ãƒ™ãƒ¼ã‚¹ã®ãƒ‘ãƒ¼ã‚µã¯ãƒ¡ãƒ³ãƒ†ãƒŠãƒ³ã‚¹ã—ã«ãã„ã®ã«æ°—ã¥ã„ãŸï¼Ÿ Parsec ã‚’ä½¿ã£ã¦ 15åˆ†ã§ Perl6 ã®å®Œå…¨ãªãƒ‘ãƒ¼ã‚µã‚’æ›¸ãæ–¹æ³•ã‚’å‹‰å¼·ã—ã¾ã—ã‚‡ã†ã€‚ãƒ‡ãƒƒãƒ‰ãƒãƒƒã‚¯ã‚„ãƒ¬ãƒ¼ã‚¹ã‚³ãƒ³ãƒ‡ã‚£ã‚·ãƒ§ãƒ³ã¯ã‚‚ã†ã†ã‚“ã–ã‚Šï¼Ÿ STM
mitsugusakamoto 2009/01/04
Haskell

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°
ãƒªãƒ³ã‚¯
æœ¬ç‰©ã®ãƒ—ãƒã‚°ãƒ©ãƒžã¯Haskellã‚’ä½¿ã†ï¼šITpro
ç†è€… shelarcy Haskellã¯ï¼Œé–¢æ•°åž‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã¨ã„ã†ã‚¸ãƒ£ãƒ³ãƒ«ã«å±žã™ã‚‹è¨€èªžã§ã™ã€‚Haskellã‚„é–¢æ•°åž‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’é¡Œæã«ç‰©äº‹ã‚’è¦‹ã¦ã„ãã“ã¨ã§ï¼Œä»Šã¾ã§æ€ã„ã‚‚ã‚ˆã‚‰ãªã‹ã£ãŸã‚ˆã†ãªæœªçŸ¥ã®ä¸–ç•Œã‚’çŸ¥ã‚‹ã“ã¨ãŒã§ãã‚‹ã§ã—ã‚‡ã†ã€‚ ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’å¦ã¶ã¨ã„ã†è¡Œç‚ºã«ã¯ï¼Œ è¨€èªžã®åŸºæœ¬çš„ãªæ–‡æ³•ã‚„è€ƒãˆæ–¹ã‚’ç†è§£ã™ã‚‹ è¨€èªžã®æ–‡åŒ–åœã§åºƒãä½¿ã‚ã‚Œã¦ã„ã‚‹è€ƒãˆæ–¹ã«è¦ªã—ã‚“ã§ãã®è¨€èªžã‚‰ã—ã„æ›¸ãæ–¹ã‚’ç¿’å¾—ã™ã‚‹ å˜ã«è¨€èªžã‚’ä½¿ã£ã¦ã§ãã‚‹ã“ã¨ä»¥ä¸Šã®çŸ¥æµã‚’å¦ã¶ ã®3æ®µéšŽãŒã‚ã‚Šã¾ã™ã€‚ã“ã®é€£è¼‰ã§ã¯ï¼Œä¸‰ã¤ç›®ã®æ®µéšŽã‚’ç›®æ¨™ã«ï¼ŒHaskellãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®ä¸–ç•Œã‚’ä¸€ã¤ã²ã¨ã¤ä¸å¯§ã«ç´¹ä»‹ã—ã¦ã„ãã¾ã™ã€‚ æ›´æ–°ã¯æ¯Žæœˆç¬¬1æ°´æ›œæ—¥ï¼ˆ1æœˆã®ã¿ç¬¬2æ°´æ›œæ—¥ï¼‰
mitsugusakamoto 2008/06/25
Haskell
ãƒªãƒ³ã‚¯
ä»Šæ—¥ã¯ Haskell Hackathon ï¼ - ITæˆ¦è¨˜
çµŒéŽã‚’ã“ã“ã«æ™’ã—ã¦ã„ãã‚ˆï¼ ãƒ½(ï¾Ÿâˆ€ï¾Ÿ)ï¾‰ã‚¦ãƒ³ã‚³ãƒ¼ï¼ lexer ã‚’è€ƒãˆã‚‹ ã“ã“ã‚’å‚è€ƒã«è€ƒãˆã‚‹ã‚ˆï¼ ä»Šå›žä½œã‚‹ã‚„ã¤ã¯ Unicode ã¯è€ƒãˆãªã„ï¼ ã‚ªãƒ•ã‚µã‚¤ãƒ‰ãƒ«ãƒ¼ãƒ«ãªã—ï¼ 8 é€²æ•°ãªã—ï¼ 16 é€²æ•°ãªã—ï¼ æŒ‡æ•°(0.23e10 ã¿ãŸã„ãªã‚„ã¤)ãªã—ï¼ æ–‡å—åˆ—å†…ã® \ ã§æ”¹è¡Œã‚’ç„¡åŠ¹ã«ã™ã‚‹ã‚„ã¤ãªã—ï¼ ã‚³ãƒ¡ãƒ³ãƒˆãªã—ï¼ï¼ˆã¡ã‚‡w å…¨éƒ¨æ£è¦è¡¨ç¾ä½¿ã†ã‚ˆï¼ å·¥ï½´ï½´ï½ªï½ª(Â´Ð´`)ï½ªï½ªï½´ï½´å·¥ æ°—ã«ã—ãªã„ï¼ æ£è¦è¡¨ç¾ã‚’è€ƒãˆã‚‹ã‚ˆï¼ var regexps = { digit: /\d/, decimal: /\d+/, float: /\d+\.\d+/, integer: /\d+/, char: /'(?:\\(?:[abfnrtv\\"']|\d+)|[^'])'/, string: /"(?:\\(?:[abfnrtv&\\"']|\d+)|[^"])*"/, symbol: /[!#$%&*+\.\/<=>
mitsugusakamoto 2008/03/03
Haskell
ãƒªãƒ³ã‚¯
1